IP Library Granted Patent US 11,102,494
Granted Patent B2
US 11,102,494 · App. 14/001,204 · Granted Aug 24, 2021

Method for scanning transform coefficient and device therefor

Inventors: Sung Chang Lim (Daejeon, KR); Hui Yong Kim (Daejeon-si, KR); Se Yoon Jeong (Daejeon-si, KR); Jong Ho Kim (Daejeon-si, KR); Ha Hyun Lee (Seoul, KR); Jin Ho Lee (Daejeon-si, KR); Jin Soo Choi (Daejeon-si, KR); Jin Woong Kim (Daejeon-si, KR)
Assignee: ELECTRONICS AND TELECOMMUNICATION RESEARCH INSTITUTE
H04N19/176H04N19/129H04N19/136
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 11,102,494
App. No.
14/001,204
Granted
Aug 24, 2021
Kind
B2
Abstract

The method for scanning a transform coefficient of the present invention comprises the steps of: determining a reference transform block for a block to be decoded; deriving a scanning map of the block to be decoded using scanning information of the reference transform block; and executing a reverse-scan on the transform coefficient of the block to be decoded using the derived scanning map. The present invention enhances image encoding/decoding efficiency.

Claims (52)

1. An image encoding method comprising:

generating motion information and a prediction block of a current block included in a current picture;

generating a residual block based on the current block and the prediction block;

encoding the motion information of the current block,

wherein the current block is encoded by referring to a spatially neighboring block or a temporally neighboring block,

wherein the temporally neighboring block is determined by selecting one block among maximum two candidate blocks included in a reference picture based on encoding parameters of the maximum two candidate blocks, the encoding parameters including reference picture indices for the maximum two candidate blocks, the reference picture being different from the current picture, the maximum two candidate blocks including a collocated block of the current block and a block spatially adjacent to the collocated block, and the encoding parameters being included in a bitstream, and

wherein, in case the current block is encoded by referring to the temporally neighboring block, the temporally neighboring block has the same motion information as the current block; and

transmitting the encoding parameters, as included in the bitstream, from an image encoding device to an image decoding device.

2. The image encoding method of claim 1 ,

wherein the spatially neighboring block comprises at least one among a left neighboring block, an upper neighboring block, a right upper corner block, a left upper corner block and a left lower corner block included in the current picture.

3. The image encoding method of claim 1 ,

wherein the encoding the motion information is performed by using at least one among exponential golomb, context-adaptive variable length coding (CAVLC) and context-adaptive binary arithmetic coding (CABAC).

4. An image decoding method, comprising:

reconstructing motion information of a current block included in a current picture;

generating a prediction block of the current block based on the reconstructed motion information; and

reconstructing the current block based on the generated prediction block and a residual block of the current block,

wherein the current block is decoded by referring to a spatially neighboring block or a temporally neighboring block,

wherein the temporally neighboring block is determined by selecting one block among maximum two candidate blocks included in a reference picture based on encoding parameters of the two blocks, the encoding parameters including reference picture indices for the maximum two candidate blocks, the reference picture being different from the current picture, the maximum two candidate blocks including a collocated block of the current block and a block spatially adjacent to the collocated block, and the encoding parameters being included in a bitstream, and

wherein, in case the current block is decoded by referring to the temporally neighboring block, the temporally neighboring block has the same motion information as the current block.

5. The image decoding method of claim 4 ,

wherein the spatially neighboring block comprises at least one among a left neighboring block, an upper neighboring block, a right upper corner block, a left upper corner block and a left lower corner block included in the current picture.

6. The image decoding method of claim 4 ,

wherein the reconstructing the motion information is performed by using at least one among exponential golomb, context-adaptive variable length coding (CAVLC) and context-adaptive binary arithmetic coding (CAB AC).

7. An image encoding apparatus comprising one or more processors performing a method, the method comprising:

generating motion information and a prediction block of a current block included in a current picture;

generating a residual block based on the current block and the prediction block; and

encoding the motion information of the current block,

wherein the current block is encoded by referring to a spatially neighboring block or a temporally neighboring block,

