This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Noncombinatorial Detection of Regular Repetitions under Perspective Skew
April 2003 (vol. 25 no. 4)
pp. 418-432
Luc Van Gool, IEEE Computer Society

Abstract—We present a geometric framework for the efficient detection of regular repetitions of planar (but not necessarily coplanar) patterns. At the heart of our system, lie the fixed structures of the transformations that describe these regular configurations. The approach detects a number of symmetric configurations that have traditionally been dealt with separately, in that all configurations corresponding to planar homologies are detected. These include important cases such as periodicities, mirror symmetries, and reflections about a point. The approach can handle perspective distortions. It avoids to get trapped in combinatorics through invariant-based hashing for pattern matching and through Hough transforms for the detection of fixed structures. Additional efficiency and robustness are obtained from the system's ability to “reason” about the consistency of multiple homologies. The performance of the system is demonstrated with several examples.

[1] J. Canny, “A Computational Approach to Edge Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, June 1986.
[2] T.J. Cham and R. Cipolla, “Geometric Saliency of Curve Correspondences and Grouping of Symmetric Contours,” Proc. Fourth European Conf. Computer Vision, B. Buxton and R. Cipolla, eds., pp. 385-398, Apr. 1996.
[3] M. Dhome, R. Glachet, and J. Lapreste, “Locating and Modeling a Flat Symmetric Object from a Single Projective Image,” Computer Vision, Graphics, and Image Processing: Image Understanding, vol. 57, pp. 219-266, 1993.
[4] A Sourcebook of Gestalt Psychology, W.B. Ellis, ed. Harcourt, Brace, and Company, 1950.
[5] M.A. Fischler and R.C. Bolles, “Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography,” Graphics and Image Processing, vol. 24, no. 6, pp. 381–395, June 1981.
[6] S.A. Friedberg, “Finding Axes of Skewed Symmetry,” Computer Vision, Graphics, and Image Processing, vol. 34, no. 2, pp. 138-155, May 1986.
[7] A. Gross and T. Boult, “SYMAN: A SYMmetry ANalyzer,” IEEE Conf. Computer Vision and Pattern Recognition (CVPR '91), pp. 744-746, 1991.
[8] C. Harris and M. Stephens, “A Combined Corner and Edge Detector,” Proc. Fourth Alvey Vision Conf. pp. 147-151, 1988.
[9] T. Leung and J. Malik, “Detecting, Localizing and Grouping Repeated Scene Elements from an Image,” Proc. European Conf. Computer Vision, pp. 546-555, 1996.
[10] M. Li, “Minimum Description Length Based 2D Shape Description,” Proc. Int'l Conf. Computer Vision, 1993.
[11] Y. Liu and R. Collins, “A Computational Model for Repeated Pattern Perception using Frieze and Wallpaper Groups,” Proc. IEEE CS Conf. Computer Vision and Pattern Recognition (CVPR '00), vol. 1, pp. 537-544, June 2000.
[12] D.G. Lowe, Perceptual Organization and Visual Recognition. Boston: Kluwer Academic, 1985.
[13] E. Lutton and H. Maître, and J. Lopez-Krahe, “Contribution to the Determination of Vanishing Points Using Hough Transform,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 4, Apr. 1994.
[14] B.E. Meserve, Fundamental Concepts of Geometry. Dover Publications, 1983.
[15] F. Mindru, T. Moons, and L. Van Gool, “Recognizing Color Patterns Irrespective of Viewpoint and Illumination,” IEEE Conf. Computer Vision and Pattern Recognition (CVPR '99), pp. 368-373, 1999.
[16] D.P. Mukherjee, A. Zisserman, and M. Brady, “Shape from Symmetry—Detecting and Exploiting Symmetry in Affine Images,” Philosphical Trans. Royal Soc., London A, pp. 77-106, 1995.
[17] E.J. Pauwels and G. Frederix, “Nonparametric Clustering for Image Segmentation and Grouping,” Image Understanding, vol. 75, no. 1, pp. 73-85, 2000.
[18] J. Ponce, “Ribbons, Symmetries, and Skewed Symmetries,” Proc. Image Understanding Workshop, vol. 2, pp. 1074-1079, 1988.
[19] J. Semple and G. Kneebone, Algebraic Projective Geometry. Oxford Univ. Press, 1979.
[20] F. Schaffalitzky and A. Zisserman, “Planar Grouping for Automatic Detection of Vanishing Lines and Points,” Image and Vision Computing, vol. 18, pp. 647-658, 2000.
[21] J. Shi and J. Malik, “Normalized Cuts and Image Segmenation,” Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 731-737, June 1997.
[22] W. Singer and C.M. Gray, “Visual Feature Integration and the Temporal Correlation Hypothesis,” Ann. Rev. Neuroscience, vol. 18, pp. 555-586, 1995.
[23] A. Turina, T. Tuytelaars, and L. Van Gool, “Efficient Grouping under Perspective Skew,” IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 247-254, 2001.
[24] T. Tuytelaars, L. Van Gool, M. Proesmans, and T. Moons, “A Cascaded Hough Transform as an Aid in Aerial Image Interpretation,” Proc. Int'l Conf. Computer Vision, pp. 67-72, 1998.
[25] T. Tuytelaars and L. van Gool, “Content-Based Image Retrieval Based on Local Affinely Invariant Regions,” Proc. Visual '99: Information and Information Systems, pp. 493-500, 1999.
[26] T. Tuytelaars and L. Van Gool, “Wide Baseline Stereo Based on Local, Affinely Invariant Regions,” Proc. British Machine Vision Conf., pp. 412-422, 2000.
[27] L. Van Gool, T. Moons, and M. Proesmans, “Mirror and Point Symmetry under Perspective Skewing,” Proc. Conf. Computer Vision and Pattern Recognition, pp. 285-292, 1996.
[28] L. Van Gool, M. Proesmans, and A. Zisserman, “Planar Homologies as a Basis for Grouping and Recognition,” Image and Vision Computing, vol. 16, no. 1, pp. 21-26, 1998.
[29] L. Xu, “A Method for Recognizing Configurations Consisting of Line Sets and Its Application to Discrimination of Seismic Face Structures,” Proc. Ninth Int'l Conf. Pattern Recognition, pp. 610-612, 1988.

Index Terms:
Grouping, planar homologies, elations, Hough transform, symmetry detection, repetitions.
Citation:
Tinne Tuytelaars, Andreas Turina, Luc Van Gool, "Noncombinatorial Detection of Regular Repetitions under Perspective Skew," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 4, pp. 418-432, April 2003, doi:10.1109/TPAMI.2003.1190569
Usage of this product signifies your acceptance of the Terms of Use.