Skip to main content
SpringerLink
Log in

Analysis of fractal inter frame video coding using parallel approach

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

Digital video has many applications varying from telecommunications to broadcasting and so on. Video compression techniques have evolved over the past two decades with prominent technique being developed using fractal. However, this technique was not so popular because of its computationally intensive nature. This paper proposes an inter frame video compression technique, which consists of a combination of a block matching using fractal compression. The proposed algorithm is implemented on CUDA-enabled GPU which significantly reduces the encoding time of the video and provides a very high compression ratio with reasonable quality of the decoded video. Extensive simulations were carried out to analyze the performance of the proposed algorithm.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Kulkarni, M.V., Kulkarni, D.B.: Adaptive fractal intra-frame video coding technique using parallel GPU environment. In: IEEE Intelligent Systems and Signal Processing (ISSP), Anand, Gujrat (2013)

  2. Yang, X., Liang, D.: An improved genetic algorithm of solving IFS code of fractal image Compression: In: 3rd International Conference on Signal Processing, Beijing, China, pp. 14–18 (1996)

  3. Chen, X., et al., : Fractal image coding method based on genetic Algorithms. In: International Symposium on Multispectral Image Processing (1998)

  4. Mitra, S.K., Murthy, C.A., Kundu, M.K.: Technique for fractal image compression using genetic algorithm. IEEE Trans. Image Process. 7(4), 586–593 (1998)

  5. Lu, X., Yu, Z.: The application of GA in fractal image compression. In: Proceedings of the 3rd World Congress on Intelligent Control and Automation (2000)

  6. Gafour, A., Faraoun, K., Lehireche, A.: Genetic fractal image compression. In: ACS/IEEE International Conference on Computer Systems and Applications (2003)

  7. Lifeng, X., Zhang, L.: A study of fractal image compression based on an improved genetic algorithm. Int. J. Nonlinear Sci. 3(2), 116–124 (2007)

    MathSciNet  Google Scholar 

  8. Wu, M.-S., Lin, Y.-L.: Genetic algorithm with a hybrid select mechanism for fractal image compression. Digit. Signal Process. 20(4), 1150–1161 (2010)

    Article  Google Scholar 

  9. Mohamed, F., Aoued, B.: Speeding up fractal image compression by genetic algorithms. Multidimens. Syst. Signal Process. 16(2), 217–236 (2005)

    Article  MATH  Google Scholar 

  10. Fisher, Y.: Fractal Image Compression Theory and Application. Springer, Berlin (1995)

    Book  Google Scholar 

  11. Kulkarni, M., Kulkarni, D. B.: Parallel computing using CUDA-GPU in fractal video coding. In: GPU Technology Conference, San Jose (2013)

Download references

Acknowledgments

We take this opportunity to extend our gratitude toward NVIDIA Pune, Vishwakarma Institute of Technology, Pune, Jawaharlal Nehru Technological University, Hyderabad, India, and Savitribai Phule Pune University for providing us necessary facilities for experimentation carried out in the Laboratory. We are also thankful to the authors quoted in the references for their valuable experimentations and results.

Author information

Authors and Affiliations

  1. Jawaharlal Nehru Technological University, Hyderabad, India

    Milind V. Kulkarni

  2. Department of Information Technology, Walchand College of Engineering, Sangli, India

    D. B. Kulkarni

Authors
  1. Milind V. Kulkarni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. B. Kulkarni
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Milind V. Kulkarni.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kulkarni, M.V., Kulkarni, D.B. Analysis of fractal inter frame video coding using parallel approach. SIViP 11, 629–634 (2017). https://doi.org/10.1007/s11760-016-1003-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-016-1003-5

Keywords

Search

Navigation