摘 要：為提高視頻壓縮效率，在傳統(tǒng)搜索算法的基礎(chǔ)上，結(jié)合實(shí)際運(yùn)動(dòng)圖像中的運(yùn)動(dòng)向量，以水平方向向量為主要特點(diǎn)，提出一種利用偏水平十字模板搜索與偏向雙菱形模板搜索相結(jié)合的改進(jìn)搜索算法。該改進(jìn)算法可以根據(jù)運(yùn)動(dòng)向量的特點(diǎn)來(lái)減少模板的搜索點(diǎn)數(shù)，達(dá)到提高視頻壓縮效率、節(jié)省運(yùn)動(dòng)估計(jì)時(shí)間的目的。性能對(duì)比實(shí)驗(yàn)結(jié)果表明：該改進(jìn)算法適合各種運(yùn)動(dòng)類型的視頻序列，尤其適用于運(yùn)動(dòng)變化劇烈的序列，并且能夠在PSNR值和碼率值極其接近FS算法的情況下，對(duì)QCIF格式圖像的運(yùn)動(dòng)估計(jì)時(shí)間（MET）減少約95%，對(duì)CIF格式圖像的運(yùn)動(dòng)估計(jì)時(shí)間（MET）減小約94.5%，大大減少運(yùn)動(dòng)估計(jì)時(shí)間。
關(guān)鍵詞：視頻壓縮；H.264標(biāo)準(zhǔn)；運(yùn)動(dòng)估計(jì)；快速搜索算法
文獻(xiàn)標(biāo)志碼：A 文章編號(hào)：1674-5124（2015）12-0128-04
Research on improved motion estimation algorithm and its performance
comparison experiment based on H.264
JIANG Lifeng
（School of Information Science and Engineering，F(xiàn)ujian University of Technology，F(xiàn)uzhou 350108，China）
Abstract: To improve video compression efficiency， this paper， based on traditional search algorithms and the motion vector that is chiefly moving in the horizontal direction in actual motion images， has put forward an improved search algorithm， which is a combination of partial to horizontal cross template searching and biased double-diamond template searching. In accordance with the feature of the motion vector， the number of searching spots can be reduced so as to increase the video compression efficiency and shorten the motion estimation time. The performance contrast experiment shows that this improved algorithm suits all types of motional video sequences， especially those changing drastically in movement. Under the condition that the value of PSNR and code rate is very close to FS algorithm， it can decrease around 95% of the motion estimation time (MET) of QCIF pictures and about 94.5% of the MET of CIF pictures respectively compared to the FS algorithm.
Keywords: video compression； H.264 standard； motion estimation； fast search algorithm
