IP Library Granted Patent US 12,244,853
Granted Patent B2
US 12,244,853 · App. 17/529,757 · Granted Mar 4, 2025

Bidirectional intra prediction method and apparatus

Inventors: Hyunsuk Ko (Daejeon, KR); Jung-Won Kang (Daejeon, KR); Sung-Chang Lim (Daejeon, KR); Jin-Ho Lee (Daejeon, KR); Ha-Hyun Lee (Seoul, KR); Dong-San Jun (Daejeon, KR); Hae-Chul Choi (Daejeon, KR); Hui-Yong Kim (Daejeon, KR); A-Ram Back (Daejeon, KR)
Assignees: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE; HANBAT NATIONAL UNIVERSITY INDUSTRY-ACADEMIC COOPERATION FOUNDATION
H04N19/593H04N19/159H04N19/176H04N19/182H04N19/184
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,244,853
App. No.
17/529,757
Granted
Mar 4, 2025
Kind
B2
Abstract

Disclosed herein are a video decoding method and apparatus and a video encoding method and apparatus. Encoding and decoding of a target block are performed using intra-prediction. The intra-prediction is intra-prediction that uses bidirectional intra-prediction and a remaining mode. In bidirectional intra-prediction, a prediction value for a target pixel in the target block is determined based on reference pixels in two directions of bidirectional intra-prediction. In intra-prediction using a remaining mode, the remaining mode indicates remaining intra-prediction modes other than MPMs present in an MPM list.

Claims (48)

1. A decoding method, comprising:

determining a prediction mode for a target block; and

performing a prediction for the target block using a first reference pixel and a second reference pixel determined by the prediction mode,

wherein the first reference pixel and the second reference pixel are determined by a direction of the prediction mode,

wherein each of the first reference pixel and the second reference pixel is not adjacent to the target block,

wherein a X coordinate of the first reference pixel and a X coordinate of the second reference pixel are different from each other, and

wherein a Y coordinate of the first reference pixel and a Y coordinate of the second reference pixel are different from each other.

2. The decoding method of claim 1 , wherein the prediction is performed using a first weight value for a first reference value determined by the first reference pixel and a second weight value for a second reference value determined by the second reference pixel.

3. The decoding method of claim 2 , wherein the first weight value is determined based on a distance between a target pixel of the target block and the first reference pixel, and

the second weight value is determined based on a distance between the target pixel and the second reference pixel.

4. The decoding method of claim 3 , wherein the first weight value and the second weight value are determined based on the direction.

5. The decoding method of claim 1 , wherein the direction is a diagonal direction.

6. The decoding method of claim 1 , wherein the prediction is performed by a plurality of different prediction methods.

7. The decoding method of claim 1 , wherein it is determined whether at least one first prediction mode is used as intra prediction mode for the target block or not,

wherein a list comprising one or more second prediction modes is used for the prediction for the target block in a case that it is determined that the at least one first prediction mode is not used for the target block, and

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

8. The decoding method of claim 7 , wherein the one or more second prediction modes in the list are derived based on a prediction mode of a neighbor block of the target block.

9. The decoding method of claim 8 , wherein it is determined whether to perform the prediction using a list including one or more Most Probable Modes (MPMs),

wherein the prediction is performed using a selected remaining mode which a remaining mode indicator indicates among remaining modes in a case that the prediction is not performed using the list,

wherein the remaining modes do not include the MPMs, and

wherein a value of the remaining mode indicator is binarized using a truncated binary coding method.

10. The decoding method of claim 9 , wherein the number of the remaining modes are 61,

wherein the remaining mode indicator is decoded from one of a plurality of truncated binaries,

wherein the plurality of truncated binaries are used to indicate the 61 remaining modes, respectively, and

wherein the plurality of truncated binaries for the 61 remaining modes are “00000”, “00001”, “00010”, “000110”, “000111”, “001000”, “001001”, “001010”, “001011”, “001100”, “001101”, “001110”, “001111”, “010000”, “010001”, “010010”, “010011”, “010100”, “010101”, “010110”, “010111”, “011000”, “011001”, “011010”, “011011”, “011100”, “011101”, “011110”, “011111”, “100000”, “100001”, “100010”, “100011”, “100100”, “100101”, “100110”, “100111”, “101000”, “101001”, “101010”, “101011”, “101100”, “101101”, “101110”, “101111”, “110000”, “110001”, “110010”, “110011”, “110100”, “110101”, “110110”, “110111”, “111000”, “111001”, “111010”, “111011”, “111100”, “111101”, “111110” and “111111”.

11. An encoding method, comprising:

determining a prediction mode for a target block; and

performing a prediction for the target block using a first reference pixel and a second reference pixel determined by the prediction mode,

wherein the first reference pixel and the second reference pixel are determined by a direction of the prediction mode,

wherein each of the first reference pixel and the second reference pixel is not adjacent to the target block,

wherein a X coordinate of the first reference pixel and a X coordinate of the second reference pixel are different from each other, and

wherein a Y coordinate of the first reference pixel and a Y coordinate of the second reference pixel are different from each other.

12. The encoding method of claim 11 , wherein the prediction is performed using a first weight value for a first reference value determined by the first reference pixel and a second weight value for a second reference value determined by the second reference pixel,

wherein the first weight value is determined based on a distance between a target pixel of the target block and the first reference pixel, and

wherein the second weight value is determined based on a distance between the target pixel and the second reference pixel.

13. The encoding method of claim 11 , wherein the prediction is performed by a plurality of different prediction methods.

14. The encoding method of claim 11 , wherein it is determined whether the prediction mode for the target block is at least one first prediction mode or not,

wherein the prediction mode for the target block is one prediction mode in a list comprising one or more second prediction modes in a case that the prediction mode is not at least one first prediction mode, and

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

