# US 2021/0176498 A1 · Method, apparatus and medium for decoding or encoding

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0176498 A1
- Document ID: US20210176498A1
- Status: Published application
- Kind: A1
- Application number: 17/180,096
- Filed: 2021-02-19
- Published: 2021-06-10
- Earliest claimed: 2018-06-29
- Assignees: Tencent America LLC
- Applicants: Tencent America LLC
- Inventors: Xin ZHAO; Xiang LI; Shan LIU
- Web page: https://patentgrep.com/patent/US20210176498A1

## CPC

- H04N 19/625: using discrete cosine transform [DCT]
- H04N 19/12: Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
- H04N 19/122: Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
- H04N 19/157: Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence)
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method of utilizing a 64-point primary transform core matrix to decode may include determining whether to use a first transform core matrix that is a DST-7 primary transform core matrix. When a result of the determination is to use the first transform core matrix, the method may include: (i) constructing the first transform core based on a set of unique numbers, and (ii) decoding using the derived primary transform core. The method may further include, when a result of the determination is to not use the first primary transform: (i) deriving a second transform core based on the same set of unique numbers, and (ii) decoding using the derived second transform core.

## Claims

### Claim 1

A method of decoding a target data block, the method comprising:
receiving information regarding a target data block for decoding, the target data block for decoding being a compressed video or image data block;
determining, for the decoding of the target data block, whether to use a first transform core matrix that is a 64-point DST-7 primary transform core matrix;
based on a result of the determining being to use the first transform core matrix: (i) constructing the 64-point 8-bit DST-7 primary transform core matrix based on a set of M unique numbers, and (ii) decoding the target data block using the constructed 64-point 8-bit DST-7 primary transform core matrix; and
based on a result of the determining being to not use the first transform core matrix: (i) deriving a second primary transform core matrix based on the same set of M unique numbers, and (ii) decoding the 64-point target data block using the derived second primary transform core matrix.

### Claim 2 (depends on 1)

The method of claim 1, wherein
the first primary transform core matrix is a Versatile Video Coding (VVC) standard transform, and
the second primary transform core matrix is one of DCT-8, DST-1 or DCT-5.

### Claim 3 (depends on 1)

The method according to claim 1, wherein
the first primary transform core matrix is a 64-point, 8-bit DST-7 primary transform core matrix that is constructed using sixty-four integers that include: aa, ab, ac, ad, ae, af, ag, ah, ai, aj, ak, al, am, an, ao, ap, aq, ar, as, at, au, av, aw, ax, ay, az, ba, bb, bc, bd, be, bf, bg, bh, bi, bj, bk, bl, bm, bn, bo, bp, bq, br, bs, bt, bu, by, bw, bx, by, bz, ca, cb, cc, cd, ce, cf, cg, ch, ci, cj, ck, and cl plus their respective sign changes.

### Claim 4 (depends on 3)

The method according to claim 3, wherein the sixty-four integers {aa, ab, ac, ad, ae, af, ag, ah, ai, aj, ak, al, am, an, ao, ap, aq, ar, as, at, au, av, aw, ax, ay, az, ba, bb, bc, bd, be, bf, bg, bh, bi, bj, bk, bl, bm, bn, bo, bp, bq, br, bs, bt, bu, by, bw, bx, by, bz, ca, cb, cc, cd, ce, cf, cg, ch, ci, cj, ck, cl} are equal to {2, 5, 7, 8, 11, 13, 15, 17, 20, 22, 23, 26, 29, 30, 32, 34, 37, 38, 41, 42, 44, 46, 48, 49, 52, 53, 55, 58, 59, 60, 62, 64, 65, 66, 68, 69, 72, 72, 74, 73, 76, 77, 78, 79, 81, 80, 82, 83, 85, 84, 85, 86, 87, 87, 88, 89, 89, 90, 89, 90, 90, 90, 90, 90}.

### Claim 5 (depends on 1)

The method according to claim 1, wherein
the second transform core matrix is a 64-point, 8-bit DCT-8 primary transform core matrix that is constructed using 64 integers that include: aa, ab, ac, ad, ae, af, ag, ah, ai, aj, ak, al, am, an, ao, ap, aq, ar, as, at, au, av, aw, ax, ay, az, ba, bb, bc, bd, be, bf, bg, bh, bi, bj, bk, bl, bm, bn, bo, bp, bq, br, bs, bt, bu, by, bw, bx, by, bz, ca, cb, cc, cd, ce, cf, cg, ch, ci, cj, ck, and cl plus their respective sign changes.

### Claim 6 (depends on 5)

The method according to claim 5, wherein
the sixty-four integers {aa, ab, ac, ad, ae, af, ag, ah, ai, aj, ak, al, am, an, ao, ap, aq, ar, as, at, au, av, aw, ax, ay, az, ba, bb, bc, bd, be, bf, bg, bh, bi, bj, bk, bl, bm, bn, bo, bp, bq, br, bs, bt, bu, by, bw, bx, by, bz, ca, cb, cc, cd, ce, cf, cg, ch, ci, cj, ck, cl} are equal to {90, 90, 90, 90, 90, 89, 90, 89, 89, 88, 87, 87, 86, 85, 84, 85, 83, 82, 80, 81, 79, 78, 77, 76, 73, 74, 72, 72, 69, 68, 66, 65, 64, 62, 60, 59, 58, 55, 53, 52, 49, 48, 46, 44, 42, 41, 38, 37, 34, 32, 30, 29, 26, 23, 22, 20, 17, 15, 13, 11, 8, 7, 5, 2}.

### Claim 7 (depends on 1)

The method according to claim 1, wherein
when deriving the N-point 8-bit DCT-8 primary transform core matrix or the N-point 8-bit DST-7 transform core matrix, the set of M unique numbers which are used to construct the N-point DCT-8 core matrix is the same set of M unique numbers which construct the N-point DST-7 core matrix, and
M equals to N.

### Claim 8 (depends on 1)

The method according to claim 1, wherein
the first primary transform core matrix is a 64-point, 8-bit DST-7 primary transform core matrix that is constructed using sixty-four integers that include: aa, ab, ac, ad, ae, af, ag, ah, ai, aj, ak, al, am, an, ao, ap, aq, ar, as, at, au, av, aw, ax, ay, az, ba, bb, bc, bd, be, bf, bg, bh, bi, bj, bk, bl, bm, bn, bo, bp, bq, br, bs, bt, bu, by, bw, bx, by, bz, ca, cb, cc, cd, ce, cf, cg, ch, ci, cj, ck, and cl plus their respective sign changes,
the sixty-four integers {aa, ab, ac, ad, ae, af, ag, ah, ai, aj, ak, al, am, an, ao, ap, aq, ar, as, at, au, av, aw, ax, ay, az, ba, bb, bc, bd, be, bf, bg, bh, bi, bj, bk, bl, bm, bn, bo, bp, bq, br, bs, bt, bu, by, bw, bx, by, bz, ca, cb, cc, cd, ce, cf, cg, ch, ci, cj, ck, cl} are equal to {2, 5, 7, 8, 11, 13, 15, 17, 20, 22, 23, 26, 29, 30, 32, 34, 37, 38, 41, 42, 44, 46, 48, 49, 52, 53, 55, 58, 59, 60, 62, 64, 65, 66, 68, 69, 72, 72, 74, 73, 76, 77, 78, 79, 81, 80, 82, 83, 85, 84, 85, 86, 87, 87, 88, 89, 89, 90, 89, 90, 90, 90, 90, 90},
the second transform core matrix is a 64-point, 8-bit DCT-8 primary transform core matrix that is constructed using the same 64 integers that include: aa, ab, ac, ad, ae, af, ag, ah, ai, aj, ak, al, am, an, ao, ap, aq, ar, as, at, au, av, aw, ax, ay, az, ba, bb, bc, bd, be, bf, bg, bh, bi, bj, bk, bl, bm, bn, bo, bp, bq, br, bs, bt, bu, by, bw, bx, by, bz, ca, cb, cc, cd, ce, cf, cg, ch, ci, cj, ck, and cl plus their respective sign changes, and
the sixty-four integers of the second transform core matrix {aa, ab, ac, ad, ae, af, ag, ah, ai, aj, ak, al, am, an, ao, ap, aq, ar, as, at, au, av, aw, ax, ay, az, ba, bb, bc, bd, be, bf, bg, bh, bi, bj, bk, bl, bm, bn, bo, bp, bq, br, bs, bt, bu, by, bw, bx, by, bz, ca, cb, cc, cd, ce, cf, cg, ch, ci, cj, ck, cl} are equal to {90, 90, 90, 90, 90, 89, 90, 89, 89, 88, 87, 87, 86, 85, 84, 85, 83, 82, 80, 81, 79, 78, 77, 76, 73, 74, 72, 72, 69, 68, 66, 65, 64, 62, 60, 59, 58, 55, 53, 52, 49, 48, 46, 44, 42, 41, 38, 37, 34, 32, 30, 29, 26, 23, 22, 20, 17, 15, 13, 11, 8, 7, 5, 2}.

