IP Library › Granted Patent US 12,166,988
Granted Patent B2
US 12,166,988 · App. 17/652,176 · Granted Dec 10, 2024

Residual coefficients coding

Inventors: Hongbin Liu (Beijing, CN); Li Zhang (San Diego, CA); Kai Zhang (San Diego, CA); Tianliang Fu (Beijing, CN); Jizheng Xu (San Diego, CA); Yue Wang (Beijing, CN)
Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD.; BYTEDANCE INC.
H04N19/129H04N19/176H04N19/18H04N19/70
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,166,988
App. No.
17/652,176
Granted
Dec 10, 2024
Kind
B2
Abstract

Video processing methods, devices, and systems are provided. In one example aspect, a method of video processing includes performing a conversion between a current block of a video and a coded representation of the video. The current block has a width W and a height H and includes an allowable scanning region that includes non-zero transform coefficients that are coded in the coded representation according to a scanning order. The allowable scanning region is restricted to a portion of the current block according to a rule that specifies that a bottom-right corner position of the allowable scanning region is different than a bottom-right corner position of the current block.

Claims (48)

1. A method of processing video data, comprising:

performing a conversion between a current block of a video and a bitstream of the video, wherein the current block has a width W and a height H;

wherein the current block comprises an allowable scanning region that includes non-zero transform coefficients that are coded in the bitstream according to a scanning order;

wherein in case W is greater than M or H is greater than M, the allowable scanning region is restricted to a portion of the current block according to a rule, and wherein the rule specifies that in case W is greater than M, an x-coordinate of a bottom-right corner position of the allowable scanning region is within a range of [a, b], where a=0 and b=M−1, and in case His greater than M, a y-coordinate of the bottom-right corner position of the allowable scanning region is within a range of [c, d], where c=0 and d=M−1, and M=32;

wherein one or more syntax elements indicating the x-coordinate and the y-coordinate of the bottom-right corner position of the allowable scanning region are included in the bitstream;

wherein a first syntax element indicating the x-coordinate is binarized with a truncated unary method with a max value set to a group index of (min (M, W)−1);

wherein a second syntax element indicating the y-coordinate is binarized with a truncated unary method with a max value set to a group index of (min (M, H)−1).

2. The method of claim 1 , wherein the group index is within a range of [0, 9].

3. The method of claim 1 , wherein it is a requirement of bitstream conformance that values of one or more syntax elements should be less than M.

4. The method of claim 1 , wherein a remaining portion of the current block includes zero transform coefficients and the zero transform coefficients are not included in the bitstream.

5. The method of claim 1 , wherein all coefficients within the allowable scanning region are coded in the bitstream.

6. The method of claim 1 , wherein the scanning order is a zig-zag scanning order or a reversing zig-zag scanning order.

7. The method of claim 1 , wherein the conversion includes encoding the current block into the bitstream.

8. The method of claim 1 , wherein the conversion includes decoding the current block from the bitstream.

9. An apparatus for processing video data comprising a processor and a non-transitory memory with instructions thereon, wherein the instructions upon execution by the processor, cause the processor to:

perform a conversion between a current block of a video and a bitstream of the video, wherein the current block has a width W and a height H;

wherein the current block comprises an allowable scanning region that includes non-zero transform coefficients that are coded in the bitstream according to a scanning order;

wherein in case W is greater than M or H is greater than M, the allowable scanning region is restricted to a portion of the current block according to a rule, and

wherein the rule specifies that in case W is greater than M, an x-coordinate of a bottom-right corner position of the allowable scanning region is within a range of [a, b], where a=0 and b=M−1, and in case H is greater than M, a y-coordinate of the bottom-right corner position of the allowable scanning region is within a range of [c, d], where c=0 and d=M−1, and M=32;

wherein one or more syntax elements indicating the x-coordinate and the y-coordinate of the bottom-right corner position of the allowable scanning region are included in the bitstream;

wherein a first syntax element indicating the x-coordinate is binarized with a truncated unary method with a max value set to a group index of (min (M, W)−1);

wherein a second syntax element indicating the y-coordinate is binarized with a truncated unary method with a max value set to a group index of (min (M, H)−1).

10. The apparatus of claim 9 ,

wherein the group index is within a range of [0, 9]; and

wherein it is a requirement of bitstream conformance that values of one or more syntax elements should be less than M.

11. A non-transitory computer-readable storage medium storing instructions that cause a processor to:

perform a conversion between a current block of a video and a bitstream of the video, wherein the current block has a width W and a height H;

wherein the current block comprises an allowable scanning region that includes non-zero transform coefficients that are coded in the bitstream according to a scanning order;

wherein in case W is greater than M or H is greater than M, the allowable scanning region is restricted to a portion of the current block according to a rule, and

wherein the rule specifies that in case W is greater than M, an x-coordinate of a bottom-right corner position of the allowable scanning region is within a range of [a, b], where a=0 and b=M−1, and in case His greater than M, a y-coordinate of the bottom-right corner position of the allowable scanning region is within a range of [c, d], where c=0 and d=M−1, and M=32;

wherein one or more syntax elements indicating the x-coordinate and the y-coordinate of the bottom-right corner position of the allowable scanning region are included in the bitstream;

wherein a first syntax element indicating the x-coordinate is binarized with a truncated unary method with a max value set to a group index of (min (M, W)−1);

wherein a second syntax element indicating the y-coordinate is binarized with a truncated unary method with a max value set to a group index of (min (M, H)−1).

12. The non-transitory computer-readable storage medium of claim 11 ,

wherein the group index is within a range of [0, 9]; and

wherein it is a requirement of bitstream conformance that values of one or more syntax elements should be less than M.

13. A method for storing a bitstream of a video, comprising:

generating the bitstream based on a current block of the video, wherein the current block has a width W and a height H; and

storing the bitstream in a non-transitory computer-readable recording medium;

wherein the current block comprises an allowable scanning region that includes non-zero transform coefficients that are coded in the bitstream according to a scanning order;

wherein in case W is greater than M or H is greater than M, the allowable scanning region is restricted to a portion of the current block according to a rule, and

wherein the rule specifies that in case W is greater than M, an x-coordinate of a bottom-right corner position of the allowable scanning region is within a range of [a, b], where a=0 and b=M−1, and in case H is greater than M, a y-coordinate of the bottom-right corner position of the allowable scanning region is within a range of [c, d], where c=0 and d=M−1, and M=32;

wherein one or more syntax elements indicating the x-coordinate and the y-coordinate of the bottom-right corner position of the allowable scanning region are included in the bitstream;

wherein a first syntax element indicating the x-coordinate is binarized with a truncated unary method with a max value set to a group index of (min (M, W)−1);

wherein a second syntax element indicating the y-coordinate is binarized with a truncated unary method with a max value set to a group index of (min (M, H)−1).

14. The method of claim 13 ,

wherein the group index is within a range of [0, 9]; and

wherein it is a requirement of bitstream conformance that values of one or more syntax elements should be less than M.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 24, 2022
From: LIU, HONGBIN; FU, TIANLIANG; WANG, YUE
To: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD.
Reel/Frame 059096/0084 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 24, 2022
From: ZHANG, LI; ZHANG, KAI; XU, JIZHENG
To: BYTEDANCE INC.
Reel/Frame 059096/0129 →
Priority Claims (1)
WO PCT/CN2019/102412 · Aug 24, 2019 · international
Continuity (2)
Continuation PCTCN2020110780 · Aug 24, 2020
Related Publication 20220182630A1 · Jun 9, 2022