IP Library › Granted Patent US 11,917,148
Granted Patent B2
US 11,917,148 · App. 17/667,141 · Granted Feb 27, 2024

Block form-based prediction method and device

Inventors: Jin-Ho Lee (Daejeon, KR); Jung-Won Kang (Daejeon, KR); Hyunsuk Ko (Daejeon, KR); Sung-Chang Lim (Daejeon, KR); Dong-San Jun (Daejeon, KR); Ha-Hyun Lee (Seoul, KR); Seung-Hyun Cho (Daejeon, KR); Hui-Yong Kim (Daejeon, KR); Hae-Chul Choi (Daejeon, KR); Dae-Hyeok Gwon (Daejeon, KR); Jae-Gon Kim (Goyang-si, KR); A-Ram Back (Daejeon, KR)
Assignees: Electronics And Telecommunications Research Institute; Industry-University Cooperation Foundation Korea Aerospace University; Hanbat National University Industry-Academic Cooperation Foundation
H04N19/119H04N19/105H04N19/124H04N19/593H04N19/61H04N19/176
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,917,148
App. No.
17/667,141
Granted
Feb 27, 2024
Kind
B2
Abstract

Disclosed herein are a video decoding method and apparatus and a video encoding method and apparatus. In video encoding and decoding, multiple partition blocks are generated by splitting a target block. A prediction mode is derived for at least a part of the multiple partition blocks, among the multiple partition blocks, and prediction is performed on the multiple partition blocks based on the derived prediction mode. When prediction is performed on the partition blocks, information related to the target block may be used, and information related to an additional partition block, which is predicted prior to the partition block, may be used.

Claims (82)

1. A video decoding method, comprising:

configuring a list for a target block using prediction information of a plurality of reference blocks comprising a first reference block and a second reference block which are determined using a position of the target block; and

determining prediction information of a plurality of sub-blocks in the target block using a plurality of candidates in the list configured for the target block,

wherein the plurality of candidates in the list configured for the target block comprise a first candidate and a second candidate,

wherein prediction information of the first candidate is derived from prediction information of the first reference block which is adjacent to the target block,

wherein prediction information of the second candidate is derived from prediction information of the second reference block which is adjacent to the target block,

wherein the plurality of sub-blocks comprise a first sub-block, a second sub-block, a third sub-block and a fourth sub-block,

wherein the prediction information of the first candidate in the list is used as prediction information of the first sub-block,

wherein prediction information of the second sub-block is determined based on the list,

wherein prediction information of the third sub-block is determined based on the list, and

wherein the prediction information of the second candidate in the list is used as prediction information of the fourth sub-block.

2. The video decoding method of claim 1 , wherein:

the plurality of sub-blocks are determined based on a comparison between a horizontal length of the target block and a vertical length of the target block.

3. The video decoding method of claim 1 , wherein:

the prediction information of the plurality of sub-blocks is determined based on a direction indicated by a block split indicator, and

the prediction information of the plurality of sub-blocks comprises a plurality of motion vectors of the plurality of sub-blocks.

4. A video encoding method, comprising:

configuring a list for a target block using prediction information of a plurality of reference blocks comprising a first reference block and a second reference block which are determined using a position of the target block; and

determining prediction information of a plurality of sub-blocks in the target block using a plurality of candidates in the list configured for the target block,

wherein the plurality of candidates in the list configured for the target block comprise a first candidate and a second candidate,

wherein prediction information of the first candidate is derived from prediction information of the first reference block which is adjacent to the target block,

wherein prediction information of the second candidate is derived from prediction information of the second reference block which is adjacent to the target block,

wherein the plurality of sub-blocks comprise a first sub-block, a second sub-block, a third sub-block and a fourth sub-block,

wherein the prediction information of the first candidate in the list is used as prediction information of the first sub-block,

wherein prediction information of the second sub-block is determined based on the list,

wherein prediction information of the third sub-block is determined based on the list, and

wherein the prediction information of the second candidate in the list is used as prediction information of the fourth sub-block.

5. A non-transitory computer-readable medium storing a bitstream generated by the video encoding method of claim 4 .

6. A non-transitory computer-readable medium storing a bitstream, the bitstream comprising:

index information for a list,

wherein:

the list for a target block is configured using prediction information of a plurality of reference blocks comprising a first reference block and a second reference block which are determined using a position of the target block,

prediction information of a plurality of sub-blocks in the target block is determined using a plurality of candidates in the list configured for the target block and the index information,

