To improve the speed of motion estimation in multi-view video coding system

a fast motion estimation algo-rithm based on Markov chain model was proposed.This algorithm established a predicted motion vector set by making full use of the correlation between the motion vectors of frames and views.According to the transition probabilities of Markov chain model

test of the predicted motion vector are performed in advance.Then finish fast motion estimation by the early elimination conditions.Experimental results demonstrate that this algorithm is able to improve the speed by av-erage 99% and the PSNR decrease by average 0.16dB in motion estimation process compared with full search algorithm in the multi-view video sequences.There is a significant improvement in the motion estimation using this algorithm for multi-view video coding.