一种基于线性链表的图像置乱方法

摘要

一种基于线性链表的图像置乱方法，属于数字图像处理领域。图像正置乱部分为：先找到待置乱图像行列号较小的，并将这个较小的值赋值给r，置乱迭代次数为r次；迭代时先遍历第一行的所有元素，再遍历第一列的所有元素，接着按照行列递增的方式，遍历第二行和第二列的所有元素，依次这样下去，直到遍历到最后一行和最后一列的所有元素；这样迭代r次即将待置乱图像的所有元素都遍历到，遍历结果存储到一维数组里，再将此一维数组转换为图像大小，即可得到置乱后的图像。本发明置乱方法按照图像矩阵行列号的大小将图像数组元素一次链接到一维数组中，并将其转换成原始图像大小，从而实现了对原始图像的置乱。试验表明该方法能较快的达到理想的置乱效果，且置乱相当稳定；置乱通用性强，安全性好，置乱恢复的图像无损失；并且有较强的抵抗剪切、压缩、滤波和噪声攻击的能力。

主权项

一种基于线性链表的图像置乱方法，其特征在于：包括图像正置乱与逆置乱两个过程；设定原始图像IMAGE，大小为M×N像素；迭代次数为cycle，置乱密钥为cycle，置乱后的图像为FIG；所述的图像正置乱过程如下：（1）  定义迭代次数为cycle=k；按照原始图像IMAGE的行号和列号的大小对图像进行遍历，找到行列号较小的，并将这个较小的值赋值给r；（2）  定义和原始图像大小相同的一维数组fig，用来存储遍历得到的元素；（3）  一次迭代开始：一次迭代中遍历的次数为r次，遍历从行号为1和列号为1的元素开始到行号为r和列号为r的元素结束，r次遍历正好遍历到图像数组的每一个元素，遍历结果存储到fig里，至此一次迭代结束；将一维数组fig转换成大小为M×N的二维结构，将其结果存储到Fig里；再将Fig赋给IMAGE；则一次迭代结束；（4）  如果cycle不等于k，说明迭代次数未完成，转到图像正置乱步骤（3）继续迭代，直到迭代次数为k，此时得到的Fig输出为FIG，FIG即为置乱后图像；正置乱过程结束；所述的图像逆置乱过程如下：（1）  定义迭代次数为cycle=k；按照原始图像IMAGE的行号和列号的大小对图像进行遍历，找到行列号较小的，并将这个较小的值赋值给r；（2）  定义和置乱后的图像FIG大小相同的二维数组Out，用于存储逆置乱得到的元素；（3）  一次迭代开始：先将FIG转换成一维结构存储到out里；按照图像正置乱过程步骤（3）的逆过程进行遍历out，将遍历得到的元素依次存储到二维数组Out里，再将Out赋给FIG，以进行下一次的迭代；（4）  如果cycle不等于k，说明迭代次数未完成，转到图像逆置乱的步骤（3）继续迭代，直到迭代次数为k，此时得到的Out输出为OUT，OUT即为置乱恢复图像；逆置乱过程结束。