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 Metrics

CrossRef Citations:
0
Total Statistics:

Full-Text HTML Views: 118
Abstract HTML Views: 179
PDF Downloads: 76
Total Views/Downloads: 373
Unique Statistics:

Full-Text HTML Views: 84
Abstract HTML Views: 123
PDF Downloads: 62
Total Views/Downloads: 269



© 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.