广义gray 码和其在数字图像置乱中的应用.pdfVIP

高校应用数学学报A 辑 A pp l. M ath. J. Ch inese U n iv. Ser. A 2002, 17 (3) : 363370 　 广义 Gray 码及其在数字图像置乱中的应用 1 1 2 邹建成 , 李国富 , 齐东旭 ( 1 北方工业大学 基础学院, 北京 100041; 2. 北方工业大学 CAD 中心, 北京 100041) 摘　要: 以图像信息安全问题为背景, 讨论了广义 Gray 码及其在数字图像中 ( ) 的置乱作用, 推广了丁玮等人 1999 年 的相关结果 给出了图像置乱变换的周期, 得到了周期性的一个充分必要条件 关键词: 信息安全; 广义 Gray 码; 置乱变换; 周期性 中图分类号: T P 309532 文献标识码: A 　　文章编号:(2002) 随着计算机软、硬件技术的飞速发展, 计算机网络技术迅速普及, 大量个人信息和公众 信息在网上传播, 使得信息的安全性, 有效性成为人们关注的热点 在信息安全中, 图像的安 全性倍受关注 对于图像信息的安全性, 传统的保密学尚缺少足够的研究 计算机技术的发 展, 促使人们在这方面做了许多有意义的探索, 并取得了一些有价值的结果 近年来, 图象信 息隐藏成为国内外研究热点, 特别是在图像隐藏、图像分存、数字水印等方面[ 1—15 ] 数字图 像置乱技术, 可以看做数字图像加密的一种途径, 也可以用做数字图像隐藏、数字水印图像 植入、数值计算恢复方法和数字图像分存的预处理和后处理过程 在数字图像的置乱方面, 人们已有一些方法 例如基于A rno ld 变换的、分形技术的、幻方的置乱方法[ 5—10 ] [11 ]提出 了基于Gray 码的数字图像置乱技术 本文则讨论基于广义 Gray 码的数字图像置乱作用, 并给出了图像置乱变换的周期公式 §1　Gray 码与广义 Gray 码 11　Gray 码 定义 1　对于任意非负整数 , 其二进制码记为 = ( … ) . 令 u u up up - 1 u 1u 0 2 g p = up , 　g i = u i u i+ 1 , ( 1) ( ) ( ) ( ) = 1, 2, …, - 1, 则得到一个二进制表示的整数 = … . 变换 1 称为 i p g u g p g p - 1 g 1g 0 2 Gray 变换, g (u ) 称为 u 的Gray 码, 其中运算“ ”为模2 加法[ 16, 17 ] 收稿日期: ( ) ( ) 基金项目: 国家九七三项目 G 1998030608 ; 国家自然科学基金 ; 北京市自然科学基金 (4002011) ; 北京市科技新星计划 © 1995-2004 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved. 364 高 校 应 用 数 学 学 报A