Video Shot segmentation algorithm based on SURF

Video Shot segmentation is the key technology in content-based video retrieval and browsing, and which will directly affect the results of video retrieval. In view of the problems that the traditional shot segmentation algorithm is complex, the feature of video frame is not ideal, and the segmentation accuracy is low, this paper proposes a shot segmentation algorithm based on SURF (Speeded up Robust Features). This algorithm obtains the boundary of shots by computing the SURF features of video frames and calculating the feature matching rate. The experimental results show that: this algorithm can greatly reduce the amount of computation and data, improve the efficiency of the algorithm. And this algorithm has a great improvement in the accuracy of shot segmentation compared with shot segmentation algorithm based on color histogram.

[1]  Yiannis Kompatsiaris,et al.  Gradual transition detection using color coherence and other criteria in a video shot meta-segmentation framework , 2008, 2008 15th IEEE International Conference on Image Processing.

[2]  Cordelia Schmid,et al.  A performance evaluation of local descriptors , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[5]  Nicole Vincent,et al.  Efficient and robust shot change detection , 2007, Journal of Real-Time Image Processing.

[6]  Cordelia Schmid,et al.  A Comparison of Affine Region Detectors , 2005, International Journal of Computer Vision.