[发明专利]一种基于Kirkman女生问题解决方案的图像置乱方法

摘要

一种基于Kirkman女生问题解决方案的图像置乱方法，属于数字图像处理领域。本发明分图像正置乱和图像逆置乱两部分。图像正置乱部分：将原始图像转换成二进制序列，再将二进制序列转换成一维的；将一维二进制序列进行分组，15个为一组，剩余不足一组的自由处理；然后按照Kirkman女生问题解决方案中的一种或几种对每组序列进行重新排序；排序后的二进制序列转换成二维大小，最后将二维大小的二进制序列转换成十进制，再转换成原始图像大小，即得到正置乱图像。本发明利用Kirkman女生问题的解决方案对图像进行置乱，试验表明该方法能较快的达到理想的置乱效果，且置乱通用性强，安全性好，置乱恢复的图像无损失；并且有较强的抵抗剪切、缩放、滤波和噪声攻击的能力。

主权项

一种基于Kirkman女生问题解决方案的图像置乱方法，其特征在于：设原始图像为Image；迭代次数为cycle；Kirkman女生问题解决方案中涉及的四个密钥为i、a、b和u，其中u取1到7中的一个数，代表采用Kirkman女生问题解决方案中七个通式中的一个通式，i取1到15中的一个数，a和b取1到15中的一个数，而且i和a、b的取法有规则：i=1时，a=14，b=15；i=2时，a=15，b=1；i=3时，a=1，b=2；……；i递增的同时，a和b依次往后移动；当确定一组i、a、b、u的取值，即产生一组解决方案；输入的原始图像为Image，大小为M×N像素；输出的置乱图像为FIG；图像的正置乱过程如下：得到输入的原始图像Image大小为M×N，迭代次数为cycle，确定Kirkman女生问题解决方案中四个密钥的一组取值得到一组解决方案A； 将原始图像Image转换为八位的二进制序列image，并进行转置为image2，得到image2，大小为m×n，再将其转成一维序列image1；将解决方案A存储到INDEX中，并进行取余处理：INDEX中值大于15的用15去除，并取其余数, 其余不变，得到的结果保存至index中；定义迭代变量为F，所述的F取值范围为1~cycle，即从1次迭代开始，到cycle次迭代结束：对一维二进制序列image1进行分组，每组15个；然后按照解决方案A对每组进行重新排序，排序后的结果存储至fig中；若最后一组序列不足15个，则将其原封不动的放在前边排好序的fig后边的位置；最后对排序后的序列fig进行左移F位处理，并将结果赋给image1；若迭代变量F不等于cycle，转至步骤4）进行下一次迭代；直到迭代变量F为cycle，则迭代结束；将排序后的一维二进制序列fig转换成二维大小m×n；然后对其转置存储至Fig，将二进制矩阵Fig转换成十进制得到一维数组存储至fg，再将fg转换成原始二维图像大小M×N，并将其存储至FIG，从而得到置乱后的图像FIG；至此，正置乱过程结束；图像的逆置乱过程如下：其中，置乱后图像为FIG，大小为M×N像素；迭代次数为cycle；Kirkman女生问题解决方案中的四个密钥i、a、b和u；输出的置乱恢复图像为OUT；得到输入的置乱图像FIG大小为M×N，以及与正置乱过程相同的迭代次数cycle，确定与正置乱过程相同的解决方案A；将置乱图像FIG转换成八位的二进制序列fig，并进行转置为fig2，得到fig2，大小为m×n，再将其转成一维序列fig1；做与正置乱过程3)相同的处理，结果保存至index中；定义迭代变量F，所述的F取值范围为1~cycle，即从1次迭代开始，到cycle次迭代结束：对一维二进制序列fig1进行右移cycle+1‑F位处理，结果存储至fig；将移位后的序列fig进行分组，每组15个；然后按照解决方案A对每组进行与正置乱相反的排序，排序后的结果存储至out中，若最后一组序列不足15个，则将其原封不动的放在前边排好序的out后边的位置；最后并将结果赋给fig1；若迭代变量F不等于cycle，转至步骤4）进行下一次迭代；直到迭代变量F为cycle，则迭代结束；将排序后的一维二进制序列out转换成二维大小m×n；然后对其转置存储至Out，将二进制矩阵Out转换成十进制得到一维数组存储至gf，再将gf转换成原始二维图像大小M×N，并将其存储至OUT，从而得到置乱后的图像OUT；至此，逆置乱过程结束。