Presentation | 2010-01-21 An FFT Based Full-Search Block-Matching Algorithm Using an Overlap-Save Method Hidetake SASAKI, Zhen LI, Hitoshi KIYA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | One category in fast full-search block matching algorithms (BMAs) is based on the fast Fourier transformation (FFT). For block matching, conventional methods in this category fit the macroblock size to the search window size by zero-padding. This property arises a problem that the memory consumption and computational complexity heavily depend on the size difference between the macroblock and the search window. This paper, thus, proposes a novel FFT-based BMA which overcomes the above mentioned problem. The proposed method divides the search window to multiple sub search windows to versatilely control the difference between the macroblock and the search window sizes. Simulation results show the effectiveness of the proposed method. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | block matching / pattern recognition / FFT / overlap-save method |
Paper # | SIP2009-85,RCS2009-219 |
Date of Issue |
Conference Information | |
Committee | RCS |
---|---|
Conference Date | 2010/1/14(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Radio Communication Systems (RCS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | An FFT Based Full-Search Block-Matching Algorithm Using an Overlap-Save Method |
Sub Title (in English) | |
Keyword(1) | block matching |
Keyword(2) | pattern recognition |
Keyword(3) | FFT |
Keyword(4) | overlap-save method |
1st Author's Name | Hidetake SASAKI |
1st Author's Affiliation | Dept. of Information and Communication Systems Engineering, Tokyo Metropolitan University() |
2nd Author's Name | Zhen LI |
2nd Author's Affiliation | Dept. of Information and Communication Systems, Tokyo Metropolitan University |
3rd Author's Name | Hitoshi KIYA |
3rd Author's Affiliation | Dept. of Information and Communication Systems Engineering, Tokyo Metropolitan University |
Date | 2010-01-21 |
Paper # | SIP2009-85,RCS2009-219 |
Volume (vol) | vol.109 |
Number (no) | 369 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |