Recovery of Missing Motion Vectors Using Modified ALA Clustering Algorithm 


Vol. 12,  No. 7, pp. 755-760, Dec.  2005
10.3745/KIPSTB.2005.12.7.755


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

  Statistics


  Cite this article

[IEEE Style]

N. R. Son and G. S. Lee, "Recovery of Missing Motion Vectors Using Modified ALA Clustering Algorithm," The KIPS Transactions:PartB , vol. 12, no. 7, pp. 755-760, 2005. DOI: 10.3745/KIPSTB.2005.12.7.755.

[ACM Style]

Nam Rye Son and Guee Sang Lee. 2005. Recovery of Missing Motion Vectors Using Modified ALA Clustering Algorithm. The KIPS Transactions:PartB , 12, 7, (2005), 755-760. DOI: 10.3745/KIPSTB.2005.12.7.755.