Skip to main content

A Factorization-Based Method for Projective Reconstruction with Minimization of 2-D Reprojection Errors

  • Conference paper
  • First Online:

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

Abstract

In this paper, we consider the problem of projective reconstruction based on the factorization method. Unlike existing factorization based methods which minimize the SVD reprojection error, we propose to estimate the projective depths by minimizing the 2-D reprojection errors. An iterative algorithm is developed to minimize 2-D reprojection errors. This algorithm reconstructs the projective depths robustly and does not rely on any geometric knowledge, such as epipolar geometry. Simulation results using synthetic data are given to illustrate the performance of the algorithm.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. O. Faugeras, “Stratification of 3-dimensional vision: Projective, affine, and metric representations,” JOSA-A, vol. 12, pp. 465–484, March 1995.

    Article  Google Scholar 

  2. M. Han and T. Kanade, “Scene reconstruction from multiple uncalibrated views,” tech. rep., January 2000.

    Google Scholar 

  3. B. Triggs, P. McLauchlan, R. Hartley, and A. Fitzgibbon, “Bundle adjustment — A modern synthesis,” in Vision Algorithms: Theory and Practice (W. Triggs, A. Zisserman, and R. Szeliski, eds.), LNCS, pp. 298–375, Springer Verlag, 2000.

    Chapter  Google Scholar 

  4. R. I. Hartley, “Euclidean reconstruction from uncalibrated views,” vol. 825, pp. 237–256, Springer-Verlag, 1993.

    Google Scholar 

  5. M. Pollefeys and L. V. Gool, “Stratified self-calibration with the modulus constraint,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, pp. 707–724, August 1999.

    Article  Google Scholar 

  6. Q. T. Luong and O. Faugeras, “The fundamental matrix: Theory, algorithms, and stability analysis,” International Journal of Computer Vision, vol. 17(1), pp. 43–76, 1996.

    Article  Google Scholar 

  7. R. I. Hartley, “A linear method for reconstruction from lines and points,” in Fifth International Conference on Computer Vision, (Cambridge, MA, USA), pp. 882–887, IEEE, 1995.

    Google Scholar 

  8. C. Tomasi and T. Kanade, “Shape and motion from image streams under orthography: A factorization method,” International Journal of Computer Vision, vol. 9(2), pp. 137–154, 1992.

    Article  Google Scholar 

  9. C. Poelman and T. Kanade, “A paraperspective factorization method for shape and motion recovery,” in Proc. of the ECCV, LNCS Vol 810, Springer Verlag, 1994.

    Google Scholar 

  10. B. Triggs, “Factorization methods for projective structure and motion,” in IEEE Conf. on Computer Vision and Pattern Recognition, pp. 845–851, 1995.

    Google Scholar 

  11. P. Beardsley, A. Zisserman, and D. Murray, “Sequential updating of projective and affine structure from motion,” International Journal of Computer Vision, vol. 23, pp. 235–259, June–July 1997.

    Article  Google Scholar 

  12. D. W. Jacobs, “Linear fitting with missing data for structure-from-motion,” Computer Vision and Image Understanding, vol. 82, pp. 57–81, 2001.

    Article  MATH  Google Scholar 

  13. H. Y. Shum, K. Ikeuchi, and R. Reddy, “Principal component analysis with missing data and its application to polyhedral object modeling,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17(9), pp. 854–867, Sept. 1995.

    Article  Google Scholar 

  14. B. Triggs, “Some notes on factorization methods for projective structure and motion.” unpublished, 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tang, W.K., Hung, Y.S. (2002). A Factorization-Based Method for Projective Reconstruction with Minimization of 2-D Reprojection Errors. In: Van Gool, L. (eds) Pattern Recognition. DAGM 2002. Lecture Notes in Computer Science, vol 2449. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45783-6_47

Download citation

  • DOI: https://doi.org/10.1007/3-540-45783-6_47

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44209-7

  • Online ISBN: 978-3-540-45783-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics