Full Text:   <715>

Summary:  <373>

CLC number: TN919.8

On-line Access: 2015-10-08

Received: 2015-03-09

Revision Accepted: 2015-07-31

Crosschecked: 2015-09-09

Cited: 0

Clicked: 1701

Citations:  Bibtex RefMan EndNote GB/T7714


Xing-guo Zhu


-   Go to

Article info.
Open peer comments

Frontiers of Information Technology & Electronic Engineering  2015 Vol.16 No.10 P.883-891


A reversibility-gain model for integer Karhunen-Loève transform design in video coding

Author(s):  Xing-guo Zhu, Lu Yu

Affiliation(s):  Zhejiang Provincial Key Laboratory of Information Network Technology, Institute of Information and Communication Engineering, Zhejiang University, Hangzhou 310027, China

Corresponding email(s):   yul@zju.edu.cn

Key Words:  Integer transform, Karhunen-Loè, ve transform (KLT), Integer-KLT, Transform coding, Video coding

Xing-guo Zhu, Lu Yu. A reversibility-gain model for integer Karhunen-Loève transform design in video coding[J]. Frontiers of Information Technology & Electronic Engineering, 2015, 16(10): 883-891.

@article{title="A reversibility-gain model for integer Karhunen-Loève transform design in video coding",
author="Xing-guo Zhu, Lu Yu",
journal="Frontiers of Information Technology & Electronic Engineering",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T A reversibility-gain model for integer Karhunen-Loève transform design in video coding
%A Xing-guo Zhu
%A Lu Yu
%J Frontiers of Information Technology & Electronic Engineering
%V 16
%N 10
%P 883-891
%@ 2095-9184
%D 2015
%I Zhejiang University Press & Springer
%DOI 10.1631/FITEE.1500071

T1 - A reversibility-gain model for integer Karhunen-Loève transform design in video coding
A1 - Xing-guo Zhu
A1 - Lu Yu
J0 - Frontiers of Information Technology & Electronic Engineering
VL - 16
IS - 10
SP - 883
EP - 891
%@ 2095-9184
Y1 - 2015
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/FITEE.1500071

karhunen-Loè;ve transform (KLT) is the optimal transform that minimizes distortion at a given bit allocation for Gaussian source. As a KLT matrix usually contains non-integers, integer-KLT design is a classical problem. In this paper, a joint reversibility-gain (R-G) model is proposed for integer-KLT design in video coding. Specifically, the ‘reversibility’ is modeled according to distortion analysis in using forward and inverse integer transform without quantization. It not only measures how invertible a transform is, but also bounds the distortion introduced by the non-orthonormal integer transform process. The ‘gain’ means transform coding gain (TCG), which is a widely used criterion for transform design in video coding. Since KLT maximizes the TCG under some assumptions, here we define the TCG loss ratio (LR) to measure how much coding gain an integer-KLT loses when compared with the original KLT. Thus, the R-G model can be explained as follows: subject to a certain TCG LR, an integer-KLT with the best reversibility is the optimal integer transform for a given non-integer-KLT. Experimental results show that the R-G model can guide the design of integer-KLTs with good performance.

The paper proposes a model (R-G) to select from a set that contains a large number of integer-KLTs, the one that better performs for video coding. All candidates integer transforms are generated from the same original KLT by scaling the coefficients, applying a rounding operation and expanding the coefficients using a parameter k. The selection model is based on two criteria: the first one is Loss Ratio TCG and the second is reversibility. This model is compared with two other integerization models. Overall, the paper is organized well.




Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1]Ahmed, N., Natarajan, T., Rao, K.R., 1974. Discrete cosine transform. IEEE Trans. Comput., C-23(1):90-93.

[2]Bjontegaard, G., 2001. Calculation of Average PSNR Differences Between RD-Curves. Doc. VCEG-M33 ITU-T Q6/16, Austin, Texas, USA.

[3]Chen, J., 2012. Reconstruction Image Distortion Model Considering the Quality of Reference Frame in Video Coding. MS Thesis, Zhejiang University, Hangzhou, China (in Chinese).

[4]Dong, J., Ngan, K.N., Fong, C.K., et al., 2009. 2-D order-16 integer transforms for HD video coding. IEEE Trans. Circ. Syst. Video Technol., 19(10):1462-1474.

[5]Goyal, V.K., 2000. High-rate transform coding: how high is high, and does it matter? Proc. IEEE Int. Symp. on Information Theory, p.207.

[6]Goyal, V.K., 2001. Theoretical foundations of transform coding. IEEE Signal Process. Mag., 18(5):9-21.

[7]Han, J., Saxena, A., Melkeote, V., et al., 2012. Jointly optimized spatial prediction and block transform for video and image coding. IEEE Trans. Image Process., 21(4):1874-1884.

[8]Hinds, A.T., Reznik, Y.A., Yu, L., et al., 2007. Drift analysis for integer IDCT. SPIE, 6696:14.1-14.16.

[9]Jayant, N.S., Noll, P., 1984. Digital Coding of Waveforms: Principles and Applications to Speech and Video. Prentice-Hall, USA.

[10]Saxena, A., Fernandes, F.C., 2013. Low latency secondary transforms for intra/inter prediction residual. IEEE Trans. Image Process., 22(10):4061-4071.

[11]Wiegand, T., 2001. H.26L Test Model Long-Term Number 9 (TML-9) draft0. Doc. VCEG-N83 ITU-T Q6/16, Santa Barbara, CA, USA.

[12]Ye, Y., Karczewicz, M., 2008. Improved H.264 intra coding based on bi-directional intra prediction, directional transform, and adaptive coefficient scanning. Proc. 15th IEEE Int. Conf. on Image Processing, p.2116-2119.

[13]Yeo, C., Tan, Y.H., Li, Z., et al., 2011. Mode-dependent transform for coding directional intra prediction residuals. IEEE Trans. Circ. Syst. Video Technol., 22(4):545-554.

[14]Zhang, C., Wang, J., Yu, L., 2006. Systematic approach of fixed point 8(8 IDCT and DCT design and implementation. Proc. Picture Coding Symp., p.1-6.

[15]Zhao, X., Zhang, L., Ma, S., et al., 2011. Video coding with rate-distortion optimized transform. IEEE Trans. Circ. Syst. Video Technol., 22(1):138-151.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE