Matching Islamic patterns in Kufic images

Date
2015
Authors
Arifoglu, D.
Sahin, E.
Adiguzel, H.
Duygulu, P.
Kalpakli, M.
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Pattern Analysis and Applications
Print ISSN
1433-7541
Electronic ISSN
Publisher
Springer-Verlag London Ltd
Volume
18
Issue
3
Pages
601 - 617
Language
English
Type
Article
Journal Title
Journal ISSN
Volume Title
Series
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.

Course
Other identifiers
Book Title
Keywords
Calligraphy, Cultural heritage, Graph matching, Kufic, Sequence matching
Citation
Published Version (Please cite this version)