Skip to main content
SpringerLink
Log in

An Efficient Shortest Triangle Paths Algorithm Applied to Multi-camera Self-calibration

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

Abstract

We propose a novel minimum uncertainty approach to relative pose selection for multi-camera self-calibration. We show how this discrete global optimization problem can be expressed as a shortest triangle paths problem. For the latter, we present an efficient algorithm and prove its correctness. It has several advantages compared to a similar approach of Vergés-Llahí, Moldovan and Wada. In quantitative experiments on publically available data, we show that our relative pose selection method provides improvements compared to naive, random and greedy selection, without and with subsequent bundle adjustment.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bajramovic, F.: Multi camera calibration test data (2010). URL http://www.inf-cv.uni-jena.de/~bajramov/multicameratestdata/index.html

  2. Bajramovic, F., Denzler, J.: An efficient shortest triangle paths algorithm for uncertainty-based multi camera calibration. In: OMNIVIS’2008, the Eighth Workshop on Omnidirectional Vision, Camera Networks and Non-classical Cameras (2008)

    Google Scholar 

  3. Bajramovic, F., Denzler, J.: Global uncertainty-based selection of relative poses for multi camera calibration. In: Proceedings of the British Machine Vision Conference (BMVC), vol. 2, pp. 745–754 (2008)

    Google Scholar 

  4. Bajramovic, F., Denzler, J.: Experimentelle Auswertung von Unsicherheitsmaßen auf relativen Posen für die Multikamerakalibrierung. In: Publikationen der Deutschen Gesellschaft für Photogrammetrie und Fernerkundung (DGPF), 29. Tagung, Jena 2009, pp. 119–126 (2009)

    Google Scholar 

  5. Bajramovic, F., Brückner, M., Denzler, J.: Using common field of view detection for multi camera calibration. In: Proceedings of the Vision Modeling and Visualization Conference (VMV), pp. 113–120 (2009)

    Google Scholar 

  6. Bajramovic, F., Koch, M., Denzler, J.: Experimental comparison of wide baseline correspondence algorithms for multi camera calibration. In: VISAPP 2009: Proceedings of the Fourth International Conference on Computer Vision Theory and Applications, pp. 458–463 (2009)

    Google Scholar 

  7. Baker, P., Aloimonos, Y.: Complete calibration of a multi-camera network. In: Proceedings of the Workshop on Omnidirectional Vision (OMNIVIS), pp. 134–144 (2000)

    Chapter  Google Scholar 

  8. Barreto, J.P., Daniilidis, K.: Wide area multiple camera calibration and estimation of radial distortion. In: Proceedings of the Workshop on Omnidirectional Vision (OMNIVIS) (2004)

    Google Scholar 

  9. Brückner, M., Bajramovic, F., Denzler, J.: Experimental evaluation of relative pose estimation algorithms. In: VISAPP 2008: Proceedings of the Third International Conference on Computer Vision Theory and Applications, vol. 2, pp. 431–438 (2008)

    Google Scholar 

  10. Chen, X., Davis, J., Slusallek, P.: Wide area camera calibration using virtual calibration objects. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 2, pp. 2520–2527 (2000)

    Google Scholar 

  11. Engels, C., Nistér, D.: Global uncertainty in epipolar geometry via fully and partially data-driven sampling. In: ISPRS Workshop BenCOS: Towards Benchmarking Automated Calibration, Orientation and Surface Reconstruction from Images, pp. 17–22 (2005)

    Google Scholar 

  12. Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381–395 (1981)

    Article  MathSciNet  Google Scholar 

  13. Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2003)

    Google Scholar 

  14. Horn, B.K.P.: Closed form solution of absolute orientation using unit quaternions. J. Opt. Soc. A 4(4), 629–642 (1987)

    Article  MathSciNet  Google Scholar 

  15. Hörster, E., Lienhart, R.: Calibrating and optimizing poses of visual sensors in distributed platforms. ACM Multimed. Syst. J. 12(3), 195–210 (2006). Special Issue on Multimedia Surveillance System

    Article  Google Scholar 

  16. Kitahara, I., Saito, H., Akimichi, S., Ono, T., Ohta, Y., Kanade, T.: Large-scale virtualized reality. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Technical Sketches (2001)

    Google Scholar 

  17. Läbe, T., Förstner, W.: Automatic relative orientation of images. In: Proceedings of the 5th Turkish-German Joint Geodetic Days (2006)

    Google Scholar 

  18. Lourakis, M.I.A., Argyros, A.A.: SBA: A software package for generic sparse bundle adjustment. ACM Trans. Math. Softw. 36(1), 1–30 (2009)

    Article  MathSciNet  Google Scholar 

  19. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)

    Article  Google Scholar 

  20. MacKay, D.J.C.: Information Theory, Inference, and Learning Algorithms. Cambridge University Press, Cambridge (2003)

    MATH  Google Scholar 

  21. Mantzel, W.E., Choi, H., Baraniuk, R.G.: Distributed camera network localization. In: Proceedings of the 38th Asilomar Conference on Signals. Systems and Computers, vol. 2, pp. 1381–1386 (2004)

    Google Scholar 

  22. Martinec, D., Pajdla, T.: 3D reconstruction by gluing pair-wise Euclidean reconstructions, or “How to achieve a good reconstruction from bad images”. In: 3DPVT ’06: Proceedings of the Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT’06), pp. 25–32 (2006)

    Chapter  Google Scholar 

  23. Martinec, D., Pajdla, T.: Robust rotation and translation estimation in multiview reconstruction. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1–8 (2007)

    Google Scholar 

  24. Schiller, I.: Mip—multicameracalibration. http://www.mip.informatik.uni-kiel.de/tiki-index.php?page=Calibration (2009). Last visited 2010-01-14

  25. Schiller, I., Beder, C., Koch, R.: Calibration of a pmd camera using a planar calibration object together with a multi-camera setup. In: The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. XXXVII, pp. 297–302 (2008), Part B3a. XXI. ISPRS Congress

    Google Scholar 

  26. Snavely, N., Seitz, S., Szeliski, R.: Modeling the world from Internet photo collections. Int. J. Comput. Vis. 80(2), 189–210 (2008)

    Article  Google Scholar 

  27. Stewénius, H., Engels, C., Nistér, D.: Recent developments on direct relative orientation. ISPRS J. Photogramm. Remote Sens. 60(4), 284–294 (2006)

    Article  Google Scholar 

  28. Svoboda, T., Martinec, D., Pajdla, T.: A convenient multi-camera self-calibration for virtual environments. PRESENCE: Teleoper. Virtual Environ. 14(4), 407–422 (2005)

    Article  Google Scholar 

  29. Torr, P., Zisserman, A.: MLESAC: a new robust estimator with application to estimating image geometry. Comput. Vis. Image Underst. 78(19), 138–156 (2000)

    Article  Google Scholar 

  30. Tukey, J.W.: Exploratory Data Analysis. Addison–Wesley, Reading (1977)

    MATH  Google Scholar 

  31. Vedaldi, A.: An open implementation of the SIFT detector and descriptor. Tech. Rep. 070012, UCLA CSD (2007)

  32. Vergés-Llahí, J., Wada, T.: A general algorithm to recover external camera parameters from pairwise camera calibrations. In: ICIAR ’08: Proceedings of the 5th International Conference on Image Analysis and Recognition, pp. 294–304. Springer, Berlin (2008)

    Google Scholar 

  33. Vergés-Llahí, J., Moldovan, D., Wada, T.: A new reliability measure for essential matrices suitable in multiple view calibration. In: VISAPP 2008: Proceedings of the Third International Conference on Computer Vision Theory and Applications, vol. 1, pp. 114–121 (2008)

    Google Scholar 

  34. Zhang, Z.: A flexible new technique for camera calibration. IEEE Trans. Pattern Anal. Mach. Intell. 22(11), 1330–1334 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lehrstuhl für Digitale Bildverarbeitung, Fakultät für Mathematik und Informatik, Friedrich-Schiller-Universität Jena, 07737, Jena, Germany

    Ferid Bajramovic, Marcel Brückner & Joachim Denzler

Authors
  1. Ferid Bajramovic
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marcel Brückner
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Joachim Denzler
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marcel Brückner.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bajramovic, F., Brückner, M. & Denzler, J. An Efficient Shortest Triangle Paths Algorithm Applied to Multi-camera Self-calibration. J Math Imaging Vis 43, 89–102 (2012). https://doi.org/10.1007/s10851-011-0288-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10851-011-0288-9

Keywords

Search

Navigation