WO2013032794A1

WO2013032794A1 - Method and system of transform block processing according to quantization matrix in video coding

Info

Publication number: WO2013032794A1
Application number: PCT/US2012/051770
Authority: WO
Inventors: Ximin Zhang; Shan Liu
Original assignee: Mediatek Singapore Pte. Ltd.
Priority date: 2011-08-23
Filing date: 2012-08-21
Publication date: 2013-03-07
Also published as: US9560347B2; JP2014519766A; CN103765788B; CA2836161C; JP5815853B2; CA2836161A1; US20140177728A1; EP2748934A4; CN103765788A; EP2748934A1; US20170104997A1; US10218977B2

Abstract

A method and system for processing transform blocks according to quantization matrices in a video coding system are disclosed. Embodiments of the present invention derive one or more derived quantization matrices from one or more initial quantization matrices or from one previously derived quantization matrix. In one embodiment, the initial quantization matrices include a 4x4 and 8x8 quantization matrices, which can be either default or user-defined. All quantization matrices larger than 8x8 can be derived from the 4x4 and 8x8 initial quantization matrices. Non-square quantization matrices can be derived from at least one initial square quantization matrix or at least one derived square quantization matrix. Individual initial quantization matrices may be used to derive respective larger quantization matrices. Furthermore, the individual initial quantization matrices may be derived from larger quantization matrices designed for corresponding transform sizes. Syntax design to enable the quantization matrix representation is also disclosed.

Description

TITLE: Method and System of Transform Block Processing According to Quantization Matrix in Video Coding

CROSS REFERENCE TO RELATED APPLICATIONS

[0001] The present invention claims priority to U.S. Provisional Patent Application, Serial No. 61/526,453, filed August 23, 2011, entitled "Quantization matrix representation for video coding in HEVC" and U.S. Provisional Patent Application, Serial No. 61/596,350, filed February 8, 2012, entitled "Quantization matrix representation for video coding in HEVC". The U.S. Provisional Patent Applications are hereby incorporated by reference in their entireties.

FIELD OF THE INVENTION

[0002] The present invention relates to video coding. In particular, the present invention relates to transform block processing according to quantization matrix.

BACKGROUND

[0003] Quantization matrix has been utilized in various video coding standards, such as MEPG2 and H.264/AVC to improve the subjective video quality. Each of transform coefficients is quantized according to an individual quantization step as specified by the quantization matrix (or scaling matrix). Due to its effectiveness, the quantization matrix has also been adopted by the emerging High Efficiency Video Coding (HEVC) system. The quantization matrix usually has the same dimension as the transform used by the system. For example, in MEPG2 and H.264/AVC, the transform sizes include 8x8 and 4x4. Therefore, the sizes of quantization matrix also support 4x4 and 8x8. Default quantization matrices as well as user-defined quantization matrices are used in H.264/AVC. Furthermore, separate

quantization matrices are selected for Intra mode and Inter mode in H.264/AVC. The quantization matrices for Intra 4x4, Inter 4x4, Intra 8x8 and Inter 8x8 are shown in Figs. 1 A-D respectively. The encoder can decide whether the current picture will use a flat quantization matrix, default quantization matrix or user defined quantization matrix. If a user-defined quantization matrix is selected, information associated with the quantization matrix has to be incorporated in the bitstream so that the decoder can recover the corresponding quantization matrix.

[0004] In MEPG2 and H.264/AVC, the maximum size of quantization matrix is 8x8. The memory requirement for storing default quantization matrix is relatively small and it won't pose any significant issue to the coding system. When a user defined quantization matrix is used, the data size associated with the user defined quantization matrix is not a big issue either. Nevertheless, in HEVC, more transform sizes have been adopted and the transform size can be as large as 32x32. For example, to store two (Intra and Inter) 4x4 default quantization matrices and two 8x8 default quantization matrices only require 160 bytes. Using the same way to store two 32x32 default quantization matrices alone will require 2048 bytes. The total storage requirements of quantization matrices for MPEG2/H264/AVC and HEVC are shown in Table 1 and Table 2 respectively. As shown in the tables, the data size requirement for the quantization matrices in HEVC is increased substantially (more than 18 times). For high-speed hardware-based implementation, the quantization matrices may be hardwired and the data size associated with the quantization matrices will have significant impact on the device.

Therefore, it is very desirable to develop a new quantization matrix representation scheme that can reduce the data size required to store the quantization matrices. When user-defined quantization matrices are used, large quantization matrices may consume sizeable precious bitrate. Therefore, it is also desirable to develop a new quantization matrix representation scheme that can reduce the data rate for transmitting the user-defined quantization matrices. Table 1

Table 2

BRIEF SUMMARY OF THE INVENTION

[0005] A method and system for processing transform blocks according to quantization matrices in a video coding system is disclosed. Embodiments of the present invention derive one or more derived quantization matrices from one or more initial quantization matrices or from one previously derived quantization matrix. In one embodiment, the initial quantization matrices include a 4x4 and 8x8 quantization matrices, which can be either default or user-defined. In another embodiment, all quantization matrices larger than 8x8 are derived from the 4x4 and 8x8 initial quantization matrices. In yet another embodiment, all rectangular quantization matrices are derived from the 4x4 and 8x8 initial quantization matrices.

[0006] One aspect of the present invention addresses the method to convert an initial quantization matrix to a derived quantization matrix. A smaller square initial quantization matrix can be converted to a larger square derived quantization matrix by either spatial frequency up-sampling and linear interpolation, or spatial frequency up-sampling and sample repetition. Alternatively, the conversion can be achieved by mapping the smaller square initial quantization matrix to low- frequency entries of the larger square derived quantization matrix by aligning an entry corresponding to a lowest spatial frequency of both quantization matrices.

[0007] One aspect of the present invention addresses deriving the initial quantization matrix having a square size. The initial quantization matrix can be derived from a larger square initial quantization matrix, where the larger initial quantization matrix is not stored or transmitted. The derivation can be performed according to spatial frequency decimation. Alternatively, the derivation can be performed by mapping low-frequency entries of the larger square initial quantization matrices to the square initial quantization matrices with an entry corresponding to a lowest spatial frequency of both quantization matrices aligned.

[0008] One aspect of the present invention addresses syntax design to enable quantization matrix representation. A flag can be incorporated in a sequence level to indicate whether default quantization matrices are used for a respective sequence. A flag can also be incorporated in an adaptation level or picture level to indicate whether sequence-level quantization matrices are used for a current picture. Syntax information can be incorporated in the video bitstream to indicate that all quantization matrices with sizes bigger than 8x8 are derived from initial quantization matrices. Also, syntax information can be incorporated in the video bitstream to indicate that all rectangular quantization matrices are derived from initial quantization matrices.

BRIEF DESCRIPTION OF THE DRAWINGS

[0009] Figs. 1 A-D illustrate quantization matrices used in AVC for Intra 4x4, Inter 4x4, Intra 8x8 and Inter 8x8 respectively.

[0010] Fig. 2 illustrates an example of converting an 8x8 quantization matrix to a 16x16 quantization matrix by spatial frequency up-sampling and linear interpolation.

[0011] Figs. 3A-B illustrate an example of converting a derive 16x16 quantization matrix to a 32x32 quantization matrix by spatial frequency up-sampling and linear interpolation.

[0012] Figs. 4A-C illustrate an example of deriving 4x16 and 16x4 quantization matrices from a 16x16 quantization matrix.

[0013] Fig. 5 illustrates an example of deriving a 32x8 quantization matrix from the 32x32 quantization matrix in Fig. 3A-B.

[0014] Fig. 6 illustrates an example of quantization matrix representation based on a 4x4 quantization matrix and an 8x8 quantization matrix, where the 8x8 quantization matrix is used to derive the 16x16 and 32x32 quantization matrices.

[0015] Fig. 7 illustrates an example of quantization matrix representation based on one 4x4 quantization matrix and three 8x8 quantization matrices, where 16x16 and 32x32 quantization matrices are derived from respective 8x8 matrices.

[0016] Fig. 8 illustrates an exemplary syntax design for SPS for HEVC to enable quantization matrix representation according to the present invention.

[0017] Fig. 9 illustrates an exemplary syntax design for PPS for HEVC to enable quantization matrix representation according to the present invention.

[0018] Fig. 10 illustrates an exemplary syntax design for APS for HEVC to enable quantization matrix representation according to the present invention.

[0019] Fig. 11 illustrates an exemplary implementation of the "scaling_list_param( )" function. [0020] Fig. 12 illustrates an exemplary syntax design for deriving rectangular or larger quantization matrices based on initial quantization matrices.

DETAILED DESCRIPTION OF THE INVENTION

[0021 ] In order to overcome the increased data size of quantization matrices, embodiments according to the present invention receive one or more initial quantization matrices and derive one or more derived quantization matrices based on the initial quantization matrices. For example, an 8x8 default quantization matrix can be used as an initial quantization matrix. The initial 8x8 quantization matrix can be used to derive a 16x16 derived quantization matrix. The 16x16 derived quantization matrix can be further used to derive the 32x32 derived quantization matrix. When an initial quantization matrix is used to derive a larger derived quantization matrix, the derivation process comprises spatial-frequency up-sampling by mapping the initial quantization matrix into a larger mapped quantization matrix and interpolating the remaining entries of the mapped quantization matrix into a derived quantization matrix.

[0022] For example, the entries of the initial quantization matrix are mapped to the entries of the mapped quantization matrix having equivalent spatial frequencies. As an example, an initial 8x8 quantization matrix is used to derive a 16x16 quantization matrix. The mapped 16x16 quantization matrix can be generated according to

C_16xl6[2i][2j] =

if i≤ t and j≤ t, (1)

Ci6xi6[2i][y+1] = CsxsiW] if i≤ t and (j > t orj = 7), (2)

Ci6xi6[2i + l][2j] = C_8x8[i]{j] if (i > t or i = 7) and j≤t, (3)

C_16xl6[2i + l][2j + l] = C_8x8[i]V] if (i > t and j > t) or (i =j =7), (4) where 0≤i,j≤7 and t is a threshold having a value smaller than 7.

[0023] After the mapping, the remaining entries of the derived 16x16 quantization matrix can be generated by interpolation. For example, linear interpolation based on mapped entries of its immediate left and right neighbors, or immediate upper and lower neighbors as shown in equations (5) and (6) may be used.

C_16xl6[i + !][/^'] = (C_16xl6[i\[f\ + C_16xl6[i + 2][/] + 1) » 1 (5) C_16xl6[W + 1] =

+ C_16xl6[W + 2] + 1) » 1 (6)

[0024] For the entries of the derived 16x16 quantization matrix whose immediate left or right neighbor, or immediate upper or lower neighbor is not a mapped entry, the interpolation process is performed according to equations (7), (8), (9) and (10):

C_16xl6[i + !][/^'] = (C_16xl6[i\[f\ * 2 + C_16xl6[i + 3][/]) β (7)

C_16xl6[i + 2][/] = (C_16xl6[i][j] + C_16xl6[i + 3][/] * 2) β (8)

C_16xl6[W + 1] =

* 2 + C_16xl6[W + 3]) β (9)

C_16xi₆[i]U + 2] = (C_16xl6[i][ ] + C_l6xl6[i\ j + 3] * 2) β (10)

[0025] Fig. 2 illustrates an example according to the quantization matrix derivation process described above, where the threshold t is chosen to be 4. In this example, the Intra 8x8 quantization matrix is used as the initial quantization to derive a derived 16x16 quantization matrix for the Intra 16x16 mode. During the first step, the entries of the 8x8 quantization matrix are mapped to a mapped 16x16 quantization matrix with similar spatial frequencies. The mapped entries are indicated by shaded areas in Fig. 2. Accordingly, 64 mapped entries are determined for the 16x16 derived quantization matrix. The mapping process specified in equations (l)-(4) causes mapped entries configured in a way that any remaining entry is always between two existing mapped entries horizontally or vertically. In order to align the end-points of the smaller matrix and the larger matrix, the up-sampling intervals may not be the same. While maintaining the interval as uniform as possible, one of the intervals may have to be adjusted in order to align the end-points horizontally and vertically. The threshold t in equations (l)-(4) is used to determine the location for the adjusted interval. The type of mapping is called end-point aligned linear spatial-frequency up-sampling in this disclosure. The remaining entries, as indicated by the non-shaded areas, are then interpolated using at least two neighboring mapped entries.

[0026] After spatial-frequency up-sampling, the interpolation can be performed horizontally first and then vertically. For example, horizontal interpolation can be applied to the first row 210 and then the third row 220. After both row 210 and row 220 are interpolated, all entries in row 210 and row 220 are available by either mapping or interpolation. Row 230 can be generated by vertical interpolation based on either mapped neighbors or interpolated neighbors. Nevertheless, vertical interpolation based on mapped neighbors can be performed any time without waiting for horizontal interpolation. Furthermore, vertical interpolation for row 230 based on horizontally interpolated neighbors can start whenever the corresponding entries become available without waiting for completion of row 210 and row 220. Various processing order may also be used. For example, the vertical interpolation can be performed first followed by horizontal interpolation. While end-point aligned linear spatial-frequency up-sampling is disclosed above, regular spatial-frequency up-sampling may also be used, where equation (1) is applied to generate all up-sampled entries for the larger quantization matrix. In this case, remaining entries beyond the last up-sampled entries may have to be generated using extrapolation instead of interpolation.

[0027] Similarly, the derivation of Inter 16x16 quantization matrix can be performed based on the Inter 8x8 quantization matrix. After the 16x16 derived quantization matrix is obtained, the 16x16 derived quantization matrix can be used to generate the 32x32 derived quantization matrix using similar process. The 32x32 derived quantization matrix is shown in Figs. 3A and 3B with threshold, t = 9, where the upper part of the 32x32 derived quantization matrix is shown in Fig. 3A and the lower part of the 32x32 derived quantization matrix is shown in Fig. 3B. In Figs. 3A and 3B, the shaded areas indicate the mapped entries from the 16x16 derived quantization matrix, where the cross-line shaded areas 310 indicate the entries originally from the 8x8 quantization matrix and the slant-line shaded areas 320 indicate the derived entries of the 16x16 quantization matrix. [0028] In another embodiment of the present invention, a square quantization matrix is used as an initial quantization matrix to generate entries of a non-square quantization matrix. Furthermore, the square quantization matrix used as the initial quantization matrix may have been derived from an initial quantization matrix having a smaller size. For example, 4x16 and 16x4 quantization matrices can be derived from a 16x16 quantization matrix, where the 16x16 quantization matrix may have been derived from an original 8x8 quantization matrix.

