计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (8): 32-36.

• 学术探讨 • 上一篇    下一篇

一种基于特征跟踪的视频镜头检测算法

高飞 史阳   

  1. 深圳大学信息工程学院
  • 收稿日期:2006-07-13 修回日期:1900-01-01 出版日期:2007-03-11 发布日期:2007-03-11
  • 通讯作者: 高飞

A Video Shot Boundary Detection Algorithm Based on Feature Tracking

  • Received:2006-07-13 Revised:1900-01-01 Online:2007-03-11 Published:2007-03-11

摘要: 将视频切分为镜头是视频内容分析和基于内容的视频检索和浏览的第一步。针对视频镜头边界检测,提出一种基于特征跟踪的新算法。该算法从镜头起始帧中提取出一组角点特征,然后在后续帧中基于Kalman滤波进行特征窗跟踪,最后根据对应特征窗内的像素特征变化规律,得到镜头边界检测所需的测度,判断镜头切换的性质和渐变镜头的起止时间。实验结果表明该算法运算复杂度低,且具有较强的鲁棒性。

关键词: 镜头边界检测, 角点检测, 特征跟踪

Abstract: Partitioning a video sequence into shots is the first step toward video-content analysis and content-based video browsing and retrieval. A novel video shot boundary detection algorithm was presented based on the feature tracking. First, the proposed algorithm extracts a set of corner-points as features from the first frame of a shot. Then, based on the Kalman filtering, the extracted features are tracked with window-matching method from the succeed frames. According to the characteristic pattern of pixels value changing within the tracked windows, the measure of shot boundary detection can be obtained to confirm the types of transition and the time interval of each gradual transition. The experimental results illustrate that the proposed algorithm is effective and robust with low computational complexity.

Key words: Shot boundary detection, Corner detection, Feature tracking