Skip to main content

Statistical optimization and geometric visual inference

  • Inference and Action
  • Conference paper
  • First Online:
Book cover Algebraic Frames for the Perception-Action Cycle (AFPAC 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1315))

Abstract

This paper gives a mathematical formulation to the computer vision task of inferring 3-D structures of the scene based on image data and geometric constraints. Introducing a statistical model of image noise, we define a geometric model as a manifold determined by the constraints and view the problem as model fitting. We then present a general mathematical framework for proving optimality of estimation, deriving optimal schemes, and selecting appropriate models. Finally, we illustrate our theory by applying it to structure from motion.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akaike, H., A new look at the statistical model identification, IEEE Trans. Automation Control, 19-6, 176–723, 1974.

    Google Scholar 

  2. Faugeras, O., Three-Dimensional Computer Vision: A Geometric Viewpoint, MIT Press, Cambridge, U.S.A., 1993

    Google Scholar 

  3. Kanatani, K., Geometric Computation for Machine Vision, Oxford University Press, Oxford, U.K., 1993.

    Google Scholar 

  4. Kanatani, K., Unbiased estimation and statistical analysis of 3-D rigid motion from two views, IEEE Trans. Patt. Anal. Mach. Intell., 15-1, 37–50, 1993.

    Article  Google Scholar 

  5. Kanatani, K., Renormalization for motion analysis: Statistically optimal algorithm, IEICE Trans. Inf. & Sys., E 77-D-11, 1233–1239, 1994.

    Google Scholar 

  6. Kanatani, K., Statistical Optimization for Geometric Computation: Theory and Practice, Elsevier Science, Amsterdam, the Netherlands, 1996.

    Google Scholar 

  7. Kanatani, K., Automatic singularity test for motion analysis by an information criterion, Proc. 4th European Conf. Computer Vision, Cambridge, UK, 15–19 April 1996, pp. 697–708, 1996.

    Google Scholar 

  8. Kanatani, K., Comments on 'symmetry as a continuous feature', IEEE Trans. Patt. Anal. Mach. Intell., 19-3., 246–247, 1997.

    Article  Google Scholar 

  9. Kanatani K. and Takeda, S., 3-D motion analysis of a planar surface by renormalization, IEICE Trans. Inf. & Syst., E 78-D-8, 1074–1079, 1995.

    Google Scholar 

  10. Kanazawa, Y. and Kanatani, K., Infinity and planarity test for stereo vision, IEICE Trans. Inf. & Syst., E 80-D, 1997, to appear.

    Google Scholar 

  11. Longuet-Higgins, H. C., The reconstruction of a plane surface from two perspective projections. Proc. Roy. Soc. Lond., B 227, 399–410, 1986.

    Google Scholar 

  12. Maybank, S., Theory of Reconstruction from Image Motion, Springer, Berlin, Germany, 1993.

    Google Scholar 

  13. Ohta, N., Image movement detection with reliability indices, IEICE Trans. Inf. & Syst., E 74-D-10, 3379–2288, 1991.

    Google Scholar 

  14. Ohta, N. and Kanatani, K., Optimal structure from motion algorithm for optical flow, IEICE Trans. Inf. & Syst., E 78-D-12, 1559–1566, 1995.

    Google Scholar 

  15. Ohta, N., Optical flow detection using general noise model, IEICE Trans. Inf. & Syst., E 79-D-7, 951–957, 1996.

    Google Scholar 

  16. Triono, I. and Kanatani, K., Automatic recognition of regular figures by geometric AIC, Proc. IAPR Workshop Machine Vision Applications, Tokyo, Japan, 12–14 November 1996, pp. 393–396, 1996.

    Google Scholar 

  17. Weng, J., Ahuja, N. and Huang, T. S., Motion and structure from point correspondences with error estimation: Planar surfaces, IEEE Trans. Sig. Proc, 39-12, 2691–2717, 1991.

    Article  Google Scholar 

  18. Weng, J., Huang, T.S. and Ahuja, N., Motion and Structure from Image Sequences, Springer, Berlin, Germany, 1993.

    Google Scholar 

  19. Weng, J., Ahuja, N. and Huang, T. S., Optimal motion and structure estimation, IEEE Trans. Patt. Anal. Mach. Intell., 15-9, 864–884, 1993.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Gerald Sommer Jan J. Koenderink

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kanatani, K. (1997). Statistical optimization and geometric visual inference. In: Sommer, G., Koenderink, J.J. (eds) Algebraic Frames for the Perception-Action Cycle. AFPAC 1997. Lecture Notes in Computer Science, vol 1315. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0017875

Download citation

  • DOI: https://doi.org/10.1007/BFb0017875

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63517-8

  • Online ISBN: 978-3-540-69589-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics