Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/851
Registro completo de metadados
Campo DCValorIdioma
dc.creatorPassarin, Thiago Alberto Rigo-
dc.date.accessioned2014-07-22T22:57:32Z-
dc.date.available2014-07-22T22:57:32Z-
dc.date.issued2013-12-13-
dc.identifier.citationPASSARIN, Thiago Alberto Rigo. Reconstrução de imagens de ultrassom utilizando regularização l1 através de mínimos quadrados iterativamente reponderados e gradiente conjugado. 2013. 139 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2013.pt_BR
dc.identifier.urihttp://repositorio.utfpr.edu.br/jspui/handle/1/851-
dc.description.abstractThis work presents an inverse problem based method for ultrasound image reconstruction which uses the L2-norm (or euclidean norm) as a penalty for the error between the data and the solution, and the L1-norm as a regularization penalty. The motivation for the use of of L1 regularization is the sparsity promoting property of this type of regularization. The sparsity of L1 regularization circumvents the problem of excess of artifatcts that is observed in other approaches of inverse problem based reconstrucion in ultrasound. Such problem is mainly a consequence of the limitation in the discrete representation of a continuous object in the acquisition model. Due to this limitation, reflecting objects in the imaged area are often localized in positions that do not correspond precisely to one of the positions in the discrete model, therefore generating data that do not correspond to the model data. The formulations of the problem with L2 regularization and with L1 regularization are presented and compared in geometric and Bayesian terms. The optimization algorithm proposed is an implementation of Iteratively Reweighted Least Squares (IRLS) and uses the Conjugate Gradient (CG) method inside each iteration, thus being called IRLS-CG. Simulations with computer phantoms are realized showing that the proposed method allows for the reconstruction of images, without observable artifacts, from data with reflectors located in non-modeled positions. Simulations also show a better spatial resolution in the proposed method when compared to the delay-and-sum (DAS) algorithm. It was also observed better computational performance of CG when compared to the matrix inversion in the iterations of IRLS.pt_BR
dc.languageporpt_BR
dc.publisherUniversidade Tecnológica Federal do Paranápt_BR
dc.subjectUltrassompt_BR
dc.subjectMínimos quadradospt_BR
dc.subjectProblemas inversos (Equações diferenciais)pt_BR
dc.subjectAlgorítmospt_BR
dc.subjectMétodos de gradiente conjugadopt_BR
dc.subjectMétodos iterativos (Matemática)pt_BR
dc.subjectSimulação (Computadores)pt_BR
dc.subjectEngenharia elétricapt_BR
dc.subjectUltrasonicspt_BR
dc.subjectLeast squarespt_BR
dc.subjectInverse problems (Differential equations)pt_BR
dc.subjectAlgorithmspt_BR
dc.subjectConjugate gradient methodspt_BR
dc.subjectIterative methods (Mathematics)pt_BR
dc.subjectComputer simulationpt_BR
dc.subjectElectric engineeringpt_BR
dc.titleReconstrução de imagens de ultrassom utilizando regularização l1 através de mínimos quadrados iterativamente reponderados e gradiente conjugadopt_BR
dc.typemasterThesispt_BR
dc.description.resumoEste trabalho apresenta um método de reconstrução de imagens de ultrassom por problemas inversos que tem como penalidade para o erro entre solução e dados a norma L2, ou euclidiana, e como penalidade de regularização a norma L1. A motivação para o uso da regularização L1 é que se trata de um tipo de regularização promotora de esparsidade na solução. A esparsidade da regularização L1 contorna o problema de excesso do artefatos, observado em outras implementações de reconstrução por problemas inversos em ultrassom. Este problema é consequência principalmente da limitação da representação discreta do objeto contínuo no modelo de aquisição. Por conta desta limitação, objetos refletores na área imageada quase sempre localizam-se em posições que não correspondem precisamente a uma das posições do modelo discreto, gerando dados que não correspondem aos dados modelados. As formulações do problema com regularização L2 e com regularização L1 são apresentadas e comparadas dos pontos de vista geométrico e Bayesiano. O algoritmo de otimização proposto é uma implementação do algoritmo Iteratively Reweighted Least Squares (IRLS) e utiliza o método do Gradiente Conjugado (CG - Conjugate Gradient) a cada iteração, sendo chamado de IRLS-CG. São realizadas simulações com phantoms computacionais que mostram que o método permite reconstruir imagens a partir da aquisição de dados com refletores em posições não modeladas sem a observação de artefatos. As simulações também mostram melhor resolução espacial do método proposto com relação ao algoritmo delay-and-sum (DAS). Também se observou melhor desempenho computacional do CG com relação à matriz inversa nas iterações do IRLS.pt_BR
dc.degree.localCuritibapt_BR
dc.degree.levelMestradopt_BR
dc.publisher.localCuritibapt_BR
dc.contributor.advisor1Zibetti, Marcelo Victor Wüst-
dc.contributor.advisor-co1Schneider, Fábio Kurt-
dc.publisher.programPrograma de Pós-Graduação em Engenharia Elétrica e Informática Industrialpt_BR
Aparece nas coleções:CT - Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
CT_CPGEI_M_Passarin, Thiago Alberto Rigo_2013.pdf16,19 MBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.