Symmetrical motif extraction for periodic ornamental patterns

This paper presents an automatic method to extract symmetrical motif for periodic ornamental patterns. It is well known that for every periodic pattern a lattice of points is associated. The points of this lattice are inter-related by two translational vectors, which define the translational unit representing the repetitive motif. This repetitive motif must be Symmetric if we are interested to identify the symmetry group to which a particular pattern belongs. To do so, we propose a new method based on autocorrelation function ACF and SIFT algorithm. Tests on 166 images characterized with different visual quality demonstrate the capability of the proposed method for automatic periodic motif extraction without the need of human intervention.

[1]  Yan Gui,et al.  Texel Based Regular and Near-Regular Texture Characterization , 2011, 2011 International Conference on Multimedia and Signal Processing.

[2]  Yanxi Liu,et al.  A computational model for periodic pattern perception based on frieze and wallpaper groups , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[4]  Makoto Nagao,et al.  Structural analysis of natural textures by Fourier transformation , 1983, Comput. Vis. Graph. Image Process..

[5]  Jitendra Malik,et al.  Textons, contours and regions: cue integration in image segmentation , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[6]  Cordelia Schmid,et al.  A performance evaluation of local descriptors , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Stephen J. McKenna,et al.  Regular Texture Analysis as Statistical Model Selection , 2008, ECCV.

[8]  R. Fortunier,et al.  A method for accurate localisation of EBSD pattern centres. , 2011, Ultramicroscopy.

[9]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[10]  Rae-Hong Park,et al.  Texture periodicity detection: features, properties, and comparisons , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[11]  Dmitry Chetverikov,et al.  Pattern regularity as a visual key , 2000, Image Vis. Comput..

[12]  Yoel Shkolnisky,et al.  A signal processing approach to symmetry detection , 2006, IEEE Transactions on Image Processing.

[13]  Andrew Zisserman,et al.  Geometric Grouping of Repeated Elements within Images , 1998, BMVC.

[14]  Patrick J. Flynn.  3-D Object Recognition with Symmetric Models: Symmetry Extraction and Encoding , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Luc Van Gool,et al.  Noncombinatorial Detection of Regular Repetitions under Perspective Skew , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Manuel Agustí-Melchor,et al.  Lattice Extraction Based on Symmetry Analysis , 2008, VISAPP.

[17]  David A. Forsyth,et al.  Shape, Contour and Grouping in Computer Vision , 1999, Lecture Notes in Computer Science.

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

[19]  Jia-Guu Leu,et al.  On indexing the periodicity of image textures , 2001, Image Vis. Comput..

[20]  Richard W. Conners,et al.  Toward a Structural Textural Analyzer Based on Statistical Methods , 1981 .

[21]  Alexei A. Efros,et al.  Discovering Texture Regularity as a Higher-Order Correspondence Problem , 2006, ECCV.

[22]  D. Schattschneider.  The Plane Symmetry Groups: Their Recognition and Notation , 1978 .

[23]  Stephen J. McKenna,et al.  Classifying and Comparing Regular Textures for Retrieval using Texel Geometry , 2009, VISAPP.

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

[25]  Jitendra Malik,et al.  Recognizing surfaces using three-dimensional textons , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[26]  Yanxi Liu,et al.  A Lattice-Based MRF Model for Dynamic Near-Regular Texture Tracking , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Larry S. Davis,et al.  Detecting rotational symmetries , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[28]  T. Gangopadhyay,et al.  Further Tiling Patterns Involving Islamic Stars with an Odd Number of Vertices , 2013 .

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

[30]  Jitendra Malik,et al.  Detecting, localizing and grouping repeated scene elements from an image , 1996, ECCV.

[31]  David A. Forsyth,et al.  Shape from Texture without Boundaries , 2002, International Journal of Computer Vision.

[32]  Shi-Nine Yang,et al.  Extracting periodicity of a regular texture based on autocorrelation functions , 1997, Pattern Recognit. Lett..

[33]  David A. Forsyth,et al.  Recovering shape and irradiance maps from rich dense texton fields , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[34]  P. Nagabhushan,et al.  Automatic extraction of texture-periodicity using superposition of distance matching functions and their forward differences , 2012, Pattern Recognit. Lett..

[35]  G. C. Shephard,et al.  Tilings and Patterns , 1990 .

[36]  Dimitrios Charalampidis,et al.  Texture synthesis: textons revisited , 2006, IEEE Transactions on Image Processing.

[37]  Dmitry Chetverikov.  Pattern regularity as a visual key , 2000, Image Vis. Comput..

[38]  Claus Bahlmann,et al.  Fast radial symmetry detection under affine transformations , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[39]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2008, Texts in Computer Science.

[40]  Harry Shum,et al.  Digital papercutting , 2005, SIGGRAPH '05.

[41]  Andrew Zisserman,et al.  Geometric Grouping of Repeated Elements within Images , 1999, Shape, Contour and Grouping in Computer Vision.

[42]  Jingrui He,et al.  Automatic Peak Number Detection in Image Symmetry Analysis , 2004, PCM.

[43]  Shi-Nine Yang,et al.  Automatic determination of the spread parameter in Gaussian smoothing , 1996, Pattern Recognit. Lett..

[44]  Yanxi Liu,et al.  The Promise and Perils of Near-Regular Texture , 2004, International Journal of Computer Vision.

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