螢幕內容編碼SCC的架構是2013年最新制定完成的視訊編碼標準HEVC重點研究方向之一，主要是用於處理多樣化的螢幕畫面內容，包含了由傳統相機捕捉的自然影像，以及大量線條、文字、網頁圖形組成的合成影像。自然影像和合成影像在畫面內容的組成方式有顯著的差異，現行的視訊編碼標準並沒有專門處理該情形的方法，因此提出了SCC的架構來解決目前編碼造成的困難。SCC應用下有兩大編碼工具：一、畫面內區塊複製技術IBC；二、調色盤編碼技術PC。本論文主要是以調色編碼技術的內容做改良，該方法先將編碼單位中的像素值對應到標記出的索引值，並傳送索引值產生的索引顏色表，無法歸類在主要顏色表上的顏色以遺漏像素做處理。目前HM-12.1+RExt-5.1版本中調色盤編碼技術採用高通所提出的方法，因此本論文針對高通的編碼法做改良。
高通版本在處理顏色索引地圖編碼法中採用連續編碼和複製上方的模式，本論文改良原有的兩個模式至四個模式及三個小選項。單一索引模式中專門處理個別出現的索引值；進階複製模式中細分成三個小選項，提供上方、左上和右上起點供複製；連續模式則處理多個索引值相同的情況；遠短模式則在四周搜尋不到相同起點時，至上方遠端搜尋時使用。為驗證本論文提出的改良法比高通編碼法效果更好，將採用HEVC的測試軟體HM來進行實驗，利用PSNR值和Bitrate所構成的RD曲線計算出BD-Rate值比較實驗結果。實驗結果顯示，本論文提出的改良法在SCC應用下對顏色索引地圖大幅增加編碼效率。

Screen Content Coding, one of the standards extended from High Efficiency Video Coding, is mainly used to deal with various content of picture. Content of picture is a combination of natural images and compound images. Both of two images have significant deviation in the content of picture. Therefore, Screen Content Coding is proposed to solve the present difficulty of compound images, which is made by coding. Color Index Map of Palette Coding is mainly improved in this thesis. Color Index Map adopts Qualcomm's method in Version HM-12.1+TExt-5.1 of HM.

Qualcomm version proposed two methods, Copy Above Mode and Run Mode are used for coding current index. However, We increase four new modes and options to improve the method to deal with Color Index Map. The first one single mode, is adopted when current index is different from the indexes around it. The second one is Advance Coding Mode, providing lots of replicable direction such as upper left、upper right and above with many area duplicated simultaneously to improve coding efficiency greatly. The third one is Continuous Mode, used to solve many same indexes. The last one is Above Remote Copy Mode, When current index can't find any same index around it, it will search somewhere further above.

To prove the effect of our new methods, we use HM, test model of HEVC, to do implement and simulation. The experimental result tells that our method can certainly have great improvement on the coding efficiency of various screen content.

摘要 I
Extended Abstract II
誌謝 VIII
表目錄 XII
圖目錄 XIII
第一章 緒論 1
1.1研究背景 1
1.2研究動機 2
1.3產品分析 4
1.4論文架構 6
第二章 HEVC標準和SCC應用介紹 7
2.1視訊編碼標準介紹 7
2.1.1視訊編碼架構 8
2.1.2基本編碼單元 9
2.1.2.1編碼單元 10
2.1.2.2預測單元 11
2.1.2.3轉換單元 12
2.1.3視訊編碼工具 13
2.1.3.1畫面內預測 13
2.1.3.2畫面間預測 15
2.1.3.3轉換和量化 16
2.1.3.4熵編碼 18
2.2螢幕內容編碼概念介紹 19
2.2.1自然影像與合成影像介紹 21
2.2.2螢幕內容編碼技術 22
2.2.2.1畫面內區塊複製技術 22
2.2.2.2調色盤編碼技術 27
第三章 螢幕內容編碼處理研究 30
3.1混和影像分類處理 30
3.2文字類型編碼處理 31
3.3合成影像編碼處理 31
3.4調色盤編碼法 32
第四章 實驗方法 34
4.1調色盤編碼法改良方法 34
4.2顏色索引地圖改良法的四種模式介紹 35
第五章 實驗結果 43
5.1實驗結果評斷標準 43
5.2實驗環境與參數 45
5.3實驗數據與討論 47
第六章 總結 53
6.1結論 53
6.2未來展望 53
參考文獻 55

