Comparative analysis of relevance feedback techniques for image retrieval

Relevance feedback mechanisms have garnered significant attention in content-based image and video retrieval thanks to their effectiveness in refining search results to better meet user information needs. This paper provides a comprehensive comparative analysis of four techniques: Rocchio, PicHunter, Polyadic Query, and linear Support Vector Machines, representing diverse strategies encompassing query vector modification, relevance probability estimation, adaptive similarity metrics, and classifier learning. We conducted experiments within an interactive image retrieval system, with varying amounts of user feedback: full feedback, limited positive feedback, and mixed feedback. In particular, we introduce novel enhanced versions of PicHunter and Polyadic search incorporating negative feedback. Our findings highlight the benefits of integrating both positive and negative examples, demonstrating significant performance improvements. Overall, SVM and our improved PicHunter outperformed the other approaches for ad-hoc search, especially in cases in which the feedback process is iterated several times.