Pareto-Depth for Multiple-Query Image Retrieval
Abstract
Most content-based image retrieval systems consider either one single query, or multiple queries that include the same object or represent the same semantic information. In this paper we consider the content-based image retrieval problem for multiple query images corresponding to different image semantics. We propose a novel multiple-query information retrieval algorithm that combines the Pareto front method (PFM) with efficient manifold ranking (EMR). We show that our proposed algorithm outperforms state of the art multiple-query retrieval algorithms on real-world image databases. We attribute this performance improvement to concavity properties of the Pareto fronts, and prove a theoretical result that characterizes the asymptotic concavity of the fronts.
- Publication:
-
IEEE Transactions on Image Processing
- Pub Date:
- February 2015
- DOI:
- 10.1109/TIP.2014.2378057
- arXiv:
- arXiv:1402.5176
- Bibcode:
- 2015ITIP...24..583H
- Keywords:
-
- Computer Science - Information Retrieval;
- Computer Science - Machine Learning;
- Statistics - Machine Learning
- E-Print:
- doi:10.1109/TIP.2014.2378057