影像編碼的應用範圍非常廣泛，包含高畫質電視、監視器、網路影像傳輸，甚至於需要應用到即時編解碼的視訊或電視直播等。
近年來，H.265/HEVC動態影像壓縮編碼標準在視訊多媒體扮演著相當重要的角色，原因是他能在相同的影像品質下，擁有比以往的編碼標準(H.264/AVC)更佳的壓縮效率。
HEVC能擁有這樣優異的壓縮效率不是沒有代價的，壓縮效率提高代表著計算複雜度的提升，導致影像即時編解碼的實現受到阻礙，在HEVC中又多加入了一濾波器，稱為自適應樣點偏移濾波器(Sample Adaptive Offset Filter)，此濾波器作用為將重建後的畫面失真以樣點為單位做補償，而這種失真我們稱為環失真(Ringing Artifact)，自適應樣點偏移濾波器主要分為兩個種類，分別為EO (Edge Offset)與BO (Band Offset)，但SAO在選擇EO或BO及計算補償值花費許多時間。
本論文提出一種能加速決定EO或BO的演算法，降低SAO的運算時間，最終得到可減少整體編碼平均9%運算量。

Video coding is widely used for many applications, including broadcast of high definition (HD) TV, security applications, internets and mobile network video and Real-Time conversational applications such as video chat and telepresence systems.
In recent years, H.265/HEVC video coding standard played a very important role. The reason is that with the same quality, the HEVC has better compression efficiency than the H.264/AVC.
To have such excellent compression efficiency, HEVC pays cost. The higher compression efficiency represents the higher complexity of computation, resulting in real-time video codec implementations hampered. The HEVC added another filter called Sample Adaptive Offset Filter. This filter is to reduce sample distortion and add the offset to each samples, we call the distortion as Ringing Artifact. The main two type of the SAO are Edge Offset (EO) and Band Offset (BO), but we spend a lot of time to decide the type.
This thesis presents a fast SAO type decision algorithm to reduce the computation time. Finally, the proposed fast SAO decision algorithm can reduce 9% computation time.

[1] ITU-T and ISO/IEC JTC 1, Advanced Video Coding for Generic audiovisual Services, ITU-T Recommendation H.264 and ISO/IEC 14496-10 (MPEG4-AVC), 4th ed., Sept. 2008.
[2] T.Wiegand, G.Sullivan, G.Bjontegaard and A.Luthra, “Overview of the H.264/AVC video coding standard,” IEEE Trans, Circuits Syst. Video Technol., vol. 13, no. 7, pp.560-576, Jul. 2003.
[3] D.Marpe, H.Schwarz and T.Wiegand, ”Context-adaptive binary arithmetic coding in the H.264/AVC video compression standard,” IEEE Trans. Circuits Systems. Video Technol., vol. 13, no. 7, pp. 620-636, Jul. 2003.
[4] A.Norkin, G.Bjontegaard, A.Fuldseth, M.Narroschke, M.Ikeda, K.Andersson, Zhou Minhua and G.Van der Auwera, ”HEVC Deblocking Filter,” IEEE Trans. Circuits Syst. Video Technol., vol. 22, pp.1746-1754, Dec. 2012.
[5] F.Henry, G.Clare, E.Mora and J.Jung, “Cross-check of merge candidate list for disparity compensated prediction,” JCVT3V-B0080, Oct. 2012.
[6] ASDJCT-VC, “Results for experiments on Max CU size,” JCTVC-C259, DCT-VC Meeting, Guangzhou, Oct. 2010.
[7] A.Fuldseth, G.Bjontegaard, M.Sadafale and M.VBudagavi, “Transform design for HEVC with 16 bit intermediate data representation,” JCTVC-E243, Mar. 2011.
[8] M.-C.Ken, Han W. -J. and Kim I. -K., “Samsung’s Response to the Call for Proposals on Video Compression Technology,” document JCTVC-A124, MPEG-H/JCT-VC, Dresden, Germany, Apr. 2010.
[9] Guangtao Zhai, Jianfei Cai, Weisi Lin, Xiaokang Yang and Wenjun Zhang, “Image Deringing using Quadtree Based Block-shift Filtering,” IEEE Circuits and Systems Symposium, pp. 708-711, May. 2008.
[10] Tassos Markas and John Reif, “Quad Tree Structures For Image Compression Applications,” IEEE Trans., Information Processing and Management, vol. 28, no. 6, pp.707-721. 1992.
[11] Chih-Ming Fu, MediaTek, E.Alshina, Yu-Wen Huang, Ching-Yeh Chen, Chia-Yang Tsai, Chih-Wei Hsu, Shaw-Min Lei, Leong-Hoon Park and Woo-Jin Han, “Sample Adaptive Offset in the HEVC Standard,” IEEE Trans. Circuits and Systems for Video Tech., vol. 22, pp. 1755-1764, Dec. 2012.
[12] Chih-Ming Fu, Ching-Yeh Chen, Yu-Wen Huang and Shawmin Lei, “CE8 Subset3: Picture Quadtree Adaptive Offset,” JCTVC-D122, Jan. 2011.
[13] Chih-Ming Fu, Ching-Yeh Chen, Yu-Wen Huang and Shawmin Lei “TE10 Subtest 3: Quadtree-based Adaptive Offset,” JCTVC-C147, Oct. 2010.
[14] Woo-Shik Kim and Do-Kyoung Kwon “Improved Sample Adaptive Offset For HEVC,” Acoustics, Speech and Signal Processing (ICASSP), pp. 1700-1703, May. 2013.
[15] 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 Trans. Circuits Syst. Video Technol., vol. 15, no. 7, pp. 813-822, Jul. 2005.
[16] Hao-Song Kong, Anthony Vetro and Huifang Sun, “Edge Map Guided Adaptive Post-Filter For Blocking And Ringing Artifacts Removal,” Circuits and Systems, 2004. IEEE International Symposium, vol. 3, May 2004.
[17] Joint Video Team, H.265/HEVC Reference Software HM12.0 : https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware