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

Junsik Kim and Takeo Kanade
Journal of Mathematical Imaging and Vision, Vol. 37, No. 1, May, 2010, pp. 40-48.


Download
  • Adobe portable document format (pdf) (733KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

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.

Keywords
Motion Estimation, Generalized Essential Matrix, Degenerate Case, Matrix Decomposition, Rank Deficiency, Null space

Notes
Number of pages: 9

Text Reference
Junsik Kim and Takeo Kanade, "Degeneracy of the Linear Seventeen-Point Algorithm for Generalized Essential Matrix," Journal of Mathematical Imaging and Vision, Vol. 37, No. 1, May, 2010, pp. 40-48.

BibTeX Reference
@article{Kim_2010_6576,
   author = "Junsik Kim and Takeo Kanade",
   title = "Degeneracy of the Linear Seventeen-Point Algorithm for Generalized Essential Matrix",
   journal = "Journal of Mathematical Imaging and Vision",
   pages = "40-48",
   publisher = "Springer ",
   month = "May",
   year = "2010",
   volume = "37",
   number = "1",
}