Enhancing image and video retrieval: Learning via equivalence constraints

Tomer Hertz, Noam Shental, Aharon Bar-Hillel, Daphna Weinshall

Research output: Contribution to journalConference articlepeer-review


This paper is about learning using partial information in the form of equivalence constraints. Equivalence constraints provide relational information about the labels of data points, rather than the labels themselves. Our work is motivated by the observation that in many real life applications partial information about the data can be obtained with very little cost. For example, in video indexing we may want to use the fact that a sequence of faces obtained from successive frames in roughly the same location is likely to contain the same unknown individual. Learning using equivalence constraints is different from learning using labels and poses new technical challenges. In this paper we present three novel methods for clustering and classification which use equivalence constraints. We provide results of our methods on a distributed image querying system that works on a large-facial image database, and on the clustering and retrieval of surveillance data. Our results show that we can significantly improve the performance of image retrieval by taking advantage of such assumptions as temporal continuity in the data. Significant improvement is also obtained by making the users of the system take the role of distributed teachers, which reduces the need for expensive labeling by paid human labor.

Original languageEnglish
Pages (from-to)II/668-II/674
JournalProceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
StatePublished - 2003
Externally publishedYes
Event2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2003 - Madison, WI, United States
Duration: 18 Jun 200320 Jun 2003


  • Clustering
  • Image retrieval
  • Learning from partial knowledge
  • Semi-supervised learning


Dive into the research topics of 'Enhancing image and video retrieval: Learning via equivalence constraints'. Together they form a unique fingerprint.

Cite this