
Multilevel motion estimation based on distortion measure in transform domain
Author(s) -
Park ChunSu
Publication year - 2013
Publication title -
electronics letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.375
H-Index - 146
ISSN - 1350-911X
DOI - 10.1049/el.2013.1318
Subject(s) - algorithm , domain (mathematical analysis) , distortion (music) , motion estimation , measure (data warehouse) , mathematics , block (permutation group theory) , process (computing) , frequency domain , time domain , computer science , computer vision , data mining , telecommunications , bandwidth (computing) , mathematical analysis , amplifier , geometry , operating system
A transform‐domain successive elimination algorithm for block‐based motion estimation (ME) is proposed. First, a method is introduced for calculating the sum of squared differences in the transform domain. Then, based on this method, a new transform‐domain criterion is proposed to eliminate impossible candidates as early as possible. Experimental results show that the proposed algorithm speeds up the ME process by up to a factor of 10 compared with the conventional full search algorithm.