IP Library › Granted Patent US 12,726,646
Granted Patent B2
US 12,726,646 · App. 19/004,455 · Granted Sep 1, 2026

Image encoding/decoding method and device, and recording medium in which bitstream is stored

Inventors: Seung Hyun Cho (Daejeon, KR); Jung Won Kang (Daejeon, KR); Hyun Suk Ko (Daejeon, KR); Sung Chang Lim (Daejeon, KR); Jin Ho Lee (Daejeon, KR); Ha Hyun Lee (Seoul, KR); Dong San Jun (Daejeon, KR); Hui Yong Kim (Daejeon, KR); Byeung Woo Jeon (Seongnam-si, KR); Nam Uk Kim (Suwon-si, KR); Seung Su Jeon (Suwon-si, KR); Jin Soo Choi (Daejeon, KR)
Assignee: RESEARCH & BUSINESS FOUNDATION SUNGKYUNKWAN UNIVERSITY
H04N19/44H04N19/159H04N19/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,726,646
App. No.
19/004,455
Granted
Sep 1, 2026
Kind
B2
Abstract

The present invention relates to an image encoding/decoding method and device. The image decoding method according to the present invention comprises the steps of: decoding a prediction mode index; determining whether the prediction mode index indicates function-based intra prediction; inducing a parameter(s) for generating a function, when the prediction mode index indicates the function-based intra prediction; generating the function on the basis of the induced parameter(s); and performing intra prediction by using the generated function.

Claims (46)

1 . A method of decoding an image performed by an image decoding apparatus ( 200 ), the method comprising:

decoding a prediction mode index of a current block;

determining whether or not a function-based intra-prediction is performed for the current block based on the prediction mode index;

performing intra-prediction for the current block for generating a prediction block of the current block;

generating a residual block by decoding a bitstream; and

reconstructing the current block by adding the prediction block to the residual block,

wherein, when the function-based intra-prediction is performed for the current block, the performing intra-prediction comprises

deriving a parameter used as a constant value defining a function using previously reconstructed reference samples neighboring the current block; and

performing intra-prediction by using the function defined by the derived parameter,

wherein the prediction mode index is flag information signaled through the bitstream, having a first value indicating that the function-based intra-prediction is performed or a second value indicating that the function-based intra-prediction is not performed,

wherein the parameter for generating the function is derived using at least one among a maximum sample value and a minimum sample value of previously reconstructed reference samples neighboring the current block, the maximum sample value being a value of a sample having a maximum value among values of the previously reconstructed reference samples, and the minimum sample value being a value of a sample having a minimum value among the values of the previously reconstructed reference samples,

wherein the performing intra-prediction using the function is performed by inputting a reference sample value of a prediction position to the function, and

wherein the function outputs an intra-predicted sample value.

2 . The method of claim 1 ,

wherein the determining whether or not a function-based intra-prediction is performed for the current block is performed based on a color component of the current block.

3 . The method of claim 1 ,

wherein, when an upper boundary of the current block is a boundary of a coding tree block, a reference sample of intra-prediction is configured by using a first reference sample line only among a plurality of reference sample lines adjacent to the current block.

4 . A method of encoding an image performed by an image encoding apparatus ( 100 ), the method comprising:

determining whether or not to perform a function-based intra-prediction for the current block;

performing intra-prediction for the current block for generating a prediction block of the current block;

generating a residual block by subtracting the prediction block from the current block; and

encoding the current block by encoding the residual block into a bitstream,

wherein, when the function-based intra-prediction is performed for the current block, the performing intra-prediction comprises

deriving a parameter used as a constant value defining a function using previously reconstructed reference samples neighboring the current block;

performing intra-prediction by using the function defined by the derived parameter; and

encoding a prediction mode index indicating that the function-based intra-prediction is performed for the current block,

wherein the prediction mode index is flag information signaled through the bitstream, having a first value indicating that the function-based intra-prediction is performed or a second value indicating that the function-based intra-prediction is not performed,

wherein the parameter for generating the function is derived using at least one among a maximum sample value and a minimum sample value of previously reconstructed reference samples neighboring the current block, the maximum sample value being a value of a sample having a maximum value among values of the previously reconstructed reference samples, and the minimum sample value being a value of a sample having a minimum value among the values of the previously reconstructed reference samples,

wherein the performing intra-prediction sing the function is performed by inputting a reference sample value of a prediction position to the function, and

wherein the function outputs an intra-predicted sample value.

5 . The method of claim 4 ,

wherein the determining whether or not to perform a function-based intra-prediction for the current block is performed based on a color component of the current block.

6 . A method of transmitting a bitstream performed by an image encoding apparatus ( 100 ), the method comprising:

determining whether or not to perform a function-based intra-prediction for the current block;

performing intra-prediction for the current block for generating a prediction block of the current block;

generating a residual block by subtracting the prediction block from the current block; and

encoding the current block by encoding the residual block into a bitstream,

wherein, when the function-based intra-prediction is performed for the current block, the performing intra-prediction comprises

deriving a parameter used as a constant value defining a function using previously reconstructed reference samples neighboring the current block;

performing intra-prediction by using the function defined by the derived parameter; and

encoding a prediction mode index indicating that the function-based intra-prediction is performed for the current block into the bitstream; and

