基于聚类的镜头边界检测算法

镜头边界检测是基于内容视频检索的重要组成部分。为从不同类型的视频中有效地检测出视频镜头边界，提出一种视频镜头边界检测算法。通过视频帧图像的颜色特征，得到视频的相似性矩阵，根据突变镜头和渐变镜头在Affinity Propagation聚类结果中的不同特点，运用双阈值法检测镜头边界。实验结果表明，该算法从视频的本身信息分布出发，能自动快速地检测出镜头边界。

Shot Boundary Detection Algorithm Based on Clustering

In order to solute the shortest path problem in the large networks, a clustering algorithm based on ant colony optimization is analysed. According to ant colony algorithm and clustering algorithm combining the idea, using the large-scale network is separated into several small networks to deal with later after the synthesis as well as directly in the process to simplify network approach. Transparency of the optimization algorithm meaningless points, thus simplify the calculation, improve computational efficiency. Experimental results show that the optimization algorithm can accurately obtain the required optimal solution, and has a faster convergence speed.