Abstract
Internet of things (IoT) enables a number of embedded systems to interact for the purpose of various IoT applications such as home security, medical, smart surveillance, and etc. It is expected that the need of multimedia computing for ultra-high quality video delivery has further increased the importance of fast and complexity-awareness video compression algorithm under low-complexity and low-power IoT systems. High efficiency video coding (HEVC) is the state-of-the-art video coding technology that can provide powerful video compression performance under limited bandwidth conditions for transmission or storage. Although HEVC adopted newly advanced video coding tools to achieve a bitrate reduction of 50% with similar video quality compared to the previous method, H.264/AVC, these cause heavy computational encoding complexity resulting from inter prediction process of HEVC encoder. In this paper, we propose a complexity scalable SKIP/MERGE encoding algorithm to design a low complexity inter prediction. Experimental results show that the proposed method is much faster than those of HEVC test model (47.42%) and previous method (13.95%) in terms of total encoding time, on average.
Similar content being viewed by others
References
Bjontegaard G (2001) Calculation of Average PSNR Differences Between RD-Curves, ITU-T Q6/SG16 Doc. VCEG-M33, Apr. 2001
Bossen F (2013) Common HM test conditions and software reference configurations, JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Document JCTVC-L1100, Jan. 2013
Bossen F, Bross B, Suhring K, Flynn D (Dec. 2012) HEVC complexity and implementation analysis. IEEE Trans Circuits Syst Video Technol 22(12):1685–1696
Choi K, Park S, and Jung E (2011) Coding tree pruning based on CU early termination, JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Document JCTVC-F092, July 2011
Correa G, Assuncao P, Agostini L, Cruz L (Dec. 2012) Performance and computational complexity assessment of high efficiency video encoders. IEEE Trans Circuits Syst Video Technol 22(12):1899–1909
Gweon R and Lee Y (2011) Early termination of CU encoding to reduce HEVC complexity, JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Document JCTVC-F045, July 2011
ITU-T Rec. H.264 and ISO/IEC 14496–10, MPEG-4 Part 10 Advanced Video Coding, May 2003
ITU-T Rec. Overview of the internet of things, ITU-T Y2060, June 2012
ITU-T Rec. H.265 and ISO/IEC 23008–2, High Efficiency Video Coding, Apr. 2015
Jun D, Lim S, Lee J, Lee H, Kim J, Kang J, Seok J, Kim Y, Jung S, Kim H, Choi J (2017) Development of an ultra-HD HEVC encoder using SIMD implementation and fast encoding schemes for smart surveillance system. J Supercomput 73(3):940-960
Kim IK, McCann K, Sugimoto K, Bross B, Han WJ, and Sullivan G (2014) High Efficiency Video Coding (HEVC) Test Model 14 (HM14) Encoder Description, JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Document JCTVC-S1002, Oct. 2014
Kokkonis G, Psannis K, Roumeliotis M, Ishibashi Y (2015) Efficient algorithm for transferring a real-time HEVC stream with haptic data through the internet. J Real-Time Image Proc May 2015. http://link.springer.com/article/10.1007/s11554-015-0505-7
Kokkonis G, Psannis K, Roumeliotis M, Schonfeld D (2016) Real-time wireless multisensory smart surveillance with 3D–HEVC streams for internet-of-things (IoT). J Supercomput June 2016. http://link.springer.com/article/10.1007%2Fs11227-016-1769-9
Laroche G, Poirier T, and Onno P (2012) Encoder speed-up for the motion vector predictor cost estimation, JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Document JCTVC-H0178, Feb. 2012
Lee A, Jun D, Kim J, Choi J, Kim J (Aug. 2014) Efficient inter prediction mode decision method for fast motion estimation in high efficiency video coding. ETRI J 36(4):528–536
Lee J, Kim B, Jun D, Jung S, Choi J (Jan. 2016) Complexity reduction algorithm for prediction unit decision process in high efficiency video coding. IET Image Process 10(1):53–60
Lee A, Jun D, Choi J (Aug. 2016) Fast motion estimation using priority-based inter-prediction mode decision method in high efficiency video coding. J Real-Time Image Proc 12(2):433–441
Memos V, Psannis K (2015) Encryption algorithm for efficient transmission of HEVC media. J Real-Time Image Proc May 2015. http://link.springer.com/article/10.1007/ s11554 -015-0509-3
[Online] European Broadcast Union, EBU UHD-1 Test Set, 2013. (Pay the appropriate fee) http://tech.ebu.ch/testsequences/uhd-1
Psannis K (2015) HEVC in wireless environments. J Real-Time Image Proc June 2015. http://link.springer.com/article/10.1007/s11554-015-0514-6
Stergiou C, Psannis K (2016) Recent advances delivered by mobile cloud computing and internet of Τhings for big data applications: a survey. Int J Netw Manag May 2016. http://onlinelibrary.wiley.com/doi/10.1002/nem.1930/abstract
Stergiou C, Psannis KE, Kim B, and Gupta B (2016) Secure integration of IoT and cloud computing, Elsevier, Futur Gener Comput Syst, Dec. 2016. http://www.sciencedirect.com/science/article/pii/S0167739X1630694X
Sullivan GJ, Wiegand T (Nov. 1998) Rate-distortion optimization for video compression. IEEE Signal Process Mag 15(6):74–90
Sullivan GJ, Ohm JR, Han WJ, Wiegand T (Dec. 2012) Overview of the high efficiency video coding (HEVC) standard. IEEE Trans Circuits Syst Video Technol 22(12):1649–1668
Yang J, Kim J, Won K, Lee H, and Jeon B (2011) Early SKIP detection for HEVC, JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Document JCTVC-G543, Nov. 2011
Zhao L, Zhang L, Zhao X, Ma S, Zhao D, and Gao W (2011) Further Encoder Improvement of Intra Mode Decision, JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Document JCTVC-D283, Jan. 2011
Acknowledgements
This work was supported by Institute for Information & communications Technology Promotion(IITP) grant funded by the Korea government(MSIP) (2016-0-00572, Development and Standardization of 5th Generation Video/Audio Coding Technology for Ultra High Quality Media Services).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jun, D., Kim, H.Y. Low complexity based ultra-high quality video compression method for multimedia-centric internet of things (IoT) services. Multimed Tools Appl 77, 4661–4675 (2018). https://doi.org/10.1007/s11042-017-4850-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-017-4850-3