Skip to main content

Fast video encoding algorithm for efficient social media service

Multimedia Tools and Applications volume 74, pages 5157–5171 (2015)Cite this article

Abstract

The Semantic Web, or web 3.0, is driving the evolution of internet by enabling more interaction with users of multimedia data. ITU-T/VCEG and ISO/IEC MPEG have recently completed a new joint standardization activity on video coding, called High Efficiency Video Coding (HEVC). In order to achieve the promise of Semantic Web, HEVC needs to provide good video data quality to end user in real time. This new standard contains significant improvements in picture quality for high resolution video. Main challange in this standard is the required computational time. In this paper, a novel early skip detection technique to reduce the encoder time is proposed based on statistical modeling. The proposed method was implemented on HM 7.0 reference software and experimental results show that the technique provides superior results for time reduction with only a marginal quality loss with all fast options set to “ON”.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

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

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

References

  1. Brahami M, Atmani B, Matta N (2012) Dynamic knowledge mapping guided by data mining: application on healthcare. J Inf Process Syst (JIPS) 9(1):1–30

    Article  Google Scholar 

  2. Budagavi M, Sze V, Zhou M (2011) HEVC ALF Decode Complexity Analysis and Reduction. International Conference on Image processing (ICIP), Belguim

  3. Chen WJ, Su J, Li B, Ikenaga T (2011) Reversed Intra Prediction Based On Chroma Extraction In HEVC. International Symposium on Intelligent Signal Processing and Communications Systems (ISPACS)

  4. Choi K, Jang ES (2012) Fast coding unit decision method based on coding tree pruning for high efficiency video coding. Opt Eng Lett

  5. Choi K, Park S-Y, Jang ES (2011) Coding Tree Pruning Based CU Early Termination. JCT-VC document, JCTVC-F092

  6. Fu C-M, Chen C-Y, Huang Y-W, Lei S (2011) Sample Adaptive Offset for HEVC. International Workshop on Multimedia Signal Processing (MMSP), China

  7. Kim J, Jeong S, Cho S, Choi JS (2012) Adaptive Coding Unit Early Termination Algorithm for HEVC. International Conference on Consumer Electronics (ICCE), Las Vegas

  8. Kim J, Jeong S, Cho S, Choi JS (2012) An Efficient Bi-Prediction Algorithm for HEVC. International Conference on Consumer Electronics (ICCE), Las Vegas

  9. Kim J, Yang J, Won K, Jeon B (2012) Early Determination of Mode Decision for HEVC. Picture Coding Symposium, pp 449–452

  10. Lee Y-L, Lim J Early termination of CU encoding to reduce HEVC complexity. JCT-VC document, JCTVC-F045, Italy, 14–22, July

  11. Lee C-L, Chen C-C, Chen Y-W, Wu M-H, Wu C-H, Peng W-H (2011) Bi-Prediction Combined Template and Block Motion Compensations. International Conference on Image processing (ICIP), Belguim

  12. Lee B, Kim M (Oct. 2011) Modeling rates and distortions based on a mixture of Laplacian distributions for inter-predicted residues in quadtree coding of HEVC. IEEE Signal Process Lett 18(10):571–574

    Google Scholar 

  13. Leng J, Sun L, Ikenaga T, Sakaida SI (2011) Content Based Hierarchical Fast Coding Unit Decision Algorithm For HEVC. International Conference on Multimedia and Signal Processing, China

  14. Lin J-L, Chen Y-W, Tsai Y-P, Huang Y-W, Lei S (2011) Motion Vector Coding Techniques for HEVC. International Workshop on Multimedia Signal Processing (MMSP), China

  15. Naccari M, Brites C, Ascenso J, Pereira F (2011) Low Complexity Deblocking Filter Perceptual Optimization for the HEVC Codec. International Conference on Image processing (ICIP), Belguim

  16. Peng X, Xu J, Wu F (2011) Exploiting Inter-frame Correlations In Compound Video Coding. International Conference on Visual Communications and Image Processing (VCIP), Taiwan

  17. Sharma MJ, Leung VCM (2012) IP Multimedia subsystem authentication protocol in LTE-heterogeneous networks. Human-Centric Comput Inf Sci

  18. Sullivan GJ, Ohm JR, Han WJ, Wiegand T (2012) Overview of the High Efficiency Video Coding (HEVC) standard. IEEE Trans Circ Syst Video Technol

  19. Tan YH, Yeo C, Tan HL, Li Z (2011) On Residual Quad-tree Coding in HEVC. International Workshop on Multimedia Signal Processing (MMSP), China

  20. Teng S-W, Hang H-M, Chen Y-F (2011) Fast Mode Decision Algorithm for Residual Quadtree Coding. International Conference on Visual Communications and Image Processing (VCIP), Taiwan

  21. Van Leuven S, De Cock J, Lambert P, Van de Walle R, Barbarien J, Munteanu A (2011) Improved Intra Mode Signaling for HEVC. International Conference on Multimedia and Expo (ICME), Spain

  22. Werth D, Emrich A, Chapko A (2012) An ecosystem for user-generated mobile services. J Converg (JoC) 3(4)

  23. Winken M, Helle P, Marpe D, Schwarz H, Wiegand T (2011) Transform Coding in the HEVC Test Model. International Conference on Image processing (ICIP), Belguim

  24. Yang J, Kim J, Won K, Lee H, Jeon B (2011) Early SKIP Detection for HEVC. JCT-VC document, JCTVC-G543

  25. Yeo C, Tan YH, Li Z (2011) Low Complexity Mode Dependent KLT for Block Based Intra Coding. International Conference on Image processing (ICIP), Belguim

  26. Zhao L, Zhang L, Ma S, Zhao D (2011) Fast Mode Decision Algorithm for Intra Prediction in HEVC. International Conference on Visual Communications and Image Processing (VCIP), Taiwan

  27. Zou F, Au OC, Pang C, Dai J (2011) Rate Distortion Optimized Transform for Intra Block Coding for HEVC. International Conference on Visual Communications and Image Processing (VCIP), Taiwan

Download references

Acknowledgement

This research was supported by the KCC (Korea Communications Commission), Korea, under the ETRI R&D support program supervised by the KCA (Korea Communications Agency) (KCA-2012-11921-02001).

Author information

Authors and Affiliations

  1. Department of Computer Engineering, SunMoon University, Asan, Republic of Korea

    Kalyan Goswami, Byung-Gyu Kim & Jeong-Bae Lee

  2. Visual Media Research Lab., ETRI, Daejeon, Republic of Korea

    Dong-San Jun & Jin Soo Choi

Authors
  1. Kalyan Goswami
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Byung-Gyu Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jeong-Bae Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dong-San Jun
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jin Soo Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Byung-Gyu Kim.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Goswami, K., Kim, BG., Lee, JB. et al. Fast video encoding algorithm for efficient social media service. Multimed Tools Appl 74, 5157–5171 (2015). https://doi.org/10.1007/s11042-013-1728-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-013-1728-x

Keywords

  • Early skip
  • HEVC
  • Fast mode decision
  • Social media
  • Adaptive thresholding