IP Library › Granted Patent US 12,495,144
Granted Patent B2
US 12,495,144 · App. 18/403,918 · Granted Dec 9, 2025

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 12,495,144
App. No.
18/403,918
Granted
Dec 9, 2025
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 (69)

1 . A video decoding method, comprising:

determining a first intra prediction mode for a target block in a case that a first indicator indicates that intra prediction is used for the target block; and

generating a prediction block by performing the intra prediction for the target block using the first intra prediction mode,

wherein the intra prediction for the target block is performed using at least one second intra prediction mode in a case that a second indicator indicates that the at least one second intra prediction mode is used for the intra prediction for the target block, and

wherein an intra prediction mode in a list comprising one or more third intra prediction modes is used for the intra prediction for the target block in a case that the second indicator indicates that the at least one second intra prediction mode is not used for the intra prediction for the target block and a third indicator indicates that the list is used for the intra prediction for the target block.

2 . A video encoding method, comprising:

determining a first intra prediction mode for a target block; and

generating a prediction block by performing intra prediction for the target block using the first intra prediction mode,

wherein a bitstream comprising a first indicator is generated,

wherein the first indicator indicates whether the intra prediction is used for the target block,

wherein the intra prediction for the target block is performed using at least one second intra prediction mode in a case that a second indicator indicates that the at least one second intra prediction mode is used for the intra prediction for the target block, and

wherein an intra prediction mode in a list comprising one or more third intra prediction modes is used for the intra prediction for the target block in a case that the second indicator indicates that the at least one second intra prediction mode is not used for the intra prediction for the target block and a third indicator indicates that the list is used for the intra prediction for the target block.

3 . A non-transitory computer-readable medium storing the bitstream generated by the video encoding method of claim 2 .

4 . A non-transitory computer-readable recording medium for storing a bitstream, the bitstream generated by a video encoding method to generate the non-transitory computer-readable recording medium, the video encoding method comprising:

determining a first intra prediction mode for a target block;

generating a prediction block by performing intra prediction for the target block using the first intra prediction mode; and

storing the bitstream comprising a first indicator in the non-transitory computer-readable recording medium,

wherein the first indicator indicates whether the intra prediction is used for the target block,

wherein a first intra prediction mode for a target block is determined in a case that the first indicator indicates that intra prediction is used for the target block,

wherein a prediction block is generated by performing the intra prediction for the target block using the first intra prediction mode,

wherein the intra prediction for the target block is performed using at least one second intra prediction mode in a case that a second indicator indicates that the at least one second intra prediction mode is used for the intra prediction for the target block, and

wherein an intra prediction mode in a list comprising one or more third intra prediction modes is used for the intra prediction for the target block in a case that the second indicator indicates that the at least one second intra prediction mode is not used for the intra prediction for the target block and a third indicator indicates that the list is used for the intra prediction for the target block.

5 . The video decoding method of claim 1 ,

wherein the at least one second intra prediction mode is not comprised in the list.

6 . The video decoding method of claim 1 ,

wherein an intra prediction mode of one or more fourth intra prediction modes is used for the intra prediction for the target block in a case that the second indicator indicates that the at least one second intra prediction mode is not used for the intra prediction for the target block and the third indicator indicates that the list is not used for the intra prediction for the target block.

7 . The video decoding method of claim 6 ,

wherein the one or more fourth intra prediction modes don't include any one of the at least one second intra prediction mode and the one or more third intra prediction modes.

8 . The video encoding method of claim 2 ,

wherein the at least one second intra prediction mode is not comprised in the list.

9 . The video encoding method of claim 2 ,

wherein an intra prediction mode of one or more fourth intra prediction modes is used for the intra prediction for the target block in a case that the second indicator indicates that the at least one second intra prediction mode is not used for the intra prediction for the target block and the third indicator indicates that the list is not used for the intra prediction for the target block.

10 . The video encoding method of claim 9 ,

wherein the one or more fourth intra prediction modes don't include any one of the at least one second intra prediction mode and the one or more third intra prediction modes.

11 . The non-transitory computer-readable medium of claim 4 ,

wherein the at least one second intra prediction mode is not comprised in the list.

12 . The non-transitory computer-readable medium of claim 4 ,

wherein an intra prediction mode of one or more fourth intra prediction modes is used for the intra prediction for the target block in a case that the second indicator indicates that the at least one second intra prediction mode is not used for the intra prediction for the target block and the third indicator indicates that the list is not used for the intra prediction for the target block.

13 . The non-transitory computer-readable medium of claim 12 ,

wherein the one or more fourth intra prediction modes don't include any one of the at least one second intra prediction mode and the one or more third intra prediction modes.

14 . A method for sending a bitstream, the method comprising:

