Incorporating multiple distance spaces in optimum-path forest classification to improve feedback-based learning

  • Authors:

  • André Tavares da Silva;Jefersson Alex dos Santos;Alexandre Xavier Falcão;Ricardo da S. Torres;Léo Pini Magalhães

  • Affiliations:

  • Department of Computer Engineering and Industrial Automation, School of Electrical and Computer Engineering, University of Campinas (Unicamp), 400 Albert Einstein Avenue, 13083-852 Campinas, SP, B ...;Institute of Computing, University of Campinas (Unicamp), 1251 Albert Einstein Avenue, 13083-852 Campinas, SP, Brazil;Institute of Computing, University of Campinas (Unicamp), 1251 Albert Einstein Avenue, 13083-852 Campinas, SP, Brazil;Institute of Computing, University of Campinas (Unicamp), 1251 Albert Einstein Avenue, 13083-852 Campinas, SP, Brazil;Department of Computer Engineering and Industrial Automation, School of Electrical and Computer Engineering, University of Campinas (Unicamp), 400 Albert Einstein Avenue, 13083-852 Campinas, SP, B ...

  • Venue:
  • Computer Vision and Image Understanding
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In content-based image retrieval (CBIR) using feedback-based learning, the user marks the relevance of returned images and the system learns how to return more relevant images in a next iteration. In this learning process, image comparison may be based on distinct distance spaces due to multiple visual content representations. This work improves the retrieval process by incorporating multiple distance spaces in a recent method based on optimum-path forest (OPF) classification. For a given training set with relevant and irrelevant images, an optimization algorithm finds the best distance function to compare images as a combination of their distances according to different representations. Two optimization techniques are evaluated: a multi-scale parameter search (MSPS), never used before for CBIR, and a genetic programming (GP) algorithm. The combined distance function is used to project an OPF classifier and to rank images classified as relevant for the next iteration. The ranking process takes into account relevant and irrelevant representatives, previously found by the OPF classifier. Experiments show the advantages in effectiveness of the proposed approach with both optimization techniques over the same approach with single distance space and over another state-of-the-art method based on multiple distance spaces.