Proceedings of the IEEK Conference (대한전자공학회:학술대회논문집)
- 2000.06d
- /
- Pages.39-42
- /
- 2000
Optimal Search Patterns for Fast Block Matching Motion Estimation
고속 블록정합 움직임 추정을 위한 최적의 탐색 패턴
Abstract
Motion estimation plays an important role for video coding. In this paper, we derive optimal search patterns for fast block matching motion estimation. By analyzing the block matching algorithm as a function of block shape and size, we can find an optimal search pattern for initial motion estimation. The proposed idea, which has been verified experimentally by computer simulations, can provide an analytical basis for the current MPEG-2 proposals. In order to choose a more compact search pattern for BMA, we exploit the statistical relationship between the motion and the frame difference of each block.
Keywords