Title :
Fast progressive image retrieval schemes based on updating enhanced equal-average equal-variance K nearest neighbour search in vector quantised feature database
Author :
Zheng, Wei-Min ; Lu, Zhe-Ming ; Burkhardt, Hans
Author_Institution :
Hong Kong Univ. of Sci. & Technol, Hong Kong
Abstract :
This paper concerns with the problem of how to retrieve the images similar to the query image as fast as possible. The feature space is vector quantized to obtain several clusters, each cluster being denoted by a codeword. The feature vectors in each cluster are sorted in the ascending order of their mean values. The online image retrieval for a given query image is then progressively performed from its nearest cluster to its farthest cluster to find the first K nearest neighbors of the query feature vector as soon as possible. Experimental results show that the proposed retrieval methods can largely speed up the retrieval process.
Keywords :
image retrieval; query processing; visual databases; codeword; enhanced equal-average equal-variance k- nearest neighbour search; feature space; image retrieval schemes; query image; vector quantised feature database; Computer science; Content based retrieval; Histograms; Image databases; Image retrieval; Information retrieval; Nearest neighbor searches; Space technology; Spatial databases; Vectors; K nearest neighbor search; feature space; image retrieval;
Conference_Titel :
Information, Communications & Signal Processing, 2007 6th International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-0982-2
Electronic_ISBN :
978-1-4244-0983-9
DOI :
10.1109/ICICS.2007.4449570