MRF-Based Fast HEVC Inter CU Decision With the Variance of Absolute Differences
Authors:
- 10 September 2014
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Multimedia
- Vol. 16 (8) , 2141-2153
Abstract
The newly developed High Efficiency Video Coding (HEVC) Standard has improved video coding performance significantly in comparison to its predecessors. However, more intensive computation complexity is introduced by implementing a number of new coding tools. In this paper, a fast coding unit (CU) decision based on Markov random field (MRF) is proposed for HEVC inter frames. First, it is observed that the variance of the absolute difference (VAD) is proportional with the rate-distortion (R-D) cost. The VAD based feature is designed for the CU selection. Second, the decision of CU splittings is modeled as an MRF inference problem, which can be optimized by the Graphcut algorithm. Third, a maximum a posteriori (MAP) approach based on the R-D cost is conducted to evaluate whether the unsplit CUs should be further split or not. Experimental results show that the proposed algorithm can achieve about 53% reduction of the coding time with negligible coding performance degradation, which outperforms the state-of-the-art algorithms significantly.Keywords
Funding Information
- Major State Basic Research Development Program of China
- NSFC (61271289, 61300091)
- Ph.D. Programs Foundation of Ministry of Education of China (20110185110002)
- The Program for Young Scholars Innovative Research Team of Sichuan Province (2014TD0006)
This publication has 20 references indexed in Scilit:
- Fast and efficient inter CU decision for high efficiency video coding2014
- Combining Support Vector Machines and Markov Random Fields in an Integrated Framework for Contextual Image ClassificationIEEE Transactions on Geoscience and Remote Sensing, 2012
- Fast rate distortion optimization for the emerging HEVC standard2012
- Robust Parking Space Detection Considering Inter-Space Correlation2007
- Graph Cuts and Efficient N-D Image SegmentationInternational Journal of Computer Vision, 2006
- Segmenting Brain Tumors with Conditional Random Fields and Support Vector Machines2005
- An experimental comparison of min-cut/max- flow algorithms for energy minimization in visionIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Adaptive Scene-Detection Algorithm for VBR Video StreamIEEE Transactions on Multimedia, 2004
- Rate-constrained coder control and comparison of video coding standardsIEEE Transactions on Circuits and Systems for Video Technology, 2003
- Generalised correlation model for designing 2-dimensional image codersElectronics Letters, 1979