DOI QR코드

DOI QR Code

Recovery of Missing Motion Vectors Using Modified ALA Clustering Algorithm

수정된 ALA 클러스터링 알고리즘을 이용한 손실된 움직임 벡터 복원 방법

  • 손남례 (전남대학교 전산학과) ;
  • 이귀상 (전남대학교 정보통신연구소 컴퓨터정보학부)
  • Published : 2005.12.01

Abstract

To transmit a video bit stream over low bandwith, such as mobile, channels, encoding algorithms for high bit rate like H.263+ are used. In transmitting video bit-streams, packet losses cause severe degradation in image quality. This paper proposes a new algorithm for the recovery of missing or erroneous motion vectors when H.263+ bit-stream is transmitted. Considering that the missing or erroneous motion vectors are closely related with those of neighboring blocks, this paper proposes a temporal-spatial error concealment algorithm. The proposed approach is that missing or erroneous Motion Vectors(MVs) are recovered by clustering the movements of neighboring blocks by their homogeneity. MVs of neighboring blocks we clustered according to ALA(Average Linkage Algorithm) clustering and a representative value for each cluster is determined to obtain the candidate MV set. By computing the distortion of the candidates, a MV with the minimum distortion is selected. Experimental results show that the proposed algorithm exhibits better performance in subjective and objective evaluation than existing methods.

이동통신 채널과 같은 저대역 통신망에서는 비디오 전송을 위해서 H.263+와 같이 압축율이 높은 부호화 방법이 사용된다. 저대역폭을 통해 고압축 비디오 비트스트림을 전송할 경우, 패킷이 손실되면 영상의 품질이 심각하게 떨어진다. 본 논문에서는 H.263+ 부호화영상이 전송될 때 손상되는 움직임 벡터의 복원기법을 제안하였다. 본 논문에서는 손실된 블록의 움직임 벡터는 인접한 블록의 움직임 벡터와 높은 상관성을 갖는 다는 사실에 착안하여, 시공간적 오류은닉(Temporal-Spatial Error Concealment) 방법을 제안한다. 제안된 방법에서는 손실된 모션벡터를 인접한 블록의 움직임을 클러스터링하여 복원한다. 인접한 블록의 모션벡터는 ALA(Average Linkage Algorithm) 클러스터링 알고리즘에 따라 클러스터링되며, 각 클러스터의 대표값을 계산하여 후보 움직임 벡터 집합을 얻은 다음, 이들 후보의 움직임의 왜곡정도를 계산하여 왜곡이 최소인 움직임 벡터를 선택한다. 제안한 방법으로 복원한 영상의 화질에 대한 객관적, 주관적 평가에서 개선된 결과를 확인하였다.

Keywords

References

  1. 'Video Codec for Audiovisual Service at px64kbps,' ITU-T Recommendation H.261, 1993
  2. ITU-T Recommendation H.263 Version 2, ITU-T SG-16, Video Coding for Low Bitrate Communication, Sept., 1997
  3. ITU-T Recommendation H.263, 'Video Coding for Low Bitrate communications,' May, 1998
  4. Joint Video Team(JVT) of ISO/IEC MPEG&ITU-T VCEG, 'Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification(ITU-T Rec. H.264, ISO/IEC 14496-10 AVC),' Mar., 2003
  5. ISO/IEC JTC1, 'Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1.5Mbit/s - Part 2: Video,' ISO/IEC 11172-2(MPEG-l), March, 1993
  6. ISO/IEC JTC1, 'Generic coding of Moving Pictures and Associated Audio Information - Part 2: Video,' ISO/IEC 13818-2(MPEG-2), Nov., 1994
  7. ISO/IEC JTC1, 'Information Technology - Generic coding of Audio-Visual Objects - Part 2: Visual,' ISO/IEC 14495-2, Dec., 1998
  8. S. Aign, K Fazel, 'Temporal and Spatial Error Concealment Techniques for Hierarchical MPEG-2 Video Codex,' Proc. of Globecom'95, pp.1778-1783, 1995 https://doi.org/10.1109/ICC.1995.524505
  9. W. J. Chu and J. J. Leou, 'Detection and concealment of transmission errors in H.261 image,' IEEE Trans. on Circuits and System for Video Technology, vol. 8, no. 1, pp. 248-258, Feb. 1998 https://doi.org/10.1109/76.660830
  10. Earl Gose, Richard Jonsonbaugh, and Steve Jost, 'Pattern Recognition and Image Analysis,' Prentic Hall PRT, 1996
  11. 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
  12. 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
  13. S. Ghanbari and M. Z. Bober 'A Cluster based method for the recovery of the lost motion vectors in video coding,' IEEE, 2002 https://doi.org/10.1109/MWCN.2002.1045832
  14. David Kwon and Peter Driessen, 'Error Concealment Techniques for H.263 Video Transmission,' IEEE, 1999 https://doi.org/10.1109/PACRIM.1999.799530
  15. Edurado Asbun and Edward J. Delp, 'Real-time Error Concealment in Compressed Digital Video Streams,' IEEE PCS99, 1999