We present an algorithm for retrieval by spatial similarity of symbolic images. The proposed algorithm is based on graph-matching and is invariant to scaling, rotation and translation, recognizes multiple rotation variants and can deal with multiple instances of a symbolic object in an image. It is particularly suitable for a query by sketch approach, in that it requires that at least objects in the query have to be present in the database image. Our approach is proposed in comparison with other two well-known algorithms. Peculiarities are analyzed and motivated. Results of a comparative evaluation on a test dataset of symbolic images are presented and discussed.

Retrieval by spatial similarity: an algorithm and a comparative evaluation / Di Sciascio, E.; Mongiello, M.; Donini, F. M.; Allegretti, L.. - In: PATTERN RECOGNITION LETTERS. - ISSN 0167-8655. - STAMPA. - 25:14(2004), pp. 1633-1645. [10.1016/j.patrec.2004.06.010]

Retrieval by spatial similarity: an algorithm and a comparative evaluation

Di Sciascio, E.;Mongiello, M.;Donini, F. M.;
2004-01-01

Abstract

We present an algorithm for retrieval by spatial similarity of symbolic images. The proposed algorithm is based on graph-matching and is invariant to scaling, rotation and translation, recognizes multiple rotation variants and can deal with multiple instances of a symbolic object in an image. It is particularly suitable for a query by sketch approach, in that it requires that at least objects in the query have to be present in the database image. Our approach is proposed in comparison with other two well-known algorithms. Peculiarities are analyzed and motivated. Results of a comparative evaluation on a test dataset of symbolic images are presented and discussed.
2004
Retrieval by spatial similarity: an algorithm and a comparative evaluation / Di Sciascio, E.; Mongiello, M.; Donini, F. M.; Allegretti, L.. - In: PATTERN RECOGNITION LETTERS. - ISSN 0167-8655. - STAMPA. - 25:14(2004), pp. 1633-1645. [10.1016/j.patrec.2004.06.010]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11589/352
Citazioni
  • Scopus 13
  • ???jsp.display-item.citation.isi??? 2
social impact