Low Power Complexity-Reduced ME and Interpolation Algorithms for H.264/AVC

Hyun, Choong Jin; Sunwoo, Myung Hoon

doi:10.1007/s11265-008-0224-4

Cited by 3 publications

(2 citation statements)

References 16 publications

(11 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Then, they perform statistical analysis in CIF sequences encoded using bitrates from 0.5 to 1Mbps, to determine the recurrence of a motion vector when the aforementioned filter lengths are applied. The authors of [5] and [13] initially focus on reducing the number of taps and the multiplication operations, by proposing a filter which requires only shifts and additions. Then they propose adaptive thresh-olds to bypass the interpolation process based on the computed SAD value.…”

Section: Introductionmentioning

confidence: 99%

Low Complexity Interpolation Filters for Motion Estimation and Application to the H.264 Encoders

Georgis¹,

Lentaris²,

Reisis³

2013

Design and Architectures for Digital Signal Processing

View full text Add to dashboard Cite

Techniques for image super-resolution play an important role in a plethora of applications, which include video compression and motion estimation. The detection of the fractional displacements among frames facilitates the removal of temporal redundancy and improves the video quality by 2-4 dB PSNR. However, the increased complexity of the Fractional Motion Estimation (FME) process adds a significant computational load to the encoder and sets constraints to real-time designs. Researchers have performed timing analysis for the motion estimation process and they reported that FME accounts for almost half of the entire motion estimation period, which in turn accounts for 60-90% of the total encoding time depending on the design configuration

show abstract

Section: Introductionmentioning

confidence: 99%

Low Complexity Interpolation Filters for Motion Estimation and Application to the H.264 Encoders

Georgis¹,

Lentaris²,

Reisis³

2013

Design and Architectures for Digital Signal Processing

View full text Add to dashboard Cite

show abstract

“…Related bibliography includes both ideas to avoid/replace the standard computations [4] [5], as well as architectures targeting the efficient implementation of the H.264 6-tap filtering procedure and the support of its increased memory requirements [2] [6] [7]. To this end, we note that H.264 specifies a kernel with coefficients ⟨1, −5, 20, 20, −5, 1⟩ to be multiplied with six consecutive pixels of the frame (either in column or row format).…”

Section: Introductionmentioning

confidence: 99%

Study of interpolation filters for motion estimation with application in H.264/AVC encoders

Georgis

Lentaris

Reisis

2011

2011 18th IEEE International Conference on Electronics, Circuits, and Systems

View full text Add to dashboard Cite

Image super-resolution plays an important role in a plethora of applications, including video compression and motion estimation. Detecting fractional displacements among frames facilitates the removal of temporal redundancy and improves the video quality by 2-4 dB PSNR [1] [2]. However, the increased complexity of the Fractional Motion Estimation (FME) process adds a significant computational load to the encoder and sets constraints to real-time designs. Timing analysis shows that FME accounts for almost half of the entire motion estimation period, which in turn accounts for 60−90% of the total encoding time depending on the design configuration. FME bases on an interpolation procedure to increase the resolution of any frame region by generating sub-pixels between the original pixels. Modern compression standards specify the exact filter to use in the Motion Compensation module allowing the encoder and the decoder to create and use identical reference frames. In particular, H.264/AVC specifies a 6-tap filter for computing the luma values of half-pixels and a low cost 2-tap filter for computing quarter-pixels. Even though it is common practice for encoder designers to integrate the standard 6-tap filter also in the Estimation module (before Compensation), the fact is that the interpolation technique used for detecting the displacements (not computing their residual) is an open choice following certain performance trade-offs. Aiming at speeding up the Estimation, a process of considerably higher computational demand than the Compensation, this work builds on the potential to implement a lower complexity interpolation technique instead of the H.264 6-tap filter. We integrate in the Estimation module several distinct interpolation techniques not included in the H.264 standard, while keeping the standard H.264/AVC Compensation to measure their impact on the outcome of the prediction engine. Related bibliography includes both ideas to avoid/replace the standard computations, as well as architecturestargeting the efficient implementation of the H.264 6-tap filtering procedure and the support of its increased memory requirements. To this end, we note that H.264 specifies a kernel with coefficients ⟨1,−5,20,20,−5,1⟩ to be multiplied with six consecutive pixels of the frame (either in column or row format). The resulting six products are accumulated and normalized for the generation of a single half-pixel (between 3 rd and 4 th tap). The operation must be repeated for each “horizontal” and “vertical” half-pixelby sliding the kernel on the frame, both in row and column order. Moreover, there exist as many “diagonal” half-pixels to be generated by applying the kernel on previously computed horizontal or vertical half-pixels. That is to say, depending on its position, we must process 6 or 36 frame pixels to compute a single half-pixel. To avoid the costly H.264 filter in the Estimation module, we study similar interpolation techniques using less than 6 taps, possibly exploiting gradients on the image. Section II shows three c...

show abstract

A Survey of Algorithms and Architectures for H.264 Sub-Pixel Motion Estimation

Fatemi

Ates

Salleh

2012

J CIRCUIT SYST COMP

View full text Add to dashboard Cite

This paper reviews recent state-of-the-art H.264 sub-pixel motion estimation (SME) algorithms and architectures. First, H.264 SME is analyzed and the impact of its functionalities on coding performance is investigated. Then, design space of SME algorithms is explored representing design problems, approaches, and recent advanced algorithms. Besides, design challenges and strategies of SME hardware architectures are discussed and promising architectures are surveyed. Further perspectives and future prospects are also presented to highlight emerging trends and outlook of SME designs.

show abstract

Low Power Complexity-Reduced ME and Interpolation Algorithms for H.264/AVC

Cited by 3 publications

References 16 publications

Low Complexity Interpolation Filters for Motion Estimation and Application to the H.264 Encoders

Low Complexity Interpolation Filters for Motion Estimation and Application to the H.264 Encoders

Study of interpolation filters for motion estimation with application in H.264/AVC encoders

A Survey of Algorithms and Architectures for H.264 Sub-Pixel Motion Estimation

Contact Info

Product

Resources

About