Algorithms for clustering data
Algorithms for clustering data
International Journal of Computer Vision
Efficient and effective querying by image content
Journal of Intelligent Information Systems - Special issue: advances in visual information management systems
Image retrieval by color semantics
Multimedia Systems - Special issue on video content based retrieval
Image retrieval using hierarchical self-organizing feature maps
Pattern Recognition Letters - Special issue on pattern recognition in practice VI
A Branch and Bound Algorithm for Computing k-Nearest Neighbors
IEEE Transactions on Computers
| Hi-index | 0.00 |
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.