Skip to main content
SpringerLink
Log in

Performance analysis of hybrid coders in multi-constraints pruned environment

  • 1201: Video on Demand over Over The Top Platform
  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Advance Video Coder (H.264/AVC) and High-Efficiency Video (H.265/HEVC) coders are fast developing video compression standards, provides high compression and quality of service as compared to previously established standards. The present work focuses on the technical features of both the coder and finds the research gap between them. In this paper an A*prune algorithm and optimization technique is integrated into a multi-constraint environment and generates K-multiple constraints based shortest paths (K-MCSP). These K-MCSPs are provides high compression and quality of service for an input video stream. In this paper proposed algorithm is implemented for both H.264/AVC and H.265/HEVC encoders and discusses the simulation results for different test video sequences. Proposed algorithm is validated with the simulation results for both type of encoders. It is found that, in case of H.264/AVC for slow motion video sequence a good quality of reconstructed video sequence is achieved with 5615 total bit budget, 97.71 s time complexity and 30.14 dB PSNR at 5fps and 3731bits total bit budget, 85.44 s time complexity 32.75 dB PSNR at 10fps. Similarly, 805 total bits, 45.10 s time complexity and 34.77 dB PSNR achieved at 30fps. Fast motion video sequence reconstructed with 10778bits total bit budget, 76.10 s time complexity and 30.15 dB PSNR at 5fps and 10,666 total bit budget, 67.34 s time complexity and 30.17 dB PSNR at10fps. Similarly, 8898bits total bit budget, 69.55 s time complexity and 30.94 PSNR achieved at 30fps. In H.265/HEVC, frame has been reconstructed with PSNR 29.72 dB and a bit budget of 12,139 bits with time complexity of 106.33 s at 5fps. Similarly, frame has been reconstructed with PSNR 31.18 dB and a bit budget of 11,167 bits with time complexity of 100.53 s and PSNR 33.37 dB and a bit budget of 8896 bits with time complexity of 96.77 Seconds at frame rate 10fps and 30fps respectively.

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Ahmadi A, Azadfar MM (2008) Implementation of fast Motion Estimation Algorithms and Comparison with full search method in H.264. IJCSNS International Journal of Computer Science and Network Security 8(3)

  2. Amit K, Chinmay C Task Offloading in Fog Computing using Smart Ant Colony Optimization. Wireless Personal Communications 1-22:2021. https://doi.org/10.1007/s11277-021-08714-7

  3. Arindam S, Mohammad ZA, Moirangthem MS, Abdulfattah, Chinmay C, Subhendu KP (2021) Artificial Neural Synchronization using Nature Inspired Whale Optimization. IEEE Access:1–14. https://doi.org/10.1109/ACCESS.2021.3052884 ISSN: 2169-3536

  4. Birman R, Segal Y, Hadar O (2020) Overview of research in the field of video compression using deep neural networks. Multimed Tools Appl 79:11699–11722

    Article  Google Scholar 

  5. Bross B, Helle P, Oudin S, Nguyen T (2012) Quadtree Structures and Improved Techniques for Motion Representation and Entropy Coding in HEVC. In: IEEE Second International Conference on Consumer Electronics - Berlin (ICCE-Berlin)

    Google Scholar 

  6. Chinmay C (2019, [ESCI, SCOPUS, IF-0.74]) Performance Analysis of Compression Techniques for Chronic Wound Image Transmission under Smartphone-Enabled Tele-wound Network. Int. Journal of E-Health and Medical Communications (IJEHMC) 10(2):1–15. https://doi.org/10.4018/IJEHMC.2019040101

    Article  Google Scholar 

  7. Choi I, Lee J, Jeon B (2006) Fast Coding Mode Selection with Rate-Distortion Optimization for MPEG-4 Part-10 AVC/H.264. IEEE Transactions on Circuits and Systems for Video Technology 12

  8. K. Choi et al., "New Video Codec for High-Quality Video Service and Emerging Applications," Data Compression Conference (DCC), Snowbird, UT, USA, , pp. 310–319,2019

  9. Helle P, Oudin S, Bross B, Marpe D (2012a) Block Merging for Quadtree-Based Partitioning in HEVC. IEEE Transactions on Circuits and Systems for Video Technology 22(12)

  10. Jankar JR, Shah SK (2020) Adaptive block searching and fractional rate-distortion trade-off based motion estimation for HEVC encoder. Evolutionary Intelligence

  11. Kuipers FA, Krunz M, Van Mieghem P (2003) Overview of Constraint-Based Path Selection Algorithms for QoS Routing. IEEE Communications Magazine 40(12):1–13

    Google Scholar 

  12. Kumar R, Kumar K, Mahajan S et al (2021a) Study and implementation of K-multiple constraint shortest path for H.265 HEVC for optimal video compression. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-021-03031-0

  13. Kumar K, Kumar R, Mahajan S et al (2021b) Efficiency enhancement of K-multi constraints paths in hybrid video coder using information based quantization method. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-020-02766-6

  14. Liang Z, Fan X, Ma S, Zhao D (2014) Fast intra-encoding algorithm for high-efficiency video coding. Signal Process Image Commun 29:935–944

    Article  Google Scholar 

  15. Lin Y-C, Tai S-C (1997) Fast Full-Search Block-Matching Algorithm for Motion-Compensated Video Compression. IEEE Transactions on Communications 45(5)

  16. Liu G, Ramakrishnan KG (2001) A*Prune: An Algorithm for Finding K-Shortest Paths Subject to Multiple Constraints. IEEE INFOCOM, pp 743–749

    Google Scholar 

  17. Lu G, Ouyang W, Xu D, Zhang X, Cai C, Gao Z (2019) DVC: An End-To-End Deep Video Compression Framework. In: The IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 11006–11015

    Google Scholar 

  18. Ma S, Gao W, Lu Y (2005) Rate-Distortion Analysis for H.264/AVC Video Coding and its Application to Rate Control. IEEE Transactions on Circuits and Systems for Video Technology 15(12)

  19. Marpe D, Schwarz H, Wiegand T, Boße S (2011) Improved Video Compression Technology and the Emerging High-Efficiency Video Coding Standard. In: IEEE International Conference on Consumer Electronics - Berlin (ICCE-Berlin)

    Google Scholar 

  20. Ohm J-R, Sullivan GJ, Schwarz H, Tan TK, Wiegand T (2012) Comparison of the Coding Efficiency of Video Coding Standards—Including High Efficiency Video Coding (HEVC). IEEE Transactions on Circuits and Systems for Video Technology 22(12)

  21. Prangnell L, Sanchez V, Vanam R (2015) Adaptive quantization by soft thresholding in HEVC. IEEE Picture Coding Symposium, Queensland, Australia:35–39

  22. Puri A, Chen X, Luthra A (2004) Video coding using the H.264/MPEG-4 a video compression standard. Signal Process Image Commun 19:793–849

    Article  Google Scholar 

  23. Saurty K, Catherine PC, Soyjaudah KMS (2016) Inter Prediction Complexity Reduction for HEVC based on Residuals Characteristics. International Journal of Advanced Computer Science and Applications(IJACSA) 7(10)

  24. Shen L, Liu Z, Zhang X, Zhao W, Zhang Z (2013) An effective CU size decision method for HEVC encoders. IEEE Trans Multimedia 15(2):465–470

    Article  Google Scholar 

  25. Sullivan GJ, Ohm J-R, Han W-J, Thomas (2012a) Overview of the High Efficiency Video Coding (HEVC) Standard. IEEE Transactions on Circuits and Systems for Video Technology 22(12)

  26. Vanne J, Viitanen M, Hämäläinen MTD, Hallapuro A (2012) Comparative Rate-Distortion-Complexity Analysis of HEVC and AVC Video Codecs. IEEE Transactions on Circuits and Systems for Video Technology 22(12)

  27. Wiegand T, Sullivan GJ, Bjøntegaard G, Luthra A (2003) Overview of the H.264/AVC Video Coding Standard. IEEE Transactions on Circuits and Systems for Video Technology 13(7)

  28. Xu J-B, Po L-M, Cheung C-K (1999) Adaptive Motion Tracking Block Matching Algorithms for Video Coding. IEEE Transactions on Circuits and Systems for Video Technology 9(7):1025–1029

    Article  Google Scholar 

  29. Yuan X (2002) Heuristic algorithms for multi-constrained quality-of-service routing. IEEE/ACM Transaction Net 10(2):244–256

    Article  Google Scholar 

  30. Zvezdakova AV, Kulikov DL, Zvezdakov SV, Vatolin DS (2020) BSQ-rate: a new approach for video codec performance comparison and drawbacks of current solutions. Program Comput Softw 46:183–194

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electronics & Communication, Shri Mata Vaishno Devi University, Katra, J&K, India

    Krishan Kumar, Rajender Kumar, Shubham Mahajan & Amit Kant Pandit

  2. Dept. of Electronics & Communication Engineering, Birla Institute of Technology, Mesra, Jharkhand, India

    Chinmay Chakraborty

Authors
  1. Krishan Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajender Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shubham Mahajan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chinmay Chakraborty
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Amit Kant Pandit
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Krishan Kumar.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kumar, K., Kumar, R., Mahajan, S. et al. Performance analysis of hybrid coders in multi-constraints pruned environment. Multimed Tools Appl 81, 23123–23143 (2022). https://doi.org/10.1007/s11042-022-12388-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-022-12388-z

Keywords

Search

Navigation