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

权利要求书

1.一种基于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；至此，逆置乱过程结束。