RESEARCH ARTICLE


Graph Edit Distance for Active Graph Matching in Content Based Retrieval Applications



Stefano Berretti*, Alberto Del Bimbo, Pietro Pala
Dipartimento di Sistemi e Informatica, Universita' degli Studi di Firenze, via S. Marta 3, 50139, Firenze, Italy

Article Information


Identifiers and Pagination:

Year: 2007
Volume: 1
First Page: 1
Last Page: 11
Publisher Id: TOAIJ-1-1
DOI: 10.2174/1874061800701010001

Article History:

Electronic publication date: 13/11/2007
Collection year: 2007

© 2017 Berretti et al.

open-access license: This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International Public License (CC-BY 4.0), a copy of which is available at: (https://creativecommons.org/licenses/by/4.0/legalcode). This license permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

* Address correspondence to this author at the Dipartimento di Sistemi e Informatica, Universita' degli Studi di Firenze, via S. Marta 3, 50139, Firenze, Italy; Tel: +39 055 4796540/415; Fax: +39 055 4796363; E-mail: berretti@dsi.unifi.it; s.berretti@gmail.com


Abstract

Application of multimedia technologies to visual data, like still images and videos, is receiving an increasing attention especially for the large number of potential innovative solutions which are expected to emerge in the next years. In this context, techniques for retrieval by visual similarity are expected to boost the interest of users through the definition of novel paradigms to access digital repositories of visual data. In this paper, we define a novel model for active graph matching and describe its application to content based retrieval of images. The proposed solution fits with the class of edit distance based techniques and supports active node merging during the graph matching process. A theoretical analysis of the computational complexity of the proposed solution is presented and a prototype system is experimented on the images of two sample image collections.

Keywords: Content based image retrieval, active graph matching, edit operations.