CN110710219B - 用于系数代码化的上下文推导的方法和设备 - Google Patents

用于系数代码化的上下文推导的方法和设备 Download PDF

Info

Publication number: CN110710219B
Authority: CN; China
Prior art keywords: value; values; coding; register array; transform
Prior art date: 2017-12-08
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.): Active

Application number

CN201880036772.7A

Other languages

English (en)

Chinese (zh)

Other versions

CN110710219A (zh

Inventor

阿基·库塞拉

达克·何

Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)

Google LLC

Original Assignee

Google LLC

Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)

2017-12-08

Filing date

2018-09-14

Publication date

2022-02-11

2017-12-08 Priority claimed from US15/835,501 external-priority patent/US10547869B2/en

2018-07-12 Priority claimed from US16/033,582 external-priority patent/US10609421B2/en

2018-09-14 Application filed by Google LLC filed Critical Google LLC

2018-09-14 Priority to CN202210047784.8A priority Critical patent/CN114449277B/zh

2020-01-17 Publication of CN110710219A publication Critical patent/CN110710219A/zh

2022-02-11 Application granted granted Critical

2022-02-11 Publication of CN110710219B publication Critical patent/CN110710219B/zh

Status Active legal-status Critical Current

2038-09-14 Anticipated expiration legal-status Critical

Links

238000000034 method Methods 0.000 title claims description 105
238000009795 derivation Methods 0.000 title description 7
238000003491 array Methods 0.000 claims abstract description 59
230000008569 process Effects 0.000 description 48
238000010586 diagram Methods 0.000 description 46
230000015654 memory Effects 0.000 description 44
230000006870 function Effects 0.000 description 29
238000009826 distribution Methods 0.000 description 20
238000001914 filtration Methods 0.000 description 12
238000004891 communication Methods 0.000 description 10
238000013139 quantization Methods 0.000 description 10
238000012545 processing Methods 0.000 description 9
208000037170 Delayed Emergence from Anesthesia Diseases 0.000 description 5
230000006835 compression Effects 0.000 description 4
238000007906 compression Methods 0.000 description 4
230000009466 transformation Effects 0.000 description 4
238000013507 mapping Methods 0.000 description 3
230000003287 optical effect Effects 0.000 description 3
230000001131 transforming effect Effects 0.000 description 3
230000000903 blocking effect Effects 0.000 description 2
238000004364 calculation method Methods 0.000 description 2
230000008859 change Effects 0.000 description 2
238000004590 computer program Methods 0.000 description 2
238000013461 design Methods 0.000 description 2
239000011159 matrix material Substances 0.000 description 2
238000012986 modification Methods 0.000 description 2
230000004048 modification Effects 0.000 description 2
238000013179 statistical model Methods 0.000 description 2
230000002123 temporal effect Effects 0.000 description 2
241000023320 Luma <angiosperm> Species 0.000 description 1
230000004075 alteration Effects 0.000 description 1
230000005540 biological transmission Effects 0.000 description 1
230000001413 cellular effect Effects 0.000 description 1
238000006243 chemical reaction Methods 0.000 description 1
239000003086 colorant Substances 0.000 description 1
238000000354 decomposition reaction Methods 0.000 description 1
230000006837 decompression Effects 0.000 description 1
238000006073 displacement reaction Methods 0.000 description 1
239000004973 liquid crystal related substance Substances 0.000 description 1
OSWPMRLSEDHDFF-UHFFFAOYSA-N methyl salicylate Chemical compound COC(=O)C1=CC=CC=C1O OSWPMRLSEDHDFF-UHFFFAOYSA-N 0.000 description 1
238000002360 preparation method Methods 0.000 description 1
230000009467 reduction Effects 0.000 description 1
230000004044 response Effects 0.000 description 1
239000004065 semiconductor Substances 0.000 description 1
239000007787 solid Substances 0.000 description 1

Images

Classifications

- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/127—Prioritisation of hardware or computational resources
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

Engineering & Computer Science (AREA)
Multimedia (AREA)
Signal Processing (AREA)
Computing Systems (AREA)
Theoretical Computer Science (AREA)
Compression Or Coding Systems Of Tv Signals (AREA)

CN201880036772.7A 2017-12-08 2018-09-14 用于系数代码化的上下文推导的方法和设备 Active CN110710219B (zh)

Priority Applications (1)

Application Number	Priority Date	Filing Date	Title
CN202210047784.8A CN114449277B (zh)	2017-12-08	2018-09-14	用于系数代码化的上下文推导的方法和设备

Applications Claiming Priority (5)

Application Number	Priority Date	Filing Date	Title
US15/835,501 US10547869B2 (en)	2017-12-08	2017-12-08	Template-based entropy coding of quantized transform coefficients
US15/835,501		2017-12-08
US16/033,582 US10609421B2 (en)	2018-07-12	2018-07-12	Context derivation for coefficient coding
US16/033,582		2018-07-12
PCT/US2018/051041 WO2019112669A1 (en)	2017-12-08	2018-09-14	Context derivation for coefficient coding

