HP Labs Technical Reports
Click here for full text:
HDH Based Compressed Video Cut Detection
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  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.
Back to Index