Color Video Compression Based on Fractal Coding Using Quadtree Weighted Finite Automata

  • Shailesh D. Kamble
  • Nileshsingh V. Thakur
  • Latesh G. Malik
  • Preeti R. Bajaj
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 340)


Fractal based compression technique has a very good performance in terms of achieving a high compression ratio and producing a good quality of image/picture. Fractal coding technique is limited because of large number of computation is required for searching best possible domain blocks, number of comparisons and transformations applied on each domain blocks present in domain pool. This paper discusses a quadtree based Extended Weighted Finite Automata (EWFA) coding approach for individual frame coding i.e. similar to the intraframe coding. In this approach the quadtree is used to specify the address of each subimage or quadrants for creating a EWFA. We observed that the EWFA encoding process is also similar to fractal encoding process and the size of domain pool increases dynamically during the process of EWFA encoding. Experimentations are carried on standard databases like football, suzie, crew, highway, soccer, ice, and harbour sequence etc.


Fractal coding Domain pool Quadtree Weighted finite automata 


  1. 1.
    Curtis, S.E., Martin, C.E.: Functional fractal image compression. In: Proceedings of 6th Symposium on trends in Functional Programming, TFP 2005, pp. 383–398. Tallinn, Estonia, 23–24 Sept (2005)Google Scholar
  2. 2.
    Hashemian, R., Marivada, S.: Improved image compression using fractal block coding. In: Proceeding of the 46th IEEE International Midwest Symposium on Circuits and Systems, WSCAS, pp. 544–547. Cairo, Egypt, 27–30 Dec 2003Google Scholar
  3. 3.
    Barnsley, M.: Fractals Everywhere. Academic Press, New York (1988)MATHGoogle Scholar
  4. 4.
    Fisher, Y., Jacobs, E.W., Boss, R.D.: Fractal image compression using iterated transforms in image and text compression. In: Storer, J.A. (ed.). pp. 35–61. Kluwer, Boston (1992)Google Scholar
  5. 5.
    Jacquine, A.E.: Image coding based on a fractal theory of iterated contractive image transformation. IEEE Trans. Image Process. 1(1), (1992)Google Scholar
  6. 6.
    Thakur, N.V., Kakde, O.G.: Color image compression on spiral architecture using optimized domain blocks in fractal coding. In: IEEE 4th International Conference on Information Technology, pp. 234–242 (2007)Google Scholar
  7. 7.
    Fisher, Y.: Fractal Image Compression-Theory and Application, 1st edn. Springer, New York (1995)CrossRefGoogle Scholar
  8. 8.
    Gibson, J.D., Berger, T., Lookabaugh, T., Lindbergh, D., Baker, R.L.: Digital Compression for Multimedia-Principles & Standards. Morgan Kaufmann, San Francisco (1998)Google Scholar
  9. 9.
    Lu, N.: Fractal Imaging, 1st edn. Academic Press, USA (1997)MATHGoogle Scholar
  10. 10.
    Fishers, Y., Menlove1, S.: Fractal encoding with HV partition. In: Fisher, Y. (ed.) Fractal Image Compression-Theory and Applications, pp. 119–136. Springer, London (1995)Google Scholar
  11. 11.
    Devoine, F., Antonini, M., Chassey, J.M., Barlaud, M.: Fractal image compression based on delaunay triangulation and vector quantization. IEEE Trans. Image Process. (1996)Google Scholar
  12. 12.
    Saupe, D., Jacobs, S.: Variance based quadtree in fractal image compression. Elect. Lett. 31, 46–48 (1997)CrossRefGoogle Scholar
  13. 13.
    Breazu, M., Toderean, G.: Region based fractal image compression using deterministic search. In: Proceedings of IEEE International Conference on Image Processing ICIP’98, pp. 742–746. Chicago, USA, 04–07 Oct 1998Google Scholar
  14. 14.
    Hartenstein, H., Saupe, D.: Region based fractal image based compression. IEEE Trans. Image Process. 9, 1171–1184 (2000)Google Scholar
  15. 15.
    Belloulata, K., Konrad, J.: Fractal image compression with region based functionality. IEEE Trans. Image Process. 11, 1–12 (2002)CrossRefGoogle Scholar
  16. 16.
    Ochotta, T., Saupe, D.: Edge based partition coding for fractal image compression. Arab. J. Sci. Eng. 29, 63–63 (2004)Google Scholar
  17. 17.
    Thakur, N.V., Kakde, O.G.: Color image compression with modified fractal coding on spiral architecture. J. Multimedia 2(4), 55–66 (2007)CrossRefGoogle Scholar
  18. 18.
    Thakur, N.V., Kakde, O.G.: Fractal color image compression on a pseudo spiral architecture. In: IEEE International Conference on Cybernetics and Intelligent Systems, pp. 1–6 (2006)Google Scholar
  19. 19.
    Thakur, N.V., Kakde, O.G.: A novel compression technique for color image database. In: IEEE International Conference on Advanced Computing and Communications, pp. 240–243 (2006)Google Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  • Shailesh D. Kamble
    • 1
  • Nileshsingh V. Thakur
    • 2
  • Latesh G. Malik
    • 3
  • Preeti R. Bajaj
    • 4
  1. 1.Department of Computer Science and EngineeringYeshwantrao Chavan College of EngineeringNagpurIndia
  2. 2.Department of Computer Science and EngineeringProf. Ram Meghe College of Engineering and ManagementBadnera, AmravatiIndia
  3. 3.Department of Computer Science and EngineeringG.H. Raisoni College of EngineeringNagpurIndia
  4. 4.G.H. Raisoni College of EngineeringNagpurIndia

Personalised recommendations