### Claim 9

An apparatus for decoding a target data block, the apparatus comprising:
at least one memory configured to store computer program code; and
at least one processor configured to access the at least one memory and operate according to the computer program code, the computer program code comprising:
first applying code configured to cause the at least one processor to receive information regarding a target data block for decoding, the target data block for decoding being a compressed video or image data block;
second applying code configured to cause the at least one processor to determine, for the decoding of the 64-point target data block, whether to use a first transform core matrix that is a 64-point 8-bit DST-7 primary transform core matrix;
third applying code configured to cause the at least one processor to, based on a result of the determining being to use the first transform core matrix: (i) constructing the 64-point 8-bit DST-7 primary transform core matrix based on a set of M unique numbers, and (ii) decoding the 64-point target data block using the constructed 64-point 8-bit DST-7 primary transform core matrix; and
fourth applying code configured to cause the at least one processor to, based on a result of the determining being to not use the first primary transform core matrix: (i) derive a second primary transform core matrix based on the same set of M unique numbers, and (ii) decoding the 64-point target data block using the derived second primary transform core matrix.

### Claim 10 (depends on 9)

The apparatus of claim 9, wherein
the first primary transform core matrix is a Versatile Video Coding (VVC) standard transform, and
the second primary transform core matrix is one of DCT-8, DST-1 or DCT-5.

### Claim 11 (depends on 9)

The apparatus according to claim 9, wherein
the first primary transform core matrix is a 64-point, 8-bit DST-7 primary transform core matrix that is constructed using sixty-four integers that include: aa, ab, ac, ad, ae, af, ag, ah, ai, aj, ak, al, am, an, ao, ap, aq, ar, as, at, au, av, aw, ax, ay, az, ba, bb, bc, bd, be, bf, bg, bh, bi, bj, bk, bl, bm, bn, bo, bp, bq, br, bs, bt, bu, by, bw, bx, by, bz, ca, cb, cc, cd, ce, cf, cg, ch, ci, cj, ck, and cl plus their respective sign changes.

### Claim 12 (depends on 11)

The apparatus according to claim 11, wherein
the sixty-four integers {aa, ab, ac, ad, ae, af, ag, ah, ai, aj, ak, al, am, an, ao, ap, aq, ar, as, at, au, av, aw, ax, ay, az, ba, bb, bc, bd, be, bf, bg, bh, bi, bj, bk, bl, bm, bn, bo, bp, bq, br, bs, bt, bu, by, bw, bx, by, bz, ca, cb, cc, cd, ce, cf, cg, ch, ci, cj, ck, cl} are equal to {2, 5, 7, 8, 11, 13, 15, 17, 20, 22, 23, 26, 29, 30, 32, 34, 37, 38, 41, 42, 44, 46, 48, 49, 52, 53, 55, 58, 59, 60, 62, 64, 65, 66, 68, 69, 72, 72, 74, 73, 76, 77, 78, 79, 81, 80, 82, 83, 85, 84, 85, 86, 87, 87, 88, 89, 89, 90, 89, 90, 90, 90, 90, 90}.

