Fundamental Region Based Indexing and Classification of Islamic Star Pattern Images

  • Mohamed Ould Djibril
  • Youssef Hadi
  • Rachid Oulad Haj Thami
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4142)


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.


Block Size Query Image Fold Axis Central Star Fundamental Region 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abas, S.J., Salman, A.: Geometric and group-theoretic methods for computer graphic studies of islamic symmetric patterns. Computer Graphics Forum 11(1), 43–53 (1995)CrossRefGoogle Scholar
  2. 2.
    Lee, A.J.: Islamic star patterns. In: Muqarnas Volume IV: An Annual on Islamic Art and Architecture, vol. 6, pp. 182–197 (1987)Google Scholar
  3. 3.
    Castera, J.M.: Arabesques Decorative Art in Morocco, Edition ACR (1999)Google Scholar
  4. 4.
    Albert, F., Gomis, J.M., Valor, M., Valiente, J.-M.: Methodology for graphic redesign applied to textile and tile pattern design. In: Orchard, B., Yang, C., Ali, M. (eds.) IEA/AIE 2004. LNCS, vol. 3029, pp. 876–885. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  5. 5.
    Ynxi, L., Collins, R., Tsin, Y.: A computational model for periodic pattern perception based on frieze and wallpaper groups. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(3), 354–371 (2004)CrossRefGoogle Scholar
  6. 6.
    Essannouni, F., Oulad Haj Thami, R., Salam, A.: A New Fast Algorithm For Full Search Block Matching. In: Proceedings ISSPA, Sydney, Australia (August 2005)Google Scholar
  7. 7.
    Valiente, J.M., Albert, F., Carretero, C., Gomis, J.M.: Structural description of textile and tile pattern designs using image processing. In: ICPR 2004, pp. 498–503 (2004)Google Scholar
  8. 8.
    Valiente, J. M., Albert, Gomis, J. M.: Feature Extraction And Classification Of Textile Images: Towards a Design Information System for the Textile Industry. In: Proceedings PRIS, pp. 77–94 (2002)Google Scholar
  9. 9.
    Aljamali, A.M., Banissi, E.: Grid Method Classification of Islamic Geometric Patterns. Journal of WSCG (Skala, V. (ed.)) 11 (February 2003)Google Scholar
  10. 10.
    Kaplan, C.S., Salesin, D.H.: Islamic star patterns in absolute geometry. ACM Transactions on Graphics 23(2), 97–119 (2004)CrossRefGoogle Scholar
  11. 11.
    Lalvani, H.: Coding and generating complex periodic patterns. The Visual Computer 5(4), 180–202 (1989)CrossRefGoogle Scholar
  12. 12.
    Valor, M., Albert, F., Gomis, J.M., Contero, M.: Textile and Tile Pattern Design Automatic Cataloguing Using Detection of the Plane Symmetry Group. Computer Graphics International, 112–119 (2003)Google Scholar
  13. 13.
    Atallah, M.J.: On Symmetry Detection. IEEE Transction on Computers 34(7), 663–666 (1985)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Djado, K., Egli, R., Deschnes, F.: Extraction of a representative tile from a near-periodic texture. In: Proceedings of the 3rd international Conference on Computer Graphics and interactive Techniques in Australasia and South East Asia, Dunedin, New Zealand, November 29 - December 02, 2005, pp. 331–337 (2005)Google Scholar
  15. 15.
    Liu, Y., Lin, W., Hays, J.: Near-regular texture analysis and manipulation. ACM Trans. Graph. 23(3), 368–376 (2004)CrossRefGoogle Scholar
  16. 16.
    Werner, L.: Zillij in Fez. Saudi Aramco World 52(3), 18–31 (2001)Google Scholar
  17. 17.
    Manjunath, B.S., Jens-Rainer Ohm, V., Vinod Yamada, A.: Color and Texture Descriptors. IEEE Transactions on Circuits and Systems for Video Technology 11(6), 703–713 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Mohamed Ould Djibril
    • 1
    • 2
  • Youssef Hadi
    • 1
    • 2
  • Rachid Oulad Haj Thami
    • 1
    • 2
  1. 1.Université Mohamed V Agdal Faculté des sciences, GSCMRabatMaroc
  2. 2.SI2M équipe WiM, ENSIASRabat-AgdalMaroc

Personalised recommendations