2026《Arnold置乱算法理论基础综述》1300字.docxVIP

PAGE23

Arnold置乱算法理论基础综述

图像置乱是信息隐藏技术的一种，经过置乱后的图像无法辨认，可以达到对图像信息的隐藏和保护作用，主要通过改变图像矩阵中像素点的位置达到掩盖图像中重要信息的目的。按照图像置乱的特点可以将图像置乱划分为空域置乱、频域置乱和空频域混合置乱，由于其数学原理相近，没有本质上的区别，因此在对图像置乱进行分析时，可以只考虑空域上的图像置乱。图像置乱对信息起到了隐藏和保护作用，既可以对信息进行加密传送，也可以作为图像加密的预处理过程。

发展至今的图像置乱算法多为基于混沌映射的置乱，通过初始参数改变图像矩阵的位置坐标进而达到打乱信息间相关性的目的。Cat猫脸映射，也就是大家并不陌生的Arnold变换，其产生主要归功于俄国数学家弗拉基米尔·阿诺德（VladimirIgorevichArnold），因为在Arnold授课的时候经常使用猫的图像作为例子，故产生了猫映射这个别名。其本质是在有限域内对像素点组成的线条进行位置拉伸、折叠、翻转变换的混沌映射方法，被广泛的应用于多媒体加密中。即面对一幅图像，首先将其转换成为坐标轴上的矩阵，而后将矩阵坐标进行打乱重组，整个过程仅对图像的像素位置作改变，不对像素本身进行任何操作。其变换过程如表达式（2-8）所示。

（2-8）

其中xm，ym表示变换前灰度图中像素的位置，xm+1，ym+1表示变换之后的像素位置，a和b为参数，m表示置乱过程中的次数，M为图像的边长，mod为取模运算。当a=b=1时即为经典Arnold映射变换，直到一个矩阵内所有像素点均经历表达式（2-8）的变换后，图像便完成了一次置乱过程。以Lena灰度图为例，分辨率为256*256的图像单次置乱过程的效果图如图2-4所示。图2-4中b)图为在a=b=1时的一次置乱效果图，可以看出置乱效果一般，依稀可以分辨出原图像信息。图2-4中c)图为当a=2，b=4时的图像置乱效果图，虽然置乱效果仍未到最佳，但是相较于经典Arnold映射变换置乱效果得到了显著提升，也侧面验证了参数选择对置乱效果有着很大的影响。

a)原始图像b)置乱图像1c)置乱图像2

a)Originalimageb)Scramblingimage1c)Scramblingimage2

图2-4Lena灰度不同参数置乱效果图

Figure2-4Lenagraydifferentparametersscramblingeffectpicture

除参数外另一个控制置乱效果的因素即置乱次数，在同等参数和变换周期的双重约束下置乱次数越多，相应的置乱效果也就更佳。在a=b=1的参数下同样对256*256的Lena灰度图进行置乱，置乱效果如图2-5所示。

图2-5中b)图为在a=b=1时的二次置乱效果图，相较于一次置乱时有了一些提升，但是仍然暴露出一些明文信息。图2-5中c)图为当a=b=1时的图像置乱五次效果图，不难看出经过五次置乱后图像的明文信息已经被掩盖，因此可以得出在相同参数的情况下置乱次数增多可以优化置乱效果。但应当注意的是Arnold置乱存在一定的周期性，分辨率的不同置乱的周期也同样各不相同，一旦达到了置乱周期图像将自动复原。本文罗列了一些分辨率的置乱周期，如表2-3所示。

a)原始图像b)置乱图像1c)置乱图像2

a)Originalimageb)Scramblingimage1c)Scramblingimage2

图2-5Lena灰度不同置乱次数效果图

Figure2-5Lenagraydifferentscramblingtimeeffectpicture

表2-3Arnold置乱周期表

Table2-3Arnoldscrambledperiodictable

图像分辨率

置乱周期

100*100

150

128*128

96

256*256

192

512*512

384

1024*1024

768

除置乱周期解密图像外主要是依靠Arnold映射的逆变换恢复图像，当且仅当逆变换中参数与正变换参数相同且重复相同次数时才能成功恢复图像。Arnold置乱的逆变换表达式如（2-9）所示。其参数与正变换基本相同，这里不做过多重复，需要注意在变换中所涉及的参数均为整数。

（2-9）