MLESAC: A new robust estimator with application to estimating image geometry

Computer Vision and Image Understanding

Volumn 78, Issue 1, 2000, Pages 138-156

  Torr, P H S ^a   Zisserman, A ^b  

^a MICROSOFT RESEARCH   (United Kingdom)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; MATRIX ALGEBRA; MAXIMUM LIKELIHOOD ESTIMATION; OPTIMIZATION; PARAMETER ESTIMATION;

IMAGE GEOMETRY; IMAGE-IMAGE HOMOGRAPHIES; MAXIMUM LIKELIHOOD ESTIMATION SAMPLE CONSENSUS; QUADRATIC TRANSFORMATIONS;

IMAGE UNDERSTANDING;

EID: 0033894631     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1999.0832     Document Type: Article

References (40)

1. P. Beardsley, P. H. S. Torr, and A. Zisserman, 3D model aquisition from extended image sequences, in Proc. 4th European Conference on Computer Vision, Cambridge (B. Buxton and R. Cipolle, Eds.), Lecture Notes in Computer Science, Vol. 1065, pp. 683-695, Springer-Verlag, Berlin/New York, 1996.
2. A. P. Dempster, N.M. Laird, and D. B. Rubin, Maximum likelihood from incomplete data via the em algorithm, J. R. Statist. Soc. B 39, 1977, 1-38.
3. O. D. Faugeras, What can be seen in three dimensions with an uncalibrated stereo rig? in Proc. 2nd European Conference on Computer Vision, Santa Margherita Ligure (G. Sandini, Ed.), Lecture Notes in Computer Science, Vol. 588, pp. 563-578, Springer-Verlag, Berlin/New York, 1992.
4. M. Fischler and R. Bolles, Random sample consensus: A paradigm for model fitting with application to image analysis and automated cartography, Comm. Assoc. Comp. Mach. 24, 1981, 381-395.
5. A. Gelman, J. Carlin, H. Stern, and D. Rubin, Bayesian Data Analysis, Chapman & Hall, London, 1995.
6. P. E. Gill and W. Murray, Algorithms for the solution of the nonlinear least-squares problem, SIAM J. Numer. Anal. 15(5), 1978, 977-992.
7. Numerical Algorithms Group, NAG Fortran Library, Vol. 7, NAG, 1988.
8. C. Harris, The DROID 3D Vision System, Technical Report 72/88/N488U, Plessey Research, Roke Manor, 1988.
9. C. Harris and M. Stephens, A combined corner and edge detector, in Proc. Alvey Conf., 1988, pp. 147-151.
10. R. I. Hartley, Estimation of relative camera positions for uncalibrated cameras, in Proc. 2nd European Conference on Computer Vision, Santa Margherita Ligure (G. Sandini, Ed.), Lecture Notes in Computer Science, Vol. 588, pp. 579-587, Springer-Verlag, Berlin/New York, 1992.
11. R. I. Hartley, Euclidean reconstruction from uncalibrated views, in Proc. 2nd European-US Workshop on Invariance, Azores, 1993, pp. 187-202.
12. R. I. Hartley and P. Sturm, Triangulation, in American Image Understanding Workshop, 1994, pp. 957-966.
13. P. J. Huber, Projection pursuit, Ann. Stat. 13, 1985, 433-475.
14. K. Kanatani, Statistical Optimization for Geometric Computation: Theory and Practice, Elsevier Science, Amsterdam, 1996.
15. M. Kendall and A. Stuart, The Advanced Theory of Statistics, Griffin, London, 1983.
16. Q. T. Luong, R. Deriche, O. D. Faugeras, and T. Papadopoulo, On Determining the Fundamental Matrix: Analysis of Different Methods and Experimental Results, Technical Report 1894, INRIA, Sophia Antipolis, 1993.
17. Q. T. Luong and O. D. Faugeras, Determining the fundamental matrix with planes: Instability and new algorithms, CVPR 4, 1993, 489-494.
18. Q. T. Luong and O. D. Faugeras, A stability analysis for the fundamental matrix, in Proc. 3rd European Conference on Computer Vision, Stockholm (J.-O. Eklundh, Ed.), Lecture Notes in Computer Science, Vol. 800/801, pp. 577-586, Springer-Verlag, Berlin/New York, 1994.
19. S. J. Maybank, Properties of essential matrices, Int. J. Imaging Systems Technol. 2, 1990, 380-384.
20. G. I. McLachlan and K. Basford, Mixture Models: Inference and Applications to Clustering, Dekker, New York, 1988.
21. V. Pratt, Direct least squares fitting of algebraic surfaces, Comput. Graph. 21(4), 1987, 145-152.
22. P. J. Rousseeuw and A. M. Leroy, Robust Regression and Outlier Detection, Wiley-Interscience, New York, 1987.
23. P. D. Sampson, Fitting conic sections to 'very scattered' data: An iterative refinement of the Bookstein algorithm, Comput. Vision Graphics Image Process. 18, 1982, 97-108.
24. L. S. Shapiro, Affine Analysis of Image Sequences, Ph.D. thesis, Oxford University, 1993.
25. C. V. Stewart, Bias in robust estimation caused by discontinuities and multiple structures, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-19(8), 1997, 818-833.
26. G. Taubin, Estimation of planar curves, surfaces, and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-13(11), 1991, 1115-1138.
27. C. Tomasi and T. Kanade, Shape and motion from image streams under orthography: Afactorisation approach, Int. J. Comput. Vision 9(2), 1992, 137-154.
28. P. H. S. Torr, P. A. Beardsley, and D. W. Murray, Robust vision, in Proc. 5th British Machine Vision Conference, York (J. Illingworth, Ed.), pp. 145-155, BMVA Press, 1994.
29. P. H. S. Torr and D. W. Murray, Outlier detection and motion segmentation, in Sensor Fusion VI (P. S. Schenker. Ed.), SPIE, Vol. 2059, pp. 432-443, Boston, 1993.
30. P. H. S. Torr and D. W. Murray, Stochastic motion clustering, in Proc. 3rd European Conference on Computer Vision, Stockholm (J.-O. Eklundh, Ed.), Lecture Notes in Computer Science, Vol. 800/801, pp. 328-338. Springer-Verlag, Berlin/New York, 1994.
31. P. H. S. Torr and D. W. Murray, The development and comparison of robust methods for estimating the fundamental matrix, Int. J. Comput. Vision 24(3), 1997, 271-300.
32. P. H. S. Torr, R. Szeliski, and P. Anandan, An integrated approach to layer extraction, in International Conference on Computer Vision, 1999, pp. 983-991.
33. P. H. S. Torr and A. Zisserman, Robust parameterization and computation of the trifocal tensor, Image Vision Comput. 15, 1997, 591-607.
34. P. H. S. Torr and A. Zisserman, Robust computation and parameterization of multiple view relations, in ICCV6 (U. Desai, Ed.), pp. 727-732, Narosa Publishing House, 1998.
35. P. H. S. Torr, A. Zisserman, and S. Maybank, Robust detection of degenerate configurations for the fundamental matrix, Comput. Vision Image Understanding 71, 1998, 312-333.
36. P. H. S. Torr, A. Zisserman, and D. W. Murray, Motion clustering using the trilinear constraint over three views, in Europe-China Workshop on Geometrical Modelling and Invariants for Computer Vision (R. Mohr and C. Wu, Eds.), pp. 118-125, Springer-Verlag, Berlin/New York, 1995.
37. P. H. S. Torr, An assessment of information criteria for motion model selection, in CVPR97, 1997, pp. 47-53.
38. W. Triggs, The geometry of projective reconstruction. I. Matching constraints and the joint image, in Proc. 5th Int'l Conf. on Computer Vision, Boston, 1995, pp. 338-343.
39. Z. Zhang, R. Deriche, O. Faugeras, and Q. T. Luong, A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry, AI J. 78, 1994, 87-119.
40. Z. Zhang and O. Faugeras, 3D Dynamic Scene Analysis, Springer-Verlag, Berlin/New York, 1992.