Frequency-domain algorithms for ultrasonic imaging based on interpolation-free stolt migration

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Guerreiro, Marco Tulio Lopes
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
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