Skip to main content
SpringerLink
Log in

Parabolic Motion-Vector Re-estimation Algorithm for Compressed Video Downscaling

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

An Erratum to this article was published on 30 March 2010

Abstract

For multimedia communications, there is a need to downscale a video prior to transmission because of the limitation of the bandwidth of a channel, and/or the different standards between transcoders. However, performing motion estimation in the downscaled video is computational intensive. In this paper, a parabolic motion vector re-estimation (PMVR) algorithm is proposed to predict motion vectors of the downscaled video. The proposed algorithm can significantly reduce computational complexity with slight PSNR degradation, in comparison with full search algorithm. Experimental results show that, with few additional computation, the proposed algorithm achieves a much higher quality than several existing algorithms.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7

Similar content being viewed by others

References

  1. ITU Recommendation H.261: “Video codec for audio visual services at P×64 kbits/s,” Mar. 1993.

  2. ITU Telecom. Standardization Sector of ITU: “Video coding for low bitrate communication,” ITU-T Recommendation H.263 Version 2, Jan. 1998.

  3. ITU-T: “H.26L test model long term number 8(TML-8) draft0” International Telecommunication Union, July 2001.

  4. ITU-T Rec. H.264/ISO/IEC 11496-10: “Advanced video coding,” Final Committee Draft, Document JVT-E022, Sept. 2002.

  5. ISO/IEC 11172, “Coding of motion pictures ad associated audio for digital storage media at up 1.5Mbit/s,” (MPEG-1).

  6. ISO/IEC CD 13818, “Generic Coding of motion pictures ad associated Audio,” (MPEG-2).

  7. Chi, M.-C., Yeh, C.-H., & Chen, M.-J. (2009). Robust region-of-interest determination based on user attention model through visual rhythm analysis. IEEE Transactions on Circuits and Systems for Video Technology, 19(8), 1025–1038.

    Article  Google Scholar 

  8. Youn, J., Sun, M.-T., & Lin, C.-W. (1999). Motion vector refinement for high-performance transcoding. IEEE Transactions on Multimedia, 1(1), 30–40.

    Article  Google Scholar 

  9. Chen, M.-J., Chu, M.-C., & Pan, C.-W. (2002). Efficient motion estimation algorithm for reduced frame-rate video transcoder. IEEE Transactions on Circuits and Systems for Video Technology, 12(4), 269–275.

    Article  Google Scholar 

  10. Hsu, C.-T., Yeh, C. H., Chen, C.-Y., & Chen, M. J. (2009). Arbitrary frame rate transcoding through temporal and spatial complexity analysis. IEEE Transactions on Broadcasting, 55(4), 767–775.

    Article  Google Scholar 

  11. Bhaskaran, V., & Konstantinides, K. (1995). Image and video compression standard, algorithms and architectures. Boston: Kluwer Academic.

    Google Scholar 

  12. Sullivan, G. J., & Wiegand, T. (1998). Rate distortion optimization for video compression. IEEE Signal Processing Magazine, 15, 74–90.

    Article  Google Scholar 

  13. Kuo, C.-J., Yeh, C.-H., & Odeh, S.-F. (2000). Polynomial search algorithm for motion estimation. IEEE Transactions on Circuit and System for Video Technology, 10, 813–818.

    Article  Google Scholar 

  14. Yeh, C.-H., Wu, M.-T., & Chern, S.-J. (2008). Correlation-based partial distortion search algorithm for fast motion estimation. Optical Engineering, 47(7), 077003-1–077003-6.

    Article  Google Scholar 

  15. Yeh, C.-H., Wu, M.-T., & Chern, S.-J. (2009). Coarse-to-fine partial distortion search algorithm for fast motion estimation. International Journal of Innovative Computing Information and Control, 5(9), 2523–2530.

    Google Scholar 

  16. Xin, J., Lin, C.-W., & Sun, M.-T. (2005). Digital video transcoding. Proceedings of the IEEE, 93(1), 84–97.

    Article  Google Scholar 

  17. Shanableh, T., & Ghanbari, M. (2000). Heterogeneous video transcoding to lower spatio-temporal resolutions and different encoding formats. IEEE Transactions on Multimedia, 2(2), 101–110.

    Article  Google Scholar 

  18. Bjork, N., & Christopoulos, C. (1998). Transcoder architecture for video coding. IEEE Transactions on Consumer Electronics, 44, 88–98.

    Article  Google Scholar 

  19. Shen, B., Sethi, I. K., & Bhaskaran, V. (1999). Adaptive motion-vector resampling for compressed video downscaling. IEEE Transactions on Circuits and Systems for Video Technology, 9, 929–936.

    Article  Google Scholar 

  20. Jang, S. H., & Jayant, N. (2003). An adaptive non-linear motion vector resampling algorithm for downscaling video transcoding. Proceedings of IEEE International Conference on Multimedia and Expo., 2, 229–232.

    Google Scholar 

  21. Wong, J. W. C., Au, O., Wong, H. W., & Tourapis, A. (1998). Predictive motion estimation for reduced-resolution video from high-resolution compressed video. Proceedings of IEEE International Conferences on Image Processing, 2, 461–464.

    Google Scholar 

  22. Chen, M.-J., Chu, M.-C., & Lo, S.-Y. (2001). Motion vector composition algorithm for spatial scalability in compression video. IEEE Transactions on Consumer Electronics, 47(4), 318–325.

    Google Scholar 

  23. Hsu, C.-T., & Chen, M.-J. (2006). Efficient motion vector composition algorithm by activity measurement for downscaled video transcoder. IEICE Transactions on Communications, E89-B(3), 1036–1039, March 2006.

    Article  Google Scholar 

  24. JM 13.2. http://iphome.hhi.de/suehring/tml/

Download references

Author information

Authors and Affiliations

  1. National Sun Yat-Sen University, No. 70, Lien-hai Road, Kushan District, Kaohsiung, 804, Taiwan, Republic of China

    Chia-Hung Yeh & Ming-Chieh Chi

  2. National Health Research Institute, No. 35, Keyan Road, Zhunan Town, Miaoli County, 350, Taiwan, Republic of China

    Ying H. Chen

  3. National Dong-Hwa University, 1, Sec. 2, Da Hsueh Rd., Shou-Feng, Hualien, 974, Taiwan, Republic of China

    Mei-Juan Chen

Authors
  1. Chia-Hung Yeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ying H. Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ming-Chieh Chi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mei-Juan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chia-Hung Yeh.

Additional information

An erratum to this article can be found at http://dx.doi.org/10.1007/s11265-010-0476-7

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yeh, CH., Chen, Y.H., Chi, MC. et al. Parabolic Motion-Vector Re-estimation Algorithm for Compressed Video Downscaling. J Sign Process Syst 61, 375–386 (2010). https://doi.org/10.1007/s11265-010-0455-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-010-0455-z

Keywords

Search

Navigation