IP Library Granted Patent US 12,200,227
Granted Patent B2
US 12,200,227 · App. 18/080,193 · Granted Jan 14, 2025

Method and device for image encoding/decoding on basis of asymmetric sub-block

Inventors: Dong San Jun (Daejeon, KR); Ha Hyun Lee (Seoul, KR); Jung Won Kang (Daejeon, KR); Hyun Suk Ko (Daejeon, KR); Sung Chang Lim (Daejeon, KR); Jin Ho Lee (Daejeon, KR); Hui Yong Kim (Daejeon, KR)
Assignee: Intellectual Discovery Co., Ltd.
H04N19/176H04N19/119H04N19/159H04N19/44
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 12,200,227
App. No.
18/080,193
Granted
Jan 14, 2025
Kind
B2
Abstract

The present invention relates to a video encoding/decoding method and apparatus. The video decoding method according to the present invention may comprise dividing a coding unit into a plurality of sub-units according to a block division structure and performing decoding based on the sub-unit, wherein the block division structure is a block division structure in which division is performed so as to include at least one sub-unit having a predetermined block form other than square and rectangle forms.

Claims (24)

1. A method of decoding an image, the method comprising:

determining a merge list of a current block for a merge mode;

determining a first initial motion vector and a second initial motion vector of the current block based on the merge list of the current block;

obtaining, based on a minimum SAD (Sum of Absolute Difference) between a first block in a L0 reference picture and a second block in a L1 reference picture, a first refined motion vector and a second refined motion vector of the current block by refining the first initial motion vector and the second initial motion vector; and

predicting the current block based on the first refined motion vector and the second refined motion vector,

wherein the first block and the second block is determined based on the first initial motion vector and the second initial motion vector.

2. The method of claim 1 , wherein the first initial motion vector and the second initial motion vector are respectively determined for the L0 reference picture and the L1 reference picture.

3. The method of claim 2 , wherein a prediction direction of the L0 reference picture is opposite to a prediction direction of the L1 reference picture.

4. The method of claim 1 , wherein the current block is predicted in unit of a sub-block.

5. A method of encoding an image, the method comprising:

determining a merge list of a current block for a merge mode;

determining a first initial motion vector and a second initial motion vector of the current block based on the merge list of the current block;

obtaining, based on a minimum SAD (Sum of Absolute Difference) between a first block in a L0 reference picture and a second block in a L1 reference picture, a first refined motion vector and a second refined motion vector of the current block by refining the first initial motion vector and the second initial motion vector; and

predicting the current block based on the first refined motion vector and the second refined motion vector,

wherein the first block and the second block is determined based on the first initial motion vector and the second initial motion vector.

6. The method of claim 5 , wherein the first initial motion vector and the second initial motion vector are respectively determined for the L0 reference picture and the L1 reference picture.

7. The method of claim 6 , wherein a prediction direction of the L0 reference picture is opposite to a prediction direction of the L1 reference picture.

8. The method of claim 5 , wherein the current block is predicted in unit of a sub-block.

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

determining a merge list of a current block for a merge mode;

determining a first initial motion vector and a second initial motion vector of the current block based on the merge list of the current block;

obtaining, based on a minimum SAD (Sum of Absolute Difference) between a first block in a L0 reference picture and a second block in a L1 reference picture, a first refined motion vector and a second refined motion vector of the current block by refining the first initial motion vector and the second initial motion vector; and

predicting the current block based on the first refined motion vector and the second refined motion vector,

