A fast transform for acoustic imaging with separable arrays

Flavio P. Ribeiro, Vitor H. Nascimento
2011 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)  
Acoustic imaging is a computationally intensive and ill-conditioned inverse problem, which involves estimating high resolution source distributions with large microphone arrays. In this paper we show how to significantly decrease its computational cost with a fast transform designed for separable array geometries. This transform provides a natural and elegant way of accelerating beamforming, deconvolution methods and regularized least-squares solvers. We accelerate image deconvolution by 10x
more » ... h respect to FFT-based methods, and accelerate other important imaging algorithms (based on explicit matrix multiplication) by even larger factors. Because of these gains in computational speed, one can reconstruct images with higher resolutions than previously possible, and also enable more accurate reconstruction techniques, opening new and exciting possibilities for acoustic imaging.
doi:10.1109/icassp.2011.5947037 dblp:conf/icassp/RibeiroN11 fatcat:nb4kgkolrvejpkqvop75lwmksq