基于二叉树和随机邻域嵌入的视频指纹算法.pdfVIP

第 12期 电 子 学 报 V0I_41 No．12 2013年 12月 ACTAELECⅡ ]NICA SINICA Dec． 2Ol3 基于二叉树和随机邻域嵌入的视频指纹算法 聂秀山 ，刘 琚 ，一，孙建德 ，。 (1．山东财经大学计算机科学与技术学院，山东济南 250014；2．山东大学信息科学与工程学院，山东济南 250100 3．海信数字多媒体技术国家重点实验室，山东青岛266067) 摘 要： 针对互联网视频认证问题，提出了一种基于二又树和随机邻域嵌入的视频指纹算法，该算法首先利用 二叉树和归一分割理论选取视频代表帧，然后以代表帧亮度的离散余弦变换系数作为视频在高维空问的特征，利用随 机邻域嵌入方法把视频高维特征投影到三维空间，以视频在三维空间中相邻投影点距离序列的均值和方差构造匹配 密钥，以距离序列向量二值