IP Library Granted Patent US 12,401,799
Granted Patent B2
US 12,401,799 · App. 18/532,554 · Granted Aug 26, 2025

Image encoder and decoder using unidirectional prediction

Inventors: Hae Chul Choi (Daejeon, KR); Se Yoon Jeong (Daejeon, KR); Sung-Chang Lim (Daejeon, KR); Jin Soo Choi (Daejeon, KR); Jin Woo Hong (Daejeon, KR); Dong Gyu Sim (Daejeon, KR); Seoung-Jun Oh (Seongnam-si, KR); Chang-Beom Ahn (Seoul, KR); Gwang Hoon Park (Seongnam-si, KR); Seung Ryong Kook (Suwon-si, KR); Sea-Nae Park (Seoul, KR); Kwang-Su Jeong (Seoul, KR)
Assignees: Electronics and Telecommunications Research Institute; Kwangwoon University Industry-Academic Collaboration Foundation; University-Industry Cooperation Group of Kyung Hee University
H04N19/159H04N19/105H04N19/11H04N19/117H04N19/124H04N19/132H04N19/147H04N19/176H04N19/182H04N19/43H04N19/44H04N19/50H04N19/51H04N19/587H04N19/593H04N19/61H04N19/615H04N19/625H04N19/70H04N19/91H04N19/172
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,401,799
App. No.
18/532,554
Granted
Aug 26, 2025
Kind
B2
Abstract

The present invention relates to an image encoding and decoding technique, and more particularly, to an image encoder and decoder using unidirectional prediction. The image encoder includes a dividing unit to divide a macro block into a plurality of sub-blocks, a unidirectional application determining unit to determine whether an identical prediction mode is applied to each of the plurality of sub-blocks, and a prediction mode determining unit to determine a prediction mode with respect to each of the plurality of sub-blocks based on a determined result of the unidirectional application determining unit.

Claims (57)

1. An image decoding method to decode a plurality of sub-blocks in a block, the method comprising;;

determining an intra prediction mode;

determining a decoding order among the plurality of sub-blocks in the block based on the intra prediction mode; and

decoding the plurality of sub-blocks in the block based on the decoding order, wherein sizes of the plurality of sub-blocks are the same.

2. The image decoding method of claim 1 ,

wherein the decoding order is one of a plurality of decoding orders for intra prediction selected based on the intra prediction mode, and

wherein the intra prediction mode is one of a plurality of intra prediction modes.

3. The image decoding method of claim 2 ,

wherein the plurality of intra prediction modes include intra prediction of diagonal down-left direction, intra prediction of vertical-left direction and intra prediction of horizontal-up direction.

4. The image decoding method of claim 1 ,

wherein the plurality of sub-blocks include a top-left sub-block, a top-right sub-block, a bottom-left sub-block, and a bottom-right sub-block.

5. The image decoding method of claim 4 ,

wherein the plurality of sub-blocks are decoded in an order of the top-right sub-block, the top-left sub-block, the bottom-right sub-block, and the bottom-left sub-block.

6. The image decoding method of claim 4 ,

wherein a decoded pixel of the top-right sub-block is used for decoding of the top-left sub-block, and

wherein a decoded pixel of the bottom-right sub-block is used for decoding of the bottom-left sub-block.

7. The image decoding method of claim 4 ,

wherein decoding of the top-right sub-block is performed before decoding of the top-left sub-block, and

wherein decoding of the bottom-right sub-block is performed before decoding of the bottom-left sub-block.

8. An image encoding method to encode a plurality of sub-blocks in a block, the method comprising;;

determining an intra prediction mode for the block; and

generating intra prediction mode information indicating the intra prediction mode, wherein the intra prediction mode information indicates a decoding order among the plurality of sub-blocks, and

wherein sizes of the plurality of sub-blocks are the same.

9. The image encoding method of claim 8 ,

wherein the decoding order is one of a plurality of decoding orders for intra prediction selected based on the intra prediction mode, and

wherein the intra prediction mode is one of a plurality of intra prediction modes.

10. The image encoding method of claim 9 ,

wherein the plurality of intra prediction modes include intra prediction of diagonal down-left direction, intra prediction of vertical-left direction and intra prediction of horizontal-up direction.

11. The image encoding method of claim 8 , wherein the plurality of sub-blocks include a top-left sub-block, a top-right sub-block, a bottom-left sub-block, and a bottom-right sub-block.