15. A non-transitory computer-readable medium storing a bitstream generated by the encoding method of claim 11 .

16. A non-transitory computer-readable medium storing a bitstream, the bitstream comprising:

prediction information for a target block,

wherein a prediction mode for the target block is determined using the prediction information,

wherein prediction for the target block is performed using a first reference pixel and a second reference pixel determined by the prediction mode,

wherein the first reference pixel and the second reference pixel are determined by a direction of the prediction mode,

wherein each of the first reference pixel and the second reference pixel is not adjacent to the target block,

wherein a X coordinate of the first reference pixel and a X coordinate of the second reference pixel are different from each other, and

wherein a Y coordinate of the first reference pixel and a Y coordinate of the second reference pixel are different from each other.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 18, 2021
From: KO, HYUNSUK; KANG, JUNG-WON; LIM, SUNG-CHANG; LEE, JIN-HO; LEE, HA-HYUN; JUN, DONG-SAN; CHOI, HAE-CHUL; KIM, HUI-YONG; BACK, A-RAM
To: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE; HANBAT NATIONAL UNIVERSITY INDUSTRY-ACADEMIC COOPERATION FOUNDATION
Reel/Frame 058153/0124 →
Priority Claims (4)
KR 10-2017-0160466 · Nov 28, 2017 · national
KR 10-2018-0076503 · Jul 2, 2018 · national
KR 10-2018-0080865 · Jul 12, 2018 · national
KR 10-2018-0149433 · Nov 28, 2018 · national
Continuity (2)
Continuation 16768035
Related Publication 20220078485A1 · Mar 10, 2022
References Cited (46)
US 8363722B2 · Gharavi-Alkhansari et al. · 2013 [cited by applicant]
US 9154796B2 · Seregin et al. · 2015 [cited by applicant]
US 9544584B2 · Lim et al. · 2017 [cited by applicant]
US 9794556B2 · Lim et al. · 2017 [cited by applicant]
US 10148953B2 · Budagavi · 2018 [cited by applicant]
US 20080031330A1 · Hong · 2008 [cited by applicant]
US 20120314766A1 · Chien et al. · 2012 [cited by applicant]
US 20130083851A1 · Alshin et al. · 2013 [cited by applicant]
US 20130216150A1 · Kondo · 2013 [cited by examiner]
US 20140003522A1 · Park et al. · 2014 [cited by applicant]
US 20140205015A1 · Rusert et al. · 2014 [cited by applicant]
US 20150229957A1 · Zhao et al. · 2015 [cited by applicant]
US 20150271514A1 · Yoshikawa et al. · 2015 [cited by applicant]
US 20150365682A1 · Amon et al. · 2015 [cited by applicant]
US 20160345030A1 · Karczewicz et al. · 2016 [cited by applicant]
US 20170257632A1 · Lee et al. · 2017 [cited by applicant]
US 20170272745A1 · Liu et al. · 2017 [cited by applicant]
US 20170332099A1 · Lee et al. · 2017 [cited by applicant]
US 20180199040A1 · Lee et al. · 2018 [cited by applicant]
US 20180234679A1 · Heo et al. · 2018 [cited by applicant]
US 20180278936A1 · Hendry et al. · 2018 [cited by applicant]
US 20180343448A1 · Possos et al. · 2018 [cited by applicant]
US 20180352222A1 · Liu et al. · 2018 [cited by applicant]
US 20190116381A1 · Lee · 2019 [cited by examiner]
US 20190238838A1 · Filippov · 2019 [cited by examiner]
US 20220078485A1 · Ko et al. · 2022 [cited by applicant]
US 20220321875A1 · Jeong et al. · 2022 [cited by applicant]
EP 3396951A1 · 2018 [cited by applicant]
EP 3313076B1 · 2019 [cited by applicant]
KR 1020120082960A · 2012 [cited by applicant]
KR 101444667B1 · 2014 [cited by applicant]
KR 101600059B1 · 2016 [cited by applicant]
KR 101618484B1 · 2016 [cited by applicant]
KR 1020160057364A · 2016 [cited by applicant]
KR 1020170084114A · 2017 [cited by applicant]
KR 102402539B1 · 2022 [cited by applicant]
WO 2016195460A1 · 2016 [cited by applicant]
WO 2017018664A1 · 2017 [cited by applicant]
WO 2017142335A1 · 2017 [cited by applicant]
WO 2017196957A1 · 2017 [cited by applicant]
Akiyuki Tanizawa et al., Improvement of intra coding by Bidirectional Intra Prediction and 1 Dimensional Directional Unified Transform, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC… [cited by applicant]
Aparna et al., Efficient Architectures for Planar and DC modes of Intra Prediction in HEVC, 2020 7th International Conference on Signal Processing and Integrated Networks (SPIN), Feb. 27-28, 2020, pp. 148-153, IEEE, Noi… [cited by applicant]
Mei Guo et al. Direction based Angular Intra Prediction, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Document: JCTVC-F122, 6th Meeting: Torino, Italy, Jul. 15, 2011, p… [cited by applicant]
Shapiro et al., Embedded Image Coding Using Zerotrees of Wavelet Coefficients, IEEE Transactions on Signal Processing ( vol. 41, Issue: 12, Dec. 1993), pp. 3445-3462, IEEE. [cited by applicant]
Vadim Seregin et al., Block shape dependent intra mode coding, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-G0159, 7th Meeting: Torino, IT, Jul. 16, 2017, pp. 1-3… [cited by applicant]
Zhouye Gu, et al., “3D-CE5.h related: Simplified DC predictor improvement for depth intra modes”, JCT3V-F0157, Joint Collaborative Team on 3D Video Coding Extension Development of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 2… [cited by applicant]
Cited By (1)
US 12,482,139