本文關(guān)鍵詞： 3D-HEVC 幀內(nèi)預(yù)測 幀間預(yù)測 深度圖編碼 快速算法　出處：《華僑大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

【摘要】：為了提高3D視頻的編碼性能,立體視頻編碼聯(lián)合組制定了3D-HEVC編碼標(biāo)準(zhǔn)。3D-HEVC除了沿用與HEVC類似的混合編碼框架和技術(shù)外,還加入了如視點(diǎn)間預(yù)測、深度圖編碼等立體視頻編碼新技術(shù)。與以往的基于H.264的立體視頻編碼標(biāo)準(zhǔn)比較,3D-HEVC具有更高的編碼性能。但是,優(yōu)秀的編碼性能是用巨大地計(jì)算復(fù)雜度換取的,而計(jì)算復(fù)雜度的提高嚴(yán)重限制了3D-HEVC的實(shí)際應(yīng)用。因此,研究如何降低3D-HEVC編碼過程的計(jì)算復(fù)雜度,是一個重要研究課題。本文通過對3D-HEVC的編碼框架以及其中的關(guān)鍵編碼技術(shù)進(jìn)行分析,對其中復(fù)雜度較高的幀內(nèi)預(yù)測過程和幀間預(yù)測過程進(jìn)行了一系列的優(yōu)化,從而實(shí)現(xiàn)降低3D-HEVC編碼過程的計(jì)算復(fù)雜度的目的。在幀內(nèi)預(yù)測優(yōu)化方面,本文提出了兩種算法。首先,通過分析深度視頻序列編碼塊的平滑程度與該編碼塊的最佳預(yù)測模式之間的關(guān)系,提出一種深度序列幀內(nèi)快速模式選擇算法SOG-FIMD(Sum-of-Gradient Based Fast Intra Depth Mode Decision)。當(dāng)編碼塊足夠平滑時(shí),便可以跳過對一些不必要模式的計(jì)算,因?yàn)檫@些模式在編碼塊平滑時(shí)幾乎不會被取到。為了判斷編碼塊是否平滑,本文采用了計(jì)算Roberts梯度和的方式進(jìn)行判定,如果梯度和小于某一閾值,則認(rèn)為該編碼塊平滑。實(shí)驗(yàn)結(jié)果表明:與原始算法相比,本算法平均減少7.44%的編碼時(shí)間,而BD-rate只增加0.01%。其次,通過對編碼單元分割過程中采用的率失真優(yōu)化函數(shù)的分析,提出一種深度序列編碼單元快速分割算法SOG-FCUP(Sum-of-Gradient Based Fast CU Partition)。對于位于完全平坦區(qū)域的深度圖編碼塊,直接終止其進(jìn)一步的分割,從而降低編碼器的計(jì)算開銷。實(shí)驗(yàn)結(jié)果表明:本算法平均減少16.17%的編碼時(shí)間,并且合成視點(diǎn)的BD-rate減少0.01%。在幀間預(yù)測優(yōu)化方面,本文提出了兩種算法。首先,通過對立體視頻幀間預(yù)測模式分布特性進(jìn)行分析,提出一種幀間預(yù)測Skip模式提前判決算法DSMD(Dependent View Skip Mode Early Determination)。利用視點(diǎn)相關(guān)性,根據(jù)獨(dú)立視點(diǎn)中對應(yīng)位置編碼塊和相鄰編碼塊的最佳預(yù)測模式提前判決非獨(dú)立視點(diǎn)中編碼塊的預(yù)測模式。實(shí)驗(yàn)結(jié)果表明:本算法平均減少6.50%的編碼時(shí)間,而合成視點(diǎn)的BD-rate只增加0.08%。其次,利用視頻紋理特性與預(yù)測模式之間的關(guān)系,提出一種幀間預(yù)測對稱運(yùn)動分割和非對稱運(yùn)動分割模式選擇性跳過算法SASK(SMPAMP Mode Selectively Skip)。實(shí)驗(yàn)結(jié)果表明:本算法平均減少12.71%的編碼時(shí)間,而合成視點(diǎn)的BD-rate僅增加0.10%。綜上所述,本文所提出的優(yōu)化算法能夠減少3D視頻編碼過程的計(jì)算開銷,同時(shí)保持優(yōu)異的編碼性能。
[Abstract]:In order to improve the performance of 3D video coding, the 3D-HEVC coding standard. 3D-HEVC is developed by the stereo video coding group. Besides, the hybrid coding framework and technology similar to HEVC are used. New stereo video coding techniques, such as interview prediction, depth map coding and so on, have been added. Compared with the previous stereo video coding standard based on H.264, 3D-HEVC has higher coding performance. Excellent coding performance is exchanged for huge computational complexity, and the increase of computational complexity seriously limits the practical application of 3D-HEVC. It is an important research topic to study how to reduce the computational complexity of 3D-HEVC coding process. This paper analyzes the coding framework and key coding technology of 3D-HEVC. In order to reduce the computational complexity of 3D-HEVC coding process, the intra prediction process and inter prediction process with high complexity are optimized. In this paper, two algorithms are proposed. Firstly, the relationship between the smoothness of the deep video sequence coding block and the best prediction mode of the block is analyzed. A fast mode selection algorithm SOG-FIMD (SOG-FIMD) is proposed for depth sequence intra frame selection (SOG-FIMD). Sum-of-Gradient Based Fast Intra Depth Mode decision. When the encoding block is smooth enough. It is possible to skip the calculation of unnecessary patterns, which are rarely taken when the encoding block is smooth, in order to determine whether the block is smooth or not. In this paper, the Roberts gradient sum is calculated. If the gradient sum is less than a threshold, the coding block is considered smooth. The experimental results show that the proposed algorithm is compared with the original algorithm. The average coding time of this algorithm is reduced by 7.44%, while the BD-rate is only increased by 0.01. Secondly, the rate-distortion optimization function used in the segmentation of the coding unit is analyzed. A Fast Segmentation algorithm SOG-FCUP(Sum-of-Gradient Based Fast CU Partition for Deep sequence coding Unit. For a depth map block located in a completely flat region. The further segmentation is directly terminated to reduce the computational cost of the encoder. The experimental results show that the algorithm reduces the coding time by 16.17% on average. In the aspect of inter-frame prediction optimization, two algorithms are proposed in this paper. Firstly, the characteristics of prediction mode distribution between stereo video frames are analyzed. DSMD(Dependent View Skip Mode Early determination algorithm for interframe predictive Skip mode is proposed. Make use of the relevance of the viewpoint. According to the best prediction mode of corresponding position coding block and adjacent coding block in independent view, the prediction mode of coding block in independent view is determined in advance. The experimental results show that:. The average coding time of this algorithm is reduced by 6.50%. However, the BD-rate of synthetic view only increases by 0.08. Secondly, the relationship between video texture characteristics and prediction mode is used. A selective skipping algorithm SASK(SMPAMP Mode Selectively Skip-Predictive symmetric Motion Segmentation and asymmetric Motion Segmentation Mode between frames is proposed. The experimental results show that the algorithm reduces the coding time by 12.71% on average. In conclusion, the proposed optimization algorithm can reduce the computational overhead of 3D video coding process while maintaining excellent coding performance.
【學(xué)位授予單位】：華僑大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TN919.81

【相似文獻(xiàn)】

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

1 徐琳;;重點(diǎn)項(xiàng)目“高效視頻編碼中的關(guān)鍵技術(shù)研究”取得重要進(jìn)展[J];自然科學(xué)進(jìn)展;2007年02期

2 趙珊;張玲;鄭建彬;楊杰;;H．264視頻編碼標(biāo)準(zhǔn)[J];有線電視技術(shù);2007年11期

3 蔣剛毅;朱亞培;郁梅;張?jiān)?;基于感知的視頻編碼方法綜述[J];電子與信息學(xué)報(bào);2013年02期

4 林慶帆;;視頻編碼的新趨勢(英文)[J];西安郵電大學(xué)學(xué)報(bào);2013年03期

5 ;我國科學(xué)家主導(dǎo)的視頻編碼標(biāo)準(zhǔn)成國際標(biāo)準(zhǔn)[J];中國標(biāo)準(zhǔn)導(dǎo)報(bào);2013年07期

6 李衛(wèi)平;;是否使用可伸縮視頻編碼(英文)[J];中國科學(xué)技術(shù)大學(xué)學(xué)報(bào);2013年11期

7 沈蘭蓀,魏海,黃祥林;基于子帶/小波分解的視頻編碼可分級性研究[J];電子學(xué)報(bào);2000年07期

8 韋強(qiáng),李曉輝,翟宗起;一種自適應(yīng)快速視頻編碼的新方法[J];微機(jī)發(fā)展;2000年06期

9 張勇東,李桂苓;立體視頻編碼中視差估值算法的研究[J];電子測量與儀器學(xué)報(bào);2002年01期

10 張勇東,李桂苓;高性能三維小波視頻編碼方法[J];通信技術(shù);2002年01期

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

1 楊任爾;陳懇;葉慶衛(wèi);;基于幀的多描述視頻編碼冗余插入研究[A];2009中國控制與決策會議論文集（2）[C];2009年

2 袁子立;胡世安;孟一鳴;王璀璨;;視頻編碼新技術(shù)新標(biāo)準(zhǔn)研究[A];全國第三屆信號和智能信息處理與應(yīng)用學(xué)術(shù)交流會�？痆C];2009年

3 巫戈明;孫立峰;鐘玉琢;;聯(lián)合零向量預(yù)測的分布式視頻編碼框架[A];第三屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會議（HHME2007）論文集[C];2007年

4 石春鶯;陳偉建;;分布式視頻編碼的近況和未來研究方向[A];2008年中國西部青年通信學(xué)術(shù)會議論文集[C];2008年

5 楊任爾;金煒;陳懇;;基于下抽樣多描述視頻編碼及解碼后處理研究[A];第二十七屆中國控制會議論文集[C];2008年

6 許鵬飛;羅建書;;率控制自組織矢量量化及在視頻編碼中的應(yīng)用[A];第十二屆全國圖象圖形學(xué)學(xué)術(shù)會議論文集[C];2005年

7 江濤;陳偉建;;可伸縮視頻編碼中運(yùn)動模型的改進(jìn)[A];2008年中國西部青年通信學(xué)術(shù)會議論文集[C];2008年

8 姜俊;胡駿;;新媒體視頻編碼方案比較研究[A];中國新聞技術(shù)工作者聯(lián)合會2008年學(xué)術(shù)年會論文集（下）[C];2008年

9 劉孝波;;基于聯(lián)合采樣的多描述視頻編碼[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2007年

10 卿粼波;呂瑞;鄭敏;滕奇志;何小海;;基于迭代譯碼算法的分級分布式視頻編碼[A];第十五屆全國圖象圖形學(xué)學(xué)術(shù)會議論文集[C];2010年

相關(guān)重要報(bào)紙文章 前10條

1 記者 謝宏;我國主導(dǎo)的視頻編碼標(biāo)準(zhǔn)將頒為國際標(biāo)準(zhǔn)[N];科技日報(bào);2013年

2 記者 徐建華;我國科學(xué)家主導(dǎo)的視頻編碼標(biāo)準(zhǔn)成國際標(biāo)準(zhǔn)[N];中國質(zhì)量報(bào);2013年

3 中國工程院院士 高文;智慧城市中的視頻編碼、分析與評測[N];中國信息化周報(bào);2013年

4 記者 徐建華;我國新一代視頻編碼標(biāo)準(zhǔn)公開征求意見[N];中國質(zhì)量報(bào);2014年

5 湖北 褚達(dá);視頻編碼一網(wǎng)打盡[N];電腦報(bào);2003年

6 國際;第二代AVS開啟國際化征程[N];中國電子報(bào);2009年

7 周汝波 賀學(xué)金;碟機(jī)常用視頻D/A轉(zhuǎn)換、視頻編碼集成電路維修資料[N];電子報(bào);2007年

8 中國科學(xué)院計(jì)算技術(shù)研究所，中國科學(xué)院研究生院$$ $$信息產(chǎn)業(yè)部“數(shù)字音視頻編解碼技術(shù)標(biāo)準(zhǔn)工作組”秘書長、組長 黃鐵軍 高文;視頻編碼有絕招[N];計(jì)算機(jī)世界;2003年

9 ;視頻編碼標(biāo)準(zhǔn)的發(fā)展[N];計(jì)算機(jī)世界;2005年

10 周汝波 賀學(xué)金;碟機(jī)常用視頻D/A轉(zhuǎn)換、視頻編碼集成電路維修資料[N];電子報(bào);2007年

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

1 王苫社;基于率失真優(yōu)化的高效視頻編碼技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2014年

2 胡金暉;基于深度信息的多視點(diǎn)視頻編碼及圖像增強(qiáng)技術(shù)研究[D];武漢大學(xué);2014年

3 陳方棟;基于背景建模的高性能視頻編碼方法研究[D];中國科學(xué)技術(shù)大學(xué);2017年

4 張江山;基于變換的視頻編碼與率失真分析[D];華中科技大學(xué);2003年

5 趙安邦;穩(wěn)健視頻編碼與傳輸技術(shù)研究[D];清華大學(xué);2007年

6 楊志杰;可伸縮視頻編碼中的基礎(chǔ)算法研究[D];中國科學(xué)院研究生院（軟件研究所）;2004年

7 張克新;可伸縮視頻編碼及傳輸理論與應(yīng)用研究[D];華南理工大學(xué);2012年

8 孟麗麗;多視點(diǎn)視頻編碼的研究[D];北京交通大學(xué);2013年

9 王鵬;分布式視頻編碼率失真特性研究[D];上海交通大學(xué);2008年

10 錢大興;基于視頻內(nèi)容的可伸縮視頻編碼的研究[D];大連理工大學(xué);2012年

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

1 張正勇;基于高效視頻編碼標(biāo)準(zhǔn)中編碼單元分割的樣點(diǎn)自適應(yīng)補(bǔ)償算法研究[D];華東師范大學(xué);2015年

2 趙曉榮;基于HEVC的快速編碼算法研究[D];鄭州輕工業(yè)學(xué)院;2015年

3 趙睿思;基于壓縮感知的分布式視頻編碼研究[D];哈爾濱工業(yè)大學(xué);2014年

4 劉娟;基于高性能視頻編碼(HEVC)算法的改進(jìn)[D];東華理工大學(xué);2014年

5 錢程;基于壓縮感知的分布式視頻編碼的研究與實(shí)現(xiàn)[D];南京郵電大學(xué);2015年

6 檀會娟;分布式視頻編碼相關(guān)技術(shù)的研究[D];南京郵電大學(xué);2015年

7 聶菁;H.264/AVC快速模式選擇算法研究[D];合肥工業(yè)大學(xué);2015年

8 孟雷雷;基于參數(shù)選擇的視頻編碼算法優(yōu)化研究[D];中國計(jì)量學(xué)院;2015年

9 孫法江;多屏互動中無線傳屏低延遲算法的研究[D];中國海洋大學(xué);2015年

10 陳帥;SHVC基本層的MPEG-2擴(kuò)展[D];山東建筑大學(xué);2016年

，

本文編號：1451918