IP Library › Granted Patent US 12,425,609
Granted Patent B2
US 12,425,609 · App. 17/988,100 · Granted Sep 23, 2025

Method and apparatus for encoding/decoding an image

Inventors: Joo Hee Moon (Seoul, KR); Sung Won Lim (Seoul, KR); Dong Jae Won (Goyang-si, KR)
Assignee: Industry Academy Cooperation Foundation of Sejong University
H04N19/159H04N19/105H04N19/11H04N19/119H04N19/176H04N19/46H04N19/59H04N19/61H04N19/80
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,425,609
App. No.
17/988,100
Granted
Sep 23, 2025
Kind
B2
Abstract

Disclosed are an image encoding/decoding method and apparatus. The method and apparatus select at least one reference pixel line from among multiple reference pixel lines and derive a predicted value of a pixel within a current block by using the value of at least one pixel within the selected reference pixel line(s). Alternatively, the method and apparatus derive an intra prediction mode of a reconstructed pixel region on the basis of a reference pixel region of at least one reconstructed pixel region, derive an intra prediction mode of a current block on the basis of the derived intra prediction mode of the reconstructed pixel region, obtain an intra prediction block of the current block by using the derived intra prediction mode, and reconstruct the current block by summing the obtained intra prediction block and a residual block of the current block.

Claims (34)

1. A video decoding method performed by a video decoding apparatus, the video decoding method comprising:

deriving an intra prediction mode of a current block from among a plurality of available intra prediction modes;

generating an intra prediction block of the current block based on the derived intra prediction mode; and

reconstructing the current block by adding the generated intra prediction block and a residual block of the current block,

wherein the deriving the intra prediction mode for the current block comprising:

determining whether to reset one or more intra prediction modes for the current block;

resetting the one or more intra prediction modes based on the determination, and

deriving the intra prediction mode of the current block based on the reset intra prediction modes,

wherein the resetting the one or more intra prediction modes is performed by resetting a first directional intra prediction mode having a predetermined prediction direction to a second directional intra prediction mode having a different predetermined prediction direction,

wherein the predetermined prediction direction is an upward prediction direction, and the different prediction direction is a left downward prediction direction.

2. The method of claim 1 ,

wherein the first directional intra prediction mode is a directional intra prediction mode on the right side of a directional prediction mode having an upper left 45 degree direction, and the second directional intra prediction mode is a directional intra prediction mode on the left side of the directional prediction mode having the upper left 45 degree direction.

3. A video encoding method performed by a video encoding apparatus, the video encoding method comprising:

deriving an intra prediction mode of a current block from among a plurality of available intra prediction modes;

generating an intra prediction block of the current block based on the derived intra prediction mode; and

reconstructing the current block by adding the generated intra prediction block and a residual block of the current block,

wherein the deriving the intra prediction mode for the current block comprising:

determining whether to reset one or more intra prediction modes for the current b lock;

resetting the one or more intra prediction modes based on the determination, and

deriving the intra prediction mode of the current block based on the reset intra prediction modes,

wherein the resetting the one or more intra prediction modes is performed by resetting a first directional intra prediction mode having a predetermined prediction direction to a second directional intra prediction mode having a different predetermined prediction direction,

wherein the predetermined prediction direction is an upward prediction direction, and the different prediction direction is a left downward prediction direction.

4. The method of claim 3 ,

wherein the first directional intra prediction mode is a directional intra prediction mode on the right side of a directional prediction mode having an upper left 45 degree direction, and the second directional intra prediction mode is a directional intra prediction mode on the left side of the directional prediction mode having the upper left 45 degree direction.

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

deriving an intra prediction mode of a current block from among a plurality of available intra prediction modes;

generating an intra prediction block of the current block based on the derived intra prediction mode; and

reconstructing the current block by adding the generated intra prediction block and a residual block of the current block,

wherein the deriving the intra prediction mode for the current block comprising:

determining whether to reset one or more intra prediction modes for the current block;

resetting the one or more intra prediction modes based on the determination, and

deriving the intra prediction mode of the current block based on the reset intra prediction modes

wherein the resetting the one or more intra prediction modes is performed by resetting a first directional intra prediction mode having a predetermined prediction direction to a second directional intra prediction mode having a different predetermined prediction direction,

wherein the predetermined prediction direction is an upward prediction direction, and the different prediction direction is a left downward prediction direction.

