IP Library Granted Patent US 12,355,967
Granted Patent B2
US 12,355,967 · App. 18/653,636 · Granted Jul 8, 2025

Method and device for encoding/decoding images

Inventors: Hui Yong Kim (Daejeon, KR); Sung Chang Lim (Daejeon, KR); Jin Ho Lee (Daejeon, KR); Jin Soo Choi (Daejeon, KR); Jin Woong Kim (Daejeon, KR); Gwang Hoon Park (Seongnam-si, KR); Kyung Yong Kim (Suwon-si, KR)
Assignees: Electronics and Telecommunications Research Institute; UNIVERSITY-INDUSTRY COOPERATION GROUP OF KYUNG HEE UNIVERSITY
H04N19/129H04N19/119H04N19/122H04N19/124H04N19/136H04N19/157H04N19/159H04N19/176H04N19/44H04N19/593H04N19/61H04N19/625H04N19/70
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,355,967
App. No.
18/653,636
Granted
Jul 8, 2025
Kind
B2
Abstract

A method and a device for encoding/decoding images are disclosed. The method for encoding images comprises the steps of: deriving a scan type of a residual signal for a current block according to whether or not the current block is a transform skip block; and applying the scan type to the residual signal for the current block, wherein the transform skip block is a block to which transform for the current block is not applied and is specified on the basis of information indicating whether or not transform for the current block is to be applied.

Claims (35)

1. A video decoding method, comprising:

obtaining first information indicating whether a residual signal is present in a current block;

determining a transform type of the current block, based on second information indicating whether or not an inverse-transform based on discrete cosine transform (DCT) or discrete sine transform (DST) is allowed;

acquiring transform coefficients from the residual signal of the current block based on a scanning direction for the residual signal of the current block, if the first information indicates that the residual signal is present in the current block;

performing the inverse-transform on the transform coefficients based on the determined transform type to obtain residual samples;

deriving an intra prediction mode of the current block;

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

reconstructing the current block based on the residual samples and the prediction samples,

wherein the scanning direction is determined based on the second information.

2. The video decoding method of claim 1 , wherein the scanning direction is determined based on the intra prediction mode of the current block, if the second information indicates that the inverse-transform based on DCT or DST is allowed.

3. The video decoding method of claim 2 , wherein the scanning direction is determined independently to the intra prediction mode of the current block, if the second information indicates that the inverse-transform based on DCT or DST is not allowed.

4. The video decoding method of claim 1 , wherein the scanning direction is determined to be one of a first direction, a second direction and a third direction, based on the intra prediction mode of the current block, if the second information indicates that the inverse-transform based on DCT or DST is allowed.

5. The video decoding method of claim 4 , wherein the second direction is a direction of columns of the current block, and the third direction is a direction of rows of the current block.

6. The video decoding method of claim 5 , wherein the scanning direction is determined to be the first direction, independently to the intra prediction mode of the current block, if the second information indicates that the inverse-transform based on the DCT or the DST is not allowed.

7. The video decoding method of claim 6 , wherein the second direction is more vertical than the first direction, and the third direction is more horizontal than the first direction.

8. The video decoding method of claim 1 , wherein the transform type of the current block is determined further based on a size of the current block.

9. A video encoding method, comprising:

deriving an intra prediction mode of a current block;

performing an intra prediction based on the intra prediction mode of the current block to generate prediction samples for the current block;

determining whether a residual signal is present in the current block;

generating residual samples based on the prediction samples;

determining a transform type of the current block, based on whether or not an inverse-transform based on discrete cosine transform (DCT) or discrete sine transform (DST) is allowed;

transforming the residual samples based on the transform type of the current block to generate transform coefficients;

applying a scanning direction to the transform coefficients;

generating a bitstream comprising the residual signal if the residual signal is present in the current block,

wherein the scanning direction is determined based on whether or not an inverse-transform based on discrete cosine transform (DCT) or discrete sine transform (DST) is allowed.

