A Block-Based Adaptive Three Stages Motion Estimation Using Early Termination for Anti-shaking

In this paper, a block-based adaptive three stages motion estimation using early termination which is used for anti-shaking is proposed. Low computational complexity and accurate motion estimation are demanded to anti-shaking for mobile phone. Therefore three stages which consist of the predicted motion vector (PMV), the two-bit transform using second derivatives (2BT-SD) and the two steps search (2SS) are performed stage-by-stage. The three stages are early terminated up to result of stage. So the trade-off between computational complexity and accuracy is mediated by the characteristics of early termination which is determined by characteristics of frames. To evaluate the proposed algorithm, peak signal-to-noise ratio of reconstructed frames and current frames is measured. And the proportions of each stage are used to evaluate computational complexity.