IP Library › Granted Patent US 12,316,840
Granted Patent B2
US 12,316,840 · App. 18/625,910 · Granted May 27, 2025

Method and device for encoding video having block size set for each block shape, and method and device for decoding video

Inventors: Minsoo Park (Suwon-si, KR); Minwoo Park (Suwon-si, KR); Kiho Choi (Suwon-si, KR); Yinji Piao (Suwon-si, KR); Seungsoo Jeong (Suwon-si, KR); Narae Choi (Suwon-si, KR); Woongil Choi (Suwon-si, KR); Anish Tamse (Suwon-si, KR)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
H04N19/119H04N19/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 12,316,840
App. No.
18/625,910
Granted
May 27, 2025
Kind
B2
Abstract

A video decoding method includes obtaining information indicating a first difference between a maximum size of a coding unit having a 1:4 ratio and a size of a largest coding unit, determining the maximum size of the coding unit of having the 1:4 ratio by using the size of the largest coding unit and the first difference, determining a minimum size of the coding unit having the 1:4 ratio based on a minimum size of a coding unit, determining whether a coding having the 1:4 ratio may be generated by splitting a first coding unit based on the maximum size and the minimum size of the coding unit having the 1:4 ratio, and determining a second coding unit including the coding unit having the 1:4 ratio, from the first coding unit, and decoding the second coding unit.

Claims (31)

1. A video decoding method comprising:

obtaining information about a size of a largest coding unit from a bitstream;

obtaining information about a minimum size of a coding unit from the bitstream;

obtaining, from the bitstream, first information indicating a difference between the size of the largest coding unit and a maximum size of a coding unit of which a width and a height have a ratio of 1:4;

determining the maximum size of the coding unit of which the width and the height have the ratio of 1:4 by using the size of the largest coding unit and the first information;

determining a minimum size of the coding unit of which the width and the height have the ratio of 1:4, based on the minimum size of the coding unit;

obtaining, from the bitstream, second information indicating a difference between the size of the largest coding unit and a maximum size of a ternary-splittable block;

determining the maximum size of the ternary-splittable block using the size of the largest coding unit and the second information;

obtaining, from the bitstream, third information indicating a difference between the minimum size of the coding unit and a minimum size of the ternary-splittable block;

obtaining the minimum size of the ternary-splittable block using the minimum size of the coding unit and the third information;

determining whether to perform ternary-splitting on a first coding unit, using the maximum size of the coding unit of which the width and the height have the ratio of 1:4 and the minimum size of the coding unit of which the width and the height have the ratio of 1:4, the maximum size of the ternary-splittable block and the minimum size of the ternary-splittable block; and

decoding three second coding units generated by performing tenary-splitting on the first coding unit.

2. A video encoding method comprising:

determining a size of a largest coding unit, a minimum size of a coding unit, a maximum size of a coding unit of which a width and a height have a ratio of 1:4, a minimum size of the coding unit of which the width and the height have the ratio of 1:4, a maximum size of a ternary-splittable block, and a minimum size of the ternary-splittable block;

determining whether to perform ternary-splitting on a first coding unit, using the maximum size of the coding unit of which the width and the height have the ratio of 1:4 and the minimum size of the coding unit of which the width and the height have the ratio of 1:4, the maximum size of the ternary-splittable block and the minimum size of the ternary-splittable block;

encoding three second coding units generated by performing tenary-splitting on the first coding unit;

encoding information about the maximum size of the coding unit using the size of the largest coding unit;

encoding the information about the minimum size of the coding unit using the minimum size of the coding unit;

encoding first information indicating a difference between the maximum size of the coding unit of which the width and the height have the ratio of 1:4 and the size of the largest coding unit;

encoding second information indicating a difference between the size of the largest coding unit and a maximum size of the ternary-splittable block; and

encoding third information indicating a difference between the minimum size of the coding unit and a minimum size of the ternary-splittable block.

3. A method of storing a bistream encoded by video encoding into a non-transitory computer-readable storage medium, the method comprising:

determining a size of a largest coding unit, a minimum size of a coding unit, a maximum size of a coding unit of which a width and a height have a ratio of 1:4, a minimum size of the coding unit of which the width and the height have the ratio of 1:4, a maximum size of a ternary-splittable block, and a minimum size of the ternary-splittable block;

determining whether to perform ternary-splitting on a first coding unit, using the maximum size of the coding unit of which the width and the height have the ratio of 1:4 and the minimum size of the coding unit of which the width and the height have the ratio of 1:4, the maximum size of the ternary-splittable block and the minimum size of the ternary-splittable block;

encoding three second coding units generated by performing tenary-splitting on the first coding unit;

encoding information about the maximum size of the coding unit using the size of the largest coding unit;

encoding the information about the minimum size of the coding unit using the minimum size of the coding unit;

encoding first information indicating a difference between the maximum size of the coding unit of which the width and the height have the ratio of 1:4 and the size of the largest coding unit;

