Title :
Weighted walkthroughs between extended entities for retrieval by spatial arrangement
Author :
Berretti, Stefano ; Bimbo, Alberto Del ; Vicario, Enrico
Author_Institution :
Dipt. di Sistemi e Informatica, Univ. degli Studi di Firenze, Italy
fDate :
3/1/2003 12:00:00 AM
Abstract :
In the access to image databases, queries based on the appearing visual features of searched data reduce the gap between the user and the engineering representation. To support this access modality, image content can be modeled in terms of different types of features such as shape, texture, color, and spatial arrangement. An original framework is presented which supports quantitative nonsymbolic representation and comparison of the mutual positioning of extended nonrectangular spatial entities. Properties of the model are expounded to develop an efficient computation technique and to motivate and assess a metric of similarity for quantitative comparison of spatial relationships. Representation and comparison of binary relationships between entities is then embedded into a graph-theoretical framework supporting representation and comparison of the spatial arrangements of a picture. Two prototype applications are described.
Keywords :
content-based retrieval; graph theory; image retrieval; visual databases; binary relationships; digital images; extended entities; graph-theoretical framework; image databases; mutual positioning; quantitative nonsymbolic representation; retrieval by spatial arrangement; spatial relationships; visual content; weighted walkthroughs; Content based retrieval; Data engineering; Image databases; Image retrieval; Information retrieval; Layout; Prototypes; Shape; Spatial databases; Visual databases;
Journal_Title :
Multimedia, IEEE Transactions on
DOI :
10.1109/TMM.2002.802833