用于视频镜头突变切换检测的二次差分法和像素点匹配二次差分法

镜头切换检测是视频检索研究领域中一项基本的、重要的技术．对于数字视频镜头突变切换的检测，一般有模板匹配法、直方图法等基本算法，但这些算法在实际检测中通常达不到较高的检测精度．为此，提出了一种新的用以消除视频运动对镜头切换检测影响的检测算法，即二次差分法，和一种新的计算两帧图象帧间差的算法，即像素点匹配法，实验结果表明，二次差分法较之直接帧间差算法，明显地提高了镜头突变切换检测的检测精度，像素点匹配法较之现有基本帧间差算法总体地提高了检测精度，而像素点匹配二次差分法达到了最好的检测精度，它能够实现在无虚检或只有很小虚检的条件下，对镜头突变切换的无漏检检测．

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.