Geometrically Constrained Room Modeling With Compact Microphone Arrays

The geometry of an acoustic environment can be an important information in many audio signal processing applications. To estimate such a geometry, previous work has relied on large microphone arrays, multiple test sources, moving sources or the assumption of a 2-D room. In this paper, we lift these requirements and present a novel method that uses a compact microphone array to estimate a 3-D room geometry, delivering effective estimates with low-cost hardware. Our approach first probes the environment with a known test signal emitted by a loudspeaker co-located with the array, from which the room impulse responses (RIRs) are estimated. It then uses an ℓ1-regularized least-squares minimization to fit synthetically generated reflections to the RIRs, producing a sparse set of reflections. By enforcing structural constraints derived from the image model, these are classified into first-, second-, and third-order reflections, thereby deriving the room geometry. Using this method, we detect walls using off-the-shelf teleconferencing hardware with a typical range resolution of about 1 cm. We present results using simulations and data from real environments.

[1]  Abdelhak M. Zoubir,et al.  Three-Dimensional Ultrasound Imaging in Air using a 2D Array on a Fixed Platform , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[2]  Jont B. Allen,et al.  Image method for efficiently simulating small‐room acoustics , 1976 .

[3]  Augusto Sarti,et al.  From direction of arrival estimates to localization of planar reflectors in a two dimensional geometry , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[4]  Unto K. Laine,et al.  Splitting the Unit Delay - Tools for fractional delay filter design , 1996 .

[5]  Augusto Sarti,et al.  Acoustic reconstruction of the geometry of an environment through acquisition of a controlled emission , 2009, 2009 17th European Signal Processing Conference.

[6]  Cha Zhang,et al.  Using Reverberation to Improve Range and Elevation Discrimination for Small Array Sound Source Localization , 2010, IEEE Transactions on Audio, Speech, and Language Processing.

[7]  Cha Zhang,et al.  L1 regularized room modeling with compact microphone arrays , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[8]  Swen Müller,et al.  Transfer-Function Measurement with Sweeps , 2001 .

[9]  Fabio Remondino,et al.  Image‐based 3D Modelling: A Review , 2006 .

[10]  Augusto Sarti,et al.  Geometric reconstruction of the environment from its response to multiple acoustic emissions , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[11]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[12]  José M. Bioucas-Dias,et al.  Fast Image Recovery Using Variable Splitting and Constrained Optimization , 2009, IEEE Transactions on Image Processing.

[13]  José M. Bioucas-Dias,et al.  A New TwIST: Two-Step Iterative Shrinkage/Thresholding Algorithms for Image Restoration , 2007, IEEE Transactions on Image Processing.

[14]  Martin Vetterli,et al.  Can one hear the shape of a room: The 2-D polygonal case , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[15]  Michael P. Friedlander,et al.  Probing the Pareto Frontier for Basis Pursuit Solutions , 2008, SIAM J. Sci. Comput..

[16]  Myung-Suk Song,et al.  Enhancing loudspeaker-based 3D audio with room modeling , 2010, 2010 IEEE International Workshop on Multimedia Signal Processing.

[17]  Ramani Duraiswami,et al.  Imaging concert hall acoustics using visual and audio cameras , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[18]  Stephen P. Boyd,et al.  An Interior-Point Method for Large-Scale $\ell_1$-Regularized Least Squares , 2007, IEEE Journal of Selected Topics in Signal Processing.

[19]  Unto K. Laine,et al.  Splitting the unit delay [FIR/all pass filters design] , 1996, IEEE Signal Process. Mag..

[20]  Patrick A. Naylor,et al.  A Two-Step Approach to Blindly Infer Room Geometries , 2010 .

[21]  J. Borish Extension of the image model to arbitrary polyhedra , 1984 .