### Claim 13 (depends on 9)

The apparatus according to claim 9, wherein
the second transform core matrix is a 64-point, 8-bit DCT-8 primary transform core matrix that is constructed using eight integers that include: aa, ab, ac, ad, ae, af, ag, ah, ai, aj, ak, al, am, an, ao, ap, aq, ar, as, at, au, av, aw, ax, ay, az, ba, bb, bc, bd, be, bf, bg, bh, bi, bj, bk, bl, bm, bn, bo, bp, bq, br, bs, bt, bu, by, bw, bx, by, bz, ca, cb, cc, cd, ce, cf, cg, ch, ci, cj, ck, and cl plus their respective sign changes.

### Claim 14 (depends on 13)

The apparatus according to claim 13, wherein the sixty-four integers {aa, ab, ac, ad, ae, af, ag, ah, ai, aj, ak, al, am, an, ao, ap, aq, ar, as, at, au, av, aw, ax, ay, az, ba, bb, bc, bd, be, bf, bg, bh, bi, bj, bk, bl, bm, bn, bo, bp, bq, br, bs, bt, bu, by, bw, bx, by, bz, ca, cb, cc, cd, ce, cf, cg, ch, ci, cj, ck, cl} are equal to {90, 90, 90, 90, 90, 89, 90, 89, 89, 88, 87, 87, 86, 85, 84, 85, 83, 82, 80, 81, 79, 78, 77, 76, 73, 74, 72, 72, 69, 68, 66, 65, 64, 62, 60, 59, 58, 55, 53, 52, 49, 48, 46, 44, 42, 41, 38, 37, 34, 32, 30, 29, 26, 23, 22, 20, 17, 15, 13, 11, 8, 7, 5, 2}.

### Claim 15 (depends on 9)

The method according to claim 9, wherein
when deriving the N-point 8-bit DCT-8 primary transform core matrix or the N-point 8-bit DST-7 transform core matrix, the set of M unique numbers which are used to construct the N-point DCT-8 core matrix is the same set of M unique numbers which construct the N-point DST-7 core matrix, and
M equals to N.

### Claim 16 (depends on 9)

The apparatus according to claim 9, wherein
the first primary transform core matrix is a 64-point, 8-bit DST-7 primary transform core matrix that is constructed using sixty-four integers that include: aa, ab, ac, ad, ae, af, ag, ah, ai, aj, ak, al, am, an, ao, ap, aq, ar, as, at, au, av, aw, ax, ay, az, ba, bb, bc, bd, be, bf, bg, bh, bi, bj, bk, bl, bm, bn, bo, bp, bq, br, bs, bt, bu, by, bw, bx, by, bz, ca, cb, cc, cd, ce, cf, cg, ch, ci, cj, ck, and cl plus their respective sign changes,
the sixty-four integers {aa, ab, ac, ad, ae, af, ag, ah, ai, aj, ak, al, am, an, ao, ap, aq, ar, as, at, au, av, aw, ax, ay, az, ba, bb, bc, bd, be, bf, bg, bh, bi, bj, bk, bl, bm, bn, bo, bp, bq, br, bs, bt, bu, by, bw, bx, by, bz, ca, cb, cc, cd, ce, cf, cg, ch, ci, cj, ck, cl} are equal to {2, 5, 7, 8, 11, 13, 15, 17, 20, 22, 23, 26, 29, 30, 32, 34, 37, 38, 41, 42, 44, 46, 48, 49, 52, 53, 55, 58, 59, 60, 62, 64, 65, 66, 68, 69, 72, 72, 74, 73, 76, 77, 78, 79, 81, 80, 82, 83, 85, 84, 85, 86, 87, 87, 88, 89, 89, 90, 89, 90, 90, 90, 90, 90},
the second transform core matrix is a 64-point, 8-bit DCT-8 primary transform core matrix that is constructed using the same 64 integers that include: aa, ab, ac, ad, ae, af, ag, ah, ai, aj, ak, al, am, an, ao, ap, aq, ar, as, at, au, av, aw, ax, ay, az, ba, bb, bc, bd, be, bf, bg, bh, bi, bj, bk, bl, bm, bn, bo, bp, bq, br, bs, bt, bu, by, bw, bx, by, bz, ca, cb, cc, cd, ce, cf, cg, ch, ci, cj, ck, and cl plus their respective sign changes, and
the sixty-four integers of the second transform core matrix {aa, ab, ac, ad, ae, af, ag, ah, ai, aj, ak, al, am, an, ao, ap, aq, ar, as, at, au, av, aw, ax, ay, az, ba, bb, bc, bd, be, bf, bg, bh, bi, bj, bk, bl, bm, bn, bo, bp, bq, br, bs, bt, bu, by, bw, bx, by, bz, ca, cb, cc, cd, ce, cf, cg, ch, ci, cj, ck, cl} are equal to {90, 90, 90, 90, 90, 89, 90, 89, 89, 88, 87, 87, 86, 85, 84, 85, 83, 82, 80, 81, 79, 78, 77, 76, 73, 74, 72, 72, 69, 68, 66, 65, 64, 62, 60, 59, 58, 55, 53, 52, 49, 48, 46, 44, 42, 41, 38, 37, 34, 32, 30, 29, 26, 23, 22, 20, 17, 15, 13, 11, 8, 7, 5, 2}.

