Title :
Application of Image SIFT Features to the Context of CBIR
Author :
Wangming, Xu ; Jin, Wu ; Xinhai, Liu ; Lei, Zhu ; Gang, Shi
Author_Institution :
Eng. Res. Center of Metall. Autom. & Meas. Technol., Wuhan Univ. of Sci. & Technol., Wuhan
Abstract :
This paper is mainly concerned with the application of a kind of distinctive local invariant feature i.e. Lowe´s SIFT feature for the purpose of CBIR, instead of the usually used global feature and local statistical feature based on image segmentation. In our CBIR system, the visual contents of the query image and the database images are extracted and described by the 128-dimensional SIFT feature vectors. The KD-tree with the best bin first(BBF), an approximate nearest neighbors(ANN) search algorithm, is used to index and match those SIFT features. As our contribution, a modified voting scheme called nearest neighbor distance ratio scoring (NNDRS) is put forward to calculate the aggregate scores of the corresponding candidate images in the database respectively. By sorting the database images according to their aggregate scores in descending order, the top few similar images are shown to users as the retrieval results. Additionally, RANSAC can be adopted as a geometry verification method to re-check the results and remove the false matches. Experiments show that our approach can obtain high recall and high precision in the context of CBIR on the famous image databases ZuBud.
Keywords :
content-based retrieval; image retrieval; trees (mathematics); visual databases; CBIR; KD-tree; RANSAC; ZuBud; approximate nearest neighbors search algorithm; best bin first; content-based image retrieval; database images; geometry verification method; image SIFT feature vectors; nearest neighbor distance ratio scoring; query image; scale-invariant features transform; Aggregates; Image databases; Image retrieval; Image segmentation; Information retrieval; Nearest neighbor searches; Sorting; Spatial databases; Visual databases; Voting; Approximate Nearest Neighbors (ANN) search; Best Bin First (BBF); Content-Based Image Retrieval (CBIR); Nearest Neighbor Distance Ratio Scoring (NNDRS); Random Sample Consensus (RANSAC); Scale Invariant Features Transform (SIFT);
Conference_Titel :
Computer Science and Software Engineering, 2008 International Conference on
Conference_Location :
Wuhan, Hubei
Print_ISBN :
978-0-7695-3336-0
DOI :
10.1109/CSSE.2008.1230