本文選題：視頻編碼 + 二次函數��； 參考：《合肥工業(yè)大學》2014年碩士論文

【摘要】：HEVC(高效率視頻編碼)為繼H.264后的最新視頻編解碼國際標準,由ISO/IEC的運動圖像專家組(MPEG)和ITU-T的視頻編碼專家組(VCEG)組成的聯合協作組(JCT-VC)制定的。在相同圖像質量的情況下,HEVC的壓縮效率比H.264提高一倍以上。然而,高編碼壓縮率是以很高的計算復雜度為代價的,HEVC標準的計算復雜度約為H.264的2至3倍,因此在實際應用中,要對其算法進行優(yōu)化以降低其計算復雜度。本論文實現了基于HEVC的運動估計快速算法的優(yōu)化,論文的工作和研究成果如下：1.在參考軟件HM--10.0中,整像素運動估計快速搜索每次都要在搜索中心依次進行步長為1,2,4,8,16,32,64的鉆石搜索,本文根據實驗統計發(fā)現：在搜索中心及步長為1,2中找到最優(yōu)點的概率最大,因此,本文設置了閾值提前結束搜索,還發(fā)現閾值的設置規(guī)律：分別在運動幾乎靜止、平緩、劇烈的視頻序列中選擇不同的閾值提前結束搜索。2.傳統方法用建模的數學函數求出分數像素運動矢量(MY)最優(yōu)解,然后在最優(yōu)解附近進行細搜索找到最優(yōu)匹配點,這樣會增加搜索點數,增加計算復雜度。本文提出一種分數像素運動估計快速算法,利用投影為橢圓的兩個二次函數得到兩個分數像素點,即得到兩個分數MV,通過加權這兩個點作為最優(yōu)的分數像素點,即最優(yōu)MV。實驗結果表明在圖像質量基本不變,碼率略微升高的情況下,該算法的編碼時間平均減少了47.44%。3.最后,將本文的整分數像素運動估計快速算法結合起來,實驗結果表明,結合算法在視頻圖像質量和碼率變化幅度很小的情況下,編碼時間平均減少了58.56%。
[Abstract]:HEVC (High efficiency Video coding) is the latest international standard of video coding and decoding after H. 264. It is made up of ISO/IEC (moving Image expert Group) and ITU-T (Video coding expert Group) (JCT-VCC). The compression efficiency of HEVC is more than double that of H. 264 under the same image quality. However, the computational complexity of the high coding compression ratio is about 2 to 3 times that of H. 264, which is at the cost of high computational complexity. Therefore, in practical applications, its algorithm should be optimized to reduce its computational complexity. This paper realizes the optimization of the fast motion estimation algorithm based on HEVC. The work and research results are as follows: 1. In the reference software HM--10.0, the whole pixel motion estimation fast search must carry on the diamond search in the search center each time in turn, the step size is 1 ~ (2) ~ (2). According to the experimental statistics, the probability of finding the best point in the search center and the step is 1 ~ (2) is the greatest, according to the experiment statistics, it is found that the best one can be found in the search center and the step size is 1 ~ 2. Therefore, this paper sets the threshold to finish search ahead of time, and also finds the law of threshold setting: select different threshold to finish search ahead of time in the moving almost static, gentle and violent video sequences. The traditional method uses the mathematical function of modeling to find the fractional pixel motion vector (MYY) optimal solution, and then carries out a fine search near the optimal solution to find the optimal matching point, which will increase the number of search points and increase the computational complexity. In this paper, a fast fractional pixel motion estimation algorithm is proposed. Two fractional pixels are obtained by using two quadratic functions projected into an ellipse, that is, two fractional MVs are obtained, and these two points are weighted as the optimal fractional pixels, that is, the optimal MVs. The experimental results show that the coding time of the algorithm is reduced by 47.44.3. when the image quality is basically unchanged and the bit rate is slightly increased. Finally, the fast algorithm of integral fractional pixel motion estimation is combined. The experimental results show that the combined algorithm reduces the coding time by 58.56 on average when the video image quality and bit rate change are very small.
【學位授予單位】：合肥工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TN919.81

【相似文獻】

相關期刊論文 前10條

1 李應興;;基于子塊運動估計補償的視頻誤碼塊掩飾[J];微計算機信息;2006年36期

2 馮峗;方宗德;金晟毅;;基于統計學理論的參數模型運動估計方法[J];計算機工程與應用;2007年09期

3 戴衛(wèi)恒,程宏煌,姚u&u&;一種基于云模型的運動估計快速算法[J];電視技術;2001年09期

4 洪波,余松煜;基于對象的菱形搜索運動估計方法[J];數據采集與處理;2001年01期

5 楊曉輝,李中科,吳樂南;模型基輔助編碼中實時運動估計的自適應方法[J];信號處理;2002年06期

