IP Library › Granted Patent US 12,309,411
Granted Patent B2
US 12,309,411 · App. 18/363,282 · Granted May 20, 2025

Method and device for simplifying the encoding and decoding of ultra-high definition images

Inventors: Sung Chang Lim (Daejeon, KR); Hae Chul Choi (Daejeon-si, KR); Se Yoon Jeong (Daejeon-si, KR); Suk Hee Cho (Daejeon-si, KR); Hui Yong Kim (Daejeon-si, KR); Jin Ho Lee (Daejeon-si, KR); Ha Hyun Lee (Seoul, KR); Jong Ho Kim (Daejeon-si, KR); Jin Soo Choi (Daejeon-si, KR); Jin Woong Kim (Daejeon-si, KR); Gwang Hoon Park (Daejeon-si, KR); Kyung Yong Kim (Suwon-si, KR); Dong Gyu Sim (Seoul, KR); Seoung Jun Oh (Seongnam-si, KR)
Assignees: Electronics and Telecommunications Research Institute; UNIVERSITY-INDUSTRY COOPERATION GROUP OF KYUNG HEE UNIVERSITY
H04N19/50H04N19/11H04N19/132H04N19/147H04N19/169H04N19/176H04N19/46H04N19/593
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,309,411
App. No.
18/363,282
Granted
May 20, 2025
Kind
B2
Abstract

Provided are an encoding device using predictive coding in a screen and a method thereof, and a decoding device and a method thereof. The encoding device is capable of generating a prediction block of a current block according to one of methods for generating a plurality of predetermined prediction blocks, and outputting at least one of encoding information and differential blocks as bitstream by entropy encoding according to whether differential blocks are encoded or not.

Claims (83)

1. A video encoding method comprising:

generating a prediction block for a current block by performing prediction for the current block;

generating transformed and quantized residual block information based on a residual block which is generated using the prediction block for the current block; and

generating a reconstructed block for the current block,

wherein for decoding for the current block using the transformed and quantized residual block information, a first prediction block for the current block is generated based on a prediction block generation method for the current block,

wherein for the decoding for the current block, the prediction block generation method for the current block is determined based on a plurality of prediction block generation methods for a plurality of adjacent blocks which are spatially adjacent to the current block,

wherein for the decoding for the current block, the plurality of prediction block generation methods for the plurality of adjacent blocks are used to generate a plurality of second prediction blocks for the plurality of adjacent blocks, respectively,

wherein for the decoding for the current block, the prediction block generation method for the current block is determined based on the number of one or more different values of the plurality of prediction block generation methods for the plurality of adjacent blocks,

wherein the first prediction block for the current block is equal to a specific decoded block indicated by difference information,

wherein a bitstream comprising the difference information is generated,

wherein the difference information indicates a position difference from a position of the current block to a position of the specific decoded block,

wherein a size of the first prediction block is 16×16, and

wherein a size of the specific decoded block is 16×16.

2. The video encoding method of claim 1 , further comprising:

generating selection information indicating the prediction block generation method for the current block used to generate the first prediction block for the current block.

3. The video encoding method of claim 1 ,

wherein for the decoding for the current block, the prediction for the current block and predictions for the plurality of adjacent blocks are intra predictions, and

wherein for the decoding for the current block, the prediction block generation method for the current block is determined based on how many different intra prediction modes are used for intra predictions for the plurality of adjacent blocks.

4. The video encoding method of claim 1 ,

wherein for the decoding for the current block, whether all of values of the plurality of prediction block generation methods for the plurality of adjacent blocks are equal or not is determined, and

wherein for the decoding for the current block, the prediction block generation method for the current block is determined based on whether all of the values of the plurality of prediction block generation methods for the plurality of adjacent blocks are equal or not.

5. The video encoding method of claim 1 ,

wherein the specific decoded block is restricted to be comprised in a decoded region of a current picture comprising the current block.

6. The video encoding method of claim 1 ,

wherein a plurality of third prediction blocks are generated based on the plurality of prediction block generation methods for the plurality of adjacent blocks, respectively, and

wherein the first prediction block for the current block is generated based on the plurality of third prediction blocks.

7. A video decoding method using a bitstream, the method comprising:

generating a first prediction block for a current block by performing prediction for the current block; and

generating a reconstructed block for the current block based on the first prediction block for the current block,

wherein the first prediction block for the current block is generated based on a prediction block generation method for the current block,

wherein the prediction block generation method for the current block is determined based on a plurality of prediction block generation methods for a plurality of adjacent blocks which are spatially adjacent to the current block,

wherein the plurality of prediction block generation methods for the plurality of adjacent blocks are used to generate a plurality of second prediction blocks for the plurality of adjacent blocks, respectively,

