Self-Similarity and Points of Interest

In this work, we present a new approach to interest point detection. Different types of features in images are detected by using a common computational concept. The proposed approach considers the total variability of local regions. The total sum of squares computed on the intensity values of a local circular region is divided into three components: between-circumferences sum of squares, between-radii sum of squares, and the remainder. These three components normalized by the total sum of squares represent three new saliency measures, namely, radial, tangential, and residual. The saliency measures are computed for regions with different radii and scale spaces are built in this way. Local extrema in scale space of each of the saliency measures are located. They represent features with complementary image properties: blob-like features, corner-like features, and highly textured points. Results obtained on image sets of different object classes and image sets under different types of photometric and geometric transformations show high robustness of the method to intraclass variations as well as to different photometric transformations and moderate geometric transformations and compare favorably with the results obtained by the leading interest point detectors from the literature. The proposed approach gives a rich set of highly distinctive local regions that can be used for object recognition and image matching.

[1]  Björn Johansson,et al.  Fast Selective Detection of Rotational Symmetries Using Normalized Inhibition , 2000, ECCV.

[2]  Jack Sklansky,et al.  Finding circles by an array of accumulators , 1975, Commun. ACM.

[3]  Alexander Zelinsky,et al.  Fast Radial Symmetry for Detecting Points of Interest , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  M. Brady Criteria for Representations of Shape , 1983 .

[5]  Jiri Matas,et al.  Efficient Symmetry Detection Using Local Affine Frames , 2007, SCIA.

[6]  Weimin Huang,et al.  Face detection based on color and local symmetry information , 1998, Proceedings Third IEEE International Conference on Automatic Face and Gesture Recognition.

[7]  Yehezkel Yeshurun,et al.  Context-free attentional operators: The generalized symmetry transform , 1995, International Journal of Computer Vision.

[8]  M. Smithson Statistics with confidence , 2000 .

[9]  Yanxi Liu,et al.  Rotation symmetry group detection via frequency analysis of frieze-expansions , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[10]  Andrew Zisserman,et al.  Multi-view Matching for Unordered Image Sets, or "How Do I Organize My Holiday Snaps?" , 2002, ECCV.

[11]  Jan-Olof Eklundh,et al.  Detecting Symmetry and Symmetric Constellations of Features , 2006, ECCV.

[12]  Wei-Chung Lin,et al.  Extracting facial features by an inhibitory mechanism based on gradient distributions , 1996, Pattern Recognit..

[13]  Martin D. Levine,et al.  Real-Time Attention for Robotic Vision , 1997, Real Time Imaging.

[14]  Cordelia Schmid,et al.  An Affine Invariant Interest Point Detector , 2002, ECCV.

[15]  Mark Hedley,et al.  Fast corner detection , 1998, Image Vis. Comput..

[16]  Vito Di Gesù,et al.  A Cooperating Strategy for Objects Recognition , 1999, Shape, Contour and Grouping in Computer Vision.

[17]  Andrew Zisserman,et al.  An Affine Invariant Salient Region Detector , 2004, ECCV.

[18]  Vito Di Gesù,et al.  Symmetry operators in computer vision , 1996 .

[19]  Hans P. Moravec Obstacle avoidance and navigation in the real world by a seeing robot rover , 1980 .

[20]  Andrew Zisserman,et al.  Automated location matching in movies , 2003, Comput. Vis. Image Underst..

[21]  V. D. Ges The Discrete Symmetry Transform in Computer , 1995 .

[22]  Luc Van Gool,et al.  Content-Based Image Retrieval Based on Local Affinely Invariant Regions , 1999, VISUAL.

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

[24]  Peter Kovesi,et al.  Symmetry and Asymmetry from Local Phase , 1997 .

[25]  Vito Di Gesù,et al.  A fast recursive algorithm to compute local axial moments , 2001, Signal Process..

[26]  Thomas G. Dietterich,et al.  Principal Curvature-Based Region Detector for Object Recognition , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[27]  H. Blum Biological shape and visual science. I. , 1973, Journal of theoretical biology.

[28]  H. Blum Biological shape and visual science (part I) , 1973 .

[29]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.

[30]  Peter Giblin,et al.  Local Symmetry of Plane Curves , 1985 .

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

[32]  S. M. Steve SUSAN - a new approach to low level image processing , 1997 .

[33]  Luc Van Gool,et al.  Wide Baseline Stereo Matching based on Local, Affinely Invariant Regions , 2000, BMVC.

[34]  Jack Sklansky,et al.  The Detection and Segmentation of Blobs in Infrared Images , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[35]  O DudaRichard,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972 .

[36]  Michael Brady,et al.  Saliency, Scale and Image Description , 2001, International Journal of Computer Vision.

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

[38]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[39]  Cesare Valenti,et al.  A fast recursive algorithm for the computation of axial moments , 2001, Proceedings 11th International Conference on Image Analysis and Processing.

[40]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[41]  Nahum Kiryati,et al.  Segmentation by Level Sets and Symmetry , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

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

[43]  Peter Kovesi,et al.  Image Features from Phase Congruency , 1995 .

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

[45]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[46]  Gareth Loy,et al.  Detecting Rotational Symmetry Under Affine Projection , 2006, 18th International Conference on Pattern Recognition (ICPR'06).