wherein the plurality of candidates in the list configured for the target block comprise a first candidate and a second candidate,

wherein prediction information of the first candidate is derived from prediction information of the first reference block which is adjacent to the target block,

wherein prediction information of the second candidate is derived from prediction information of the second reference block which is adjacent to the target block,

wherein the plurality of sub-blocks comprise a first sub-block, a second sub-block, a third sub-block and a fourth sub-block,

wherein the prediction information of the first candidate in the list is used as prediction information of the first sub-block,

wherein prediction information of the second sub-block is determined based on the list,

wherein prediction information of the third sub-block is determined based on the list, and

wherein the prediction information of the second candidate in the list is used as prediction information of the fourth sub-block.

7. The video decoding method of claim 1 , wherein:

the prediction information of the first sub-block of the plurality of sub-blocks is determined based on a relative position of the first sub-block in the target block,

the prediction information of the second sub-block of the plurality of sub-blocks is determined based on a relative position of the second sub-block in the target block,

the prediction information of the third sub-block of the plurality of sub-blocks is determined based on a relative position of the third sub-block in the target block, and

the prediction information of the fourth sub-block of the plurality of sub-blocks is determined based on a relative position of the fourth sub-block in the target block.

8. The video decoding method of claim 1 , wherein:

the plurality of sub-blocks in the target block are determined such that each of the plurality of sub-blocks has a predetermined size.

9. The video decoding method of claim 8 , wherein:

the predetermined size is 4×4.

10. The video decoding method of claim 1 , wherein:

the plurality of sub-blocks in the target block are determined such that at least one of the number of rows of the plurality of sub-blocks and the number of columns of the plurality of sub-blocks is 4.

11. The video decoding method of claim 1 , wherein:

all of the plurality of reference blocks are adjacent to the target block, and

none of the plurality of reference blocks is adjacent to the fourth sub-block.

12. The video encoding method of claim 4 , wherein:

the prediction information of the first sub-block of the plurality of sub-blocks is determined based on a relative position of the first sub-block in the target block,

the prediction information of the second sub-block of the plurality of sub-blocks is determined based on a relative position of the second sub-block in the target block,

the prediction information of the third sub-block of the plurality of sub-blocks is determined based on a relative position of the third sub-block in the target block, and

the prediction information of the fourth sub-block of the plurality of sub-blocks is determined based on a relative position of the fourth sub-block in the target block.

13. The video encoding method of claim 4 , wherein:

the plurality of sub-blocks in the target block are determined such that each of the plurality of sub-blocks has a predetermined size.

14. The video encoding method of claim 4 , wherein:

all of the plurality of reference blocks are adjacent to the target block, and

none of the plurality of reference blocks is adjacent to the fourth sub-block.

15. The non-transitory computer-readable medium of claim 6 , wherein:

the prediction information of the first sub-block of the plurality of sub-blocks is determined based on a relative position of the first sub-block in the target block,

the prediction information of the second sub-block of the plurality of sub-blocks is determined based on a relative position of the second sub-block in the target block,

the prediction information of the third sub-block of the plurality of sub-blocks is determined based on a relative position of the third sub-block in the target block, and

the prediction information of the fourth sub-block of the plurality of sub-blocks is determined based on a relative position of the fourth sub-block in the target block.

16. The non-transitory computer-readable medium of claim 6 , wherein:

the plurality of sub-blocks in the target block are determined such that each of the plurality of sub-blocks has a predetermined size.

17. The non-transitory computer-readable medium of claim 6 , wherein:

all of the plurality of reference blocks are adjacent to the target block,

and

none of the plurality of reference blocks is adjacent to the fourth sub-block.

18. The video encoding method of claim 4 , wherein:

the prediction information of the plurality of sub-blocks is determined based on a direction indicated by a block split indicator, and

the prediction information of the plurality of sub-blocks comprises a plurality of motion vectors of the plurality of sub-blocks.

19. The non-transitory computer-readable medium of claim 6 , wherein:

the prediction information of the plurality of sub-blocks is determined based on a direction indicated by a block split indicator, and

the prediction information of the plurality of sub-blocks comprises a plurality of motion vectors of the plurality of sub-blocks.

Priority Claims (3)
KR 10-2017-0036257 · Mar 22, 2017 · national
KR 10-2017-0155097 · Nov 20, 2017 · national
KR 10-2018-0033424 · Mar 22, 2018 · national
Continuity (2)
Continuation 16494507
Related Publication 20220166977A1 · May 26, 2022
Cited By (1)
US 12,244,793