Implementation of Image Compression and Cryptography on Fractal Images

  • Abhishek MadaanEmail author
  • Madhulika Bhatia
  • Madhurima Hooda
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 38)


Fractal image compression can be implemented in many ways, such as IFS, affine transformations, and HV partitioning. Quadtree decomposition and Huffman encoding are used to improve compression. The work shows the existing methods like quadtree decomposition which is used to subdivide the original fractal image into unoverlapped blocks with a certain value of threshold. It also helps to improve compression ratio and peak signal-to-noise ratio. Huffman encoding is used with quadtree to decrease the number of bits required per symbol. The paper also involves the implementation of selective encryption using chaos on fractal images. A lot of data is being transferred every day, and that is why there is always a need of cryptography. Selective encryption is preferred over other encryption algorithms because it does not require to encrypt the whole image, i.e., image is only partially encrypted. Security analysis of proposed algorithm is also done in this paper which shows that this algorithm would be safe from any attack. MATLAB is used as a tool to implement the two algorithms.


Fractal images Huffman encoding and decoding Encryption PSNR Coefficient correlation 


  1. 1.
    Nandi U, Mandal JK (2015) Fractal image compression with adaptive quadtree partitioning and archetype classification. In: 2015 IEEE international conference on research in computational intelligence and communication networksGoogle Scholar
  2. 2.
    Thamizhchelvy K, Geetha G A novel approach to generate fractal images using chaos theory. Indian J Comput Sci Eng (IJCSE)Google Scholar
  3. 3.
    Negi A, Agrawal A, Negi A (2014) A review on fractal image compression. Int J Comput Appl (0975–8887) 85(4)Google Scholar
  4. 4.
    Veenadevi SV, Ananth AG (2012) Fractal image compression using quadtree decomposition and Huffman coding. Signal Image Process Int J (SIPIJ) 3(2)Google Scholar
  5. 5.
    Bhatia M, Bansal A, Yadav D, Gupta P Proposed algorithm to blotch grey matter from tumored and non tumored brain MRI images. Indian J Sci TechnolGoogle Scholar
  6. 6.
    Padmavati S, Mesharam V (2015) DCT combined with fractal quadtree decomposition and Huffman coding for image compression. In: 2015 international conference on condition assessment techniques in electrical systems (CATCON)Google Scholar
  7. 7.
    Pandey M, Bhatia M, Bansal A (2016) IRIS based human identification: analogizing and exploiting PSNR and MSE techniques using MATLAB. In: 2016 international conference on innovation and challenges in cyber security (ICICCS-INBUSH)Google Scholar
  8. 8.
    Thakur A, Kumar R, Bath A, Sharma J (2014) Design of selective encryption scheme using matlab. IJEEE 1(1)Google Scholar
  9. 9.
    Bisht U, Goswami S (2014) Analysis and implementation of selective image encryption technique using matlab. IOSR J Comput Eng (IOSR-JCE)Google Scholar
  10. 10.
    Meligy AM, Diab H, El-Danaf MS (2016) Chaos encryption algorithm using key generation from biometric images. Int J Comput Appl (0975–8887) 149(11)Google Scholar
  11. 11.
    Bhatia M, Bhatia M Object tracking in a video sequence using mean-shift based approach: an implementation using MATLAB7. IJCEM Int J Comput Eng ManagGoogle Scholar
  12. 12.
    Bansal A, Madhulika B, Implementing edge detection for detecting neurons from brain to identify emotions. Int J Comput Appl. Foundation of Computer Science, New YorkGoogle Scholar
  13. 13.
    Madhulika B, Yadav D, Gupta P, Kaur G, Singh J, Gandhi M, Singh A, Implementing edge detection for medical diagnosis of a bone in matlab. Comput Intell Commun Netw (CICN)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  • Abhishek Madaan
    • 1
    Email author
  • Madhulika Bhatia
    • 2
  • Madhurima Hooda
    • 1
  1. 1.Amity UniversityNoidaIndia
  2. 2.Manav Rachna International UniversityFaridabadIndia

Personalised recommendations