JP2012523728A - 入力ビットシーケンスを符号化する方法及び装置並びに対応する復号化方法及び装置 - Google Patents
入力ビットシーケンスを符号化する方法及び装置並びに対応する復号化方法及び装置 Download PDFInfo
- Publication number
- JP2012523728A JP2012523728A JP2012503975A JP2012503975A JP2012523728A JP 2012523728 A JP2012523728 A JP 2012523728A JP 2012503975 A JP2012503975 A JP 2012503975A JP 2012503975 A JP2012503975 A JP 2012503975A JP 2012523728 A JP2012523728 A JP 2012523728A
- Authority
- JP
- Japan
- Prior art keywords
- bit
- bit sequence
- sequence
- input
- bits
- 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 30
- 230000006835 compression Effects 0.000 claims description 10
- 238000007906 compression Methods 0.000 claims description 10
- 101100005916 Arabidopsis thaliana CER3 gene Proteins 0.000 description 10
- 101150088221 FLP1 gene Proteins 0.000 description 10
- 101100299619 Mus musculus Ptpn18 gene Proteins 0.000 description 10
- 101100220842 Schizosaccharomyces pombe (strain 972 / ATCC 24843) clp1 gene Proteins 0.000 description 10
- 101100390958 Arabidopsis thaliana FLP2 gene Proteins 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M5/00—Conversion of the form of the representation of individual digits
- H03M5/02—Conversion to or from representation by pulses
- H03M5/04—Conversion to or from representation by pulses the pulses having two levels
- H03M5/14—Code representation, e.g. transition, for a given bit cell depending on the information in one or more adjacent bit cells, e.g. delay modulation code, double density code
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
H(B)=−15*log2(15/30)−15*log2(15/30)=30
として計算可能である。それは、IBSを表現するため30ビットが必要であるかのように見える。
H(OBS)=−10*log2(10/30)−20*log2(20/30)=27.5489
となる。
本発明の原理をこの一例となる符号付き整数のシーケンスに適用とすると、テーブル2が取得される。
第2ビットプレーンに含まれるビット数は、メッシュモデルにおける非0の座標の個数に等しい。
可変長コードが使用される場合、ジオメトリデータに適用される提案される符号化方法のシンタックスは、以下のようになる。
ここで、1つの頂点のジオメトリデータは、3つの成分x,y,xを有する。それらは別々に符号化される。
sign_flag:現在の非0の整数が正又は負であるかを示す1ビット 例えば、sign_flag==1である場合に正であり、そうでない場合には負である。
Claims (15)
- 0と1が等しい頻度で出現する入力ビットシーケンスを符号化する方法であって、
前記入力ビットシーケンスにおいて所定のビット値を有するビットが直前に先行するビットのみをフリップすることによって、他のビットシーケンスを生成するステップと、
前記他のビットシーケンスを圧縮符号化するステップと、
のシーケンシャルな又は少なくとも部分的にパラレルな実行を含む方法。 - 前記他のビットシーケンスは、前記入力ビットシーケンスの最初のビットに等しい最初のビットを有し、
前記他のビットシーケンスのさらなるビットは、入力として前記入力ビットシーケンスの直後のビットのペアを受信するXORゲートの出力を利用して決定される、請求項1記載の方法。 - 前記入力ビットシーケンスは、少なくとも1つの3次元メッシュモデルの頂点の位置を指定するジオメトリデータを表す符号付き整数の2進数表現のシーケンスのビットプレーンであり、
前記2進数表現は、符号付きビットを有する、請求項1又は2記載の方法。 - 符号付きビットは、非0の整数のみの2進数表現に含まれる、請求項3記載の方法。
- 前記2進数表現は、前記整数の絶対値の可変長コードを有する、請求項3又は4記載の方法。
- 前記他のビットシーケンスを符号化するため、コンテクストベースバイナリ算術符号化が利用される、請求項1乃至5何れか一項記載の方法。
- 0と1とが等しい頻度で出現する入力ビットシーケンスを符号化する装置であって、
入力として前記入力ビットシーケンスの直後のビットのペアを受信するよう構成される2つの入力と、他のビットシーケンスのさらなるビットを出力する出力とを有するXORゲートを実現するよう構成される手段と、
前記他のビットシーケンスにビットを加える手段であって、前記加えられるビットは、前記入力ビットシーケンスの最初のビットに等しい最初のビット又は前記入力ビットシーケンスの最後のビットに等しい最後のビットである前記加える手段と、
前記他のシーケンスを圧縮符号化する手段と、
を有する装置。 - 請求項1乃至6何れか一項記載の方法に従って符号化される符号化されたビットシーケンスを有するビットストリーム又は記憶媒体。
- 出力ビットシーケンスを復号化する方法であって、
他のビットシーケンスを復号化するステップと、
所定のビット値を有するビットが直前に先行する前記出力ビットシーケンスのビットをフリップすることによって、前記出力ビットシーケンスを生成するステップと、
のシーケンシャルな又は少なくとも部分的にパラレルな実行を含む方法。 - 前記出力ビットシーケンスは、前記他のビットシーケンスの最初のビットに等しい最初のビットを有し、
前記出力ビットシーケンスのさらなるビットは、入力としてビットのペアを受信するXORゲートの出力ビットを利用して決定され、
ビットの各ペアは、前記他のビットシーケンスの1つのビットと、前記出力ビットシーケンスの出力ビットの直前に先行する1つのビットとを有する、請求項9記載の方法。 - 前記出力ビットシーケンスは、少なくとも1つの3次元メッシュモデルの頂点の位置を指定するジオメトリデータを表す符号付き整数の2進数表現のシーケンスのビットプレーンであり、
前記2進数表現は、符号付きビットを有する、請求項9又は10記載の方法。 - 符号付きビットは、非0の整数のみの2進数表現に含まれる、請求項11記載の方法。
- 前記2進数表現は、前記整数の絶対値の可変長コードを有する、請求項11又は12記載の方法。
- 前記他のビットシーケンスを復号化するため、コンテクストベースバイナリ算術復号化が利用される、請求項9乃至13何れか一項記載の方法。
- 出力ビットシーケンスを復号化する装置であって、
他のビットシーケンスを復号化する手段と、
前記他のビットシーケンスのビットを受信するよう構成される第1入力と、前記出力ビットシーケンスのビットを出力するXORゲートの出力に接続される第2入力とを有する前記XORゲートを実現する手段と、
前記出力ビットシーケンスにさらなるビットを加える手段と、
を有し、
前記さらなるビットは、前記他のビットシーケンスの最初のビットに等しい最初のビット又は前記他のビットシーケンスの最後のビットに等しい最後のビットである装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP09305307.2 | 2009-04-09 | ||
EP09305307A EP2239852A1 (en) | 2009-04-09 | 2009-04-09 | Method and device for encoding an input bit sequence and corresponding decoding method and device |
PCT/EP2010/054259 WO2010115790A1 (en) | 2009-04-09 | 2010-03-30 | Method and device for encoding an input bit sequence and corresponding decoding method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012523728A true JP2012523728A (ja) | 2012-10-04 |
JP5529255B2 JP5529255B2 (ja) | 2014-06-25 |
Family
ID=40793230
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012503975A Active JP5529255B2 (ja) | 2009-04-09 | 2010-03-30 | 入力ビットシーケンスを符号化する方法及び装置並びに対応する復号化方法及び装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8514109B2 (ja) |
EP (2) | EP2239852A1 (ja) |
JP (1) | JP5529255B2 (ja) |
KR (1) | KR101667989B1 (ja) |
CN (1) | CN102388538B (ja) |
WO (1) | WO2010115790A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9204112B2 (en) | 2012-02-07 | 2015-12-01 | Stmicroelectronics S.R.L. | Systems, circuits, and methods for efficient hierarchical object recognition based on clustered invariant features |
US9183086B2 (en) * | 2013-06-03 | 2015-11-10 | Sandisk Technologies Inc. | Selection of data for redundancy calculation in three dimensional nonvolatile memory |
WO2015112167A1 (en) * | 2014-01-24 | 2015-07-30 | Hewlett-Packard Development Company, L.P. | Bit-flip coding |
US11290106B2 (en) | 2019-10-21 | 2022-03-29 | Stmicroelectronics S.R.L. | Low-power digital signal processing |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10336456A (ja) * | 1997-06-03 | 1998-12-18 | Sharp Corp | Mh符号方式による画像符号装置 |
JP2002033925A (ja) * | 2000-07-18 | 2002-01-31 | Matsushita Graphic Communication Systems Inc | 算術符号化・復号化方法および算術符号化・復号化装置 |
JP2007074337A (ja) * | 2005-09-07 | 2007-03-22 | Matsushita Electric Ind Co Ltd | 符号化装置及び符号化方法 |
JP2009021775A (ja) * | 2007-07-11 | 2009-01-29 | Panasonic Corp | 符号化装置及び符号化方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69319505T2 (de) * | 1992-07-31 | 1998-12-17 | Canon Kk | Einrichtung und Verfahren zur Bildkodierung |
US5357250A (en) * | 1992-11-20 | 1994-10-18 | International Business Machines Corporation | Adaptive computation of symbol probabilities in n-ary strings |
KR960015195A (ko) * | 1994-10-31 | 1996-05-22 | 배순훈 | 트리 구조 이원 연산 코딩 장치 |
US6262737B1 (en) * | 1998-01-30 | 2001-07-17 | University Of Southern California | 3D mesh compression and coding |
US20050201629A1 (en) * | 2004-03-09 | 2005-09-15 | Nokia Corporation | Method and system for scalable binarization of video data |
US6876315B1 (en) * | 2004-03-12 | 2005-04-05 | International Business Machines Corporation | DC-balanced 6B/8B transmission code with local parity |
WO2006094158A1 (en) * | 2005-03-02 | 2006-09-08 | Regents Of The University Of Minnesota | Parallelized binary arithmetic coding |
-
2009
- 2009-04-09 EP EP09305307A patent/EP2239852A1/en not_active Withdrawn
-
2010
- 2010-03-30 US US13/138,715 patent/US8514109B2/en active Active
- 2010-03-30 JP JP2012503975A patent/JP5529255B2/ja active Active
- 2010-03-30 WO PCT/EP2010/054259 patent/WO2010115790A1/en active Application Filing
- 2010-03-30 KR KR1020117023692A patent/KR101667989B1/ko active IP Right Grant
- 2010-03-30 CN CN201080015658.XA patent/CN102388538B/zh active Active
- 2010-03-30 EP EP10711692A patent/EP2417705B1/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10336456A (ja) * | 1997-06-03 | 1998-12-18 | Sharp Corp | Mh符号方式による画像符号装置 |
JP2002033925A (ja) * | 2000-07-18 | 2002-01-31 | Matsushita Graphic Communication Systems Inc | 算術符号化・復号化方法および算術符号化・復号化装置 |
JP2007074337A (ja) * | 2005-09-07 | 2007-03-22 | Matsushita Electric Ind Co Ltd | 符号化装置及び符号化方法 |
JP2009021775A (ja) * | 2007-07-11 | 2009-01-29 | Panasonic Corp | 符号化装置及び符号化方法 |
Also Published As
Publication number | Publication date |
---|---|
KR20120012790A (ko) | 2012-02-10 |
EP2417705B1 (en) | 2013-03-13 |
JP5529255B2 (ja) | 2014-06-25 |
EP2239852A1 (en) | 2010-10-13 |
CN102388538A (zh) | 2012-03-21 |
US20120013491A1 (en) | 2012-01-19 |
WO2010115790A1 (en) | 2010-10-14 |
US8514109B2 (en) | 2013-08-20 |
CN102388538B (zh) | 2015-06-03 |
KR101667989B1 (ko) | 2016-10-20 |
EP2417705A1 (en) | 2012-02-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101629967B1 (ko) | 비트 시퀀스를 인코딩하기 위한 방법 및 디바이스 | |
RU2417518C2 (ru) | Эффективное кодирование и декодирование блоков преобразования | |
US20090058695A1 (en) | Architecture for multi-stage decoding of a cabac bitstream | |
Fitriya et al. | A review of data compression techniques | |
US20210050027A1 (en) | Coding and decoding of spectral peak positions | |
JP2016512004A (ja) | データエンコーダ、データデコーダ及び方法 | |
JP5529255B2 (ja) | 入力ビットシーケンスを符号化する方法及び装置並びに対応する復号化方法及び装置 | |
WO2011137841A1 (zh) | 压缩编码方法及装置、解码解压方法及装置、以及通信系统 | |
Mahmud | An improved data compression method for general data | |
CN114520659A (zh) | 结合rANS和LZ4编码的数据无损压缩、解码方法 | |
KR102068383B1 (ko) | 엔트로피 변형기 및 방법 | |
Ravi et al. | A study of various Data Compression Techniques | |
EP3149947B1 (en) | Dedicated arithmetic encoding instruction | |
CN111225207B (zh) | 用于对变换系数进行编码的方法和装置 | |
Islam et al. | Redundant Reduced LZW (RRLZW) Technique of Lossless Data Compression. | |
Li et al. | A Novel ANS Coding with Low Computational Complexity | |
Kakde et al. | Lossless Data Compression Using Golumb Codes | |
Mohamed | Wireless Communication Systems: Compression and Decompression Algorithms | |
Usibe et al. | Noise Reduction in Data Communication Using Compression Technique | |
Bařina | Compression techniques | |
Pradeep et al. | Efficiency of Entropy Coding as well as Dictionary based Technique for Lossless Data Compression | |
Mittal | A Study of Lossless Data Compression Techniques for Energy Saving | |
Wang et al. | Joint JPEG-block coding with expurgating trellis for wireless robust image transmission |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130117 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131112 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140212 |
|
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: 20140318 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140416 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5529255 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |