Circuits, Systems, and Signal Processing

, Volume 32, Issue 2, pp 815–824 | Cite as

Spatial Error Concealment Based on Edge Visual Clearness for Image/Video Communication

  • Ján KolodaEmail author
  • Victoria Sánchez
  • Antonio M. Peinado


In this paper, we propose a technique for concealing missing image/video blocks based on the concept of visual clearness of an edge. A scanning procedure based on the Hough transform allows us to find the relevant edges, and the visually clearest ones are employed in an interpolation based reconstruction. Specifically, several interpolations are combined according to a set of weights which allows the reconstruction of more complex textures. These weights are derived from the visual clearness associated to an edge and are unique for every pixel within the missing macroblock. The resulting algorithm is quite efficient, simple, and competitive in comparison with other state-of-the-art techniques.


Error concealment Directional interpolation Block-coded image/video Hough transform 



This work has been supported by the Spanish MEC/FEDER project TEC2010-18009.


  1. 1.
    J. Canny, A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8, 679–698 (1986) CrossRefGoogle Scholar
  2. 2.
    H. Gharavi, S. Gao, Spatial interpolation algorithm for error concealment, in Proceedings of ICASSP, (2008), pp. 1153–1156 Google Scholar
  3. 3.
    P.F. Harrison, Texture synthesis, texture transfer and plausible restoration. Ph.D. Thesis, Monash University (2005) Google Scholar
  4. 4.
    ITU-T, ITU-T Recommendation H.264, International Telecommunication Union (2005) Google Scholar
  5. 5.
    W.Y. Kung, C.S. Kim, C.C.J. Kuo, Spatial and temporal error concealment techniques for video transmission over noisy channels. IEEE Trans. Circuits Syst. Video Technol. 16, 789–802 (2006) CrossRefGoogle Scholar
  6. 6.
    M. Ma, O.C. Au, S.H. Gary Chan, M.T. Sun, Edge-Directed error concealment. IEEE Trans. Circuits Syst. Video Technol. 20, 382–394 (2010) CrossRefGoogle Scholar
  7. 7.
    J. Østergaard, M.S. Derpich, S.S. Channappayya, The high-resolution rate-distortion function under the structural similarity index. EURASIP J. Adv. Signal Process. (2011) Google Scholar
  8. 8.
    A.M. Peinado, A.M. Gómez, V. Sánchez, Error concealment based on MMSE estimation for multimedia wireless and IP applications, in Proceedings of PIMRC, (2008), pp. 1–5, (invited paper) Google Scholar
  9. 9.
    D.L. Robie, R.M. Mersereau, The use of hough transforms in spatial error concealment, in Proceedings of ICASSP, vol. 4, (2000), pp. 2131–2134 Google Scholar
  10. 10.
    Z. Rongfu, Z. Yuanhua, H. Xiaodong, Content-adaptive spatial error concealment for video communication. IEEE Trans. Consum. Electron. 50, 335–341 (2004) CrossRefGoogle Scholar
  11. 11.
    P. Salama, N.B. Shroff, E.J. Coyle, E.J. Delp, Error concealment techniques for encoded video streams, in Proceedings of ICIP, (1995), pp. 9–12 Google Scholar
  12. 12.
    S. Shirani, F. Kossentini, R. Ward, An adaptive Markov random field based error concealment method for video communication in error prone environment, in Proceedings of ICIP, vol. 6, (1999), pp. 3117–3120 Google Scholar
  13. 13.
    H. Sun, W. Kwok, Concealment of damaged block transform coded images using projections onto convex sets. IEEE Trans. Image Process. 4 (1995) Google Scholar
  14. 14.
    V. Varsa, M.M. Hannuksela, Non-normative error concealment algorithms, in ITU-T SG16, VCEG-N62, vol. 50 (2001) Google Scholar
  15. 15.
    Z. Wang, A.C. Bovik, H.R. Sheikh, E.P. Simoncelli, Image quality assesment: from error visibility to structural visibility. IEEE Trans. Image Process. 13, 600–612 (2004) CrossRefGoogle Scholar
  16. 16.
    Z. Wang, E.P. Simoncelli, A.C. Bovik, Multi-scale structural similarity for image quality assessment. IEEE Signal. Syst. Comput. 2, 1398–1402 (2003) Google Scholar
  17. 17.
    T. Wiegand, G.J. Sullivan, G. Bjontegaard, A. Luthra, Overview of the H.264/AVC video coding standard. IEEE Trans. Circuits 560–576 (2003) Google Scholar
  18. 18.
    G. Zhai, J. Cai, W. Lin, X. Yang, W. Zhang, Image error-concealment via block-based bilateral filtering, in IEEE International Conference on Multimedia and Expo, (2008), pp. 621–624 Google Scholar
  19. 19.
    Y. Zhao, H. Chen, X. Chi, J.S. Jin, Spatial error concealment using directional extrapolation, in Proceedings of DICTA, (2005), pp. 278–283 Google Scholar
  20. 20.

Copyright information

© Springer Science+Business Media New York 2012

Authors and Affiliations

  • Ján Koloda
    • 1
    Email author
  • Victoria Sánchez
    • 1
  • Antonio M. Peinado
    • 1
  1. 1.Department of Signal Theory, Networking and Communications and CITIC-UGRUniversidad de GranadaGranadaSpain

Personalised recommendations