Acoustic echoes reveal room shape
Open Access
- 17 June 2013
- journal article
- research article
- Published by Proceedings of the National Academy of Sciences in Proceedings of the National Academy of Sciences of the United States of America
- Vol. 110 (30), 12186-12191
- https://doi.org/10.1073/pnas.1221464110
Abstract
Imagine that you are blindfolded inside an unknown room. You snap your fingers and listen to the room’s response. Can you hear the shape of the room? Some people can do it naturally, but can we design computer algorithms that hear rooms? We show how to compute the shape of a convex polyhedral room from its response to a known sound, recorded by a few microphones. Geometric relationships between the arrival times of echoes enable us to “blindfoldedly” estimate the room geometry. This is achieved by exploiting the properties of Euclidean distance matrices. Furthermore, we show that under mild conditions, first-order echoes provide a unique description of convex polyhedral rooms. Our algorithm starts from the recorded impulse responses and proceeds by learning the correct assignment of echoes to walls. In contrast to earlier methods, the proposed algorithm reconstructs the full 3D geometry of the room from a single sound emission, and with an arbitrary geometry of the microphone array. As long as the microphones can hear the echoes, we can position them as we want. Besides answering a basic question about the inverse problem of room acoustics, our results find applications in areas such as architectural acoustics, indoor localization, virtual reality, and audio forensics.Keywords
This publication has 20 references indexed in Scilit:
- Echolocating Distance by Moving and Stationary ListenersEcological Psychology, 2000
- Eigenmodes of Isospectral DrumsSIAM Review, 1997
- Drums That Sound the SameThe American Mathematical Monthly, 1995
- Isospectral plane domains and surfaces via Riemannian orbifoldsInventiones Mathematicae, 1992
- One cannot hear the shape of a drumBulletin of the American Mathematical Society, 1992
- Closed-form least-squares source location estimation from range-difference measurementsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1987
- Extension of the image model to arbitrary polyhedraThe Journal of the Acoustical Society of America, 1984
- Image method for efficiently simulating small-room acousticsThe Journal of the Acoustical Society of America, 1979
- Can One Hear the Shape of a Drum?The American Mathematical Monthly, 1966
- Multidimensional scaling: I. Theory and methodPsychometrika, 1952