IP Library Granted Patent US 12,244,855
Granted Patent B2
US 12,244,855 · App. 18/330,440 · Granted Mar 4, 2025

Image encoding/decoding method using prediction block and apparatus for same

Inventors: Jin Ho Lee (Daejeon-si, KR); Hui Yong Kim (Daejeon-si, KR); Sung Chang Lim (Daejeon-si, KR); Jin Soo Choi (Daejeon-si, KR); Jin Woong Kim (Daejeon-si, KR)
Assignee: Electronics and Telecommunications Research Institute
H04N19/593H04N19/105H04N19/11H04N19/117H04N19/122H04N19/136H04N19/137H04N19/157H04N19/159H04N19/182H04N19/44H04N19/80H04N19/82H04N19/176H04N19/96
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,855
App. No.
18/330,440
Granted
Mar 4, 2025
Kind
B2
Abstract

According to the present invention, an image encoding/decoding method comprises the steps of: performing an intra prediction on a current block so as to generate a prediction block; performing filtering on a filtering target pixel in the prediction block on the basis of the intra prediction mode of the current block so as to generate a final prediction block; and generating a reconstructed block on the basis of a reconstructed differential block corresponding to the current block and on the final prediction block. According to the present invention, image encoding/decoding efficiency can be improved.

Claims (38)

1. A method for video decoding, the method comprising:

generating a prediction block by performing intra prediction on a current block, and

generating a reconstructed block based on the prediction block,

wherein a prediction value of a prediction pixel of the prediction block is generated using a reference pixel during the intra prediction,

the prediction pixel is located in a vertical pixel line at a left side of the prediction block or a horizontal pixel line at an upper side of the prediction block,

the reference pixel is located in a vertical reference pixel line which adjacent to the left side of the prediction block,

a coefficient for the reference pixel is determined based on a size of the current block,

the prediction value of the prediction pixel is determined based on a product of the coefficient for the reference pixel and a pixel value of the reference pixel, and

the reference pixel is diagonally adjacent to a lower-left corner of the prediction block in a case that the prediction pixel is a lowermost and leftmost pixel in the prediction block.

2. The method of claim 1 , wherein an intra prediction mode of the intra prediction is a Planar mode, and

the prediction block is generated based on a filter using the reference pixel and an intermediate prediction pixel of an intermediate prediction block for the Planar mode.

3. The method of claim 2 , wherein whether or not to use the filter is determined based on a size of the current block.

4. The method of claim 2 , wherein the prediction pixel and the reference pixel are located on one horizontal line.

5. A method for video encoding, the method comprising:

generating a prediction block by performing intra prediction on a current block, and

generating a reconstructed block based on the prediction block,

wherein a prediction value of a prediction pixel of the prediction block is generated using a reference pixel during the intra prediction,

the prediction pixel is located in a vertical pixel line at a left side of the prediction block or a horizontal pixel line at an upper side of the prediction block,

the reference pixel is located in a vertical reference pixel line which is adjacent to the left side of the prediction block,

a coefficient for the reference pixel is determined based on a size of the current block,

the prediction value of the prediction pixel is determined based on a product of the coefficient for the reference pixel and a pixel value of the reference pixel, and

the reference pixel is diagonally adjacent to a lower-left corner of the prediction block in a case that the prediction pixel is a lowermost and leftmost pixel in the prediction block.

6. The method of claim 5 , wherein an intra prediction mode of the intra prediction is a Planar mode, and

the prediction block is generated based on a filter using the reference pixel and an intermediate prediction pixel of an intermediate prediction block for the Planar mode.

7. The method of claim 6 , wherein the prediction pixel and the reference pixel are located on one horizontal line.

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

prediction mode information indicating an intra prediction mode for a current block, wherein

a prediction block is generated by performing intra prediction on the current block using the prediction mode information,

a reconstructed block is generated based on the prediction block,

a prediction value of a prediction pixel of the prediction block is generated using a reference pixel during the intra prediction,

the prediction pixel is located in a vertical pixel line at a left side of the prediction block or a horizontal pixel line at an upper side of the prediction block,

