Skip to main content

3D Reconstruction Based on Invariant Properties of 2D Lines in Projective Space

  • Conference paper
  • 4271 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3644))

Abstract

Projective reconstruction is known to be an important step for 3D reconstruction in Euclidean space. In this paper, we present a new projective reconstruction algorithm based on invariant properties of the line segments in projective space: collinearity, order of contact, intersection. Points on each line segment in the image are reconstructed in projective space, and we determine the best-fit 3D line from them by Least-Median-Squares (LMedS). Our method regards the points unsatisfying collinearity as outliers, which are caused by false feature detection and tracking. In addition, both order of contact and intersection in projective space are considered. By using the points that are the orthogonal projection of outliers onto the 3D line, we iteratively obtain more precise projective matrix than the previous method.

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. Sato, I., Sato, Y., Ikeuchi, K.: Acquiring a Radiance Distribution to Superimpose Virtual Objects onto a Real Scene. IEEE Trans. on Visualization and Computer Graphics 5(1), 1–12 (1999)

    Article  Google Scholar 

  2. Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2000)

    MATH  Google Scholar 

  3. Debevec, P., Taylor, C., Malik, J.: Modeling and rendering architecture from photos: a hybrid geometry and image-base approach. In: SIGGRAPH, pp. 11–20 (1996)

    Google Scholar 

  4. Baillard, C., Zisserman, A.: Automatic reconstruction of piecewise planar models from multiple views. In: Proc. of the IEEE Conference on Computer Vision and Patter Recognition, pp. 559–565 (1999)

    Google Scholar 

  5. Hartley, R.: A linear method for reconstruction from lines and points. In: Proc. of IEEE International Conference on Computer Vision, pp. 882–887 (1995)

    Google Scholar 

  6. Gibson, S., Cook, J., Howard, T., Hubbold, R., Oram, D.: Accurate camera calibration for off-line, video-based augmented reality. In: Proc. of IEEE and ACM ISMAR, pp. 37–46 (2002)

    Google Scholar 

  7. Gibson, S., Hubbold, R., Cook, J., Howard, T.: Interactive reconstruction of virtual environments from video sequences. Computer Graphics 27, 293–301 (2003)

    Article  Google Scholar 

  8. Trucco, E., Verri, A.: Introductory Techniques for 3-D Computer Vision. Prentice-Hall, Englewood Cliffs (1998)

    Google Scholar 

  9. Schmid, C., Zisserman, A.: Automatic Line Matching across Views. In: Proc. of IEEE Computer Vision and Pattern Recognition, pp. 666–671 (1997)

    Google Scholar 

  10. Zhang, Z., Deriche, R., Faugeras, O., Luong, Q.T.: A Robust Technique for Matching Two Uncalibrated Images through the Recovery of the Unknown Epipolar Geometry. Artificial Intelligence Journal 78(1-2), 87–119 (1995)

    Article  Google Scholar 

  11. Fitzgibbon, A., Zisserman, A.: Automatic Camera Recovery for Closed or Open Image Sequences. In: Burkhardt, H.-J., Neumann, B. (eds.) ECCV 1998. LNCS, vol. 1406, pp. 311–326. Springer, Heidelberg (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Seok, BR., Hwang, YH., Hong, HK. (2005). 3D Reconstruction Based on Invariant Properties of 2D Lines in Projective Space. In: Huang, DS., Zhang, XP., Huang, GB. (eds) Advances in Intelligent Computing. ICIC 2005. Lecture Notes in Computer Science, vol 3644. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11538059_67

Download citation

  • DOI: https://doi.org/10.1007/11538059_67

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28226-6

  • Online ISBN: 978-3-540-31902-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics