Bayesian model estimation and selection for epipolar geometry and generic manifold fitting

International Journal of Computer Vision

Volumn 50, Issue 1, 2002, Pages 35-61

  Torr, P H S ^a  

^a MICROSOFT RESEARCH   (United Kingdom)

Author keywords

Bayesian methods; Epipolar geometry; Model selection; Robust methods

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; CURVE FITTING; LEAST SQUARES APPROXIMATIONS; MATRIX ALGEBRA; MAXIMUM LIKELIHOOD ESTIMATION; PROBABILITY DENSITY FUNCTION; STATISTICAL TESTS;

BAYESIAN ESTIMATION; EPIPOLAR GEOMETRY; GENERIC MANIFOLD FITTING; MAXIMUM A POSTERIORI ESTIMATION; MODEL SELECTION; PENALIZED LIKELIHOODS;

COMPUTER VISION;

EID: 0036804760     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1020224303087     Document Type: Article

References (92)

1. Akaike, H. 1974 A new look at the statistical model identification. IEEE Trans. on Automatic Control, AC-19(6):716-723.
2. Akaike, H. 1985 Prediction and entropy. In A Celebration of Statistics. The ISI Centenary Volume, A.C. Atkinson and S.E. Feinberg (Eds.). Springer: New York, pp. 1-24.
3. Arnborg, S. and Sjödin, G. 2000. Bayes rules in finite models. In European Conference on Artificial Intelligence pp. 571-575. Also available at ftp://ftp.nada.kth.se/pub/documents/Theory/Stefan-Arnborg/fobcl.pdf.
4. Beardsley, P., Torr, P.H.S., and Zisserman, A. 1996 3D model acquisition from extended image sequences. In Proc. 4th European Conference on Computer Vision, Cambridge, B. Buxton and Cipolla R. (Eds.). LNCS 1065, Springer-Verlag: Berlin, pp. 683-695.
5. Belhumeur, P.N. and Mumford, D. 1992. A Bayesian treatment of the stereo correspondence problem using half-occluded regions. In IEEE Comp. Soc. Conf. on Comp. Vision and Pattern Recognition, pp. 506-512.
6. Bernardo, J.M. and Smith, A.F.M. 1994 Bayesian Theory. Wiley: Chichester.
7. Besag, J. 1974 Spatial interaction and statistical analysis of lattice systems. J. Roy. Stat. Soc. Lond. B., 36:192-225.
8. Bishop, C.M. 1995 Neural Networks for Pattern Recognition. Clarendon Press: Oxford.
9. Blake, A. and Zisserman, A. 1987 Visual Reconstruction. MIT Press: Cambridge, USA.
10. Bozdogan, H. 1987 Model selection and Akaike's information criterion (AIC): The general theory and its analytical extensions. Psychometrika, 52(3):245-370.
11. Chickering, D. and Heckerman, D. 1996 Efficient approximation for the marginal likelihood of bayesian networks with hidden variables. Microsoft, Technical Report msr-tr-96-08.
12. Cox, R.T. 1946. Probability, frequency, and reasonable expectation. Am. Jour. Phys., 14:1-13.
13. Cox, R.T. 1961. The Algebra of Probable Inference. John Hopkins Univ. Press: Baltimore.
14. Csurka, G., Zeller, C., Zhang, Z., and Faugeras, O. 1996 Characterizing the uncertainty of the fundamental matrix. CVIU, 68(1):18-36.
15. Dawid, A.P. 1992. Prequential analysis, stochastic complexity and bayesian inference. In Bayesian Statistics 4, pp. 109-125.
16. Efron, B. and Tibshirani, R.J. 1993. An Introduction to the Bootstrap. Chapman and Hall: London, UK.
17. Faugeras, O.D. 1992. 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.). LNCS 588, Springer-Verlag, pp. 563-578.
18. Faugeras, O.D. 1993. Three-Dimensional Computer Vision: A Geometric Viewpoint. The MIT Press: Cambridge, MA.
19. Faugeras, O. and Papadopoulo, T. 1993. A theory of the motion fields of curves. Int. J. Computer Vision, 10(2):125-156.
20. Fischler, M.A. and Bolles, R.C. 1981 Random sample consensus: A paradigm for model fitting with application to image analysis and automated cartography. Commun. Assoc. Comp. Mach., 24:381-395.
21. Fitzgibbon, A. 1997. Stable segmentation of 2D curves. Ph.D. Thesis, Edinburgh. Available at http://www.robots.ox.ac.uk.awf/.
22. Gauss, C.F. 1821. Theoria combinations observationum erroribus minimis obnoxiae. Werke4, Section35, Göttingen.
23. Gelman, A., Carlin, J.B., Stern, H.S., and Rubin, D.B. 1995. Bayesian Data Analysis. Chapman & Hall: New York.
24. Geman, S. and Geman, D. 1984. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. on Pattern Analysis and Machine Intelligence, 6(6):721-741.
25. Golub, G.H. and van Loan, C.F. 1989. Matrix Computations. Johns Hopkins.
26. Grenander, U., Chow, Y., and Keenan, D.M. 1991. HANDS. A Pattern Theoretical Study of Biological Shapes. Springer-Verlag: New York.
27. Gull, S.F. 1989. Bayesian data analysis: Straight line fitting. In Maximum Entropy and Bayesian Methods. Kluwer: Dordrecht.
28. Harris, C. 1990. Structure from motion under orthographic projection. In Proc. 1st European Conf. Computer Vision, O. Faugeras, (Eds.). Springer-Verlag: Berlin. pp. 118-123.
29. Hartley, R. and Zisserman, A. 2000. Multiple View Geometry in Computer Vision. Cambridge University Press.
30. Hartley, R.I. 1992. Estimation of relative camera positions for uncalibrated cameras. In Proc. 2nd European Conference on Computer Vision, Santa Margherita Ligure, G. Sandini (Eds.). LNCS 588, Springer-Verlag: Berlin, pp. 579-587.
31. Hartley, R.I. and Sturm, P. 1994. Triangulation. In DARPA Image Understanding Workshop, Monterey, CA, pp. 957-966.
32. Hjorth, U. 1989. On model selection in the computer age. J. Statist. Planng. Inf., 23:101-115.
33. Irani, M., Anandan, P., and Weinshall, D. 1998. From reference frames to reference planes: Multi-view parallax geometry and its applications. In Proc. 5th European Conference on Computer Vision, Freiburg, H. Burkhardt and B. Neumann (Eds.). LNCS 1406, Springer-Verlag: Berlin. pp. 829-846.
34. Isard, M.A. and Blake, A. 1996. Visual tracking by stochastic propagation of conditional density. In Proc. 4th European Conf. Computer Vision, Cambridge, England, pp. 343-356.
35. Jaynes, E.T. 1991. Straight line fitting-A bayesian solution. Available at http://bayes.wustl.edu/etj/node2.html.
36. Jaynes E.T. 1999. Probability Theory as Extended Logic. Not yet published, a postcript version of this excellent book is available at http://bayes.wustl.edu/etj/node2.html.
37. Jeffreys, H. 1932. An alternative to the rejection of observations. Proc. Roy. Soc. London A, 137:78-87.
38. Jeffreys, H. 1939. Theory of Probability. Clarendon Press: Oxford.
39. Kanatani, K. 1987. What is the geometric AIC? Reply to my reviewers. unpublished report.
40. Kanatani, K. 1992. Geometric Computation for Machine Vision. Oxford University Press: Oxford.
41. Kanatani, K. 1994. Statistical bias of conic fitting and renormalization. IEEE Trans. Pattern Analysis and Machine Intelligence, 16(3):320-326.
42. Kanatani, K. 1996. Statistical Optimization for Geometric Computation: Theory and Practice. Elsevier Science: Amsterdam.
43. Kass, R.E. and Raftery, A.E. 1995. Bayes factors. Journal of the American Statistical Association, 90:733-795.
44. Kendall, M.G. and Moran, P.A.P. 1963. Geometric Probability. Hafner: New York.
45. Kendall, M.G. and Stuart, A. 1983. The Advanced Theory of Statistics. Charles Griffin and Company: London.
46. Leontaritis, I.J. and Billings, S.A. 1987. Model selection and validation methods for non-linear systems. Int. J. Control, 45(1):311-341.
47. Li, M. and Vitányi, P. 1997. An Introduction to Kolmogorov Complexity and Its Applications. Springer-Verlag: Berlin.
48. Lindley, D.V. 1980. Approximate Bayesian methods. In Bayesian Statistics, J.M. Bernardo, M.H. DeGroot, D.V. Lindley, and A.F.M. Smith (Eds.). Valencia University Press: Valencia, pp. 223-237.
49. MacKay, D.I.C. 1992. Bayesian Interpolation. Neural Computation, 4:415-447.
50. p. Technometrics, 15:661-675.
51. Maybank, S.J. and Sturm, P.F. 1999. MDL, collineations and the fundamental matrix. In BMVC, pp. 53-62.
52. McLachlan, G.I. and Basford, K. 1988. Mixture Models: Inference and Applications to Clustering. Marcel Dekker: New York.
53. Miller, A.J. 1984. Selection of subsets of regression variables (with discussion). Journal of the Royal Statistical Society (Series A), 147:389-425.
54. Miller, A.J. 1990. Subset Selection in Regression. Chapman and Hall: London.
55. Mundy, J.L. and Zisserman, A. 1992. Geometric Invariance in Computer Vision. MIT Press: Cambridge, MA.
56. Pearson, K. 1901. On lines and planes of closest fit to systems of points in space. Philos. Mag. Ser., 6(2):559.
57. Pollefreys, M., Verbiest, F., and Van Gool, L. 2002. Surviving dominant planes in uncalibrated structure and motion recovery vol. 1.
58. Riggs, D., Guarnieri, J., and Addelman, S. 1978. Fitting straight lines when both variables are subject to errors. Life Sciences, 22:1305-1360.
59. Ripley, B.D. 1996. Pattern Recognition and Neural Networks. Cambridge: Cambridge, UK.
60. Rissanen, J. 1978. Modeling by shortest data description. Automatica, 14:465-471.
61. Russell, B. 1961. History of Western Philosophy. Routledge.
62. Santalo, L. 1976. Integral Geometry and Probability. Addison-Wesley: Reading, MA.
63. Schwarz, G. 1978. Estimating dimension of a model. Ann. Stat., 6:461-464.
64. Shapiro, L.S. 1993. Affine analysis of image sequences. Ph.D. Thesis, Oxford University.
65. Stewart, C.V. 1997. Bias in robust estimation caused by discontinuities and multiple structures. IEEE Trans. on Pattern Analysis and Machine Intelligence, 19(8):818-833.
66. Stone, M. 1977. An asymptotic equivalence of choice of model by cross-validation and Akaike's criterion. J. Roy. Statist. Soc. B, 39:44-47.
67. Szeliski, R. 1990. Bayesian modelling of uncertainty in low-level vision. Int. J. Computer Vision, 5(3):271-301.
68. Torr, P.H.S. 1995. Outlier detection and motion segmentation. Ph.D. Thesis, Department of Engineering Science, University of Oxford.
69. Torr, P.H.S. 1998a. Geometric motion segmentation and model selection. In Philosopical Transactions of the Royal Society A, J. Lasenby, A. Zisserman, r. Cipolla, and H. Longuet-Higgins (Eds.). Roy Soc,: London, pp. 1321-1340.
70. Torr, P.H.S. 1998b. Selecting model selection paradigms. In D. Fosyth and R. Cipolla (Eds.) Workshop on Shape, Contour and Grouping, pp. 69-113, 1998.
71. Torr, P.H.S. 2000. In Data Segmentation and Model Selection for Computer Vision. Model selection for structure and motion recovery from multiple images. Springer-Verlag: Berlin, pp. 143-182.
72. Torr, P.H.S., Beardsley, P.A., and Murray, D.W. 1994. Robust vision. In Proc. 5th British Machine Vision Conference, York, J. Illingworth (Ed.), BMVA Press, pp. 145-155.
73. Torr, P.H.S., Fitzgibbon, A., and Zisserman, A. 1998a. Maintaining multiple motion model hypotheses through many views to recover matching and structure. In ICCV6, U Desai (Eds.). Narosa Publishing House, pp. 485-492.
74. Torr, P.H.S., Fitzgibbon, A., and Zisserman, A. 1999. The problem of degeneracy in structure and motion recovery from uncalibrated image sequences. IJCV, 32(1):27-45. Marr Prize Paper ICCV 1999.
75. Torr, P.H.S. and Murray, D.W. 1997. The development and comparison of robust methods for estimating the fundamental matrix. Int. Journal of Computer Vision, 24(3):271-300.
76. Torr, P.H.S. and Zisserman, A. 1997. Robust parameterization and computation of the trifocal tensor. Image and Vision Computing, 15:591-607.
77. Torr, P.H.S. and Zisserman, A. 1998a. Concerning Bayesian motion segmentation, model averaging, matching and the trifocal tensor. In ECCV98, Vol. 1, H. Burkharddt and B. Neumann (Eds.). Springer: Berlin, pp. 511-528.
78. Torr, P.H.S. and Zisserman, A. 1998b. Robust computation and parametrization of multiple view relations. In ICCV6, U Desai (Ed.). Narosa Publishing House, pp. 727-732.
79. Torr, P.H.S. and Zisserman, A. 2000. MLESAC: A new robust estimator with application to estimating image geometry. CVIU, 78(1):138-156.
80. Torr, P.H.S., Zisserman, A., and Maybank, S. 1998b. Robust detection of degenerate configurations for the fundamental matrix. CVIU, 71(3):312-333.
81. Triggs, B. 1998. The geometry and matching of curves in multiple views. In ECCV98, vol. 1, H. Burkharddt and B. Neumann (Eds.). Springer: Berlin pp. 89-105.
82. Triggs, W. 1995. 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.
83. Vapnik, V. 1995. The Nature of Statistical Learning Theory. Springer: New York.
84. Wallace, C.S. and Boulton, D.M. 1968. An information measure for classification. Computer Journal, 11(2):195-209.
85. Weiss, Y. 1997. Smoothness in layers: Motion segmentation using nonparametric mixture estimation. In CVPR. IEEE, pp. 520-526.
86. Weisstein, E. 2002. Maths encyclopedia. http://mathworld.wolfram.com/.
87. Werman, M. and Keren, D. 2001. A Bayesian method for fitting parametric and nonparametric model to noisy data. IEEE PAMI, 23(5):528-534.
88. Wild, G.A.F. and Seber, C.J. 1989. Non-Linear Regression. Wiley: New York.
89. Zellner, A. 1971. An Introduction to Bayesian Inference in Economics. Wiley: New York.
90. Zellner, A. 1978. Jeffreys-Bayes posterior odds ratio and the akaike information criterion for discriminating between models. Economics Letters, 1:337-442.
91. Zhang, Z. 1997a. Determining the epipolar geometry and its uncertainty: A review. IJCV, 27(2):161-195.
92. Zhang, Z. 1997b. Parameter estimation techniques: A tutorial with application to conic fitting. IVC, 15(1):59-76.