一种基于有限自动机的渐变镜头检测算法

渐变镜头检测算法分为两个方面：渐变边界帧的判定和边界帧的组合。前者判断某一帧是否符合渐变边界帧的每件，后者判断一段包含边界帧的视像是否是渐变。以往的算法侧重解决边界帧的判定，忽视了边界帧的组合。本文定义了渐变检测容忍度的概念，并提出了一种基于有限自动机的渐变镜头检测方法，利用了自动机多状态的记忆性，提高了算法的适应性和鲁棒性。在TRECVID2004的SBD项目中，本渐变镜头检测系统取得了渐变检测性能第一的好成绩。

A New Approach for Gradual Transition Detection Based on Finite-State Automata

Video shot boundary detection is an essential step for video browsering and retrieval.Almost every shot boundary detection algorithm detects cut translation without difficulty,but gradual translation is regarded as a hard problem.Gradual translation detection comprises boundary frame determination and boundary frames combination.The former is to determine that a frames is or isn't a gradual boundary frame,and the latter is to determine that a segment which composes bounadary frames and normal framesis or isn't a gradual transition.The approaches focus always on boundary frame determination,and ignore boundary frames combination before.In this paper,we define the tolerance in grandual transition detection,a new conception about boundary frames combination.And we present a new approach for Gradual Transition Detection,which uses Finite-State Automata to obtain proper adaptability and good perform- ance.In TRECVID2004,the approach obtains the best performance in gradual transition detection.