6 婁東升;一種新的運動估計與運動補償算法[J];北京廣播學院學報(自然科學版);2003年02期

7 陳良琴,陳新;基于提升小波變換域運動估計的序列圖像壓縮方法[J];陜西科技大學學報;2004年06期

8 齊兵;王群生;楊春玲;;一種運動估計快速算法的研究與實現[J];通信技術;2006年S1期

9 李志欣;李建華;侯建黨;;一種改進的運動估計新算法[J];計算機工程與應用;2007年18期

10 劉彥輝;賈俊玲;張顏艷;;一種自適應的六邊形-方形運動估計搜索算法[J];廣東通信技術;2009年07期

相關會議論文 前10條

1 周露平;陳宗海;王海波;;運動估計中的不確定性分析[A];2007系統仿真技術及其應用學術會議論文集[C];2007年

2 孫明利;吳一全;;基于改進的粒子群算法的塊匹配運動估計方法[A];2008通信理論與技術新發(fā)展——第十三屆全國青年通信學術會議論文集（下）[C];2008年

3 鄒曉春;馮燕;趙歆波;;一種快速的塊匹配運動估計新算法[A];中國航空學會信號與信息處理專業(yè)全國第八屆學術會議論文集[C];2004年

4 郭翌;汪源源;侯濤;;基于運動估計和非局部平均的超聲心動圖濾波[A];中國儀器儀表學會第十二屆青年學術會議論文集[C];2010年

5 歐陽國勝;羅永倫;;一種用于視頻編碼運動估計的新算法[A];2006中國西部青年通信學術會議論文集[C];2006年

6 鄒曉春;趙歆波;馮燕;;圖像序列分析綜述[A];信號與信息處理技術第三屆信號與信息處理全國聯合學術會議論文集[C];2004年

7 魏津瑜;孫靜靜;李欣;代中華;;基于運動估計的動態(tài)夜視圖像的上色算法[A];2011年中國智能自動化學術會議論文集（第一分冊）[C];2011年

8 高韜;于明;;基于冗余小波變換的運動估計及DSP實現[A];第十三屆全國圖象圖形學學術會議論文集[C];2006年

9 李振亞;宋建斌;李波;;一種采用混合搜索模式的H.264運動估計快速算法[A];第四屆和諧人機環(huán)境聯合學術會議論文集[C];2008年

10 魯小兵;肖創(chuàng)柏;;H.264運動估計搜索窗口的動態(tài)調整算法[A];圖像圖形技術研究與應用2009——第四屆圖像圖形技術與應用學術會議論文集[C];2009年

相關重要報紙文章 前1條

1 田力;準確“鎖定”交通肇事車輛[N];人民公安報;2010年

相關博士學位論文 前10條

1 陳運必;高性能運動估計的架構設計與優(yōu)化的研究[D];中國科學技術大學;2011年

2 紀中偉;先進的運動估計與運動補償算法在數字視頻處理中的應用[D];電子科技大學;2002年

3 王鎮(zhèn)道;視頻壓縮的運動估計與小波方法研究[D];湖南大學;2008年

4 魏偉;視頻壓縮編碼的運動估計與補償技術[D];天津大學;2008年

5 許曉中;視頻編碼標準中運動估計技術研究[D];清華大學;2009年

6 于雪松;基于單目無標記點的人體3D運動估計關鍵技術的研究[D];哈爾濱工業(yè)大學;2009年

7 劉新春;面向MPEG-4的視頻分割算法研究[D];中國科學院電子學研究所;2000年

8 朱向軍;視頻運動對象分割與先進運動估計/運動補償算法之研究[D];浙江大學;2006年

9 向東;基于H.264框架的運動估計和變換研究[D];華中科技大學;2006年

10 鄭兆青;用于H.264視頻編碼的運動估計VLSI結構研究[D];華中科技大學;2007年

相關碩士學位論文 前10條

1 鄒曉春;基于快速塊匹配的圖象序列運動估計技術研究[D];西北工業(yè)大學;2005年

2 吳慶偉;運動估計方法研究與序列圖像的相關性分析[D];華中科技大學;2005年

3 葉學兵;視頻壓縮中運動估計的研究[D];北京化工大學;2005年

4 魏偉;基于可變形塊匹配的運動估計與補償[D];天津大學;2006年

5 田勝軍;基于塊匹配算法的運動估計研究[D];電子科技大學;2006年

6 王平;基于粒子群的視頻運動估計算法研究與優(yōu)化[D];電子科技大學;2009年

7 陳良琴;視頻壓縮系統運動估計技術研究[D];福州大學;2005年

8 張益林;運動估計匹配標準的抗噪聲研究[D];上海交通大學;2009年

9 龔源泉;視頻運動估計與噪聲抑制濾波部件的設計[D];浙江大學;2005年

10 丁銳;用于運動估計的高效三步法的硬件設計與仿真[D];湖南大學;2006年

，

本文編號：1932636