三维蚁堆算法在视频关键帧提取中的应用-论文.pdf

《三维蚁堆算法在视频关键帧提取中的应用-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第31卷第1期河北工程大学学报(自然科学版)Vol_31No．12014年03月JournalofHebeiUniversityofEngineering(NaturalScienceEdition)Mar．2014文章编号：1673—9469(2014)01—0087—03doi：10．3969／j．issn．1673—9469．2014．01．023三维蚁堆算法在视频关键帧提取中的应用吴开兴，沈志佳(河北工程大学信息与电气工程学院，河北邯郸056038)摘要：为了有效、且自适应的提取出视频中的关键帧，提出了一

2、种改进的三维蚁堆新算法。该算法首先提取每一帧中日_5一颜色空间的三维特征向量，并将其表示为日一5一三维欧式空间中的点，之后通过改进的三维蚁堆算法，自适应的聚类，从而提取出视频中的关键帧。通过MAT—LAB仿真并与传统算法对比，结果表明：相对于传统算法，该算法的查全率和查准率都有了一定程度的提高。关键词：视频检索；关键帧提取；蚁堆算法中图分类号：TP301．6文献标识码：AThealgorithmofkeyframeextractionbasedonimprovedthree——dimensionalantheap

3、WUKai—xing，SHENZhi—jia(CollegeofInformationandElectricalEngineering，HebeiUniversityofEngineering，HebeiHandan056038，China)Abstract：ThekeyframeextractionisoneofthekeytechnologiesinContent—basedvideoretrieval(CBVR)．Inordertoextractself—adaptivelyandeffectivelyth

4、ekeyframesinthevideo，thistextproposesanalgorithmofkeyframeextractionbasingonimprovedthree—dimensionalantheap．First，thisalgorithmextractsthree——dimensionalfeaturevectorsfromcolorspaceofH-S——Vforeveryframeandshowsthemasthepointsofthree—dimensionalEuropeanSpace．

5、Then，wedividealltheframesintoclustersthroughthealgorithmofimprovedthree——dimensionalantheaptoextractthekeyframesinvideo．ThroughsimulatingthenewarithmeticthroughtheMATLABandcomparingitwiththetradi—tionalarithmetic，resultsshowthattherecallratioandprecisionratio

6、areimprovedinsomeextent．Keywords：videoretrieval；keyframeextraction；algorithmofantheap随着计算机的普及和网络技术的不断发展，1传统的蚁堆算法越来越多的视频数据不断涌现。如何对这些数据进行高效的存储、浏览和检索便显得十分重蚂蚁是一种社会性昆虫，具有自组织、自适要¨I2J。在基于内容的视频检索中，关键帧提取应、分布式、相互通信、相互合作等特点。模拟蚂是最关键的技术之～。目前关键帧提取技术方法蚁的这些特性，我们可以解决许多很复杂的问题。

7、很多，但多数存在提取效果不理想或算法复Deneubourg等人从蚂蚁堆积尸体中受到启发，提杂等问题。本文主要是在传统蚁堆算法的基础出了一种基本模型BM(BasicMode1)。Lumer和上，提出了一种改进的三维蚁堆算法，将传统算法Faieta在BM的基础上进行了改进，增加了数据对的蚂蚁运动路径扩展到三维平面。则三维平面与象的相似性表达式，提出了用于数据聚类的LF算三维视频帧特征向量的帧数一致，从而提高了聚法。LF算法的基本思想如下：将Ⅳ个数据对象随类的查全率和查准率。机的投入到M×M的网格中，将A只蚂蚁也随机的

8、投人到该网格中，蚂蚁沿着网格随机移动，蚂蚁收稿日期：2013—09—23作者简介：吴开兴(1962一)，男，汉族，陕西渭南人，硕士，教授，从事多媒体技术、管理信息系统方面的研究。第1期孟琨等：基于ANSYSWorkbench的内门架优化设计1O1由表1可以得出，优化后的内门架在质量减[2]周京京，穆希辉，马振书，等．全向侧面叉车门架有少12％的情况下，最大等效应力降低了7