IMAGE RETRIEVAL ALGORITHM BASED ON GEOMETRIC MANIFOLD ENERGY MINIMISATION

Guo Qiyong,Li Hongyu,Shen Yifan

DOI: https://doi.org/10.3969/j.issn.1000-386X.2010.03.015

2010-01-01

Abstract:This paper proposes a novel method for image retrieval based on geometric manifold energy(GEOMEN) minimisation.Most manifold based retrieval methods extract corresponding semantic manifold space from image feature space and then do image retrieving and ranking in semantic space.In our work reported in the article,we treat image retrieval as a problem of searching for an optimal energy cycle in the image database.The cycle represents the connection and correlation between images,and the optimal image cycle can be found by minimising the GEOMEN.To resolve minimisation refers to a combinatorial optimisation problem.Since traditional tabu search method is very time-consuming in picking up the optimal candidate set,in this article,we propose an intelligent optimisation method,named active tabu search,to find the optimised circle.Experiments show that the propose method has high retrieval performance and can achieve higher recall ratio and precision.