期刊文献+

一种基于有限自动机的渐变镜头检测算法 被引量:3

A New Approach for Gradual Transition Detection Based on Finite-State Automata
下载PDF
导出
摘要 渐变镜头检测算法分为两个方面:渐变边界帧的判定和边界帧的组合。前者判断某一帧是否符合渐变边界帧的条件,后者判断一段包含边界帧的视像是否是渐变。以往的算法侧重解决边界帧的判定,忽视了边界帧的组合。本文定义了渐变检测容忍度的概念,并提出了一种基于有限自动机的渐变镜头检测方法,利用了自动机多状态的记忆性,提高了算法的适应性和鲁棒性。在 TRECVID2004的 SBD 项目中,本渐变镜头检测系统取得了渐变检测性能第一的好成绩。 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 eombination. 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 performance. In TRECVID2004, the approach obtains the best performance in gradual transition detection.
出处 《计算机科学》 CSCD 北大核心 2006年第1期252-254,共3页 Computer Science
基金 本课题得到国家自然科学基金(60135010 60321002) 国家重点基础研究(973)(2004CB318108)资助。
关键词 镜头边界检测 边界帧组合 容忍度 有限自动机 检测算法 镜头检测 检测性能 检测系统 边界 记忆性 Shot boundary detection, Boundary frame combination, Tolerance, Finite-state automata
  • 相关文献

参考文献7

  • 1Hanjalic A. Shot Boundary Detection: Unraveled and resolved?IEEE Transactions on Circuits and Systems for Video Technology, 2002, 12:90-105.
  • 2Zhang H.Kankanhalli A,Smoliar S W.Automatic partitioning of full-montion video.Multimedia System,1993,1:10-28.
  • 3Ma Yu-Fei,Sheng Jia,Chen Yuan,et al.MSR-Asia at TREC-10 Video Trank:Shot Boundary Detection Task.In:Proceedings of TRECVID2003,2003.
  • 4Gilvarry J.Extraction of Motion Vectors from an MPEG Stream:[Technical Report].School of Electronic Engineering of Dublin City Unjversity,1999.
  • 5朱兴全,薛向阳,吴立德.一种自动门限选取的视频Shot分割方法[J].计算机研究与发展,2000,37(1):80-85. 被引量:23
  • 6Guidelines for the TRECVID 2004 Evaluation.http://www.nlpir.nist.gov/projects/tv2004.html.
  • 7Alan F S,Over P,Taban R,The TREC-2001 Video Track Report.TREC2001.

二级参考文献2

  • 1Xiong W,Computer Vision Image Understand,1998年,71卷,2期,166页
  • 2Chang C W,J Visual Communication Image Representation,1997年,8卷,2期,107页

共引文献22

同被引文献16

  • 1史迎春,王韬,周献中.基于分块非等区间局部累加直方图的实时视频检测[J].计算机工程,2004,30(10):153-154. 被引量:2
  • 2周艺华,曹元大,张龙飞,张洪欣.基于二次帧差与窗口最大值的镜头边界检测方法[J].北京理工大学学报,2005,25(11):949-953. 被引量:4
  • 3QI Y, HAUPTMAN A, LIU T. Supervised classification for video shot segmentation [C]//Proc. IEEE Int. Conf. Multimedia and Expo (ICME). Bahimore:[s.n.], 2003:689-692.
  • 4RONG Jiawei, MA Yufei, WU Lide. Gradual transition detection using EM curve fitting [C]// Proc. the l lth International Multimedia Modeling Conference. Melbourne: IEEE Computer Society, 2005:364- 369.
  • 5ALAN H. Shot-boundary detection: unraveled and resolved?[J]. IEEE Trans. Circuits and Systems for Video Technology, 2002,12(2): 90-105.
  • 6NAM J, TEWFIK A H. Dissolve transition detection using Bsplines interpolation[C]//Proc. IEEE Int, Conf. Multimedia and Expo (ICME). New York:[s.n.], 2000:1349-1352.
  • 7Cotsaces C, Nikolaidis N, Pitas I. Video Shot Detection and Condensed Representation:a Review [J]. Signal Processing Magazine, IEEE, 2006, 23(2):28-37.
  • 8Zhang Hongjiang, Kankanhalli A, Smoliar S W. Automatic Partitioning of Full-motion Video [J]. Multimedia Systems, 1993, 1(1): 10-28.
  • 9Cernekova Z, Kotropoulos C, Pitas I. Video Shot Segmentation Using Singular Value Decomposition [C].Proc IEEE International Conference on Acoustics, Speech and Signal Processing. Hong Kong: IEEE, 2003: 301-304.
  • 10Zabih R, Miller J, Mai K. A Feature-based Algorithm for Detecting and Classifying Production Effects [J]. Multimedia Systems, 1999, 7(2): 119-128.

引证文献3

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部