近重复视频检测[关闭]答案

【问题标题】：Near-duplicate video detection [closed]近重复视频检测[关闭]
【发布时间】：2012-12-20 15:25:44
【问题描述】：

我正在寻找一个能够解决近乎重复的视频检测问题的开源项目。最好的，我现在发现它是SOTU，但它的来源是封闭的。那么，有没有开源的解决方案？

另外，我将非常感谢这个问题的理论部分的一些链接。

【问题讨论】：

【解决方案1】：

这是一个近乎重复的项目：INDetector，来自哥伦比亚大学 DVMM 实验室（源代码可用，我认为不完全是开源的）。还有some info on applying that to video（主要在关键帧上）。

还有pHash，一个用于图像的开源“感知哈希”库。

还有IMMI，RapidMiner 的开源图像挖掘插件。

通过将所有帧或选定帧（例如关键帧）作为算法的输入，然后聚合来自两个不同剪辑的帧对的相似性结果，可以将任何这些应用于视频和图像。

您也可以尝试联系 UQLIPS 的作者（Shen 等人，下文引用）。

另外，请查看 TRECVID 的条目列表，有些年份几乎重复检测是其中一项任务，您也许可以与其中一些小组取得联系并获得该软件。

如果您想自己实现这一目标，那么实现任何已发布算法的原型都应该相当容易。我建议 (a) 对您感兴趣的数据尝试一些简单算法，并且 (b) 使用某种类型的投票/轮询过程来组合它们的输出，基于观察到一个简单的组合在这类问题中，简单算法的性能通常从根本上胜过单个复杂算法。

另外，查看Earth Movers Distance（关于颜色直方图、渐变......）以进行简单的特征提取（在所有帧上或仅在选定帧上）。这可以通过 python/numpy/scipy/pyopencv 中的几行代码方便地完成。

以下三篇可能是该领域被引用次数最多的论文，均来自不同的研究小组：

Yang, J.、Y. G. Jiang、A. G. Hauptmann 和 C. W. Ngo。 “评估场景分类中的视觉词袋表示。”在多媒体信息检索研讨会国际研讨会论文集上，197-206，2007。http://dl.acm.org/citation.cfm?id=1290111.
Shen、H. T.、X. Zhou、Z. Huang、J. Shao 和 X. Zhou。 “UQLIPS：实时近乎重复的视频剪辑检测系统。”在第 33 届超大型数据库国际会议论文集上，1374-1377，2007。http://dl.acm.org/citation.cfm?id=1326018。
Wu, X.、A. G. Hauptmann 和 C. W. Ngo。 “从网络视频搜索中实际消除近乎重复的内容。”在第 15 届国际多媒体会议论文集上，218-227，2007。http://dl.acm.org/citation.cfm?id=1291280。

Yang等人的方法与SOTU中使用的方法相同。

【讨论】：

【解决方案2】：

我认为图书馆AForge.NET 会对你有用。它们有一个组件可以让您执行运动检测，这本质上是与环境“理论”背景的“比较”。

我很确定您可以使用AForge.NET 的一些基本工作并加速您对重复视频检测的研究。

希望这会有所帮助，

祝你好运

【讨论】：