Ding Guiguang,Guo Baolong
(School of Electromechanical Engineering,Xidian University,Xi'an 710071,China)
Abstract:In order to reduce the computational complexity of the fast motion estimation and improve the accuracy of motion compensation, a new block-matching algorithm called line-square search (LSS) algorithm was proposed, in which the strategy of the line search was introduced. The LSS algorithm performed the line search for the unimportant area to reduce the computation complexity. For the important search area in which optimal points were existed, a square search pattern consisted of 9 checking points was used to carry out the refined search, thus the search accuracy and the prediction quality were improved. Compared with the diamond search algorithm, experimental results showed that the computational complexity could be reduced up to 10% and the coding efficiency could be increased about 0.1 dB by the LSS algorithm.
Keywords:block-matching algorithm;motion estimation;line search;video coding