On The Application of Image Decomposition to Image Compression and Encryption

  • Howard Cheng
  • Li Xiaobo
Part of the IFIP Advances in Information and Communication Technology book series (IFIPAICT)


The recent explosion in multimedia and networking applications places a great demand on effi­cient data storage and transmission techniques. In addition, network communication, especially wireless communication, can easily be intercepted. Therefore, sensitive information must be pro­tected from eavesdroppers. These two problems have traditionally been treated independently of each other. In this paper, we will study a new image compression and encryption scheme that al­lows any conventional encryption algorithm to take advantage of the properties of a class of im­age compression algorithms based on image decomposition. An image compression algorithm that produces several different parts is used. The encryption process identifies the parts that are crucial and encrypts only those parts. The security of this scheme and some possible applications will be discussed in this paper.


Image decomposition quadtrees image compression encryption 


  1. Clarke, R.J. (1995) Digital Compression of Still Images and Video.Google Scholar
  2. Cohen, Y., Landy, M. and Pavel, M. (1985) Hierarchical coding of binary images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 7, 284–298.CrossRefGoogle Scholar
  3. de Bruijn, N.G., Knuth, D.E., and Rice, S.O. (1972) The average height of planted plane trees. Graph Theory and Computing, 15–22.Google Scholar
  4. Knuth, D.E. (1973) The Art of Computer Programming: Volume 1, Fundamental Algorithms. (2nd ed.).Google Scholar
  5. Lai, X. and Massey, J.L. (1991) A proposal for a new block encryption standard. Advances in Cryptology—EUROCRYPT ’80 Proceedings, 389–404.Google Scholar
  6. Lai, X. (1992) On the Design and Security of Block Ciphers, volume 1 of ETH Series in Information Processing.Google Scholar
  7. Mallat, S. (1989) Multifrequency channel decompositions of images and wavelet models. IEEE Transactions on Acoustics, Speech, and Signal Processing, 37, 2091–2110.CrossRefGoogle Scholar
  8. Pennebaker, W.B. and Mitchell, J.L. (1993) JPEG Still Image Data Compression Standard.Google Scholar
  9. Shusterman, E. and Feder, M. (1994) Image compression via improved quadtree decomposition. IEEE Transactions on Image Processing, 3, 207–215.CrossRefGoogle Scholar
  10. Strobach, P. (1991) Quadtree-structured recursive plane decomposition coding of images. IEEE Transactions on Signal Processing, 39, 1380–1397.CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 1996

Authors and Affiliations

  • Howard Cheng
    • 1
  • Li Xiaobo
    • 1
  1. 1.Department of Computing ScienceUniversity of AlbertaUniversity of AlbertaEdmonton, AlbertaCanada

Personalised recommendations