One-dimensional Block-Matching Motion Estimation Algorithm
Quanyang Liu,Yunqing Liu,Qi Li,Fei Yan,Qiong Zhang,Yimin Ma,Wei Gao
DOI: https://doi.org/10.1007/s11760-022-02198-z
IF: 1.583
2022-01-01
Signal Image and Video Processing
Abstract:Motion estimation is a fundamental problem in the field of video restoration. The traditional two-dimensional block-matching algorithm has better search quality, but the search speed is slow. Based on the two-dimensional block-matching algorithm, we perform dimensionality reduction processing on the matching block and propose a one-dimensional block-matching motion estimation algorithm. According to the error of the motion estimation of the video sequence to be repaired, we establish a new motion estimation model to discuss the reasons for the deviation of the motion estimation. The experimental results show that compared with the traditional two-dimensional block-matching motion estimation algorithm, the one-dimensional block-matching motion estimation algorithm can significantly calculate the search speed under the premise of ensuring the accuracy of the estimation. In the experiments with multiple impairments added, the stability of the one-dimensional block-matching motion estimation algorithm is better than that of the two-dimensional block-matching motion estimation algorithm.