三维蚁堆算法在视频关键帧提取中的应用  

The algorithm of key frame extraction based on improved three-dimensional ant heap

作　　者：吴开兴[1] 沈志佳[1] 

机构地区：[1]河北工程大学信息与电气工程学院,河北邯郸056038

出　　处：《河北工程大学学报（自然科学版）》2014年第1期87-89,101,共4页Journal of Hebei University of Engineering:Natural Science Edition

摘　　要：为了有效、且自适应的提取出视频中的关键帧,提出了一种改进的三维蚁堆新算法。该算法首先提取每一帧中H-S-V颜色空间的三维特征向量,并将其表示为H-S-V三维欧式空间中的点,之后通过改进的三维蚁堆算法,自适应的聚类,从而提取出视频中的关键帧。通过MATLAB仿真并与传统算法对比,结果表明:相对于传统算法,该算法的查全率和查准率都有了一定程度的提高。The key frame extraction is one of the key technologies in Content - based video retrieval （CBVR）. In order to extract self- adaptively and effectively the key frames in the video, this text proposes an algorithm of key frame extraction basing on improved three - dimensional ant heap . First, this algorithm extracts three - dimensional feature vectors from color space of H-S-V for every frame and shows them as the points of three - dimensional European Space. Then, we divide all the frames into clusters through the algorithm of improved three -dimensional ant heap to extract the key in video. Through tional arithmetic, simulating the new arithmetic through the MATLAB and comparing it with th frames e tradi- results show that the recall ratio and precision ratio are improved in some extent

关 键 词：视频检索 关键帧提取 蚁堆算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]