Selection of variable block sizes in H.264

Awada, Ahmad; Khan, Nadeem Ahmad; Masud, Shahid; Maud, M.A.

doi:10.1109/icassp.2004.1326509

Cited by 28 publications

(18 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Combinations of these techniques with various prediction methods are proposed in [Yin et al 2003;Han and Lee 2004;Ahmad et al 2004;Li et al 2005;Kim et al 2006;Kannangara et al 2006]. Of these, we found the most effective, when used with recent versions of the JM reference software, to be [Kim et al 2006] and [Kannangara et al 2006], which achieve a 53% and a 19%-67% complexity reduction respectively, with insignificant bit rate gain.…”

Section: Low Complexity H264mentioning

confidence: 96%

Real-time H.264 video encoding in software with fast mode decision and dynamic complexity control

Ivanov

Bleakley

2010

ACM Trans. Multimedia Comput. Commun. Appl.

View full text Add to dashboard Cite

This paper presents a novel real-time algorithm for reducing and dynamically controlling the computational complexity of an H.264 video encoder implemented in software. A fast Mode Decision algorithm, based on a Pareto optimal MacroBlock classification scheme, is combined with a Dynamic Complexity Control algorithm that adjusts the MB Class decisions such that a constant frame rate is achieved. The average coding efficiency of the proposed algorithm was found to be similar to that of conventional encoding operating at half the frame rate. The proposed algorithm was found to provide lower average bit rate and distortion than Static Complexity Scaling.

show abstract

Section: Low Complexity H264mentioning

confidence: 96%

Real-time H.264 video encoding in software with fast mode decision and dynamic complexity control

Ivanov

Bleakley

2010

ACM Trans. Multimedia Comput. Commun. Appl.

View full text Add to dashboard Cite

show abstract

“…Some fast mode selection algorithms have been proposed in [4]- [11]. Most of the algorithms reduced computational time by sacrificing some quality or increasing bit rate.…”

Section: Introductionmentioning

confidence: 99%

An Efficient Mode Selection Prior to the Actual Encoding for H.264/AVC Encoder

Paul

Frater

Arnold

2009

IEEE Trans. Multimedia

View full text Add to dashboard Cite

Abstract-Many video compression algorithms require decisions to be made to select between different coding modes. In the case of H.264, this includes decisions about whether or not motion compensation is used, and the block size to be used for motion compensation. It has been proposed that constrained optimization techniques, such as the method of Lagrange multipliers, can be used to trade off between the quality of the compressed video and the bit rate generated. In this paper, we show that in many cases of practical interest, very similar results can be achieved with much simpler optimizations. Mode selection by simply minimizing the distortion with motion vectors and header information produces very similar performance to the full constrained optimization, while it reduces the mode selection and over all encoding time by 31% and 12%, respectively. The proposed approach can be applied together with fast motion search algorithms and the mode filtering algorithms for further speed up.

show abstract

“…This can improve the prediction and results in better compression rates, but at the cost of increasing computational complexity. Several variable block-size selection algorithms have been proposed to reduce the encoding time, such as the signal to noise ratio (SNR)-based algorithm [7,8], adaptive threshold cost-based algorithm [7,8], 3D recursive search scheme-based algorithm [7,8], and the complexity measurement-based algorithm [9]. …”

Section: 1mentioning

confidence: 99%

A Fast Video Motion Estimation Algorithm for the H.264 Standard

Nasiopoulos

Knesebeck

2006

2006 IEEE International Conference on Multimedia and Expo

View full text Add to dashboard Cite

Video applications are becoming an essential component for mobile devices. H.264, the latest video-coding standard, shows significant potential in terms of bandwidth savings at the cost of substantially increased complexity compared to former standards. The computing power currently available on mobile devices is not sufficient to allow high quality real-time encoding using H.264. Our algorithm uses on average only 0.41% of the computational complexity of the full search method used by H.264, leading to a significant reduction in computational requirements and enabling realtime applications for mobile devices with the efficiency of H.264. INTRODUCTIONVideo applications are becoming an essential component of mobile devices. The requirement, however, of low power consumption coupled with limited processing power are challenges that prevent us from achieving real-time high quality applications. H.264 is the latest and most advanced video coding standard to date [1]. It yields a 50% improvement in compression efficiency compared to previous video standards such as MPEG-2 and MPEG-4. A number of different applications such as broadcasting and HD-DVD have already adopted H.264 as their new video codec. Although H.264 shows significant potential in terms of coding efficiency and thus bandwidth savings, its computational complexity causes a considerable challenge for real-time encoding on mobile applications. Fig. 1 represents the run time analysis of a typical H.264 encoder [2]. The encoder spends up to 52% of the overall computational time on Motion Estimation (ME), clearly the most time consuming process of video compression. For this reason, a lot of research has been done in this area and a number of different methods have been proposed for improving the speed of the motion estimation search.The Full Search Method (FS) evaluates each displacement position within a limited search area (usually ±7 pixels) and chooses the point with the minimum distortion. Although this method will identify the match with the global minimum distortion (within the search area), it requires an unjustifiable amount of computational load.

show abstract

Selection of variable block sizes in H.264

Cited by 28 publications

References 2 publications

Real-time H.264 video encoding in software with fast mode decision and dynamic complexity control

Real-time H.264 video encoding in software with fast mode decision and dynamic complexity control

An Efficient Mode Selection Prior to the Actual Encoding for H.264/AVC Encoder

A Fast Video Motion Estimation Algorithm for the H.264 Standard

Contact Info

Product

Resources

About