Similarly, 8x32, 32x8 quantization matrices can be derived from a 32x32 quantization matrix. The 32x32 quantization matrix may have been derived from a 16x16 quantization matrix.

[0029] Fig. 4A illustrates an example of an initial 16x16 quantization matrix that is derived from an initial 8x8 quantization matrix, where the initial 8x8 quantization matrix is shown in Fig. 2. Nevertheless, other 16x16 quantization matrix may also be used to derive non-square quantization matrices. In order to generate 16x4 quantization matrix, 4 rows can be selected to span the vertical range. For example, the 0*(the index starting with 0), 5*, 10*, and 15* rows can be selected to form the 16x4 quantization matrix as indicated by the shaded rows 410-416 in Fig. 4A. Similarly, the 0*, 5*, 10*, and 15* columns can be selected to form the 4x16 quantization matrix as indicated by the shaded rows 420-426 in Fig. 4A. The derived 16x4 quantization matrix and the 4x16 quantization matrix are shown in Fig. 4B and Fig. 4C respectively. Since the location of an entry in the quantization matrix is associated with a spatial frequency, the subsampling process as shown in Fig. 4A is equivalent to frequency decimation (4: 1 decimation in this case). The particular rows or columns used to derive the 16x4 and 4x16 quantization matrices are for illustration purpose. A skilled person in the art may select other rows or columns to derive the 16x4 and 4x16 quantization matrices. For

, , _th _^th _nth .„th rd th . . th , . th

example, the 0 , 4 , 8 , and 12 rows/columns or the 3 , 7 , 11 , and 15 rows/columns can also be selected The 32x8 quantization matrix can be derived from the 0*, 4*, 8*, 12*,

16*, 21^St, 26* and 31^St rows of a 32x32 quantization matrix and the 8x32 quantization matrix

r _^th .th _nth .„th th„„rd _ _th ,„. st

can be derived from the 0 , 4 , 8 , 12 , 16 , 23 , 27 and 31 columns of the

corresponding 32x32 matrix. Again, the particular rows or columns used to derive the 32x8 and 8x32 quantization matrices are for illustration purpose. Fig. 5 illustrates an example of 32x8 quantization matrix derived from the 0 , 4 , 8 , 12 , 16 , 21 , 26 and 31 rows of a 32x32 quantization matrix, where the 32x32 quantization matrix is shown in Figs. 3 A and 3B. A skilled person in the art may select other rows or columns to derive the 32x8 and 8x32 quantization matrices.

[0030] In yet another embodiment of the present invention, larger quantization matrices are derived from a smaller quantization matrix. For example, a coding system using 4x4, 8x8, 16x16 and 32x32 quantization matrices may derive the 16x16 and 32x32 quantization matrices from the 8x8 quantization matrix, Therefore, the system only need to store or transmit the 4x4 and 8x8 quantization matrices as shown in Fig. 6. If default 4x4 and 8x8 quantization matrices are used, the quantization matrices can be hardcoded in memory or storage such as

ROM/PROM and other logic circuits due to the small size.

[0031] The default 8x8 quantization matrix is usually designed to optimize the

performance for 8x8 transform blocks. Therefore the derived 16x16 or 32x32 quantization matrix based on an initial 8x8 quantization matrix designed for 8x8 transform blocks may not perform as good as the 16x16 or 32x32 quantization matrix designed for 16x16 or 32x32 transform blocks. Accordingly, another embodiment of the present invention utilizes an individual 8x8 quantization matrix for derivation of 16x16 quantization matrix. It further uses another individual 8x8 quantization matrix for derivation of 32x32 quantization matrix to improve the performance. The individual 8x8 quantization matrices used to derive the 16x16 and 32x32 quantization matrices can be derived by down-sampling original 16x16 and 32x32 quantization matrices designed for 16x16 or 32x32 transform blocks respectively. The quantization matrix representation is shown in Fig. 7, where one initial quantization matrix has a size of 4x4 and three initial quantization matrices have a size of 8x8. The 16x16 and 32x32 quantization matrices are derived from respective 8x8 quantization matrices. Compared with the quantization matrix representation in Fig. 6, the quantization matrix representation in Fig. 7 requires additional storage for two 8x8 quantization matrices. [0032] In Fig. 6 and Fig. 7, the initial 4x4 and 8x8 quantization matrices may be default quantization matrices or user-defined quantization matrices. In the case that the 16x16 and 32x32 quantization matrices are derived based on individual 8x8 quantization matrices, the individual 8x8 quantization matrices can be derived by down-sampling default or user-defined 16x16 and 32x32 quantization matrices respectively.

[0033] There are various ways to generate a smaller quantization matrix by down-sampling a larger quantization matrix. These methods can be classified into two types, one is to down sample evenly over the larger quantization matrix and the other is to down sample densely in the low frequency region. As an example, a 16x16 or 32x32 quantization matrix can be down sampled uniformly to generate an 8x8 quantization matrix according to

CsxsWm = C_16xl6[i«l][j«ll z=0,...,7;y=0,...,7, (11)

CsxsWm = C i«2][/«2], z=0,...,7;y=0,...,7. (12)

[0034] As mentioned before, the location of an entry in the quantization matrix is associated with a spatial frequency, the subsampling process as shown in equations (11) and (12) is equivalent to frequency decimation (2: 1 and 4:1 decimation in this case). The down-sampling pattern may also contain a spatial offset. For example, the down-sampling pattern may be shifted one position to the right and one position down, i.e., (¾#[0][0] = Q(5x/<5[1][ 1]· Embodiments of the present invention also include end-point aligned linear down-sampling, which corresponds to the inverse process of the end-point aligned linear spatial-frequency up-sampling as shown in Fig. 2. Similarly, the individual 8x8 quantization matrix for the 32x32 quantization matrix can be derived using end-point aligned linear spatial-frequency up-sampling.

[0035] As another example, the low frequency entries of 16x16 or 32x32 quantization matrix can be mapped to an 8x8 quantization matrix of the two quantization matrices according to C_8x8[i][}] = C_16xl6[i] j], z^'=0,...,7;y^'=0,...,7, (13)

In the above example, the lowest- frequency entry of two corresponding quantization matrices are aligned, i.e., C_8x8[0][0] = C_16xl6[0][0] and C_8x8[0][0] = (¾*52_0][0].

[0036] Linear interpolation can be used to generate a larger quantization matrix from a smaller quantization matrix. If the smaller quantization matrix was generated by uniform down sampling from an original larger quantization matrix, linear interpolation may take into account the down-sampling pattern. For example, the 16x16 derived quantization matrix can be interpolated from the 8x8 quantization matrix, as follows:

W ][2j] = C_NxN iM, z=0,...,N-l;y=0,...,N-l, (15)

C₂Nx2N [2z+l][2/] = (C_NxN [i]{f]+C_NxN [/+1][/])»1, i=0,...,N-2;j=0,...,N-1, (17) C_2NX2N [2i+l][2 +l] = (C_NxN [i\{j]+C_NxN [i] [/^'+!] ]+C_NxN [i+W]+C_NxN [z+l][/+l])»2, z=0,...,N-2;y=0,...,N-2, (18)

C₂Nx2N [i][2N-l]= C_2Nx2N [i][2N-2], z=0,...,2N-2, (19)

(20) where N =8.

[0037] In equation (15), the entries of the 8x8 quantization matrix are mapped to a mapped 16x16 quantization matrix with similar spatial frequencies using linear spatial-frequency up-sampling. Vertical interpolation is performed in equation (16) followed by horizontal interpolation in equation (17) to generate data between two mapped neighbors in the vertical and horizontal directions respectively. Equation (18) is used to generate data among four mapped neighbors using two-dimensional interpolation. Equations (19)-(20) generate data for entries beyond the last mapped entries using extrapolation in the vertical and horizontal directions respectively, where sample repetition is used as a means for data extrapolation in this example. Equations (13)-(20) illustrate an example of linear interpolation/extrapolation from an 8x8 matrix to a 16x16 matrix. Nevertheless, other interpolation method, such as the example described in equations (1)-(10), may also be used. Other processing order in the vertical and horizontal directions may be used as well. After the 16x16 quantization matrix is derived, the 32x32 quantization matrix can be interpolated/extrapolated from the derived 16x16 quantization matrix by sample repetition,

C'2Nx2N[2i][2j] = C'_NxN[i] j], i=0,.. ■ ,N-l;j= =0,. , ■ ;N-l, (21)

C'2Nx2N [2z^'][2/+l] = C'_NxN[i]\j], i=0... ..,N-l;j- =0,. , :,N-l, (22)

C'₂Nx2N [2/^'+l][2/] = C'_NxN[i]\j], i=0,.. ..,N-l;j- =0,. , :,N-l, (23)

C'₂Nx2N [2z^'+l][2/+l] = C'_NxN[i] j], i=0,.. ..,N-l;j- =0,. , ..,N-1. (24) where C 'A¾V represents the 16x16 quantization matrix, C'2Nx2N represents the

32x32quantization matrix and N=16. While sample repetition is used to interpolate/extrapolate the 16x16 quantization matrix to the 32x32 quantization matrix, other types of

