A Fast Inter Mode Selection Algorithm for H.264

Cheng, Yun; Xie, Songhai; Guo, Jianjun; Wang, Zhiying; Xiao, Minlian

doi:10.1109/spca.2006.297538

Cited by 4 publications

(4 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…And the experimental results are similar to (3). Here I is a variable number between 0 and 255, a is 31, b is 50 and c is…”

supporting

confidence: 59%

“…1 [1]. To achieve the highest coding efficiency, some previous works like [2][3] used rate distortion optimization (RDO) technique to select the best mode from all the candidate modes of AVS standard. In RDO based mode decision (MD), all the RD costs of different MB modes are calculated via RDO technique, and the mode with minimum RD cost value is chosen as the best mode.…”

Section: Imentioning

confidence: 99%

“…Based on the algorithm, only a small number of inter modes are selected in RDO process. In [3] [4], the authors judge the different modes by using a threshold technique. However, the threshold is not adaptive, and it is just obtained from a lot of statistical experiments.…”

mentioning

confidence: 99%

See 2 more Smart Citations

A highly efficient mode decision algorithm and architecture for AVS HD Video Encoder

Li¹,

Zhu²,

Wang³

et al. 2012

2012 IEEE International Conference on Imaging Systems and Techniques Proceedings

View full text Add to dashboard Cite

In Advanced Audio Video coding Standard (AVS), the utilization of variable block size ranging from 16x16 to 8x8 in inter frame encoding improves the coding efficiency significantly compared with a fixed MB partition. Rate distortion optimization (RDO) is the best known mode decision method, but the corresponding extremely high computational complexity limits its application. This paper proposes an algorithm based on the visual perception model and Sobel operator edge detection model to quickly select the best inter mode from 16x16, 16x8, 8x16 and 8x8 just by using the original pixels. We further analyze and redesign the MB level pipeline structure, and give the optimized hardware structure of the encoder. We tested different sequences including cif, 720p and 1080p, and the experimental results show that the coding efficiency is comparable with the traditional RDO method. The proposed hardware structure saves fractional motion estimation (FME) by 60% in areas and reduces the processing time by 200 cycles. Our proposed mode decision architecture can support the real time processing of 1080P@30fps. Keywords-inter mode decision, AVS, Sobel operator, visual perception determining model, hardware structure I. 0 B INTRODUCTION Advanced Audio Video coding Standard (AVS) is established by China AVS Working Group, it has been accepted as an option by ITU-TFGIPTY for IPTV applications.In AVS, there are four types of partitions in a macroblock (MB): 16x16, 16x8, 8x16 and 8x8 as shown in Fig. 1[1]. To achieve the highest coding efficiency, some previous works like [2-3] used rate distortion optimization (RDO) technique to select the best mode from all the candidate modes of AVS standard. In RDO based mode decision (MD), all the RD costs of different MB modes are calculated via RDO technique, and the mode with minimum RD cost value is chosen as the best mode. The RD cost is computed using (1) for each candidate mode:D is described as sum of squared differences (SSD) for AVS RDO based mode decision. It represents the distortion between the original picture and the reconstructed picture. e mod λ is a weight parameter. R is the coding bits for each mode. The reconstructed pixels are needed to yield SSD. Generally, it needs the motion estimation, discrete cosine transform (DCT), quantization, inverse quantization, inverse DCT and entropy coding to get the reconstructed pixels and the real coding bits, and the whole process is of great computational complexity. To address the high computational complexity problem, a wide range of fast algorithms for inter mode selection have been developed.16x16 type 16x8 type 8x16 type 8 x 8 t ype 0 0 1 0 1 0 1 2 3 Figure 1. Different partition in a MB[2] provides a fast mode decision method which select the best mode based on the spatial homogeneity and the temporal stationarity characteristics of video objects. Based on the algorithm, only a small number of inter modes are selected in RDO process. In [3] [4], the authors judge the different modes by using a threshold technique. However, the thre...

show abstract

“…And the experimental results are similar to (3). Here I is a variable number between 0 and 255, a is 31, b is 50 and c is…”

supporting

confidence: 59%

Section: Imentioning

confidence: 99%

See 1 more Smart Citation

A highly efficient mode decision algorithm and architecture for AVS HD Video Encoder

Li¹,

Zhu²,

Wang³

et al. 2012

2012 IEEE International Conference on Imaging Systems and Techniques Proceedings

View full text Add to dashboard Cite

show abstract

“…[5] and [6] compute 16 MVs based on 4x4 blocks, and decide a bigger block mode according to the motion vectors combination, which achieve an efficient hardware implementation. [8][9][10][11][12] compare the RDCosts of the block modes to decide if the rest of the block modes shall be considered or not. [15] employed the block modes of the left and upper coded blocks to define the priority order to select the candidate inter prediction block modes.…”

mentioning

confidence: 99%

Adaptive fast block mode decision algorithm for H.264/AVC

Chen

Shie

et al. 2010

2010 5th IEEE Conference on Industrial Electronics and Applications

View full text Add to dashboard Cite

H.264/AVC outperforms the previous coding standards thanks to variable block size motion compensation (VBSMC) ranging from 4x4 to 16x16 in interframe coding. However, this new feature causes extremely high computation complexity when rate-distortion optimization(RDO) is performed using full mode decision. In this paper, we propose an adaptive fast block mode decision algorithm (AFBMD) leveraging the following characteristics to significantly reduce the complexity. (1) detecting stationarity of a block by using sum of absolute difference (SAD) and the biggest pixel difference. (2) exploiting the left and upper block modes to determine the block mode priority order. (3) comparing the RDcosts of the current best block mode and the block modes in the priority order that attempt to early terminate the block mode decision. Compared with the full mode decision (FMD) [20], the experimental resultsshown that the proposed algorithm reduces the mode decision complexity up to 77% while still maintains almost the same image quality as FMD.

show abstract

On realization of modified encoding/decoding for high capacity panoramic video

Kim

Lee³

et al. 2009

2009 Fourth International Conference on Digital Information Management

View full text Add to dashboard Cite

A Fast Inter Mode Selection Algorithm for H.264

Cited by 4 publications

References 3 publications

A highly efficient mode decision algorithm and architecture for AVS HD Video Encoder

A highly efficient mode decision algorithm and architecture for AVS HD Video Encoder

Adaptive fast block mode decision algorithm for H.264/AVC

On realization of modified encoding/decoding for high capacity panoramic video

Contact Info

Product

Resources

About