Wavelet-based video indexing and querying

Xiaodong Wen, Theodore D. Huffmire, Helen H. Hu, Adam Finkelstein

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


We present several algorithms suitable for analysis of broadcast video. First, we show how wavelet analysis of frames of video can be used to detect transitions between shots in a video stream, thereby dividing the stream into segments. Next we describe how each segment can be inserted into a video database using an indexing scheme that involves a wavelet-based `signature.' Finally, we show that during a subsequent broadcast of a similar or identical video clip, the segment can be found in the database by quickly searching for the relevant signature. The method is robust against noise and typical variations in the video stream, even global changes in brightness that can fool histogram-based techniques. In the paper, we compare experimentally our shot transition mechanism to a color histogram implementation, and also evaluate the effectiveness of our database-searching scheme. Our algorithms are very efficient and run in realtime on a desktop computer. We describe how this technology could be employed to construct a `smart VCR' that was capable of alerting the viewer to the beginning of a specific program or identifying commercials and then muting the volume on the TV.

Original languageEnglish (US)
Pages (from-to)350-358
Number of pages9
JournalMultimedia Systems
Issue number5
StatePublished - Sep 1999
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Media Technology
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Wavelet-based video indexing and querying'. Together they form a unique fingerprint.

Cite this