Reconstrução de imagens esparsas de ultrassom através de aproximação linear do manifold de aquisição e busca iterativa não convexa

Detalhes bibliográficos
Autor(a) principal: Passarin, Thiago Alberto Rigo
Data de Publicação: 2019
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/4178
Resumo: Nas últimas décadas, as técnicas de reconstrução de imagens e sinais baseadas em modelos possibilitaram importantes melhorias em termos de contraste e resolução espacial em aplicações como ressonância magnética e tomografia computadorizada. No entanto, o uso de técnicas desse tipo em aplicações de pulso-eco como ultrassom é limitado pelo fato delas pressuporem uma grade finita de possíveis localizações para os refletores existentes num meio -- um pressuposto que vai contra a natureza contínua dos objetos do mundo real, o que cria um problema conhecido como desvio da grade. Com o objetivo de superar esse problema, este trabalho apresenta um método de expansão de dicionário e de reconstrução com restrições que aproxima a variedade (comumente referida como manifold) contínua dos dados de aquisição formada por todas as localizações possíveis de refletores ao longo de uma região de interesse (RDI). A criação do dicionário expandido baseia-se numa amostragem altamente coerente da RDI, seguida de uma redução de posto matricial nos dados correspondentes para a qual são propostos dois critérios: um baseado em decomposição em valores singulares (SVD) e um baseado em minimização do máximo (Minimax). Embora a formulação seja aqui desenvolvida para o caso de 2 dimensões, a mesma é extensível para quaisquer D dimensões. É proposto um algoritmo baseado no Orthogonal Matching Pursuit (OMP), que usa um conjunto de restrições não convexas baseadas em correlação e permite que a RDI seja dividida em células de qualquer tamanho. O método proposto é avaliado através da reconstrução de imagens de ultrassom em 2 dimensões a partir de dados simulados para uma aplicação de ensaios não destrutivos. O método proposto obteve êxito na reconstrução de imagens esparsas a partir de dados de aquisição ruidosos e possibilitou maior acurácia do que abordagens concorrentes baseadas em modelos discretos sem expansão do dicionário. Os resultados confirmaram também uma expectativa teórica de que o dicionário Minimax supera o dicionário SVD com relação à estimativa de cardinalidade da solução.
id UTFPR-12_5e48dfb2b9ac33ab2e70b149a6be9583
oai_identifier_str oai:repositorio.utfpr.edu.br:1/4178
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2019-07-17T16:55:03Z2019-07-17T16:55:03Z2019-02-15Passarin, Thiago Alberto Rigo. Reconstrução de imagens esparsas de ultrassom através de aproximação linear do manifold de aquisição e busca iterativa não convexa. 2019. 67 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2019.http://repositorio.utfpr.edu.br/jspui/handle/1/4178Nas últimas décadas, as técnicas de reconstrução de imagens e sinais baseadas em modelos possibilitaram importantes melhorias em termos de contraste e resolução espacial em aplicações como ressonância magnética e tomografia computadorizada. No entanto, o uso de técnicas desse tipo em aplicações de pulso-eco como ultrassom é limitado pelo fato delas pressuporem uma grade finita de possíveis localizações para os refletores existentes num meio -- um pressuposto que vai contra a natureza contínua dos objetos do mundo real, o que cria um problema conhecido como desvio da grade. Com o objetivo de superar esse problema, este trabalho apresenta um método de expansão de dicionário e de reconstrução com restrições que aproxima a variedade (comumente referida como manifold) contínua dos dados de aquisição formada por todas as localizações possíveis de refletores ao longo de uma região de interesse (RDI). A criação do dicionário expandido baseia-se numa amostragem altamente coerente da RDI, seguida de uma redução de posto matricial nos dados correspondentes para a qual são propostos dois critérios: um baseado em decomposição em valores singulares (SVD) e um baseado em minimização do máximo (Minimax). Embora a formulação seja aqui desenvolvida para o caso de 2 dimensões, a mesma é extensível para quaisquer D dimensões. É proposto um algoritmo baseado no Orthogonal Matching Pursuit (OMP), que usa um conjunto de restrições não convexas baseadas em correlação e permite que a RDI seja dividida em células de qualquer tamanho. O método proposto é avaliado através da reconstrução de imagens de ultrassom em 2 dimensões a partir de dados simulados para uma aplicação de ensaios não destrutivos. O método proposto obteve êxito na reconstrução de imagens esparsas a partir de dados de aquisição ruidosos e possibilitou maior acurácia do que abordagens concorrentes baseadas em modelos discretos sem expansão do dicionário. Os resultados confirmaram também uma expectativa teórica de que o dicionário Minimax supera o dicionário SVD com relação à estimativa de cardinalidade da solução.Model-based image and signal reconstruction has brought important improvements in terms of contrast and spatial resolution to applications such as magnetic resonance imaging and emission computed tomography. However, their use for pulse-echo techniques like ultrasound imaging is limited by the fact that model-based algorithms assume a finite grid of possible locations of scatterers in a medium -- an assumption that does not reflect the continuous nature of real world objects and creates a problem known as off-grid deviation. To cope with this problem, we present a method of dictionary expansion and constrained reconstruction that approximates the continuous manifold of all possible scatterer locations within a region of interest (ROI). The creation of the expanded dictionary is based on a highly coherent sampling of the ROI, followed by a rank reduction of the corresponding data that encompasses two possible approximation criteria: one based on singular-value decomposition (SVD) and one minimize-maximum (Minimax). Although we develop here a formulation for two-dimensional sparse imaging problems, it can be readily extended to any D dimensions. We develop a greedy algorithm, based on the Orthogonal Matching Pursuit (OMP), that uses a correlation-based non-convex constraint set that allows for the division of the ROI into cells of any size. To evaluate the performance of the proposed method, we present results of two-dimensional ultrasound image reconstructions with simulated data in a nondestructive testing application. The proposed method succeeds at reconstructing sparse images from noisy measurements and provides higher accuracy than previous approaches based on regular discrete models. Results also confirm a theoretical expectation that the Minimax dictionary outperforms the SVD dictionary on the estimation of the cardinality of the solution.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Petróleo Brasileiro (Petrobrás)engUniversidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialUTFPRBrasilCNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::MEDIDAS ELETRICAS, MAGNETICAS E ELETRONICAS INSTRUMENTACAO::SISTEMAS ELETRONICOS DE MEDIDA E DE CONTROLEEngenharia ElétricaUltrassonografiaAlgoritmosReconstrução de imagensModelos matemáticosOtimização matemáticaTeoria da aproximaçãoProgramação não-convexaEngenharia elétricaUltrasonic imagingAlgorithmsImage reconstructionMathematical modelsMathematical optimizationApproximation theoryNon-convex programmingElectric engineeringReconstrução de imagens esparsas de ultrassom através de aproximação linear do manifold de aquisição e busca iterativa não convexaSparse ultrasound imaging via linear approximation of the acquisition manifold and non-convex greedy pursuitinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisCuritibaPipa, Daniel Rodrigueshttp://lattes.cnpq.br/5604517186200940Zibetti, Marcelo Victor Wüsthttp://lattes.cnpq.br/5150107568634070Pipa, Daniel RodriguesArruda, Lucia Valeria Ramos deKaras, Elizabeth WegnerValente, Solivan ArantesVieira Neto, Hugohttp://lattes.cnpq.br/1366903848418887Passarin, Thiago Alberto Rigoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRORIGINALCT_CPGEI_D_Passarin, Thiago Alberto Rigo_2019.pdfCT_CPGEI_D_Passarin, Thiago Alberto Rigo_2019.pdfapplication/pdf1369263http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4178/1/CT_CPGEI_D_Passarin%2c%20Thiago%20Alberto%20Rigo_2019.pdfc9558cd441245beb592d698274d70d0dMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4178/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTCT_CPGEI_D_Passarin, Thiago Alberto Rigo_2019.pdf.txtCT_CPGEI_D_Passarin, Thiago Alberto Rigo_2019.pdf.txtExtracted texttext/plain121849http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4178/3/CT_CPGEI_D_Passarin%2c%20Thiago%20Alberto%20Rigo_2019.pdf.txt2b97ab5e2c64c4152ed2bc74357ee075MD53THUMBNAILCT_CPGEI_D_Passarin, Thiago Alberto Rigo_2019.pdf.jpgCT_CPGEI_D_Passarin, Thiago Alberto Rigo_2019.pdf.jpgGenerated Thumbnailimage/jpeg1288http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4178/4/CT_CPGEI_D_Passarin%2c%20Thiago%20Alberto%20Rigo_2019.pdf.jpgd807bc66c07a4b11dbad52205913894bMD541/41782019-07-18 03:00:43.132oai:repositorio.utfpr.edu.br:1/4178TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2019-07-18T06:00:43Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv Reconstrução de imagens esparsas de ultrassom através de aproximação linear do manifold de aquisição e busca iterativa não convexa
dc.title.alternative.pt_BR.fl_str_mv Sparse ultrasound imaging via linear approximation of the acquisition manifold and non-convex greedy pursuit
title Reconstrução de imagens esparsas de ultrassom através de aproximação linear do manifold de aquisição e busca iterativa não convexa
spellingShingle Reconstrução de imagens esparsas de ultrassom através de aproximação linear do manifold de aquisição e busca iterativa não convexa
Passarin, Thiago Alberto Rigo
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::MEDIDAS ELETRICAS, MAGNETICAS E ELETRONICAS INSTRUMENTACAO::SISTEMAS ELETRONICOS DE MEDIDA E DE CONTROLE
Ultrassonografia
Algoritmos
Reconstrução de imagens
Modelos matemáticos
Otimização matemática
Teoria da aproximação
Programação não-convexa
Engenharia elétrica
Ultrasonic imaging
Algorithms
Image reconstruction
Mathematical models
Mathematical optimization
Approximation theory
Non-convex programming
Electric engineering
Engenharia Elétrica
title_short Reconstrução de imagens esparsas de ultrassom através de aproximação linear do manifold de aquisição e busca iterativa não convexa
title_full Reconstrução de imagens esparsas de ultrassom através de aproximação linear do manifold de aquisição e busca iterativa não convexa
title_fullStr Reconstrução de imagens esparsas de ultrassom através de aproximação linear do manifold de aquisição e busca iterativa não convexa
title_full_unstemmed Reconstrução de imagens esparsas de ultrassom através de aproximação linear do manifold de aquisição e busca iterativa não convexa
title_sort Reconstrução de imagens esparsas de ultrassom através de aproximação linear do manifold de aquisição e busca iterativa não convexa
author Passarin, Thiago Alberto Rigo
author_facet Passarin, Thiago Alberto Rigo
author_role author
dc.contributor.advisor1.fl_str_mv Pipa, Daniel Rodrigues
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/5604517186200940
dc.contributor.advisor-co1.fl_str_mv Zibetti, Marcelo Victor Wüst
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/5150107568634070
dc.contributor.referee1.fl_str_mv Pipa, Daniel Rodrigues
dc.contributor.referee2.fl_str_mv Arruda, Lucia Valeria Ramos de
dc.contributor.referee3.fl_str_mv Karas, Elizabeth Wegner
dc.contributor.referee4.fl_str_mv Valente, Solivan Arantes
dc.contributor.referee5.fl_str_mv Vieira Neto, Hugo
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/1366903848418887
dc.contributor.author.fl_str_mv Passarin, Thiago Alberto Rigo
contributor_str_mv Pipa, Daniel Rodrigues
Zibetti, Marcelo Victor Wüst
Pipa, Daniel Rodrigues
Arruda, Lucia Valeria Ramos de
Karas, Elizabeth Wegner
Valente, Solivan Arantes
Vieira Neto, Hugo
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::MEDIDAS ELETRICAS, MAGNETICAS E ELETRONICAS INSTRUMENTACAO::SISTEMAS ELETRONICOS DE MEDIDA E DE CONTROLE
topic CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::MEDIDAS ELETRICAS, MAGNETICAS E ELETRONICAS INSTRUMENTACAO::SISTEMAS ELETRONICOS DE MEDIDA E DE CONTROLE
Ultrassonografia
Algoritmos
Reconstrução de imagens
Modelos matemáticos
Otimização matemática
Teoria da aproximação
Programação não-convexa
Engenharia elétrica
Ultrasonic imaging
Algorithms
Image reconstruction
Mathematical models
Mathematical optimization
Approximation theory
Non-convex programming
Electric engineering
Engenharia Elétrica
dc.subject.por.fl_str_mv Ultrassonografia
Algoritmos
Reconstrução de imagens
Modelos matemáticos
Otimização matemática
Teoria da aproximação
Programação não-convexa
Engenharia elétrica
Ultrasonic imaging
Algorithms
Image reconstruction
Mathematical models
Mathematical optimization
Approximation theory
Non-convex programming
Electric engineering
dc.subject.capes.pt_BR.fl_str_mv Engenharia Elétrica
description Nas últimas décadas, as técnicas de reconstrução de imagens e sinais baseadas em modelos possibilitaram importantes melhorias em termos de contraste e resolução espacial em aplicações como ressonância magnética e tomografia computadorizada. No entanto, o uso de técnicas desse tipo em aplicações de pulso-eco como ultrassom é limitado pelo fato delas pressuporem uma grade finita de possíveis localizações para os refletores existentes num meio -- um pressuposto que vai contra a natureza contínua dos objetos do mundo real, o que cria um problema conhecido como desvio da grade. Com o objetivo de superar esse problema, este trabalho apresenta um método de expansão de dicionário e de reconstrução com restrições que aproxima a variedade (comumente referida como manifold) contínua dos dados de aquisição formada por todas as localizações possíveis de refletores ao longo de uma região de interesse (RDI). A criação do dicionário expandido baseia-se numa amostragem altamente coerente da RDI, seguida de uma redução de posto matricial nos dados correspondentes para a qual são propostos dois critérios: um baseado em decomposição em valores singulares (SVD) e um baseado em minimização do máximo (Minimax). Embora a formulação seja aqui desenvolvida para o caso de 2 dimensões, a mesma é extensível para quaisquer D dimensões. É proposto um algoritmo baseado no Orthogonal Matching Pursuit (OMP), que usa um conjunto de restrições não convexas baseadas em correlação e permite que a RDI seja dividida em células de qualquer tamanho. O método proposto é avaliado através da reconstrução de imagens de ultrassom em 2 dimensões a partir de dados simulados para uma aplicação de ensaios não destrutivos. O método proposto obteve êxito na reconstrução de imagens esparsas a partir de dados de aquisição ruidosos e possibilitou maior acurácia do que abordagens concorrentes baseadas em modelos discretos sem expansão do dicionário. Os resultados confirmaram também uma expectativa teórica de que o dicionário Minimax supera o dicionário SVD com relação à estimativa de cardinalidade da solução.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-07-17T16:55:03Z
dc.date.available.fl_str_mv 2019-07-17T16:55:03Z
dc.date.issued.fl_str_mv 2019-02-15
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv Passarin, Thiago Alberto Rigo. Reconstrução de imagens esparsas de ultrassom através de aproximação linear do manifold de aquisição e busca iterativa não convexa. 2019. 67 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2019.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/4178
identifier_str_mv Passarin, Thiago Alberto Rigo. Reconstrução de imagens esparsas de ultrassom através de aproximação linear do manifold de aquisição e busca iterativa não convexa. 2019. 67 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2019.
url http://repositorio.utfpr.edu.br/jspui/handle/1/4178
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4178/1/CT_CPGEI_D_Passarin%2c%20Thiago%20Alberto%20Rigo_2019.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4178/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4178/3/CT_CPGEI_D_Passarin%2c%20Thiago%20Alberto%20Rigo_2019.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4178/4/CT_CPGEI_D_Passarin%2c%20Thiago%20Alberto%20Rigo_2019.pdf.jpg
bitstream.checksum.fl_str_mv c9558cd441245beb592d698274d70d0d
b9d82215ab23456fa2d8b49c5df1b95b
2b97ab5e2c64c4152ed2bc74357ee075
d807bc66c07a4b11dbad52205913894b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1805923192421744640