计算Arnold变换周期的新算法

摘要：

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

关键词：Arnold变换、Fibonacd序列、周期

所属期刊栏目：18

分类号：TN919.31

资助基金：浙江省自然科学基金资助项目Y607034

在线出版日期：2009-01-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：66-68