JP2011526747A - データ・セクションのビット量の符号化方法および対応する復号方法、オーディオおよび/またはビデオ・データの符号化または復号方法、オーディオおよび/またはビデオ・データの伝送方法ならびにオーディオおよび/またはビデオ・データを含む記憶媒体 - Google Patents
データ・セクションのビット量の符号化方法および対応する復号方法、オーディオおよび/またはビデオ・データの符号化または復号方法、オーディオおよび/またはビデオ・データの伝送方法ならびにオーディオおよび/またはビデオ・データを含む記憶媒体 Download PDFInfo
- Publication number
- JP2011526747A JP2011526747A JP2011515382A JP2011515382A JP2011526747A JP 2011526747 A JP2011526747 A JP 2011526747A JP 2011515382 A JP2011515382 A JP 2011515382A JP 2011515382 A JP2011515382 A JP 2011515382A JP 2011526747 A JP2011526747 A JP 2011526747A
- Authority
- JP
- Japan
- Prior art keywords
- integer
- threshold
- encoding
- bits
- data
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
Description
V0=G*(m+1)−1 (5)
V4=V0+4*G (6)
として決定できる。Gが与えられると、この区間は閾値mの選択によって動かせる。
1.商q=[V/G]および余りR=V−q*Gを決定する。
2.商qを閾値mと比較する。
3.商qが閾値m以下であれば、商qは通常の単進表現、すなわちq個の「0」ビットおよび停止ビットとしてそれに続く「1」を使って、あるいは0と1をこれと逆にして、プレフィックスにおいて符号化される。その際、プレフィックス符号長はq+1ビットである。
4.商qが閾値mより大きければ、二つの補助整数(adjuvant integer)UおよびBが以下のようにして決定される:
U=[log2(q−m+1)]+m (7)
B=q−m+1−2U-m (8)
5.プレフィックス符号はUの通常の単進表現、すなわちU個の「0」ビットおよび停止ビットとしてそれに続く「1」として、あるいは0と1をこれと逆にして、形成される。これに通常のBの二進表現が続く。その際、プレフィックス符号長はm+2*[log2(q−m+1)]+1ビットである。
6.余りRの二進表現を後に付加する。前記二進表現はGビットで構成される。
1.値「1」の停止ビットが読まれるまで「0」の値のビットの数Cを数える。停止ビットはCを決定するためには考慮に入れられない。
2.計数値Cを閾値mと比較する。
3.計数値Cが閾値m以下であれば、商q′は計数値Cに等しい。
4.計数値Cがmより大きければ、別の補助整数U′が次のようにして決定される:
U=C−m (9)
そして、停止ビットに続くU個のビットが読まれ、もう一つの補助整数B′の二進符号として解釈される。すると商q′が次のようにして決定される:
q′=B′+2U′+m−1 (10)
5.後続のG個のビットを読み、余りR′の二進符号として解釈する。
6.値V′を
V′=q′*G+R′ (11)
として決定する。
Claims (14)
- データ・セクションのビット量を符号化する方法であって、
・前記ビット量を、第一の数の同じ値のビットに異なる値の停止ビットが続いたものとして符号化する段階を含み、
・同じ値のビットの前記第一の数は、前記ビット量をある閾値だけ増大させたものに等しい、
方法。 - データ・セクションのビット量を復号する方法であって、
・第一の数の同じ値のビットを異なる値のセパレータ・ビットが読まれるまで読み、計数する段階と、
・前記第一の数をある閾値だけ減少させることによって前記ビット量を決定する段階とを含む、
方法。 - 補助整数を主整数の可変長符号のプレフィックスにおいて符号化する方法であって、
・前記補助整数を閾値と比較する段階と、
・前記補助整数が前記閾値より小さい場合、前記補助整数を対応する数の同じ値のビットに異なる値のセパレータ・ビットが続いたものとして符号化する段階と、
・前記補助整数が前記閾値より大きい場合、前記第一の数、前記補助整数および前記閾値を使って第二の数を決定し、前記支援整数を二進で符号化し、前記第二の数の二進符号のサイズを決定し、前記二進符号の前に前記サイズの符号を付加する段階とを含み、前記サイズの前記符号は請求項1に基づいて決定される、
方法。 - 請求項3記載の方法であって、前記第二の数を決定することは、
・前記補助整数を1増加させ、前記閾値および2の前記第一の数乗だけ減少させたものに等しい第二の数を決定することを含む、
方法。 - 可変長符号化された主整数のプレフィックスから補助整数を復号する方法であって、
・請求項2に従ってデータ・セクションのビット量を決定する段階と、
・前記第一の数を閾値と比較する段階と、
・前記第一の数が前記閾値より小さい場合、前記第一の数に等しい前記補助整数を決定する段階と、
・前記第一の数が前記閾値より大きい場合、その後のビットの前記ビット量を読み、前記読まれたビット量から二進符号化された第二の数を復号し、前記閾値、前記第一の数および前記第二の数を使って前記補助整数を決定する段階とを含む、
方法。 - 請求項5記載の方法であって、
・前記ビット量が0より大きい場合、前記補助整数は前記閾値を1減少させたもの、前記第二の数および2の前記第一の数乗の和に等しい、
方法。 - 請求項3ないし6のうちいずれか一項記載の方法であって、
・余りの二進符号が所定のビット数のサフィックスに含まれ、
・前記主整数が、前記補助整数に前記所定数を乗算したものと前記余りとの和として決定可能である、
方法。 - 請求項7記載の方法であって、
・前記主整数が整数の集合に含まれ、
・当該方法は、前記集合の整数を符号化または復号することを含み、
・前記閾値は前記所定数およびある最大値に依存する、
方法。 - 請求項8記載の方法であって、
・前記最大値は試験データの集合の助けにより決定される、方法。 - 請求項8記載の方法であって、
・前記最大値は前記所定数および生起確率の助けにより決定される、方法。 - 請求項8ないし10のうちいずれか一項記載の方法であって、
・前記集合の前記整数の少なくともいくつかが逐次的に符号化されまたは逐次的に復号され、
・その後の整数を符号化または復号するのに使われる前記最大値は、いくつかの最後に符号化または復号された整数の間での最大であるほうに向かって適応される、
方法。 - オーディオおよび/またはビデオ・データを符号化または復号する方法であって、
・前記オーディオ信号および/またはビデオ・データの過渡的時間データまたは音色のスペクトル・データの一つまたは複数の残差を表すデータを決定する段階と、
・前記表すデータに含まれる整数を請求項8ないし11のうちいずれか一項記載の方法を用いて符号化または復号する段階とを含む、
方法。 - オーディオおよび/またはビデオ・データを伝送する方法であって、
・前記オーディオおよび/またはビデオ・データを請求項12に従って符号化し、ここで、前記表すデータに含まれる前記整数は請求項11に従って符号化され、
・符号化されたデータを伝送し、
・請求項12に従って、符号化されたデータからオーディオおよび/またはビデオ・データを復号することを含み、前記表すデータに含まれる前記整数は請求項11に従って復号される、
方法。 - 請求項12に従って符号化されたオーディオおよび/またはビデオ・データを含む記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP08159434.3 | 2008-07-01 | ||
EP08159434A EP2141815A1 (en) | 2008-07-01 | 2008-07-01 | Method for a hybrid Golomb-Elias gamma coding |
PCT/EP2009/057940 WO2010000662A1 (en) | 2008-07-01 | 2009-06-25 | Method for a hybrid golomb-elias gamma coding |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011526747A true JP2011526747A (ja) | 2011-10-13 |
JP5542808B2 JP5542808B2 (ja) | 2014-07-09 |
Family
ID=40512876
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011515382A Expired - Fee Related JP5542808B2 (ja) | 2008-07-01 | 2009-06-25 | データ・セクションのビット量の符号化方法および対応する復号方法、オーディオおよび/またはビデオ・データの符号化または復号方法、オーディオおよび/またはビデオ・データの伝送方法ならびにオーディオおよび/またはビデオ・データを含む記憶媒体 |
Country Status (10)
Country | Link |
---|---|
US (1) | US8724709B2 (ja) |
EP (2) | EP2141815A1 (ja) |
JP (1) | JP5542808B2 (ja) |
KR (1) | KR20110049787A (ja) |
CN (1) | CN102077468A (ja) |
BR (1) | BRPI0914733A2 (ja) |
CA (1) | CA2727892A1 (ja) |
MX (1) | MX2010014341A (ja) |
TW (1) | TW201004360A (ja) |
WO (1) | WO2010000662A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017525192A (ja) * | 2014-06-09 | 2017-08-31 | ソニー株式会社 | 符号化機構を備えた通信システム及びその動作方法 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2530312B (en) * | 2014-09-19 | 2016-09-14 | Imagination Tech Ltd | Data compression |
US10142629B2 (en) * | 2015-12-28 | 2018-11-27 | Mediatek Inc. | Method and apparatus for entropy coding in image compression |
CN110771045B (zh) * | 2017-06-22 | 2024-03-29 | 日本电信电话株式会社 | 编码装置、解码装置、编码方法、解码方法、以及记录介质 |
CN110739974B (zh) * | 2018-07-19 | 2023-11-10 | 嘉楠明芯(北京)科技有限公司 | 数据压缩方法及装置和计算机可读存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000115782A (ja) * | 1998-10-06 | 2000-04-21 | Canon Inc | 符号化装置及び方法及び記憶媒体 |
JP2000115770A (ja) * | 1998-10-06 | 2000-04-21 | Canon Inc | 符号化装置及び方法 |
JP2006339990A (ja) * | 2005-06-01 | 2006-12-14 | Olympus Imaging Corp | データ符号化装置、データ符号化方法、プログラム |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6272180B1 (en) * | 1997-11-21 | 2001-08-07 | Sharp Laboratories Of America, Inc. | Compression and decompression of reference frames in a video decoder |
US6028541A (en) * | 1998-03-12 | 2000-02-22 | Liquid Audio Inc. | Lossless data compression with low complexity |
US6735254B2 (en) * | 2001-06-29 | 2004-05-11 | Qualcomm, Inc. | DCT compression using Golomb-Rice coding |
US6650784B2 (en) * | 2001-07-02 | 2003-11-18 | Qualcomm, Incorporated | Lossless intraframe encoding using Golomb-Rice |
US6744387B2 (en) * | 2002-07-10 | 2004-06-01 | Lsi Logic Corporation | Method and system for symbol binarization |
US7486211B2 (en) * | 2007-04-13 | 2009-02-03 | Apple Inc. | Method and system for entropy coding |
-
2008
- 2008-07-01 EP EP08159434A patent/EP2141815A1/en not_active Withdrawn
-
2009
- 2009-06-25 US US12/737,258 patent/US8724709B2/en not_active Expired - Fee Related
- 2009-06-25 MX MX2010014341A patent/MX2010014341A/es active IP Right Grant
- 2009-06-25 CN CN2009801254962A patent/CN102077468A/zh active Pending
- 2009-06-25 WO PCT/EP2009/057940 patent/WO2010000662A1/en active Application Filing
- 2009-06-25 KR KR1020117002438A patent/KR20110049787A/ko active IP Right Grant
- 2009-06-25 JP JP2011515382A patent/JP5542808B2/ja not_active Expired - Fee Related
- 2009-06-25 EP EP09772362A patent/EP2297857A1/en not_active Withdrawn
- 2009-06-25 CA CA2727892A patent/CA2727892A1/en not_active Abandoned
- 2009-06-25 BR BRPI0914733A patent/BRPI0914733A2/pt not_active IP Right Cessation
- 2009-06-26 TW TW098121488A patent/TW201004360A/zh unknown
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000115782A (ja) * | 1998-10-06 | 2000-04-21 | Canon Inc | 符号化装置及び方法及び記憶媒体 |
JP2000115770A (ja) * | 1998-10-06 | 2000-04-21 | Canon Inc | 符号化装置及び方法 |
JP2006339990A (ja) * | 2005-06-01 | 2006-12-14 | Olympus Imaging Corp | データ符号化装置、データ符号化方法、プログラム |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017525192A (ja) * | 2014-06-09 | 2017-08-31 | ソニー株式会社 | 符号化機構を備えた通信システム及びその動作方法 |
US10142636B2 (en) | 2014-06-09 | 2018-11-27 | Sony Corporation | Communication system with coding mechanism and method of operation thereof |
Also Published As
Publication number | Publication date |
---|---|
US20110150097A1 (en) | 2011-06-23 |
MX2010014341A (es) | 2011-02-25 |
TW201004360A (en) | 2010-01-16 |
BRPI0914733A2 (pt) | 2015-10-20 |
JP5542808B2 (ja) | 2014-07-09 |
EP2297857A1 (en) | 2011-03-23 |
WO2010000662A1 (en) | 2010-01-07 |
CN102077468A (zh) | 2011-05-25 |
KR20110049787A (ko) | 2011-05-12 |
EP2141815A1 (en) | 2010-01-06 |
CA2727892A1 (en) | 2010-01-07 |
US8724709B2 (en) | 2014-05-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101226566B1 (ko) | 심볼을 인코딩하기 위한 방법, 심볼을 디코딩하기 위한 방법, 송신기로부터 수신기로 심볼을 전송하기 위한 방법, 인코더, 디코더 및 송신기로부터 수신기로 심볼을 전송하기 위한 시스템 | |
EP1734511B1 (en) | Entropy coding by adapting coding between level and run-length/level modes | |
US6633242B2 (en) | Entropy coding using adaptable prefix codes | |
US6157326A (en) | Method of and device for coding a digital information signal | |
EP1047198A2 (en) | Encoder with optimally selected codebook | |
JP2006126810A (ja) | 後方適応規則を用いた整数データの無損失適応Golomb−Rice符号化および復号化 | |
US8558724B2 (en) | Coding method, coding appartaus, decoding method, decoding apparatus, program, and recording medium | |
JP2009542093A (ja) | データ圧縮 | |
JP5542808B2 (ja) | データ・セクションのビット量の符号化方法および対応する復号方法、オーディオおよび/またはビデオ・データの符号化または復号方法、オーディオおよび/またはビデオ・データの伝送方法ならびにオーディオおよび/またはビデオ・データを含む記憶媒体 | |
CN1208513A (zh) | 使用莱斯编码器/解码器进行数据压缩/扩展 | |
JP2013250563A (ja) | レベル・モードとラン・レングス/レベル・モードの間での符号化を適応させるエントロピー符号化 | |
JP2006129467A (ja) | 整数データの無損失適応符号化・復号化 | |
AU2018298758A1 (en) | Method and device for digital data compression | |
JP4179638B2 (ja) | デジタル情報信号の算術エンコーディング/デコーディング | |
JP2005516455A (ja) | ディジタル情報信号のデータ圧縮及び伸長 | |
US6762700B2 (en) | NEO method and system for lossless compression and decompression | |
KR20020020886A (ko) | 산술적으로 인코딩된 정보신호의 산술 디코딩 | |
JPH11177435A (ja) | 量子化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120530 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130807 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130813 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131009 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140121 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140314 |
|
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: 20140408 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140507 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5542808 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |