近年來,視頻應用蓬勃發(fā)展,已成為人們生活中不可或缺的內(nèi)容。例如,隨著短視頻應用(“抖音”、“快手”等)的興起,人們開始用視頻來記錄生活中的點點滴滴。但是視頻具有存儲容量大、傳輸速度緩慢的特點,而對于高清視頻該特點更為明顯。視頻壓縮是降低存儲容量和傳輸速度需求的關鍵技術,該技術用于去除數(shù)據(jù)中的冗余信息,保留圖像的關鍵信息,在保證視覺效果的前提下減少視頻數(shù)據(jù)量。運動估計是視頻壓縮中的核心算法,也是最耗時的算法。因此,對運動估計算法進行性能優(yōu)化,可以有效地提高視頻壓縮的執(zhí)行效率,對于提高相關視頻應用的性能具有至關重要的意義。國內(nèi)外研究人員對運動估計的性能優(yōu)化開展了大量研究,并取得了一定的成果,但是仍存在以下問題有待進一步解決和完善:(1)缺少對快速搜索算法的數(shù)據(jù)重用研究。運動估計算法的優(yōu)化中,存在全搜索的數(shù)據(jù)重用策略研究,但是較少考慮到快速搜索運動估計算法運行時搜索數(shù)據(jù)的可重用性。雖然快速搜索算法比全搜索算法的搜索速度更快,但是因為其訪存的不規(guī)則性,增加了存儲器訪問的次數(shù),因此仍然需要花費較多的時間。(2)缺少對快速搜索運動估計算法掃描順序的研究。在快速搜索運動估計的算法優(yōu)化中,一般是對算法的...

【文章頁數(shù)】：50 頁

【學位級別】：碩士

【部分圖文】：

圖2-1全搜索

算法MotionEstimation，ME）是視頻應用的核心技術，被廣泛應用中。在視頻壓縮中，運動估計算法具有祛除圖像時間冗余基于塊匹配的運動估計是最有效的插幀方法之一。運動估計圍內(nèi)，根據(jù)算法匹配原則找到與當前塊最相似的塊的過程。估計算法和快速搜索運動估計算法。其中快速搜索運動....

圖2-2三步法三步法是固定搜索步驟的一個算法，所以算法搜索具有局限性，對于運動劇烈的圖像

時間是快速搜索運動估計算法的幾倍甚至十幾倍，一般只精度進行對比。hreeStepSearch，TSS）[12]是一種快速搜索運動估計算法，塊匹配。三步法顧名思義就是執(zhí)行三步，每一步的搜索形搜索9個點，然后找出最匹配的點，直到執(zhí)行完三步。圖在三步法搜索過程中，首先讀取步長為....

圖2-3大菱形搜索模板（左）和小菱形搜索模板（右）

形搜索（DiamondSearch，DS）是一種典型的快速搜索方法[13]，準確度比較高采用菱形模板，找出與當前塊最匹配的塊。菱形搜索通過考慮所有可能的方向矢量，試圖產(chǎn)生一個圓形的搜索范圍。菱形搜索采用兩種搜索模板，即大菱形argeDiamondSearchPattern....

圖2-4六邊形搜索模板

圖2-4六邊形搜索模板為中心，首先使用六邊形搜索模板進行搜索。在的塊，這個塊被稱為最佳匹配塊（BestMatchi到的MBD[19]為搜索的中心點，則利用小菱形搜板得到最終的MBD點，這個就是最終的匹配結板后，若MBD點不是搜索的中心點，則用上用六邊形模板搜索，直....

本文編號：4023757