Skip to main content
Log in

Degeneracy of the Linear Seventeen-Point Algorithm for Generalized Essential Matrix

Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

Abstract

In estimating motions of multi-centered optical systems using the generalized camera model, one can use the linear seventeen-point algorithm for obtaining a generalized essential matrix, the counterpart of the eight-point algorithm for the essential matrix of a pair of cameras. Like the eight-point algorithm, the seventeen-point algorithm has degenerate cases. However, mechanisms of the degeneracy of this algorithm have not been investigated. We propose a method to find degenerate cases of the algorithm by decomposing a measurement matrix that is used in the algorithm into two matrices about ray directions and centers of projections. This decomposition method allows us not only to prove degeneracy of the previously known degenerate cases, but also to find a new degenerate configuration.

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

Access this article

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. Baker, P., Fermuller, C., Aloimonos, Y., Pless, R.: A spherical eye from multiple cameras (makes better models of the world). In: CVPR, vol. 1, pp. 576–583 (2001)

  2. Chang, P., Hebert, M.: Omni-directional structure from motion. In: IEEE Workshop on Omnidirectional Vision, pp. 127–133 (2000)

  3. Eves, H.: Elementary Matrix Theory. Dover, New York (1980)

    MATH  Google Scholar 

  4. Geyer, C., Daniilidis, K.: Properties of the catadioptric fundamental matrix. In: ECCV, pp. 140–154 (2002)

  5. Gluckman, J., Nayar, S.K.: Ego-motion and omnidirectional cameras. In: ICCV, pp. 999–1005 (1998)

  6. Grossberg, M.D., Nayar, S.K.: A general imaging model and a method for finding its parameters. In: ICCV, pp. 108–115 (2001)

  7. Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2003)

    Google Scholar 

  8. Li, H.D., Hartley, R.I., Kim, J.H.: A linear approach to motion estimation using generalized camera models. In: CVPR, pp. 1–8 (2008)

  9. Mouragnon, E., Lhuillier, M., Dhome, M., Dekeyser, F., Sayd, P.: Generic and real-time structure from motion. In: BMVC (2007)

  10. Pless, R.: Using many cameras as one. In: CVPR, vol. 2, pp. 587–593 (2003)

  11. Ramalingam, S., Sturm, P., Lodha, S.: Towards complete generic camera calibration. In: CVPR, pp. 1093–1098 (2005)

  12. Ramalingam, S., Lodha, S., Sturm, P.: A generic structure-from-motion framework. Comput. Vis. Image Underst. 103(3), 218–228 (2006)

    Article  Google Scholar 

  13. Stewart, G.W.: Matrix Algorithms, vol. II. SIAM, Philadelphia (2001)

    MATH  Google Scholar 

  14. Sturm, P.: Multi-view geometry for general camera models. In: CVPR, vol. 1, pp. 206–212 (2005)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jun-Sik Kim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, JS., Kanade, T. Degeneracy of the Linear Seventeen-Point Algorithm for Generalized Essential Matrix. J Math Imaging Vis 37, 40–48 (2010). https://doi.org/10.1007/s10851-010-0191-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10851-010-0191-9

Keywords

Navigation