Combined encryption and image compression using adaptive quadtree decomposition and coupled chaotic systems

  • Authors:
  • Ranjan Bose;Saumitr Pathak

  • Affiliations:
  • Department of Electrical Engineering, Indian Institute of Technology, New Delhi, India;Department of Electrical Engineering, Indian Institute of Technology, New Delhi, India

  • Venue:
  • ICAI'05/MCBC'05/AMTA'05/MCBE'05 Proceedings of the 6th WSEAS international conference on Automation & information, and 6th WSEAS international conference on mathematics and computers in biology and chemistry, and 6th WSEAS international conference on acoustics and music: theory and applications, and 6th WSEAS international conference on Mathematics and computers in business and economics
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The proposed technique combines quadtree-based compression and chaotic-encryption, and can be used for secure image transmission over the internet. The method of quadtree decomposition, an image representation technique, essentially decomposes a given image into its four major quadrants, which are further decomposed progressively. The technique provides for a powerful variable resolution or variable block size image coding with potential for flexible and more efficient bit allocation than other fixed block size schemes. In the proposed technique, the quadtree decomposition is not regular but is varied adaptively according to a parameter of irregularity resulting in unequal block quadrant sizes. We have used the coupled chaotic system process for this purpose. We have compared the compression performance of our new scheme with regular decomposition and the two compare well. Thus, if the parameter of irregularity is incorporated into the key along with the tree structure of the image, then our algorithm transforms into a fast image encryption tool, providing medium to high level security for multimedia and internet applications.