12. The image encoding method of claim 11 ,

wherein the plurality of sub-blocks are decoded in an order of the top-right sub-block, the top-left sub-block, the bottom-right sub-block, and the bottom-left sub-block.

13. The image encoding method of claim 11 ,

wherein a decoded pixel of the top-right sub-block is used for encoding of the top-left sub-block, and

wherein a decoded pixel of the bottom-right sub-block is used for encoding of the bottom-left sub-block.

14. The image encoding method of claim 11 ,

wherein decoding of the top-right sub-block is performed before decoding of the top-left sub-block, and

wherein decoding of the bottom-right sub-block is performed before decoding of the bottom-left sub-block.

15. The image encoding method of claim 11 ,

wherein encoding of the top-right sub-block is performed before encoding of the top-left sub-block, and

wherein encoding of the bottom-right sub-block is performed before encoding of the bottom-left sub-block.

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

intra prediction mode information indicating an intra prediction mode for a block;

wherein a decoding order among a plurality of sub-blocks in the block is determined based on the intra prediction mode, and

wherein sizes of the plurality of sub-blocks are the same.

17. The non-transitory computer-readable medium of claim 16 ,

wherein the decoding order is one of a plurality of decoding orders for intra prediction selected based on the intra prediction mode, and

wherein the intra prediction mode is one of a plurality of intra prediction modes.

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

wherein the plurality of intra prediction modes include intra prediction of diagonal down-left direction, intra prediction of vertical-left direction and intra prediction of horizontal-up direction.

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

wherein the plurality of sub-blocks include a top-left sub-block, a top-right sub-block, a bottom-left sub-block, and a bottom-right sub-block,

wherein decoding of the top-right sub-block is performed before decoding of the top-left sub-block, and

wherein decoding of the bottom-right sub-block is performed before decoding of the bottom-left sub-block.

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

wherein the plurality of sub-blocks include a top-left sub-block, a top-right sub-block, a bottom-left sub-block, and a bottom-right sub-block,

wherein a decoded pixel of the top-right sub-block is used for decoding of the top-left sub-block, and

wherein a decoded pixel of the bottom-right sub-block is used for decoding of the bottom-left sub-block.

