一种层次视频摘要生成方法.pdfVIP

维普资讯 第 9卷 第 1期 中国图象图形学报 Vo1．9．NO．1 2004年 1月 JournalofImageandGraphics Jan．2004 一 种层次视频摘要生成方法 程文刚 须 德 (jE方交通大学计算机与信息技术学院计算机研究所，北京 100044) 摘 要 视频摘要是视频内容的一种压缩表示方式。为了能够更好地浏览视频，提出了一种根据浏览或检索的粒 度不同来建立两种层次视频摘要 (镜头级和场景级)的思想，并给出了一种视频摘要生成方法：首先用一种根据 内 容变化 自动提取镜头内关键帧的方法来实现关键帧的提取；继而用一种改进的时间自适应算法通过镜头的组合来 得到场景；最后在场景级用最小生成树方法提取代表帧。由于关键帧和代表帧分别代表了它们所在镜头和场景的 主要内容，因此它们的序列就构成了视频总结。一些电影视频片段检验的实验结果表明，这种生成方法能够较好地 提供粗细两种粒度的视频 内容总结。 关键词 视频摘要 视频总结 视频预览 关键帧 代表帧 中图法分类号：TN941．1 文献标识码：A 文章编号：1006—8961(2004)01—0118—06 A NovelApproachofGeneratingHierarchicalVideoAbstraction CHENG Wen—gang，XU De (InstituteofComputer，Schoolof Computer＆InformationTechnology，NorthernJiaotongUniversity，Beijing100044) Abstract Videoabstractionisashortsummaryofthecontentofalongervideodocument，whichhelpstoenablea quickbrowsingofalargecollectionofvideodataandtoachieveefficientcontentaccessandrepresentation．Inthis paper，weproposeanovelapproachofgeneratingvideoabstractionattwolevels，namely，theshotlevelandthe sceneleve1．Thehierarchicalvideoabstractioncanfacilitatevideobrowsingandretrievalatdifferentgranularities． Firstly，thevideostream issegmentedintoshots．A new keyframeextractionalgorithm，whichdoesnotrelyon threshold，isputuptoextractkeyframesfrom shotsbasedonthecontentvariation．Anupdatedtime—adaptive algorithm isused togroup theshotsintoscene．Basedonthedefined shotsimilarity formula，thevideo scene structureisconstructedaftershotclusteringandadjustment．Representativeframesareextractedfrom thekey framesofeach sceneusing themethod ofgenerating M inimum SpanningTree．Key framesand representative fram