IP Library › Granted Patent US 12,610,042
Granted Patent B2
US 12,610,042 · App. 18/644,668 · Granted Apr 21, 2026

Encoding method and decoding method, and device using same

Inventors: Hui Yong Kim (Daejeon, KR); Gwang Hoon Park (Seongnam-si, KR); Kyung Yong Kim (Suwon-si, KR); Sung Chang Lim (Daejeon, KR); Jin Ho Lee (Daejeon, KR); Jin Soo Choi (Daejeon, KR); Jin Woong Kim (Daejeon, KR)
Assignees: Electronics and Telecommunications Research Institute; University-Industry Cooperation Group of Kyung Hee University
H04N19/11H04N19/12H04N19/129H04N19/159H04N19/176H04N19/18H04N19/186H04N19/61H04N19/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,610,042
App. No.
18/644,668
Granted
Apr 21, 2026
Kind
B2
Abstract

An encoding method and decoding method, and a device implementing the same are provided. The encoding method obtains an intra prediction mode related to a current block from a video signal, obtains prediction samples of the current block by performing intra prediction on the current block based on the intra prediction mode, scans transform coefficients of the current block based on a scanning type of the current block, obtains dequantized transform coefficients of the current block by dequantizing the transform coefficients, obtains residual samples of the current block by performing an inverse-transform on the dequantized transform coefficients, the inverse-transform being performed in a horizontal direction and a vertical direction, reconstructs the current block using the residual samples and the prediction samples, and applies a deblocking filter on the reconstructed current block.

Claims (32)

1 . A video decoding method, the method comprising:

obtaining prediction mode information of a current block,

deriving an intra prediction mode related to the current block, in response to the current block being intra coded block;

obtaining prediction samples of the current block by performing intra prediction on the current block based on the intra prediction mode;

scanning transform coefficients of the current block;

obtaining dequantized transform coefficients of the current block by performing a dequantization on the transform coefficients;

determining a transform type of the current block; and

obtaining residual samples of the current block by performing an inverse-transform on the dequantized transform coefficients based on the determined transform type, the inverse-transform being performed in a horizontal direction and a vertical direction,

wherein the transform type is determined to be a DCT (Discrete Cosine Transform) or a DST (Discrete Sine Transform),

wherein a size of the current block is equal to or greater than 4×4, and

wherein the DST is applied both in the horizontal direction and the vertical direction for all intra prediction direction mode and a planar mode of the current block.

2 . A video encoding method, the method comprising:

obtaining prediction mode information of a current block,

deriving an intra prediction mode related to the current block, in response to the current block being intra coded block;

obtaining prediction samples of the current block by performing intra prediction on the current block based on the intra prediction mode; scanning transform coefficients of the current block;

obtaining dequantized transform coefficients of the current block by performing a dequantization on the transform coefficients;

determining a transform type of the current block; and

obtaining residual samples of the current block by performing an inverse-transform on the dequantized transform coefficients based on the determined transform type, the inverse-transform being performed in a horizontal direction and a vertical direction,

wherein the transform type is determined to be a DCT (Discrete Cosine Transform) or a DST (Discrete Sine Transform),

wherein a size of the current block is equal to or greater than 4×4, and

wherein the DST is applied both in the horizontal direction and the vertical direction for all intra prediction direction mode and a planar mode of the current block.

3 . A method for transmitting a bitstream, the method comprising:

obtaining prediction mode information of a current block,

deriving an intra prediction mode related to the current block, in response to the current block being intra coded block;

obtaining prediction samples of the current block by performing intra prediction on the current block based on the intra prediction mode; scanning transform coefficients of the current block;

obtaining dequantized transform coefficients of the current block by performing a dequantization on the transform coefficients;

determining a transform type of the current block;

obtaining residual samples of the current block by performing an inverse-transform on the dequantized transform coefficients based on the determined transform type, the inverse-transform being performed in a horizontal direction and a vertical direction; and

transmitting the bitstream including the prediction information of the current block,

wherein the transform type is determined to be a DCT (Discrete Cosine Transform) or a DST (Discrete Sine Transform),

wherein a size of the current block is equal to or greater than 4×4, and

wherein the DST is applied both in the horizontal direction and the vertical direction for all intra prediction direction mode and a planar mode of the current block.

