請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/27868
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 陳宏銘(Homer H. Chen) | |
dc.contributor.author | Cheng-Yu Chang | en |
dc.contributor.author | 張哲瑜 | zh_TW |
dc.date.accessioned | 2021-06-12T18:24:59Z | - |
dc.date.available | 2007-08-28 | |
dc.date.copyright | 2007-08-28 | |
dc.date.issued | 2007 | |
dc.date.submitted | 2007-08-13 | |
dc.identifier.citation | [1] “Draft ITU-T recommendation and final draft international standard of joint video specification (ITU-T Rec. H.264/ISO/IEC 14 496-10 AVC),” in Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, JVT-G050, 2003.
[2] “Coding of moving pictures and associated audio for digital storage media up to about 1.5 Mbit/s,” ISO/IEC JTC 1/SC29, ISO/IEC 11172-2 (MPEG-1), 1994. [3] “Generic Coding of Moving Pictures and Associated Audio Information - Part 2: Video,” ITU-T and ISO/IEC JTC 1, ITU-T Recommendation H.262 and ISO/IEC 13 818-2 (MPEG-2), 1994. [4] Information Yechnology – Coding of Audio-Visual Objects – Part 2: Visual, ISO/IEC 14496-2, 1999. [5] ISO/IEC JTC1, Scalable Video Model 2.0, IOS/IEC JTC1/WG11 Doc. N6520, July 2004. [6] T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, “Overview of H.264 video coding standartd,” IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 560-576, Jul. 2003. [7] T. Wedi, “Motion compensation in H.264/AVC,” IEEE Trans. Circuits Syst. Video Technol., vol. 13, pp. 577–586, Jul. 2003. [8] T. Wiegand, X. Zhang, and B. Girod, “Long-term memory motion-compensated prediction,” IEEE Trans. Circuits Syst. Video Technol., vol. 9, pp. 70–84, Feb. 1999. [9] T. Wiegand, H. Schwarz, A. Joch, F. Kossentini, and G. J. Sullivan,“Rate-constrained coder control and comparison of video coding standards,” IEEE Trans. Circuits Syst. Video Technol., vol. 13, pp. 688–703, Jul. 2003. [10] S. Wenger, “H.264/AVC over IP,” IEEE Trans. Circuits Syst. Video Technol., vol. 13, pp. 645–656, Jul. 2003. [11] M. Karczewicz and R. Kurceren, “The SP and SI frames design for H.264/AVC,” IEEE Trans. Circuits Syst. Video Technol., vol. 13, pp. 637–644, Jul. 2003. [12] D. Marpe, H. Schwarz, and T. Wiegand, “Context-adaptive binary arithmetic coding in the H.264/AVC video compression standard,” IEEE Trans. Circuits Syst. Video Technol., vol. 13, pp. 620–636, Jul. 2003. [13] H. Malvar, A. Hallapuro, M. Karczewicz, and L. Kerofsky, “Low-Complexity transform and quantization in H.264/AVC,” IEEE Trans. Circuits Syst. Video Technol., vol. 13, pp. 598–603, Jul. 2003. [14] P. List, A. Joch, J. Lainema, G. Bjontegaard, and M. Karczewicz, “Adaptive deblocking filter,” IEEE Trans. Circuits Syst. Video Technol., vol. 13, pp. 614–619, Jul. 2003. [15] J. Ostermann, J. Bormans, P. List, D. Marpe, M. Narroschke, F. Pereira, T. Stockhammer, and T. Wedi, “Video coding with H.264/AVC: tools, performance, and complexity,” IEEE Circuits and Systems Magazine., vol. 4, no. 1, pp. 7-28, First Quarter 2004. [16] G. J. Sullivan and T. Wiegand, “Rate-distortion optimization for video compression,” IEEE Signal Processing Magazine, pp. 74-90, Nov. 1998. [17] A. Joch, F. Kossentini, H. Schwarz, T. Wiegand, and G. Sullivan, “Performance comparison of video coding standards using Lagrangian coder control,” in Proc. IEEE Int. Conf. on Image Processing, pp. 501–504, Sept. 2002. [18] S. Zhu and K. K. Ma, “A new diamond search algorithm for fast block-matching motion estimation,” IEEE Trans. Image Processing, vol. 9, pp. 287-290, Feb. 2000. [19] C. Zhu, X. Lin, and L.-P. Chau, “Hexagon-based search pattern for fast block motion estimation,” IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 5, pp. 349-355, May 2002. [20] P. I. Hosur and K. K. Ma, “Motion vector field adaptive fast motion estimation,” in Proc. 2nd Int. Conf. Information, Communications and Signal Processing, Dec. 1999. [21] H.-Y, C. Tourapis, A. M. Tourapis, and P. Topiwala, “Fast motion estimation within the JVT codec,” JVT-E023.doc, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 5th meeting, Oct. 2002. [22] K. K. Ma and G. Qiu, “Unequal-arm adaptive rood pattern search for fast block-matching motion estimation in the JVT/H.26L,” in Proc. IEEE Int. Conf. on Image Processing, Sept. 2003. [23] A. M. Tourapis, O. C. Au, and M. L. Liou, “Predictive motion vector field adaptive search technique (PMVFAST)- enhancing block based motion estimation,” in Proc. Visual Communications and Image Processing, pp. 883-892, Jan. 2001. [24] A. M. Tourapis, O. C. Au, and M. L. Liou, “New results on zonal based motion estimation algorithms- advanced predictive diamond zonal search,” in Proc. IEEE Int. Symposium on Circuits and Systems, vol.5, pp.183-186, May 2001. [25] A. M. Tourapis, O. C. Au, and M. L. Liou, “Highly efficient predictive zonal algorithms for fast block-matching motion estimation,” IEEE Trans. Circuits Syst. Video Technol., vol. 12, pp. 934–947, Oct. 2002. [26] Z. Chen, P. Zhou, and Y. He, “Fast integer pel and fractional pel motion estimation for JVT,” JVT-F017r1.doc, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 6th meeting, Dec. 2002. [27] Z. Chen, P. Zhou, and Y. He, “Fast motion estimation for JVT,” JVT-G016.doc, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 7th Meeting, Mar. 2003. [28] Y.-W. Huang, et al., “Analysis and reduction of reference frames for motion estimation in MPEG-4 AVC/JVT/H.264,” in Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, Apr. 2003. [29] I-M. Pao and M.-T. Sun, “Modeling DCT coefficients for fast video encoding,” IEEE Trans. Circuits Syst. Video Technol., vol. 9, no. 4, pp. 608-616, Jun. 1999. [30] P. Yin, H.-Y. Tourapis, A. M. Tourapis, and J. Boyce, “Fast mode decision and motion estimation for H.264,” in Proc. IEEE Int. Conf. on Image Processing, vol. III, pp. 853-856, Sept. 2003. [31] D. Wu, S. Wu, K. P. Lim, F. Pan, and X. Lin, “Block inter mode decision for fast encoding of H.264,” in Proc. IEEE Int. Conf. on Speech, Acoustics, and Signal Processing, vol. 3, pp. 181-184, May 2004. [32] F. Pan, X. Lin, S. Rahardja, K. P. Lim, and Z. G. Li, “A directional field based fast intra mode decision algorithm,” in Proc. IEEE Int. Conf. on Multimedia and Expo 2004, Jun. 2004. [33] C. Blanch and K. Denolf, “Memory complexity analysis of the AVC codec JM 1.7,” ISO/IEC JTC1/WG11 MPEG02/M8378 Fairfax, May 2002. [34] W. I. Choi, J. Lee, S. Yang, and B. Jeon, “Fast motion estimation and mode decision with variable motion block sizes,” in Proc. SPIE Visual Communications and Image Processing, vol. 5150, pp. 1561-1572, 2003. [35] B. Meng and O. C. Au, “Fast intra-prediction mode selection for 4x4 blocks in H.264,” in Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, vol. 3, pp. 389-392, Apr. 2003. [36] A. Ahmad, N. Khan, S. Masud, and M. A. Maud, “Selection of variable block sizes in H.264,” Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, vol. 3, pp. 173-176, May 2004. [37] D. S. Turaga and T. Chen, “Estimation and mode decision for spatially correlated motion sequences,” in Proc. IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 10, pp. 1098-1107, Oct. 2001. [38] A. C. Yu, “Efficient block-size selection algorithm for inter-frame coding in H.264/MPEG-4 AVC,” in Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, vol. 3, pp. 169-172, May 2004. [39] L. P. Kondi, “A rate-distortion optimal hybrid scalable/multiple-distortion video codec,” in Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, vol. 3, pp. 269-272, May 2004. [40] X. Li, J. R. Jackson, A. K. Katsaggelos, and R. M. Mersereau, “An adaptive coding scheme using affine motion model for MPEG P-VOP,” in Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, vol. 3, pp. 717-720, May 2004. [41] Y. J. Liang and K. El-Maleh, “Low-complexity intra/inter mode-decision for H.264/AVC video coder,” in Proc. IEEE Int. Symposium on Intelligent Multimedia, Video and Speech Processing, pp 53-56, Oct. 2004. [42] J. Chen, Y. Qu, and Y. He, “A fast mode decision algorithm in H.264,” Picture Coding Symposium, Dec. 2004. [43] Y. Su and M.-T. Sun, “Fast multiple reference frame motion estimation for H.264,” in Proc. IEEE Int. Conf. on Multimedia and Expo 2004, vol. 1, pp. 695-698, Jun. 2004. [44] C.-Y. Chang, C.-H. Pan, and H. H. Chen, “Fast mode decision for P-frames in H.264,” Picture Coding Symposium, Dec. 2004. [45] S.-F. Lin, M.-T. Lu, C.-H. Pan, and H. H. Chen, “Fast multi-frame motion estimation for H.264 and its applications to complexity-aware streaming,” in Proc. IEEE Int. Symposium on Circuits and System, pp. 1505-1508, May 2005. [46] S.-F. Lin, C.-Y. Chang, C.-C. Su, Y.-L. Lin, C.-H. Pan, and H. H. Chen, “Fast multi-frame motion estimation and mode decision for H.264 encoders,” in Proc. Int. Conf. on Wireless Networks, Communications, and Mobile Computing, Maui, Hawaii, Jun. 2005. [47] http://bs.hhi.de/~suehring/tml/download/, JVT reference software. [48] G. Bjontegaard, 'Calculation of average PSNR differences between RD-curves,' Doc. VCEG-M33, Apr. 2001. [49] G. Sullivan, 'Recommended simulation common conditions for H.26L coding efficiency experiments on low-resolution progressive-scan source material', Doc. VCEG-N81, Sep. 2001. [50] F Pan, X. Lin, S. Rahardia, K. P. Lim, Z. G. Li, D. Wu, and S. Wu, “Fast mode decision algorithm for intraprediction in H.264/AVC video coding,” IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 7, pp. 813-822, July 2005. [51] C. C. Cheng, T. S. Chang, “Fast three step intra prediction algorithm for 4x4 blocks in H.264, ” IEEE Int. Symposium on Circuits and Systems, vol. 2, pp.1509-1512, May 2005 | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/27868 | - |
dc.description.abstract | 多媒體應用已在日常生活中扮演舉足輕重的角色,不論是在家庭可以看見的影音娛樂設備,如DVD播放器、數位電視,或是隨身可攜的各項產品如手機、數位相機、攝影機,甚至在我們的捷運站、公車上,處處都可以看見多媒體應用的身影。
這麼多廣泛應用中,技術核心在於影像的編碼,而在新一代的影像編碼標準中,除了原本運算就相當吃重的移動估計模組外,還另外提供了多重模式選擇的功能,因而增加了及時編碼運算的難度。本篇論文將著重在如何減少多重模式選擇所帶來的運算量,並且搭配已有的快速移動估計,發展出快速演算法。利用各個模式出現的機率分佈的差異,以及鄰近方塊間模式的關連性,加上各種提前終止條件的設立,避免尋找各個模式的移動估計運算來達到演算法加速的目的。單就模式選擇方面來看,與完全搜尋相比,整體編碼速度可提升到1.87-2.5倍,若是搭配上快速移動估計演算法,整體編碼速度甚至可達到約13倍,大幅提昇了及時運算的可能性。 | zh_TW |
dc.description.abstract | Multimedia applications have played an important role in our daily life. We can see them in the family, such as DVD player, digital TV, or portable devices such as mobile phones, digital camera, even in the subway and on the bus. The multimedia applications are everywhere.
The technological core of the different applications is the codec. In the new generation of codec standard, the multi-mode decision is offered and increases the complexity of whole system. So, the real-time applications are not easily to be realized. This thesis focuses on the probability of different modes and the mode correlations of neighboring blocks. With different early termination conditions and the fast motion estimation algorithm, the new algorithm shortens the total encoding time. The fast mode decision algorithm achieves up to 2.5 times speedup and the joint algorithm achieves up to 13 times speedup in total encoding time. It makes real-time application possible. | en |
dc.description.provenance | Made available in DSpace on 2021-06-12T18:24:59Z (GMT). No. of bitstreams: 1 ntu-96-R92942035-1.pdf: 1618603 bytes, checksum: e69b8462251ed4bda76e449c4cfb2c42 (MD5) Previous issue date: 2007 | en |
dc.description.tableofcontents | 摘要……… ii
Abstract……… iii Chapter 1 引言 1 1.1 數位影像發展趨勢 1 1.2 H.264/AVC編碼標準概要 3 1.3 H.264/AVC Profiles and Layers 5 1.4 論文各章概述 6 Chapter 2 H.264/AVC編碼標準介紹 7 2.1 數位影像壓縮簡介 7 2.2 Temporal Redundancy 9 2.2.1 多重方塊大小的移動估計和移動補償 9 2.2.2 多重參考畫面 11 2.2.3 Quarter-Pixel-Accurate Motion Compensation 12 2.2.4 移動向量預測 13 2.3 畫面內模式預測 14 2.4 熵編碼 16 2.4.1 Exp-Golomb碼 16 2.4.2 Context-Based Adaptive Variable Length Coding 17 2.5 Lagrangian位元率-失真最佳化 18 2.6 運算複雜度分析 19 Chapter 3 回顧已發展的快速演算法 21 3.1 Fast Mode Decision Algorithm 21 3.1.1 Fast Inter Mode Decision [31] 21 A) 均值方塊預測 22 B) 均值區域和非均值區域的模式選擇 23 3.1.2 Fast Mode Decision for H.264 [30] 23 3.2 畫面內模式預測 24 3.2.1 Fast Mode Decision Algorithm for Intraprediction in H.264/AVC Video Coding [50] 24 A) Primary Edge Direction 25 B) Edge Direction Diagram 25 3.2.2 Fast Three Step Intra Prediction Algorithm for 4x4 blocks in H.264 [51] 27 3.3 快速移動估計演算法 28 3.3.1 Hybrid Unsymmetrical-Cross Multi-Hexagon-Grid Search (UMHexagonS) Algorithm [27] 29 3.3.2 Fast multi-frame motion estimation and mode decision for H.264 encoders [45] 31 Chapter 4 提出的畫面間/畫面內快速模式選擇演算法 35 4.1 提出的快速模式選擇演算法 35 4.1.1 統計特性分析 35 4.1.2 提出的畫面間快速模式選擇 44 4.1.3 提出的畫面內快速模式選擇 50 4.2 整合快速模式選擇和快速移動估計演算法 52 Chapter 5 Simulation Results 53 5.1 提出的畫面間快速模式選擇演算法 53 5.2 提出的畫面內快速模式選擇演算法 61 5.3 整合快速模式選擇和快速移動估計演算法 63 Chapter 6 Conclusion 71 參考書目 72 | |
dc.language.iso | zh-TW | |
dc.title | 針對H.264/AVC編碼器中模式選擇之快速演算法 | zh_TW |
dc.title | Fast Mode Decision Algorithm in H.264/AVC | en |
dc.type | Thesis | |
dc.date.schoolyear | 95-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 郭天穎(Tien-Ying Kuo),吳安宇(An-Yeu Wu),鍾國亮(Kuo-Liang Chung) | |
dc.subject.keyword | 影像編碼,快速模式選擇, | zh_TW |
dc.subject.keyword | Video coding,fast mode decision, | en |
dc.relation.page | 75 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2007-08-13 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-96-1.pdf 目前未授權公開取用 | 1.58 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。