视频镜头分割和关键帧提取是当前数字视频系统发展的关键步骤。在AP聚类算法之上做了两点改进： 一是在初始相关系数矩阵中增加权重， 提高聚类精度； 二是自适应调整阻尼系数， 提高收敛速度。先利用颜色信息加权和相邻帧间差方法把视频分割成镜头， 再利用改进的AP聚类算法对镜头提取关键帧。实验结果表明， 所提出的方法有效地解决了关键帧提取方法中耗时高和视觉信息低效的问题。