A modified Efficient Manifold Ranking Algorithm for Large Database Image Retrieval

Abstract

The efficient manifold ranking (EMR) algorithm is used quite effectively in content-based image retrieval (CBIR) for large image databases where images are represented by multiple low-level features to describe about the color, texture and shape. The EMR ranking algorithm requires steps to determine anchor points of the image database by using the k-means hard clustering and the accuracy of the ranking depends strongly on the selected anchor points. This paper describes a new result based on a modified Fuzzy C-Means (FCM) clustering algorithm to select anchor points in the large database in order to increase the efficiency of manifold ranking specially for the large database cases. Experiments have demonstrated the effectiveness of the proposed algorithm for the issue of building an anchor graph, the set of anchor points determined by this novel lvdc-FCM algorithm has actually increased the effective of manifold ranking and the quality of images query results which retrieved of the CBIR.