IP Library Granted Patent US 12,375,713
Granted Patent B2
US 12,375,713 · App. 18/466,927 · Granted Jul 29, 2025

Method for encoding and/or decoding images on macroblock level using intra-prediction

Inventor: Yu Wen Wu (Beijing, CN)
Assignee: INTERDIGITAL VC HOLDINGS, INC.
H04N19/593H04N19/11H04N19/172H04N19/174H04N19/176
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,375,713
App. No.
18/466,927
Granted
Jul 29, 2025
Kind
B2
Abstract

Conventional intra-prediction uses pixels from left and upper neighbour blocks to predict a macroblock (MB). Thus, the MBs must be sequentially processed, since reconstructed left and upper MBs must be available for prediction. In an improved method for encoding Intra predicted MBs, a MB is encoded in two steps: first, a first portion of the MB is encoded independently, without references outside the MB. Pixels of the first portion can be Intra predicted using DC mode. Then, the first portion is reconstructed. The remaining pixels of the MB, being a second portion, are intra predicted from the reconstructed pixels of the first portion and then reconstructed. The first portion comprises at least one column or one row of pixels of the MB. The encoding is applied to at least two Intra predicted MBs per slice, or per picture if no slices are used.

Claims (36)

1. A method for decoding a block of an image using intra prediction, said method comprising:

decoding an indication that a block is encoded according to an intra coding mode, the intra coding mode excluding a DC mode;

determining two portions in the block, wherein a first portion comprises pixels of the block that are independent of an availability of adjacent neighboring pixels outside the block, and a second portion comprises remaining pixels of the block;

decoding the first portion using intra-predicted pixels of the first portion; and

decoding the second portion using one or more intra-predicted pixels of the second portion, wherein decoded pixels of the first portion and decoded pixels of the second portion are part of a decoded block.

2. The method of claim 1 , wherein the first portion comprises at least half the pixels of one column and half the pixels of one row.

3. The method of claim 1 , wherein a size of a block encoded according to said intra coding mode is larger than 16×16.

4. The method of claim 1 , wherein the image comprises at least one slice, and wherein at least two intra-coded blocks per slice are decoded simultaneously.

5. The method of claim 1 wherein said intra-predicted pixels of the first portion are based on a power of two whose exponent is equal to a bit depth of pixels of the image minus one.

6. A method for encoding a block of an image using intra prediction, said method comprising:

dividing the block into two portions, wherein a first portion comprises pixels of the block that are independent of an availability of adjacent neighboring pixels outside the block, and a second portion comprises remaining pixels of the block;

encoding the first portion using intra-predicted pixels of the first portion;

encoding the second portion using one or more intra-predicted pixels of the second portion, wherein encoded pixels of the first portion and encoded pixels of the second portion are part of an encoded block, said encoded block being encoded by said intra coding mode; and

encoding an indication that said block is encoded according to said intra coding mode.

7. The method of claim 6 , wherein the first portion comprises at least half the pixels of one column and half the pixels of one row.

8. The method of claim 6 , wherein a size of a block encoded according to said intra coding mode is larger than 16×16.

9. The method of claim 6 , wherein the image comprises at least one slice, and wherein at least two intra-coded blocks per slice are encoded simultaneously.

10. The method of claim 6 , wherein said intra-predicted pixels of the first portion are based on a power of two whose exponent is equal to a bit depth of pixels of the image minus one.

11. An apparatus for decoding a block of an image using intra prediction, said apparatus comprising one or more processors configured to

decode an indication that a block is encoded according to an intra coding mode, the intra coding mode excluding a DC mode;

determine two portions in the block, wherein a first portion comprises pixels of the block that are independent of an availability of adjacent neighboring pixels outside the block, and a second portion comprises remaining pixels of the block;

decode the first portion using intra-predicted pixels of the first portion; and

decode the second portion using one or more intra-predicted pixels of the second portion, wherein decoded pixels of the first portion and decoded pixels of the second portion are part of a decoded block.

12. The apparatus of claim 11 , wherein the first portion comprises at least half the pixels of one column and half the pixels of one row.

13. The apparatus of claim 11 , wherein a size of a block encoded according to said intra coding mode is larger than 16×16.

14. The apparatus of claim 11 , wherein the image comprises at least one slice, and wherein at least two intra-coded blocks per slice are decoded simultaneously.

