GPU加速的基于增量式聚类的视频拷贝检测方法 |
| |
引用本文: | 任化敏,张勇东,林守勋.GPU加速的基于增量式聚类的视频拷贝检测方法[J].计算机辅助设计与图形学学报,2010,22(3). |
| |
作者姓名: | 任化敏 张勇东 林守勋 |
| |
作者单位: | 1. 中国科学院计算技术研究所前瞻研究实验室,北京,100190;中国科学院研究生院,北京,100049;北京中医药大学信息中心,北京,100029 2. 中国科学院计算技术研究所前瞻研究实验室,北京,100190 |
| |
基金项目: | 国家“九七三”重点基础研究发展计划项目(2007CB311100);;国家“八六三”高技术研究发展计划(2007AA01Z416);;国家自然科学基金(60873165,60802028);;北京市科技新星计划项目(2007B071);;北京市教育委员会共建项目专项 |
| |
摘 要: | 为有效地保护版权,提高大规模视频集的拷贝检测速度,提出一种完全实现在GPU上的基于增量式聚类的拷贝检测方法.对数据库中新增加的视频,首先调用GPU上的硬件解码单元对视频流解码,以实时的速度提取高维SIFT特征点;然后对特征点进行增量K-means聚类,以动态地反映数据库的变化,并根据聚类结果更新视觉关键词词典;再将每帧表示成归一化的词频向量;最后使用基于帧级别词频向量的时空顺序匹配法来判定查询视频是否为数据库中视频的拷贝.实验结果表明,该方法比原有的CPU实现方法整体提速最高达63倍.
|
关 键 词: | 拷贝检测 增量聚类 视觉关键词 图形处理器 计算统一设备架构 |
GPU-Accelerated Video Copy Detection Based on Incremental Clustering |
| |
Affiliation: | Laboratory of Advanced Computing Research/a>;Institute of Computing Technology/a>;Chinese Academy of Sciences/a>;Beijing 100190;Graduate University of Chinese Academy of Sciences/a>;Beijing 100049;Information Center/a>;Beijing University of Chinese Medicine/a>;Beijing 100029 |
| |
Abstract: | For effectiveness of privacy protection and efficiency of copy detection on large video datasets,a fully GPU-based incremental copy detection scheme is proposed.When a newly added video arrives into the database,GPU on-chip decoder is called for video stream decoding.At the same time,high dimensional SIFT features are extracted on the frame in real-time,which is followed by an incremental K-means clustering method responding to the dynamic database used to update visual words codebook.Then,each frame is rep... |
| |
Keywords: | copy detection incremental clustering visual words GPU CUDA |
本文献已被 CNKI 万方数据 等数据库收录! |
|