IP Library Granted Patent US 12,713,022
Granted Patent B2
US 12,713,022 · App. 18/973,688 · Granted Aug 18, 2026

Video coding method and apparatus

Inventors: Yongjo Ahn (Seoul, KR); Donggyu Sim (Seoul, KR); Hochan Ryu (Seoul, KR); Seanae Park (Seoul, KR); Woong Lim (Uijeongbu-si, KR)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
H04N19/124H04N19/105H04N19/11H04N19/136H04N19/176H04N19/184H04N19/52H04N19/593H04N19/91
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,713,022
App. No.
18/973,688
Granted
Aug 18, 2026
Kind
B2
Abstract

The present invention relates to a method and apparatus for performing encoding and decoding using a variably-sized quantization coefficient group, in quantization coefficient group encoding and decoding of video compression technology.

Claims (36)

1 . An intra prediction method for video decoding, comprising:

determining an intra prediction mode belonging to an initial directional prediction range for intra prediction of a M×N current block;

determining whether to modify the intra prediction mode from the initial directional prediction range into a modified directional prediction range based on a horizontal length (N) and a vertical length (M) of the M×N current block;

determining the modified intra prediction mode belonging to the modified directional prediction range; and

performing the intra prediction of the M×N current block based on the modified intra prediction mode,

wherein the initial directional prediction range comprises a first prediction range indicating center degrees, a second prediction range indicating higher degrees adjacent to the center degrees and a third prediction range indicating lower degrees adjacent to the center degrees,

wherein the modified directional prediction range is determined to comprise the first prediction range, the second prediction range and a fourth prediction range indicating higher degrees other than the second prediction range, according to the vertical length (M) of the M×N current block,

wherein the intra prediction of the M×N current block is performed by a top reference pixel column and a left reference pixel column of the M×N current block, and

wherein a horizontal length of the top reference pixel column is larger than the horizontal length (N) of the M×N current block.

2 . The method of claim 1 , wherein the fourth prediction range is derived based on the third prediction range.

3 . The method of claim 2 , wherein the modified directional prediction range is determined to comprise the first prediction range, the third prediction range and a fifth prediction range indicating lower degrees other than the third prediction range, according to the horizontal length (N) of the M×N current block.

4 . The method of claim 3 , wherein the fifth prediction range is derived based on the second prediction range.

5 . The method of claim 4 , wherein the initial directional prediction range for intra prediction of the M×N current block is determined on the basis of an angle ranging from 45 degrees to 315 degrees.

6 . An intra prediction method for video encoding, comprising:

determining an intra prediction mode belonging to an initial directional prediction range for intra prediction of a M×N current block;

determining whether to modify the intra prediction mode from the initial directional prediction range into a modified directional prediction range based on a horizontal length (N) and a vertical length (M) of the M×N current block;

determining the modified intra prediction mode belonging to the modified directional prediction range; and

performing the intra prediction of the M×N current block based on the modified intra prediction mode,

wherein the initial directional prediction range comprises a first prediction range indicating center degrees, a second prediction range indicating higher degrees adjacent to the center degrees and a third prediction range indicating lower degrees adjacent to the center degrees,

wherein the modified directional prediction range is determined to comprise the first prediction range, the second prediction range and a fourth prediction range indicating higher degrees other than the second prediction range, according to the vertical length (M) of the M×N current block,

wherein the intra prediction of the M×N current block is performed by a top reference pixel column and a left reference pixel column of the M×N current block, and

wherein a horizontal length of the top reference pixel column is larger than the horizontal length (N) of the M×N current block.

7 . The method of claim 6 , wherein the fourth prediction range is derived based on the third prediction range.

8 . The method of claim 7 , wherein the modified directional prediction range is determined to comprise the first prediction range, the third prediction range and a fifth prediction range indicating lower degrees other than the third prediction range according to the horizontal length (N) of the M×N current block.

9 . The method of claim 8 , wherein the fifth prediction range is derived based on the second prediction range.

