Abstract
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.
This work has been supported by Maroc-Telecom (EMOTION Project).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Lee, A.J.: Islamic star patterns. In: Muqarnas Volume IV: An Annual on Islamic Art and Architecture, vol. 6, pp. 182–197 (1987)
Castera, J.M.: Arabesques Decorative Art in Morocco, Edition ACR (1999)
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)
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)
Essannouni, F., Oulad Haj Thami, R., Salam, A.: A New Fast Algorithm For Full Search Block Matching. In: Proceedings ISSPA, Sydney, Australia (August 2005)
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)
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)
Aljamali, A.M., Banissi, E.: Grid Method Classification of Islamic Geometric Patterns. Journal of WSCG (Skala, V. (ed.)) 11 (February 2003)
Kaplan, C.S., Salesin, D.H.: Islamic star patterns in absolute geometry. ACM Transactions on Graphics 23(2), 97–119 (2004)
Lalvani, H.: Coding and generating complex periodic patterns. The Visual Computer 5(4), 180–202 (1989)
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)
Atallah, M.J.: On Symmetry Detection. IEEE Transction on Computers 34(7), 663–666 (1985)
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)
Liu, Y., Lin, W., Hays, J.: Near-regular texture analysis and manipulation. ACM Trans. Graph. 23(3), 368–376 (2004)
Werner, L.: Zillij in Fez. Saudi Aramco World 52(3), 18–31 (2001)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Djibril, M.O., Hadi, Y., Thami, R.O.H. (2006). Fundamental Region Based Indexing and Classification of Islamic Star Pattern Images. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2006. Lecture Notes in Computer Science, vol 4142. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11867661_78
Download citation
DOI: https://doi.org/10.1007/11867661_78
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44894-5
Online ISBN: 978-3-540-44896-9
eBook Packages: Computer ScienceComputer Science (R0)