IP Library › Granted Patent US 9,794,591
Granted Patent B2
US 9,794,591 · App. 15/415,536 · Granted Oct 17, 2017

Coding and decoding of transform skipped blocks

Inventors: Jacob Ström (Stockholm, SE); Kenneth Andersson (Gävle, SE)
Assignee: Telefonaktiebolaget LM Ericsson (publ)
H04N19/60H04N19/13H04N19/139H04N19/176H04N19/547
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 9,794,591
App. No.
15/415,536
Granted
Oct 17, 2017
Kind
B2
Abstract

Video encoder and decoder and methods therein for transform skipped encoding and decoding of blocks of pixels. The methods comprise a modified use of an existing context model associated with transform coefficients, for deriving contexts for a bitmask indicating which residual values (i.e., not transform coefficients), in a transform skipped residual block, that are greater than one. The methods are applicable to video coding schemes such as HEVC.

Claims (23)

1. A method performed by a video decoder, operable according to a video decoding scheme applying residual decoding comprising use of a context model for deriving contexts to be used for decoding flags, in a bitmask, which flags indicate, respectively, whether an absolute value of a non-zero transform coefficients in a transformed residual block is greater than one, where the context model comprises a plurality of states, each state corresponding to a context and a probability, where a procedure for deriving contexts for a number of flags related to transform coefficients is started in a first state, A, and where, after decoding a flag which corresponds to an absolute value of a transform coefficient that is greater than one, the context model goes to a second state, D, which is used for decoding remaining flags in said bitmask,

the method comprising:

for a transform-skipped residual block comprising residual values and not transform coefficients, deriving contexts to be used for decoding flags, in a bitmask, that indicate, respectively, whether an absolute value of a non-zero residual value in the transform-skipped block is greater than one, by use of the context model, starting in the second state D; and

decoding the flags in the bitmask, for the transform-skipped residual block, using the derived contexts.

2. The method of claim 1 , wherein the decoding scheme further applies reverse scan order for transform skipped blocks.

3. The method of claim 1 , wherein the decoding scheme is an extension of HEVC.

4. A method performed by a video encoder, operable according to a video encoding scheme applying residual encoding comprising use of a context model for associating contexts to flags in a bitmask, which flags indicate, respectively, whether an absolute value of a non-zero transform coefficients in a transformed residual block is greater than one, where the context model comprises a plurality of states, each state corresponding to a context and a probability, where a procedure for deriving contexts to be associated with a number of flags related to transform coefficients is started in a first state, A, and where, after encoding a flag which corresponds to a transform coefficient greater than one, the context model goes to a second state, D, which is used for encoding remaining flags in said bitmask, the method comprising:

for a transform-skipped residual block comprising residual values and not transform coefficients, deriving contexts to be associated with flags in a bit map, which flags indicate, respectively, whether an absolute value of a non-zero residual value in the transform-skipped residual block is greater than one, by use of the context model, starting in the second state D; and

encoding the flags in the bit map, for the transform-skipped residual block, using the derived contexts.

5. The method of claim 4 , wherein the encoding scheme further applies reverse scan order for transform skipped blocks.

6. The method of claim 4 , wherein the encoding scheme is HEVC.

7. A video decoder operable according to a video decoding scheme applying residual decoding comprising use of a context model for deriving contexts to be used for decoding flags in a bitmask, which flags indicate, respectively, whether an absolute value of a non-zero transform coefficients in a transformed residual block is greater than one, where the context model comprises a plurality of states, each state corresponding to a context and a probability, where a procedure for deriving contexts for a number of flags related to transform coefficients is started in a first state, A, and where, after decoding a flag which corresponds to an absolute value of a transform coefficient that is greater than one, the context model goes to a second state, D, which is used for decoding remaining flags in said bitmask;

the video decoder comprising processing means and a memory comprising instructions, which when executed by the processing means cause the video decoder to:

for a transform-skipped residual block comprising residual values and not transform coefficients, derive contexts to be used for decoding flags, in a bitmask, which flags indicate, respectively, whether an absolute value of a non-zero residual value in the transform-skipped block is greater than one, by use of the context model, starting in the second state D; and

decode the flags in the bitmask, for the transform-skipped residual block, using the derived contexts.

8. The video decoder of claim 7 , wherein the decoding scheme further applies reverse scan order for transform skipped blocks.

9. A user equipment comprising the video decoder of claim 7 .

10. A video encoder operable according to a video encoding scheme applying residual encoding comprising use of a context model for associating contexts to flags in a bitmask, which flags indicate, respectively, whether an absolute value of a non-zero transform coefficients in a transformed residual block is greater than one, where the context model comprises a plurality of states, each state corresponding to a context and a probability, where a procedure for deriving contexts to be associated with a number of flags related to transform coefficients is started in a first state, A, and where, after encoding a flag which corresponds to a transform coefficient greater than one, the context model goes to a second state, D, which is used for encoding remaining flags in said bitmask,

the video encoder comprising processing means and a memory comprising instructions, which when executed by the processing means cause the video decoder to:

for a transform-skipped residual block comprising residual values and not transform coefficients, derive contexts to be associated with flags in a bitmask, which flags indicate, respectively, whether an absolute value of a non-zero residual value in the transform-skipped residual block is greater than one, by use of the context model, starting in the second state D; and

encode the flags in the bit map, for the transform-skipped residual block, using the derived contexts.

11. The video encoder of claim 10 , wherein the encoding scheme further applies reverse scan order for transform skipped blocks.

12. A user equipment comprising the video encoder of claim 10 .

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 25, 2017
From: ANDERSSON, KENNETH; STRÖM, JACOB
To: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
Reel/Frame 041083/0230 →
Continuity (3)
Continuation 14432532
Provisional Application 61708212 · Oct 1, 2012
Related Publication 20170134751A1 · May 11, 2017