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

被引：4

作者：

任化敏 ^{[1
,2
,3
]}

张勇东 ^{[1
]}

林守勋 ^{[1
]}

机构：

[1] 中国科学院计算技术研究所前瞻研究实验室

[2] 中国科学院研究生院

[3] 北京中医药大学信息中心

来源：

计算机辅助设计与图形学学报 | 2010年 / 22卷 / 03期

关键词：

拷贝检测; 增量聚类; 视觉关键词; 图形处理器; 计算统一设备架构;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

为有效地保护版权,提高大规模视频集的拷贝检测速度,提出一种完全实现在GPU上的基于增量式聚类的拷贝检测方法.对数据库中新增加的视频,首先调用GPU上的硬件解码单元对视频流解码,以实时的速度提取高维SIFT特征点;然后对特征点进行增量K-means聚类,以动态地反映数据库的变化,并根据聚类结果更新视觉关键词词典;再将每帧表示成归一化的词频向量;最后使用基于帧级别词频向量的时空顺序匹配法来判定查询视频是否为数据库中视频的拷贝.实验结果表明,该方法比原有的CPU实现方法整体提速最高达63倍.

引用

页码：449 / 456

页数：8

共 5 条

[1] 基于图形处理器的数据流快速聚类 [J].

曹锋 ;

周傲英 .

软件学报, 2007, (02) :291-302

[2] 图形处理器用于通用计算的技术、现状及其挑战 [J].

吴恩华 .

软件学报, 2004, (10) :1493-1504

[3] A performance study of general-purpose applications on graphics processors using CUDA [J].

Che, Shuai ;

Boyer, Michael ;

Meng, Jiayuan ;

Tarjan, David ;

Sheaffer, Jeremy W. ;

Skadron, Kevin .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2008, 68 (10) :1370-1380

[4] DATA PARALLEL ALGORITHMS [J].

HILLIS, WD ;

STEELE, GL .

COMMUNICATIONS OF THE ACM, 1986, 29 (12) :1170-1183

[5]

Visual words based spatiotemporal sequence matching in video copy detection .2 Ren H M,Lin S X,Zhang D M et al. Proceedings of IEEE International Conference on Multimedia and Expo . 2009

← 1 →