Passive-aggressive Online Learning for Relevance Feedback in Content based Image Retrieval

Luca Piras, Giorgio Giacinto, Roberto Paredes

2013

Abstract

The increasing availability of large archives of digital images has pushed the need for effective image retrieval systems. Relevance Feedback (RF) techniques, where the user is involved in an iterative process to refine the search, have been recently formulated in terms of classification paradigms in low-level feature spaces. Two main issues arises in this formulation, namely the small size of the training set, and the unbalance between the class of relevant images and all other non-relevant images. To address these issues, in this paper we propose to formulate the RF paradigm in terms of Passive-Aggressive on-line learning approaches. These approaches are particularly suited to be implemented in RF because of their iterative nature, which allows further improvements in the image search process. The reported results show that the performances attained by the proposed algorithm are comparable, and in many cases higher, than those attained by other RF approaches.

References

  1. (2003). Information technology - Multimedia content description interface - Part 3: Visual, ISO/IEC Std. 15938-3:2003.
  2. Chatzichristofis, S. A. and Boutalis, Y. S. (2008). Cedd: Color and edge directivity descriptor: A compact descriptor for image indexing and retrieval. In Lecture Notes in Computer Science, v. 5008, pp. 312-322. Springer.
  3. Crammer, K., Dekel, O., Keshet, J., Shalev-Shwartz, S., and Singer, Y. (2006). Online passive-aggressive algorithms. J. Mach. Learn. Res., 7:551-585.
  4. Cristianini, N. and Shawe-Taylor, J. (2000). An introduction to Support Vector Machines and other kernel-based learning methods. Cambridge University Press.
  5. Deselaers, T., Paredes, R., Vidal, E., and Ney, H. (2008). Learning weighted distances for relevance feedback in image retrieval. In ICPR, pages 1-4. IEEE.
  6. Giacinto, G. (2007). A nearest-neighbor approach to relevance feedback in content based image retrieval. In CIVR 7807, pp. 456-463, New York, NY, USA. ACM.
  7. Grangier, D. and Bengio, S. (2008). A discriminative kernel-based approach to rank images from text queries. IEEE Trans. Pattern Anal. Mach. Intell., 30(8):1371-1384.
  8. Lux, M. and Chatzichristofis, S. A. (2008). Lire: lucene image retrieval: an extensible java cbir library. In MM 7808: Proc.g of the 16th ACM Int. Conf. on Multimedia, pages 1085-1088, New York, NY, USA. ACM.
  9. Nie, L., Wang, M., Zha, Z.-J., and Chua, T.-S. (2012). Oracle in image search: A content-based approach to performance prediction. ACM Trans. Inf. Syst., 30(2):13.
  10. Paredes, R., Ulges, A., and Breuel, T. (2009). Fast discriminative linear models for scalable video tagging. Mach. Lear. and Applications, 4th Int. Conf. on, 0:571-576.
  11. Zhou, X. S. and Huang, T. S. (2003). Relevance feedback in image retrieval: A comprehensive review. Multimedia Syst., 8(6):536-544.
Download


Paper Citation


in Harvard Style

Piras L., Giacinto G. and Paredes R. (2013). Passive-aggressive Online Learning for Relevance Feedback in Content based Image Retrieval . In Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-8565-41-9, pages 182-187. DOI: 10.5220/0004265401820187


in Bibtex Style

@conference{icpram13,
author={Luca Piras and Giorgio Giacinto and Roberto Paredes},
title={Passive-aggressive Online Learning for Relevance Feedback in Content based Image Retrieval},
booktitle={Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2013},
pages={182-187},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004265401820187},
isbn={978-989-8565-41-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Passive-aggressive Online Learning for Relevance Feedback in Content based Image Retrieval
SN - 978-989-8565-41-9
AU - Piras L.
AU - Giacinto G.
AU - Paredes R.
PY - 2013
SP - 182
EP - 187
DO - 10.5220/0004265401820187