A cluster based method for the recovery of the lost motion vectors in video coding

An effective and computationally efficient method for the recovery of lost motion vectors in video codecs is proposed. The method clusters motion vectors into groups exhibiting coherent motion. The cluster with the majority of motion vectors is selected and a statistical method is applied to the group to estimate the lost motion vector. Simulation results are presented, including comparison with existing methods, such as the average or median of the motion vectors in the neighbouring blocks.