15. The apparatus of claim 11 , wherein intra-predicted pixels of the first portion are based on a power of two whose exponent is equal to a bit depth of pixels of the image minus one.

16. An apparatus for encoding a block of an image using intra prediction, said apparatus comprising one or more processors configured to:

dividing the block into two portions, wherein a first portion comprises pixels of the block that are independent of an availability of adjacent neighboring pixels outside the block, and a second portion comprises remaining pixels of the block;

encoding the first portion using intra-predicted pixels of the first portion;

encoding the second portion using one or more intra-predicted pixels of the second portion, wherein encoded pixels of the first portion and encoded pixels of the second portion are part of an encoded block, said encoded block being encoded by said intra coding mode; and

encoding an indication that said block is encoded according to said intra coding mode.

17. The apparatus of claim 16 , wherein the first portion comprises at least half the pixels of one column and half the pixels of one row.

18. The apparatus of claim 16 , wherein a size of a block encoded according to said intra coding mode is larger than 16×16.

19. The apparatus of claim 16 , wherein the image comprises at least one slice, and wherein at least two intra-coded blocks per slice are encoded simultaneously.

20. The apparatus of claim 16 , wherein intra-predicted pixels of the first portion are based on a power of two whose exponent is equal to a bit depth of pixels of the image minus one.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 14, 2023
From: WU, YU WEN
To: INTERDIGITAL VC HOLDINGS, INC.
Reel/Frame 064906/0621 →
Continuity (4)
Continuation 17457742 · Dec 6, 2021
Continuation 16804417 · Feb 28, 2020
Continuation 14124708
Related Publication 20240031602A1 · Jan 25, 2024
References Cited (55)
US 7289672B2 · Sun et al. · 2007 [cited by applicant]
US 7724820B2 · Youn et al. · 2010 [cited by applicant]
US 8223838B2 · Iwata · 2012 [cited by examiner]
US 9380298B1 · Gu et al. · 2016 [cited by applicant]
US 10728575B2 · Wu · 2020 [cited by applicant]
US 20030099294A1 · Wang et al. · 2003 [cited by applicant]
US 20040258162A1 · Gordon · 2004 [cited by examiner]
US 20050123043A1 · Wang et al. · 2005 [cited by applicant]
US 20050141618A1 · Park et al. · 2005 [cited by applicant]
US 20050157797A1 · Gaedke · 2005 [cited by examiner]
US 20060126730A1 · Arakawa · 2006 [cited by examiner]
US 20060209959A1 · Sun · 2006 [cited by examiner]
US 20060222066A1 · Yoo et al. · 2006 [cited by applicant]
US 20080219349A1 · Huang et al. · 2008 [cited by applicant]
US 20080225950A1 · Zhu · 2008 [cited by applicant]
US 20080232472A1 · Kwon · 2008 [cited by examiner]
US 20080240253A1 · Au et al. · 2008 [cited by applicant]
US 20080240587A1 · Au et al. · 2008 [cited by applicant]
US 20100166327A1 · Goel · 2010 [cited by applicant]
US 20100246675A1 · Gharavi-Alkhansari · 2010 [cited by examiner]
US 20100290527A1 · Park · 2010 [cited by examiner]
US 20110038414A1 · Song et al. · 2011 [cited by applicant]
US 20110058608A1 · Yang et al. · 2011 [cited by applicant]
US 20110069900A1 · Lee et al. · 2011 [cited by applicant]
US 20110249741A1 · Zhao · 2011 [cited by examiner]
US 20120014438A1 · Segall et al. · 2012 [cited by applicant]
US 20130044814A1 · Guo et al. · 2013 [cited by applicant]
US 20130051469A1 · Park · 2013 [cited by examiner]
US 20140205008A1 · Wu · 2014 [cited by applicant]
US 20200204827A1 · Wu · 2020 [cited by applicant]
CN 1956546A · 2007 [cited by applicant]
EP 2346259A2 · 2011 [cited by applicant]
KR 100974983B1 · 2010 [cited by applicant]
KR 20110032331A · 2011 [cited by applicant]
WO 2006109985A1 · 2006 [cited by applicant]
WO 2010039000A2 · 2010 [cited by applicant]
List of Patents or Patent Applications Treated as Related dated Sep. 14, 2023, 112 pages. [cited by applicant]
Chen et al., “Video coding using extended block sizes”, Video Coding Experts Group—AJ23, ITU Telecommunications Study Group, VCEG-AJ23, 36th Meeting, San Diego, USA, Oct. 8-10, 2008. pp. 1-4. [cited by applicant]
Shiodera et al., “Bidirectional Intra Prediction”, Video Coding Experts Group—AE14, ITU-Telecommunications Standardization Sector, 31st Meeting Marrakech, Morocco, Jan. 15-16, 2007, pp. 1-6. [cited by applicant]
Ye et al., “Improved Intra Coding”, Video Coding Experts Group—AG11 , ITU-Telecommunications Standardization Sector, 33rd Shenzhen, China, Oct. 20, 2007, pp. 1-6. [cited by applicant]
Telecommucications Std Section of ITU-REC-H 264, “Advanced Video Coding for Generic Audiovisual Services”, Nov. 2007, pp. 1-564. [cited by applicant]
Yin et al., “Hierarchy-Based Fast Intra Prediction Algorithm”, Journal of Beijing University of Technology, vol. 32, No. 3, Mar. 2006, pp. 1-6. English Abstract. [cited by applicant]
Fleury et al., “MPEG-4 video verification model: A solution for interactive multimedia applications”, Journal of Electronic Imaging, SPIE vol. 7, Jul. 1, 1998, pp. 502-515. [cited by applicant]
Peng et al., “Improved Line-based Image Coding by Exploiting Long-Distance Correlations”, Visual Comunications and Image Processing, Jul. 11, 2010, pp. 774410-1-8. [cited by applicant]
Tabatabai et al., “Tool Experiment 6: Intra-Prediction Improvement”, 2. JTC-VC Meeting Jul. 21-28, 2010, Geneva, Switzerland, Document JCTVC-B306, pp. 1-12. [cited by applicant]
Peng et al., “TE06.a: report of line-based coding”, 94. MPEG Meeting; Oct. 11-15, 2010, Guagzhou, China, Document: JCTVC-C270, pp. 1-5. [cited by applicant]
Alam T., “Fast DC Mode Prediction Scheme for Intra 4x4 Block in H.264/AVC Video Coding Standard”, Int. Journal of Advanced Computer Science and Applications, vol. 3, No. 9, 1 Sep. 2012, pp. 90-94. [cited by applicant]
Lai et al., “New intra prediction using the correlation between pixels and lines”, 2. JTC-VC Meeting Jul. 21 - 28, 2010, Geneva, Switzerland, Document JCTTV-B040, pp. 1-4. [cited by applicant]
Nikara et al., “Parallel Multiple-Symbol Variable-Length Decoding”, Proceedings_ IEEE International Conference on Computer Design: VLSI in Computers and Processors, Freiberg, Germany, Sep. 16-18, 2002, pp. 126-131. [cited by applicant]
Wiegand, T., Sullivan, G. J., Bjontegaard, G., & Luthra, A. (2003, July). Overview of the H. 264/AVC video coding standard. IEEE Transactions on circuits and systems for video technology, 13(7), 560-576. [cited by applicant]
Wiegand, WD3: Working Draft 3 of High-Efficiency Video Coding, JCT-VC 5th Meeting, Mar. 2011; JCTVC-E603- :15_published May 20, 2011. [cited by applicant]
Ye et al., “Improved H.264 Intra Coding Based On Bi-Directional Intra Prediction, Directional Transform, and Adaptive Coefficient Scanning”, 2008 15th IEEE International Conference on Image Processing, San Diego, Ca, US… [cited by applicant]
Balle et al., “Extended Texture Prediction for H.264/AVC Intra Coding”, Image Processing, 2007. ICIP 2007. IEEE International Conference on Sep. 16, 2007-Oct. 19, 2007, (vol. 6 ), pp. VI-93-VI-96. [cited by applicant]
Tan et al.:; Intra Prediction by Template Matching2; Image Processing, 2006 IEEE International Conference on Oct. 8-11, 2006, pp. 1693-1696. [cited by applicant]
International Search Report from International Application No. PCT/CN2011/075385 Mar. 15, 2012, 2 pgs. [cited by applicant]