【摘要】：近年來,隨著互聯(lián)網(wǎng)信息技術(shù)的迅速發(fā)展,人們對于視頻信息的需求急速增長,因而對視頻質(zhì)量的要求也越來越高,提高視頻質(zhì)量變得尤為重要。然而,沒有經(jīng)過壓縮的視頻數(shù)據(jù)量巨大,難以進行存儲和傳輸。視頻壓縮是用于消除冗余數(shù)據(jù)、減少視頻存儲和傳輸開銷的一項關(guān)鍵視頻應(yīng)用。提高視頻壓縮的質(zhì)量和效率,已經(jīng)成為科研人員和業(yè)界關(guān)注的熱點問題。在視頻壓縮時可采用幀間預(yù)測來去除幀序列中的時間冗余,而運動估計是用于幀間預(yù)測的一項核心技術(shù)。但是,運動估計算法非常耗時,大約花費70%的編碼時間,并且對于高清晰度視頻,該比率甚至更高。因此,降低運動估計的時間成本成為整個視頻壓縮過程得到加速的關(guān)鍵。運動估計算法分為全搜索算法和快速搜索算法�？焖偎阉魉惴m然在速度上優(yōu)于全搜索算法,但是由于快速搜索運動估計算法數(shù)據(jù)訪問的不規(guī)則性,其搜索時間仍然較長。數(shù)據(jù)重用是提高運動估計算法性能的一種有效手段,國內(nèi)外學(xué)者應(yīng)用這一方法作了大量的相關(guān)研究。然而,目前針對于快速搜索運動估計的數(shù)據(jù)重用方法研究較少。本文以快速搜索運動估計算法的性能優(yōu)化方法及其實現(xiàn)為研究目標,以一種典型的快速搜索運動估計算法TZSearch為研究對象,從同一個當(dāng)前塊的不同搜索步驟之間的數(shù)據(jù)重用和兩個相鄰當(dāng)前塊的搜索區(qū)域之間的數(shù)據(jù)重用兩個方面展開研究工作。通過實驗證明本文所提出數(shù)據(jù)重用方法可以有效地提高算法的運行效率。本文的創(chuàng)新點和貢獻包括以下幾個方面:(1)提出同一個當(dāng)前塊的不同搜索步驟之間的數(shù)據(jù)重用方法。結(jié)合TZSearch算法的搜索步驟,算法首先進行鉆石搜索,然后再以上一步的搜索結(jié)果為中心進行光柵搜索,最后進行循環(huán)鉆石搜索。根據(jù)算法的搜索過程,本文提出同一個當(dāng)前塊不同搜索步驟之間的數(shù)據(jù)重用方法,可以充分地利用搜索過程中數(shù)據(jù)重用區(qū)的數(shù)據(jù),從而提高數(shù)據(jù)處理效率,降低算法的運行時間。本文首先分析了TZSearch運動估計算法及其數(shù)據(jù)訪問特點。然后,分析算法在不同搜索步驟之間的數(shù)據(jù)重用范圍。最后,將可重用數(shù)據(jù)保存在片上存儲器以備后續(xù)搜索步驟中使用。在后續(xù)搜索步驟中可以直接從片上存儲器中讀取可重用數(shù)據(jù),減少了對片外存儲器的訪問次數(shù),加快了數(shù)據(jù)訪問速度。實驗結(jié)果表明,本文所提供的數(shù)據(jù)重用方法明顯提高了TZSearch算法搜索的運行速度,最多將時間降低了62.02%。(2)提出兩個相鄰當(dāng)前塊的搜索區(qū)域之間的數(shù)據(jù)重用方法。結(jié)合TZSearch算法的搜索過程,本文提出兩個相鄰當(dāng)前塊的搜索區(qū)域之間的數(shù)據(jù)重用方法。該方法將搜索過程中數(shù)據(jù)重用區(qū)的數(shù)據(jù)在片上合理的利用起來,減少算法訪問片外存儲器的次數(shù),降低算法的運行時間,進而提高數(shù)據(jù)處理效率。以TZSearch算法為例,本文首先分析了兩個相鄰當(dāng)前搜索塊在搜索過程中對應(yīng)搜索區(qū)數(shù)據(jù)的可重用性,發(fā)現(xiàn)當(dāng)兩個相鄰的當(dāng)前塊進行搜索時搜索區(qū)內(nèi)的數(shù)據(jù)會發(fā)生重疊;然后預(yù)先將重疊區(qū)數(shù)據(jù)保存在片上存儲器,以備后續(xù)搜索步驟中使用。在算法運行的過程中,可以直接在片上存儲器中讀取到視頻圖像重疊區(qū)域內(nèi)的數(shù)據(jù),僅需要訪問片外存儲器來搜索視頻圖像非重疊區(qū)域,從而減少了對片外存儲器的訪問次數(shù),加快了數(shù)據(jù)訪問速度。實驗結(jié)果表明,本文所提供的數(shù)據(jù)重用方法明顯提高了TZSearch算法的運行速度,最多將時間降低了54.79%。(3)優(yōu)化方法的實現(xiàn)。在眾核GPU平臺上基于CUDA架構(gòu)對運動估計算法進行性能優(yōu)化,主要結(jié)合TZSearch算法的具體搜索特征和GPU的存儲架構(gòu),運用數(shù)據(jù)重用這一優(yōu)化方法對快速運動估計算法進行具體的分析與優(yōu)化。通過對提出的優(yōu)化方法進行實驗,并且與相關(guān)的研究進行比較,測試提出的優(yōu)化方法是否能得到最優(yōu)的實驗結(jié)果,最后將實驗結(jié)果進行直觀的展示。
【圖文】：

圖 2-1 運動估計示意圖計可分為全搜索算法和快速搜索算法兩種。全搜索算法是對搜索區(qū)內(nèi)與當(dāng)前的搜索塊比較，，搜索到一個與當(dāng)前塊最為相似的塊，稱之為匹優(yōu)點是能夠找到最優(yōu)匹配塊，缺點是搜索速度較慢�？焖偎阉魉惴ㄊ菂^(qū)內(nèi)的部分搜索塊進行搜索。相比于全局搜索算法快速搜索算法的優(yōu)缺點是最終找到的匹配塊可能不是最優(yōu)的。在運動估計中，全搜索法動估計算法，同時全搜索法也是最可靠的搜索算法，最終得到的運動的，但它也存在著某些弊端，即算法的計算復(fù)雜度很高，通常需要花高算法的搜索速度，各種各樣的基于塊匹配的快速搜索算法已經(jīng)被開估計在 ISO MPEG-1/2/4 和 ITU-T H.261/262/263 等視頻編碼標準的幀廣泛的應(yīng)用[40]。算法的原理即取一幅圖像，把它分成若干大小相同的塊，通過獲得不位移計算其運動參數(shù)，算法的基本思想如下：將視頻圖像幀劃分為若以塊為單位尋找當(dāng)前幀中每塊在參考幀中最優(yōu)匹配塊的相對位置。塊計中最常用的算法，本文的快速搜索算法性能優(yōu)化就應(yīng)用了塊匹配算

分為全搜索算法和快速搜索算法兩種。全搜索算法是對搜索區(qū)前的搜索塊比較，搜索到一個與當(dāng)前塊最為相似的塊，稱之為是能夠找到最優(yōu)匹配塊，缺點是搜索速度較慢�？焖偎阉魉惴ǖ牟糠炙阉鲏K進行搜索。相比于全局搜索算法快速搜索算法的是最終找到的匹配塊可能不是最優(yōu)的。在運動估計中，全搜索計算法，同時全搜索法也是最可靠的搜索算法，最終得到的運但它也存在著某些弊端，即算法的計算復(fù)雜度很高，通常需要算法的搜索速度，各種各樣的基于塊匹配的快速搜索算法已經(jīng)在 ISO MPEG-1/2/4 和 ITU-T H.261/262/263 等視頻編碼標準的的應(yīng)用[40]。的原理即取一幅圖像，把它分成若干大小相同的塊，通過獲得計算其運動參數(shù)，算法的基本思想如下：將視頻圖像幀劃分為為單位尋找當(dāng)前幀中每塊在參考幀中最優(yōu)匹配塊的相對位置。最常用的算法，本文的快速搜索算法性能優(yōu)化就應(yīng)用了塊匹配動估計塊匹配過程。
【學(xué)位授予單位】：山東師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2019
【分類號】：TP391.41

【相似文獻】

相關(guān)期刊論文 前10條

1 盧清華;張憲民;范彥斌;;一種運動估計算法的性能評估方法[J];工程圖學(xué)學(xué)報;2009年05期

2 肖敏連;;幾種經(jīng)典快速塊匹配運動估計算法的比較研究[J];電腦知識與技術(shù);2010年32期

3 魏長虎;賈智平;程志;;基于并行和預(yù)測的方向菱形運動估計算法[J];計算機應(yīng)用;2008年11期

4 張旭光;張媛媛;王春艷;;幾種塊匹配運動估計算法的比較[J];今日科苑;2007年18期

5 王艷營;;基于起點預(yù)測的十字-六邊形-菱形運動估計算法[J];電子測量技術(shù);2009年05期

