Mining arbitrary-length repeated patterns in television broadcast

Sen Ching S. Cheung, Thinh P. Nguyen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations


Mining repeated patterns in television broadcast is important to advertisers in tracking a large number of television commercials. It can also benefit long-term archival of television because historically significant events are usually marked by repeated airing of the same video clips or sound-bytes. In this paper, we describe a system that can efficiently mine repeated patterns of arbitrary lengths from television broadcast. Compared with existing work, our system has two main innovations: first, our system is robust against minor temporal variations among repeated patterns. This is important as broadcasters often perform temporal editing on commercials so as to fit them into different time slots. Second, our system does not rely on any temporal segmentation algorithm, which may lead to over- or under-segmentation of important patterns. Instead, our system scans the television broadcast with a fixed-size sliding window, summarizes each window into a hash value, and maintains a running frequency count and a reference time-stamp on each hash value. The boundaries of a repeated pattern are identified by the changes in frequency counts and reference time-stamps. Initial experiments show that our system is very efficient in identifying all the repeated commercials from 12 hours of television broadcast.

Original languageEnglish
Title of host publicationIEEE International Conference on Image Processing 2005, ICIP 2005
Number of pages4
StatePublished - 2005
EventIEEE International Conference on Image Processing 2005, ICIP 2005 - Genova, Italy
Duration: Sep 11 2005Sep 14 2005

Publication series

NameProceedings - International Conference on Image Processing, ICIP
ISSN (Print)1522-4880


ConferenceIEEE International Conference on Image Processing 2005, ICIP 2005

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Mining arbitrary-length repeated patterns in television broadcast'. Together they form a unique fingerprint.

Cite this