A Hardware Implementation of Fractal Quadtree Compression for Medical Images

  • S. PadmavatiEmail author
  • Vaibhav Meshram
Part of the Studies in Computational Intelligence book series (SCI, volume 771)


Medical images contain voluminous data. Transmission of medical images over the Internet using low bandwidth and fast transmission is a major challenge. Image compression techniques address this issue using cost-effective methods. Fractal image compression is a compression technique used in digital image compression to increase the transmission rate with low bandwidth. This is based on the fact that some parts of an image always resemble another part of the same image. This concept is called self-similarity. Fractal image compression has long encoding time of seconds and fast decoding time. In this paper, we propose and implement architecture for fractal image compression. This architecture has been implemented on a Xilinx Spartan-6 FPGA board and tested on medical images. The proposed implementation reduces the encoding time to nanoseconds.


Image compression Fractal image compression Quadtree decomposition FPGA implementation 



The authors acknowledge Prof. Jayadevappa for his valuable suggestions and encouragement during the course of the work. The authors also acknowledge the sources of information used for the development of this work.


  1. 1.
    Gloria, Menegaz. 2006. Trends in medical image compression. Current Medical Imaging Reviews 1–21.Google Scholar
  2. 2.
    Bhavani, S., and K. Thanushkodi. 2012. A novel fractal image coding for quasi-lossless medical image compression. European Journal of Scientific Research 70 (1).Google Scholar
  3. 3.
    Frigaard, C., J. Gade, T. Hemmingsen, and T. Sand. 1994. Image compression based on a fractal theory. Institute for Electronic Systems, Aalborg University.Google Scholar
  4. 4.
    Barnsley, M.F. 1993. Fractal everywhere, 2nd ed. San Diego: Academic Press.Google Scholar
  5. 5.
    Arnaud, Jacquin. 1992. Image coding based on a fractal theory of iterated contractive image transformation. IEEE Transaction on Image Processing 1 (1): 18–30.CrossRefGoogle Scholar
  6. 6.
    Fisher, Y. 1995. Fractal image compression. In Theory and application. Springer.Google Scholar
  7. 7.
    Panigrahy, M., I. Chakrabarti, and A.S. Dhar. 2016. Hardware implementation of quadtree based fractal image decoder. IEEE Xplore.Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of ECEJain UniversityBengaluruIndia
  2. 2.Department of ECEDayananda Sagar UniversityBengaluruIndia

Personalised recommendations