IP Library Granted Patent US 12,695,865
Granted Patent B2
US 12,695,865 · App. 18/910,915 · Granted Jul 28, 2026

Method and device for processing video signal

Inventors: Bae Keun Lee (Seoul, KR); Joo Young Kim (Seoul, KR)
Assignee: KT CORPORATION
H04N19/105H04N19/117H04N19/157H04N19/176H04N19/59H04N19/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,695,865
App. No.
18/910,915
Filed
Oct 9, 2024
Granted
Jul 28, 2026
Kind
B2
Art Unit
2485
USPC
375/240.12
Abstract

Provided is a method for decoding a video signal. The method includes generating a first prediction sample by performing intra prediction on a current block, determining an intra prediction pattern of a current block, partitioning the current block into a plurality of sub-blocks based on the determined intra prediction pattern, generating a first prediction sample for a sub-block by performing intra prediction, determining an offset for the sub-block to obtain a second prediction sample, and generating the second prediction sample for the sub-block by using the first prediction sample and the offset.

Claims (26)

1 . A method of decoding an image performed by a decoding device, comprising:

obtaining a residual coefficient of a current block in the image from a bitstream;

obtaining a residual sample of a current block by performing inverse-quantization and inverse-transform on the residual coefficient of the current block;

performing intra prediction on the current block to generate a first prediction sample of the current block;

obtaining a final prediction sample by modifying the first prediction sample of the current block using a second prediction sample of the current block; and

reconstructing the current block based on the residual sample and the modified first prediction sample,

wherein the final prediction sample is obtained by applying a first weight to the first prediction sample and a second weight to the second prediction sample, and

wherein the first weight and the second weight are determined based on whether a neighboring block adjacent to the current block is coded in intra prediction or inter prediction.

2 . The method of claim 1 , wherein the first weight to be applied to the first prediction sample when the neighboring block is coded in the intra prediction is greater than the first weight to be applied to the first prediction sample when the neighboring block is coded in the inter prediction.

3 . The method of claim 2 , wherein, in response to the neighboring block being coded in the intra prediction, the first weight to be applied to the first prediction sample is three times the second weight to be applied to the second prediction sample.

4 . The method of claim 3 , wherein the first prediction sample of the current block is generated based on one of intra prediction modes pre-defined in a decoding apparatus, and

wherein the intra prediction modes include a Planar mode, a DC mode, and directional modes.

5 . The method of claim 4 , wherein the neighboring block includes at least one of a top neighboring block or a left neighboring block.

6 . A method of encoding an image, comprising:

obtaining a residual sample of a current block in the image based on a difference between an original sample and a final prediction sample, the final prediction sample being obtained by modifying a first prediction sample of the current block using a second prediction sample of the current block, the first prediction sample being obtained by performing intra prediction on the current block;

performing transform and quantization on the residual sample of the current block to generate a residual coefficient of the current block; and

generating a bitstream by encoding the residual coefficient of the current block,

wherein the final prediction sample is obtained by applying a first weight to the first prediction sample and a second weight to the second prediction sample, and

wherein the first weight and the second weight are determined based on whether a neighboring block adjacent to the current block is coded in intra prediction or inter prediction.

7 . A non-transitory computer readable recording medium storing a program comprising instructions which, when executed by one or more processors, cause the processor to perform a method comprising:

obtaining a residual sample of a current block in the image based on a difference between an original sample and a final prediction sample, the final prediction sample being obtained by modifying a first prediction sample of the current block using a second prediction sample of the current block, the first prediction sample being obtained by performing intra prediction on the current block;

performing transform and quantization on the residual sample of the current block to generate a residual coefficient of the current block;

generating a bitstream by encoding the residual coefficient of the current block; and

transmitting the bitstream to a device for decoding a video,

wherein the final prediction sample is obtained by applying a first weight to the first prediction sample and a second weight to the second prediction sample, and

