文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Fast Intra- and Inter-Prediction Mode Decision in H.264 Advanced Video Coding
侵权投诉

Fast Intra- and Inter-Prediction Mode Decision in H.264 Advanced Video Coding

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.

Fast Intra- and Inter-Prediction Mode Decision in H.264 Advanced Video Coding

(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].

Fast Intra- and Inter-Prediction Mode Decision in H.264 Advanced Video Coding

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∑

上一页第3页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email