基于2维元胞自动机的图像置乱和水印技术.pdfVIP

第 13卷 第 11期 中国图象图形学报 Vo1．13．No．11 2008年 11月 JournalofImageandGraphics Nov．，2008 基于2维元胞 自动机的图像置乱和水印技术 李辉亮 叶瑞松 (汕头大学数学系，汕头 515063) 摘 要 为 了对图像进行鲁棒的加密 ，在对一些规则号的2维元胞 自动机进行混沌性质简单分析 的基础上 ，计算 了2 维元胞 自动机的分形维数 ，并将其运用到 图像 的加密和 图像水印技术 中。攻击实验证 明了元胞 自动机的混沌性质在 图像加密和水印技术上的应用有较好的鲁棒性。 关键词 元胞 自动机 混沌 图像加密 水印技术 中图法分类号：TP309 文献标识码 ：A 文章编号：1006．8961(2008)11—2076—05 ImageScramblingandW atermarkingTechniqueBased on 2D CellularAutomata LIHui—liang，YE Rui—song (DepartmentofMathematics，ShantouUniversity，Shantou516063) Abstract The chaotic characteristicsofCellularAutomataareanalyzedsimplyandthedefinitionoffractaldimension is constructed． Cellular Automata are applied to image encryption and image watermarking technique． The attacking examinationsshow thatthecharacteristicsofCellularAutomataareratherwellin theapplication fieldofimages． Keywords cellularautomata，chaos，imageencryption，watermarkingtechnique 种棋子 ，黑 白两子在空间的分布决定 了双方 的死 1 引 言 活。而生命游戏中的元胞也有 {‘生‘”，“死”}两个 状态 {0，1}，只不过规则更为简单 。目前元胞 自动 元胞 自动机 (cellularautomata)是一种 自然界 中 机已成为一个应用广泛 的研究领域。其在 图像处 的复杂系统的完全离散化的数学模型。该系统是一 理、加密、压缩、计算机模拟仿真等方面都有广泛的 个时间、空间和状态变量取值均是离散的动力系统 。 应用 。分形学的产生 ，给人们研究元胞 自动机 元胞 自动机刻画了具有大量离散 自由度 的动力系 的内在混沌性质提供 了方便。分形维数的计算可以 统，其结构简单，但行为却异常复杂。元胞 自动机最 描绘系统的混沌性 ，其中包括 Hausdorff维、分形维 、 早是 由现代 计算 机之父——冯 ·诺 伊曼 (Von 盒维等，本文给出了2维元胞 自动机 的盒维计算方 Neumann)等人提出的构想 ，用于模拟生物 的自复 法，同时根据维数对2维元胞 自动机进行了分类 ，并 制过程。1970年，Conway等人提出了著名的 “生命 将其进一步应用到图像 的置乱与水印处理 。 游戏”(gameoflife)模型，引