低計算複雜度之H.264/AVC降解析度轉換編碼

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：79

、訪客IP：3.147.51.80

姓名

蕭至惠(Chih-hui Hsiao) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

低計算複雜度之H.264/AVC降解析度轉換編碼
(Low Computational Comlexity Algorithm for H.264/AVC Video Downscaling Transcoding)

相關論文

★ 10Gb/s MM XFP光收發模組設計與實現	★ 資訊產品自動化測試之研究
★ 高電流密度鰭式氮化鎵高電子遷移率電晶體研究	★ 電子郵件及壓縮檔案解碼之研究
★ 渦輪碼在光學記錄系統上之應用	★ 離散餘弦轉換硬體架構之研究
★ 動態影像之錯誤隱藏研究	★ 即時性無失真壓縮編碼之研究
★ 類神經網路在手寫數字辨識之研究	★ 事後機率演算法則在資料儲存系統之研究
★ 紅外線傳輸協定及通道之研究	★ 低密度同位元檢查碼在數位資料儲存系統之研究
★ 一種新型的JPEG2000竄改偵測與還原技術	★ 即時性無失真壓縮之研究
★ 混合快速模式決策演算法之研究	★ 光學記錄MEPR2通道系統之時序恢復探討與研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

近年來由於網路傳輸蓬勃發展，使用者運用各種裝置接收視訊影像已是不可抵擋的潮流，但各用戶端網路環境與接收設備皆不同，網路傳輸視訊串流時該如何適應各種需求是一項重要議題。於是轉換編碼的技術因應而生，其中一種做法為降解析度轉換編碼，將已編碼視訊串流解碼後經過降解析度的處理，再重新完整編碼，此過程稱為複雜型像素域轉換編碼(complex cascaded pixel domain transcoding, CCPDT)。本篇論文將此技術架構在H.264/AVC上，相較於先前的視訊壓縮標準，如MPEG-2、H.263…等，H.264/AVC能提供更好的視訊品質與壓縮效能，最主要原因是開發了許多預測技術，使得預測準確率提高；然而在增進預測技術的同時，編碼端運算複雜度也隨之增加，若是使用複雜型像素域轉換編碼，將難以在即時的應用中實作，本篇論文針對H.264/AVC降解析度轉換編碼架構中，提出低計算複雜度的模式決策、多幅參考畫面下的移動再估測及多幅參考畫面決策演算法，除了個別執行，更合併檢視效能，希望能降低轉換編碼的複雜度，同時維持一定的畫面品質。

摘要(英)

In resent year, network transmission develops quickly and successfully. It is popular that user receive videos by various devices. Since there are different limitations of network environment and receive devices, how videos adapt the different requirements is an important topic. To solve it, video transcoding has grown up. One of that is video downscaling transcoding, which downscale and fully re-encode the decoded bit-stream, denoted as complex cascaded pixel domain transcoding (CCPDT). We put the technique on H.264/AVC structure. Compared to previous video coding standard, such as MPEG-2、H.263…, better quality and coding performance are supported by H.264/AVC. The most important reason is that, H.264/AVC develops many prediction techniques, which make the predicted accuracy increment. While the more improvement on the precision, the more complexity in computation. Since the coding time of CCPDT is unbearable, it’s difficult to apply to real time application.
In this thesis, we propose an efficient algorithm about fast mode decision, motion re-estimation for multi-reference frame and multi-reference frame decision. The experimental results show that our proposed algorithms reduce the computational time meanwhile maintaining good coding performance. According to different requirements, the proposed algorithm can be implemented in real time application.

關鍵字(中)

★ 視訊轉換編碼
★ 降解析度
★ 模式決策
★ 移動估測
★ H.264/AVC
★ 多幅參考畫面
★ 預測移動向量
★ 編碼區塊樣式
★ 零區塊

關鍵字(英)

★ coding block pattern
★ zero-block
★ prediction motion vector
★ multi-reference frame
★ motion estimation
★ mode decision
★ H.264/AVC
★ video transcoding
★ downsizing(downscaling)

論文目次

第一章緒論
1.1 視訊壓縮標準簡介1
1.2 動機與目的2
1.3 論文架構3
第二章 H.264 視訊轉換編碼之介紹及降解析度相關統計
2.1 H.264 視訊編碼系統簡介5
2.1.1 畫面內(Intra)預測模式7
2.1.2 畫面間(Inter)預測模式8
A. 可變區塊大小(variable block size)的移動估測11
B. 多幅參考畫面(multi-reference frame)的移動估測12
C. 非整數點移動估測(fractional motion estimation) 12
2.2 視訊轉換編碼(video transcoding)系統介紹14
2.3 降解析度方法與視訊樣本特性說明16
2.4 降解析度方法之統計特性19
2.4.1 模式決策降解析度之統計特性19
2.4.2 移動再估測降解析度之統計特性21
2.4.3 多幅參考畫面降解析度之統計特性23
第三章降解析度轉換編碼中之區塊模式決策
3.1 畫面間轉換編碼資訊擷取與架構25
3.2 模式決策演算法相關文獻回顧28
3.3 基於原始巨區塊特性之區塊模式決策32
3.4 基於 8×8 零區塊及編碼區塊樣式(coding block pattern, CBP)之區塊模式決策36
3.4.1 8×8 零區塊之定義36
3.4.2 利用編碼區塊樣式決策8×8 零區塊38
3.4.3 基於8×8 零區塊及編碼區塊樣式之模式決策演算法效能分析39
3.4.4 增強型零區塊模式決策演算法44
A. 趨向最佳權重之預測移動向量(ABW) 46
B. 趨向最差權重之預測移動向量(AWW) 47
3.5 快速區塊模式決策演算法架構 48
3.6 綜合效能分析與比較51
3.7 結論 57
第四章降解析度轉換編碼中之移動再估測
4.1 畫面間轉換編碼資訊擷取與架構58
4.2 移動再估測演算法相關文獻回顧62
4.3 多幅參考畫面之強化區域式搜尋法69
4.3.1 不同參考畫面下之預測移動向量69
4.3.2 效能分析與比較71
4.4 移動再估測中多幅參考畫面之決策75
4.4.1 快速多幅參考畫面決策法76
4.4.2 效能分析與比較78
4.5 結論84
第五章綜合效能與結論
5.1 原始參考畫面為一張之綜合效能分析與比較85
5.2 原始參考畫面為五張之綜合效能分析與比較89
5.2.1 模式決策與移動再估測之綜合效能分析89
5.2.2 模式決策、移動再估測與多幅參考畫面決策之綜合效能分析94
5.3 結論99
參考文獻

參考文獻

【1】“Generic coding of moving pictures and associated audio information,” ISO/IEC 13818-2: Video (MPEG-2), May 1996.
【2】“Video coding for low bit rate communication, version 1,” ITU-T recommendation H.263, 1995.
【3】“Coding of audio-visual objects - Part 2: Visual,” in ISO/IEC 14496-2 (MPEG-4 Visual Version 1), Apr. 1999.
【4】“Draft ITU-T recommendation and final draft international standard of joint video specification (ITU-T Rec. H.264 | ISO/IEC 144496-10 AVC),” Joint Video Team of ISO/IEC and ITU-T, Mar. 2003.
【5】“Advanced video coding for generic audiovisual services”(ITU-T Rec. H.264| ISO/IEC 144496-10 AVC), Joint Video Team of ISO/IEC and ITU-T, Mar. 2005.
【6】T. Wiegand, G. J. Sullivan, G. Bjontegaard and A. Luthra, “Overview of the H.264/AVC video coding standard,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, pp. 560-576, Jul. 2003.
【7】Q. Tang, H. Mansour, P. Nasiopoulos and R. Ward, “Bit-rate estimation for bit-rate reduction H.264/AVC video transcoding in wireless networks,” Proceedings of IEEE International Symposium on Wireless Pervasive Computing, Jul. 2008, pp.464-467.
【8】C. D. Wu and Y. Lin, “Efficient inter/intra mode decision for H.264/AVC inter frame transcoding,” Proceedings of IEEE International Conference on Image Processing, Nov. 2009, pp. 3697-3700.
【9】I. Shin, Y. L. Lee and H. W. Park, “Motion estimation for frame-rate reduction in H.264 transcoding,” Proceedings of IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems, May 2004, pp. 63-67.
101
【10】J. Wang, E. H. Yang, and X. Yu “An efficient motion estimation method for H.264-based video transcoding with spatial resolution conversion,” Proceedings of IEEE International Conference on Multimedia and Expo, Jul. 2007, pp. 444-447.
【11】J. Zhang, T. Z. Shen,W. Jiang and Y. Zhang, “A fast algorithm for intra downsizing in H.264/AVC transcoding,” Proceedings of IEEE International Colloquium on Computing, Communication, Control, and Management, Aug. 2008, vol. 2, pp. 496-499.
【12】G. Fernandez-Escribano, H. Kalva, P. Cuenca, L. Orozco-Barbosa and A. Garrido, “A fast MB mode decision algorithm for MPEG-2 to H.264 P-frame transcoding,” IEEE Transactions on Circuits and System for Video Technology, vol. 18, no. 2, pp. 172-185, Feb. 2008.
【13】 A. Vectro, C. Christopoulos and H. Sun, “Video transcoding architectures and techniques: an overview,” IEEE Signal Processing Magazine, vol. 20, pp. 18-29, Mar. 2003.
【14】J. Xin, C. W. Lin and M. T. Sun, “Digital Video Transcoding,” Proceedings of the IEEE, vol. 93, no. 1, Jan. 2005, pp. 84-97.
【15】X. Jing, W. C. Siu, L. P. Chau, A. G. Constantinides, “Fast intra mode decision algorithm for H.263 to H.264/AVC transcoding,” Proceedings of IEEE International Conference on Neural Networks and Signal Processing, Jun. 2008, pp. 666-670.
【16】 G. Bjontegaard, “Calculation of average PSNR difference between RD curves”, ITU-T Q.6/16, Doc. VCEG-M33, Apr. 2001.
【17】 S. H. Yang, B. Y. Chen and K. H. Wang, “H.264 fast inter-mode selection based on coded block patterns,” IEICE Transactions on Information and Systems, vol. E92-D, no.6, pp. 1324-1327, Jun. 2009.
102
【18】H. Shen, X. Sun, F. Wu, H. Li and S. Li, “A fast downsizing video transcoder for H.264/AVC with rate-distortion optimal mode decision,” Proceedings of IEEE International Conference on Multimedia and Expo, Jul. 2006, pp.2017-2020.
【19】M. von dem Knesebeck and P. Nasiopoulos, “A fast mode decision algorithm for downscaled transcoding of H.264 preencoded video,” Proceedings of Digest of Technical Papers International Conference on Consumer Electronics, Jan. 2010, pp. 87-88.
【20】P. Zhang, Y. Lu, Q. Huang and W. Gao, “Mode mapping method for H.264/AVC spatial downscaling transcoding,” Proceedings of IEEE International Conference on Image Processing, Oct. 2004, vol. 4, pp. 2781-2784.
【21】C. T. Lin, W. C. Teng and Y. Lin, “Mode decision for H.264/AVC video downscaling transcoding,” Proceedings of Pacific-Rim Conference on Multimedia, Sep. 2010, vol. 6298, pp. 252-263.
【22】Y. M. Lee and Y. Lin, “Zero-block mode decision algorithm for H.264/ AVC,” IEEE Transactions on Image Processing, vol. 18, no. 3, pp. 524-533, Mar. 2009.
【23】Z. Xuan, Y. Zhenghua and Y. Songyu, “Method for detecting all-zero DCT coefficients ahead of discrete cosine transformation and quantization,” Electronics Letters, vol. 34, no. 19, pp. 1839-1840, Sep. 1998.
【24】 W. Y. Chiu, Y. M. Lee and Y. Lin, “Efficient zero-block mode decision algorithm for high bit-rate coding in H.264/AVC,” Proceedings of IEEE International Symposium on Circuits and Systems, May 2010, pp. 4189-4192.
【25】 B. Shen, I. K. Sethi and B. Vasudev, “Adaptive motion-vector resamling for compressed video downscaling,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 9, no. 6, pp. 929-936, Sep. 1999.
103
104
【26】J. Wang, E. H. Yang and X. Yu, “An efficient motion estimation method for H.264-based video transcoding with spatial resolution conversion,” Proceedings of IEEE International Conference on Multimedia and Exp, Jul. 2007, pp. 444-447.
【27】Y. P. Tan and H. Sun, “Fast motion re-estimation for arbitrary down- sizing video transcoding using H.264/AVC standard,” IEEE Transactions on Consumer Electronics, vol. 50, No. 3, pp. 887-894, Aug. 2004.
【28】 C. T. Lin and Y. Lin, “Motion re-estimation for H.264/AVC video downscaling transcoding using EPZS algorithm,” to be presented in ICIP 2011, Brussels, Belguim, Sep. 2011.
【29】Joint Video Team software JM12.2 http://iphome.hhi.de/suehring/tml/download/

指導教授

林銀議(Yinyi Lin)

審核日期

2011-8-18

推文