10. A non-transitory computer-readable recording medium storing a bitstream which is decoded by a decoding method, the video decoding method comprising:

obtaining first information indicating whether a residual signal is present in a current block;

determining a transform type of the current block, based on second information indicating whether or not an inverse-transform based on discrete cosine transform (DCT) or discrete sine transform (DST) is allowed;

acquiring transform coefficients from the residual signal of the current block based on a scanning direction for the residual signal of the current block, if the first information indicates that the residual signal is present in the current block;

performing the inverse-transform on the transform coefficients based on the determined transform type to obtain residual samples;

deriving an intra prediction mode of the current block;

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

reconstructing the current block based on the residual samples and the prediction samples,

wherein the scanning direction is determined based on the second information.

Priority Claims (2)
KR 10-2012-0071446 · Jun 29, 2012 · national
KR 10-2013-0073067 · Jun 25, 2013 · national
Continuity (8)
Continuation 18160976 · Jan 27, 2023
Continuation 17130042 · Dec 22, 2020
Continuation 16999252 · Aug 21, 2020
Continuation 16413870 · May 16, 2019
Continuation 15630831 · Jun 22, 2017
Continuation 15255035 · Sep 1, 2016
Continuation 14406438
Related Publication 20240291989A1 · Aug 29, 2024
References Cited (69)
US 8483285B2 · Ye et al. · 2013 [cited by applicant]
US 8792738B2 · Ikai · 2014 [cited by applicant]
US 9014262B2 · Oh et al. · 2015 [cited by applicant]
US 9100648B2 · Kim et al. · 2015 [cited by applicant]
US 9374582B2 · Oh et al. · 2016 [cited by applicant]
US 9497465B2 · Kim · 2016 [cited by examiner]
US 9628799B2 · Kim et al. · 2017 [cited by applicant]
US 9661338B2 · Karczewicz et al. · 2017 [cited by applicant]
US 9723311B2 · Kim · 2017 [cited by examiner]
US 10341661B2 · Kim · 2019 [cited by examiner]
US 10827177B2 · Kim · 2020 [cited by examiner]
US 11399186B2 · Kim · 2022 [cited by examiner]
US 11595655B2 · Kim · 2023 [cited by examiner]
US 12010312B2 · Kim · 2024 [cited by examiner]
US 20030156648A1 · Holcomb et al. · 2003 [cited by applicant]
US 20080310512A1 · Ye et al. · 2008 [cited by applicant]
US 20100061454A1 · Park et al. · 2010 [cited by applicant]
US 20100086029A1 · Chen et al. · 2010 [cited by applicant]
US 20110317757A1 · Coban et al. · 2011 [cited by applicant]
US 20120008683A1 · Karczewicz et al. · 2012 [cited by applicant]
US 20120170649A1 · Chen et al. · 2012 [cited by applicant]
US 20120201300A1 · Kim et al. · 2012 [cited by applicant]
US 20120301040A1 · Yie et al. · 2012 [cited by applicant]
US 20130003859A1 · Karczewicz et al. · 2013 [cited by applicant]
US 20130034153A1 · Song et al. · 2013 [cited by applicant]
US 20130083857A1 · Zheng et al. · 2013 [cited by applicant]
US 20130114695A1 · Joshi et al. · 2013 [cited by applicant]
US 20130114730A1 · Joshi et al. · 2013 [cited by applicant]
US 20130188740A1 · Lim et al. · 2013 [cited by applicant]
US 20140098859A1 · Lim et al. · 2014 [cited by applicant]
US 20150245077A1 · Lim et al. · 2015 [cited by applicant]
US 20150249840A1 · Kim et al. · 2015 [cited by applicant]
US 20150326883A1 · Rosewarne · 2015 [cited by applicant]
US 20160373746A1 · Kim et al. · 2016 [cited by applicant]
US 20160373783A1 · Kim et al. · 2016 [cited by applicant]
US 20170180731A1 · Oh et al. · 2017 [cited by applicant]
US 20170238015A1 · Karczewicz et al. · 2017 [cited by applicant]
US 20200169749A1 · Hsu et al. · 2020 [cited by applicant]
US 20200186806A1 · Tourapis et al. · 2020 [cited by applicant]
CA 2857849A1 · 2011 [cited by applicant]
CN 102265618A · 2011 [cited by applicant]
CN 102447896 · 2012 [cited by applicant]
JP 200927541A · 2009 [cited by applicant]
KR 1020040027047A · 2004 [cited by applicant]
KR 100744435B1 · 2007 [cited by applicant]
KR 1020120012383A · 2012 [cited by applicant]
KR 1020120062307A · 2012 [cited by applicant]
TW 200727709A · 2007 [cited by applicant]
TW 201028010A1 · 2010 [cited by applicant]
TW 201216254A · 2012 [cited by applicant]
TW 201223286A1 · 2012 [cited by applicant]
TW 201225678A1 · 2012 [cited by applicant]
WO WO2012087713A1 · 2012 [cited by applicant]
W. Zhu, “Non Transform Mode for Inter Coding,” Document JCTVC-H0061, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 8th Meeting, San Jose, Calif., Feb. 1-10, 2012. [cited by applicant]
Saxena, Ankur et al., “CE7: Mode-dependent DCT/DST for intra prediction in video coding”, [cited by applicant]
Saxena, Ankur et al., “CE7: Mode-dependent DCT/DST without 4*4 full matrix multiplication for intra prediction”, [cited by applicant]
Marpe, Detlev, et al. “Context-Based Adaptive Binary Arithmetic Coding in the H. 264/AVC Video Compression Standard.” IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, No. 7 (Jul. 2003): 620-636. … [cited by applicant]
Mrak, Marta et al., “Transform skip mode”, [cited by applicant]
Bross, Benjamin et al., “High efficiency video coding (HEVC) text specification draft 7”, [cited by applicant]
Korean Office Action issued Oct. 30, 2014 in corresponding Korean Patent Application No. 10-2014-0087607 (4 pages, in Korean). [cited by applicant]
Casas, Josep R. et al., “Residual Image Coding Using Mathematical Morphology.” Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing. vol.5, Apr. 1994. doi: 10.1109/ICASSP.1… [cited by applicant]
Chen, Chung-Ming, et al., “Window Architecture for Deblocking Filter in H.264/AVC,” 2006 IEEE International Symposium on Signal Processing and Information Technology. Aug. 2006. doi: 10.1109/ISSPIT.2006.270822. [cited by applicant]
Somasundaram, Krishnan et al., “A Pattern-Based Residual Vector Quantization (PBRVQ) Algorithm for Compressing Images,” 2009 International Conference on High Performance Computing & Simulation. Jun. 2009. doi: 10.1109/H… [cited by applicant]
Sun, Chi-Chia et al., “A Configurable IP Core For Inverse Quantized Discrete Cosine and Integer Transforms With Arbitrary Accuracy.” 2010 IEEE Asia Pacific Conference on Circuits and Systems. Dec. 2010. doi: 10.1109/APC… [cited by applicant]
Bross, Benjamin et al., “High efficiency video coding (HEVC) text specification draft 7,” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11. May 2012. doc: JCTVC-I1003_d9. [cited by applicant]
Mrak, Martha et al., “Transform skip mode.” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11. Jul. 2011. doc: JCTVC-F077_r1. [cited by applicant]
Ichigaya, Atsuro et al., “Performance report of adaptive DCT/DST selection”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11. Jan. 2011. doc: JCTVC-D182. [cited by applicant]
International Search Report for PCT/KR2013/005616 by Korean Intellectual Property Office dated Oct. 11, 2013. [cited by applicant]
Lan, Cuiling et al., “Intra transform skipping,” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-TSG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11. May 2012. doc: JCTVC-10408. [cited by applicant]