基于吞噬聚类的关键帧提取新算法.pdfVIP

llV 。 L V4IUlUtll 【本文献信息】吴开兴，沈志佳．基于吞噬聚类的关键帧提取新算法J【]．电视技术，2014，38(13)． 基于吞噬聚类的关键帧提取新算法 吴开兴 ，沈志佳 (河北工程大学 信息与电气工程学院，河北 邯郸 056038) 摘【 要】为了有效、自适应地提取镜头中的关键帧，提出了一种基于吞噬聚类的关键帧提取新算法。该算法通过邻近吞噬 体的互相吞噬，聚类相似的数据对象，最后所剩吞噬体的吞噬中心即为视频帧的聚类中心，距离聚类中心最近的特征向量所 代表 的视频帧就是所需要的镜头关键帧。对该算法利用MATLAB仿真并通过与传统算法对 比，结果表 明，相对于传统算法， 该算法的查全率和查准率都有 了一定程度的提高。 【关键词】视频检索；关键帧提取；吞噬聚类算法 【中图分类号】TP301．6 【文献标志码】A Algorithm ofKey FrameExtractionBased on SwallowingCluster Wu Kaixing．SHENZhijia (CollegeofInformationⅡ， ElectricalEngineering,HebeiUniversityofEngineering,HebeiHandan056038,China) A【bstract】Inordertoextractthekeyframesin theshotself-adaptivelyand effectively，anew algorithm ofkeyframe extractionbased0nswallowingclusterisproposed．Thisalgorithm gatherssimilardataobjectsthrough swallowingeachother betweentheadjacentswallowingobjects，and theswallowingcentersoftheswallowingobjectsleavedbehindatlastarethe clustercenters oftheframes．Framesrepresented by thefeaturesvectorswhich are thenearestfrom the clustercentersare the key frames．Simulating the new arithmetic through the MATLAB，and comparing itwith the traditionalarithmetic，itSHOWS that therecallratio and precision ratiohavebeen improved tosome extent． K【eywords】videoretrieval；keyframeextraction；algorithmofswallowingcluster 1 关键帧提取技术 结合直方图交集及非均匀分块加权的直方图方法，切割 视频镜头，之后在HSV颜色空间基础上，通过计算每帧的 关键帧提取是基于内容视频检索中最重要的技术之 图像熵得到关键帧。文献 4『】通过 比较相邻帧的灰度直方 一 。 关键帧是一个镜头的某一帧或某几帧，它们就像一 图，并通过与阈值作比较来提取关键帧。但是，如果当镜 本书中的目录页，能够反映镜头的梗概信息。通过关键 头的内容变化较大时，用这种方法提取出的关键帧往往 帧对视频进行索引，能够极大地减少视频检索的数据量， 数 目过多，算法的冗余性较大。 对于视频检索十分重要。目前关键帧提取技术主要可以