Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2005.12B.7.755

Recovery of Missing Motion Vectors Using Modified ALA Clustering Algorithm  

Son, Nam-Rye (전남대학교 전산학과)
Lee, Guee-Sang (전남대학교 정보통신연구소 컴퓨터정보학부)
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.
Keywords
H.263; Error Recovery; Error Concealment; Motion Vector; Boundary Matching Algorithm; ALA(Average Linkage Algorithm);
Citations & Related Records
연도 인용수 순위
  • Reference
1 ISO/IEC JTC1, 'Generic coding of Moving Pictures and Associated Audio Information - Part 2: Video,' ISO/IEC 13818-2(MPEG-2), Nov., 1994
2 ISO/IEC JTC1, 'Information Technology - Generic coding of Audio-Visual Objects - Part 2: Visual,' ISO/IEC 14495-2, Dec., 1998
3 S. Aign, K Fazel, 'Temporal and Spatial Error Concealment Techniques for Hierarchical MPEG-2 Video Codex,' Proc. of Globecom'95, pp.1778-1783, 1995   DOI
4 'Video Codec for Audiovisual Service at px64kbps,' ITU-T Recommendation H.261, 1993
5 ITU-T Recommendation H.263 Version 2, ITU-T SG-16, Video Coding for Low Bitrate Communication, Sept., 1997
6 ITU-T Recommendation H.263, 'Video Coding for Low Bitrate communications,' May, 1998
7 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
8 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
9 Edurado Asbun and Edward J. Delp, 'Real-time Error Concealment in Compressed Digital Video Streams,' IEEE PCS99, 1999
10 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
11 S. Ghanbari and M. Z. Bober 'A Cluster based method for the recovery of the lost motion vectors in video coding,' IEEE, 2002   DOI
12 David Kwon and Peter Driessen, 'Error Concealment Techniques for H.263 Video Transmission,' IEEE, 1999   DOI
13 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   DOI   ScienceOn
14 Earl Gose, Richard Jonsonbaugh, and Steve Jost, 'Pattern Recognition and Image Analysis,' Prentic Hall PRT, 1996
15 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   DOI   ScienceOn