Improved fast block-matching algorithm for sensor electronic image stabilization

An improved block density fast algorithm for steadying shaking image was presented. The jitter of camera system was measured by gyro, while the local motion vectors was estimated by the small area fast block-matching algorithm, and the global motion vector was calculated by least square method. Small area fast block-matching algorithm, which has high calculating precision, is good at calculating the local motion vectors. So the least square method can exactly calculate global motion vector by using parts of the local motion vectors. For this reason, the black density can be improved to speed up the algorithm and retain the precision of the global motion vector at the same time. The small area fast block-matching algorithm was optimized by analyzing the block gridding, and then the fast sensor electronic stabilization algorithm was designed. The simulation and experiment show that the algorithm is slightly more accurate and about 89% faster than the small area fast algorithm.