JP2015115665A - 二値算術符号化装置、二値算術符号化方法及び二値算術符号化プログラム - Google Patents
二値算術符号化装置、二値算術符号化方法及び二値算術符号化プログラム Download PDFInfo
- Publication number
- JP2015115665A JP2015115665A JP2013254531A JP2013254531A JP2015115665A JP 2015115665 A JP2015115665 A JP 2015115665A JP 2013254531 A JP2013254531 A JP 2013254531A JP 2013254531 A JP2013254531 A JP 2013254531A JP 2015115665 A JP2015115665 A JP 2015115665A
- Authority
- JP
- Japan
- Prior art keywords
- value
- context
- occurrence probability
- update
- binary arithmetic
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 74
- 238000012545 processing Methods 0.000 claims abstract description 72
- 230000007704 transition Effects 0.000 claims abstract description 29
- 230000001186 cumulative effect Effects 0.000 claims description 6
- 238000010606 normalization Methods 0.000 abstract description 4
- 230000008569 process Effects 0.000 description 62
- 238000010586 diagram Methods 0.000 description 15
- 101150018075 sel-2 gene Proteins 0.000 description 7
- 238000007792 addition Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- XXONZJKORUUFIZ-UHFFFAOYSA-N 3-sulfanylpyridine-2-sulfonamide Chemical compound NS(=O)(=O)C1=NC=CC=C1S XXONZJKORUUFIZ-UHFFFAOYSA-N 0.000 description 4
- 101100421135 Caenorhabditis elegans sel-5 gene Proteins 0.000 description 4
- 101100510617 Caenorhabditis elegans sel-8 gene Proteins 0.000 description 4
- 101150117735 sel-10 gene Proteins 0.000 description 3
- 101150055492 sel-11 gene Proteins 0.000 description 3
- YPXVSQSYDIMPDZ-AUUHBOKRSA-N (2r,5r)-2-[(2r,5r)-2-[(2r,5r)-5-[(2r,3r,5r)-4-[(2r,3r,5r)-4-[(2r,5r)-4-[(2r,5r)-3-[(2r,5s)-3-[(2r,3s,5s)-3-acetamido-4,5-dihydroxy-6-(hydroxymethyl)oxan-2-yl]oxy-5-[(2r,5s)-4-[(3r,6s)-5-[(2r,5r)-4-[(2r,5r)-3,5-dihydroxy-6-methyloxan-2-yl]oxy-5-hydroxy-6-( Chemical compound O[C@H]1[C@H](OC(=O)CC(O)CCCCCCCCCCC)C(CCCCCCCCCCCCCCC)[C@@H](CP(O)(O)=O)OC1CO[C@H]1[C@@H](NC(=O)CC(CCCCCCCCCCC)OC(=O)CCCCCCCCCCC)C(OC(=O)CC(CCCCCCCCCCC)OC(=O)CCCCCCCCCCCCC)[C@H](OP(O)(O)=O)C(CO[C@]2(OC([C@H](O[C@H]3[C@@H](C(O[C@@H]4[C@@H](C(O[C@@H]5C(C(O[C@@H]6C(C(O)[C@@H](O)C(CO)O6)O[C@@H]6C(C(O)[C@H](O[C@@H]7C(C(OC8[C@@H](C(O)C(O[C@@H]9C(C(O[C@@H]%10C(C[C@@H](O)C(C)O%10)O)[C@H](O)C(CO)O9)O[C@@H]9C(C(O)[C@@H](O)C(CO)O9)O)[C@H](C)O8)O)[C@@H](O)C(CO)O7)O)C(CO)O6)O[C@@H]6[C@H](C(O)[C@H](O)C(CO)O6)NC(C)=O)[C@H](O)C(CO[C@@H]6C(C(O)[C@@H](O)C(CO)O6)O)O5)O)[C@H](OP(O)(O)=O)C(C(O)CO[C@@H]5[C@@H](C(O)[C@@](O)(C(O)CO)CO5)O)O4)O)[C@H](OP(O)(=O)OP(O)(=O)OCCN)C(C(O)CO)O3)O)C(O[C@]3(OC([C@H](O)C(O[C@]4(OC([C@H](O)C(O)C4)C(O)CO)C(O)=O)C3)C(O)CO)C(O)=O)C2)C(O)CO)C(O)=O)O1 YPXVSQSYDIMPDZ-AUUHBOKRSA-N 0.000 description 2
- 101100465890 Caenorhabditis elegans sel-12 gene Proteins 0.000 description 2
- 101100207024 Caenorhabditis elegans sel-9 gene Proteins 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 239000013598 vector Substances 0.000 description 1
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【解決手段】コンテキスト情報とシンボルからシンボル生起確率状態の状態遷移値とMPS/LPS情報を算出するコンテキスト更新部と、シンボル生起確率状態の状態遷移値、MPS/LPS情報とレンジ値から再正規化シフト量を算出すると同時にレンジ値を更新するレンジ更新処理部と、再正規化シフト量、MPS/LPS情報、更新されたレンジ値とロー値からロー値を更新するロー値更新部と、更新されたロー値を用いてビットストリームを生成するビットストリーム生成部とを備える二値算術符号化装置であって、コンテキスト更新部は、1bin目の生起確率状態から、2bin目の生起確率状態を同時に決定する際に生起確率状態テーブルを参照して複数のbinを並列処理する。
【選択図】図1
Description
Claims (6)
- コンテキスト情報とシンボルからシンボル生起確率状態の状態遷移値とMPS/LPS情報を算出するコンテキスト更新部と、
前記シンボル生起確率状態の状態遷移値、前記MPS/LPS情報とレンジ値から再正規化シフト量を算出すると同時にレンジ値を更新するレンジ更新処理部と、
前記再正規化シフト量、前記MPS/LPS情報、前記更新されたレンジ値とロー値からロー値を更新するロー値更新部と、
前記更新されたロー値を用いてビットストリームを生成するビットストリーム生成部とを備える二値算術符号化装置であって、
前記コンテキスト更新部は、1bin目の生起確率状態から、2bin目の生起確率状態を同時に決定する際に生起確率状態テーブルを参照して複数のbinを並列処理することを特徴とする二値算術符号化装置。 - 前記レンジ更新処理部は、1bin目と2bin目の生起確率状態を用いてLPS区間長テーブルの値を読み出し、前記レンジ値を用いて前記読み出された値の中から複数の値を選択し、前記レンジ値の更新及び再正規化シフト量の算出を行うことを特徴とする請求項1に記載の二値算術符号化装置。
- 前記ロー値更新部は、前記MPS/LPS情報、前記再正規化シフト量、更新された前記レンジ値を複数受け取り、前記ロー値と前記再正規化シフト量の累積加算を行い、当該累積加算の結果が指定された閾値を超えた場合には、前記ビットストリーム生成部へデータを出力すると共に、前記ロー値および前記出力したデータのビット数分だけ前記累積加算の結果から減ずることを特徴とする請求項2に記載の二値算術符号化装置。
- 前記ビットストリーム生成部は、桁上がり処理を行うために、一時的に受け取ったデータを保持し、桁上がりを生じる可能性が有る場合は出力せず、受け取ったデータ量のみを加算し、桁上がりを生じないことが確認された場合に、桁上がり処理を行い保持したデータをビットストリームとして出力し、受け取ったデータ量が1になるまで桁上がり処理の結果により1あるいは0を出力し続け、確認に用いたデータを再度一時的に保持することを特徴とする請求項3に記載の二値算術符号化装置。
- コンテキスト情報とシンボルからシンボル生起確率状態の状態遷移値とMPS/LPS情報を算出するコンテキスト更新部と、
前記シンボル生起確率状態の状態遷移値、前記MPS/LPS情報とレンジ値から再正規化シフト量を算出すると同時にレンジ値を更新するレンジ更新処理部と、
前記再正規化シフト量、前記MPS/LPS情報、前記更新されたレンジ値とロー値からロー値を更新するロー値更新部と、
前記更新されたロー値を用いてビットストリームを生成するビットストリーム生成部とを備える二値算術符号化装置が行う二値算術符号化方法であって、
前記コンテキスト更新部が、1bin目の生起確率状態から、2bin目の生起確率状態を同時に決定する際に生起確率状態テーブルを参照して複数のbinを並列処理することを特徴とする二値算術符号化方法。 - コンピュータを、請求項1から4のいずれか1項に記載の二値算術符号化装置として機能させるための二値算術符号化プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013254531A JP6159240B2 (ja) | 2013-12-09 | 2013-12-09 | 二値算術符号化装置、二値算術符号化方法及び二値算術符号化プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013254531A JP6159240B2 (ja) | 2013-12-09 | 2013-12-09 | 二値算術符号化装置、二値算術符号化方法及び二値算術符号化プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015115665A true JP2015115665A (ja) | 2015-06-22 |
JP6159240B2 JP6159240B2 (ja) | 2017-07-05 |
Family
ID=53529130
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013254531A Expired - Fee Related JP6159240B2 (ja) | 2013-12-09 | 2013-12-09 | 二値算術符号化装置、二値算術符号化方法及び二値算術符号化プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6159240B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018194190A1 (ko) * | 2017-04-18 | 2018-10-25 | 엘지전자(주) | 비디오 신호를 엔트로피 인코딩, 디코딩하는 방법 및 장치 |
US10291913B2 (en) | 2017-01-25 | 2019-05-14 | Samsung Electronics Co., Ltd. | Entropy encoder, video encoder including the same and electronic system including the same |
CN110431748A (zh) * | 2017-03-15 | 2019-11-08 | Ntt电子股份有限公司 | 二进制算术解码器和二进制算术解码装置 |
CN113141508A (zh) * | 2020-01-17 | 2021-07-20 | 阿里巴巴集团控股有限公司 | 算术编码器及实现算术编码的方法和图像编码方法 |
EP3957077A4 (en) * | 2019-07-22 | 2022-06-22 | Zhejiang Dahua Technology Co., Ltd. | CODING SYSTEMS AND METHODS |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005130099A (ja) * | 2003-10-22 | 2005-05-19 | Matsushita Electric Ind Co Ltd | 算術復号装置、算術符号化装置、算術符号化・復号装置、携帯端末装置、動画像撮影装置、及び、動画像記録・再生装置 |
JP2005252374A (ja) * | 2004-03-01 | 2005-09-15 | Sony Corp | 符号化装置、プログラム、および符号化処理方法 |
WO2007102518A1 (ja) * | 2006-03-07 | 2007-09-13 | The University Of Tokushima | 算術符号化装置、算術符号化方法、算術符号化プログラム及びプログラムを格納したコンピュータで読み取り可能な記録媒体 |
JP2010219842A (ja) * | 2009-03-17 | 2010-09-30 | Panasonic Corp | 符号量推定装置、符号量推定方法、符号量推定プログラムおよび、符号量推定集積回路 |
-
2013
- 2013-12-09 JP JP2013254531A patent/JP6159240B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005130099A (ja) * | 2003-10-22 | 2005-05-19 | Matsushita Electric Ind Co Ltd | 算術復号装置、算術符号化装置、算術符号化・復号装置、携帯端末装置、動画像撮影装置、及び、動画像記録・再生装置 |
JP2005252374A (ja) * | 2004-03-01 | 2005-09-15 | Sony Corp | 符号化装置、プログラム、および符号化処理方法 |
WO2007102518A1 (ja) * | 2006-03-07 | 2007-09-13 | The University Of Tokushima | 算術符号化装置、算術符号化方法、算術符号化プログラム及びプログラムを格納したコンピュータで読み取り可能な記録媒体 |
JP2010219842A (ja) * | 2009-03-17 | 2010-09-30 | Panasonic Corp | 符号量推定装置、符号量推定方法、符号量推定プログラムおよび、符号量推定集積回路 |
Non-Patent Citations (1)
Title |
---|
JINJIA ZHOU,ET AL.: "A high-performance CABAC encoder architecture for HEVC and H.264/AVC", IMAGE PROCESSING(ICIP),2013 20TH IEEE INTERNATIONAL CONFERENCE ON, JPN6017010993, 15 September 2013 (2013-09-15), US, pages Pages:1568-1572 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10291913B2 (en) | 2017-01-25 | 2019-05-14 | Samsung Electronics Co., Ltd. | Entropy encoder, video encoder including the same and electronic system including the same |
CN110431748A (zh) * | 2017-03-15 | 2019-11-08 | Ntt电子股份有限公司 | 二进制算术解码器和二进制算术解码装置 |
CN110431748B (zh) * | 2017-03-15 | 2022-12-23 | Ntt电子股份有限公司 | 二进制算术解码器和二进制算术解码装置 |
WO2018194190A1 (ko) * | 2017-04-18 | 2018-10-25 | 엘지전자(주) | 비디오 신호를 엔트로피 인코딩, 디코딩하는 방법 및 장치 |
EP3957077A4 (en) * | 2019-07-22 | 2022-06-22 | Zhejiang Dahua Technology Co., Ltd. | CODING SYSTEMS AND METHODS |
US11967119B2 (en) | 2019-07-22 | 2024-04-23 | Zhejiang Dahua Technology Co., Ltd. | Systems and methods for coding |
CN113141508A (zh) * | 2020-01-17 | 2021-07-20 | 阿里巴巴集团控股有限公司 | 算术编码器及实现算术编码的方法和图像编码方法 |
WO2021143634A1 (zh) * | 2020-01-17 | 2021-07-22 | 阿里巴巴集团控股有限公司 | 算术编码器及实现算术编码的方法和图像编码方法 |
CN113141508B (zh) * | 2020-01-17 | 2024-03-26 | 阿里巴巴集团控股有限公司 | 算术编码器及实现算术编码的方法和图像编码方法 |
Also Published As
Publication number | Publication date |
---|---|
JP6159240B2 (ja) | 2017-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6159240B2 (ja) | 二値算術符号化装置、二値算術符号化方法及び二値算術符号化プログラム | |
JP3017379B2 (ja) | 符号化方法、符号化装置、復号方法、復号器、データ圧縮装置及び遷移マシン生成方法 | |
KR100717052B1 (ko) | Cabac 복호기에서 이진 산술 복호화와 이진 매칭을병렬 처리하는 원소 구문의 복호화 방법 및 이를 위한복호화 장치 | |
JP4893657B2 (ja) | 算術復号装置 | |
KR102386191B1 (ko) | 폴라 코드용의 블록 단위의 병렬 동결 비트 생성 | |
WO2008034094A2 (en) | Entropy processor for decoding | |
Najmabadi et al. | High throughput hardware architectures for asymmetric numeral systems entropy coding | |
JP4547503B2 (ja) | 算術符号化装置、算術符号化方法、算術符号化プログラム及びプログラムを格納したコンピュータで読み取り可能な記録媒体 | |
JPH0651943A (ja) | 可変長符号の復号化回路 | |
US20120047355A1 (en) | Information Processing Apparatus Performing Various Bit Operation and Information Processing Method Thereof | |
US20080198046A1 (en) | Variable length code decoding apparatus and variable length code decoding method | |
CN116366071A (zh) | 一种基于ans编码的封装方法、***、存储介质及设备 | |
CN107277553B (zh) | 一种二元算术编码器 | |
JP2010166552A (ja) | テーブル装置、符号化装置、復号装置および符号化/復号装置 | |
US9532044B2 (en) | Arithmetic decoding device, image decoding apparatus and arithmetic decoding method | |
GB2595031A (en) | Efficient encoding methods | |
JP6695813B2 (ja) | 専用算術符号化命令 | |
JP2005217871A (ja) | 算術復号化装置および算術復号化プログラム | |
JP2003174365A (ja) | 復号化装置及びその方法 | |
CN112073729B (zh) | 模型更新方法、装置、电子设备及计算机可读存储介质 | |
JPH09284142A (ja) | 可変長復号化装置 | |
CN116582669A (zh) | 二进制算术编码结构、装置、方法及存储介质 | |
TW202418807A (zh) | 非疊代的熵編碼 | |
JP2006019814A (ja) | エントロピ復号器 | |
GB2593690A (en) | Efficient encoding methods |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160308 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170322 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170404 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170524 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170606 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170609 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6159240 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |