Feature-based fast coding unit partition algorithm for high efficiency video coding

 

Yih-Chuan Lin*, Jian-Cheng Lai

 

Department of Computer Science and Information Engineering, National Formosa University, Yunlin 63201, Taiwan. *Corresponding author. E-mail address: lyc@nfu.edu.tw

 

Abstract

High Efficiency Video Coding (HEVC), which is the newest video coding standard, has been developed for the efficient compression of ultra high definition videos. One of the important features in HEVC is the adoption of a quad-tree based video coding structure, in which each incoming frame is represented as a set of non-overlapped coding tree blocks (CTB) by variable-block sized prediction and coding process. To do this, each CTB needs to be recursively partitioned into coding unit (CU), predict unit (PU) and transform unit (TU) during the coding process, leading to a huge computational load in the coding of each video frame. This paper proposes to extract visual features in a CTB and uses them to simplify the coding procedure by reducing the depth of quad-tree partition for each CTB in HEVC intra coding mode. A measure for the edge strength in a CTB, which is defined with simple Sobel edge detection, is used to constrain the possible maximum depth of quad-tree partition of the CTB. With the constrained partition depth, the proposed method can reduce a lot of encoding time. Experimental results by HM10.1 show that the average time-savings is about 13.4% under the increase of encoded BD-Rate by only 0.02%, which is a less performance degradation in comparison to other similar methods.

Keywords: HEVC; CTB; Coding unit; Sobel edge; Feature-based approach; Fast algorithm; Quad-tree partition.

 

DESCARGAR ARTÍCULO EN FORMATO PDF

 

Acknowledgment

This research is supported in part by the Ministry of Science and Technology, Taiwan, under the grant No. NSC 102-2221-E-105-003-MY2.

 

References

Bjontegaard, G. (2001). Calculation of Average PSNR Differences between RD-curves. ITU-T Document VCEG-M33.         [ Links ]

Cheng, Y., Teng, G., Shi, X., & Li, H. (2012). A fast intra prediction algorithm for HEVC. Communications in Computer and Information Science, 331, 292-298.         [ Links ]

Choi, K., & Jang, E.S. (2012). Early TU decision method for fast video encoding in high efficiency video coding. Electronics Letters, 48, 689-691.         [ Links ]

Da Silva, T.L., Agostini, L.V., & da Silva Cruz, L.A., (2012). Fast HEVC intra prediction mode decision based on EDGE direction information. Proc. EUSIPCO, 2012, 1214-1218.         [ Links ]

Jiang, W., Ma, H., & Chen, Y. (2012). Gradient based fast mode decision algorithm for intra prediction in HEVC (pp. 1836-1840). Int. Conf. CECNET.         [ Links ]

Kim, Y., Jun, D., Jung, S.-H., Choi, J.S., & Kim, J. (2013). A fast intra-prediction method in HEVC using rate-distortion estimation based on Hadamard transform. ETRI Journal, 35, 270-280.         [ Links ]

Lee, H.S., Kim, K.Y., Kim, T.R., & Park, G.H. (2012). Fast encoding algorithm based on depth of coding-unit for high efficiency video coding. Optical Engineering, 51, art. no. 067402.         [ Links ]

Lin, Y.-C., Lai, J.-C., (2013). A fast depth-correlation algorithm for intra coding in HEVC (pp. 1-5). National Symposium on Telecommunications.         [ Links ]

Lin, Y.-C., & Lai, J.-C., (2014). Edge density early termination algorithm for HEVC coding tree block (pp. 39-42). Int. Symp. IS3C.         [ Links ]

Piao, Y., Min, J., & Chen, J. (2010). Encoder Improvement of Unified Intra Prediction. JCT-VC Document JCTVC-C207.         [ Links ]

Shen, L., Liu, Z., Zhang, X., Zhao, W., & Zhang, Z. (2013). An effective CU size decision method for HEVC encoders. IEEE Transactions on Multimedia, 15, 465-470.         [ Links ]

Shen, L., Zhang, Z., & An, P. (2013). Fast CU size decision and mode decision algorithm for HEVC intra coding. IEEE Trans. Consum. Electron., 59, 207-213.         [ Links ]

Sullivan, G.J., Ohm, J., Han, W.J., & Wiegand, T. (2012). Overview of the high efficiency video coding (HEVC) standard. IEEE Transactions on Circuits and Systems for Video Technology, 22, 1649-1668.         [ Links ]

Yan, S., Hong, L., He, W., & Wang, Q. (2012). Group-based fast mode decision algorithm for intra prediction in HEVC (pp. 225-229). 8th International Conference on Signal Image Technology and Internet Based Systems, SITIS 2012.         [ Links ]

Yasmin, M., Sharif, M., Irum, I., & Mohsin, S. (2013). Powerful descriptor for image retrieval based on Angle Edge and Histograms. Journal of Applied Research and Technology, 11, 727-732.         [ Links ]

Yasmin, M., Mohsin, S., & Sharif, M., (2014). Intelligent image retrieval techniques: a survey. Journal of Applied Research and Technology, 12, 87-103.         [ Links ]

Zhang, H., & Ma, Z., (2013). Early termination schemes for fast intra mode decision in high efficiency video coding. IEEE Int. Symp. Circuits Syst., 45-48.         [ Links ]

Zhang, Y., Wang, H., & Li, Z., (2013). Fast coding unit depth decision algorithm for interframe coding in HEVC (pp. 53-62). Data Compression Conference.         [ Links ]

Zhao, W., Shen, L., Cao, Z., & Zhang, Z. (2012). Texture and correlation based fast intra prediction algorithm for HEVC. Communications in Computer and Information Science, 331 284-291.         [ Links ]