Conference proceeding
A kernel density based approach for large scale image retrieval
Proceedings of the 1st ACM International Conference on multimedia retrieval, pp.1-8
ICMR '11
04/18/2011
DOI: 10.1145/1991996.1992024
Abstract
Local image features, such as SIFT descriptors, have been shown to be effective for content-based image retrieval (CBIR). In order to achieve efficient image retrieval using local features, most existing approaches represent an image by a bag-of-words model in which every local feature is quantized into a visual word. Given the bag-of-words representation for images, a text search engine is then used to efficiently find the matched images for a given query. The main drawback with these approaches is that the two key steps, i.e., key point quantization and image matching , are separated, leading to sub-optimal performance in image retrieval. In this work, we present a statistical framework for large-scale image retrieval that unifies key point quantization and image matching by introducing kernel density function. The key ideas of the proposed framework are (a) each image is represented by a kernel density function from which the observed key points are sampled, and (b) the similarity of a gallery image to a query image is estimated as the likelihood of generating the key points in the query image by the kernel density function of the gallery image. We present efficient algorithms for kernel density estimation as well as for effective image matching. Experiments with large-scale image retrieval confirm that the proposed method is not only more effective but also more efficient than the state-of-the-art approaches in identifying visually similar images for given queries from large image databases.
Details
- Title: Subtitle
- A kernel density based approach for large scale image retrieval
- Creators
- Wei Tong - Michigan State UniversityFengjie Li - Michigan State UniversityTianbao Yang - Michigan State UniversityRong Jin - Michigan State UniversityAnil Jain - Michigan State University
- Resource Type
- Conference proceeding
- Publication Details
- Proceedings of the 1st ACM International Conference on multimedia retrieval, pp.1-8
- Publisher
- ACM
- Series
- ICMR '11
- DOI
- 10.1145/1991996.1992024
- Grant note
- DOI: 10.13039/100000006, name: Office of Naval Research, award: ONR N00014-09-1-0663; DOI: 10.13039/100000183, name: Army Research Office, award: W911NF-08-010403; DOI: 10.13039/501100003725, name: National Research Foundation of Korea, award: R31-10008
- Language
- English
- Date published
- 04/18/2011
- Academic Unit
- Computer Science
- Record Identifier
- 9984259463502771
Metrics
2 Record Views