This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fast Radial Symmetry for Detecting Points of Interest
August 2003 (vol. 25 no. 8)
pp. 959-973

Abstract—A new transform is presented that utilizes local radial symmetry to highlight points of interest within a scene. Its low-computational complexity and fast runtimes makes this method well-suited for real-time vision applications. The performance of the transform is demonstrated on a wide variety of images and compared with leading techniques from the literature. Both as a facial feature detector and as a generic region of interest detector the new transform is seen to offer equal or superior performance to contemporary techniques at a relatively low-computational cost. A real-time implementation of the transform is presented running at over 60 frames per second on a standard Pentium III PC.

[1] The USC-SIPI Image Database, Univ. of Southern Calif. Signal and Image Processing Inst.,http://sipi.usc.edu/services/databaseDatabase.html.
[2] Database of Faces, AT&T Laboratories, Cambridge,http://www.cam-orl.co.ukfacedatabase.html .
[3] The BioID Face Database, BioID Technology Research,http://www.bioid.debioid-db.zip, 2001.
[4] A. Chella, V. Di Gesù, I. Infantino, D. Intravaia, and C. Valenti, A Cooperating Strategy for Objects Recognition Shape, Contour, and Grouping in Computer Vision, pp. 264-276, 1999.
[5] V. Di Gesù and R. Palenichka, A Fast Recursive Algorithm to Compute Local Axial Moments Signal Processing, vol. 81, pp. 265-273, 2001.
[6] V. Di Gesù and C. Valenti, The Discrete Symmetry Transform in Computer Vision Technical Report DMA 011 95, Palermo Univ., 1995.
[7] V. Di Gesù and C. Valenti, Symmetry Operators in Computer Vision Proc. First CCMA Workshop Vision Modeling and Information Coding, Oct. 1995.
[8] R.O. Duda and P.E. Hart, "Use of the Hough transforms to detect lines and curves in pictures," Comm. ACM, vol. 15, no. 1, pp. 11-15, 1972
[9] N. Intrator, D. Reisfeld, and Y. Yeshurun, Extraction of Facial Features for Recognition Using Neural Networks, 1995.
[10] S. Katahara and M. Aoki, Face Parts Extraction Window Based on Bilateral Symmetry of Gradient Direction Proc. Eighth Int'l Conf. Computer Analysis of Image Patterns, pp. 489-497, Sept. 1999.
[11] L. Kaufman and W. Richards, Spontaneous Fixation Tendencies of Visual Forms Perception and Psychophysics, vol. 5, no. 2, pp. 85-88, 1969.
[12] C. Kimme,D.H. Ballard,, and J. Sklansky,“Finding circles by an array of accumulators,” CACM, vol. 18, pp. 120-122, 1975.
[13] P. Kovesi, Symmetry and Asymmetry from Local Phase Proc. 10th Australian Joint Conf. Artificial Intelligence, 1997.
[14] P. Kovesi, Image Features from Phase Congruency Videre: J. Computer Vision Research, vol. 1, no. 3 1999.
[15] P. Kovesi, Matlab Code for Calculating Phase Congruency and Phase Symmetry/Asymmetry http://www.cs.uwa.edu.au/p~k/Researchphasecong.m , 1999.
[16] 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.
[17] P. Locher and C. Nodine, Symmetry Catches the Eye Eye Movements: from Physiology to Cognition, J. O'Regan and A. Levy-Schoen, eds., Elsevier Science Publishers B.V., 1987.
[18] G. Loy and A. Zelinsky, A Fast Radial Symmetry Operator for Detecting Points of Interest in Images Proc. European Conf. Computer Vision, 2002.
[19] L.G. Minor and J. Sklansky, Detection and Segmentation of Blobs in Infrared Images IEEE Trans. Systems, Man, and Cyberneteics, vol. 11, no. 3, pp. 194-201, Mar. 1981.
[20] R.M. Palenichka, M.B. Zaremba, and C. Valenti, A Fast Recursive Algorithm for the Computation of Axial Moments Proc. 11th Int'l Conf. Image Analysis and Processing, pp. 95-100, 2001.
[21] C.M. Privitera and L.W. Stark, “Evaluating Image Processing Algorithms That Predict Regions of Interest,” Pattern Recognition Letters, vol. 19, no. 1, pp. 1,037-1,043, 1998.
[22] C.M. Privitera and L.W. Stark, “Algorithms for Defining Visual Regions-of-Interest: Comparison with Eye Fixations,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 9, pp. 970-982, Sept. 2000.
[23] D. Proffit and J. Cutting, Perceiving the Centroid of Curvilinearly Bounded Rolling Shapes Perception and Psychophysics, vol. 28, no. 5, pp. 484-487, 1980.
[24] D. Reisfeld, H. Wolfsow, and Y. Yeshurun, “Context-Free Attentional Operators: the Generalized Symmetry Transform,” Int'l J. Computer Vision, vol. 14, pp. 119-130, 1995.
[25] D. Reisfeld and Y. Yeshurun, Preprocessing of Face Images: Detection of Features and Pose Normalisation Computer Vision and Image Understanding, vol. 71, no. 3, pp. 413-430, Sept. 1998.
[26] D. Reisfeld, Generalized Symmetry Transforms: Attentional Mechanisms and Face Recognition PhD thesis, Tel-Aviv Univ., Jan. 1993.
[27] W. Richards and L. Kaufman, Center-of-Gravity Tendacies for Fixations and Flow Patterns Perception and Psychophysics, vol. 5, no. 2, pp. 81-84, 1969.
[28] G. Sela and M.D. Levine, Real-Time Attention for Robotic Vision Real-Time Imaging, vol. 3, pp. 173-194, 1997.
[29] 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.
[30] O. Sutherland, H. Truong, S. Rougeaux, and A. Zelinsky, Advancing Active Vision Systems by Improved Design and Control Proc. Int'l Symp. Experimental Robotics, Dec. 2000.
[31] H. Yamamoto, Y. Yeshurum, and M. Levine, An Active Foveated Vision System: Attentional Mechanisms and Scan Path Convergence Measures CVGIP: Image Understanding, 1994.

Index Terms:
Radial symmetry, points of interest, feature detection, face detection, real-time.
Citation:
Gareth Loy, Alexander Zelinsky, "Fast Radial Symmetry for Detecting Points of Interest," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 8, pp. 959-973, Aug. 2003, doi:10.1109/TPAMI.2003.1217601
Usage of this product signifies your acceptance of the Terms of Use.