A Fast Block-Matching Motion Estimation Algorithm with Motion Modeling and Motion Analysis

Authors:
Dong-Keun Lim;Yo-Sung Ho
Affiliations:
-;-
Venue:
PCM '02 Proceedings of the Third IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
Year:
2002

Citing 3
Cited 0

A new diamond search algorithm for fast block-matching motion estimation

IEEE Transactions on Image Processing
A novel four-step search algorithm for fast block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology
A novel unrestricted center-biased diamond search algorithm for block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

By modeling the block-matching algorithm as a function of the correlation of image blocks, we derive search patterns for fast block-matching motion estimation. The proposed approach provides an analytical support for the diamond-shape search pattern, which is widely used in fast block-matching algorithms. We also propose a new fast motion estimation algorithm using adaptive search patterns and statistical properties of the object displacement. In order to select an appropriate search pattern, we exploit the relationship between the motion vector and the block differences. By changing the search pattern adaptively, we improve motion prediction accuracy while reducing required computational complexity compared to other fast block-matching algorithms.