Cluster-based relevance feedback for CBIR: a combination of query point movement and query expansion

• Published in: Journal of ambient intelligence and humanized computing Vol. 3; no. 4; pp. 281 - 292
• Main Authors: Nguyen, Nhu-Van, Boucher, Alain, Ogier, Jean-Marc, Tabbone, Salvatore
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer-Verlag 01-12-2012; Springer Nature B.V
• Subjects: Artificial Intelligence; Clusters; Computational Intelligence; Engineering; Feedback; Image retrieval; Information retrieval; Original Research; Queries; Query expansion; Relevance feedback; Retrieval; Retrieval performance measures; Robotics and Automation; Semantics; User Interfaces and Human Computer Interaction; Relevance feedback; Query point movement; Query expansion; Image retrieval
• ISSN: 1868-5137; 1868-5145
• DOI: 10.1007/s12652-012-0141-z

This paper presents a cluster-based relevance feedback method, which combines two popular techniques of relevance feedback: query point movement and query expansion. Inspired from text retrieval, these two techniques are giving good results for image retrieval. But query point movement is limited by a constraint of unimodality in taking into account the user feedbacks. Query expansion gives better results than query point movement, but it cannot take into account irrelevant images from the user feedbacks. We combine the two techniques to profit from their advantages and to cope with their limitations. From a single point initial query, query expansion provides a multiple point query, which is then enhanced using query point movement. To learn the multiple point queries, the irrelevant feedback images are classified into query points which are clustered from relevant images using the query expansion technique. The experiments show that our method gives better results in comparison with the two techniques of relevance feedback taken individually.