Skip to main content
Springer Nature Link
Log in

An efficient spatio-temporal boundary matching algorithm for video error concealment

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

The highly error-prone channel and limited computational power of terminal devices necessitates the implementation of robust yet simple error concealment. Error concealment techniques commonly make use of the surrounding correctly received image data or motion information for concealment. In this paper, we propose an efficient spatio-temporal boundary matching algorithm (ESTBMA) which exploits both spatial and temporal information to reconstruct the lost motion vectors (MV) and also introduces a new side smoothness measurement. The motion vector corresponding to the minimum of the distortion function is used as the estimation of motion vector of the lost block. Compared to the classical average motion vector (AVMV), median motion video (MMV) and boundary matching algorithm (BMA), simulation results show that the proposed algorithm can recover the higher quality image on both subjective visual evaluation and objective numerical metrics.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Chen S, Leung H (2009) A temporal approach for improving intra-frame concealment performance in H.264/AVC[J]. IEEE Trans Circuits Syst Video Technol 19(3):422–426

    Article  Google Scholar 

  2. Chen T, Zhang X, Shi Y-Q (2003) Error concealment using refined boundary matching algorithm[C]. Proc. of IEEE Int. Conf. Inf. Technol. Res. Educat 55-59

  3. Chen Y, Hu Y, Au OC et al (2008) Video error concealment using spatio-temporal boundary matching and partial differential equation[J]. IEEE Trans Multimedia 10(1):2–15

    Article  Google Scholar 

  4. Feng J, Lo K-T, Mehrpour H, Karbowiak AE (1996) Loss recovery techniques for transmission of MPEG video over ATM networks[C]. Proc IEEE Int Conf Commun 3:1406–1410

    Google Scholar 

  5. Haskell P, Messerschmitt D (1992) Resynchronization of motion compensated video affected by ATM cell loss[A]. Proc ICASSP’92 3:545–548, San Francisco

    Google Scholar 

  6. Kim ET, Choi S-J, Kim H-M (1999) Weighted boundary matching algorithm for error concealment in the MPEG-2 video bit stream[J]. Signal Process 73(1):291–295

    Article  MATH  Google Scholar 

  7. Lam WM, Reibman AR, Liu B (1993) Recovery of lost or erroneously received motion vectors[C]. Proc IEEE Int Conf Acoustics, Speech Signal Process 3:417–420

    Article  Google Scholar 

  8. Lie W-N, Gao Z-W (2006) Video error concealment by integrating greedy suboptimization and kalman filtering techniques[J]. IEEE Trans Circuits Syst Video Technol 16(8):982–992

    Article  Google Scholar 

  9. Ng ES, Tham JY, Rahardja S (2007) Edge weighted spatio-temporal search for error concealment[C]. Proc Int Conf Image Process, San Antonnio, TX 249–252

  10. Sun H, Challapali K, Zdepski J (1992) Error concealment in digital simulcast AD-HDTV decoder[J]. IEEE Trans Consum Electron 38(3):108–116

    Article  Google Scholar 

  11. Triantafyllidis GA, Tzovaras D, Strintzis MG (2002) Blocking artifact detection and reduction in compressed data[J]. IEEE Trans Circuits Syst Video Technol 12(10):877–890

    Article  Google Scholar 

  12. Tsai TH, Lee YX, Lin YF (2004) Video error concealment techniques using progressive interpolation and boundary matching algorithm[C]. Proc IEEE Int Symp Circuits Syst 5:433–436

    Google Scholar 

  13. Wang YK, Hannuksela MM, Varsa V et al. (2002) The error concealment feature in the H.26L test model[C]. Proc IEEE Int Conf Image Process 29–732

  14. Zhou Z, Xie S (2006) New adaptive MRF-MAP error concealment of video sequences[J]. Acta Electronica Sinica 34(4):628–633

    Google Scholar 

Download references

Acknowledgements

The work is supported by Key Program of National Natural Science Foundation of China (Grant U0635001, U0835003 ), National Natural Science Foundation of China(Grant 60804051), Natural Science Fund of Guangdong Province, China (07006490)

Author information

Authors and Affiliations

  1. School of Electronic and Information Engineering, South China University of Technology, Guangzhou, 510640, China

    Youjun Xiang, Liangmou Feng, Shengli Xie & Zhiheng Zhou

Authors
  1. Youjun Xiang
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Liangmou Feng
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Shengli Xie
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Zhiheng Zhou
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Youjun Xiang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xiang, Y., Feng, L., Xie, S. et al. An efficient spatio-temporal boundary matching algorithm for video error concealment. Multimed Tools Appl 52, 91–103 (2011). https://doi.org/10.1007/s11042-009-0457-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-009-0457-7

Keywords