计算Arnold变换周期的新算法

• 作者: 孙燮华 章仁江
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: Arnold变换 Fibonacd序列 周期
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 智能、算法、系统结构
• 页码范围: 66-68
• 页数: 3页
• 分类号: TN919.31
• 字数: 1683字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.11.018

摘要

Arnold变换的周期在图像置乱、图像水印和信息隐藏中具有重要的应用.为了更有效地进行图像置乱等操作,同时,为了进行Arnold变换在图像置乱等安全性的研究,需要更深入和全面地研究Arnold变换的周期及其规律性.为寻找更快地计算Arnold变换周期的新算法,应用迭代Arnold变换矩阵与Fibonacci序列之间的关系,建立了通过Fibonacci数特征计算Arnold周期的定理.根据该定理,提出了快速计算Arnold变换周期的新算法.实验结果表明,新算法与原算法相比在计算Arnold变换周期方面,速度有了很大提高.因此,新算法适用于快速计算Arnold变换的周期和用于图像置乱等操作.另一方面,所建立的定理在理论上也是有价值的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙燮华	中国计量学院计算机系	47	385	10.0	18.0
2	章仁江	中国计量学院数学系	10	30	2.0	5.0