A novel partial block-matching motion estimation algorithm
Xinghua Sun, Jin Guo-ying, Mei Yan Huang, Guangyou Xu · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2003
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 content sub block division guarantees the almost same wasting time to the different matching images, which is very suitable for the real-time applications such as video compression.