CONF Taghizadeh_HSCMA-2_2014/IDIAP Ad-Hoc Microphone Array Calibration from Partial Distance Measurements Taghizadeh, Mohammad J. Asaei, Afsaneh Garner, Philip N. Bourlard, Hervé EXTERNAL http://publications.idiap.ch/attachments/papers/2014/Taghizadeh_HSCMA-2_2014.pdf PUBLIC Proceedings of the 4th Joint Workshop on Hands-free speech communication and Microphone Arrays Villers-les-Nancy 2014 IEEE 1 - 5 Nominated for best paper award 10.1109/HSCMA.2014.6843239 doi We address the problem of ad~hoc microphone array calibration where some of the distances between the microphones can not be measured. The conventional techniques require information about all the distances for accurate reconstruction of the array geometry. To alleviate this condition, we propose to exploit the properties of Euclidean distance matrices within the framework of low-rank matrix completion to recover the missing entries. We provide rigorous analysis to bound the calibration error using noisy measurements. This study elucidates the links between the performance and the structure of the missing distances, along with the size of the network. The experiments carried out on real data recordings demonstrate these theoretical insights. A significant improvement is achieved by the proposed Euclidean distance matrix completion algorithm over the state-of-the-art techniques for ad~hoc microphone array calibration.