A Computational Model for Pattern and Tile Designs Classification Using Plane Symmetry Groups

  • José M. Valiente
  • Francisco Albert
  • José María Gomis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3773)


This paper presents a computational model for pattern analysis and classification using symmetry group theory. The model was designed to be part of an integrated management system for pattern design cataloguing and retrieval in the textile and tile industries. While another reference model [6], uses intensive image processing operations, our model is oriented to the use of graphic entities. The model starts by detecting the objects present in the initial digitized image. These objects are then transformed into Bezier curves and grouped to form motifs. The objects and motifs are compared and their symmetries are computed. Motif repetition in the pattern provides the fundamental parallelogram, the deflexion axes and rotation centres that allow us to classify the pattern according its plane symmetry group. This paper summarizes the results obtained from processing 22 pattern designs from Islamic mosaics in the Alcazar of Seville.


Design Pattern Bezier Curve Lattice Detection Pattern Reconstruction Graphic Entity 
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.


  1. 1.
    Schattschneider, D.: The Plane Symmetry Groups: Their Recognition and Notation. The American Mathematical Monthly 85, 439–450 (1978)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Grünbaum, B., Shephard, G.C.: Tilings and Patterns. W. H. Freeman, New York (1987)zbMATHGoogle Scholar
  3. 3.
    Shubnikov, A.V., Koptsik, V.A.: Symmetry in Science and Art. Plenum Press, New York (1974)Google Scholar
  4. 4.
    Atallah, J.M.: On Symmetry Detection. IEEE Transactions on Computers C-34, 663–666 (1985)CrossRefMathSciNetGoogle Scholar
  5. 5.
    Dinggang, S., Ip, H.S.H., Cheung, K.T.K.: Symmetry Detection by Generalized Complex (GC) Moments: A Close-Form Solution. IEEE Transactions on Pattern Analysis and Machine Intelligence 21, 466–476 (1999)CrossRefGoogle Scholar
  6. 6.
    Liu, Y., Collins, R.T., Tsin, Y.: A Computational Model for Periodic Pattern Perception Based on Frieze and Wallpaper Groups. IEEE Trans. Pattern Analysis and Machine Intelligence 26(3), 354–371 (2004)CrossRefGoogle Scholar
  7. 7.
    Horne, C.E.: Geometric Symmetry in Patterns and Tilings, 1st edn. Woodhead Publishing, Abington Hall, England (2000)zbMATHCrossRefGoogle Scholar
  8. 8.
    Valiente, J.M., Albert, F., Carretero, M., Gomis, J.M.: Structural Description of Textile and Tile Pattern Designs Using Image Processing. In: Proceedings of the 17th International Conference on Pattern Recognition (ICPR 2004), August 2004. IEEE Computer Society Press, Cambridge (2004)Google Scholar
  9. 9.
    Valiente, J.M., Agustí, M., Gomis, J.M., Carretero, M.: Estudio de técnicas de segmentación de imágenes en color aplicadas al diseño textil. In: Proceedings of the XIII International Congress of Graphics Engineering, Badajoz, Spain (June 2001)Google Scholar
  10. 10.
    Albert, F., Gomis, J.M., Valor, M., Valiente, J.M., Carretero, M.: Análisis estructural de motivos decorativos en diseño textil. In: Proceedings of the XIII International Congress of Graphics Engineering, Badajoz, Spain (June 2001)Google Scholar
  11. 11.
    Van Otterloo, P.J.: A contour-oriented approach to shape analysis. Prentice-Hall International, Englewood Cliffs (1991)zbMATHGoogle Scholar
  12. 12.
    Albert, F., Gomis, J.M., Valiente, J.M.: Reconstruction Techniques in the Image Analysis of Islamic Mosaics from the Alhambra. In: Proceedings of the 2004 Computer Graphics International (CGI 2004). IEEE Computer Society Press, Heraklion (2004)Google Scholar
  13. 13.
    Kanatane, K.: Comments on Symmetry as a Continuous Feature. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(3), 246–247 (1997)CrossRefGoogle Scholar
  14. 14.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • José M. Valiente
    • 1
  • Francisco Albert
    • 2
  • José María Gomis
    • 2
  1. 1.DISCA 
  2. 2.DEGIUniversidad Politécnica de ValenciaValenciaSpain

Personalised recommendations