Texto completo
| |
| Autor(es): |
Paulo Otávio Moreira dos Santos
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | São Paulo. |
| Instituição: | Universidade de São Paulo (USP). Escola Politécnica (EP/BC) |
| Data de defesa: | 2021-01-20 |
| Membros da banca: |
Vitor Heloiz Nascimento;
Rodrigo Caiado de Lamare;
Bruno Sanches Masiero
|
| Orientador: | Vitor Heloiz Nascimento |
| Resumo | |
O problema de imageamento acústico consiste em mapear as direções e intensidades de fontes sonoras usando um arranjo de microfones. Vários métodos foram desenvolvidos para reduzir o custo computacional da estimação de imagens acústicas, a maioria deles é baseada na transformada de arranjo de Kronecker (KAT) ou a transformada rápida de Fourier para amostras que não são igualmente espaçadas (NFFT). Neste trabalho, mostramos como aplicar a KAT a métodos convencionais e também métodos mais avançados de otimização. A aplicação da KAT resulta numa redução significativa no uso de memória e no custo computacional para uma grande variedade de métodos. Estendemos o uso da KAT para novos algoritmos de otimização esparsa e desenvolvemos uma nova classe de algoritmos de homotopia para aplicações de imagens acústicas. A KAT também foi combinada com outros métodos eficientes para solução de problemas de mínimos quadrados, resultando em implementações eficientes de algoritmos bem establecidos como orthogonal matching pursuit (OMP). Finalmente, exploramos métodos encontrados na literatura que eram conceitualmente similares à KAT para chegar a uma nova maneira de estimar imagens acústicas usando produtos de Schur-Hadamard em conjunto com a KAT na solução eficiente de problemas de mínimos quadrados. (AU) | |
| Processo FAPESP: | 17/22226-1 - Comparação de algoritmos eficientes para estimação de imagens acústicas |
| Beneficiário: | Paulo Otávio Moreira dos Santos |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |