Arnold变换置乱图像

名称由来

Arnold变换是俄国数学家弗拉基米尔·阿诺德（Vladimir Igorevich Arnold）提出，Arnold将其应用在遍历理论研究中。由于Arnold本人最初对一张猫的图片进行了此种变换，因此它又被称为猫脸变换（cat映射）。Cat映射可以把图像中各像素点的位置进行置换，使其达到加密的目的，多应用在多媒体混沌加密中。

公式

Cat映射的表达式如下：

式中，a、b、N为正整数。把（x，y）视为矩阵（长与宽相等）的坐标的时候，N即为矩阵的宽度，当图像长和宽不相等时较复杂，次文章不予讨论。

特别地，当a=b=1，N=1时，Cat映射的方程可写为：

              

为了方便，通常写成矩阵形式：