关键词：广义相似距核；视频；关键帧；层次聚类；分层
摘 要：针对视频镜头关键帧特征提取矩阵存在尺寸大小不一致而导致相似度无法计算的问题，提出一种广义相似距核视频关键帧分层聚类算法。首先，针对行数相同列不同的两个特征矩阵，基于矩阵运算方法提出一种广义相似距核相似度计算方法并给出其改进形式。其次，基于改进相似距核计算方法和层次聚类算法，设计了广义相似距核视频关键帧分层聚类算法。最后，通过在测试视频数据库及人造视频片段库上的仿真实验表明，该算法能够有效的完成视频关键帧的聚类和提取操作。