Using Projective Invariant Properties for Efficient 3D Reconstruction

  • Bo-Ra Seok
  • Yong-Ho Hwang
  • Hyun-Ki Hong
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3568)


3D reconstruction over long sequences has been to the main problem of computer vision. Projective reconstruction is known to be an important process for 3D reconstruction in Euclidean space. In this paper, we present a new projective reconstruction algorithm using invariant properties of the line segments in projective space: collinearity, order of contact, and intersection. Points on each line segment in the image are reconstructed in projective space, and we calculate 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. The experimental results showed that the proposed algorithm can estimate camera parameters and reconstruct 3D model exactly.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2000)zbMATHGoogle Scholar
  2. 2.
    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
  3. 3.
    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
  4. 4.
    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
  5. 5.
    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
  6. 6.
    Gibson, S., Hubbold, R., Cook, J., Howard, T.: Interactive reconstruction of virtual environments from video sequences. Computer Graphics 27, 293–301 (2003)CrossRefGoogle Scholar
  7. 7.
    Trucco, E., Verri, A.: Introductory Techniques for 3-D Computer Vision. Prentice Hall, Englewood Cliffs (1998)Google Scholar
  8. 8.
    Schmid, C., Zisserman, A.: Automatic Line Matching across Views. Proc. of IEEE Computer Vision and Pattern Recognition, 666–671 (1997)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Bo-Ra Seok
    • 1
  • Yong-Ho Hwang
    • 1
  • Hyun-Ki Hong
    • 1
  1. 1.Dept. of Image Eng., Graduate School of Advanced Imaging Science, Multimedia and FilmChung-Ang UnivSeoulKorea

Personalised recommendations