Skip to main content
Top
Published in: International Journal of Computer Vision 3/2013

01-07-2013

Self-Calibration Under the Cayley Framework

Authors: F. C. Wu, M. Zhang, Z. Y. Hu

Published in: International Journal of Computer Vision | Issue 3/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The Cayley framework here is meant to tackle the vision problems under the infinite Cayley transformation (ICT), its main advantage lies in its numerical stability. In this work, the stratified self-calibration under the Cayley framework is investigated. It is well known that the main difficulty of the stratified self-calibration in multiple view geometry is to upgrade a projective reconstruction to an affine one, in other words, to estimate the unknown 3-vector of the plane at infinity, called the normal vector. To our knowledge, without any prior knowledge about the scene or the camera motion, the only available constraint on a moving camera with constant intrinsic parameters is the well-known Modulus Constraint in the literature. Do other kinds of constraints exist? If yes, what they are? How could they be used? In this work, such questions will be systematically investigated under the Cayley framework. Our key contributions include: 1. The original projective expression of the ICT is simplified and a new projective expression is derived to make the upgrade easier from a projective reconstruction to a metric reconstruction. 2. The constraints on the normal vector are systematically investigated. For two views, two constraints on the normal vector are derived; one of them is the well-known modulus constraint, while the other is a new inequality constraint. There are only these two constraints for two views. For three views, besides the constraints for two views, two groups of new constraints are derived and each of them contains three constraints. In other words, there are 12 constraints in total for three views. 3. Based on our projective expression and these constraints, a stratified Cayley algorithm and a total Cayley algorithm are proposed for the metric reconstruction from images. It is experimentally shown that they both improve significantly the numerical stability of the classical algorithms. Compared with the global optimal algorithm under the infinite homography framework, the Cayley algorithms have comparable calibration accuracy, but substantially reduce the computational load.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
go back to reference Beardsley, P., Torr, P., & Zisserman, A. (1996). 3D model acquisition from extended image sequences. In European Conference on Computer Vision ECCV’96 (pp. 683–695). Beardsley, P., Torr, P., & Zisserman, A. (1996). 3D model acquisition from extended image sequences. In European Conference on Computer Vision ECCV’96 (pp. 683–695).
go back to reference Cayley, A. (1846). Sur quelques propriétés des déterminants gauches. Journal für die Reine und Angewandte Mathematik (Crelle’s Journal), 32, 119–123.MATHCrossRef Cayley, A. (1846). Sur quelques propriétés des déterminants gauches. Journal für die Reine und Angewandte Mathematik (Crelle’s Journal), 32, 119–123.MATHCrossRef
go back to reference Chandrakar, M., Agarwal, S., Kriegman, D., & Belongie, S. (2010). Globally optimal algorithms for stratified autocalibration. International Journal of Computer Vision, 90, 236–254.CrossRef Chandrakar, M., Agarwal, S., Kriegman, D., & Belongie, S. (2010). Globally optimal algorithms for stratified autocalibration. International Journal of Computer Vision, 90, 236–254.CrossRef
go back to reference Courant, R., & Hilbert, D. (1989). Methods of mathematical physics (1st English ed.). New York: Wiley. Courant, R., & Hilbert, D. (1989). Methods of mathematical physics (1st English ed.). New York: Wiley.
go back to reference Faugeras, D. (1992). What can be seen in three dimensions with an uncalibrated stereo rig? In European Conference on Computer Vision ECCV’92 (pp. 563–578). Faugeras, D. (1992). What can be seen in three dimensions with an uncalibrated stereo rig? In European Conference on Computer Vision ECCV’92 (pp. 563–578).
go back to reference Hartley, R. (1994). Euclidean reconstruction form uncalibration views. In J. L. Mundy, A. Zisserman, & D. Forsyth (Eds.), Applications of invariance in computer (pp. 237–256). Berlin: Springer. Hartley, R. (1994). Euclidean reconstruction form uncalibration views. In J. L. Mundy, A. Zisserman, & D. Forsyth (Eds.), Applications of invariance in computer (pp. 237–256). Berlin: Springer.
go back to reference Hartley, R. (1997). Self-calibration of stationary cameras. International Journal of Computer Vision, 22(1), 5–23.CrossRef Hartley, R. (1997). Self-calibration of stationary cameras. International Journal of Computer Vision, 22(1), 5–23.CrossRef
go back to reference Hartley, R., & Kahl, F. (2009). Global optimization through rotation space search. International Journal of Computer Vision, 82(1), 64–79.CrossRef Hartley, R., & Kahl, F. (2009). Global optimization through rotation space search. International Journal of Computer Vision, 82(1), 64–79.CrossRef
go back to reference Hartley, R., & Zisserman, A. (2000). Multiple view geometry in computer vision. Cambridge: Cambridge University Press.MATH Hartley, R., & Zisserman, A. (2000). Multiple view geometry in computer vision. Cambridge: Cambridge University Press.MATH
go back to reference Hartley, R., Gupta, R., & Chang, T. (1992). Stereo from uncalibrated cameras. In IEEE Conference on Computer Vision and, Pattern Recognition CVPR’92 (pp. 761–764). Hartley, R., Gupta, R., & Chang, T. (1992). Stereo from uncalibrated cameras. In IEEE Conference on Computer Vision and, Pattern Recognition CVPR’92 (pp. 761–764).
go back to reference Hartley, R., Hayman, E., de Agapito, L., & Reid, I. (1999). Camera calibration and the search for infinity. In International Conference on Computer Vision ICCV’99 (pp. 510–517). Hartley, R., Hayman, E., de Agapito, L., & Reid, I. (1999). Camera calibration and the search for infinity. In International Conference on Computer Vision ICCV’99 (pp. 510–517).
go back to reference Heyden, A., & Åström, K. (1996). Euclidean reconstruction from constant intrinsic parameters. In International Conference on, Pattern Recognition ICPR’96 (pp. 339–343). Heyden, A., & Åström, K. (1996). Euclidean reconstruction from constant intrinsic parameters. In International Conference on, Pattern Recognition ICPR’96 (pp. 339–343).
go back to reference Horaud, H., & Csurka, G. (1998). Self-calibration and euclidean reconstruction using motions of a stereo rig. In International Conference on Computer Vision ICCV’98 (pp. 96–103). Horaud, H., & Csurka, G. (1998). Self-calibration and euclidean reconstruction using motions of a stereo rig. In International Conference on Computer Vision ICCV’98 (pp. 96–103).
go back to reference Morgan, M. (1987). Solving polynomial system using continuation for engineering and scientific problems. Englewood Cliffs, NJ: Prentice Hall. Morgan, M. (1987). Solving polynomial system using continuation for engineering and scientific problems. Englewood Cliffs, NJ: Prentice Hall.
go back to reference Mohr, R., Boufama, B., & Brand, P. (1994). Accurate projective reconstruction. In J. L. Mundy, A. Zisserman, & D. Forsyth (Eds.), Applications of invariance in computer vision (pp. 297–316). Berlin: Springer. Mohr, R., Boufama, B., & Brand, P. (1994). Accurate projective reconstruction. In J. L. Mundy, A. Zisserman, & D. Forsyth (Eds.), Applications of invariance in computer vision (pp. 297–316). Berlin: Springer.
go back to reference Pollefeys, M. Koch, R., & Van Gool, L. (1998). Self-calibration and metric reconstruction in spite of varying and unknown internal camera parameters. In International Conference on Computer Vision ICCV’98 (pp. 90–95). Pollefeys, M. Koch, R., & Van Gool, L. (1998). Self-calibration and metric reconstruction in spite of varying and unknown internal camera parameters. In International Conference on Computer Vision ICCV’98 (pp. 90–95).
go back to reference Pollefeys, M., & Van Gool, L. (1999). Stratified self-calibration with the modulus constraint. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(8), 707–724.CrossRef Pollefeys, M., & Van Gool, L. (1999). Stratified self-calibration with the modulus constraint. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(8), 707–724.CrossRef
go back to reference Ponce, J., McHenry, K., Papadopulo, T., Teillaud, M., & Triggs, B. (2005). On the absolute quadratic complex and its application to autocalibration. In IEEE Conference on Computer Vision and, Pattern Recognition CVPR’05 (pp. 780–787). Ponce, J., McHenry, K., Papadopulo, T., Teillaud, M., & Triggs, B. (2005). On the absolute quadratic complex and its application to autocalibration. In IEEE Conference on Computer Vision and, Pattern Recognition CVPR’05 (pp. 780–787).
go back to reference Oliensis, J., & Hartley, R. (2007). Iterative extensions of the sturm/triggs algorithm: Convergence and non-convergence. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(12), 2217–2233.CrossRef Oliensis, J., & Hartley, R. (2007). Iterative extensions of the sturm/triggs algorithm: Convergence and non-convergence. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(12), 2217–2233.CrossRef
go back to reference Schaffalitzky, F. (2000). Direct solution of modulus constraints. In Indian conference on computer vision, graphics and image processing (pp. 314–321). Schaffalitzky, F. (2000). Direct solution of modulus constraints. In Indian conference on computer vision, graphics and image processing (pp. 314–321).
go back to reference Sherman, J., & Morrision, W. J. (1950). Adjustment of an inverse matrix corresponding to a change in one element of a given matrix. Annals of Mathematical Statistics, 21, 124–127.MathSciNetMATHCrossRef Sherman, J., & Morrision, W. J. (1950). Adjustment of an inverse matrix corresponding to a change in one element of a given matrix. Annals of Mathematical Statistics, 21, 124–127.MathSciNetMATHCrossRef
go back to reference Sturm, P., & Triggs, B. (1996). A factorization based algorithm for multi-image projective structure and motion. In European Conference on Computer Vision ECCV’96 (pp. 709–720). Sturm, P., & Triggs, B. (1996). A factorization based algorithm for multi-image projective structure and motion. In European Conference on Computer Vision ECCV’96 (pp. 709–720).
go back to reference Triggs, B. (1997). Auto-calibration and the absolute quadric. In IEEE Conference on Computer Vision and, Pattern Recognition CVPR’97 (pp. 609–614). Triggs, B. (1997). Auto-calibration and the absolute quadric. In IEEE Conference on Computer Vision and, Pattern Recognition CVPR’97 (pp. 609–614).
go back to reference Torr, P. (1995). Motion segmentation and outlier detection. Ph.D. thesis, Department of Engineering Science, Oxford University Press Torr, P. (1995). Motion segmentation and outlier detection. Ph.D. thesis, Department of Engineering Science, Oxford University Press
go back to reference Wu, F., Wang, Z., & Hu, Z. (2009). Cayley transformation and numerical stability of calibration equation. International Journal of Computer Vision, 82, 156–184.CrossRef Wu, F., Wang, Z., & Hu, Z. (2009). Cayley transformation and numerical stability of calibration equation. International Journal of Computer Vision, 82, 156–184.CrossRef
Metadata
Title
Self-Calibration Under the Cayley Framework
Authors
F. C. Wu
M. Zhang
Z. Y. Hu
Publication date
01-07-2013
Publisher
Springer US
Published in
International Journal of Computer Vision / Issue 3/2013
Print ISSN: 0920-5691
Electronic ISSN: 1573-1405
DOI
https://doi.org/10.1007/s11263-013-0610-7

Other articles of this Issue 3/2013

International Journal of Computer Vision 3/2013 Go to the issue

OriginalPaper

Rotation Averaging

Premium Partner