sending the bitstream comprising a first indicator for a target block;

wherein the first indicator represents information used to perform decoding for the target block,

wherein the decoding comprises determining a first intra prediction mode for the target block in a case that the first indicator indicates that intra prediction is used for the target block,

wherein the decoding comprises generating a prediction block by performing the intra prediction for the target block using the first intra prediction mode,

wherein the intra prediction for the target block is performed using at least one second intra prediction mode in a case that a second indicator indicates that the at least one second intra prediction mode is used for the intra prediction for the target block, and

wherein an intra prediction mode in a list comprising one or more third intra prediction modes is used for the intra prediction for the target block in a case that the second indicator indicates that the at least one second intra prediction mode is not used for the intra prediction for the target block and a third indicator indicates that the list is used for the intra prediction for the target block.

15 . The method of claim 14 ,

wherein the at least one second intra prediction mode is not comprised in the list.

16 . The method of claim 14 ,

wherein an intra prediction mode of one or more fourth intra prediction modes is used for the intra prediction for the target block in a case that the second indicator indicates that the at least one second intra prediction mode is not used for the intra prediction for the target block and the third indicator indicates that the list is not used for the intra prediction for the target block.

17 . The video decoding method of claim 16 ,

wherein the one or more fourth intra prediction modes don't include any one of the at least one second intra prediction mode and the one or more third intra prediction modes.

18 . A non-transitory computer-readable recording medium storing program instructions for transmitting a bitstream, the program instructions comprising:

an instruction to perform generating the bitstream; and

an instruction to transmit the bitstream,

wherein the generating the bitstream comprises:

generating the bitstream comprising a first indicator generated by a video encoding method,

wherein the video encoding method comprises:

determining a first intra prediction mode for a target block; and

generating a prediction block by performing intra prediction for the target block using the first intra prediction mode;

wherein the first indicator indicates whether the intra prediction is used for the target block,

wherein the intra prediction for the target block is performed using at least one second intra prediction mode in a case that a second indicator indicates that the at least one second intra prediction mode is used for the intra prediction for the target block, and

wherein an intra prediction mode in a list comprising one or more third intra prediction modes is used for the intra prediction for the target block in a case that the second indicator indicates that the at least one second intra prediction mode is not used for the intra prediction for the target block and a third indicator indicates that the list is used for the intra prediction for the target block.

19 . The non-transitory computer-readable medium of claim 18 ,

wherein the at least one second intra prediction mode is not comprised in the list, and

an intra prediction mode of one or more fourth intra prediction modes is used for the intra prediction for the target block in a case that the second indicator indicates that the at least one second intra prediction mode is not used for the intra prediction for the target block and the third indicator indicates that the list is not used for the intra prediction for the target block.

20 . The non-transitory computer-readable medium of claim 19 ,

