一种基于位置变换和灰度变换相结合数字图像置乱方法.docVIP

一种基于位置变换和灰度变换相结合的数字图像置乱方法 　　摘 要：图像置乱技术在数字图像加密中有着广泛应用。作为一种图像加密技术，它主要通过改变原图像中各像素位置或改变像素灰度值的方式达到对图像信息进行隐藏的目的。提出一种易于实现的将像素位置变换和像素灰度变换相结合的数字图像置乱方法。实验证明该方法相对传统算法置乱效果得到明显加强。?? 　　关键词：图像加密；图像置乱；置乱度?? 　　中图分类号：TP391.41 文献标识码：A 文章编号：1672-7800（2011）011-0159-03?お? 　　?? 　　0 引言?? 　　随着网络技术的发展，各种多媒体信息在网络上的传输越来越普遍。由于互联网的开放模式，信息在传输和存储过程中的安全性成为不可忽视的问题。图像置乱是图像加密中的常用技术，广泛应用于数字水印、信息隐藏、信息加密等方面。数字图像置乱主要有两种方式:一种是基于像素位置变换的方式如Arnold变换、幻方变换、Hilbert变换、队列变换、Zigzag变换、混沌变换等，另一种是基于改变像素灰度值的方式，如Gray码变换等。?? 　　图像置乱的理想效果应该是置乱后图像无限接近于噪声，使得攻击者无法从中得到任何有用信息。两种主要置乱方式各有优缺点。基于像素位置变换的置乱方式在改变图像中各像素处在的位置过程中不改变其灰度值， 因此，不论算法如何精妙无法改变图像的基本统计特性（如直方图等），容易引起攻击者的注意；而Gray码变换等改变像素灰度值的置乱方式由于自身算法的局限性存在图像适应性不广、加密效果不佳等缺陷，同样应用性不佳。为此，将两种置乱方式相结合以弥补相互的缺陷是图像置乱的发展方向，本文提出一种易于实现的位置变换和灰度变换相结合置乱方法。?? 　　1 以整行（或列）像素为单位的置乱方式?? 　　之所以选取整行（或列）像素为变换的基本单位是为了提高图像置乱算法的适应性。许多传统的数字图像置乱算法如Arnold变换等要求处理的图像为正方形图像，使得很多非正方形图像必须经过预处理后才能进行置乱操作。以整行（或列）像素为变换的基本单位可以很好的解决这一问题。?? 　　将分辨率为 的数字图像表示为： 　　?И?I(x,y) x∈［1,M］,y∈［1,N］（1）?И? 　　其中??I(x,y)?П硎就枷裰懈飨袼氐幕叶戎担???x,y?П硎靖孟袼卦谕枷衲诘暮嶙葑?标。进行置乱时，令： 　　?И?x=f(x)ModM+1??y=f(y)ModN+1（2）?И? 　　??(x,y)??为以像素原坐标为变量进行某种数学运算后重新定位到图像分辨率范围内的新坐标值，此时将两坐标对应的像素值进行交换。按照顺序完成行列坐标在各自范围内的遍历后得到置乱图像。?? 　　 　　图1 行列变换的置乱图像及直方图?? 　　图1为Lena原图和按照本方法取??f(x)=x??2?? 置乱后的置乱图像及其直方图对比。从主观感觉上评价，置乱图像无法辨认出原始图像，达到了基本的图像置乱效果。由于置乱方式采取整行整列交换像素的方式进行，图像存在较为明显的规律性，加之基于位置变换的置乱方式具有无法改变图像直方图的固有缺陷，使得置乱图像易于被攻击者识别，从而招致攻击和破解。?? 　　2 以坐标为参数改变像素值的置乱方式?? 　　和位置变换的置乱方式相比，改变像素灰度值的置乱方式可以极大的改变数字图像的统计特性，使攻击者难以通过统计分析发现置乱后隐藏图像。?? 　　由于对各像素采用同一或相似密钥进行变换时（如对图像的反色、亮度增强等图像处理方式），无法很好的消除图像的轮廓及局部像素高度相似等主观特性，依然容易暴露希望隐藏的图像内容。为此，本文使用的如下变换： 　　?И?I(x,y)=I(x,y)??(g(x,y)ModG（3）?И? 　　其中??g(x,y)?? 为以像素坐标为参数的某种数学运算，?荼硎景炊?进制位异或运算，??G??为该图像像素的灰度值上限用于限制和各像素灰度值进行异或运算的数值范围。如此设计使得图像中各像素的变换参数为与像素坐标相关的函数，在很好的改变图像的主观特征的同时加大了攻击者的破解难度。?? 　　图2分别为按本方法取??g(x,y)??置乱后的Lena图像和bridge图像及其直方图。置乱后图像的直方图呈现极强的均匀分布特征，对图像的原始统计信息起到了很好的保护作用。由于选取的密钥算法较为简单，置乱图像在空间上表现出了一定的纹理特征，且对不同原始图像置乱后效果相似，没有达到理想的置乱效果。?? 　　3 完整置乱方式及置乱效果评价?? 　　3.1 位置变换与灰度变换相结合的置乱方式?? 　　上文提出的两种置乱方法各自具有相应置乱方式的固有缺陷，无法达到理想的图像置乱效果。由于两种方法都具备与待