Arranjos de microfones para reconstrução de imagens acústicas

Detalhes bibliográficos
Autor(a) principal: Daher, Marcelo Abdala
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/3/3142/tde-14012021-164738/
Resumo: Arranjos de microfones são ferramentas utilizadas em diversas aplicações, como estimação de direção de chegada (direction of arrival ou DOA), filtragem espacial, e estimação de imagens acústicas. Esse estudo tem em mente arranjos bidimensionais para tratamento de ondas se propagando no ar. Muitos algoritmos para localização desenvolvidos com arranjos unidimensionais em mente não se traduzem bem para arranjos bidimensionais pelo custo computacional atrelado ao aumento quadrático do número de microfones. Para reduzir esse custo, exploramos uma classe de arranjos bidimensionais, denominada separáveis, que permite o uso da Kronecker array transform (KAT), transformada essa desenvolvida para reduzir a complexidade computacional de algoritmos para estimação de imagens acústicas. Recentemente a KAT foi estendida para acelerar algoritmos tradicionais (lineares) de filtragem espacial, mas a sua utilização com algoritmos de reconstrução esparsa para filtragem espacial ainda não era possível. Neste trabalho mostramos como utilizar a KAT em algoritmos de reconstrução esparsa para filtragem espacial. Estudamos também a precisão de algoritmos de reconstrução esparsa em aplicações de estimação de DOA e recuperação de sinais provenientes de uma direção específica. Para fins de qualificação de um arranjo, analisamos alguns parâmetros que nos permitem relacionar o posicionamento dos microfones com a verossimilhança da estimação de imagens acústicas ao se utilizar algoritmos de reconstrução esparsa, podendo ser utilizados como uma ferramenta de projeto para um novo arranjo. Também determinamos analiticamente a discretização do espaço que minimiza um destes parâmetros, a coerência. Parte do trabalho envolveu o desenvolvimento de um software de simulação para campos acústicos incidentes em arranjos separáveis, onde comparamos algoritmos tradicionais de beamforming com algoritmos de reconstrução esparsa para localização de fontes e reconstrução de sinais no tempo. Os algoritmos que promovem esparsidade apresentaram maior precisão em estimação de DOA e grande melhora na recuperação direcional de sinais no tempo.
id USP_7e68e5a3293f931c43cddcbe382f6151
oai_identifier_str oai:teses.usp.br:tde-14012021-164738
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Arranjos de microfones para reconstrução de imagens acústicasMicrophone arrays for acoustic images reconstruction.AcousticsAcústicaArranjos de microfonesBeamformingBeamformingCompressed sensingDigital signal processingFast transforms.Microphone arraysProcessamento digital de sinaisReconstrução esparsaRedução de ruídoSeparação de fontesSignal denoisingSource separationTransformadas rápidasArranjos de microfones são ferramentas utilizadas em diversas aplicações, como estimação de direção de chegada (direction of arrival ou DOA), filtragem espacial, e estimação de imagens acústicas. Esse estudo tem em mente arranjos bidimensionais para tratamento de ondas se propagando no ar. Muitos algoritmos para localização desenvolvidos com arranjos unidimensionais em mente não se traduzem bem para arranjos bidimensionais pelo custo computacional atrelado ao aumento quadrático do número de microfones. Para reduzir esse custo, exploramos uma classe de arranjos bidimensionais, denominada separáveis, que permite o uso da Kronecker array transform (KAT), transformada essa desenvolvida para reduzir a complexidade computacional de algoritmos para estimação de imagens acústicas. Recentemente a KAT foi estendida para acelerar algoritmos tradicionais (lineares) de filtragem espacial, mas a sua utilização com algoritmos de reconstrução esparsa para filtragem espacial ainda não era possível. Neste trabalho mostramos como utilizar a KAT em algoritmos de reconstrução esparsa para filtragem espacial. Estudamos também a precisão de algoritmos de reconstrução esparsa em aplicações de estimação de DOA e recuperação de sinais provenientes de uma direção específica. Para fins de qualificação de um arranjo, analisamos alguns parâmetros que nos permitem relacionar o posicionamento dos microfones com a verossimilhança da estimação de imagens acústicas ao se utilizar algoritmos de reconstrução esparsa, podendo ser utilizados como uma ferramenta de projeto para um novo arranjo. Também determinamos analiticamente a discretização do espaço que minimiza um destes parâmetros, a coerência. Parte do trabalho envolveu o desenvolvimento de um software de simulação para campos acústicos incidentes em arranjos separáveis, onde comparamos algoritmos tradicionais de beamforming com algoritmos de reconstrução esparsa para localização de fontes e reconstrução de sinais no tempo. Os algoritmos que promovem esparsidade apresentaram maior precisão em estimação de DOA e grande melhora na recuperação direcional de sinais no tempo.Microphone arrays are tools with various applications, such as direction of arrival (DOA) estimation, spatial filtering, and acoustic image estimation. This study takes in consideration two-dimensional arrays for waves traveling trough air. Several algorithms developed with one-dimensional arrays in mind do not translate well to two-dimensional arrays, due to the increase in computational cost attached to the quadratic increase in the number of microphones. To reduce this computational cost for two-dimensional array processing, the Kronecker array transform (KAT) was introduced, which can be used when we have a separable array geometry. Recently, the KAT has been extended to accelerate traditional (linear) spatial filtering algorithms, but its use with sparse reconstruction algorithms was not yet possible. This document shows how to implement the KAT to accelerate sparse reconstruction algorithms for spatial imaging applications. We also study the precision of sparse reconstruction algorithms in DOA estimation and directional signal recovery. To qualify an array geometry, we study parameters that allow us to correlate microphone positions with the verisimilitude of an acoustic image generated by this array trough sparse techniques. Such parameter analysis can be useful when specifying the array geometry in the design stage. We also derive the space discretization that yields the optimum value of one of these parameters (coherence). To test each algorithm, we developed a simulation software for an incident sound field on a separable array, where we compare traditional beamforming algorithms with sparse reconstruction algorithms for source localization and directional signal recovery. the sparsity-based approach shows better performance in DOA estimation and a great improvement in time-domain signal recovery. Keywords - Microphone arrays, beamforming, source separation, signal denoising, compressed sensing.Biblioteca Digitais de Teses e Dissertações da USPNascimento, Vitor HeloizDaher, Marcelo Abdala2020-04-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3142/tde-14012021-164738/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2021-01-19T18:09:02Zoai:teses.usp.br:tde-14012021-164738Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212021-01-19T18:09:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Arranjos de microfones para reconstrução de imagens acústicas
Microphone arrays for acoustic images reconstruction.
title Arranjos de microfones para reconstrução de imagens acústicas
spellingShingle Arranjos de microfones para reconstrução de imagens acústicas
Daher, Marcelo Abdala
Acoustics
Acústica
Arranjos de microfones
Beamforming
Beamforming
Compressed sensing
Digital signal processing
Fast transforms.
Microphone arrays
Processamento digital de sinais
Reconstrução esparsa
Redução de ruído
Separação de fontes
Signal denoising
Source separation
Transformadas rápidas
title_short Arranjos de microfones para reconstrução de imagens acústicas
title_full Arranjos de microfones para reconstrução de imagens acústicas
title_fullStr Arranjos de microfones para reconstrução de imagens acústicas
title_full_unstemmed Arranjos de microfones para reconstrução de imagens acústicas
title_sort Arranjos de microfones para reconstrução de imagens acústicas
author Daher, Marcelo Abdala
author_facet Daher, Marcelo Abdala
author_role author
dc.contributor.none.fl_str_mv Nascimento, Vitor Heloiz
dc.contributor.author.fl_str_mv Daher, Marcelo Abdala
dc.subject.por.fl_str_mv Acoustics
Acústica
Arranjos de microfones
Beamforming
Beamforming
Compressed sensing
Digital signal processing
Fast transforms.
Microphone arrays
Processamento digital de sinais
Reconstrução esparsa
Redução de ruído
Separação de fontes
Signal denoising
Source separation
Transformadas rápidas
topic Acoustics
Acústica
Arranjos de microfones
Beamforming
Beamforming
Compressed sensing
Digital signal processing
Fast transforms.
Microphone arrays
Processamento digital de sinais
Reconstrução esparsa
Redução de ruído
Separação de fontes
Signal denoising
Source separation
Transformadas rápidas
description Arranjos de microfones são ferramentas utilizadas em diversas aplicações, como estimação de direção de chegada (direction of arrival ou DOA), filtragem espacial, e estimação de imagens acústicas. Esse estudo tem em mente arranjos bidimensionais para tratamento de ondas se propagando no ar. Muitos algoritmos para localização desenvolvidos com arranjos unidimensionais em mente não se traduzem bem para arranjos bidimensionais pelo custo computacional atrelado ao aumento quadrático do número de microfones. Para reduzir esse custo, exploramos uma classe de arranjos bidimensionais, denominada separáveis, que permite o uso da Kronecker array transform (KAT), transformada essa desenvolvida para reduzir a complexidade computacional de algoritmos para estimação de imagens acústicas. Recentemente a KAT foi estendida para acelerar algoritmos tradicionais (lineares) de filtragem espacial, mas a sua utilização com algoritmos de reconstrução esparsa para filtragem espacial ainda não era possível. Neste trabalho mostramos como utilizar a KAT em algoritmos de reconstrução esparsa para filtragem espacial. Estudamos também a precisão de algoritmos de reconstrução esparsa em aplicações de estimação de DOA e recuperação de sinais provenientes de uma direção específica. Para fins de qualificação de um arranjo, analisamos alguns parâmetros que nos permitem relacionar o posicionamento dos microfones com a verossimilhança da estimação de imagens acústicas ao se utilizar algoritmos de reconstrução esparsa, podendo ser utilizados como uma ferramenta de projeto para um novo arranjo. Também determinamos analiticamente a discretização do espaço que minimiza um destes parâmetros, a coerência. Parte do trabalho envolveu o desenvolvimento de um software de simulação para campos acústicos incidentes em arranjos separáveis, onde comparamos algoritmos tradicionais de beamforming com algoritmos de reconstrução esparsa para localização de fontes e reconstrução de sinais no tempo. Os algoritmos que promovem esparsidade apresentaram maior precisão em estimação de DOA e grande melhora na recuperação direcional de sinais no tempo.
publishDate 2020
dc.date.none.fl_str_mv 2020-04-03
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 https://www.teses.usp.br/teses/disponiveis/3/3142/tde-14012021-164738/
url https://www.teses.usp.br/teses/disponiveis/3/3142/tde-14012021-164738/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090700809076736