新一代的視訊壓縮標準HEVC(High Efficiency Video Coding)畫面內預測之角度模式提升至33個不同的方向，使得畫面內預測能更精確，而得到更好的壓縮效率。有序抖色法和錯誤擴散法都是半色調技術的一種，我們將之加入HEVC畫面內預測可以改善有複雜紋理之區塊的預測畫面，錯誤擴散法能提升較多的編碼效能，卻必須花費較多的編碼時間，有序抖色法雖然改善的效果沒錯誤擴散法好。本篇論文將有序抖色法與錯誤擴散法結合在一起，這兩種方法與周圍像素點有很高的相依性，因此能夠同時將雙邊參考像素資訊延續至預測畫面中。實驗結果呈現，混合式半色調的編碼效能比有序抖色法好而且只略增加一點編碼時間，時間的花費也比錯誤擴散法少。除此之外，雙向預測也被加入到HEVC畫面內預測中，雙向預測可以將兩種角度模式合成去得到預測畫面，使得編碼效能能再提升。

High Efficiency Video Coding (HEVC) is the latest standard for video compression based on the H.264/AVC. It has an increased 35 different modes in intra prediction, in order get better coding performance. Order dithering and error diffusion are original technique of Halftoning, which can improve the prediction of image with complex texture to intra prediction. The coding performance of error diffusion is better than order dithering, on the other hand, it need more time comsumption. In this paper, we combine order dithering and error diffusion, by using its highly correlated pixels with the neighboring pixels. This can improve the quality of image prediction by extending the information of bilateral reference pixels. The results show that the coding performance of hybrid error diffusion and order dithering is better than order dithering with a little increase in time consumption. In addition, bi-prediction is proposed based on synthesizing of two neighboring predictors. The predicted block is generated by combining the two predictors so we can further enhance the coding performance.

參考文獻
[1] Chien-Hung Chen and Yinyi Lin, “Enhanced HEVC Intra Prediction with Ordered Dither Technique,” in Proc. ICASSP, PP. 1447-1450, April 2016.
[2] “Coding of audio-visual objects - Part 2: Visual,” in ISO/IEC 14496-2 (MPEG-4 Visual Version 1), Apr. 1999.
[3] Advanced Video Coding for Generic Audio-Visual Services, ITU-T Rec.H.264 and ISO/IEC 14496-10 (AVC), ITU-T and ISO/IEC JTC 1, May2003 (and subsequent editions).
[4] JCT-VC, “High Efficiency Video Coding (HEVC) Test Model 11(HM 11) Encoder Description”, JCTVC-L1002,JCT-VCMeeting, Incheon,Jan.2013.
[5] Ying-Hsiu Lai and Yinyi Lin, “Error Diffused Intra Prediction for HEVC,” in Proc. ICASSP, PP. 1424-1427, April 2015.
[6] J. Min, S. Lee, I. Kim, W. J. Han, J. Lainema, and K. Ugur, “Unification of the directional intra prediction methods in TMuC,” JCTVC-B100, Geneva, CH, 21-28 July 2010.
[7] T. K. Tan, M. Budagavi, and J. Lainema, “Summary Report for TE5 on Simplification of Unified Intra Prediction,” JCTVC-C046, Guangzhou, China, Oct. 2010.
[8] M. Wien, “Variable block-size transform for H.264/AVC,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, No.7, 604-619, 2003.
[9] G. J. Sullivian, J. R. Ohm, W. J. Han and T. Wiegand, “Overview of the High Efficiency Video Coding(HEVC) Standard,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, no. 12, Dec. 2012.
[10] M. Bertalmio, G. Sapiro, V. Caselles and C. Ballester, “Image inpainting,” in Proceedings of ACM SIGGRAPH, Jul. 2000, pp. 417-424.
[11] T. F. Chan and J. Shen, “Mathematical models for local non-texture inpainting,” SIAM Journal on Applied Mathematics, vol. 62, no. 3, pp.1019-1043, 2002.
[12] T. F. Chan and J. Shen, “Non-texture inpainting by curvature-driven diffusions,” Journal of Visual Communication and Image Representation, vol. 12, issue 4, pp. 436-449, 2001.
[13] Y. Wu, M. Wang, X. Liu, “A Fast Inpainting Algorithm Using Half-Point Gradient,” in Proceedings of IEEE Second International Workshop on Computer Science and Engineering, China, 28-30 Oct. 2009.
[14] D. Liu, X. Sun, F. Wu and etc., “Edge-oriented Uniform Intra Prediction,” IEEE Transactions on Image Processing, vol. 17, no. 10, pp. 1827-1836, Oct. 2008.
[15] D. Doshkov, P. N. Nya, H. Lakshman and etc., “Towards Efficient Intra Prediction based on Image Inpainting Method,” in Proceedings of Picture Coding Symposium, Dec. 2010, pp.470-473.
[16] X. Qi, T. Zhang, F. Ye and etc., “Intra Prediction with Enhanced Inpainting Method and Vector Prediction for HEVC”, IEEE International Conference on ICASSP, pp. 1217-1220, March 2012
[17] Y. Zhang, “Improving HEVC Intra Prediction with Inpainting Method,” Master Thesis, National Central University, July 2013.
[18] R. Ulichney, “A review of halftoning techniques,” Cambriddge Research Lab, Cambridge, MA 02139, USA.
[19] Henry R. Kang, “ Digital Color Halftoning, ”Peerless Systems Corporation, 1999.
[20] Jae-Woo Ahn and Wonyong Sung, Member,“Multimedia processor-based implementation ofan error-diffusion halftoning algorithm exploitingsubword parallelism, ” Circuits and Systems for Video Technology, IEEE Transactions on, Volume:11 Issue: 2 , Feb 2001. Page(s): 129 -138
[21] B. E. Bayer, “An optimum method for two-levelrendition of continuous-tone pictures, ” IEEE Int.Conf. Commum., Vol. 1, 1973.
[22] G. Bjontegarrd, “Calculation of average PSNR differences between RD curves,” in Proceedings of International Telecommunication Union SC16/Q6 13th Vedio Coding Experts Group meeting(ITU-T VCEG), Austin, TX, Apr. 2001, No.VCEG-M33.
[23] Jing-Ming Guo and Chih-Yu Lin,“High Efficiency and Contrast Enhanced Halftoning with Hybrid Ordered Dithering and Error Diffusion Model,” International Conference on Information Communications & Signal Processing, pp.31-35, 2005
[24] Taichiro Shiodera, Akiyuki Tanizawa and Takeshi Chujoh, “Block Based Extra/Inter-Polating Prediction for Intra Coding,” IEEE International Conference on Image Processing , pp.445-448,Oct. 19 2007
[25] Chia-Hung Yeh, Tsung-Yi Tseng, Cheng-Wei Lee, and Chih-Yang Lin,“Predictive Texture Synthesis-Based Intra Coding Scheme for Advanced Video Coding,” IEEE Transactions on Multimedia, Volume: 17, Issue: 9, pp. 1508-1514, 2015.