一种新的数字图像变换具有周期性的研究.pdfVIP

—种新的数字图像变换具有周期性研究 王道顺1易开祥2石教英2齐东旭3 1)滴华大学计算机科学与技术系，北京．1∞084 2)浙江大学强嘲G田家重点实验室，310027 3)北方工业大学c^D研究中心．100041 摘要：本文给出—种新的矩阵麦换具有周船陛，并司砘英逆变换的周|簪胜，井证明它们变换 周期是相同的，也蛤出了计算变捷周期的简洁算法．由于新变筷的周船胜．与已=自研究不同’可 增加—种加密手段，在实际应用中可速到曼加安全保密的效果． 关键词： 图像变捷的用船陡逆变堤编码，安奎陛 1 引言 数字图像的置乱扬雕】研舯．竹对不f司要求，出现多种不同自撇，其中{尉瘸l肭—类 变贽一』朋D搿变换．具有良好的周期性。这j中纬鹉的特点，是庄图像1}蝴中可以删4 I．Arnold在晦既垦’盹研究中提出的—种变换l““·它的原意与图 变换的次数。Arnold变换是u ．伯b数字图像置刮舶1中技巧·嫁[4]介绍了 像处理问题并i姘洪系．[2]引用Arnold 一{帕盱月I何j掰々图{姻刖窜法．[墨5．10】栏鲫鞠啦壁静】采用Azaold劐燃酬象进 有剂陂字图伽吼的算}蚶㈣的局限性如叫蜜秩^玎10ld她剃吲嬲刊i∈璺皆殊 维数．[11一l旬研究了—些具有较强理论和实用价值算法的—般情形。给出—些维僻墒蝴的算 法用于解抛删中肺尉缶删；f问题，同时提出了搠|勺力口碹障法，可J勤睁些鼬々腑手段· 与已有的研究结果相比．[1l—13]关于矩阵变换的逆变换的研究=其=葡断颖牲·—方面，逆变 换本身提供了呻晰的jtiL方挂：另1瓶．赡暾后酬皇掀晾，也j楚到了呻晰朔期【l丝 径。有关周期性研究，人们剥它变换形式逐渐熟悉后，势必会影响它的安全性，本文鳝油另一 种新的变换，为数字图像变换增加—种新的编码方法，可提供—种新的加密手段，从而更加完 善和丰富有关图像加密的内容。 2—种新的变换 蟊扪艇擞字醐砷幅卜个数值矩阵．期车的耐时衄魄显ji}黻嗦点·删粹匿噱 的甜十处理，相当于滞嘲搿附日应棚瞅。螂擎圈靛趔冲，翱螋劐姨噼j谋台啦置 实际t对应的图像就会变成另外—幅图像．为方便起见，令 彳。；G。，…，矗)r，z。‘=G，…，x：y，而，…，矗e{o,1，…，Ⅳ一1)· 定义1 A=扛Ⅱ)一。是任意给定的矩阵．魏”确日《噼』模自然数Ⅳ运算』(modⅣ)是指对 矩阵』中嘟计呒淄黼， A(modN)={,7。{rood,V)}…。 定义2)c寸{厶翩Ⅳ黼医艨P．如果自然数mⅣ是媚酬簟P经霸毛歹{l变抉后回复到P 的最少次数，我们赙晦下歹t自盛典 X：=AX。(modN)，A=(％)．。。，嘞∈Z 关于尸的周期为肌。．下面我们给出—种变换： 2 1 1… 1 1 1 l 3 1 2… 2 2 2 I ?’ ’ ’ (1) ?1．÷’：‘j● · - · _ ?k(mod忉… X：=以X(modN)= ： ： ： ： ： ： ： J n—I tt 1 2…一一3一一2 l 一+11 2…n一3开一2力一1I 有周期的充分必要条件是I爿{与Ⅳ互素，其中1一I是变换矩阵的行列式· 不j酗杓黜(1)中白勺j郾鞘亍歹l|式14J=±1，故由引理l直接得出： 引理2效(1)具有周期性。 定义3我口雨『F列变换 N) (2) x,i=^。X,,(rood 为霉醴舞(1)自q翅贼，其中xI，x2，…，x”l∈{(u，2，-一，N-l}。 酬以I=±l且．黼，黝∥龊惴·龇r舣3蝴 义的，这是因为遮