interpolation/extrapolation may also be used to practice embodiments of the present invention. The method, as shown in equations (15)-(24), derives the 16x16 quantization matrix from the 8x8 quantization matrix using linear interpolation. After the 16x16 quantization matrix is derived, sample repetition technique is used to derive the 32x32 quantization matrix based on the derived 16x16 quantization matrix. An alternative method for deriving the 16x16 and 32x32 quantization matrices from the 8x8 quantization matrix may be purely based on sample repetition according to

Ci6xi6iW] = C_8x8[i»W»l], z=0,...,15;y=0,...,15, (25)

C₃2x32[ = C_8x8[i»2][ »2], z=0,...,31;y=0,...,31. (26)

[0038] If the smaller quantization matrix was down-converted by mapping entries corresponding to low frequencies of a larger quantization matrix to the smaller quantization matrix, a corresponding up-conversion method can be used to derive the larger quantization matrix based on the smaller quantization matrix. For example, the 16x16 derived quantization matrix can be up-converted using interpolated/extrapolated from the 8x8 quantization matrix, as follows:

Citeieim = CsxsVm, if i <8; < 8, (27)

Citeiemm =

*≥ j < 8, (28)

+ l , Otherwise. (29)

[0039] The 32x32 derived quantization matrix can be up-converted using

interpolated/extrapolation from the 8x8 quantization matrix, as follows: c₃2x32[m = sxs , if / < j < 8, (3o>

= C_8x8[W]+ (0^" - 7)»1), if i > 8;y < 8, (31)

C₃2x32[ = C_8x8[i]U]+ ((/^' - 7)»1), Otherwise. (32)

[0040] The derivation of larger quantization matrices as shown in equations (27)-(32) comprises two parts. The first part is to map the smaller quantization matrix to the low- frequency entries of the larger quantization matrices as shown in equations (27) and (30). The second part is to extrapolate data for the remaining entries of the larger quantization matrices. While the above examples perform extrapolation in the horizontal direction first and then vertical direction, it may also perform the extrapolation in the vertical direction first and then the horizontal direction. Furthermore, while one-dimensional extrapolation is shown, a person skilled in the art may also use two-dimensional interpolation/extrapolation to generate data for the remaining entries after the first part is performed.

[0041] In order to enable a coding system to use the quantization matrix representation as described above, a set of syntax has to be designed. The set of syntax can be added in SPS (Sequence Parameter Set RBSP Syntax), PPS (Picture Parameter Set RBSP Syntax) or APS (Adaptation Parameter Set RBSP Syntax) to convey information associated with the quantization matrices to the decoder. [0042] In the sequence level of HEVC, seq_quant_matrix_present_flag can be used in SPS to indicate whether the whole sequence will use the quantization matrices or not. If it is true, seq_quant_matrix_present_idx is checked for each transform size and each color or channel (e.g., Y,U,V) to determine whether the specified transform size and each channel will use the quantization matrices or not. If it is true and the transform size is 4x4 or 8x8, user-defined quantization matrices are incorporated. Entropy coding may be used for reducing the required data rate associated with the user-defined quantization matrices. Otherwise, implicit_quant_matrix_present_idx is checked to determine whether the rectangle quantization matrices and the bigger quantization matrices are derived from the 4x4 and 8x8 quantization matrices. If implicit_quant_matrix_present_idx is not true, the user-defined quantization matrices are incorporated in the video bitstream. The user-defined quantization matrices may be entropy coded. An exemplary syntax design for SPS to enable quantization matrix representation according to the present invention is shown in Fig. 8.

[0043] In the picture level of HEVC, pic_quant_matrix_present_flag can be used in PPS to indicate whether the current picture will use the quantization matrices or not. The following exemplary syntax can be incorporated in PPS (Picture Parameter Set) as shown in Fig. 9 or APS (Adaptation Parameter Set) as shown in Fig. 10. If "pic quant matrix present flag" is true, "scaling_list_param( )" function is called. An exemplary implementation of the

"scaling_list_param( )" function is shown in Fig. 11. For the rectangle and larger quantization matrices, they are derived when the corresponding initial quantization matrices are decoded. One example embodiment of the derivation is shown in Fig. 12. The syntax design as shown in Fig. 9 through Fig. 12 is intended as an illustration to facilitate an embodiment of the present invention. A skilled person in the art may use other syntax design to practice the present invention without departing from the spirit of the present invention.

[0044] When user-defined quantization matrices are used, embodiments according to the present invention can reduce the transmitted information associated with the larger quantization matrices. Therefore, more bandwidth becomes available to the video data to achieve better system performance. For comparison, a coding system based on HEVC Test Model Version 4.0 (HEVC-4.0) is used, where 4x4, 8x8, 16x4, 4x16, 16x16, 32x8, 8x32, 32x32 block sized are used. In a conventional approach, user-defined quantization matrices for all block sizes are transmitted in the bit stream. On the other hand, according to one embodiment of the present invention, only 4x4 and 8x8 user-defined quantization matrices are incorporated in the bitstream. Other quantization matrices are derived from the 4x4 and 8x8 quantization matrices transmitted. The bit rate saved from transmitting the quantization matrices can be used for the underlying video data. Therefore, improved performance can be achieved. The performance is measured in terms of BD rate, where a negative value implies performance improvement and the BD rate improvement is obtained compared to the conventional system with no subjective quality degradation.

[0045] Table 3 illustrates the comparison for High Efficiency (HE) coding configuration and Low Complexity (LC) coding configuration. In both cases, improvement more than 10% has been achieved. Table 4 illustrates the comparison for Random Access HE coding configuration and Random Access LC coding configuration. The improvement is around 40% in both cases. Table 5 illustrates the comparison for Low Delay HE coding configuration and for Low Delay LC coding configuration for B frames. The improvement is more than 50% in both cases. Table 6 illustrates the comparison for Low Delay HE coding configuration and for Low Delay LC coding configuration for P frames. The improvement is more than 50% in both cases.

Table 3

All Intra HE All Intra LC

Y U V Y U V

Class A -5.6% -2.1% -1.0% -6.2% -0.1% 1.0%

Class B -6.7% -6.0% -6.0% -6.7% -5.4% -5.4%

Class C -15.0% -13.9% -14.0% -14.0% -13.0% -13.1%

Class D -32.4% -30.4% -30.7% -31.0% -29.2% -29.4%

Class E -17.8% -16.4% -16.1% -16.4% -14.8% -14.7%

Overall -14.9% -13.3% -13.1% -14.4% -12.0% -11.9%

Enc Time[%] 99% 99%

Dec Time[%] 98% 98% Table 4

Table 5

Table 6

[0046] The above description is presented to enable a person of ordinary skill in the art to practice the present invention as provided in the context of a particular application and its requirement. Various modifications to the described embodiments will be apparent to those with skill in the art, and the general principles defined herein may be applied to other embodiments. Therefore, the present invention is not intended to be limited to the particular embodiments shown and described, but is to be accorded the widest scope consistent with the principles and novel features herein disclosed. In the above detailed description, various specific details are illustrated in order to provide a thorough understanding of the present invention. Nevertheless, it will be understood by those skilled in the art that the present invention may be practiced.

[0047] Embodiment of the present invention as described above may be implemented in various hardware, software code, or a combination of both. For example, an embodiment of the present invention can be a circuit integrated into a video compression chip or program code integrated into video compression software to perform the processing described herein. An embodiment of the present invention may also be program code to be executed on a Digital Signal Processor (DSP) to perform the processing described herein. The invention may also involve a number of functions to be performed by a computer processor, a digital signal processor, a microprocessor, or field programmable gate array (FPGA). These processors can be configured to perform particular tasks according to the invention, by executing

machine-readable software code or firmware code that defines the particular methods embodied by the invention. The software code or firmware code may be developed in different programming languages and different formats or styles. The software code may also be compiled for different target platforms. However, different code formats, styles and languages of software codes and other means of configuring code to perform the tasks in accordance with the invention will not depart from the spirit and scope of the invention.

[0048] The invention may be embodied in other specific forms without departing from its spirit or essential characteristics. The described examples are to be considered in all respects only as illustrative and not restrictive. The scope of the invention is therefore, indicated by the appended claims rather than by the foregoing description. All changes which come within the meaning and range of equivalency of the claims are to be embraced within their scope.

Claims

1. A method for processing transform blocks according to quantization matrices in a video coding system, the method comprising:

receiving one or more initial quantization matrices having first sizes; deriving one or more derived quantization matrices having second sizes from one of said one or more initial quantization matrices;

receiving a transform block having a block size, where the transform block is associated with a picture, and wherein the block size is equal to one of the first sizes or one of the second sizes;

processing the transform block according to respective one of said one or more initial quantization matrices if the block size is equal to said one of the first sizes; and processing the transform block according to respective one of said one or more derived quantization matrices if the block size is equal to said one of the second sizes.

2. The method of Claim 1, wherein said one or more initial quantization matrices comprise a 4x4 quantization matrix and an 8x8 quantization matrix, wherein the 4x4 quantization matrix and the 8x8 quantization matrix are default quantization matrices, and wherein said one or more derived quantization matrices correspond to all square transform block sizes larger than 8x8.

3. The method of Claim 1, wherein said one or more initial quantization matrices comprise one or more square initial quantization matrices, wherein said one or more square initial quantization matrices are default quantization matrices, and wherein said one or more derived quantization matrices correspond to all rectangular transform block sizes.

4. The method of Claim 1, wherein said one or more initial quantization matrices comprise a 4x4 quantization matrix and an 8x8 quantization matrix, wherein the 4x4 quantization matrix and the 8x8 quantization matrix are user-defined quantization matrices, and wherein said one or more derived quantization matrices correspond to all square transform block sizes larger than 8x8.

5. The method of Claim 1, wherein said one or more initial quantization matrices comprise one or more square initial quantization matrices, wherein said one or more square initial quantization matrices are user-defined quantization matrices, and wherein said one or more derived quantization matrices correspond to all rectangular transform block sizes.

6. The method of Claim 1, wherein a flag is incorporated in a sequence level to indicate whether default quantization matrices are used for a respective sequence.

7. The method of Claim 1, wherein a flag is incorporated in a picture level to indicate whether sequence-level quantization matrices are used for a current picture.

8. The method of Claim 1 , wherein a flag is incorporated in an adaptation level to indicate whether sequence-level quantization matrices are used for a current picture.

9. The method of Claim 1, wherein a flag is incorporated in a picture level to indicate whether sequence-level quantization matrices are derived from said one or more initial quantization matrices, and wherein said one or more initial quantization matrices comprise a 4x4 quantization matrix and an 8x8 quantization matrix.

10. The method of Claim 1 , wherein a flag is incorporated in an adaptation level to indicate whether sequence-level quantization matrices are derived from said one or more initial quantization matrices, and wherein said one or more initial quantization matrices comprise a 4x4 quantization matrix and an 8x8 quantization matrix.

11. The method of Claim 1 , wherein said one or more initial quantization matrices comprise a 4x4 quantization matrix and a 8x8 quantization matrix, and wherein said one or more derived quantization matrices comprise a 16x16 quantization matrix and a 32x32 quantization matrix.

12. The method of Claim 11, wherein said one or more derived quantization matrices further comprise 16x4, 4x16, 32x8, and 8x32quantization matrices.

13. The method of Claim 1, wherein syntax information is incorporated in a video bitstream to indicate that said second sizes include all rectangular sizes associated with the block size.

14. The method of Claim 1, wherein syntax information is incorporated in a video bitstream to indicate that said second sizes include all sizes associated with the block size larger than 8x8.

15. The method of Claim 1, wherein said deriving one or more derived quantization matrices converts one square initial quantization matrix to one square derived quantization matrix by either spatial frequency up-sampling and linear interpolation/extrapolation, or spatial frequency up-sampling and sample repetition, and wherein said one square initial quantization matrix is smaller than said one square derived quantization matrix.

16. The method of Claim 15, wherein the spatial frequency up-sampling comprises end-point aligned spatial frequency up-sampling.

17. The method of Claim 1, wherein said deriving one or more derived quantization matrices maps one square initial quantization matrix to low-frequency entries of one square derived quantization matrix by aligning an entry corresponding to a lowest spatial frequency of said one square initial quantization matrix and said one square derived quantization matrix, said deriving one or more derived quantization matrices generates remaining entries of said one square derived quantization matrix using data extrapolation, and wherein said one square initial quantization matrix is smaller than said one square derived quantization matrix.

18. The method of Claim 1 , wherein said one or more derived quantization matrices comprise one or more derived rectangular quantization matrices, and wherein said one or more derived rectangular quantization matrices are derived from respective square derived quantization matrix using spatial frequency decimation.

19. The method of Claim 1, wherein said one or more initial quantization matrices comprise one or more square initial quantization matrices, wherein said one or more square initial quantization matrices are converted from respective one or more larger square initial quantization matrices which are not included in said one or more initial quantization matrices.

20. The method of Claim 19, wherein said one or more initial quantization matrices comprise a first 8x8 square initial quantization matrix and a second 8x8 square initial quantization matrix, wherein the first 8x8 square initial quantization matrix is converted from a 16x16 square initial quantization matrix, and wherein the second 8x8 square initial quantization matrix is converted from a 32x32 square initial quantization matrix.

21. The method of Claim 19, wherein said one or more square initial quantization matrices are converted from said respective one or more larger square initial quantization matrices based on spatial frequency decimation.

22. The method of Claim 19, wherein said one or more square initial quantization matrices are converted from said respective one or more larger square initial quantization matrices based on mapping low- frequency entries of said respective one or more larger square initial quantization matrices to said one or more square initial quantization matrices with an entry corresponding to a lowest spatial frequency of said one or more square initial quantization matrices and said respective one or more larger square initial quantization matrices aligned.

23. A video coding system, wherein transform blocks are processed according to quantization matrices, the system comprising:

a first electronic circuit configured to:

receive one or more initial quantization matrices having first sizes;

means for deriving one or more derived quantization matrices having second sizes from one of said one or more initial quantization matrices;

receive a transform block having a block size, wherein the block size is equal to one of the first sizes or one of the second sizes;

process the transform block according to respective one of said one or more initial quantization matrices if the block size is equal to said one of the first sizes; and

process the transform block according to respective one of said one or more derived quantization matrices if the block size is equal to said one of the second sizes.

24. The system of Claim 23 further comprising a second electronic circuit, wherein said one or more initial quantization matrices comprise one or more square initial quantization matrices, and wherein said one or more square initial quantization matrices are hardwired in the second electronic circuit.