IP Library › Granted Patent US 9,571,836
Granted Patent B2
US 9,571,836 · App. 14/021,782 · Granted Feb 14, 2017

Method and apparatus for encoding and decoding with multiple transform coefficients sub-blocks

Inventors: Jin Song (Moscow, RU); Mingyuan Yang (Shenzhen, CN); Dong Wang (Beijing, CN)
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
H04N19/00775H04N19/117H04N19/645H04N19/86H04N19/129H04N19/132H04N19/61H04N19/91
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,571,836
App. No.
14/021,782
Granted
Feb 14, 2017
Kind
B2
Abstract

An encoding method includes: encoding transform coefficients of a transform coefficient block according to a predetermined scan order, and encoding a set number of transform coefficients in each group until a last group of the transform coefficient block is encoded; storing an obtained map of non-zero transform coefficients, absolute values of transform coefficients, and positive and negative signs of non-zero transform coefficients; when the last group is being encoded, encoding the stored map of non-zero transform coefficients and the map of non-zero transform coefficients encoded in the last group into a bit stream; and encoding the stored absolute values of transform coefficients and positive and negative signs of non-zero transform coefficients and the absolute values of transform coefficients and positive and negative signs of non-zero transform coefficients encoded in the last group into the bit stream.

Claims (14)

1. A method for encoding transform coefficients, wherein a transform coefficient block comprises a plurality of sub-blocks, and each sub-block is in a fixed size with a set number of transform coefficients, the method comprising:

encoding the transform coefficients in each sub-block according to a same predetermined order until the last sub-block of the transform coefficient block is encoded;

for each sub-block, storing a map of non-zero transform coefficients, absolute values of the transform coefficients, and positive or negative signs of the non-zero transform coefficients obtained through the encoding, wherein the map of non-zero transform coefficients, the absolute values of the transform coefficients, and the positive or negative signs of the non-zero transform coefficients are all obtained according to the same predetermined order; and

when the last sub-block is being encoded, after obtaining a map of non-zero transform coefficients of the last sub-block, encoding the stored maps of non-zero transform coefficients of previously encoded sub-blocks and the map of non-zero transform coefficients of the last sub-block into a bit stream; and

after obtaining the absolute values of the transform coefficients and the positive or negative signs of the non-zero transform coefficients of the last sub-block, encoding the stored absolute values of transform coefficients and positive or negative signs of the non-zero transform coefficients of the previously encoded sub-blocks and the absolute values of the transform coefficients and positive or negative signs of the non-zero transform coefficients of the last sub-block into the bit stream;

wherein the predetermined order is a scan order in a narrow-range scan mode, and wherein the size of the sub-blocks is 4×4 with the set number of 16 transform coefficients.

2. The method according to claim 1 , wherein encoding the transform coefficients in each sub-block comprises:

encoding a map of non-zero transform coefficients of the set number of transform coefficients, encoding a map of transform coefficients that are greater than 1of the set number of transform coefficients, encoding absolute values of transform coefficients that are greater than 1 of the set number of transform coefficients, and encoding positive or negative signs of non-zero transform coefficients of the set number of transform coefficients.

3. A method for decoding transform coefficients comprising:

parsing a bit stream of transform coefficients according to a predetermined order to obtain a map of non-zero transform coefficients; and

parsing, according to the predetermined order, a map of transform coefficients that are greater than 1, absolute values of transform coefficients that are greater than 1, and positive or negative signs of non-zero transform coefficients, and parsing a set number of transform coefficients of the bit stream each time according to the same predetermined order until all transform coefficients of a transform coefficient block in the bit stream are parsed;

wherein the predetermined order is a scan order in a narrow-range scan mode,

wherein the transform coefficient block comprises a plurality of sub-blocks, and each sub-block comprises the set number of transform coefficients, and

wherein the set number is 16.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 9, 2013
From: SONG, JIN; YANG, MINGYUAN; WANG, DONG
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 031167/0829 →
Priority Claims (1)
CN 2011 1 0057694 · Mar 10, 2011 · national
Continuity (2)
Continuation PCTCN2011082597 · Nov 22, 2011
Related Publication 20140010312A1 · Jan 9, 2014