Design and implementation of adaptive mixed search algorithm with threshold
Peng Li · Jisuanji gongcheng yu sheji · 2010
For the search algorithm of multi-mode block-matching motion estimation, the most popular search algorithms, such as three-step method, diamond method and other classic algorithms, are studied. Meanwhile, the advantages and disadvantages of encoding speed and accuracy of them are also analyzed. Based on this, combined with movement correlation of adjacent macro blocks, the starting point is searched by predicting MV judge, and an early termination policy based on threshold values is introduced into sports search, thus a new adaptive hybrid search algorithm with threshold values is put forward. The simulation by classic JM8.6 model proves that, this algorithm could simplify the encoding, and ensure the efficiency and robustness. It is of great practicability.