Abstract
In this study, we address the problem of matching patterns in Kufic calligraphy images. Being used as a decorative element, Kufic images have been designed in a way that makes it difficult to be read by non-experts. Therefore, available methods for handwriting recognition are not easily applicable to the recognition of Kufic patterns. In this study, we propose two new methods for Kufic pattern matching. The first method approximates the contours of connected components into lines and then utilizes chain code representation. Sequence matching techniques with a penalty for gaps are exploited for handling the variations between different instances of sub-patterns. In the second method, skeletons of connected components are represented as a graph where junction and end points are considered as nodes. Graph isomorphism techniques are then relaxed for partial graph matching. Methods are evaluated over a collection of 270 square Kufic images with 8,941 sub-patterns. Experimental results indicate that, besides retrieval and indexing of known patterns, our method also allows the discovery of new patterns.
References
Kuficpedia (2009). www.kuficpedia.com
Maghribi kufic (2009). www.calligraphyqalam.com/styles/kufic-maghribi.html
Abas SJ (2001) Islamic geometrical patterns for the teaching of mathematics of symmetry. Symmetry Ethnomath 12(1–2):53–65
Etikan S (2008) The use of the Kufic script, an element of Islamic ornament in Turkish Rug Art. Social Sci 3(2):104–112
Kufic info (2009). www.kufic.info/
Cairo mosque (2014). https://www.flickr.com/photos/helenromberg/352643197/
Sehzade mosque (2014). https://www.flickr.com/photos/gandara/785871440/
Royal mosque (2014). http://www.smashingmagazine.com/2014/03/20/taking-a-closer-look-at-arabic-calligraphy/
Kufic example in a photograph taken in a historical site (2014). http://gal2.piclab.us/key/kufi%20writing
Salam kaligrafi (2014). http://salamkaligrafi.blogspot.com.tr/
Square kufic patterns on bags (2014). http://www.popinjay.co/kufic-quilted-foldover-black
Square kufic patterns on rings (2014). https://www.etsy.com/listing/77020914/allah-ring-in-stainless-steel-islamic
Sakkal, M.: The art of arabic calligraphy (1993). www.sakkal.com/ArtArabicCalligraphy.html
Sakkal M (2003) Mysteries of square Kufi. in Future Vision 12
Sakkal M (2003) Square Kufic in islamic architecture. Arab Culture Center, Aleppo, Syria
Sakkal M (2004) Principles of square kufic design. Hrouf Arabiyya (Arabic Letters Journal) (13)
Sakkal M (2006) Square Kufic calligraphy in identity design. Identity magazine (No. 8)
Amin A (1997) Off line arabic character recognition—a survey. In: Proceedings of the 4th international conference on document analysis and recognition, pp. 596–599. Washington, DC
Chan J, Ziftci C, Forsyth D (2006) Searching off-line arabic documents. In: Proceedings of the 2006 IEEE computer society conference on computer vision and pattern recognition, pp. 1455–1462. Washington, DC
Khorsheed MS (2002) Off-line arabic character recognition—a review. Pattern Anal Appl 5(1):31–45
Amin A (2001) Segmentation of printed arabic text. In: Proceedings of the second international conference on advances in pattern recognition, pp. 115–126. London
Kufic (2009). www.en.wikipedia.org/wiki/Kufic
Alibeighi R, Charee A (2009) The evolution of design structuralism, position and evolution of kufic script in the greay quarans of first to fifth centruies and survey of its structure. Negareh 4(12)
Moustapha H, Krishnamurti R (2001) Arabic calligraphy: A computational exploration. Math Design pp. 294–306 (2001)
The Topkapi scroll: Geometry and ornament in Islamic architecture (2014). http://www.ee.bilkent.edu.tr/history/geometry.html
Grana C, Borghesani D, Cucchiara R (2009) Picture extraction from digitized historical manuscripts. In: Proceeding of the ACM international conference on image and video retrieval, pp. 1–8. New York
Landre J, Morain-Nicolier F, Ruan S (2009) Ornamental letters image classification using local dissimilarity maps. In: Proceedings of the 2009 10th international conference on document analysis and recognition, pp. 186–190. Washington, DC
Zitova B, Flusser J, Sroubek F (2004) An application of image processing in the medieval mosaic conservation. Pattern Anal Appl 7(1):18–25
Roman-Rangel E, Pallan C, Odobez JM, Gatica-Perez D (2011) Analyzing ancient maya glyph collections with contextual shape descriptors. Int J Comput Vision 94:101–117
Albert F, Gomis JM, Valor M (2005) Analysis and reconstruction of the tiling of Alcazar in Seville using computer vision tools. In: Proceedings of the 3rd International conference on Computer graphics and interactive techniques in Australasia and South East Asia, pp. 127–130. New York
Aljamali AM, Banissi E (2004) Grid method classification of Islamic geometric patterns. In: Sarfaz M (ed) Geometric modeling: techniques, applications, systems and tools. Springer, Netherlands, pp 234–254
Djibril M, Thami R (2008) Islamic geometrical patterns indexing and classification using discrete symmetry groups. Comput Cult Herit
Dunham D (2007) An algorithm to generate repeating hyperbolic patterns. Proc ISAMA 2007:111–118
Kaplan CS (2000) Computer generated islamic star patterns. In: Proceedings Bridges 2000: mathematical connections in art, music and science, p. 4 (2000).
Kaplan CS (2002) Computer graphics and geometric ornamental design. Ph.D. thesis
Ostromoukhov V (1998) Mathematical tools for computer-generated ornamental patterns. In: Electronic publishing, artistic imaging and digital typography. Lecture notes in computer science, pp. 193–223. Springer (1998).
Valor M, Albert F, Gomis JM, Contero M (2003) Textile and tile pattern design automatic cataloguing using detection of the plane symmetry group. Computer graphics international conference, p. 112
Minoofam SAH, Bastanfard A (2008) A novel algorithm for generating Mohammad pattern based on cellular automata. In: Proceedings of the 13th WSEAS international conference on applied mathematics, pp. 339–344 (2008)
Ozpalabiyiklar S (2002) Bir Yazi Sevdalisi: Emin Barin. Yapi Kredi
Kufic example 2 (2009). www.waterholes.com/ dennette/1995/islam/shahada.htm
Kufic example 1 (2009). www.farm4.static.flickr.com/3377/3318123762_ea07344f17.jpg?v=0
Otsu N (1979) A threshold grey scale histogram. IEEE Trans Syst Man Cyber. pp. 62–66
Suzuki S, Abe K (1985) Topological structural analysis of digitized binary images by border following. CVGIP 30(1):32–46
Intel opencv library. http://opencvlibrary.sourceforge.net/ (2008)
Needleman SB, Wunsch CD (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 48(3):443–453
Yalniz I, Altingovde I, Gudukbay U, Ulusoy O (2009) Integrated segmentation and recognition of connected ottoman script. Optic Eng 48(11):1–12
Yalniz IZ, Altingovde IS, Gudukbay U, Ulusoy O (2009) Ottoman archives explorer: a retrieval system for digital ottoman archives. JOCCH 2(3):8
Rath TM, Manmatha R (2003) Features for word spotting in historical manuscripts. In: Proceedings of the 7th international conference on document analysis and recognition, pp. 218–223
Rath TM, Manmatha R (2003) Word image matching using dynamic time warping. In: Proceedings of the conference on computer vision and pattern recognition. 2, 521
Guan N, Tao D, Luo Z, Yuan B (2012) Nenmf: an optimal gradient method for nonnegative matrix factorization. IEEE Trans Signal Process 60(6):2882–2898
Guan N, Tao D, Luo Z, Yuan B (2012) Online nonnegative matrix factorization with robust stochastic approximation. IEEE Trans Neural Netw Learn Syst 23(7):1087–1099
Lee DD, Seung HS (1999) Learning the parts of objects by non-negative matrix factorization. Nature 401(6755):788–791
Ferrari V, Fevrier L, Jurie F, Schmid C (2008) Groups of adjacent contour segments for object detection. IEEE Trans Pattern Anal Mach Intell 30(1):36–51
Can E, Duygulu P (2011) A line-based representation for matching words in historical manuscripts. Pattern Recognit Lett 32(8):1126–1138
Agarwal PK, Varadarajan KR (2000) Efficient algorithms for approximating polygonal chains. Discret. Comput. Geom. 23:273–291
Douglas D, Peucker T (1973) Algorithms for reduction of the number of points required to represent a digitized line or its caricature. Can Cartogr 10(2):112–122
Heckbert PS, Garland M (1997) Survey of polygonal surface simplification algorithms. School of Computer Science, Carnegie Mellon University, Pittsburgh, USA, Technical report
Freeman H (1961) On the encoding of arbitrary geometric configurations. IRE Trans Electron Comput 2:260–268
Lu G (1997) Visual information systems., Chain code-based shape representation and similarity measure. Springer, London, pp 135–150
Freeman H (1974) Computer processing of line-drawing images. Comput Survey 6(1):57–97
Fortin S (1996) The graph isomorphism problem. Technical report, MIT
Eppstein D (1995) Subgraph isomorphism in planar graphs and related problems. In: Proceedings of the sixth annual ACM-SIAM symposium on discrete algorithms, pp. 632–640. Society for Industrial and Applied Mathematics
Kufic example (2014). http://islamic-cs.blogspot.com.tr/2011/09/free-simple-cross-stitch-chart.html
Reka Kufi (2014). http://reka-kufi.blogspot.com.tr/
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Arifoglu, D., Sahin, E., Adiguzel, H. et al. Matching Islamic patterns in Kufic images. Pattern Anal Applic 18, 601–617 (2015). https://doi.org/10.1007/s10044-014-0437-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10044-014-0437-z