IP Library › Granted Patent US 12,250,394
Granted Patent B2
US 12,250,394 · App. 18/447,754 · Granted Mar 11, 2025

Video encoding method for performing affine model-based prediction by considering encoding order, and device therefor, and video decoding method for performing affine model-based prediction by considering decoding order, and device therefor

Inventors: Yinji Piao (Suwon-si, KR); Anish Tamse (Suwon-si, KR)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
H04N19/44H04N19/105H04N19/132H04N19/159H04N19/176H04N19/46
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,250,394
App. No.
18/447,754
Granted
Mar 11, 2025
Kind
B2
Abstract

A video decoding method includes, when inter prediction of a current block is performed in an affine merge mode, generating an affine merge candidate list including a control point-based affine merge candidate corresponding to control point motion vectors determined by using motion vectors of neighboring blocks included in a block group of representative neighboring blocks according to corners of the current block, determining an affine motion vector of the current block by using control point motion vectors corresponding to a merge candidate selected from the affine merge candidate list, and obtaining prediction samples of the current block by using the affine motion vector of the current block, wherein when a right block of the current block is available, a representative neighboring block adjacent to a lower right corner of the current block is a block whose available motion information is obtained from among a neighboring block adjacent to the lower right corner of the current block and a right boundary of the current block and a neighboring block diagonally adjacent to the lower right corner of the current block.

Claims (24)

1. A video decoding method, comprising:

determining whether a right block is available for a current block according to a flag indicating a coding order of blocks including the current block and the right block;

when the right block is available for the current block, obtaining first control point motion vectors as an affine merge candidate, using a motion vector of a first block in the right block, wherein the first block is adjacent to a lower right corner of the current block;

when the right block is unavailable for the current block, obtaining the first control point motion vectors as the affine merge candidate, using a motion vector of a second block included in a first collocated picture, wherein the second block is a collocated block located at a point diagonally adjacent to the lower right corner of the current block;

when a left block is available for the current block, obtaining second control point motion vectors as the affine merge candidate, using a motion vector of a third block in the left block, wherein the third block is adjacent to a lower left corner of the current block;

when the left block is unavailable for the current block, obtaining the second control point motion vectors as the affine merge candidate, using a motion vector of a fourth block included in a second collocated picture, wherein the fourth block is a collocated block located at a point diagonally adjacent to the lower left corner of the current block; and

obtaining predicted samples of the current block, using a motion vector included in an affine merge candidate list including the affine merge candidate.

2. A video encoding method comprising:

determining whether a right block is available for a current block according to a flag indicating a coding order of blocks including the current block and the right block;

when the right block is available for the current block, obtaining first control point motion vectors as an affine merge candidate, using a motion vector of a first block in the right block, wherein the first block is adjacent to a lower right corner of the current block;

when the right block is unavailable for the current block, obtaining the first control point motion vectors as the affine merge candidate, using a motion vector of a second block included in a collocated picture, wherein the second block is a collocated block located at a point diagonally adjacent to the lower right corner of the current block;

when a left block is available for the current block, obtaining second control point motion vectors as the affine merge candidate, using a motion vector of a third block in the left block, wherein the third block is adjacent to a lower left corner of the current block;

when the left block is unavailable for the current block, obtaining the second control point motion vectors as the affine merge candidate, using a motion vector of a fourth block included in a second collocated picture, wherein the fourth block is a collocated block located at a point diagonally adjacent to the lower left corner of the current block; and

obtaining predicted samples of the current block, using a motion vector included in an affine merge candidate list including the affine merge candidate.

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

a flag indicating a coding order of blocks including a current block and a right block,

wherein the video encoding method comprises:

determining whether the right block is available for the current block according to the flag;

when the right block is available for the current block, obtaining first control point motion vectors as an affine merge candidate, using a motion vector of a first block in the right block, wherein the first block is adjacent to a lower right corner of the current block;

when the right block is unavailable for the current block, obtaining the first control point motion vectors as the affine merge candidate, using a motion vector of a second block included in a collocated picture, wherein the second block is a collocated block located at a point diagonally adjacent to the lower right corner of the current block;

when a left block is available for the current block, obtaining second control point motion vectors as the affine merge candidate, using a motion vector of a third block in the left block, wherein the third block is adjacent to a lower left corner of the current block;

