IP Library › Granted Patent US 12,634,461
Granted Patent B2
US 12,634,461 · App. 18/794,771 · Granted May 19, 2026

Method and device for encoding or decoding image

Inventors: Elena Alshina (Suwon-si, KR); Mikhail Mishurovskiy (Moscow, KR); Alexander Alshin (Suwon-si, KR)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
H04N19/13H04N19/174H04N19/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,634,461
App. No.
18/794,771
Granted
May 19, 2026
Kind
B2
Abstract

An image decoding method and apparatus according to an embodiment may extract, from a bitstream, a quantization coefficient generated through core transformation, secondary transformation, and quantization; generate an inverse-quantization coefficient by performing inverse quantization on the quantization coefficient; generate a secondary inverse-transformation coefficient by performing secondary inverse-transformation on a low frequency component of the inverse-quantization coefficient, the secondary inverse-transformation corresponding to the secondary transformation; and perform core inverse-transformation on the secondary inverse-transformation coefficient, the core inverse-transformation corresponding to the core transformation.

Claims (22)

1 . A decoding apparatus comprising:

at least one processor configured to:

obtain first probability information for performing arithmetic decoding for a first bin regarding a first syntax element, based on a first probability model and a second probability model,

obtain the first bin regarding the first syntax element by performing arithmetic decoding based on the obtained first probability information,

obtain a value of the first syntax element corresponding to a first bin string including the first bin,

obtain second probability information for performing arithmetic decoding for a second bin regarding a second syntax element, based on a third probability model and a fourth probability model,

obtain the second bin regarding the second syntax element by performing arithmetic decoding based on the obtained second probability information, and

obtain a value of the second syntax element corresponding to a second bin string including the second bin,

wherein the first probability model is determined based on a first bit-shift value, the second probability model is determined based on a second bit-shift value, and the second bit-shift value is determined based on the first bit-shift value,

the third probability model is determined based on a third bit-shift value, the fourth probability model is determined based on a fourth bit-shift value, and the fourth bit-shift value is determined based on the third bit-shift value, and

at least one of the first bit-shift value, the second bit-shift value, the third bit-shift value and the fourth bit-shift value is determined based on a slice type of a current slice.

2 . An encoding method comprising:

obtaining a first bin string by binarizing a value of a first syntax element;

obtaining first probability information for performing arithmetic encoding on a first bin among the first bin string regarding the first syntax element based on a first probability model and a second probability model;

obtaining a first bitstring regarding the first syntax element by performing arithmetic encoding on the first bin based on the obtained first probability information;

obtaining a second bin string by binarizing a value of a second syntax element;

obtaining second probability information for performing arithmetic encoding on a second bin among the second bin string regarding the second syntax element based on a third probability model and a fourth probability model; and

obtaining a second bitstring regarding the second syntax element by performing arithmetic encoding on the second bin based on the obtained second probability information,

wherein the first probability model is determined based on a first bit-shift value, the second probability model is determined based on a second bit-shift value, and the second bit-shift value is determined based on the first bit-shift value,

the third probability model is determined based on a third bit-shift value, the fourth probability model is determined based on a fourth bit-shift value, and the fourth bit-shift value is determined based on the third bit-shift value, and

at least one of the first bit-shift value, the second bit-shift value, the third bit-shift value and the fourth bit-shift value is determined based on a slice type of a current slice.

3 . A method of storing a bitstream into a non-transitory computer readable storage medium, the bitstream being generated by the encoding method of claim 2 .

