A Novel Motion Estimation Method Based on Normalized Cross Correlation for Video Compression
- 1.2k Downloads
In this paper we propose to use the normalized cross correlation (NCC) as the similarity measure for block-based motion estimation (ME) to replace the sum of absolute difference (SAD) measure. NCC is a more suitable similarity measure than SAD for reducing the temporal redundancy in video comparison since we can obtain flatter residual after motion compensation by using the NCC as the similarity measure in the motion estimation. The flat residual results in large DC term and smaller AC term, which means less information is lost after quantization. Thus, we can obtain better quality in the compressed video. Experimental results show the proposed NCC-based motion estimation algorithm can provide similar PSNR but better SSIM than the traditional full search ME with the SAD measure.
KeywordsMotion estimation normalized cross correlation SSIM
Unable to display preview. Download preview PDF.
- 7.Lewis, J.P.: Fast template matching. Vision Interface, 120–123 (1995)Google Scholar
- 9.Viola, P., Jones, M.: Robust real-time object detection. In: Proceeding of International Conf. on Computer Vision Workshop Statistical and Computation Theories of Vision (2001)Google Scholar
- 10.Wang, Z., Bovik, A.C., Lu, L.: Why is image quality assessment so difficult. In: IEEE International Conference on Acoustics, Speech, and Signal Processing, Orlando (May 2002)Google Scholar
- 11.Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: From error visibility to structural similarity. IEEE Transactions on Image Processing 13(4) (April 2004)Google Scholar