Classification of Islamic Geometric Pattern Images Using Zernike Moments

In this paper, we consider the use of orthogonal moments for classify Islamic geometric pattern images. To implement this technique, we use shape based classification. Zernike moments have been utilized as shape image descriptor. In classification stage, two different classifiers namely K-nearest neighbor rule, feed forward neural network have been used, which they are traditional nonparametric statistical classifier. Set of different experiments on binary images of regular, translated, rotated and scaled Islamic geometric shape has been done and variety of results has been presented. The results showed that orthogonal moment invariants are qualified as features to classify Islamic geometric pattern. The best result was 96.03% correct recognition demonstrating Zernike moments and Nearest Neighbor are adequate for Islamic star pattern recognition.

[1]  A. K. Dewdney,et al.  The Tinkertoy computer and other machinations , 1993 .

[2]  Sen Wang,et al.  Fingerprint enhancement in the singular point area , 2004, IEEE Signal Processing Letters.

[3]  R. Ajlouni.  THE USE OF DIGITAL PATTERN RECOGNITION TECHNIQUES FOR VIRTUAL RECONSTRUCTION OF ERODED AND VISUALLY COMPLICATED ARCHEOLOGICAL GEOMETRIC PATTERNS , 2008 .

[4]  Craig S. Kaplan,et al.  Islamic star patterns from polygons in contact , 2005, Graphics Interface.

[5]  R. Mukundan,et al.  Moment Functions in Image Analysis: Theory and Applications , 1998 .

[6]  Ebad Banissi,et al.  Normalization and exploration design method of Islamic geometric patterns , 2003, 2003 International Conference on Geometric Modeling and Graphics, 2003. Proceedings.

[7]  Eli Shechtman,et al.  In defense of Nearest-Neighbor based image classification , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

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

[9]  Alireza Khotanzad,et al.  Classification of invariant image representations using a neural network , 1990, IEEE Trans. Acoust. Speech Signal Process..

[10]  Puneet Tandon,et al.  Mediscript Mobile Cloud Collabrative Speech Recognition Framework , 2010 .

[11]  J. M. Gomis,et al.  Reconstruction techniques in the image analysis of Islamic mosaics from the Alhambra , 2004 .

[12]  Alireza Khotanzad,et al.  Invariant Image Recognition by Zernike Moments , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Mohamed Ould Djibril,et al.  Fundamental Region Based Indexing and Classification of Islamic Star Pattern Images , 2006, ICIAR.

[14]  Azam Bastanfard,et al.  Fast Algorithms for Computer Generated Islamic Patterns of 8-ZOHREH and 8-SILI , 2008, PCM.

[15]  Putra Sumari,et al.  Digital Recognition using Neural Network , 2009 .

[16]  Mohamed Ould Djibril,et al.  Islamic geometrical patterns indexing and classification using discrete symmetry groups , 2008, JOCCH.

[17]  Issam El-Said,et al.  Geometric Concepts in Islamic Art , 1976 .

[18]  Branko Grünbaum,et al.  Interlace Patterns in Islamic and Moorish Art , 1993 .

[20]  M. Teague.  Image analysis via the general theory of moments , 1980 .

[21]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[22]  Jay Bonner,et al.  Three Traditions of Self-Similarity in Fourteenth and Fifteenth Century Islamic Geometric Ornament , 2003 .

[23]  Utku Ilktürk.  An Attempt to Combine Mathematics and Visual Arts A Research on Islamic Geometric Patterns , 2009 .

[24]  Syed Jan Abas,et al.  SYMMETRIES OF ISLAMIC GEOMETRICAL PATTERNS , 1994 .

[25]  Francisco Albert Gil,et al.  Reconstruction Techniques for Image Analysis of Ancient Islamic Mosaics , 2009 .

[26]  Thomas Lange,et al.  Union-Find Volume Segmentation , 2000 .

[27]  Christophe Fiorio,et al.  Memory Management for Union-Find Algorithms , 1997, STACS.

[28]  Manuel Contero,et al.  Analysis Tool for Cataloguing Textile and Tile Pattern Designs , 2003, ICCSA.

[29]  Slavik Jablan,et al.  Modularity in Medieval Persian Mosaics: Textual, Empirical, Analytical, and Theoretical Considerations , 2004 .

[30]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

[31]  Noel E. O'Connor,et al.  A multiscale representation method for nonrigid shapes with a single closed contour , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[32]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[33]  Nicolai Petkov,et al.  Distance sets for shape filters and shape recognition , 2003, IEEE Trans. Image Process..

[34]  Victor Ostromoukhov,et al.  Mathematical Tools for Computer-Generated Ornamental Patterns , 1998, EP.

[35]  Roland T. Chin,et al.  On Image Analysis by the Methods of Moments , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

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