HP Labs Technical Reports

HDH Based Compressed Video Cut Detection

Shen, Bo

HPL-97-142

Keyword(s): cut detection; Hausdorff distance histogram; MPEG domain edge detection; shot detection

Abstract: This paper presents a video cut detection algorithm using multi-level Hausdorff distance histograms (HDH). Hausdorff distance is obtained by comparing edge points of successive frames, wherein the edge information is extracted from compressed frames directly. The use of Hausdorff distance histogram instead of the comparison of entering/exiting edge pixel counts [9] makes the algorithm more robust to complicated camera shots. The extraction of edge information in compressed domain greatly escalates the cut detection process, which is critical for indexing of large amount of video materials in large scale video databases. The performance of this algorithm has been tested on a variety of videos. The experimental results show that this algorithm can robustly tolerate rapid changes in scene brightness as well as multiple object and camera motions.

13 Pages

Back to Index