IP Library › Granted Patent US 12,701,255
Granted Patent B2
US 12,701,255 · App. 18/802,604 · Granted Aug 4, 2026

Method and apparatus for processing video signal

Inventor: Bae Keun Lee (Seoul, KR)
Assignee: KT CORPORATION
H04N19/46H04N19/103H04N19/119H04N19/132H04N19/147H04N19/169H04N19/174H04N19/176H04N19/18H04N19/187H04N19/30H04N19/44H04N19/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,701,255
App. No.
18/802,604
Filed
Aug 13, 2024
Granted
Aug 4, 2026
Kind
B2
Art Unit
2487
USPC
375/240.26
Abstract

A method for decoding a video according to the present invention may comprise: decoding information indicating whether a non-zero transform coefficient exists in a current block, when the information indicates that the non-zero transform coefficient exists in the current block, determining a scanning order of the current block, and decoding a transform coefficient included in the current block according to the determined scanning order.

Claims (39)

1 . A method of decoding a video, the method comprising:

decoding a coded block flag indicating whether at least one non-zero transform coefficient exists in a current block;

decoding transform coefficients of the current block based on the coded block flag indicating that the at least one non-zero transform coefficient exists in the current block;

obtaining inverse-quantized transform coefficients by performing inverse-quantization on the transform coefficients of the current block;

determining, based on a transform skip flag indicating whether to skip inverse-transform, whether to skip the inverse-transform for the current block or not;

obtaining residual samples of the current block by skipping or performing the inverse-transform on the inverse-quantized transform coefficients in the current block; and

obtaining reconstruction sample by summing the residual samples and prediction samples,

wherein, in response to a case where the current block is one of two partitions generated by binary-partitioning a coding block in either a horizontal direction or a vertical direction, the transform skip flag is not parsed from a bitstream and it is determined not to skip the inverse-transform for the current block.

2 . The method of claim 1 , wherein the transform coefficients included in the current block are obtained based on a pre-defined scanning order, and

wherein the pre-defined scanning order is a diagonal scanning order.

3 . The method of claim 2 , wherein the transform coefficients included in the current block are obtained in units of sub-blocks,

wherein a shape of a sub-block is adaptively determined based on a shape of the current block when the current block is constituted with a pre-determined number of samples, and

wherein the pre-determined number is 16, 32 or 64.

4 . The method of claim 1 , wherein when it is determined not to skip the inverse-transform, the method further comprises determining a horizontal transform type and a vertical transform type of the current block, and

wherein the horizontal transform type and the vertical transform type are determined as a DCT (Discrete Cosine Transform) basis kernel or a DST (Discrete Sine Transform) basis kernel.

5 . A method of encoding a video, the method comprising:

obtaining residual samples of a current block by subtracting prediction samples from original samples;

obtaining transform coefficients by skipping or performing transform on the residual samples of the current block;

obtaining quantized transform coefficients by performing quantization on the transform coefficients;

encoding the quantized transform coefficients of the current block;

encoding a coded block flag indicating whether a non-zero quantized transform coefficient exists in the current block,

wherein it is determined whether to encode a transform skip flag indicating whether the transform is skipped or not, and

wherein, in response to a case where the current block is one of two partitions generated by binary-partitioning a coding block in either a horizontal direction or a vertical direction, it is determined not to skip the transform for the current block and the transform skip flag is not encoded into a bitstream.

6 . The method of claim 5 , wherein the quantized transform coefficients included in the current block are encoded based on a pre-defined scanning order, and

wherein the pre-defined scanning order is a diagonal scanning order.

7 . The method of claim 6 , wherein the quantized transform coefficients included in the current block are encoded in units of sub-blocks,

wherein a shape of a sub-block is adaptively determined based on a shape of the current block when the current block is constituted with a pre-determined number of samples, and

wherein the pre-determined number is 16, 32 or 64.

8 . The method of claim 5 , wherein the method further comprises determining a horizontal transform type and a vertical transform type of the current block, and

wherein the horizontal transform type and the vertical transform type are determined as a DCT (Discrete Cosine Transform) basis kernel or a DST (Discrete Sine Transform) basis kernel.

9 . A non-transitory computer-readable medium for storing data associated with a video signal, comprising:

a data stream stored in the non-transitory computer-readable medium, the data stream being encoded by an encoding method comprising:

obtaining residual samples of a current block by subtracting prediction samples from original samples;

obtaining transform coefficients by skipping or performing transform on the residual samples of the current block;

obtaining quantized transform coefficients by performing quantization on the transform coefficients;

encoding the quantized transform coefficients of the current block; and

encoding a coded block flag indicating whether a non-zero quantized transform coefficient exists in the current block,

wherein it is determined whether to encode a transform skip flag indicating whether the transform is skipped or not, and

wherein, in response to a case where the current block is one of two partitions generated by binary-partitioning a coding block in either a horizontal direction or a vertical direction, it is determined not to skip the transform for the current block and the transform skip flag is not encoded into the data stream.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 13, 2024
From: LEE, BAE KEUN
To: KT CORPORATION
Reel/Frame 068269/0399 →
Priority Claims (3)
KR 10-2016-0112005 · Aug 31, 2016 · national
KR 10-2016-0112006 · Aug 31, 2016 · national
KR 10-2016-0112126 · Aug 31, 2016 · national
Continuity (4)
Continuation 18200257 · May 22, 2023
Continuation 17485810 · Sep 27, 2021
Continuation 16328832 · Aug 31, 2017
Related Publication 20240406430A1 · Dec 5, 2024
References Cited (111)
US 9420281B2 · Song · 2016 [cited by examiner]
US 10230962B2 · Kim · 2019 [cited by examiner]
US 11159812B2 · Lee · 2021 [cited by examiner]
US 11700389B2 · Lee · 2023 [cited by examiner]
US 20120140813A1 · Sole Rojals et al. · 2012 [cited by applicant]
US 20120140814A1 · Sole Rojals et al. · 2012 [cited by applicant]
US 20120163455A1 · Zheng et al. · 2012 [cited by applicant]
US 20120163456A1 · Coban et al. · 2012 [cited by applicant]
US 20120163472A1 · Sole Rojals et al. · 2012 [cited by applicant]
US 20120207211A1 · Song et al. · 2012 [cited by applicant]
US 20120269274A1 · Kim et al. · 2012 [cited by applicant]
US 20130003821A1 · Karczewicz et al. · 2013 [cited by applicant]
US 20130003837A1 · Yu et al. · 2013 [cited by applicant]
US 20130003857A1 · Yu et al. · 2013 [cited by applicant]
US 20130022115A1 · Oh · 2013 [cited by applicant]
US 20130039415A1 · Kim et al. · 2013 [cited by applicant]
US 20130114730A1 · Joshi et al. · 2013 [cited by applicant]
US 20130136175A1 · Wang et al. · 2013 [cited by applicant]
US 20130136179A1 · Lim et al. · 2013 [cited by applicant]
US 20130182758A1 · Seregin 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 20130272378A1 · Sole Rojals et al. · 2013 [cited by applicant]
US 20130272379A1 · Sole Rojals et al. · 2013 [cited by applicant]
US 20130272423A1 · Chien et al. · 2013 [cited by applicant]
US 20130315299A1 · Kim et al. · 2013 [cited by applicant]
US 20130329807A1 · Lim et al. · 2013 [cited by applicant]
US 20140140404A1 · Liu et al. · 2014 [cited by applicant]
US 20140146894A1 · Yu et al. · 2014 [cited by applicant]
US 20140219339A1 · Park · 2014 [cited by applicant]
US 20140219343A1 · Park · 2014 [cited by applicant]
US 20140247866A1 · Lee et al. · 2014 [cited by applicant]
US 20140254674A1 · Lee et al. · 2014 [cited by applicant]
US 20140269915A1 · Lee et al. · 2014 [cited by applicant]
US 20140341274A1 · Sole Rojals et al. · 2014 [cited by applicant]
US 20140348236A1 · Kim · 2014 [cited by examiner]
US 20150030067A1 · Zhao et al. · 2015 [cited by applicant]
US 20150131739A1 · Lee et al. · 2015 [cited by applicant]
US 20150139306A1 · Lee et al. · 2015 [cited by applicant]
US 20150139308A1 · Lee et al. · 2015 [cited by applicant]
US 20150195543A1 · Kim et al. · 2015 [cited by applicant]
US 20150222893A1 · Oh et al. · 2015 [cited by applicant]
US 20150222894A1 · Oh et al. · 2015 [cited by applicant]
US 20150222895A1 · Oh et al. · 2015 [cited by applicant]
US 20150222896A1 · Oh et al. · 2015 [cited by applicant]
US 20150222898A1 · Oh et al. · 2015 [cited by applicant]
US 20150222899A1 · Oh et al. · 2015 [cited by applicant]
US 20150222901A1 · Oh et al. · 2015 [cited by applicant]
US 20150222902A1 · Oh et al. · 2015 [cited by applicant]
US 20150222907A1 · Oh et al. · 2015 [cited by applicant]
US 20150222908A1 · Oh et al. · 2015 [cited by applicant]
US 20150249828A1 · Rosewarne et al. · 2015 [cited by applicant]
US 20150288960A1 · Kim et al. · 2015 [cited by applicant]
US 20150288961A1 · Kim et al. · 2015 [cited by applicant]
US 20150288971A1 · Lim et al. · 2015 [cited by applicant]
US 20150288972A1 · Lim et al. · 2015 [cited by applicant]
US 20150288987A1 · Lim et al. · 2015 [cited by applicant]
US 20150326883A1 · Rosewarne · 2015 [cited by applicant]
US 20150334401A1 · Song et al. · 2015 [cited by applicant]
US 20150334402A1 · Song et al. · 2015 [cited by applicant]
US 20150341637A1 · Kim et al. · 2015 [cited by applicant]
US 20160173879A1 · Park · 2016 [cited by applicant]
US 20160173880A1 · Park · 2016 [cited by applicant]
US 20160182908A1 · Park · 2016 [cited by applicant]
US 20160182909A1 · Park · 2016 [cited by applicant]
US 20170099502A1 · Lee et al. · 2017 [cited by applicant]
US 20170099503A1 · Lee et al. · 2017 [cited by applicant]
US 20170099504A1 · Lee et al. · 2017 [cited by applicant]
US 20170188050A1 · Kim et al. · 2017 [cited by applicant]
US 20170223380A1 · Lee et al. · 2017 [cited by applicant]
US 20180084258A1 · Kim · 2018 [cited by examiner]
US 20180098068A1 · Rosewarne et al. · 2018 [cited by applicant]
US 20180139453A1 · Park · 2018 [cited by examiner]
US 20180205972A1 · Piao · 2018 [cited by examiner]
US 20180270481A1 · Rosewarne · 2018 [cited by applicant]
US 20180288409A1 · Heo · 2018 [cited by examiner]
US 20180288410A1 · Park · 2018 [cited by examiner]
US 20190158846A1 · Moon · 2019 [cited by examiner]
US 20190306536A1 · Lim et al. · 2019 [cited by applicant]
US 20200177881A1 · Park · 2020 [cited by applicant]
US 20220014770A1 · Lee · 2022 [cited by examiner]
US 20230291923A1 · Lee · 2023 [cited by examiner]
CN 102907098A · 2013 [cited by applicant]
CN 103004197A · 2013 [cited by applicant]
CN 103931186A · 2014 [cited by applicant]
CN 104081775A · 2014 [cited by applicant]
CN 105120272A · 2015 [cited by applicant]
EP 2727352A · 2014 [cited by applicant]
KR 1020140016994A · 2014 [cited by applicant]
KR 1020140049098A · 2014 [cited by applicant]
KR 1020140120909A · 2014 [cited by applicant]
KR 1020150003320A · 2015 [cited by applicant]
KR 1020150014414A · 2015 [cited by applicant]
WO 2011133002A2 · 2011 [cited by applicant]
WO 2012118358A2 · 2012 [cited by applicant]
WO 2013023518A1 · 2013 [cited by applicant]
WO 2013062194A1 · 2013 [cited by applicant]
WO 2014071439A1 · 2014 [cited by applicant]
Joel Sole et al., “Transform Coefficient Coding in HEVC”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, No. 12, Dec. 2012, pp. 1765-1777. [cited by applicant]
European Patent Office, Extended European Search Report of corresponding EP Patent Application No. 17847012.6, Mar. 25, 2020. [cited by applicant]
Vivienne Sze et al., “High Efficiency Video Coding (HEVC)”, Algorithms and Architectures, Springer International Publishing, Switzerland, 2014. [cited by applicant]
Jianle Chen et al., “Algorithm Description of Joint Exploration Test Model 3”, Document: JVET-C1001_v3, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 3rd Meeting: Geneva, CH, May… [cited by applicant]
China National Intellectual Property Administration, Office Action of corresponding CN Patent Application No. 201780052214.5, Aug. 16, 2022. [cited by applicant]
Cuiling Lan et al., “Intra transform skipping”, Document: JCTVC-I0408, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 9th Meeting: Geneva, CH, Apr. 27-May 7, 2012, p… [cited by applicant]
Intellectual Property Office of Vietnam, Office Action of corresponding VN Patent Application No. 1-2019-01505, Nov. 28, 2022. [cited by applicant]
Spanish Patent and Trademark Office, Examination Report of corresponding ES Patent Application No. P201990016, Dec. 2, 2022. [cited by applicant]
Liao Jian-Shang et al., “Study of HD Video Surveillance System on Expressway based on DM368”, Highway, Mar. 2015, No. 3, pp. 46-50. [cited by applicant]
China National Intellectual Property Administration, Office Action of corresponding CN Patent Application No. 201780052214.5, Mar. 4, 2023. [cited by applicant]
European Patent Office, Extended European Search Report of corresponding EP Patent Application No. 23180193.7, Aug. 10, 2023. [cited by applicant]
China National Intellectual Property Administration, Office Action of corresponding CN Patent Application No. 202311344652.2, Feb. 5, 2026. [cited by applicant]
Intellectual Property India, Office Action of corresponding Indian Patent Application No. 202118034267, Apr. 28, 2026. [cited by applicant]