Advertisement

Basics of Computer Vision

  • Fabio CrosillaEmail author
  • Alberto Beinat
  • Andrea Fusiello
  • Eleonora Maset
  • Domenico Visintini
Chapter
  • 259 Downloads
Part of the CISM International Centre for Mechanical Sciences book series (CISM, volume 590)

Abstract

This chapter introduces the basic geometric concepts of multi-view geometry in computer vision, an important and well-studied part of computer vision, as testified by the wealth of useful results reported in comprehensive monographs (Faugeras 1993; Hartley and Zisserman 2003; Faugeras and Luong 2001).

References

  1. A. Ansar, K. Daniilidis, Linear pose estimation from points or lines. IEEE Trans. Pattern Anal. Mach. Intell. 25(5), 578–589 (2003)CrossRefGoogle Scholar
  2. M. Arie-Nachimson, S.Z. Kovalsky, I. Kemelmacher-Shlizerman, A. Singer, R. Basri, Global motion estimation from point matches, in Proceedings of the Joint 3DIM/3DPVT Conference: 3D Imaging, Modeling, Processing, Visualization and Transmission (2012)Google Scholar
  3. P. Beardsley, A. Zisserman, D. Murray, Sequential update of projective and affine structure from motion. Int. J. Comput. Vis. 23(3), 235–259 (1997)CrossRefGoogle Scholar
  4. N. Börlin, P. Grussenmeyer, Bundle adjustment with and without damping. Photogram. Rec. 28(144), 396–415 (2013)CrossRefGoogle Scholar
  5. M. Brown, D.G. Lowe, Unsupervised 3D object recognition and reconstruction in unordered datasets, in Proceedings of the International Conference on 3-D Digital Imaging and Modeling (June 2005)Google Scholar
  6. F. Crosilla, A. Beinat, Use of generalised procrustes analysis for the photogrammetric block adjustment by independent models. ISPRS J. Photogrammetry Remote Sens. 56(3), 195–209 (2002)CrossRefGoogle Scholar
  7. O. Enqvist, F. Kahl, C. Olsson, Non-sequential structure from motion, in Eleventh Workshop on Omnidirectional Vision, Camera Networks and Non-classical Camera (2011)Google Scholar
  8. O. Faugeras, Three-Dimensional Computer Vision: A Geometric Viewpoint (The MIT Press, Cambridge, 1993)Google Scholar
  9. O. Faugeras, Q.-T. Luong, The geometry of multiple images (MIT Press, 2001)Google Scholar
  10. P.D. Fiore, Efficient linear solution of exterior orientation. IEEE Trans. Pattern Anal. Mach. Intell. 23(2), 140–148 (2001)CrossRefGoogle Scholar
  11. M.A. Fischler, R.C. Bolles, Random Sample Consensus: a paradigm model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381–395 (1981)CrossRefGoogle Scholar
  12. X.-S. Gao, X.-R. Hou, J. Tang, H.-F. Cheng, Complete solution classification for the perspective-three-point problem. IEEE Trans. Pattern Anal. Mach. Intell. 25, 930–943 (2003)CrossRefGoogle Scholar
  13. R. Gherardi, M. Farenzena, A. Fusiello, Improving the efficiency of hierarchical structure-and-motion, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 13–18 June 2010, pp. 1594–1600Google Scholar
  14. V.M. Govindu, Combining two-view constraints for motion estimation, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (2001)Google Scholar
  15. R.I. Hartley, P. Sturm, Triangulation. Comput. Vis. Image Underst. 68(2), 146–157 (1997)CrossRefGoogle Scholar
  16. R.I. Hartley, A. Zisserman, Multiple View Geometry in Computer Vision, 2nd edn. (Cambridge University Press, Cambridge, 2003)Google Scholar
  17. J.A. Hesch, S.I. Roumeliotis, A direct least-squares (dls) solution for PnP, in Proceedings of the International Conference on Computer Vision (2011)Google Scholar
  18. T.S. Huang, O.D. Faugeras, Some properties of the E matrix in two-view motion estimation. IEEE Trans. Pattern Anal. Mach. Intell. 11(12), 1310–1312 (1989)CrossRefGoogle Scholar
  19. A. Irschara, C. Zach, H. Bischof, Towards wiki-based dense city modeling, in Proceedings of the 11th International Conference on Computer Vision (2007), pp. 1–8Google Scholar
  20. F. Kahl, R.I. Hartley, Multiple-view geometry under the \(l_{\infty }\)-norm. IEEE Trans. Pattern Anal. Mach. Intell. 30(9), 1603–1617 (2008)CrossRefGoogle Scholar
  21. K. Kanatani, H. Niitsuma, Optimal computation of 3-d similarity: Gauss Newton vs. Gauss Helmert. Comput. Stat. Data Anal. 56(12), 4470–4483 (2012)CrossRefGoogle Scholar
  22. K. Kraus, Photogrammetry: Advanced Methods and Applications, vol. 2 (Dümmler, 1997). ISBN 9783427786948Google Scholar
  23. K. Kraus, Photogrammetry—Geometry from Images and Laser Scans, 2nd edn. (Walter de Gruyter, 2007). ISBN 978-3-11-019007-6Google Scholar
  24. V. Lepetit, F. Moreno-Noguer, P. Fua, EPnP: an accurate O(n) solution to the PnP problem. Int. J. Comput. Vis. 81(2), 155–166 (2009)CrossRefGoogle Scholar
  25. D.G. Lowe, Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004). ISSN 0920-5691CrossRefGoogle Scholar
  26. J.R. Magnus, H. Neudecker. Matrix Differential Calculus with Applications in Statistics and Econometrics, revised edition (Wiley, 1999)Google Scholar
  27. D. Martinec, T. Pajdla, Robust rotation and translation estimation in multiview reconstruction, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (2007)Google Scholar
  28. P. Moulon, P. Monasse, R. Marlet, Global fusion of relative motions for robust, accurate and scalable structure from motion, in Proceedings of the International Conference on Computer Vision (2013), pp. 3248–3255Google Scholar
  29. K. Ni, F. Dellaert, Hypersfm, in Proceedings of the Joint 3DIM/3DPVT Conference: 3D Imaging, Modeling, Processing, Visualization and Transmission (2012), pp. 144–151Google Scholar
  30. N. Snavely, S.M. Seitz, R. Szeliski, Photo tourism: exploring photo collections in 3D, in SIGGRAPH: International Conference on Computer Graphics and Interactive Techniques (2006), pp. 835–846Google Scholar
  31. B. Triggs, P.F. McLauchlan, R.I. Hartley, A.W. Fitzgibbon, Bundle adjustment—a modern synthesis, in Proceedings of the International Workshop on Vision Algorithms (Springer, Berlin, 2000), pp. 298–372. ISBN 3-540-67973-1Google Scholar
  32. M. Vergauwen, L. Van Gool, Web-based 3D reconstruction service. Mach. Vis. Appl. 17(6), 411–426 (2006)CrossRefGoogle Scholar

Copyright information

© CISM International Centre for Mechanical Sciences 2019

Authors and Affiliations

  • Fabio Crosilla
    • 1
    Email author
  • Alberto Beinat
    • 1
  • Andrea Fusiello
    • 2
  • Eleonora Maset
    • 1
  • Domenico Visintini
    • 1
  1. 1.University of UdineUdineItaly
  2. 2.University of UdineUdineItaly

Personalised recommendations