transmitting the bitstream to an image decoding apparatus,

wherein the prediction mode index is flag information signaled through the bitstream, having a first value indicating that the function-based intra-prediction is performed or a second value indicating that the function-based intra-prediction is not performed,

wherein the parameter for generating the function is derived using at least one among a maximum sample value and a minimum sample value of previously reconstructed reference samples neighboring the current block, the maximum sample value being a value of a sample having a maximum value among values of the previously reconstructed reference samples, and the minimum sample value being a value of a sample having a minimum value among the values of the previously reconstructed reference samples,

wherein the performing intra-prediction sing the function is performed by inputting a reference sample value of a prediction position to the function, and

wherein the function outputs an intra-predicted sample value.

Priority Claims (1)
KR 10-2016-0159884 · Nov 29, 2016 · national
Continuity (4)
Continuation 17952332 · Sep 26, 2022
Continuation 17096952 · Nov 13, 2020
Continuation 16464934 · Nov 27, 2017
Related Publication 20250142101A1 · May 1, 2025
References Cited (41)
US 10142627B2 · Zhao et al. · 2018 [cited by applicant]
US 10390023B2 · Lim et al. · 2019 [cited by applicant]
US 20070014478A1 · Birinov et al. · 2007 [cited by applicant]
US 20120082223A1 · Karczewicz et al. · 2012 [cited by applicant]
US 20130022115A1 · Oh · 2013 [cited by applicant]
US 20130101043A1 · Miyahara et al. · 2013 [cited by applicant]
US 20130114700A1 · Moriya et al. · 2013 [cited by applicant]
US 20130114713A1 · Bossen et al. · 2013 [cited by applicant]
US 20130121401A1 · Zheludkov et al. · 2013 [cited by applicant]
US 20130194384A1 · Hannuksela · 2013 [cited by applicant]
US 20130287312A1 · Minezawa et al. · 2013 [cited by applicant]
US 20140126635A1 · Zheludkov et al. · 2014 [cited by applicant]
US 20140168362A1 · Hannuksela et al. · 2014 [cited by applicant]
US 20150195566A1 · Hinz et al. · 2015 [cited by applicant]
US 20160044310A1 · Park et al. · 2016 [cited by applicant]
US 20160381385A1 · Ugur · 2016 [cited by applicant]
US 20170041602A1 · Oh et al. · 2017 [cited by applicant]
US 20180255319A1 · Thoreau et al. · 2018 [cited by applicant]
CN 103583045A · 2014 [cited by applicant]
CN 104838650A · 2015 [cited by applicant]
JP 201334163A · 2013 [cited by applicant]
JP 2013141187A · 2013 [cited by applicant]
JP 2020533822A · 2020 [cited by applicant]
KR 1020150005826A · 2015 [cited by applicant]
KR 20150070845A · 2015 [cited by applicant]
WO 2012047047A2 · 2012 [cited by applicant]
WO 2013077659A1 · 2013 [cited by applicant]
WO 2019009540A1 · 2019 [cited by applicant]
Faith Kamisli, “Intra Prediction Based On Statistical Modeling of Images,” XP032309217, 6 pages, 2012. [cited by applicant]
Iain E G Richardson, XP2973807—H.264/MPEG-4 part 10: Intra Prediction, Jul. 10, 2022, pp. 1-7, www.vcodex.com. [cited by applicant]
Japanese Office Action for JP Application No. 2019-528700 mailed on Jul. 19, 2022. [cited by applicant]
Japanese Office Action for JP Application No. 2019-528700 mailed on Dec. 14, 2021. [cited by applicant]
F. Kamisli, “Intra prediction based on statistical modeling of images”, Visual Communications and Image Processing, 2012, pp. 1-6, DOI: 10.1109/VCIP.2012.6410803. [cited by applicant]
Shohei Matsuo et al., “Weighted intra prediction”, 33rd VCEG Meeting, Oct. 20, 2007, Shenzhen, China, 4 pages, Document No. VCEG-AG18, XP030003622. [cited by applicant]
Ugur Kemal et al., “Description of video coding technology proposal by Tandberg, Nokia, Ericsson”, 1st JCT-VC Meeting; Apr. 15-23, 2010, 33 pages, Dresden, DE, URL: http://wftp3.itu.int/av-arch/jctvc-site/, Document No.… [cited by applicant]
The extended European search report for EP Application No. 17876057.5 mailed on Mar. 30, 2020. [cited by applicant]
Seungsu Jeon, “Function Based Intra Prediction”, Master's thesis, Department of Electrical and Computer Engineering, Sungkyunkwan University, Aug. 2017, English abstract. [cited by applicant]
International Search Report mailed Mar. 2, 2018 for PCT/KR2017/013606. [cited by applicant]
Chinese Office Action for CN Application No. 202310689241.0 mailed on Jun. 17, 2026. [cited by applicant]
Guo et al., “Intra Chroma LM Mode with Reduced Line Buffer” Joint Collaborative Team on Video Coding (JCT-VC)of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG116th Meeting, Jul. 2011, Document JCTVC-F121, 4 Pages. [cited by applicant]
Chinese Office Action for CN Application No. 202310689244.4 mailed on Apr. 23, 2026. [cited by applicant]