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

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

为了有效、且自适应的提取出视频中的关键帧,提出了一种改进的三维蚁堆新算法。该算法首先提取每一帧中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