Frequency-domain algorithms for ultrasonic imaging based on interpolation-free stolt migration
| Ano de defesa: | 2020 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | eng |
| Instituição de defesa: |
Universidade Tecnológica Federal do Paraná
Pato Branco Brasil Programa de Pós-Graduação em Engenharia Elétrica UTFPR |
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | http://repositorio.utfpr.edu.br/jspui/handle/1/5136 |
Resumo: | A class of algorithms for the post-processing of ultrasonic data in the frequency-domain are based on Stolt’s migration, which requires sampling the spectral data at non-uniformly spaced frequency points. Usually, the resampling of the frequency-domain data is obtained by using an oversampled Fast Fourier Transform and piecewise linear interpolation of the resulting frequency spectrum. This study proposes the use of frequency shifts to replace the interpolation step required by Stolt’s migration. An algorithm from synthetic aperture radar using the frequency shifting method is adapted and extended to ultrasonic imaging with frequency-domain algorithms. The proposed method is evaluated with experimental data, and it is demonstrated that migration by frequency shifts can present advantages over piecewise linear interpolation. In terms of reconstruction quality, algorithms using frequency shifts can achieve contrast-tonoise ratio similar to or superior than algorithms using piecewise linear interpolation. The computational load of algorithms using frequency shifts and piecewise linear interpolation is evaluated and algorithms using frequency shifts show at least a 1.5 times reduction in execution time, when the height of the imaging region under 30 mm. In addition, compared to piecewise linear interpolation, algorithms using frequency shifts presents advantages in CNR and execution time when the reconstructed image contains the bottom of the object. |
| id |
UTFPR-12_097fea75290b71e5e0632ac879e9b7f2 |
|---|---|
| oai_identifier_str |
oai:repositorio.utfpr.edu.br:1/5136 |
| 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 |
Frequency-domain algorithms for ultrasonic imaging based on interpolation-free stolt migrationAlgoritmos do domínio da frequência baseados na migração de Stolt sem interpolação para imageamento ultrassomTestes não-destrutivosUltrassomProcessamento de imagensInterpolaçãoFourier, Transformadas deNon-destructive testingUltrasonicsImage processingInterpolationFourier transformationsCNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::MEDIDAS ELETRICAS, MAGNETICAS E ELETRONICAS INSTRUMENTACAO::SISTEMAS ELETRONICOS DE MEDIDA E DE CONTROLEEngenharia/Tecnologia/GestãoA class of algorithms for the post-processing of ultrasonic data in the frequency-domain are based on Stolt’s migration, which requires sampling the spectral data at non-uniformly spaced frequency points. Usually, the resampling of the frequency-domain data is obtained by using an oversampled Fast Fourier Transform and piecewise linear interpolation of the resulting frequency spectrum. This study proposes the use of frequency shifts to replace the interpolation step required by Stolt’s migration. An algorithm from synthetic aperture radar using the frequency shifting method is adapted and extended to ultrasonic imaging with frequency-domain algorithms. The proposed method is evaluated with experimental data, and it is demonstrated that migration by frequency shifts can present advantages over piecewise linear interpolation. In terms of reconstruction quality, algorithms using frequency shifts can achieve contrast-tonoise ratio similar to or superior than algorithms using piecewise linear interpolation. The computational load of algorithms using frequency shifts and piecewise linear interpolation is evaluated and algorithms using frequency shifts show at least a 1.5 times reduction in execution time, when the height of the imaging region under 30 mm. In addition, compared to piecewise linear interpolation, algorithms using frequency shifts presents advantages in CNR and execution time when the reconstructed image contains the bottom of the object.Petróleo Brasileiro (Petrobrás)Uma classe de algoritmos para o pós-processamento de dados ultrassônicos no domínio da frequência são baseados na migração de Stolt, que requer a amostragem dos dados do espectro em pontos de frequência espaçados não uniformemente. Geralmente, a reamostragem dos dados do domínio da frequência é obtida com o uso de uma Transformada Rápida de Fourier sobreamostrada e interpolação linear por partes do espectro resultante. Este estudo propõe o uso de deslocamentos de frequência para substituir o passo de interpolação necessário pela migração de Stolt. Um algoritmo de radar de abertura sintética que utiliza o método de deslocamentos de frequência é adaptado e estendido para imageamento ultrassônico com algoritmos do domínio da frequência. O método proposto é avaliado com dados experimentais, e é demonstrado que migração por deslocamentos de frequência pode apresentar vantagens em relação a interpolação linear por partes. Em termos de qualidade de reconstrução, algoritmos utilizando deslocamentos de frequência podem atingir relação contraste-ruído similar ou superior a algoritmos utilizando interpolação linear por partes. A carga computacional de algoritmos utilizando deslocamentos de frequência e interpolação linear por partes é avaliada e algoritmos utilizando deslocamentos de frequência mostram uma redução de pelo menos 1.5 vezes no tempo de execução, quando a altura da região imageada é menor que 30 mm. Além disso, comparado com interpolação linear por partes, algoritmos utilizando deslocamentos de frequência apresentam vantagens em CNR e tempo de execução quando a imagem reconstruída contém o fundo objeto.Universidade Tecnológica Federal do ParanáPato BrancoBrasilPrograma de Pós-Graduação em Engenharia ElétricaUTFPRGuarneri, Giovanni Alfredohttps://orcid.org/0000-0003-2269-2522http://lattes.cnpq.br/7436484622054922Casanova, Dalcimarhttps://orcid.org/0000-0002-1905-4602http://lattes.cnpq.br/4155115530052195Pipa, Daniel Rodrigueshttps://orcid.org/0000-0002-9398-332Xhttp://lattes.cnpq.br/5604517186200940Guarneri, Giovanni Alfredohttps://orcid.org/0000-0003-2269-2522http://lattes.cnpq.br/7436484622054922Zibetti, Marcelo Victor Wusthttp://lattes.cnpq.br/5150107568634070Guerreiro, Marco Tulio Lopes2020-08-21T20:00:24Z2020-08-21T20:00:24Z2020-07-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfGUERREIRO, Marco Tulio Lopes. Frequency-domain algorithms for ultrasonic imaging based on interpolation-free stolt migration. 2020. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Tecnológica Federal do Paraná, Pato Branco, 2020.http://repositorio.utfpr.edu.br/jspui/handle/1/5136enginfo: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:UTFPR2020-08-22T06:03:05Zoai:repositorio.utfpr.edu.br:1/5136Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2020-08-22T06:03:05Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false |
| dc.title.none.fl_str_mv |
Frequency-domain algorithms for ultrasonic imaging based on interpolation-free stolt migration Algoritmos do domínio da frequência baseados na migração de Stolt sem interpolação para imageamento ultrassom |
| title |
Frequency-domain algorithms for ultrasonic imaging based on interpolation-free stolt migration |
| spellingShingle |
Frequency-domain algorithms for ultrasonic imaging based on interpolation-free stolt migration Guerreiro, Marco Tulio Lopes Testes não-destrutivos Ultrassom Processamento de imagens Interpolação Fourier, Transformadas de Non-destructive testing Ultrasonics Image processing Interpolation Fourier transformations CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::MEDIDAS ELETRICAS, MAGNETICAS E ELETRONICAS INSTRUMENTACAO::SISTEMAS ELETRONICOS DE MEDIDA E DE CONTROLE Engenharia/Tecnologia/Gestão |
| title_short |
Frequency-domain algorithms for ultrasonic imaging based on interpolation-free stolt migration |
| title_full |
Frequency-domain algorithms for ultrasonic imaging based on interpolation-free stolt migration |
| title_fullStr |
Frequency-domain algorithms for ultrasonic imaging based on interpolation-free stolt migration |
| title_full_unstemmed |
Frequency-domain algorithms for ultrasonic imaging based on interpolation-free stolt migration |
| title_sort |
Frequency-domain algorithms for ultrasonic imaging based on interpolation-free stolt migration |
| author |
Guerreiro, Marco Tulio Lopes |
| author_facet |
Guerreiro, Marco Tulio Lopes |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Guarneri, Giovanni Alfredo https://orcid.org/0000-0003-2269-2522 http://lattes.cnpq.br/7436484622054922 Casanova, Dalcimar https://orcid.org/0000-0002-1905-4602 http://lattes.cnpq.br/4155115530052195 Pipa, Daniel Rodrigues https://orcid.org/0000-0002-9398-332X http://lattes.cnpq.br/5604517186200940 Guarneri, Giovanni Alfredo https://orcid.org/0000-0003-2269-2522 http://lattes.cnpq.br/7436484622054922 Zibetti, Marcelo Victor Wust http://lattes.cnpq.br/5150107568634070 |
| dc.contributor.author.fl_str_mv |
Guerreiro, Marco Tulio Lopes |
| dc.subject.por.fl_str_mv |
Testes não-destrutivos Ultrassom Processamento de imagens Interpolação Fourier, Transformadas de Non-destructive testing Ultrasonics Image processing Interpolation Fourier transformations CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::MEDIDAS ELETRICAS, MAGNETICAS E ELETRONICAS INSTRUMENTACAO::SISTEMAS ELETRONICOS DE MEDIDA E DE CONTROLE Engenharia/Tecnologia/Gestão |
| topic |
Testes não-destrutivos Ultrassom Processamento de imagens Interpolação Fourier, Transformadas de Non-destructive testing Ultrasonics Image processing Interpolation Fourier transformations CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::MEDIDAS ELETRICAS, MAGNETICAS E ELETRONICAS INSTRUMENTACAO::SISTEMAS ELETRONICOS DE MEDIDA E DE CONTROLE Engenharia/Tecnologia/Gestão |
| description |
A class of algorithms for the post-processing of ultrasonic data in the frequency-domain are based on Stolt’s migration, which requires sampling the spectral data at non-uniformly spaced frequency points. Usually, the resampling of the frequency-domain data is obtained by using an oversampled Fast Fourier Transform and piecewise linear interpolation of the resulting frequency spectrum. This study proposes the use of frequency shifts to replace the interpolation step required by Stolt’s migration. An algorithm from synthetic aperture radar using the frequency shifting method is adapted and extended to ultrasonic imaging with frequency-domain algorithms. The proposed method is evaluated with experimental data, and it is demonstrated that migration by frequency shifts can present advantages over piecewise linear interpolation. In terms of reconstruction quality, algorithms using frequency shifts can achieve contrast-tonoise ratio similar to or superior than algorithms using piecewise linear interpolation. The computational load of algorithms using frequency shifts and piecewise linear interpolation is evaluated and algorithms using frequency shifts show at least a 1.5 times reduction in execution time, when the height of the imaging region under 30 mm. In addition, compared to piecewise linear interpolation, algorithms using frequency shifts presents advantages in CNR and execution time when the reconstructed image contains the bottom of the object. |
| publishDate |
2020 |
| dc.date.none.fl_str_mv |
2020-08-21T20:00:24Z 2020-08-21T20:00:24Z 2020-07-10 |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| format |
masterThesis |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
GUERREIRO, Marco Tulio Lopes. Frequency-domain algorithms for ultrasonic imaging based on interpolation-free stolt migration. 2020. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Tecnológica Federal do Paraná, Pato Branco, 2020. http://repositorio.utfpr.edu.br/jspui/handle/1/5136 |
| identifier_str_mv |
GUERREIRO, Marco Tulio Lopes. Frequency-domain algorithms for ultrasonic imaging based on interpolation-free stolt migration. 2020. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Tecnológica Federal do Paraná, Pato Branco, 2020. |
| url |
http://repositorio.utfpr.edu.br/jspui/handle/1/5136 |
| 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.format.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Pato Branco Brasil Programa de Pós-Graduação em Engenharia Elétrica UTFPR |
| publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Pato Branco Brasil Programa de Pós-Graduação em Engenharia Elétrica UTFPR |
| 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)) |
| 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 |
riut@utfpr.edu.br || sibi@utfpr.edu.br |
| _version_ |
1850498265971163136 |