Priority Claims (3)
KR 10-2008-0096658 · Oct 1, 2008 · national
KR 10-2009-0001240 · Jan 7, 2009 · national
KR 10-2009-0093128 · Sep 30, 2009 · national
Continuity (9)
Continuation 17588685 · Jan 31, 2022
Continuation 16820814 · Mar 17, 2020
Continuation 16388382 · Apr 18, 2019
Continuation 15288942 · Oct 7, 2016
Continuation 15192627 · Jun 24, 2016
Continuation 14469288 · Aug 26, 2014
Continuation 13738463 · Jan 10, 2013
Continuation 13129570
Related Publication 20240107032A1 · Mar 28, 2024
References Cited (66)
US 5301242A · Gonzales et al. · 1994 [cited by applicant]
US 5652629A · Gonzales et al. · 1997 [cited by applicant]
US 6408029B1 · McVeigh et al. · 2002 [cited by applicant]
US 8059717B2 · Saigo et al. · 2011 [cited by applicant]
US 8363965B2 · Choi et al. · 2013 [cited by applicant]
US 8867854B2 · Choi et al. · 2014 [cited by applicant]
US 9154787B2 · Kumar · 2015 [cited by examiner]
US 9407937B2 · Choi et al. · 2016 [cited by applicant]
US 9420293B2 · Song · 2016 [cited by examiner]
US 9591335B2 · Kirchhoffer · 2017 [cited by examiner]
US 9769479B2 · Park · 2017 [cited by applicant]
US 9807420B2 · Nakamura et al. · 2017 [cited by applicant]
US 9807427B2 · Helle et al. · 2017 [cited by applicant]
US 9912963B2 · Nakamura et al. · 2018 [cited by applicant]
US 9942554B2 · Choi et al. · 2018 [cited by applicant]
US 10321137B2 · Choi et al. · 2019 [cited by applicant]
US 10623767B2 · Nam · 2020 [cited by examiner]
US 10742996B2 · Choi et al. · 2020 [cited by applicant]
US 10951918B2 · Kim · 2021 [cited by examiner]
US 11153572B2 · Iwamura · 2021 [cited by examiner]
US 11277622B2 · Choi · 2022 [cited by examiner]
US 11490078B2 · Li · 2022 [cited by examiner]
US 11539972B2 · Moon et al. · 2022 [cited by applicant]
US 12022101B2 · Hendry · 2024 [cited by examiner]
US 12096041B2 · Jang · 2024 [cited by examiner]
US 12101463B2 · Sim · 2024 [cited by examiner]
US 20060072676A1 · Gomila · 2006 [cited by applicant]
US 20070041450A1 · Kim et al. · 2007 [cited by applicant]
US 20070053443A1 · Song · 2007 [cited by applicant]
US 20080175317A1 · Han et al. · 2008 [cited by applicant]
US 20090310677A1 · Shiodera et al. · 2009 [cited by applicant]
US 20100135389A1 · Tanizawa et al. · 2010 [cited by applicant]
US 20110007799A1 · Karczewicz et al. · 2011 [cited by applicant]
US 20110222723A1 · He et al. · 2011 [cited by applicant]
US 20110243229A1 · Kim et al. · 2011 [cited by applicant]
US 20110249733A1 · Zhao et al. · 2011 [cited by applicant]
US 20120020579A1 · Choi et al. · 2012 [cited by applicant]
US 20120114038A1 · Han et al. · 2012 [cited by applicant]
US 20120288002A1 · Shin et al. · 2012 [cited by applicant]
US 20120314766A1 · Chien et al. · 2012 [cited by applicant]
US 20130064292A1 · Song et al. · 2013 [cited by applicant]
US 20130272395A1 · Choi et al. · 2013 [cited by applicant]
US 20140219334A1 · Park · 2014 [cited by applicant]
US 20140341289A1 · Schwarz et al. · 2014 [cited by applicant]
US 20140362914A1 · Choi et al. · 2014 [cited by applicant]
US 20160309146A1 · Choi et al. · 2016 [cited by applicant]
US 20170026642A1 · Choi et al. · 2017 [cited by applicant]
US 20180027236A1 · Jeon et al. · 2018 [cited by applicant]
US 20180220154A1 · Nakamura et al. · 2018 [cited by applicant]
US 20180376147A1 · Iwamura et al. · 2018 [cited by applicant]
US 20240007624A1 · Jeon · 2024 [cited by examiner]
CN 1492688 · 2004 [cited by applicant]
CN 1929612 · 2007 [cited by applicant]
CN 1937775 · 2007 [cited by applicant]
CN 101159874 · 2008 [cited by applicant]
EP 1761063A2 · 2007 [cited by applicant]
JP 2004140473 · 2004 [cited by applicant]
WO WO2007105900 · 2007 [cited by applicant]
Shiodera et al., “Improvement of Bidirectional Intra Prediction”, 33. VCEG Meeting; 82. MPEG Meeting; No. VCEG-AG08. XP030003612, Oct. 20, 2007, p. 1-19, Video Coding Experts group of ITU, Shenzhen, China. [cited by applicant]
Taeyoung Na, et al., “A fast 4x4 intra mode decision for inter frame coding in H.264 MPEG-4 Part 10”, Broadband Multimedia Systems and Broadcasting, 2008 IEEE International Symposium, Mar. 31, 2008, p. 1-5, XP031268614,… [cited by applicant]
Simone Milani, “A belief-propagation based fast Intra coding algorithm for the H.264/AVC FRExt coder,” 14th European Signal Processing Conference, Aug. 25, 2008, p. 1-5, XP032760741, IEEE. [cited by applicant]
International Search Report issued by World Intellectual Property Organization on Oct. 29, 2012. [cited by applicant]
Notice of Preliminary Rejection issued by the State Intellectual Property Office on Mar. 5, 2013. [cited by applicant]
Notice of Preliminary Rejection issued by the Korean Intellectual Property Office on Sep. 4, 2013. [cited by applicant]
Gang, Zhu et al., “The Intra Predication Based on Sub Block”, Proceedings 7th International Conference on Signal Processing, vol. 1, 2004 (pp. 467-469). [cited by applicant]
Hu, Wei et al., “Flexible Sub Block Ordering Based Intra 4/SPL Times/4 Prediction”, 2008 IEEE International Conference on Multimedia and Expo, 2008 (pp. 593-596). [cited by applicant]