关键词: 高斯金字塔, 小十字形搜索算法, 提前终止策略, 图像运动矢量

Abstract: Motion estimation is an essential process in the super-resolution reconstruction which directly effects the quality of resultant image. To reduce the searching points of motion estimation and improve the search speed, this paper proposes an improved small cross-diamond search algorithm based on Gaussian Pyramid. A Gaussian Pyramid with two layers is constructed. The first layer is used for estimating the initial motion vector by using the small cross-diamond search algorithm, and the early termination strategy is adopted to terminate the algorithm in advance, while the second layer evaluates the final offset value based on the initial motion vector produced in the first layer. Experiment is conducted with standard image sequences. The experimental results show that the proposed algorithm can greatly improve search speed within the desirable search accuracy, and especially for the sequences with large motion deviation.

Key words: Gaussian Pyramid, small cross-diamond search algorithm, early termination strategy, motion vector