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

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.

[1]  Howard Whitley Eves,et al.  Elementary Matrix Theory , 1980 .

[2]  Michel Dhome,et al.  Generic and Real-Time Structure from Motion , 2007, BMVC.

[3]  Peter F. Sturm,et al.  Multi-view geometry for general camera models , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[4]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[5]  Robert Pless,et al.  Using many cameras as one , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[6]  Peter F. Sturm,et al.  A generic structure-from-motion framework , 2006, Comput. Vis. Image Underst..

[7]  G. W. Stewart,et al.  Matrix algorithms , 1998 .

[8]  Hongdong Li,et al.  A linear approach to motion estimation using generalized camera models , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Shree K. Nayar,et al.  A general imaging model and a method for finding its parameters , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[10]  Robert Pless,et al.  A spherical eye from multiple cameras (makes better models of the world) , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[11]  Kostas Daniilidis,et al.  Properties of the Catadioptric Fundamental Matrix , 2002, ECCV.

[12]  Peter F. Sturm,et al.  Towards complete generic camera calibration , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[13]  Shree K. Nayar,et al.  Ego-motion and omnidirectional cameras , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[14]  M. Hebert,et al.  Omni-directional structure from motion , 2000, Proceedings IEEE Workshop on Omnidirectional Vision (Cat. No.PR00704).