New diamond search algorithm based on Gaussian Pyramid
Wang Bi · Computer Engineering and Applications Journal · 2015
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.