wherein the prediction block generation method for the current block is determined based on the number of one or more different values of the plurality of prediction block generation methods for the plurality of adjacent blocks,

wherein the first prediction block for the current block is equal to a specific decoded block indicated by difference information,

wherein the bitstream comprises the difference information,

wherein the difference information indicates a position difference from a position of the current block to a position of the specific decoded block,

wherein a size of the first prediction block is 16×16, and

wherein a size of the specific decoded block is 16×16.

8. The video decoding method of claim 7 , further comprising:

obtaining selection information from the bitstream, wherein

the selection information indicates the prediction block generation method for the current block used to generate the first prediction block for the current block.

9. The video decoding method of claim 7 ,

wherein the prediction for the current block and predictions for the plurality of adjacent blocks are intra predictions, and

wherein the prediction block generation method for the current block is determined based on how many different intra prediction modes are used for intra predictions for the plurality of adjacent blocks.

10. The video decoding method of claim 7 ,

wherein whether all of intra prediction modes of the plurality of adjacent blocks are equal or not is determined, and

wherein the prediction block generation method for the current block is determined based on whether all of the intra prediction modes of the plurality of adjacent blocks are equal or not.

11. The video decoding method of claim 7 ,

wherein whether all of values of the plurality of prediction block generation methods for the plurality of adjacent blocks are equal or not is determined, and

wherein the prediction block generation method for the current block is determined based on whether all of the values of the plurality of prediction block generation methods for the plurality of adjacent blocks are equal or not.

12. The video decoding method of claim 7 ,

wherein the specific decoded block is restricted to be comprised in a decoded region of a current picture comprising the current block.

13. The video decoding method of claim 7 ,

wherein a plurality of third prediction blocks are generated based on the plurality of prediction block generation methods for the plurality of adjacent blocks, respectively, and

wherein the first prediction block for the current block is generated based on the plurality of third prediction blocks.

14. The video decoding method of claim 13 ,

wherein the first prediction block is generated using for a weighted sum of the plurality of third prediction blocks.

15. A non-transitory computer-readable medium for storing a bitstream for decoding a video, the bitstream comprising:

difference information,

wherein a residual block is generated,

wherein a reconstructed block for a current block is generated based on the residual block and a first prediction block for the current block,

wherein the first prediction block for the current block is generated by performing prediction for the current block,

wherein the first prediction block is generated based on a prediction block generation method for the current block,

wherein the prediction block generation method for the current block is determined based on a plurality of prediction block generation methods for a plurality of adjacent blocks which are spatially adjacent to the current block,

wherein the plurality of prediction block generation methods for the plurality of adjacent blocks are used to generate a plurality of second prediction blocks for the plurality of adjacent blocks, respectively,

wherein the prediction block generation method for the current block is determined based on the number of one or more different values of the plurality of prediction block generation methods for the plurality of adjacent blocks,

wherein the first prediction block for the current block is equal to a specific decoded block indicated by the difference information,

wherein the difference information indicates a position difference from a position of the current block to a position of the specific decoded block,

wherein a size of the first prediction block is 16×16, and

wherein a size of the specific decoded block is 16×16.

16. The non-transitory computer-readable medium of claim 15 , wherein the bitstream further comprising:

selection information indicating the prediction block generation method for the current block used to generate the first prediction block for the current block.

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

wherein the prediction for the current block and predictions for the plurality of adjacent blocks are intra predictions, and

wherein the prediction block generation method for the current block is determined based on how many different intra prediction modes are used for intra predictions for the plurality of adjacent blocks.

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

wherein whether all of values of the plurality of prediction block generation methods for the plurality of adjacent blocks are equal or not is determined, and

wherein the prediction block generation method for the current block is determined based on whether all of the values of the plurality of prediction block generation methods for the plurality of adjacent blocks are equal or not.

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

wherein the specific decoded block is restricted to be comprised in a decoded region of a current picture comprising the current block.

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

wherein a plurality of third prediction blocks are generated based on the plurality of prediction block generation methods for the plurality of adjacent blocks, respectively, and

wherein the first prediction block for the current block is generated based on the plurality of third prediction blocks.

