Fundamental Region Based Indexing and Classification of Islamic Star Pattern Images

In this paper, we propose a new method for the indexing and classification of Islamic Stars Pattern (ISP) images based on rotational symmetry information. A computational model for the extraction of rotational symmetry features is proposed. This model is based on the three following steps. First, we detect the rotation center of the ISP image, then we complete the image structure by using symmetry information. Second, we compute the angle of rotation and number of folds. Finally, we extract the fundamental region, a representative region in the image from which the whole image can be regenerated. A method is also proposed for indexing and classifying ISP images on the basis of the extracted features. The classification algorithm is based on the number of folds. We characterize an image by its fundamental region and by its class which is defined in the classification step. Experiments show promising results either for ISP images classification or indexing. Efforts for the subsequent task of repeated pattern images classification can be significantly reduced.

[1]  Haresh Lalvani,et al.  Coding and generating complex periodic patterns , 1989, The Visual Computer.

[2]  Ebad Banissi,et al.  Grid Method Classification of Islamic Geometric Patterns , 2003, WSCG.

[3]  José María Gomis,et al.  Methodology for Graphic Redesign Applied to Textile and Tile Pattern Design , 2004, IEA/AIE.

[4]  S. J. Abas,et al.  Geometric and Group‐theoretic Methods for Computer Graphic Studies of Islamic Symmetric Patterns , 1992, Comput. Graph. Forum.

[5]  Craig S. Kaplan,et al.  Islamic star patterns in absolute geometry , 2004, TOGS.

[6]  Driss Aboutajdine,et al.  A new fast full search block matching algorithm using frequency domain , 2005, Proceedings of the Eighth International Symposium on Signal Processing and Its Applications, 2005..

[7]  A. J. Lee,et al.  ISLAMIC STAR PATTERNS , 1986 .

[8]  Yanxi Liu,et al.  Near-regular texture analysis and manipulation , 2004, SIGGRAPH 2004.

[9]  José María Gomis Martí,et al.  Feature Extraction and Classification of Textile Images: Towards a Design Information System for the Textile Industry , 2002 .

[10]  Richard Egli,et al.  Extraction of a representative tile from a near-periodic texture , 2005, GRAPHITE '05.

[11]  Manuel Contero,et al.  Textile and tile pattern design automatic cataloguing using detection of the plane symmetry group , 2003, Proceedings Computer Graphics International 2003.

[12]  Mikhail J. Atallah,et al.  On Symmetry Detection , 1985, IEEE Transactions on Computers.

[13]  José Miguel Valiente,et al.  Structural description of textile and tile pattern designs using image processing , 2004, ICPR 2004.

[14]  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.

[15]  B. S. Manjunath,et al.  Color and texture descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..