(57)【要約】  二つの最小量子化インターバルが存在しそれぞれに対して異なる二種類の符号語のそれぞれが与えられている符号化方法によって符号化された複数個の符号語によって構成されるフレームに、二つの最小量子化インターバルに与えられた二種類の符号語のみが含まれるか否かを判定し、二種類のみの符号語が含まれるフレームについて、ロスレス符号化を行う。このロスレス符号化で得られた符号は、ロスレス符号化に対応する復号方法で復号される。
2010041680.tif 000002
【特許請求の範囲】
【請求項１】
二つの最小量子化インターバルが存在しそれぞれに対して異なる二種類の符号語のそれぞれが与えられている符号化方法によって符号化された符号語が入力され、複数個の符号語によって構成されるフレームに、上記二つの最小量子化インターバルに与えられた二種類の符号語のみが含まれるか否かを判定する判定ステップと、
上記フレームに上記二種類の符号語のみが含まれると判定された場合に、上記二種類の符号語のみが含まれるフレームについて、ロスレス符号化を行って得られる符号を出力する第１符号化ステップと、
を含む符号化方法。
【請求項２】
請求項１の符号化方法であって、
上記第１符号化ステップは、
上記フレームに含まれる上記二種類の符号語のいずれか一方の符号語の連続回数の系列に対してロスレス符号化を行うステップを含む、符号化方法。
【請求項３】
請求項２の符号化方法であって、
上記フレームに含まれる何れか一方の符号語の総数がもう一方の符号語の総数よりも多い場合、前記符号語の連続回数の系列は、上記総数が多いほうの符号語の連続回数の系列である、符号化方法。
【請求項４】
請求項１の符号化方法であって、
上記第１符号化ステップのロスレス符号化は、
上記二種類の符号語を１ビットで区別して表す符号化である、符号化方法。
【請求項５】
請求項２の符号化方法であって、
上記第１符号化ステップは、
上記二種類の符号語を１ビットで区別して表す符号化を行って得られる符号と、上記二種類の符号語のいずれか一方の符号語の連続回数の系列に対してロスレス符号化を行って得られる符号とのうち、より少ない符号量を持つ符号を出力するステップを含む、符号化方法。
【請求項６】
請求項１から５のいずれかの符号化方法であって、
さらに、上記二種類の符号語以外の符号語が含まれるフレームについて、上記第１符号化ステップにおける符号化とは異なる符号化を行う第２符号化ステップを含む、符号化方法。
【請求項７】
請求項６の符号化方法であって、
上記符号化方式は、非線形ＰＣＭであり、
上記第２符号化ステップは、
上記非線形ＰＣＭによって符号化された符号語からなる信号である第１非線形ＰＣＭ符号を線形ＰＣＭ符号に変換し、当該線形ＰＣＭ符号に対して線形予測分析を行い、当該予測係数を使って求めた予測値を第２非線形ＰＣＭ符号に変換し、上記第１非線形ＰＣＭ符号と上記第２非線形ＰＣＭ符号との残差を符号化するステップを含む、符号化方法。
【請求項８】
請求項２又は５の符号化方法であって、
上記ロスレス符号化は、Rice符号化あるいはGolomb符号化である、符号化方法。
【請求項９】
請求項１又は２の符号化方法であって、
上記符号化方式は、国際標準規格Ｇ．７１１に規定された非線形ＰＣＭであり、
上記二つの最小量子化インターバルに与えられた上記二種類の符号語は、上記国際標準規格Ｇ．７１１に規定されたμ則またはＡ則の最小量子化インターバルに与えられた符号語である、符号化方法。
【請求項１０】
二つの最小量子化インターバルが存在しそれぞれに対して異なる二種類の符号語のそれぞれが与えられている符号化方法によって符号化された符号語が入力され、複数個の符号語によって構成されるフレームに、上記二つの最小量子化インターバルに与えられた二種類の符号語のみが含まれるか否かを判定する判定部と、
上記フレームに上記二種類の符号語のみが含まれると判定された場合に、上記二種類の符号語のみが含まれるフレームについて、ロスレス符号化を行って得られる符号を出力する第１符号化部と
を含む符号化装置。
【請求項１１】
二つの最小量子化インターバルが存在しそれぞれに対して異なる二種類の符号語のそれぞれが与えられている符号化方法によって符号化された複数個の符号語によって構成されるフレームのうち、上記二つの最小量子化インターバルに与えられた二種類の符号語のみが含まれるフレームがロスレス符号化された符号が入力され、当該符号の復号によって得られた信号を出力するステップを含み、
上記ロスレス符号化は、上記フレームに含まれる上記二種類の符号語のいずれか一方の符号語の連続回数の系列に対してロスレス符号化を行うものである、復号方法。
【請求項１２】
二つの最小量子化インターバルが存在しそれぞれに対して異なる二種類の符号語のそれぞれが与えられている符号化方法によって符号化された複数個の符号語によって構成されるフレームのうち、上記二つの最小量子化インターバルに与えられた二種類の符号語のみが含まれるフレームが第１符号化方式でロスレス符号化されており、上記二つの最小量子化インターバルに与えられた二種類の符号語以外の符号語が含まれるフレームが上記第１符号化方式とは異なる第２符号化方式で符号化されている、符号が入力され、当該入力された符号が上記第１符号化方式でロスレス符号化されたものであるか上記第２符号化方式で符号化されたものであるかを判定する判定ステップと、
上記入力された符号が上記第１符号化方式でロスレス符号化されたものであると判定された場合に、上記符号の復号を行う第１復号ステップと、
上記入力された符号が上記第２符号化方式で符号化されたものであると判定された場合に、上記第１復号ステップとは異なる方式で上記符号の復号を行う第２復号ステップを含む、復号方法。
【請求項１３】
二つの最小量子化インターバルが存在しそれぞれに対して異なる二種類の符号語のそれぞれが与えられている符号化方法によって符号化された複数個の符号語によって構成されるフレームのうち、上記二つの最小量子化インターバルに与えられた二種類の符号語のみが含まれるフレームがロスレス符号化された符号が入力され、当該符号の復号によって得られた信号を出力する復号部を含む復号装置。
【請求項１４】
二つの最小量子化インターバルが存在しそれぞれに対して異なる二種類の符号語のそれぞれが与えられている符号化方法によって符号化された複数個の符号語によって構成されるフレームのうち、上記二つの最小量子化インターバルに与えられた二種類の符号語のみが含まれるフレームが第１符号化方式でロスレス符号化されており、上記二つの最小量子化インターバルに与えられた二種類の符号語以外の符号語が含まれるフレームが上記第１符号化方式とは異なる第２符号化方式で符号化されている、符号が入力され、当該入力された符号が上記第１符号化方式でロスレス符号化されたものであるか上記第２符号化方式で符号化されたものであるかを判定する判定部と、
上記入力された符号が上記第１符号化方式でロスレス符号化されたものであると判定された場合に、上記符号の復号を行う第１復号部と、
上記入力された符号が上記第２符号化方式で符号化されたものであると判定された場合に、上記第１復号部とは異なる方式で上記符号の復号を行う第２復号部を含む、復号装置。
【請求項１５】
請求項１の符号化方法の各ステップをコンピュータに実行させるための符号化プログラム。
【請求項１６】
請求項１１又は１２の復号方法の各ステップをコンピュータに実行させるための復号プログラム。
【請求項１７】
請求項１の符号化方法の各ステップをコンピュータに実行させるための符号化プログラムを記録した、コンピュータに読み取り可能な記録媒体。
【請求項１８】
請求項１１又は１２の復号方法の各ステップをコンピュータに実行させるための復号プログラムを記録した、コンピュータに読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、信号の符号化技術に関し、より詳しくは、符号化された信号のロスレス符号化技術に関する。
【背景技術】
【０００２】
音声周波数信号（voice-frequency signals）に対する符号化（encoding）の国際標準として、ＩＴＵ−Ｔ（International Telecommunication Union - Telecommunication Standardization Sector）  Ｇ．７１１が存在する（非特許文献１）。ＩＴＵ−Ｔ  Ｇ．７１１は、符号化方式として非線形ＰＣＭ（Non-uniform Pulse Code Modulation）を採用しており、非線形量子化方式としてμ則（μ-law）とＡ則（A-law）の二種類を規定している。以下、「音声周波数信号」を音声信号と呼称する。【０００３】
また、動画（Visual）と音響（Audio）の符号化の国際標準としてISO/IEC JTC 1/SC 29/WG 11が策定したＭＰＥＧ−４が存在し、その第３部が音響ロスレス符号化技術などを規定している（非特許文献２）。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】ITU-T Recommendation G.711, "Pulse Code Modulation (PCM) of voice frequencies," ITU-T, 1993.
【非特許文献２】ISO/IEC 14496-3 AMENDMENT 2: Audio Lossless Coding (ALS), new audio profiles and BSAC extensions, 2005.
【発明の概要】
【発明が解決しようとする課題】
【０００５】
この明細書に用いる用語は、特に断りの無い限り、ＩＴＵ−Ｔ  Ｇ．７０１（参考文献１）に準拠する。しかし、これは本発明の適用範囲をＩＴＵ−ＴのＧシリーズ勧告が適用される技術分野に限定する意図ではない。この技術分野以外の技術分野、例えば上記非特許文献２に関わる技術分野に本発明を適用する場合には、この明細書に用いる用語を、（もし在れば）当該技術分野の対応する用語に読み替えればよい。
（参考文献１）ITU-T Recommendation G.701, "Vocabulary of Digital Transmission and Multiplexing, and Pulse Code Modulation (PCM) Terms," ITU-T, 1993.
現在普及している一般電話に代わってＶｏＩＰシステム（Voice over Internet Protocol system）が普及すると、音声伝送のために必要な伝送容量が増大する。例えば、上記非特許文献１に規定されるＩＴＵ−Ｔ  Ｇ．７１１に準拠する場合であれば、１回線につき64kbit/ｓ×２の伝送容量が必要であり、回線数が増えると、音声伝送のために必要な伝送容量も回線数に比例して増大する。従って、高音質をできるだけ維持しつつ伝送容量の削減を考えると、非線形ＰＣＭで符号化された信号を更にロスレス符号化する圧縮符号化技術が必要である。【０００６】
ところで、時間尺度の観点から、音声信号は無音声区間を含むことがある。電話などの用途では無音声区間がしばしば出現する。無音声区間であっても、背景雑音などは存在する。そのため、無音声区間での信号振幅は、必ずしも信号振幅０（ゼロ）のみではなく、信号振幅０に最も近い量子化値に該当する範囲の信号振幅となることが多い。なお、量子化値に対応する範囲を量子化インターバル（quantization intervals）と呼ぶ。すなわち、各量子化値にそれぞれ量子化される範囲をその量子化値に対応する量子化インターバルと呼ぶ。以下、「量子化インターバルのうち信号振幅０の量子化値に最も近い量子化インターバル」を最小量子化インターバルと呼称する。言い換えると、最小量子化インターバルとは、「量子化インターバルのうち信号振幅０（ゼロ）に最も近い量子化値に対応する量子化インターバル」を意味する。上記非線形ＰＣＭであるＧ．７１１を例にとると、各量子化インターバルには、８ビットの符号語が割り当てられる（例えば、上記非特許文献１の"TABLE 2a/G.711 (μ-law, positive input values)"，"TABLE 2b/G.711 (μ-law, negative input values)，"TABLE 2a/G.711 (A-law, positive input values)"，"TABLE 2b/G.711 (A-law, negative input values)"の各６列に相当）。μ則の場合には、信号振幅の正負を表す符号（sign）を考慮して、信号振幅０（ゼロ）を境界値（decision value）とする隣接する二つの最小量子化インターバルが存在する。なお、二つの最小量子化インターバルは、異なる極性ビット（polarity bit）を持つ、隣り合う量子化インターバルであると言ってもよい。これら二つの最小量子化インターバルは、それぞれ、信号振幅が正である最小量子化インターバルと信号振幅が負である最小量子化インターバルとに対応するが、共に対応する量子化値は信号振幅０（ゼロ）である。これら二つの最小量子化インターバルのそれぞれに対して互いに異なる符号語（character signal; code word）が定義されている。より具体的には、これら二つの最小量子化インターバルにはそれぞれに対して一意の符号語が定義されており、正の最小量子化インターバルには８ビットの符号語１１１１１１１１が、負の最小量子化インターバルには８ビットの符号語０１１１１１１１が割り当てられる（例えば、上記非特許文献１の"TABLE 2a/G.711 (μ-law, positive input values)"，"TABLE 2b/G.711 (μ-law, negative input values)"の各６列参照）。以下、８ビットの符号語１１１１１１１１を＋０、８ビットの符号語０１１１１１１１を−０と表記する。また、Ａ則の場合には、信号振幅の正負を表す符号（sign）を考慮して二つの最小量子化インターバルが存在し、それぞれに対して異なる符号語（character signal; code word）が定義されている。Ａ則の場合、正の最小量子化インターバルには８ビットの符号語１０００００００が、負の最小量子化インターバルには８ビットの符号語００００００００が割り当てられる（例えば、上記非特許文献１の"TABLE 2a/G.711 (A-law, positive input values)"，"TABLE 2b/G.711 (A-law, negative input values)"の各６列参照）参照）。この場合、８ビットの符号語１０００００００を＋１、８ビットの符号語００００００００を−１と表記する。なお、実際の応用では、上記非特許文献１に記載の符号語１０００００００及び００００００００の偶数番目のビットを反転させた符号語１１０１０１０���及び０１０１０１０１が割り当てられる場合もある（例えば、上記非特許文献１の"TABLE 2a/G.711 (A-law, positive input values)"，"TABLE 2b/G.711 (A-law, negative input values)"の"Note 2"参照）。この場合には、８ビットの符号語１１０１０１０１を＋８、８ビットの符号語０１０１０１０１を−８と表記する。なお、Ａ則では、これらの符号語に対応する量子化値は１３ビット符号付き整数表現で＋１と−１である。しかし、実際の用途では、通常、１６ビット符号付き整数表現の入力ＰＣＭ信号についてオーバーフローが生じないように符号化する必要があるため、１６ビット符号付き整数表現の入力ＰＣＭ信号の下位３ビットを用いずにＡ則の符号化処理を行う。１０進表現で言い換えると、入力ＰＣＭ信号を８で除した信号をＡ則の符号化処理対象とする。このため、Ａ則の量子化値＋１と−１は１６ビット符号付き整数表現の入力ＰＣＭ信号の＋８、−８に相当する。【０００７】
無音声区間の符号化された信号に対する圧縮符号化方法として、例えば上記非特許文献２に示される方法を用いて符号量を低減する方法が考えられる。つまり、複数のサンプルを持つ一つのフレームに含まれる全てのサンプルに対して一種類の符号語や一種類の値が割り当てられている場合に、所定の符号を用いて当該フレームを表現することで符号量を低減する。【０００８】
一般的なＰＣＭで符号化された信号では、無音声時のような特別な場合に統計的に出現確率が高くなる信号振幅の値を特別に処理することで圧縮性能を改善することが可能である。しかし、μ則やＡ則による非線形ＰＣＭの場合には、最小量子化インターバルに＋０、−０、もしくは＋８、−８の符号語が割り当てられるので、無音時において統計的に出現確率が高くなる符号語は、＋０、−０の二種類もしくは＋８、−８の二種類であり、上記非特許文献２に開示された方法のみでは、十分な圧縮効果を得られない。【０００９】
本発明は、上記に鑑み、二つの最小量子化インターバルが存在し、それぞれに対して異なる符号語が与えられている符号化方式で符号化された信号のロスレス符号化に係る技術を提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明では、二つの最小量子化インターバルが存在しそれぞれに対して異なる二種類の符号語のそれぞれが与えられている符号化方法によって符号化された符号語が入力され、複数個の符号語によって構成されるフレームに、二つの最小量子化インターバルに与えられた二種類の符号語のみが含まれるか否かを判定し、二種類のみの符号語が含まれるフレームについて、ロスレス符号化を行う。少なくともこのようなフレームについては、入力された符号語の可逆的な圧縮が可能となる。また、このロスレス符号化で得られた符号は、ロスレス符号化に対応する復号方法で復号される。
【発明の効果】
【００１１】
本発明によれば、二つの最小量子化インターバルが存在しそれぞれに対して異なる符号語が与えられている符号化方式で符号化された信号に対して、効率的なロスレス符号化が可能となる。
【図面の簡単な説明】
【００１２】
【図１】実施形態に係る符号化装置のハードウェア構成例を示す図。
【図２】実施形態に係る符号化装置の機能構成例を示すブロック図。
【図３】実施形態に係る符号化処理の処理フローを示す図。
【図４】１フレームのサンプル数を１６０とした場合に、連続回数の総和ｖとGolombパラメータｍと縮退Golombパラメータｍ’との関係を示した表。
【図５】図４に示される関係を前提として、４ビットの各符号が表す、連続回数の総和ｖと縮退Golombパラメータｍ’とｃの各値を示した表。
【図６】実施形態に係る符号化装置の機能構成例において、第２符号化部の機能構成の一例を示したブロック図。
【図７】実施形態に係る符号化処理の変形例の処理フローを示す図。
【図８】実施形態に係る符号化装置の機能構成例の変形例を示したブロック図。
【図９】図８に示す機能構成を持つ符号化装置による符号化処理の処理フローを示す図。
【図１０】実施形態に係る復号装置の機能構成例を示すブロック図。
【図１１】実施形態に係る復号処理の処理フローを示す図。
【図１２】実施形態に係る復号装置の機能構成例において、第２復号部の機能構成の一例を示したブロック図。
【図１３】実施形態に係る復号処理の変形例の処理フローを示す図。
【図１４】実施形態に係る復号装置の機能構成例の変形例を示すブロック図。
【図１５】図１４に示す機能構成を持つ復号装置による復号処理の処理フローを示す図。
【発明を実施するための形態】
【００１３】
＜符号化装置のハードウェア構成例＞
図１は、符号化装置１のハードウェア構成を例示した構成ブロック図である。図１に例示するように、符号化装置１は、キーボードなどが接続可能な入力部１１、液晶ディスプレイなどが接続可能な出力部１２、符号化装置１外部に通信可能な通信装置（例えば通信ケーブル）が接続可能な通信部１３、ＣＰＵ１４（Central Processing Unit）〔キャッシュメモリやレジスタなどを備えていてもよい。〕、メモリであるＲＡＭ１５やＲＯＭ１６、ハードディスクである外部記憶装置１７並びにこれらの入力部１１、出力部１２、通信部１３、ＣＰＵ１４、ＲＡＭ１５、ＲＯＭ１６、外部記憶装置１７間のデータのやり取りが可能なように接続するバス１８を有している。また必要に応じて、符号化装置１に、ＣＤ−ＲＯＭなどの記憶媒体を読み書きできる装置（ドライブ）などを設けるとしてもよい。このようなハードウェア資源を備えた物理的実体としては、汎用コンピュータなどがある。
【００１４】
例えば符号化装置１の外部記憶装置には、符号化のためのプログラムおよびこのプログラムの処理において必要となるデータなどが記憶されている（外部記憶装置に限らず、例えばプログラムを読み出し専用記憶装置であるＲＯＭに記憶させておくなどでもよい。）。また、これらのプログラムの処理によって得られるデータ（例えば、圧縮符号化された信号）などは、ＲＡＭや外部記憶装置などに適宜に記憶される。以下、プログラム、データ、その格納領域のアドレスなどを記憶する記憶装置を単に記憶部と総称することにする。
【００１５】
各実施形態で扱う信号は、音声信号が何らかの符号化方式に従って符号化された信号とする。但し、この符号化方式は、二つの最小量子化インターバルが存在し、それぞれに対して異なる符号語（character signal; code word）が与えられている符号化方式とする。非線形ＰＣＭなどがその例である。例えばＩＴＵ−Ｔ  Ｇ．７１１は符号化方式として非線形ＰＣＭを採用しているので、「符号化された信号」は、非線形ＰＣＭで符号化された信号を意味する。この場合、非線形量子化方式はμ則でもＡ則でもよい。以下、説明を具体的なものとするため、符号化方式を非線形ＰＣＭとし、非線形量子化方式をμ則として説明する。
【００１６】
符号化装置１の記憶部には、フレームに含まれる符号語が二種類のみであるか否かを判定するためのプログラム、二種類のみの符号語が含まれるフレームについて、まずランレングス符号化を行い、このランレングス符号化で得られた符号語の連続回数の系列に対して整数符号化を行う第１のロスレス符号化のためのプログラム、第１の符号化と異なる符号化を行う第２のロスレス符号化のためのプログラムが記憶されている。
符号化装置１では、記憶部に記憶された各プログラムとこの各プログラムの処理に必要なデータが必要に応じてＲＡＭに読み込まれて、ＣＰＵで解釈実行・処理される。この結果、ＣＰＵが所定の機能（判定部、第１符号化部、第２符号化部）を実現することで所望の符号化が実現される。
【００１７】
＜符号化処理＞
次に、図２から図９を参照して、符号化装置１における符号化処理の流れを叙述的に説明する。
［ステップＳｃ０］
符号化装置１のバッファ部３０は、非線形ＰＣＭで符号化された信号をバッファして、非線形ＰＣＭで符号化された信号をフレーム単位で出力する。すなわち、バッファ部３０は、非線形ＰＣＭで符号化された複数個の符号語からなるフレームを出力する。
［ステップＳｃ１］
符号化装置１の判定部１００は、非線形ＰＣＭで符号化された信号のフレーム毎に、フレームに含まれる符号語が＋０、−０の二種類のみであるか否かを判定する。すなわち、判定部１００は、非線形ＰＣＭで符号化された複数個の符号語によって構成されるフレームに、＋０、−０の二種類の符号語のみが含まれるか否かを判定する。言い換えると、判定部１００は、フレームを構成するすべての符号語が同一ではなく、かつ、各符号語がそれぞれ＋０又は−０であるか否かを判定する。
【００１８】
判定部１００は、フレームに含まれる符号語が＋０、−０の二種類のみである場合、当該フレームを第１符号化部１１０に送る制御を行い、それ以外の場合、当該フレームを第２符号化部１２０に送る制御を行う。なお、判定部１００は、符号化の種類を表す符号化特定符号を出力する。つまり、判定部１００は、第１符号化部１１０に送る制御を行った場合には、第１符号化が選択されたことを表す符号を出力し、第２符号化部１２０に送る制御を行った場合には、第２符号化が選択されたことを表す符号を出力する。
［ステップＳｃ２］
符号化装置１の第１符号化部１１０は、非線形ＰＣＭで符号化された信号のフレームに対して次のようなロスレス符号化を行い、このロスレス符号化で得られた符号を出力する。なお、このフレームには、＋０、−０の二種類の符号語のみが含まれる。
【００１９】
第１符号化部１１０は、まず、フレームに含まれる符号語に対してランレングス符号化（Run Length Encoding）を行う。ランレングス符号化はロスレス符号化の一方法である。このランレングス符号化では、例えば符号語“＋０”を符号化の基準として採用することができる。この場合、フレーム中の符号語の並びが＋０，＋０，＋０，＋０，＋０，−０とすると、連続回数は５である。また、符号語“−０”を符号化の基準として採用することもできる。この場合、フレーム中の符号語の並びが−０，−０，−０，−０，＋０とすると、連続回数は４である。
【００２０】
この実施形態では、予め設定された符号化基準が第１符号化部１１０に入力される全てのフレームに対して適用される運用が許容される。しかし、この運用に限定されるものではなく、好ましくは、第１符号化部１１０は、フレームに含まれる符号語の比率から上記のいずれか一方の基準をフレーム毎に選択的に採用し、この基準を当該フレームに適用してランレングス符号化を行う。通常は、二種類の符号語のうちフレーム中で出現回数が多い符号語が基準として採用される。すなわち、二種類の符号語を「第一符号語」と「第二符号語」とした場合、フレームに含まれる第一符号語の総数が第二符号語の総数よりも多い場合の「符号化の基準」は第一符号語であり、第二符号語の総数が第一符号語の総数よりも多い場合の「符号語の基準」は第二符号語である。
【００２１】
第１符号化部１１０は、ランレングス符号化の基準を用いて、フレームの先頭から順に基準である符号語が連続する個数（連続回数）を検出し、連続回数の系列を得る。このとき、フレームの先頭の符号語が基準として採用されなかった符号語である場合、第１符号化部１１０は、基準である符号語が出現するまで連続回数を０として処理をする。例えば符号語“＋０”を基準に採用し、フレームの開始部の符号語の並びが−０，−０，−０，−０，＋０，＋０，−０，・・・である場合、連続回数の系列は、０、０、０、０、２、・・・となる。また、第１符号化部１１０は、フレームに含まれる最後の符号語については、その次の符号語が基準に採用されなかった符号語であると看做して処理をする。例えば符号語“＋０”を基準に採用し、フレームの末端部の符号語の並びが・・・−０，＋０，＋０である場合、最後の符号語“＋０”の次の符号語が“−０”であると看做して、連続回数は２となる。また、フレーム中で基準に採用されなかった符号語が連続する場合には、基準である符号語の連続回数を０とする。基準に採用されなかった符号語が出現するまでに基準である符号語が出現する回数が１である場合には、基準である符号語の連続回数を１とする。例えば、符号語“＋０”を基準に採用し、符号語の並びが・・・，−０，＋０，−０，−０，−０，・・・である場合、連続回数の系列は、・・・、１、０、０、・・・となる。
【００２２】
さらに、第１符号化部１１０は、ランレングス符号化で得られた符号語の連続回数の系列に対して整数符号化を行う。整数符号化として、Unary符号化、Golomb符号化、Rice符号化などが例示される。この整数符号化はロスレス符号化であることが好ましい。ここでは、可変長符号化であるRice符号化またはGolomb符号化を用いた例を説明する。
【００２３】
まず、Rice符号化を用いて連続回数の系列を符号化する例を説明する。
【００２４】
音声信号を１フレーム当たり４０サンプルとして非線形ＰＣＭで符号化した場合を例に採り、或るフレームに含まれる符号語の並びが+0, -0, +0, +0, +0, +0, -0, +0, +0, +0, +0, -0, +0, +0, +0, -0, +0, +0, +0, +0, -0, +0, +0, +0, +0, +0, +0, +0, +0, +0, +0, +0, +0, -0, +0, +0, +0, +0, +0, +0であるとする。このフレームの符号量は、１サンプルにつき８ビットの符号語が与えられていることに留意すると（上記非特許文献１参照）、８ｂｉｔ×４０個=３２０ｂｉｔ（４０ｂｙｔｅ）である。
【００２５】
符号語“＋０”を基準としてランレングス符号化を行い、更にRice符号化を用いて連続回数の系列を符号化した場合の符号量を示す。
【００２６】
符号語“＋０”を基準としてランレングス符号化を行うと、上記の例では連続回数の系列として１，４，４，３，４，１２，６が得られる。従って、この連続回数の系列をRice符号化すると、一例として下記の符号語の並び（Rice符号）が得られる。なお、ＳはRiceパラメータである。
S=1 : 11 0010 0010 011 0010 00000010 00010 (30bit)
S=2 : 101 0100 0100 111 0100 000100 0110  (28bit)
S=3 : 1001 1100 1100 1011 1100 01100 1110 (29bit)
この例では、連続回数の値に対してRice符号化の際に求められる商、余りに対応した符号を商、余りの順で連結して符号語とした。従って、この例に限らず、余り、商の順で連結して符号語を得ることもできる。この場合、連続回数の系列をRice符号化して得られる符号語の並び（Rice符号）は下記のとおりである。
S=1 : 11 0001 0001 101 0001 00000001 00001 (30bit)
S=2 : 011 0001 0001 111 0001 000001 1001  (28bit)
S=3 : 0011 1001 1001 0111 1001 10001 1101 (29bit)
また、商の符号はUnary符号化で得られるから、商を表す符号の０と１を反転させてもよい。この場合、連続回数の系列をRice符号化して得られる符号語の並び（Rice符号）は下記のとおりである。
S=1 : 10 0110 0110 110 0110 01111110 01110 (30bit)
S=2 : 010 0010 0010 110 0010 001110 1010  (28bit)
S=3 : 0010 1000 1000 0110 1000 10010 1100 (29bit)
これらの例の他、例えば上記非特許文献２に開示されるRice符号化に従って連続回数の系列のRice符号を得てもよい。
【００２７】
一般的に、RiceパラメータＳに応じて得られる符号語の並び（Rice符号）の符号量は異なるから、ランレングス符号化で得られた連続回数の系列のRice符号として、符号量が最小である符号語の並びを選択すればよい。この符号語の並びが第１符号化部１１０が出力する符号である。
【００２８】
RiceパラメータＳは、フレームに含まれるサンプル数をｎとしたとき、ｎ＜２Ｒを満たす最小の整数Ｒに対して、１≦Ｓ≦Ｒを満たす整数とする。例えば、上記の例のように１フレームに４０サンプルが含まれる場合には、４０＜２Ｒを満たす最小整数Ｒは６であるから、Ｓ＝１，２，３，４，５，６である。但し、１≦Ｓ≦Ｒを満たす全ての整数についてRice符号を求めるのではなく、その一部についてのみRice符号を求めるとしてもよい。
【００２９】
なお、RiceパラメータＳを仮に０とした場合は、例えば符号語“＋０”を二進数の０、符号語“−０”を二進数の１としてフレームに含まれる符号語を１ビットで表現する符号化に等価である。つまり、第１符号化部１１０は、非線形ＰＣＭの二種類の符号語を１ビットで区別して表現する符号化方法を採用することもできる。この場合、例えば符号語“＋０”を二進数の０、符号語“−０”を二進数の１で表すことにすると、上記例示したような非線形ＰＣＭで符号化された或るフレームの符号語の並びは0100001000010001000010000000000001000000となる。この符号語の並びの符号量は、４０ｂｉｔ（５ｂｙｔｅ）である。
【００３０】
上述の例では、第１符号化部１１０が出力する符号の符号量は、いずれの符号化方法であっても高々４０ｂｉｔ程度であり、非線形ＰＣＭで得られた符号語の符号量３２０ｂｉｔに比べて十分に圧縮されたことになる。
【００３１】
これまでの説明から明らかなように、連続回数の系列をRice符号化して得られる符号語の並び（Rice符号）は唯一に決定されるものではない。従って、復号化の際には、符号化の際に用いられた具体的な符号化方法が判明していなければならない。このため、特定の符号化方法を予め決めておくか、エンコーダ（符号化装置１）が使用した符号化方法を特定するための符号をデコーダ（後述する復号装置２）に送信する方法などが考えられる。そこで、この符号の符号量についても説明を加える。
【００３２】
上記の例でRiceパラメータＳの値が１，２，３，４，５，６のいずれかである場合、RiceパラメータＳを表現するための符号の符号量は３ビットあれば十分である。さらに、ランレングス符号化の基準がいずれであるかを表現するための符号の符号量は１ビットあれば十分である。また、非線形ＰＣＭの二種類の符号語を１ビットで区別して表現する二進符号化を許容した場合でも、符号化方法を表す符号の符号量として下記のように２ビットあれば十分である。なお、これらの符号は第１符号化部１１０が、Rice符号と共に出力する。
符号化方法を表す符号の例
（１）０：非線形ＰＣＭの二種類の符号語を１ビットで区別して表現する二進符号化
（２）１０：符号語“＋０”を基準としたランレングス符号化
（３）１１：符号語“−０”を基準としたランレングス符号化
結局、ランレングス符号化で得られた連続回数の系列に対するRice符号化によって、Rice符号の符号量と、RiceパラメータＳを表現するための符号の符号量と、ランレングス符号化の基準や非線形ＰＣＭの二種類の符号語を１ビットで区別して表現する符号化であることを表現するための符号の符号量、さらには、Rice符号化の具体的な仕様を特定するための符号の符号量などを合計した符号量が必要となる場合があるが、このような場合であっても上記の例では高々数十ビット程度あれば十分であり、非線形ＰＣＭで得られた符号語の符号量３２０ｂｉｔに比べて十分に圧縮されたことになる。
【００３３】
次に、Golomb符号化を用いて連続回数の系列を符号化する例を説明する。
【００３４】
Rice符号化の場合と同様に、音声信号を１フレーム当たり４０サンプルとして非線形ＰＣＭで符号化した場合を例に採り、或るフレームに含まれる符号語の並びが+0, -0, +0, +0, +0, +0, -0, +0, +0, +0, +0, -0, +0, +0, +0, -0, +0, +0, +0, +0, -0, +0, +0, +0, +0, +0, +0, +0, +0, +0, +0, +0, +0, -0, +0, +0, +0, +0, +0, +0であるとする。符号語“＋０”を基準としてランレングス符号化を行うと、この例では連続回数の系列として１，４，４，３，４，１２，６が得られる。
【００３５】
ここで連続回数の総和をｖ、フレームに含まれるサンプル数をｎとして、式（１）と式（２）に従って、Golombパラメータｍとｃを求める。記号┌・┐は天井関数を表す。また、常にｖ≦ｎが成立する。
【００３６】
【数１】
2010041680.tif 000003
【００３７】
連続回数の系列に表れる連続回数の値（上記の例では、１，４，４，３，４，１２，６の各値である。）をｔとすると、ｔのGolomb符号は、式（３）で求まる商ｑをUnary符号化し、式（４）で求まる余りｒについて、ｒが０から２ｃ−ｍ−１までの値であればｒをｃ−１ビットのバイナリ符号で符号化し、ｒが２ｃ−ｍ以上の値であればｒ＋２ｃ−ｍをｃビットのバイナリ符号で符号化して、さらに商ｑのUnary符号と余りｒのバイナリ符号を連結することで得られる。但し、ｃが２の冪である場合には、ｒをｃビットのバイナリ符号で符号化すればよく、これはRice符号化に相当する。記号└・┘は床関数を表す。
【００３８】
【数２】
2010041680.tif 000004
【００３９】
連続回数の系列に表れる連続回数の値を順にGolomb符号で表すことで、ランレングス符号化で得られた連続回数の系列に対するGolomb符号化による符号語の並び（Golomb符号）が得られる。この符号語の並びが第１符号化部１１０が出力する符号である。勿論、Rice符号化の場合と同様に、Golombパラメータを表現するための符号、ランレングス符号化の基準や非線形ＰＣＭの二種類の符号語を１ビットで区別して表現する符号化であることを表現するための符号、さらには、Golomb符号化の具体的な仕様を特定するための符号なども、必要に応じて第１符号化部１１０が出力する。
【００４０】
Rice符号化やGolomb符号化については、参考文献２に詳しい。
（参考文献２）David Salomon, "Data Compression : The Complete Reference," 3rd edition, Springer-Verlag, ISBN-10: 0-387-40697-2, 2004.
Golomb符号化の場合、Golombパラメータｍもデコーダ（後述する復号装置２）に伝える必要がある。式（１）から明らかなように、連続回数の総和ｖが大きくなるとGolombパラメータｍの値も大きくなるため、ｍを表すバイナリ符号の符号量も大きくなってしまう。そこで、Golombパラメータｍの縮退化を考える。このことを図４を参照して説明する。
【００４１】
図４は、１フレームのサンプル数（フレーム長）を１６０とした場合に、連続回数の総和ｖとGolombパラメータｍと縮退Golombパラメータｍ’との関係を示したものである。ここでｍは、１フレームのサンプル数の範囲で出現する可能性のある全ての連続回数の総和ｖ（この例では１≦ｖ≦１５９）に対応するGolombパラメータの値を示している。縮退Golombパラメータｍ’は、Golombパラメータを例えば１６通りに制約して、当該フレームで選択された縮退Golombパラメータｍ’の値の符号量が伝送の際に所定の符号量に収まるように圧縮された値である。つまり、当該フレームで選択されたGolombパラメータをデコーダへ伝送するために通信路で使用できる最大符号量を例えば４ビット（１６通り）に設定した場合に、式（１）で求まる本来のGolombパラメータｍを４ビット（１６通り）に収まるように圧縮した結果が縮退Golombパラメータｍ’である。この圧縮方法は種々考えられるが、図４では、本来のGolombパラメータｍが大きくなる程に圧縮率を大きくする非線形圧縮を例示していて、具体的には、所定範囲のｖの各値に対応した各Golombパラメータｍのうち最小の値を、当該所定範囲のｖに対応した縮退Golombパラメータｍ’としている。図５は、図４に基づいて、４ビットの各符号が表す、連続回数の総和ｖと縮退Golombパラメータｍ’とｃの各値を示している。
【００４２】
［ステップＳｃ３］
符号化装置１の第２符号化部１２０は、非線形ＰＣＭで符号化された信号のフレームに対して第１符号化部１１０による符号化と異なるロスレス符号化を行う。なお、このフレームは、＋０、−０の二種類のみの符号語を含むフレーム以外のフレームである。
【００４３】
第２符号化部１２０による符号化は、第１符号化部１１０による符号化と異なる符号化という条件を満たす限り、特別の限定はない。例えば、何ら符号化をしない符号化（最広義の符号化）も許容される。つまり、第２符号化部１２０は非線形ＰＣＭで符号化された信号をそのまま出力してもよい。これは、非線形ＰＣＭで符号化された信号のうち無音声区間に相当するフレームについてのみ第１符号化部１１０がロスレス圧縮符号化を行うことを意味する。
【００４４】
また、第２符号化部１２０は、非線形ＰＣＭで符号化された信号のフレームに対して線形予測符号化を行ってもよい。
【００４５】
なお、μ則やＡ則のように対数圧伸符号化された信号に対して線形予測符号化を行うよりも、対数圧伸符号化された信号（対数圧伸符号）を線形ＰＣＭ符号に変換してからこの線形ＰＣＭ符号に対して線形予測符号化を行い、得られた予測係数を使って求められた予測値を対数圧伸符号に変換して、元の対数圧伸符号と予測値の対数圧伸符号との残差を符号化する方が圧縮率が向上することが知られている（参考文献３）。
（参考文献３）Ghido, F. & Tabus, I., "Accounting for companding nonlinearities in lossless audio compression", Proc. ICASSP, Vol.1, pp.261-264, 2007.
そこで、第２符号化部１２０は、非線形ＰＣＭで符号化された符号語からなる信号（非線形ＰＣＭ符号）を線形ＰＣＭ符号に変換してからこの線形ＰＣＭ符号に対して線形予測分析を行い、得られた予測係数を使って求められた予測値を非線形ＰＣＭ符号に変換して、元の非線形ＰＣＭ符号と予測値の非線形ＰＣＭ符号との残差を符号化するという線形予測符号化を行ってもよい。この場合の機能ブロック図を図６に示す。
【００４６】
線形ＰＣＭ変換部１２１は、非線形ＰＣＭで符号化された符号語からなる信号を線形ＰＣＭ符号に変換する。予測分析部１２２は、得られた線形ＰＣＭ符号を予測分析して、線形予測係数を求める。予測係数量子化部１２３は、線形予測係数を量子化して量子化予測係数を出力する。線形予測部１２４は、量子化予測係数と線形ＰＣＭ符号から予測値を求める。非線形ＰＣＭ変換部１２５は、予測値を非線形ＰＣＭ符号に変換する。残差算出部１２６は、元の非線形ＰＣＭ符号と予測値の非線形ＰＣＭ符号との残差を求める。残差符号化部１２７は、求められた残差を符号化して残差符号を出力する。係数符号化部１２８は、量子化予測係数を符号化して出力する。残差に適用する符号化方法と、量子化予測係数に適用する符号化はそれぞれ予め定められている符号化方法である。
【００４７】
上述の実施形態の変形例として、図７に示すような処理を採用することもできる。
【００４８】
Rice符号化やGolomb符号化は可変長符号化であるから、ランレングス符号化で得られた連続回数の系列次第で、Rice符号やGolomb符号の符号量が、非線形ＰＣＭの二種類の符号語を１ビットで区別して表現する符号化で得られる符号の符号量よりも多くなる可能性が否定できない。そこで第１符号化部１１０は、非線形ＰＣＭの二種類の符号語を１ビットで区別して表現する符号化を実行して得られる符号と、ランレングス符号化で得られた符号語の連続回数の系列に対して整数符号化（Rice符号化やGolomb符号化など）を行って得られる符号のうち、より少ない符号量を持つ符号を出力する（図７のステップＳｃ２ａ）。なお、ランレングス符号化で得られた符号語の連続回数の系列に対して整数符号化を行う二段階符号化方法で得られる符号は、一種類の二段階符号化方法で得られた符号に限らず、複数種類の二段階符号化を実行して得られた各符号のうち最小の符号量を持つ符号であってもよい。ここで複数種類の二段階符号化として、基準となる符号語の違いに応じた二種類のランレングス符号化とRice符号化やGolomb符号化などの複数種類の整数符号化との組合せで得られる二段階符号化が例示される。第１符号化部１１０は、出力した符号に対応する符号化方法を表す符号、つまり非線形ＰＣＭの二種類の符号語を１ビットで区別して表現する符号化方法またはランレングス符号化で得られた符号語の連続回数の系列に対して整数符号化を行う符号化方法を表す符号も出力する。
【００４９】
また、上述の実施形態の変形例として、図８に示すような構成を採用することもできる。この構成では、第３符号化部１３０が追加されており、記憶部に記憶されたプログラムがＣＰＵで解釈実行・処理されることで第３符号化部１３０の機能が実現される。
【００５０】
符号化装置１の判定部１００は、非線形ＰＣＭで符号化された信号のフレーム毎に、フレームに含まれる符号語が（１）＋０、−０の二種類のみである、（２）一種類のみである、（３）前記いずれのケースにも該当しない、のいずれであるかを判定する（図９のステップＳｃ１ｂ）。
【００５１】
判定部１００は、フレームに含まれる符号語が（１）に該当する場合、当該フレームを第１符号化部１１０に送る制御を行い、（３）に該当する場合、当該フレームを第２符号化部１２０に送る制御を行い、（２）に該当する場合、当該フレームを第３符号化部１３０に送る制御を行う。
【００５２】
第１符号化部１１０の処理内容、第２符号化部１２０の処理内容は既述のとおりであるから説明を略する。
【００５３】
符号化装置１の第３符号化部１３０は、フレームが一種類のみの符号語を含むことを表す符号を出力するロスレス符号化を行う（図９のステップＳｃ４）。例えば、フレームに符号語“＋０”のみが含まれるならば、フレームに符号語“＋０”のみが含まれることを表す符号を出力する。ただし、すべての符号語について当該符号語のみが含まれることを表す符号を予め規定しておくことは無駄であるから、一部の符号語（例えば、“＋０”と“−０”）について当該符号語のみが含まれることを表す符号を予め規定しておき、それ以外の符号語については、一種類のみの符号語を含むことを表す符号と共に符号語を出力するようにしてもよい。例えばフレームに符号語“０００１１００１”のみが含まれるとして、フレームに符号語“０００１１００１”のみが含まれることを表す符号が予め規定されていない場合には、一種類のみの符号語を含むことを表す符号と共に符号語“０００１１００１”を出力する。
【００５４】
合成部５０は、符号化装置１から出力された符号や符号化特定符号などを多重化する。つまり、合成部５０は、符号化装置１から出力された符号や符号化特定符号などをフレームごとにまとめて更にフレームの順番に従ってこれらを連結したビットストリームを出力する。或るフレームに対して第１符号化部１１０が符号化した場合には、このフレームでは、第１符号化部１１０が出力した符号、Riceパラメータ（Golombパラメータ）を表現するための符号、符号化方法を表す符号などと判定部１００が出力した符号化特定符号がまとめられる。或るフレームに対して第２符号化部１２０が符号化した場合には、このフレームでは、第２符号化部１２０が出力した符号、例えば予測係数符号、残差符号などと判定部１００が出力した符号化特定符号がまとめられる。或るフレームに対して第３符号化部１３０が符号化した場合には、このフレームでは、第３符号化部１３０が出力した符号と判定部１００が出力した符号化特定符号がまとめられる。ビットストリームは、図１０に示す分離部４０に入力される。分離部４０は、ビットストリームを逆多重化して、符号化装置１から出力されたフレームごとの符号や符号化特定符号を得る。これらの符号は復号装置２に入力される。
【００５５】
＜復号装置のハードウェア構成例＞
復号装置２のハードウェア構成は、図１に例示する符号化装置１のハードウェア構成と同じであるからその説明を略する。
【００５６】
例えば復号装置２の外部記憶装置には、復号処理のためのプログラムおよびこのプログラムの処理において必要となるデータなどが記憶されている（外部記憶装置に限らず、例えばプログラムを読み出し専用記憶装置であるＲＯＭに記憶させておくなどでもよい。）。また、これらのプログラムの処理によって得られるデータなどは、ＲＡＭや外部記憶装置などに適宜に記憶される。以下、プログラム、データ、その格納領域のアドレスなどを記憶する記憶装置を単に記憶部と総称することにする。
【００５７】
復号装置１の記憶部には、入力されたフレームに含まれる符号が、二つの最小量子化インターバルに与えられた二種類の符号語のみが含まれるフレームに対してロスレス符号化が適用されて得られた符号であるか否かを判定するためのプログラム、上記ロスレス符号化で得られた符号の復号を行う第１の復号のためのプログラム、入力されたフレームに含まれる符号が、二つの最小量子化インターバルに与えられた二種類の符号語以外の符号語が含まれるフレームに対して二種類のみの符号語が含まれるフレームに適用されたロスレス符号化とは異なる符号化が適用されて得られた符号である場合に、この符号の復号を行う第２の復号のためのプログラムが記憶されている。
【００５８】
復号装置２では、記憶部に記憶された各プログラムとこの各プログラムの処理に必要なデータが必要に応じてＲＡＭに読み込まれて、ＣＰＵで解釈実行・処理される。この結果、ＣＰＵが所定の機能（判定部、第１復号部、第２復号部）を実現することで所望の復号処理が実現される。
【００５９】
＜復号処理＞
次に、図１０から図１２を参照して、復号装置２における復号処理の流れを叙述的に説明する。
［ステップＳｄ１］
まず、復号装置２の判定部２００は、入力されたフレームに含まれる符号が、二つの最小量子化インターバルに与えられた二種類の符号語“＋０”、“−０”のみが含まれるフレームに対してロスレス符号化が適用されて得られた符号であるか否かを判定する。この判定は、入力された符号化特定符号によって判別される。
【００６０】
判定部２００は、入力されたフレームに含まれる符号が、二種類の符号語“＋０”、“−０”のみが含まれるフレームに対してロスレス符号化が適用されて得られた符号である場合、つまり符号化特定符号が第１符号化が選択されたことを表す符号である場合、当該フレームを第１復号部２１０に送る制御を行い、それ以外の場合、つまり符号化特定符号が第２符号化が選択されたことを表す符号である場合、当該フレームを第２復号部２２０に送る制御を行う。
［ステップＳｄ２］
復号装置２の第１復号部２１０は、判定部２００から送られたフレームについて、第１符号化であるロスレス符号化で得られた符号の復号を行い、この復号処理で得られた非線形ＰＣＭ符号を出力する。
【００６１】
第１符号化であるロスレス符号化で得られた符号の復号は、次のようにして達成される。第１符号化であるロスレス符号化が、例えば、ランレングス符号化を行い、このランレングス符号化で得られた符号語の連続回数の系列に対して整数符号化（Rice符号化やGolomb符号化など）を行う二段階符号化である場合には、まず、入力されたフレームに含まれる符号に対して、Riceパラメータ（Golombパラメータ）を用いて復号を行い、この復号で得られた連続回数の系列に対して基準となった符号語によるランレングス符号化に対応する復号処理を適用することで、符号化装置１で符号化される前の非線形ＰＣＭ符号を得ることができる。Riceパラメータ（Golombパラメータ）やランレングス符号化の基準である符号語などは、これらが符号化装置１および復号装置２で予め規定されていない場合には、符号化装置１から送信されたビットストリームを逆多重化して得られる、Riceパラメータ（Golombパラメータ）を表す符号や符号化方法を表す符号に従えばよい。Rice符号化、Golomb符号化、ランレングス符号化に対応する各復号処理は、例えば上記参考文献２に詳しいので、詳細な説明を略する。
【００６２】
第１符号化であるロスレス符号化が、二種類の符号語を１ビットで区別して表す符号化である場合には、二進数のビットの並びがそのまま符号語の並びに対応するので、二進数のビットを対応する符号語に置換することで復号できる。
【００６３】
第１符号化であるロスレス符号化が、二種類の符号語を１ビットで区別して表す符号化を行って得られる符号と、ランレングス符号化を行い、このランレングス符号化で得られた符号語の連続回数の系列に対して整数符号化を行って得られる符号のうち、より少ない符号量を持つ符号である場合には、符号化装置１から送信されたビットストリームを逆多重化して得られる、いずれの符号を選択したかを表す符号に従い、上述した復号処理を行えばよい。
［ステップＳｄ３］
復号装置２の第２復号部２２０は、第２符号化であるロスレス符号化で得られた符号の復号を行い、この復号処理で得られた非線形ＰＣＭ符号を出力する。復号処理の詳細は、第２符号化であるロスレス符号化の種類によって決まる。
【００６４】
第２符号化であるロスレス符号化が、例えば、非線形ＰＣＭ符号を線形ＰＣＭ符号に変換してからこの線形ＰＣＭ符号に対して線形予測分析を行い、得られた予測係数を使って求められた予測値を非線形ＰＣＭ符号に変換して、元の非線形ＰＣＭ符号と予測値の非線形ＰＣＭ符号との残差を符号化するものである場合について、第２復号部２２０の復号処理を説明する（図１２参照）。
【００６５】
分離部６０は、判定部２００から送られたフレームに対して逆多重化を適用し、このフレームに含まれる残差符号と予測係数符号を得る。係数復号部７０は、分離部６０が出力した予測係数符号を復号して予測係数を出力する。第２復号部２２０の残差復号部２２１は、分離部６０が出力した残差符号を復号して残差を出力する。加算部２２３は、この残差に線形予測部２２２が出力した予測値を加算して非線形ＰＣＭ符号を出力する。線形予測部２２２は、係数復号部７０が出力した予測係数と加算部２２３が出力した非線形ＰＣＭ符号から線形予測による予測値を出力する。なお、分離部６０を第２復号部２２０の必須の構成要素としない構成も許される。この場合、分離部６０は、判定部２００と第２復号部２２０との間に介在する、復号装置２の構成要素となる。
［ステップＳｄ４］
復号装置２の結合部８０は、第１復号部２１０が出力した非線形ＰＣＭ符号と第２復号部２２０が出力した非線形ＰＣＭ符号をフレームの順番に従って連結して復号信号を出力する。この復号信号は、符号化装置１のバッファ部３０の入力である非線形ＰＣＭで符号化された信号に対応する。
【００６６】
上述の実施形態の変形例として、図１３に示すような復号処理を採用することもできる。この復号処理は、符号化装置１の第１符号化部１１０が、非線形ＰＣＭの二種類の符号語を１ビットで区別して表現する符号化を実行して得られる符号と、ランレングス符号化で得られた符号語の連続回数の系列に対して整数符号化（Rice符号化やGolomb符号化など）を行って得られる符号のうち、より少ない符号量を持つ符号を出力する構成である場合に対応する復号処理である。
【００６７】
この復号処理では、第１復号部２１０が、非線形ＰＣＭの二種類の符号語を１ビットで区別して表現する二進符号化方法またはランレングス符号化で得られた符号語の連続回数の系列に対して整数符号化を行う二段階符号化方法を表す符号に対応した復号方法によって、判定部２００から送られたフレームについて符号の復号を行い、この復号処理で得られた非線形ＰＣＭ符号を出力する（図１３のステップＳｄ２ａ）。
【００６８】
また、上述の実施形態の変形例として、図１４に示すような構成を採用することもできる。この構成は、符号化装置１が第３符号化部１３０も備える場合に対応した構成であり、復号装置２に第３復号部２３０が追加されている。第３復号部２３０の機能は、記憶部に記憶されたプログラムがＣＰＵで解釈実行・処理されることで実現される。
【００６９】
復号装置２の判定部２００は、入力されたフレームに含まれる符号が、（１）二つの最小量子化インターバルに与えられた二種類の符号語“＋０”、“−０”のみが含まれるフレームに対してロスレス符号化が適用されて得られた符号である、（２）一種類の符号語のみが含まれるフレームに対してロスレス符号化が適用されて得られた符号である、（３）前記いずれのケースにも該当しない、のいずれであるかを判定する（図１５のステップＳｄ１ｂ）。この判定は、入力された符号化特定符号によって判別される。
【００７０】
判定部２００は、入力されたフレームに含まれる符号が（１）に該当する場合、当該フレームを第１復号部２１０に送る制御を行い、（３）に該当する場合、当該フレームを第２復号部２２０に送る制御を行い、（２）に該当する場合、当該フレームを第３復号部２３０に送る制御を行う。
【００７１】
第１復号部２１０の処理内容、第２復号部２２０の処理内容は既述のとおりであるから説明を略する。
【００７２】
第３復号部２３０は、判定部２００が符号化特定符号に従って出力したフレームについて、第３符号化であるロスレス符号化で得られた符号（一種類の符号語のみが含まれるフレームに対してロスレス符号化が適用されて得られた符号）の復号を行い、この復号処理で得られた非線形ＰＣＭ符号を出力する（図１５のステップＳｄ２ｂ）。この場合、復号装置２の結合部８０は、第１復号部２１０が出力した非線形ＰＣＭ符号、第２復号部２２０が出力した非線形ＰＣＭ符号並びに第３復号部２３０が出力した非線形ＰＣＭ符号をフレームの順番に従って連結して復号信号を出力する（図１５のステップＳｄ４ｂ）。
【００７３】
以上の各実施形態の他、本発明である符号化装置・方法、復号装置・方法は上述の実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で適宜変更が可能である。例えば、非線形量子化方式はＡ則であってもよく、この場合は、上記実施形態の符号語“＋０”と“−０”を“＋８”と“−８”に読み替えればよい。また、上述の説明に現れる技術的特徴を互いに矛盾しない範囲で自由に組み合わせて実施できる。
【００７４】
また、上記符号化装置、復号装置における処理機能をコンピュータによって実現する場合、符号化装置、復号装置が有すべき機能の処理内容はプログラムによって記述される。そして、このプログラムをコンピュータで実行することにより、上記符号化装置、復号装置における処理機能がコンピュータ上で実現される。
【００７５】
この処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、例えば、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリ等どのようなものでもよい。具体的には、例えば、磁気記録装置として、ハードディスク装置、フレキシブルディスク、磁気テープ等を、光ディスクとして、ＤＶＤ（Digital Versatile Disc）、ＤＶＤ−ＲＡＭ（Random Access Memory）、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、ＣＤ−Ｒ（Recordable）／ＲＷ（ReWritable）等を、光磁気記録媒体として、ＭＯ（Magneto-Optical disc）等を、半導体メモリとしてＥＥＰ−ＲＯＭ（Electronically Erasable and Programmable-Read Only Memory）等を用いることができる。
【００７６】
また、このプログラムの流通は、例えば、そのプログラムを記録したＤＶＤ、ＣＤ−ＲＯＭ等の可搬型記録媒体を販売、譲渡、貸与等することによって行う。さらに、このプログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することにより、このプログラムを流通させる構成としてもよい。
【００７７】
このようなプログラムを実行するコンピュータは、例えば、まず、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、一旦、自己の記憶装置に格納する。そして、処理の実行時、このコンピュータは、自己の記録媒体に格納されたプログラムを読み取り、読み取ったプログラムに従った処理を実行する。また、このプログラムの別の実行形態として、コンピュータが可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することとしてもよく、さらに、このコンピュータにサーバコンピュータからプログラムが転送されるたびに、逐次、受け取ったプログラムに従った処理を実行することとしてもよい。また、サーバコンピュータから、このコンピュータへのプログラムの転送は行わず、その実行指示と結果取得のみによって処理機能を実現する、いわゆるＡＳＰ（Application Service Provider）型のサービスによって、上述の処理を実行する構成としてもよい。なお、本形態におけるプログラムには、電子計算機による処理の用に供する情報であってプログラムに準ずるもの（コンピュータに対する直接の指令ではないがコンピュータの処理を規定する性質を有するデータ等）を含むものとする。
【００７８】
また、この形態では、コンピュータ上で所定のプログラムを実行させることにより、符号化装置、復号装置を構成することとしたが、これらの処理内容の少なくとも一部をハードウェア的に実現することとしてもよい。
【符号の説明】
【００７９】
１        符号化装置
２        復号装置
１００    判定部
１１０    第１符号化部
１２０    第２符号化部
１３０    第３符号化部
２００    判定部
２１０    第１復号部
２２０    第２復号部
２３０    第３復号部
【図１】
2010041680.tif 000005
【図２】
2010041680.tif 000006
【図３】
2010041680.tif 000007
【図４】
2010041680.tif 000008
【図５】
2010041680.tif 000009
【図６】
2010041680.tif 000010
【図７】
2010041680.tif 000011
【図８】
2010041680.tif 000012
【図９】
2010041680.tif 000013
【図１０】
2010041680.tif 000014
【図１１】
2010041680.tif 000015
【図１２】
2010041680.tif 000016
【図１３】
2010041680.tif 000017
【図１４】
2010041680.tif 000018
【図１５】
2010041680.tif 000019
【手続補正書】
【提出日】平成23年2月3日(2011.2.3)
【手続補正１】
【補正対象書類名】図面
【補正対象項目名】図１３
【補正方法】変更
【補正の内容】
【図１３】
2010041680.tif 000020
【国際調査報告】
2010041680.tif 000021
2010041680.tif 000022
2010041680.tif 000023
2010041680.tif 000024
2010041680.tif 000025
2010041680.tif 000026