FOE estimation: Can image measurement errors be totally "corrected" by the geometric method?

For the FOE estimation, there are basically three kinds of estimation methods in the literature: algebraic, geometric, and the maximum likelihood-based ones. In this paper, our attention is focused on the geometric method. The computational complexity of the classical geometric method is usually very high because it needs to solve a non-linear minimum problem with many variables. In this work, such a minimum problem is converted into an equivalent one with only two variables and accordingly a simplified geometric method is proposed. Based on the equivalence of the classical geometric method and the proposed simplified geometric method, we show that the measurement errors can at most be ''corrected'' only in one of the two images by geometric methods. In other words, it is impossible to correct the measurement errors in both of the two images. In addition, we show that the ''corrected'' corresponding pairs by geometric methods cannot in general meet some of the inherent constraints of corresponding pairs under pure camera translations. Hence, it is not proper to consider the ''corrected'' corresponding pairs as ''faithful'' corresponding pairs in geometric methods, and the estimated FOE from such pairs is not necessarily trustworthier. Finally, a new geometric algorithm, which automatically enforces the inherent constraints, is proposed in this work, and better FOE estimation and more faithful corresponding pairs are obtained.

[1]  Mutsumi Watanabe,et al.  A moving object recognition method by optical flow analysis , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[2]  Philip H. S. Torr,et al.  Bayesian Model Estimation and Selection for Epipolar Geometry and Generic Manifold Fitting , 2002, International Journal of Computer Vision.

[3]  Zhengyou Zhang Motion and structure from two perspective views: from essential parameters to Euclidean motion through the fundamental matrix , 1997 .

[4]  R. Hartley Triangulation, Computer Vision and Image Understanding , 1997 .

[5]  David A. Forsyth,et al.  Bayesian structure from motion , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[6]  Zezhi Chen,et al.  Uncalibrated two-view metrology , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[7]  Ian D. Reid,et al.  Motion estimation using the differential epipolar equation , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[8]  Narendra Ahuja,et al.  Motion and Structure From Two Perspective Views: Algorithms, Error Analysis, and Error Estimation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  P. Anandan,et al.  Recovery of epipolar geometry as a manifold fitting problem , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[10]  Ramesh C. Jain,et al.  Direct Computation of the Focus of Expansion , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[12]  Richard I. Hartley,et al.  In Defense of the Eight-Point Algorithm , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Zezhi Chen,et al.  Mobile Robot Visual Navigation Using Multiple Features , 2005, EURASIP J. Adv. Signal Process..

[14]  William H. Press,et al.  Numerical recipes in C , 2002 .

[15]  Venkataraman Sundareswaran,et al.  Motion Parameter Estimation from Global Flow Field Data , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

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

[17]  Zhengyou Zhang,et al.  Determining the Epipolar Geometry and its Uncertainty: A Review , 1998, International Journal of Computer Vision.

[18]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.