[发明专利]一种基于线性链表的图像置乱方法

权利要求书

1.一种基于线性链表的图像置乱方法，其特征在于：包括图像正置乱与逆置乱两个过程；

设定原始图像IMAGE，大小为M×N像素；迭代次数为cycle，置乱密钥为cycle，置乱后的图像为FIG；

所述的图像正置乱过程如下：

定义迭代次数为cycle=k；按照原始图像IMAGE的行号和列号的大小对图像进行遍历，找到行列号较小的，并将这个较小的值赋值给r；

定义和原始图像大小相同的一维数组fig，用来存储遍历得到的元素；

一次迭代开始：一次迭代中遍历的次数为r次，遍历从行号为1和列号为1的元素开始到行号为r和列号为r的元素结束，r次遍历正好遍历到图像数组的每一个元素，遍历结果存储到fig里，至此一次迭代结束；将一维数组fig转换成大小为M×N的二维结构，将其结果存储到Fig里；再将Fig赋给IMAGE；则一次迭代结束；

如果cycle不等于k，说明迭代次数未完成，转到步骤（3）继续迭代，直到迭代次数为k，此时得到的Fig输出为FIG，FIG即为置乱后图像；正置乱过程结束；

所述图像的逆置乱过程如下：

定义迭代次数为cycle=k；按照原始图像IMAGE的行号和列号的大小对图像进行遍历，找到行列号较小的，并将这个较小的值赋值给r；

定义和置乱后的图像FIG大小相同的二维数组Out，用于存储逆置乱得到的元素；

一次迭代开始：先将FIG转换成一维结构存储到out里；按照正置乱过程步骤（3）的逆过程进行遍历out，将遍历得到的元素依次存储到二维数组Out里，再将Out赋给FIG，以进行下一次的迭代；

如果cycle不等于k，说明迭代次数未完成，转到步骤（3）继续迭代，直到迭代次数为k，此时得到的Out输出为OUT，OUT即为置乱恢复图像；逆置乱过程结束。