when the left block is unavailable for the current block, obtaining the second control point motion vectors as the affine merge candidate, using a motion vector of a fourth block included in a second collocated picture, wherein the fourth block is a collocated block located at a point diagonally adjacent to the lower left corner of the current block;

obtaining predicted samples of the current block, using a motion vector included in an affine merge candidate list including the affine merge candidate; and

outputting the bitstream including the flag indicating the coding order of the blocks.

Continuity (4)
Continuation 17525305 · Nov 12, 2021
Continuation PCTKR2020095085 · Jun 26, 2020
Provisional Application 62866704 · Jun 26, 2019
Related Publication 20230396789A1 · Dec 7, 2023
References Cited (31)
US 8913665B2 · Wahadaniah et al. · 2014 [cited by applicant]
US 10448010B2 · Chen et al. · 2019 [cited by applicant]
US 11363267B2 · Tamse et al. · 2022 [cited by applicant]
US 11405605B2 · Piao et al. · 2022 [cited by applicant]
US 20190058896A1 · Huang et al. · 2019 [cited by applicant]
US 20200112738A1 · Lee · 2020 [cited by examiner]
US 20200221087A1 · Tamse · 2020 [cited by examiner]
CN 108605137A · 2018 [cited by applicant]
CN 109792533A · 2019 [cited by applicant]
KR 1020140092760A · 2014 [cited by applicant]
KR 1020180134853A · 2018 [cited by applicant]
KR 1020190044533A · 2019 [cited by applicant]
KR 1020190058503A · 2019 [cited by applicant]
WO 2017118409A1 · 2017 [cited by applicant]
WO 2018084523A1 · 2018 [cited by applicant]
WO 2018226066A1 · 2018 [cited by applicant]
WO 2019066574A1 · 2019 [cited by applicant]
Communication dated Jan. 19, 2024, issued by the Korean Intellectual Property Office in Korean Patent Application No. 10-2023-0039916. [cited by applicant]
Communication dated Mar. 13, 2024, issued by the India Intellectual Property Office in Indian Patent Application No. 202127054069. [cited by applicant]
Communication dated Nov. 26, 2020 issued by the Korean Patent Office in counterpart Korean Application No. 10-2020-0078821. [cited by applicant]
Kiho Choi et al., “[EVC] Suggested improvements for EVC WD (M48879)”, Shape the Future with Innovation and Intelligence, Jul. 6, 2019, XP030222303, 14 pages total. [cited by applicant]
Communication dated Oct. 15, 2020 issued by the International Searching Authority in counterpart Application No. PCT/KR2020/095085 (PCT/ISA/220, PCT/ISA/210, and PCT/ISA/237). [cited by applicant]
Kiho Choi et al., “[EVC] Suggested improvements for EVC WD”, ISO/IEC JTC1/SC29/WG11 MPEG2018/M48879, International Organisation for Standardisation Organisation Internationale De Normalisation ISO/IEC JTC1/SC29/WG11 Cod… [cited by applicant]
Yinji Piao et al., “CE1.4 : Split Unit Coding Order”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-K0133-v1, Jul. 3, 2018, XP030195771, 6 pages total. [cited by applicant]
Communication dated Oct. 15, 2021 issued by the Korean Patent Office in counterpart Korean Application No. 10-2021-0022027. [cited by applicant]
Communication dated Jun. 2, 2022 issued by the European Patent Office in counterpart European Application No. 20833097.7. [cited by applicant]
Sri Nitchith Akula et al., “Description of SDR, HDR and 360° video coding technology proposal considering mobile application scenario by Samsung, Huawei, GoPro, and HiSilicon”, Joint Video Exploration Team (JVET) of ITU… [cited by applicant]
Communication dated Aug. 10, 2020 issued by the Korean Patent Office in counterpart Korean Application No. 10-2020-0078821. [cited by applicant]
Communication dated Aug. 1, 2022 issued by the Korean Intellectual Property Office in counterpart Korean Application No. 10-2022-0088576. [cited by applicant]
“Test Model of Essential Video Coding (ETM 2.0)”, ISO/IEC JTC 1/SC 29/WG 11, N18449, International Organisation for Standardisation Organisation Internationale De Normalisation ISO/IEC JTC 1/SC 29/WG 11 Coding of Moving… [cited by applicant]
Office Action dated Oct. 11, 2024, issued by Chinese Patent Office in Chinese Patent Application No. 202080046476.2. [cited by applicant]