Title
A graph-based relevance feedback mechanism in content-based image retrieval.
Abstract
Content-Based Image Retrieval (CBIR) is an important problem in the domain of digital data management. There is indeed a growing availability of images, but unfortunately the traditional metadata-based search systems are unable to properly exploit their visual information content. In this article we introduce a novel CBIR scheme that abstracts each image in the database in terms of statistical features computed using the Multi-scale Geometric Analysis (MGA) of Non-subsampled Contourlet Transform (NSCT). Noise resilience is one of the main advantages of this feature representation. To improve the retrieval performance and reduce the semantic gap, our system incorporates a Relevance Feedback (RF) mechanism that uses a graph-theoretic approach to rank the images in accordance with the user’s feedback. First, a graph of images is constructed with edges reflecting the similarity of pairs of images with respect to the proposed feature representation. Then, images are ranked at each feedback round in terms of the probability that a random walk on this graph reaches an image tagged as relevant by the user before hitting a non-relevant one. Experimental analyses on three different databases show the effectiveness of our algorithm compared to state-of-the-art approaches in particular when the images are corrupted with different types of noise.
Year
DOI
Venue
2015
10.1016/j.knosys.2014.10.009
Knowledge-Based Systems
Keywords
Field
DocType
NSCT,Content based image retrieval,Re-ranking,Relevance feedback,Feature evaluation index
Data mining,Relevance feedback,Computer science,Image retrieval,Artificial intelligence,Contourlet,Metadata,Pattern recognition,Ranking,Semantic gap,Content-based image retrieval,Machine learning,Visual Word
Journal
Volume
Issue
ISSN
73
1
0950-7051
Citations 
PageRank 
References 
19
0.54
54
Authors
3
Name
Order
Citations
PageRank
Malay K. Kundu147742.46
Manish Chowdhury2575.59
Samuel Rota Bulò356433.69