Robust Detection of Degenerate Configurations while Estimating the Fundamental Matrix

Computer Vision and Image Understanding

Volumn 71, Issue 3, 1998, Pages 312-333

  Torr, P H S ^a,c   Zisserman, A ^a   Maybank, S J ^b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITY OF READING   (United Kingdom)

^c MICROSOFT   (United States)

Author keywords

Degeneracy; Epipolar geometry; Fundamental matrix; MDL; Model selection; Motion analysis; Robust methods

Indexed keywords

FUNCTIONS; IMAGE ANALYSIS; MATRIX ALGEBRA;

DEGENERACY; EPIPOLAR GEOMETRY; SCORING FUNCTION;

COMPUTER VISION;

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

References (54)

1. H. Akaike, A new look at the statistical model identification, IEEE Trans. Automatic Control 19(6), 1974, 716-723.
2. H. Akaike, Factor analysis and AIC, Psychometrika 52(3), 1987, 317-332.
3. M. Armstrong, A. Zisserman, and R. Hartley, Self-calibration from image triplets, in Proc. 4th European Conference on Computer Vision, Cambridge (B. Buxton and R. Cipolla, Eds.), Lecture Notes in Computer Science, Vol. 1064, pp. 3-16, Springer-Verlag, Berlin, 1996.
4. 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. Cipolla, Eds.), Lecture Notes in Computer Science, Vol. 1065, pp. 683-695, Springer-Verlag, Berlin, 1996.
5. P. A. Beardsley, A. Zisserman, and D. W. Murray, Navigation using affine structure and motion, in Proc. 3rd European Conference on Computer Vision, Stockholm (J. O. Eklundh, Ed.), Lecture Notes in Computer Science, Vol. 800/801, pp. 85-96, Springer-Verlag, Berlin, 1994.
6. P. A. Beardsley, D. Sinclair, and A. Zisserman, Ego-motion from six points, Insight Meeting, Catholic University Leuven, Feb. 1992.
7. P. Beardsley and A. Zisserman, Affine calibration of mobile vehicles, in Europe-China Workshop on Geometrical Modelling and Invariants for Computer Vision (R. Mohr and W. Chengke, Eds.), pp. 214-221, Xidan University Press, Xi'an, China, 1995.
8. H. Bozdogan, Model selection and Akaike's information criterion (aie): The general theory and its analytical extensions, Psychometrika 52(3), 1987, 345-370.
9. G. Csurka, C. Zeller, Z. Zhang, and O. Faugeras, Characterizing the uncertainty of the fundamental matrix, Rapport de Recherche 2560, INRIA, 1996.
10. R. Deriche, Z. Zhang, Q. T. Luong, and O. Faugeras, Robust recovery of the epipolar geometry for an uncalibrated stereo rig, in Proc. 3rd European Conference on Computer Vision, Stockholm (J. O. Ecklundh, Ed.), Lecture Notes in Computer Science, Vol. 800/801, pp. 567-576, Springer-Verlag, Berlin, 1994.
11. 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, 1992.
12. O. D. Faugeras and S. J. Maybank, Motion from point matches: multiplicity of solutions. Int. J. Comput. Vision 4, 1990, 225-246.
13. M. Fischler and R. Bolles, Random sample consensus: a paradigm for model fitting with application to image analysis and automated cartography, Commun. Assoc. Comput. Mach. 24, 1981, 381-395.
14. M. P. Georgeff and C. S. Wallace, A general selection criterion for inductive inference, in Proceedings ECAI, Pisa (T. O'Shea), pp. 473-483, Springer-Verlag, Berlin, 1984.
15. C. Harris, The DROID 3D vision system, Technical Report 72/88/N488U, Plessey Research, Roke Manor, 1988.
16. C. Harris, Structure-from-motion under orthographic projection, in Proc. 1st European Conference on Computer Vision (O. Faugeras, Ed.), Lecture Notes in Computer Science, Vol. 427, pp. 118-128, Springer-Verlag, Berlin, 1990.
17. C. Harris and M. Stephens, A combined corner and edge detector, in Proc. Alvey Conf., pp. 189-192, 1987.
18. 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, 1992.
19. R. I. Hartley, In defence of the 8-point algorithm, in Proc. 5th Int'l Conf. on Computer Vision, Boston, pp. 1064-1075, 1995.
20. R. I. Hartley, Projective reconstruction and invariants from multiple images, IEEE Trans. Pattern Anal. Mach. Intell. 16(10), 1995, 1036-1041.
21. R. I. Hartley and P. Sturm, Triangulation, in American Image Understanding Workshop, pp. 957-966, 1994.
22. P. J. Huber, Projection pursuit, Ann. of Statistics, 13, 1985, 433-475.
23. K. Kanatani, Geometric Computation for Machine Vision, Oxford Univ. Press, Oxford, 1992.
24. K. Kanatani, Automatic singularity test for motion analysis by an information criterion, in Proc. 4th European Conference on Computer Vision, Cambridge (B. Buxton and R. Cipolla, Eds.), Lecture Notes in Computer Science, Vol. 1064, pp. 697-708, Springer-Verlag, 1996.
25. K. Kanatani, Statistical Optimization for Geometric Computation: Theory and Practice, Elsevier Science, Amsterdam, 1996.
26. M. Kendall and A. Stuart, The Advanced Theory of Statistics, Charles Griffin, London, 1983.
27. J. J. Koenderink and A. J. Van Doom, Affine structure from motion, J. Optical Society America 8(2), 1991, 377-385.
28. Y. G. Leclerc, Constructing simple stable descriptions for image partitioning, Int. J. Comput. Vision 3, 1989, 73-102.
29. E. L. Lehman, Testing Statistical Hypothesis, Wiley, New York, 1959.
30. G. Li, Exploring data tables, trends and shapes, in Robust Regression, (D. C. Hoaglin, F. Mosteller, and J. W. Tukey, Eds.), pp. 281-343, Wiley, New York, 1985.
31. D. V Lindley and W. F. Scott, New Cambridge Elementary Statistical Tables, Cambridge Univ. Press, 1984.
32. H. C. Longuet-Higgins, A computer algorithm for reconstructing a scene from two projections, Nature 293, 1981, 133-135.
33. H. C. Longuet-Higgins, Multiple interpretations of a pair of images of a surface, Proc. R. Soc. London, A. 418, 1988, 1-15.
34. 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.
35. S. J. Maybank, Properties of essential matrices, Int. J. Imaging Systems Tech. 2, 1990, 380-384.
36. R. Mohr, Projective geometry and computer vision, in Handbook of Pattern Recognition and Computer Vision (P. Chen and Wang, Eds.), 1992.
37. J. Mundy and A. Zisserman, Geometric Invariance in Computer Vision, MIT Press, Cambridge, MA, 1992.
38. J. Rissanen, Minimum-description-length principle, in Encyclopedia of Statistical Sciences, Vol. 5, pp. 523-527, Wiley, New York, 1987.
39. P. J. Rousseeuw, Robust Regression and Outlier Detection, Wiley, New York, 1987.
40. 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.
41. L. S. Shapiro, A. Zisserman, and J. M. Brady, Motion from point matches using affine epipolar geometry, in Proc. 3rd European Conference on Computer Vision, Stockholm (J. O. Eklundh, Ed.), Lecture Notes in Computer Science, Vol. 800/801, pp. 161-166, Springer-Verlag, Berlin, 1994.
42. S. D. Silvey, Statistical Inference, Penguin, Harmondsworth, Middlesex, 1970.
43. C. V. Stewart, Minpran; a new robust estimator for computer vision, IEEE Trans. Pattern Anal. Mach. Intell. 17(10), 1995, 925-938.
44. P. H. S. Torr and D. W. Murray, Outlier detection and motion segmentation, in Sensor Fusion VI (P. S. Schenker, Ed.), pp. 432-443, Vol. 2059, SPIE, Boston, 1993.
45. P. H. S. Torr and D. W. Murray, A review of robust methods to estimate the fundamental matrix, IJCV, to appear, 1997.
46. P. H. S. Torr and A. Zisserman, Performance characterization of fundamental matrix estimation under image degradation, Mach. Vision Appl. 9, 1997, 321-333.
47. P. H. S. Torr and A Zisserman, Robust parameterization and computation of the trifocal tensor, IVC, to appear, 1997.
48. P. H. S. Torr, A. Zisserman, and S. Maybank, Robust detection of degeneracy, in Proc. 5th Int'l Conf. on Computer Vision, Boston (E. Grimson, Ed.), pp. 1037-1044, Springer-Verlag, Berlin, 1995.
49. P. H. S. Torr, A Zisserman, and S. Maybank, Robust detection of degenerate configurations for the fundamental matrix. Technical Report 2090/96, University of Oxford, Oxford, 1996.
50. P. H. S. Torr, An assessment of information criteria for motion model selection, in CVPR97, pp. 47-53, 1997.
51. W. Triggs, The geometry of projective reconstruction i: Matching constraints and the joint image, in Proc. 5th Int'l Conf. on Computer Vision, Boston, pp. 338-343, 1995.
52. R. Y. Tsai and T. S. Huang, Uniqueness and estimation of three-dimensional motion parameters of rigid objects with curved surfaces, IEEE Trans. Pattern Anal. Mach. Intell. 6, 1984, 13-27.
53. J. Weng, T. S. Huang, and N. Ahuja, Motion and structure from two perspective views: Algorithms, error analysis, and error estimation, IEEE Trans. Pattern Anal. Mach. Intell. 11, 1989, 451-476.
54. K. A. Yeomans, Applied Statistics, Statistics for Social Scientist, Vol. Two, Penguin, 1968.