计 算 机 工 程 第 36 卷 第19期
Vol.36 No.19 Computer Engineering · · 多媒体技术及应用
文章编号:1000—3428(2010)19—0241—03
文献标识码:A
2010年10月
October 2010
中图分类号:TP393
基于SURF视频分割的视频水印算法
毛运柳,黄东军
(中南大学信息科学与工程学院,长沙 410083)
摘 要:提出一种基于SURF快速鲁棒特征点的视频分割方法,结合独立分量分析,并通过奇异值分解变换进行视频水印的嵌入,使水印在具有较好的抗时间不同步攻击和抗共谋攻击的前提下,提高对抗几何攻击的鲁棒性。实验结果表明,该算法对几何攻击、丢帧和持续时间不变减少帧数等攻击均具有较好的鲁棒性。
关键词:视频水印;镜头分割;SURF算法;独立分量分析;奇异值分解
Video Watermarking Algorithm Based on SURF Video Segmentation
MAO Yun-liu, HUANG Dong-jun
(School of Information Science and Engineering, Central South University, Changsha 410083, China)
【Abstract】A video segmentation method based on Speed Up Robust Features(SURF) is proposed, which is combined with Independent Component Analysis(ICA), and through the Singular Value Decomposition(SVD) to embed the video watermark. The method has the good robust against collusion attack and temporal desynchronization, meanwhile increases the robust against geometric attacks. Experimental results show the method is robust enough against several kinds of watermark attacks, such as geometric attacks, frames discarding and decreasing.
【Key words】video watermark; shot segmentation; SURF algorithm; Independent Component Analysis(ICA); Singular Value Decomposition (SVD)
1 概述
在数字水印的研究过程中,图像水印技术已趋于成熟,但视频水印还是一个非常活跃的领域。目前的视频水印算法对视频压缩、加噪和滤波等处理都具有较好的鲁棒性,但是对于旋转、拉伸、平移、尺度变换等几何攻击的性能还不很理想[1]。如何有效地抵抗视频水印的几何攻击、时间不同步攻击及共谋攻击等多种攻击是视频水印中的一个关键技术,也是一个难点。文献[2]提出的一种独立分量分析(ICA)和镜头分割相结合的方法,从内容上对视频进行定位和分割来提高水印方案对时间不同步的鲁棒性,在主独立分量帧中嵌入水印增强了对视频内部共谋攻击的鲁棒性;但该文中使用的基于全局直方图的方法精确度不够理想。
本文提出的基于SURF(Speed Up Robust Features)特征点的视频分割方法具有很高的精确度,能够保证在水印嵌入前后、视频遭受攻击前后等对于视频的镜头分割保持一致;然后对每个镜头进行独立分量分析,得到一系列独立分量帧;同时为了提高视频水印的抗几何攻击能力,通过分块奇异值分解(SVD)变化将水印嵌入独立分量帧中。
视角变化也不敏感;同时由于SURF特征也是局部特征,因此也能在遮避的情况下和杂乱的场景中保持良好的不变性。由于SURF的这些特性,因此保证了视频在嵌入水印前后及受攻击前后分割一致。
对输入视频的每帧图像提取SUFT特征点,并对相邻 2帧图像进行匹配,首先基于快速Hessian检测子进行特征点的选取,并为每一特征点确定主方向,构造一个64维特征点描述向量。获取SURF特征向量后,采用优先k-d树进行优先搜索来查找每个特征点的2近似最近邻特征点。在这2个特征点中,如果最近的距离除以次近的距离小于某个比例阈值,则接受这一对匹配点。降低这个比例阈值,SURF匹配对数目会减少,但更加稳定。
2.2 SURF特征点在视频分割中的应用
在获得稳定的匹配特征点后,就可对视频进行分割了。一个镜头内相邻帧之间内容变化很少,在切换处则变化显著,这一特性与相邻帧之间的SURF特征点匹配个数的变化相一致,因此,可通过分析帧间稳定的特征点匹配数目随时间变化的趋势进行镜头分割。本文以相邻2帧图像间的SURF特征点匹配数作为相似性度量,以匹配数曲线来表示一个视频序列帧间图像匹配个数随帧号变化的情况。当镜头发生切变时,SURF特征点的匹配数会急剧下降为0(或一个很小的值),设定一个全局阈值,当SURF特征点的匹配数低于这个全局阈值时,就可确定镜头发生切变,对其进行分割。图1给出了一段视频的特征点匹配数曲线,匹配数下降到0(或很小值)
基金项目:国家自然科学基金资助项目(60873188)
作者简介:毛运柳(1983-),女,硕士研究生,主研方向:视频水印,网络多媒体技术;黄东军,教授
收稿日期:2010-02-25 E-mail:maomaowansui@126.com
2 基于SURF特征点的视频分割方法
一个视频镜头内的特征点匹配数目具有平滑变化的特
性,而在镜头边界处则表现出陡然变化的特性。因此,建立一种基于SURF快速鲁棒特征点的视频分割,适合于不同性质的视频序列,可有效解决光亮突变、摄像机运动和物体运动造成的误检问题,可清晰地分割出镜头。
2.1 SURF特征点的提取与匹配
SURF快速鲁棒特征描述子[3]是一种尺度不变的特征点检测子和描述子,能够在视频帧中鲁棒地提取特征点。SURF特征点对图像缩放、旋转和平移变化具有不变性;对光照及
—241—
基于SURF视频分割的视频水... 2人阅读 3页 2.00元 基于DFT和水印分割的...仿真结果表明,该算法不仅隐藏>> 维普资讯 http://www.cqvip.com 第2 6卷第...
算法以二值图像作为水印,并利用三维小波变换(3D-DWT)和扩频技术,首先对水印图像进行随机置乱预处理以增强其安全性能;然后对宿主视频进行视频分割,并分别对得到的各...
电子科技大学电子工程学院 , 陕西 西安 710071) 摘 要 : 针对数字视频的版权保护 ,以及基于数字视频的信息隐藏 ,提出了一种基于三维小波的视频水印空时 算法 。...
基于H.264编码的帧间预测块划分视频水印算法_信息与通信_工程科技_专业资料。...则可再分成各种子宏块的分割,其尺寸为8×8、8×4、 4×8 或4×4 亮度...
基于DFT和水印分割的遥感影像数字水印方案_专业资料。提出一种基于DEt和水印分割的遥感影像数字水印方案。算法首先对宿主遥感影像进行归一化处理,以确定不变质心,并...
264 /AVC 编码标准的新特性 ,通过对低比特率视频流 I帧 DCT域量化编码和 P 帧运动估计过程的研究 ,提出了一种可同时进行版权保护和完整性认证的双水印算法 ...
本文将结合视频内容的特点 , 应用镜 头分割技术对视频进行不变特征提取 , ...1期 第 粱长垠等 : 基于云水印的视频内容认证技术 27 1 水印算法设计为了...
因此本文提出一种基于小波变换 域的自适应于视频景物运动和信号内容的水印算法 ..., 将低频子带分割成运 动区域和静止区域 ,在不同区域嵌入不同的水印强度 . ...
基于子块区域分割和自嵌入技术的全盲多功能图像水印算法_信息与通信_工程科技_专业资料 暂无评价
基于阈值化分割与小波变换的彩色数字水印算法_专业资料。文中提出1种根据灰度特征对水印图像进行阈值化分割,然后分别嵌入到原始图像小波变换后的低频及中频系数,并...
热门文档