Matrix transformation of digital image and its periodicity

摘要

The periodicity of general matrix modular transformation is discussed, and a simple proof of a suffi- cient and necessary condition that a matrix transformation has periodicity is given. Using a block matrix method, the higher dimensional transformation and its inverse are studied, and a simple algorithm for calculating their periods is put froward. The security of n-dimensional Arnold transformation and its inverse is also discussed. The results show that the two transformations are applicable in scrambling and recovering images.