| Presentation | 2009-10-15 Improved and Simplified Fast Sub-Sampling Block Matching Algorithm Employing Adaptively Assigned Window Size with Restricted Sub-Sampling Direction and Points Nobuaki Kobayashi, Daisuke Kobayashi, Tadayoshi Enomoto, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | An improved and simplified high speed motion estimation (ME) algorithm employing a cyclic sub-sampling block matching followed by a four point search employing adaptively assigned search window sizes with restricted both sub-sampling direction and points followed by a four point search was developed for H.264/AVC. Prior to the cyclic sub-sampling block matching, a search window size, a search direction and the block matching stopping conditions for each macro-block for coding are adaptively assigned. Then, hierarchical sub-sampling block matching from the centre to the outer is carried out followed by the four point search. The newly developed block matching algorithm not only improves the processing speed of a full search (FS) algorithm by a factor of up to 1,515, but also that of the conventional Fast Sub-sampling Block Matching (S-UMHS) algorithm for HDTV by a factor of up to 1.74, while achieving the same visual quality as that of FS. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | H.264 / motion estimation algorithm / search area sizes / sub-sampling |
| Paper # | SIP2009-63,IE2009-88 |
| Date of Issue |
| Conference Information | |
| Committee | IE |
|---|---|
| Conference Date | 2009/10/8(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 | Image Engineering (IE) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Improved and Simplified Fast Sub-Sampling Block Matching Algorithm Employing Adaptively Assigned Window Size with Restricted Sub-Sampling Direction and Points |
| Sub Title (in English) | |
| Keyword(1) | H.264 |
| Keyword(2) | motion estimation algorithm |
| Keyword(3) | search area sizes |
| Keyword(4) | sub-sampling |
| 1st Author's Name | Nobuaki Kobayashi |
| 1st Author's Affiliation | Graduate School of Science and Engineering, Chuo University() |
| 2nd Author's Name | Daisuke Kobayashi |
| 2nd Author's Affiliation | Graduate School of Science and Engineering, Chuo University |
| 3rd Author's Name | Tadayoshi Enomoto |
| 3rd Author's Affiliation | Graduate School of Science and Engineering, Chuo University |
| Date | 2009-10-15 |
| Paper # | SIP2009-63,IE2009-88 |
| Volume (vol) | vol.109 |
| Number (no) | 227 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |