【VCD】A Fast Partial Video Copy Detection Using KNN and Global Feature Database

note

• 通过巧妙的系统工程优化（KNN 索引 + Transformer 特征增强 + 约束化网络流），成功解决了深度学习特征在大规模视频拷贝检索中“算得慢、存不下”的落地难题。
• 局限与启发：尽管性能大幅提升，但系统高度依赖抽帧频率（FPS），较低的频率虽然能提升速度，但不可避免地会损失时间维度的定位分辨率；
• 此外，对于画面内容窗口极小或经过极度严重形变的视频，检测依然可能失败。未来的研究可以尝试将底层的 CNN 特征替换为当前更强大的 Video Swin Transformer 或 CLIP 视觉特征，以进一步提升系统在极端篡改场景下的鲁棒性。

一、研究动机

A Fast Partial Video Copy Detection Using KNN and Global Feature Database
WACV 2022

随着互联网与 5G 技术的普及，海量短视频被上传至社交平台，随之而来的视频盗版、版权纠纷及隐私泄露问题日益严峻。PVCD 的核心挑战在于，抄袭者通常会对原视频施加旋转、裁剪、加水印、画中画或改变帧率等复杂编辑变换。

在深度学习时代，虽然 CNN 特征的表达能力更强，但传统 PVCD 流程仍停留在“暴力检索”阶段：查询视频必须与数据库中的参考视频逐条进行全量比对。这种方式在面对百万级甚至亿级视频库时，面临计算资源消耗巨大、检索延迟极高的工程瓶颈。因此，如何兼顾深度特征的准确性与大规模检索的实时性，成为本文着力解决的核心痛点。

二、两阶段检索与定位框架

论文提出了一套“先粗筛、后精确定位”的工程化框架，主要由以下三个核心模块支撑：

1. 全局特征数据库与 KNN 粗筛

这是实现快速检索的基石。系统采用离线与在线分离的双轨架构：

• 离线建库：将所有参考视频按 1 FPS（每秒一帧）抽帧，利用 CNN（如 Resnet29-RMAC）提取每帧的 512 维特征并进行 L2 归一化。这些特征连同其所属的视频 ID 和帧索引，被统一存入一个全局 KNN 可搜索数据库（如 FAISS）。
• 在线粗筛：查询视频同样提取特征后，直接在全局数据库中检索 Top-K 近邻。随后，系统根据检索结果中视频 ID 出现的频率累加相似度得分，快速排出包含潜在拷贝片段的候选视频短名单。这彻底避免了逐条扫描整个视频库。

2. Transformer 编码器增强时序特征

单一的 CNN 特征仅能代表单帧的静态空间信息，缺乏时间维度的上下文关联。为此，论文引入 Transformer 编码器：

• 时序建模：利用自注意力机制（Self-Attention）有效捕捉视频帧序列中的长期依赖关系。经过编码后，每一帧的特征都融入了前后帧的上下文信息。
• 对角化监督：训练时，系统以 MSE 为损失函数，强制让模型学习使查询视频与参考视频在拷贝片段处的相似度矩阵趋近于理想的“单位对角子矩阵”。这不仅提升了特征的鲁棒性，还使得后续的定位算法更加精准。

3. 改进的时间网络精准定位

在少数候选视频范围内，论文使用改进的时间网络（Temporal Network）进行起止时间的定位：

• 稀疏化与强约束：传统方法在整个稠密相似度矩阵上运行网络流，计算量大且易受噪声干扰。本文通过只保留每帧匹配分数最高的 Top-K 个参考帧、设定相似度阈值（sim_th）以及限制最大步长（max_step）和对角线偏差（max_diff），将网络流的搜索范围严格限制在相似度矩阵的可靠区域和狭窄的对角线带内。
• 效率收益：这种强约束不仅大幅过滤了误匹配，还将运行速度提升了 50 倍以上，甚至允许使用更简单的动态规划算法替代复杂的网络流。

三、实验结果与 SOTA 对比

论文在 VCDB 标准数据集上进行了充分的消融实验与性能验证：

Reference

[1] A Fast Partial Video Copy Detection Using KNN and Global Feature Database