Arabo-AndalusianZellijImages RetrievalMethod Based on the Maximum Common Sub-graph

摘要

This paper describes a new indexing and retrieval method that can be used for indexing an Arabo-Andalusian pattern images database where each image is characterized by its zellij Tiles (elementary shape) and their spatial relationship. The proposed method allows representing this spatial relationship by an adjacency graph, itself represented by an adjacency matrix. The search of patterns similar to a given one presented as a query is then realized by calculating a similarity index characterizing the maximum common sub-graph between query image and model images of the database. The performance of the proposed method is then tested on a database of rosettes (decors which begin at a central point and grow radially outward), built for the purpose of this work.