Optimized Index Assignment with Bi-directional Prediction in Palette Coding
SONG Chuanming1,2, CHEN Guisheng1,3, HE Xing1, FU Bo1, WANG Xianghai1
1.School of Computer and Information Technology, Liaoning Normal University, Dalian 116081 2. School of Computer Science and Technology, Dalian University of Technology, Dalian 116024 3. College of Computer Science and Technology, Jilin University, Changchun 130012
Abstract：In palette coding, the research on influence of index assignment on the coding efficiency of index map is insufficient. An optimized index assignment algorithm is proposed in this paper. With the bidirectional feedback between the index map generation and prediction, the index assignment is optimized by forward prediction, backward prediction and joint probability maximization. Thus, it is easier to predict index map accurately, and the efficiency of palette coding is improved. Experimental results show that the proposed algorithm increases the prediction accuracy of the local directional prediction algorithm compared with the multi-stage prediction algorithm.
宋传鸣，陈规胜，何兴，傅博，王相海. 调色板编码中双向预测的索引值优化分配*[J]. 模式识别与人工智能, 2017, 30(5): 385-393.
SONG Chuanming, CHEN Guisheng, HE Xing, FU Bo, WANG Xianghai. Optimized Index Assignment with Bi-directional Prediction in Palette Coding. , 2017, 30(5): 385-393.
[1] LU Y, LI S P, SHEN H F. Virtualized Screen: A Third Element for Cloud-Mobile Convergence. IEEE Multimedia, 2011, 18(2): 4-11. [2] ONNO P, XIU X, HUANG Y W, et al. Suggested Combined Software and Text for Run-Based Palette Mode. Technical Report, JCTVC-R0348. Geneva, Switzerland: ITU-T, 2014. [3] ZHU W J, AU O C, DAI W, et al. Palette-Based Compound Image Compression in HEVC by Exploiting Non-local Spatial Correlation // Proc of the IEEE International Conference on Acoustics, Speech and Signal Processing. Washington, USA: IEEE, 2014: 7348-7352. [4] PAN Z T, SHEN H F, LU Y, et al. A Low-Complexity Screen Compression Scheme for Interactive Screen Sharing. IEEE Transactions on Circuits and Systems for Video Technology, 2013, 23(6): 949-960. [5] ZENG W J, LI J, LEI S. An Efficient Color Re-indexing Scheme for Palette-Based Compression // Proc of the International Conference on Image Processing. Washington, USA: IEEE, 2000, III: 476-479. [6] ZHU W J, DING W P, XIONG R Q, et al. Compound Image Compression by Multi-stage Prediction // Proc of the IEEE Visual Communications and Image Processing. Washington, USA: IEEE, 2012. DOI: 10.1109/VCIP.2012.6410758. [7] DING W P, LU Y, WU F. Enable Efficient Compound Image Compression in H.264/AVC Intra Coding // Proc of the IEEE International Conference on Image Processing. Washington, USA: IEEE, 2007, II: 337-340. [8] MA Z, WANG W, XU M, et al. Advanced Screen Content Coding Using Color Table and Index Map. IEEE Transactions on Image Processing, 2014, 23(10): 4399-4412. [9] PU W, ZOU F, JOSHI R, et al. AHG10: Simplification of Palette Based Coding. Technical Report, JCTVC-Q0047. Genera, Switzerland: ITU-T, 2014. [10] LAN C L, SHI G M, WU F. Compress Compound Images in H.264/MPGE-4 AVC by Exploiting Spatial Correlation. IEEE Transactions on Image Processing, 2010, 19(4): 946-957. [11] JOSHI R, XU J, COHEN R, et al. Screen Content Coding Test Model 2 Encoder Description(SCM 2). Technical Report, JCTVC-R1014. Genera, Switzerland: ITU-T, 2014.
[12] 陈规胜,宋传鸣,王相海.用于屏幕图像编码的索引图快速预测算法.中国图象图形学报, 2016, 21(9): 1127-1137. (CHEN G S, SONG C M, WANG X H. Fast Prediction Algorithm of Index Maps for Screen Image Coding. Journal of Image and Graphics, 2016, 21(9): 1127- 1137.)
2017, Vol. 30 
