【摘 要】
：
为有效地保护版权,提高大规模视频集的拷贝检测速度,提出一种完全实现在GPU上的基于增量式聚类的拷贝检测方法.对数据库中新增加的视频,首先调用GPU上的硬件解码单元对视频流解码,以实时的速度提取高维SIFT特征点;然后对特征点进行增量K-means聚类,以动态地反映数据库的变化,并根据聚类结果更新视觉关键词词典;再将每帧表示成归一化的词频向量;最后使用基于帧级别词频向量的时空顺序匹配法来判定查询视频
【机 构】
：
中国科学院计算技术研究所前瞻研究实验室,中国科学院研究生院,北京中医药大学信息中心
【基金项目】
：
国家“九七三”重点基础研究发展计划项目（2007CB311100）,国家“八六三”高技术研究发展计划（2007AA01Z416）,国家自然科学基金（60873165,60802028）,北京市科技新星计划项目（2007B071）,北京市教育委员会共建项目专项.
论文部分内容阅读
为有效地保护版权,提高大规模视频集的拷贝检测速度,提出一种完全实现在GPU上的基于增量式聚类的拷贝检测方法.对数据库中新增加的视频,首先调用GPU上的硬件解码单元对视频流解码,以实时的速度提取高维SIFT特征点;然后对特征点进行增量K-means聚类,以动态地反映数据库的变化,并根据聚类结果更新视觉关键词词典;再将每帧表示成归一化的词频向量;最后使用基于帧级别词频向量的时空顺序匹配法来判定查询视频是否为数据库中视频的拷贝.实验结果表明,该方法比原有的CPU实现方法整体提速最高达63倍.
其他文献
针对三维体对象抠取的相关工作中存在的尚多不足,提出一种体对象抠取算法.首先计算出与用户勾画结果相关的三维数据点,然后基于K-means聚类方法标记出高置信度的属于目标对象和无关对象的三维数据点,并以此作为种子点,借助基于能量优化的图割算法最终得到正确的体对象抠取结果.用户只需直接在体绘制的二维颜色叠加结果上通过简单的勾画指定目标对象和无关对象,即可抠取出感兴趣的体结构.最后通过实验说明了该算法的有
提出一种在带障碍情况下,基于延迟合并嵌入方法的时钟树构建算法,并在时钟树构造过程中引入了轨迹图以保证布线可以绕过障碍.该算法以已知障碍为布线约束,首先自底向上计算时钟树内部节点的可能位置,然后自顶向下确定每个节点的确切位置.实验结果表明,该算法能够正确、有效地实现有障碍存在时的时钟树布线,线长优化率超过7%.
为了指导新药探索,减少耗费过高的实验次数,需要有一个准确、快速的分子相似性判定方法来选择待比较的分子.为此提出一种蛋白质结构相似性比较方法,使用空间球极坐标3个分量划分蛋白质所在区域,得到蛋白质基本组成元素的空间密度特征,进而判定2个蛋白质结构的相似性.实验结果表明,该方法可作为各种结构蛋白质相似性比较的辅助手段,不仅能较好地反映蛋白质分子的空间结构特征,而且还有令人满意的时间复杂性,对大分子的相
为了实现多角色运动合成,提出将多角色可变形运动模型与运动片元相结合的方法.在运动片元构造阶段,使用多角色可变形运动模型来为片元库增加语义相同而细节不同的多角色交互性运动片元;在运动片元拼接阶段,使用随机抽样算法和确定性搜索算法相结合的策略来拼接运动片元;在多角色运动合成阶段,使用自顶向下策略匹配存在环境约束的情况,并使用大片元优先策略匹配片元形状不规则的情况.实验结果表明,该方法能实现运动片元间的
两年来,采用艾条温和灸或艾炷直接灸角孙穴治疗此病,取得满意效果,现报道如下: 一般资料:本组男68例,女42例,年龄3-10岁86例,10-15岁14例,病双侧者62例单侧者38例,合并睾丸炎
针对移动终端的特点,结合汉字组件技术以及矢量笔画字体提出一种字库存储结构,并针对笔画字体提出一种轮廓化算法.在字库中将汉字信息分为索引、汉字结构信息、汉字组件矢量数据信息3个部分来存储,具有占用空间小、合成速度快的优点,解决了以往汉字组件字体失真的问题.轮廓化算法根据笔画线段信息,只需遍历一次就可完成多边形轮廓的确定,且其中优化了生成的多边形顶点数量,考虑了遍历过程中的异常情况,降低了渲染负担.该
文章对回鹘文《梁朝傅大士颂金刚经》中部分与汉文本不符的颂文进行了翻译并查考其他汉文异本得出这些颂文译自《梁朝傅大士夹颂金刚经》的结论。
现有的建筑物轮廓提取方法在处理非矩形的复杂形状建筑物时存在局限性,为克服这一缺点,提出一种航拍图像复杂形状建筑物轮廓的提取方法.针对复杂形状建筑物结构不规则的特点,提出一种贝叶斯结构模型.该模型以概率的形式表示建筑物边缘之间的连接关系;并引入Boosting决策树方法,综合考虑建筑物边缘周围的颜色和纹理等多种图像信息,增强了模型的鲁棒性.另外,设计了一种长度归一化的能量函数来描述建筑物轮廓,并运用
在无线多跳Ad hoc网络中,网络的丢包主要是由于MAC层介质竞争引起的,而不是传统的路由器缓存队列的溢出。因此,文章分析了四种能反映MAC层竞争程度的拥塞测度,提出基于MAC层
提升现有发动机性能,对不同顶面形状的活塞燃烧室的进气及燃烧过程进行多维数值模拟分析。通过对缸内气体当量均匀性、湍动能场、气体平均速度、燃烧持续期等缸内燃烧特征参数的影响确定优化方案。其结果证明,合理改善燃烧室形状可以有效改善发动机燃烧性能。