An Effective Real-Time Cut Detection Algorithm

王伟强,高文,马继涌
DOI: https://doi.org/10.3969/j.issn.1002-137X.2001.07.015
2001-01-01
Computer Science
Abstract:Shot boundary detection is a key technique in constructing video information management system. The paper proposes a fast and effective cut detection algorithm in compressed domain. Compared with other algorithms in compressed domain, the algorithm applies multi-resolution detection mode,distinct from the common comparison mode between consecutive frames. The mechanism makes the volume of data processed decrease greatly in the whole detection process. The algorithm also uses the different raw information,which can be extracted directly from frames with different coding types,as features to reduce computation complexity. To verify the validity of the algorithm, we did experiments on a data set containing 145,000 frames. The experiment results demonstrate the algorithm has not only a very fast detection speed,as 2.5 to 5.2 times fast as others' in compressed domain,but also average 98% accuracy and recall.
What problem does this paper attempt to address?