(57)【要約】【課題】ディジタル信号を簡単な処理方法で即時に符号化、および復号すること。【解決手段】少なくとも２つのフレームのディジタル信号を一時的に保存するバッファリング部111と、保存されたディジタル信号を符号絶対値表現のビット列に変換する変換部113と、変換されたビット列を構成する各ビットが情報を有しているかどうかを、フレームのビット位置毎に判別し、すべてのフレームにおいて情報を有していないビットのビット位置を示す省略ビット位置情報を作成する判別部113と、このビット位置のビットを省略して符号化ビット列を作成し、この符号化ビット列と省略ビット位置情報とを可逆符号化信号とする可逆符号化部129とを有する可逆符号化装置である。可逆符号化信号は、可逆符号化とは逆の処理を行なうことで可逆復号される。【選択図】図１
2007027848.tif 000002
【特許請求の範囲】
【請求項１】
ディジタル信号を符号化して、可逆的な可逆符号化信号を作成する可逆符号化方法において、
少なくとも２つのフレームの該ディジタル信号をバッファに一時的に保存するバッファリング過程と、
該ディジタル信号を、符号絶対値表現のビット列に変換する変換過程と、
該符号絶対値表現のビット列を構成するビットが情報を有しているかどうかを前記フレームのビット位置毎に判別し、すべてのフレームで情報を有していないビットのビット位置を示す省略ビット位置情報を作成する判別過程と、
該省略ビット位置情報が示すビット位置のビットを前記符号絶対値表現のビット列から省略して符号化ビット列を作成し、該符号化ビット列と該省略ビット位置情報とを前記可逆符号化信号とする可逆符号化過程とを含むことを特徴とする可逆符号化方法。
【請求項２】
ディジタル信号を符号化して、可逆的な可逆符号化信号を作成する可逆符号化方法において、
少なくとも２つのフレームの該ディジタル信号をバッファに一時的に保存するバッファリング過程と、
該フレームのビット列と、該フレームの一つ前に位置するフレームのビット列との差分を計算し、差分を表すビット列をフレーム毎に作成する差分計算過程と、
該差分を表すビット列を符号絶対値表現のビット列に変換する変換過程と、
該符号絶対値表現のビット列を構成するビットが情報を有しているかどうかを前記フレームのビット位置毎に判別し、すべてのフレームで情報を有していないビットのビット位置を示す省略ビット位置情報を作成する判別過程と、
該省略ビット位置情報が示すビット位置のビットを前記符号絶対値表現のビット列から省略して符号化ビット列を作成し、該符号化ビット列と該省略ビット位置情報とを前記可逆符号化信号とする可逆符号化過程とを含むことを特徴とする可逆符号化方法。
【請求項３】
ディジタル信号を符号化して、可逆的な可逆符号化信号を作成する可逆符号化方法において、
少なくとも２つのフレームの該ディジタル信号をバッファに一時的に保存する第１のバッファリング過程と、
該ディジタル信号を、符号絶対値表現のビット列に変換して第１の符号絶対値表現ビット列を作成する第１の変換過程と、
該第１の符号絶対値表現ビット列を構成するビットが情報を有しているかどうかを、前記フレームのビット位置毎に判別し、すべてのフレームで情報を有していないビットのビット位置を示す第１の省略ビット位置情報を作成する第１の判別過程と、
該第１の省略ビット位置情報が示すビット位置のビットを前記第１の符号化絶対値表現ビット列から省略して第１の符号化ビット列を作成し、該第１の符号化ビット列と該第１の省略ビット位置情報とを第１の可逆符号化信号とする第１の可逆符号化過程と、
少なくとも２つのフレームを含む該ディジタル信号をバッファに一時的に保存する第２のバッファリング過程と、
該フレームのビット列と、該フレームの一つ前に位置するフレームのビット列との差分を計算し、差分を表すビット列をフレーム毎に作成する差分計算過程と、
該差分を表すビット列を符号絶対値表現のビット列に変換して第２の符号絶対値表現ビット列を作成する第２の変換過程と、
該第２の符号絶対値表現ビット列を構成するビットが情報を有しているかどうかを、前記フレームのビット位置毎に判別し、すべてのフレームで情報を有していないビットのビット位置を示す第２の省略ビット位置情報を作成する第２の判別過程と、
該第２の省略ビット位置情報が示すビット位置のビットを前記第２の符号絶対値表現ビット列から省略して第２の符号化ビット列を作成し、該２の符号化ビット列と該第２の省略ビット位置情報とを第２の可逆符号化信号とする第２の可逆符号化過程と、
前記第１の可逆符号化信号と第２の可逆符号化信号との符号化率を比較して、該第１の可逆符号化信号または第２の可逆符号化信号のどちらか一方を特定する特定情報を作成する特定過程とを含み、
該特定情報と、該特定情報で特定される第１の可逆符号化信号または第２の可逆符号化信号とを前記可逆符号化信号とする可逆符号化方法。
【請求項４】
請求項１ないし請求項３のいずれかに記載の可逆符号化方法において、前記可逆符号化過程は、前記省略ビット位置情報が示すビット位置のビットを、前記符号絶対値表現のビット列からビット位置毎に省略して符号化ビット列を作成することを特徴とする可逆符号化方法。
【請求項５】
請求項１ないし請求項３のいずれかに記載の可逆符号化方法において、前記可逆符号化過程は、前記省略ビット位置情報が示すビット位置のビットを、前記符号絶対値表現のビット列からフレーム毎に省略して符号化ビット列を作成することを特徴とする可逆符号化方法。
【請求項６】
符号化された可逆符号化信号からディジタル信号を可逆復号する可逆復号方法において、
該可逆符号化信号は、
ビットが省略された符号化ビット列と、
該符号化ビット列で省略されているビットのビット位置を示す省略ビット位置情報とを含み、
前記可逆復号方法は、
該省略ビット位置情報を基に、該符号化ビット列のビットが省略されたビット位置に省略されたビットを補って、符号絶対値表現のビット列を作成するビット列補てん過程と、
該符号絶対値表現のビット列を２の補数表現のビット列に変換して前記ディジタル信号を可逆復号する可逆復号過程とを含むことを特徴とする可逆復号方法。
【請求項７】
符号化された可逆符号化信号からディジタル信号を可逆復号する可逆復号方法において、
該可逆符号化信号は、
ビットが省略された、少なくとも１つのフレームの符号化ビット列と、
該符号化ビット列で省略されているビットのビット位置を示す省略ビット位置情報とを含み、
前記可逆復号方法は、
該省略ビット位置情報を基に、該符号化ビット列のビットが省略されたビット位置に省略されたビットを補って、符号絶対値表現のビット列を作成するビット列補てん過程と、
該符号絶対値表現のビット列を、２の補数表現のビット列に変換する変換過程と、
該２の補数表現に変換されたビット列を、前記フレーム毎に、該フレームの一つ前に位置するフレームのビット列を基に変換して前記ディジタル信号を可逆復号する可逆復号過程とを含むことを特徴とする可逆復号方法。
【請求項８】
符号化された可逆符号化信号からディジタル信号を可逆復号する可逆復号方法において、
該可逆符号化信号は、
ビットが省略された第１の符号化ビット列と、該第１の符号化ビット列で省略されているビットのビット位置を示す第１の省略ビット位置情報とを含む第１の可逆符号化信号、もしくは、ビットが省略された、少なくとも１つのフレームの第２の符号化ビット列と、該第２の符号化ビット列で省略されているビットのビット位置を示す第２の省略ビット位置情報とを含む第２の可逆符号化信号のどちらか一方と、
該第１の可逆符号化信号と該第２の可逆符号化信号のどちらか一方を特定する特定情報とを含んでおり、
前記可逆復号方法は、
該特定情報により、前記可逆符号化信号が前記第１の可逆符号化信号と前記第２の可逆符号化信号のどちらを含んでいるかを特定し、
前記第１の可逆符号化信号を含んでいると特定した場合は、前記第１の省略ビット位置情報を基にして前記第１の符号化ビット列のビットが省略されたビット位置に省略されたビットを補って符号絶対値表現のビット列を作成し、該符号絶対値表現のビット列を２の補数表現に変換して前記ディジタル信号を可逆復号し、
前記第２の可逆符号化信号を含んでいると特定した場合は、前記第２の省略ビット位置情報を基にして前記第２の符号化ビット列のビットが省略されたビット位置に省略されたビットを補って符号絶対値表現のビット列を作成し、該符号絶対値表現のビット列を２の補数表現のビット列に変換し、該２の補数表現に変換されたビット列を、前記フレーム毎に、該フレームの一つ前に位置するフレームのビット列を基に変換して前記ディジタル信号を可逆復号することを特徴とする可逆復号方法。
【請求項９】
請求項６ないし請求項８のいずれか一項に記載の可逆復号方法において、前記符号化ビット列に省略されたビットを、ビット位置毎に補って、符号絶対値表現のビット列を作成することを特徴とする可逆復号方法。
【請求項１０】
請求項６ないし請求項８のいずれか一項に記載の可逆復号方法において、前記符号化ビット列に省略されたビットを、フレーム毎に補って、符号絶対値表現のビット列を作成することを特徴とする可逆復号方法。
【請求項１１】
ディジタル信号を符号化して、可逆的な可逆符号化信号を作成する可逆符号化装置において、
少なくとも２つのフレームの該ディジタル信号をバッファに一時的に保存するバッファリング部と、
該ディジタル信号を、符号絶対値表現のビット列に変換する変換部と、
該符号絶対値表現のビット列を構成するビットが情報を有しているかどうかを前記フレームのビット位置毎に判別し、すべてのフレームで情報を有していないビットのビット位置を示す省略ビット位置情報を作成する判別部と、
該省略ビット位置情報が示すビット位置のビットを前記符号絶対値表現のビット列から省略して符号化ビット列を作成し、該符号化ビット列と該省略ビット位置情報とを前記可逆符号化信号とする可逆符号化部とを含むことを特徴とする可逆符号化装置。
【請求項１２】
ディジタル信号を符号化して、可逆的な可逆符号化信号を作成する可逆符号化装置において、
少なくとも２つのフレームの該ディジタル信号をバッファに一時的に保存するバッファリング部と、
該フレームのビット列と、該フレームの一つ前に位置するフレームのビット列との差分を計算し、差分を表すビット列をフレーム毎に作成する差分計算部と、
該差分を表すビット列を符号絶対値表現のビット列に変換する変換部と、
該符号絶対値表現のビット列を構成するビットが情報を有しているかどうかを前記フレームのビット位置毎に判別し、すべてのフレームで情報を有していないビットのビット位置を示す省略ビット位置情報を作成する判別部と、
該省略ビット位置情報が示すビット位置のビットを前記符号絶対値表現のビット列から省略して符号化ビット列を作成し、該符号化ビット列と該省略ビット位置情報とを前記可逆符号化信号とする可逆符号化部とを含むことを特徴とする可逆符号化装置。
【請求項１３】
ディジタル信号を符号化して、可逆的な可逆符号化信号を作成する可逆符号化装置において、
少なくとも２つのフレームの該ディジタル信号をバッファに一時的に保存する第１のバッファリング部と、
該ディジタル信号を、符号絶対値表現のビット列に変換して第１の符号絶対値表現ビット列を作成する第１の変換部と、
該第１の符号絶対値表現ビット列を構成するビットが情報を有しているかどうかを、前記フレームのビット位置毎に判別し、すべてのフレームで情報を有していないビットのビット位置を示す第１の省略ビット位置情報を作成する第１の判別部と、
該第１の省略ビット位置情報が示すビット位置のビットを前記第１の符号化絶対値表現ビット列から省略して第１の符号化ビット列を作成し、該第１の符号化ビット列と該第１の省略ビット位置情報とを第１の可逆符号化信号とする第１の可逆符号化部と、
少なくとも２つのフレームを含む該ディジタル信号をバッファに一時的に保存する第２のバッファリング部と、
該フレームのビット列と、該フレームの一つ前に位置するフレームのビット列との差分を計算し、差分を表すビット列をフレーム毎に作成する差分計算部と、
該差分を表すビット列を符号絶対値表現のビット列に変換して第２の符号絶対値表現ビット列を作成する第２の変換部と、
該第２の符号絶対値表現ビット列を構成するビットが情報を有しているかどうかを、前記フレームのビット位置毎に判別し、すべてのフレームで情報を有していないビットのビット位置を示す第２の省略ビット位置情報を作成する第２の判別部と、
該第２の省略ビット位置情報が示すビット位置のビットを前記第２の符号絶対値表現ビット列から省略して第２の符号化ビット列を作成し、該２の符号化ビット列と該第２の省略ビット位置情報とを第２の可逆符号化信号とする第２の可逆符号化部と、
前記第１の可逆符号化信号と第２の可逆符号化信号との符号化率を比較して、該第１の可逆符号化信号または第２の可逆符号化信号のどちらか一方を特定する特定情報を作成する特定部とを含み、
該特定情報と、該特定情報で特定される第１の可逆符号化信号または第２の可逆符号化信号とを前記可逆符号化信号とする可逆符号化装置。
【請求項１４】
請求項１１ないし請求項１３のいずれかに記載の可逆符号化装置において、前記可逆符号化部は、前記省略ビット位置情報が示すビット位置のビットを、前記符号絶対値表現のビット列からビット位置毎に省略して符号化ビット列を作成することを特徴とする可逆符号化装置。
【請求項１５】
請求項１１ないし請求項１３のいずれかに記載の可逆符号化装置において、前記可逆符号化部は、前記省略ビット位置情報が示すビット位置のビットを、前記符号絶対値表現のビット列からフレーム毎に省略して符号化ビット列を作成することを特徴とする可逆符号化装置。
【請求項１６】
符号化された可逆符号化信号からディジタル信号を可逆復号する可逆復号装置において、
該可逆符号化信号は、
ビットが省略された符号化ビット列と、
該符号化ビット列で省略されているビットのビット位置を示す省略ビット位置情報とを含み、
前記可逆復号装置は、
該省略ビット位置情報を基に、該符号化ビット列のビットが省略されたビット位置に省略されたビットを補って、符号絶対値表現のビット列を作成するビット列補てん部と、
該符号絶対値表現のビット列を２の補数表現のビット列に変換して前記ディジタル信号を可逆復号する可逆復号部とを含むことを特徴とする可逆復号装置。
【請求項１７】
符号化された可逆符号化信号からディジタル信号を可逆復号する可逆復号装置において、
該可逆符号化信号は、
ビットが省略された、少なくとも１つのフレームの符号化ビット列と、
該符号化ビット列で省略されているビットのビット位置を示す省略ビット位置情報とを含み、
前記可逆復号装置は、
該省略ビット位置情報を基に、該符号化ビット列のビットが省略されたビット位置に省略されたビットを補って、符号絶対値表現のビット列を作成するビット列補てん部と、
該符号絶対値表現のビット列を２の補数表現のビット列に変換する変換部と、
該２の補数表現に変換されたビット列を、前記フレーム毎に、該フレームの一つ前に位置するフレームのビット列を基に変換して前記ディジタル信号を可逆復号する可逆復号部とを含むことを特徴とする可逆復号装置。
【請求項１８】
符号化された可逆符号化信号からディジタル信号を可逆復号する可逆復号装置において、
該可逆符号化信号は、
ビットが省略された第１の符号化ビット列と、該第１の符号化ビット列で省略されているビットのビット位置を示す第１の省略ビット位置情報とを含む第１の可逆符号化信号、もしくは、ビットが省略された、少なくとも１つのフレームの第２の符号化ビット列と、該第２の符号化ビット列で省略されているビットのビット位置を示す第２の省略ビット位置情報とを含む第２の可逆符号化信号のどちらか一方と、
該第１の可逆符号化信号と該第２の可逆符号化信号のどちらか一方を特定する特定情報とを含み、
該可逆復号装置は、
該特定情報により、前記可逆符号化信号が前記第１の可逆符号化信号と前記第２の可逆符号化信号のどちらを含んでいるかを特定する特定部と、
前記第１の省略ビット位置情報を基に、前記第１の符号化ビット列のビットが省略されたビット位置に省略されたビットを補って、第１の符号絶対値表現のビット列を作成する第１のビット列補てん部と、
該第１の符号絶対値表現のビット列を、２の補数表現のビット列に変換して前記ディジタル信号を可逆復号する第１の可逆復号部と、
前記第２の省略ビット位置情報を基に、前記第２の符号化ビット列のビットが省略されたビット位置に省略されたビットを補って、第２の符号絶対値表現のビット列を作成する第２のビット列補てん部と、
該第２の符号絶対値表現のビット列を、２の補数表現のビット列に変換する第２の変換部と、
該２の補数表現に変換されたビット列を、前記フレーム毎に、該フレームの一つ前に位置するフレームのビット列を基に変換して前記ディジタル信号を可逆復号する第２の可逆復号部とを含み、
前記特定部で第１の可逆符号化信号を含んでいると特定された場合は、第１のビット列補てん部と、第１の第１の可逆復号部とによりディジタル信号を復号し、前記特定部で第２の可逆符号化信号を含んでいると特定された場合は、第２のビット列補てん部と、第２の変換部と、第２の可逆復号部とによりディジタル信号を復号することを特徴とする可逆復号装置。
【請求項１９】
請求項１６ないし請求項１８のいずれかに記載の可逆復号装置において、前記ビット列補てん部は、前記符号化ビット列に省略されたビットを、ビット位置毎に補って符号絶対値表現のビット列を作成することを特徴とする可逆復号装置。
【請求項２０】
請求項１６ないし請求項１８のいずれかに記載の可逆復号装置において、前記ビット列補てん部は、前記符号化ビット列に省略されたビットを、フレーム毎に補って符号絶対値表現のビット列を作成することを特徴とする可逆復号装置。
【請求項２１】
請求項１ないし請求項５のいずれかに記載の可逆符号化方法の各過程をコンピュータに実行させるプログラム。
【請求項２２】
請求項６ないし請求項１０のいずれかに記載の可逆復号方法の各過程をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、各種ディジタル信号(一例として、音声、音楽などの音響信号や画像信号)を表現するビットの数を削減する符号化に関するものであり、さらに詳細には、ディジタル信号を表現するビットの数を削減して可逆符号化信号を作成する可逆符号化方法、可逆符号化信号から元のディジタル信号を復号する可逆復号方法、これらの装置およびそのプログラムに関するものである。
【背景技術】
【０００２】
従来より、音声、音楽などの音響信号や画像信号を符号化する方法の一つとして可逆符号化がある。これは元の信号を完全に再現できる可逆的な圧縮方法であり、例えばコンピュータのファイルやテキストの圧縮に多用されているユニバーサルな圧縮符号化が知られている。これは、入力系列の信号を参照しながら圧縮符号化を行うもので、どのような信号に対しても符号化が可能であり、例えばテキストなどではビット数が約半分に削減される。
【０００３】
しかしながら、上述した圧縮符号化では、ビットの数を削減するために、多量の信号をまとめて処理する方式を採用するとともに複雑な処理を必要とするため、符号化および復号に時間がかかってしまうという問題を有していた。よって、上述した圧縮符号化を用いて、例えばDVD再生機からスピーカへ符号化した音データや音楽データを通信させた場合では、符号化と復号に時間がかかるために映像と音がずれてしまっていた。そこで、時間をかけずに符号化、および復号できる可逆符号化方法および可逆復号方法が求められていた。
【０００４】
ここで特許文献１には、符号化方法、復号化方法、これらの装置およびプログラムが開示されている。しかし、特許文献１では、符号化を行う際の伝送路上においてビットが欠落した場合であっても、復号されたディジタル信号の品質がそれほど大きく劣化しないようにすることが可能であるが、即時に符号化、および復号することが可能な可逆符号化方法、および可逆復号方法ではない。
【０００５】
【特許文献１】特開２００３−３３２９１４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明はこのような従来技術の欠点を解消し、簡単な処理方法で即時に符号化、および復号が可能な可逆符号化方法、可逆復号方法、これらの装置およびそのプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明は上述の課題を解決するために、ディジタル信号に含まれるすべてのフレームにおいて同じ位置にあるビットが情報を有していない場合は、そのビットの位置、すなわちビット位置を示す情報さえあれば省略可能であることに着目し、すべてのフレームにおいて情報を有していないビット位置のビットを省略することにより、ディジタル信号を符号化する可逆符号化方法である。より具体的に説明すると、本発明は、ビット列を構成する各ビットが情報を有しているかどうかを、フレームのビット位置毎に判別し、すべてのフレームにおいて情報を有していないビットが存在すれば、そのビット位置を示す情報、すなわち省略ビット位置情報を作成するとともに、ビット列から省略ビット位置情報が示すビット位置のビットを省略する可逆符号化方法である。
【０００８】
また本発明は、ディジタル信号に含まれるフレーム間で差分を取ることにより、情報を有してないビットの数が増える場合があることに着目し、ディジタル信号に含まれるフレーム間で差分を取り、差分を表すビット列を構成する各ビットが情報を有しているかどうかをフレームのビット位置毎に判別して、すべてのフレームにおいて情報を有していないビット位置が存在すれば、そのビット位置を示す情報、すなわち省略ビット位置情報を作成するとともに、省略ビット位置情報が示すビット位置のビットを、差分を表すビット列から省略してビット数を減らす可逆符号化方法である。
【０００９】
さらに本発明は、差分を取らない可逆符号化方法と、差分を取る可逆符号化方法とを並列に行い、それぞれの符号化率を計算し、符号化率の高い方を可逆符号化信号として採用する可逆符号化方法である。
【００１０】
また本発明は、上述の可逆符号化方法により作成された可逆符号化信号を、符号化とは逆の処理を行うことで実質的に元のディジタル信号に復号する可逆復号化方法である。
【発明の効果】
【００１１】
本発明によれば、非常に単純な処理で可逆符号化または可逆復号することが可能である。よって、即時に可逆符号化または可逆復号することが可能である。さらに、本発明によれば、非常に簡単な処理で可逆符号化または可逆復号することが可能であるため、大きな計算領域を必要とすることなく可逆符号化または可逆復号が可能である。
【発明を実施するための最良の形態】
【００１２】
次に添付図面を参照して本発明の実施例を詳細に説明する。図１は、本発明の可逆符号化装置と可逆復号装置の実施例の構成を示すブロック図であり、図２は図１に示す可逆符号化装置101の処理手順を示す流れ図である。図１において可逆符号化装置101には、ディジタル信号の時系列、すなわちディジタル信号系列が入力端子103から入力される。可逆符号化装置101は、このディジタル信号系列を少なくとも２つのフレームを含むビット列、すなわちディジタル信号に分割し、このディジタル信号のビット数を減らして可逆符号化信号105を作成し、これを可逆復号装置107に向けて出力する。可逆復号装置107は、可逆符号化装置101が出力した可逆符号化信号105から元のディジタル信号を復号する。一定量のディジタル信号を復号すると、これらを時系列順に連結して元のディジタル信号系列を再生して、可逆復号装置107の出力端子109から出力する。
【００１３】
本実施例では、可逆符号化装置101と可逆符号装置107は、無線で接続されており、図示しないアンテナにより可逆符号化装置101から可逆復号装置107へと可逆符号化信号105が伝送される。なお本発明はこれに限定するわけではなく、可逆符号化装置101と可逆復号装置107とは有線で接続されていてもよい。また、本実施例では、ディジタル信号系列に音楽データを採用しているが、本発明はこれに限定するわけではなく、各種の信号を採用することが可能である。例えば、画像データの場合では、例えば画素の輝度信号の振幅を表すビットのビット位置毎に情報の有無を判別して省略ビット位置情報を作成することで符号化が可能である。その他、音響データ、映像データ、画像データ、または文字列などのテキストデータ等の場合も採用することが可能である。
【００１４】
図１、図２において可逆符号化装置101の入力端子103に入力されたディジタル信号系列は、バッファリング部111へと送られる。バッファリング部111では、ディジタル信号系列を一定量蓄えて、少なくとも２つのフレームが含まれるように任意の数｛例えば、16×n個(nは2以上の整数)｝のディジタル信号を一時的にバッファに保存する（ステップS1）。なお本実施例では、1フレームが16ビットであるが、本発明はこれに限定するわけではなく、ディジタル信号の種類に合わせて1フレームを任意のビット数にすることが可能である。バッファに保存されたディジタル信号は、変換部113へと送られる。
【００１５】
変換部113では、バッファに保存されたディジタル信号を、２の補数表現によるビット列から、符号絶対値表現によるビット列へ変換する(ステップS2)。変換部113で変換された符号絶対値表現によるビット列は判別部115へと送られる。判別部115では、符号絶対値表現によるビット列を構成するビットが、情報を有しているかどうかを判別する。ここで、ビットが情報を有しているとは、ビットが有為な情報を有していることであり、具体的には値が「1」であるビットのことである。同様に、情報を有していないビットとは、具体的には値が「0」であるビットのことである。よって、判別部115では、フレームにおけるビットの位置毎、すなわちフレームのビット位置毎に、ビットが「1」であるか、「0」であるかを判別する。判別の結果、すべてのフレームで情報を有していない、すなわちすべてのフレームで「0」であるビットが存在すれば、そのビットのビット位置を示す省略ビット位置情報119を作成する(ステップS3)。
【００１６】
図３は、図１における判別部115での処理の一例を示す図である。判別部115は、まず、符号絶対値表現のビット列を、各フレームにおけるビットの位置が揃うようにフレーム順に並べる。具体的に説明すると、本実施例の場合は、行、すなわち水平方向がフレームを示し、列、すなわち垂直方向がビット位置を示す行列117を作成する。次に、その列を構成するビットに「1」であるビットが存在するかどうかをフレームのビット位置毎に判別する。列を構成するすべてのビットが「0」であれば、省略ビット位置情報を「0」とし、少なくとも一つのビットが「1」であれば、省略ビット位置情報を「1」として、省略ビット位置情報119を作成する。例えば、行列の最も右の列、すなわちすべてのフレームの最上位ビットであるビット位置0の列121(各フレームの最上位ビット)では、第２フレーム、第４フレーム、第５フレーム、および第ｎフレームのビットが「1」であるので、省略ビット位置情報119の最も右、すなわち最上位ビット123が「1」となる。また例えば、行列の右から11番目の列であるビット位置10の列125(各フレームにおいて最上位ビットから第11番目に位置するビット)では、列125に位置するすべてのビットが「0」であるため、省略ビット位置情報119の右から11番目127が「0」となる。同様にすべてのビット位置についても判別し、最終的に、最上位ビット123から「1、1、1、1、1、1、1、1、1、1、0、0、0、0、0、1」のビット列、すなわち、省略ビット位置情報119を作成する。本実施例による省略ビット位置情報119によれば、省略ビット位置情報が「0」の部分、すなわち、ビット位置10〜ビット位置14のビットは、すべてのフレームにおいて情報を有していないビットであり、省略可能なビットであることがわかる。
【００１７】
なお、本実施例では省略ビット位置情報119を上述のように作成したが、本発明はこれに限定するわけではなく、省略ビット位置情報119を作成することが可能であれば、任意のやり方を採用することが可能である。また、省略ビット位置情報119も、作成方法に合わせた形態を採用することが可能であり、本実施例に限定するわけではない。なお、本実施例のように、「0」と「1」とを用いて省略ビット位置情報作成する場合は、省略ビット位置情報119のビットの並び順、すなわち、最上位ビットから最下位ビットまでの並び順を、フレームにおけるビットの並び順と揃えたほうが、省略可能なビット位置との対応が分かり易くなって後段の処理が簡単になるため好ましいが、これに限定するわけではない。
【００１８】
図１、および図２に戻って、符号絶対値表現によるビット列と、判別部115で作成された省略ビット位置情報119は、共に可逆符号化部129へと送られる。可逆符号化部129では、省略ビット位置情報119を基にして、省略ビット位置情報119が示すビット位置のビットを、符号絶対値表現によるビット列から省略して符号化ビット列131を作成する(ステップS4)し、作成した符号化ビット列131と省略ビット位置情報119とを連結して可逆符号化信号105として出力する(ステップS5)。
【００１９】
図４は、図１における可逆符号化部129での処理の一例を示す図である。図４に示す例では、可逆符号化部129は、省略ビット位置情報119の「0」の部分、すなわち、各フレームにおけるビット位置10〜14を省略可能なビットのビット位置131と特定すると、ビット位置10〜14に位置するビットを、ビット位置毎に省略して符号化ビット列131を作成する。具体的には、行列117の列毎にビットを省略する。例えば、ビット位置10の場合では、第１フレームから第ｎフレームまでの、ビット位置10に位置するビットが一度に省略される。ビット位置11、12、13、14についても同様である。このように作成された符号化ビット列131と省略ビット位置情報119は連結されて可逆符号化信号105となり、可逆符号化部129より出力される。本実施例例では、省略ビット位置情報119は、符号化ビット列131の時間的に前に連結され、可逆符号化信号105を構成している。なお本発明はこれに限定するわけではなく、例えば、省略ビット位置情報は符号化ビット列131の時間的に後ろに連結してもよい。
【００２０】
なお、本実施例では、すべてのフレームで情報を有していないビットを省略して符号化ビット列131を作成したが、本発明はこれに限定するわけではなく、任意の方法を採用して符号化ビット列131を作成することが可能である。例えば、省略ビット位置情報119の「1」の部分を抜き出して符号化ビット列131を作成することも可能であるがこれに限定するわけではない。
【００２１】
図５は、図１における可逆符号化部129での処理の別の一例を示す図である。図５では、省略可能なビット位置10〜14のビットを、フレーム毎に省略して符号化ビット列131を作成する。具体的には第１フレームにおけるビット位置10〜14に位置するビットを一度に省略して符号化ビット列131を作成する。第２フレーム〜第ｎフレームについても同様である。作成された符号化ビット列131は、図４と同様に、省略ビット位置情報119と連結して可逆符号化信号105として出力端子109から出力される。なお、図３における符号化ビット列131と図４における符号化ビット列131とは、ビットの並び方が異なるだけで、削減するビット数は同じであり、どちらの符号化ビット列を作成するかは、可逆符号化するディジタル信号や後段の可逆復号装置107への伝達手段等により任意に選択することが可能である。
【００２２】
以上の処理によって、図１に示す可逆符号化装置101は可逆符号化信号105を出力する。可逆符号化信号105を出力した後、可逆符号化装置101は、符号化の終了かどうかを判断し(ステップS6)、終了の場合は可逆符号化を終了し、終了でない場合はステップ１に戻り、次のディジタル信号を符号化する。
【００２３】
可逆符号化装置101で出力された可逆符号化信号105は、図１に示す可逆復号装置107で、可逆符号化装置101とは逆の処理を行うことで可逆復号される。図６は図１に示す可逆復号装置107の処理手順を示す流れ図である。可逆符号化装置101から出力された可逆符号化信号105は、まず可逆復号装置107のビット列補てん部137に入力され、ビット列補てん部137が、可逆符号化信号105に含まれる省略ビット位置情報119から符号化ビット列131のどのビット位置が省略されたのかを判断し、省略されたビットを補てんする(ステップS1)。本実施例では、各フレームにおけるビット位置10〜14のビットが省略されているため、ビット位置10〜14にビットを「0」を補てんし、元の符号絶対値表現のビット列を作成する。補てんは、入力された符号化ビット列131に合わせて、ビット位置毎、またはフレーム毎に行うことが可能である。作成された符号絶対値表現のビット列は、可逆復号部139へ送られる。
【００２４】
可逆復号部139では、符号絶対値表現のビット列を２の補数表現のビット列に変換し(ステップS2)、変換した２の補数表現のビット列を時系列順、つまり第１フレームから順に第ｎフレームになるよう連結してディジタル信号を復号する(ステップS3)。復号されたディジタル信号はバッファリング部141へ送られる。バッファリング部では、復号されたディジタル信号を一時的にバッファに保存し(ステップS4)、一定量のディジタル信号が保存されるとディジタル信号を時系列順に連結して元のディジタル信号系列を再生し、出力端子109へと送る。出力端子109は、ディジタル信号系列を出力する。また可逆復号装置107は、ディジタル信号をバッファリング部141へ送ると、復号の終了かどうか復号判断し(ステップS5)、終了の場合は復号を終了する。終了でない場合は、ステップS1に戻って、次の可逆符号化信号を復号する。
【００２５】
以上のようにして、ディジタル信号を符号化し、復号する。本実施例による可逆符号化装置101、および可逆復号装置107によれば単純な処理により、よりビット数を削減した可逆符号化信号105を得ることが可能になる。さらに、単純な処理で可逆符号化、および可逆復号することが可能であるため、大きな計算領域を必要とすることなく、即時に可逆符号化、および可逆復号することが可能である。
【００２６】
図７は本発明の可逆符号化装置と可逆復号装置の別の実施例の構成を示すブロック図であり、図８は図７に示す可逆符号化装置151の処理手順を示す流れ図である。図７において、図１と同じ参照番号は同様の構成を示すため説明を省略する。また図８において、ステップS1は図２に示した処理のステップS1と同様の処理であるため説明を省略する。図７における可逆符号化装置151では、バッファリング部で一時的に保存されたディジタル信号が差分計算部153へと送られる。差分計算部153では、フレームとフレームの間の差分を計算し、差分を表すビット列を作成する(ステップS2)。
【００２７】
図９は、図７における差分計算部153での処理の一例を示す図である。本実施例では、差分計算部153は、フレームのビット列と、その一つ前に位置するフレームのビット列との差分を計算して、差分を表すビット列を作成する。例えば、ディジタル信号の最初のフレームである第１フレーム155のビット列と、2番目に位置する第２フレーム157のビット列との差分を計算して、差分を表す16ビットのビット列からなるフレーム、すなわち、第２差分フレーム159を作成する。なお、他のフレームも同様である。
【００２８】
ここで、ディジタル信号系列が連続する信号で、現在バッファに保存されているディジタル信号の一つ前にバッファに保存されていたディジタル信号が存在する場合、可逆符号化装置151は、一つ前にバッファに保存されていたディジタル信号の最後のフレームである第ｎフレーム161のビット列を、次にバッファに保存されたディジタル信号の第１フレーム155のビット列と差分を計算するために保存しておく。よって、差分計算部153は、この第ｎフレーム161のビット列と、第１フレーム155のビット列との差分を計算し、第１差分フレーム163を作成する。なお一つ前にバッファに保存されていたディジタル信号の第ｎフレーム161が存在しない場合は、第１差分フレーム163は計算されず、第２差分フレーム161が最初の差分を表すビット列の最初のフレームとなる。このようにフレーム間の差分を計算することで、後段の変換部167において、「0」となるビットを増やすことが可能となり、ビット数をより削減することが可能になる。
【００２９】
なお、本実施例では、可逆符号化装置151に一つ前にバッファに保存されていたディジタル信号の最後の第ｎフレーム161のビット列が保存してあり、これを次にバッファに保存されたディジタル信号の最初の第１フレーム155のビット列との差分の計算に使用しているが、本発明はこれに限定するわけではなく、フレーム間で差分を計算して「0」となるビットを増やすことが可能であれば、任意の差分の取り方を採用することが可能である。
【００３０】
すべてのフレーム間で差分を計算してn個(一つ前にバッファに保存されていたディジタル信号の第ｎフレーム161がない場合は、n- 1個)の差分フレームを作成すると、可逆符号化装置151は、次にバッファに保存されるディジタル信号の第１フレームとの差分を計算に使用するために、現在差分を計算したディジタル信号の最後のフレーム、すなわち第ｎフレーム165のビット列を保存しておく(ステップS3)。また差分計算部153は作成されたすべての差分フレームを変換部167に送る。
【００３１】
変換部167では、差分フレームのビット列を、２の補数表現によるビット列から、符号絶対値表現によるビット列へ変換する(ステップS4)。変換された符号絶対値表現によるビット列は判別部169へと送られる。判別部169では、符号絶対値表現によるビット列を構成するビットが、「1」であるか、「0」であるかを、差分フレームのビット位置毎に判別して、すべての差分フレームにおいて「0」であるビットのビット位置を示す省略ビット位置情報を作成する(ステップS5)。つまり、図１に示す判別部115においてフレーム毎にしていた判別を、図７に示す判別部169では、差分を計算した後のフレーム、すなわち差分フレーム毎にするだけであり、処理の流れは図１に示す判別部115と同様である。判別部169で作成された省略ビット位置情報は、可逆符号化部171へと送られる。可逆符号化部171では、図１、図３、および図４に示す可逆符号化部129の処理と同様に、省略ビット位置情報を基にして省略ビット位置情報が示すビット位置のビットを、符号絶対値表現によるビット列から、ビット位置毎、またはフレーム毎に省略して符号化ビット列を作成する(ステップS6)し、作成した符号化ビット列と省略ビット位置情報とを連結して可逆符号化信号173として出力する(ステップS7)。可逆符号化信号173を出力した後、可逆符号化装置151は、符号化の終了かどうかを判断し(ステップS8)、終了の場合は可逆符号化を終了し、終了でない場合はステップS1に戻って、次のディジタル信号を符号化する。
【００３２】
以上の処理によって、図７に示す可逆符号化装置151では可逆符号化信号173を出力する。出力された可逆符号化信号173は、図７に示す可逆復号装置175で、可逆符号化装置151とは逆の処理を行うことで可逆復号される。図１０は図７に示す可逆復号装置175の処理手順を示す流れ図である。図１０においてステップS1〜S2、S4、S6〜S7は図6に示すステップS1〜S2、S3、S4〜S5とそれぞれ同様の処理であるため説明を省略する。
【００３３】
図７、図１０において、可逆符号化装置151から出力された可逆符号化信号173は可逆復号装置175のビット列補てん部137に入力され、そこで図１と同様に元の符号絶対値表現のビット列が作成される(ステップS1)。作成された、符号絶対位置表現のビット列は変換部177へと送られる。変換部177では、符号絶対値表現のビット列を２の補数表現のビット列に変換する(ステップS2)。この２の補数表現のビット列は、差分を表すビット列、すなわち、差分フレームのビット列である。作成された差分フレームは時系列順に、すなわち、第１差分フレームから順に可逆復号部179へと送られる。可逆復号部179では、入力された差分フレーム毎に、元の値のビット列、すなわちフレームへと戻す(ステップS3)。具体的には、差分フレームのビット列に、その差分フレームの一つ前に元の値に戻ったフレームのビット列を加算することで元のビット列を作成する。例えば、2番目の差分フレームである第２差分フレームの場合では、第１差分フレームのビット列から元に戻ったビット列、すなわち、第１フレームのビット列を加算することで元の第２フレームのビット列に戻る。第２差分フレーム以降の差分フレームも同様に、一つ前に差分を表すビット列から元に戻ったビット列、すなわち一つ前のフレームのビット列を基にして元のビット列に戻る。
【００３４】
ここで、元のディジタル信号系列が連続する信号で、可逆復号部179で一つ前に復号したディジタル信号が存在する場合、可逆復号装置175は、一つ前に復号したディジタル信号の最後のフレームである第ｎフレームのビット列を、次に可逆復号部179に入力される差分フレームの最初の差分フレーム、すなわち第１差分フレームのビット列に加算するために保存しておく。よって、可逆復号部179に最初に入力された第１差分フレームのビット列は、この第ｎフレームのビット列を基に元のビット列に戻る。なお、ディジタル信号系列の最初のフレームの場合は、元に戻った一つ前のフレームが存在しないが、すべてがゼロのビット列であるため、自動的に元のビット列に戻る。
【００３５】
すべての差分を表すビット列が元のビット列に戻ると、可逆復号部179は、時系列順、つまり第１フレームから順に第ｎフレームになるよう連結してディジタル信号を復号する(ステップS5)。復号されたディジタル信号は、バッファリング部141へと送られ、図１、図６と同じ処理によりディジタル信号系列に再生されて出力端子109から出力される。(ステップS6、S7)。また可逆復号装置175は、現在可逆復号部179で復号した最後のフレームのビット列、すなわち第ｎフレームのビット列を、次に可逆復号部179で復号する第１差分フレームのための保存しておく(ステップS4)。
【００３６】
なお、本実施例では、可逆符号化装置151が一つ前にバッファに保存したディジタル信号の最後のフレームのビット列を保存しておくことで差分を計算し、可逆復号装置175が一つ前に復号したディジタル信号の最後のフレームのビット列を保存しておくことで差分から元の値に戻しているが、本発明はこれに限定するわけではなく、任意のやり方を採用することが可能である。また、本実施例における可逆符号化信号173に、少なくとも一つのフレームを含む差分を計算する前のディジタル信号、例えば一つ前にバッファに保存された最後のフレームのビット列や差分を計算する前のビット列等を含めておくことで、例えば送信信号のエラー等で一つ前の可逆復号部151で間違った信号が復号された場合であっても、その次に可逆復号部151に入力された可逆符号化信号を正しく復号することが可能になるため好ましいが、これに限定するわけではない。
【００３７】
本実施例では、以上のようにしてディジタル信号を符号化、復号する。本実施例による可逆符号化装置161、および可逆復号装置175によれば、差分を計算することにより、「0」となるビット、すなわち、情報を有していないビットの数を増やすことが可能になり、より符号化率の高い可逆符号化信号を得ることが可能になる。さらに、単純な処理で可逆符号化、および可逆復号することが可能であるため、大きな計算領域を必要とすることなく、即時に可逆符号化、および可逆復号することが可能である。
【００３８】
図１１は本発明の可逆符号化装置と可逆復号装置の別の実施例の構成を示すブロック図であり、図１２は図１１に示す可逆符号化装置201の処理手順を示す流れ図である。図１１において、図１、図７と同じ参照番号は同じ構成を示すため説明を省略する。つまり、図１に示す可逆符号化装置101におけるバッファリング部111、変換部113、判別部115、可逆符号化部129が、図１１に示す可逆符号化装置201おける第１のバッファリング部111、第１の変換部113、第１の判別部115、第１の可逆符号化部129にそれぞれ相当し、図７に示す可逆符号化装置151におけるバッファリング部111、差分計算部153、変換部167、判別部169、可逆符号化部171が、図１１に示す可逆符号化装置201における第２のバッファリング部111、第２の差分計算部153、第２の変換部167、第２の判別部169、第２の可逆符号化部171にそれぞれ相当する。また、図１に示す可逆復号装置107におけるビット列補てん部137、可逆復号部139が、図１１に示す可逆復号装置209における第１のビット列補てん部137、第１の可逆復号部139にそれぞれ相当し、図７に示す可逆復号装置175におけるビット列補てん部137、変換部177、可逆復号部179が、図１０に示す第２のビット列補てん部137、第２の変換部177、第２の可逆復号部179にそれぞれ相当する。また、図１２において、ステップS1〜S4は図２に示したステップS1〜S4とそれぞれ同様の処理であり、ステップS11〜S66は、図８に示したステップS1〜S6とそれぞれ同様の処理であるため説明を省略する。
【００３９】
図１１に示す可逆符号化装置201において、ディジタル信号系列は、第１のバッファリング部111と第２のバッファリング部111にそれぞれ入力され、第１のバッファリング部111(ステップS1)、第１の変換部113(ステップS2)、第１の判別部115(ステップS3)、および第１の可逆符号化部129(ステップS4)を経て第１の可逆符号化信号が作成されるとともに、第２のバッファリング部111(ステップS11)、第２の差分計算部153(ステップS22、ステップS33)、第２の変換部167(ステップS44)、第２の判別部169(ステップS55)、および第２の可逆符号化部171(ステップS66)を経て第２の可逆符号化信号が作成される。つまり、可逆符号化装置201では、ディジタル信号系列を並列に処理し、第１の可逆符号化信号と第２の可逆符号化信号の、２つの符号化信号を作成する。第１の可逆符号化信号は、図１に示す可逆符号化装置101で作成される可逆符号化信号105と同様のものであり、第１の符号化ビット列131と第１の省略ビット位置情報119とを連結したものである。また、第２の可逆符号化信号は、図７に示す可逆符号化装置151で作成される可逆符号化信号173と同様のものであり、第２の符号化ビット列と第２の省略ビット位置情報とを連結したものである。第１の可逆符号化信号と第２の可逆符号化信号は、共に特定部203へと入力される。
【００４０】
特定部203では、第１の可逆符号化信号の符号化率と第２の可逆符号化信号の符号化率とをそれぞれ計算して比較し、符号化率の高い方を特定する特定情報205を作成する(ステップS7)。例えば、第１の可逆符号化信号の符号化率の方が第２の可逆符号化信号の符号化率よりも高い場合は特定情報205を「1」という特定情報205を作成し、逆に、第２の可逆符号化信号の符号化率の方が第１の可逆符号化信号の符号化率よりも高い場合は「0」という特定情報205を作成する。ここで、符号化率とは、符号化後のビット数に対する元のディジタル信号のビット数の比である。なお本実施例では、特定情報205を「0」、「1」としたが、本発明はこれに限定するわけではなく、第１の可逆符号化信号と第２の可逆符号化信号のうち、符号化率の高い方を特定することが可能であれば任意に設定することが可能である。
【００４１】
特定部で作成された特定情報205は、特定情報205が特定する第１の可逆符号化信号または第２の可逆符号化信号と連結して、可逆符号化装置201で作成された可逆符号化信号207として出力される(ステップS8)。本実施例では、特定情報205は第１の可逆符号化信号を特定しており、第１の可逆符号化信号と連結されて可逆符号化信号207として出力される。
【００４２】
図１３は、図１１に示す可逆符号化装置201で出力される可逆符号化信号207の概念図である。本実施例では、特定情報205は、第１の可逆ビット列131と第１の省略ビット位置情報119との間に連結されて可逆符号化信号207を構成している。なお、本実施例に限定する必要はなく、特定情報205は任意の位置で連結することが可能である。
【００４３】
以上の処理によって、図１１に示す可逆符号化装置201では可逆符号化信号207を出力する。出力された可逆符号化信号207は、図１１に示す可逆復号装置209で、可逆符号化装置201とは逆の処理を行うことで可逆復号される。図１４は図１１に示す可逆復号装置209の処理手順を示す流れ図である。図１４において、ステップS2〜4は図６に示したステップS1〜S3とそれぞれ同様の処理であり、またステップS22〜S55は図１０に示したステップS1〜S4とそれぞれ同様の処理であるため説明を省略する。
【００４４】
図１１において、可逆符号化装置201から出力された可逆復号信号207は、まず可逆復号装置209の特定部211に入力される。特定部211では、可逆符号化信号207に含まれている特定情報205に基づいて、可逆符号化信号207が、第１の可逆符号化信号を含んでいるのか、それとも第２の可逆符号化信号を含んでいるのかを特定する(ステップS1)。可逆符号化信号207が第１の可逆符号化信号を含んでいると特定すると、含まれている第１の可逆符号化信号を、第１のビット列補てん部173へと出力する。
【００４５】
第１のビット列補てん部173では、図１に示すビット列補てん部173と同様に、第１の省略ビット位置情報119を基に、第１の符号化ビット列131のビットが省略された位置に省略されたビットを補てんし、符号絶対値表現のビット列を作成する(ステップS2)。作成された符号絶対値表現のビット列は、第１の可逆復号部113へと送られ、第１の可逆復号部113では、図１に示す可逆復号部113と同様に、符号絶対値表現のビット列を２の補数表現のビット列に変換し(ステップS3)、変換した２の補数表現のビット列を時系列順、つまり第１フレームから順に第ｎフレームになるよう連結してディジタル信号を復号する(ステップS4)。
【００４６】
ディジタル信号を復号すると、可逆復号装置209は復号したディジタル信号の最後のフレーム、すなわち第ｎフレームのビット列を保存する(ステップS6)。これは、可逆符号化信号207に第２の可逆符号化信号が含まれていた場合では、第２の可逆復号部179において、差分を表すビット列から元のビット列に戻す際に、一つ前に第１の可逆復号部139または第２の可逆復号部179で復号したディジタル信号の第ｎフレームのビット列が必要となるからである。第ｎフレームのビット列が保存されると、ディジタル信号はバッファリング部141へと送られ、図１、図６と同じ処理によりディジタル信号系列に再生されて出力端子109から出力される。(ステップS7、S8)。
【００４７】
以上、可逆符号化信号207が第１の可逆符号化信号を含んでいる場合の可逆復号について説明したが、可逆符号化信号207が第２の可逆符号化信号を含んでいた場合では、第２のビット補てん部137へと可逆符号化信号207が入力され、図７、おおび図１０と同様に、第２のビット列補てん部137(ステップS22)、第２の変換部177(ステップS33)、第２の可逆復号部(スップS44、S55)を経てディジタル信号が復元される。可逆復号装置209が復号したディジタル信号の第ｎフレームのビット列を保存すると、バッファリング部141へと送られ、第１の可逆符号化信号のときと同じようにディジタル信号系列に再生されて出力端子109から出力される。
【００４８】
本実施例では、以上のようにしてディジタル信号を符号化して復号する。本実施例による可逆符号化装置201、および可逆復号装置209によれば、第１の可逆符号化信号と第２の可逆符号化信号との符号化率を比較し、より符号化率の高い方を可逆符号化信号207とするため、単純な処理で、よりビット数を削減した可逆符号化信号207を得ることが可能になる。さらに、単純な処理で可逆符号化または可逆復号することが可能であるため、大きな計算領域を必要とすることなく、即時に可逆符号化または可逆復号することが可能である。
【００４９】
なお上記各実施例で示された各部の機能は、コンピュータにプログラムを解読実行させることによっても実現可能である。
【図面の簡単な説明】
【００５０】
【図１】本発明の可逆符号化装置と可逆復号装置の実施例の構成を示すブロック図である。
【図２】図１に示す可逆符号化装置の処理手順を示す流れ図である。
【図３】図１の判別部での処理の一例を示す図である。
【図４】図１の可逆符号化部での処理の一例を示す図である。
【図５】図１の可逆符号化部での処理の別の一例を示す図である。
【図６】図１に示す可逆復号装置の処理手順を示す流れ図である。
【図７】本発明の可逆符号化装置と可逆復号装置の別の実施例の構成を示すブロック図である。
【図８】図７に示す可逆符号化装置の処理手順を示す流れ図である。
【図９】図７における差分計算部での処理の一例を示す図である。
【図１０】図７に示す可逆復号装置の処理手順を示す流れ図である。
【図１１】本発明の可逆符号化装置と可逆復号装置の別の実施例の構成を示すブロック図である。
【図１２】図１０に示す可逆符号化装置の処理手順を示す流れ図である。
【図１３】図１０に示す可逆符号化装置で出力される可逆符号化信号の概念図である。
【図１４】図１０に示す可逆復号装置の処理手順を示す流れ図である。
【符号の説明】
【００５１】
101  可逆符号化装置
103  入力端子
105  可逆符号化信号
107  可逆復号装置
109  出力端子
【図１】
2007027848.tif 000003
【図２】
2007027848.tif 000004
【図３】
2007027848.tif 000005
【図４】
2007027848.tif 000006
【図５】
2007027848.tif 000007
【図６】
2007027848.tif 000008
【図７】
2007027848.tif 000009
【図８】
2007027848.tif 000010
【図９】
2007027848.tif 000011
【図１０】
2007027848.tif 000012
【図１１】
2007027848.tif 000013
【図１２】
2007027848.tif 000014
【図１３】
2007027848.tif 000015
【図１４】
2007027848.tif 000016