encoding second information indicating a difference between the size of the largest coding unit and a maximum size of the ternary-splittable block;

encoding third information indicating a difference between the minimum size of the coding unit and a minimum size of the ternary-splittable block; and

storing, into the non-transitory computer-readable storage medium, the bitstream including the information about the minimum size of the coding unit, the first information, the second information and the third information.

Continuity (8)
Continuation 17897533 · Aug 29, 2022
Continuation 17480816 · Sep 21, 2021
Continuation PCTKR2020003973 · Mar 23, 2020
Provisional Application 62952625 · Dec 23, 2019
Provisional Application 62950308 · Dec 19, 2019
Provisional Application 62945992 · Dec 10, 2019
Provisional Application 62821492 · Mar 21, 2019
Related Publication 20240259561A1 · Aug 1, 2024
References Cited (101)
US 9743091B2 · Kim et al. · 2017 [cited by applicant]
US 9924162B2 · Sasai · 2018 [cited by examiner]
US 10412411B2 · Min et al. · 2019 [cited by applicant]
US 10432965B2 · Min et al. · 2019 [cited by applicant]
US 10567773B2 · Park et al. · 2020 [cited by applicant]
US 11218697B2 · Lim · 2022 [cited by examiner]
US 20120177116A1 · Panusopone et al. · 2012 [cited by applicant]
US 20130003834A1 · Rojals et al. · 2013 [cited by applicant]
US 20130003835A1 · Sole Rojals et al. · 2013 [cited by applicant]
US 20130108182A1 · Yie · 2013 [cited by examiner]
US 20130129237A1 · Yie · 2013 [cited by examiner]
US 20130215970A1 · Fang · 2013 [cited by examiner]
US 20130272378A1 · Sole Rojals · 2013 [cited by examiner]
US 20130272381A1 · Guo · 2013 [cited by examiner]
US 20140003529A1 · Joshi · 2014 [cited by examiner]
US 20140086311A1 · Lou · 2014 [cited by examiner]
US 20140092984A1 · Fang · 2014 [cited by examiner]
US 20140177713A1 · Yuan · 2014 [cited by examiner]
US 20140269899A1 · Park · 2014 [cited by examiner]
US 20140341283A1 · Choi et al. · 2014 [cited by applicant]
US 20140362926A1 · Rosewarne · 2014 [cited by examiner]
US 20150071359A1 · Guo · 2015 [cited by examiner]
US 20150092861A1 · Sjoberg · 2015 [cited by examiner]
US 20150178361A1 · Ueno et al. · 2015 [cited by applicant]
US 20150208068A1 · Kim · 2015 [cited by examiner]
US 20150208077A1 · Kim · 2015 [cited by examiner]
US 20150264353A1 · Yie · 2015 [cited by examiner]
US 20150341637A1 · Kim · 2015 [cited by examiner]
US 20170094314A1 · Zhao · 2017 [cited by examiner]
US 20170150186A1 · Zhang · 2017 [cited by examiner]
US 20180091810A1 · Son et al. · 2018 [cited by applicant]
US 20180131962A1 · Chen · 2018 [cited by examiner]
US 20180184122A1 · Park et al. · 2018 [cited by applicant]
US 20180205972A1 · Piao · 2018 [cited by examiner]
US 20180234701A1 · Zhang · 2018 [cited by examiner]
US 20180302616A1 · Son et al. · 2018 [cited by applicant]
US 20180310001A1 · Choi · 2018 [cited by examiner]
US 20180310015A1 · Han et al. · 2018 [cited by applicant]
US 20180324434A1 · Piao · 2018 [cited by examiner]
US 20190166367A1 · Zhao et al. · 2019 [cited by applicant]
US 20190313102A1 · Cho et al. · 2019 [cited by applicant]
US 20190387242A1 · Toma · 2019 [cited by examiner]
US 20200162729A1 · Lee · 2020 [cited by examiner]
US 20200162736A1 · Seok · 2020 [cited by examiner]
US 20200204799A1 · Lee · 2020 [cited by examiner]
US 20200213590A1 · Kim · 2020 [cited by examiner]
US 20200236362A1 · Lee · 2020 [cited by examiner]
US 20200244956A1 · Lee · 2020 [cited by examiner]
US 20200260070A1 · Yoo · 2020 [cited by examiner]
US 20200288122A1 · Kim · 2020 [cited by examiner]
US 20200296366A1 · Chono · 2020 [cited by applicant]
US 20200296417A1 · Ko · 2020 [cited by examiner]
US 20200322602A1 · Huang · 2020 [cited by examiner]
US 20200336762A1 · Lee · 2020 [cited by examiner]
US 20210014533A1 · Tsukuba · 2021 [cited by examiner]
US 20210136369A1 · Lim · 2021 [cited by examiner]
US 20210144371A1 · Park et al. · 2021 [cited by applicant]
US 20210152823A1 · Park et al. · 2021 [cited by applicant]
US 20210218962A1 · Lim · 2021 [cited by examiner]
US 20210227221A1 · Lim · 2021 [cited by examiner]
US 20210274175A1 · Lim · 2021 [cited by examiner]
US 20210274184A1 · Park et al. · 2021 [cited by applicant]
US 20210321099A1 · Park et al. · 2021 [cited by applicant]
US 20210368172A1 · Lim · 2021 [cited by examiner]
US 20210400298A1 · Zhao · 2021 [cited by examiner]
US 20220038696A1 · Park · 2022 [cited by examiner]
AU 2013270596A1 · 2013 [cited by applicant]
AU 2015203116A1 · 2015 [cited by applicant]
CN 102934436A · 2013 [cited by applicant]
CN 104885463A · 2015 [cited by applicant]
CN 106063271A · 2016 [cited by applicant]
CN 106803957A · 2017 [cited by applicant]
CN 108702507A · 2018 [cited by applicant]
KR 1020130085391A · 2013 [cited by applicant]
KR 101888651B1 · 2018 [cited by applicant]
KR 1020190028525A · 2019 [cited by applicant]
WO 2017043760A1 · 2017 [cited by applicant]
WO 2018182310A1 · 2018 [cited by applicant]
WO 2019009502A1 · 2019 [cited by applicant]
WO 2019009503A1 · 2019 [cited by applicant]
WO 2019050299A1 · 2019 [cited by applicant]
WO 2020040619A1 · 2020 [cited by applicant]
Communication issued Apr. 15, 2024 by the Intellectual Property Office of India in Indian Patent Application No. 202127037584. [cited by applicant]
Choi (Samsung) K et al.; “Description of video coding technology proposal by Samsung, Huawei, and Qualcomm for New Video Coding Standard”, 125. MPEG Meeting; Jan. 14, 2019-Jan. 18, 2019; Marrakech: (Motion Picture Exper… [cited by applicant]
Choi et al., “Working Draft 1 of Essential Video Coding;C1,” ITU-T Draft; Study Period 2017-2020; Study Group 15; Series C1, International Telecommunication Union, ISO/IEC JTC1/SC29/WG11 N18283, Jan. 2019, Total 209 pag… [cited by applicant]
Communication dated Mar. 16, 2022, issued by the India Intellectual Property Office in Indian Patent Application No. 202127037584. [cited by applicant]
Communication dated Mar. 6, 2024, issued by the European Patent Office in counterpart European Application No. 20774724.7. [cited by applicant]
Communication dated Sep. 29, 2023, issued by European Patent Office in European Patent Application No. 20774724.7. [cited by applicant]
Communication issued Dec. 3, 2021 by the State Intellectual Property Office in P.R. China in counterpart Chinese Patent Application No. 202080015462.4. [cited by applicant]
Communication issued Feb. 18, 2022 by the European Patent Office in counterpart European Patent Application No. 20774724.7. [cited by applicant]
Communication issued Mar. 20, 2024 by the European Patent Office in European Patent Application No. 20774724.7. [cited by applicant]
Communication issued on Jan. 12, 2023 by European Patent Office for European Patent Application No. 20774724.7. [cited by applicant]
Communication issued on Mar. 30, 2023 by China National Intellectual Property Administration for Chinese Patent Application No. 202210145749.X. [cited by applicant]
Communication issued on Mar. 30, 2023 by China National Intellectual Property Administration for Chinese Patent Application No. 202210145936.8. [cited by applicant]
Communication dated Nov. 2, 2020 issued by the Korean Intellectual Property Office in application No. 10-2020-0035269. [cited by applicant]
International Search Report (PCT/ISA/210) and Written Opinion (PCT/ISA/237) dated Jul. 2, 2020 issued by the International Searching Authority in International Application No. PCT/KR2020/003973. [cited by applicant]
Notice of Allowance dated Sep. 28, 2023, issued by Chinese Patent Office in Chinese Patent Application No. 202210145749.X. [cited by applicant]
Notice of Allowance dated Sep. 28, 2023, issued by Chinese Patent Office in Chinese Patent Application No. 202210145936.8. [cited by applicant]
Tsai, C.-M., et al., “CE1-related: Picture boundary CU split satisfying the VPDU”, Joint Video Experts Team (JVET) of ITU-SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-M0888-v4, Jan. 9-18, 2019, pp. 1-6 (7 pages). [cited by applicant]
Park (Samsung) M W et al.; “CE1: Partitioning Structure in JVET-J0024 (Tets 1.0.12, 1.0.13, 1.0.14, and 1.0.15)”, 123. MPEG Meeting; Jul. 16, 2018-Jul. 20, 2018; Ljubljana: (Motion Picture Expert Group or ISO/IEC JTC1/S… [cited by applicant]
Park (Samsung) M et al.; “[EVC] Suggested improvements for EVC specification and Test Model”, 129. MPEG Meeting; Jan. 13, 2020-Jan. 17, 2020; Brussels: (Motion Picture Expert Group or ISO/IEC JTC1/SC29/WG11), No. m52166… [cited by applicant]