基于Arnold变换的非正方形图像置乱新算法.pdfVIP

第2卷第2期 吕梁学院学报 20 12年4月 V0 1．2 No ．2 J our n al of Lt i l i a ng Un i v er s i t y Apr ．2012 ·数学研究 · ～～?～ 基 于 Ar nol d变 换 的 非 正 方 形 图 像 置 乱 新 算 法 梁小勇，郭琳琴，李香林，薛成辉，王李芳 ( 吕梁学院数学系，山西离石033000) 摘要：Ar nol d变换在图像置乱 中具有较为广泛的应用 ．针对现有两种基于二维Ar nol d变换矩阵在非正方形 图像置乱算法的不足，提出了将原非等长图像划分为有限多个有重合区域的正方形区域块，对每个正方形块从左到 右顺序置乱的方法 ．实验结果表 明，该方法适用于任意长方形 图像 ，算法简单，安全 ，有效，在少量的置乱迭代次数下 即可达到较好的置乱效果 ． 关键词：Ar nol d 变换；非正方形；图像置乱 中图分类号：T 39 1 文献标识码 ：A 文章编号：2095—185X( 2012) 02—0009—04 图像是人类描述客观世界的最有效的手段之一．随着 网络技术的发展，使得 图像的存储与传输变得越来 越快捷，但也带来了很大的安全 隐患，图像置乱技术既可以作为一种 图像加密技术，又可以作为数字水印信 息的预处理和后处理手段 ，其主要 目的是将一幅有意义 的图像变成一幅杂乱无章的图像，使其所要表达 的真 实信息无法直观的得到，从而增强数字 图像信息隐藏算法抵抗非法攻击 的能力，从而提高其安全性．目前已 有的数字图像置乱算法相当多[ 1。5] ，其中Ar nol d变换算法简单、易于理解和实现，在图像信息隐藏方面得到 了很好的应用． ． 1 Ar nol d 变换 Ar n ol d变换俗称 “猫脸变换”( Ca t mappi ng) ，是V．J ．Ar n ol d在遍历理论 的研究中提 出的一类裁剪变 换 口] ，它可以抽象为在平面单位正方形 内绘制一个猫脸图像，通过变换猫脸图像由清晰变模糊． 定义1设有单位正方形上的点( 戈，Y) ，将点(戈，Y) 变到另一点( 戈 ’，Y7) 的变换为 ： ㈤ =( ㈡ ㈣ moa ·， ㈩ 式中：( modl ) 表示模1运算．此变换称作二维Amol d变换 ． 考虑到数字图像的需要，把式( 1) 中的二维Ar nol d变换改写为： ㈤ =( ： ∽ ) modⅣ ㈦ 数字图像置乱 中所说的Ar nol d变换即式(2) ．其中：戈 ，Y∈{0 ，1，2 ，⋯N一1}，Ⅳ为数字 图像矩阵的阶数． 上述二维Ar nol d 变换在图像置乱中应用相当广泛 ，但一般 只适用于等长图像，因为它对任意方阵，变换 周期都存在，而当图像的长宽不等时，变换周期不一定存在，无法应用周期方法解密，并且该过程不是一一映 射，也无法采用逆变换解密 ． 2现有基于Ar nol d变换的非正方形图像置乱算法 目前 已有 的二维Ar nol d变换应用于非等长图像的置乱方法有两种，一是 图像扩充法 ；二是Ar n ol d变换 收稿 日期：20 11—10— 19 作者简介：梁小勇( 19 89一) ，男，山西长治人，本科在读，研究 向为应用 学 9 推广式． 2．1 图像扩充法 文献 ‘61提出了基于二维等长Ar nol d变换的非等长图像置乱算法．其基本思想是：将长方形图像按照较 大的边长扩充为正方形图像，然后再应用二维Ar nol d变换进行置乱．被置乱后