Advertisement

A Historical Survey of Geometric Computer Vision

  • Peter Sturm
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6854)

Abstract

This short paper accompanies an invited lecture on a historical survey of geometric computer vision problems. It presents some early works on image-based 3D modeling, multi-view geometry, and structure-from-motion, from the last three centuries. Some of these are relatively well known to photogrammetrists and computer vision researchers whereas others seem to have been largely forgotten or overlooked. This paper gives a very brief summary of an ongoing historical study.

Keywords

Geometry photogrammetry structure-from-motion 3D modeling history 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Caprile, B., Torre, V.: Using Vanishing Points for Camera Calibration. IJCV 4, 127–140 (1990)CrossRefGoogle Scholar
  2. 2.
    Chapuis, O.: À la mer comme au ciel – Beautemps-Beaupré et la naissance de l’hydrographie moderne (1700-1850). Presse de l’Université de Paris-Sorbonne (1999)Google Scholar
  3. 3.
    Chasles, M.: Question 296. Nouvelles annales de Mathématiques 1(14), 50 (1855)Google Scholar
  4. 4.
    Cremona, M.: Sur un problème d’homographie (question 296). Nouvelles annales de Mathématiques 1(20), 452–456 (1861)Google Scholar
  5. 5.
    Criminisi, A.: Accurate Visual Metrology from Single and Multiple Uncalibrated Images. PhD thesis, University of Oxford (1999)Google Scholar
  6. 6.
    de Agapito, L., Hayman, E., Hartley, R.I.: Linear self-calibration of a rotating and zooming camera. In: CVPR, pp. 1015–1021 (1999)Google Scholar
  7. 7.
    de Jonquières, M.: Solution géométrique de la question 296. Nouvelles annales de Mathématiques 1(17), 399–403 (1858)Google Scholar
  8. 8.
    Echigo, T.: A camera calibration technique using three sets of parallel lines. Machine Vision and Applications 3(3), 159–167 (1990)CrossRefGoogle Scholar
  9. 9.
    Faugeras, O.: What can be seen in three dimensions with an uncalibrated stereo rig? In: Sandini, G. (ed.) ECCV 1992. LNCS, vol. 588, pp. 563–578. Springer, Heidelberg (1992)CrossRefGoogle Scholar
  10. 10.
    Finsterwalder, S.: Die geometrischen Grundlagen der Photogrammetrie. Jahresbericht Deutscher Mathematik 6, 1–44 (1899)zbMATHGoogle Scholar
  11. 11.
    Gracie, G.: Analytical photogrammetry applied to single terrestrial photograph mensuration. In: XIth International Congress of Photogrammetry (1968)Google Scholar
  12. 12.
    Grunert, J.A.: Das pothenot’sche Problem in erweiterter Gestalt; nebst Bemerkungen über seine Anwendung in der Geodäsie. Archiv der Mathematik und Physik, 238–248 (1841)Google Scholar
  13. 13.
    Günther, L.W.: Die erste praktische Anwendung des Meßbildverfahrens durch den Schweizer M.A. Cappeler im Jahre 1725. International Archives of Photogrammetry 3(4), 289–290 (1913)Google Scholar
  14. 14.
    Haralick, R.M., Lee, C., Ottenberg, K., Nölle, M.: Analysis and solutions of the three point perspective pose estimation problem. In: CVPR, pp. 592–598 (1991)Google Scholar
  15. 15.
    Hartley, R.I.: An algorithm for self calibration from several views. In: CVPR, pp. 908–912 (1994)Google Scholar
  16. 16.
    Hartley, R.I., Gupta, R., Chang, T.: Stereo from uncalibrated cameras. In: CVPR, pp. 761–764 (1992)Google Scholar
  17. 17.
    Hauck, G.: Neue Constructionen der Perspective und Photogrammetrie (Theorie der trilinearen Verwandtschaft ebener Systeme) – 1st article. Journal für die reine und angewandte Mathematik 95(1), 1–35 (1883)MathSciNetzbMATHGoogle Scholar
  18. 18.
    Hauck, G.: Theorie der trilinearen Verwandtschaft ebener Systeme. die orientirte Lage – 2nd article. Journal für die reine und angewandte Mathematik 97(4), 261–276 (1884)zbMATHGoogle Scholar
  19. 19.
    Hauck, G.: Theorie der trilinearen Verwandtschaft ebener Systeme. die dreibündig-eindeutige Verwandtschaft zwischen drei ebenen Punktsystemen und ihre Beziehungen zur quadratischen und zur projectiv-trilinearen Verwandtschaft – 3rd article. Journal für die reine und angewandte Mathematik 98(4), 304–332 (1885)Google Scholar
  20. 20.
    Hauck, G.: Theorie der trilinearen Verwandtschaft ebener Systeme. die trilineare Beziehung zwischen drei einstufigen Grundgebilden – 4th article. Journal für die reine und angewandte Mathematik 108(1), 25–49 (1891)MathSciNetzbMATHGoogle Scholar
  21. 21.
    Hauck, G.: Theorie der trilinearen Verwandtschaft ebener Systeme. zusammenfassung und wichtige Specialfälle – 5th article. Journal für die reine und angewandte Mathematik 111(3), 207–233 (1893)zbMATHGoogle Scholar
  22. 22.
    Hesse, O.: Die cubische Gleichung, von welcher die Lösung des Problems der Homographie von M. Chasles abhängt. Journal für die reine und angewandte Mathematik 62, 188–192 (1863)MathSciNetCrossRefGoogle Scholar
  23. 23.
    Heyden, A., Åström, K.: Euclidean reconstruction from image sequences with varying and unknown focal length and principal point. In: CVPR, pp. 438–443 (1997)Google Scholar
  24. 24.
    Kappeler, M.A.: Pilati Montis Historia. In: Imhof, J.R., Filii (eds.) Pago Lucernensi Helvetiae Siti, Figuris Aeneis Illustrata, Basel, Switzerland (1767)Google Scholar
  25. 25.
    Kruppa, E.: Über einige Orientierungsprobleme der Photogrammetrie. Sitzungsberichte der mathematisch-naturwissenschaftlichen Klasse der kaiserlichen Akademie der Wissenschaften, Abteilung II a 121(1), 3–16 (1912)zbMATHGoogle Scholar
  26. 26.
    Kruppa, E.: Zur Ermittlung eines Objektes aus zwei Perspektiven mit innerer Orientierung. Sitzungsberichte der mathematisch-naturwissenschaftlichen Klasse der kaiserlichen Akademie der Wissenschaften, Abteilung II a 122(10), 1939–1948 (1913)zbMATHGoogle Scholar
  27. 27.
    Lagrange, J.-L.: Solutions analytiques de quelques problèmes sur les pyramides triangulaires (1773); reprinted in 1869 in the 3rd volume of the Œuvres de Lagrange edited by J.-A. Serret and published by Gauthier-VillarsGoogle Scholar
  28. 28.
    Lagrange, J.-L.: Leçons élémentaires sur les mathématiques données à l’École Normale en (1795); 1795, reprinted in 1877 in the 7th volume of the Œuvres de Lagrange, edited by J.-A. Serret and published by Gauthier-VillarsGoogle Scholar
  29. 29.
    Lambert, J.H.: Die freye Perspektive, oder Anweisung, jeden perspektivischen Aufriß von freyen Stücken und ohne Grundriß zu verfertigen. Heidegger und Compagnie, Zurich (1759)Google Scholar
  30. 30.
    Laussedat, A.: Mémoire sur l’emploi de la chambre claire dans les reconnaissances topographiques, Mallet-Bachelier, Paris. Mémorial du Génie, vol. 16 (1854)Google Scholar
  31. 31.
    Laussedat, A.: Recherches sur les instruments, les méthodes et le dessin topographiques, vol. 1. Gauthier-Villars, Paris (1898)zbMATHGoogle Scholar
  32. 32.
    Laussedat, A.: La métrophotographie. Gauthier-Villars, Paris (1899)zbMATHGoogle Scholar
  33. 33.
    Laussedat, A.: Recherches sur les instruments, les méthodes et le dessin topographiques, vol. 2. Gauthier-Villars, Paris (1901)zbMATHGoogle Scholar
  34. 34.
    Maybank, S.J., Faugeras, O.D.: A theory of self calibration of a moving camera. IJCV 8(2), 123–151 (1992)CrossRefGoogle Scholar
  35. 35.
    McBride, B.: A timeline of panoramic cameras, http://www.panoramicphoto.com/timeline.htm?
  36. 36.
    Meydenbauer, A.: Das photographische Aufnehmen zu wissenschaftlichen Zwecken, insbesondere das Messbild-Verfahren – Erster Band: Die photographischen Grundlagen und das Messbild-Verfahren mit kleinen Instrumenten. Unte’s Verlags-Anstalt, Berlin (1892)Google Scholar
  37. 37.
    Nistér, D.: An efficient solution to the five-point relative pose problem. IEEE-TPAMI 26(6), 756–770 (2004)CrossRefGoogle Scholar
  38. 38.
    Pollefeys, M., Koch, R., Van Gool, L.: Self-calibration and metric reconstruction in spite of varying and unknown internal camera parameters. In: ICCV, pp. 90–95 (1998)Google Scholar
  39. 39.
    Schröter, H.: Theorie der Oberflächen zweiter Ordnung und der Raumkurven dritter Ordnung als Erzeugnisse projektivisher Gebilde. In: Nach Jacob Steiner’s Prinzipien auf synthetischem Wege abgeleitet. B.G. Teubner, Leipzig (1880)Google Scholar
  40. 40.
    Sturm, P., Maybank, S.J.: A method for interactive 3D reconstruction of piecewise planar objects from single images. BMVC, 265–274 (1999)Google Scholar
  41. 41.
    Sturm, R.: Das Problem der Projektivität und seine Anwendung auf die Flächen zweiten Grades. Mathematische Annalen 1, 533–574 (1869)MathSciNetCrossRefzbMATHGoogle Scholar
  42. 42.
    Sutor, J.: Bestimmung der inneren Orientierung und Verbildung aus Rundbildern. PhD thesis, Technische Hochschule Berlin (1939)Google Scholar
  43. 43.
    Taylor, B.: Linear perspective: or, a new method of representing justly all manner of objects as they appear to the eye in all situations (1715)Google Scholar
  44. 44.
    Taylor, B.: New principles of linear perspective: or the art of designing on a plane the representations of all sorts of objects, in a more general and simple method than has been done before (1719)Google Scholar
  45. 45.
    Tissandier, G.: La photographie en ballon. Gauthier-Villars (1886)Google Scholar
  46. 46.
    von Gruber, O.: Topographische Ergebnisse der Pamir-Expedition des D. u. ö (Deutschen und österreichischen) Alpenvereines 1913. International Archives of Photogrammetry 6, 156–181 (1923)Google Scholar
  47. 47.
    Wells, D.A.: Photo-sculpture. Annual of Scientific Discovery: Or, Year-Book of Facts in Science, 183–185 (1865)Google Scholar
  48. 48.
    Wester-Ebbinghaus, W.: Einzelstandpunkt-Selbstkalibrierung – ein Beitrag zur Feldkalibrierung von Aufnahmekammern, Habilitation thesis (1982)Google Scholar
  49. 49.
    Wrobel, B.: Minimum solutions for orientation. In: Gruen, A., Huang, T.S. (eds.) Calibration and Orientation of Cameras in Computer Vision. Springer, Heidelberg (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Peter Sturm
    • 1
  1. 1.INRIA Grenoble Rhône-Alpes and Laboratoire Jean KuntzmannGrenobleFrance

Personalised recommendations