Abstract- H.264/AVC, the latest video coding standard, achieves better video compression rates since it supports new features such as a large number of intra- and inter-prediction candidate modes. H.264/AVC adopts rate-distortion optimization (RDO) techniq
Among many new features, the intra- and inter-prediction techniques are recognized to be the main factors that contribute to the success of H.264/AVC. H.264/AVC employs the Lagrangian RDO method to find out the best coding mode of intra-and inter-prediction with highest coding efficiency. Figure 2 [1] shows the RDO process. RDO technique requires a lot of computations since it tests the encoding process with all possible coding modes of intra-coding, and calculates their RD costs to choose the mode having the minimum cost. The reference software of H.264/AVC, JM [15], adopts full search for both motion estimation and intra prediction. The run time percentage of each function is shown in Figure 3[20].
For inter prediction, H.264 supports tree-structured multi-block sizes in motion estimation, permitting seven modes with different block sizes (16x16, 16x8, 8x16, 8x8, 8x4, 4x8, 4x4). As shown in Figure 3, motion estimation is the most computationally intensive part. Also, The intra-prediction mode decision is very complex and the number of computing RD cost values for luma and chroma of a macroblock is 592 [5].
Therefore, the computational burden of these types of brute force-searching algorithm is far more demanding than any existing video coding algorithm.


Figure 2: Computation of RD cost [1].
Figure 3: Run time percentages of functional blocks in H.264/AVC baseline encoder [20].
Fast mode selection for intra- and inter-prediction is considered in this paper; which is a challenging subject in H.264/AVC.
To reduce the computational complexity, many algorithms (such as fast motion estimation, fast inter-mode prediction, and fast intra-prediction) have been proposed. For fast inter-prediction mode decision, the early termination technique [21] reduces the number of potential prediction modes. In [22], a classification method is proposed to reduce the average number of block types while maintaining the coding performance. This algorithm exploits spatial characteristics of macroblock to help the block segmentation procedure. The FMBME algorithm in [23] is composed of two main steps- early termination based on an adaptive threshold and block segmentation.
For fast intra prediction, since it is a new topic in H.264/AVC coding with respect to other standards such as MPEG-1/2/4 and H.261/H.263 and so far no previous work exists for that. Fast intra-mode decision algorithms using edge detection histogram and local edge detection are proposed in [1, 6, 7]. However, their preprocessing stages still consume a coding time to detect the edge direction and to classify it into a limited direction. The performance of those methods is about 20~30% (or 55~65%) faster than the RDO method at the cost of 2% (or 5%) extra bits. There exist fast algorithms to select the optimal intra-prediction mode using simple directional masks in [8] with saving time of 70%, and statistical-based methods in [9] with saving time of 45%. Another fast intra-mode decision scheme is proposed in [10], where the encoding speed is approximately 30% faster than that of the RDO method. A new fast intra-prediction algorithm based on macroblock properties (FIPAMP) is presented in [11]. This algorithm can achieve 10% to 40% of computation reduction while maintaining similar PSNR and bit rate performance of H.264/AVC codes. In [12], an efficient intra-prediction (EIP) algorithm based on early termination, selective computation of highly probable modes, and partial computation of the cost function is presented. Also, an improved cost function to improve the coding performance is proposed in [13].
In [14], a fast algorithm based on the local edge information obtained by calculating edge feature parameters, and sub-sampling of matching operations is presented. That method can reduce the encoding time about 26% with less than 1.4% used extra bits and no more than 0.7 dB PSNR is sacrificed.
Here, for intra prediction mode decision, we improve Pan’s method [1, 6, 7], that is eliminating the DC mode from the candidates if the direction of block is obvious, otherwise, DC mode is chosen. As an alternative method, we proposed a fast intra method using statistical properties of adjacent MBs and reference pixels with combination of the presented algorithms in Pan’s method.
Fast Decision of Block Size, Prediction Mode, ...mode decision hierarchy namely, inter/intra block ...Richardson , “The H.264 Advanced Video ...
Fast Intra- and Inter-... 11页 免费 Skip Prediction and Ea... 5页 ... FEATURE-BASED INTRA-PREDICTION MODE DECISION FOR H.264 Changsung Kim,? ...
A fast mode decision algorithm for H.264 intra prediction is presented in ...H.264 and also MPEG-4 Part 10: AVC (Advanced Video Coding), for the ...
_fast mode decision for H.264_工学_高等教育_...Lee and B. Jeon directional prediction modes in ... Fast Intra- and Inter-... 11页 免费 Feature...
Intra-Prediction in H264(JM82) Intra-Prediction Procedure in_建筑/土木_...[1]FAST INTRA MODE DECISION ALGORITHM FOR H.264/AVC VIDEO CODING, F. ...
Index Terms—H.264/AVC, video coding, fast mode decision, intra prediction, inter prediction ideo communication is one of the hottest topics in ...
Edge Feature Based Fast Mode Decision Algorithm for H. 264 Intra Prediction_专业资料。维普资讯 http://www.cqvip.com Tascin fTajnUnvri rnatso ini iesyotIS...
Fast Intra- and Inter-Pr... 11页 免费 Fast Mode Decision Using... ...mode of prediction for each macroblock partition, such that the video coding...
Skip Prediction and Ea... 5页 免费 Fast Intra- and Inter-... 11页 ...video coding (SVC) as an extension of H.264/advanced video coding (AVC)...
Fast Intra- and Inter-... 11页 免费 Fast ...mode prediction and partial RDO decision is used ...Conf. Advanced Information Networking and ...
热门文档