Minimal Structure and Motion Problems for TOA and TDOA Measurements with Collinearity Constraints

Erik Ask, Simon Burgess, Karl Åström

2013

Abstract

Structure from sound can be phrased as the problem of determining the position of a number of microphones and a number of sound sources given only the recorded sounds. In this paper we study minimal structure from sound problems in both TOA (time of arrival) and TDOA (time difference of arrival) settings with collinear constraints on e.g. the microphone positions. Three such minimal cases are analyzed and solved with efficient and numerically stable techniques. An experimental validation of the solvers are performed on both simulated and real data. In the paper we also show how such solvers can be utilized in a RANSAC framework to perform robust matching of sound features and then used as initial estimates in a robust non-linear leastsquares optimization.

References

1. Birchfield, S. T. and Subramanya, A. (2005). Microphone array position calibration by basis-point classical multidimensional scaling. IEEE transactions on Speech and Audio Processing, 13(5).
2. Biswas, R. and Thrun, S. (2004). A passive approach to sensor network localization. In IROS 2004.
3. Byröd, M., Josephson, K., and A°ström, K. (2009). Fast and stable polynomial equation solving and its application to computer vision. Int. Journal of Computer Vision, 84(3):237-255.
4. Chen, J. C., Hudson, R. E., and Yao, K. (2002). Maximum likelihood source localization and unknown sensor location estimation for wideband signals in the nearfield. IEEE transactions on Signal Processing, 50.
5. Elnahrawy, E., Li, X., and Martin, R. (2004). The limits of localization using signal strength. In SECON-04.
6. Niculescu, D. and Nath, B. (2001). Ad hoc positioning system (aps). In GLOBECOM-01.
7. Pollefeys, M. and Nister, D. (2008). Direct computation of sound and microphone locations from timedifference-of-arrival data. In Proc. of International Conference on Acoustics, Speech and Signal Processing.
8. Raykar, V. C., Kozintsev, I. V., and Lienhart, R. (2005). Position calibration of microphones and loudspeakers in distributed computing platforms. IEEE transactions on Speech and Audio Processing, 13(1).
9. Sallai, J., Balogh, G., Maroti, M., and Ledeczi, A. (2004). Acoustic ranging in resource-constrained sensor networks. In eCOTS-04.
10. Stewénius, H. (2005). Gröbner Basis Methods for Minimal Problems in Computer Vision. PhD thesis, Lund University.
11. Thrun, S. (2005). Affine structure from sound. In Proceedings of Conference on Neural Information Processing Systems (NIPS), Cambridge, MA. MIT Press.
12. Wendeberg, J., Hoflinger, F., Schindelhauer, C., and Reindl, L. (2011). Anchor-free tdoa self-localization. In Indoor Positioning and Indoor Navigation (IPIN), 2011 International Conference on, pages 1 -10.

Paper Citation

in Harvard Style

Ask E., Burgess S. and Åström K. (2013). Minimal Structure and Motion Problems for TOA and TDOA Measurements with Collinearity Constraints . In Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-8565-41-9, pages 425-429. DOI: 10.5220/0004202504250429

in Bibtex Style

@conference{icpram13,
author={Erik Ask and Simon Burgess and Karl Åström},
title={Minimal Structure and Motion Problems for TOA and TDOA Measurements with Collinearity Constraints},
booktitle={Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2013},
pages={425-429},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004202504250429},
isbn={978-989-8565-41-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Minimal Structure and Motion Problems for TOA and TDOA Measurements with Collinearity Constraints
SN - 978-989-8565-41-9
AU - Ask E.
AU - Burgess S.
AU - Åström K.
PY - 2013
SP - 425
EP - 429
DO - 10.5220/0004202504250429