Image Indexing Based on Spatial Similarity
نویسندگان
چکیده
We introduce ImageMap, as a method for indexing and similarity searching in Image DataBases (IDBs). ImageMap answers “queries by example”, involving any number of objects or regions and taking into account their inter-relationships. We adopt the most general image content representation, that is Attributed Relational Graphs (ARGs), in conjunction with the well-accepted ARG editing distance on ARGs. We tested ImageMap on real and realistic medical images. Our method not only provides for visualization of the dataset, clustering and data-mining, but it also achieves up to 1,000-fold speed-up in search over sequential scanning, with zero or very few false dismissals.
منابع مشابه
Content Based Radiographic Images Indexing and Retrieval Using Pattern Orientation Histogram
Introduction: Content Based Image Retrieval (CBIR) is a method of image searching and retrieval in a database. In medical applications, CBIR is a tool used by physicians to compare the previous and current medical images associated with patients pathological conditions. As the volume of pictorial information stored in medical image databases is in progress, efficient image indexing and retri...
متن کاملImage Indexing and Spatial Similarity-Based Retrievals
Similarity-based retrieval is an essential requirement for retrieval of images by contents. In this paper, we are introducing a new symbolic image representation technique and an indexing scheme for spatial similarity-based retrieval of images. In this technique, an image is recursively decomposed into a spatial arrangement of distinct features to preserve the spatial information of image objec...
متن کاملEfficient Matching and Indexing of Graph Models in Content-Based Retrieval
ÐIn retrieval from image databases, evaluation of similarity, based both on the appearance of spatial entities and on their mutual relationships, depends on content representation based on Attributed Relational Graphs. This kind of modeling entails complex matching and indexing, which presently prevents its usage within comprehensive applications. In this paper, we provide a graphtheoretical fo...
متن کاملSpatial Similarity-based Retrievals and Image Indexing By Hierarchical Decomposition
For e cient search and spatial similarity-based retrieval of image contents, this paper introduces a new symbolic image representation and indexing technique. In this technique, an image is recursively decomposed into a spatial arrangement of features points while preserving the spatial relationships among its various component. Quadtrees are used to manage the decomposition hierarchy and help ...
متن کاملUse of Clustering Technique for Spatial Color Indexing Based on Silhouette Moment
This paper presents an efficient spatial indexing technique based on silhouette moments that makes the index robust subject to the three basic transformations for content-based image retrieval. Spatial index is generated based upon a fast and robust clustering technique, which can recognize color clusters of any shape. The new clustering technique has been found to be efficient in terms of time...
متن کاملتأملاتی بر نمایه سازی تصاویر: یک تصویر ارزشی برابر با هزار واژه
Purpose: This paper presents various image indexing techniques and discusses their advantages and limitations. Methodology: conducting a review of the literature review, it identifies three main image indexing techniques, namely concept-based image indexing, content-based image indexing and folksonomy. It then describes each technique. Findings: Concept-based image indexing is te...
متن کامل