IP Library Granted Patent US 10,638,138
Granted Patent B2
US 10,638,138 · App. 16/388,382 · Granted Apr 28, 2020

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 10,638,138
App. No.
16/388,382
Granted
Apr 28, 2020
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 (60)

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

obtaining intra prediction mode information indicating an intra prediction mode;

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

decoding the plurality of the sub-blocks in the block based on the decoding order, wherein

a width of the block is equal to a height of the block, and

a width of a sub-block of the plurality of the sub-blocks is equal to a height of the sub-block.

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

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 includes 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 the 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 the sub-blocks is 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 the plurality of the sub-blocks is 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 when the intra prediction mode is a predetermined intra prediction mode.

7. The image decoding method of claim 4 ,

wherein the plurality of the sub-blocks is 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 when a direction of the intra prediction mode corresponds to a diagonal down-left direction.

8. The image decoding method of claim 4 ,

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

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

9. The image decoding method of claim 4 ,

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

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

10. An image encoding method to encode a plurality of sub-blocks in a block, 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 between the plurality of the sub-blocks,

a width of the block is equal to a height of the block, and

a width of a sub-block of the plurality of the sub-blocks is equal to a height of the sub-block.

11. The image encoding method of claim 10 ,

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

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

12. The image encoding method of claim 11 ,

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

13. The image encoding method of claim 10 ,

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

14. The image encoding method of claim 13 ,

wherein the plurality of the sub-blocks is 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.

15. The image encoding method of claim 13 ,

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

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

16. The image encoding method of claim 13 ,

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

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

17. 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 between a plurality of sub-blocks in the block is determined based on the intra prediction mode,

a width of the block is equal to a height of the block, and

a width of a sub-block of the plurality of the sub-blocks is equal to a height of the sub-block.

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

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

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

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

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

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

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

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

a decoding of the bottom-right sub-block is performed before a 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 (6)
Continuation 15288942 · Oct 7, 2016
Continuation 15192627 · Jun 24, 2016
Continuation 14469288 · Aug 26, 2014
Continuation 13738463 · Jan 10, 2013
Continuation 13129570
Related Publication 20190281305A1 · Sep 12, 2019