Twi-difference Algorithm and Pixel-matching Twi-difference Algorithm for Video Abrupt Shot Change Detection
用于视频镜头突变切换检测的二次差分法和像素点匹配二次差分法

The shot change detection is a basic and important technology in video retrieval. There are some basic algorithms, including the template matching algorithm, the histogram algorithm, etc., used to detect abrupt shot change in digital video, but they can't always attain high precision in practical detecting. A new algorithm used to eliminate the influence of the video movement on the shot change detection, named twi difference algorithm, and a new algorithm used to calculate the frame to frame difference of two images, called the pixel matching algorithm, are proposed in this paper. It is proved that the twi difference algorithms obviously improve the detecting precision in comparison with the direct frame to frame difference algorithms, and the pixel matching algorithm attains higher detecting precision than the basic frame to frame difference algorithms in being, and the pixel matching twi difference algorithm, which can realize the no missing detection for the abrupt shot change on the condition of no or few false detection, gains the best detecting precision.