Abstract

In this paper, an efficient algorithm for the statistical digital Image stabilization (SDIS) is proposed to reduce the computational cost of block matching algorithm, for local motion estimation. This method is based on calculation of statistical functions, mean and variance of pixels in each block; four blocks are used in each frame. By using the statistical functions, the best block is selected then the local motion vector (LMV) of selected block is estimated by using full search algorithm. LMV of selected block is used as global motion vector (GMV) and it is used to stabilize current frame. Full search algorithm is used for motion estimation, but instead of searching points in a block for full search, it is used in the partial distortion elimination method to terminate the improper candidate blocks and reduce computation for block matching.

Key words: Digital image stabilization, motion estimation, block matching algorithm, global motion vector, statistical functions, partial distortion elimination.