Browse > Article

3D Reconstruction using the Key-frame Selection from Reprojection Error  

Seo, Yung-Ho (Dept. of Image Engineering, GSAIM, Chung-Ang University)
Kim, Sang-Hoon (Dept. of Image Engineering, GSAIM, Chung-Ang University)
Choi, Jong-Soo (Dept. of Image Engineering, GSAIM, Chung-Ang University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.45, no.1, 2008 , pp. 38-46 More about this Journal
Abstract
Key-frame selection algorithm is defined as the process of selecting a necessary images for 3D reconstruction from the uncalibrated images. Also, camera calibration of images is necessary for 3D reconstuction. In this paper, we propose a new method of Key-frame selection with the minimal error for camera calibration. Using the full-auto-calibration, we estimate camera parameters for all selected Key-frames. We remove the false matching using the fundamental matrix computed by algebraic deviation from the estimated camera parameters. Finally we obtain 3D reconstructed data. Our experimental results show that the proposed approach is required rather lower time costs than others, the error of reconstructed data is the smallest. The elapsed time for estimating the fundamental matrix is very fast and the error of estimated fundamental matrix is similar to others.
Keywords
3D reconstruction; reprojection error; Key-frame selection; camera calibration;
Citations & Related Records
연도 인용수 순위
  • Reference
1 http://www.cvl.iis.u-tokyo.ac.jp/
2 J. Seo, S. Kim, C. Jho and H. Hong, "3D Estimation and Key Frame selection for Match Move", In Proc. ITC-CSCC, July 2003
3 R. Hartley, A. Zisserman, "Multiple View Geometry", Cambridge Univ. Press, 2000
4 F. Devernay, O. Faugeras, "From Projective to Euclidean Reconstruction", IEEE ocnf. on CVPR, pp. 264-269, 1996
5 P. Sturm, B. Triggs, "A Factorization Based Algorithm for Multi-Image Projective Structure and Motion", 4th European Conf. on Computer Vision, pp. 709-720, April 1996
6 D. Matrinec, T. Pajdla, "Structure from Many perspective Images with Occlusions", In Proc. ECCV, pp. 355-369, May 2002
7 T. Thormahlen, H. Broszio, A. Weissenfeld, "Keyframe selection for Camera Motion and Structure Estimation from Multiple Views", LNCS 3021, pp. 523-535, 2004
8 A. Heyden, K. Astrom, "Euclidean reconstruction from image sequences with varying and unknown focal length and principal point", In Proc. CVPR, pp. 438-443, 1997
9 K. Ikeuchi, A. Nakazawa, K. Hasegawa, T. Ohishi, "The Great Buddha Project: Modeling Cultural Heritage for VR Systems through Observation", IEEE ACM ISMAR, p. 7, 2003
10 S. Gibson, J. Cook, T. Howard, R. Hubbold, "Accurate Camera Calibration for Off-line, Video-Based Augmented Reality", IEEE ACM ISMAR, pp. 37-46, 2002
11 X. Armangue, J. Salvi, "Overall view regarding fundamental matrix estimation", Image and Vision Computing, Vol. 21, No. 2, pp. 205-220, Feb, 2003   DOI   ScienceOn
12 T. Sato, M. Kanbara, N. ?Yokoya, "Outdoor Scene Reconstruction from Multiple Image Sequences Captured by a Hand-held Video Camera", IEEE Conf. on MFI for Intelligent. Systems, pp. 113-118, July 2003
13 J. Repko, M. Pollefeys, "3D Models from Extended Uncalibrated Video Sequences: Addressing Key-frame Selection and Projective Drift", 3DDIM, June 2005
14 Z. Zhang, "Determining the epipolar geometry and its uncertainty: a review", Int. J. of Computer Vision, Vol. 27, No. 2, pp. 161-198, 1998   DOI
15 A. Watt, F. Policarpo, "The Computer Image", Addison Westley, 1998
16 D. Nister, "Frame Decimation for Sturctrue and Motion", In proc. SMILE, Dublin, Ireland, July 2000
17 P. H. S. Torr, W. Murray, "The development and comparison of robust methods for estimating the fundamental matrix", Int. J. of Computer Vision, Vol. 34, No. 3, pp. 271-300, 1997
18 http://www.holomatrix.com/
19 B. Triggs, P. McLauchlan, R. Hartley, A. Fitzgibbon, "Bundle Adjustment - a modern synthesis, In Vision algorithms: Theory and practice", LNCS 1883, pp. 298-372, 2000