Adaptive Two-Step Adjustable Partial Distortion Search Algorithm for Motion Estimation
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.
KeywordsMotion Vector Motion Estimation Full Search Partial Distortion Candidate Motion Vector
Unable to display preview. Download preview PDF.
- 2.Zhu, S., Ma, K.-K.: A new diamond search algorithm for fast block matching motion estimation. IEEE Trans. Image Processing, col. 92(2), 287–293 (2000)Google Scholar
- 13.Hong, W.G., Oh, T.M.: Enhanced partial distortion search algorithm for block motion estimation. Electronic Letters, 1112–1113 (2003)Google Scholar