loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Invariants of Six Points and Projective Reconstruction From Three Uncalibrated Images
January 1995 (vol. 17 no. 1)
pp. 34-46

Abstract—There are three projective invariants of a set of six points in general position in space. It is well known that these invariants cannot be recovered from one image, however an invariant relationship does exist between space invariants and image invariants. This invariant relationship is first derived for a single image. Then this invariant relationship is used to derive the space invariants, when multiple images are available.

This paper establishes that the minimum number of images for computing these invariants is three, and the computation of invariants of six points from three images can have as many as three solutions. Algorithms are presented for computing these invariants in closed form.

The accuracy and stability with respect to image noise, selection of the triplets of images and distance between viewing positions are studied both through real and simulated images.

Applications of these invariants are also presented. Both the results of Faugeras [1] and Hartley et al. [2] for projective reconstruction and Sturm’s method [3] for epipolar geometry determination from two uncalibrated images with at least seven points are extended to the case of three uncalibrated images with only six points.

[1] 34 O. Faugeras, "What can be seen in three dimensions with an uncalibrated stereo rig?" Second European Conf. Computer Vision, pp. 563-578, 1992.[2] R. Hartley, R. Gupta, and T. Chang, “Stereo from Uncalibrated Cameras,” Proc. Conf. Computer Vision and Pattern Recognition, pp. 761-764, June 1992.[3] R. Sturm,“Das Problem der Projektivität und seine Anwendung auf die Flächen zweiten Grades,” Math. Ann., vol. 1, pp. 533-574, 1869.[4] J.L. Mundy and A. Zisserman, Geometric Invariance in Computer Vision.Cambridge, Mass.: MIT Press, 1992.[5] J.J. Koenderink and A. J. van Doorn,“Affine structure from motion,” Tech. Rep., Utrecht University, Utrecht, The Netherlands, October 1989.[6] R. Mohr,L. Quan,F. Veillon,, and B. Boufama,“Relative 3D reconstruction using multiples uncalibrated images,” Tech. Rep. RT 84-I-IMAG LIFIA 12, Lifia-Irimag, 1992.[7] R. Mohr,L. Morin,C. Inglebert,, and L. Quan,“Geometric solutions to some 3D vision problems,” Integration and Control in Real Time Active Vision J.L. Crowley, E. Granum, and R. Storer, Eds., Esprit Bra Series. Springer-Verlag, 1991.[8] L. Quan and R. Mohr,“Affine shape representation from motion through reference points,” Journal of Mathematical Imaging and Vision, vol. 1, pp. 145-151, 1992, also in IEEE Workshop on Visual Motion, New Jersey, pages 249-254, 1991.[9] P. Gros and L. Quan,“Projective Invariants for Vision,” Tech. Rep. RT 90 IMAG - 15 LIFIA, Lifia-Irimag, Grenoble, France, December 1992.[10] G. Sparr,“An algebraic/analytic method for reconstruction from image correspondance,” Proceedings of the 7th Scandinavian Conference on Image Analysis,Aalborg, Denmark, 1991, pp. 274-281.[11] R. Hartley,“Invariants of points seen in multiple images,” Tech. Rep., G.E. CRD, Schenectady, 1992.[12] A. Shashua,“Projective Structure from Two Uncalibrated Images : Structure fromMotion and Recognition,” Tech. Rep. A.I. Memo No. 1363, Massachusetts Institute of Tech nology, September 1992.[13] D. Forsyth, J.L. Mundy, A. Zisserman, C. Coelho, A. Heller, and C. Rothwell, "Invariant descriptors for 3-D object recognition and pose," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 10, pp. 971-991, 1991.[14] I. Weiss,“Projective invariants of shapes,” Proceedings of DARPA Image Understanding Workshop,Cambridge, Massachusetts, USA, 1988, pp. 1125-1134.[15] J.B. Burns,R. Weiss,, and E.M. Riseman,“View variation of point set and line segment features,” Proceedings of DARPA Image Understanding Workshop,Pittsburgh, Pennsylvania, USA, 1990, pp. 650-659.[16] C. Rothwell, D. Forsyth, A. Zisserman, and J. Mundy, "Extracting projective structure from single perspective view of 3D point sets," Proc. Fourth Int'l Conf. Computer Vision, pp. 573-582, 1993.[17] E.B. Barrett,M.H. Brill,N.N. Haag,, and P.M. Payton,“Invariant linear methods in photogrammetry and model-matching,” J.L. Mundy and Zisserman, eds., Applications of Invariances in Computer Vision. MIT Press, 1992.[18] P. Gros and L. Quan,“3D projective invariants from two images,” Geometric Methods in Computer Vision II, SPIE’s 1993 International Symposium onOptical Instrumentation and Applied Science, July 1993, pp. 75-86.[19] O. Faugeras, T. Luong, and S. Maybank, “Camera Self-Calibration: Theory and Experiments,” Proc Second European Conf. Computer Vision, pp. 321-334, May 1992.[20] Q.T. Luong,Matrice Fondamentale et Autocalibration en Vision par Ordinateur}, Thèse de doctorat, Universitède Paris-Sud, Orsay, France, December 1992.[21] S.J. Maybank and O.D. Faugeras, “A Theory of Self-Calibration of a Moving Camera,” Int'l J. Computer Vision, vol. 8. no. 2, pp. 123-152, Aug. 1992.[22] L. Quan,“Invariants of 6 points from 3 uncalibrated images,” Proceedings of the 3rd European Conference on Computer Vision,Stockholm, Sweden, J.O. Eklundh, Ed. 1994, vol. II, pp. 459-470, Springer-Verlag. [23] H.C. Longuet-Higgins,“A computer program for reconstructing a scene from two projections,” Nature, vol. 293, pp. 133-135. XX, September 1981.[24] A.B. Coble,Algebraic Geometry and Theta Functions, American Mathematical Society, 1961.[25] J.G. Semple and G.T. Kneebone,Algebraic Projective Geometry, Oxford Science Publication, 1952.[26] J.H. Grace and A. Young,The Algebra of Invariants, Chelsea Publishing Company, New York, 1903.[27] J. Dixmier,“Quelques aspects de la théorie des invariants,” Gazette des Mathématiciens, vol. 43, pp. 39-64, January 1990.[28] R. Mohr, F. Veillon, and L. Quan, “Relative 3D Reconstruction Using Multiple Uncalibrated Images,” Proc. IEEE Fifth Int'l Conf. Computer Vision, pp. 543-548, 1993.[29] O. Hesse,“Die cubische Gleichung, von welcher die Lösung des Problems derHomographie von M. Chasles abh\a}ngt,” J. reine angew. Math., no. 62, pp. 188-192, 1863.[30] O. Faugeras and S. Maybank,“Motion from point matches: Multiplicity of solutions,” International Journal of Computer Vision, vol. 3, no. 4, pp. 225-246, 1990.[31] D.C. Brown,“Close-range camera calibration,” Photogrammetric Engineering, vol. 37, no. 8, pp. 855-866, 1971.[32] B. Boufama,R. Mohr,, and F. Veillon,“Euclidian constraints for uncalibrated reconstruction,” Proceedings of the 4th International Conference on Computer Vision,Berlin, Germany, May 1993, pp. 466-470.[33] R. Deriche and G. Giraudon, “Accurate Corner Detection: An Analytical Study,” Proc. IEEE Int'l Conf. Computer Vision, pp. 66-70, 1990.

Index Terms:
This invariant, projective reconstruction, epipolar geometry, uncalibrated images, projective geometry, self-calibration.
Citation:
Long Quan, "Invariants of Six Points and Projective Reconstruction From Three Uncalibrated Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 1, pp. 34-46, Jan. 1995, doi:10.1109/34.368154
Usage of this product signifies your acceptance of the Terms of Use.