Dissolve transition detection algorithm using spatio-temporal distribution of MPEG macro-block types

Abstract

Almost every shot change detection algorithm detects abrupt transition (hard cut) without difficulty, but gradual transitions such as fades, dissolves, wipes are left as hard-to-detect problems. Dissolve effect, among the various gradual transition effects, is one of the most frequently used shot transition methods with special semantic meaning such as scene transition. Information of the shot change type can also be the basis for the shot clustering algorithms. In this paper, we present a fast and effective dissolve-transition detection algorithm based on the spatio-temporal distribution of the macro block types in MPEG-compressed video. In the proposed algorithm, the ratio of forward macro blocks in the B-type frames and the spatial distribution of forward/backward macro blocks are utilized for detecting dissolve transition. After finding such sequence of frames, we apply 2 heuristic rules: (1) The global color distributions of the frames at which dissolve starts and terminates are very different, and (2) The duration of dissolve transition is typically more than 0.3 second.