Matrix transformation of digital image and its periodicity

• 作 者: 齐东旭 王道顺 杨地莲
• 机 构: CAD Research Center, North China University of Technology, Beijing 100041, China and CAD Laboratory,
• 出 处: Progress in Natural Science
• 发表日期: 2001年07期
• 关键词: periodicity Arnold calculating inverse proof recovering restore modular transfor

The periodicity of a general matrix modular transformation is discussed, and a simple proof of a sufficient 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 forward. The security of re-dimensional Arnold transformation and its inverse is also discussed. The results show that the two transformations are applicable in scrambling and recovering images.

The periodicity of a general matrix modular transformation is discussed, and a simple proof of a sufficient and necessary condition that a matrix proof 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 forward. The security of re-dimensional Arnold transformation and its inverse is also discussed. The results show that the two transformations are applicable in scrambling and recovering images.