IP Library Granted Patent US 10,298,956
Granted Patent B2
US 10,298,956 · App. 14/368,264 · Granted May 21, 2019

Method and apparatus for block-based significance map and significance group flag context selection

Inventors: Chih-Wei Hsu (Taipei, TW); Tzu-Der Chuang (Hsinchu County, TW); Ching-Yeh Chen (Taipei, TW); Yu-Wen Huang (Taipei, TW)
Assignee: HFI Innovation Inc.
H04N19/647H04N19/129H04N19/13H04N19/136H04N19/18H04N19/46H04N19/60
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 10,298,956
App. No.
14/368,264
Granted
May 21, 2019
Kind
B2
Abstract

A method and apparatus for significance map context selection are disclosed. According to the present invention, the TUs are divided into sub-blocks and at least two context sets are used. Non-DC transform coefficients in each sub-block are coded based on the same context, context set, or context formation. The context, context set, or context formation for each sub- block can be determined based on sub-block index in scan order, horizontal sub-block index, vertical sub-block index, video component type, TU width, TU height, or any combination of the above. In one embodiment, the sum of the horizontal and the vertical sub-block indexes is used to classify each sub-block into a class and the context, context set, or context formation is then determined according to the class.

Claims (28)

1. A method of significance map context selection, the method comprising:

receiving transform coefficients associated with a (transform unit (TU), wherein the TU is divided into a plurality of sub-blocks, at least one first context set is used for non-DC transform coefficients in the TU and at least one second context set is used for a DC coefficient in the TU that is different from the at least one first context set;

coding, for each sub-block, all non-DC transform coefficients in the respective sub-block based on a single context set from the at least one first context set for significant map coding; and

coding the DC coefficient in one sub-block of the TU based on a single context set from the at least one second context set for significant map coding.

2. The method of claim 1 , wherein the single context set for the respective sub-block is determined based on a sub-block index in scan order, a horizontal sub-block index, a vertical sub-block index, a video component type, a TU width, a TU height, or a combination thereof.

3. The method of claim 2 , wherein the single context set for the respective sub-block is determined by comparing the sub-block index in scan order, the horizontal sub-block index, the vertical sub-block index, or a combination thereof with a threshold.

4. The method of claim 3 , wherein the threshold is related to the TU width, the TU height or a combination thereof.

5. The method of claim 4 , wherein the threshold is derived based on a maximum of the TU width and the TU height divided by 16.

6. The method of claim 2 , wherein a sum of the horizontal sub-block index and the vertical sub-block index of the respective sub-block is used to classify the respective sub-block into a class, wherein the single context set for the respective sub-block is determined according to the class.

7. The method of claim 6 , wherein the sum is compared with a threshold to classify the respective sub-block and the threshold is derived based on a maximum of the TU width and the TU height divided by 16.

8. The method of claim 1 , wherein the transform coefficients of each sub-block are converted into one-dimensional coefficients using a scanning order.

9. The method of claim 1 , wherein at least one sub-block has a size corresponding to 4×4, 4×8, 8×4, 8×8, 16×16, or 32×32.

10. An apparatus for significance map context selection, the apparatus comprising one or more electronics circuits configured for:

receiving transform coefficients associated with a transform unit(TU), wherein the TU is divided into a plurality of sub-blocks, at least one first context set is used for non-DC transform coefficients in the TU and at least one second context set is used for a DC coefficient in the TU that is different from the at least one first context set;

coding, for each sub-block, all non-DC transform coefficients in the respective sub-block based on a single context set from the at least one first context set for significance map coding; and

coding the DC coefficient in one sub-block of the TU based on a single context set from the at least one second context set for significant map coding.

11. The apparatus of claim 10 , wherein the single context set for the respective sub-block is determined based on a sub-block index in scan order, a horizontal sub-block index, a vertical sub-block index, a video component type, a TU width, a TU height, or a combination thereof.

12. The apparatus of claim 11 , wherein the single context set for the respective sub-block is determined by comparing the sub-block index in scan order, the horizontal sub-block index, the vertical sub-block index, or a combination thereof with a threshold.

13. The apparatus of claim 12 , wherein the threshold is related to the TU width, the TU height or a combination thereof.

14. The apparatus of claim 13 , wherein the threshold is derived based on a maximum of the TU width and the TU height divided by 16.

15. The apparatus of claim 11 , wherein a sum of the horizontal sub-block index and the vertical sub-block index of the respective sub-block is used to classify the respective sub-block into a class, wherein the single context set for the respective sub-block is determined according to the class.

16. The apparatus of claim 15 , wherein the sum is compared with a threshold to classify the respective sub-block and the threshold is derived based on a maximum of the TU width and the TU height divided by 16.

17. The apparatus of claim 10 , wherein the transform coefficients of each sub-block are converted into one-dimensional coefficients using a scanning order.

18. The apparatus of claim 10 , wherein at least one sub-block has a size corresponding to 4×4, 4×8, 8×4, 8×8, 16×16, or 32×32.

19. A non-transitory computer readable medium storing a computer-executable program, the computer-executable program, when executed, causing a decoder to perform the following steps:

receiving transform coefficients associated with a transform unit (TU), wherein the TU is divided into a plurality of sub-blocks, at least one first context set is used for non-DC transform coefficients in the TU and at least one second context set is used for a DC coefficient in the TU that is different from the at least one first context set;

coding, for each sub-block, all non-DC transform coefficients in the respective sub-block based on a single context set from the at least one first context set for significant map coding; and

coding the DC coefficient in one sub-block of the TU based on a single context set from the at least one second context set for significant map coding.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 8, 2016
From: MEDIATEK INC.
To: HFI INNOVATION INC.
Reel/Frame 039609/0864 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 23, 2014
From: HSU, CHIH-WEI; CHUANG, TZU-DER; CHEN, CHING-YEH; HUANG, YU-WEN
To: MEDIATEK INC.
Reel/Frame 033160/0900 →
Continuity (2)
Provisional Application 61582725 · Jan 3, 2012
Related Publication 20150003514A1 · Jan 1, 2015