Learning image similarity from flickr groups using fast kernel machines

Research output: Contribution to journalArticlepeer-review


Measuring image similarity is a central topic in computer vision. In this paper, we propose to measure image similarity by learning from the online Flickr image groups. We do so by: Choosing 103 Flickr groups, building a one-versus-all multiclass classifier to classify test images into a group, taking the set of responses of the classifiers as features, calculating the distance between feature vectors to measure image similarity. Experimental results on the Corel dataset and the PASCAL VOC 2007 dataset show that our approach performs better on image matching, retrieval, and classification than using conventional visual features. To build our similarity measure, we need one-versus-all classifiers that are accurate and can be trained quickly on very large quantities of data. We adopt an SVM classifier with a histogram intersection kernel. We describe a novel fast training algorithm for this classifier: the Stochastic Intersection Kernel MAchine (SIKMA) training algorithm. This method can produce a kernel classifier that is more accurate than a linear classifier on tens of thousands of examples in minutes.

Original languageEnglish (US)
Article number6133292
Pages (from-to)2177-2188
Number of pages12
JournalIEEE transactions on pattern analysis and machine intelligence
Issue number11
StatePublished - 2012


  • Image similarity
  • image classification
  • image organization
  • kernel machines
  • online learning
  • stochastic gradient descent

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics
  • Artificial Intelligence
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Learning image similarity from flickr groups using fast kernel machines'. Together they form a unique fingerprint.

Cite this