Sciweavers

ICIP
2002
IEEE

Efficient video similarity measurement with video signature

14 years 4 months ago
Efficient video similarity measurement with video signature
The proliferation of video content on the web makes similarity detection an indispensable tool in web data management, searching, and navigation. In this paper, we propose a number of algorithms to efficiently measure video similarity. We define video as a set of frames, which are represented as high dimensional vectors in a feature space. Our goal is to measure Ideal Video Similarity (IVS), defined as the percentage of clusters of similar frames shared between two video sequences. Since IVS is too complex to be deployed in large database applications, we approximate it with Voronoi Video Similarity (VVS), defined as the volume of the intersection between Voronoi Cells of similar clusters. We propose a class of randomized algorithms to estimate VVS by first summarizing each video with a small set of its sampled frames, called the Video Signature (ViSig), and then calculating the distances between corresponding frames from the two ViSig's. By generating samples with a probability ...
Sen-Ching S. Cheung, Avideh Zakhor
Added 24 Oct 2009
Updated 27 Oct 2009
Type Conference
Year 2002
Where ICIP
Authors Sen-Ching S. Cheung, Avideh Zakhor
Comments (0)