A novel partial block matching motion estimation algorithm

Integral image as an intermediate image representation can be used to calculate the sum of gray level in rectangle quickly, based on which this paper presents a novel partial matching error function based on sub block mean. The optimal sub block division is a key to the matching error function based on sub block mean and is determined to be 4 under the hierarchical block matching. Experiments show that the matching error function based on sub block mean is superior to both the full matching error function and the matching error function based on sub sampling in terms of the motion estimation quality and speed. The matching error function based on sub block mean with the constant sub block division guarantees the almost same wasting time to the different matching images, which is very suitable for the realtime applications such as video compression.