For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Multi-Level, Multi-Step Motion Estimation Algorithm
Dong Shik SHIN Nae Joung KWAK Heak Bong KWON Jae hyeong AHN
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2001/06/01
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Image Processing, Image Pattern Recognition
motion estimation, block matching algorithm, motion vector, video coding,
Full Text: PDF(257.3KB)>>
In this paper, we propose a multi-level block matching algorithm using motion information in blocks. In the proposed algorithm, the block-level is decided by the motion degree in the block before motion searching procedure, and then adequate motion searching performs according to the block-level. Which improves computational efficiency by eliminating an unnecessary searching process in no motion or low motion regions, and brings more accurate estimation results by deepening motion searching process in high motion regions. Simulation results show that the proposed algorithm brings the lower estimation error--about 20% MSE reduction--with the fewer blocks per frame and the lower computational loading--about 98% operational amount reduction--than full search block matching algorithm with constant block size.