Some results on minimal euclidean reconstruction from four points

Journal of Mathematical Imaging and Vision

Volumn 24, Issue 3, 2006, Pages 341-348

  Quan, Long ^a   Triggs, Bill ^b   Mourrain, Bernard ^c  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b INRIA RHÔNE ALPES   (France)

^c INRIA   (France)

Author keywords

3D reconstruction; Algebraic geometry; Polynomial methods; Relative orientation; Structure from motion

Indexed keywords

CAMERAS; ESTIMATION; POLYNOMIALS; RANDOM PROCESSES;

3D RECONSTRUCTION; ALGEBRAIC GEOMETRY; POLYNOMIAL METHODS; RELATIVE ORIENTATION; STRUCTURE FROM MOTION;

IMAGE RECONSTRUCTION;

EID: 33646391245     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-005-3632-0     Document Type: Article

References (35)

1. B.M. Bennet, D.D. Huffman, J.E. Nicola, and C. Prakash, "Structure from two orthographic views of rigid motion," Journal of the Optical Society of America, Vol. 6, No. 7, pp. 1052-1069, 1989.
2. S. Carlsson and D. Weinshall, "Dual computation of projective shape and camera positions from multiple images," International Journal of Computer Vision, Vol. 27, No. 3, pp. 227-241, 1998.
3. D. Cox, J. Little, and D. O'Shea, Ideals, Varieties, and Algorithms, Springer, 1998.
4. D. Cox, J. Little, and D.O'Shea. Using Algebraic Geometry, Springer, 1998.
5. M. Demazure, "Sur deux problèmes de reconstruction," Technical report, INRIA, 1988.
6. I.Z. Emeris, "A general solver based on sparse resultants: Numerical issues and kinematic applications," Technical Report RR-3110, INRIA, 1997.
7. I.Z. Emeris, "A general solver based on sparse resultants: Numerical issues and kinematic applications," Technical Report RR-3110 (http://www.inria.tr/RRRT/RR-3110.html), INRIA, Sophia Antipolis, France, Jan. 1997.
8. O. Faugeras, "What can be seen in three dimensions with an uncalibrated stereo rig?" in Proceedings of the 2nd European Conference on Computer Vision, Santa Margherita Ligure, Italy, G. Sandini (Ed.), Springer-Verlag, May 1992, pp. 563-578.
9. 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.
10. M.A. Fischler and R.C. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," Graphics and Image Processing, Vol. 24, No. 6, pp. 381-395, 1981.
11. S.I. Granshaw, "Bundle adjustment methods in engineering photogrammetry," Photogrammetric Record, Vol. 56, No. 10, pp. 181-207, 1980.
12. R.I. Hartley, R. Gupta, and T. Chang, "Stereo from uncalibrated cameras," in Proceedings of the Conference on Computer Vision and Pattern Recognition, Urbana-Champaign, Illinois, USA, 1992, pp. 761-764.
13. A. Heyden and G. Sparr, "Reconstruction from calibrated cameras: a new proof of the kruppa-demazure theorem," Journal of Mathematical Imaging and Vision, Vol. 10, pp. 1-20, 1999.
14. R.J. Holt and A. N. Netravali, "Uniqueness of solutions to three perspective views of four points," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 17, No. 3, pp. 303-307, 1995.
15. B. Horn, "Relative orientation," Int. J. Computer Vision, Vol. 4, pp. 59-78, 1990.
16. T.S. Huang and C.H. Lee, "Motion and structure from orthographic projections," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, No. 5, pp. 536-540, 1989.
17. J. Koenderink and A. van Doom, "Affine structure from motion," Journal of the Optical Society of America A, Vol. 8, No. 2, pp. 377-385, 1991.
18. J. Krames, "Zur Ermittlung eines Objektes aus zwei Perspektiven (Ein Beitrag zur Theorie der "gefährlichen Örter")," Monatshefte für Mathematik und Physik, Vol. 49, pp. 327-354, 1941.
19. E. Kruppa, "Zur Ermittlung eines Objektes aus zwei Perspektiven mit innerer Orientierung," Sitzungsberichte Österreichische Akademie der Wissenschaften, Mathematischnaturwissenschaftliche Klasse, Abteilung II a, Vol. 122, pp. 1939-1948, 1913.
20. C.H. Lee and T. Huang, "Finding point correspondences and determining motion of a rigid object from two weak perspective views," Computer Vision, Graphics and Image Processing, Vol. 52, pp. 309-327, 1990.
21. H.C. Longuet-Higgins, "A method of obtaining the relative positions of 4 points from 3 perspective projections," in Proceedings of the British Machine Vision Conference, Glasgow, Scotland, pp. 86-94, 1991.
22. S.J. Maybank and O.D. Faugeras, "A theory of self calibration of a moving camera," International Journal of Computer Vision, Vol. 8, No. 2, pp. 123-151, 1992.
23. A.N. Netravali, T.S. Huang, A.S. Krishnakumar, and R.J. Holt, "Algebraic methods in 3D motion estimation from two-view point correspondences," Int. J. Imaging Systems & Technology, Vol. 1, pp. 78-99, 1989.
24. D. Nister, "An efficient solution to the five-point relative pose problem," in Proceedings of the Conference on Computer Vision and Pattern Recognition, Madison, USA, June 2003, pp. 11-195-202.
25. J. Philip, "A non-iterative algorithm for determining all essential matrices corresponding to five point pairs," Photogrammetric Record, Vol. 15, No. 88, pp. 589-599, 1996.
26. L. 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, 1995.
27. L.S. Shapiro, A. Zisserman, and M. Brady, "3D motion recovery via affine epipolar geometry," International Journal of Computer Vision, Vol. 16, No. 2, pp. 147-182, 1995.
28. A. Shashua, "Algebraic functions for recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 17, No. 8, pp. 779-789, 1995.
29. C.C. Slama (ed), Manual of Photogrammetry, 4th edition. American Society of Photogrammetry and Remote Sensing, Falls Church, Virginia, USA, 1980.
30. M. Spetsakis and J. Aloimonos, "A unified theory of structure from motion," in Proceedings of DARPA Image Understanding Workshop, 1990, pp. 271-283.
31. R. Sturm, "Das Problem der Projektivität und seine Anwendung auf die Flächen Zweiten Grades," Math. Ann., Vol. 1, pp. 533-574, 1869.
32. P.H.S. Torr and A. Zisserman, "Robust parameterization and computation of the trifocal tensor," in R.B. Fisher and E. Trucco (Eds.), Proceedings of the seventh British Machine Vision Conference, Vol. 2, Edinburgh, Scotland, British Machine Vision Association, September 1996, pp. 655-664.
33. B. Triggs, "Routines for relative pose of two calibrated cameras from 5 points," Technical report, INRIA, 2000.
34. S. Ullman, "The Interpretation of Visual Motion," The MIT Press: Cambridge, MA, USA, 1979.
35. Z. Zhang, R. Deriche, O. Faugeras, and Q.T. Luong, "A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry," Rapport de recherche 2273, INRIA, May 1994.