CN102783035B - 并行熵编码方法和设备 - Google Patents
并行熵编码方法和设备 Download PDFInfo
- Publication number
- CN102783035B CN102783035B CN201180010285.1A CN201180010285A CN102783035B CN 102783035 B CN102783035 B CN 102783035B CN 201180010285 A CN201180010285 A CN 201180010285A CN 102783035 B CN102783035 B CN 102783035B
- Authority
- CN
- China
- Prior art keywords
- subsequence
- symbol
- encoded
- context model
- probability
- Prior art date
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 79
- 238000012545 processing Methods 0.000 claims description 25
- 230000008569 process Effects 0.000 claims description 21
- 230000006978 adaptation Effects 0.000 claims description 7
- 238000013144 data compression Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 11
- 238000007906 compression Methods 0.000 description 10
- 230000006835 compression Effects 0.000 description 10
- 238000013139 quantization Methods 0.000 description 8
- 238000009826 distribution Methods 0.000 description 6
- 239000000284 extract Substances 0.000 description 6
- 230000009466 transformation Effects 0.000 description 6
- 230000003068 static effect Effects 0.000 description 5
- 230000003044 adaptive effect Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 3
- 241001269238 Data Species 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
- 230000006870 function Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000000576 supplementary effect Effects 0.000 description 2
- 241000611421 Elia Species 0.000 description 1
- 229910002056 binary alloy Inorganic materials 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000011002 quantification Methods 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
-
- 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/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
- H04N19/436—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 using parallelised computational arrangements
-
- 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/46—Embedding additional information in the video signal during the compression process
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
Claims (18)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP10154032.6 | 2010-02-18 | ||
EP20100154032 EP2362657B1 (en) | 2010-02-18 | 2010-02-18 | Parallel entropy coding and decoding methods and devices |
PCT/CA2011/050034 WO2011100837A1 (en) | 2010-02-18 | 2011-01-21 | Parallel entropy coding and decoding methods and devices |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102783035A CN102783035A (zh) | 2012-11-14 |
CN102783035B true CN102783035B (zh) | 2015-07-22 |
Family
ID=42199046
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201180010285.1A Active CN102783035B (zh) | 2010-02-18 | 2011-01-21 | 并行熵编码方法和设备 |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP2362657B1 (zh) |
CN (1) | CN102783035B (zh) |
CA (1) | CA2788754C (zh) |
WO (1) | WO2011100837A1 (zh) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2492394B (en) * | 2011-06-30 | 2014-11-05 | Canon Kk | Method of entropy encoding and decoding an image, and corresponding devices |
US9491023B2 (en) | 2012-08-21 | 2016-11-08 | Ali Europe Sarl | Soft metrics compressing method |
US9497488B2 (en) | 2014-01-10 | 2016-11-15 | Sony Corporation | Conditional golomb based adaptive entropy coding |
CN104485967B (zh) * | 2015-01-08 | 2017-10-03 | 中山大学 | 由序列通项表达式驱动的并行计算传输列表实时压缩方法 |
US20170019679A1 (en) * | 2015-07-15 | 2017-01-19 | Mediatek Inc. | Hybrid video decoding apparatus for performing hardware entropy decoding and subsequent software decoding and associated hybrid video decoding method |
US20170026648A1 (en) * | 2015-07-24 | 2017-01-26 | Mediatek Inc. | Hybrid video decoder and associated hybrid video decoding method |
JP6336524B2 (ja) * | 2016-07-25 | 2018-06-06 | 株式会社高速屋 | データ圧縮符号化方法、その装置、及び、そのプログラム |
WO2018071055A1 (en) * | 2016-10-11 | 2018-04-19 | Genomsys Sa | Method and apparatus for the compact representation of bioinformatics data |
US10938415B2 (en) * | 2017-07-14 | 2021-03-02 | Gottfried Wilhelm Leibniz Universität Hannover | Method for encoding and decoding of quality values of a data structure |
US10735736B2 (en) * | 2017-08-29 | 2020-08-04 | Google Llc | Selective mixing for entropy coding in video compression |
CN107770558B (zh) * | 2017-09-29 | 2021-02-02 | 苏州浪潮智能科技有限公司 | Jpeg图像解码的方法、系统、装置及可读存储介质 |
US10917662B2 (en) | 2018-03-08 | 2021-02-09 | Mediatek Inc. | Method and apparatus for dealing with compressed bitstream interleaving |
CN112446483B (zh) * | 2019-08-30 | 2024-04-23 | 阿里巴巴集团控股有限公司 | 一种基于机器学习的计算方法和计算单元 |
EP4035398A1 (en) * | 2019-09-24 | 2022-08-03 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Coding concept for a sequence of information values |
CN112560398B (zh) * | 2019-09-26 | 2023-07-04 | 百度在线网络技术(北京)有限公司 | 一种文本生成方法及装置 |
US11398833B2 (en) * | 2019-10-02 | 2022-07-26 | Apple Inc. | Low-latency encoding using a bypass sub-stream and an entropy encoded sub-stream |
CN112290953B (zh) * | 2020-10-19 | 2023-05-23 | 华南理工大学 | 多道数据流的阵列编码装置和方法、阵列解码装置和方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5381145A (en) * | 1993-02-10 | 1995-01-10 | Ricoh Corporation | Method and apparatus for parallel decoding and encoding of data |
GB2285374A (en) * | 1993-12-23 | 1995-07-05 | Ricoh Kk | Parallel encoding and decoding of data |
CN1133512A (zh) * | 1994-09-30 | 1996-10-16 | 株式会社理光 | 编码与解码数据的方法和装置 |
CN101099391A (zh) * | 2005-01-14 | 2008-01-02 | 成均馆大学教 | 用于可缩放视频编码的自适应熵编码和自适应熵解码的方法和设备 |
CN101540612A (zh) * | 2008-03-19 | 2009-09-23 | 华为技术有限公司 | 编码、解码系统、方法及装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB0524983D0 (en) * | 2005-12-07 | 2006-01-18 | Imagination Tech Ltd | Recompression and decompression of a data stream for rate smoothing |
JP4878262B2 (ja) * | 2006-10-31 | 2012-02-15 | キヤノン株式会社 | エントロピー符号化装置 |
CA2751803A1 (en) * | 2009-02-13 | 2010-08-19 | Research In Motion Limited | Modified entropy encoding for images and videos |
-
2010
- 2010-02-18 EP EP20100154032 patent/EP2362657B1/en active Active
-
2011
- 2011-01-21 CA CA2788754A patent/CA2788754C/en active Active
- 2011-01-21 CN CN201180010285.1A patent/CN102783035B/zh active Active
- 2011-01-21 WO PCT/CA2011/050034 patent/WO2011100837A1/en active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5381145A (en) * | 1993-02-10 | 1995-01-10 | Ricoh Corporation | Method and apparatus for parallel decoding and encoding of data |
GB2285374A (en) * | 1993-12-23 | 1995-07-05 | Ricoh Kk | Parallel encoding and decoding of data |
CN1133512A (zh) * | 1994-09-30 | 1996-10-16 | 株式会社理光 | 编码与解码数据的方法和装置 |
CN101099391A (zh) * | 2005-01-14 | 2008-01-02 | 成均馆大学教 | 用于可缩放视频编码的自适应熵编码和自适应熵解码的方法和设备 |
CN101540612A (zh) * | 2008-03-19 | 2009-09-23 | 华为技术有限公司 | 编码、解码系统、方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
EP2362657B1 (en) | 2013-04-24 |
CN102783035A (zh) | 2012-11-14 |
CA2788754A1 (en) | 2011-08-25 |
CA2788754C (en) | 2015-12-08 |
EP2362657A1 (en) | 2011-08-31 |
WO2011100837A1 (en) | 2011-08-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102783035B (zh) | 并行熵编码方法和设备 | |
US8487791B2 (en) | Parallel entropy coding and decoding methods and devices | |
CN102783154B (zh) | 采用双码集的编码和解码方法和设备 | |
CN102845065A (zh) | 用于重排并行熵编码和解码的方法和设备 | |
JP5937206B2 (ja) | ビデオデータをコンテキスト適応型コーディングすること | |
JP5869108B2 (ja) | メモリ効率的コンテキストモデリング | |
EP2572455B1 (en) | Methods and devices for reducing sources in binary entropy coding | |
KR101874945B1 (ko) | 향상된 엔트로피 인코딩 및 디코딩을 위한 방법 및 장치 | |
EP2622744B1 (en) | Methods and devices for parallel encoding and decoding using a bitstream structured for reduced delay | |
JP2021520087A (ja) | Cabacのニューラルネットワーク実装に基づくビデオの符号化及び復号のための方法及び機器 | |
CN103597838A (zh) | 对末位有效系数的位置进行编码和解码的方法和设备 | |
US20120314760A1 (en) | Method and system to reduce modelling overhead for data compression | |
CA2799763A1 (en) | Methods and devices for data compression using context-based coding order | |
US10455244B2 (en) | Method and device for entropy encoding or entropy decoding video signal for high-capacity parallel processing | |
CN101569203A (zh) | 代码转换器、代码转换方法、解码器以及解码方法 | |
CN102783036B (zh) | 使用辅码字指示符的编码和解码方法和设备 | |
CA2791793A1 (en) | Methods and devices for load balancing in parallel entropy coding and decoding | |
US20120147972A1 (en) | Image decoding apparatus, image decoding method, image encoding apparatus, image encoding method, and program | |
EP2381686B1 (en) | Apparatus for parallel entropy encoding and decoding | |
CN105007486A (zh) | 编码和解码图像的方法、编码和解码设备、计算机程序 | |
WO2022193386A1 (zh) | 系数编解码方法、编解码设备、终端及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C53 | Correction of patent of invention or patent application | ||
CB02 | Change of applicant information |
Address after: Voight, Ontario, Canada Applicant after: BlackBerry Ltd. Address before: Voight, Ontario, Canada Applicant before: Research In Motion Ltd. |
|
COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: Free format text: CORRECT: APPLICANT; FROM: RESEARCH IN MOTION LTD. TO: BLACKBERRY LTD. |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240523 Address after: Ai Erlandubailin Patentee after: Maliki Innovation Co.,Ltd. Country or region after: Ireland Address before: Voight, Ontario, Canada Patentee before: BlackBerry Ltd. Country or region before: Canada |