본문 바로가기
KERD
논문KCI 등재

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

Recovery of Missing Motion Vectors Using Modified ALA Clustering Algorithm

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류컴퓨터학

초록

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

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 are 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.

참고문헌 (15)

  1. null, "Video Codec for Audiovisual Service at p×64kbps", 261 (1993)
  2. ITU-T Recommendation H.263 Version 2, "Video Coding for Low Bitrate Communication"
  3. ITU-T Recommendation H.263, "Video Coding for Low Bitrate communications"
  4. ITU-T Rec. H.264 | ISO, "IEC 14496-10 AVC", Draft ITU-T Recommendation and Final Draft Inter- national Standard of Joint Video Specification, Mar.2003., ~
  5. March, "Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1.5Mbit", s - Part 2, 1993., ~2 1
  6. Nov, "Generic coding of Moving Pictures and Associated Audio Information - Part 2", pp.~2 2 (1994)
  7. ISO, "IEC JTC1", Information Technology - Generic coding of Audio-Visual Objects - Part 2:Visual, Dec.,1998., ~
  8. S Aign,K Fazel, "Temporal and Spatial Error Concealment Techniques for Hierarchical MPEG-2 Video Codex", pp.1778~1783 (1995)
  9. W-J Chu, "Detection and Concealment of Transmission Errors in H.261 Images", pp.248~258 (1998)
  10. Earl Gose, "Pattern Recognition and Image Analysis" (1996), Prentic Hall PRT
  11. Y.Wang,Qin-Fan Shu, "Maximally Smoothness Image Recovery in Transform Coding", 41, pp.1544~1551
  12. SungChan Park,NamRey Son,JungHyun Kim, "Recovery of Motion Vectors by Detecting Homogeneous Movements for H.263 Video Communi- cations", pp.33~36 (2001)
  13. S. Ghanbari, "A Cluster based method for the recovery of the lost motion vectors in video coding" (2002)
  14. David Kwon, "Error Concealment Techniques for H.263 Video Transmission" (1999)
  15. Edurado Asbun, "Real-time Error Concealment in Compressed Digital Video Streams" (1999)

관련 논문AI추천

이 간행물의 다른 논문 (14건)