Image retrieval by spatial arrangement underlies a matching problem for the interpretation of entities specified in the user query on the entities appearing in the image of the database, and for the joint comparison of their features and spatial relationships. We provide a graph-theoretical formulation and discuss the size of the problem of spatial matching as encountered in the specific application context of retrieval by visual content. We then expound and evaluate an original state-space search algorithm which supports efficient comparison of models through an heuristic bounding approach.

A LOOK-AHEAD STRATEGY FOR GRAPH MATCHING IN RETRIEVAL BY SPATIAL ARRANGEMENT / S. BERRETTI; A. DEL BIMBO; E. VICARIO. - STAMPA. - 1:(2000), pp. 1721-1724. (Intervento presentato al convegno IEEE ICME00, INT. CONF. ON MULTIMEDIA & EXPO tenutosi a NEW YORK, USA nel July 30 - August 2) [10.1109/ICME.2000.871104].

A LOOK-AHEAD STRATEGY FOR GRAPH MATCHING IN RETRIEVAL BY SPATIAL ARRANGEMENT

BERRETTI, STEFANO;DEL BIMBO, ALBERTO;VICARIO, ENRICO
2000

Abstract

Image retrieval by spatial arrangement underlies a matching problem for the interpretation of entities specified in the user query on the entities appearing in the image of the database, and for the joint comparison of their features and spatial relationships. We provide a graph-theoretical formulation and discuss the size of the problem of spatial matching as encountered in the specific application context of retrieval by visual content. We then expound and evaluate an original state-space search algorithm which supports efficient comparison of models through an heuristic bounding approach.
2000
Multimedia and Expo, 2000. ICME 2000. 2000 IEEE International Conference on
IEEE ICME00, INT. CONF. ON MULTIMEDIA & EXPO
NEW YORK, USA
July 30 - August 2
S. BERRETTI; A. DEL BIMBO; E. VICARIO
File in questo prodotto:
File Dimensione Formato  
icme00.pdf

Accesso chiuso

Descrizione: documento finale
Tipologia: Versione finale referata (Postprint, Accepted manuscript)
Licenza: Tutti i diritti riservati
Dimensione 452.14 kB
Formato Adobe PDF
452.14 kB Adobe PDF   Richiedi una copia

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

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/3518
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 5
social impact