Title :
Fast sub-sampling block matching algorithm employing adaptively assigned sizes and locations of search windows
Author :
Enomoto, Tadayoshi ; Kobayashi, Nobuaki ; Isaka, Shimon
Author_Institution :
Grad. Sch. of Sci. & Eng., Chuo Univ., Tokyo, Japan
Abstract :
To significantly reduce the number of block-matching (BM) processes for motion vector estimation (ME), we have developed a fast sub-sampling block matching (FSBM) algorithm for H.264. FSBM consists of three steps: a pre-processing step to define conditions for the second step, an alternate sub-sampling process to quickly find the precise location at which the third step starts, and cyclic four-point searches to pinpoint the final motion vector. FSBM not only improves the processing speed of a full search (FS) algorithm by a factor of up to 866, but also that of the simplified unsymmetrical-cross multi-hexagon-grid search (S-UMHS) algorithm for HDTV by a factor of up to 2.18, while achieving the same visual quality as that of FS.
Keywords :
code standards; high definition television; image sampling; motion estimation; vectors; video coding; H.264; HDTV; cyclic four-point search; fast sub-sampling block matching algorithm; high definition television; motion vector estimation; search window; unsymmetrical-cross multihexagon-grid search; Decoding; Degradation; HDTV; Motion estimation; Signal processing algorithms; Standards development; Systems engineering and theory; TV; Video coding;
Conference_Titel :
Circuits and Systems, 2009. ISCAS 2009. IEEE International Symposium on
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-3827-3
Electronic_ISBN :
978-1-4244-3828-0
DOI :
10.1109/ISCAS.2009.5118090