Priority Claims (1)
KR 10-2010-0124368 · Dec 7, 2010 · national
Continuity (4)
Continuation 16533921 · Aug 7, 2019
Continuation 15712835 · Sep 22, 2017
Continuation 13990190
Related Publication 20240022753A1 · Jan 18, 2024
References Cited (65)
US 6584226B1 · Chaddha et al. · 2003 [cited by applicant]
US 7289674B2 · Karczewicz · 2007 [cited by applicant]
US 8208544B2 · Song et al. · 2012 [cited by applicant]
US RE43567E · Sun et al. · 2012 [cited by applicant]
US 8290041B2 · Suzuki et al. · 2012 [cited by applicant]
US 9143787B2 · Kim et al. · 2015 [cited by applicant]
US 9794556B2 · Lim et al. · 2017 [cited by applicant]
US 10097856B2 · Takahashi et al. · 2018 [cited by applicant]
US 20040086047A1 · Kondo et al. · 2004 [cited by applicant]
US 20050135484A1 · Lee et al. · 2005 [cited by applicant]
US 20050196062A1 · Cho et al. · 2005 [cited by applicant]
US 20060115168A1 · Kobayashi · 2006 [cited by applicant]
US 20070053438A1 · Boyce et al. · 2007 [cited by applicant]
US 20070121723A1 · Mathew et al. · 2007 [cited by applicant]
US 20070140353A1 · Sun · 2007 [cited by applicant]
US 20070217506A1 · Yang et al. · 2007 [cited by applicant]
US 20080002770A1 · Ugur et al. · 2008 [cited by applicant]
US 20080152005A1 · Oguz et al. · 2008 [cited by applicant]
US 20080232705A1 · Sohn et al. · 2008 [cited by applicant]
US 20080240245A1 · Lee et al. · 2008 [cited by applicant]
US 20090034632A1 · Chono · 2009 [cited by examiner]
US 20090034857A1 · Moriya et al. · 2009 [cited by applicant]
US 20090097571A1 · Yamada et al. · 2009 [cited by applicant]
US 20090103613A1 · Jeon et al. · 2009 [cited by applicant]
US 20090116546A1 · Park et al. · 2009 [cited by applicant]
US 20090180539A1 · Kundana et al. · 2009 [cited by applicant]
US 20090196350A1 · Xiong · 2009 [cited by applicant]
US 20090268974A1 · Takagi · 2009 [cited by applicant]
US 20100054334A1 · Yoo et al. · 2010 [cited by applicant]
US 20100054616A1 · Kim · 2010 [cited by applicant]
US 20100195715A1 · Liu et al. · 2010 [cited by applicant]
US 20100208802A1 · Tsukuba et al. · 2010 [cited by applicant]
US 20100329341A1 · Kam et al. · 2010 [cited by applicant]
US 20110090969A1 · Sung et al. · 2011 [cited by applicant]
US 20110268188A1 · Kim et al. · 2011 [cited by applicant]
US 20110292994A1 · Lim et al. · 2011 [cited by applicant]
US 20120224777A1 · Kim et al. · 2012 [cited by applicant]
US 20120250766A1 · Wu et al. · 2012 [cited by applicant]
US 20130101032A1 · Wittmann et al. · 2013 [cited by applicant]
US 20130136184A1 · Suzuki et al. · 2013 [cited by applicant]
US 20140219342A1 · Yu et al. · 2014 [cited by applicant]
US 20150003523A1 · Valin et al. · 2015 [cited by applicant]
US 20150043634A1 · Lin et al. · 2015 [cited by applicant]
US 20200021805A1 · Ko et al. · 2020 [cited by applicant]
US 20200275124A1 · Ko et al. · 2020 [cited by applicant]
US 20200288137A1 · Lim et al. · 2020 [cited by applicant]
US 20200344485A1 · Lim et al. · 2020 [cited by applicant]
US 20210084306A1 · Sasai et al. · 2021 [cited by applicant]
US 20210360240A1 · Lee · 2021 [cited by examiner]
US 20230097850A1 · Liu · 2023 [cited by examiner]
US 20230103405A1 · Xu · 2023 [cited by examiner]
CN 101336549A · 2008 [cited by applicant]
JP 200817225A · 2008 [cited by applicant]
KR 1020050026318A · 2005 [cited by applicant]
KR 1020060007786A · 2006 [cited by applicant]
KR 1020060027814A · 2006 [cited by applicant]
KR 1020080088040A · 2008 [cited by applicant]
KR 1020090058954A · 2009 [cited by applicant]
KR 1020090088863A · 2009 [cited by applicant]
KR 1020100014552A · 2010 [cited by applicant]
KR 1020100109459A · 2010 [cited by applicant]
KR 1020210058779A · 2021 [cited by applicant]
WO WO2009136743A2 · 2009 [cited by applicant]
WO WO2011101448A2 · 2011 [cited by applicant]
ITU-T Telecommunication Standardization Sector of ITU: H.264 Series H: Audiovisual and Multimedia Systems, Infrastructure of audiovisual services—Coding of moving video—Advanced video coding for generic audiovisual serv… [cited by applicant]