Related Child Applications (1)

Application Number	Title	Priority Date	Filing Date
CN202210047784.8A Division CN114449277B (zh)	2017-12-08	2018-09-14	用于系数代码化的上下文推导的方法和设备

Publications (2)

Publication Number	Publication Date
CN110710219A CN110710219A (zh)	2020-01-17
CN110710219B true CN110710219B (zh)	2022-02-11

Family

ID=63714136

Family Applications (2)

Application Number	Title	Priority Date	Filing Date
CN201880036772.7A Active CN110710219B (zh)	2017-12-08	2018-09-14	用于系数代码化的上下文推导的方法和设备
CN202210047784.8A Active CN114449277B (zh)	2017-12-08	2018-09-14	用于系数代码化的上下文推导的方法和设备

Family Applications After (1)

Application Number	Title	Priority Date	Filing Date
CN202210047784.8A Active CN114449277B (zh)	2017-12-08	2018-09-14	用于系数代码化的上下文推导的方法和设备

Country Status (3)

Country	Link
EP (1)	EP3721630A1 (de)
CN (2)	CN110710219B (de)
WO (1)	WO2019112669A1 (de)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
CN117097905B (zh) *	2023-10-11	2023-12-26	合肥工业大学	一种无损图像分块压缩方法、设备、存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
CN101072349A (zh) *	2006-06-08	2007-11-14	威盛电子股份有限公司	内容适应性可变长度编码的解码***与方法
CN104137542A (zh) *	2012-03-02	2014-11-05	高通股份有限公司	用于变换系数译码的上下文导出中的基于扫描的滑动窗

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
US6549666B1 (en) *	1994-09-21	2003-04-15	Ricoh Company, Ltd	Reversible embedded wavelet system implementation
GB201007406D0 (en) *	2010-05-04	2010-06-16	Aspex Semiconductor Ltd	Block motion estimation
US20130003858A1 (en) *	2011-06-30	2013-01-03	Vivienne Sze	Simplified Context Selection For Entropy Coding of Transform Coefficient Syntax Elements
US10390046B2 (en) *	2011-11-07	2019-08-20	Qualcomm Incorporated	Coding significant coefficient information in transform skip mode
US9781424B2 (en) *	2015-01-19	2017-10-03	Google Inc.	Efficient context handling in arithmetic coding

2018
- 2018-09-14 EP EP18779974.7A patent/EP3721630A1/de not_active Withdrawn
- 2018-09-14 CN CN201880036772.7A patent/CN110710219B/zh active Active
- 2018-09-14 WO PCT/US2018/051041 patent/WO2019112669A1/en unknown
- 2018-09-14 CN CN202210047784.8A patent/CN114449277B/zh active Active

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
CN101072349A (zh) *	2006-06-08	2007-11-14	威盛电子股份有限公司	内容适应性可变长度编码的解码***与方法
CN104137542A (zh) *	2012-03-02	2014-11-05	高通股份有限公司	用于变换系数译码的上下文导出中的基于扫描的滑动窗

Also Published As

Publication number	Publication date
EP3721630A1 (de)	2020-10-14
CN114449277A (zh)	2022-05-06
WO2019112669A1 (en)	2019-06-13
CN110710219A (zh)	2020-01-17
CN114449277B (zh)	2024-06-07

Legal Events

Date	Code	Title
2020-01-17	PB01	Publication
2020-01-17	PB01	Publication
2020-02-18	SE01	Entry into force of request for substantive examination
2020-02-18	SE01	Entry into force of request for substantive examination
2022-02-11	GR01	Patent grant
2022-02-11	GR01	Patent grant

Publication	Publication Date	Title
CN115604472B (zh)	2024-05-07	用于代码化视频数据块的方法和装置
CN110771171B (zh)	2022-09-06	选择性混合用于视频压缩中进行熵代码化的概率分布
CN110710217B (zh)	2022-08-02	用于对最后有效系数标志进行代码化的方法和设备
CN110800299B (zh)	2023-08-04	用于对图像数据的块进行熵代码化的扫描顺序自适应
US10609421B2 (en)	2020-03-31	Context derivation for coefficient coding
CN114143559B (zh)	2024-01-05	变换系数代码化中的高效上下文模型计算设计
US11991392B2 (en)	2024-05-21	Efficient context model computation design in transform coefficient coding
US20170164007A1 (en)	2017-06-08	Mixed boolean-token ans coefficient coding
US10547869B2 (en)	2020-01-28	Template-based entropy coding of quantized transform coefficients
CN110710219B (zh)	2022-02-11	用于系数代码化的上下文推导的方法和设备
CN110710208B (zh)	2022-02-18	嵌入关于eob位置的信息