Re-ranking algorithm using post-retrieval clustering for content-based image retrieval

doi:10.1016/j.ipm.2003.08.002

Return

Re-ranking algorithm using post-retrieval clustering for content-based image retrieval

2005-03-01

PRE

Yunju Baek

Heung-Kyu Lee

DOI：10.1016/j.ipm.2003.08.002

Original

Original request for help

Save

Abstract

En 中文

In this paper, we propose a re-ranking algorithm using post-retrieval clustering for content-based image retrieval (CBIR). In conventional CBIR systems, it is often observed that images visually dissimilar to a query image are ranked high in retrieval results. To remedy this problem, we utilize the similarity relationship of the retrieved results via post-retrieval clustering. In the first step of our method, images are retrieved using visual features such as color histogram. Next, the retrieved images are analyzed using hierarchical agglomerative clustering methods (HACM) and the rank of the results is adjusted according to the distance of a cluster from a query. In addition, we analyze the effects of clustering methods, query-cluster similarity functions, and weighting factors in the proposed method. We conducted a number of experiments using several clustering methods and cluster parameters. Experimental results show that the proposed method achieves an improvement of retrieval effectiveness of over 10% on average in the average normalized modified retrieval rank (ANMRR) measure. (C) 2003 Elsevier Ltd. All rights reserved.

Keywords:

image retrieval

post-retrieval clustering

re-ranking algorithm

hierarchical clustering

similarity relationship

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.