JP2011048388A - 無損失オーディオ符号化／復号化方法および装置 - Google Patents
無損失オーディオ符号化／復号化方法および装置 Download PDFInfo
- Publication number
- JP2011048388A JP2011048388A JP2010230776A JP2010230776A JP2011048388A JP 2011048388 A JP2011048388 A JP 2011048388A JP 2010230776 A JP2010230776 A JP 2010230776A JP 2010230776 A JP2010230776 A JP 2010230776A JP 2011048388 A JP2011048388 A JP 2011048388A
- Authority
- JP
- Japan
- Prior art keywords
- context
- bit plane
- frequency
- selecting
- lossless
- 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
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
- G10L19/0017—Lossless audio signal coding; Perfect reconstruction of coded audio signal by transmission of coding error
Abstract
【課題】 整数ＭＤＣＴ係数がラプラス分布を示すという仮定に関係なく、更に最適の圧縮率を提供できる無損失オーディオ符号化方法および装置を提供する。
【解決手段】 一態様による無損失オーディオ復号化方法は、オーディオデータのビットストリームからゴロムパラメータを獲得する段階と、既定の周波数帯域別に最上位ビットプレーンから最下位ビットプレーンに、低い周波数から高い周波数順に復号化するビットプレーンシンボルを選択する段階と、既に復号化されたビットプレーンシンボルの重要度を利用してコンテキストを計算し、計算されたコンテキストを利用して現在デコーディングされるビットプレーンシンボルの確率モデルを選択する段階と、選択された確率モデルを利用して算術復号化する段階と、を含む。シンボルを選択する段階、確率モデルを選択する段階及び算術復号化する段階は、あらゆるビットプレーンシンボルが復号化されるまで繰り返して行われることを特徴とする。
【選択図】 図６
【解決手段】 一態様による無損失オーディオ復号化方法は、オーディオデータのビットストリームからゴロムパラメータを獲得する段階と、既定の周波数帯域別に最上位ビットプレーンから最下位ビットプレーンに、低い周波数から高い周波数順に復号化するビットプレーンシンボルを選択する段階と、既に復号化されたビットプレーンシンボルの重要度を利用してコンテキストを計算し、計算されたコンテキストを利用して現在デコーディングされるビットプレーンシンボルの確率モデルを選択する段階と、選択された確率モデルを利用して算術復号化する段階と、を含む。シンボルを選択する段階、確率モデルを選択する段階及び算術復号化する段階は、あらゆるビットプレーンシンボルが復号化されるまで繰り返して行われることを特徴とする。
【選択図】 図６
Description
本発明は、オーディオ信号の符号化／復号化に関し、より詳細には、コンテキストに基づいた符号化方式を用いて、ＢＰＧＣ（Bit−Plane Golomb Code）より優れた圧縮率を提供可能な無損失オーディオ符号化／復号化方法および装置に関する。
無損失オーディオ符号化方式には、ＭＬＰ（Meridian Lossless audio compression Packing）、Ｍｏｎｋｅｙ’ｓ Ａｕｄｉｏ、ＦＬＡＣ（Free Lossless Audio Coding）などが挙げられる。特に、ＭＬＰは、ＤＶＤ−Ａ（Digital Versatile Disk-Audio）に適用されている。インターネットのネットワーク帯域幅の拡大に伴い、大容量のマルチメディアコンテンツが提供されており、それに伴い無損失オーディオ方式が必要となっている。ＥＵ（European Union）では、すでにＤＡＢ（Digital Audio Broadcasting）を介してのデジタルオーディオ放送が開始しており、該当する放送局やコンテンツ提供者はオーディオ無損失符号化方式を利用している。一方、ＭＰＥＧ（Motion Picture Experts Group）やＩＳＯ／ＩＥＣ１４４９６−３：２００１／ＡＭＤ ５、ＳＬＳ（Audio Scalable to Lossless Coding）の名称で、無損失オーディオ圧縮方式についての標準化が進んでいる。これは、ＦＧＳ（Fine Grain Scalablity）を提供することによって無損失オーディオ圧縮を可能とする技術である。無損失オーディオ圧縮技術で最も重要な要素である圧縮率は、データ間の重複情報を除去することによって改善することができる。前記重複情報は、隣接するデータ間から予測され、除去されるか、あるいは隣接するデータ間のコンテキスト（context）を用いて除去される。整数ＭＤＣＴ（Modified Discrete Cosine Transform）係数は、ラプラス分布を示し、この分布ではゴロム（Golomb）コードという圧縮方式が最適の結果を示す。ＦＧＳを提供するためには、ビットプレーンコーディングが必要であり、前記ゴロムコードとビットプレーンコーディングとを組み合わせることにより（この組み合わせをＢＰＧＣ（Bit Plane Golomb Coding）と呼ぶ）、最適の圧縮率とＦＧＳを提供することができる。
しかしながら、前記整数ＭＤＣＴ係数がラプラス分布を有するという仮定は、実際のデータ分布では適切でないことがある。前記ＢＰＧＣは、整数ＭＤＣＴ係数がラプラス分布を示すと仮定して考案されたアルゴリズムなので、前記整数ＭＤＣＴ係数がラプラス分布を示さない場合には、最適の圧縮率を提供することができない。従って、前記整数ＭＤＣＴ係数がラプラス分布を示すという仮定に関係なく、最適の圧縮率を提供可能な無損失オーディオ符号化および復号化方式が必要である。
本発明が達成しようとする技術的課題は、前記整数ＭＤＣＴ係数がラプラス分布を示すという仮定に関係なく、更に最適の圧縮率を提供できる無損失オーディオ符号化方法および装置を提供することにある。
また、本発明が達成しようとする技術的課題は、整数ＭＤＣＴ係数がラプラス分布を示すという仮定に関係なく、更に最適の圧縮率を提供できる無損失オーディオ復号化方法および装置を提供することにある。
一態様による無損失オーディオ復号化方法は、
オーディオデータのビットストリームからゴロムパラメータを獲得する段階と、
既定の周波数帯域別に最上位ビットプレーンから最下位ビットプレーンに、低い周波数から高い周波数順に復号化するビットプレーンシンボルを選択する段階と、
既に復号化されたビットプレーンシンボルの重要度を利用してコンテキストを計算し、前記計算されたコンテキストを利用して現在デコーディングされるビットプレーンシンボルの確率モデルを選択する段階と、
前記選択された確率モデルを利用して算術復号化する段階と、を含み、
前記シンボルを選択する段階、前記確率モデルを選択する段階及び前記算術復号化する段階は、あらゆるビットプレーンシンボルが復号化されるまで繰り返して行われることを特徴とする。
オーディオデータのビットストリームからゴロムパラメータを獲得する段階と、
既定の周波数帯域別に最上位ビットプレーンから最下位ビットプレーンに、低い周波数から高い周波数順に復号化するビットプレーンシンボルを選択する段階と、
既に復号化されたビットプレーンシンボルの重要度を利用してコンテキストを計算し、前記計算されたコンテキストを利用して現在デコーディングされるビットプレーンシンボルの確率モデルを選択する段階と、
前記選択された確率モデルを利用して算術復号化する段階と、を含み、
前記シンボルを選択する段階、前記確率モデルを選択する段階及び前記算術復号化する段階は、あらゆるビットプレーンシンボルが復号化されるまで繰り返して行われることを特徴とする。
他の一態様による無損失オーディオ復号化方法は、
オーディオデータのビットストリームからゴロムパラメータを獲得する段階と、
既定の周波数帯域別に最上位ビットプレーンから最下位ビットプレーン順に復号化する２進サンプルを選択する段階と、
既に復号化された２進サンプルの重要度を利用してコンテキストを計算し、前記計算されたコンテキストを利用して現在デコーディングされる２進サンプルの確率モデルを選択する段階と、
前記選択された確率モデルを利用して算術復号化する段階と、を含み、
前記サンプルを選択する段階、前記確率モデルを選択する段階及び前記算術復号化する段階は、あらゆるサンプルが復号化されるまで繰り返して行われることを特徴とする。
オーディオデータのビットストリームからゴロムパラメータを獲得する段階と、
既定の周波数帯域別に最上位ビットプレーンから最下位ビットプレーン順に復号化する２進サンプルを選択する段階と、
既に復号化された２進サンプルの重要度を利用してコンテキストを計算し、前記計算されたコンテキストを利用して現在デコーディングされる２進サンプルの確率モデルを選択する段階と、
前記選択された確率モデルを利用して算術復号化する段階と、を含み、
前記サンプルを選択する段階、前記確率モデルを選択する段階及び前記算術復号化する段階は、あらゆるサンプルが復号化されるまで繰り返して行われることを特徴とする。
さらに他の一態様によるコンピュータで読み取り可能な記録媒体は、
オーディオデータのビットストリームからゴロムパラメータを獲得する段階と、
既定の周波数帯域別に最上位ビットプレーンから最下位ビットプレーン順に復号化するビットプレーンシンボルを選択する段階と、
既に復号化されたビットプレーンシンボルの重要度を利用してコンテキストを計算し、前記計算されたコンテキストを利用して現在デコーディングされるビットプレーンシンボルの確率モデルを選択する段階と、
前記選択された確率モデルを利用して算術復号化する段階と、を含み、
前記シンボルを選択する段階、前記確率モデルを選択する段階及び前記算術復号化する段階は、あらゆるビットプレーンシンボルが復号化されるまで繰り返して行われる方法をコンピュータで実行させるためのプログラムを記録している。
オーディオデータのビットストリームからゴロムパラメータを獲得する段階と、
既定の周波数帯域別に最上位ビットプレーンから最下位ビットプレーン順に復号化するビットプレーンシンボルを選択する段階と、
既に復号化されたビットプレーンシンボルの重要度を利用してコンテキストを計算し、前記計算されたコンテキストを利用して現在デコーディングされるビットプレーンシンボルの確率モデルを選択する段階と、
前記選択された確率モデルを利用して算術復号化する段階と、を含み、
前記シンボルを選択する段階、前記確率モデルを選択する段階及び前記算術復号化する段階は、あらゆるビットプレーンシンボルが復号化されるまで繰り返して行われる方法をコンピュータで実行させるためのプログラムを記録している。
さらに他の一態様によるコンピュータで読み取り可能な記録媒体は、
オーディオデータのビットストリームからゴロムパラメータを獲得する段階と、
既定の周波数帯域別に最上位ビットプレーンから最下位ビットプレーン順に復号化する２進サンプルを選択する段階と、
既に復号化された２進サンプルの重要度を利用してコンテキストを計算し、前記計算されたコンテキストを利用して現在デコーディングされる２進サンプルの確率モデルを選択する段階と、
前記選択された確率モデルを利用して算術復号化する段階と、を含み、
前記サンプルを選択する段階、前記確率モデルを選択する段階及び前記算術復号化する段階は、あらゆるサンプルが復号化されるまで繰り返して行われる方法をコンピュータで実行させるためのプログラムを記録している。
オーディオデータのビットストリームからゴロムパラメータを獲得する段階と、
既定の周波数帯域別に最上位ビットプレーンから最下位ビットプレーン順に復号化する２進サンプルを選択する段階と、
既に復号化された２進サンプルの重要度を利用してコンテキストを計算し、前記計算されたコンテキストを利用して現在デコーディングされる２進サンプルの確率モデルを選択する段階と、
前記選択された確率モデルを利用して算術復号化する段階と、を含み、
前記サンプルを選択する段階、前記確率モデルを選択する段階及び前記算術復号化する段階は、あらゆるサンプルが復号化されるまで繰り返して行われる方法をコンピュータで実行させるためのプログラムを記録している。
本発明による無損失オーディオ符号化／復号化方法および装置によれば、無損失オーディオ符号化／復号化において、入力の分布に無関係に、グローバルコンテキストおよびローカルコンテキストを利用した統計的な分布に基づくモデルを通じて、最適の性能を提供することができる。更に、整数ＭＤＣＴ係数がラプラス分布を示すという仮定に無関係に最適で、かつコンテキストに基づいた符号化方式を用いてＢＰＧＣより優れた圧縮率を提供することができる。
以下、添付図面を参照して、本発明の実施形態に係る無損失オーディオ符号化／復号化方法および装置を詳細に説明する。
オーディオ符号化において、前記ＦＧＳを提供して無損失オーディオ符号化を行うためには、前記整数化されたＭＤＣＴを利用する。特に、前記オーディオ信号の入力サンプル分布が、ラプラス分布に従えば、ＢＰＧＣ方式が最適の圧縮結果を示し、それは、ゴロムコードと等価的な結果を提供することが知られている。ゴロムパラメータは、下記のようなコードにより求められる。
Ｆｏｒ（Ｌ＝０；（Ｎ＜＜Ｌ＋１））＜＝Ａ；Ｌ＋＋）；
このコードによりゴロムパラメータＬを求められ、ゴロムコードの特性上、Ｌより小さいビットプレーンでは０または１が表示される確率を１／２と見ることができる。しかし、この結果は、ラプラス分布である場合には最適であるが、そうでない場合には、最適の圧縮率を提供することができない。したがって、本発明の基本概念としては、データ分布がラプラス分布であるかどうかに関らず、統計的分析を用いてコンテキストを利用して最適の圧縮率を提供することにある。
このコードによりゴロムパラメータＬを求められ、ゴロムコードの特性上、Ｌより小さいビットプレーンでは０または１が表示される確率を１／２と見ることができる。しかし、この結果は、ラプラス分布である場合には最適であるが、そうでない場合には、最適の圧縮率を提供することができない。したがって、本発明の基本概念としては、データ分布がラプラス分布であるかどうかに関らず、統計的分析を用いてコンテキストを利用して最適の圧縮率を提供することにある。
図１は、本発明の１実施形態に係る無損失オーディオ符号化装置についての構成を示すブロック図であり、整数時間／周波数変換部１００および無損失符号化部１２０から構成される。前記整数時間／周波数変換部１００は、時間領域のオーディオ信号を、整数値を有する周波数領域のオーディオスペクトル信号に変換する。尚、この変換は整数ＭＤＣＴを使用することが好ましい。前記無損失符号化部１２０は、前記周波数領域のオーディオ信号を周波数に応じてビットプレーンデータにマッピングし、前記ビットプレーンを構成する２進サンプルに対して、所定のコンテキストを利用して無損失符号化を行う。この無損失符号化部１２０は、図２に示すように、ビットプレーンマッピング部２００と、パラメータ獲得部２１０と、２進サンプル選択部２２０と、コンテキスト計算部２３０と、確率モデル選択部２４０と、２進サンプル符号化部２５０とから構成される。
前記ビットプレーンマッピング部２００は、前記周波数領域のオーディオ信号を、周波数に応じてビットプレーンデータをマッピングする。図８および図１０は、周波数に応じてビットプレーンデータをマッピングしたコンテキストの１例を示したものである。
前記パラメータ獲得部２１０は、前記ビットプレーンのＭＳＢとゴロムパラメータとを獲得する。前記２進サンプル選択部２２０は、ＭＳＢからＬＳＢの順番に、低い周波数から高い周波数の順番に、符号化するビットプレーン上の２進サンプルを選択する。
前記コンテキスト計算部２３０は、前記選択した２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインのそれぞれに対して、既に符号化されたビットプレーンの重要度を利用して、前記選択された２進サンプルのコンテキストを計算する。
前記確率モデル選択部２４０は、前記獲得したゴロムパラメータと、前記計算したコンテキストとを利用して、確率モデルを選択する。前記２進サンプル符号化部２５０は、前記選択した確率モデルを利用して、前記２進サンプルに対して無損失符号化を行う。
図２では、ビットプレーン上のあらゆる２進サンプルに対して、コンテキストに基づいた無損失符号化を利用して符号化する完全コンテキストモード（full context mode）で符号化を行っている。しかし、本発明の他の実施形態では、簡略化のために、ビットプレーン上の一部の２進サンプルのみにコンテキストに基づいた無損失符号化を利用し、残りの２進サンプルについては、単にビットパッキング（bit-packing）で符号化する部分コンテキストモード（partial context mode）で符号化を行うことができる。ここで、ビットパッキングで符号化を行うビットプレーン上の２進サンプルの決定においてはゴロムパラメータを利用するが、それはゴロムパラメータ以下の２進サンプルは、１が発生する確率が１／２だからである。
図３は、本発明の他の実施形態に係る無損失オーディオ符号化装置の構成をブロック図で示したものであり、整数時間／周波数変換部３００と、スケーリング部３１０と、損失符号化部３２０と、エラーマッピング部３３０と、無損失符号化部３４０と、マルチプレクサ３５０とから構成される。
前記整数時間／周波数変換部３００は、時間領域のオーディオ信号を、整数値を有する周波数領域のオーディオスペクトル信号に変換する。この変換は整数ＭＤＣＴを用いて行われることが好ましい。前記スケーリング部３１０は、前記整数時間／周波数変換部３００のオーディオ周波数信号を、損失符号化部３２０の入力信号と整合させる。前記整数時間／周波数変換部３００の出力信号は整数で示されるので、前記損失符号化部３２０の入力として直接使用することができない。したがって、前記スケーリング部３１０を介して、損失符号化部３２０の入力信号として使用できるように、前記整数時間／周波数変換部３００のオーディオ周波数信号を整合させる。
前記損失符号化部３２０は、前記スケーリングされた周波数信号に対して損失圧縮符号化を行う。この符号化はＡＡＣコア符号化器を使用して行われることが好ましい。前記エラーマッピング部３３０は、前記損失符号化された信号と、前記整数時間／周波数変換部３００の信号との差に相当するエラーマッピングされた信号を獲得する。前記無損失符号化部３４０は、前記エラーマッピングされた信号に対して、コンテキストを利用して無損失符号化を行う。前記マルチプレクサ３５０は、前記無損失符号化部３４０の無損失符号化された信号と、前記損失符号化部３２０の損失符号化された信号とを多重化して、ビットストリームに生成する。
図４は、前記無損失符号化部３４０の構成をブロック図で示したものあり、ビットプレーンマッピング部４００と、パラメータ獲得部４１０と、２進サンプル選択部４２０と、コンテキスト計算部４３０と、確率モデル選択部４４０と、２進サンプル符号化部４５０とを備える。
前記ビットプレーンマッピング部４００は、前記エラーマッピング部のエラーマッピングされた信号を、周波数に応じてビットプレーンデータにマッピングする。前記パラメータ獲得部４１０は、前記ビットプレーンのＭＳＢおよびゴロムパラメータを獲得する。前記２進サンプル選択部４２０は、ＭＳＢからＬＳＢの順番に、かつ低い周波数から高い周波数の順番に、符号化するビットプレーン上の２進サンプルを選択する。前記コンテキスト計算部４３０は、前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインのそれぞれに対して既に符号化されたビットプレーンの重要度を利用して、前記選択された２進サンプルのコンテキストを計算する。前記確率モデル選択部４４０は、前記獲得されたゴロムパラメータと、前記計算されたコンテキストとを利用して、確率モデルを選択する。前記２進サンプル符号化部４５０は、前記選択された確率モデルを利用して、前記２進サンプルに対して無損失符号化を行なる。
図４では、ビットプレーン上のあらゆる２進サンプルは、コンテキストに基づいた無損失符号化を利用して符号化するモードで符号化を行っている。しかし、本発明の他の実施形態では、簡略化のために、ビットプレーン上の一部の２進サンプルのみにコンテキストに基づいた無損失符号化を利用し、残りの２進サンプルについては、単にビットパッキングで符号化するモードで符号化を行っている。ここで、ビットパッキングで符号化するビットプレーン上の２進サンプルの決定においてはゴロムパラメータを利用するが、それはゴロムパラメータ以下の２進サンプルは、１が発生する確率が１／２だからである。
図２および図４にそれぞれ示されたコンテキスト計算部２３０、４３０で、前記２進サンプルのコンテキスト値を計算する方法を説明する。本発明の１実施形態と関連して使用される重要度は、１つのスペクトルが、現行までの同一の周波数ライン上のビットプレーン上で符号化された前のサンプルのうち、１度でも１と符号化された場合には１であり、１度も１と符号化されたことのない場合には０と定義する。すなわち、重要度が１であれば、同一の周波数ライン上のビットプレーンのうち、現行まで符号化された前のサンプルが０となり、重要度が０であれば、同一の周波数ライン上のビットプレーンのうち、現行までに符号化された前のサンプルが０となることを意味する。
コンテキスト計算部２３０、４３０が、前記２進サンプルのコンテキストを計算する方法の１つとして、グローバルコンテキスト計算が挙げられる。このグローバルコンテキスト計算は、全体のスペクトルの分布を考慮する方法であって、スペクトルの包絡線状が周波数軸上で急速に変わらず、前の包絡線状と類似した形状を示すことを利用した方法である。グローバルコンテキスト計算において、前記コンテキスト計算部２３０、４３０は、前記選択された２進サンプルの周波数ラインに基づいて、前記選択された２進サンプルの周波数ラインの前に位置するそれぞれの周波数ライン上のビットプレーンのうち、既に符号化された所定のサンプルを利用して、重要度が「１」となる確率値を求め、前記確率値に所定の整数値を掛けて整数で示した後、前記整数を利用して前記２進サンプルのコンテキスト値を計算する。
コンテキスト計算部２３０、４３０が、前記２進サンプルのコンテキスト値を計算する方法の他の１つとして、ローカルコンテキスト計算が挙げられる。ローカルコンテキスト計算は、隣接する２進サンプルの相関関係を利用し、グローバルコンテキストを利用したコンテキスト計算と同様に重要度を利用する方法であって、同一の周波数上のビットストリーム上で、現在符号化する２進サンプルの所定のＮ個の該当するサンプルの重要度を２進化し、それを再び十進数に変換してコンテキストを計算する。ローカルコンテキスト計算において、前記コンテキスト計算部２３０、４３０は、前記選択された２進サンプルの周波数ラインを基準として、前記選択された２進サンプルの周波数ラインを前後の所定範囲内に存在するそれぞれの周波数ライン上のビットプレーンのうち、既に符号化された所定のサンプルを利用して、重要度をそれぞれ求め、それをスカラー値に変換して、前記２進サンプルのコンテキスト値を計算する。この計算で使用するＮは、グローバルコンテキスト計算に使用するＭより小さい値を有する。
図５は、図１に示した本発明の１実施形態に係る無損失オーディオ符号化装置についての動作を示すフローチャートであって、これを参照して前記無損失オーディオ符号化装置の構成を説明する。まず、時間領域におけるオーディオ信号に相当するＰＣＭ（Pulse Code Modulation）信号が、前記整数時間／周波数変換部１００に入力すると、この信号は、整数値を有する周波数領域のオーディオスペクトル信号に変換される（５００段階）。ここでは、ｉｎｔＭＤＣＴを使用することが好ましい。その後、図８および図１０のように、前記周波数領域のオーディオ信号を、周波数に応じてビットプレーン信号にマッピングする（５２０段階）。その後、前記ビットプレーンを構成する２進サンプルに対して、所定のコンテキストを利用して、決定された確率モデルを通じて損失符号化する（５４０段階）。
図６は、図１に示した前記無損失符号化部１２０の動作を示したフローチャートであって、これを参照してその動作を説明する。
まず、前記周波数領域のオーディオ信号が、ビットプレーンマッピング部２００に入力すると、前記信号は、周波数に応じてビットプレーンデータにマッピングされる（６００段階）。更に、ゴロムパラメータ獲得部２１０を通じて、ビットプレーン別に、ＭＳＢおよびゴロムパラメータを獲得する（６１０段階）。その後、前記２進サンプル選択部２２０を通じて、ＭＳＢからＬＳＢの順番に、かつ低い周波数から高い周波数の順番に符号化されたビットプレーン上の２進サンプルを選択する（６２０段階）。前記選択した２進サンプルに対して、これが属する周波数ラインの周辺に存在する複数の周波数ラインのそれぞれに対して、既に符号化されたビットプレーンの重要度を利用して、前記２進サンプル選択部２２０で選択された２進サンプルのコンテキストを計算する（６３０段階）。前記ゴロムパラメータ獲得部２１０で求めたゴロムパラメータと、前記コンテキスト計算部２３０で計算されたコンテキストとを利用して、確率モデルを選択する（６４０段階）。前記確率モデル選択部２４０で選択した確率モデルを利用して、前記２進サンプルに対して無損失符号化を行う（６５０段階）。
図６では、ビットプレーン上のあらゆる２進サンプルに対して、コンテキストに基づいた無損失符号化方式を通じて符号化を行っている。しかし、本発明の他の実施形態では、簡略化のために、ビットプレーン上の一部の２進サンプルのみにコンテキストに基づいた無損失符号化を利用し、残りの２進サンプルについては、単にビットパッキングで符号化する方式を用いてよい。ここで、ビットパッキングで符号化するビットプレーン上の２進サンプルの決定においてはゴロムパラメータを利用するが、それはゴロムパラメータ以下の２進サンプルは、１が発生する確率が１／２であるからである。
図７は、図３に示した本発明の他の実施形態に係る無損失オーディオ符号化装置についての動作を示したフローチャートであって、これを参照して前記無損失オーディオ符号化装置の他の実施形態についての動作を説明する。まず、整数時間／周波数変換部３００により、時間領域のオーディオ信号を、整数値を有する周波数領域のオーディオスペクトル信号に変換する（７１０段階）。次いで、前記周波数領域のオーディオスペクトル信号は、前記スケーリング部３１０でスケーリングされて、損失符号化部３２０の入力信号として使用できるように整合される（７２０段階）。前記スケーリング部３１０でスケーリングされた周波数信号は、損失圧縮符号化部３２０で損失圧縮符号化する（７３０段階）。前記損失圧縮符号化は、ＡＡＣ Ｃｏｒｅ符号化器によって行われることが好ましい。前記損失符号化部３２０で損失符号化されたデータと、前記整数値を有する周波数領域のオーディオスペクトル信号との差に相当するエラーマッピングされた信号を、エラーマッピング部３３０で求める（７４０段階）。前記エラーマッピングされた信号は、無損失符号化部３４０でコンテキストを利用して無損失符号化される（７５０段階）。
前記無損失符号化部３４０（図３参照）で無損失符号化された信号と、前記損失符号化部３２０で損失符号化された信号とがマルチプレクサ３５０で多重化され、ビットストリームが生成される（７６０段階）。前記無損失符号化（７５０段階）は、エラーマッピングされた信号を、周波数に応じでビットプレーンデータにマッピングする。その後、ＭＳＢとゴロムパラメータとを求める過程以後は、図６と同一であるため、その説明を省略する。
一般的に、ＭＤＣＴによるスペクトル漏れ（Spectral leakage）によって、周波数軸上の隣接するサンプルに相関関係が存在する。すなわち、隣接したサンプルの値がＸであれば、現行のサンプルの値がＸに近い値である確率が非常に高いということである。したがって、隣接するサンプルをコンテキストとして選択すれば、前記相関関係を利用して圧縮率向上を図ることができる。更に、ビットプレーン値は、下位サンプルの確率分布との相関関係が高いということが統計分析から分かる。したがって、周辺隣接サンプルをコンテキストとして選択すれば、相関関係を利用して圧縮率向上を図ることができる。
以下に、コンテキストを計算する方式について説明する。
以下に、コンテキストを計算する方式について説明する。
図８は、コンテキスト計算部で、グローバルコンテキストを利用してコンテキストを求めるための図である。点線で表示された部分を利用して、既に符号化されたサンプルから現行のサンプルの確率分布を計算する。図９は、コンテキスト計算部で、グローバルコンテキストを利用してコンテキストを計算する時に「１」が表示される確率を表すグラフである。
図８において、斜線で格子状に表示されているボックスの中にあるシンボルを符号化すると仮定する。グローバルコンテキストは、図８で点線からなる楕円で表示される。図９において、他の２つの形態のコンテキストは、ゴロムコンテキスト（Ｃｏｎｔｅｘｔ １）＝１、ローカルコンテキスト（Ｃｏｎｔｅｘｔ ２）＝０と固定されている。グラフで、ＢＰＧＣを利用したコンテキスト計算においては、「１」が表示される確率が一定に維持されているのに対し、グローバルコンテキストを利用したコンテキスト計算においては、コンテキストインデックスが大きくなるにつれて、１が表示される確率が次第に高まることが分かる。
図１０は、コンテキスト計算部で、ローカルコンテキストを利用してコンテキストを求めるための図である。図１１は、コンテキスト計算部で、ローカルコンテキストを利用してコンテキストを計算する時に「１」が表示される確率を表すグラフである。
図１０において、ローカルコンテキストは、３つの隣接する周波数ライン上で重要度を求める。ビットパターンは、０から７までの範囲（すなわち、２進数で０００、００１、０１０、０１１、１００、１０１、１１０、１１１）内で、シンボルの確率をマッピングさせる。ローカルコンテキストは、図１０に示したように、３つのそれぞれの点線で表示された部分を利用して、既に符号化されたサンプルから現行のサンプルの確率分布を計算する。ここで、現行の符号化で１が表示される確率は、前記したように、０から７までの範囲内で、ビットパターン「０，１，１」のように３つの値によって決定される。図１１において、他の２つのコンテキストが、ゴロムコンテキスト（Ｃｏｎｔｅｘｔ１）＝１、グローバルコンテキスト（Ｃｏｎｔｅｘｔ＝２）＝４と固定されている場合に、ローカルコンテキストを利用してコンテキストを計算する時に「１」が表示される確率を表す。ここで、ＢＰＧＣを利用する場合に、１が表示される確率は一定に固定されているのに対し、グローバルコンテキストを利用してコンテキストを計算する時は、前半では１が表示される確率がＢＰＧＣを利用する場合より高いのに対し、後半では逆に１が表示される確率がＢＰＧＣを利用する場合より低いことがわかる。
実際に符号化する例を挙げると、グローバルコンテキストを計算するために符号化する１０個の隣接するサンプルのうち５つが、重要度「１」を有していれば、確率は、０．５であり、それを８の値でスケーリングすれば４となる。それにより、グローバルコンテキストは４となる。そして、ローカルコンテキストを計算するために、前後の２つのサンプルの重要度をチェックする場合、ｉ−２番目のサンプルが１、ｉ−１番目のサンプルが０、ｉ＋１番目のサンプルが０、ｉ＋２番目のサンプルが１である場合、２進化すれば、１００１となり、十進数では９となる。現在符号化するデータのゴロムパラメータが４であれば、ゴロムパラメータ（Ｃｏｎｔｅｘｔ１）＝４、グローバルコンテキスト（Ｃｏｎｔｅｘｔ２）＝４、ローカルコンテキスト（Ｃｏｎｔｅｘｔ３）＝９となる。そのようなゴロムパラメータ、グローバルコンテキスト、ローカルコンテキストを利用して、確率モデルを選択する。確率モデルは、実装形態によって異なるが、その１つの実装方法は、三次元配列で、Ｐｒｏｂ［Ｇｏｌｏｍｂ］［Ｃｏｎｔｅｘｔ１］［Ｃｏｎｔｅｘｔ２］として表せる。このようにして求めた確率モデルを用いて無損失符号化を行う。前記無損失符号化の代表的な方法として、算術符号化が使用することができる。本発明の方式により、従来の方式に比べて最大約０．８％の圧縮率の改善効果が見られる。
図１２は、本発明の１実施形態に係る、完全コンテキストモードの場合の図であり、図１３は、本発明の１実施形態による部分コンテキストモードの場合の図である。図１２を参照すると、すべての２進サンプルがコンテキストに基づいた無損失符号化を用いて符号化され、図１３を参照すると、２進サンプルの一部がコンテキストに基づいた無損失符号化を用いて符号化され、残りはビットパッキングを用いて符号化される。
図１４は、本発明の１実施形態における、コンテキスト基盤コーディングのための疑似コード（pseudo code）を表す。
次に、本発明の１実施形態に係る無損失オーディオ復号化装置および方法を説明する。
図１５は、本発明の１実施形態に係る無損失オーディオ復号化装置の構成を示したブロック図であって、この装置はパラメータ獲得部１５００と、サンプル選択部１５１０と、コンテキスト計算部１５２０と、確率モデル選択部１５３０と、算術復号化部１５４０とから構成される。
前記パラメータ獲得部１５００は、オーディオデータのビットストリームが入力されると、前記ビットストリームからＭＳＢおよびゴロムパラメータを求める。前記サンプル選択部１５１０は、ＭＳＢからＬＳＢの順番に、かつ低い周波数から高い周波数の順番に、復号化する２進サンプルを選択する。前記コンテキスト計算部１５２０は、既に復号化されたサンプルを利用して、所定のコンテキストを計算し、図１０に示したように、第１コンテキスト計算部１６００および第２コンテキスト計算部１６２０から構成される。第１コンテキスト計算部１６００は、前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、それぞれの同じ周波数ライン上の既に符号化されたビットプレーンサンプルの重要度を求め、それを２進化して第１コンテキストを計算する。第２コンテキスト計算部１６２０は、前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、それぞれの同一周波数ライン上の既に符号化されたビットプレーンサンプルの重要度を求め、前記複数の周波数ラインのうち、いくつの周波数ラインが重要度を有するかの割合に所定の整数値を掛けて、整数で示した後、前記整数を利用して第２コンテキストを計算する。前記確率モデル選択部１５３０は、前記パラメータ獲得部１５００のゴロムパラメータと、前記コンテキスト計算部１５２０で計算されたコンテキストとを利用して、確率モデルを選択する。前記算術復号化部１５４０は、前記確率モデル選択部１５３０で選択された確率モデルを利用して算術復号化を行う。
図１５では、ビットプレーン上のすべての２進サンプルは、コンテキストに基づいた無損失符号化方式を用いて符号化を行っている。しかし、本発明の他の実施形態では、簡略化のために、ビットプレーン上の一部の２進サンプルのみにコンテキストに基づいた無損失符号化を利用し、残りの２進サンプルについては、単にビットパッキングで符号化する方式を用いて符号化を行ってよい。ここで、ビットパッキングで符号化するビットプレーン上の２進サンプルの決定においてはゴロムパラメータを利用するが、それはゴロムパラメータ以下の２進サンプルは、１が発生する確率が１／２だからである。
図１７は、本発明の他の実施形態に係る無損失オーディオ復号化装置の構成を示すブロック図であり、この装置は、逆多重化部１７００と、損失復号化部１７１０と、無損失復号化部１７２０と、オーディオ信号合成部１７３０と、逆整数時間／周波数変換部１７４０とから構成され、更に逆時間／周波数変換部１７５０を備えることが好ましい。
前記逆多重化部１７００は、オーディオビットストリームが入力されると、前記オーディオビットストリームを逆多重化し、前記ビットストリームが符号化される時に使用された所定の損失符号化方式により形成された損失ビットストリームと、前記エラーデータのエラービットストリームとを抽出する。
前記損失復号化部１７１０は、前記逆多重化部１７００で抽出された損失ビットストリームに対して、前記ビットストリームが符号化される時に使用された所定の損失符号化方式に対応する所定の損失復号化方式を用いて損失復号化を行う。前記無損失復号化部１７２０は、前記逆多重化部１７００で抽出されたエラービットストリームに対しても、無損失符号化に対応する無損失復号化方式を用いて無損失復号化を行う。
前記オーディオ信号合成部１７３０は、前記復号化された損失ビットストリームとエラービットストリームとを合成して、周波数スペクトル信号に復元する。前記逆整数時間／周波数変換部１７４０は、前記オーディオ信号合成部１７３０で復元された周波数スペクトル信号を、逆整数時間／周波数変換して、時間領域のオーディオ信号に復元する。そして、前記逆時間／周波数変換部１７５０は、前記損失復号化部１７１０で復号化された周波数領域のオーディオ信号を、時間領域のオーディオ信号に復元する。それゆえ復元された信号は損失復号化された信号となる。
図１８は、前記無損失復号化部１７２０の構成を示したブロック図であり、この複合化部はパラメータ獲得部１８００と、サンプル選択部１８１０と、コンテキスト計算部１８２０と、確率モデル選択部１８３０と、算術復号化部１８４０とから構成される。
前記パラメータ獲得部１８００は、オーディオデータのビットストリームからＭＳＢおよびゴロムパラメータを獲得する。前記サンプル選択部１８１０は、ＭＳＢからＬＳＢの順番に、かつ低い周波数から高い周波数の順番に、復号化する２進サンプルを選択する。
前記コンテキスト計算部１８２０は、既に復号化されたサンプルを利用して所定のコンテキストを計算する。前記計算部は第１コンテキスト計算部および第２コンテキスト計算部から構成される。第１コンテキスト計算部１６００は、前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、それぞれの同一の周波数ライン上の既に符号化されたビットプレーンサンプルの重要度を求め、それを２進化して第１コンテキストを計算する。第２コンテキスト計算部１６２０は、前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、それぞれの同一の周波数ライン上の既に符号化されたビットプレーンサンプルの重要度を求め、前記複数の周波数ラインのうち、いくつの周波数ラインが重要度を有するかの割合に所定の整数値を掛けて、整数で示した後、その整数を利用して第２コンテキストを計算する。前記確率モデル選択部１８３０は、前記ゴロムパラメータとコンテキストを利用して、確率モデルを選択する。前記算術復号化部１８４０は、前記選択された確率モデルを利用して算術復号化する。
図１８では、ビットプレーン上のすべての２進サンプルに対して、コンテキストに基づいた無損失符号化方式を用いて符号化を行っている。しかし、本発明の他の実施形態では、簡略化のために、ビットプレーン上の一部の２進サンプルのみがコンテキストに基づいた無損失符号化を利用し、残りの２進サンプルに対しては、単にビットパッキングで符号化する方式を用いて符号化することができる。ここで、ビットパッキングで符号化するビットプレーン上の２進サンプルの決定においてはゴロムパラメータを利用するが、それはゴロムパラメータ以下の２進サンプルは、１が発生する確率が１／２であるからである。
図１９は、図１５に示した本発明の１実施形態に係る無損失オーディオ復号化装置の動作を示したフローチャートであって、これを参照して、前記無損失オーディオ復号化装置の動作を説明する。
まず、オーディオデータのビットストリームがパラメータ獲得部１５００に入力されると、前記オーディオデータのビットストリームからゴロムパラメータを獲得する（１９００段階）。その後、サンプル選択部１５１０を通じて、ＭＳＢからＬＳＢの順番に、かつ低い周波数から高い周波数の順番に、復号化する２進サンプルを選択する（１９１０段階）。前記サンプル選択部１５１０で復号化するサンプルが選択されれば、コンテキスト計算部１５２０を通じて、既に復号化されたサンプルを利用して、所定のコンテキストを計算する（１９２０段階）。ここで、前記コンテキストは、第１コンテキストおよび第２コンテキストからなり、図１６に示したように、第１コンテキスト計算部１６００は、前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、それぞれの同一周波数ライン上の既に符号化されたビットプレーンサンプルの重要度を求め、それを２進化して第１コンテキストを計算する。そして、第２コンテキスト計算部１６２０は、前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、それぞれの同一周波数ライン上の既に符号化されたビットプレーンサンプルの重要度を求め、前記複数の周波数ラインのうち、いくつの周波数ラインが重要度を有するかの割合に所定の整数値を掛けて、整数で示した後、前記整数を利用して第２コンテキストを計算する。その後、前記確率モデル選択部１５３０を通じて、前記ゴロムパラメータと、前記第１コンテキストおよび第２コンテキストとを利用して、確率モデルを選択する（１９３０段階）。前記確率モデル選択部１５３０で確率モデルが選択されれば、前記選択された確率モデルを利用して、前記２進サンプルに対して算術復号化を行う（１９４０段階）。前記１９１０段階ないし１９４０段階を、すべてのサンプルが復号化されるまで繰り返して行う（１９５０段階）。
図１９では、ビットプレーン上のあらゆる２進サンプルは、コンテキストに基づいた無損失符号化を利用して符号化する方式を通じて符号化している。しかし、本発明の他の１実施形態では、複雑性の改善のために、ビットプレーン上の一部の２進サンプルのみがコンテキストに基づいた無損失符号化を利用し、残りの２進サンプルについては、単にビットパッキングで符号化する方式を通じて符号化できる。ここで、ビットパッキングで符号化するビットプレーン上の２進サンプルの決定においてはゴロムパラメータを利用するが、これは、ゴロムパラメータ以下の２進サンプルは、１が発生する確率が１／２であるからである。
図２０は、図１７に示した本発明の他の実施形態に係る無損失オーディオ復号化装置のついての動作を示したフローチャートであって、これを参照して前記無損失オーディオ復号化装置の動作を説明する。
損失符号化されたオーディオデータと、整数値を有する周波数領域のオーディオスペクトル信号との差をエラーデータと定義する。まず、オーディオビットストリームが、逆多重化部１７００に入力されれば、前記ビットストリームを逆多重化して、所定の損失符号化を通じて生成された損失ビットストリームと、前記エラーデータのエラービットストリームとを抽出する（２０００段階）。前記抽出された損失ビットストリームは、損失復号化部１７１０に入力されて、符号化時の損失符号化に対応する所定の損失復号化方式により損失復号化する（２０１０段階）。更に、前記抽出されたエラービットストリームは、無損失復号化部１７２０に入力されて無損失復号化が行われる（２０２０段階）。前記無損失復号化（２０２０段階）の更に詳細な過程は、図１９に示したものと同一である。前記損失復号化部１７１０で損失復号化された損失ビットストリームと、前記無損失復号化部１７２０で無損失復号化されたエラービットストリームとを、オーディオ信号合成部１７３０に入力させて、周波数スペクトル信号に復元する（２０３０段階）。前記周波数スペクトル信号は、前記逆整数時間／周波数変換部１７４０に入力されて、時間領域のオーディオ信号に復元される（２０４０段階）。
本発明は、コンピュータ可読記録媒体に、コンピュータ（情報処理機能を有する任意の装置を含む）可読コードとして実装することが可能である。コンピュータ可読記録媒体には、コンピュータシステムによって読み出されるデータが保存された、如何なる種類の記録装置が含まれる。コンピュータ可読記録装置の例としては、ＲＯＭ（read only memory）、ＲＡＭ（random access memory）、ＣＤ−ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク、光学式データ保存装置などが挙げられる。
以上、本発明を図面に示した実施形態を用いて説明したが、これらは例示的なものに過ぎず、本技術分野の当業者ならば、本発明の範囲および趣旨から逸脱しない範囲で多様な変更および変形が可能なことは理解できるであろう。
なお、上記の実施形態に関して以下の付記を記す。
（付記１）整数値を有する周波数領域のオーディオスペクトル信号を周波数に応じてビットプレーン信号にマッピングする段階と、
ビットプレーンの最上位ビットおよびゴロムパラメータを獲得する段階と、
最上位ビットから最下位ビットの順番に、かつ低い周波数から高い周波数の順番に、符号化するビットプレーン上の２進サンプルを選択する段階と、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインのそれぞれに対して、既に符号化されたビットプレーンの重要度を利用して、前記選択された２進サンプルのコンテキストを計算する段階と、
前記獲得されたゴロムパラメータと前記計算されたコンテキストとを利用して、前記選択された２進サンプルの確率モデルを選択する段階と、
前記選択された確率モデルを利用して、前記２進サンプルに対して無損失符号化を行う段階と、
を含むことを特徴とする無損失オーディオ符号化方法。
（付記２）前記重要度は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンに「１」が１つでも存在すれば「１」となり、「１」が１つも存在しなければ「０」となることを特徴とする付記１に記載の無損失オーディオ符号化方法。
（付記３）前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を求め、前記重要度を２進化して、前記選択された２進サンプルのコンテキストを計算することを特徴とする付記１に記載の無損失オーディオ符号化方法。
（付記４）前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を求め、前記複数の周波数ラインのうち、いくつの周波数ラインが重要度を有するかの割合に所定の整数値を掛けて計算される整数を、前記選択された２進サンプルのコンテキスト値とすることを特徴とする付記１に記載の無損失オーディオ符号化方法。
（付記５）前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を利用して第１コンテキストを計算する段階と、
前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を利用して第２コンテキストを計算する段階と、
を含むことを特徴とする付記１に記載の無損失オーディオ符号化方法。
（付記６）前記ビットプレーン上の２進サンプルの一部に対して、確率０．５を用いて符号化することを特徴とする付記１に記載の無損失オーディオ符号化方法。
（付記７）時間領域のオーディオ信号を、整数値を有する周波数領域のオーディオスペクトル信号に変換する段階を更に含むことを特徴とする付記１に記載の無損失オーディオ符号化方法。
（付記８）（ａ）整数値を有する周波数領域のオーディオスペクトル信号を、スケーリングすることにより損失符号化器の入力信号として整合させる段階と、
（ｂ）前記スケーリングされた周波数信号に対して損失符号化を行う段階と、
（ｃ）前記損失符号化された信号と、前記整数値を有する周波数領域のオーディオスペクトル信号との差に相当するエラーマッピングされた信号を求める段階と、
（ｄ）前記エラーマッピングされた信号が属する周波数ラインの周辺に存在する複数の周波数ラインのそれぞれに対して既に符号化されたビットプレーンの重要度に基づいて求めたコンテキストを利用することにより、前記エラーマッピングされた信号に対して無損失符号化を行う段階と、
（ｅ）前記無損失符号化された信号と前記損失符号化された信号とを多重化して、ビットストリームを生成する段階と、
を含むことを特徴とする無損失オーディオ符号化方法。
（付記９）前記重要度は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンに「１」が１つでも存在すれば「１」とし、「１」が１つも存在しなければ「０」とすることを特徴とする付記８に記載の無損失オーディオ符号化方法。
（付記１０）前記（ｄ）段階は、
（ｄ１）前記（ｃ）段階でエラーマッピングされた信号を、周波数に応じてビットプレーンデータにマッピングする段階と、
（ｄ２）前記ビットプレーンの最上位ビットおよびゴロムパラメータを獲得する段階と、
（ｄ３）最上位ビットから最下位ビットの順番に、かつ低い周波数から高い周波数の順番に、符号化するビットプレーン上の２進サンプルを選択する段階と、
（ｄ４）前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインのそれぞれに対して、既に符号化されたビットプレーンの重要度を利用して、前記選択された２進サンプルのコンテキストを計算する段階と、
（ｄ５）前記獲得されたゴロムパラメータと前記計算されたコンテキストとを利用して、確率モデルを選択する段階と、
（ｄ６）前記選択された確率モデルを利用して、前記２進サンプルに対して無損失符号化を行う段階と、
を含むことを特徴とする付記８に記載の無損失オーディオ符号化方法。
（付記１１）前記（ｄ４）段階は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を求め、前記重要度を２進化して、前記選択された２進サンプルのコンテキストを計算することを特徴とする付記１０に記載の無損失オーディオ符号化方法。
（付記１２）前記（ｄ４）段階は、
前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を求め、前記複数の周波数ラインのうち、いくつの周波数ラインが重要度を有するかの割合に所定の整数値を掛けて計算される整数を、前記選択された２進サンプルのコンテキストとすることを特徴とする付記１０に記載の無損失オーディオ符号化方法。
（付記１３）前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を利用して第１コンテキストを計算する段階と、
前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を利用して第２コンテキストを計算する段階と、
を含むことを特徴とする付記１０に記載の無損失オーディオ符号化方法。
（付記１４）前記ビットプレーン上の２進サンプルの一部に対して、確率０．５を用いて符号化を行うことを特徴とする付記１０に記載の無損失オーディオ符号化方法。
（付記１５）前記（ａ）段階の前に、時間領域のオーディオ信号を、整数値を有する周波数領域のオーディオスペクトル信号に変換する段階を更に含むことを特徴とする付記８に記載の無損失オーディオ符号化方法。
（付記１６）整数値を有する周波数領域のオーディオスプクトル信号を、周波数に応じてビットプレーンデータにマッピングするビットプレーンマッピング部と、
前記ビットプレーンの最上位ビットおよびゴロムパラメータを獲得するパラメータ獲得部と、
最上位ビットから最下位ビットの順番に、かつ低い周波数から高い周波数の順番に、符号化するビットプレーン上の２進サンプルを選択する２進サンプル選択部と、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインのそれぞれに対して、既に符号化されたビットプレーンの重要度を利用して、前記選択された２進サンプルのコンテキストを計算するコンテキスト計算部と、
前記獲得されたゴロムパラメータと前記計算されたコンテキストとを利用して、前記選択された２進サンプルの確率モデルを選択する確率モデル選択部と、
前記選択された確率モデルを利用して、前記２進サンプルに対して無損失符号化を行う２進サンプル符号化部と、
を備えることを特徴とする無損失オーディオ符号化装置。
（付記１７）前記重要度は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンに「１」が１つでも存在すれば「１」とし、「１」が１つも存在しなければ「０」とすることを特徴とする付記１６に記載の無損失オーディオ符号化装置。
（付記１８）前記コンテキスト計算部は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を求め、前記重要度を２進化して前記選択された２進サンプルのコンテキストを計算する第１コンテキスト計算部と、
前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を求め、前記複数の周波数ラインのうち、いくつの周波数ラインが重要度を有するかの割合に所定の整数値を掛けて計算される整数を、前記選択された２進サンプルの第２コンテキストで計算する第２コンテキスト計算部と、
を備えることを特徴とする付記１６に記載の無損失オーディオ符号化装置。
（付記１９）時間領域のオーディオ信号を、整数値を有する周波数領域のオーディオスペクトル信号に変換する整数時間／周波数変換部を更に備えることを特徴とする付記１６に記載の無損失オーディオ復号化装置。
（付記２０）前記整数時間／周波数変換部は、整数ＭＤＣＴであることを特徴とする付記１９に記載の無損失オーディオ符号化装置。
（付記２１）前記ビットプレーン上の２進サンプルの一部に対して、確率０．５を用いて符号化を行うことを特徴とする付記１６に記載の無損失オーディオ符号化装置。
（付記２２）整数値を有する周波数領域のオーディオスペクトル信号を、出力先の入力信号として整合させるスケーリング部と、
前記整合された周波数信号に対して損失符号化を行う損失符号化部と、
前記損失符号化された信号と前記整数時間／周波数変換部の信号との差を求めるエラーマッピング部と、
前記エラーマッピングされた信号を、前記エラーマッピングされた信号が属する周波数ラインの周りに存在する複数の周波数ラインのそれぞれに対して、既に符号化されたビットプレーンの重要度に基づいて求めたコンテキストを利用して無損失符号化する無損失符号化部と、
前記無損失符号化された信号と、前記損失符号化された信号とを多重化して、ビットストリームを生成するマルチプレクサと、
を備えることを特徴とする無損失オーディオ符号化装置。
（付記２３）前記重要度は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンに、「１」が１つでも存在すれば「１」とし、「１」が１つも存在しなければ「０」とすることを特徴とする付記２２に記載の無損失オーディオ符号化装置。
（付記２４）前記無損失符号化部は、
前記エラーマッピング部のエラーマッピングされた信号を、周波数に応じてビットプレーンデータにマッピングするビットプレーンマッピング部と、
前記ビットプレーンの最上位ビットと、ゴロムパラメータとを獲得するパラメータ獲得部と、
最上位ビットから最下位ビットの順番に、かつ低い周波数から高い周波数の順番に、符号化を行うビットプレーン上の２進サンプルを選択する２進サンプル選択部と、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインのそれぞれに対して、既に符号化されたビットプレーンの重要度を利用して、前記選択された２進サンプルのコンテキストを計算するコンテキスト計算部と、
前記獲得されたゴロムパラメータと前記計算されたコンテキストとを利用して、前記選択された２進サンプルの確率モデルを選択する確率モデル選択部と、
前記選択された確率モデルを利用して、前記２進サンプルに対して無損失符号化を行う２進サンプル符号化部と、
を備えることを特徴とする付記２２に記載の無損失オーディオ符号化装置。
（付記２５）前記コンテキスト計算部は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を求め、前記重要度を２進化して前記選択された２進サンプルの第１コンテキストにする第１コンテキスト計算部と、
前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を求め、前記複数の周波数ラインのうち、いくつの周波数ラインが重要度を有するかの割合に所定の整数値を掛けて計算される整数を、前記選択された２進サンプルの第２コンテキストにする第２コンテキスト計算部と、
を備えることを特徴とする付記２４に記載の無損失オーディオ符号化装置。
（付記２６）前記２進サンプル符号化部は、前記ビットプレーン上の２進サンプルの一部に対して、確率０．５を用いて符号化を行うことを特徴とする付記２４に記載の無損失オーディオ符号化装置。
（付記２７）時間領域のオーディオ信号を、整数値を有する周波数領域のオーディオスペクトル信号に変換する整数時間／周波数変換部を更に備えることを特徴とする付記２２に記載の無損失オーディオ符号化装置。
（付記２８）オーディオデータのビットストリームからゴロムパラメータを獲得する段階と、
最上位ビットから最下位ビットの順番に、かつ低い周波数から高い周波数の順番に、復号化する２進サンプルを選択するサンプル選択段階と、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインのそれぞれに対して、既に復号化されたビットプレーンの重要度を利用して、前記選択された２進サンプルのコンテキストを計算するコンテキスト計算段階と、
前記ゴロムパラメータとコンテキストとを利用して、前記選択された２進サンプルの確率モデルを選択する確率モデル選択段階と、
前記選択された確率モデルを利用して、前記２進サンプルに対して算術復号化を行う算術復号化段階と、
すべてのサンプルが復号化されるまで、前記サンプル選択段階ないし算術復号化段階を繰り返して行う段階と、
を含むことを特徴とする無損失オーディオ復号化方法。
（付記２９）前記重要度は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンに、「１」が１つでも存在すれば「１」とし、「１」が１つも存在しなければ「０」とすることを特徴とする付記２８に記載の無損失オーディオ復号化方法。
（付記３０）前記コンテキスト計算段階は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に復号化されたビットプレーンのサンプルの重要度を求め、前記重要度を２進化して前記選択された２進サンプルのコンテキストを計算することを特徴とする付記２８に記載の無損失オーディオ復号化方法。
（付記３１）前記コンテキスト計算段階は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一の周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を求め、前記複数の周波数ラインのうち、いくつの周波数ラインが重要度を有するかの割合に所定の整数値を掛けて計算される整数を、前記選択された２進サンプルのコンテキストにする特徴とすることを付記２８に記載の無損失オーディオ復号化方法。
（付記３２）前記コンテキスト計算段階は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に復号化されたビットプレーンのサンプルの重要度を利用して第１コンテキストを計算する段階と、
前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に復号化されたビットプレーンのサンプルの重要度を利用して第２コンテキストを計算する段階と、
を含むことを特徴とする付記２８に記載の無損失オーディオ復号化方法。
（付記３３）前記選択された２進サンプルの一部に対して、確率０．５を用いて復号化することを特徴とする付記２８に記載の無損失オーディオ復号化方法。
（付記３４）符号化されたオーディオデータと、整数値を有する周波数領域のオーディオスペクトル信号との差をエラーデータとする、無損失オーディオ復号化方法であって、
（ａａ）オーディオビットストリームを逆多重化して、所定の方法で損失符号化された損失ビットストリームと、前記エラーデータのエラービットストリームとを抽出する段階と、
（ｂｂ）前記抽出した損失ビットストリームに対して、所定の損失復号化を行う段階と、
（ｃｃ）復号化するサンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインで既に復号化されたビットプレーンサンプルの重要度に基づいたコンテキストを利用して、前記抽出されたエラービットストリームに対して無損失復号化を行う段階と、
（ｄｄ）前記復号化された損失ビットストリームとエラービットストリームとを利用して、周波数スペクトル信号に復元する段階と、
を含むことを特徴とする無損失オーディオ復号化方法。
（付記３５）前記重要度は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンに「１」が１つでも存在すれば「１」とし、「１」が１つも存在しなければ「０」とすることを特徴とする付記３４に記載の無損失オーディオ復号化方法。
（付記３６）前記（ｃｃ）段階は、
（ｃｃ１）オーディオデータのビットストリームからゴロムパラメータを獲得する段階と、
（ｃｃ２）最上位ビットから最下位ビットの順番に、かつ低い周波数から高い周波数の順番に、復号化する２進サンプルを選択する段階と、
（ｃｃ３）前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインのそれぞれに対して、既に符号化されたビットプレーンの重要度を利用して、前記選択された２進サンプルのコンテキストを計算する段階と、
（ｃｃ４）前記ゴロムパラメータとコンテキストとを利用して、前記選択された２進サンプルの確率モデルを選択する段階と、
（ｃｃ５）前記選択された確率モデルを利用して算術復号化する段階と、
（ｃｃ６）すべてのサンプルが復号化されるまで、前記（ｃｃ２）段階ないし（ｃｃ５）段階を繰り返して行う段階と、
を含むことを特徴とする付記３４に記載の無損失オーディオ復号化方法。
（付記３７）前記（ｃｃ３）段階は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に復号化されたビットプレーンサンプルの重要度を求め、前記重要度を２進化して、前記選択された２進サンプルの第１コンテキストを計算することを特徴とする付記３６に記載の無損失オーディオ復号化方法。
（付記３８）前記（ｃｃ３）段階は、
前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を求め、前記複数の周波数ラインのうち、いくつの周波数ラインが重要度を有するかの割合に所定の整数値を掛けて計算される整数を、前記選択された２進サンプルの第２コンテキストにすることを特徴とする付記３６に記載の無損失オーディオ復号化方法。
（付記３９）前記（ｃｃ３）段階は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を求め、前記重要度を２進化して、前記選択された２進サンプルの第１コンテキストにする段階と、
前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を求め、前記複数の周波数ラインのうち、いくつの周波数ラインが重要度を有するかの割合に所定の整数値を掛けて計算される整数を、前記選択された２進サンプルの第２コンテキストにする段階と、
を含むことを特徴とする付記３６に記載の無損失オーディオ復号化方法。
（付記４０）前記ビットプレーン上の２進サンプルの一部に対して、確率０．５を用いて復号化することを特徴とする付記３６に記載の無損失オーディオ復号化方法。
（付記４１）（ｅｅ）前記周波数スペクトル信号を、逆整数時間／周波数変換して、時間領域のオーディオ信号を復元する段階を更に含むことを特徴とする付記３４に記載の無損失オーディオ復号化方法。
（付記４２）オーディオデータのビットストリームからゴロムパラメータを獲得するパラメータ獲得部と、
最上位ビットから最下位ビットの順番に、かつ低い周波数から高い周波数の順番に、復号化する２進サンプルを選択するサンプル選択部と、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインのそれぞれに対して、既に復号化されたビットプレーンの重要度を利用して、前記選択された２進サンプルのコンテキストを計算するコンテキスト計算部と、
前記パラメータ獲得部のゴロムパラメータと前記コンテキスト計算部のコンテキストとを利用して、前記選択された２進サンプルの確率モデルを選択する確率モデル選択部と、
前記選択された確率モデルを利用して、前記２進サンプルに対して算術復号化を行う算術復号化部と、
を備えることを特徴とする無損失オーディオ復号化装置。
（付記４３）前記重要度は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンに「１」が１つでも存在すれば「１」とし、「１」が１つも存在しなければ「０」とすることを特徴とする付記４２に記載の無損失オーディオ復号化方法。
（付記４４）前記コンテキスト計算部は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に復号化されたビットプレーンサンプルの重要度を求め、前記重要度を２進化して、選択された２進サンプルの第１コンテキストにする第１コンテキスト計算部と、
前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に復号化されたビットプレーンサンプルの重要度を求め、前記複数の周波数ラインのうち、いくつの周波数ラインが重要度を有するかの割合に所定の整数値を掛けて計算される整数を、前記選択された２進サンプルの第２コンテキストにする第２コンテキスト計算部と、
を備えることを特徴とする付記４２に記載の無損失オーディオ復号化装置。
（付記４５）前記ビットプレーン上の２進サンプルの一部に対して、確率０．５を用いて復号化を行うことを特徴とする付記４２に記載の無損失オーディオ復号化方法。
（付記４６）損失符号化されたオーディオデータと、整数値を有する周波数領域のオーディオスペクトル信号との差をエラーデータとする、無損失オーディオ復号化装置であって、
オーディオビットストリームを逆多重化して、損失符号化された損失ビットストリームと、前記エラーデータのエラービットストリームとを抽出する逆多重化部と、
前記抽出された損失ビットストリームを損失復号化する損失復号化部と、
前記抽出されたエラービットストリームを復号化するサンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に復号化されたビットプレーンサンプルの重要度に基づいたコンテキストを利用して、前記抽出された損失ビットストリームに対して無損失復号化を行う無損失復号化部と、
前記復号化された損失ビットストリームとエラービットストリームとを合成して、周波数スペクトル信号に復元するオーディオ信号合成部と、
を備えることを特徴とする無損失オーディオ復号化装置。
（付記４７）前記損失復号化部は、ＡＡＣ復号化部であることを特徴とする付記４６に記載の無損失オーディオ復号化装置。
（付記４８）前記オーディオ信号合成部で復元された周波数スペクトル信号を、逆整数時間／周波数変換して、時間領域のオーディオ信号を復元する逆整数時間／周波数変換部を更に備えることを特徴とする付記４６に記載の無損失オーディオ復号化装置。
（付記４９）前記損失復号化部で復号化された周波数領域のオーディオ信号を、時間領域のオーディオ信号に復元する逆時間／周波数変換部を更に備えることを特徴とする付記４６に記載の無損失オーディオ復号化装置。
（付記５０）前記重要度は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンに「１」が１つでも存在すれば「１」とし、「１」が１つも存在しなければ「０」とすることを特徴とする付記４６に記載の無損失オーディオ復号化方法。
（付記５１）前記無損失復号化部は、
オーディオデータのビットストリームからゴロムパラメータを獲得するパラメータ獲得部と、
最上位ビットから最下位ビットの順番に、かつ低い周波数から高い周波数の順番に、復号化を行う２進サンプルを選択するサンプル選択部と、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインのそれぞれに対して、既に復号化されたビットプレーンの重要度を利用して、前記選択された２進サンプルのコンテキストを計算するコンテキスト計算部と、
前記ゴロムパラメータとコンテキストとを利用して、前記選択された２進サンプルの確率モデルを選択する確率モデル選択部と、
前記選択された確率モデルを利用して算術復号化する算術復号化部と、
を備えることを特徴とする付記４６に記載の無損失オーディオ復号化装置。
（付記５２）前記コンテキスト計算部は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に復号化されたビットプレーンサンプルの重要度を求め、前記重要度を２進化して、前記選択された２進サンプルの第１コンテキストにする第１コンテキスト計算部と、
前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、同じ周波数ラインごとに既に復号化されたビットプレーンサンプルの重要度を求め、前記複数の周波数ラインのうち、いくつの周波数ラインが重要度を有するかの割合に所定の整数値を掛けて計算される整数を、前記選択された２進サンプルの第２コンテキストにする第２コンテキスト計算部と、
を備えることを特徴とする付記５１に記載の無損失オーディオ復号化装置。
（付記５３）前記ビットプレーン上の２進サンプルの一部に対して、確率０．５を用いて復号化を行うことを特徴とする付記５１に記載の無損失オーディオ復号化装置。
（付記５４）付記１に記載の方法をコンピュータで実行させるためのプログラムが記録されたコンピュータ可読記録媒体。
（付記５５）付記９に記載の方法をコンピュータで実行させるためのプログラムが記録されたコンピュータ可読記録媒体。
（付記５６）付記２８に記載の方法をコンピュータで実行させるためのプログラムが記録されたコンピュータ可読記録媒体。
（付記５７）付記３４に記載の方法をコンピュータで実行させるためのプログラムが記録されたコンピュータ可読記録媒体。
（付記１）整数値を有する周波数領域のオーディオスペクトル信号を周波数に応じてビットプレーン信号にマッピングする段階と、
ビットプレーンの最上位ビットおよびゴロムパラメータを獲得する段階と、
最上位ビットから最下位ビットの順番に、かつ低い周波数から高い周波数の順番に、符号化するビットプレーン上の２進サンプルを選択する段階と、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインのそれぞれに対して、既に符号化されたビットプレーンの重要度を利用して、前記選択された２進サンプルのコンテキストを計算する段階と、
前記獲得されたゴロムパラメータと前記計算されたコンテキストとを利用して、前記選択された２進サンプルの確率モデルを選択する段階と、
前記選択された確率モデルを利用して、前記２進サンプルに対して無損失符号化を行う段階と、
を含むことを特徴とする無損失オーディオ符号化方法。
（付記２）前記重要度は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンに「１」が１つでも存在すれば「１」となり、「１」が１つも存在しなければ「０」となることを特徴とする付記１に記載の無損失オーディオ符号化方法。
（付記３）前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を求め、前記重要度を２進化して、前記選択された２進サンプルのコンテキストを計算することを特徴とする付記１に記載の無損失オーディオ符号化方法。
（付記４）前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を求め、前記複数の周波数ラインのうち、いくつの周波数ラインが重要度を有するかの割合に所定の整数値を掛けて計算される整数を、前記選択された２進サンプルのコンテキスト値とすることを特徴とする付記１に記載の無損失オーディオ符号化方法。
（付記５）前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を利用して第１コンテキストを計算する段階と、
前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を利用して第２コンテキストを計算する段階と、
を含むことを特徴とする付記１に記載の無損失オーディオ符号化方法。
（付記６）前記ビットプレーン上の２進サンプルの一部に対して、確率０．５を用いて符号化することを特徴とする付記１に記載の無損失オーディオ符号化方法。
（付記７）時間領域のオーディオ信号を、整数値を有する周波数領域のオーディオスペクトル信号に変換する段階を更に含むことを特徴とする付記１に記載の無損失オーディオ符号化方法。
（付記８）（ａ）整数値を有する周波数領域のオーディオスペクトル信号を、スケーリングすることにより損失符号化器の入力信号として整合させる段階と、
（ｂ）前記スケーリングされた周波数信号に対して損失符号化を行う段階と、
（ｃ）前記損失符号化された信号と、前記整数値を有する周波数領域のオーディオスペクトル信号との差に相当するエラーマッピングされた信号を求める段階と、
（ｄ）前記エラーマッピングされた信号が属する周波数ラインの周辺に存在する複数の周波数ラインのそれぞれに対して既に符号化されたビットプレーンの重要度に基づいて求めたコンテキストを利用することにより、前記エラーマッピングされた信号に対して無損失符号化を行う段階と、
（ｅ）前記無損失符号化された信号と前記損失符号化された信号とを多重化して、ビットストリームを生成する段階と、
を含むことを特徴とする無損失オーディオ符号化方法。
（付記９）前記重要度は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンに「１」が１つでも存在すれば「１」とし、「１」が１つも存在しなければ「０」とすることを特徴とする付記８に記載の無損失オーディオ符号化方法。
（付記１０）前記（ｄ）段階は、
（ｄ１）前記（ｃ）段階でエラーマッピングされた信号を、周波数に応じてビットプレーンデータにマッピングする段階と、
（ｄ２）前記ビットプレーンの最上位ビットおよびゴロムパラメータを獲得する段階と、
（ｄ３）最上位ビットから最下位ビットの順番に、かつ低い周波数から高い周波数の順番に、符号化するビットプレーン上の２進サンプルを選択する段階と、
（ｄ４）前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインのそれぞれに対して、既に符号化されたビットプレーンの重要度を利用して、前記選択された２進サンプルのコンテキストを計算する段階と、
（ｄ５）前記獲得されたゴロムパラメータと前記計算されたコンテキストとを利用して、確率モデルを選択する段階と、
（ｄ６）前記選択された確率モデルを利用して、前記２進サンプルに対して無損失符号化を行う段階と、
を含むことを特徴とする付記８に記載の無損失オーディオ符号化方法。
（付記１１）前記（ｄ４）段階は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を求め、前記重要度を２進化して、前記選択された２進サンプルのコンテキストを計算することを特徴とする付記１０に記載の無損失オーディオ符号化方法。
（付記１２）前記（ｄ４）段階は、
前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を求め、前記複数の周波数ラインのうち、いくつの周波数ラインが重要度を有するかの割合に所定の整数値を掛けて計算される整数を、前記選択された２進サンプルのコンテキストとすることを特徴とする付記１０に記載の無損失オーディオ符号化方法。
（付記１３）前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を利用して第１コンテキストを計算する段階と、
前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を利用して第２コンテキストを計算する段階と、
を含むことを特徴とする付記１０に記載の無損失オーディオ符号化方法。
（付記１４）前記ビットプレーン上の２進サンプルの一部に対して、確率０．５を用いて符号化を行うことを特徴とする付記１０に記載の無損失オーディオ符号化方法。
（付記１５）前記（ａ）段階の前に、時間領域のオーディオ信号を、整数値を有する周波数領域のオーディオスペクトル信号に変換する段階を更に含むことを特徴とする付記８に記載の無損失オーディオ符号化方法。
（付記１６）整数値を有する周波数領域のオーディオスプクトル信号を、周波数に応じてビットプレーンデータにマッピングするビットプレーンマッピング部と、
前記ビットプレーンの最上位ビットおよびゴロムパラメータを獲得するパラメータ獲得部と、
最上位ビットから最下位ビットの順番に、かつ低い周波数から高い周波数の順番に、符号化するビットプレーン上の２進サンプルを選択する２進サンプル選択部と、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインのそれぞれに対して、既に符号化されたビットプレーンの重要度を利用して、前記選択された２進サンプルのコンテキストを計算するコンテキスト計算部と、
前記獲得されたゴロムパラメータと前記計算されたコンテキストとを利用して、前記選択された２進サンプルの確率モデルを選択する確率モデル選択部と、
前記選択された確率モデルを利用して、前記２進サンプルに対して無損失符号化を行う２進サンプル符号化部と、
を備えることを特徴とする無損失オーディオ符号化装置。
（付記１７）前記重要度は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンに「１」が１つでも存在すれば「１」とし、「１」が１つも存在しなければ「０」とすることを特徴とする付記１６に記載の無損失オーディオ符号化装置。
（付記１８）前記コンテキスト計算部は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を求め、前記重要度を２進化して前記選択された２進サンプルのコンテキストを計算する第１コンテキスト計算部と、
前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を求め、前記複数の周波数ラインのうち、いくつの周波数ラインが重要度を有するかの割合に所定の整数値を掛けて計算される整数を、前記選択された２進サンプルの第２コンテキストで計算する第２コンテキスト計算部と、
を備えることを特徴とする付記１６に記載の無損失オーディオ符号化装置。
（付記１９）時間領域のオーディオ信号を、整数値を有する周波数領域のオーディオスペクトル信号に変換する整数時間／周波数変換部を更に備えることを特徴とする付記１６に記載の無損失オーディオ復号化装置。
（付記２０）前記整数時間／周波数変換部は、整数ＭＤＣＴであることを特徴とする付記１９に記載の無損失オーディオ符号化装置。
（付記２１）前記ビットプレーン上の２進サンプルの一部に対して、確率０．５を用いて符号化を行うことを特徴とする付記１６に記載の無損失オーディオ符号化装置。
（付記２２）整数値を有する周波数領域のオーディオスペクトル信号を、出力先の入力信号として整合させるスケーリング部と、
前記整合された周波数信号に対して損失符号化を行う損失符号化部と、
前記損失符号化された信号と前記整数時間／周波数変換部の信号との差を求めるエラーマッピング部と、
前記エラーマッピングされた信号を、前記エラーマッピングされた信号が属する周波数ラインの周りに存在する複数の周波数ラインのそれぞれに対して、既に符号化されたビットプレーンの重要度に基づいて求めたコンテキストを利用して無損失符号化する無損失符号化部と、
前記無損失符号化された信号と、前記損失符号化された信号とを多重化して、ビットストリームを生成するマルチプレクサと、
を備えることを特徴とする無損失オーディオ符号化装置。
（付記２３）前記重要度は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンに、「１」が１つでも存在すれば「１」とし、「１」が１つも存在しなければ「０」とすることを特徴とする付記２２に記載の無損失オーディオ符号化装置。
（付記２４）前記無損失符号化部は、
前記エラーマッピング部のエラーマッピングされた信号を、周波数に応じてビットプレーンデータにマッピングするビットプレーンマッピング部と、
前記ビットプレーンの最上位ビットと、ゴロムパラメータとを獲得するパラメータ獲得部と、
最上位ビットから最下位ビットの順番に、かつ低い周波数から高い周波数の順番に、符号化を行うビットプレーン上の２進サンプルを選択する２進サンプル選択部と、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインのそれぞれに対して、既に符号化されたビットプレーンの重要度を利用して、前記選択された２進サンプルのコンテキストを計算するコンテキスト計算部と、
前記獲得されたゴロムパラメータと前記計算されたコンテキストとを利用して、前記選択された２進サンプルの確率モデルを選択する確率モデル選択部と、
前記選択された確率モデルを利用して、前記２進サンプルに対して無損失符号化を行う２進サンプル符号化部と、
を備えることを特徴とする付記２２に記載の無損失オーディオ符号化装置。
（付記２５）前記コンテキスト計算部は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を求め、前記重要度を２進化して前記選択された２進サンプルの第１コンテキストにする第１コンテキスト計算部と、
前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を求め、前記複数の周波数ラインのうち、いくつの周波数ラインが重要度を有するかの割合に所定の整数値を掛けて計算される整数を、前記選択された２進サンプルの第２コンテキストにする第２コンテキスト計算部と、
を備えることを特徴とする付記２４に記載の無損失オーディオ符号化装置。
（付記２６）前記２進サンプル符号化部は、前記ビットプレーン上の２進サンプルの一部に対して、確率０．５を用いて符号化を行うことを特徴とする付記２４に記載の無損失オーディオ符号化装置。
（付記２７）時間領域のオーディオ信号を、整数値を有する周波数領域のオーディオスペクトル信号に変換する整数時間／周波数変換部を更に備えることを特徴とする付記２２に記載の無損失オーディオ符号化装置。
（付記２８）オーディオデータのビットストリームからゴロムパラメータを獲得する段階と、
最上位ビットから最下位ビットの順番に、かつ低い周波数から高い周波数の順番に、復号化する２進サンプルを選択するサンプル選択段階と、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインのそれぞれに対して、既に復号化されたビットプレーンの重要度を利用して、前記選択された２進サンプルのコンテキストを計算するコンテキスト計算段階と、
前記ゴロムパラメータとコンテキストとを利用して、前記選択された２進サンプルの確率モデルを選択する確率モデル選択段階と、
前記選択された確率モデルを利用して、前記２進サンプルに対して算術復号化を行う算術復号化段階と、
すべてのサンプルが復号化されるまで、前記サンプル選択段階ないし算術復号化段階を繰り返して行う段階と、
を含むことを特徴とする無損失オーディオ復号化方法。
（付記２９）前記重要度は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンに、「１」が１つでも存在すれば「１」とし、「１」が１つも存在しなければ「０」とすることを特徴とする付記２８に記載の無損失オーディオ復号化方法。
（付記３０）前記コンテキスト計算段階は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に復号化されたビットプレーンのサンプルの重要度を求め、前記重要度を２進化して前記選択された２進サンプルのコンテキストを計算することを特徴とする付記２８に記載の無損失オーディオ復号化方法。
（付記３１）前記コンテキスト計算段階は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一の周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を求め、前記複数の周波数ラインのうち、いくつの周波数ラインが重要度を有するかの割合に所定の整数値を掛けて計算される整数を、前記選択された２進サンプルのコンテキストにする特徴とすることを付記２８に記載の無損失オーディオ復号化方法。
（付記３２）前記コンテキスト計算段階は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に復号化されたビットプレーンのサンプルの重要度を利用して第１コンテキストを計算する段階と、
前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に復号化されたビットプレーンのサンプルの重要度を利用して第２コンテキストを計算する段階と、
を含むことを特徴とする付記２８に記載の無損失オーディオ復号化方法。
（付記３３）前記選択された２進サンプルの一部に対して、確率０．５を用いて復号化することを特徴とする付記２８に記載の無損失オーディオ復号化方法。
（付記３４）符号化されたオーディオデータと、整数値を有する周波数領域のオーディオスペクトル信号との差をエラーデータとする、無損失オーディオ復号化方法であって、
（ａａ）オーディオビットストリームを逆多重化して、所定の方法で損失符号化された損失ビットストリームと、前記エラーデータのエラービットストリームとを抽出する段階と、
（ｂｂ）前記抽出した損失ビットストリームに対して、所定の損失復号化を行う段階と、
（ｃｃ）復号化するサンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインで既に復号化されたビットプレーンサンプルの重要度に基づいたコンテキストを利用して、前記抽出されたエラービットストリームに対して無損失復号化を行う段階と、
（ｄｄ）前記復号化された損失ビットストリームとエラービットストリームとを利用して、周波数スペクトル信号に復元する段階と、
を含むことを特徴とする無損失オーディオ復号化方法。
（付記３５）前記重要度は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンに「１」が１つでも存在すれば「１」とし、「１」が１つも存在しなければ「０」とすることを特徴とする付記３４に記載の無損失オーディオ復号化方法。
（付記３６）前記（ｃｃ）段階は、
（ｃｃ１）オーディオデータのビットストリームからゴロムパラメータを獲得する段階と、
（ｃｃ２）最上位ビットから最下位ビットの順番に、かつ低い周波数から高い周波数の順番に、復号化する２進サンプルを選択する段階と、
（ｃｃ３）前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインのそれぞれに対して、既に符号化されたビットプレーンの重要度を利用して、前記選択された２進サンプルのコンテキストを計算する段階と、
（ｃｃ４）前記ゴロムパラメータとコンテキストとを利用して、前記選択された２進サンプルの確率モデルを選択する段階と、
（ｃｃ５）前記選択された確率モデルを利用して算術復号化する段階と、
（ｃｃ６）すべてのサンプルが復号化されるまで、前記（ｃｃ２）段階ないし（ｃｃ５）段階を繰り返して行う段階と、
を含むことを特徴とする付記３４に記載の無損失オーディオ復号化方法。
（付記３７）前記（ｃｃ３）段階は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に復号化されたビットプレーンサンプルの重要度を求め、前記重要度を２進化して、前記選択された２進サンプルの第１コンテキストを計算することを特徴とする付記３６に記載の無損失オーディオ復号化方法。
（付記３８）前記（ｃｃ３）段階は、
前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を求め、前記複数の周波数ラインのうち、いくつの周波数ラインが重要度を有するかの割合に所定の整数値を掛けて計算される整数を、前記選択された２進サンプルの第２コンテキストにすることを特徴とする付記３６に記載の無損失オーディオ復号化方法。
（付記３９）前記（ｃｃ３）段階は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を求め、前記重要度を２進化して、前記選択された２進サンプルの第１コンテキストにする段階と、
前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンサンプルの重要度を求め、前記複数の周波数ラインのうち、いくつの周波数ラインが重要度を有するかの割合に所定の整数値を掛けて計算される整数を、前記選択された２進サンプルの第２コンテキストにする段階と、
を含むことを特徴とする付記３６に記載の無損失オーディオ復号化方法。
（付記４０）前記ビットプレーン上の２進サンプルの一部に対して、確率０．５を用いて復号化することを特徴とする付記３６に記載の無損失オーディオ復号化方法。
（付記４１）（ｅｅ）前記周波数スペクトル信号を、逆整数時間／周波数変換して、時間領域のオーディオ信号を復元する段階を更に含むことを特徴とする付記３４に記載の無損失オーディオ復号化方法。
（付記４２）オーディオデータのビットストリームからゴロムパラメータを獲得するパラメータ獲得部と、
最上位ビットから最下位ビットの順番に、かつ低い周波数から高い周波数の順番に、復号化する２進サンプルを選択するサンプル選択部と、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインのそれぞれに対して、既に復号化されたビットプレーンの重要度を利用して、前記選択された２進サンプルのコンテキストを計算するコンテキスト計算部と、
前記パラメータ獲得部のゴロムパラメータと前記コンテキスト計算部のコンテキストとを利用して、前記選択された２進サンプルの確率モデルを選択する確率モデル選択部と、
前記選択された確率モデルを利用して、前記２進サンプルに対して算術復号化を行う算術復号化部と、
を備えることを特徴とする無損失オーディオ復号化装置。
（付記４３）前記重要度は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンに「１」が１つでも存在すれば「１」とし、「１」が１つも存在しなければ「０」とすることを特徴とする付記４２に記載の無損失オーディオ復号化方法。
（付記４４）前記コンテキスト計算部は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に復号化されたビットプレーンサンプルの重要度を求め、前記重要度を２進化して、選択された２進サンプルの第１コンテキストにする第１コンテキスト計算部と、
前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に復号化されたビットプレーンサンプルの重要度を求め、前記複数の周波数ラインのうち、いくつの周波数ラインが重要度を有するかの割合に所定の整数値を掛けて計算される整数を、前記選択された２進サンプルの第２コンテキストにする第２コンテキスト計算部と、
を備えることを特徴とする付記４２に記載の無損失オーディオ復号化装置。
（付記４５）前記ビットプレーン上の２進サンプルの一部に対して、確率０．５を用いて復号化を行うことを特徴とする付記４２に記載の無損失オーディオ復号化方法。
（付記４６）損失符号化されたオーディオデータと、整数値を有する周波数領域のオーディオスペクトル信号との差をエラーデータとする、無損失オーディオ復号化装置であって、
オーディオビットストリームを逆多重化して、損失符号化された損失ビットストリームと、前記エラーデータのエラービットストリームとを抽出する逆多重化部と、
前記抽出された損失ビットストリームを損失復号化する損失復号化部と、
前記抽出されたエラービットストリームを復号化するサンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に復号化されたビットプレーンサンプルの重要度に基づいたコンテキストを利用して、前記抽出された損失ビットストリームに対して無損失復号化を行う無損失復号化部と、
前記復号化された損失ビットストリームとエラービットストリームとを合成して、周波数スペクトル信号に復元するオーディオ信号合成部と、
を備えることを特徴とする無損失オーディオ復号化装置。
（付記４７）前記損失復号化部は、ＡＡＣ復号化部であることを特徴とする付記４６に記載の無損失オーディオ復号化装置。
（付記４８）前記オーディオ信号合成部で復元された周波数スペクトル信号を、逆整数時間／周波数変換して、時間領域のオーディオ信号を復元する逆整数時間／周波数変換部を更に備えることを特徴とする付記４６に記載の無損失オーディオ復号化装置。
（付記４９）前記損失復号化部で復号化された周波数領域のオーディオ信号を、時間領域のオーディオ信号に復元する逆時間／周波数変換部を更に備えることを特徴とする付記４６に記載の無損失オーディオ復号化装置。
（付記５０）前記重要度は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に符号化されたビットプレーンに「１」が１つでも存在すれば「１」とし、「１」が１つも存在しなければ「０」とすることを特徴とする付記４６に記載の無損失オーディオ復号化方法。
（付記５１）前記無損失復号化部は、
オーディオデータのビットストリームからゴロムパラメータを獲得するパラメータ獲得部と、
最上位ビットから最下位ビットの順番に、かつ低い周波数から高い周波数の順番に、復号化を行う２進サンプルを選択するサンプル選択部と、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインのそれぞれに対して、既に復号化されたビットプレーンの重要度を利用して、前記選択された２進サンプルのコンテキストを計算するコンテキスト計算部と、
前記ゴロムパラメータとコンテキストとを利用して、前記選択された２進サンプルの確率モデルを選択する確率モデル選択部と、
前記選択された確率モデルを利用して算術復号化する算術復号化部と、
を備えることを特徴とする付記４６に記載の無損失オーディオ復号化装置。
（付記５２）前記コンテキスト計算部は、
前記選択された２進サンプルが属する周波数ラインの周辺に存在する複数の周波数ラインにおいて、同一周波数ラインごとに既に復号化されたビットプレーンサンプルの重要度を求め、前記重要度を２進化して、前記選択された２進サンプルの第１コンテキストにする第１コンテキスト計算部と、
前記選択された２進サンプルが属する周波数ラインの前に存在する複数の周波数ラインにおいて、同じ周波数ラインごとに既に復号化されたビットプレーンサンプルの重要度を求め、前記複数の周波数ラインのうち、いくつの周波数ラインが重要度を有するかの割合に所定の整数値を掛けて計算される整数を、前記選択された２進サンプルの第２コンテキストにする第２コンテキスト計算部と、
を備えることを特徴とする付記５１に記載の無損失オーディオ復号化装置。
（付記５３）前記ビットプレーン上の２進サンプルの一部に対して、確率０．５を用いて復号化を行うことを特徴とする付記５１に記載の無損失オーディオ復号化装置。
（付記５４）付記１に記載の方法をコンピュータで実行させるためのプログラムが記録されたコンピュータ可読記録媒体。
（付記５５）付記９に記載の方法をコンピュータで実行させるためのプログラムが記録されたコンピュータ可読記録媒体。
（付記５６）付記２８に記載の方法をコンピュータで実行させるためのプログラムが記録されたコンピュータ可読記録媒体。
（付記５７）付記３４に記載の方法をコンピュータで実行させるためのプログラムが記録されたコンピュータ可読記録媒体。
本発明は、無損失オーディオ符号化および復号化に利用されるインターネット電話（voice over internet protocol ＶｏＩＰ）およびＭＤプレイヤーなどに利用される。
Claims (4)
- オーディオデータのビットストリームからゴロムパラメータを獲得する段階と、
既定の周波数帯域別に最上位ビットプレーンから最下位ビットプレーンに、低い周波数から高い周波数順に復号化するビットプレーンシンボルを選択する段階と、
既に復号化されたビットプレーンシンボルの重要度を利用してコンテキストを計算し、前記計算されたコンテキストを利用して現在デコーディングされるビットプレーンシンボルの確率モデルを選択する段階と、
前記選択された確率モデルを利用して算術復号化する段階と、を含み、
前記シンボルを選択する段階、前記確率モデルを選択する段階及び前記算術復号化する段階は、あらゆるビットプレーンシンボルが復号化されるまで繰り返して行われることを特徴とする無損失オーディオ復号化方法。 - オーディオデータのビットストリームからゴロムパラメータを獲得する段階と、
既定の周波数帯域別に最上位ビットプレーンから最下位ビットプレーン順に復号化する２進サンプルを選択する段階と、
既に復号化された２進サンプルの重要度を利用してコンテキストを計算し、前記計算されたコンテキストを利用して現在デコーディングされる２進サンプルの確率モデルを選択する段階と、
前記選択された確率モデルを利用して算術復号化する段階と、を含み、
前記サンプルを選択する段階、前記確率モデルを選択する段階及び前記算術復号化する段階は、あらゆるサンプルが復号化されるまで繰り返して行われることを特徴とする無損失オーディオ復号化方法。 - オーディオデータのビットストリームからゴロムパラメータを獲得する段階と、
既定の周波数帯域別に最上位ビットプレーンから最下位ビットプレーン順に復号化するビットプレーンシンボルを選択する段階と、
既に復号化されたビットプレーンシンボルの重要度を利用してコンテキストを計算し、前記計算されたコンテキストを利用して現在デコーディングされるビットプレーンシンボルの確率モデルを選択する段階と、
前記選択された確率モデルを利用して算術復号化する段階と、を含み、
前記シンボルを選択する段階、前記確率モデルを選択する段階及び前記算術復号化する段階は、あらゆるビットプレーンシンボルが復号化されるまで繰り返して行われる方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読取り可能な記録媒体。 - オーディオデータのビットストリームからゴロムパラメータを獲得する段階と、
既定の周波数帯域別に最上位ビットプレーンから最下位ビットプレーン順に復号化する２進サンプルを選択する段階と、
既に復号化された２進サンプルの重要度を利用してコンテキストを計算し、前記計算されたコンテキストを利用して現在デコーディングされる２進サンプルの確率モデルを選択する段階と、
前記選択された確率モデルを利用して算術復号化する段階と、を含み、
前記サンプルを選択する段階、前記確率モデルを選択する段階及び前記算術復号化する段階は、あらゆるサンプルが復号化されるまで繰り返して行われる方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読取り可能な記録媒体。
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US55135904P | 2004-03-10 | 2004-03-10 | |
| US60/551,359 | 2004-03-10 | ||
| KR2004-050479 | 2004-06-30 | ||
| KR1020040050479A KR100561869B1 (ko) | 2004-03-10 | 2004-06-30 | 무손실 오디오 부호화/복호화 방법 및 장치 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005067265A Division JP4744899B2 (ja) | 2004-03-10 | 2005-03-10 | 無損失オーディオ符号化／復号化方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2011048388A true JP2011048388A (ja) | 2011-03-10 |
| JP5372886B2 JP5372886B2 (ja) | 2013-12-18 |
Family
ID=34829555
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005067265A Expired - Fee Related JP4744899B2 (ja) | 2004-03-10 | 2005-03-10 | 無損失オーディオ符号化／復号化方法および装置 |
| JP2010230776A Expired - Fee Related JP5372886B2 (ja) | 2004-03-10 | 2010-10-13 | 無損失オーディオ復号化方法および記録媒体 |
Family Applications Before (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005067265A Expired - Fee Related JP4744899B2 (ja) | 2004-03-10 | 2005-03-10 | 無損失オーディオ符号化／復号化方法および装置 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US7660720B2 (ja) |
| EP (1) | EP1575032B1 (ja) |
| JP (2) | JP4744899B2 (ja) |
| KR (1) | KR100561869B1 (ja) |
| CN (1) | CN1681213B (ja) |
| DE (1) | DE602005019643D1 (ja) |
| ES (1) | ES2339257T3 (ja) |
Families Citing this family (36)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20070037945A (ko) * | 2005-10-04 | 2007-04-09 | 삼성전자주식회사 | 오디오 신호의 부호화/복호화 방법 및 장치 |
| KR101237413B1 (ko) * | 2005-12-07 | 2013-02-26 | 삼성전자주식회사 | 오디오 신호의 부호화 및 복호화 방법, 오디오 신호의부호화 및 복호화 장치 |
| JP4732203B2 (ja) * | 2006-03-17 | 2011-07-27 | キヤノン株式会社 | 画像符号化装置及び復号装置及びそれらの制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
| EP1883067A1 (en) * | 2006-07-24 | 2008-01-30 | Deutsche Thomson-Brandt Gmbh | Method and apparatus for lossless encoding of a source signal, using a lossy encoded data stream and a lossless extension data stream |
| KR101346358B1 (ko) | 2006-09-18 | 2013-12-31 | 삼성전자주식회사 | 대역폭 확장 기법을 이용한 오디오 신호의 부호화/복호화방법 및 장치 |
| US20080071550A1 (en) * | 2006-09-18 | 2008-03-20 | Samsung Electronics Co., Ltd. | Method and apparatus to encode and decode audio signal by using bandwidth extension technique |
| US20100114581A1 (en) * | 2006-10-06 | 2010-05-06 | Te Li | Method for encoding, method for decoding, encoder, decoder and computer program products |
| KR101261524B1 (ko) * | 2007-03-14 | 2013-05-06 | 삼성전자주식회사 | 노이즈를 포함하는 오디오 신호를 저비트율로부호화/복호화하는 방법 및 이를 위한 장치 |
| US7991622B2 (en) * | 2007-03-20 | 2011-08-02 | Microsoft Corporation | Audio compression and decompression using integer-reversible modulated lapped transforms |
| US8086465B2 (en) * | 2007-03-20 | 2011-12-27 | Microsoft Corporation | Transform domain transcoding and decoding of audio data using integer-reversible modulated lapped transforms |
| KR100889750B1 (ko) * | 2007-05-17 | 2009-03-24 | 한국전자통신연구원 | 오디오 신호의 무손실 부호화/복호화 장치 및 그 방법 |
| JP4981174B2 (ja) * | 2007-08-24 | 2012-07-18 | フランス・テレコム | 確率テーブルの動的な計算によるシンボルプレーン符号化／復号化 |
| KR101505831B1 (ko) * | 2007-10-30 | 2015-03-26 | 삼성전자주식회사 | 멀티 채널 신호의 부호화/복호화 방법 및 장치 |
| ES2651437T3 (es) | 2008-07-11 | 2018-01-26 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Codificador de audio y decodificador de audio |
| WO2010032934A2 (ko) * | 2008-09-16 | 2010-03-25 | 에스케이텔레콤 주식회사 | Ｂ-변환을 위한 부호화 방법 및 장치와 그를 위한 부호화 데이터 |
| US8666752B2 (en) | 2009-03-18 | 2014-03-04 | Samsung Electronics Co., Ltd. | Apparatus and method for encoding and decoding multi-channel signal |
| KR20100136890A (ko) * | 2009-06-19 | 2010-12-29 | 삼성전자주식회사 | 컨텍스트 기반의 산술 부호화 장치 및 방법과 산술 복호화 장치 및 방법 |
| FR2947944A1 (fr) * | 2009-07-07 | 2011-01-14 | France Telecom | Codage/decodage perfectionne de signaux audionumeriques |
| WO2011048099A1 (en) * | 2009-10-20 | 2011-04-28 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Audio encoder, audio decoder, method for encoding an audio information, method for decoding an audio information and computer program using a region-dependent arithmetic coding mapping rule |
| KR101336051B1 (ko) | 2010-01-12 | 2013-12-04 | 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. | 오디오 인코더, 오디오 디코더, 오디오 정보 인코딩 방법, 오디오 정보 디코딩 방법, 및 수치적 이전 콘텍스트 값의 수치 표현의 수정을 이용하는 컴퓨터 프로그램 |
| US8374858B2 (en) * | 2010-03-09 | 2013-02-12 | Dts, Inc. | Scalable lossless audio codec and authoring tool |
| EP4131258A1 (en) * | 2010-07-20 | 2023-02-08 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Audio decoder, audio decoding method, audio encoder, audio encoding method and computer program |
| KR101676477B1 (ko) | 2010-07-21 | 2016-11-15 | 삼성전자주식회사 | 컨텍스트 기반의 무손실 부호화 장치 및 방법, 그리고 복호화 장치 및 방법 |
| CN102074243B (zh) * | 2010-12-28 | 2012-09-05 | 武汉大学 | 一种基于比特平面的感知音频分级编码系统及方法 |
| GB2495918B (en) * | 2011-10-24 | 2015-11-04 | Malcolm Law | Lossless buried data |
| CN103248367B (zh) * | 2012-02-03 | 2016-03-16 | 展讯通信（上海）有限公司 | 码流数据的编码、解码方法和装置 |
| WO2013179084A1 (en) * | 2012-05-29 | 2013-12-05 | Nokia Corporation | Stereo audio signal encoder |
| EP3046105B1 (en) * | 2013-09-13 | 2020-01-15 | Samsung Electronics Co., Ltd. | Lossless coding method |
| KR102270106B1 (ko) | 2013-09-13 | 2021-06-28 | 삼성전자주식회사 | 에너지 무손실 부호화방법 및 장치, 신호 부호화방법 및 장치, 에너지 무손실 복호화방법 및 장치, 및 신호 복호화방법 및 장치 |
| CN103595503B (zh) * | 2013-10-25 | 2016-08-17 | 福建升腾资讯有限公司 | 一种基于串口装置的频率编解码通讯系统 |
| CN104934034B (zh) | 2014-03-19 | 2016-11-16 | 华为技术有限公司 | 用于信号处理的方法和装置 |
| EP2980794A1 (en) | 2014-07-28 | 2016-02-03 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Audio encoder and decoder using a frequency domain processor and a time domain processor |
| EP2980795A1 (en) | 2014-07-28 | 2016-02-03 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Audio encoding and decoding using a frequency domain processor, a time domain processor and a cross processor for initialization of the time domain processor |
| CN105187071B (zh) * | 2015-09-29 | 2018-04-06 | 东北大学 | 一种管道毫秒级在线数据的复合压缩/解压缩方法 |
| CN110771045B (zh) * | 2017-06-22 | 2024-03-29 | 日本电信电话株式会社 | 编码装置、解码装置、编码方法、解码方法、以及记录介质 |
| WO2019091576A1 (en) * | 2017-11-10 | 2019-05-16 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Audio encoders, audio decoders, methods and computer programs adapting an encoding and decoding of least significant bits |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10285048A (ja) * | 1997-04-02 | 1998-10-23 | Samsung Electron Co Ltd | デジタルデータの符号化／復号化方法及び装置 |
| JPH11317672A (ja) * | 1997-11-20 | 1999-11-16 | Samsung Electronics Co Ltd | ビット率の調節可能なステレオオーディオ符号化／復号化方法及び装置 |
| JP2004289837A (ja) * | 2003-03-22 | 2004-10-14 | Samsung Electronics Co Ltd | デジタルデータの符号化／復号化方法および装置 |
| JP2005173201A (ja) * | 2003-12-11 | 2005-06-30 | Canon Inc | オーディオ復号装置、オーディオ復号方法、オーディオ復号プログラム、及びオーディオ復号プログラムを記録したコンピュータ可読記録媒体 |
| JP2005242363A (ja) * | 2004-02-27 | 2005-09-08 | Samsung Electronics Co Ltd | 無損失オーディオ符号化／復号化方法および装置 |
Family Cites Families (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6778965B1 (en) * | 1996-10-10 | 2004-08-17 | Koninklijke Philips Electronics N.V. | Data compression and expansion of an audio signal |
| CN1179348C (zh) * | 1996-11-07 | 2004-12-08 | 皇家菲利浦电子有限公司 | 比特流信号的数据处理 |
| KR100261254B1 (ko) * | 1997-04-02 | 2000-07-01 | 윤종용 | 비트율 조절이 가능한 오디오 데이터 부호화/복호화방법 및 장치 |
| US6314136B1 (en) * | 1997-08-01 | 2001-11-06 | Creative Technology Ltd. | Method for performing wavelet-based image compaction losslessly and low bit precision requirements |
| KR100335609B1 (ko) * | 1997-11-20 | 2002-10-04 | 삼성전자 주식회사 | 비트율조절이가능한오디오부호화/복호화방법및장치 |
| US6121904A (en) | 1998-03-12 | 2000-09-19 | Liquid Audio, Inc. | Lossless data compression with low complexity |
| US6757659B1 (en) * | 1998-11-16 | 2004-06-29 | Victor Company Of Japan, Ltd. | Audio signal processing apparatus |
| US6223162B1 (en) * | 1998-12-14 | 2001-04-24 | Microsoft Corporation | Multi-level run length coding for frequency-domain audio coding |
| US6400289B1 (en) * | 2000-03-01 | 2002-06-04 | Hughes Electronics Corporation | System and method for performing lossless data compression and decompression |
| FI109393B (fi) * | 2000-07-14 | 2002-07-15 | Nokia Corp | Menetelmä mediavirran enkoodaamiseksi skaalautuvasti, skaalautuva enkooderi ja päätelaite |
| JP2004513557A (ja) * | 2000-11-03 | 2004-04-30 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | オーディオ信号のパラメトリック符号化方法及び装置 |
| US6675148B2 (en) * | 2001-01-05 | 2004-01-06 | Digital Voice Systems, Inc. | Lossless audio coder |
| 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 |
| US6856701B2 (en) | 2001-09-14 | 2005-02-15 | Nokia Corporation | Method and system for context-based adaptive binary arithmetic coding |
| WO2003077566A1 (en) * | 2002-03-07 | 2003-09-18 | Aware, Inc. | Interleaved sign bit coding |
| KR100908114B1 (ko) * | 2002-03-09 | 2009-07-16 | 삼성전자주식회사 | 스케일러블 무손실 오디오 부호화/복호화 장치 및 그 방법 |
| US7110941B2 (en) | 2002-03-28 | 2006-09-19 | Microsoft Corporation | System and method for embedded audio coding with implicit auditory masking |
| US7328150B2 (en) * | 2002-09-04 | 2008-02-05 | Microsoft Corporation | Innovations in pure lossless audio compression |
| US7536305B2 (en) * | 2002-09-04 | 2009-05-19 | Microsoft Corporation | Mixed lossless audio compression |
| US7424434B2 (en) * | 2002-09-04 | 2008-09-09 | Microsoft Corporation | Unified lossy and lossless audio compression |
| US8446947B2 (en) * | 2003-10-10 | 2013-05-21 | Agency For Science, Technology And Research | Method for encoding a digital signal into a scalable bitstream; method for decoding a scalable bitstream |
| KR100576548B1 (ko) * | 2003-12-26 | 2006-05-03 | 한국전자통신연구원 | 문맥기반 적응 가변길이 복호화 장치 및 그 방법 |
-
2004
- 2004-06-30 KR KR1020040050479A patent/KR100561869B1/ko not_active IP Right Cessation
-
2005
- 2005-03-10 ES ES05251452T patent/ES2339257T3/es active Active
- 2005-03-10 DE DE602005019643T patent/DE602005019643D1/de active Active
- 2005-03-10 JP JP2005067265A patent/JP4744899B2/ja not_active Expired - Fee Related
- 2005-03-10 US US11/076,284 patent/US7660720B2/en not_active Expired - Fee Related
- 2005-03-10 CN CN2005100741885A patent/CN1681213B/zh not_active Expired - Fee Related
- 2005-03-10 EP EP05251452A patent/EP1575032B1/en not_active Expired - Fee Related
-
2010
- 2010-10-13 JP JP2010230776A patent/JP5372886B2/ja not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10285048A (ja) * | 1997-04-02 | 1998-10-23 | Samsung Electron Co Ltd | デジタルデータの符号化／復号化方法及び装置 |
| JPH11317672A (ja) * | 1997-11-20 | 1999-11-16 | Samsung Electronics Co Ltd | ビット率の調節可能なステレオオーディオ符号化／復号化方法及び装置 |
| JP2004289837A (ja) * | 2003-03-22 | 2004-10-14 | Samsung Electronics Co Ltd | デジタルデータの符号化／復号化方法および装置 |
| JP2005173201A (ja) * | 2003-12-11 | 2005-06-30 | Canon Inc | オーディオ復号装置、オーディオ復号方法、オーディオ復号プログラム、及びオーディオ復号プログラムを記録したコンピュータ可読記録媒体 |
| JP2005242363A (ja) * | 2004-02-27 | 2005-09-08 | Samsung Electronics Co Ltd | 無損失オーディオ符号化／復号化方法および装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR100561869B1 (ko) | 2006-03-17 |
| DE602005019643D1 (de) | 2010-04-15 |
| US7660720B2 (en) | 2010-02-09 |
| JP5372886B2 (ja) | 2013-12-18 |
| CN1681213A (zh) | 2005-10-12 |
| EP1575032A3 (en) | 2006-09-27 |
| ES2339257T3 (es) | 2010-05-18 |
| CN1681213B (zh) | 2010-05-26 |
| KR20050090941A (ko) | 2005-09-14 |
| JP2005260969A (ja) | 2005-09-22 |
| JP4744899B2 (ja) | 2011-08-10 |
| EP1575032B1 (en) | 2010-03-03 |
| US20050203731A1 (en) | 2005-09-15 |
| EP1575032A2 (en) | 2005-09-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5372886B2 (ja) | 無損失オーディオ復号化方法および記録媒体 | |
| JP5384780B2 (ja) | 無損失オーディオ符号化方法、無損失オーディオ符号化装置、無損失オーディオ復号化方法、無損失オーディオ復号化装置及び記録媒体 | |
| US7548853B2 (en) | Scalable compressed audio bit stream and codec using a hierarchical filterbank and multichannel joint coding | |
| JP2005242363A5 (ja) | ||
| JP2005260969A5 (ja) | ||
| KR101237413B1 (ko) | 오디오 신호의 부호화 및 복호화 방법, 오디오 신호의부호화 및 복호화 장치 | |
| US20070078646A1 (en) | Method and apparatus to encode/decode audio signal | |
| JP2004272260A (ja) | 帯域拡張技術を利用したデジタルデータの符号化方法、その装置、復号化方法およびその装置 | |
| JP2008107415A (ja) | 符号化装置 | |
| WO2003096326A2 (en) | Audio compression | |
| JP2005157390A (ja) | 付加情報の挿入されたｍｐｅｇ−４ｂｓａｃオーディオビットストリームの符号化方法および復号化方法ならびに符号化装置および復号化装置 | |
| JP3960932B2 (ja) | ディジタル信号符号化方法、復号化方法、符号化装置、復号化装置及びディジタル信号符号化プログラム、復号化プログラム | |
| TWI342515B (en) | Methods, apparatus and machine accessible mediums for embedding watermarks | |
| WO2003096545A1 (en) | Encoding method and device, and decoding method and device | |
| JP2004289837A (ja) | デジタルデータの符号化／復号化方法および装置 | |
| JP2001044847A (ja) | 可逆符号化方法、可逆復号化方法、これらの装置及びその各プログラム記録媒体 | |
| JPH1020897A (ja) | 適応変換符号化方式および適応変換復号方式 | |
| KR101381602B1 (ko) | 계층적 부호화 및 복호화 방법 및 장치 | |
| JP3191257B2 (ja) | 音響信号符号化方法、音響信号復号化方法、音響信号符号化装置、音響信号復号化装置 | |
| KR100947065B1 (ko) | 무손실 오디오 부호화/복호화 방법 및 장치 | |
| JP2004246038A (ja) | 音声楽音信号符号化方法、復号化方法、符号化装置、復号化装置、符号化プログラム、および復号化プログラム | |
| JP3617804B2 (ja) | Ｐｃｍ信号符号化装置及び復号化装置 | |
| JP7318645B2 (ja) | 符号化装置および方法、復号装置および方法、並びにプログラム | |
| JP2005004119A (ja) | 音響信号符号化装置及び音響信号復号化装置 | |
| JP4195598B2 (ja) | 符号化方法、復号化方法、符号化装置、復号化装置、符号化プログラム、復号化プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110420 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120731 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20121030 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20121102 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20121130 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20121205 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130131 |
|
| 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: 20130820 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130918 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5372886 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 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 |
|
| LAPS | Cancellation because of no payment of annual fees |