A study of fast block matching algorithms for H.263

Author

Padmanabhan, Arvind ; Tan, Shaohua ; Goh, Kwong Huang

Author_Institution

Dept. of Electr. Eng., Nat. Univ. of Singapore, Singapore

Volume

1

fYear

1997

fDate

9-12 Sep 1997

Firstpage

301

Abstract

Fast block matching algorithms (BMA) have been simulated and tested for the H.263 codec as an alternative to the more computationally expensive full search algorithm (FSA). Comparison of FSA against three step search (TSS), modified motion estimation algorithm (MMEA), and independent orthogonal search (IOSA), have been done when coding with or without the four options of H.263 and results show that these methods offer a good compromise between bit-rate and encoding speed for very low bit-rate (VLB) video coding. A new method utilizing the temporal correlation of motion vectors (MV) has also been developed and simulated. The new method is promising, and its performance is better than nondependent algorithms by subjective assessment

Keywords

correlation methods; image matching; motion compensation; motion estimation; transform coding; video codecs; video coding; H.263 codec; fast block matching algorithms; full search algorithm; independent orthogonal search; modified motion estimation algorithm; motion vectors; temporal correlation; three step search; very low bit-rate coding; video coding; Codecs; Computational modeling; Discrete cosine transforms; Discrete transforms; Microelectronics; Motion estimation; Teleconferencing; Testing; Transform coding; Video coding;

fLanguage

English

Publisher

ieee

Conference_Titel

Information, Communications and Signal Processing, 1997. ICICS., Proceedings of 1997 International Conference on

Print_ISBN

0-7803-3676-3

Type

conf

DOI

10.1109/ICICS.1997.647108

Filename

647108