Title :
Simplex minimisation for fast block matching motion estimation
Author :
Al-Mualla, M. ; Canagarajah, N. ; Bull, D.R.
Author_Institution :
Image Commun. Group, Bristol Univ., UK
fDate :
2/19/1998 12:00:00 AM
Abstract :
The authors formulate block matching motion estimation as a two-dimensional constrained minimisation problem and then solve this problem using simplex minimisation (SM). To achieve this, a suitable initialisation procedure is proposed, in addition to a termination criterion and constraints on the independent variables of the search. The proposed algorithm is demonstrated to outperform other fast block matching motion estimation techniques
Keywords :
block codes; minimisation; motion estimation; video coding; block matching motion estimation; independent variables; initialisation procedure; simplex minimisation; termination criterion; two-dimensional constrained minimisation problem;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19980260
