(57)【要約】【課題】バッファ溢れが原因でどの符号化対象データの符号が消失したかすら復号側で分からなくなって復号が困難になるという課題があった。【解決手段】ゴロムライス符号化手段１３４は、符号化対象データである変換係数を可変長符号化し、生成した符号を符号化ＦＩＦＯメモリ１２３に格納する。符号出力省略手段１３６は、生成された符号のうち、空き容量不足により符号化ＦＩＦＯメモリ１２３に格納できなかった符号の１以上の連続数をスキップ数として計数する。係数スキップ数符号化手段１３７は、符号化ＦＩＦＯメモリ１２３に空きが生じたときに符号出力省略手段１３６で計数されたスキップ数を符号化して符号ＦＩＦＯメモリ１２３に格納する。【選択図】図１
2011035682.tif 000002
【特許請求の範囲】
【請求項１】
生成された符号を一時的に蓄積するバッファと、
符号化対象データを可変長符号化する可変長符号化手段と、
前記可変長符号化手段で生成された符号のうち、前記バッファの空き容量不足により前記バッファに格納できなかった符号の１以上の連続数をスキップ数として計数する符号出力省略手段と、
前記バッファに空きが生じたときに前記符号出力省略手段で計数された前記スキップ数を符号化して前記バッファに格納するスキップ数符号化手段と、
を備えることを特徴とするデータ符号化装置。
【請求項２】
前記可変長符号化手段で生成された符号のうち、前記バッファに格納できなかった符号については、その符号化対象データが予め定められた値で符号化されたものとして符号化処理が継続できるようにする変更手段を備えることを特徴とする請求項１に記載のデータ符号化装置。
【請求項３】
前記符号化対象データは、入力データに対して所定の変換処理を施して得られた変換データであることを特徴とする請求項２に記載のデータ符号化装置。
【請求項４】
前記変更手段は、前記バッファに格納できなかった符号については、その符号化対象データである前記変換データを前記予め定められた値に変更することを特徴とする請求項３に記載のデータ符号化装置。
【請求項５】
前記符号化対象データは、入力データの値を既に符号化した他の入力データの値から予測した予測値と前記入力データの値との差を示す予測誤差であることを特徴とする請求項２に記載のデータ符号化装置。
【請求項６】
前記変更手段は、前記バッファに格納できなかった符号については、その符号化対象データである前記予測誤差が前記予め定められた値であるものとして見なして、その符号化対象データである前記予測誤差の算出に使用した前記予測値と前記予め定められた値とを加えた値で、前記予測誤差の算出に使用した前記入力データの値を書き換えることを特徴とする請求項５に記載のデータ符号化装置。
【請求項７】
符号出力判定手段を備え、
前記符号出力判定手段は、
前記可変長符号化手段で符号が生成される毎に、前記スキップ数が所定値以上か否かを判定し、
所定値以上であれば、現時点の前記スキップ数の符号を格納するだけの空き容量が前記バッファにあるか否かを判定し、
空き容量がなければ前記符号出力省略手段により前記スキップ数を更新し、
空き容量があれば、現時点の前記スキップ数を前記スキップ数符号化手段で符号化した符号を前記バッファに格納するとともに前記スキップ数を初期化し、さらに前記可変長符号化手段で今回生成された符号を格納するだけの空き容量が前記バッファにあるか否かを再度判定し、空き容量があれば、今回生成された当該符号を前記バッファに格納し、空き容量がなければ前記符号出力省略手段により前記スキップ数を更新し、
前記スキップ数が所定値以上でなければ、前記可変長符号化手段で今回生成された符号を格納するだけの空き容量が前記バッファにあるか否かを判定し、空き容量があれば、今回生成された当該符号を前記バッファに格納し、空き容量がなければ前記符号出力省略手段により前記スキップ数を更新する、
ことを特徴とする請求項１乃至６の何れか１項に記載のデータ符号化装置。
【請求項８】
前記可変長符号化手段は、符号化パラメータをｋとするとき、前記符号化対象データを下位ｋビットと上位の残りビットとに２分割し、前記上位の残りビットを単進符号に置き換えたときの前記単進符号の符号長が予め設定した上限長maxを超えなければ、前記上位の残りビットを前記単進符号に置き換える第１の符号化により前記符号化対象データを符号化し、前記単進符号の符号長が前記上限長maxを超えれば、前記上限長maxの数に等しい所定値のビットの連続を前記符号化対象データの前に付加する第２の符号化により前記符号化対象データを符号化し、
前記スキップ数符号化手段は、前記上限長maxの数に等しい所定値のビットの連続を符号化対象とするスキップ数を示す固定長の２進表記の前に付加することにより、前記スキップ数の符号化を行う、
ことを特徴とする請求項１乃至７の何れか１項に記載のデータ符号化装置。
【請求項９】
符号化対象データを可変長符号化した符号と、幾つの連続する符号化対象データが符号化されていないかを示すスキップ数を符号化した符号とを含む符号列を入力とする復号装置であって、
前記符号列から前記符号化対象データと前記スキップ数とを復号する復号手段と、
前記復号手段で復号されたスキップ数分だけ、符号化対象データが予め定められた値で符号化されているものとして扱うスキップ手段と、
を備えることを特徴とするデータ復号装置。
【請求項１０】
前記符号化対象データは、入力データに対して所定の変換処理を施して得られた変換データであることを特徴とする請求項９に記載のデータ復号装置。
【請求項１１】
前記スキップ手段は、前記予め定められた値を前記変換データを前記スキップ数分だけ生成することを特徴とする請求項１０に記載のデータ復号装置。
【請求項１２】
前記符号化対象データは、入力データの値を既に符号化した他の入力データの値から予測した予測値と前記入力データの値との差を示す予測誤差であることを特徴とする請求項９に記載のデータ復号装置。
【請求項１３】
前記スキップ手段は、前記符号化対象データである前記予測誤差が前記予め定められた値であるものとして見なして、前記符号化対象データである前記予測誤差の算出に使用した前記予測値と前記予め定められた値とを加えた値を持つ入力データを前記スキップ数分だけ生成することを特徴とする請求項１２に記載のデータ復号装置。
【請求項１４】
符号化対象データを可変長符号化して生成した符号をバッファに格納し、
前記バッファの空き容量不足により前記バッファに格納できなかった符号の１以上の連続数をスキップ数として計数し、
前記バッファに空きが生じたときに前記計数した前記スキップ数を符号化して前記バッファに格納する、
ことを特徴とするデータ符号化方法。
【請求項１５】
前記バッファに格納できなかった符号については、その符号化対象データが予め定められた値で符号化されたものとして符号化処理を継続することを特徴とする請求項１４に記載のデータ符号化方法。
【請求項１６】
前記符号化対象データは、入力データに対して所定の変換処理を施して得られた変換データであることを特徴とする請求項１５に記載のデータ符号化方法。
【請求項１７】
前記バッファに格納できなかった符号については、その符号化対象データである前記変換データを前記予め定められた値に変更することを特徴とする請求項１６に記載のデータ符号化方法。
【請求項１８】
前記符号化対象データは、入力データの値を既に符号化した他の入力データの値から予測した予測値と前記入力データの値との差を示す予測誤差であることを特徴とする請求項１５に記載のデータ符号化方法。
【請求項１９】
前記バッファに格納できなかった符号については、その符号化対象データである前記予測誤差が前記予め定められた値であるものとして見なして、その符号化対象データである前記予測誤差の算出に使用した前記予測値と前記予め定められた値とを加えた値で、前記予測誤差の算出に使用した前記入力データの値を書き換えることを特徴とする請求項１８に記載のデータ符号化方法。
【請求項２０】
符号化対象データを可変長符号化した符号と、幾つの連続する符号化対象データが符号化されていないかを示すスキップ数を符号化した符号とを含む符号列を入力とし、
前記符号列から前記符号化対象データと前記スキップ数とを復号し、
前記復号されたスキップ数分だけ、符号化対象データが予め定められた値で符号化されているものとして以後の復号を継続する、
ことを特徴とするデータ復号方法。
【請求項２１】
前記符号化対象データは、入力データに対して所定の変換処理を施して得られた変換データであることを特徴とする請求項２０に記載のデータ復号方法。
【請求項２２】
前記予め定められた値を前記変換データを前記スキップ数分だけ生成することを特徴とする請求項２１に記載のデータ復号方法。
【請求項２３】
前記符号化対象データは、入力データの値を既に符号化した他の入力データの値から予測した予測値と前記入力データの値との差を示す予測誤差であることを特徴とする請求項２０に記載のデータ復号方法。
【請求項２４】
前記符号化対象データである前記予測誤差が前記予め定められた値であるものとして見なして、前記符号化対象データである前記予測誤差の算出に使用した前記予測値と前記予め定められた値とを加えた値を持つ入力データを前記スキップ数分だけ生成することを特徴とする請求項２３に記載のデータ復号方法。
【請求項２５】
生成された符号を一時的に蓄積するバッファを備えたコンピュータを、
符号化対象データを可変長符号化する可変長符号化手段と、
前記可変長符号化手段で生成された符号のうち、前記バッファの空き容量不足により前記バッファに格納できなかった符号の１以上の連続数をスキップ数として計数する符号出力省略手段と、
前記バッファに空きが生じたときに前記符号出力省略手段で計数された前記スキップ数を符号化して前記バッファに格納するスキップ数符号化手段と、
して機能させるためのプログラム。
【請求項２６】
前記コンピュータを、さらに、
前記可変長符号化手段で生成された符号のうち、前記バッファに格納できなかった符号については、その符号化対象データが予め定められた値で符号化されたものとして符号化処理が継続できるようにする変更手段、
として機能させるための請求項２５に記載のプログラム。
【請求項２７】
前記符号化対象データは、入力データに対して所定の変換処理を施して得られた変換データであることを特徴とする請求項２５に記載のプログラム。
【請求項２８】
前記変更手段は、前記バッファに格納できなかった符号については、その符号化対象データである前記変換データを前記予め定められた値に変更することを特徴とする請求項２７に記載のプログラム。
【請求項２９】
前記符号化対象データは、入力データの値を既に符号化した他の入力データの値から予測した予測値と前記入力データの値との差を示す予測誤差であることを特徴とする請求項２６に記載のプログラム。
【請求項３０】
前記変更手段は、前記バッファに格納できなかった符号については、その符号化対象データである前記予測誤差が前記予め定められた値であるものとして見なして、その符号化対象データである前記予測誤差の算出に使用した前記予測値と前記予め定められた値とを加えた値で、前記予測誤差の算出に使用した前記入力データの値を書き換えることを特徴とする請求項２９に記載のプログラム。
【請求項３１】
符号化対象データを可変長符号化した符号と、幾つの連続する符号化対象データが符号化されていないかを示すスキップ数を符号化した符号とを含む符号列を入力とする復号装置を構成するコンピュータを、
前記符号列から前記符号化対象データと前記スキップ数とを復号する復号手段と、
前記復号手段で復号されたスキップ数分だけ、符号化対象データが予め定められた値で符号化されているものとして扱うスキップ手段と、
して機能させるためのプログラム。
【請求項３２】
前記符号化対象データは、入力データに対して所定の変換処理を施して得られた変換データであることを特徴とする請求項３１に記載のプログラム。
【請求項３３】
前記スキップ手段は、前記予め定められた値を前記変換データを前記スキップ数分だけ生成することを特徴とする請求項３２に記載のプログラム。
【請求項３４】
前記符号化対象データは、入力データの値を既に符号化した他の入力データの値から予測した予測値と前記入力データの値との差を示す予測誤差であることを特徴とする請求項３１に記載のプログラム。
【請求項３５】
前記スキップ手段は、前記符号化対象データである前記予測誤差が前記予め定められた値であるものとして見なして、前記符号化対象データである前記予測誤差の算出に使用した前記予測値と前記予め定められた値とを加えた値を持つ入力データを前記スキップ数分だけ生成することを特徴とする請求項３４に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データを符号化する方法と装置に関し、特にデータを可変長符号化する方法と装置に関する。
【背景技術】
【０００２】
固定長の符号化対象データを可変長符号化する方式の一つに、ゴロムライス符号化がある。ゴロムライス符号は、符号化対象データを「単進符号」+「kビットの固定長符号（kは有効桁数の推定値）」として出力するもので、０に近い値ほど短い符号長となることから、予測残差などの簡易符号化として利用されている。
【０００３】
ゴロムライス符号化は、符号化対象となる２進数を下位kビットと上位の残りビットとに分割し、上位の残りビットを単進符号に置き換える。たとえば、信号00010011（２値表現）をk=3で符号化する場合、下位3ビットを除く上位5ビット(00010)が単進符号化された後、下位3ビットがそのまま出力される。単進符号として、ビット列で表現される数だけの"0"のビットに"1"のビットを付加した符号を用いる場合、上記の例では上位5ビットの数値が2であるため、2ビットの"0"が出力され、"1"で終端される。下位3ビットとあわせて最終的に"001011"が符号として出力される。
【０００４】
復号側では、符号化に使われたものと同じkの値を用いて、復号対象となる２進数を下位kビットと上位の残りビットとに分割し、上位の残りビットを単進符号前の状態に復号する。たとえば、k=3として符号化された上述の例の符号"001011"の復号では、まず、単進符号"001"から2という数値が復号されて上位5ビット"00010"として出力され、さらに、後続する"011"が下位3ビットとして出力される。この結果、元の信号と完全に一致する信号00010011が得られる。このようにゴロムライス符号は可逆圧縮符号の一種である。
【０００５】
ゴロムライス符号は、符号化すべき信号値の有効桁とk値が一致する場合に、最も符号長が短くなる。上述の信号00010011の例では、有効桁は5桁なので、k=5の時、出力される符号が110011となって符号長が最短となる。そのため、最適なk値を予測する適応型ゴロムライス符号が考案されている。
【０００６】
適応型ゴロムライス符号の一例が特許文献1に記載されている。特許文献1に記載された適応型ゴロムライス符号化方式は、ゴロムライス符号化の対象とする信号値d（特許文献1では予測残差をゴロムライス符号化の対象としている）の統計から、最適なk値を予測するものである。具体的には、それまでに出現した信号値dの絶対値を累積し、その総和aと累積回数nから平均的な有効桁数kが推定される。また、累積回数があらかじめ決められた上限値（Reset）に達すると、累積値と累積回数をそれぞれ半分にする再スケール処理が行われる。他方、ゴロムライス復号では、符号化側と同じk値を得るために、それまでにゴロムライス復号した信号値dの絶対値を累積し、その総和ａと累積回数ｎから、ゴロムライス符号化で使用されたものと同一の有効桁数kが推定される。さらに、累積回数があらかじめ決められた上限値（Reset）に達すると、累積値と累積回数をそれぞれ半分にする再スケール処理が行われる。
【０００７】
ゴロムライス符号では、符号化すべき信号値の有効桁数kの推定を誤った場合に、符号化すべき信号値のビット数よりも符号長の方が遥かに長くなる場合がある。例えば、0001011001101101という16ビットの信号値をk=5で符号化すると、下位5ビットを除く上位11ビットの数値が179であるため、179ビットの"0"が出力された後に"1"で終端される。従って、下位5ビットを合わせると、符号長が185ビットになる。
【０００８】
このような符号長の長いゴロムライス符号が生成されないようにするために、単進符号の符号長が予め設定した上限長maxを超える場合には、上限長maxに等しいビット"0"の連続を符号化対象データに付加するという別の方法で符号化することが行われている。例えば、上限長maxを32とした場合、上述の0001011001101101をk=5で符号化すると、下位5ビットを除く上位11ビットの数値は32を超える179になるため、32ビットの"0"の連続を0001011001101101の先頭に付加する方法で符号化する。これにより、符号量は32＋16＝48ビットになり、元の符号化対象データの16ビット長よりは長いが、ゴロムライス符号化した場合の185ビットよりは短くなる。このような符号化方法は、ロウモード（Raw-mode）による符号化方法と呼ばれている。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】米国特許第5764374号明細書
【特許文献２】ＷＯ２００５／０８１５３９
【発明の概要】
【発明が解決しようとする課題】
【００１０】
上述したようにゴロムライス符号化では、一時的に符号化対象データよりも符号長の長い符号が生成される場合がある。このため、連続して入力される符号化対象データをリアルタイムに符号化して出力する符号化装置においては、生成した符号を出力するまで一旦蓄積するバッファの容量が小さいと、出力を待つ符号でバッファが満杯になり、一部の符号化対象データの符号がバッファ溢れによって消失してしまう事態が発生する。バッファ溢れによって消失した符号に対応する符号化対象データは、復号側で復号できないことは勿論のこと、以後の復号において使用する復号パラメータｋの推定のためにも参照できなくなる。更に悪いことには、どの符号化対象データの符号が消失したかすら分からないため、それ以降の復号が困難になることである。十分な容量のバッファを確保しておけば、バッファ溢れによる符号の消失は防げるが、稀にしか起きないバッファ溢れのために、大容量のバッファを確保しておくのはコスト的に無駄が多い。
【００１１】
そこで本発明の目的は、バッファ溢れが原因でどの符号化対象データの符号が消失したかすら復号側で分からなくなって復号が困難になるという、上述した課題を解決したデータ符号化／復号方法および装置を提供することにある。
【課題を解決するための手段】
【００１２】
本発明のデータ符号化装置は、生成された符号を一時的に蓄積するバッファと、符号化対象データを可変長符号化する可変長符号化手段と、前記可変長符号化手段で生成された符号のうち、前記バッファの空き容量不足により前記バッファに格納できなかった符号の１以上の連続数をスキップ数として計数する符号出力省略手段と、前記バッファに空きが生じたときに前記符号出力省略手段で計数された前記スキップ数を符号化して前記バッファに格納するスキップ数符号化手段とを備えている。
【００１３】
また本発明のデータ復号装置は、符号化対象データを可変長符号化した符号と、幾つの連続する符号化対象データが符号化されていないかを示すスキップ数を符号化した符号とを含む符号列を入力とする復号装置であって、前記符号列から前記符号化対象データと前記スキップ数とを復号する復号手段と、前記復号手段で復号されたスキップ数分だけ、符号化対象データが予め定められた値で符号化されているものとして扱うスキップ手段とを備えている。
【００１４】
また本発明のデータ符号化方法は、符号化対象データを可変長符号化して生成した符号をバッファに格納し、前記バッファの空き容量不足により前記バッファに格納できなかった符号の１以上の連続数をスキップ数として計数し、前記バッファに空きが生じたときに前記計数した前記スキップ数を符号化して前記バッファに格納する。
【００１５】
また本発明のデータ復号方法は、符号化対象データを可変長符号化した符号と、幾つの連続する符号化対象データが符号化されていないかを示すスキップ数を符号化した符号とを含む符号列を入力とし、前記符号列から前記符号化対象データと前記スキップ数とを復号し、前記復号されたスキップ数分だけ、符号化対象データが予め定められた値で符号化されているものとして以後の復号を継続する。
【発明の効果】
【００１６】
本発明によれば、バッファ溢れが原因でどの符号化対象データの符号が消失したかすら復号側で分からなくなって復号が困難になるという事態が解消される。
【図面の簡単な説明】
【００１７】
【図１】本発明の第１の実施の形態に係るデータ符号化装置のブロック図である。
【図２】３階層のウェーブレット変換の説明図である。
【図３】本発明の第１の実施の形態に係るデータ符号化装置の動作を示すフローチャートである。
【図４】本発明の第１の実施の形態に係るデータ符号化装置の動作を示すフローチャートである。
【図５】本発明の第２の実施の形態に係るデータ復号装置のブロック図である。
【図６】本発明の第２の実施の形態に係るデータ復号装置の動作を示すフローチャートである。
【図７】本発明の第３の実施の形態に係るデータ符号化装置のブロック図である。
【図８】本発明の第３の実施の形態に係るデータ符号化装置の動作を示すフローチャートである。
【図９】本発明の第３の実施の形態に係るデータ符号化装置の動作を示すフローチャートである。
【図１０】本発明の第４の実施の形態に係るデータ復号装置のブロック図である。
【図１１】本発明の第４の実施の形態に係るデータ復号装置の動作を示すフローチャートである。
【発明を実施するための形態】
【００１８】
次に、本発明の実施の形態について図面を参照して詳細に説明する。
【００１９】
[第１の実施の形態]
図１を参照すると、本発明の第１の実施の形態は、本発明をウェーブレット変換符号化装置に適用したものであり、画像入力装置１１と、データ記憶装置１２と、プログラム制御により動作するデータ処理装置１３と、符号出力装置１４とから構成されている。
【００２０】
画像入力装置１１は、２次元信号としての画像を入力するための装置であり、例えばカメラや通信装置などで構成される。
【００２１】
データ記憶装置１２は、画像メモリ１２１と、変換係数メモリ１２２と、符号ＦＩＦＯメモリ１２３と、符号ＦＩＦＯ空き容量メモリ１２４と、係数スキップ数メモリ１２５とを含む。
【００２２】
画像メモリ１２１は、画像入力装置１１から入力された画像を記憶する。
【００２３】
変換係数メモリ１２２は、画像メモリ１２１に記憶された入力画像に対してウェーブレット変換を施すことにより得られたウェーブレット変換係数を記憶する。
【００２４】
符号ＦＩＦＯメモリ１２３は、変換係数メモリ１２２に記憶されたウェーブレット変換係数をゴロムライス符号化した符号を先入れ先出し方式で記憶するバッファである。
【００２５】
符号ＦＩＦＯ空き容量メモリ１２４は、符号ＦＩＦＯメモリ１２３の空き容量を記憶する。
【００２６】
係数スキップ数メモリ１２５は、符号が符号ＦＩＦＯメモリ１２３に出力されなかったウェーブレット変換係数の数を記憶する。
【００２７】
データ処理装置１３は、画像変換手段１３１と、係数参照値変更手段１３２と、符号化パラメータ決定手段１３３と、ゴロムライス符号化手段１３４と、符号出力判定手段１３５と、符号出力省略手段１３６と、係数スキップ数符号化手段１３７と、符号出力手段１３８とを備えている。
【００２８】
画像変換手段１３１は、画像メモリ１２１に記憶された入力画像に対してウェーブレット変換を施すことにより、ウェーブレット変換係数を生成し、変換係数メモリ１２２に記憶する。ウェーブレット変換は、一種のサブバンド符号化であり、水平および垂直方向にそれぞれ帯域分割するサブバンド分割を、低域側について繰り返し行うことでＮ階層（Ｎは１以上の整数）の帯域分割を行う。このような帯域分割はオクターブ分割と呼ばれる。３階層まで分割した場合は、図２に示すような１０個のサブバンドが得られる。
【００２９】
図２において、Ｆ０〜Ｆ３は最下位層のサブバンド、Ｆ４〜Ｆ６はその上の階層のサブバンド、Ｆ７〜Ｆ９は最上位層のサブバンドである。また、Ｆ１、Ｆ４、Ｆ７は、水平方向にローパスフィルタ、垂直方向にハイパスフィルタをかけたサブバンド、Ｆ２、Ｆ５、Ｆ８は、水平方向にハイパスフィルタ、垂直方向にローパスフィルタをかけたサブバンド、Ｆ３、Ｆ６、Ｆ９は、水平方向および垂直方向ともハイパスフィルタをかけたサブバンドである。また、Ｆ０を最低域サブバンドと呼び、Ｆ０以外のＦ１〜Ｆ９を高域サブバンドと呼ぶ。
【００３０】
各サブバンドＦ０〜Ｆ９には、ウェーブレット変換係数が含まれる。本明細書では、Ｆ１、Ｆ４、Ｆ７のように水平方向にローパスフィルタ、垂直方向にハイパスフィルタをかけたサブバンドに含まれるウェーブレット変換係数をＬＨと呼ぶ。また、Ｆ２、Ｆ５、Ｆ８のように水平方向にハイパスフィルタ、垂直方向にローパスフィルタをかけたサブバンドに含まれるウェーブレット変換係数をＨＬと呼ぶ。また、Ｆ３、Ｆ６、Ｆ９のように水平方向および垂直方向ともハイパスフィルタをかけたサブバンドに含まれるウェーブレット変換係数をＨＨと呼ぶ。また、最低域サブバンドＦ０に含まれるウェーブレット変換係数をＬＬと呼ぶ。さらに、同一階層の複数の高域サブバンドにおける同一空間座標のウェーブレット変換係数ＬＨ、ＨＬ、ＨＨには、例えば、ＬＨ（ｉ，ｊ）、ＨＬ（ｉ，ｊ）、ＨＨ（ｉ，ｊ）のように、それらの後ろに同じ座標を付記して表現する。なお、水平方向をｘ、垂直方向をｙとし、座標は（ｘ，ｙ）で表現するものとする。
【００３１】
上記のようなウェーブレット変換を行うと、電力は最低域サブバンドに含まれるウェーブレット変換係数ＬＬに偏り、高域サブバンドに含まれるウェーブレット変換係数ＬＨ、ＨＬ、ＨＨは、０に近い値になる。このため、０に近い値ほど符号長が短くなる可変長符号を用いて、高域サブバンドに含まれるウェーブレット変換係数ＬＨ、ＨＬ、ＨＨを符号化することにより、情報量を圧縮することが可能になる。また、ウェーブレット変換係数ＬＨ、ＨＬ、ＨＨを量子化すれば、０に近いウェーブレット変換係数の数が増えるため、情報量の更なる高圧縮が可能になる。
【００３２】
ここで、高域サブバンドに含まれるウェーブレット変換係数を符号化する方式としては、ＪＰＥＧ２０００のようにＬＨ、ＨＬ、ＨＨをそれぞれ別々に符号化する方式と、例えば特許文献２に示すように、同一階層に属する複数のサブバンド内の空間的に同一位置にあるＬＨ、ＨＬ、ＨＨをまとめて符号化する方式とがある。本発明はそのどちらの方式を使用しても良い。
【００３３】
符号化パラメータ決定手段１３３は、符号化対象となるウェーブレット変換係数の符号化パラメータｋを、変換係数メモリ１２２に記憶されたウェーブレット変換係数のうち、既に符号化された１以上のウェーブレット変換係数に基づいて算出する。符号化パラメータｋを算出するために参照するウェーブレット変換係数は、種々考えられる。例えば、サブバンド別にウェーブレット変換係数を符号化する場合、符号化パラメータ決定手段１３３は、符号化対象のウェーブレット変換係数と同じ種類の既に符号化された１以上のウェーブレット変換に基づいて符号化パラメータｋを算出する。つまり、ＬＨなら既に符号化されたＬＨに基づいてｋを算出する。また、同一階層に属する高域サブバンド内の空間的に同一位置にあるＬＨ、ＨＬ、ＨＨをまとめて符号化する場合、符号化パラメータ決定手段１３３は、例えば、符号化対象となるウェーブレット変換係数の符号化パラメータｋを同一階層に属する複数の高域サブバンド内の既に符号化された近傍の複数のウェーブレット変換係数に基づいて算出する。以上のようにして算出された符号化パラメータｋは、符号化パラメータ決定手段１３３からゴロムライス符号化手段１３４に伝達される。
【００３４】
ゴロムライス符号化手段１３４は、符号化対象となるウェーブレット変換係数を変換係数メモリ１２２から読み出し、符号化する。符号化は、単進符号の符号長が予め設定した上限長maxを超えない場合には、下記の第１の符号化方法で行い、超える場合には、下記の第２の符号化方法で行う。上限長maxとしては、例えば符号化対象データを３２ビットとすると、例えば３２とすることができる。
（１）第１の符号化方法：
符号化対象データを「単進符号」+「kビットの固定長符号（kは符号化パラメータ）」として符号化する。これは、ゴロムライス符号化そのものである。
（２）第２の符号化方法：
予め定めた上限長maxに等しいビット"0"の連続を符号化対象データに付加して符号化する。これは、上述したロウモード（Raw-mode）による符号化である。
【００３５】
ゴロムライス符号化手段１３４は、生成した符号の符号長を符号出力判定手段１３５に伝達し、符号を出力して良いか否かの判定結果を符号出力判定手段１３５から受け取る。符号出力可の判定結果を受け取った場合、ゴロムライス符号化手段１３４は、上記生成した符号を符号ＦＩＦＯ１２３に格納し、符号ＦＩＦＯ空き容量メモリ１２４に記憶されている空き容量を、今回出力した符号の符号量だけ減算する。他方、ゴロムライス符号化手段１３４は、符号出力不可の判定結果を受け取った場合、上記生成した符号は符号ＦＩＦＯ１２３へ格納せずに破棄する。
【００３６】
符号出力判定手段１３５は、ゴロムライス符号化手段１３４で生成された符号の符号長、符号ＦＩＦＯ空き容量メモリ１２４に記憶されている符号ＦＩＦＯメモリ１２３の空き容量、係数スキップ数メモリ１２５に記憶されている係数スキップ数、係数スキップ数符号化手段１３７で生成された係数スキップ数を符号化した符号の符号長に基づいて、それら各符号の符号ＦＩＦＯメモリ１２３への出力の可否判定を実施し、各部を制御する。
【００３７】
符号出力省略手段１３６は、符号化対象となるウェーブレット変換係数についてゴロムライス符号化手段１３４で生成された符号が符号ＦＩＦＯ１２３に格納されなかった場合、符号出力判定手段１３５からの指示に従い、係数スキップ数メモリ１２５に記憶されている係数スキップ数を１加算する。また、符号出力省略手段１３６は、符号化されなかった当該符号化対象のウェーブレット変換係数の値を変更するように係数参照値変更手段１３２に通知する。
【００３８】
係数参照値変更手段１３２は、符号出力省略手段１３６からの指示に従い、変換係数メモリ１２２に記憶されたウェーブレット変換係数のうち、符号化されなかったウェーブレット変換係数の値を予め定められた値に変更する。本実施の形態は、予め定められた値として、０を使用する。勿論、０以外の値を使用しても良い。
【００３９】
係数スキップ数符号化手段１３７は、符号出力判定手段１３５の指示に従って、係数スキップ数メモリ１２５に記憶された係数スキップ数を所定の方法で符号化して符号ＦＩＦＯメモリ１２３に記憶し、符号ＦＩＦＯ空き容量メモリ１２４に記憶されている空き容量を、今回出力した符号の符号量だけ減算する。以下、係数スキップ数を符号化する方法について説明する。
【００４０】
ゴロムライス符号化手段１３４が、上述した第１および第２の符号化方法により符号化を行う場合、ビット"0"が３２個連続した直後に０から３１の値を示す２進表記が続くという符号パターンは発生しない。その理由は、ビット"0"が３２個連続するという符号パターンは第２の符号化方法による符号化が行われた場合にのみ現れるが、第２の符号化方法による符号化では、ビット"0"が３２個連続した直後の２進表記は３２未満になることはないためである（３２未満なら、ｋ＝０でもロウモード（Raw-mode）に入らないため）。そこで、本実施の形態では、ビット"0"が３２個連続した直後に０から３１の２進表記が続くという符号パターン中の、０から３１の２進表記の部分に、係数スキップ数の２進表記を置くことにより、係数スキップ数の符号化を行う。具体的には、符号化対象データがｍビットの固定長であれば、ビット"0"が３２個連続した直後のｍビットで、１から３２までのスキップ数を表現する。より詳細には、例えば、ｍビットの２進表記の０をスキップ数１の符号とし、ｍビットの２進表記の１をスキップ数２の符号とし、…、ｍビットの２進表記の３１をスキップ数３２の符号とする。
【００４１】
例えば、１６ビットの係数値を符号化する際、３２個の係数の符号化をスキップすると、計５１２ビット分の係数がスキップされることになる。この係数スキップ数はロウモードにて符号化されるため、この間の出力符号量は４８ビットとなる。また、係数を３２個スキップしてもなお係数の符号を出力できない場合には再びロウモードで計数スキップ数を続けて出力するようにすれば、３３個以上の係数スキップを実現することができる。いずれにせよ、上記の符号化方法によれば、係数の帯域に対して出力信号の帯域を４８／５１２＝約９．４％以下に抑えることが可能となる。一般に、ウェーブレット変換係数は画素値よりもダイナミックレンジが大きくなるが（８ビットから１６ビット等）、上記方式ではこうした帯域増大幅（２倍）よりも大きな帯域縮小幅（約１０分の１）が得られるため、符号ＦＩＦＯメモリの帯域が画像信号のメモリ帯域以下であっても十分に符号出力が可能となる。
【００４２】
符号出力手段１３８は、符号ＦＩＦＯメモリ１２３に記憶された符号を読み出して、符号出力装置１４へ出力する。また、符号出力手段１３８は、符号ＦＩＦＯメモリ１２３から読み出した符号の符号量に応じて、符号ＦＩＦＯ空き容量メモリ１２４に記憶された空き容量を増大する。
【００４３】
次に図３および図４のフローチャートを参照して、本実施の形態の全体の動作を説明する。
【００４４】
データ処理装置１３は、図３に示す動作と図４に示す動作とを並行して実行する。図３に示す動作では、まず、符号ＦＩＦＯメモリ１２３の記憶内容をクリアする（Ｓ１０１）。その後、符号出力手段１３８は、符号出力装置１４への信号送信タイミング毎に、符号ＦＩＦＯメモリ１２３に未送信データがあるかどうかを調べ、あれば未送信データを符号出力装置１４へ送信して、符号ＦＩＦＯ空き容量メモリ１２４に記憶された空き容量を更新する操作を繰り返す（Ｓ１０２〜Ｓ１０６）。
【００４５】
他方、図４に示す動作では、画像入力装置１１から入力された画像に対するウェーブレット変換符号化が行われて、符号ＦＩＦＯメモリ１２３に蓄積される動作が行われる。具体的には、以下のような動作が行われる。
【００４６】
まず、画像変換手段１３１は、画像入力装置１１から画像メモリ１２１に入力された画像に対してＮ階層（Ｎは１以上の整数）のウェーブレット変換を行い、得られた各サブバンドのウェーブレット変換係数を変換係数メモリ１２２に記憶する（Ｓ１１１）。
【００４７】
次に、係数抽出座標が初期化される（Ｓ１１２）。次に、符号出力省略手段１３６は、係数スキップ数メモリ１２５に記憶されている係数スキップ数を０にクリアする（Ｓ１１３）。
【００４８】
次に、符号化パラメータ決定手段１３３は、係数抽出座標のウェーブレット変換係数をゴロムライス符号化するための符号化パラメータｋを決定するために参照する符号化済の１以上のウェーブレット変換係数を変換係数メモリ１２２から読み出す（Ｓ１１４）。参照する符号化済の１以上のウェーブレット変換係数は、符号化装置側と復号装置側とで同じであれば任意で良い。符号化パラメータ決定手段１３３は、読み出した１以上の符号化済のウェーブレット変換係数の値から、係数抽出座標のウェーブレット変換係数の有効桁数を推測し、符号化パラメータｋを決定する（Ｓ１１５）。
【００４９】
次に、ゴロムライス符号化手段１３４は、係数抽出座標のウェーブレット変換係数の符号化を行い、その符号長を符号出力判定手段１３５に伝達する（Ｓ１１６）。上述したように、ゴロムライス符号化手段１３４は、単進符号の符号長が上限長maxを超えない場合、符号化パラメータ決定手段１３３で決定された符号化パラメータｋを用いて、第１の符号化方法（ゴロムライス符号化）で符号化する。また、ゴロムライス符号化手段１３４は、単進符号の符号長が上限長maxを超える場合、第２の符号化方法（ロウモードによる符号化）で符号化する。
【００５０】
符号出力判定手段１３５は、符号ＦＩＦＯ空き容量メモリ１２４から符号ＦＩＦＯメモリ１２３の空き容量を読み出す（Ｓ１１７）。また符号出力判定手段１３５は、係数スキップ数メモリ１２５から係数スキップ数を読み出し、係数スキップ数が０か、１以上かを判定する（Ｓ１１８）。係数スキップ数が０であれば、符号出力判定手段１３５は、ゴロムライス符号化手段１３４で生成された符号の符号長と符号ＦＩＦＯメモリ１２３の空き容量とを比較して、今回生成された符号を符号ＦＩＦＯメモリ１２３に出力できるかどうかを判定する（Ｓ１２３）。若し、出力可能であれば、符号出力判定手段１３５は、ゴロムライス符号化手段１３４に対して符号出力可を通知する。ゴロムライス符号化手段１３４は、符号ＦＩＦＯメモリ１２３に今回生成した符号を出力し、符号ＦＩＦＯ空き容量メモリ１２４に記憶された空き容量をその符号長だけ減算する（Ｓ１２４）。そして、ステップＳ１２７の処理へと進む。
【００５１】
他方、符号出力判定手段１３５は、ゴロムライス符号化手段１３４で生成された符号の符号長よりも符号ＦＩＦＯメモリ１２３の空き容量の方が少ないときは、ゴロムライス符号化手段１３４に対して符号出力不可を通知する。さらに符号出力判定手段１３５は、符号出力省略手段１３６を動作させる。符号出力省略手段１３６は、係数スキップ数メモリ１２５に記憶された係数スキップ数を１だけ加算する（Ｓ１２５）。さらに符号出力省略手段１３６は、係数参照値変更手段１３２を動作させる。係数参照値変更手段１３２は、変換係数メモリ１２２における係数抽出座標のウェーブレット変換係数の値を０に書き換える（Ｓ１２６）。そして、ステップＳ１２７の処理へと進む。
【００５２】
また符号出力判定手段１３５は、ステップＳ１１８において、係数スキップ数メモリ１２５に記憶されている係数スキップ数が１以上であると判定した場合、ステップＳ１１７で読み出した符号ＦＩＦＯ１２３の空き容量と係数スキップ数の符号の符号長とを比較して、係数スキップ数の符号を符号ＦＩＦＯメモリ１２３に出力できるかどうかを判定する（Ｓ１１９）。若し、出力不可能であれば、符号の出力順序の逆転が生じるのを防ぐために、符号出力判定手段１３５は、ゴロムライス符号化手段１３４に対して符号出力不可を通知する。そして、符号出力判定手段１３５は、符号出力省略手段１３６を動作させる。符号出力省略手段１３６は、係数スキップ数メモリ１２５に記憶された係数スキップ数を１だけ加算する（Ｓ１２５）。さらに符号出力省略手段１３６は、係数参照値変更手段１３２を動作させる。係数参照値変更手段１３２は、変換係数メモリ１２２における係数抽出座標のウェーブレット変換係数の値を０に書き換える（Ｓ１２６）。そして、ステップＳ１２７の処理へと進む。
【００５３】
他方、符号出力判定手段１３５は、符号ＦＩＦＯメモリ１２３の空き容量が係数スキップ数の符号の符号長以上あれば、係数スキップ数符号化手段１３７を動作させる。係数スキップ数符号化手段１３７は、係数スキップ数メモリ１２５から係数スキップ数を読み出して符号化し、符号ＦＩＦＯメモリ１２３に出力し、符号ＦＩＦＯ空き容量メモリ１２４に記憶されている空き容量を係数スキップ数の符号長だけ減算する（Ｓ１２０）。さらに係数スキップ数符号化手段１３７は、符号出力省略手段１３６を動作させる。符号出力省略手段１３６は、係数スキップ数メモリ１２５に記憶されている係数スキップ数をクリアして０にする（Ｓ１２１）。続いて、符号出力判定手段１３５は、符号ＦＩＦＯ空き容量メモリ１２４から再び空き容量を読み出し（Ｓ１２２）、ゴロムライス符号化手段１３４で生成された符号の符号長と符号ＦＩＦＯメモリ１２３の空き容量とを比較して、今回生成された符号を符号ＦＩＦＯメモリ１２３に出力できるかどうかを判定する（Ｓ１２３）。若し、出力可能であれば、符号出力判定手段１３５は、ゴロムライス符号化手段１３４に対して符号出力可を通知する。ゴロムライス符号化手段１３４は、符号ＦＩＦＯメモリ１２３に今回生成した符号を出力し、符号ＦＩＦＯ空き容量メモリ１２４に記憶された空き容量をその符号長だけ減算する（Ｓ１２４）。そして、ステップＳ１２７の処理へと進む。他方、符号出力判定手段１３５は、ゴロムライス符号化手段１３４で生成された符号の符号長よりも符号ＦＩＦＯメモリ１２３の空き容量の方が少ないときは、ゴロムライス符号化手段１３４に対して符号出力不可を通知する。さらに符号出力判定手段１３５は、符号出力省略手段１３６を動作させる。符号出力省略手段１３６は、係数スキップ数メモリ１２５に記憶された係数スキップ数を１だけ加算する（Ｓ１２５）。さらに符号出力省略手段１３６は、係数参照値変更手段１３２を動作させる。係数参照値変更手段１３２は、変換係数メモリ１２２における係数抽出座標のウェーブレット変換係数の値を０に書き換える（Ｓ１２６）。そして、ステップＳ１２７の処理へと進む。
【００５４】
ステップＳ１２７においては、全てのウェーブレット変換係数についての処理が終了したかどうかが判定される。未処理のウェーブレット変換係数が残っていれば、係数抽出座標をシフトし（Ｓ１２８）、ステップＳ１１４に戻って、上述した処理と同様の処理を繰り返す。
【００５５】
全てのウェーブレット変換係数についての処理を終えていれば、符号出力判定手段１３５は、係数スキップ数メモリ１２５に記憶されている係数スキップ数が０か、１以上かを判定する（Ｓ１２９）。係数スキップ数が０であれば、図４の処理を終える。係数スキップ数が１以上であれば、符号出力判定手段１３５は、係数スキップ数の符号を格納できるだけの空き容量が符号ＦＩＦＯメモリ１２３に有れば直ちに、無ければ、空きができるのを待って（Ｓ１３０）、係数スキップ数符号化手段１３７を動作させる。係数スキップ数符号化手段１３７は、係数スキップ数メモリ１２５から係数スキップ数を読み出して符号化し、符号ＦＩＦＯメモリ１２３に出力する（Ｓ１３１）。そして、図４の処理を終える。
【００５６】
このように本実施の形態によれば、符号ＦＩＦＯメモリ１２３の空き容量不足により、ゴロムライス符号化手段１３４で生成された符号を符号ＦＩＦＯメモリ１２３に格納できなくなった場合、符号ＦＩＦＯメモリ１２３に十分な空きができるまで、ゴロムライス符号化手段１３４で生成された符号を符号ＦＩＦＯメモリ１２３へ出力する動作を停止する。その代わりに、符号を出力できなかったウェーブレット変換係数の個数を係数スキップ数として計数し、符号ＦＩＦＯメモリ１２３に空きができた時点で、この係数スキップ数を符号化して符号ＦＩＦＯメモリ１２３を通じて符号出力装置１４に出力する。これにより、復号側では、係数スキップ数符号を復号することにより、幾つのウェーブレット変換係数が符号化されなかったかを識別できる。このため、どのウェーブレット変換係数の符号が消失したかすら復号側で分からなくなって復号が困難になるという事態を回避することができる。
【００５７】
また、本実施の形態によれば、符号を出力できなかったウェーブレット変換係数については、係数参照値変更手段１３２によって、所定の値（本実施の形態では０）に変更する。これにより、既に符号化済の他のウェーブレット係数を参照して符号化パラメータｋを決定する場合に、符号化側も、復号側も、同じ値のウェーブレット変換係数を参照することができ、パラメータｋを用いたゴロムライス符号による符号化、復号を継続することができる。
【００５８】
なお、本実施の形態では、変換処理としてウェーブレット変換を取り上げたが、本発明のデータ符号化装置はＤＣＴ（離散コサイン変換）など、他の種類の変換処理を行う符号化装置に対しても適用可能である。
【００５９】
[第２の実施の形態]
次に、本発明の第２の実施の形態について図面を参照して説明する。
【００６０】
図５を参照すると、本発明の第２の実施の形態は、本発明をウェーブレット変換復号装置に適用したものであり、符号入力装置２１と、プログラム制御により動作するデータ処理装置２２と、データ記憶装置２３と、画像出力装置２４とから構成されている。
【００６１】
符号入力装置２１は、復号対象となる符号を入力する装置であり、例えば磁気ディスク装置や通信装置などで構成される。
【００６２】
データ記憶装置２３は、変換係数メモリ２３１と、画像メモリ２３２とを備えている。
【００６３】
変換係数メモリ２３１は、データ処理装置２２により復号されたウェーブレット変換係数を格納する。
【００６４】
画像メモリ２３２は、データ処理装置２２により復号された画像を格納する。
【００６５】
データ処理装置２２は、復号パラメータ決定手段２２１と、ゴロムライス復号手段２２２と、係数スキップ手段２２３と、画像逆変換手段２２４とを備えている。
【００６６】
復号パラメータ決定手段２２１は、復号対象となるウェーブレット変換係数毎に、変換係数メモリ２３１に記憶された１以上の既に復号済の他のウェーブレット変換係数に基づいて、符号化に使われた符号化パラメータｋと同じ値の復号パラメータを算出する。
【００６７】
ゴロムライス復号手段２２２は、復号対象のウェーブレット変換係数を、符号入力装置２１から入力された符号から復号する。具体的には、ゴロムライス復号手段２２２は、入力された符号が予め定められた上限長maxに等しいビット"0"の連続を含むか否かによって、上述した第１の符号化方法（ゴロムライス符号化）による符号か、上述した第２の符号化方法（ロウモードによる符号化）による符号かを判別する。第１の符号化方法による符号であれば、ゴロムライス復号手段２２２は、復号パラメータ決定手段２２１で決定された復号パラメータｋを用いて当該符号であるゴロムライス符号を復号し、得られたウェーブレット変換係数を変換係数メモリ２３１に記憶する。
【００６８】
また、第２の符号化方法による符号であれば、ゴロムライス復号手段２２２は、上限長maxに等しいビット"0"の連続の直後における所定ビット長の２進表記を復号結果とする。そして、復号結果の値が３２以上であれば、ウェーブレット変換係数の復号は成功したものとして、その復号結果をウェーブレット変換係数の復号値として変換係数メモリ２３１に記憶する。他方、復号値が３２未満であれば、ウェーブレット変換係数の復号は失敗したものとして、その復号結果から係数スキップ数の復号値を得て係数スキップ手段２２３に伝達する。例えば、上述したようにｍビットの２進表記の０をスキップ数１の符号とし、ｍビットの２進表記の１をスキップ数２の符号とし、…、ｍビットの２進表記の３１をスキップ数３２の符号とする場合、復号結果に１を加えた値を係数スキップ数の復号値とする。
【００６９】
係数スキップ手段２２３は、ゴロムライス復号手段２２２から受け取った係数スキップ数だけ、値０のウェーブレット変換係数を生成して変換係数メモリ２３１に記憶する。
【００７０】
画像逆変換手段２２４は、変換係数メモリ２３１に記憶されたウェーブレット変換係数を読み出して、ウェーブレット逆変換を施し、得られた画素データを画像メモリ２３２に記憶する。
【００７１】
画像出力装置２４は、例えばディスプレイ装置で構成され、画像メモリ２３２に記憶された画素データを読み出し、出力する。
【００７２】
次に図６のフローチャートを参照して、本実施の形態の全体の動作を説明する。
【００７３】
まず、係数抽出座標が初期化される（Ｓ２０１）。
【００７４】
次に、復号パラメータ決定手段２２１は、係数抽出座標のウェーブレット変換係数の復号に使用する既に復号済の他のウェーブレット変換係数を参照係数として変換係数メモリ２３１から読み出す（Ｓ２０２）。なお、該当する他のウェーブレット変換系数が存在しない場合には、存在しない他のウェーブレット変換係数の値として、所定値（例えば０）を用いる。
【００７５】
次に、ゴロムライス復号手段２２２は、符号入力装置２１から入力された符号から係数抽出座標のウェーブレット変換係数を復号する（Ｓ２０４）。ゴロムライス復号手段２２２は、ウェーブレット変換係数の復号に成功したときは、その復号値を係数抽出座標のウェーブレット変換係数として変換係数メモリ２３１に記憶する（Ｓ２０５、Ｓ２０６）。他方、ウェーブレット変換係数の復号に失敗したときは、得られた復号値から係数スキップ数を得て、係数スキップ手段２２３へ出力する。係数スキップ手段２２３は、係数抽出座標から係数スキップ数分の各座標のウェーブレット変換係数として、値０のウェーブレット変換係数を生成して変換係数メモリ２３１に記憶する（Ｓ２０７）。
【００７６】
次に、全係数の復号が終了したかどうかを判別し（Ｓ２０８）、終了していなければ、係数抽出座標を次の座標にシフトし（Ｓ２０９）、ステップＳ２０２に戻って上述と同様の処理を繰り返す。
【００７７】
全係数の復号が終了していれば、画像逆変換手段２２４は、変換係数メモリ２３１に記憶されたウェーブレット変換係数に対してウェーブレット逆変換を行い、得られた画素データを画像メモリ２３２に記憶する（Ｓ２１０）。
【００７８】
画像メモリ２３２に記憶された画像は、画像出力装置２４に出力される。
【００７９】
本実施の形態は、第１の実施の形態で符号化されたデータの復号装置に相当する。係数スキップ数を復号し、この復号された係数スキップ数だけ値０のウェーブレット変換係数を生成することにより、復号を破たんなく継続することができる利点がある。
【００８０】
また、係数スキップ数の復号によって、幾つのウェーブレット変換係数が符号化されずに送信されたかを復号側で検知することができる。このため、必要ならば符号側に対して改めて再送要求を行うなどの対処をとることもできる。
【００８１】
なお、本実施の形態では、変換処理としてウェーブレット変換を取り上げたが、本発明のデータ復号装置はＤＣＴ（離散コサイン変換）など、他の種類の変換処理に対しても適用可能である。
【００８２】
[第３の実施の形態]
図７を参照すると、本発明の第３の実施の形態は、本発明を予測符号化装置に適用したものであり、画像入力装置３１と、データ記憶装置３２と、プログラム制御により動作するデータ処理装置３３と、符号出力装置３４とから構成されている。
【００８３】
画像入力装置３１は、第１の実施の形態における図１の画像入力装置１１と同じものである。
【００８４】
データ記憶装置３２は、画像メモリ３２１と、画素予測値メモリ３２２と、予測誤差メモリ３２３と、予測誤差統計メモリ３２４と、符号ＦＩＦＯメモリ３２５と、符号ＦＩＦＯ空き容量メモリ３２６と、画素スキップ数メモリ３２７とを含む。
【００８５】
画像メモリ３２１は、画像入力装置３１から入力された画像を記憶する。
【００８６】
画素予測値メモリ３２２は、データ処理装置３３で生成された画素予測値を記憶する。
【００８７】
予測誤差メモリ３２３は、データ処理装置３３で生成された予測誤差を記憶する。
【００８８】
予測誤差統計メモリ３２４は、予測誤差の統計値を記憶する。
【００８９】
符号ＦＩＦＯメモリ３２５は、予測誤差メモリ３２３に記憶された予測誤差をゴロムライス符号化した符号を先入れ先出し方式で記憶するバッファである。
【００９０】
符号ＦＩＦＯ空き容量メモリ３２６は、符号ＦＩＦＯメモリ３２５の空き容量を記憶する。
【００９１】
画素スキップ数メモリ３２７は、予測誤差の符号が符号ＦＩＦＯメモリ３２５に出力されなかった画素の数を記憶する。
【００９２】
データ処理装置３３は、画素参照値変更手段３３１と、画素予測手段３３２と、予測誤差算出手段３３３と、符号化パラメータ決定手段３３４と、ゴロムライス符号化手段３３５と、符号出力判定手段３３６と、符号出力省略手段３３７と、画素スキップ数符号化手段３３８と、符号出力手段３３９とを備えている。
【００９３】
画素予測手段３３２は、画像メモリ３２１に記憶された画素毎に、その画素の値を既に符号化済の他の画素の値から予め決められた方法で予測し、その予測値を画素予測値メモリ３２２に記憶する。予測方法は任意である。例えば、水平方向をｘ、垂直方向をｙとし、画素の座標を（ｘ，ｙ）で表現するものとして、座標（ｉ，ｊ）の画素の値を、座標（ｉ―１，ｊ−１）の画素の値、座標（ｉ，ｊ−１）の画素の値と、座標（ｉ―１，ｊ）の画素の値とから予測するようにしても良い。
【００９４】
予測誤差算出手段３３３は、画像メモリ３２１に記憶された画素毎に、その画素の予測誤差を算出し、予測誤差メモリ３２３に記憶する。或る画素の予測誤差は、画像メモリ３２１に記憶されたその画素の値と、画素予測値メモリ３２２に記憶されたその画素の予測値との差として算出される。
【００９５】
符号化パラメータ決定手段３３４は、符号化対象となる予測誤差の符号化パラメータを、予測誤差メモリ３２３に記憶された予測誤差のうち、既に符号化された１以上の他の予測誤差に基づいて算出する。符号化パラメータを決定する方法は任意である。例えば、特許文献１に記載される方法と同様の方法を用いることができる。その場合、符号化パラメータ決定手段３３４は、予測誤差統計メモリ３２４に、それまでに出現した予測誤差の絶対値の累積値、累積回数といった統計値を記憶する。
【００９６】
算出された符号化パラメータｋは、符号化パラメータ決定手段３３４からゴロムライス符号化手段３３５に伝達される。
【００９７】
ゴロムライス符号化手段３３５は、符号化対象データに対して、第１の実施の形態の図１のゴロムライス符号化手段１３４と同様の方法（第１の符号化方法、第２の符号化方法）で符号化を行う。ゴロムライス符号化手段３３５は、生成した符号の符号長を符号出力判定手段３３６に伝達し、符号を出力して良いか否かの判定結果を符号出力判定手段３３６から受け取る。符号出力可の判定結果を受け取った場合、ゴロムライス符号化手段３３５は、上記生成した符号を符号ＦＩＦＯ３２５に格納し、符号ＦＩＦＯ空き容量メモリ３２６に記憶されている空き容量を、今回出力した符号の符号量だけ減算する。他方、ゴロムライス符号化手段３３５は、符号出力不可の判定結果を受け取った場合、上記生成した符号は符号ＦＩＦＯ３２５へ格納せずに破棄する。
【００９８】
符号出力判定手段３３６は、ゴロムライス符号化手段３３５で生成された符号の符号長、符号ＦＩＦＯ空き容量メモリ３２６に記憶されている符号ＦＩＦＯメモリ３２５の空き容量、画素スキップ数メモリ３２７に記憶されている画素スキップ数、画素スキップ数符号化手段３３８で生成された画素スキップ数を符号化した符号の符号長に基づいて、それら各符号の符号ＦＩＦＯメモリ３２５への出力の可否判定を実施し、各部を制御する。
【００９９】
符号出力省略手段３３７は、符号化対象となる画素の予測誤差についてゴロムライス符号化手段３３５で生成された符号が符号ＦＩＦＯ３２５に格納されなかった場合、符号出力判定手段３３６からの指示に従い、画素スキップ数メモリ３２７に記憶されている画素スキップ数を１加算する。また、符号出力省略手段３３７は、予測誤差が符号化されなかった画素の値を変更するように画素参照値変更手段３３１に通知する。
【０１００】
画素参照値変更手段３３１は、符号出力省略手段３３７からの通知を受けて、画像メモリ３２１に記憶された画素の値のうち、予測画素が符号化されなかった画素の値を変更する。本実施の形態は、符号化されなかった予測誤差は、符号側および復号側ともに０と見なすように取り決めている。従って、画素参照値変更手段３３１は、予測誤差が０となるように画素の値を変更する。具体的には、画素参照値変更手段３３１は、予測画素が符号化されなかった画素の予測値を画素予測値メモリ３２２から読み出し、画像メモリ３２１中の当該画素の値に上書きする。なお、予測誤差を０以外の値Ｄと見なすように取り決めている場合、画素参照値変更手段３３１は、画素の予測値にＤを加えた値で当該画素の値を書き換える。
【０１０１】
画素スキップ数符号化手段３３８は、符号出力判定手段３３６からの通知を受けて、画素スキップ数メモリ３２７に記憶された画素スキップ数を、第１の実施の形態の図１の係数スキップ数符号化手段１３７と同様の方法で符号化して、符号ＦＩＦＯメモリ３２５に記憶し、符号ＦＩＦＯ空き容量メモリ３２６に記憶されている空き容量を、今回出力した符号の符号量だけ減算する。
【０１０２】
符号出力手段３３９は、符号ＦＩＦＯメモリ３２５に記憶された符号を読み出して、符号出力装置３４へ出力する。また、符号出力手段３３９は、符号ＦＩＦＯメモリ３２５から読み出した符号の符号量に応じて、符号ＦＩＦＯ空き容量メモリ３２６に記憶された空き容量を増大する。
【０１０３】
次に図８および図９のフローチャートを参照して、本実施の形態の全体の動作を説明する。
【０１０４】
データ処理装置３３は、図８に示す動作と図９に示す動作とを並行して実行する。図８に示す動作では、まず、符号ＦＩＦＯメモリ３２５の記憶内容をクリアする（Ｓ３０１）。その後、符号出力手段３３９は、符号出力装置３４への信号送信タイミング毎に、符号ＦＩＦＯメモリ３２５に未送信データがあるかどうかを調べ、あれば未送信データを符号出力装置３４へ送信して、符号ＦＩＦＯ空き容量メモリ３２６に記憶された空き容量を更新する操作を繰り返す（Ｓ３０２〜Ｓ３０６）。
【０１０５】
他方、図９に示す動作では、画像入力装置３１から入力された画像の各画素に対する予測誤差の符号化が行われて、符号ＦＩＦＯメモリ３２５に蓄積される動作が行われる。具体的には、以下のような動作が行われる。
【０１０６】
まず、画素抽出座標が初期化される（Ｓ３１１）。次に、符号出力省略手段３３７は、画素スキップ数メモリ３２７に記憶されている画素スキップ数を０にクリアする（Ｓ３１２）。
【０１０７】
次に、画素予測手段３３２は、画素抽出座標の画素の予測値を求める符号化済の他の画素を画像メモリ３２１から読み出す（Ｓ３１３）。次に、画素予測手段３３２は、上記読み出した符号化済の他の画素から画素抽出座標の画素の予測値を求めて画素予測値メモリ３２２に記憶し、予測誤差算出手段３３３は、画素抽出座標の画素の値とその予測値との差分を予測誤差として求めて予測誤差メモリ３２３に記憶する（Ｓ３１４）。
【０１０８】
次に、符号化パラメータ決定手段３３４は、画素抽出座標の画素の予測値をゴロムライス符号化するための符号化パラメータｋを予測誤差統計メモリ３２４に記憶された統計値から決定する（Ｓ３１５）。
【０１０９】
次に、ゴロムライス符号化手段３３５は、画素抽出座標の画素の予測誤差の符号化を行い、その符号長を符号出力判定手段３３６に伝達する（Ｓ３１６）。ゴロムライス符号化手段３３５は、単進符号の符号長が上限長maxを超えない場合、符号化パラメータ決定手段３３４で決定された符号化パラメータｋを用いて、第１の符号化方法（ゴロムライス符号化）で符号化する。また、ゴロムライス符号化手段３３５は、単進符号の符号長が上限長maxを超える場合、第２の符号化方法（ロウモードによる符号化）で符号化する。
【０１１０】
符号出力判定手段３３６は、符号ＦＩＦＯ空き容量メモリ３２６から符号ＦＩＦＯメモリ３２５の空き容量を読み出す（Ｓ３１７）。また符号出力判定手段３３６は、画素スキップ数メモリ３２７から画素スキップ数を読み出し、画素スキップ数が０か、１以上かを判定する（Ｓ３１９）。画素スキップ数が０であれば、符号出力判定手段３３６は、ゴロムライス符号化手段３３５で生成された符号の符号長と符号ＦＩＦＯメモリ３２５の空き容量とを比較して、今回生成された符号を符号ＦＩＦＯメモリ３２５に出力できるかどうかを判定する（Ｓ３２３）。若し、出力可能であれば、符号出力判定手段３３６は、ゴロムライス符号化手段３３５に対して符号出力可を通知する。ゴロムライス符号化手段３３５は、符号ＦＩＦＯメモリ３２５に今回生成した符号を出力し、符号ＦＩＦＯ空き容量メモリ３２６に記憶された空き容量をその符号長だけ減算する（Ｓ３２４）。なお、このようにゴロムライス符号化手段３３５で生成された符号が符号ＦＩＦＯメモリ３２５に出力された場合、符号化パラメータ決定手段３３４は、予測誤差統計メモリ３２４を更新する。つまり、予測誤差メモリ３２３から画素抽出座標の画素の予測値を読み出し、この読み出した予測値と予測誤差統計メモリ３２４に記憶された統計値とから新たな統計値を算出して、予測誤差統計メモリ３２４に記憶しておく。そして、ステップＳ３２７の処理へと進む。
【０１１１】
他方、符号出力判定手段３３６は、ゴロムライス符号化手段３３５で生成された符号の符号長よりも符号ＦＩＦＯメモリ３２５の空き容量の方が少ないときは、ゴロムライス符号化手段３３５に対して符号出力不可を通知する。さらに符号出力判定手段３３６は、符号出力省略手段３３７を動作させる。符号出力省略手段３３７は、画素スキップ数メモリ３２７に記憶された画素スキップ数を１だけ加算する（Ｓ３２５）。さらに符号出力省略手段３３７は、画素参照値変更手段３３１を動作させる。画素参照値変更手段３３１は、画像メモリ３２１における係数抽出座標の画素の値をその予測値で書き換える（Ｓ３２６）。そして、ステップＳ３２７の処理へと進む。
【０１１２】
また符号出力判定手段３３６は、ステップＳ３１８において、画素スキップ数メモリ３２７に記憶されている画素スキップ数が１以上であると判定した場合、ステップＳ３１７で読み出した符号ＦＩＦＯ３２５の空き容量と画素スキップ数の符号の符号長とを比較して、画素スキップ数の符号を符号ＦＩＦＯメモリ３２５に出力できるかどうかを判定する（Ｓ３１９）。若し、出力不可能であれば、符号の出力順序の逆転が生じるのを防ぐために、符号出力判定手段３３６は、ゴロムライス符号化手段３３５に対して符号出力不可を通知する。そして、符号出力判定手段３３６は、符号出力省略手段３３７を動作させる。符号出力省略手段３３７は、画素スキップ数メモリ３２７に記憶された画素スキップ数を１だけ加算する（Ｓ３２５）。さらに符号出力省略手段３３７は、画素参照値変更手段３３１を動作させる。画素参照値変更手段３３１は、画像メモリ３２１における画素抽出座標の画素値をその画素の予測値に置き換える（Ｓ３２６）。そして、ステップＳ３２７の処理へと進む。
【０１１３】
他方、符号出力判定手段３３６は、符号ＦＩＦＯメモリ３２５の空き容量が画素スキップ数の符号の符号長以上あれば、画素スキップ数符号化手段３３８を動作させる。画素スキップ数符号化手段３３８は、画素スキップ数メモリ３２７から画素スキップ数を読み出して符号化し、符号ＦＩＦＯメモリ３２５に出力し、符号ＦＩＦＯ空き容量メモリ３２６に記憶されている空き容量を画素スキップ数の符号長だけ減算する（Ｓ３２０）。さらに画素スキップ数符号化手段３３８は、符号出力省略手段３３７を動作させる。符号出力省略手段３３７は、画素スキップ数メモリ３２７に記憶されている画素スキップ数をクリアして０にする（Ｓ３２１）。続いて、符号出力判定手段３３６は、符号ＦＩＦＯ空き容量メモリ３２６から再び空き容量を読み出し（Ｓ３２２）、ゴロムライス符号化手段３３５で生成された符号の符号長と符号ＦＩＦＯメモリ３２５の空き容量とを比較して、今回生成された符号を符号ＦＩＦＯメモリ３２５に出力できるかどうかを判定する（Ｓ３２３）。若し、出力可能であれば、符号出力判定手段３３６は、ゴロムライス符号化手段３３５に対して符号出力可を通知する。ゴロムライス符号化手段３３５は、符号ＦＩＦＯメモリ３２５に今回生成した符号を出力し、符号ＦＩＦＯ空き容量メモリ３２６に記憶された空き容量をその符号長だけ減算する（Ｓ３２４）。そして、ステップＳ３２７の処理へと進む。他方、符号出力判定手段３３６は、ゴロムライス符号化手段３３５で生成された符号の符号長よりも符号ＦＩＦＯメモリ３２５の空き容量の方が少ないときは、ゴロムライス符号化手段３３５に対して符号出力不可を通知する。さらに符号出力判定手段３３６は、符号出力省略手段３３７を動作させる。符号出力省略手段３３７は、画素スキップ数メモリ３２７に記憶された係数スキップ数を１だけ加算する（Ｓ３２５）。さらに符号出力省略手段３３７は、画素参照値変更手段３３１を動作させる。画素参照値変更手段３３１は、画像メモリ３２１における画像抽出座標の画素の値をその予測値で置き換える（Ｓ３２６）。そして、ステップＳ３２７の処理へと進む。
【０１１４】
ステップＳ３２７においては、全ての画素についての処理が終了したかどうかが判定される。未処理の画素が残っていれば、画像抽出座標をシフトし（Ｓ３２８）、ステップＳ３１３に戻って、上述した処理と同様の処理を繰り返す。
【０１１５】
全ての画素についての処理を終えていれば、符号出力判定手段３３６は、画素スキップ数メモリ３２７に記憶されている画素スキップ数が０か、１以上かを判定する（Ｓ３２９）。画素スキップ数が０であれば、図９の処理を終える。画素スキップ数が１以上であれば、符号出力判定手段３３６は、画素スキップ数の符号を格納できるだけの空き容量が符号ＦＩＦＯメモリ３２５に有れば直ちに、無ければ、空きができるのを待って（Ｓ３３０）、画素スキップ数符号化手段３３８を動作させる。画素スキップ数符号化手段３３８は、画素スキップ数メモリ３２７から画素スキップ数を読み出して符号化し、符号ＦＩＦＯメモリ３２５に出力する（Ｓ３３１）。そして、図９の処理を終える。
【０１１６】
このように本実施の形態によれば、符号ＦＩＦＯメモリ３２５の空き容量不足により、ゴロムライス符号化手段３３５で生成された符号を符号ＦＩＦＯメモリ３２５に格納できなくなった場合、符号ＦＩＦＯメモリ３２５に十分な空きができるまで、ゴロムライス符号化手段３３５で生成された符号を符号ＦＩＦＯメモリ３２５へ出力する動作を停止する。その代わりに、予測誤差の符号を出力できなかった画素の個数を画素スキップ数として計数しておき、符号ＦＩＦＯメモリ３２５に空きができた時点で、この画素スキップ数を符号化して符号ＦＩＦＯメモリ３２５を通じて符号出力装置３４に出力する。これにより、復号側では、画素スキップ数符号を復号することにより、幾つの画素の予測誤差が符号化されなかったかを識別できる。このため、どの画素の予測誤差の符号が消失したかすら復号側で分からなくなって復号が困難になるという事態を回避することができる。
【０１１７】
また、本実施の形態によれば、予測誤差の符号を出力できなかった画素については、画素参照値変更手段３３１によって、所定の値（本実施の形態ではその画素の予測誤差と同じ値）に変更する。これにより、既に符号化済の他の画素の値を参照して符号化パラメータｋを決定する場合に、符号化側も、復号側も、同じ値の画素値を参照することができ、パラメータｋを用いたゴロムライス符号による符号化、復号を継続することができる。
【０１１８】
[第４の実施の形態]
次に、本発明の第４の実施の形態について図面を参照して説明する。
【０１１９】
図１０を参照すると、本発明の第４の実施の形態は、本発明を予測誤差復号装置に適用したものであり、符号入力装置４１と、プログラム制御により動作するデータ処理装置４２と、データ記憶装置４３と、画像出力装置４４とから構成されている。
【０１２０】
符号入力装置４１は、第２の実施の形態の図５の符号入力装置２１と同じものである。
【０１２１】
データ記憶装置４３は、予測誤差統計メモリ４３１と、予測誤差メモリ４３２と、画素予測値メモリ４３３と、画像メモリ４３４とを備えている。
【０１２２】
予測誤差統計メモリ４３１は、データ処理装置４２により算出された予測誤差の統計値を記憶する。
【０１２３】
予測誤差メモリ４３２は、データ処理装置４２により復号された予測誤差を記憶する。
【０１２４】
画素予測値メモリ４３３は、データ処理装置４２により復号された画素の予測値を記憶する。
【０１２５】
画像メモリ４３４は、データ処理装置４２により復号された画素の値を格納する。
【０１２６】
データ処理装置４２は、復号パラメータ決定手段４２１と、ゴロムライス復号手段４２２と、画素値復元手段４２３と、画素スキップ手段４２４と、画素予測手段４２５とを備えている。
【０１２７】
復号パラメータ決定手段４２１は、復号対象となる予測誤差毎に、予測誤差統計メモリ４３１に記憶された予測誤差の統計値に基づいて、符号化に使われた符号化パラメータｋと同じ値の復号パラメータを算出する。
【０１２８】
ゴロムライス復号手段４２２は、復号対象の画素の予測誤差を、符号入力装置４１から入力された符号から復号する。具体的には、ゴロムライス復号手段４２２は、入力された符号が予め定められた上限長maxに等しいビット"0"の連続を含むか否かによって、上述した第１の符号化方法（ゴロムライス符号化）による符号か、上述した第２の符号化方法（ロウモードによる符号化）による符号かを判別する。第１の符号化方法による符号であれば、ゴロムライス復号手段２２２は、復号パラメータ決定手段４２１で決定された復号パラメータｋを用いて当該符号であるゴロムライス符号を復号し、得られた予測誤差を予測誤差メモリ４３２に記憶する。
【０１２９】
また、第２の符号化方法による符号であれば、ゴロムライス復号手段４２２は、上限長maxに等しいビット"0"の連続の直後における所定ビット長の２進表記を復号結果とする。そして、復号結果の値が３２以上であれば、その復号結果から予測誤差の復号値を得て予測誤差メモリ４３２に記憶する。他方、復号結果が３２未満であれば、その復号結果を画素スキップ数の復号値として画素スキップ手段４２４に伝達する。
【０１３０】
画素スキップ手段４２４は、ゴロムライス復号手段４２２から受け取った画素スキップ数分の画素について、画素予測値メモリ４３３に記憶されている画素予測値を画素値として持つ画素を生成して画像メモリ４３４に記憶する。
【０１３１】
画素値復元手段４２３は、予測誤差メモリ４３２に記憶された予測誤差と画素予測値メモリ４３３に記憶された画素予測値とから、画素の値を復元し、画像メモリ４３４に記憶する。
【０１３２】
画素予測手段４２５は、画像メモリ４３４に記憶された既に復号済の他の画素の値から、復号対象となる画素の予測値を算出し、画素予測値メモリ４３３に記憶する。
【０１３３】
画像出力装置４４は、第２の実施の形態の図５の画像出力装置２４と同じものである。
【０１３４】
次に図１１のフローチャートを参照して、本実施の形態の全体の動作を説明する。
【０１３５】
まず、画素抽出座標が初期化される（Ｓ４０１）。
【０１３６】
次に、画素予測手段４２５は、画素抽出座標の画素の予測値を算出するために参照する復号済の他の画素を画像メモリ４３４から読み出す（Ｓ４０２）。次に、画素予測手段４２５は、この読み出した他の画素の値から画素抽出座標の画素の値を予測し、画素予測値メモリ４３３に記憶する（Ｓ４０３）。なお、該当する他の画素が存在しない場合には、存在しない他の画素の値として、所定値（例えば０）を用いる。
【０１３７】
次に、復号パラメータ決定手段４２１は、予測誤差統計メモリ４３１に記憶された予測誤差の統計値から復号パラメータｋを決定する（Ｓ４０４）。次に、ゴロムライス復号手段４２２は、符号入力装置４１から入力された符号から画素抽出座標の画素の予測誤差を復号する（Ｓ４０５）。
【０１３８】
ゴロムライス復号手段４２２は、予測誤差の復号に成功したときは、その復号値を画素抽出座標の画素の予測誤差として予測誤差メモリ４３２に記憶する。画素値復元手段４２３は、予測誤差メモリ４３２から読み出した画素抽出座標の画素の予測誤差と、画素予測値メモリ４３３から読み出した画素抽出座標の画素の予測値とから、画素抽出座標の画素の値を復元し、画像メモリ４３４に記憶する（Ｓ４０６〜Ｓ４０８）。次にゴロムライス復号手段４２２は、今回復号した予測誤差を用いて、予測誤差統計メモリ４３１の予測誤差の統計値を更新する（Ｓ４０９）。
【０１３９】
他方、ゴロムライス復号手段４２２は、画素の予測誤差の復号に失敗したときは、得られた復号値から画素スキップ数を得て、画素スキップ手段４２４へ出力する。画素スキップ手段４２４は、画素抽出座標から画素スキップ数分の各座標の予測値を画素予測値メモリ４３３から読み出し、画像抽出座標から画素スキップ数分の各座標の画素の値として画像メモリ４３４に記憶する（Ｓ４１０）。
【０１４０】
次に、全画素の復号が終了したかどうかを判別し（Ｓ４１１）、終了していなければ、画素抽出座標を次の座標にシフトし（Ｓ４１２）、ステップＳ４０２に戻って上述と同様の処理を繰り返す。
【０１４１】
全画素の復号が終了していれば、図１１の処理を終了する。画像メモリ４３４に記憶された画素データは、その後に画像出力装置４４に出力される。
【０１４２】
本実施の形態は、第２の実施の形態で符号化されたデータの復号装置に相当する。画素スキップ数を復号し、この復号された画素スキップ数分だけ、画素の予測値をその画素の値として使用することにより、復号を破たんなく継続することができる利点がある。
【０１４３】
また、画素スキップ数の復号によって、幾つの画素の予測値が符号化されずに送信されたかを復号側で検知することができる。このため、必要ならば符号側に対して改めて再送要求を行うなどの対処をとることもできる。
【０１４４】
以上本発明の実施の形態について説明したが、本発明は以上の実施の形態にのみ限定されず、その他各種の付加変更が可能である。例えば、可変長符号はゴロムライス符号に限定されない。また、本発明のデータ符号化／復号装置は、その有する機能をハードウェア的に実現することは勿論、コンピュータとプログラムとで実現することができる。プログラムは、磁気ディスクや半導体メモリ等のコンピュータ可読記録媒体に記録されて提供され、コンピュータの立ち上げ時などにコンピュータに読み取られ、そのコンピュータの動作を制御することにより、そのコンピュータを前述した各実施の形態におけるデータ符号化／復号装置として機能させる。
【符号の説明】
【０１４５】
１１    画像入力装置
１２    データ記憶装置
１３    データ処理装置
１４    符号出力装置
２１    符号入力装置
２２    データ処理装置
２３    データ記憶装置
２４    画像出力装置
３２    データ記憶装置
３３    データ処理装置
３４    符号出力装置
４１    符号入力装置
４２    データ処理装置
４３    データ記憶装置
４４    画像出力装置
１２１  画像メモリ
１２２  変換係数メモリ
１２３  符号ＦＩＦＯ
１２４  符号ＦＩＦＯ容量メモリ
１２５  係数スキップ数メモリ
１３１  画像変換手段
１３２  係数参照値変更手段
１３３  符号化パラメータ決定手段
１３４  ゴロムライス符号化手段
１３５  符号出力判定手段
１３６  符号出力省略手段
１３７  係数スキップ数符号化手段
１３８  符号出力手段
２２１  復号パラメータ決定手段
２２２  ゴロムライス復号手段
２２３  係数スキップ手段
２２４  画像逆変換手段
２３１  変換係数メモリ
２３２  画像メモリ
３２１  画像メモリ
３２２  画素予測値メモリ
３２３  予測誤差メモリ
３２４  予測誤差統計メモリ
３２５  符号ＦＩＦＯ
３２６  符号ＦＩＦＯ容量メモリ
３２７  画素スキップ数メモリ
３３１  画素参照値変更手段
３３２  画素予測手段
３３３  予測誤差算出手段
３３４  符号化パラメータ決定手段
３３５  ゴロムライス符号化手段
３３６  符号出力判定手段
３３７  符号出力省略手段
３３８  画素スキップ数符号化手段
３３９  符号出力手段
４２１  復号パラメータ決定手段
４２２  ゴロムライス復号手段
４２３  画素値復元手段
４２４  画素スキップ手段
４２５  画素予測手段
４３１  予測誤差統計メモリ
４３２  予測誤差メモリ
４３３  画素予測値メモリ
４３４  画像メモリ
【図１】
2011035682.tif 000003
【図２】
2011035682.tif 000004
【図３】
2011035682.tif 000005
【図４】
2011035682.tif 000006
【図５】
2011035682.tif 000007
【図６】
2011035682.tif 000008
【図７】
2011035682.tif 000009
【図８】
2011035682.tif 000010
【図９】
2011035682.tif 000011
【図１０】
2011035682.tif 000012
【図１１】
2011035682.tif 000013