Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Information Systems Design and Intelligent Applications

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 340))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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. 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 2003

    Google Scholar 

  3. Barnsley, M.: Fractals Everywhere. Academic Press, New York (1988)

    MATH  Google Scholar 

  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. 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. 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. Fisher, Y.: Fractal Image Compression-Theory and Application, 1st edn. Springer, New York (1995)

    Book  Google Scholar 

  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. Lu, N.: Fractal Imaging, 1st edn. Academic Press, USA (1997)

    MATH  Google Scholar 

  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. 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. Saupe, D., Jacobs, S.: Variance based quadtree in fractal image compression. Elect. Lett. 31, 46–48 (1997)

    Article  Google Scholar 

  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 1998

    Google Scholar 

  14. Hartenstein, H., Saupe, D.: Region based fractal image based compression. IEEE Trans. Image Process. 9, 1171–1184 (2000)

    Google Scholar 

  15. Belloulata, K., Konrad, J.: Fractal image compression with region based functionality. IEEE Trans. Image Process. 11, 1–12 (2002)

    Article  Google Scholar 

  16. Ochotta, T., Saupe, D.: Edge based partition coding for fractal image compression. Arab. J. Sci. Eng. 29, 63–63 (2004)

    Google Scholar 

  17. Thakur, N.V., Kakde, O.G.: Color image compression with modified fractal coding on spiral architecture. J. Multimedia 2(4), 55–66 (2007)

    Article  Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Yeshwantrao Chavan College of Engineering, Nagpur, India

    Shailesh D. Kamble

  2. Department of Computer Science and Engineering, Prof. Ram Meghe College of Engineering and Management, Badnera, Amravati, India

    Nileshsingh V. Thakur

  3. Department of Computer Science and Engineering, G.H. Raisoni College of Engineering, Nagpur, India

    Latesh G. Malik

  4. G.H. Raisoni College of Engineering, Nagpur, India

    Preeti R. Bajaj

Authors
  1. Shailesh D. Kamble
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nileshsingh V. Thakur
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Latesh G. Malik
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Preeti R. Bajaj
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shailesh D. Kamble .

Editor information

Editors and Affiliations

  1. University of Kalyanai, Kalyanai, West Bengal, India

    J. K. Mandal

  2. Department of Computer Science and Engineering, Anil Neerukonda Institute of Technology and Sciences, Vishakapatnam, India

    Suresh Chandra Satapathy

  3. Dean, Faculty of Engineering, Technology, University of Kalyani, Kalyani, West Bengal, India

    Manas Kumar Sanyal

  4. Engineering and Technological Studies, University of Kalyani, Kalyani, West Bengal, India

    Partha Pratim Sarkar

  5. Department Computer Science and Engineering, University of Kalyani, Kalyani, West Bengal, India

    Anirban Mukhopadhyay

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer India

About this paper

Cite this paper

Kamble, S.D., Thakur, N.V., Malik, L.G., Bajaj, P.R. (2015). Color Video Compression Based on Fractal Coding Using Quadtree Weighted Finite Automata. In: Mandal, J., Satapathy, S., Kumar Sanyal, M., Sarkar, P., Mukhopadhyay, A. (eds) Information Systems Design and Intelligent Applications. Advances in Intelligent Systems and Computing, vol 340. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2247-7_66

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2247-7_66

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2246-0

  • Online ISBN: 978-81-322-2247-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation