Enhanced block motion estimation based on distortion-directional search patterns

Authors:
Byung-Gyu Kim;Suk-Kyu Song;Pyoung-Soo Mah
Affiliations:
Embedded S/W Research Division, Electronics and Telecommunications Research Institute (ETRI), 161 Gajeong-dong, Yuseong-gu, Daejeon 305-350, Republic of Korea;Embedded S/W Research Division, Electronics and Telecommunications Research Institute (ETRI), 161 Gajeong-dong, Yuseong-gu, Daejeon 305-350, Republic of Korea;Embedded S/W Research Division, Electronics and Telecommunications Research Institute (ETRI), 161 Gajeong-dong, Yuseong-gu, Daejeon 305-350, Republic of Korea
Venue:
Pattern Recognition Letters
Year:
2006

Citing 8
Cited 6

An efficient three-step search algorithm for block motion estimation

IEEE Transactions on Multimedia
A new diamond search algorithm for fast block-matching motion estimation

IEEE Transactions on Image Processing
Adaptive rood pattern search 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 simple and efficient search algorithm for block-matching motion estimation

IEEE Transactions on Circuits and Systems for Video Technology
Hexagon-based search pattern for fast block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology
A novel cross-diamond search algorithm for fast block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology
A new three-step search algorithm for block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology

An Adaptive Multi Pattern Scheme for Fast Block Motion Estimation

ICCSA '08 Proceedings of the international conference on Computational Science and Its Applications, Part II
Multiple initial point prediction based search pattern selection for fast motion estimation

Pattern Recognition
Fast Intra-Mode Prediction Algorithm in H.264/AVC Video Coding

IEICE - Transactions on Information and Systems
Novel directional gradient descent searches for fast block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology
Estimation of motion vector parameter using hexagon-diamond search algorithm

Journal of Real-Time Image Processing
Content adaptive fast motion estimation based on spatio-temporal homogeneity analysis and motion classification

Pattern Recognition Letters

Quantified Score

Hi-index	0.10

Visualization

Abstract

An improved algorithm for integer pel motion estimation based on the block matching algorithm (BMA) is presented for use in a block-based video coding system. To achieve enhanced motion estimation performance, we propose an adaptive search pattern length for each iteration of the current macro block (MB). In addition, search patterns that must be checked are determined using directional information based on the assumption of a unimodal distortion surface, thus reducing intermediate searches. This concept can be generalized to other search pattern algorithms, such as the diamond search (DS) and the three-step search (TSS). The proposed algorithm is tested with several sequences and excellent performance is verified.