Abstract
Video data have spatial as well as temporal redundancy and motion estimation plays a vital role in the removal of temporal redundancy of video data. Block matching techniques are mostly used and generally the matching criterion in these block matching techniques is the mean absolute error (MAE). Though MAE-based approach is simple and less complex, it does not give better prediction specially for large motion video inputs with contrast variation. In this manuscript, a new block matching criterion has been suggested and experimentally compared with three existing methods in terms of four parameters—average MAE/pixel, average search points/block, average peak signal to noise ratio (PSNR) and average number of bits/pixel value. Proposed criterion gives nearly 75% less average error than conventional MAE. An increase of nearly 16% in average PSNR value and 37% reduction in average bits/pixel value in comparison to MAE has been observed for the proposed criterion. Further, these criterions have also been evaluated for quality/compression ratio which is nearly 80% more for the proposed criterion than corresponding MAE metric.
Similar content being viewed by others
References
Sikora T.: MPEG digital video coding standards. IEEE Signal Process. Mag. 14(5), 82–100 (1997)
Jain J.R., Jain A.K.: Displacement measurement and its application in Interframe Coding. IEEE Trans. Commun. 29(12), 1799–1808 (1981)
Koga, T., Iinuma, K., Hirano, A., Ishiguro, Y.: Motion compensated interframe coding for video conferencing. In: Proceedings of the NTC81, New Orleans, LA (1981)
Li R., Zeng B., Liou M.L.: A New Three Step Search Algorithm for Block Motion Estimation. IEEE Trans. Circuits Syst. Video Technol. 4(4), 438–442 (1994)
Man Po L., Ma W.C.: A novel four step search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 6(3), 313–317 (1996)
Kuo L., Feig E.: A block based gradient descent search algorithm for block motion estimation in video coding. IEEE Trans. Circuits Syst. Video Technol. 6(4), 419–422 (1996)
Zhu S., Ma K.K.: A new diamond search algorithm for block matching motion estimation. IEEE Trans. Image Process. 9(2), 287–290 (2000)
Cheung C.H., Po L.M.: A Novel cross diamond search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 12(12), 1168–1177 (2002)
Zhu C., Lin X., Chau L.P.: Hexagon based search pattern for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 12(5), 349–355 (2002)
Zhu C., Lin X., Chau L., Po L.M.: Enhanced hexagonal search for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 14(10), 1210–1214 (2004)
Wang S., Chen H.: An improved algorithm of motion compensation MPEG video compression. Proc. IEEE Int. Vehicle Electron. Conf. (IVEC) 1, 261–264 (1999)
Jing X., Zhu C., Chau L.-P.: Smooth constrained motion estimation for video coding. Elsevier J. Signal Process. 83, 677–680 (2003)
Purwar, R.K., Prakash, N., Rajpal, N.: A block matching criterion for interframe coding of video. IEEE Int. Conf. Audio Language Image Process, pp. 133–137 (2008)
Purwar, R.K., Prakash, N., Rajpal, N.: A quality based motion estimation criterion for temporal coding of video. In: Seventh International Conference on Advances in Pattern Recognition, pp. 61–64 (2009)
Tseng D.C., Chiu H.P., Cheng J.C.: Invariant handwritten Chinese character recognition using fuzzy ring data. Elsevier J. Image Vis. Comput. 14(9), 647–657 (1996)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Purwar, R.K., Prakash, N. & Rajpal, N. A matching criterion for motion compensation in the temporal coding of video signal. SIViP 5, 133–139 (2011). https://doi.org/10.1007/s11760-009-0149-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11760-009-0149-9