Skip to main content
Top
Published in: Automatic Control and Computer Sciences 3/2019

01-05-2019

An Improved Intra Block Copy Algorithm Based on Character Segmentation

Authors: Zhi Liu, Mengmeng Zhang, Shipeng Dou, Changzhi An

Published in: Automatic Control and Computer Sciences | Issue 3/2019

Login to get access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Since the publication of the High Efficient Video Coding (HEVC) as the newest video coding standard, some extension of HEVC has been explored. Intra Block Copy (IntraBC) is one of the most important tools defined in screen coding extension of HEVC. However, the simplex partitioning method used in IntraBC leads to the problem that one CU may contain several irrelevant and complex texts or graphs, which degrades the coding efficiency. In this paper, an improved Intra block copy algorithm is proposed based on character segmentation exclusively for screen videos containing a large number of texts. Experimental results show that the proposed algorithm can provide a Bjøntegaard delta bit rate (BD-rate) reduction of 0.72% with only 3% increase in encoding time and no increase in decoding time compared with the default algorithm in HM-16.7+SCM-5.4.
Literature
1.
go back to reference Sullivan, G.J., Ohm, J.R., Han, W.J., and Wiegand, T., Overview of the high efficiency video coding (HEVC) standard, IEEE Trans. Circuits Syst. Video Technol., 2012, vol. 22, no. 12, pp. 1649–1668.CrossRef Sullivan, G.J., Ohm, J.R., Han, W.J., and Wiegand, T., Overview of the high efficiency video coding (HEVC) standard, IEEE Trans. Circuits Syst. Video Technol., 2012, vol. 22, no. 12, pp. 1649–1668.CrossRef
2.
go back to reference Sullivan, G.J., Boyce, J.M., Chen, Y., Ohm, J.-R., Segall, C.A., and Vetro, A., Standardized extensions of high efficiency video coding (HEVC), IEEE Sel. Top. Signal Process., 2013, vol. 7, pp. 1001–1016.CrossRef Sullivan, G.J., Boyce, J.M., Chen, Y., Ohm, J.-R., Segall, C.A., and Vetro, A., Standardized extensions of high efficiency video coding (HEVC), IEEE Sel. Top. Signal Process., 2013, vol. 7, pp. 1001–1016.CrossRef
3.
go back to reference Bai, H.H., Zhu, C., and Zhao, Y., Optimized multiple description lattice vector quantization for wavelet image coding, IEEE Trans. Circuits Syst. Video Technol., 2007, vol. 17, no. 7, pp. 912–917.CrossRef Bai, H.H., Zhu, C., and Zhao, Y., Optimized multiple description lattice vector quantization for wavelet image coding, IEEE Trans. Circuits Syst. Video Technol., 2007, vol. 17, no. 7, pp. 912–917.CrossRef
4.
go back to reference Lengwehasatit, K. and Ortega, A., Scalable variable complexity approximate forward DCT, IEEE Trans. Circuits Syst. Video Technol., 2004, vol. 14, no. 11, pp. 1236–1248.CrossRef Lengwehasatit, K. and Ortega, A., Scalable variable complexity approximate forward DCT, IEEE Trans. Circuits Syst. Video Technol., 2004, vol. 14, no. 11, pp. 1236–1248.CrossRef
5.
go back to reference Pang, C., Sole, J., Guo, L., Karczewicz, M., and Joshi, R., JCT-VC-N0256: Non-RCE3: Intra motion compensation with 2-D MVs, Proc. JCT-VC'14, Vienna, 2013. Pang, C., Sole, J., Guo, L., Karczewicz, M., and Joshi, R., JCT-VC-N0256: Non-RCE3: Intra motion compensation with 2-D MVs, Proc. JCT-VC'14, Vienna, 2013.
6.
go back to reference Mrak, M. and Ji-Zheng Xu, Improving screen content coding in HEVC by transform skipping, Proc. European Signal Processing Conference'20, 2012, pp. 1209–1213. Mrak, M. and Ji-Zheng Xu, Improving screen content coding in HEVC by transform skipping, Proc. European Signal Processing Conference'20, 2012, pp. 1209–1213.
7.
go back to reference Meuel, H., Schmidt, J., Munderloh, M., and Ostermann, J., Analysis of coding tools and improvement of text readability for screen content, Proc. 2012 Picture Coding Symposium’29, 2013, pp. 469–472. Meuel, H., Schmidt, J., Munderloh, M., and Ostermann, J., Analysis of coding tools and improvement of text readability for screen content, Proc. 2012 Picture Coding Symposium’29, 2013, pp. 469–472.
8.
go back to reference Zhang, H., Au, O.C., Shi, Y.F., Zhang, X.Y., Tang, K.T., and Guo, Y.F., HEVC-based adaptive quantization for screen content by detecting low contrast edge regions, Proc. IEEE International Symposium on Circuits and Systems, 2013, pp. 49–52. Zhang, H., Au, O.C., Shi, Y.F., Zhang, X.Y., Tang, K.T., and Guo, Y.F., HEVC-based adaptive quantization for screen content by detecting low contrast edge regions, Proc. IEEE International Symposium on Circuits and Systems, 2013, pp. 49–52.
9.
go back to reference Chen, C.C., Chang, T.S., Liao, R.L., Peng, W.H., Hang, H.M., Lin, C.L., and Jou, F.D., JCT-VC-O0205:AHG8: Line-based intra block copy, Proc. JCT-VC’15, Geneva, 2013. Chen, C.C., Chang, T.S., Liao, R.L., Peng, W.H., Hang, H.M., Lin, C.L., and Jou, F.D., JCT-VC-O0205:AHG8: Line-based intra block copy, Proc. JCT-VC’15, Geneva, 2013.
10.
go back to reference Zhang, M.M., Zhang, Y., Peng, X.L., and Xu, J.Z., Screen content coding for HEVC by improvement line-based intra block copy, Proc. IEEE International Conference on Image Processing’21, 2014, pp. 3744–3748. Zhang, M.M., Zhang, Y., Peng, X.L., and Xu, J.Z., Screen content coding for HEVC by improvement line-based intra block copy, Proc. IEEE International Conference on Image Processing’21, 2014, pp. 3744–3748.
Metadata
Title
An Improved Intra Block Copy Algorithm Based on Character Segmentation
Authors
Zhi Liu
Mengmeng Zhang
Shipeng Dou
Changzhi An
Publication date
01-05-2019
Publisher
Pleiades Publishing
Published in
Automatic Control and Computer Sciences / Issue 3/2019
Print ISSN: 0146-4116
Electronic ISSN: 1558-108X
DOI
https://doi.org/10.3103/S0146411619030076

Other articles of this Issue 3/2019

Automatic Control and Computer Sciences 3/2019 Go to the issue