Arabo-moorish decor images retrieval method based on the edit distance

This paper describes a new indexing and retrieval method that can be used for indexing Arabo-Moresque decor database where each image is characterized by its tiles. This method is based on the edit distance. The proposed method represents the spatial relationships of tiles by an adjacency graph, coded in the form of an adjacency matrix. The search of similar designs to a given one is then realized by calculating the edit distance. This edit distance represents the balanced sum of the costs of edit transformations (insert and/or delete of vertices or arcs) used to make the adjacency matrix of a query decor image similar to that of a decor image database. The performance of the proposed method is tested by using image decors database of rosettes (decors which begin at a central point and grow radially outward) built for the purpose of this work.

[1]  Jean-François Boulicaut,et al.  Discovering Relevant Cross-Graph Cliques in Dynamic Networks , 2009, ISMIS.

[2]  Mohamed Ould Djibril,et al.  Islamic geometrical patterns indexing and classification using discrete symmetry groups , 2008, JOCCH.

[3]  Horst Bunke,et al.  Graph Edit Distance with Node Splitting and Merging, and Its Application to Diatom Idenfication , 2003, GbRPR.

[4]  Horst Bunke,et al.  Graph matching and similarity , 2000 .

[5]  P. Héroux,et al.  Programmation linéaire en nombres entiers pour la recherche d'isomorphisme de sous-graphe : Application à la recherche de symboles graphiques , 2010 .

[6]  Mohamed Ould Djibril,et al.  Fundamental Region Based Indexing and Classification of Islamic Star Pattern Images , 2006, ICIAR.

[7]  Salvatore Tabbone,et al.  Applications des graphes en traitement d'images , 2008 .

[8]  Pierre-Antoine Champin,et al.  Measuring the Similarity of Labeled Graphs , 2003, ICCBR.

[9]  Horst Bunke.  Attributed Programmed Graph Grammars and Their Application to Schematic Diagram Interpretation , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Arsalane Zarghili,et al.  Arabo-Moresque decor images retrieval system based on spatial relationships indexing , 2008 .

[11]  Anthony K. H. Tung,et al.  Comparing Stars: On Approximating Graph Edit Distance , 2009, Proc. VLDB Endow..

[12]  S. Philipp-Foliguet.  Recherche d’objets par appariement de graphes combinant contours et régions , 2009 .

[13]  Joshua R. Smith,et al.  Image retrieval evaluation , 1998, Proceedings. IEEE Workshop on Content-Based Access of Image and Video Libraries (Cat. No.98EX173).

[14]  J. M. Gomis,et al.  Reconstruction techniques in the image analysis of Islamic mosaics from the Alhambra , 2004 .