Abstract
A computer being able to estimate the geometry of a room could benefit applications such as auralization, robot navigation, virtual reality and teleconferencing. When estimating the geometry of a room using multiple microphones, the main challenge is to identify which reflections, or echoes, originate from the same wall and can, therefore, be modeled by a virtual source outside the room using the mirror image source model. In this paper we present a new and efficient method to disambiguate the echoes using a graph theoretical approach where echo combinations are modeled as nodes in a graph and the problem is stated as a maximum independent set problem. Once the echoes are correctly labelled, we know the locations of the virtual sources from which we can infer the room geometry. Experiments for shoe-box shaped rooms show that we can reliably estimate the room geometry within seconds on contemporary hardware and achieve centimeter precision on finding the vertices of the room.
Original language | English |
---|---|
Title of host publication | 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) |
Subtitle of host publication | Proceedings |
Editors | Min Dong, Thomas Fang Zheng |
Place of Publication | Danvers, MA |
Publisher | IEEE |
Pages | 1-5 |
Number of pages | 5 |
ISBN (Electronic) | 978-1-4799-9988-0 |
DOIs | |
Publication status | Published - 19 May 2016 |
Event | 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Shanghai International Convention Center, Shanghai, China Duration: 20 Mar 2016 → 25 Mar 2016 |
Conference
Conference | 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 |
---|---|
Abbreviated title | ICASSP |
Country/Territory | China |
City | Shanghai |
Period | 20/03/16 → 25/03/16 |
Bibliographical note
Winner Best Student Paper Award track audio and acoustic signal processingKeywords
- independent sets
- room geometry estimation
- mirror image source model