A novel shot segmentation algorithm based on grid-mapping dynamic windows in compressed videos

Shot segmentation is normally the groundwork for video retrieval, and which is one of the most important steps for content-based video retrieval. Although existing research on shot segmentation is more active, it still remains many challenges. In the paper, based on the principle of video compression, a novel shot segmentation algorithm called grid-mapping dynamic window (GMDW) is proposed by using changing windows, which is on the basis of DC coefficients in I-Frames. And the GMDW and the approach based on histogram of DC image are integrated into an operator called united difference degree in which it comes true that more accurate difference between two adjacent I-Frames is measured. Finally, more accurate shot boundaries or wrong shot boundaries are detected by the analysis of macro-block in P or B frame between two adjacent I-Frames on a detected segment position. The experiments show that the Algorithm efficiently has improved the performance of shot detection, and to a certain extent, the complexity of the detection on gradual shot cuts is reduced.