Abstract
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.
Keywords
- 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.
Chapter PDF
References
Schattschneider, D.: The Plane Symmetry Groups: Their Recognition and Notation. The American Mathematical Monthly 85, 439–450 (1978)
Grünbaum, B., Shephard, G.C.: Tilings and Patterns. W. H. Freeman, New York (1987)
Shubnikov, A.V., Koptsik, V.A.: Symmetry in Science and Art. Plenum Press, New York (1974)
Atallah, J.M.: On Symmetry Detection. IEEE Transactions on Computers C-34, 663–666 (1985)
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)
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)
Horne, C.E.: Geometric Symmetry in Patterns and Tilings, 1st edn. Woodhead Publishing, Abington Hall, England (2000)
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)
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)
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)
Van Otterloo, P.J.: A contour-oriented approach to shape analysis. Prentice-Hall International, Englewood Cliffs (1991)
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)
Kanatane, K.: Comments on Symmetry as a Continuous Feature. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(3), 246–247 (1997)
Shape Grammars, http://www.shapegrammar.org/intro.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Valiente, J.M., Albert, F., Gomis, J.M. (2005). A Computational Model for Pattern and Tile Designs Classification Using Plane Symmetry Groups. In: Sanfeliu, A., Cortés, M.L. (eds) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2005. Lecture Notes in Computer Science, vol 3773. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11578079_88
Download citation
DOI: https://doi.org/10.1007/11578079_88
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29850-2
Online ISBN: 978-3-540-32242-9
eBook Packages: Computer ScienceComputer Science (R0)
Publish with us
-
Published in cooperation with
http://www.iapr.org/
