Reconstrução de imagens de ultrassom usando esparsidade: métodos iterativos rápidos

Detalhes bibliográficos
Autor(a) principal: Valente, Solivan Arantes
Data de Publicação: 2017
Tipo de documento: Tese
Idioma: por
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/2583
Resumo: Este trabalho contribui para a busca de métodos rápidos para reconstrução esparsa em ultrassonografia. O objetivo é alcançado em três etapas: a validação de um modelo discreto de aquisição, uma avaliação comparativa de algoritmos adequados ao problema e uma proposição de aceleração para um dos métodos de melhor desempenho. A estratégia de validação do modelo consiste em reconstruções a partir de dados sintéticos de resultado conhecido e subsequente validação com dados reais, coletados por uma plataforma de pesquisa em ultrassom com um phantom de uso profissional. As reconstruções são realizadas por um conjunto selecionado de algoritmos iterativos de otimização convexa, que têm seus parâmetros, resultados e desempenhos analisados. O trabalho propõe a aceleração do método ADMM (Alternating Direction Method of Multipliers) que está entre os de melhor desempenho em termos de custo computacional, e que pode dobrar sua velocidade inicial de convergência com a modificação proposta. Como a aceleração também pode ser utilizada em outras aplicações do ADMM, a modificação proposta é validada em quatro casos de estudo, sendo dois em ultrassonografia e dois em imageamento por ressonância magnética.
id UTFPR-12_c4f555d2d1c3b1288daab51452eec9cf
oai_identifier_str oai:repositorio.utfpr.edu.br:1/2583
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 2017-11-13T16:37:16Z2017-11-13T16:37:16Z2017-08-23VALENTE, Solivan Arantes. Reconstrução de imagens de ultrassom usando espardidade: métodos iterativos rápidos. 2017. 116 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2017.http://repositorio.utfpr.edu.br/jspui/handle/1/2583Este trabalho contribui para a busca de métodos rápidos para reconstrução esparsa em ultrassonografia. O objetivo é alcançado em três etapas: a validação de um modelo discreto de aquisição, uma avaliação comparativa de algoritmos adequados ao problema e uma proposição de aceleração para um dos métodos de melhor desempenho. A estratégia de validação do modelo consiste em reconstruções a partir de dados sintéticos de resultado conhecido e subsequente validação com dados reais, coletados por uma plataforma de pesquisa em ultrassom com um phantom de uso profissional. As reconstruções são realizadas por um conjunto selecionado de algoritmos iterativos de otimização convexa, que têm seus parâmetros, resultados e desempenhos analisados. O trabalho propõe a aceleração do método ADMM (Alternating Direction Method of Multipliers) que está entre os de melhor desempenho em termos de custo computacional, e que pode dobrar sua velocidade inicial de convergência com a modificação proposta. Como a aceleração também pode ser utilizada em outras aplicações do ADMM, a modificação proposta é validada em quatro casos de estudo, sendo dois em ultrassonografia e dois em imageamento por ressonância magnética.This study contributes to the search for fast iterative methods for ultrasonic sparse image reconstruction. The goal is achieved in three steps: the validation of a discrete acquisition model, a comparative evaluation of algorithms suitable to the problem and an acceleration proposal for one of the best performing methods. The model validation strategy consists of image reconstructions from synthetic data with previously known results, and subsequent validation with real data, collected by an ultrasound research platform with a professional phantom. The reconstructions are performed by a selected set of iterative algorithms of convex optimization, which have their parameters, results and performances analyzed. This study proposes the acceleration of the ADMM (Alternating Direction Method of Multipliers), which is among the best performing methods in terms of computational cost, and which can have its initial convergence speed doubled by the proposed modification. Since the acceleration can also be used in other applications of ADMM, the proposed modification is validated in four cases of study: two in ultrasonography and two in magnetic resonance imaging.porUniversidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialUTFPRBrasilCNPQ::ENGENHARIAS::ENGENHARIA BIOMEDICA::BIOENGENHARIA::PROCESSAMENTO DE SINAIS BIOLOGICOSEngenharia ElétricaUltrassonografiaDiagnóstico por ultrassomAlgorítmos computacionaisUltrassonografia - Imagem - AvaliaçãoEngenharia elétricaUltrasonic imagingDiagnostic ultrasonic imagingComputer algorithmsUltrasonic imaging – Imaging - EvaluationElectric engineeringReconstrução de imagens de ultrassom usando esparsidade: métodos iterativos rápidosUltrasonic image reconstruction using sparsity: fast iterative methodsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisCuritibaZibetti, Marcelo Victor Wüsthttp://lattes.cnpq.br/5150107568634070Pipa, Daniel Rodrigueshttp://lattes.cnpq.br/5604517186200940Pipa, Daniel RodriguesVieira Neto, HugoFerreira, Priscila SavulskiHelou Neto, Elias Salomãohttp://lattes.cnpq.br/2640992264277310Valente, Solivan Arantesinfo: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_Valente, Solivan Arantes_2017.pdfCT_CPGEI_D_Valente, Solivan Arantes_2017.pdfapplication/pdf12860477http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2583/1/CT_CPGEI_D_Valente%2c%20Solivan%20Arantes_2017.pdfc5035152b7dae63c2fb9b00aa8853ea1MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2583/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTCT_CPGEI_D_Valente, Solivan Arantes_2017.pdf.txtCT_CPGEI_D_Valente, Solivan Arantes_2017.pdf.txtExtracted texttext/plain202936http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2583/3/CT_CPGEI_D_Valente%2c%20Solivan%20Arantes_2017.pdf.txt7ddace56422cd335c12e9c34dd495034MD53THUMBNAILCT_CPGEI_D_Valente, Solivan Arantes_2017.pdf.jpgCT_CPGEI_D_Valente, Solivan Arantes_2017.pdf.jpgGenerated Thumbnailimage/jpeg1229http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2583/4/CT_CPGEI_D_Valente%2c%20Solivan%20Arantes_2017.pdf.jpgb831248c8ead3c7c91d3af873fd3f868MD541/25832017-11-13 14:37:17.094oai:repositorio.utfpr.edu.br:1/2583Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2017-11-13T16:37:17Repositó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 de ultrassom usando esparsidade: métodos iterativos rápidos
dc.title.alternative.pt_BR.fl_str_mv Ultrasonic image reconstruction using sparsity: fast iterative methods
title Reconstrução de imagens de ultrassom usando esparsidade: métodos iterativos rápidos
spellingShingle Reconstrução de imagens de ultrassom usando esparsidade: métodos iterativos rápidos
Valente, Solivan Arantes
CNPQ::ENGENHARIAS::ENGENHARIA BIOMEDICA::BIOENGENHARIA::PROCESSAMENTO DE SINAIS BIOLOGICOS
Ultrassonografia
Diagnóstico por ultrassom
Algorítmos computacionais
Ultrassonografia - Imagem - Avaliação
Engenharia elétrica
Ultrasonic imaging
Diagnostic ultrasonic imaging
Computer algorithms
Ultrasonic imaging – Imaging - Evaluation
Electric engineering
Engenharia Elétrica
title_short Reconstrução de imagens de ultrassom usando esparsidade: métodos iterativos rápidos
title_full Reconstrução de imagens de ultrassom usando esparsidade: métodos iterativos rápidos
title_fullStr Reconstrução de imagens de ultrassom usando esparsidade: métodos iterativos rápidos
title_full_unstemmed Reconstrução de imagens de ultrassom usando esparsidade: métodos iterativos rápidos
title_sort Reconstrução de imagens de ultrassom usando esparsidade: métodos iterativos rápidos
author Valente, Solivan Arantes
author_facet Valente, Solivan Arantes
author_role author
dc.contributor.advisor1.fl_str_mv Zibetti, Marcelo Victor Wüst
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/5150107568634070
dc.contributor.advisor-co1.fl_str_mv Pipa, Daniel Rodrigues
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/5604517186200940
dc.contributor.referee1.fl_str_mv Pipa, Daniel Rodrigues
dc.contributor.referee2.fl_str_mv Vieira Neto, Hugo
dc.contributor.referee3.fl_str_mv Ferreira, Priscila Savulski
dc.contributor.referee4.fl_str_mv Helou Neto, Elias Salomão
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/2640992264277310
dc.contributor.author.fl_str_mv Valente, Solivan Arantes
contributor_str_mv Zibetti, Marcelo Victor Wüst
Pipa, Daniel Rodrigues
Pipa, Daniel Rodrigues
Vieira Neto, Hugo
Ferreira, Priscila Savulski
Helou Neto, Elias Salomão
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA BIOMEDICA::BIOENGENHARIA::PROCESSAMENTO DE SINAIS BIOLOGICOS
topic CNPQ::ENGENHARIAS::ENGENHARIA BIOMEDICA::BIOENGENHARIA::PROCESSAMENTO DE SINAIS BIOLOGICOS
Ultrassonografia
Diagnóstico por ultrassom
Algorítmos computacionais
Ultrassonografia - Imagem - Avaliação
Engenharia elétrica
Ultrasonic imaging
Diagnostic ultrasonic imaging
Computer algorithms
Ultrasonic imaging – Imaging - Evaluation
Electric engineering
Engenharia Elétrica
dc.subject.por.fl_str_mv Ultrassonografia
Diagnóstico por ultrassom
Algorítmos computacionais
Ultrassonografia - Imagem - Avaliação
Engenharia elétrica
Ultrasonic imaging
Diagnostic ultrasonic imaging
Computer algorithms
Ultrasonic imaging – Imaging - Evaluation
Electric engineering
dc.subject.capes.pt_BR.fl_str_mv Engenharia Elétrica
description Este trabalho contribui para a busca de métodos rápidos para reconstrução esparsa em ultrassonografia. O objetivo é alcançado em três etapas: a validação de um modelo discreto de aquisição, uma avaliação comparativa de algoritmos adequados ao problema e uma proposição de aceleração para um dos métodos de melhor desempenho. A estratégia de validação do modelo consiste em reconstruções a partir de dados sintéticos de resultado conhecido e subsequente validação com dados reais, coletados por uma plataforma de pesquisa em ultrassom com um phantom de uso profissional. As reconstruções são realizadas por um conjunto selecionado de algoritmos iterativos de otimização convexa, que têm seus parâmetros, resultados e desempenhos analisados. O trabalho propõe a aceleração do método ADMM (Alternating Direction Method of Multipliers) que está entre os de melhor desempenho em termos de custo computacional, e que pode dobrar sua velocidade inicial de convergência com a modificação proposta. Como a aceleração também pode ser utilizada em outras aplicações do ADMM, a modificação proposta é validada em quatro casos de estudo, sendo dois em ultrassonografia e dois em imageamento por ressonância magnética.
publishDate 2017
dc.date.accessioned.fl_str_mv 2017-11-13T16:37:16Z
dc.date.available.fl_str_mv 2017-11-13T16:37:16Z
dc.date.issued.fl_str_mv 2017-08-23
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 VALENTE, Solivan Arantes. Reconstrução de imagens de ultrassom usando espardidade: métodos iterativos rápidos. 2017. 116 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2017.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/2583
identifier_str_mv VALENTE, Solivan Arantes. Reconstrução de imagens de ultrassom usando espardidade: métodos iterativos rápidos. 2017. 116 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2017.
url http://repositorio.utfpr.edu.br/jspui/handle/1/2583
dc.language.iso.fl_str_mv por
language por
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/2583/1/CT_CPGEI_D_Valente%2c%20Solivan%20Arantes_2017.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2583/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2583/3/CT_CPGEI_D_Valente%2c%20Solivan%20Arantes_2017.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2583/4/CT_CPGEI_D_Valente%2c%20Solivan%20Arantes_2017.pdf.jpg
bitstream.checksum.fl_str_mv c5035152b7dae63c2fb9b00aa8853ea1
8a4605be74aa9ea9d79846c1fba20a33
7ddace56422cd335c12e9c34dd495034
b831248c8ead3c7c91d3af873fd3f868
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_ 1797044026460864512