Efficient video similarity measurement with video signature

Sen Ching S. Cheung, Avideh Zakhor

Research output: Contribution to conferencePaperpeer-review

12 Scopus citations


The Video Signature method has been proposed in [1, 2, 3] as a technique to efficiently summarize video for visual similarity measurements. In this paper, we develop the necessary theoretical framework to analyze this method. We define our target video similarity measure based on the fraction of similar clusters shared between two video sequences. This measure is too computationally complex to be deployed in database applications. By considering this measure geometrically on the image feature space, we find that it can be approximated by the volume of the intersection between Voronoi cells of similar clusters. In the Video Signature method, sampling is used to estimate this volume. By choosing an appropriate distribution to generate samples, and ranking the samples based upon their distances to the boundary between Voronoi cells, we demonstrate that our target measure can be well approximated by the Video Signature method. Experimental results on a large dataset of web video and a set of MPEG-7 test sequences with artificially generated similar versions are used to demonstrate the retrieval performance of our proposed techniques.

Original languageEnglish
StatePublished - 2002
EventInternational Conference on Image Processing (ICIP'02) - Rochester, NY, United States
Duration: Sep 22 2002Sep 25 2002


ConferenceInternational Conference on Image Processing (ICIP'02)
Country/TerritoryUnited States
CityRochester, NY

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering


Dive into the research topics of 'Efficient video similarity measurement with video signature'. Together they form a unique fingerprint.

Cite this