Delaunay三角剖分下的视频指纹算法  

Video Fingerprinting Algorithm Based on Delaunay Triangulation

作　　者：李晓雨 聂秀山[1,2] 董飞 尹义龙[1,2] LI Xiao-yu;NIE Xiu-shan;DONG Fei;YIN Yi-long(School of Computer Science and Technology, Shandong University of Finance and Economics, Jinan 250014, China;School of Computer Science and Technology, Shandong University, Jinan 250014, China;School of Communication, Shandong Normal University, Jinan 250014, China)

机构地区：[1]山东财经大学计算机科学与技术学院,济南250014 [2]山东大学计算机科学与技术学院,济南250014 [3]山东师范大学传媒学院,济南250014

出　　处：《小型微型计算机系统》2018年第6期1218-1222,共5页Journal of Chinese Computer Systems

基　　金：山东省高等学校科技计划项目(J17KB161)资助;国家自然科学基金项目(61671274)资助;中国博士后基金项目(2016M592190)资助;山东省高等学校优势学科人才团队培育计划项目资助

摘　　要：视频指纹技术在解决互联网视频版权保护、重复视频检索、监管视频非法拷贝等问题上有广泛应用,因此,本文提出一种Delaunay三角剖分下的视频指纹算法.该算法首先将视频帧分块,然后将每块看作视频帧的一个特征点,每块的灰度均值视为对应特征点的特征描述值,其次对特征点的集合进行Delaunay三角剖分,最后对三角剖分后得到的各个四面体求四个顶点的特征值均值作为视频指纹,该方法得到的视频指纹既包含空域信息又包含时域信息.实验结果表明,与传统算法相比,该算法具有更优的鲁棒性.Video fingerprinting technology is widely used in Internet video copyright protection,near-duplicate video retrieval,illegal video copy and etc.. In this paper,a video fingerprinting algorithm based on 3 D Delaunay is proposed. Firstly,the video frames are divided into different blocks,and each block is regarded as a feature point of the corresponding frame. Then,the Delaunay triangulation is applied to the feature points,and some tetrahedrons are obtained. Finally,the mean gray value of all vertices in each tetrahedron is taken as video fingerprints that can capture both spatial and temporal information. Experimental results show that the proposed algorithm has better robustness than traditional algorithms.

关 键 词：视频指纹 DELAUNAY三角剖分 时空特征融合 鲁棒性 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]