wherein the first block and the second block is determined based on the first initial motion vector and the second initial motion vector.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 22, 2024
From: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
To: INTELLECTUAL DISCOVERY CO., LTD.
Reel/Frame 067176/0248 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2024
From: JUN, DONG SAN; LEE, HA HYUN; KANG, JUNG WON; KO, HYUN SUK; LIM, SUNG CHANG; LEE, JIN HO; KIM, HUI YONG
To: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
Reel/Frame 067155/0437 →
Priority Claims (1)
KR 10-2017-0140206 · Oct 26, 2017 · national
Continuity (2)
Continuation 16758121
Related Publication 20230106821A1 · Apr 6, 2023
References Cited (46)
US 9288493B2 · Oh et al. · 2016 [cited by applicant]
US 9313494B2 · Zheng et al. · 2016 [cited by applicant]
US 9736489B2 · Wang et al. · 2017 [cited by applicant]
US 9826244B2 · Seregin · 2017 [cited by applicant]
US 10638129B2 · Park et al. · 2020 [cited by applicant]
US 10708589B2 · Mishurovskiy et al. · 2020 [cited by applicant]
US 10715811B2 · Kim et al. · 2020 [cited by applicant]
US 11070797B2 · Park · 2021 [cited by examiner]
US 11102517B2 · Lim et al. · 2021 [cited by applicant]
US 11451820B2 · Park · 2022 [cited by examiner]
US 11516490B2 · Park · 2022 [cited by examiner]
US 20120147961A1 · Guo et al. · 2012 [cited by applicant]
US 20130215968A1 · Jeong et al. · 2013 [cited by applicant]
US 20130266067A1 · Song et al. · 2013 [cited by applicant]
US 20140286395A1 · Lee et al. · 2014 [cited by applicant]
US 20150103897A1 · Kim et al. · 2015 [cited by applicant]
US 20160330476A1 · Zheng · 2016 [cited by applicant]
US 20170034529A1 · Lin et al. · 2017 [cited by applicant]
US 20170150156A1 · Zhang et al. · 2017 [cited by applicant]
US 20180227593A1 · Chen et al. · 2018 [cited by applicant]
US 20190182491A1 · Lee · 2019 [cited by applicant]
US 20200021828A1 · Cho et al. · 2020 [cited by applicant]
US 20200068218A1 · Chen et al. · 2020 [cited by applicant]
US 20200322628A1 · Lee et al. · 2020 [cited by applicant]
US 20210195185A1 · Raut · 2021 [cited by applicant]
US 20230138960A1 · Lee · 2023 [cited by examiner]
CN 106375765A · 2017 [cited by applicant]
KR 100772576B1 · 2007 [cited by applicant]
KR 1020120086131A · 2012 [cited by applicant]
KR 1020140111139A · 2014 [cited by applicant]
KR 1020160095932A · 2016 [cited by applicant]
KR 1020160118300A · 2016 [cited by applicant]
KR 1020170023921A · 2017 [cited by applicant]
WO WO2015133838A1 · 2015 [cited by applicant]
Extension of the advanced temp motion vector prediction ATMVP; 2015; Chien; (Year: 2015). [cited by examiner]
Modification of merge candidate derivation ATMVP simplified & merge pruning; Lee; 2016; (Year: 2016). [cited by examiner]
International Search Report issued on Jan. 25, 2019 in corresponding International Patent Application No. PCT/KR2018/012861 (3 pages in English, 3 pages in Korean). [cited by applicant]
Kim, Kyung-Yong, et al. “CU-based Merge Candidate List Construction Method for HEVC.” [cited by applicant]
Bordes, Philippe, et al. “Fast encoding algorithms for geometry-adaptive block partitioning.” [cited by applicant]
Block partitioning structure in HEVC standard; Kim—2012. (Year: 2012). [cited by applicant]
USPTO Library for NPL query; 2022. (Year: 2022). [cited by applicant]
Muhit, Abdullah A., et al. “A fast approach for geometry-adaptive block partitioning.” [cited by applicant]
Overlapped block motion compensation in TMuC; Chen—2010. (Year: 2010). [cited by applicant]
Y. Ahn, et al. Diagonal motion partitions on top of QTBT block structure. JVET of ITU-T and ISO/IEC. JVET-H0087 Ver.2, Oct. 19, 2017, pp. 1-6. [cited by applicant]
R-L. Liao, et al. CE10.3.1.b: Triangular prediction unit mode. JVET of ITU-T and ISO/IEC. JVET-L0124 Ver.5 (JVET-L0124-text-v3.docx), Oct. 8, 2018, pp. 1-139. [cited by applicant]
Office Action for KR 10-2018-0129182 by Korean Intellectual Property Office dated Oct. 10, 2024. [cited by applicant]