IP Library Granted Patent US 10,097,859
Granted Patent B2
US 10,097,859 · App. 15/791,470 · Granted Oct 9, 2018

Methods and apparatus for improved entropy encoding and decoding

Inventors: Yang Hu (Troy, NY); Joel Sole (San Diego, CA); Xiaoan Lu (Yardley, PA); Peng Yin (Ithaca, NY); Yunfei Zheng (San Jose, CA)
Assignee: THOMSON LICENSING
H04N19/60H03M7/4006H03M7/4018H04N19/13H04N19/46H04N19/61H04N19/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 10,097,859
App. No.
15/791,470
Filed
Oct 24, 2017
Granted
Oct 9, 2018
Kind
B2
Art Unit
2486
USPC
375/240.18
Abstract

Methods and apparatus are provided for improved entropy encoding and decoding. An apparatus includes a video encoder ( 200 ) for encoding at least a block in a picture by transforming a residue of the block to obtain transform coefficients, quantizing the transform coefficients to obtain quantized transform coefficients, and entropy coding the quantized transform coefficients. The quantized transform coefficients are encoded using a flag to indicate that a current one of the quantized transform coefficients being processed is a last non-zero coefficient for the block having a value greater than or equal to a specified value.

Claims (15)

1. An apparatus, comprising:

a video encoder for encoding at least a block in a picture by transforming a residue of the block to obtain transform coefficients, quantizing the transform coefficients to obtain quantized transform coefficients, and entropy coding the quantized transform coefficients, wherein the encoder uses a first syntax element that is a flag to indicate when a current one of the quantized transform coefficients being processed is a last non-zero coefficient for the block having a value greater than one and a second syntax element that is a flag to indicate when a current one of the quantized transform coefficients being processed is a non-zero coefficient for the block having a value greater than two, and wherein a third syntax element is indicative of coefficient level.

2. The apparatus of claim 1 , wherein said coefficient level is a difference between a current non-zero coefficient and a previous non-zero coefficient.

3. In a video encoder, a method, comprising:

encoding at least a block in a picture by transforming a residue of the block to obtain transform coefficients, quantizing the transform coefficients to obtain quantized transform coefficients, and entropy coding the quantized transform coefficients, wherein the encoding uses a first syntax element that is a flag to indicate when a current one of the quantized transform coefficients being processed is a last non-zero coefficient for the block having a value greater than one and a second syntax element that is a flag to indicate when a current one of the quantized transform coefficients being processed is a non-zero coefficient for the block having a value greater than two, and wherein a third syntax element is indicative of coefficient level.

4. The method of claim 3 , wherein said coefficient level is a difference between a current non-zero coefficient and a previous non-zero coefficient.

5. An apparatus, comprising:

a video decoder for decoding at least a block in a picture by entropy decoding quantized transform coefficients, de-quantizing the quantized transform coefficients to obtain transform coefficients, and inverse transforming the transform coefficients to obtain a reconstructed residue of the block for use in reconstructing the block, wherein the decoder uses a first syntax element that is a flag indicating when a current one of the quantized transform coefficients being processed is a last non-zero coefficient for the block having a value greater than one and a second syntax element that is a flag indicating when a current one of the quantized transform coefficients being processed is a non-zero coefficient for the block having a value greater than two, and wherein a third syntax element is indicative of coefficient level.

6. The apparatus of claim 5 , wherein said coefficient level is a difference between a current non-zero coefficient and a previous non-zero coefficient.

7. In a video decoder, a method, comprising:

decoding at least a block in a picture by entropy decoding quantized transform coefficients, de-quantizing the quantized transform coefficients to obtain transform coefficients, and inverse transforming the transform coefficients to obtain a reconstructed residue of the block for use in reconstructing the block, wherein the decoder uses a first syntax element that is a flag indicating when a current one of the quantized transform coefficients being processed is a last non-zero coefficient for the block having a value greater than one and a second syntax element that is a flag indicating when a current one of the quantized transform coefficients being processed is a non-zero coefficient for the block having a value greater than two, and wherein a third syntax element is indicative of coefficient level.

8. The method of claim 7 , wherein said coefficient level is a difference between a current non-zero coefficient and a previous non-zero coefficient.

9. A non-transitory computer readable storage media having data stored thereupon, causing a processor to:

decode at least a block in a picture by entropy decoding quantized transform coefficients, de-quantizing the quantized transform coefficients to obtain transform coefficients, and inverse transforming the transform coefficients to obtain a reconstructed residue of the block for use in reconstructing the block, wherein the decoder uses a first syntax element that is a flag indicating when a current one of the quantized transform coefficients being processed is a last non-zero coefficient for the block having a value greater than one and a second syntax element that is a flag indicating when a current one of the quantized transform coefficients being processed is a non-zero coefficient for the block having a value greater than two, and wherein a third syntax element is indicative of coefficient level.

10. The non-transitory computer readable storage media of claim 9 , wherein said coefficient level is a difference between a current non-zero coefficient and a previous non-zero coefficient.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 23, 2018
From: THOMSON LICENSING
To: INTERDIGITAL VC HOLDINGS, INC.
Reel/Frame 047289/0698 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 7, 2017
From: HU, YANG; SOLE, JOEL; LU, XIAOAN; YIN, PENG; ZHENG, YUNFEI
To: THOMSON LICENSING
Reel/Frame 044048/0150 →
Continuity (4)
Continuation 15602482 · May 23, 2017
Continuation 13879378
Provisional Application 61393195 · Oct 14, 2010
Related Publication 20180124428A1 · May 3, 2018
Cited By (1)
US 12,713,066