10 . The method of claim 9 , wherein the initial directional prediction range for intra prediction of the M×N current block is determined on the basis of an angle ranging from 45 degrees to 315 degrees.

11 . A non-transitory computer-readable medium for storing a bitstream associated with a video signal,

wherein the bitstream includes a M×N current block encoded by intra prediction,

wherein the intra prediction of the M×N current block is performed based on a modified intra prediction mode,

wherein the modified intra prediction mode belongs to a modified directional prediction range,

wherein whether to modify an intra prediction mode from an initial directional prediction range into the modified directional prediction range is determined based on horizontal length (N) and a vertical length (M) of the M×N current block,

wherein the intra prediction mode belongs to the initial directional prediction range,

wherein the initial directional prediction range comprises a first prediction range indicating center degrees, a second prediction range indicating higher degrees adjacent to the center degrees and a third prediction range indicating lower degrees adjacent to the center degrees,

wherein the modified directional prediction range is determined to comprise the first prediction range, the second prediction range and a fourth prediction range indicating higher degrees other than the second prediction range, according to the vertical length (M) of the M×N current block,

wherein the intra prediction of the M×N current block is performed by a top reference pixel column and a left reference pixel column of the M×N current block, and

wherein a horizontal length of the top reference pixel column is larger than the horizontal length (N) of the M×N current block.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 31, 2026
From: DIGITALINSIGHTS INC.
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 074237/0943 →
Priority Claims (5)
KR 10-2016-0029699 · Mar 11, 2016 · national
KR 10-2016-0031800 · Mar 17, 2016 · national
KR 10-2016-0038075 · Mar 30, 2016 · national
KR 10-2016-0048883 · Apr 21, 2016 · national
KR 10-2016-0054609 · May 3, 2016 · national
Continuity (5)
Continuation 18381715 · Oct 19, 2023
Continuation 17872577 · Jul 25, 2022
Continuation 16881786 · May 22, 2020
Continuation 16084105 · Mar 9, 2017
Related Publication 20250193397A1 · Jun 12, 2025
References Cited (74)
US 8792547B2 · Min et al. · 2014 [cited by applicant]
US 9609343B1 · Chen et al. · 2017 [cited by applicant]
US 9716894B2 · Joshi et al. · 2017 [cited by applicant]
US 9736480B2 · Lee et al. · 2017 [cited by applicant]
US 10021384B2 · Seregin et al. · 2018 [cited by applicant]
US 11032550B2 · Ye et al. · 2021 [cited by applicant]
US 20060262983A1 · Cheng et al. · 2006 [cited by applicant]
US 20090226106A1 · Choi et al. · 2009 [cited by applicant]
US 20100118943A1 · Shiodera et al. · 2010 [cited by applicant]
US 20100172582A1 · Ding · 2010 [cited by applicant]
US 20110188572A1 · Min et al. · 2011 [cited by applicant]
US 20120014439A1 · Segall et al. · 2012 [cited by applicant]
US 20120106646A1 · Cammas · 2012 [cited by applicant]
US 20120269274A1 · Kim · 2012 [cited by applicant]
US 20120287989A1 · Budagavi et al. · 2012 [cited by applicant]
US 20130136175A1 · Wang et al. · 2013 [cited by applicant]
US 20130136179A1 · Lim · 2013 [cited by applicant]
US 20130287116A1 · Helle · 2013 [cited by applicant]
US 20130329794A1 · Jeon et al. · 2013 [cited by applicant]
US 20140286400A1 · Joshi et al. · 2014 [cited by applicant]
US 20150163494A1 · Park et al. · 2015 [cited by applicant]
US 20150189269A1 · Han · 2015 [cited by applicant]
US 20150281687A1 · Yasugi et al. · 2015 [cited by applicant]
US 20150365692A1 · Liu et al. · 2015 [cited by applicant]
US 20160050422A1 · Rosewarne et al. · 2016 [cited by applicant]
US 20160277738A1 · Puri · 2016 [cited by applicant]
US 20160373770A1 · Zhao · 2016 [cited by examiner]
US 20170025121A1 · Tang · 2017 [cited by applicant]
US 20170251213A1 · Ye et al. · 2017 [cited by applicant]
US 20170264904A1 · Koval et al. · 2017 [cited by applicant]
US 20170272745A1 · Liu et al. · 2017 [cited by applicant]
US 20170272750A1 · An · 2017 [cited by applicant]
US 20180035123A1 · Wennersten et al. · 2018 [cited by applicant]
US 20180098074A1 · Heo et al. · 2018 [cited by applicant]
US 20200162729A1 · Lee · 2020 [cited by examiner]
US 20220311999A1 · Lee · 2022 [cited by examiner]
US 20240114148A1 · Jeon · 2024 [cited by examiner]
US 20260006208A1 · Kim · 2026 [cited by examiner]
CN 101682774A · 2010 [cited by applicant]
CN 102484703A · 2012 [cited by applicant]
CN 103119945A · 2013 [cited by applicant]
CN 103931190A · 2014 [cited by applicant]
CN 104081774A · 2014 [cited by applicant]
CN 104137549A · 2014 [cited by applicant]
CN 104322064A · 2015 [cited by applicant]
CN 104737542A · 2015 [cited by applicant]
CN 104811718A · 2015 [cited by applicant]
JP 2014131162A · 2014 [cited by applicant]
KR 1020120082375A · 2012 [cited by applicant]
KR 101426272B1 · 2014 [cited by applicant]
KR 20140140658A · 2014 [cited by applicant]
KR 1020150022299A · 2015 [cited by applicant]
KR 1020150052818A · 2015 [cited by applicant]
KR 20150056811A · 2015 [cited by applicant]
KR 20150070849A · 2015 [cited by applicant]
KR 20150095604A · 2015 [cited by applicant]
KR 1020150105348A · 2015 [cited by applicant]
KR 101564563B1 · 2015 [cited by applicant]
KR 102443958B1 · 2017 [cited by applicant]
WO 2012011714A2 · 2012 [cited by applicant]
WO 2012120876A1 · 2012 [cited by applicant]
WO 2013069530A1 · 2013 [cited by applicant]
WO 2014084671A2 · 2014 [cited by applicant]
Amin Zheng et al., Adaptive Block Coding Order for Intra Prediction in HEVC, IEEE; Transactions on Circuits and Systems for Video Technology, vol. 26, No. 11 (Nov. 18, 2015). [cited by applicant]
Notice of Allowance dated Feb. 22, 2024 for corresponding Korean Patent Application No. 10-2016-0029699. [cited by applicant]
Office Action dated Jun. 25, 2024 for the corresponding Indian Patent Application No. 202218039116. [cited by applicant]
Office Action dated Jun. 28, 2024 for the corresponding Indian Patent Application No. 202218039115. [cited by applicant]
Seung-Hwan Kim et al., “Further improvement of intra coding tools”, Joint Video Exploration Team(JVET) of ITU-T SG 16 WP 3 and ISO/IEC, JTC 1/SC 29/WG 11 ; 2nd Meeting: San Diego, USA, Feb. 20-26, 2016, JVET-B0051. [cited by applicant]
Shunsuke Iwamura et al., “Direction-dependent sub-TU scan order on intra prediction”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC, JTC 1/SC 29/WG 11 ; 2nd Meeting: San Diego, USA, Feb. 20-26, 201… [cited by applicant]
Office Action dated Jul. 21, 2025 for the corresponding Chinese Patent Application No. 202310522574.4. [cited by applicant]
Office Action dated Jul. 26, 2025 for the corresponding Chinese Patent Application No. 202310522570.6. [cited by applicant]
Office Action dated Jul. 19, 2025 for the corresponding Chinese Patent Application No. 202310522554.7. [cited by applicant]
Office Action dated Jul. 22, 2025 for the corresponding Chinese Patent Application No. 202310522559.X. [cited by applicant]
Office Action dated Jul. 25, 2025 for the corresponding Chinese Patent Application No. 202310522560.2. [cited by applicant]