wherein the one or more fourth intra prediction modes don't include any one of the at least one second intra prediction mode and the one or more third intra prediction modes.

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 (4)
Continuation 17667141 · Feb 8, 2022
Continuation 16494507
Related Publication 20240137511A1 · Apr 25, 2024
Related Publication 20240236319A9 · Jul 11, 2024
References Cited (77)
US 5724451A · Shin et al. · 1998 [cited by applicant]
US 6314209B1 · Kweon et al. · 2001 [cited by applicant]
US 8194749B2 · Kim et al. · 2012 [cited by applicant]
US 9113168B2 · Park et al. · 2015 [cited by applicant]
US 9420293B2 · Song et al. · 2016 [cited by applicant]
US 9491467B2 · Kim et al. · 2016 [cited by applicant]
US 10148974B2 · Yamamoto · 2018 [cited by applicant]
US 10334252B2 · Jeong et al. · 2019 [cited by applicant]
US 20120047180A1 · Kirshenbaum · 2012 [cited by applicant]
US 20130003855A1 · Park et al. · 2013 [cited by applicant]
US 20130177079A1 · Kim et al. · 2013 [cited by applicant]
US 20130272380A1 · Chien · 2013 [cited by examiner]
US 20130272623A1 · Jeon et al. · 2013 [cited by applicant]
US 20130301724A1 · Boon et al. · 2013 [cited by applicant]
US 20140133772A1 · Lee et al. · 2014 [cited by applicant]
US 20140161180A1 · Kumakura · 2014 [cited by examiner]
US 20140205006A1 · Jeong et al. · 2014 [cited by applicant]
US 20140205011A1 · Sung et al. · 2014 [cited by applicant]
US 20140307784A1 · Lee et al. · 2014 [cited by applicant]
US 20150078450A1 · Chen et al. · 2015 [cited by applicant]
US 20150208094A1 · Lee et al. · 2015 [cited by applicant]
US 20150222914A1 · Yamamoto et al. · 2015 [cited by applicant]
US 20150326866A1 · Ikai et al. · 2015 [cited by applicant]
US 20150334411A1 · Yamamoto et al. · 2015 [cited by applicant]
US 20150381988A1 · Gu · 2015 [cited by examiner]
US 20160044327A1 · Kim et al. · 2016 [cited by applicant]
US 20160057421A1 · Oh · 2016 [cited by examiner]
US 20160057439A1 · Yamamoto · 2016 [cited by examiner]
US 20160227243A1 · Cho · 2016 [cited by applicant]
US 20160255354A1 · Yamamoto · 2016 [cited by examiner]
US 20160255371A1 · Heo et al. · 2016 [cited by applicant]
US 20160323573A1 · Ikai · 2016 [cited by applicant]
US 20170041616A1 · Ramamurthy et al. · 2017 [cited by applicant]
US 20170195680A1 · Yamamoto · 2017 [cited by examiner]
US 20170244964A1 · Liu et al. · 2017 [cited by applicant]
US 20170264904A1 · Koval · 2017 [cited by examiner]
US 20170353721A1 · Piao et al. · 2017 [cited by applicant]
US 20180139443A1 · Park et al. · 2018 [cited by applicant]
US 20180139453A1 · Park et al. · 2018 [cited by applicant]
US 20180160118A1 · Tsukuba et al. · 2018 [cited by applicant]
US 20180176595A1 · Park et al. · 2018 [cited by applicant]
US 20180295384A1 · Son · 2018 [cited by examiner]
US 20180309990A1 · Alshina et al. · 2018 [cited by applicant]
US 20180324434A1 · Piao · 2018 [cited by applicant]
US 20180324441A1 · Lim et al. · 2018 [cited by applicant]
US 20180332288A1 · Hsiang et al. · 2018 [cited by applicant]
US 20180376165A1 · Alshin et al. · 2018 [cited by applicant]
US 20190037231A1 · Ikai et al. · 2019 [cited by applicant]
US 20190052875A1 · Son et al. · 2019 [cited by applicant]
US 20190174128A1 · Jang et al. · 2019 [cited by applicant]
US 20190191156A1 · Yoo et al. · 2019 [cited by applicant]
US 20190246106A1 · Park et al. · 2019 [cited by applicant]
US 20190273922A1 · Lim et al. · 2019 [cited by applicant]
US 20190273931A1 · Lim et al. · 2019 [cited by applicant]
US 20190289301A1 · Lim · 2019 [cited by examiner]
US 20200053363A1 · Min et al. · 2020 [cited by applicant]
US 20200053368A1 · Urban et al. · 2020 [cited by applicant]
US 20200260104A1 · Piao et al. · 2020 [cited by applicant]
US 20200336739A1 · Choi et al. · 2020 [cited by applicant]
US 20210092439A1 · Ikai et al. · 2021 [cited by applicant]
US 20210329260A1 · Jeon et al. · 2021 [cited by applicant]
KR 1019960013055A · 1996 [cited by applicant]
KR 100667808B1 · 2007 [cited by applicant]
KR 1020140064944A · 2014 [cited by applicant]
KR 101531397B1 · 2015 [cited by applicant]
KR 101583200B1 · 2016 [cited by applicant]
KR 101608895B1 · 2016 [cited by applicant]
KR 1020160095932A · 2016 [cited by applicant]
KR 101697154B1 · 2017 [cited by applicant]
WO WO2011145836A2 · 2011 [cited by applicant]
Francois, Edouard, et al. “Core Experiment 2: Flexible Motion Partitioning” Document: JCTVC-C502, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 3rd Meeting: Guangzhou, C… [cited by applicant]
International Search Report issued on Jun. 28, 2018 in counterpart International Patent Application No. PCT/KR2018/003392 (2 pages in English and 2 pages in Korean). [cited by applicant]
Chen et al. “Description of scalable video coding technology proposal by Qualcomm” [cited by applicant]
ITU-T Study Group. “Series H: Audiovisual and multimedia systems: Infrastructure of audiovisual services-coding of moving video.” ITU-T Study Group, “Series H: Audiovisual and multimedia systems: Infrastructure of audio… [cited by applicant]
H.265 “High Efficiency Video Coding”, ITU-T, International Telecommunications Union, Telecommunication Standardization Sector of ITU, Series H: Audiovisual and Multimedia Systems, Apr. 2013, (317 pages in English). [cited by applicant]
Zheng, Xiaozhen “Implicit transform block split process for asymmetric partitions” Document: JCTVC-J0364, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 10th Meeting… [cited by applicant]
U.S. Appl. No. 17/667,141, filed Feb. 8, 2022, Jin-Ho Lee et al., Electronics and Telecommunications Research Institute. [cited by applicant]