A New Error Concealment Based on Edge Detection

에지검출을 기반으로 한 새로운 에러 은닉 기법

  • Yang, Yo-Jin (Department of Computer Science and the Information & Telecommunication Research Institute, Chonnam National University) ;
  • Son, Nam-Rye (Department of Computer Science, Chonnam National University) ;
  • Lee, Guee-Sang (Department of Computer Science and the Information & Telecommunication Research Institute, Chonnam National University)
  • 양요진 (全南大學敎 情報通信硏究所, 電算學科) ;
  • 손남예 (全南大學敎 電算學科) ;
  • 이귀상 (全南大學敎 情報通信硏究所, 電算學科)
  • Published : 2002.11.01

Abstract

In transmitting compressed video bit-stream over Internet, packet losses cause error propagations in both spatial and temporal domains, which in turn leads to severe degradation I image quality. In this paper, a new error concealment algorithm, called EBMA(Edge Detection based Boundary Matching Algorithm), is proposed to repair damaged portions of the video frames in the receiver. Conventional BMA(Boundary Matching Algorithm) assumes that the pixels on the boundary of the missing block and its neighboring blocks are very similar, but has no consideration of edges across the boundary. In our approach, the edges are detected across the boundary of the lost or erroneous block. Once the orientation of each edge is found, only the pixel difference along the expected edges across the boundary is measured instead of the calculation of difference along the expected edges across the boundary is measured instead of the calculation of differences between all adjacent pixels on the boundary Therefore, the proposed approach needs very few computations and the experiment shows and improvement of the performance over the conventional BMA in terms of both subjective and objective quality of video sequences.

네트워크 혼잡으로 인한 패킷 손실은 인터넷 망에서는 필수 불가결이고, 압축된 비디오 비트 스트림을 인터넷 망에 전송할 경우 공-시간적 도메인상에 에러 전파을 야기하므로 화질에 심각한 화질열화를 초래한다. 본 논문에서는 수신측에서 손상된 영상 일부분을 복구하기 위하여 새로운 에러 은닉 알고리즘인 EBMA(Edge Detection on Boundary Matching Algorithm)를 제안한다. 기존 BMA는 부호화된 인접한 블록의 움직임벡터들이 상당히 높은 유사도 혹은 상관도(correlation)를 갖고 있다는 점과 손실블록과 인접블록 경계에 존재하는 화소간의 유사도를 이용하기 때문에 비교적 신뢰할 수 있지만, 손실블록과 정확히 복원된 인접블록 화소간의 방향성을 고려 하지않는 단점이 있다. 따라서 제안한 알고리즘은 에지영역을 검출하고, 검출된 에지영역에서 방향성을 조사하므로 기존 BMA 방법 보다 성능이 향상되었다. 실험결과는 제안한 알고리즘이 기존 BMA 및 MBMA 방법보다 계산 및 화질측면에서 우월하였을 뿐만 아니라, PSNR 값과 주관적인 화질상에서도 좋은 결과를 나타내었다.

Keywords

References

  1. ISO/IEC13818-2:Information Technology Generic Coding of Moving Pictures and Associated Audio, Draft International Standard, March, 1994
  2. ITU-T Recommendation H.263 Version 2, ITU-T SG-16, Video Coding for Low Bitrate Communication, Sept. 1997
  3. J. W. Park, J. W. Kim and S. U. Lee, 'DCT Coefficients Recovery-Based Error Concealment Technique and Its Application to the MPEG-2 Bit Stream Error,' IEEE Trans. CSVT, vol. 7, no. 6, pp. 845-854, Dec. 1997 https://doi.org/10.1109/76.644064
  4. W.M. Lam, A.R. Reibman, and B.Lin, Recovery of Lost or Erroneously Received Motion Vectors, In Proc. ICASSP, 1993, Vol. 5, pp. 417-420 https://doi.org/10.1109/ICASSP.1993.319836
  5. Jian Feng, Kwok-Tung Lo and Hanssna Mehrpour, Error Concealment for MEPG Video Transmissions, IEEE Trans. Consumer Electronics, Vol. 43, No. 2, pp. 183-187, 1997 https://doi.org/10.1109/30.585539
  6. Y.Wang, Qin-Fan Shu and Leonard Shaw, 'Maximally Smoothness Image RecoverY in Transform'Coding,' IEEE Trans. Commn., Vol.41, pp.1544-1551, Oct., 1993 https://doi.org/10.1109/26.237889
  7. J.S.Hwang, D.K.Park, C.S.Won, J.C.Jung, and S.Y.Kim, A Concealment Algorithm Based on the Analysis of Transmission Errors or H.263 Bitstream, in Proceeding of the 1997 Korean Signal Processing conference Vol. 10, No.1, pp. 555-558, 1997
  8. H.C.Shyu and J.J.Leou, Detection and Concealment of Transmission Errors in MPEG-2 Images A Genetic Algorithm Approach, IEEE Trans. Circuits Syst. Video Technol., Vol. 9, No. 6, pp. 937-948, Sept, 1999 https://doi.org/10.1109/76.785732
  9. SungChan Park, NamRey Son, JungHyun Kim and GueeSang Lee 'Recovery of Motion Vectors by Detecting Homogeneous Movements for H.263 Video Communications', IEEE ICME2001, Tokyo, Japan, pp. 33-36, 2001 https://doi.org/10.1109/ICME.2001.1237648