CN105657431A - 一种基于视频帧dct域的水印算法 - Google Patents

一种基于视频帧dct域的水印算法 Download PDF

Info

Publication number
CN105657431A
CN105657431A CN201610065921.5A CN201610065921A CN105657431A CN 105657431 A CN105657431 A CN 105657431A CN 201610065921 A CN201610065921 A CN 201610065921A CN 105657431 A CN105657431 A CN 105657431A
Authority
CN
China
Prior art keywords
video
frame
watermark
coefficient
coefficients
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201610065921.5A
Other languages
English (en)
Other versions
CN105657431B (zh
Inventor
张悦
郭伟伟
陈勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Dang Hong Polytron Technologies Inc
Original Assignee
Hangzhou Arcvideo Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hangzhou Arcvideo Technology Co ltd filed Critical Hangzhou Arcvideo Technology Co ltd
Priority to CN201610065921.5A priority Critical patent/CN105657431B/zh
Publication of CN105657431A publication Critical patent/CN105657431A/zh
Application granted granted Critical
Publication of CN105657431B publication Critical patent/CN105657431B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H04N19/467—Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明公开了一种基于视频帧DCT域的水印算法，包括视频水印嵌入方法和视频水印提取方法，这种水印算法具有自适应嵌入强度的特点，不同尺寸的视频都能得到合适的强度，兼顾了视频质量和鲁棒性的折中，尤其是当视频尺度变化的情况下效果尤其好，判断帧是否适合隐藏水印的步骤提升了含水印视频的视觉质量，只对合适的关键帧进行提取提高了系统的鲁棒性，同时加快了提取速度，而且对亮度、饱和度调整、模糊等攻击也具有很好的鲁棒性，数字分段嵌入的方法在不降低正确率的情况下，极大提升了水印容量，只要某数字出现的次数满足一定预设条件，就可以把该数字当作最终结果，而不需要将视频的关键帧全部提取一遍，因此减少运算时间。

Description

一种基于视频帧DCT域的水印算法
技术领域
本发明涉及一种基于视频帧DCT域的水印算法。
背景技术
近年来，人们可愈加便捷地通过网络发布视频等多媒体作品。但是，盗用者也可以通过网络轻松且无失真地获得他人的原始作品。盗用者对原作品进行任意复制传播并获利，这将为作品的版权所有人带来巨大的经济损失。对于诸如电视台、视频网站等拥有海量视频资源的版权所有者而言，损失将会更大。
在信息安全领域中，数字水印技术可以将版权所有者的信息嵌入到视频中，在经受一定人为或必须的攻击的情况下，仍然能够提取或检测出所有者的信息。因此可以利用数字水印进行版权认证及盗版跟踪。
目前该领域的方法有很多，例如基于运动矢量、预测方式等结合压缩标准的方法，它们普遍对尺度缩放攻击缺乏鲁棒性，需要先矫正视频尺寸再提取/检测水印。还有的方法将视频流解码出每帧，然后在其中嵌入水印，这类方法对于不同尺寸的视频缺乏自适应调整嵌入强度的能力，往往会造成视频质量或者鲁棒性的下降。
发明内容
基于此，有必要提供一种具有自适应嵌入强度、可用以对抗尺寸变换、码率变换等转码攻击的基于视频帧DCT域的水印算法。
根据本发明的一方面，提供了一种基于视频帧DCT域的水印算法，包括视频水印嵌入方法和视频水印提取方法，
视频水印嵌入方法包括如下步骤：
将嵌入信息按照三等分分段成三个数字并转换成三个二进制水印；
将每个视频帧解码并提取灰度图像；
对帧信息进行分析并判断该帧是否嵌入水印，若可嵌入水印则进行后续步骤，否则继续解码下一个视频帧；
对当前帧的灰度图像进行DCT变换得到系数矩阵；
提取系数矩阵低频区域的系数并作排序，提取排序后的低频系数组成一维数组；
根据当前帧的尺寸计算水印的嵌入强度；
根据水印比特位和嵌入强度，以量化方式修改一维数组的系数；
将三个二进制水印分别嵌入连续三帧的不同位置中，并重复此过程；
将修改后的系数放回原位并作反向排序，进行DCT反变换得到含有水印的视频帧；
视频水印提取方法包括如下步骤：
对待验证视频的关键帧进行解码并提取灰度图像；
对帧信息进行分析并判断该关键帧是否提取水印，若可提取水印进行后续步骤，否则继续解码下一个关键帧；
对当前关键帧的灰度图像进行DCT变换得到系数矩阵；
提取系数矩阵低频区域的系数并作排序；
对排序后的序列分别提取三组系数，提取位置与视频水印嵌入方法中的嵌入位置相同；
根据当前关键帧的尺寸计算量化步长；
分别对三组系数根据步长提取二进制水印，并转换成三个数字，分别保存在各自的集合中；
统计集合中出现最多且高于阈值的三个数字，将该三个数字按照视频水印嵌入方法中的分段顺序重新合并成一个数字。
在其中一个实施例中，视频水印嵌入方法中，对帧信息进行分析并判断该帧是否嵌入水印的步骤中，帧信息包括频率、亮度和纹理。
在其中一个实施例中，视频水印嵌入方法中，提取系数矩阵低频区域的系数并作排序的步骤中，排序方法为之字形排序。
在其中一个实施例中，视频水印嵌入方法中，将修改后的系数放回原位并作反向排序的步骤中，反向排序方法为反之字形排序。
在其中一个实施例中，视频水印提取方法中，提取系数矩阵低频区域的系数并作排序的步骤中，排序方法为之字形排序。
这种基于视频帧DCT域的水印算法具有自适应嵌入强度的特点，不同尺寸的视频都能得到合适的强度，兼顾了视频质量和鲁棒性的折中，尤其是当视频尺度变化的情况下，效果尤其好。其中，判断帧是否适合隐藏水印的步骤提升了含水印视频的视觉质量，只对合适的关键帧进行提取提高了系统的鲁棒性，同时加快了提取速度，而且对亮度、饱和度调整、模糊等攻击也具有很好的鲁棒性。在本算法中，数字分段嵌入的方法在不降低正确率的情况下，极大提升了水印容量，在实际提取时，只要某个数字出现的次数满足一定的预设条件，就可以把该数字当作最终结果，而不需要将视频的关键帧全部提取一遍，因此还减少了运算时间。
具体实施方式
为了便于理解本发明，下面将用具体实施例对本发明进行更全面的描述。但是，本发明可以以许多不同的形式来实现，并不限于本文所描述的实施例。相反地，提供这实施例的目的是使对本发明的公开内容的理解更加透彻全面。
本发明一实施例的基于视频帧DCT域的水印算法，包括视频水印嵌入方法和视频水印提取方法。
A、视频水印嵌入方法包括如下步骤：
A1、将嵌入信息(数字)按照位数三等分成三个数字(例如一个长度为15位的数字，根据前中后的顺序可以被分成三个5位数字)，再将这三个数字转换成二进制水印，数字的每一位对应一组预先设定的二进制序列；
A2、将视频帧解码并转换到YUV空间，提取Y通道得到灰度图像；
A3、为了减少水印对视频质量的影响，对帧的频率、亮度和纹理等信息进行分析以判断该帧是否嵌入水印，如亮度很高/低或纹理复杂，则适合嵌入水印，反之则不适用，放弃该帧并返回步骤A2；
A4、对灰度图像做DCT变换得到系数矩阵；
A5、由于矩阵左上角对应低频，而右下角对应高频部分，因此，取出系数矩阵左上角(低频)区域的系数，并做之字形排序，提取排序后的若干低频系数组成一个一维数组。
具体地，步骤A5中，之字形排序是从系数矩阵左上角的直流系数开始向右下角最高频系数以折线扫描的方式依次取出系数，并组成一维矩阵；
A6、根据当前帧的尺寸计算水印嵌入强度；
A7、根据水印比特位和步骤A6中算得的嵌入强度，以量化的方式修改数组中的系数，实现水印嵌入；
A8、将步骤A1中的三个水印分别嵌入在连续的三帧中并重复这一过程，它们的嵌入位置互不相同；
A9、将修改后的系数放回原来的位置，反之字形排序，并进行DCT反变换得到含有水印的视频帧。
B、视频水印提取方法包括如下步骤：
B1、对待验证视频的关键帧进行解码，并将其转换成灰度图像；
B2、对该关键帧的频率、亮度和纹理进行分析判断是否提取水印，该分析方法与本实施例的嵌入方法中的分析方法相同，只对满足条件的关键帧进行提取，不满足条件的则放弃并返回步骤B1；
B3、对灰度图像做DCT变换得到系数矩阵；
B4、取出低频区域的系数做之字形排序，该之字形排序方法与本实施例的嵌入方法中的排序方法相同；
B5、由于三个水印分别在连续三帧中，因此对每一帧的低频之字形排序后的序列分别提取三组系数，位置与嵌入时对应的三段相同；
B6、根据当前帧的尺寸计算量化步长；
B7、分别对上述三组系数根据步长提取二进制水印，并转换成三个数字，分别保存到各自的集合中；
B8、统计集合中出现最多且高于阈值的数字，再将这三个数字按照分段时的顺序重新合并成一个数字。
本实施例的水印算法，结合纹理、亮度和频率敏感度模型，设计一个人类视觉系统(HumanVisualSystem，HVS)模型来决定当前帧是否嵌入或提取水印。区别于已有方法中常采用的8x8分块频率敏感度模型，本发明采用全局的频率敏感度模型。
已有类似方法对于图像的嵌入强度一般采用实验方式确定或者在缩放后需要原始尺寸参与。由于低频DCT系数在图像缩放前后满足一定的近似关系，本实施例的算法就利用这种关系，设计了一个根据视频帧的尺寸自适应计算水印嵌入强度的公式，无论嵌入还是提取时都适用且缩放后不需要原始尺寸参与。
此外，本实施例的提取水印方法中提取时需要设定阈值判断有无水印，本发明将提取出的水印看作概率为0.5的随机变量(伯努利实验)，根据虚警概率和奈曼皮尔逊准则可计算出阈值。
在以往的类似方法中，通常的做法是在每帧中嵌入相同的水印，而本实施例中将三个水印分别嵌入在连续三帧中，使得水印容量相比于已有方法增加了两倍。而由于关键帧相对于B帧和P帧能够保留更多的图像信息，区别于以往逐帧提取的做法，本实施例只对关键帧进行水印提取。
这种基于视频帧DCT域的水印算法具有自适应嵌入强度的特点，不同尺寸的视频都能得到合适的强度，兼顾了视频质量和鲁棒性的折中，尤其是当视频尺度变化的情况下，效果尤其好。其中，判断帧是否适合隐藏水印的步骤提升了含水印视频的视觉质量，只对合适的关键帧进行提取提高了系统的鲁棒性，因为关键帧相比于B、P帧在编解码过程中保存的信息更多，所以能够提取到正确水印的可能性也更大，同时还加快了提取速度，而且对亮度、饱和度调整、模糊等攻击也具有很好的鲁棒性。在本算法中，数字分段嵌入的方法在不降低正确率的情况下，极大提升了水印容量(最大15位数字)，在实际提取时，只要某个数字出现的次数满足一定的预设条件，就可以把该数字当作最终结果，而不需要将视频的关键帧全部提取一遍，因此还减少了运算时间。
以上实施例仅表达了本发明的个别实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims (5)

1.一种基于视频帧DCT域的水印算法，其特征在于，包括视频水印嵌入方法和视频水印提取方法，
所述视频水印嵌入方法包括如下步骤：
将嵌入信息按照三等分分段成三个数字并转换成三个二进制水印；
将每个视频帧解码并提取灰度图像；
对所述帧信息进行分析并判断该所述帧是否嵌入水印，若可嵌入水印则进行后续步骤，否则继续解码下一个所述视频帧；
对当前帧的所述灰度图像进行DCT变换得到系数矩阵；
提取所述系数矩阵低频区域的系数并作排序，提取排序后的低频系数组成一维数组；
根据当前帧的尺寸计算水印的嵌入强度；
根据水印比特位和所述嵌入强度，以量化方式修改所述一维数组的系数；
将三个所述二进制水印分别嵌入连续三帧的不同位置中，并重复此过程；
将修改后的所述系数放回原位并作反向排序，进行DCT反变换得到含有水印的所述视频帧；
所述视频水印提取方法包括如下步骤：
对待验证视频的关键帧进行解码并提取灰度图像；
对所述帧信息进行分析并判断该所述关键帧是否提取水印，若可提取水印进行后续步骤，否则继续解码下一个所述视频关键帧；
对当前关键帧的所述灰度图像进行DCT变换得到系数矩阵；
提取所述系数矩阵低频区域的系数并作排序；
对排序后的序列分别提取三组系数，提取位置与所述视频水印嵌入方法中的嵌入位置相同；
根据当前关键帧的尺寸计算量化步长；
分别对所述三组系数根据步长提取二进制水印，并转换成三个数字，分别保存在各自的集合中；
统计所述集合中出现最多且高于阈值的三个数字，将该三个数字按照所述视频水印嵌入方法中的分段顺序重新合并成一个数字。
2.根据权利要求1所述的一种基于视频帧DCT域的水印算法，其特征在于，所述视频水印嵌入方法中，所述对所述帧信息进行分析并判断该所述帧是否嵌入水印的步骤中，所述帧信息包括频率、亮度和纹理。
3.根据权利要求1所述的一种基于视频帧DCT域的水印算法，其特征在于，所述视频水印嵌入方法中，所述提取所述系数矩阵低频区域的系数并作排序的步骤中，排序方法为之字形排序。
4.根据权利要求3所述的一种基于视频帧DCT域的水印算法，其特征在于，所述视频水印嵌入方法中，所述将修改后的所述系数放回原位并作反向排序的步骤中，反向排序方法为反之字形排序。
5.根据权利要求3所述的一种基于视频帧DCT域的水印算法，其特征在于，所述视频水印提取方法中，所述提取所述系数矩阵低频区域的系数并作排序的步骤中，排序方法为之字形排序。
CN201610065921.5A 2016-02-01 2016-02-01 一种基于视频帧dct域的水印算法 Active CN105657431B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610065921.5A CN105657431B (zh) 2016-02-01 2016-02-01 一种基于视频帧dct域的水印算法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610065921.5A CN105657431B (zh) 2016-02-01 2016-02-01 一种基于视频帧dct域的水印算法

Publications (2)

Publication Number Publication Date
CN105657431A true CN105657431A (zh) 2016-06-08
CN105657431B CN105657431B (zh) 2018-06-26

Family

ID=56488237

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610065921.5A Active CN105657431B (zh) 2016-02-01 2016-02-01 一种基于视频帧dct域的水印算法

Country Status (1)

Country Link
CN (1) CN105657431B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109948721A (zh) * 2019-03-27 2019-06-28 北京邮电大学 一种基于视频描述的视频场景分类方法
CN111818387A (zh) * 2020-06-30 2020-10-23 北京市地铁运营有限公司地铁运营技术研发中心 一种轨道交通用显示内容识别方法、识别装置、识别系统及计算机可读存储介质
CN112396551A (zh) * 2019-08-16 2021-02-23 阿里巴巴集团控股有限公司 一种水印嵌入方法及装置
CN113556553A (zh) * 2021-06-30 2021-10-26 西安电子科技大学 快速视频水印嵌入和提取方法、系统、设备、介质、终端
CN115278314A (zh) * 2022-07-08 2022-11-01 南京大学 一种多值数字视频水印嵌入及盲提取方法

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110189799B (zh) * 2019-05-20 2021-02-02 西安交通大学 基于变量重要性评分和奈曼皮尔逊检验的宏基因组特征选择方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002135736A (ja) * 2000-10-27 2002-05-10 Kddi Corp 動画像電子透かし装置
CN101662686A (zh) * 2009-09-07 2010-03-03 江南大学 基于纹理特性的dct域视频水印处理方法
KR20100091765A (ko) * 2009-02-11 2010-08-19 서울대학교산학협력단 워터마크 삽입 및 검출 방법
CN101990081A (zh) * 2010-11-11 2011-03-23 宁波大学 一种虚拟视点图像的版权保护方法
CN102238388A (zh) * 2011-06-29 2011-11-09 西安电子科技大学 基于avs标准的自适应鲁棒视频水印方法
CN103428503A (zh) * 2013-07-24 2013-12-04 北京印刷学院 一种在数字媒体上水印提取的方法和装置
CN104244001A (zh) * 2014-04-09 2014-12-24 深圳深讯和科技有限公司 数字媒体文件中的水印处理方法和装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002135736A (ja) * 2000-10-27 2002-05-10 Kddi Corp 動画像電子透かし装置
KR20100091765A (ko) * 2009-02-11 2010-08-19 서울대학교산학협력단 워터마크 삽입 및 검출 방법
CN101662686A (zh) * 2009-09-07 2010-03-03 江南大学 基于纹理特性的dct域视频水印处理方法
CN101990081A (zh) * 2010-11-11 2011-03-23 宁波大学 一种虚拟视点图像的版权保护方法
CN102238388A (zh) * 2011-06-29 2011-11-09 西安电子科技大学 基于avs标准的自适应鲁棒视频水印方法
CN103428503A (zh) * 2013-07-24 2013-12-04 北京印刷学院 一种在数字媒体上水印提取的方法和装置
CN104244001A (zh) * 2014-04-09 2014-12-24 深圳深讯和科技有限公司 数字媒体文件中的水印处理方法和装置

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109948721A (zh) * 2019-03-27 2019-06-28 北京邮电大学 一种基于视频描述的视频场景分类方法
CN112396551A (zh) * 2019-08-16 2021-02-23 阿里巴巴集团控股有限公司 一种水印嵌入方法及装置
CN111818387A (zh) * 2020-06-30 2020-10-23 北京市地铁运营有限公司地铁运营技术研发中心 一种轨道交通用显示内容识别方法、识别装置、识别系统及计算机可读存储介质
CN113556553A (zh) * 2021-06-30 2021-10-26 西安电子科技大学 快速视频水印嵌入和提取方法、系统、设备、介质、终端
CN115278314A (zh) * 2022-07-08 2022-11-01 南京大学 一种多值数字视频水印嵌入及盲提取方法
CN115278314B (zh) * 2022-07-08 2023-10-13 南京大学 一种多值数字视频水印嵌入及盲提取方法

Also Published As

Publication number Publication date
CN105657431B (zh) 2018-06-26

Similar Documents

Publication Publication Date Title
CN105657431A (zh) 一种基于视频帧dct域的水印算法
Kankanhalli et al. Content based watermarking of images
Darmstaedter et al. Low cost spatial watermarking
Sherly et al. A compressed video steganography using TPVD
Zhang et al. A data hiding scheme based on multidirectional line encoding and integer wavelet transform
CN106023054B (zh) 低虚警率彩色qr码数字水印方法
CN102156955B (zh) 基于直方图邻域的鲁棒可逆水印嵌入与提取方法
CN110191343A (zh) 一种基于方差分析的自适应视频水印的嵌入和提取方法
Tan et al. GOP based automatic detection of object-based forgery in advanced video
Hu et al. A histogram based watermarking algorithm robust to geometric distortions
Fallahpour et al. Flexible image watermarking in JPEG domain
Ni et al. Enhancing robustness of digital watermarking against geometric attack based on fractal transform
CN111640052B (zh) 一种基于标记码的鲁棒大容量数字水印方法
Zhang et al. Independent component analysis of digital image watermarking
Makur et al. Tamper-proof image watermarking using self-embedding
Agung et al. Video scene characteristic detection to improve digital watermarking transparency
Xing et al. A digital watermarking method based on classified labeled-bisecting-k-means clustering
Gao et al. A video dual watermarking algorithm against geometric attack based on integer wavelet and SIFT
Wu et al. Steganalysis of msu stego video based on discontinuous coefficient
Zaker et al. Improving security of pixel value differencing steganographic method
CN111182365B (zh) 一种基于视觉敏感块的压缩域视频水印嵌入和提取方法
CN1317889C (zh) 一种基于独立分量分析的数字视频水印方法
Phadikar et al. QIM data hiding for tamper detection and correction in digital images using wavelet transform
Kuznetsov Digital video forgery detection based on statistical features calculation
Sun et al. An improved adaptive QIM watermark iterative algorithm

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CP03 Change of name, title or address
CP03 Change of name, title or address

Address after: 310000 A Block, 16th Floor, E Building, Paradise Software Park, No. 3 Xidoumen Road, Hangzhou City, Zhejiang Province

Patentee after: Hangzhou Dang Hong Polytron Technologies Inc

Address before: 310000 B2010, two floor, North (two), six and 368 Road, Binjiang District, Hangzhou, Zhejiang.

Patentee before: HANGZHOU DANGHONG TECHNOLOGY CO., LTD.