### Claim 17

A non-transitory computer-readable storage medium storing instructions that cause one or more processors to:
receive information regarding a target data block for decoding, the target data block for decoding being a compressed video or image data block;
determine, for the decoding of the target data block, whether to use a first transform core matrix that is a 64-point DST-7 primary transform core matrix;
based on a result of the determining being to use the first transform core matrix: (i) constructing the 64-point 8-bit DST-7 primary transform core matrix based on a set of M unique numbers, and (ii) decode the target data block using the constructed 64-point 8-bit DST-7 primary transform core matrix; and
based on a result of the determining being to not use the first primary transform core matrix: (i) derive a second primary transform core matrix based on the same set of M unique numbers, and (ii) decode the target data block using the derived second primary transform core matrix.

### Claim 18 (depends on 17)

The non-transitory computer readable medium of claim 17, wherein
the first primary transform core matrix is a Versatile Video Coding (VVC) standard transform, and
the second primary transform core matrix is one of DCT-8, DST-1 or DCT-5.

### Claim 19 (depends on 17)

The non-transitory computer readable medium of claim 17, wherein
the first primary transform core matrix is a 64-point, 8-bit DST-7 primary transform core matrix that is constructed using sixty-four integers that include: aa, ab, ac, ad, ae, af, ag, ah, ai, aj, ak, al, am, an, ao, ap, aq, ar, as, at, au, av, aw, ax, ay, az, ba, bb, bc, bd, be, bf, bg, bh, bi, bj, bk, bl, bm, bn, bo, bp, bq, br, bs, bt, bu, by, bw, bx, by, bz, ca, cb, cc, cd, ce, cf, cg, ch, ci, cj, ck, and cl plus their respective sign changes.

### Claim 20 (depends on 19)

The non-transitory computer readable medium of claim 19, wherein the sixty-four integers {aa, ab, ac, ad, ae, af, ag, ah, ai, aj, ak, al, am, an, ao, ap, aq, ar, as, at, au, av, aw, ax, ay, az, ba, bb, bc, bd, be, bf, bg, bh, bi, bj, bk, bl, bm, bn, bo, bp, bq, br, bs, bt, bu, by, bw, bx, by, bz, ca, cb, cc, cd, ce, cf, cg, ch, ci, cj, ck, cl} are equal to {2, 5, 7, 8, 11, 13, 15, 17, 20, 22, 23, 26, 29, 30, 32, 34, 37, 38, 41, 42, 44, 46, 48, 49, 52, 53, 55, 58, 59, 60, 62, 64, 65, 66, 68, 69, 72, 72, 74, 73, 76, 77, 78, 79, 81, 80, 82, 83, 85, 84, 85, 86, 87, 87, 88, 89, 89, 90, 89, 90, 90, 90, 90, 90}.
