A new class of scrambling transformation and its application in the image information covering

  • Dongxu Qi
  • Jiancheng Zou
  • Xiaoyou Han


This paper studies two kinds of nonlinear transformations, namely the higher-dimensional Arnold transformation and the higher-dimensional Fibonacci Q-transformation and discusses the scrambling action of the two transformations focusing on the phase space of the digital images. A sufficient and necessary condition that a matrix transformation of digital image has periodicity is given. The results show that the two transformations have potential application in the storage and transportation of image information for the purpose of information security.


digital image scrambling transformation Arnold transformation periodicity Fibonacci matrix cryptoguard of image information 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cheng Ting-lin, Xia Liang-zeng, Digital Image Process, (in Chinese), Beijing: The Peoples Post Press, 1990.Google Scholar
  2. 2.
    Bender, W., Gruhl, D., Morimto, N. et al., Techniques for data hiding, IBM System Journal, 1996, 35(3–4): 313.CrossRefGoogle Scholar
  3. 3.
    Aucsmith, D., ed., Informction Hiding, Second International Workshop., IH’98, Portland, Oregon, USA, Proceedings LNCS, 1525, 1988.Google Scholar
  4. 4. Scholar
  5. 5.
    Voyatzis, G., Pitas, I., The use of watermarks in the protection of digital multimedia products, Proc. of the IEEE, 1999, 87(7): 1197.CrossRefGoogle Scholar
  6. 6.
    Ding, Wei, Qi Dong-xu, A New Kind of Digital Image Transformation in Information Disguising, Information Sciences and Microelectronic Technology (in Chinese), Beijing: Academic Press, 1998: 309.Google Scholar
  7. 7.
    Qi Dongxu, Ding Wei, Li Huashan, A New Image Transformation Scheme and Digital Approximation Between Different Pictures, Advances in Computational Mathematics (eds. Chen Zhongying, Li Yuesheng, Charles A., et al.), Lecture Notes in Pure and Applied Math, Vol. 202, New York: Marer Dekker, 1999, 465.Google Scholar
  8. 8.
    Ding, Wei, Qi Dong-xu, Digital image transformation and information hiding and disguising technology, J. Computers, (in Chinese), 1998, 21(9): 838.Google Scholar
  9. 9.
    Qi Dong-xu, Matrix transformation and its applications to imagehiding, J. North China Univ. of Tech., 1999, 11(1): 24.Google Scholar
  10. 10.
    Zou Jian-cheng, Tie Xiao-yun, The Arnold transformation of image transformation and its periodicity, Preprint, 1999.Google Scholar
  11. 11.
    Sun Wei, The periodicity of Arnold transformation, J. of North China Univ. of Tech. (in Chinese), 1999, 11(1): 29.Google Scholar
  12. 12.
    Xu Yingqing, Simulation of water, wave and natural textures, Ph.D. thesis, Institute of Computational Technology, Chinese Academy of Sciences, 1997.Google Scholar
  13. 13.
    Qi, Dong-xu, Fractal and Its Generation on Computer (in Chinese), Beijing: Science Press, 1994.Google Scholar
  14. 14.
    Arnold, V. I., Avez, A., Ergodic Problems of Classical Mechanics, Mathematical Physics Monograph Series, New York: W. A. Benjamin, 1968.Google Scholar

Copyright information

© Science in China Press 2000

Authors and Affiliations

  • Dongxu Qi
    • 1
  • Jiancheng Zou
    • 2
  • Xiaoyou Han
    • 2
  1. 1.CAD Research CenterNorth China University of TechnologyBeijingChina
  2. 2.College of Fundamental SciencesNorth China University of TechnologyBeijingChina

Personalised recommendations