基于位置敏感哈希的网络视频重复检测.pdfVIP

第29卷第5期 计 算 机 应 用 研 究 V01．29No．5 2012年 5月 ApplicationResearchofComputers May 2012 基于位置敏感哈希的网络视频重复检测米 王洪峰，刘 辛 (周 口师范学院计算机科学与技术学院，河南 周口466001) 摘 要：针对当前网络上存在着大量的重复或近似重复的视频问题，提出了一种基于镜头层 比较和位置敏感哈 希的快速准确的网络视频重复检测方法。通过视频 间匹配的镜头数 占查询视频总镜头数的比例来判断视频的 相似性。除此之外，还利用著名的近似最近邻查找技术——LSH在镜头层来快速查找相似镜头，从而提高检测 速度。通过将镜头作为检索单元，把数据库中所有视频的镜头放到一起构建一个新的数据集，将种子(查询)视 频的每一个镜头作为一个查询请求，应用基