Continuity (5)
Continuation 18194817 · Apr 3, 2023
Continuation 17167866 · Feb 4, 2021
Continuation 15767307
Provisional Application 62240725 · Oct 13, 2015
Related Publication 20260039826A1 · Feb 5, 2026
References Cited (88)
US 7932843B2 · Demircin · 2011 [cited by examiner]
US 8200035B2 · Koroteev et al. · 2012 [cited by applicant]
US 8374244B2 · Lee et al. · 2013 [cited by applicant]
US 8929673B2 · Alshina et al. · 2015 [cited by applicant]
US 9014260B2 · Alshin et al. · 2015 [cited by applicant]
US 9130585B2 · Marpe · 2015 [cited by examiner]
US 9363510B2 · Sole Rajals et al. · 2016 [cited by applicant]
US 9379736B2 · Sole Rojals et al. · 2016 [cited by applicant]
US 9402079B2 · Alshina et al. · 2016 [cited by applicant]
US 9432663B2 · Lim et al. · 2016 [cited by applicant]
US 9521433B2 · Chono · 2016 [cited by examiner]
US 9661326B2 · Alshin et al. · 2017 [cited by applicant]
US 9681133B2 · Chan · 2017 [cited by examiner]
US 10142635B2 · He · 2018 [cited by examiner]
US 10148961B2 · Zhang · 2018 [cited by examiner]
US 10257517B2 · Lee et al. · 2019 [cited by applicant]
US 20050012648A1 · Marpe et al. · 2005 [cited by applicant]
US 20080001796A1 · Oshikiri et al. · 2008 [cited by applicant]
US 20090196355A1 · Kao · 2009 [cited by examiner]
US 20100007534A1 · Girardeau, Jr. · 2010 [cited by examiner]
US 20110228858A1 · Budagavi · 2011 [cited by examiner]
US 20110255798A1 · Fujino et al. · 2011 [cited by applicant]
US 20120081241A1 · Misra · 2012 [cited by examiner]
US 20120163469A1 · Kim et al. · 2012 [cited by applicant]
US 20120300839A1 · Sze · 2012 [cited by examiner]
US 20130083851A1 · Alshin et al. · 2013 [cited by applicant]
US 20130107951A1 · Sole Rojals · 2013 [cited by examiner]
US 20130223528A1 · Lim · 2013 [cited by examiner]
US 20130230097A1 · Sole Rojals · 2013 [cited by examiner]
US 20130300591A1 · Marpe · 2013 [cited by examiner]
US 20140169445A1 · Jahanghir · 2014 [cited by examiner]
US 20140177708A1 · Alshin · 2014 [cited by examiner]
US 20140247866A1 · Lee et al. · 2014 [cited by applicant]
US 20150030081A1 · Kim et al. · 2015 [cited by applicant]
US 20150169794A1 · Maennel · 2015 [cited by applicant]
US 20150350671A1 · Alshin et al. · 2015 [cited by applicant]
US 20160007046A1 · Chou · 2016 [cited by examiner]
US 20160353110A1 · Zhang · 2016 [cited by examiner]
US 20170339413A1 · Alshin · 2017 [cited by examiner]
US 20180278946A1 · Said · 2018 [cited by examiner]
US 20190042956A1 · Huang · 2019 [cited by examiner]
US 20190110080A1 · Said · 2019 [cited by examiner]
US 20200322610A1 · Leleannec · 2020 [cited by examiner]
CN 101005287A · 2007 [cited by applicant]
CN 102231830A · 2011 [cited by applicant]
CN 103370939A · 2013 [cited by applicant]
CN 103563381A · 2014 [cited by applicant]
CN 103746731A · 2014 [cited by applicant]
CN 103765887A · 2014 [cited by applicant]
CN 103797803A · 2014 [cited by applicant]
CN 104137542A · 2014 [cited by applicant]
CN 104471934A · 2015 [cited by applicant]
CN 104883569A · 2015 [cited by applicant]
EP 2464017A1 · 2012 [cited by applicant]
JP 2010237151A · 2010 [cited by applicant]
KR 1020080064010A · 2008 [cited by applicant]
KR 1020090034574A · 2009 [cited by applicant]
KR 1020100004037A · 2010 [cited by applicant]
KR 1020110014839A · 2011 [cited by applicant]
KR 1020110112240A · 2011 [cited by applicant]
KR 1020130003297A · 2013 [cited by applicant]
KR 1020140126415A · 2014 [cited by applicant]
KR 102469145B1 · 2022 [cited by applicant]
WO 2012167103A1 · 2012 [cited by applicant]
WO 2016196287A1 · 2016 [cited by applicant]
JCT-VC, “Test Model under Consideration”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC239/WG11, 1st Meeting: Dresden, DE, Apr. 15, 2010 thru Apr. 23, 2010, Document: JCTVC-A205… [cited by applicant]
Youji Shibahara et al., “Mode Dependent 2-step Transform for Intra Coding”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 4th Meeting: Daegu, KR, Jan. 20, 2011 thru Jan.… [cited by applicant]
Zhan Ma et al., “Non-CE 7: Experimental Results for the ROT”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 8th Meeting: San Jose, USA, Feb. 1, 2012 thru Feb. 10, 2012, … [cited by applicant]
Communication issued Mar. 15, 2017 by the International Searching Authority in counterpart International Patent Application No. PCT/KR2016/011497. (PCT/ISA/210 and PCT/ISA/237). [cited by applicant]
Communication issued May 28, 2018 by the European Patent Office in counterpart European Patent Application No. 16855742.9. [cited by applicant]
Office Action issued May 7, 2019 by the European patent Office in counterpart European Patent Application No. 16855742.9. [cited by applicant]
Alshin, A., et al., “Multi-parameter probability up-date for CABAC”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC/SC29/WG11, 6th Meeting: Torino, Jul. 14-22, 2011, XP030009277, pp.… [cited by applicant]
McCann, K., et al., “Description of high efficiency scalable video coding technology proposal by Samsung and Vidyo”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Oct. 1… [cited by applicant]
Alshin, A., et al., “CE1 (subset B); Multi-parameter probability up-date for CABAC”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Nov. 21-30, 2011, pp. 1-4, XP030110748. [cited by applicant]
Communication dated Feb. 19, 2020 from the European Patent Office in application No. 19207504.2. [cited by applicant]
Chen, Jianle et al., “Further improvements to HMKTA-1.0”, ITU—Telecommunications Standardization Sector, Study Group 16 Question 6, Video Coding Experts Group (VCEG), 52nd Meeting: Jun. 19, 2015-Jun. 26, 2015, Document:… [cited by applicant]
Communication issued Oct. 1, 2020 by the European patent office in counterpart European Patent Application No. 19207504.2. [cited by applicant]
Communication issued Nov. 19, 2020 by the State Intellectual Property Office in P.R. China in counterpart Chinese Patent Application No. 201680059343.2. [cited by applicant]
Communication dated May 21, 2021 issued by the Korean Intellectual Property Office in application No. 10-2017-7037707. [cited by applicant]
Communication dated Mar. 30, 2022 issued by the State Intellectual Property Office of the P.R.China in application No. 202110145731.5. [cited by applicant]
Communication dated Mar. 30, 2022 issued by the State Intellectual Property Office of the P.R. China in application No. 20211014952.4. [cited by applicant]
Communication dated Mar. 30, 2022 issued by the State Intellectual Property Office of the P.R. China in application No. 202110171292.5. [cited by applicant]
Communication dated Dec. 14, 2022 issued by the Korean Patent Office in application No. 10-2022-7040175. [cited by applicant]
Office Action dated May 19, 2023, issued by Chinese Patent Office in Chinese Patent Application No. 202110145731.5. [cited by applicant]
Office Action dated May 19, 2023, issued by Chinese Patent Office in Chinese Patent Application No. 202110146952.4. [cited by applicant]
Notice Of Allowance issued Dec. 7, 2023 issued by the Korean Patent Office for KR Patent Application No. 10-2022-7040175. [cited by applicant]
Notice Of Allowance issued Nov. 9, 2023 issued by the Chinese Patent Office for CN Patent Application No. 202110145731.5. [cited by applicant]
Notice Of Allowance issued Sep. 28, 2023 issued by the Chinese Patent Office for CN Patent Application No. 202110146952.4. [cited by applicant]