基于BP神经网络视频镜头突变检测算法.docVIP

基于BP神经网络视频镜头突变检测算法 　　（宁波大学 信息科学与工程学院， 浙江 宁波315211） 　　?? 　　摘要：对于数字视频镜头突变切换的检测，一般有模板匹配法、直方图法等基本算法，但这些算法都需要确定阈值，并在实际检测中通常达不到较高的检测精度。提出了一种新的基于BP神经网络的视频镜头突变检测算法，该算法选取模板匹配二次差分和直方图二次差分作为特征，利用神经网络的自组织、自学习能力实现镜头突变检测，然后以闪光检测来提高检测的可靠性。实验结果表明，该算法能够有效地检测视频的镜头突变，无须设定阈值，具有计算简单、易于实现的优点。?? 　　关键词：镜头分割；突变检测；BP网络；闪光检测?? 　　中图分类号：TP391文献标志码：A 　　文章编号：1001-?B3695(2008)11-?B3480-?B03 　　?? 　　Video abrupt shot change detection algorithm based on BP network 　　?? 　　WANG Rang-ding,LI Xue-fang 　　??(College of Information Science Engineering, Ningbo University, Ningbo Zhejiang 315211, China) 　　??Abstract: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 all need to fix on threshold and can’t always attain high precision in practical detecting.This paper proposed a new BP neural network based video abrupt shot change detection algorithm.It selected template-matching twice-difference and histogram twice-difference as characters, utilized the neural network’s ability of self-organization and self-learning to actualize abrupt shot change detection, then performed the flashlight detection to improve the detecting reliability. Experimental results show that this method achieves satisfying precision and recall of detecting shot boundaries compared with the conventional schemes, at the same time, it don’t need threshold and easy to implement.?? 　　Key words:shot segmentation; abrupt change detection; BP network; flashlight detection?お? 　　0引言?? 　　随着多媒体时代的到来，视频已日益成为人们生活中不可或缺的信息载体，相关的视频处理研究也越来越多。镜头分割是视频处理的第一步，是随后的高层内容分析、分类、索引和查询的基础。镜头分割的准确性将直接影响到后续处理的效果。因此，视频镜头分割技术一开始就得到了广泛的重视，它在基于内容的视频分析和检索中有着最长的研究历史和最丰富的研究成果[1]。然而直到今天，镜头分割的技术还很不成熟，仍然没有在各种情况下都能表现出良好性能的算法，因而研究稳健可靠的实用镜头分割方法是目前主要的研究方向。?? 　　镜头是视频的基本物理单元，由一个摄像机连续拍摄的、时间上连续的若干帧图像组成，代表了一个连续的动作。镜头之间的变换包括突变（切变）和渐变两种。突变是指一个镜头不采用任何编辑效果直接变换到另一个镜头；渐变是指一个镜头通过某种编辑手段，如淡入、淡出、叠化等，缓慢地变换到另一个镜头[2，3]。突变切换由于处理简洁，在实际的数字视频中被大量采用。突变切换的检测是镜头分割首先要解决的问题，它