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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Mining arbitrary-length repeated patterns in television broadcast


    Contributors:
    Cheung, S.S. (author) / Nguyen, T.P. (author)


    Publication date :

    2005-01-01


    Size :

    160259 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Mining Arbitrary-Length Repeated Patterns in Television Broadcast

    Cheung, S.-C. S. / Nguyen, T. P. | British Library Conference Proceedings | 2005



    Technological problems of television broadcast satellites

    Kuhns, P.W. | Engineering Index Backfile | 1968



    Television broadcast satellite study Final report

    Jansen, J. / Jordan, P. L. | NTRS | 1969