Authors:
Do-Kyung Lee
and
Je-Chang Jeong
Affiliation:
Hanyang University, Korea, Republic of
Keyword(s):
Fast Motion Estimation, Search Range Adjustment, Motion Vector Prediction, Partial Distortion Search, Block Matching Algorithm.
Related
Ontology
Subjects/Areas/Topics:
Image and Video Processing, Compression and Segmentation
;
Multimedia
;
Multimedia Signal Processing
;
Telecommunications
Abstract:
The block matching algorithm has been widely used for motion estimation, but it suffers from heavy computational complexity. Many researchers in video processing area have proposed fast motion estimation algorithms by adopting various ways to reduce its complexity. In this paper, we introduce a conventional method controlling a search range and defining a new starting point, and also discuss our proposed method which supplements previous work by using neighbouring block’s motion vectors and distortions. Consequently, we obtained remarkable performance about 80 times faster than full search and 2.6 times faster than conventional algorithm with small video quality improvement in terms of PSNR. Therefore, the proposed method can be applied for real-time video processing applications.