计算Arnold变换周期的新算法

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

A New Algorithm for Calculating Period of Arnold Transformation