压缩域中叠化镜头的快速检测算法-read.pdfVIP

维普资讯 第41卷 第 11期 计 算 机 研 究 与 发 展 Vo1．41．No．11 2004年 11月 JOURNALOF0DM_PUTER RESEARCH AND DEVELOPMENT Nov．2004 压缩域中叠化镜头的快速检测算法 肖友能 薛向阳 (复旦大学计算机科学与工程系 上海 200433) (复旦大学智能信息处理开放实验室 上海 200433) (ynxiao@fudan．edu．cn) 摘 要 随着网络和多媒体技术的不断发展，基于 内容的多媒体信息检索技术变得越来越重要．同成熟的文本检索技术 相比，视频检索还处在研究和探索阶段．视频检索的一个有效方法是将无结构的视频节 目进行镜头分割，根据每个镜头 的关键帧对视频建立索引．因此，镜头分割是基于内容的视频检索的基本步骤，在各种类型的镜头检测算法 中，叠化镜头 是很难检测的．根据叠化(dissolve)镜头内部预测帧预测误差能量和运动矢量分布特点，提出一种在压缩域中分割叠化镜 头的新算法．与公开发表 的同类算法相 比，它具有以下优点：工作在压缩域上、速度快、鲁棒性好、精度更高． 关键词 叠化；镜头分割；信息检索；视频数据库 中图法分类号 TP391．41 A FastAlgorithm toDetectDissolveShotinCompressionDomain XIAO You—-NengandXUE Xiang—-Yang (Department ComputerS【ienceandEngineering，FudanUniversity，Shanghai200433) (IntelligencejnJbrmationProcessingLaboratory，FudanUniversity，Shanghai200433) Abstract W ith the developmentofnetworksand multimediatechnologies，content—based multimedia informationretrievalismoreandmoreimportant．Comparedwiththematuredtextretrievaltechnology， videoretrievalisstillattheinitialstage．An effectivemethodforvideoretrievalistodetectboundariesof shot，then to build index forkey framesofeach shot．In such case，segmentation isthefundamental processofcontent—basedvidoe retrieva1．Amongmanydifferentkindsofscenechange，dissolveisthemost difficultfordetection．An effectiveand fastalgorithm ispropo sed todetectdissolveshotsincompressed vidoe stream ．FirstlyitmakesuseofthedistributionofpredictionDCIerrorenergy tofind candidate disoslveshots．Secondlyitadoptsmotionvectorsanddirectcurrent(IX；)component’Shistogramsto identifythosecandidates．Experimentalresultsshow thattheproposedmethodismuchfaster，morerobust andofhigheraccuracyincomparisonwithothermethod spublished． Keywords dissolve；shotsegmentation；informationretrieval；vidoe database