GPU加速基于增量式聚类视频拷贝检测方法.pdfVIP

第22卷第3期 计算机辅助设计与图形学学报 V01．22No．3 of Mar．2010 2010年3月 JournalComputer—AidedDesignComputerGraphics GPU加速的基于增量式聚类的视频拷贝检测方法 任化敏1’2’∞，张勇东¨，林守勋 1’(中国科学院计算技术研究所前瞻研究实验室北京100190) 2’(中国科学院研究生院北京100049) 3’(北京中医药大学信息中心北京100029) (renhuamin@ict．aC．cn) 摘要：为有效地保护版权，提高大规模视频集的拷贝检测速度，提出一种完全实现在GPU上的基于增量式聚类的 拷贝检测方法．对数据库中新增加的视频，首先调用GPU上的硬件解码单元对视频流解码，以实时的速度提取高维 SIFT特征点；然后对特征点进行增量K—means聚类，以动态地反映数据库的变化，并根据聚类结果更新视觉关键词 词典；再将每帧表示成归一化的词频向量；最后使用基于帧级别词频向量的时空顺序匹配法来判定查询视频是否为 数据库中视频的拷贝．实验结果表明，该方法比原有的CPU实现方法整体提速最高达63倍． 关键词：拷贝检测；增量聚类；视觉关键词；图形处理器；计算统一设备架构 中图法分类号：TP391 on GPU—AcceleratedVideo DetectionBasedIncremental Copy Clustering Ren Lin Shouxunl’ Huaminl·2·”，ZhangYongdong¨。and ofAdvanced Research，Institute of 100190) ”(Laboratory Computing ofComputingTechnology，ChineseAcademySciences，Beijing ”(Graduate ofChineseAcademyofSciences，Beij100049) University ing Chinese 100029) 3’(InformationCenter，BeOingUniversityof Medicine，Beijing of and of detectionon video Abstract：Foreffectiveness privacyprotectionefficiencycopy large is addedvideo datasets，aGPU—basedincrementaldetectionscheme a fully copy proposed．Whennewly the arrivesintothedatabase。GPUdecoderiscalledforvideostream sametime， on～chip decoding．At dimensionalSIFTfeaturesareextractedontheframeinreal-time，whichisfollowedan high