文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 基于SURF视频分割的视频水印算法
侵权投诉

基于SURF视频分割的视频水印算法

计 算 机 工 程 第 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—

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email