A fast block-matching motion estimation algorithm with motion modeling and motion analysis

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.