Abstract
We present techniques for improving the speed of robust motion estimation based on random sampling of image features. Starting from Torr and Zisserman’s MLESAC algorithm, we address some of the problems posed from both practical and theoretical standpoints and in doing so allow the random search to be replaced by a guided search. Guidance of the search is based on readily-available information which is usually discarded, but can significantly reduce the search time. This guided-sampling algorithm is further specialised for tracking of multiple motions, for which results are presented.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
M.A. Fischler and R.C. Bolles. Random sample concensus: A paradigm for model fitting with applications to image analysis and automated cartography. Comm. ACM, 24(6):381–395, 1981.
R. Hartley and A. Zisserman. Multiple View Geometry, 1st edition. Cambridge University Press, 2000.
P.J. Huber. Robust statistics. John Wiley and Sons, 1985.
P.J. Rousseeuw and A.M. Leroy. Robust regression and outlier detection. Wiley, New York, 1987.
L. Shapiro. Affine analysis of image sequences. Cambridge University Press, Cambridge, UK, 1995.
P. H. S. Torr and A. Zisserman. Robust detection of degenerate configurations while estimating the fundamental matrix. Computer Vision and Image Understanding, 71(3):312–333, 1998.
P. H. S. Torr and A. Zisserman. MLESAC: A new robust estimator with application to estimating image geometry. Computer Vision and Image Understanding, 78:138–156, 2000.
P.H.S. Torr and D.W. Murray. Statistical detection of independent movement from a moving camera. Image and Vision Computing, 11(4):180–187, 1993.
P.H.S. Torr and D.W. Murray. The development and comparison of robust methods for estimating the fundamental matrix. Int. Journal of Computer Vision, 24(3):271–300, September 1997.
G. Xu and Z. Zhang. Epipolar geometry in stereo, motion and object recognition. Kluwer Academic Publishers, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tordoff, B., Murray, D.W. (2002). Guided Sampling and Consensus for Motion Estimation. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds) Computer Vision — ECCV 2002. ECCV 2002. Lecture Notes in Computer Science, vol 2350. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47969-4_6
Download citation
DOI: https://doi.org/10.1007/3-540-47969-4_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43745-1
Online ISBN: 978-3-540-47969-7
eBook Packages: Springer Book Archive