Multimedia Tools and Applications

, Volume 78, Issue 2, pp 2587–2598 | Cite as

An improved multi-directional interpolation for spatial error concealment

  • Hwang ByongsuEmail author
  • Jo Jonghyon
  • Ri Cholsu


Error concealment can improve the video quality at receiver side when the video frames are corrupted during transmission. A spatial error concealment algorithm based on the improved multi-directional interpolation is presented in this paper. The significant edges of corrupted MB are estimated using adaptive thresholding, an approximation for each missing pixel along each significant edge is computed. For two boundary pixels along each significant edge direction, proposed method computes the sum of magnitudes of gradients, which has the same quantized direction level as the edge direction. Finally a weighted average of multiple approximations is computed using the sum of gradient magnitudes. Proposed approach improves correctness of multi-directional interpolation by considering the edge directional tendendy of two boundary pixels to be the weight for directional interpolation. Experimental results show that our proposed method achieves better quality in terms of objective and subjective evaluations compared with the previous algorithms using multi-directional interpolation.


Video communication Error concealment (EC) Multi-directional interpolation (MDI) 


  1. 1.
    Agrafiotis D, Bull DR, Canagarajah CN (2006) Enhanced error concealment with mode selection. IEEE Trans Circuits Syst Video Technol 16(8):960–973CrossRefGoogle Scholar
  2. 2.
    Aign S, Fazel K (1995) Temporal and spatial error concealment techniques for hierarchical mpeg-2 video codec. In: Proc. IEEE Int. Conf. communication (ICC), p 1778–1783Google Scholar
  3. 3.
    Asheri H, Rabiee HR, Pourdamghani N, Ghanbari M (2012) Multi-directional spatial error concealment using adaptive edge thresholding. IEEE Trans Consum Electron 58(3)Google Scholar
  4. 4.
    Byongsu H, Jonghyon J, Cholsu R (2017) An improved exemplar-based image inpainting algorithm for error concealment. ICTACT Journal on Image and Video Processing (IJIVP) 8(1):1583–1587CrossRefGoogle Scholar
  5. 5.
    Chengxing LI et al. (2016) An adaptive error concealment algorithm based on partition model. Chinese Conference on Image and Graphics Technologies. Springer Singapore, p 35–43Google Scholar
  6. 6.
    Guan LW, Ching YC, Shao YC (2011) Algorithm and architecture Design of Image Inpainting Engine for video error concealment applications. IEEE Trans Circuits Syst Video Technol 21(6):792–803CrossRefGoogle Scholar
  7. 7.
    Hsia SC (2004) An edge-oriented spatial interpolation for consecutive block error concealment. IEEE Signal Process Lett 11(6):577–580MathSciNetCrossRefGoogle Scholar
  8. 8.
    Jiang D, Yuan Z, Zhang P, Miao L, Zhu T (2016) A traffic anomaly detection approach in communication networks for applications of multimedia medical devices. Multimed Tools Appl 75(22):14281–14305CrossRefGoogle Scholar
  9. 9.
    Jiang D, Shi L, Zhang P, Ge X (2016) QoS constraints-based energy-efficient model in cloud computing networks for multimedia clinical issues. Multimed Tools Appl 75(22):14307–14328CrossRefGoogle Scholar
  10. 10.
    Jiang D, Huo L, Li Y (2018) Fine-granularity inference and estimations to network traffic for SDN. PLoS One.
  11. 11.
    Jiang D, Huo L, Lv Z, Song H, Qin W (2018) A joint multi-criteria utility-based network selection approach for vehicle-to-infrastructure networking. IEEE Transactions on Intelligent Transportation Systems, pp(99), 1–15Google Scholar
  12. 12.
    Kim W, Koo J, Jeong J (2006) Fine directional interpolation for spatial error concealment. IEEE Trans Consum Electron 52(3):1050–1056CrossRefGoogle Scholar
  13. 13.
    Kokkonis G, Psannis KE, Roumeliotis M, Ishibashi Y (2016) Efficient algorithm for transferring a real-time HEVC stream with haptic data through the internet. J Real-Time Image Proc 12(2):343–355CrossRefGoogle Scholar
  14. 14.
    Kwok W, Sun H (1993) Multi-directional interpolation for spatial error concealment. IEEE Trans Consum Electron 39(3):455–460CrossRefGoogle Scholar
  15. 15.
    Li X, Orchard M (2002) Novel sequential error-concealment techniques using orientation adaptive interpolation. IEEE Trans Circuits Syst Video Technol 12(10):857–864CrossRefGoogle Scholar
  16. 16.
    Lin TL, Ding TL, Fan CY, Chen WC (2017) Error concealment algorithm based on sparse optimization. Multimed Tools Appl 76(1):397–413CrossRefGoogle Scholar
  17. 17.
    Memos VA, Psannis KE (2016) Encryption algorithm for efficient transmission of HEVC media. J Real-Time Image Proc 12(2):473–482CrossRefGoogle Scholar
  18. 18.
    Nemethova O, Al-Moghrabi A, Rupp M (2005) Flexible error concealment for H.264 based on directional interpolation. Proceedings of the WirelessCom Conference on Wireless Networks, Communications and Mobile Computing, June 13–16Google Scholar
  19. 19.
    Park JW, Lee SU (1999) Recovery of corrupted image data based on the NURBS interpolation. IEEE Trans Circuits Syst Video Technol 9(10):1003–1008CrossRefGoogle Scholar
  20. 20.
    Stergiou C, Psannis KE (2017) Efficient and secure big data delivery in cloud computing. Springer, Multimedia Tools and Applications, p 1–20Google Scholar
  21. 21.
    Suh JW, Ho YS (1997) Error concealment based on directional interpolation. IEEE Trans Consum Electron 43(3):295–302CrossRefGoogle Scholar
  22. 22.
    Yanling X, Yuanhua Z (2004) H.264 video communication based refined error concealment schems. IEEE Trans Consum Electron 50(4):1135–1141CrossRefGoogle Scholar
  23. 23.
    Yao W, Yang D, Ge Y (2016) Adaptive temporal-spatial domain error concealment algorithm on H.264/AVC. Comput Eng 42(2):261–265Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Institute of Information ScienceKim Il Sung UniversityPyongyangDemocratic People’s Republic of Korea

Personalised recommendations