Better Correspondence by Registration

Accurate image correspondence is crucial for estimating multiple-view geometry In this paper, we present a registration-based method for improving accuracy of the image correspondences We apply the method to fundamental matrix estimation under practical situations where there are both erroneous matches (outliers) and small feature location errors Our registration-based method can correct feature locational error to less than 0.1 pixel, remedying localization inaccuracy due to feature detectors Moreover, we carefully examine feature similarity based on their post-alignment appearance, providing a more reasonable prior for subsequent outlier detection Experiments show that we can improve feature localization accuracy of the MSER feature detector, which recovers the most accurate feature localization as reported in a recent study by Haja and others As a result of applying our method, we recover the fundamental matrix with better accuracy and more efficiency.

[1]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[2]  Nassir Navab,et al.  A Unified Approach Combining Photometric and Geometric Information for Pose Estimation , 2008, BMVC.

[3]  Andrew Zisserman,et al.  MLESAC: A New Robust Estimator with Application to Estimating Image Geometry , 2000, Comput. Vis. Image Underst..

[4]  Jiri Matas,et al.  Robust wide-baseline stereo from maximally stable extremal regions , 2004, Image Vis. Comput..

[5]  Philip H. S. Torr,et al.  The Development and Comparison of Robust Methods for Estimating the Fundamental Matrix , 1997, International Journal of Computer Vision.

[6]  Wojciech Chojnacki,et al.  A new constrained parameter estimator for computer vision applications , 2004, Image Vis. Comput..

[7]  Nicholas I. M. Gould,et al.  Trust Region Methods , 2000, MOS-SIAM Series on Optimization.

[8]  Andrew Zisserman,et al.  Multiple View Geometry in Computer Vision (2nd ed) , 2003 .

[9]  Cordelia Schmid,et al.  A Comparison of Affine Region Detectors , 2005, International Journal of Computer Vision.

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

[11]  David W. Murray,et al.  Guided-MLESAC: faster image transform estimation by using matching priors , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Matthew Toews,et al.  Fundamental Matrix Estimation via TIP - Transfer of Invariant Parameters , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[13]  Bernd Jähne,et al.  Localization accuracy of region detectors , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[14]  H. Opower Multiple view geometry in computer vision , 2002 .

[15]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[16]  Kenichi Kanatani,et al.  High Accuracy Fundamental Matrix Computation and Its Performance Evaluation , 2007, IEICE Trans. Inf. Syst..

[17]  Nicholas I. M. Gould,et al.  A primal-dual trust-region algorithm for non-convex nonlinear programming , 2000, Math. Program..

[18]  Stepán Obdrzálek,et al.  Image Retrieval Using Local Compact DCT-Based Representation , 2003, DAGM-Symposium.

[19]  Jan Modersitzki,et al.  Numerical Methods for Image Registration , 2004 .

[20]  Peter J. Rousseeuw,et al.  Robust Regression and Outlier Detection , 2005, Wiley Series in Probability and Statistics.

[21]  Peter J. Rousseeuw,et al.  Robust regression and outlier detection , 1987 .

[22]  O. Faugeras,et al.  On determining the fundamental matrix : analysis of different methods and experimental results , 1993 .

[23]  F. Bookstein Fitting conic sections to scattered data , 1979 .

[24]  Jiri Matas,et al.  Matching with PROSAC - progressive sample consensus , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).