Efficient Memory Reuse and Sub-Pixel Interpolation Algorithms for ME/MC of H.264/AVC

Hyun, Choong Jin; Kim, Sung Dae; Sunwoo, Myung Hoon

doi:10.1109/sips.2006.352612

Cited by 8 publications

(8 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The first three (3) are known in the literature and are commonly used techniques. The other three (3) have been recently introduced [13] and their design targets the improvement of the interpolation process. Each video frame consists of pixels and we consider each pixel of the original image located at a distinct position (i, j) of a two dimensional (2D) grid with i, j ∊N denoting the vertical and horizontal coordinates of the pixel, respectively.…”

Section: Interpolation Techniquesmentioning

confidence: 99%

“…The first of the recently introduced techniques in [13] is actually a modification of the approach, which was presented in [11]. The authors in [11] use an edge-detection technique for determining the exact set of integer pixels, which will be given as input to the interpolation function.…”

Section: Data-dependent Triangulationmentioning

confidence: 99%

“…The second approach is called CrossHD [13] and bases on an edge-oriented technique. The advantages of CrossHD compared to the DDT mentioned above, is that it improves on the locality of the aforementioned DDT detections by comparing the luminance difference of areas -instead of single pixels.…”

Section: Crosshdmentioning

confidence: 99%

“…Related results in the bibliography include techniques, which lead to avoid or replace the standard computations [4] [5] [13], or minimize the search area [14]. Researchers in [4] calculate the number of operations required for each pixel in cases where 8-to-2-tap filters and the Sum of Absolute Differences (SAD) metric is utilized.…”

Section: Introductionmentioning

confidence: 99%

“…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%

See 4 more Smart Citations

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: Interpolation Techniquesmentioning

confidence: 99%

Section: Data-dependent Triangulationmentioning

confidence: 99%

Section: Crosshdmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

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

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

Hyun¹,

Sunwoo

2008

J Sign Process Syst Sign Image Video Technol

Self Cite

View full text Add to dashboard Cite

This paper presents efficient memory reuse and the modified normalized partial distortion search algorithms for motion estimation of H.264/Advanced Video Coding. In addition, this paper presents multiplication-free sub-pixel interpolation and adaptive sub-pixel interpolation algorithms. The proposed memory reuse algorithm utilizes the position similarity of the predicted motion vectors among neighboring sub-macro blocks and the modified normalized partial distortion search algorithm uses an adaptive search range and the dynamic threshold methods. It can reduce a large number of memory access and can save power consumption by sharing the search range of the current block. In addition, simplifying weights of a sub-pixel interpolation filter can eliminate multiplications and the adaptive sub-pixel interpolation can reduce the number of sub-pixel search points, which can reduce memory access and hardware complexity. Therefore, the proposed algorithms are quite suitable for low power video compression.

show abstract

An Efficient VLSI Architecture of Fractional Motion Estimation in H.264 for HDTV

Ruiz

Michell

2010

J Sign Process Syst

View full text Add to dashboard Cite

Fractional Motion Estimation (FME) in highdefinition H.264 presents a significant design challenge in terms of memory bandwidth, latency and area cost as there are various modes and complex mode decision flow, which require over 45% of the computation complexity in the H.264 encoding process. In this paper, a new highperformance VLSI architecture for Fractional Motion Estimation (FME) in H.264/AVC based on the full-search algorithm is presented. This architecture is made up of three different pipeline processors to establish a trade-off between processing time and hardware utilization. The computing scheme based on a 4-pixel interpolation unit with a 10-pixel input bandwidth is capable of processing a macroblock (MB) in 870 clock cycles. The final VLSI implementation only requires 11.4 k gates and 4.4kBytes of RAM in a standard 180 nm CMOS technology operating at 290 MHz. Our design generates the residual image and the best MVs and mode in a high throughput and low area cost architecture while achieving enough processing capacity for 1080HD (1920×1088@30fps) real-time video streams.

show abstract

Efficient Memory Reuse and Sub-Pixel Interpolation Algorithms for ME/MC of H.264/AVC

Cited by 8 publications

References 12 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

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

An Efficient VLSI Architecture of Fractional Motion Estimation in H.264 for HDTV

Contact Info

Product

Resources

About