一种基于图的近重复视频子序列匹配算法.pdfVIP

第30卷第 l2期 计 算 机 应 用 研 究 Vo1．30No．12 2013年 12月 ApplicationResearchofComputers Dec．2013 一 种基于图的近重复视频子序列匹配算法 刘 红 (第二军医大学 网络信息中心，上海 200433) 摘 要 ：为了解决近重复视频检测中的效果和效率问题 ，提 出了一种基于图的近重复视频子序列匹配算法。将 基于关键帧特征的相似性查询结果构建成匹配结果图，进而将近重复视频检测转换成一个在匹配结果 图中查找 最长路径的问题。该算法有三个主要优势：a)它能在众多杂乱的匹配结果中找到最佳的匹配序列，有效剔除了 某些假 “高相似度”匹配带来的噪声，因而能在一定程度上弥补底层特征描述力的不足 ；b)由于它充分考虑和利 用了视频序列的时序特性，具有很高的近重复视频定位准确度；C)它能 自动检测出