一种基于分层AP的视频关键帧提取方法研究.pdf

第 34卷 第 1期 V01．34No．1 2016年 2月 Feb．2O16 文章编号 ：1000—5811(2016}01—0159—05 一 种基于分层 AP的视频关键帧提取方法研究 党宏社 ，白 梅 (陕西科技大学 电气与信息工程学 院，陕西 西安 710021) 摘 要 ：为从大量的视频资源中高效准确地提取关键帧图像来表达视频的主要 内容，针对传统 AP聚类方法提取 关键帧无 法适应大规模 图像 集的 问题 ，提 出一种分层 AP的关键帧提取 方 法．提取所有视频序列的颜色和纹理特征 ，将待聚类的图像集进行分层，用传统 AP聚类方法 求取每个 图像子集的聚类 中心；用得到的聚类 中心进行 自适应的 AP聚类 ，根据 Silhouette指 标选取最优的聚类结果 ，即可得到视频序列的关键帧代表．实验表 明，该方法能快速准确地提 取视频最优关键帧，在保证保真度指标的同时能提 高关键帧提取的压缩比，且适用于不同类型 的视频资源． 关键词 ：视频检 索；关键帧 ；AP；层次划分 ；聚类 中图分类号：TP391 文献标志码 ：A Research onvideokey—frameextraction basedon hierarchicalaffinitypropagation clustering DANG Hong—she，BAIM ei (CollegeofElectricalandInformationEngineering，ShaanxiUniversityofScience8LTechnology。Xian 710021，China) Abstract：Inordertoextractkeyframesfrom large—scaledifferentvideosmoreeffectivelyand accurately，sincetraditionalAPalgorithm isinappropriatetothelarge—scalepicturescluste— ring，ahierarchicalAPmethod forkeyframeextractionisproposed．Firstgetthecolorand texturefeaturesofallvideosequences，thepicturessetisdividedintoseveralsubsets，thetra— ditiona1AP isusedto obtain theexemplarsofeach subset；Then theadaptiveAP isimple— mentedontheobtainedexemplars，thekeyframesofvideosequencesareextractedaccording totheindexofSilhouetteforthebestclusteringresult．Theexperimenta1resuh showsthat proposedmethod isefficientin key．．frame extraction and suitable foralltypesvideore—— sources，hasahigh fidelitywhilethecompressionratioisimprovedgreatly． Keywords：videoretrieva1；key—frame；AP；hierarchica1division；clustering 收稿 日期 ：2015-11—27 基金项 目：陕西省科技厅科技攻关计 划项 目(2015SF275) 作者简介 ：党宏社(1962一)，男，陕西武功人 ，教授 ，博士