Browse > Article

Fundamental Matrix Estimation and Key Frame Selection for Full 3D Reconstruction Under Circular Motion  

Kim, Sang-Hoon (Dept. of Image Engineering, GSAIM, Chung-Ang University)
Seo, Yung-Ho (Dept. of Image Engineering, GSAIM, Chung-Ang University)
Kim, Tae-Eun (Dept. of Multimedia, NamSeoul University)
Choi, Jong-Soo (Dept. of Image Engineering, GSAIM, Chung-Ang University)
Publication Information
Abstract
The fundamental matrix and key frame selection are one of the most important techniques to recover full 3D reconstruction of objects from turntable sequences. This paper proposes a new algorithm that estimates a robust fundamental matrix for camera calibration from uncalibrated images taken under turn-table motion. Single axis turntable motion can be described in terms of its fixed entities. This provides new algorithms for computing the fundamental matrix. From the projective properties of the conics and fundamental matrix the Euclidean 3D coordinates of a point are obtained from geometric locus of the image points trajectories. Experimental results on real and virtual image sequences demonstrate good object reconstructions.
Keywords
3D reconstruction; fundamental matrix; calibration; projection matrix; key frame;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E.Boyer, "Object Models from contour Sequences," In Proc. European Conference on Computer Vision, pp.109-118, 1996   DOI
2 P. Beardsley, P. H. S. Torr, and A. Zisserman, "3DModel Acquisition from Extended Image Sequences," Proc. 4th European Conference on Computer Vision, 683-695, 1996.   DOI
3 G. Jiang, L. Quan, and H.T. Tsui, "Circular Motion Geometry by Minimal 2 Points in 4 Images," IEEE International Conference on Computer Vision, 221-227, 2003   DOI
4 F. Bookstein. "Fitting conic sections to scattered data," Computer Vision, Graphics and Image Processing, vol. 9, pp. 56-71, 1979   DOI   ScienceOn
5 A.W Fizgibbon, G. Cross, and A. Zisserman, "Automatic 3D Model Construction for Turn-table Sequences," Proc. European Workshop SMILE'98, pp.155-170, 1998   DOI   ScienceOn
6 P. Torr, A. Fitzgibbon, A. Zisserman, "The problem of degeneracy in structure and motion (133)recovery from uncalibrated images," International Journal of Computer Vision 32(1): 27–44, Aug 1999   DOI
7 Luong Q, Faugeras O, "Self-Calibration of a Moving Camera from Point Correspondences and Fundamental Matrices," Int. Jour. of Computer vision, 22(3), 261-289, 1998
8 G. Jiang, H.T. Tsui, L. Quan, and A. Zisserman, "Single Axis Geometry by Fitting Conics," Proc. European Conf. Computer Vision, pp. 537-550, 2002   DOI   ScienceOn
9 Zhengyou Zhang, "A Flexible New Techinque for Camera Calibration," IEEE Transaction on Pattern Analysis and Machine Intelligence, vol.22, no.11, pp.1-20, 2000   DOI
10 P.D. Sampson, "Fitting conic sections to 'very scattered' data: An iterative refinement of the Bookstein algorithm," Computer Vision, Graphics and Image Processing, vol. 18, pp. 97-108, 1982   DOI   ScienceOn
11 S. Gibson, J. Cook, T. Howard, R. Hubbold, D. Oram, "Accurate camera calibration for off-line, video-based augmented reality" In: IEEE and ACM International Symposium on Mixed and Augmented Reality (ISMAR 2002), Darmstadt, Germany(2002)
12 Q.-T. Luong and O.D. Faugeras, "The Fundamental matrix: theory, algorithms, and stability analysis," International Journal of Computer Vision, pp. 43-76, 1996   DOI
13 P.R.S. Mendonc¸a, K.-Y.K. Wong, and R. Cipolla. "Camera pose estimation and reconstruction from image profiles under circular motion," European Conf. on Computer Vision, vol. II, pp. 864-877, 2000
14 P.R.S. Mendoca, K.-Y.K Wong, and R. Cipolla, "Epipolar Geometry from Profiles under Circular Motion," IEEE Trans. Pattern Analysis and Machine Intelligence, 23(6), 604-616, June 2001   DOI   ScienceOn
15 Hartely R, "In Defense of the 8-point Algorithm," IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(6), 580-593, 1997   DOI   ScienceOn
16 R. Deriche, Z. Zhang, Q.T. Luong and O.D. Faugeras, "Robust Recovery of the Epipolar Geometry for an Uncalibrated Stereo Rig," ECCV94, 567-576, 1994   DOI
17 O.D. Faugeras, L. Quan and P. Sturm, "Self-calibration of a 1D projective camera and its application to the self-calibration of a 2D projective camera," European Conf. on Computer Vision, Vol. I, pp. 36-52, 1998   DOI
18 Pollefeys, M., Gool, L.V., Vergauwen, M., Cornelis, K., Verbiest, F., Tops, J.: Video-to-3d. In: Proceedings of Photogrammetric Computer Vision 2002 (ISPRS Commission III Symposium), International Archive of Photogrammetry and Remote Sensing. Volume 34. (2002) 252–258
19 C. Lei, F. Wu, Z. Hu, and H.T. Tsui, "A new approach to. solving kruppa equations for camera self-calibration," in. Proc. of the 16th Int. Conf. on Pattern Recognition, vol. 2, pp. 308–311, 2002
20 Csurka G, Zeller C, Zhang Z, Faugeras O, "Characterizing the Uncertainty of the Fundamantal Matrix," INRIA, 1995
21 M. A. Fischler and R. C. Bolles, "Random sample consensus: a paradigm for model fitting with application to image analysis and automated cartography," Communication Association and Computing Machine, 24(6), pp.381-395, 1981   DOI   ScienceOn
22 Hartely R, "Kruppa's Equations Derived from the fundamental Matrix," IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(2), 133-135, 1997   DOI   ScienceOn
23 R. Hartly, A. Zisserman "Multiple view geometry in computer vision" Oxford university press, 2000
24 Z.Zhang, "Determining the epipolar geometry and its uncertainty: A review" Int. Journal of computer Vision, 27(2): 161-195, 1998   DOI   ScienceOn