[1]W. Zhu, W. Ding, R. Xiong, Y. Shi, and B. Yin, “Compound Image Compression by Multi-Stage Prediction, in Proceedings of Visual Communications and Image Processing (VCIP), pp.1-6, Nov. 2012.
[2]T. Lin, and P. Hao, “Compound Image Compression for Real-Time Computer Screen Image Transmission, IEEE Transactions on Image Processing, vol. 14, no. 8, pp. 993–1005, Aug. 2005.
[3]C. Lan, G. Shi, and F. Wu, “Compress Compound Images in H.264/MPGE-4 AVC by Exploiting Spatial Correlation, IEEE Transactions on Image Processing, vol. 19, no. 4, pp. 946–957, Apr. 2010.
[4]W. Ding, Y. Lu, and F. Wu, “Enable Efficient Compound Image Compression in H.264/Avc Intra Coding, in Proceedings of International Conference on Image Processing, pp. 337-340, Sep. 2007.
[5]V. Radha, and M. Iaeng, “Comparison of H.264/AVC-Intra Technique for Compound and Natural Image Compression, in Proceedings of World Congress on Engineering and Computer Science, pp. 291-295, Oct. 2011.
[6]S Wang, and T Lin, “A Unified LZ and Hybrid Coding for Compound Image Partial-Lossless Compression, in Proceedings of 3rd International Congress on Image and Signal Processing (CISP), pp. 1-5, Oct. 2009
[7]S. Wang, and T. Lin, “United Coding for Compound Image Compression, in Proceedings of 3rd International Congress on Image and Signal Processing (CISP), pp. 566-570, Oct. 2010.
[8]A. Zaghetto, “Scanned Document Compression Using Block-Based Hybrid Video Codec, IEEE Transactions on Image Processing, vol. 22, no. 6, pp. 2420-2428 Jun. 2013.
[9]E. Haneda, “Text Segmentation for MRC Document Compression, IEEE Transactions on Image Processing, vol. 20, no. 6, pp. 1611-1626 Jun. 2011.
[10]T. Lin, P. Zhang, S. Wang, K. Zhou, and X. Chen, “Mixed Chroma Sampling-Rate High Efficiency Video Coding for Full-Chroma Screen Content, IEEE Transactions on Circuits And Systems for Video Technology, vol. 23, no. 1, pp. 173-185 Jan. 2013.
[11]M. Mrak, and J. Xu, “Improving Screen Content Coding in Hevc by Transform Skipping, in Proceedings of European Signal Processing Conference (EUSIPCO), pp.1209-1213, Aug. 2012.
[12]A. Gabriellini, M. Naccari, M. Mrak, and D. Flynn, “Spatial Transform Skip in The Emerging High Efficiency Video Coding Standard, in Proceedings of International Conference on Image Processing (ICIP), pp. 185-188, Oct. 2012.
[13]S. Hu, R Cohen, and A. Kuo, Screen Content Coding for HEVC Using Edge Modes, in Proceedings of International Conference on Acoustics Speech and Signal Processing (ICASSP), pp. 1714-1718, May 2013.
[14]Z. Pan, H. Shen, Y. Lu, S. Li, and N. Yu, “A Low-Complexity Screen Compression Scheme for Interactive Screen Sharing, IEEE Transactions on Circuits And Systems for Video Technology, vol. 23, no. 6, pp. 949-960 Jun. 2013.
[15]S. Lee, and C. Kim, Unavailable Sample Preset for Intra Block Copy, JCT-VC document JCTVC-P0089, Jan. 2014.
[16]C. Pang, J. Sole, L. Guo, R. Joshi, and M. Karczewicz, Intra Block Copying with Padding, JCT-VC document JCTVC -O0157, Oct. 2013.
[17]K. Zhang, X. Xu, J. An, X. Zhang, S. Liu, and S. Lei, Padding of Overlapping Area for IntraBC, JCT-VC document JCTVC-P0190, Jan. 2014.
[18]E. C. Ke, J. S. Tu, and C. H. Hung, Advanced Copy Mode for Palette Coding, JCT-VC document JCTVC-P0090, Jan. 2014.
[19]G. Bjontegaard, Calculation of Average PSNR Differences Between RD-Curves, VCEG document VCEG-M33, Apr. 2001.
[20]A. Horé, and D. Ziou, “Image quality metrics: PSNR VS. SSIM, in Proceedings of International Conference on Pattern Recognition (ICPR), pp.1714-1718, May 2013.
[21]A. Rehman, and Z. Wang, “SSIM-Inspired Perceptual Video Coding for HEVC, in Proceedings of International Conference on Multimedia and Expo (ICME), pp.497-502, Jul. 2012.