A Novel Shot Segmentation Algorithm Based on Motion Edge Feature

A fast coarse-to-fine video shot segmentation algorithm is proposed in this paper. The camera motion, object motion and gradual shot transition can be differentiated through this method. Based on the improved information entropy theory proposed in this paper, the differences between the shots of a video sequence are calculated. The adaptive thresholds are implemented to select sequences of candidate shots from the video sequence. Because the camera/object motion and the gradual shot transition present similar characteristics, they are all selected as the candidate shots. Then a fast motion-edge-detection algorithm proposed in this paper is implemented to distinguish the gradual shot transition. The fast coarse-to-fine video shot segmentation algorithm proposed in this paper is based on the statistical properties of the characteristics, thus compared to the single characteristic detection algorithm, the computational complexity is reduced effectively. The experimental results show that the algorithm proposed in this paper can decrease both the computational complexity and error detections caused by the camera/object motion effectively.