arnold(猫脸变换).ppt

arnold(猫脸变换) arnold(猫脸变换) Arnold变换，俗称猫脸变换.设像素的坐标x?,?y?∈S?=?{0,?1,?2,??,?N-1},?????则Arnold变换为：???原文图像?密??文?原文图像?加密?解密?密钥?密钥?数字图像加密算法研究与实现 ???式中的N表示数字图像的阶数，（x,y）为像素点的坐标。??将二维Arnold变换应用在图像f（x，y）上，可以通过像素坐标的改变而改变原始图像灰度值的布局。原始图像可以看作一个矩阵，经过Arnold变换后的图像会变的“混乱不堪”，由于Arnold变换的周期性，继续使用Arnold变换，可以重现图像[1]。利用Arnold变换的这种特性，可实现图像的加密与解密。n维Arnold变换同二维Arnold变换一样具有周期性，继续使用Arnold变换，也可以重现原始图像。利用n维Arnold变换对图像的相空间进行置乱，也能实现图像的加密。 arnold(猫脸变换) Arnold变换是V.J．Arnold在遍历理论的研究中提出的一种变换，原意为catmapping，俗称猫脸变换。Arnold变换直观、简单、具有周期性，使用非常方便。Arnold变换的原理是先作x轴方向的错切变换，再作y轴方向的错切变换，最后的模运算相当于切割回填操作。 arnold(猫脸变换) matlab 代码 function index=arnold(row,col,s,number) %This function is to permutate matrix %row and col are the coordinates of matrix %s is the size of matrix %number is the number of permutation permutate=[1 1;1 2]; index=mod((permutate*[row-1;col-1]),s); for i=1:number-1 index=mod((permutate*index),s); end 矩阵大小与置乱周期的关系 clc; clear; permutation=[1 1;1 2]; m=[1;1]; s=48; n=mod((permutation*m),s); N=1; while 1 n=mod((permutation*n),s); N=N+1; if n==m break; end end N 矩阵大小与置乱周期的关系 加密图像 function a = arnold() %读取图像/span aa=imread(C:\Users\Administrator\Desktop\lena.bmp); %置换次数 iTimes=1; %读取aa图像大小 [iH iW]=size(aa); if iH ~= iW % 必须是正方形 error(The cover must be a square !); return; end %矩阵转换 outImg=uint8(zeros(iH,iW)); tempImg=aa; for i=1:iTimes for u=1:iH for v=1:iW temp=tempImg(u,v); %置乱 取模运算 ax=mod(3*(u-1)-(v-1),iW)+1; ay=mod((v-1)-2*(u-1),iW)+1; outImg(ax,ay)=temp; end end tempImg=outImg; end outImg=tempImg; %图像展示/span figure, imshow(outImg); %将置乱后的图像保存为： imwrite(outImg,C:\Users\Administrator\Desktop\mysecret.bmp) 原始图像 一次猫脸变换后 解密图像 function a = unarnold() %读取加密图像 aa=imread(C:\Users\Administrator\Desktop\mysecret.bmp); %和原来一样置换一次 iTimes=1; [iH iW]=size(aa); if iH ~= iW % 必须是正方形 error(The cover must be a square !); return;