Title
Image Retrieval Based on Hierarchical Locally Constrained Diffusion Process
Abstract
To address the problem of high matrix computational cost in traditional diffusion process methods for large scale image retrieval, we propose a novel image retrieval algorithm based on hierarchical locally constrained diffusion process (HLCDP) by combining algebraic multigrid and diffusion ranking on manifold. In HLCDP, all retrieved images of the image database are built into a bottom-to-top hierarchical structure by selecting the representative images. Then the similarity among images on the top layer is diffused by using locally constrained diffusion process, and the affinities (i.e. ranking scores) between query images and top-layer representative images are interpolated to all images on the bottom layer to obtain the affinities between the query images and all of the images in database. Our method is evaluated on image retrieval tasks by comparing with locally constrained diffusion process (LCDP), self-smoothing operator (SSO) and self-diffusion (SD). The experimental results on MPEG7 data set and ImageCLEFmed2005 data set demonstrate that the proposed method improves the retrieval performance and reduces the retrieval time consumption.
Year
DOI
Venue
2017
10.1109/ICBK.2017.45
2017 IEEE International Conference on Big Knowledge (ICBK)
Keywords
Field
DocType
Hierarchical structure,algebraic multigrid,Manifold learning,Diffusion process
Diffusion process,Pattern recognition,Ranking,Interpolation,Image retrieval,Operator (computer programming),Artificial intelligence,Nonlinear dimensionality reduction,Mathematics,Multigrid method,Manifold
Conference
ISBN
Citations 
PageRank 
978-1-5386-3121-8
0
0.34
References 
Authors
0
3
Name
Order
Citations
PageRank
Xianhua Zeng1113.84
Hu, M.241.78
Suwen Zhu3243.76