Priority Claims (4)
KR 10-2016-0133753 · Oct 14, 2016 · national
KR 10-2016-0133755 · Oct 14, 2016 · national
KR 10-2017-0127938 · Sep 29, 2017 · national
KR 10-2017-0127940 · Sep 29, 2017 · national
Continuity (3)
Continuation 17318020 · May 12, 2021
Continuation 16341590
Related Publication 20230073580A1 · Mar 9, 2023
References Cited (43)
US 20090232207A1 · Chen · 2009 [cited by applicant]
US 20130287107A1 · Shima · 2013 [cited by examiner]
US 20130294509A1 · Song · 2013 [cited by examiner]
US 20130301715A1 · Lin et al. · 2013 [cited by applicant]
US 20140092980A1 · Guo et al. · 2014 [cited by applicant]
US 20140105473A1 · Kim et al. · 2014 [cited by applicant]
US 20140233644A1 · Lee · 2014 [cited by examiner]
US 20150358618A1 · Kim et al. · 2015 [cited by applicant]
US 20150365700A1 · Kim et al. · 2015 [cited by applicant]
US 20160198172A1 · Lee · 2016 [cited by examiner]
US 20160261868A1 · Chien et al. · 2016 [cited by applicant]
US 20160261882A1 · Chien et al. · 2016 [cited by applicant]
US 20180160113A1 · Jeong et al. · 2018 [cited by applicant]
US 20190200011A1 · Yoo et al. · 2019 [cited by applicant]
CN 104602009A · 2015 [cited by applicant]
EP 2106145A2 · 2009 [cited by applicant]
JP 2009246976A · 2009 [cited by applicant]
JP 2013534375A · 2013 [cited by applicant]
JP 2014503155A · 2014 [cited by applicant]
JP 2014519768A · 2014 [cited by applicant]
JP 2014161037A · 2014 [cited by applicant]
KR 1020080041972A · 2008 [cited by applicant]
KR 1020090097688A · 2009 [cited by applicant]
KR 1020120049110A · 2012 [cited by applicant]
KR 1020130004548A · 2013 [cited by applicant]
KR 1020140062454A · 2014 [cited by applicant]
KR 1020140124442A · 2014 [cited by applicant]
KR 1020150091456A · 2015 [cited by applicant]
WO WO2012175017A1 · 2012 [cited by applicant]
WO WO2016066093A1 · 2016 [cited by applicant]
Li, Jiahao, et al. “Multiple line-based intra prediction.” [cited by applicant]
Lai, Changcai, et al., “New intra prediction using the correlation between pixels and lines” JCTVC-B040, Joint Collaborative Team on Video Coding, 2010, (5 pages in English). [cited by applicant]
Li, Jiahao, et al., “Multiple line-based intra prediction” JVET-C0071, Joint Video Exploration Team, 2016, (6 pages in English). [cited by applicant]
Chang, Yao-Jen, et al., “EE6: Arbitrary Reference Tier for Intra Directional Modes, with Supplementary Results” JVET-D0099r2, Joint Video Exploration Team, 2016, (6 pages in English). [cited by applicant]
Li, Jianhao, et al., “EE6: Multiple line-based intra prediction” JVET-D0149, Joint Video Exploration Team, 2016, (5 pages in English). [cited by applicant]
Lin, Yongbing et al., “CE6.a: Report of Bidirectional UDI mode for Intra prediction”, [cited by applicant]
Guo, Mei et al., “CE6 Sunset d: Direction based Angular Intra Prediction”, [cited by applicant]
Chang, Yao-Jen et al., “Arbitrary reference tier for intra directional modes”, [cited by applicant]
Li, Jiahao, et al. “Efficient multiple-line-based intra prediction for HEVC.” [cited by applicant]
Li, Jiahao et al., “Multiple Line-based Intra Prediction for High Efficiency Video Coding”, [cited by applicant]
International Search Report issued on Jan. 22, 2018 in counterpart International Patent Application No. PCT/KR2017/011219 (5 pages in English and 5 pages in Korean). [cited by applicant]
Kim, Hui Yong, et al. “Description of video coding technology proposal by ETRI” [cited by applicant]
Iwamura, Shunsuke, et al. “Direction-dependent sub-TU scan order on intra prediction” Document: JVET-B0028, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 2 [cited by applicant]