Title :
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
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;
Conference_Titel :
Speech, Image Processing and Neural Networks, 1994. Proceedings, ISSIPNN '94., 1994 International Symposium on
Print_ISBN :
0-7803-1865-X
DOI :
10.1109/SIPNN.1994.344918
