文献类型：期刊文章

作　　者：孙燮华[1] 章仁江[2]

机构地区：[1]中国计量学院计算机系,浙江杭州310018 [2]中国计量学院数学系,浙江杭州310018

出　　处：《计算机技术与发展》

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

年　　份：2008

卷　　号：18

期　　号：11

起止页码：66-68

语　　种：中文

收录情况：JST、RCCSE、ZGKJHX、普通刊

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

关 键 词：ARNOLD变换 Fibomcci序列  周期

分 类 号：TN919.31]