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
Since the proposed method in this paper analyzes the characteristic of reference pixels, and use the similarity between adjacent MBs, while improved Pan’s method analyzes the characteristic of the 4x4 block itself, the combination of these three kinds of methods may achieve better results.
Also, for inter-prediction mode decision, the split/merge procedure is used. In this method a macroblock is divided into quarters of equal areas, then using similarities of motion vectors of adjacent blocks we will show how to merge the sub-blocks for quarter division. Then this split/merge method is used for any 8x8 sub-block. We have verified the proposed algorithm by implementing it on JM7.1 [15] reference software and comparing it with the case of RDO search. Simulation results show the proposed method reduces the encoding time up to 60~75% with loss in PSNR and negligible increase of required bitrate. The remaining parts of the paper are organized as follows. We review the intra- and inter-prediction scheme of H.264/AVC in Section
2. Section 3 presents fast intra- and inter-prediction mode decision algorithms. Simulation results are given in Section 4 and finally Section 5 concludes the paper.
2. INTRA- AND INTER-PREDICTION IN H.264/AVC
2.1 Intra-prediction
H.264/AVC defines a block-based hybrid video codec. In common with earlier standards, H.264/AVC does not define the encoder, but defines the syntax of an encoded video bitstream together with the method of decoding the bitstream [16, 17]. The codec combines intra-picture prediction with inter-picture prediction to exploit the spatial and temporal redundancy, respectively. Intra-prediction is based on the observation that adjacent macroblocks tend to have similar properties. Therefore, as a first step in the encoding process for a given macroblock, one may predict the macroblock of interest from the surrounding macroblocks. The difference between the actual macroblock and its prediction is then coded; which results in fewer bits to represent the macroblock of interest. Prediction may be formed for each 4x4 luma block (I4MB), 16x16 luma MB (I16MB), and 8x8 chroma block. For prediction of 4x4 luminance blocks, the 9 directional modes consist of a DC prediction (Mode 2) and 8 directional modes; labeled 0, 1, 3, 4, 5, 6, 7, and 8 as shown in Figure 4(a). In Figure 4(b), the block (values of pixels “a” to “p”) is to be predicted using A to Q. Note that pixels “A” to “Q” from neighboring blocks have already been encoded and may be used for prediction.

(a) (b)
Figure 4: (a) Intra-prediction modes for 4x4 luminance blocks. (b) Labeling of prediction samples.
For regions with less spatial details (i.e., flat regions), H.264/AVC supports 16x16 intra-coding; in which one of four prediction modes (DC, vertical, horizontal and planar) is chosen for the prediction of the entire luminance component of the macroblock as shown in figure 5[18].

Figure 5: Intra 16x16 prediction modes: (a) Mode 0 (vertical). (b) Mode 1 (horizontal). (c) Mode 2 (DC). (d) Mode 3 (plane) [18].
H.264/AVC supports four chroma prediction modes for 8x8 chrominance blocks, similar to that of the I16MB prediction, except that the order of mode numbers is different: DC (Mode 0), horizontal (Mode 1), vertical (Mode 2), and plane (Mode 3). The same prediction mode is always applied to both chroma blocks. The chroma prediction is independent from luma prediction.
2.2 RDO Procedure for Intra-predction
The RDO procedure to encode one MB in an I-frame is given below [5].
a) Search the best intra-mode for a 4x4 luma block among 9 modes that produces the minimum rate-distortion cost given by:
J(s,c,MODE|QP,λmode)=SSD(s,c,MODE|QP)+λMODE.R(s,c,MODE|QP) (1)
Where QP is the macroblock quantization parameter, λ=0.85×2(QP 12)/3 is the Lagrangian multiplier, and MODE indicates one of the 9 prediction modes of a 4x4 luma block. R (.) represents the rate, i.e., the number of bits associated with chosen MODE. SSD (.) denotes the sum of the squared differences between the original 4x4 block luminance signal denoted by s and its reconstructed signal denoted by c, computed as:
4,4 SSD(s,c,MODE|QP)=(s(x,y) c(x,y,MODE|QP)2 (2)
x=1,y=1∑
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 ...
热门文档