Cover
Vol. 5 No. 1 (2009)

Published: May 31, 2009

Pages: 74-89

Original Article

Vector Quantization Techniques For Partial Encryption of Wavelet-based Compressed Digital Images

Dr. Hameed A. Younis 1 Dr. Turki Y. Abdalla 2 Dr. Abdulkareem Y. Abdalla
1Dept. of Computer Science, College of Science, University of Basrah, Basrah, Iraq.
2Dept. of Computer Engineering, College of Engineering, University of Basrah, Basrah, Iraq
History
  • Received: March 31, 2009
  • Available Online: May 31, 2009
DOI

https://doi.org/10.37917/ijeee.5.1.7

Abstract

The use of image communication has increased in recent years. In this paper, new partial encryption schemes are used to encrypt only part of the compressed data. Only 6.25-25% of the original data is encrypted for four different images, resulting in a significant reduction in encryption and decryption time. In the compression step, an advanced clustering analysis technique (Fuzzy C-means (FCM)) is used. In the encryption step, the permutation cipher is used. The effect of number of different clusters is studied. The proposed partial encryption schemes are fast and secure, and do not reduce the compression performance of the underlying selected compression methods as shown in experimental results and conclusion.

Keywords

References

  1. Cheng H., “Partial Encryption for Image and Video Communication”, M.Sc. Thesis, Department of Computing Science, University of Alberta, Alberta, 1998.
  2. Borie J., Puech W., and Dumas M., “Crypto-Compression System for Secure Transfer of Medical Images”, 2 nd Medical Signal and Processing (MEDSIP 2004), September 2004.
  3. Uehara T., Safavi-Naini R., and Ogunbona P., “Securing Wavelet Compression with Random Permutations”, In Proceedings of the 2000 IEEE Pacific Rim Conference on Multimedia, pp. 332-335, Sydney, 2000.
  4. Usevitch B. E., “A Tutorial on Modern Lossy Wavelet Foundations of JPEG 2000”, IEEE Transactions on Processing Magazine, September 2001.
  5. Li X., Knipe J., and Cheng H., “ Image Compression and Encryption Using Tree Structures ”, Pattern Recognition Letters, Vol. 18, No. 11-13, pp. 1253-1259, 1997.
  6. Norcen R., Podesser M., Pommer A., Schmidt H., and Uhl A., “Confidential Storage and Transmission of Medical Image Data”, Computers in Biology and Medicine 33, pp. 277-292, 2003.
  7. Younis, H. A., "New Techniques For Partial Encryption of Wavelet-based Compressed and Uncompressed Images" , Ph.D. Thesis, Department of Computer Science, College of Science, University of Basrah, Basrah, November 2006.
  8. Stallings W., “Cryptography and Network Security, Principles and Practice”, Third Edition, Pearson Education International, Inc., USA, 2003.
  9. Hoppner F., “Fuzzy Clustering”, Advances Berlin, pp. 254-264, Oct. 2003.
  10. T. Rashid, “A Tutorial on Clustering Algorithms: Fuzzy C-means Clustering”, http://www.cs.bris.ac.uk/home/trl690/docu mentation/fuzzy_clustering_intial_report/n ode11.html
  11. Antonini M., Barlaud M, and Daubechies I., “Image Coding Using Wavelet Transform”, IEEE Transactions on Image Processing, Vol. 1, No. 2, pp. 1716-1740, April 1992.
  12. Baxes G. A., “Digital Image Processing: Principles and Applications”, John Wiley & Sons,
  13. Varma K., and Bell A., “JPEG2000-Choices and Tradeoffs For Encoders”, IEEE Transactions on Image Processing Magazine, November 2004.
  14. Gonzalez R. C., and Woods R. E., “Digital Image Processing”, AddisionWesley, Inc., USA, 1992.
  15. Saha S., “Image Compression-From DCT to Wavelet: A Review”, ACM Crossroads Student Magazine, The ACM’s First Electronic Publication, 2001.
  16. Tang L., “ Methods for Encryption and Decryption MPEG Video Data Efficiently”, Proceedings of the Fourth ACM pp. 219-229, 1997.
  17. Xiong Z., Ramchandran K., Orchard M. T., and Zhang Y., “A Comparative Study of DCT-and Wavelet-Based Image Coding”, IEEE Transactions on Circuits and Systems for Video Technology, Vol. 9, No. 5, August 1999.
  18. Blelloch G. E., “Introduction to Data Compression”, Computer Science Department, Carnegie Mellon University, October 2001. E-mail: blelloch@cs.cmu.edu .
  19. Umbaugh S. E., “Computer Vision and Processing”, Prentice-Hall, Inc., USA, 1998.
  20. Fisch M. M., Stögner H., and Uhl A., “Layered Encryption Techniques for DCT-Coded Visual Data”, Proceedings (CD-ROM) of the European Signal Processing Conference, EUSIPCO ’04, Vienna, Austria, September 2004.
  21. Pommer A., and Uhl A., “Selective Encryption of Wavelet Packet Subband Structure for Secure Transmission of Visual Data”, ACM Multimedia System Journal, pp. 67-70, 2002.
  22. Pommer A., and Uhl A., “Selective Encryption of Wavelet-packet Encoded Image Data- Efficiency and Security”, ACM Multimedia Systems Journal, 9 (3), pp. 279-287, 2003.
  23. Umbaugh S. E., “Computer Vision and Processing”, Prentice-Hall, Inc., USA, 1998.
  24. Beegan A. P., “Wavelet-based Compression Using Human Visual System Models” M.Sc. Thesis, Electrical Engineering Department, Virginia Polytechnic Institute and State University, Blacksburg, Virginia, May 2001.
  25. Salomon D., “Data Compression, The Complete Reference”, Springer-Verlag, Inc., New York, 1998.