任意图像Arnold变换.docVIP

任意图像Arnold变换 　　摘要：针对非等长图像的Arnold变换的适用性问题，该文从线性方程组的角度进证明了任意大小的图像都存在Arnold置乱周期，其关键在于置乱变换矩阵系数的选择。实验结果也表明像素矩阵的长宽比为整数并非是其存在置乱周期的必要条件；当长宽比不为整数时，也存在置乱周期。这使得在实际中，可以对任意图像用Arnold变换进行图像加密。 　　关键词：Arnold；图像；置乱；图像加密；矩阵 　　中图分类号：TP37 文献标识码：A 文章编号：1009-3044（2013）34-8421-02 　　1 概述 　　近年来，随着多媒体技术的迅猛发展及网络的广泛使用，图像的使用也越来越频繁。随之而产生的图像的版权保护及加密技术等也受到人们更多的关注。而图像置乱技术就是一类重要的图像加密方法。其中比较经典的有：Arnold变换、幻方变换、Hilbert 曲线等。Arnold变换因为简单，而受到人们的喜爱。但是由于其特点，一??仅将其使用在长宽相等的图像，对于长宽不等的图像进行加密，则需要复杂的处理，这就限制了其使用范围。 　　于是，许多学者对这方面进行了研究：文献[1]先把长宽不等的图像矩阵先填充成长宽相等的方阵后再进行Arnold变换；文献[2]提出了一种新颖的二维非等长图像置乱变换，并给出了周期存在判据；文献[3]-[7]也做了相应地研究。在这些方法中，有的需要对图像进行填充，有的需要对图像划分成可重叠的正方形区域块，有的需要对图像进行插值，这都增加了处理的难度。文献[2]虽然提出了一种新颖的非等长图像置乱方法，但是其认为并不是所有的非等长图像都具有置乱周期。该文将在文献[2]的基础上证明，任意非等长的图像都具有置乱周期。 　　2 传统的Arnold变换 　　对于大小为N×N的图像方阵，传统的Arnold变换公式为： 　　[xy=1112xymodN] （1） 　　其中[xy]为原来方阵中的坐标，[xy]为变换后方阵中的坐标，[1112]为变换矩阵。 　　后来又有学者把变换矩阵推广到[acbd]，其中只要a，b，c，d四个元素满足[acbd=ad-bc]c=±1即可。这样就增加了破译的难度，提高了Arnold变换的实用性。但是这样的Arnold变换，只适用于正方形矩阵，而不能用于长宽不相等的图像。 　　??献[2]中提出了一种新颖的图像置乱公式，设像素矩阵为[M×N]，像素坐标为（x，y）且[x∈[0，M-1]，y∈[0，N-1]]，则一次置乱后的坐标（x’，y’）由公式（2）得到。 　　[xy=acbdxymodMN] （2） 　　3 任意大小矩阵的Arnold变换 　　文献[2]虽然证明了：二维非等长图像置乱变换周期存在，当且仅当像素矩阵所有元素，按式（2）一次迭代后，映射为新像素矩阵的不同元素。但是其在后面的推论中，仅说明了M/N为整数比，或者图像置乱系数满足a=1，b0，c=0，d=1（a=1，b=0，c0，d=1）时，才可对任意图像在水平（垂直）方向置乱，才存在可恢复周期。该文将在文献[2]的基础上证明任意大小的图像矩阵都存在Arnold变换周期。 　　文献[2]知：二维非等长图像置乱变换周期存在，当且仅当像素矩阵所有元素，按式（2）一次迭代后，映射为新像素矩阵的不同元素。此结论等价于：能找到一个置乱系数矩阵，使得原像素矩阵中的任意不同的两点按式（2）进行一次迭代后不能映射到同一点上；或者是如果原像素矩阵中的两点按式（2）映射到新像素矩阵中的一点上，那么原像素矩阵中的这两点必定是同一个点。在这两种情况都说明有置乱周期存在。 　　设原像素矩阵中存在两点[（x1，y1）]，[??x2，y2）]，按公式（2）一次迭代映射为新像素矩阵的[（x0，y0）]，则有： 　　[ax1+by1=k1M+x0ax2+by2=k2M+x0cx1+dy1=k3N+y0cx2+dy2=k4N+y0] （3） 　　用式（3）中的第一式减去第二式，第三式减去第四式，并令[k1-k2=l1，k3-k4=l2]，则可得到公式（4）： 　　[a（x1-x2）+b（y1-y2）=（k1-k2）M=l1Mc（x1-x2）+d（y1-y2）=（k3-k4）N=l2N] （4） 　　设[X=x1-x2]，[Y=y1-y2]，如果[X=0]且[Y=0]，说明[（x1，y1）]，[（x2，y2）]为原像素矩阵中的同一个点；如果[X]和[Y]不同为0，则说明[（x1，y1）]，[（x2，y2）]是原像素矩阵中的不同点。把式（4）写成矩阵形式（5）： 　　[acbdXY=l1Ml2N] （5） 　　对于式（5）下面分两种情况讨论： 　　①[l1=l2=0]。则[l1M=0，l2M=0]，根据线性代数知识，只要