Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

r@An Efficient and Fast H.264/AVC Intra Luma Block Size Prediction Algorithm Using Novel Flatness Predictors

IP.com Disclosure Number: IPCOM000195834D
Publication Date: 2010-May-18
Document File: 6 page(s) / 335K

Publishing Venue

The IP.com Prior Art Database

Abstract

H.264/AVC is a video standard which offers an intra prediction with various block sizes and various prediction modes for luma component and chroma component. Due to this new feature, H.264/AVC offers a considerably higher improvement in coding efficiency compared to other compression standards. However, the computational complexity of H.264/AVC is drastically increased because of the various modes. In this paper I propose an efficient and fast algorithm to decide luma block size between 16x16 block, and 4x4 block for computational complexity reduction in the intra prediction of H.264/AVC. The proposed algorithm uses novel flatness predictors in order to identify the flatness characteristics of the macroblock. The flatness characteristics used to decide the luma block size. The experimental results show that the proposed algorithm achieved on the 30% computational complexity reduction (from the entire intra coding complexity). In addition an average of 3% bit rate reduction can be achieved when RDO (Rate Distortion optimization) is not used.

This text was extracted from a Microsoft Word document.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 25% of the total text.

An Efficient and Fast H.264/AVC Intra Luma Block Size Prediction Algorithm Using Novel Flatness Predictors

Abstract

H.264/AVC is a video standard which offers an intra prediction with various block sizes and various prediction modes for luma component and chroma component. Due to this new feature, H.264/AVC offers a considerably higher improvement in coding efficiency compared to other compression standards. However, the computational complexity of H.264/AVC is drastically increased because of the various modes. In this paper I propose an efficient and fast algorithm to decide luma block size between 16x16 block, and 4x4 block for computational complexity reduction in the intra prediction of H.264/AVC. The proposed algorithm uses novel flatness predictors in order to identify the flatness characteristics of the macroblock. The flatness characteristics used to decide the luma block size. The experimental results show that the proposed algorithm achieved on the 30% computational complexity reduction (from the entire intra coding complexity). In addition an average of 3% bit rate reduction can be achieved when RDO (Rate Distortion optimization) is not used.

 

1. Introduction

H.264/AVC is an international video coding standard that has been developed by JVT (Joint Video Team)[1]. New and advanced techniques are introduced in this new standards, such as intra prediction for I-frame encoding, multi-frames inter prediction, small block size transform coding, context-adaptive arithmetic entropy coding, deblocking filtering, etc. These advanced techniques make this standard provides approximately 50% bit rate saving for equivalent perceptual quality relative to the performance of prior standards.

However, H.264/AVC has the expense of higher computational complexity, because the significant performance improvement is accomplished by the new techniques that were added to the standard.

Specially, since the intra prediction coding included in H.264/AVC is different from the one in the other standards, it offers improved coding efficiency. But, the intra prediction is one of the reasons for the heavy computational complexity of H.264/AVC.

In contrast to H.261/263 and MPEG-1/2/4 standards, where intra prediction has been conducted in the transform domain, intra prediction in H.264/AVC is always conducted in the spatial domain, by referring to neighboring samples of previously coded blocks which are to the left and/or above the block.

Intra prediction uses various block sizes and modes. For coding the luma signal, one 16x16 macroblock may be predicted as a whole using Intra-16x16 modes, or the macroblock can be predicted as individual 4x4 blocks using nine Intra-4x4 modes. Intra prediction for the chroma signal uses similar techniques as those for luma Intra-16x16 predictions. In this paper I will focus on luma prediction modes.

Intra-16x16 supports four intra prediction modes while the Intra-4x4 supports nine modes. The directions of 9 modes of intra 4x4 b...