Share Email Print
cover

Proceedings Paper

Non-supervised macro segmentation of large-scale TV videos
Author(s): Hongliang Bai; Chengyu Dong; Lezi Wang; Gang Qin; Kun Tao; Xiaofu Chang; Yuan Dong
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In this paper, a novel non-supervised macro segmentation algorithm is presented by detecting duplicate sequences of large-scale TV videos. Motivated by the fact that "Inter-Programs" are repeatedly inserted into the TV videos, the macro structure of the videos can be effectively and automatically generated by identifying the special sequences. There are four sections in the algorithm, namely, keyframe extraction, discrete cosine transformbased feature generation(a fixed-size 64D signature), Locality-Sensitive Hashing (LSH)-based frame retrieval and macro segmentation through the duplicated sequence detection and the dynamic programming. The main contributions are: (1) supply one effective and efficient algorithm for the macro segmentation in the large-scale TV videos, (2) LSH can quickly query the similar frames, and (3) the non-supervised learned duplicate sequence models are used to find the lost duplicate sequences by the dynamic programming. The algorithm has been tested in 15-day different-type TV streams. The F-measure of the system is greater than 96%. The experiments show that it is efficient and effective for the macro segmentation.

Paper Details

Date Published: 17 February 2011
PDF: 8 pages
Proc. SPIE 7881, Multimedia on Mobile Devices 2011; and Multimedia Content Access: Algorithms and Systems V, 78811F (17 February 2011); doi: 10.1117/12.872095
Show Author Affiliations
Hongliang Bai, France Telecom R&D Beijing (China)
Chengyu Dong, France Telecom R&D Beijing (China)
Lezi Wang, Beijing Univ. of Posts and Telecommunications (China)
Gang Qin, Beijing Univ. of Posts and Telecommunications (China)
Kun Tao, France Telecom R&D Beijing (China)
Xiaofu Chang, France Telecom R&D Beijing (China)
Yuan Dong, France Telecom R&D Beijing (China)
Beijing Univ. of Posts and Telecommunications (China)


Published in SPIE Proceedings Vol. 7881:
Multimedia on Mobile Devices 2011; and Multimedia Content Access: Algorithms and Systems V
David Akopian; Cees G. M. Snoek; Nicu Sebe; Reiner Creutzburg; Lyndon Kennedy, Editor(s)

© SPIE. Terms of Use
Back to Top