Presentation | 1999/2/2 Fast Full Search Block Matching Algorithm for MPEG4 Jun FURUKAWA, Hitoshi KIYA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In MPEG4, motion vectors on both 8×8 blocks and 16×16 macro blocks can be used. In this paper, we propose a block matching algorithm which can find both of them with a small number of operations. It is shown that the number of operations for motion estimation can be reduced by expanding Succesive Elimination Algorithm (SEA) while maintaining the same accuracy of motion estimation as that or the full search algorithm. The proposed method is based on the idea that block matching algorithm is executed as the combination of smaller blocks and the results of computations in 8×8 blocks are reused to execute motion estimation in 16×16 macro blocks. In consequence of our simulation, the significance of the proposed method is verified. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | MPEG4 / motion estimation / Succesive Elimination Algorithm / full search |
Paper # | EID98-158 |
Date of Issue |
Conference Information | |
Committee | EID |
---|---|
Conference Date | 1999/2/2(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 | Electronic Information Displays (EID) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Fast Full Search Block Matching Algorithm for MPEG4 |
Sub Title (in English) | |
Keyword(1) | MPEG4 |
Keyword(2) | motion estimation |
Keyword(3) | Succesive Elimination Algorithm |
Keyword(4) | full search |
1st Author's Name | Jun FURUKAWA |
1st Author's Affiliation | Department of Electrical Engineering, Graduate School of Tokyo Metropolitan Univ.() |
2nd Author's Name | Hitoshi KIYA |
2nd Author's Affiliation | Department of Electrical Engineering, Graduate School of Tokyo Metropolitan Univ. |
Date | 1999/2/2 |
Paper # | EID98-158 |
Volume (vol) | vol.98 |
Number (no) | 573 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |