Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/8934
DC FieldValueLanguage
dc.contributor張振豪zh_TW
dc.contributorRobert Chen-Hao Changen_US
dc.contributor夏世昌zh_TW
dc.contributorShih-Chang Hsiaen_US
dc.contributor.advisor范志鵬zh_TW
dc.contributor.advisorChih-Peng Fanen_US
dc.contributor.author苗宸銜zh_TW
dc.contributor.authorMiao, Chen-Hsienen_US
dc.contributor.other中興大學zh_TW
dc.date2011zh_TW
dc.date.accessioned2014-06-06T06:42:21Z-
dc.date.available2014-06-06T06:42:21Z-
dc.identifierU0005-2407201016271900zh_TW
dc.identifier.citation[1] Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec.H.264 ISO/IEC 14496-10 AVC), Joint Video Team, Mar. 2003, Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, JVT-G050. [2] I. E. G. Richardson, “H.264 and MPEG-4 Video Compression - Video Coding for Next -generation Multimedia,” John Wiley & Sons, 2004. [3] 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, no. 7, pp. 560-576, Jul. 2003. [4] Y. W. Huang, B. Y. Hsieh, T. C. Chen, and L. G. Chen, “Analysis, fast algorithm, and VLSI architecture design for H.264/AVC intra-frame coder,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 15, no. 3, pp. 378-401, Mar. 2005. [5] F. Pan, X. Lin, S. Rahardja, K. P. Lim, Z. G. Li, D. Wu, and S. Wu, “Fast mode decision algorithm for intra-prediction in H.264/AVC video coding,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 15, no. 7, pp. 813-822, Jul. 2005. [6] C. C. Cheng and T. S. Chang, “Fast Three Step Intra Prediction Algorithm for 4x4 blocks in H.264,” IEEE ISCAS, vol. 2, pp. 1509-1512, May 2005. [7] J. C. Wang, J. F. Wang, J. F. Yang, and J. T. Chen, “A fast mode decision algorithm and its VLSI design for H.264/AVC intra prediction,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 17, no. 10, pp. 1414-1422, Oct. 2007. [8] A. C. Tsai, J. F. Wang, J. F. Yang, and W. G. Lin, “Effective Subblock-Based and Pixel-Based Fast Direction Detections for H.264 Intra Prediction,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 18, no. 7, pp. 975-982, Jul. 2008. [9] K. Bharanitharan, B. D. Liu, J. F. Yang and W. C. Tsai, “A Low Complexity Detection of Discrete Cross Differences for Fast H.264/AVC Intra Prediction,” IEEE Transactions on Multimedia, vol. 10, no. 7, pp. 1250-1260, Nov. 2008. [10] A. C. Tsai, A. Paul, J. C. Wang and J. F. Wang, “Intensity Gradient Technique for Efficient Intra-Prediction in H.264/AVC,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 18, no. 5, pp. 694-698, May 2008. [11] C. H. Tseng, H. M.Wang, and J. F. Yang, “Enhanced intra-4x4 mode decision for H.264/AVC coders,” IEEE Transaction on Circuits and Systems for Video Technology, vol. 16, no. 8, pp. 1027-1032, Aug. 2006. [12] I. Choi, J. Lee, and B. Jeon, “Fast coding mode selection with rate-distortion optimization for MPEG-4 part-10 AVC/H.264,” IEEE Transaction on Circuits and Systems for Video Technology, vol. 16, no. 12, pp. 1557-1561, Dec. 2006. [13] C. Kim and C.-C. J. Kuo, “Feature-Based intra-/inter coding mode selection for H.264/AVC,” IEEE Transaction on Circuits and Systems for Video Technology, vol. 17, no. 4, pp. 441-453, Apr. 2007. [14] H. Wang, S. Kwong, and C.-W. Kok, “An efficient mode decision algorithm for H.264/AVC encoding optimization,” IEEE Transaction on Multimedia, vol. 9, no. 4, pp. 882-888, Jun. 2007. [15] Y. C. Wei, and J. F. Yang, “Transformed-Domain Intra Mode Decision in H.264/AVC Encoder,” IEEE Region Ten Conference (TENCON), pp. 1-4, Nov. 2006. [16] H. Y. Lin, K. H. Wu, B. D. Liu, and J. F. Yang, “Transformed-Based Mode Decision Algorithm for H.264/AVC Intra prediction,” IEEE Asia Pacific Conference on Circuits and Systems, pp. 1344-1347, Nov. 2008. [17] R. Su, G. Liu, and T. Zhang, “Fast mode decision algorithm for intra-prediction in H.264/AVC with integer transform and adaptive threshold,” J. Signal, Image Video Process., vol. 1, pp. 11-27, Apr. 2007. [18] F. Pan, L. S. Rahardja, K. P. Lim, L. D. Wu, W. S. Wu, C. Zhu, W. Ye, Z. Liang, “Fast intra mode decision algorithm for H.264-AVC video coding,” in Proceedings of International Conference on Image Processing, vol. 2, pp. 781-784, 2004. [19] F. Fu, X. Lin, and L. Xu, "Fast intra prediction algorithm in H.264-AVC," in Proceedings of 7th International Conference on Signal Processing, vol. 2, pp. 1191 -1194, 2004. [20] C. S. Kim, Q. Li, and C. C. Jay Kuo, “Fast intra-prediction model selection for H.264 codec,” Multimedia System Application VI, pp. 99-110, Sep. 2003. [21] C. W. Ku, C. C. Cheng, G. S. Yu, M. C. Tsai, and T. S. Chang, “A high-definition H.264/AVC intra-frame codec IP for digital video and still camera applications,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 16, no. 8, pp. 917-928, Aug. 2006. [22] J. T. Chen and J. F. Wang, “A Novel Fast Algorithm and VLSI Architecture Design for Intra Coding in H.264 Encoder,” Master Thesis, National Cheng Kung University, Taiwan, pp. 47, Jul. 2006. [23] W. C. Tsai, B. D. Liu, and J. F. Yang, “Discrete Cross Difference Mode Decision for Fast H.264 Intra Prediction,” Master Thesis, National Cheng Kung University, Taiwan, pp. 71, Jul. 2007. [24] C. F. Liao, B. D. Liu, and J. F. Yang, “Transform-Domain Block Based Intra Mode Decision in H.264/AVC Encoder,” Master Thesis, National Cheng Kung University, Taiwan, pp. 63, Jul. 2007. [25] Y. C. Wei and J. F. Yang, “Performance Improvements for Intra-Prediction in Advanced Video Coding,” Master Thesis, National Cheng Kung University, Taiwan, pp. 120, Jun. 2008. [26] Y. T. Sun and Y. Y. Lin, “Fast Intra Mode Decision in H.264,” Master Thesis, National Central University, Taiwan, pp. 63, Jul. 2007. [27] W. G. Wu and Y. C. Chen, “Design and Analysis of H.264 Intra-Prediction and Mode-Decision Architecture Using Rate-Distortion Optimization,” Master Thesis, National Tsing Hua University, Taiwan, pp.73, Jul. 2006. [28] G. J. Sullivan and T. Wiegand, “Rate-distortion optimization for video compression,” IEEE Signal Processing Magazine, vol. 15, no. 6, pp. 74-90, Nov. 1998. [29] Joint Video Team Reference Software JM 14.2 (2008). [Online]. Available: http://iphome.hhi.de/suehring/tml/download/ [30] G. Bjontegaard, “Calculation of average PSNR differences between RD-curves,” presented at the 13th VCEG-M33 Meeting, Austin, TX, Apr. 2001. [31] “CIC Training Manual— Cell-Based IC Design Concepts,” National Chip Implementation Center, Jul. 2009. [32] “CIC Training Manual— Logic Synthesis with Design Compiler,” National Chip Implementation Center, Jul. 2009. [33] “CIC Training Manual— Cell-Based IC Physical Design and Verification with SOC Encounter,” National Chip Implementation Center, Jul. 2009.zh_TW
dc.identifier.urihttp://hdl.handle.net/11455/8934-
dc.description.abstract在 H.264/AVC 畫面內編碼器中,高複雜度模式決策在其編碼流程中需要相當大的運算量而且也消耗大量的時間,它會計算所有的模式並且選擇具有最小位元率-失真成本的模式當成最佳模式,因此模式決策內複雜的運算很難實現於即時系統的應用。在此篇論文中,針對快速畫面內模式決策我們提出了兩套規律且獨立的快速演算法去預測除了 DC 模式之外的主要方向模式,而這兩套演算法名為極值偵測法 (EVD method) 和區塊匹配法 (BMA method)。我們所提出的兩種邊緣偵測技術皆能直接進行亮度 4x4,亮度 16x16 和彩度 8x8 的模式預測。 極值偵測法可以利用極限值的差值去偵測目前編碼區塊內的所有方向模式,而區塊匹配法則是利用目前編碼區塊和預測區塊的相關性去預測其方向。我們可將畫面內編碼流程分割成兩個步驟,在第一步驟中,我們利用前處理模式選擇演算法去選擇主要模式,而此主要模式可透過演算法本身的快速預測去得到,接著在第二步驟則可以選取少許高可能性的候選模式送到模式決策計算其位元率-失真函式。因此編碼時間大幅降低,而且同時我們也可以維持接近相同的影像品質。 模擬結果顯示我們所提出的極值偵測法和加強型極值偵測法在 QCIF 和 CIF 影像串流中可以減少約 63% 的編碼時間,且個別的位元率上升約 2.6% 和 1.7%,而信號雜訊比則是下降約 0.08dB 和 0.06dB。另一套所提出的區塊匹配法在 QCIF 和 CIF 影像串流中減少約 75% 的編碼時間,其信號雜訊比下降約 0.07dB,而位元率在 QCIF 中上升約 1%,在 CIF 中則是上升約 2%,所有的演算法皆是跟 JM 14.2 參考軟體作比較。我們所提出的演算法跟之前的方法相比能夠損失較少的影像品質而且具有更快的編碼速度。zh_TW
dc.description.abstractIn a H.264/AVC intra-frame encoder, the high-complexity mode decision requires a large number of computations, spends much time in the encoding process, and calculates all modes to select the best one that achieves the minimum rate-distortion (RD) cost value. The complicated computations for the mode decision cause the difficulty in real-time applications. In this thesis, we propose two regular and independent fast algorithms, which are called Extreme Value Detection (EVD) and Block Matching Algorithm (BMA), to predict the primary direction mode except for the DC mode for fast intra mode decision. Both of the edge detective techniques can predict luma-4x4, luma-16x16, and chroma-8x8 modes directly. The EVD method directly detects all directional modes inside the current block by using extreme value differences. The BMA method uses the relations between the current block and the predictive block to predict edge directions. We can partition the intra prediction procedure into two steps. At the first step, we use the pre-processing mode selection algorithms to find the primary mode which can be selected for fast prediction. At the second step, the selected fewer high-potential candidate modes are applied to calculate the RD cost for the mode decision. The encoding time is largely reduced, and meanwhile the video quality of our methods is almost the same as that of JM model. Simulation results show that the proposed EVD and IEVD methods reduce the encoding time by 63%, and require bit-rate increase about 2.6% and 1.7%, and peak signal-to-noise ratio (PSNR) decrease about 0.08 dB and 0.06 dB in QCIF and CIF sequences, respectively. The proposed BMA method reduces the encoding time by 75%, decreases peak signal-to-noise ratio (PSNR) about 0.07 dB in QCIF and CIF sequences, and requires bit-rate increase about 1% in QCIF sequences and 2% in CIF sequences. All of the algorithms are compared with the H.264/AVC JM 14.2 software. Our methods can achieve less PSNR degradation and bit-rate increase than the previous methods with more encoding time reduction.en_US
dc.description.tableofcontents誌謝 i 摘要 ii Abstract iii Contents v List of Tables vii List of Figures ix Chapter 1 Introduction 1 1.1 Background 1 1.2 Motivation 2 1.3 Thesis Organization 5 Chapter 2 Overview of H.264/AVC Intra Prediction and Mode Decision 6 2.1 Overview of H.264/AVC Intra Prediction 6 2.1.1 Luma-4x4 Intra Prediction 7 2.1.2 Luma-16x16 Intra Prediction 11 2.1.3 Chroma-8x8 Intra Prediction 13 2.2 Rate-Distortion Optimization for Intra Mode Decision 16 Chapter 3 Previous Works 18 3.1 Dominant Edge Strength (DES) Method 19 3.2 Direction Detection (DD) Method 21 3.2.1 Pixel-Based Direction Detection (PDD) 21 3.2.2 Subblock-Based Direction Detection (SDD) 23 Chapter 4 Proposed Pre-processing Mode Selection Algorithms 25 4.1 Efficient Fast Intra-mode Selection Algorithms 26 4.1.1 Type I–Extreme Value Detection (EVD) 26 4.1.2 Improved Extreme Value Detection (IEVD) 35 4.1.3 Type II–Block Matching Algorithm (BMA) 39 4.1.4 Simplified Block Matching Algorithm (SBMA) 48 4.1.5 Candidate Mode Selection 49 4.2 Experimental Results, Comparisons and Discussions 51 4.2.1 Comparison of Proposed and Previous Algorithms 53 4.2.2 Discussion for Encoding Time Reduction 54 4.2.3 Discussion for Quality Performance 55 Chapter 5 Hardware Architecture Designs for Proposed Mode Selection Algorithms 61 5.1 Overview of Mode Selection Processor 62 5.2 Computational Complexity Analysis 63 5.2.1 Computational Complexity of the EVD Based Methods 63 5.2.2 Computational Complexity of the BMA Based Methods 64 5.3 Mode Selection Processor Design 65 5.3.1 EVD Processor Design 65 5.3.2 IEVD Processor Design 72 5.3.3 SPBMA Processor Design 77 5.3.4 SBBMA Processor Design 83 5.4 VLSI Implementation 88 5.4.1 Cell-Based Design Flow 88 5.4.2 Implementation Results 89 Chapter 6 Conclusions 96 References 98zh_TW
dc.language.isoen_USzh_TW
dc.publisher電機工程學系所zh_TW
dc.relation.urihttp://www.airitilibrary.com/Publication/alDetailedMesh1?DocID=U0005-2407201016271900en_US
dc.subjectH.264/AVCen_US
dc.subject快速演算法zh_TW
dc.subjectFast algorithmen_US
dc.subjectIntra predictionen_US
dc.subjectIntra-mode decisionen_US
dc.subjectRate-distortion optimization (RDO)en_US
dc.subject畫面內預測zh_TW
dc.subject畫面內模式決策zh_TW
dc.subject位元率-失真最佳化zh_TW
dc.title運用於H.264/AVC快速畫面內模式決策之有效率的前處理模式選擇演算法及其超大型積體電路設計zh_TW
dc.titleEfficient Pre-processing Mode Selection Algorithms and VLSI Designs for H.264/AVC Fast Intra Mode Decisionen_US
dc.typeThesis and Dissertationzh_TW
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.openairetypeThesis and Dissertation-
item.cerifentitytypePublications-
item.fulltextno fulltext-
item.languageiso639-1en_US-
item.grantfulltextnone-
Appears in Collections:電機工程學系所
Show simple item record
 

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.