Graph-theoretic clustering for image grouping and retrieval
- 20 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 63-68 Vol. 1
- https://doi.org/10.1109/cvpr.1999.786918
Abstract
Image retrieval algorithms are generally based on the assumption that visually similar images are located close to each other in the feature space. Since the feature vectors usually exist in a very high dimensional space, a parametric characterization of their distribution is impossible, so non-parametric approaches, like the k-nearest neighbor search, are used for retrieval. This paper introduces a graph-theoretic approach for image retrieval by formulating the database search as a graph clustering problem by using a constraint that retrieved images should be consistent with each other (close in the feature space) as well as being individually similar (close) to the query image. The experiments that compare retrieval precision with and without clustering showed an average precision of 0.76 after clustering, which is an improvement by 5.56% over the average precision before clustering.Keywords
This publication has 6 references indexed in Scilit:
- Fuzzy relational distance for large-scale object recognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Image segmentation using local variationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Textural features for image database retrievalPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Normalized cuts and image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Blobworld: image segmentation using expectation-maximization and its application to image queryingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Decomposition of Two-Dimensional Shapes by Graph-Theoretic ClusteringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1979