User-Assisted Feature Correspondence Matching

Feature matching is a vital stage in many image processing applications. Finding accurate correspondences is made difficult by phenomena such as occlusions, non-rigid deformations, motion blur and more. We posit that some scenarios do not have enough information for an accurate automatic solution. Although many applications are required to be automatic, there are others that can benefit from being semi-automatic, allowing the user to provide assistance to areas where the system is failing. Good examples of this exist in the media post-production world, such as multi-view scene reconstruction, sparse-to-dense disparity estimation from view matching, image mosaic'ing (digital panoramas), or even motion estimation. The presented paper describes how to incorporate user-assistance into a Bayesian feature matching framework. By adding user information in the form of intuitive Bezier curves, difficult regions can be matched with the same accuracy as easier to match areas. The presented system uses a simple optimisation scheme, giving the user real-time interactive control over the corrected matches.

[1]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[2]  Long Quan,et al.  Match Propagation for Image-Based Modeling and Rendering , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Andrew Zisserman,et al.  Video Google: Efficient Visual Search of Videos , 2006, Toward Category-Level Object Recognition.

[4]  P. Torr Geometric motion segmentation and model selection , 1998, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

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

[6]  Vladimir Kolmogorov,et al.  Feature Correspondence Via Graph Matching: Models and Global Optimization , 2008, ECCV.

[7]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[8]  Andrew Blake,et al.  GeoS: Geodesic Image Segmentation , 2008, ECCV.

[9]  Adrian Hilton,et al.  Surface Capture for Performance-Based Animation , 2007, IEEE Computer Graphics and Applications.

[10]  Jitendra Malik,et al.  Shape matching and object recognition using low distortion correspondences , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[11]  J. Besag On the Statistical Analysis of Dirty Pictures , 1986 .

[12]  Philip J. Schneider,et al.  An algorithm for automatically fitting digitized curves , 1990 .

[13]  Steven M. Seitz,et al.  A Probabilistic Model for Object Recognition, Segmentation, and Non-Rigid Correspondence , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Guillermo Sapiro,et al.  A Geodesic Framework for Fast Interactive Image and Video Segmentation and Matting , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[15]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.