IP Library Granted Patent US 11,606,567
Granted Patent B2
US 11,606,567 · App. 17/377,057 · Granted Mar 14, 2023

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 Telecommunications 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,606,567
App. No.
17/377,057
Granted
Mar 14, 2023
Kind
B2
Abstract

Provided is a transform coefficient scan method including: determining a reference transform block for a decoding target block; deriving a scanning map of the decoding target block using scanning information of the reference transform block; and performing inverse scanning on a transform coefficient of the decoding target block using the derived scanning map. According to the present invention, picture encoding/decoding efficiency may be improved.

Claims (35)

1. An image encoding method comprising:

generating a prediction block of a current block included in a current picture based at least in part on motion information of the current block;

generating a residual block based on the current block and the prediction block; encoding the motion information of the current block and the residual 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;

wherein the residual block is generated by subtracting the prediction block from 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 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).

3. An image decoding method, comprising:

generating a prediction block of a current block included in a current picture based at least in part on reconstructed motion information of the current block; 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,

wherein the current block is reconstructed by adding the residual block and the prediction block; 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.

4. The image decoding method of claim 3 ,

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 (CABAC).

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

generating a prediction block of a current block included in a current picture based at least in part on motion information of the current block;

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

encoding the motion information of the current block and the residual 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;

wherein the residual block is generated by subtracting the prediction block from the current block; and

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

6. 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,

a prediction block of the current block being generated based at least in part on reconstructed motion information 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,

wherein the current block is reconstructed by adding the residual block and the prediction block; 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 (2)
LICENSE Recorded May 2, 2023
From: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
To: DOLBY LABORATORIES LICENSING CORPORATION
Reel/Frame 063512/0054 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 28, 2021
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 057003/0507 →
Priority Claims (2)
KR 10-2011-0019155 · Mar 3, 2011 · national
KR 10-2012-0022496 · Mar 5, 2012 · national
Continuity (2)
Continuation 14001204
Related Publication 20210344935A1 · Nov 4, 2021