Accuracy improvement and cost reduction of 3-step search block matching algorithm for video coding

Author

Jong, Her-Ming ; Chen, Liang-Gee ; Chiueh, Tzi-Dar

Author_Institution

Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan

Volume

4

Issue

1

fYear

1994

fDate

2/1/1994 12:00:00 AM

Firstpage

88

Lastpage

90

Abstract

Proposes three modifications on the 3-step hierarchical search for video coding: the multiple-candidate search that improves the estimation accuracy, a method of subsampling that reduces computation and input data amount, and an overlapping strategy to improve the accuracy of a large-area search. Experimental results show that combining these techniques provides high-speed and high-precision motion estimators with reduced on-chip buffers and lower input bandwidth requirements

Keywords

block codes; image coding; image sequences; motion estimation; parameter estimation; search problems; video signals; 3-step search block matching algorithm; accuracy improvement; cost reduction; estimation accuracy; input bandwidth requirements; large-area search; motion estimators; multiple-candidate search; on-chip buffers; overlapping strategy; video coding; Bandwidth; Computational efficiency; Costs; Hardware; Motion estimation; Sampling methods; Spatial resolution; Sun; Video coding; Video sequences;

fLanguage

English

Journal_Title

Circuits and Systems for Video Technology, IEEE Transactions on

Publisher

ieee

ISSN

1051-8215

Type

jour

DOI

10.1109/76.276175

Filename

276175