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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
