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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Mining arbitrary-length repeated patterns in television broadcast


    Beteiligte:
    Cheung, S.S. (Autor:in) / Nguyen, T.P. (Autor:in)


    Erscheinungsdatum :

    01.01.2005


    Format / Umfang :

    160259 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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