Priority Claims (5)
KR 10-2012-0039444 · Apr 16, 2012 · national
KR 10-2012-0039622 · Apr 17, 2012 · national
KR 10-2012-0040015 · Apr 17, 2012 · national
KR 10-2012-0043456 · Apr 25, 2012 · national
KR 10-2013-0041906 · Apr 16, 2013 · national
Continuity (4)
Continuation 18191285 · Mar 28, 2023
Continuation 17709540 · Mar 31, 2022
Continuation 14388514
Related Publication 20240283922A1 · Aug 22, 2024
References Cited (55)
US 6341144B1 · Haskell et al. · 2002 [cited by applicant]
US 8885701B2 · Saxena et al. · 2014 [cited by applicant]
US 9661338B2 · Karczewicz et al. · 2017 [cited by applicant]
US 11122290B2 · Jang · 2021 [cited by examiner]
US 20080285644A1 · Seo et al. · 2008 [cited by applicant]
US 20100284459A1 · Jeong et al. · 2010 [cited by applicant]
US 20110249721A1 · Karczewicz et al. · 2011 [cited by applicant]
US 20110286516A1 · Lim et al. · 2011 [cited by applicant]
US 20120008675A1 · Karczewicz et al. · 2012 [cited by applicant]
US 20120057630A1 · Saxena et al. · 2012 [cited by applicant]
US 20130003856A1 · Saxena et al. · 2013 [cited by applicant]
US 20150124876A1 · Lee · 2015 [cited by applicant]
US 20150296223A1 · Seo et al. · 2015 [cited by applicant]
US 20180332289A1 · Huang · 2018 [cited by examiner]
US 20190349587A1 · Jang · 2019 [cited by examiner]
US 20190387241A1 · Kim · 2019 [cited by examiner]
US 20200068195A1 · Yoo · 2020 [cited by examiner]
US 20200177901A1 · Choi · 2020 [cited by examiner]
US 20200177921A1 · Koo · 2020 [cited by examiner]
US 20200374531A1 · Zhao · 2020 [cited by examiner]
US 20210014534A1 · Koo · 2021 [cited by examiner]
US 20210144376A1 · Tsukuba · 2021 [cited by examiner]
US 20210211729A1 · Koo · 2021 [cited by examiner]
US 20210218996A1 · Koo · 2021 [cited by examiner]
US 20220303542A1 · Paluri · 2022 [cited by examiner]
CN 1756365A · 2006 [cited by applicant]
CN 1777283A · 2006 [cited by applicant]
CN 102065298A · 2011 [cited by applicant]
CN 102223525A · 2011 [cited by applicant]
EP 2285117A1 · 2011 [cited by applicant]
GB 2210229A · 1989 [cited by applicant]
JP 1129589A · 1989 [cited by applicant]
JP 4166305B2 · 2008 [cited by applicant]
JP 2011223068A · 2011 [cited by applicant]
JP 5620641B2 · 2014 [cited by applicant]
JP 5914680B2 · 2016 [cited by applicant]
KR 1020080099835A · 2008 [cited by applicant]
KR 101010722B1 · 2011 [cited by applicant]
KR 101095938B1 · 2011 [cited by applicant]
KR 1020120035126A · 2012 [cited by applicant]
WO WO03084076A1 · 2003 [cited by applicant]
WO WO2007046644A1 · 2007 [cited by applicant]
WO WO2013064100A1 · 2013 [cited by applicant]
Puri, A. et al., “Improvements in DCT-based video coding,” International Society for Optics and Photonics, Electronic Imaging, SPIE vol. 3024, 1997 (13 pages). [cited by applicant]
Zheng, Yunfei, et al. “CE11: Mode Dependent Coefficient Scanning”, [cited by applicant]
Joshi, Rajan, et al., “CE7: Mode dependent intra residual coding”, [cited by applicant]
Kim, Tae Ho, et al., “Efficient Block Mode Decision and Prediction Mode Selection for Fast Intra Prediction in H.264/AVC High Profile”, Summer Conference of KOSBE (2011):574-577. [cited by applicant]
Yoo, Sung-Eun, et al., “Adaptive chroma scanning order decision using correlation of luma with chroma”, Summer Conference of KOSBE (2011): 592-594. [cited by applicant]
Bross, B. et al., “High efficiency video coding (HEVC) text specification draft 8.” Proceedings of 8 [cited by applicant]
K. Ugur and A. Saxena, Summary Report of Core Experiment on Intra Transform Mode Dependency Simplifications, document JCTVC-J0021, ITU-T & ISO/IEC, Stockholm, Sweden, Jul. 2012. [cited by applicant]
International Search Report mailed Jul. 29, 2013 in counterpart international Application No. PCT/KR2013/003207 (5 pages, in Korean, with complete English Translation). [cited by applicant]
Choi, Jongbum, et al., “AHG15 : Independent control of Max CU and LCU for small LCU”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 8th Meeting: San Jose, California, Un… [cited by applicant]
Saxena et al. “CE7: Mode-dependent DCT/DST for intra prediction in video coding,” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Document: JCTVC-D033, 4th Meeting, Daegu,… [cited by applicant]
Bros, Benjamin. “WD4: Working draft 4 of high-efficiency video coding.” [cited by applicant]
Choi, Jongbum, et al., “AHG15 : Independent control of Max CU and LCU for small LCU”, [cited by applicant]