基于双阈值滑动窗口子镜头分割和完全连通图的关键帧提取方法.pdf

第43卷 第 6期 计 算 机 科 学 Vo1．43No．6 2016年 6月 Computer Science June2016 基于双阈值滑动窗口子镜头分割和完全连通 图的 关键帧提取方法 钟 饮 杨 光 卢炎生。 (武汉理工大学计算机科学与技术学院 武汉 430070) (华中科技大学计算机科学与技术学院 武汉430074) 摘 要 随着多媒体技术的发展，当今工作和生活中的多媒体信息日渐丰富。如何通过分析海量视频快速有效地检 索出有用信息成为一个 日益严重的问题。为了解决上述问题，提出了一种基于双阈值滑动窗口子镜头分割和完全连 通图的关键帧提取方法。该方法采用基于双阈值的镜头分割算法，通过设置双阈值滑动窗口来判断镜头的突变边界 和渐变边界，从而划分镜头；并采用基于滑动窗口的子镜头分割算法，通过给视频帧序列加一个滑动窗口，在窗口的范 围内利用帧差来对镜头进行再划分，得到子镜头；此外，利用基于子镜头分割的关键帧提取算法，通过处理顶点为帧、 边为帧差的完全连通图的方法来提取关键帧。实验结果表明，与其他方法相比，提 出的方法平均精确率较高，并且平 均关键帧数 目较低 ，可以很好地提取视频的关键 帧。 关键词 子镜头分割，关键帧提取，双阈值滑动窗口，完全连通图 中图法分类号 TP319．41 文献标识码 A DOI 10．11896／j．issn．1002-137X．2016．6．057 MethodofKeyFramesExtractionBasedonDouble-thresholdValuesSliding W indow Sub-shotSegmentationandFullyConnectde Graph ZHONG Xian YANG Guang LU Yan-sheng。 (SchoolofComputerScienceandTechnology，WuhanUniversityofTechnology，Wuhan430070，China) (SchoolofComputerScienceandTechnology，HuazhongUniversityofScienceandTechnology，W uhan430074，China)。 Abstract W iththedevelopmentofmultimediatechnology。multimediainformationisbecomingmoreandmorecommon inourlireandwork．HOW toefficientlyretrievetheusefu1informationinmassiveamountsofvideoinformation isbe— comingamoreandmoreseriousproblem．Inordertosolvetheaboveproblems，thispaperpresentedamethodofkey framesextractionfrom keyframesbasedondouble-thresholdslidingwindow subshotsegmentationandfullyconnected graph．Firstly，itusesthedouble-threshold-basedshotsegmentationmethod，andgetsthemutationboundaryandthe gradientboundaryofashotbysettingdouble-thresholdslidingwindow inordertodividetheshot．Then，itusesthesub- shotsegment