基于多层核心集凝聚思想的视频关键帧提取.pdfVIP

第32卷第9期 计算机应用与软件 V01．32 No．9 2015年 9月 ComputerApplicationsandSoftware Sep．2015 基于多层核心集凝聚思想的视频关键帧提取 杨 臻 杨志宏 (郑州师范学院信息科学与技术学院 河南 郑州450044) (中州大学信息工程学院 河南 郑州450044) 摘 要 关键帧提取是视频检索的一项关键技术。针对传统的关键帧提取算法准确度低，视频检索的查全率和查准率不高的问 题，提出一种基于多层核心凝聚思想的视频关键帧提取算法。首先，对文献[1]提出的多层核心集凝聚算法(MULCA)进行研究，并 利用K—medoids算法用真实数据作为聚类中心的特性，对MULCA算法的凝聚粗化和凝聚细化两个重要过程进行改进，用其替代原 粗化过程得到的顶层核心集，设计 了一种新的多层核心集凝聚算法(IMULCA)，实现 了顶层核心集的快速准确定位，并可适当减少 凝聚层数，简化了算法的计算复杂性。然后，将 IMULCA算法应用到视频关键帧提取 中，实验结果表明所提改进算法相对于原有算 法能够更加有效地对视频关键帧进行提取。 关键词 多层凝聚算法 关键帧提取 K—medoids 视频检索 中图分类号 TP3 文献标识码 A DOI：10．3969／j．issn．1000—386x．2015．09．035 KEY VIDEo FRAME EXTRACTIoN BASED oN MULTILAYER CoRE SET AGGLoMERATIoN THoUGHTS YangZhen YangZhihong (CollegeofInformationsceMeandTechnology，ZhengzhouNormalUniversity，Zhengzhou450044，Henan，China) 。(SchoolofInformationEngineering，ZhongzhouUniversity，Zhengzhou450044，Henan，China) Abstract Keyframeextractionisakeytechnologyinvideoretrieva1．TraditionalkeyLameextractionalgorithm hastheproblemsoflow accuracyandlowrecallandprecisioninvideoretrieva1．Fortheseproblems，weproposed akeyvideoframeextractionalgorithm whichis basedonmuhilayercoreagglomerationthoughts．First，westudiedthemuhilayercoresetagglomerationalgorithm (MULCA)presentedin literature[1]，andutilisedthecharacteristicofK—medoidsalgorithm—itusesrealdataastheclusteringcentre—toimprovetwoimportant processesofMULCAalgorithm，therougheningofagglomerationandtherefinementofagglomeration，wealsosubstitutedtheoriginaltoplayer coresetderivedfromrougheningprocesswithit，designedanewmultilayercoresetagglomerationalgorithm (IMULCA)，andrealisedthefast andaccuratepositioningof toplayercoreset，whichc