欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2012103452849
申请人: 辽宁大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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;至此,逆置乱过程结束。