Title :
An efficient graph-based visual reranking
Author :
Chong Huang ; Yuan Dong ; Hongliang Bai ; Lezi Wang ; Nan Zhao ; Shusheng Cen ; Jian Zhao
Author_Institution :
Beijing Univ. of Posts & Telecommun., Beijing, China
Abstract :
The state of the art in query expansion is mainly based on the spatial information. These methods achieve high performance, however, suffer from huge computation and memory. The objective of this paper is to perform visual reranking in near-real time regardless of the spatial information. We explore a graph-based method proposed as our confident sample detection baseline, which has been proved successful in achieving high precision. In addition, a novel maximum-kernel-based metric function is introduced to rerank the images in the initial result. We evaluated the method on the standard Paris dataset and a new Francelandmark dataset. Our experiments demonstrate that the algorithm has great value on practicality because of its good performance, easy implementation, and high computational efficiency.
Keywords :
graph theory; image processing; operating system kernels; query processing; real-time systems; Francelandmark dataset; Paris dataset; graph-based visual reranking; image rerank; maximum-kernel-based metric function; near-real time; query expansion; sample detection baseline; spatial information; Complexity theory; Educational institutions; Indexing; Measurement; Telecommunications; Visualization; Confident Sample; Maximum-kernel-based; Query Expansion; Reciprocal Neighbor;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on
Conference_Location :
Vancouver, BC
DOI :
10.1109/ICASSP.2013.6637936