wherein the temporally neighboring block is determined by selecting one block among maximum two candidate blocks included in a reference picture based on encoding parameters of the maximum two candidate blocks, the encoding parameters including reference picture indices for the maximum two candidate blocks, the reference picture being different from the current picture, the maximum two candidate blocks including a collocated block of the current block and a block spatially adjacent to the collocated block, and the encoding parameters being included in a bitstream, and

wherein, in case the current block is encoded by referring to the temporally neighboring block, the temporally neighboring block has the same motion information as the current block; and

transmitting the encoding parameters, as included in the bitstream, from the image encoding apparatus to an image decoding apparatus.

8. An image decoding apparatus comprising one or more processors performing a method, the method comprising:

reconstructing motion information of a current block included in a current picture;

generating a prediction block of the current block based on the reconstructed motion information; and

reconstructing the current block based on the generated prediction block and a residual block of the current block,

wherein the current block is decoded by referring to a spatially neighboring block or a temporally neighboring block,

wherein the temporally neighboring block is determined by selecting one block among maximum two candidate blocks included in a reference picture based on encoding parameters of the maximum two candidate blocks, the encoding parameters including reference picture indices for the maximum two candidate blocks, the reference picture being different from the current picture, the maximum two candidate blocks including a collocated block of the current block and a block spatially adjacent to the collocated block, and the encoding parameters being included in a bitstream, and

wherein, in case the current block is decoded by referring to the temporally neighboring block, the temporally neighboring block has the same motion information as the current block.

9. A non-transitory computer-readable medium storing a bitstream that is generated by an image encoding method, the method comprising:

generating motion information and a prediction block of a current block included in a current picture;

generating a residual block based on the current block and the prediction block;

encoding the motion information of the current block,

wherein the current block is encoded by referring to a spatially neighboring block or a temporally neighboring block,

wherein the temporally neighboring block is determined by selecting one block among maximum two candidate blocks included in a reference picture based on encoding parameters of the maximum two candidate blocks, the encoding parameters including reference picture indices for the maximum two candidate blocks, the reference picture being different from the current picture, the maximum two candidate blocks including a collocated block of the current block and a block spatially adjacent to the collocated block, and the encoding parameters being included in a bitstream, and

wherein, in case the current block is encoded by referring to the temporally neighboring block, the temporally neighboring block has the same motion information as the current block; and

transmitting the encoding parameters, as included in the bitstream, from an image encoding device to an image decoding device.

10. A non-transitory computer-readable medium storing a bitstream which is received by an image decoding apparatus and decoded to reconstruct a current block included in a current picture, wherein the bitstream comprises motion information,

the motion information being reconstructed and used to generate a prediction block of the current block,

the prediction block being used with a residual block to reconstruct the current block,

wherein the current block is decoded by referring to a spatially neighboring block or a temporally neighboring block,

wherein the temporally neighboring block is determined by selecting one block among maximum two candidate blocks included in a reference picture based on encoding parameters of the maximum two candidate blocks, the encoding parameters including reference picture indices for the maximum two candidate blocks, the reference picture being different from the current picture, the maximum two candidate blocks including a collocated block of the current block and a block spatially adjacent to the collocated block, and the encoding parameters being included in a bitstream, and

wherein, in case the current block is decoded by referring to the temporally neighboring block, the temporally neighboring block has the same motion information as the current block.

Assignments (3)
LICENSE Recorded May 2, 2023
From: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
To: DOLBY LABORATORIES LICENSING CORPORATION
Reel/Frame 063512/0054 →
LICENSE Recorded Feb 1, 2023
From: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
To: DOLBY LABORATORIES LICENSING CORPORATION
Reel/Frame 062622/0636 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 23, 2013
From: LIM, SUNG CHANG; KIM, HUI YONG; JEONG, SE YOON; KIM, JONG HO; LEE, HA HYUN; LEE, JIN HO; CHOI, JIN SOO; KIM, JIN WOONG
To: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
Reel/Frame 031068/0164 →
Priority Claims (2)
KR 10-2011-0019155 · Mar 3, 2011 · national
KR 10-2012-0022496 · Mar 5, 2012 · national
Continuity (1)
Related Publication 20130329807A1 · Dec 12, 2013