Signal, Image and Video Processing

, Volume 6, Issue 1, pp 9–17 | Cite as

An effective GM/LM-based video error concealment

  • Xueming Qian
  • Guizhong Liu
Original Paper


Error concealment (EC) techniques are often utilized at decoder side to improve reconstructed videos, in case of some information is lost during transmission on a wireless or band-width limited communication channel. In this paper, a global motion/local motion (GM/LM)-based error concealment method is proposed. First, the correct-macro-blocks (CMBs) are classified into global motion compensated MBs and local motion compensated MBs adaptively. Then, an erroneous MB (EMB) is classified into one of the three types: global motion MB (GMB), local motion MB (LMB), and global/local overlapping MB (GLMB) according to the MB type information in its neighbors. For the EMB with its type, GMB is recovered using the global motion vector (GMV). The EMB with its type LMB is recovered using the average motion vector information. And for the MB with its type GLMB, a recursive boundary matching strategy is utilized to search an optimal recovering motion vector. Experimental results show the effectiveness of the proposed GM/LM-based error concealment method.


Error concealment MPEG-4 Global motion Local motion Boundary matching 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kung W.Y., Kim C.S., Jay Kuo C.C.: A dynamic error concealment for video transmission over noisy channels. Int. Conf. Glob Telecomm. 2, 1769–1773 (2002)Google Scholar
  2. 2.
    Chi M., Chen M., Liu J., Hsu C.: High performance error concealment algorithm by motion vector refinement for MPEG-4 video. Int. Conf. Circuits Syst. 3, 2895–2898 (2005)Google Scholar
  3. 3.
    “MPEG-4 video verification model version 18.0,” ISO/IEC JTC1/SC29/WG11 (2001)Google Scholar
  4. 4.
    Richardson Iain E.G.: H.264 and MPEG-4 Video Compression: Video Coding for Next-Generation Multimedia. Wiley, New York (2004)Google Scholar
  5. 5.
    Wiegand T., Sullivan G.J., Bjontegaard G., Luthra A.: Overview of the H.264/AVC video coding standard. IEEE Tans. Circuits Syst. Video Technol. 13, 560–576 (2003)CrossRefGoogle Scholar
  6. 6.
    “Draft ITU-T recommendation and final draft international standard of joint video specification (ITU-T Rec. H.264/ISO/IEC 14486-10 AVC”, in joint video team (JVT) of ISO/IEC MPEG and ITU-T VECG, JVT-G050 (2003)Google Scholar
  7. 7.
    Karczewicz M., Kurceren R.: The SP- and SI-frames design for H.264/AVC. IEEE Trans. Circuits Syst. Video Technol. 13(7), 637–644 (2003)CrossRefGoogle Scholar
  8. 8.
    Wiegand, T., Sullivan, G.: Study of Final Committee Draft of Joint Video Specification (ITU-T rec. H.264/ISO/IEC 14 496-10 AVC),” in the 6th meeting, Awaji, JP, Island, (Dec. 5–13, 2002), Doc. JVT-G050d2, joint video team (JVT) of ISO/IEC MPEG & ITU-T VCEG(ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6)Google Scholar
  9. 9.
    Chen M., Chen C., Chi M.: Temporal error concealment algorithm by recursive block-matching principle. IEEE Trans. Circuits Syst. Video Technol. 15(11), 1385–1393 (2005)CrossRefGoogle Scholar
  10. 10.
    Sub J., Ho Y.: Error concealment based on directional interpolation. IEEE Trans. Consum Electron 43, 295–302 (1997)CrossRefGoogle Scholar
  11. 11.
    Kim E.T., Choi S.-J., Kim H.-M.: Weighted boundary matching algorithm for error concealment in the MPEG-2 video bit stream. Signal Process. 73, 291–295 (1999)zbMATHCrossRefGoogle Scholar
  12. 12.
    Lam, W.-M., Reibman, A. R., Liu, B.: Recovery of lost or erroneously received motion vectors. In: Proceedings of IEEE Int’l Conference Acoustic, Speech and Signal Processing, vol. 5, pp. 417–420 (April 1993)Google Scholar
  13. 13.
    Tsai, T.H., Lee, Y.X., Lin, Y.F.:Video Error concealment techniques using progressive interpolation and boundary matching algorithm. In: Proceedings of IEEE Int’l Symposium Circuits and System, vol. 5, pp. 433–436 (May 2004)Google Scholar
  14. 14.
    Chen, T., Zhang, X., Shi, Y.-Q.: Error concealment using refined boundary matching algorithm. In: Proceedings of IEEE Int’l Conference Information Technology, Research and Education, pp. 55–59 (August 2003)Google Scholar
  15. 15.
    Gao, Z.-W., Lie, W.-N.: Video error concealment by using Kalman filtering technique. In: Proceedings of IEEE Int’l Symposium Circuits and System, vol. 3, pp. 26–29 (May 2004)Google Scholar
  16. 16.
    Su Y.P., Sun M.T., Hsu V.: Global motion estimation from Coarsely sampled motion vector field and the applications. IEEE Trans. Circuits Syst. Video Technol. 15(2), 232–242 (2005)CrossRefGoogle Scholar
  17. 17.
    Su Y.P., Sun M.T.: A non-iterative motion vector based global motion estimation algorithm. Int. Conf. Multimed. Expo. 1, 703–706 (2004)Google Scholar
  18. 18.
    Stiller C., Konrad J.: Estimating motion in image sequences, a tutorial on modeling and computation of 2D motion. IEEE Signal Process. Mag. 16(7), 70–91 (1999)CrossRefGoogle Scholar
  19. 19.
    Dufaux F., Konrad J.: Efficient, robust, and fast global motion estimation for video coding. IEEE Trans. Image Process. 9(3), 497–501 (2000)CrossRefGoogle Scholar
  20. 20.
    Fu M.F., Au O., Chen C.W.: Fast global motion estimation based on local motion segmentation. Int. Conf. Image Process. 2, 367–370 (2003)Google Scholar
  21. 21.
    Qi B., Amer A.: Fast global motion estimation based on local motion segmentation. Int. Conf. Image Process. 1, 153–156 (2005)Google Scholar
  22. 22.
    Li H., Liu G., Li Y., Zh Z.: A robust, efficient and fast global motion estimation method from MPEG compressed video. Lect. Notes Comput. Sci. 2532, 151–158 (2002)CrossRefGoogle Scholar
  23. 23.
    Qian X., Liu G., Wang H.: Recovering connected error region based on adaptive error concealment order determination. IEEE Trans. Multimed. 11(4), 683–695 (2009)CrossRefGoogle Scholar
  24. 24.
    Qian, X., Liu, G.: Global motion estimation from randomly selected motion vector groups and GM/LM based applications. Signal, image and video processing (2007)Google Scholar
  25. 25.
    Qian, X., Liu, G., Wang, H.: Texture based selective block matching algorithm for error concealment. In: Proceedings ICME, pp.739–742 (2007)Google Scholar

Copyright information

© Springer-Verlag London Limited 2010

Authors and Affiliations

  1. 1.School of Electronics and Information EngineeringXi’an Jiaotong UniversityXi’anChina

Personalised recommendations