Adaptive two-step adjustable partial distortion search algorithm for motion estimation

Authors:
Yonghoon Kim;Dokyung Lee;Jechang Jeong
Affiliations:
Department of Electronics and Computer Engineering, Hanyang University;Department of Electronics and Computer Engineering, Hanyang University;Department of Electronics and Computer Engineering, Hanyang University
Venue:
ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part I
Year:
2011

Citing 8
Cited 0

Fast full search motion estimation algorithm using early detection of impossible candidate vectors

IEEE Transactions on Signal Processing
Efficient two step edge based partial distortion search for fast block motion estimation

IEEE Transactions on Consumer Electronics
New sorting-based partial distortion elimination algorithm for fast optimal motion estimation

IEEE Transactions on Consumer Electronics
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
Normalized partial distortion search algorithm for block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology
Adjustable partial distortion search algorithm for fast block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology
New sorting-based lossless motion estimation algorithms and a partial distortion elimination performance analysis

IEEE Transactions on Circuits and Systems for Video Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Motion estimation is widely used in video coding schemes, because it enables the transmission and storage of video signals within lower bit rate. A full search (FS) algorithm is optimal method of motion estimation, but it is suffers from high computational complexity. To reduce the complexity various methods are proposed. Recently, two-step edge based partial distortion search algorithm (TS-EPDS) is introduced, and it shows about 100 times faster than FS without PSNR degradation. In this paper, we proposed adaptive two-step adjustable partial distortion search algorithm, and it is 200 times faster than FS with negligible PSNR decrease. The proposed algorithm is suitable for real time implementation of high quality digital video application.