Skip to main content
SpringerLink
Log in

Global motion estimation from randomly selected motion vector groups and GM/LM based applications

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

Abstract

Fast global motion estimation has been paid much attention in video compression and analysis. In this paper, a global motion estimation method is proposed by randomly selected motion vector groups in the compression domain directly. It is carried out by refining the centroid of the global motion parameters corresponding to the motion vector groups. Simulation results on different global motions show its effectiveness and robustness against noise and motion vector loss. Finally, two applications, namely the text occluded region recovery and the error concealment, are presented using the global motion/local motion information. Experimental results show the effectiveness of the proposed method.

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

Similar content being viewed by others

References

  1. Qi, B., Amer, A.: Robust and fast global motion estimation oriented to video object segmentation. In: Proceedings of International Conference Image Processing, Genoa, Italy, pp. 153–156, 24–27 September 2005

  2. Wang, P., Cai, R., Li, B., Yang, S.: A pinhole camera modeling of motion vector field for tennis video analysis. In: Proceedings of International Conference Image Processing, Singapore, pp. 705–708, 24–27 October 2004

  3. Yi, H., Rajan, D., Chia, L.: Global motion compensated key frame extraction from compressed videos. In: Proceedings of International Conference Acoustics, Speech, and Signal Processing, Pennsylvania, Philadelphia, pp. II/453–II/456, 18–23 March 2005

  4. Yu T. and Zhang Y. (2001). Retrieval of video clips using global motion information. Electron. Lett. 37(14): 893–895

    Article  Google Scholar 

  5. Su Y.P., Sun M.T. and Hsu V. (2005). Global motion estimation from coarsely sampled motion vector field and the applications. IEEE Trans. Circuits Syst. Video Technol. 15(2): 232–242

    Article  Google Scholar 

  6. Su, Y.P., Sun, M.T.: A Non-iterative motion vector based global motion estimation algorithm. In: Proceedings of International Conference Multimedia and Expo, Taipei, Taiwan, pp. 703–706, 27–30 June 2004

  7. Dufaux F. and Konrad J. (2000). Efficient, robust and fast global motion estimation for video coding. IEEE Trans. Image Process. 9(3): 497–501

    Article  Google Scholar 

  8. MPEG-4 Video Verification Model version 18.0.: ISO/IEC JTC1/SC29/WG11 (2001)

  9. Keller Y. and Averbuch A. (2003). Fast gradient methods based on global motion estimation for video compression. IEEE Trans. Circuits Syst. Video Technol. 13(4): 300–309

    Article  Google Scholar 

  10. Stiller C. and Konrad J. (1999). Estimating motion in image sequences, a tutorial on modeling and computation of 2D motion. IEEE Signal Process. Mag. 16(7): 70–91

    Article  Google Scholar 

  11. Lee C.W., Jung K. and Kim H.J. (2003). Automatic text detection and removal in video sequences. Patt. Recog. Lett. 24(15): 2607–2623

    Article  Google Scholar 

  12. Bertalmio, M., Sapiro, G., Caselles, V., Ballester, C.: Image inpainting. In: Proceedings of Siggraph, Louisiana, USA, pp.~417–424, 23–28 July 2000

  13. Chi, M., Chen, M., Liu, J., Hsu, C.: High performance error concealment algorithm by motion vector refinement for MPEG-4 video. In: Proceedings of International Conference Circuits and Systems, Gammarth, Tunisia, pp. 2895–2898, 11–14 May 2005

  14. Nemethova, O., Moghrabi, A., Rupp, M.: Flexible error concealment for H.264 based on directional interpolation. In: Proceedings of International Conference Wireless Networks, Communications and Mobile Computing, Hawaii, USA, pp.~1255–1260, 13–16 June 2005

  15. Chen M., Chen C. and Chi M. (2005). Temporal error concealment algorithm by recursive block-matching principle. IEEE Trans. Circuits Syst. Video Technol. 15(11): 1385–1393

    Article  Google Scholar 

  16. Sub J. and Ho Y. (1997). Error concealment based on directional interpolation. IEEE Trans. Consum. Electron. 43(3): 295–302

    Article  Google Scholar 

  17. Tsai, T.H., Lee, Y.X., Lin, Y.F.: Video error concealment techniques using progressive interpolation and boundary matching algorithm. In: Proceedings of International Symposium Circuits and System, Vancouver, Canada, pp. 433–436, 23–26 May 2004

  18. Chen, T., Zhang, X., Shi, Y.: Error concealment using refined boundary matching algorithm. In: Proceedings of International Conference Information Technology, Research and Education, New Jersey, USA, pp. 55–59, 11–13 August 2003

  19. Lie W. and Gao Z. (2006). Video error concealment by integrating greedy suboptimization and Kalman filtering techniques. IEEE Trans. Circuits Syst. Video Technol. 16(8): 982–992

    Article  Google Scholar 

  20. Tang X.-O., Gao X.-B., Liu J.-Z. and Zhang H.-J. (2002). A Spatial–Temporal approach for video caption detection and recognition. IEEE Trans. Neural Networks. 13(4): 961–971

    Article  Google Scholar 

  21. Qian, X., Liu, G.: Text detection, localization and segmentation in compressed videos. In: Proceedings of International Conference on Acoustics, Speech, and Signal Processing, Toulouse, France, pp. II/385-II/388, 14–19 May 2006

Download references

Author information

Authors and Affiliations

  1. School of Electronics and Information Engineering, Xi’an Jiaotong University, 710049, Shannxi, China

    Xueming Qian & Guizhong Liu

Authors
  1. Xueming Qian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guizhong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xueming Qian.

Additional information

This work is supported in part by China National Natural Science Foundation (CNSF) under Project No.60572045, the Ministry of Education of China Ph. D. Program Foundation under Project No.20050698033, and by a Cooperation Project (2005.7- 2007.7) with Microsoft Research Asia.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Qian, X., Liu, G. Global motion estimation from randomly selected motion vector groups and GM/LM based applications. SIViP 1, 179–189 (2007). https://doi.org/10.1007/s11760-007-0004-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-007-0004-9

Keywords

Search

Navigation