CN101286224A - 基于分形图像编码的水印嵌入及提取方法 - Google Patents
基于分形图像编码的水印嵌入及提取方法 Download PDFInfo
- Publication number
- CN101286224A CN101286224A CNA2008101007962A CN200810100796A CN101286224A CN 101286224 A CN101286224 A CN 101286224A CN A2008101007962 A CNA2008101007962 A CN A2008101007962A CN 200810100796 A CN200810100796 A CN 200810100796A CN 101286224 A CN101286224 A CN 101286224A
- Authority
- CN
- China
- Prior art keywords
- watermark
- image
- fractal
- embedding
- range block
- 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
Links
- 238000000605 extraction Methods 0.000 title abstract description 8
- 238000000034 method Methods 0.000 claims abstract description 39
- 230000009466 transformation Effects 0.000 claims abstract description 21
- 238000012804 iterative process Methods 0.000 claims abstract description 8
- 230000001131 transforming effect Effects 0.000 claims description 9
- 239000000284 extract Substances 0.000 claims description 7
- 238000005516 engineering process Methods 0.000 abstract description 11
- 238000007906 compression Methods 0.000 description 11
- 230000006835 compression Effects 0.000 description 9
- 230000008569 process Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 238000010606 normalization Methods 0.000 description 2
- 230000000052 comparative effect Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Landscapes
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
Abstract
本发明涉及基于分形图像编码的水印嵌入及提取方法,属于数字水印技术领域。与传统的分形编码水印算法不同,本方法利用值域块均值这一正交分形编码参数的迭代过程不变性,构造了嵌入变换函数,将水印直接嵌入分形解码参数,从而实现了灰度水印图像嵌入。水印的提取可以通过计算含水印图像的值域块均值,再利用嵌入变换函数的逆变换即可提取出水印。该方法不但解决了灰度水印的嵌入问题,且水印嵌入和提取的速度、水印的抗攻击都优于传统方法。
Description
技术领域
本发明涉及基于分形图像编码的水印嵌入及提取方法,具体地说是一种基于正交化分形编码,实现在分形压缩图像中实现嵌入及提取灰度水印图像的方法。
背景技术
数字水印技术的基本思想是将某种信息嵌入到主数据中(静态图片、音频或视频)使得如果嵌入的信息得到可靠的恢复后,那么该信息可以说明主数据和原始所有者之间的所属关系。数字水印技术作为一种有效的数字产品版权保护和数据安全维护技术,近年来引起了人们的极大关注,并逐渐成为国内外的研究热点。目前,以图像为载体的数字水印技术是水印技术研究的重点之一,提出了基于空间域、变换域和压缩域的多种算法。
分形图像压缩技术是利用数字图像本身固有的自相似性,在分形理论的指导下,把图像数据转变为相关的分形参数,从而达到对数据进行压缩的目的。分形图像压缩的研究是近15年发展起来的一种图像压缩方法,与其它比较成熟的压缩技术相比(如DPCM、DCT、VQ),具有高压缩比、分辨率无关性等很多优点。随着分形图像自动编码算法的不断改进,编码速度过慢的缺点得到改善,分形压缩比高的特点更为突出,使得分形在图像压缩编码中占据越来越重要的地位。利用分形编码中某些参数的不变性,可以实现数字水印的嵌入和提取。分形压缩水印技术是一种集压缩与水印嵌入于一体的技术,也是当前数字水印技术研究的一个重要方向,并且已取得了一些初步的成果。1996年,J.Paute和F.Jordan提出了一种基于分形图像编码理论的数字水印技术[源自:In Proc.SPIEPhotonics East Symposium,Boston MA,Nov.18-22,1996]。这种传统的基于分形图像编码的数字水印技术利用了值域子块的最佳匹配子块的位置不变性,根据最佳匹配子块所处的寻找区域来嵌入和提取有意义的水印。接着,又有许多学者提出了其他算法,但这类算法大都是在传统方法上的改进。虽然这类方法提供了利用分形编码在图像压缩过程中嵌入水印的一种有效途径,但这类方法有一定局限性:(1)都是采用0、1序列码作为水印,虽能够实现二值图像嵌入,但不能嵌入灰度图像,在应用上也有一定的局限性;(2)由于数字水印的嵌入和读取过程包含分形压缩编码和解码过程,水印嵌入和提取的速度慢,时间长。
发明内容
本发明的目的是解决传统的分形编码水印算法,没有实现灰度水印嵌入问题,提出了一种基于正交化分形编码,通过改变编码参数实现灰度水印嵌入及提取的方法。该方法不但解决了灰度水印的嵌入问题,且水印嵌入和提取的速度、水印的抗攻击都优于传统方法。
与传统的分形编码水印算法不同,本方法利用值域块均值这一正交分形编码参数的迭代过程不变性,构造了嵌入变换函数,将水印直接嵌入分形解码参数,从而实现了灰度水印图像嵌入。水印的提取时,可以通过计算含水印图像的值域块均值,再利用嵌入变换函数的逆变换即可提取出水印。
一种基于分形图像编码的水印嵌入方法,包括如下步骤:
(a)、原始图像通过正交化分形编码,得到编码参数;
(b)、将灰度水印图像进行预处理,预处理包括:将水印图像转换成与原始图像的值域块向量等长的水印序列,再经置乱及归一化处理;
(c)、结合原始图像值域块、灰度水印图像和水印嵌入强度构造嵌入变换函数,计算得到嵌入水印信息的值域块;其中水印嵌入强度的确定与灰度水印图像有关,水印嵌入强度主要用于调节水印对原始图像的影响;
(d)、利用正交化分形编码值域块参数的迭代过程不变性,将含水印信息的值域块替代原始图像值域块,得到含水印的编码参数;
(e)、对编码参数解码得到嵌入水印的图像,即完成了灰度水印的嵌入。
基于分形图像编码的水印嵌入方法相对应的水印提取方法,包括如下步骤:
(a)、计算含水印图像的值域块均值;
(b)、利用嵌入变换函数的逆变换即可得到水印序列;
(c)、对水印序列,进行水印预处理的逆变换,可提取出水印。
从水印提取步骤可以看出,水印提取时不需要再进行最耗时的分形编码,因而提取速度大大加快。
与现有技术相比,利用正交分形编码值域块均值的迭代过程不变性,通过改变编码参数实现灰度水印嵌入的方法,不但解决了灰度水印的嵌入问题,且水印嵌入和提取的速度、水印的抗攻击都优于传统方法。
附图说明
图1为基于分形图像的水印嵌入方法的流程图;
图2为基于分形图像的水印提取方法的流程图;
具体实施方式
下面结合附图和具体实施方式对本发明作进一步详细的说明。
现有技术中,利用分形编码在图像压缩过程中嵌入水印的方法有一定局限性:一方面无法处理灰度水印图像;另一方面水印嵌入和提取的速度慢,时间长。为了解决上述问题,本发明利用正交分形编码值域块均值的迭代过程不变性,通过改变编码参数实现灰度水印嵌入的方法,不但解决了灰度水印的嵌入问题,且水印嵌入和提取的速度、水印的抗攻击都优于传统方法。水印嵌入方法具体流程参见图1,水印提取方法具体流程参见图2。
水印嵌入方法包括以下步骤:
S101,原始图像通过已有的正交化分形编码技术,得到编码参数{k,p(i),si,R},其中k表示等距变换的类型、P(i)表示最佳匹配块的位置、si是为对比度调节因子、R为值域块,在正交分形编码的迭代过程具有R均值不变性;
S102-1,对灰度水印图像进行预处理,首先将水印图像转换成与原始图像的值域块向量等长的水印序列,即比例缩放;
S102-2,然后对处理过的灰度水印图像进行置乱、归一化操作,此时需要记录预处理操作,水印提取时需要使用上述信息;
S102-3,根据灰度水印图像的纹理特征,计算强度因子α,强度因子主要是用于调节水印对原始图像的影响。下面公式是强度因子α一种实施例。根据水印嵌入强度的需要,λ在0到1范围内取值。
S103,根据嵌入变换函数,计算得到嵌入水印图像的值域块Rw。嵌入变换函数如下:
S104,根据值域块参数的迭代过程不变性,用Rw替代R,得到含水印的编码参数{k,p(i),si,Rw}
S105,对编码参数解码得到嵌入水印的图像。
水印提取方法包括以下步骤:
S201,计算含水印图像的值域块均值Rw;
S202,根据保存的信息原始图像的值域块均值R和嵌入水印强度因子α,对嵌入变换函数进行逆变换,即可得到水印序列;
S203,对水印序列,进行水印预处理的逆变换,可提取出水印。逆变换包括归一化、置乱、和比例缩放。
采用本发明方法,不但解决了灰度水印的嵌入问题,且水印嵌入和提取的速度、水印的抗攻击都优于传统方法。
以上所述,仅为本发明的较佳实例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (2)
1、一种基于分形图像编码的水印嵌入方法,其特征在于包括如下步骤:
(a)、原始图像通过正交化分形编码,得到编码参数;
(b)、将灰度水印图像进行预处理,预处理包括:将水印图像转换成与原始图像的值域块向量等长的水印序列,再经置乱及归一化处理;
(c)、结合原始图像值域块、灰度水印图像和水印嵌入强度构造嵌入变换函数,计算得到嵌入水印信息的值域块;其中水印嵌入强度的确定与灰度水印图像有关,水印嵌入强度主要用于调节水印对原始图像的影响;
(d)、利用正交化分形编码值域块参数的迭代过程不变性,将含水印信息的值域块替代原始图像值域块,得到含水印的编码参数;
(e)、对编码参数解码得到嵌入水印的图像,即完成了灰度水印的嵌入。
2、与1所述的基于分形图像编码的水印嵌入方法相对应的水印提取方法,其特征在于包括如下步骤:
(a)、计算含水印图像的值域块均值;
(b)、利用嵌入变换函数的逆变换即可得到水印序列;
(c)、对水印序列,进行水印预处理的逆变换,可提取出水印。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008101007962A CN101286224B (zh) | 2008-05-13 | 2008-05-13 | 基于分形图像编码的水印嵌入及提取方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008101007962A CN101286224B (zh) | 2008-05-13 | 2008-05-13 | 基于分形图像编码的水印嵌入及提取方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101286224A true CN101286224A (zh) | 2008-10-15 |
CN101286224B CN101286224B (zh) | 2010-06-02 |
Family
ID=40058416
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008101007962A Expired - Fee Related CN101286224B (zh) | 2008-05-13 | 2008-05-13 | 基于分形图像编码的水印嵌入及提取方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101286224B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101847250A (zh) * | 2010-04-27 | 2010-09-29 | 浙江工商大学 | 一种基于dct变换的矢量地图数据盲水印方法 |
CN102118537A (zh) * | 2009-12-31 | 2011-07-06 | 深圳富泰宏精密工业有限公司 | 图片错误隐藏系统及方法 |
CN101877119B (zh) * | 2009-11-20 | 2012-01-11 | 南京师范大学 | 一种gis矢量数据水印嵌入与提取的数据格式自适应方法 |
CN102592256A (zh) * | 2011-12-28 | 2012-07-18 | 辽宁师范大学 | 基于支持向量机校正的数字图像水印检测方法 |
CN102065287B (zh) * | 2009-11-17 | 2012-09-19 | 航天信息股份有限公司 | T型视频水印嵌入和提取方法 |
CN102956025A (zh) * | 2011-08-26 | 2013-03-06 | 北京中盈信安科技发展有限责任公司 | 一种图像水印检测方法及其系统 |
CN103116870B (zh) * | 2012-11-07 | 2015-08-12 | 哈尔滨工程大学 | 一种分形与小波结合的声纳图像信息隐藏方法 |
CN108200435A (zh) * | 2018-01-29 | 2018-06-22 | 郑州轻工业学院 | 一种分形图像的可逆信息隐藏方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1259078A1 (en) * | 2001-05-14 | 2002-11-20 | Institut Eurecom G.I.E. | Method of marking a multimedia document having improved robustness |
CN1177472C (zh) * | 2003-04-03 | 2004-11-24 | 上海交通大学 | 基于路径搜索的数字水印嵌入和提取方法 |
CN1194530C (zh) * | 2003-05-10 | 2005-03-23 | 合肥工业大学 | 用于版权保护的图像水印方法 |
-
2008
- 2008-05-13 CN CN2008101007962A patent/CN101286224B/zh not_active Expired - Fee Related
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102065287B (zh) * | 2009-11-17 | 2012-09-19 | 航天信息股份有限公司 | T型视频水印嵌入和提取方法 |
CN101877119B (zh) * | 2009-11-20 | 2012-01-11 | 南京师范大学 | 一种gis矢量数据水印嵌入与提取的数据格式自适应方法 |
CN102118537A (zh) * | 2009-12-31 | 2011-07-06 | 深圳富泰宏精密工业有限公司 | 图片错误隐藏系统及方法 |
CN101847250A (zh) * | 2010-04-27 | 2010-09-29 | 浙江工商大学 | 一种基于dct变换的矢量地图数据盲水印方法 |
CN105160618A (zh) * | 2011-08-26 | 2015-12-16 | 北京中盈信安科技发展有限责任公司 | 一种图像水印检测系统 |
CN105160619B (zh) * | 2011-08-26 | 2018-07-06 | 北京中盈信安科技发展有限责任公司 | 一种图像水印检测方法 |
CN105160620B (zh) * | 2011-08-26 | 2018-09-25 | 北京中盈信安科技发展有限责任公司 | 一种图像水印检测方法 |
CN102956025B (zh) * | 2011-08-26 | 2015-05-06 | 北京中盈信安科技发展有限责任公司 | 一种图像水印检测方法及其系统 |
CN105160618B (zh) * | 2011-08-26 | 2018-07-06 | 北京中盈信安科技发展有限责任公司 | 一种图像水印检测系统 |
CN105160620A (zh) * | 2011-08-26 | 2015-12-16 | 北京中盈信安科技发展有限责任公司 | 一种图像水印检测方法 |
CN105160621A (zh) * | 2011-08-26 | 2015-12-16 | 北京中盈信安科技发展有限责任公司 | 一种图像水印检测系统 |
CN105160619A (zh) * | 2011-08-26 | 2015-12-16 | 北京中盈信安科技发展有限责任公司 | 一种图像水印检测方法 |
CN105160621B (zh) * | 2011-08-26 | 2018-07-06 | 北京中盈信安科技发展有限责任公司 | 一种图像水印检测系统 |
CN102956025A (zh) * | 2011-08-26 | 2013-03-06 | 北京中盈信安科技发展有限责任公司 | 一种图像水印检测方法及其系统 |
CN102592256A (zh) * | 2011-12-28 | 2012-07-18 | 辽宁师范大学 | 基于支持向量机校正的数字图像水印检测方法 |
CN102592256B (zh) * | 2011-12-28 | 2015-02-18 | 辽宁师范大学 | 基于支持向量机校正的数字图像水印检测方法 |
CN103116870B (zh) * | 2012-11-07 | 2015-08-12 | 哈尔滨工程大学 | 一种分形与小波结合的声纳图像信息隐藏方法 |
CN108200435A (zh) * | 2018-01-29 | 2018-06-22 | 郑州轻工业学院 | 一种分形图像的可逆信息隐藏方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101286224B (zh) | 2010-06-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101286224B (zh) | 基于分形图像编码的水印嵌入及提取方法 | |
Huang et al. | Reversible data hiding in JPEG images | |
CN102917227B (zh) | 基于压缩感知的自适应视频信息隐藏方法 | |
Jo et al. | A digital image watermarking scheme based on vector quantisation | |
Lu et al. | Digital image watermarking technique based on vector quantisation | |
Lu et al. | Semi-fragile image watermarking method based on index constrained vector quantisation | |
CN103974144B (zh) | 一种基于特征尺度变换不变点和微场景检测的视频数字水印方法 | |
CN101419702B (zh) | 用于彩色图像篡改定位与恢复的半脆弱数字水印方法 | |
CN101572819B (zh) | 一种基于量化dct系数零值索引的可逆图像水印方法 | |
CN101304522A (zh) | 一种以jpeg2000压缩图像为载体的大容量信息隐藏方法 | |
US11915336B2 (en) | Method and device for watermark-based image integrity verification | |
CN102857831B (zh) | H.264视频完整性认证方法 | |
Kiani et al. | A multi-purpose digital image watermarking using fractal block coding | |
CN114449359A (zh) | 一种区块链和nsct-svd视频零水印版权保护方法 | |
Wu et al. | Reversible watermarking of 3D mesh models by prediction-error expansion | |
CN109285106B (zh) | 一种基于slt-svd的医学影像的可逆还原方法 | |
Lu et al. | Digital image watermarking method based on vector quantization with labeled codewords | |
Li et al. | Blind image watermarking scheme based on wavelet tree quantization robust to geometric attacks | |
CN111275602A (zh) | 人脸图像安全保护方法、系统及存储介质 | |
CN108257073A (zh) | 一种不可见水印嵌入方法及盲提取方法 | |
CN111583086B (zh) | 基于ambtc的自适应数字图像水印及修复方法 | |
CN114598887A (zh) | 一种控制比特率增加的抗重压缩视频水印方法 | |
Li et al. | A robust image hiding method based on sign embedding and fuzzy classification | |
Ren et al. | Reversible Data Hiding Scheme based on Fractal Image Coding. | |
Kung et al. | Watermark technique using frequency domain |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100602 Termination date: 20130513 |