Modifications and performance improvements 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

fYear

1994

fDate

13-16 Apr 1994

Firstpage

256

Abstract

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

Keywords

image coding; image sequences; motion estimation; parameter estimation; search problems; video signals; 3-step search block-matching algorithm; computation; estimation accuracy; input bandwidth requirements; input data amount; large-area search; motion estimators; multiple-winner search; on-chip buffers; overlapping strateg; performance improvements; subsampling; video coding; Bandwidth; Computational efficiency; Costs; Councils; Heuristic algorithms; Motion estimation; Spatial resolution; Video coding; Video sequences;

fLanguage

English

Publisher

ieee

Conference_Titel

Speech, Image Processing and Neural Networks, 1994. Proceedings, ISSIPNN '94., 1994 International Symposium on

Print_ISBN

0-7803-1865-X

Type

conf

DOI

10.1109/SIPNN.1994.344918

Filename

344918