wherein the first weight and the second weight are determined based on whether a neighboring block adjacent to the current block is coded in intra prediction or inter prediction.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 9, 2024
From: LEE, BAE KEUN; KIM, JOO YOUNG
To: KT CORPORATION
Reel/Frame 069165/0173 →
Priority Claims (2)
KR 10-2015-0128964 · Sep 11, 2015 · national
KR 10-2015-0129439 · Sep 14, 2015 · national
Continuity (4)
Continuation 17567515 · Jan 3, 2022
Division 16713262 · Dec 13, 2019
Continuation 15758470 · Sep 12, 2016
Related Publication 20250039359A1 · Jan 30, 2025
References Cited (218)
US 7230986B2 · Wise et al. · 2007 [cited by applicant]
US 8811760B2 · Cohen et al. · 2014 [cited by applicant]
US 9008174B2 · Zheng et al. · 2015 [cited by applicant]
US 9609343B1 · Chen · 2017 [cited by examiner]
US 10306222B2 · Guo et al. · 2019 [cited by applicant]
US 10327008B2 · Chien · 2019 [cited by examiner]
US RE49565E · Oh et al. · 2023 [cited by applicant]
US 20030108099A1 · Nagumo · 2003 [cited by examiner]
US 20050206741A1 · Raber · 2005 [cited by examiner]
US 20080175317A1 · Han et al. · 2008 [cited by applicant]
US 20080192825A1 · Lee et al. · 2008 [cited by applicant]
US 20090116760A1 · Boon et al. · 2009 [cited by applicant]
US 20090232215A1 · Park et al. · 2009 [cited by applicant]
US 20090257492A1 · Andersson · 2009 [cited by examiner]
US 20100086034A1 · Park et al. · 2010 [cited by applicant]
US 20100086035A1 · Park et al. · 2010 [cited by applicant]
US 20100272183A1 · Kamp et al. · 2010 [cited by applicant]
US 20100290527A1 · Park et al. · 2010 [cited by applicant]
US 20110002388A1 · Karczewicz et al. · 2011 [cited by applicant]
US 20110007800A1 · Zheng et al. · 2011 [cited by applicant]
US 20110026599A1 · Andersson et al. · 2011 [cited by applicant]
US 20110243222A1 · Choi · 2011 [cited by examiner]
US 20110274158A1 · Fu et al. · 2011 [cited by applicant]
US 20110292994A1 · Lim et al. · 2011 [cited by applicant]
US 20110305274A1 · Fu et al. · 2011 [cited by applicant]
US 20110305277A1 · Fu et al. · 2011 [cited by applicant]
US 20120082241A1 · Tsai et al. · 2012 [cited by applicant]
US 20120082244A1 · Chen et al. · 2012 [cited by applicant]
US 20120177103A1 · Fu et al. · 2012 [cited by applicant]
US 20120177107A1 · Fu et al. · 2012 [cited by applicant]
US 20120213278A1 · Yasugi · 2012 [cited by examiner]
US 20120294353A1 · Fu et al. · 2012 [cited by applicant]
US 20120294357A1 · Lainema et al. · 2012 [cited by applicant]
US 20130003854A1 · Boon et al. · 2013 [cited by applicant]
US 20130016774A1 · Oh · 2013 [cited by applicant]
US 20130022122A1 · Oh · 2013 [cited by examiner]
US 20130044814A1 · Guo et al. · 2013 [cited by applicant]
US 20130051455A1 · Sze et al. · 2013 [cited by applicant]
US 20130101232A1 · Cohen et al. · 2013 [cited by applicant]
US 20130114696A1 · Liu · 2013 [cited by applicant]
US 20130136175A1 · Wang · 2013 [cited by examiner]
US 20130136179A1 · Lim · 2013 [cited by examiner]
US 20130142255A1 · Matsunobu et al. · 2013 [cited by applicant]
US 20130182758A1 · Seregin et al. · 2013 [cited by applicant]
US 20130182768A1 · Jeong et al. · 2013 [cited by applicant]
US 20130182772A1 · Seregin et al. · 2013 [cited by applicant]
US 20130182773A1 · Seregin et al. · 2013 [cited by applicant]
US 20130215959A1 · Chen et al. · 2013 [cited by applicant]
US 20130259117A1 · Fu et al. · 2013 [cited by applicant]
US 20130301709A1 · Lim et al. · 2013 [cited by applicant]
US 20130301720A1 · Lee · 2013 [cited by examiner]
US 20140003522A1 · Park et al. · 2014 [cited by applicant]
US 20140037008A1 · Park et al. · 2014 [cited by applicant]
US 20140092958A1 · Sato · 2014 [cited by examiner]
US 20140092977A1 · Lainema · 2014 [cited by examiner]
US 20140092980A1 · Guo et al. · 2014 [cited by applicant]
US 20140105298A1 · Kamp et al. · 2014 [cited by applicant]
US 20140112392A1 · Lim et al. · 2014 [cited by applicant]
US 20140133564A1 · Lim et al. · 2014 [cited by applicant]
US 20140133571A1 · Kim · 2014 [cited by examiner]
US 20140140400A1 · George · 2014 [cited by examiner]
US 20140140416A1 · Yamazaki · 2014 [cited by examiner]
US 20140192873A1 · Lee et al. · 2014 [cited by applicant]
US 20140204998A1 · Lee et al. · 2014 [cited by applicant]
US 20140205000A1 · Lee et al. · 2014 [cited by applicant]
US 20140219334A1 · Park · 2014 [cited by examiner]
US 20140219336A1 · Jeon · 2014 [cited by examiner]
US 20140226720A1 · Park · 2014 [cited by applicant]
US 20140307801A1 · Ikai · 2014 [cited by examiner]
US 20140369428A1 · Park · 2014 [cited by examiner]
US 20150055703A1 · Pang et al. · 2015 [cited by applicant]
US 20150063438A1 · Kim et al. · 2015 [cited by applicant]
US 20150078438A1 · Lim et al. · 2015 [cited by applicant]
US 20150098508A1 · Yie · 2015 [cited by examiner]
US 20150110170A1 · Lin · 2015 [cited by examiner]
US 20150124866A1 · Fu et al. · 2015 [cited by applicant]
US 20150124869A1 · Fu et al. · 2015 [cited by applicant]
US 20150127846A1 · Kasai · 2015 [cited by examiner]
US 20150172717A1 · Zhao · 2015 [cited by examiner]
US 20150195566A1 · Hinz et al. · 2015 [cited by applicant]
US 20150222891A1 · Park · 2015 [cited by applicant]
US 20150222892A1 · Park · 2015 [cited by applicant]
US 20150222897A1 · Park · 2015 [cited by applicant]
US 20150222929A1 · Park · 2015 [cited by applicant]
US 20150229932A1 · Sato · 2015 [cited by examiner]
US 20150229959A1 · Park et al. · 2015 [cited by applicant]
US 20150229967A1 · Lee · 2015 [cited by examiner]
US 20150245021A1 · Matsuo · 2015 [cited by examiner]
US 20150304667A1 · Suehring et al. · 2015 [cited by applicant]
US 20150334419A1 · Park et al. · 2015 [cited by applicant]
US 20150350648A1 · Fu et al. · 2015 [cited by applicant]
US 20150365666A1 · Dong · 2015 [cited by examiner]
US 20160014412A1 · Hinz et al. · 2016 [cited by applicant]
US 20160014416A1 · Hinz et al. · 2016 [cited by applicant]
US 20160014425A1 · Hinz et al. · 2016 [cited by applicant]
US 20160014430A1 · Hinz et al. · 2016 [cited by applicant]
US 20160021379A1 · Minezawa et al. · 2016 [cited by applicant]
US 20160044316A1 · Lim et al. · 2016 [cited by applicant]
US 20160050419A1 · Zhao · 2016 [cited by examiner]
US 20160057421A1 · Oh et al. · 2016 [cited by applicant]
US 20160057422A1 · Oh et al. · 2016 [cited by applicant]
US 20160057423A1 · Oh et al. · 2016 [cited by applicant]
US 20160057424A1 · Oh et al. · 2016 [cited by applicant]
US 20160057425A1 · Oh et al. · 2016 [cited by applicant]
US 20160057426A1 · Oh et al. · 2016 [cited by applicant]
US 20160057427A1 · Oh et al. · 2016 [cited by applicant]
US 20160057441A1 · Skupin et al. · 2016 [cited by applicant]
US 20160057449A1 · Oh et al. · 2016 [cited by applicant]
US 20160057450A1 · Oh et al. · 2016 [cited by applicant]
US 20160100191A1 · Mishra · 2016 [cited by examiner]
US 20160134877A1 · Chong · 2016 [cited by examiner]
US 20160156938A1 · Fu et al. · 2016 [cited by applicant]
US 20160198172A1 · Lee et al. · 2016 [cited by applicant]
US 20160198189A1 · Lee et al. · 2016 [cited by applicant]
US 20160198191A1 · Lee et al. · 2016 [cited by applicant]
US 20160330454A1 · Lim et al. · 2016 [cited by applicant]
US 20160353103A1 · Park · 2016 [cited by applicant]
US 20160360211A1 · Fu et al. · 2016 [cited by applicant]
US 20170019685A1 · Morigami · 2017 [cited by examiner]
US 20170034511A1 · Yamazaki et al. · 2017 [cited by applicant]
US 20170070751A1 · Shimizu · 2017 [cited by examiner]
US 20170134748A1 · Lee et al. · 2017 [cited by applicant]
US 20170163982A1 · Fu et al. · 2017 [cited by applicant]
US 20170208343A1 · Jeon et al. · 2017 [cited by applicant]
US 20170289573A1 · Yoo · 2017 [cited by examiner]
US 20170324972A1 · Park et al. · 2017 [cited by applicant]
US 20180035121A1 · Park et al. · 2018 [cited by applicant]
US 20180098067A1 · Yamazaki et al. · 2018 [cited by applicant]
US 20180152701A1 · Park · 2018 [cited by applicant]
US 20180176577A1 · Puri · 2018 [cited by examiner]
US 20180288414A1 · Yamazaki et al. · 2018 [cited by applicant]
US 20180295383A1 · Jeon et al. · 2018 [cited by applicant]
US 20180332294A1 · Lim et al. · 2018 [cited by applicant]
US 20180343452A1 · Lim et al. · 2018 [cited by applicant]
US 20190045187A1 · Yamazaki et al. · 2019 [cited by applicant]
US 20190058882A1 · Hinz et al. · 2019 [cited by applicant]
US 20190110046A1 · Hinz et al. · 2019 [cited by applicant]
US 20190110072A1 · Lee et al. · 2019 [cited by applicant]
US 20190110073A1 · Lee et al. · 2019 [cited by applicant]
US 20190116360A1 · Hinz et al. · 2019 [cited by applicant]
US 20190238836A1 · Guo et al. · 2019 [cited by applicant]
US 20190289287A1 · Park · 2019 [cited by applicant]
US 20190349583A1 · Yamazaki et al. · 2019 [cited by applicant]
US 20190373268A1 · Lim et al. · 2019 [cited by applicant]
US 20190379905A1 · Lee et al. · 2019 [cited by applicant]
US 20190379906A1 · Lee et al. · 2019 [cited by applicant]
US 20190379907A1 · Lee et al. · 2019 [cited by applicant]
US 20190379908A1 · Lee et al. · 2019 [cited by applicant]
US 20200007869A1 · Hinz et al. · 2020 [cited by applicant]
US 20200244959A1 · Hinz et al. · 2020 [cited by applicant]
US 20200260077A1 · Hinz et al. · 2020 [cited by applicant]
US 20200314420A1 · Park · 2020 [cited by applicant]
US 20200322603A1 · Hinz et al. · 2020 [cited by applicant]
US 20200344485A1 · Lim et al. · 2020 [cited by applicant]
US 20200404265A1 · Yamazaki et al. · 2020 [cited by applicant]
US 20200404266A1 · Hinz et al. · 2020 [cited by applicant]
US 20210203986A1 · Lee et al. · 2021 [cited by applicant]
US 20210227256A1 · Lee et al. · 2021 [cited by applicant]
US 20210235077A1 · Kim et al. · 2021 [cited by applicant]
US 20210352283A1 · Yamazaki et al. · 2021 [cited by applicant]
US 20220191513A1 · Lim et al. · 2022 [cited by applicant]
US 20220224892A1 · Kim et al. · 2022 [cited by applicant]
US 20220224893A1 · Kim et al. · 2022 [cited by applicant]
US 20220239905A1 · Kim et al. · 2022 [cited by applicant]
US 20220248004A1 · Kim et al. · 2022 [cited by applicant]
US 20230239467A1 · Kim et al. · 2023 [cited by applicant]
US 20230247194A1 · Kim et al. · 2023 [cited by applicant]
US 20230370593A1 · Yamazaki et al. · 2023 [cited by applicant]
CN 101557514A · 2009 [cited by applicant]
CN 101911708A · 2010 [cited by applicant]
CN 103636210A · 2014 [cited by applicant]
CN 103796029A · 2014 [cited by applicant]
CN 104170379A · 2014 [cited by applicant]
CN 104602011A · 2015 [cited by applicant]
CN 104904207A · 2015 [cited by applicant]
EP 2391130A2 · 2011 [cited by applicant]
EP 2773118A1 · 2014 [cited by applicant]
EP 2800372A1 · 2014 [cited by applicant]
JP 2007300380A · 2007 [cited by applicant]
JP 2011044769A · 2011 [cited by applicant]
KR 1020090096659A · 2009 [cited by applicant]
KR 1020100122450A · 2010 [cited by applicant]
KR 1020120034042A · 2012 [cited by applicant]
KR 1020120082960A · 2012 [cited by applicant]
KR 1020130067280A · 2013 [cited by applicant]
KR 1020130086980A · 2013 [cited by applicant]
KR 1020130102603A · 2013 [cited by applicant]
KR 1020130116840A · 2013 [cited by applicant]
KR 1020140097056A · 2014 [cited by applicant]
KR 1020150003286A · 2015 [cited by applicant]
KR 1020150042268A · 2015 [cited by applicant]
KR 1020150103224A · 2015 [cited by applicant]
WO 2009131508A2 · 2009 [cited by applicant]
WO 2011074874A2 · 2011 [cited by applicant]
WO 2012044118A2 · 2012 [cited by applicant]
WO 2012092777A1 · 2012 [cited by applicant]
WO 2013015484A1 · 2013 [cited by applicant]
WO 2013154008A1 · 2013 [cited by applicant]
WO 2014106651A1 · 2014 [cited by applicant]
WO 2014107709A3 · 2014 [cited by applicant]
Akira Minezawa et al., SCCE5 3.1.2: Extended inter-component prediction (JCTVC-Q0036), Document: JCTVC-R0072, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 18th Mee… [cited by applicant]
European Patent Office, European Search Report of corresponding EP Patent Application No. 16844765.4, Feb. 15, 2019. [cited by applicant]
Vivienne Sze et al., “High Efficiency Video Coding (HEVC)”, Integrated Circuits and Systems, Algorithms and Architectures, Springer International Publishing, Switzerland 2014. [cited by applicant]
Sung-Chang Lim et al., “Intra Prediction Offset Compensation for Improving Video Coding Efficiency”, Journal of Broadcast Engineering, 2009, vol. 14, No. 6, pp. 749-768. [cited by applicant]
Yunfei Zheng et al., “Intra prediction using template matching with adaptive illumination compensation”, ICIP 2008, pp. 125-128. [cited by applicant]
China National Intellectual Property Administration, Office Action of corresponding CN Patent Application No. 201680065475.6, Mar. 27, 2020. [cited by applicant]
Chih-Ming Fu et al., “Sample Adaptive Offset in the HEVC Standard”, IEEE Transactions on Circuits and Systems for Video Technology, Dec. 2012, pp. 1755-1764, vol. 22, No. 12. [cited by applicant]
China National Intellectual Property Administration, Notice of Allowance of corresponding CN Patent Application No. 201680065475.6, Mar. 22, 2022. [cited by applicant]
Roberto Miraglia et al., “Predictive factors of tumor response to trans-catheter treatment in cirrhotic patients with hepatocellular carcinoma: A multivariate analysis of pre-treatment findings”, World Journal of Gastro… [cited by applicant]
Peng Qiang et al., “Intra-Refreshing Algorithm of AVS-M Based on Rate-Distortion Optimization with Losses”, Journal of Tianjin University, Aug. 2008, pp. 957-962, vol. 41, No. 8. [cited by applicant]
Fang Jian et al., “ATETS: adaptive early termination search algorithm for H.264”, Journal of Zhejiang University (Engineering Science), Apr. 2007, pp. 607-611, vol. 41, No. 4. [cited by applicant]
Shen Yan-Fei et al., “High Efficiency Video Coding”, Chinese Journal of Computers, Nov. 2013, pp. 2340-2355, vol. 36, No. 11. [cited by applicant]
Li Junjuan et al., “Study on Mapping Algorithm of Intra Prediction Modes in DCT Domain for HEVC”, Television Technology, Feb. 2015, pp. 64-67, vol. 39, No. 3. [cited by applicant]
China National Intellectual Property Administration, Office Action of corresponding CN Patent Application No. 202210372899.4, Apr. 3, 2024. [cited by applicant]
China National Intellectual Property Administration, Office Action of corresponding CN Patent Application No. 202210360174.3, Apr. 10, 2024. [cited by applicant]
China National Intellectual Property Administration, Notice of Allowance of corresponding CN Patent Application No. 202210631549.5, May 1, 2024. [cited by applicant]
China National Intellectual Property Administration, Notice of Allowance of corresponding CN Patent Application No. 202210360174.3, Aug. 30, 2024. [cited by applicant]
Intellectual Property India, Hearing Notice of corresponding Indian Patent Application No. 201817012168, Sep. 12, 2024. [cited by applicant]