IP Library Granted Patent US 12,273,518
Granted Patent B2
US 12,273,518 · App. 18/381,715 · Granted Apr 8, 2025

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: DIGITALINSIGHTS INC.
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,273,518
App. No.
18/381,715
Granted
Apr 8, 2025
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, and

wherein the intra prediction of the M×N current block is performed by using a reference region adjacent to the M×N current block, and

wherein the reference region includes a top reference pixel column and a left reference pixel column of the 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, and

wherein the intra prediction of the M×N current block is performed by using a reference region adjacent to the M×N current block, and

wherein the reference region includes a top reference pixel column and a left reference pixel column of the 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 a 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, and

wherein the intra prediction of the M×N current block is performed by using a reference region adjacent to the M×N current block, and

wherein the reference region includes a top reference pixel column and a left reference pixel column of the current block.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 31, 2026
From: DIGITALINSIGHTS INC.
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 074237/0943 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 29, 2024
From: KWANGWOON UNIVERSITY INDUSTRY-ACADEMIC COLLABORATION FOUNDATION
To: DIGITALINSIGHTS INC.
Reel/Frame 066281/0688 →
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 (4)
Continuation 17872577 · Jul 25, 2022
Continuation 16881786 · May 22, 2020
Continuation 16084105
Related Publication 20240048704A1 · Feb 8, 2024
References Cited (48)
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 20120106646A1 · Cammas · 2012 [cited by applicant]
US 20120269274A1 · Kim · 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 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 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]
CN 102484703A · 2012 [cited by applicant]
CN 104322064A · 2015 [cited by applicant]
KR 1020120082375A · 2012 [cited by applicant]
KR 2014131162A · 2014 [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 20150095604A · 2015 [cited by applicant]
KR 1020150105348A · 2015 [cited by applicant]
KR 101564563B1 · 2015 [cited by applicant]
KR 102443958B1 · 2017 [cited by applicant]
KR 102716857B · 2022 [cited by applicant]
WO 2014084671A2 · 2014 [cited by applicant]
Notice of Allowance dated Feb. 22, 2024 for corresponding Korean Patent Application No. 10-2016-0029699. [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]
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]
Korean Office Action from Korean Application No. 10-2024-0136441 dated Dec. 13, 2024. [cited by applicant]