Image retrieval using a hierarchy of clusters

DOI10.1007/3-540-44732-6_39MaRDI QIDQ2763443zbMATH OpenFDO

Authors Daniela Stan, Ishwar K. Sethi

Publication date 15 January 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2013/20130377

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Computing methodologies and applications (68U99)

Review text

The goal of this paper is to describe an efficient procedure for color-based image retrieval. The proposed procedure consists of two stages. First, the image data set is hierarchically decomposed into disjoint subsets by applying an adaptation of the k-means clustering algorithm. Since Euclidean measure may not effectively reproduce human perception of a visual content, the adaptive algorithm uses a non- Euclidean similarity metric and clustroids as cluster prototypes. Second, the derived hierarchy is searched by a branch and bound method to facilitate rapid calculation of the k-nearest neighbors for retrieval in a ranked order. The proposed procedure has the advantage of handling high dimensional data, and dealing with non-Euclidean similarity metrics in order to explore the nature of the image feature vectors. The hierarchy also provides users with a tool for quick browsing. For the entire collection see [Zbl 0977.68799].

Recommendations

• An efficient color representation for image retrieval
• Intelligent image retrieval using modified k-means clustering algorithm
• Compact colour descriptors for colour-based image retrieval
• Content-based query of image databases: Inspirations from text retrieval
• eID: A system for exploration of image databases.

Cited in

(13)

• eID: A system for exploration of image databases.
• Approximating content-based object-level image retrieval
• Topology: a theory of a pseudometric-based clustering model and its application in content-based image retrieval
• Dominant sets clustering for image retrieval
• Intelligent image retrieval using modified k-means clustering algorithm
• Image Similarity Based on Hierarchies of ICA Mixtures
• ROBUST IMAGE RETRIEVAL APPROACH BASED ON CLUSTERING ANALYSIS OF RE-QUANTIZED COLOR IMAGE
• Similarity image retrieval system using hierarchical classification
• An efficient color representation for image retrieval
• scientific article; zbMATH DE number 2044146 (Why is no real title available?)
• scientific article; zbMATH DE number 2080553 (Why is no real title available?)
• Varying similarity metrics in visual information retrieval
• Compact colour descriptors for colour-based image retrieval

This page was built for publication: Image retrieval using a hierarchy of clusters

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2763443)