SERP: SURF Enhancer for Repeated Pattern

This paper proposes an object-matching method for repetitive patterns. Mismatching problems occur when descriptor-based features like SURF or SIFT are applied to repeated image patterns due to the use of the usual distance-ratio test. To overcome this, we first classify SURF descriptors in the image using mean-shift clustering. The repetitive features are grouped into a single cluster, and each non-repetitive feature has its own cluster. We then evaluate the similarity between the converged modes (descriptors) resulting from mean-shift clustering. We thus generate a new descriptor space that has a distinct and reliable descriptor for each cluster, and we use these to find correlations between images. We also calculate the homography between two images using the descriptors to guarantee correctness of the match. Experiments with repeated patterns show that this method improves recognition rates. This paper shows the results of applying this method to building recognition; the technique can be extended to matching various repeated patterns in textiles and geometric patterns.

[1]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Dorin Comaniciu,et al.  Real-time tracking of non-rigid objects using mean shift , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[3]  Cordelia Schmid,et al.  Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[4]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[5]  Hui Cheng,et al.  Geo-spatial aerial video processing for scene understanding and object tracking , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[6]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

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

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

[9]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Hanspeter A. Mallot,et al.  Biomimetic robot navigation , 2000, Robotics Auton. Syst..

[11]  Cordelia Schmid,et al.  Local Grayvalue Invariants for Image Retrieval , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Miguel Á. Carreira-Perpiñán Acceleration Strategies for Gaussian Mean-Shift Image Segmentation , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[13]  Trevor Darrell,et al.  The pyramid match kernel: discriminative classification with sets of image features , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.