6 沈承東;李思昆;;使用提前結(jié)束策略的部分失真搜索快速運動估計算法[J];計算機工程與科學(xué);2007年09期

7 岳恒立,張正炳;基于中心偏置特性的快速運動估計算法[J];江漢石油學(xué)院學(xué)報;2003年S1期

8 戴衛(wèi)恒,于全;一種新型全局運動估計算法[J];電視技術(shù);2002年05期

9 吳紅文,夏良正;一種利用塊間相關(guān)性的塊運動估計算法[J];東南大學(xué)學(xué)報;1997年02期

10 唐坤;陳穎琪;陳立;高志勇;;3DRS運動估計算法的FPGA實現(xiàn)[J];電視技術(shù);2015年03期

相關(guān)會議論文 前10條

1 賀文偉;張玉玲;;H．264中運動估計算法的研究與改進[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集（上冊）[C];2008年

2 劉娜;李學(xué)明;;H.264 SUMHexagonS運動估計算法的研究[A];2009年中國高校通信類院系學(xué)術(shù)研討會論文集[C];2009年

3 蔣曉悅;趙榮椿;;幾種塊匹配運動估計算法的比較[A];信號與信息處理技術(shù)——第一屆信號與信息處理聯(lián)合學(xué)術(shù)會議論文集[C];2002年

4 李秋山;李偉;費寶頂;張珍;;基于塊模式信息的自適應(yīng)運動估計算法[A];圖像圖形技術(shù)與應(yīng)用進展——第三屆圖像圖形技術(shù)與應(yīng)用學(xué)術(shù)會議論文集[C];2008年

5 苗艷華;張燕;楊坤;張韻;;一種基于冗余小波變換的多分辨率運動估計算法[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會通信與信息技術(shù)會議論文集（上冊）[C];2008年

6 禹晶;蘇開娜;;一種基于空間預(yù)測的快速塊運動估計算法[A];第十三屆全國圖象圖形學(xué)學(xué)術(shù)會議論文集[C];2006年

7 吳延海;閆寧;王麗君;毛昕蓉;;視頻壓縮中運動估計算法的研究[A];第八屆全國信號與信息處理聯(lián)合學(xué)術(shù)會議論文集[C];2009年

8 倪偉;郭寶龍;;MPEG-4形狀編碼中的自適應(yīng)二值運動估計算法[A];第三屆全國數(shù)字成像技術(shù)及相關(guān)材料發(fā)展與應(yīng)用學(xué)術(shù)研討會論文摘要集[C];2004年

9 王燕妮;李國民;;視頻壓縮編碼中一種運動估計算法的改進[A];信號與信息處理技術(shù)第三屆信號與信息處理全國聯(lián)合學(xué)術(shù)會議論文集[C];2004年

10 楊敬安;;一種基于凝視與跟蹤的主動3D運動估計算法[A];1996年中國智能自動化學(xué)術(shù)會議論文集（下冊）[C];1996年

相關(guān)博士學(xué)位論文 前3條

1 張萍;基于群智能優(yōu)化的運動估計算法研究[D];電子科技大學(xué);2011年

2 易見兵;基于點集匹配的4D CT肺運動估計算法研究[D];深圳大學(xué);2017年

3 許曉中;視頻編碼標準中運動估計技術(shù)研究[D];清華大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 李紅杰;基于眾核平臺的運動估計算法性能優(yōu)化研究[D];山東師范大學(xué);2019年

2 郭元元;基于GPU平臺的全搜索運動估計算法優(yōu)化研究與實現(xiàn)[D];山東師范大學(xué);2019年

3 王雅;快速搜索運動估計算法的性能優(yōu)化研究與實現(xiàn)[D];山東師范大學(xué);2019年

4 張海望;數(shù)字電視系統(tǒng)后端運動估計算法的研究[D];上海交通大學(xué);2016年

5 汪文昌;移動AR系統(tǒng)中基于視頻流的實時運動估計算法的研究[D];東北大學(xué);2017年

6 王加新;運動估計算法的FPGA仿真與實現(xiàn)研究[D];天津大學(xué);2005年

7 雷茂慧;基于MPEG-4的視頻分割和運動估計算法研究與設(shè)計[D];江蘇大學(xué);2006年

8 朱超;視頻編碼中的運動估計算法研究與并行化實現(xiàn)[D];東北大學(xué);2011年

9 謝立寅;視頻壓縮中運動估計算法的優(yōu)化和研究[D];中國科學(xué)院研究生院(西安光學(xué)精密機械研究所);2011年

10 吳麗珍;基于搜索經(jīng)歷的快速運動估計算法研究[D];西安電子科技大學(xué);2015年

本文編號：2684971