the reference pixel is located in a vertical reference pixel line which adjacent to the left side of the prediction block,

a coefficient for the reference pixel is determined based on a size of the current block,

the prediction value of the prediction pixel is determined based on a product of the coefficient for the reference pixel and a pixel value of the reference pixel, and

the reference pixel is diagonally adjacent to a lower-left corner of the prediction block in a case that the prediction pixel is a lowermost and leftmost pixel in the prediction block.

9. The non-transitory computer-readable medium of claim 8 , wherein the intra prediction mode is a Planar mode, and

the prediction block is generated based on a filter using the reference pixels and an intermediate prediction pixel of an intermediate prediction block for the Planar mode.

10. The non-transitory computer-readable medium of claim 9 , wherein the prediction pixel and the reference pixel are located on one horizontal line.

Priority Claims (6)
KR 10-2011-0059850 · Jun 20, 2011 · national
KR 10-2011-0065708 · Jul 1, 2011 · national
KR 10-2011-0119214 · Nov 15, 2011 · national
KR 10-2011-0125353 · Nov 28, 2011 · national
KR 10-2012-0066206 · Jun 20, 2012 · national
KR 10-2013-0106605 · Sep 5, 2013 · national
Continuity (7)
Continuation 17202935 · Mar 16, 2021
Continuation 16546930 · Aug 21, 2019
Continuation 16206696 · Nov 30, 2018
Continuation 15410388 · Jan 19, 2017
Continuation 14221794 · Mar 21, 2014
Continuation 13983207
Related Publication 20230319308A1 · Oct 5, 2023
References Cited (124)
US 6580758B1 · Chevance et al. · 2003 [cited by applicant]
US 7050504B2 · Joch et al. · 2006 [cited by applicant]
US 7386048B2 · Sun et al. · 2008 [cited by applicant]
US 7444029B2 · Shen et al. · 2008 [cited by applicant]
US 7457362B2 · Sankaran · 2008 [cited by applicant]
US 7609897B2 · Oneda et al. · 2009 [cited by applicant]
US 7688893B2 · Morimoto et al. · 2010 [cited by applicant]
US 7995654B2 · Boon et al. · 2011 [cited by applicant]
US 8514942B2 · Goel · 2013 [cited by applicant]
US 8576906B2 · Andersson et al. · 2013 [cited by applicant]
US 8619857B2 · Zhao · 2013 [cited by examiner]
US 8644375B2 · Segall et al. · 2014 [cited by applicant]
US 8654845B2 · Tao et al. · 2014 [cited by applicant]
US 8711950B2 · Minamoto · 2014 [cited by applicant]
US 8743949B2 · Srinivasan et al. · 2014 [cited by applicant]
US 8879626B2 · Alshina et al. · 2014 [cited by applicant]
US 9008175B2 · Van Der Auwera · 2015 [cited by examiner]
US 9154781B2 · Lee et al. · 2015 [cited by applicant]
US 9189869B2 · Yie · 2015 [cited by examiner]
US 9225981B2 · Lee et al. · 2015 [cited by applicant]
US 9332262B2 · Lee et al. · 2016 [cited by applicant]
US 9426491B2 · Kim et al. · 2016 [cited by applicant]
US 9445127B2 · Kim · 2016 [cited by examiner]
US 9503758B2 · Jang · 2016 [cited by applicant]
US 9549204B2 · Lee · 2017 [cited by examiner]
US 9591327B2 · Lee et al. · 2017 [cited by applicant]
US 9615094B2 · Oh et al. · 2017 [cited by applicant]
US 9641844B2 · Kim · 2017 [cited by examiner]
US 9661345B2 · Lee et al. · 2017 [cited by applicant]
US 9712822B2 · Han et al. · 2017 [cited by applicant]
US 9900618B2 · Lee · 2018 [cited by examiner]
US 10003820B2 · Lee · 2018 [cited by examiner]
US 10368090B2 · Park et al. · 2019 [cited by applicant]
US 10536717B2 · Lee · 2020 [cited by examiner]
US 10560722B2 · Lee · 2020 [cited by examiner]
US 10986368B2 · Lee · 2021 [cited by examiner]
US 11711541B2 · Lee · 2023 [cited by examiner]
US 20050201633A1 · Moon et al. · 2005 [cited by applicant]
US 20050243912A1 · Kwon et al. · 2005 [cited by applicant]
US 20070206872A1 · Song · 2007 [cited by applicant]
US 20100208802A1 · Tsukuba et al. · 2010 [cited by applicant]
US 20110317757A1 · Coban et al. · 2011 [cited by applicant]
US 20120008675A1 · Karczewicz et al. · 2012 [cited by applicant]
US 20120020580A1 · Sasai et al. · 2012 [cited by applicant]
US 20120033736A1 · Sato · 2012 [cited by applicant]
US 20120039388A1 · Kim et al. · 2012 [cited by applicant]
US 20120294365A1 · Zheng et al. · 2012 [cited by applicant]
US 20130279577A1 · Schwarz et al. · 2013 [cited by applicant]
US 20130287116A1 · Helle et al. · 2013 [cited by applicant]
US 20130301720A1 · Lee et al. · 2013 [cited by applicant]
US 20130336591A1 · Jeon et al. · 2013 [cited by applicant]
US 20140079128A1 · Kim et al. · 2014 [cited by applicant]
US 20140328397A1 · Jeon et al. · 2014 [cited by applicant]
US 20150023405A1 · Joshi et al. · 2015 [cited by applicant]
US 20150195559A1 · Chen et al. · 2015 [cited by applicant]
US 20160105685A1 · Zou et al. · 2016 [cited by applicant]
US 20160198189A1 · Lee et al. · 2016 [cited by applicant]
US 20160255367A1 · Kim et al. · 2016 [cited by applicant]
US 20170064316A1 · Alshina et al. · 2017 [cited by applicant]
US 20190379905A1 · Lee et al. · 2019 [cited by applicant]
US 20210176494A1 · Lee et al. · 2021 [cited by applicant]
CN 101321290A · 2008 [cited by applicant]
CN 101409833A · 2009 [cited by applicant]
CN 101710990A · 2010 [cited by applicant]
EP 2557797A2 · 2013 [cited by applicant]
EP 2665274A1 · 2013 [cited by applicant]
JP 2010183162A · 2010 [cited by applicant]
JP 2011030175A · 2011 [cited by applicant]
JP 5478740B2 · 2014 [cited by applicant]
KR 1020080068474A · 2008 [cited by applicant]
KR 1020110054244A · 2011 [cited by applicant]
KR 1020110062516A · 2011 [cited by applicant]
KR 1020110113561 · 2011 [cited by applicant]
KR 1020120039388A · 2012 [cited by applicant]
WO WO02067589A1 · 2002 [cited by applicant]
WO WO2010087157A1 · 2010 [cited by applicant]
WO WO2010120113A2 · 2010 [cited by applicant]
WO WO2011049605A1 · 2011 [cited by applicant]
WO WO2011057557A1 · 2011 [cited by applicant]
WO WO2012096150A1 · 2012 [cited by applicant]
WO WO2012148138A2 · 2012 [cited by applicant]
LUT based adaptive filtering on intra-prediction samples; 2011; (Year: 2011). [cited by examiner]
Overview of the H.264_AVC video coding standard; Wiegand; 2003. (Year: 2003). [cited by examiner]
Wiegand, Thomas, et al. “Overview of the H. 264/AVC video coding standard.” [cited by applicant]
Pan, Feng, et al. “Fast Mode Decision Algorithm For Intra-Prediction In H264-AVC Video Coding.” [cited by applicant]
Li, Xiang, et al. “Gradient Intra Prediction for Coding of Computer Animated Videos”, IEEE 8th Workshop on Multimedia Signal Processing, XP31011019, Oct. 2006: pp. 50-53. [cited by applicant]
David Money Harris et al., “Digital Design and Computer Architecture,” First edition, SHOEISHA, Aug. 3, 2009, pp. 335-337, ISBN: 978-4-7981-1534-4 (21 pages in Korean). [cited by applicant]
Matsuo, Shohei, et al. “Intra Prediction With Spatial Gradient”, Visual Communications and Image Processing, XP030081771, Jan. 2009 (10 pages, in English). [cited by applicant]
Liu, Li, et al. “New techniques for next generation video coding.” [cited by applicant]
Elyousfi, A., et al. “Fast Intra Prediction Algorithm for H.264/AVC Based on Quadratic and Gradient Model”, International Journal of Electrical and Electronics Engineering 4, XP055117225, Jan. 2010: pp. 27-35. [cited by applicant]
Li, Xiang, Norbert Oertel, and André Kaup. “Gradient Intra Prediction for Coding of Computer Animated Videos.” Multimedia Signal Processing, 2006 IEEE 8th Workshop on. IEEE, 2006. [cited by applicant]
Winken, Martin, et al. “Description of video coding technology proposal by Fraunhofer HHI”, Joint Collaborative Team on Video Coding of ISO/IEC JTC1/SC29/WG11 and ITU-TSG.16, URL: http://wftp3.1tu.int/av-arch/jctvc-site… [cited by applicant]
McCann, Ken, et al.. “Samsung's Response to the Call for Proposals on Video Compression Technology, document JCTVC-A124.” Joint Collaborative Team on Video Coding (JCT-VC), XP030007573, Dresden, Germany (2010): (42 page… [cited by applicant]
Tung, Nguyen. “Improved intra smoothing for UDI and new fast AIS decision mode”, Joint Collaborative Team on Video Coding of ISO/IEC JTC1/SC29/WG11 and 1TU-T SG.16, URL: http://wftp3.1tu.int/av-arch/jctvc-site/, No. JCT… [cited by applicant]
Zheng, Yunfei, et al. “CE13:Mode Dependent Hybrid Intra Smoothing”, Joint Collaborative Team on Video Coding of ISO/IEC JTC1/SC29/WG11 and 1TU-T SG.16, URL: http://wftp3.itu.int/av-arch/jctvc-site/, No. JCTVC-D282, XP03… [cited by applicant]
Sugimoto, Kazuo, et al: “LUT-based adaptive filtering on intra prediction samples”, MOTION Picture Expert Group or ISO/IEC JTC1/SC29/WG11, No. JCTVC-D109, XP030047429, Jan. 2011 (4 pages, in English). [cited by applicant]
Tung, Nguyen. “Improved intra smoothing for UDI and new fast AIS decision mode”, Joint Collaborative Team on Video Coding of ISO/IEC JTC1/SC29/WG11 and 1TU-T SG.16, URL: http://sftp3.1tu.int/av-arch/jctvc-site/, No. JCT… [cited by applicant]
Zheng, Yunfei, et al. “CE13: Mode Dependent Hybrid Intra Smoothing”, Joint Collaborative Team on Video Coding of ISO/IECC JTC1/SC29/WG11 and 1TU-T SG.16, URL: http://wftp3.itu.int/av-arch/jctvc-site/, No. JCTVC-D282, XP… [cited by applicant]
Zhao, Jie, et al. “On Intra Coding and MDIS”, Joint Collaborative Team on Video Coding of ISO/IEC JTC1/SC29/WG11, No. JCTVC-E437, Mar. 2011 (4 pages, in English). [cited by applicant]
Lai C et al., “New intra prediction using the correlation between pixels and lines,” 2.JCT-VC Meeting; Jul. 21, 2010-Jul. 28, 2010; Geneva; (Joint Collaborative Team on Video Coding of ISO/IEC JTC1/SC29/WG11 and ITU-T S… [cited by applicant]
Rickard Sjoberg, et al., “Constrain Intra Source Code Implementation”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 4th Meeting: Daegu, KR, Jan. 20-28, 2011—Document: J… [cited by applicant]
Sugimoto, Kazuo, et al. “CE6.f: verification report on LUT-based adaptive filtering on intra prediction samples” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 5th Meeting… [cited by applicant]
Chono, Keiichi., et al., “CE6: Cross-Verification Report of LUT-based Intraprediction Filtering.” Document: JCTVC-E184, 5th Meeting: Geneva, CH, Mar. 16-23, 2011 (3 pages in English). [cited by applicant]
Van der Auwera, G., et al., “CE6.f: Cross-Verification of Mitsubishi's LUT-Based Intra Prediction Filtering Contribution by Qualcomm.” Document: JCTVC-E369, 5th Meeting: Geneva, CH, Mar. 16-23, 2011 (2 pages in English). [cited by applicant]
Lainema, Jani, et al. “Directional intra prediction smoothing”, Joint Collaborative Team on Video Coding of ISO/IEC JTC1/SC29/WG11 and ITU-T SG.16, URL: http://wftp3.itu.int/av-arch/jctvc-site/, No. JCTVC-F456, XP030009… [cited by applicant]
Davies, Thomas. “BBC's Response to the Call for Proposals on Video Compression Technology.” Document: JCTVC-A 125, 1st Meeting: Dresden, DE, Apr. 15-23, 2010. (2 pages in English). [cited by applicant]
Minezawa, Akira, et al. “An improved intra vertical and horizontal prediction”, Joint Collaborative Team on Video Coding of ISO/IEC JTC1/SC29/WG11 and ITU-T SG.16, URL: http″// wftp3. itu.int/av-arch/jctvc-site/, No. JC… [cited by applicant]
Lee, Jinho, et al., “Mode dependent filtering for intra predicted sample”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 6 [cited by applicant]
Alshin, A. et al., “Block-size and pixel position independent boundary smoothing for non-directional Intra prediction” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 6th M… [cited by applicant]
International Search Report issued Dec. 20, 2012, in counterpart International Application No. PCT/KR2012/004883. (5 pages including English translation). [cited by applicant]
Extended European Search Report issued May 20, 2014 in European Application No. 12803047.5 (8 pages, in English). [cited by applicant]
Extended European Search Report issued May 20, 2014 in European Application No. 14160472.8 (9 pages, in English). [cited by applicant]
Japanese Office Action issued Jun. 3, 2014 in counterpart Japanese Application No. JP 2014-516915 (5 pages, in Japanese). [cited by applicant]
Japanese Office Action issued Jun. 6, 2014 in counterpart Japanese Application No. JP 2014-070145 (5 pages, in Japanese). [cited by applicant]
Korean Notice of Allowance issued by the Korean Intellectual Property Office on Jul. 11, 2014 in the corresponding Korean Application No. 10-2013-0106607 (5 pages, in Korean). [cited by applicant]
Korean Office Action issued by the Korean Intellectual Property Office on Jul. 14, 2014 for the corresponding Korean Application No. 10-2014-0054411 (3 pages, in Korean). [cited by applicant]
Chinese Office Action issued Aug. 5, 2014 in counterpart Chinese Application No. CN 201280011184.0 (8 pages, with English language translation). [cited by applicant]
Chinese Office Action issued on Oct. 10, 2014 in corresponding Chinese Application No. 201410069312.8 (18 pages, with English translation). [cited by applicant]
US Office Action issued Oct. 23, 2014 in parent application No. U.S. Appl. No. 13/983,207 (13 pages). [cited by applicant]
U.S. Office Action issued on Nov. 17, 2014 in related U.S. Appl. No. 14/202,943 (17 pages). [cited by applicant]
Japanese Office Action issued Dec. 12, 2014 in counterpart Japanese Application No. JP 2014-070145 (4 pages, in Japanese). [cited by applicant]
Examiner Google Search; 2019 (Year: 2019), cited in U.S. Office Action dated Mar. 8, 2019 in parent U.S. Appl. No. 16/206,696 (1 page, in English). [cited by applicant]
Communication of the European Patent Office issued on Aug. 5, 2016 (4 pages in English language). [cited by applicant]
Thomao Wiegand et al., “WD3i Working Draft 3 of High Efficiency Video Coding,” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, JCTVC-E603, 2011 (232 pages in English langu… [cited by applicant]