Skip to main content
Log in

A matching criterion for motion compensation in the temporal coding of video signal

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Sikora T.: MPEG digital video coding standards. IEEE Signal Process. Mag. 14(5), 82–100 (1997)

    Article  Google Scholar 

  2. Jain J.R., Jain A.K.: Displacement measurement and its application in Interframe Coding. IEEE Trans. Commun. 29(12), 1799–1808 (1981)

    Article  Google Scholar 

  3. Koga, T., Iinuma, K., Hirano, A., Ishiguro, Y.: Motion compensated interframe coding for video conferencing. In: Proceedings of the NTC81, New Orleans, LA (1981)

  4. 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)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. Zhu S., Ma K.K.: A new diamond search algorithm for block matching motion estimation. IEEE Trans. Image Process. 9(2), 287–290 (2000)

    Article  MathSciNet  Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. Wang S., Chen H.: An improved algorithm of motion compensation MPEG video compression. Proc. IEEE Int. Vehicle Electron. Conf. (IVEC) 1, 261–264 (1999)

    Article  MATH  Google Scholar 

  12. Jing X., Zhu C., Chau L.-P.: Smooth constrained motion estimation for video coding. Elsevier J. Signal Process. 83, 677–680 (2003)

    MATH  Google Scholar 

  13. 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)

  14. 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)

  15. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ravindra Kumar Purwar.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-009-0149-9

Keywords

Navigation