Dynamic search-window adjustment and interlaced search for block-matching algorithm

Lee, Liang-Wei; Wang, Jing-Fa; Lee, Jau-Yien; Shie, J.-D.

doi:10.1109/76.180692

Cited by 100 publications

(2 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…By using this method and rotating hexagonal search pattern, the complexity of the encoder is decreased. Rui Fan 31 , improvements in TSS [32][33][34] , logarithmic search 35 , One dimension full search 36 , etc., to speed up the motion estimation process. These algorithms may reduce complexity by reducing the number of search points.…”

Section: Introductionmentioning

confidence: 99%

A Motion Estimation based Algorithm for Encoding Time Reduction in HEVC

Sairam

Muralidhar

2022

Def. Sc. J.

View full text Add to dashboard Cite

High Efficiency Video Coding (HEVC) is a video compression standard that offers 50% more efficiency at the expense of high encoding time contrasted with the H.264 Advanced Video Coding (AVC) standard. The encoding time must be reduced to satisfy the needs of real-time applications. This paper has proposed the Multi- Level Resolution Vertical Subsampling (MLRVS) algorithm to reduce the encoding time. The vertical subsampling minimizes the number of Sum of Absolute Difference (SAD) computations during the motion estimation process. The complexity reduction algorithm is also used for fast coding the coefficients of the quantised block using a flag decision. Two distinct search patterns are suggested: New Cross Diamond Diamond (NCDD) and New Cross Diamond Hexagonal (NCDH) search patterns, which reduce the time needed to locate the motion vectors. In this paper, the MLRVS algorithm with NCDD and MLRVS algorithm with NCDH search patterns are simulated separately and analyzed. The results show that the encoding time of the encoder is decreased by 55% with MLRVS algorithm using NCDD search pattern and 56% with MLRVS using NCDH search pattern compared to HM16.5 with Test Zone (TZ) search algorithm. These results are achieved with a slight increase in bit rate and negligible deterioration in output video quality.

show abstract

Section: Introductionmentioning

confidence: 99%

A Motion Estimation based Algorithm for Encoding Time Reduction in HEVC

Sairam

Muralidhar

2022

Def. Sc. J.

View full text Add to dashboard Cite

show abstract

“…In order to reduce the processing time of motion estimation, many motion estimation algorithms [1,2] have been developed to decrease the massive computations of block-matching distortion. Diamond search (DS) [3] and Hexagon search (HS) algorithms [4] are the most typical methods.…”

Section: Introductionmentioning

confidence: 99%

Efficient Motion Estimation Algorithms for Video Coding

2011

AMR

View full text Add to dashboard Cite

This work proposes an efficient motion estimation algorithm for video coding. The proposed method calculates the partial distortion by replacing a certain number pixels of each partial sub-macroblock. In addition to increase the probability of the rejection of unsuitable motion vectors without additional computations, the proposed approach reduce computational complexity significantly and obtains better objective quality than conventional motion estimation algorithms.

show abstract

Image and Video Coding

Li²

2003

Wiley Encyclopedia of Telecommunications

View full text Add to dashboard Cite

show abstract

Dynamic search-window adjustment and interlaced search for block-matching algorithm

Cited by 100 publications

References 3 publications

A Motion Estimation based Algorithm for Encoding Time Reduction in HEVC

A Motion Estimation based Algorithm for Encoding Time Reduction in HEVC

Efficient Motion Estimation Algorithms for Video Coding

Image and Video Coding

Contact Info

Product

Resources

About