JP2017525266A - 連結されたrom−ramテーブルに基づいて算術コーディングを遂行する方法及び装置 - Google Patents
連結されたrom−ramテーブルに基づいて算術コーディングを遂行する方法及び装置 Download PDFInfo
- Publication number
- JP2017525266A JP2017525266A JP2016575725A JP2016575725A JP2017525266A JP 2017525266 A JP2017525266 A JP 2017525266A JP 2016575725 A JP2016575725 A JP 2016575725A JP 2016575725 A JP2016575725 A JP 2016575725A JP 2017525266 A JP2017525266 A JP 2017525266A
- Authority
- JP
- Japan
- Prior art keywords
- value
- bit
- interval
- boundary value
- significant
- 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 abstract description 46
- 238000010586 diagram Methods 0.000 description 13
- 238000012545 processing Methods 0.000 description 10
- 238000007792 addition Methods 0.000 description 6
- 238000013139 quantization Methods 0.000 description 5
- 238000006243 chemical reaction Methods 0.000 description 4
- 239000000284 extract Substances 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 230000001186 cumulative effect Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013499 data model Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
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
- H03M7/4006—Conversion to or from arithmetic code
- H03M7/4012—Binary arithmetic codes
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
-
- 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
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
-
- 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/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/184—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 bits, e.g. of the compressed video stream
-
- 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- 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/93—Run-length coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
Claims (12)
- データシンボルに対する算術デコーディングを遂行する方法であって、
デコーディングテーブルインデックスを生成するステップと、
ROMテーブルからシンボルに割り当てられた区間内の地点と区間長さとの間の割合(Dk/Lk)の上位境界値及び下位境界値(Emax及びEmin)を獲得するステップと、
前記上位境界値及び前記下位境界値に基づいて、RAMテーブルからバイセクション(bisection)探索のための初期値を獲得するステップと、
区間内でシーケンス値を探索するステップとを含み、
前記区間は、前記初期値に基づいて決定される、方法。 - 前記区間長さの最上位1ビットの位置を決定するステップと、
前記位置に1ビットを加えた位置から始めて前記最上位1ビットの以後の前記区間長さの最上位ビットを抽出するステップと、
前記位置から始めて前記区間ベースの最上位ビットを抽出するステップと、
をさらに含む、請求項1に記載の方法。 - 前記区間長さの最上位ビットとシンボルに割り当てられた区間内の前記地点の最上位ビットとを結合することによって、デコーディングテーブルインデックスを生成するステップをさらに含む、請求項2に記載の方法。
- 前記上位境界値は、シンボルに割り当てられた区間内の地点の最大値と前記区間長さの最小値との間の割合に基づいて決定される、請求項1に記載の方法。
- 前記下位境界値は、シンボルに割り当てられた区間内の地点の最小値と前記区間長さの最大値との間の割合に基づいて決定される、請求項1に記載の方法。
- 前記上位境界値及び前記下位境界値は、掛け算近似に対応するビットシフト演算に基づいて決定される、請求項1に記載の方法。
- データシンボルに対する算術デコーディングを遂行する装置であって、
デコーディングテーブルインデックスを生成するように構成されたインデックス生成ユニットと、
ROMテーブルからシンボルに割り当てられた区間内の地点と区間長さとの間の割合の上位境界値及び下位境界値を獲得し、前記上位境界値及び前記下位境界値に基づいて、RAMテーブルからバイセクション(bisection)探索のための初期値を獲得するように構成された連結されたROM−RAMテーブルユニットと、
区間内でシーケンス値を探索するように構成されたバイセクション探索ユニットとを含み、
前記区間は、前記初期値に基づいて決定される、装置。 - 前記区間長さの最上位1ビットの位置を決定し、
前記位置に1ビットを加えた位置から始めて前記最上位1ビットの以後の前記区間長さの最上位ビットを抽出し、
前記位置から始めて前記コード値の最上位ビットを抽出するように構成されたエントロピーデコーディングユニットをさらに含む、請求項7に記載の装置。 - 前記デコーディングテーブルインデックスは、区間長さの最上位ビットとコード値の最上位ビットとを結合することによって生成される、請求項7に記載の装置。
- 前記上位境界値は、コード値の最大値と前記区間長さの最小値との間の割合に基づいて決定される、請求項7に記載の装置。
- 前記下位境界値は、コード値の最小値と前記区間長さの最大値との間の割合に基づいて決定される、請求項7に記載の装置。
- 前記上位境界値及び前記下位境界値は、掛け算近似に対応するビットシフト演算に基づいて決定される、請求項7に記載の装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201462018645P | 2014-06-29 | 2014-06-29 | |
US62/018,645 | 2014-06-29 | ||
PCT/KR2015/006622 WO2016003131A1 (ko) | 2014-06-29 | 2015-06-29 | 연결된 rom-ram 테이블에 기초하여 산술 코딩을 수행하는 방법 및 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017525266A true JP2017525266A (ja) | 2017-08-31 |
JP6509916B2 JP6509916B2 (ja) | 2019-05-08 |
Family
ID=55019597
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016575725A Active JP6509916B2 (ja) | 2014-06-29 | 2015-06-29 | 連結されたrom−ramテーブルに基づいて算術コーディングを遂行する方法及び装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US10455247B2 (ja) |
EP (1) | EP3163877A4 (ja) |
JP (1) | JP6509916B2 (ja) |
KR (1) | KR101910376B1 (ja) |
CN (1) | CN106537913A (ja) |
WO (1) | WO2016003131A1 (ja) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003188736A (ja) * | 2001-12-18 | 2003-07-04 | Mitsubishi Electric Corp | 符号化装置及び復号装置及び符号化・復号装置及び符号化方法及び復号方法及び符号化・復号方法及びプログラム |
JP2005525018A (ja) * | 2002-05-02 | 2005-08-18 | フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン | バイナリ状態を符号化および復号化するための方法と装置および対応するコンピュータプログラムと対応するコンピュータで解読可能な情報蓄積媒体 |
US7262722B1 (en) * | 2006-06-26 | 2007-08-28 | Intel Corporation | Hardware-based CABAC decoder with parallel binary arithmetic decoding |
WO2013046504A1 (ja) * | 2011-09-29 | 2013-04-04 | パナソニック株式会社 | 算術復号装置、画像復号装置、および算術復号方法 |
JP2013517519A (ja) * | 2010-01-12 | 2013-05-16 | フラウンホーファーゲゼルシャフト ツール フォルデルング デル アンゲヴァンテン フォルシユング エー.フアー. | オーディオ符号化器、オーディオ復号器、オーディオ情報を符号化するための方法、オーディオ情報を復号するための方法、および上位状態値と間隔境界との両方を示すハッシュテーブルを用いたコンピュータプログラム |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030023919A1 (en) * | 2001-07-12 | 2003-01-30 | Yuan Warm Shaw | Stop iteration criterion for turbo decoding |
DK3079261T3 (en) | 2002-09-20 | 2019-04-29 | Ntt Docomo Inc | METHOD AND APPARATUS FOR ARITHMETIC DECODATION |
KR100703773B1 (ko) | 2005-04-13 | 2007-04-06 | 삼성전자주식회사 | 향상된 코딩 효율을 갖는 엔트로피 코딩 및 디코딩 방법과이를 위한 장치, 이를 포함하는 비디오 코딩 및 디코딩방법과 이를 위한 장치 |
CN101190136B (zh) * | 2006-11-28 | 2012-07-18 | 深圳迈瑞生物医疗电子股份有限公司 | 实时产生滤波器系数的方法和装置 |
US7982641B1 (en) * | 2008-11-06 | 2011-07-19 | Marvell International Ltd. | Context-based adaptive binary arithmetic coding engine |
KR20100136890A (ko) * | 2009-06-19 | 2010-12-29 | 삼성전자주식회사 | 컨텍스트 기반의 산술 부호화 장치 및 방법과 산술 복호화 장치 및 방법 |
KR101063426B1 (ko) | 2009-08-26 | 2011-09-07 | 주식회사 코아로직 | 이진 산술 복호화 방법 및 장치 |
WO2013069991A1 (ko) * | 2011-11-08 | 2013-05-16 | 삼성전자 주식회사 | 비디오의 산술 부호화 방법 및 그 장치, 비디오의 산술 복호화 방법 및 그 장치 |
-
2015
- 2015-06-29 US US15/322,875 patent/US10455247B2/en active Active
- 2015-06-29 WO PCT/KR2015/006622 patent/WO2016003131A1/ko active Application Filing
- 2015-06-29 KR KR1020167032976A patent/KR101910376B1/ko active IP Right Grant
- 2015-06-29 JP JP2016575725A patent/JP6509916B2/ja active Active
- 2015-06-29 EP EP15815747.9A patent/EP3163877A4/en not_active Withdrawn
- 2015-06-29 CN CN201580040886.5A patent/CN106537913A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003188736A (ja) * | 2001-12-18 | 2003-07-04 | Mitsubishi Electric Corp | 符号化装置及び復号装置及び符号化・復号装置及び符号化方法及び復号方法及び符号化・復号方法及びプログラム |
JP2005525018A (ja) * | 2002-05-02 | 2005-08-18 | フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン | バイナリ状態を符号化および復号化するための方法と装置および対応するコンピュータプログラムと対応するコンピュータで解読可能な情報蓄積媒体 |
US7262722B1 (en) * | 2006-06-26 | 2007-08-28 | Intel Corporation | Hardware-based CABAC decoder with parallel binary arithmetic decoding |
JP2013517519A (ja) * | 2010-01-12 | 2013-05-16 | フラウンホーファーゲゼルシャフト ツール フォルデルング デル アンゲヴァンテン フォルシユング エー.フアー. | オーディオ符号化器、オーディオ復号器、オーディオ情報を符号化するための方法、オーディオ情報を復号するための方法、および上位状態値と間隔境界との両方を示すハッシュテーブルを用いたコンピュータプログラム |
WO2013046504A1 (ja) * | 2011-09-29 | 2013-04-04 | パナソニック株式会社 | 算術復号装置、画像復号装置、および算術復号方法 |
Non-Patent Citations (1)
Title |
---|
AMIR SAID: "Introduction to Arithmetic Coding - Theory and Practice", HEWLETT PACKERD LABORATORIES REPORT, JPN7018000508, 21 April 2004 (2004-04-21), pages 1 - 64, ISSN: 0003899097 * |
Also Published As
Publication number | Publication date |
---|---|
US20170142437A1 (en) | 2017-05-18 |
KR101910376B1 (ko) | 2019-01-04 |
CN106537913A (zh) | 2017-03-22 |
WO2016003131A1 (ko) | 2016-01-07 |
EP3163877A1 (en) | 2017-05-03 |
EP3163877A4 (en) | 2018-03-07 |
JP6509916B2 (ja) | 2019-05-08 |
US10455247B2 (en) | 2019-10-22 |
KR20170002479A (ko) | 2017-01-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6215304B2 (ja) | 映像コーディングにおける基準インデックスコーディングのためのバイパスビン | |
RU2630750C1 (ru) | Устройство и способ для кодирования и декодирования исходных данных | |
KR101688452B1 (ko) | 변환 계수 인코딩 및 디코딩 방법 및 장치 | |
RU2565501C2 (ru) | Способ и устройство для арифметического кодирования или арифметического декодирования | |
CN110419216B (zh) | 通过参数化概率估计有限状态机进行二进制算术译码 | |
TW202103457A (zh) | 用於音訊/視訊樣本向量之錐型向量量化檢索/解檢索之方法及裝置 | |
JP6426212B2 (ja) | 制限されたキャリー演算による算術コーディングを遂行するための方法及び装置 | |
JP2013081003A (ja) | データ符号化装置及び方法、並びに、データ復号装置及び方法 | |
JP2012089917A (ja) | 符号化装置および方法、並びにプログラム | |
US20140269896A1 (en) | Multi-Frame Compression | |
US8970405B2 (en) | Method and apparatus for entropy decoding | |
US9088296B2 (en) | Variable length coding and decoding using counters | |
JP6509916B2 (ja) | 連結されたrom−ramテーブルに基づいて算術コーディングを遂行する方法及び装置 | |
JP4918103B2 (ja) | 符号化方法、復号方法、それらの装置、プログラム及び記録媒体 | |
US20160323603A1 (en) | Method and apparatus for performing an arithmetic coding for data symbols | |
JP2005283692A (ja) | オーディオ信号圧縮方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180205 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180220 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20180521 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180612 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20181023 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20190123 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190207 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190226 |
|
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: 20190305 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190403 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6509916 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |