The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2010 vol.32)
pp: 1211-1226
Jasna Maver , Faculty of Arts and University of Ljubljana, Ljubljana
ABSTRACT
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.
INDEX TERMS
Interest point detector, self-similarity, visual attention, visual perception, linear predictors, the total sum of squares.
CITATION
Jasna Maver, "Self-Similarity and Points of Interest", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.32, no. 7, pp. 1211-1226, July 2010, doi:10.1109/TPAMI.2009.105
REFERENCES
[1] H. Blum, "Biological Shape and Visual Science I," J. Theoretical Biology, vol. 38, pp. 205-287, 1973.
[2] M. Brady, "Criteria for Representations of Shape," Human and Machine Vision, J. Beck and A. Rosenfeld, eds., Academic Press, 1983.
[3] V. Di Gesù and C. Valenti, "The Discrete Symmetry Transform in Computer Vision," Technical Report DMA 01195, Palermo Univ., 1995.
[4] V. Di Gesù and C. Valenti, "Symmetry Operators in Computer Vision," Proc. First CCMA Workshop Vision Modelling and Information Coding, Oct. 1995.
[5] A. Chella, V. Di Gesù, I. Infantino, D. Intravaia, and C. Valenti, "A Cooperating Strategy for Object Recognition," Shape, Contour, and Grouping in Computer Vision, pp. 264-276, Springer-Verlag, 1999.
[6] V. Di Gesù and R. Palenichka, "A Fast Recursive Algorithm to Compute Local Axial Moments," Signal Processing, vol. 81, pp. 265-273, 2001.
[7] H. Cornelius and G. Loy, "Detecting Rotational Symmetry under Affine Projection," Proc. Int'l Conf. Pattern Recognition, pp. 292-295, 2006.
[8] H. Cornelius, M. Perd'och, J. Matas, and G. Loy, "Efficient Symmetry Detection Using Local Affine Frames," Proc. Scandinavian Conf. Image Analysis, pp. 152-161, 2007.
[9] P.J. Giblin and S.A. Brassett, "Local Symmetry of Plane Curves," The Am. Math. Monthly, vol. 92, no. 10, pp. 689-707, 1985.
[10] H. Deng, W. Zhang, E. Mortensen, T. Dietterich, and L. Shapiro, "Principal Curvature-Based Region Detector for Object Recognition," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2007.
[11] R.O. Duda and P.E. Hart, "Use of the Hough Transform to Detect Lines and Curves in Pictures," Comm. ACM, vol. 15, no. 1, pp. 11-15, Jan. 1972.
[12] C. Harris and M. Stephens, "A Combined Corner and Edge Detector," Proc. Fourth Alvey Vision Conf., pp. 147-151, 1988.
[13] B. Johansson and G. Granlund, "Fast Selective Detection of Rotational Symmetries Using Normalized Inhibition," Proc. European Conf. Computer Vision-Part I, pp. 871-887, 2000.
[14] T. Kadir and M. Brady, "Saliency, Scale and Image Description," Int'l J. Computer Vision, vol. 45, no. 2, pp. 83-105, 2001.
[15] T. Kadir, A. Zisserman, and M. Brady, "An Affine Invariant Salient Region Detector," Proc. Eighth European Conf. Computer Vision, pp. 345-457, 2004.
[16] C. Kimm, D. Ballard, and J. Sklansky, "Finding Circles by an Array of Accumulators," Comm. ACM, vol. 18, no. 2, pp. 120-122, 1997.
[17] P. Kovesi, "Symmetry and Asymmetry from Local Phase," Proc. 10th Australian Joint Conf. Artificial Intelligence, pp. 185-190, 1997.
[18] P. Kovesi, "Image Features from Phase Congruency," Videre: J. Computer Vision Research, vol. 1, no. 3, 1999.
[19] S. Lee, R.T. Collins, and Y. Liu, "Rotation Symmetry Group Detection via Frequency Analysis of Frieze-Expansions," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2008.
[20] C.-C. Lin and W.-C. Lin, "Extracting Facial Features by an Inhibitory Mechanism Based on Gradient Distributions," Pattern Recognition, vol. 29, no. 12, pp. 2079-2101, 1996.
[21] T. Lindeberg, "Feature Detection with Automatic Scale Selection," Int'l J. Computer Vision, vol. 30, no. 2, pp. 77-116, 1998.
[22] D.G. Lowe, "Distinctive Image Features from Scale Invariant Keypoints," Int'l J. Computer Vision, vol. 60, no. 2, pp. 91-110, 2004.
[23] G. Loy and J.O. Eklundh, "Detecting Symmetry and Symmetric Constellations of Features," Proc. European Conf. Computer Vision-Part II, pp. 508-521, 2006.
[24] G. Loy and A. Zelinsky, "Fast Radial Symmetry for Detecting Points of Interest," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 8, pp. 959-973, Aug. 2003.
[25] J. Matas, O. Chum, M. Urban, and T. Pajdla, "Robust Wide Baseline Stereo from Maximally Stable Extremal Regions," Proc. British Machine Vision Conf., pp. 384-393, 2002.
[26] K. Mikolajczyk, T. Tuytelaars, C. Schmid, A. Zisserman, J. Matas, F. Schaffalitzky, T. Kadir, and L. Van Gool, "A Comparison of Affine Region Detectors," Int'l J. Computer Vision, vol. 65, pp. 43-72, 2005.
[27] K. Mikolajczyk and C. Schmid, "An Affine Invariant Interest Point Detector," Proc. Seventh European Conf. Computer Vision, 2002.
[28] L.G. Minor and J. Sklansky, "Detection and Segmentation of Blobs in Infrared Images," IEEE Trans. Systems, Man, and Cybernetics, vol. 11, no. 3, pp. 194-201, Mar. 1981.
[29] H. Morovec, "Obstacle Avoidance and Navigation in the Real World by a Seeing Robot Rover," Technical Report CMU-RI-TR-3, Robotic Inst., Carnegie-Mellon Univ., 1980.
[30] R.M. Palenichka, M.B. Zaremba, and C. Valeti, "A Fast Recursive Algorithm for the Computation of Axial Moments," Proc. 11th Int'l Conf. Image Analysis and Processing, pp. 95-100, 2001.
[31] D. Reisfeld, H. Wolfson, and Y. Yeshurun, "Context Free Attentional Operators: The Generalized Symmetry Transform," Int'l J. Computer Vision, special issue on qualitative vision, vol. 14, pp. 119-130, 1995.
[32] T. Riklin-Raviv, N. Kiryati, and N. Sochen, "Segmentation by Level Sets and Symmetry," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 1015-1022, 2006.
[33] G. Sela and M.D. Levine, "Real-Time Attention for Robotic Vision," Real-Time Imaging, vol. 3, pp. 173-194, 1997.
[34] J. Shi and C. Tomasi, "Good Feature to Track," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 593-600, 1994.
[35] C. Schmid and R. Mohr, "Local Gray Value Invariants for Image Retrieval," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 5, pp. 530-535, May 1997.
[36] S.M. Smith and J.M. Brady, "SUSAN—A New Approach to Low Level Image Processing," Int'l J. Computer Vision, vol. 23, no. 1, pp. 45-78, 1997.
[37] M. Smithson, Statistics with Confidence. SAGE Publications, 2000.
[38] F. Schaffalitzky and A. Zisserman, "Multi-View Matching for Unordered Image Sets, or How Do I Organize My Holiday Snaps?," Proc. European Conf. Computer Vision, pp. 414-431, 2002.
[39] F. Schaffalitzky and A. Zisserman, "Automated Location Matching in Movies," Computer Vision and Image Understanding, vol. 92, no. 2, pp. 236-264, 2003.
[40] Q.B. Sun, W.M. Huang, and J.K. Wu, "Face Detection Based on Color and Local Symmetry Information," Proc. Third Int'l Conf. Face and Gesture Recognition, pp. 130-135, 1998.
[41] M. Trojkovic and M. Hedley, "Fast Corner Detection," Image and Vision Computing, vol. 16, pp. 75-87, 1998.
[42] T. Tuytelaars and L. Val Gool, "Content-Based Image Retrieval Based on Local Affinely Invariant Regions," Proc. Int'l Conf. Visual Information Systems, pp. 493-500, 1999.
[43] T. Tuytelaars and L. Van Gool, "Wide Baseline Stereo Matching Based on Local, Affinely Invariant Regions," Proc. 11th British Machine Vision Conf., pp. 412-425, 2000.
25 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool