{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T09:15:26Z","timestamp":1760346926258,"version":"3.37.3"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,8,8]],"date-time":"2020-08-08T00:00:00Z","timestamp":1596844800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,8,8]],"date-time":"2020-08-08T00:00:00Z","timestamp":1596844800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J AUDIO SPEECH MUSIC PROC."],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Estimation problems like room geometry estimation and localization of acoustic reflectors are of great interest and importance in robot and drone audition. Several methods for tackling these problems exist, but most of them rely on information about times-of-arrival (TOAs) of the acoustic echoes. These need to be estimated in practice, which is a difficult problem in itself, especially in robot applications which are characterized by high ego-noise. Moreover, even if TOAs are successfully extracted, the difficult problem of echolabeling needs to be solved. In this paper, we propose multiple expectation-maximization (EM) methods, for jointly estimating the TOAs and directions-of-arrival (DOA) of the echoes, with a uniform circular array (UCA) and a loudspeaker in its center for probing the environment. The different methods are derived to be optimal under different noise conditions. The experimental results show that the proposed methods outperform existing methods in terms of estimation accuracy in noisy conditions. For example, it can provide accurate estimates at SNR of 10 dB lower compared to TOA extraction from room impulse responses, which is often used. Furthermore, the results confirm that the proposed methods can account for scenarios with colored noise or faulty microphones. Finally, we show the applicability of the proposed methods in mapping of an indoor environment.<\/jats:p>","DOI":"10.1186\/s13636-020-00179-z","type":"journal-article","created":{"date-parts":[[2020,8,8]],"date-time":"2020-08-08T08:03:36Z","timestamp":1596873816000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Estimation of acoustic echoes using expectation-maximization methods"],"prefix":"10.1186","volume":"2020","author":[{"given":"Usama","family":"Saqib","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sharon","family":"Gannot","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6023-8270","authenticated-orcid":false,"given":"Jesper Rindom","family":"Jensen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,8,8]]},"reference":[{"key":"179_CR1","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1016\/j.robot.2017.07.011","volume":"96","author":"C. Rascon","year":"2017","unstructured":"C. Rascon, I. Meza, Localization of sound sources in robotics: a review. Robot. Auton. Syst.96:, 184\u2013210 (2017).","journal-title":"Robot. Auton. Syst."},{"doi-asserted-by":"crossref","unstructured":"H. W. L\u00f6llmann, A. Moore, P. A. Naylor, B. Rafaely, R. Horaud, A. Mazel, W. Kellermann, in Hands-free Speech Comm. and Microphone Arrays. Microphone array signal processing for robot audition, (2017), pp. 51\u201355.","key":"179_CR2","DOI":"10.1109\/HSCMA.2017.7895560"},{"doi-asserted-by":"crossref","unstructured":"M. Strauss, P. Mordel, V. Miguet, A. Deleforge, in IEEE\/RJS Int. Conf. Intelligent Robots and Systems. DREGON: dataset and methods for UAV-embedded sound source localization, (2018), pp. 5735\u20135742.","key":"179_CR3","DOI":"10.1109\/IROS.2018.8593581"},{"doi-asserted-by":"crossref","unstructured":"F. Badeig, Q. Pelorson, S. Arias, V. Drouard, I. D. Gebru, X. Li, G. Evangelidis, R. Horaud, in Int. Conf. Multimodal Interaction. A distributed architecture for interacting with NAO, (2015).","key":"179_CR4","DOI":"10.1145\/2818346.2823303"},{"issue":"10","key":"179_CR5","doi-asserted-by":"publisher","first-page":"2683","DOI":"10.1109\/TASL.2012.2210877","volume":"20","author":"F. Antonacci","year":"2012","unstructured":"F. Antonacci, J. Filos, M. R. P. Thomas, E. A. P. Habets, A. Sarti, P. A. Naylor, S. Tubaro, Inference of room geometry from acoustic impulse responses. IEEE Trans. Audio Speech Lang. Process.20(10), 2683\u20132695 (2012).","journal-title":"IEEE Trans. Audio Speech Lang. Process."},{"doi-asserted-by":"crossref","unstructured":"M. Coutino, M. B. M\u00f8ller, J. K. Nielsen, R. Heusdens, in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. Greedy alternative for room geometry estimation from acoustic echoes: a subspace-based method, (2017), pp. 366\u2013370.","key":"179_CR6","DOI":"10.1109\/ICASSP.2017.7952179"},{"issue":"1\u20132","key":"179_CR7","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1163\/016918610X538525","volume":"25","author":"J. -S. Hu","year":"2011","unstructured":"J. -S. Hu, C. -Y. Chan, C. -K. Wang, M. -T. Lee, C. -Y. Kuo, Simultaneous localization of a mobile robot and multiple sound sources using a microphone array. Adv. Robot.25(1\u20132), 135\u2013152 (2011).","journal-title":"Adv. Robot."},{"issue":"1","key":"179_CR8","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1186\/s40648-015-0034-y","volume":"2","author":"S. Ogiso","year":"2015","unstructured":"S. Ogiso, T. Kawagishi, K. Mizutani, N. Wakatsuki, K. Zempo, Self-localization method for mobile robot using acoustic beacons. ROBOMECH J.2(1), 12 (2015).","journal-title":"ROBOMECH J."},{"key":"179_CR9","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1109\/TASLP.2018.2828321","volume":"26","author":"C. Evers","year":"2018","unstructured":"C. Evers, P. A. Naylor, Acoustic SLAM. IEEE\/ACM Trans. Audio Speech Lang. Process.26:, 1484\u20131498 (2018).","journal-title":"IEEE\/ACM Trans. Audio Speech Lang. Process."},{"doi-asserted-by":"crossref","unstructured":"M. Krekovi\u0107, I. Dokmani\u0107, M. Vetterli, in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. EchoSLAM: simultaneous localization and mapping with acoustic echoes, (2016), pp. 11\u201315.","key":"179_CR10","DOI":"10.1109\/ICASSP.2016.7471627"},{"doi-asserted-by":"crossref","unstructured":"L. Nguyen, J. V. Miro, X. Qiu, in IEEE\/RSJ Int. Conf. Intell. Robots and Syst. Can a robot hear the shape and dimensions of a room? (2019), pp. 5346\u20135351.","key":"179_CR11","DOI":"10.1109\/IROS40897.2019.8968612"},{"doi-asserted-by":"crossref","unstructured":"T. Wang, F. Peng, B. Chen, in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. First order echo based room shape recovery using a single mobile device, (2016), pp. 5346\u20135351.","key":"179_CR12","DOI":"10.1109\/ICASSP.2016.7471629"},{"issue":"7","key":"179_CR13","doi-asserted-by":"publisher","first-page":"1139","DOI":"10.1109\/TASLP.2014.2321472","volume":"22","author":"I. J. Kelly","year":"2014","unstructured":"I. J. Kelly, F. M. Boland, Detecting arrivals in room impulse responses with dynamic time warping. IEEE\/ACM Trans. Audio Speech Lang. Process.22(7), 1139\u20131147 (2014).","journal-title":"IEEE\/ACM Trans. Audio Speech Lang. Process."},{"issue":"30","key":"179_CR14","doi-asserted-by":"publisher","first-page":"12162","DOI":"10.1073\/pnas.1309932110","volume":"110","author":"M. D. Plumbley","year":"2013","unstructured":"M. D. Plumbley, Hearing the shape of a room. Proc. Natl. Acad. Sci. U S A. 110(30), 12162\u201312163 (2013).","journal-title":"Proc. Natl. Acad. Sci. U S A"},{"issue":"12","key":"179_CR15","doi-asserted-by":"publisher","first-page":"1700","DOI":"10.1109\/26.545900","volume":"44","author":"L. B. Nelson","year":"1996","unstructured":"L. B. Nelson, H. V. Poor, Iterative multiuser receivers for CDMA channels: an EM-based approach. IEEE Trans. Commun.44(12), 1700\u20131710 (1996).","journal-title":"IEEE Trans. Commun."},{"issue":"1","key":"179_CR16","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1109\/4234.552142","volume":"1","author":"M. C. Vanderveen","year":"1997","unstructured":"M. C. Vanderveen, C. B. Papadias, A. Paulraj, Joint angle and delay estimation (JADE) for multipath signals arriving at an antenna array. IEEE Commun. Lett.1(1), 12\u201314 (1997).","journal-title":"IEEE Commun. Lett."},{"issue":"3","key":"179_CR17","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1016\/j.sigpro.2003.12.003","volume":"84","author":"J. Verhaevert","year":"2004","unstructured":"J. Verhaevert, E. V. Lil, A. V. de Capelle, Direction of arrival (DOA) parameter estimation with the SAGE algorithm. Signal Process.84(3), 619\u2013629 (2004).","journal-title":"Signal Process."},{"doi-asserted-by":"crossref","unstructured":"J. R. Jensen, U. Saqib, S. Gannot, in Proc. IEEE Workshop Appl. of Signal Process. to Aud. and Acoust. An EM method for multichannel TOA and DOA estimation of acoustic echoes, (2019).","key":"179_CR18","DOI":"10.1109\/WASPAA.2019.8937252"},{"issue":"6","key":"179_CR19","doi-asserted-by":"publisher","first-page":"1056","DOI":"10.1109\/TASLP.2018.2804172","volume":"26","author":"S. Braun","year":"2018","unstructured":"S. Braun, A. Kuklasi\u0144ski, O. Schwartz, O. Thiergart, E. A. P. Habets, S. Gannot, S. Doclo, J. Jensen, Evaluation and comparison of late reverberation power spectral density estimators. IEEE\/ACM Trans. Audio Speech Lang. Process.26(6), 1056\u20131071 (2018).","journal-title":"IEEE\/ACM Trans. Audio Speech Lang. Process."},{"issue":"11","key":"179_CR20","doi-asserted-by":"publisher","first-page":"1732","DOI":"10.1121\/1.1909110","volume":"34","author":"B. F. Cron","year":"1962","unstructured":"B. F. Cron, C. H. Sherman, Spatial\u2013correlation functions for various noise models. J. Acoust. Soc. Am.34(11), 1732\u20131736 (1962).","journal-title":"J. Acoust. Soc. Am."},{"doi-asserted-by":"crossref","unstructured":"H. Sun, T. D. Abhayapala, P. N. Samarasinghe, in Proc. IEEE Workshop Appl. of Signal Process. to Aud. and Acoust. Active noise control over 3D space with multiple circular arrays, (2019), pp. 135\u2013139.","key":"179_CR21","DOI":"10.1109\/WASPAA.2019.8937181"},{"issue":"4","key":"179_CR22","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1109\/29.1552","volume":"36","author":"M. Feder","year":"1988","unstructured":"M. Feder, E. Weinstein, Parameter estimation of superimposed signals using the EM algorithm. IEEE Trans. Acoust. Speech Signal Process.36(4), 477\u2013489 (1988).","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"issue":"5","key":"179_CR23","doi-asserted-by":"publisher","first-page":"940","DOI":"10.1109\/TASLP.2017.2655258","volume":"25","author":"O. Schwartz","year":"2017","unstructured":"O. Schwartz, S. Gannot, E. A. P. Habets, Multispeaker LCMV beamformer and postfilter for source separation and noise reduction. IEEE\/ACM Trans. Audio Speech Lang. Process.25(5), 940\u2013951 (2017).","journal-title":"IEEE\/ACM Trans. Audio Speech Lang. Process."},{"unstructured":"R. Balan, J. Rosca, in Proc. IEEE Workshop Sensor Array and Multichannel Signal Process. Microphone array speech enhancement by bayesian estimation of spectral amplitude and phase, (2002), pp. 209\u2013213.","key":"179_CR24"},{"key":"179_CR25","volume-title":"Statistical signal processing: detection, estimation, and time series analysis","author":"L. L. Scharf","year":"1991","unstructured":"L. L. Scharf, Statistical signal processing: detection, estimation, and time series analysis (Addison-Wesley Publishing Company, Michigan, 1991)."},{"issue":"10","key":"179_CR26","doi-asserted-by":"publisher","first-page":"3718","DOI":"10.1109\/TSP.2005.855110","volume":"53","author":"P. C. Hansen","year":"2005","unstructured":"P. C. Hansen, S. H. Jensen, Prewhitening for rank-deficient noise in subspace methods for noise reduction. IEEE Trans. Signal Process.53(10), 3718\u20133726 (2005).","journal-title":"IEEE Trans. Signal Process."},{"issue":"377","key":"179_CR27","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1080\/01621459.1982.10477785","volume":"77","author":"G. Reinsel","year":"1982","unstructured":"G. Reinsel, Multivariate repeated-measurement or growth curve models with multivariate random-effects covariance structure. J. Am. Statist. Assoc.77(377), 190\u2013195 (1982).","journal-title":"J. Am. Statist. Assoc."},{"issue":"10","key":"179_CR28","doi-asserted-by":"publisher","first-page":"2664","DOI":"10.1109\/78.324732","volume":"42","author":"J. A. Fessler","year":"1994","unstructured":"J. A. Fessler, A. O. Hero, Space-alternating generalized expectation-maximization algorithm. IEEE Trans. Signal Process.42(10), 2664\u20132677 (1994).","journal-title":"IEEE Trans. Signal Process."},{"issue":"2","key":"179_CR29","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1109\/TASLP.2013.2292361","volume":"22","author":"O. Schwartz","year":"2014","unstructured":"O. Schwartz, S. Gannot, Speaker tracking using recursive EM algorithms. IEEE\/ACM Trans. Audio Speech Lang. Process.22(2), 392\u2013402 (2014).","journal-title":"IEEE\/ACM Trans. Audio Speech Lang. Process."},{"issue":"12","key":"179_CR30","doi-asserted-by":"publisher","first-page":"2354","DOI":"10.1109\/TASLP.2016.2608948","volume":"24","author":"S. M. N\u00f8rholm","year":"2016","unstructured":"S. M. N\u00f8rholm, J. R. Jensen, M. G. Christensen, Instantaneous fundamental frequency estimation with optimal segmentation for nonstationary voiced speech. IEEE\/ACM Trans. Audio Speech Lang. Process.24(12), 2354\u20132367 (2016).","journal-title":"IEEE\/ACM Trans. Audio Speech Lang. Process."},{"doi-asserted-by":"crossref","unstructured":"M. H. Castaneda, J. A. Nossek, in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. Estimation of rank deficient covariance matrices with Kronecker structure, (2014), pp. 394\u2013398.","key":"179_CR31","DOI":"10.1109\/ICASSP.2014.6853625"},{"issue":"2","key":"179_CR32","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1080\/00949659908811970","volume":"64","author":"P. Dutilleul","year":"1999","unstructured":"P. Dutilleul, The MLE algorithm for the matrix normal distribution. J. Statist. Comput. Simul.64(2), 105\u2013123 (1999).","journal-title":"J. Statist. Comput. Simul."},{"issue":"2","key":"179_CR33","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1109\/TSP.2007.907834","volume":"56","author":"K. Werner","year":"2008","unstructured":"K. Werner, M. Jansson, P. Stoica, On estimation of covariance matrices with Kronecker product structure. IEEE Trans. Signal Process.56(2), 478\u2013491 (2008).","journal-title":"IEEE Trans. Signal Process."},{"issue":"5","key":"179_CR34","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1109\/89.928915","volume":"9","author":"R. Martin","year":"2001","unstructured":"R. Martin, Noise power spectral density estimation based on optimal smoothing and minimum statistics. IEEE Trans. Speech Audio Process.9(5), 504\u2013512 (2001).","journal-title":"IEEE Trans. Speech Audio Process."},{"issue":"4","key":"179_CR35","doi-asserted-by":"publisher","first-page":"1383","DOI":"10.1109\/TASL.2011.2180896","volume":"20","author":"T. Gerkmann","year":"2012","unstructured":"T. Gerkmann, R. C. Hendriks, Unbiased MMSE-based noise power estimation with low complexity and low tracking delay. IEEE Trans. Audio Speech Lang. Process.20(4), 1383\u20131393 (2012).","journal-title":"IEEE Trans. Audio Speech Lang. Process."},{"doi-asserted-by":"crossref","unstructured":"R. C. Hendriks, R. Heusdens, J. Jensen, in Proc. IEEE Int. Conf. Acoust. Speech Signal Process. MMSE based noise PSD tracking with low complexity, (2010), pp. 4266\u20134269.","key":"179_CR36","DOI":"10.1109\/ICASSP.2010.5495680"},{"doi-asserted-by":"crossref","unstructured":"J. K. Nielsen, M. S. Kavalekalam, M. G. Christensen, J. Boldt, in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. Model-based noise PSD estimation from speech in non-stationary noise, (2018), pp. 5424\u20135428.","key":"179_CR37","DOI":"10.1109\/ICASSP.2018.8461683"},{"unstructured":"E. A. P. Habets, Room impulse response generator. Technical report, Technische Universiteit Eindhoven (2010). Ver. 2.0.20100920. https:\/\/github.com\/ehabets\/RIR-Generator.","key":"179_CR38"},{"doi-asserted-by":"crossref","unstructured":"D. Florencio, Z. Zhang, in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. Maximum a posteriori estimation of room impulse responses, (2015), pp. 728\u2013732.","key":"179_CR39","DOI":"10.1109\/ICASSP.2015.7178065"},{"issue":"4","key":"179_CR40","doi-asserted-by":"publisher","first-page":"1383","DOI":"10.1109\/TSP.2008.2010596","volume":"57","author":"J. Dmochowski","year":"2009","unstructured":"J. Dmochowski, J. Benesty, S. Affes, On spatial aliasing in microphone arrays. IEEE Trans. Signal Process.57(4), 1383\u20131395 (2009).","journal-title":"IEEE Trans. Signal Process."},{"issue":"5","key":"179_CR41","doi-asserted-by":"publisher","first-page":"2911","DOI":"10.1121\/1.2987429","volume":"124","author":"E. A. P. Habets","year":"2008","unstructured":"E. A. P. Habets, I. Cohen, S. Gannot, Generating nonstationary multisensor signals under a spatial coherence constraint. J. Acoust. Soc. Am.124(5), 2911\u20132917 (2008).","journal-title":"J. Acoust. Soc. Am."},{"issue":"23","key":"179_CR42","doi-asserted-by":"publisher","first-page":"6118","DOI":"10.1109\/TSP.2013.2283462","volume":"61","author":"K. Han","year":"2013","unstructured":"K. Han, A. Nehorai, Improved source number detection and direction estimation with nested arrays and ULAs using jackknifing. IEEE Trans. Signal Process.61(23), 6118\u20136128 (2013).","journal-title":"IEEE Trans. Signal Process."},{"issue":"4","key":"179_CR43","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1109\/MSP.2004.1311138","volume":"21","author":"P. Stoica","year":"2004","unstructured":"P. Stoica, Y. Selen, Model-order selection: a review of information criterion rules. IEEE Signal Process. Mag.21(4), 36\u201347 (2004).","journal-title":"IEEE Signal Process. Mag."},{"doi-asserted-by":"crossref","unstructured":"U. Saqib, J. R. Jensen, in Proc. European Signal Processing Conf. Sound-based distance estimation for indoor navigation in the presence of ego noise, (2019), pp. 1\u20135.","key":"179_CR44","DOI":"10.23919\/EUSIPCO.2019.8902694"},{"issue":"5","key":"179_CR45","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1109\/MSP.2019.2924687","volume":"36","author":"A. Deleforge","year":"2019","unstructured":"A. Deleforge, D. Di Carlo, M. Strauss, R. Serizel, L. Marcenaro, Audio-based search and rescue with a drone: highlights from the IEEE signal processing cup 2019 student competition [SP competitions]. IEEE Signal Process. Mag.36(5), 138\u2013144 (2019).","journal-title":"IEEE Signal Process. Mag."},{"doi-asserted-by":"crossref","unstructured":"K. Weisberg, S. Gannot, O. Schwartz, in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. An online multiple-speaker DOA tracking using the Capp\u00c9-Moulines recursive expectation-maximization algorithm, (2019), pp. 656\u2013660.","key":"179_CR46","DOI":"10.1109\/ICASSP.2019.8682659"}],"container-title":["EURASIP Journal on Audio, Speech, and Music Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13636-020-00179-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13636-020-00179-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13636-020-00179-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,7]],"date-time":"2021-08-07T23:22:19Z","timestamp":1628378539000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmp-eurasipjournals.springeropen.com\/articles\/10.1186\/s13636-020-00179-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,8]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["179"],"URL":"https:\/\/doi.org\/10.1186\/s13636-020-00179-z","relation":{},"ISSN":["1687-4722"],"issn-type":[{"type":"electronic","value":"1687-4722"}],"subject":[],"published":{"date-parts":[[2020,8,8]]},"assertion":[{"value":"13 April 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 July 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 August 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"12"}}