(57)【要約】  【課題】  より効率的な符号化処理を実現する符号化装置を提供する。  【解決手段】  符号化装置２は、予測外れの発生頻度に基づいて、効率の良い符号化を行うことができる最適な予測外れ連続回数（最適連続予測外れ回数）を推定し、推定された最適連続予測外れ回数まで情報源を拡大する。そして、符号化装置２は、連続予測外れ回数を、最適連続予測はずれ回数に応じて設計された符号表を用いて符号化し、符号化された連続予測外れ回数を、連続する予測外れのシンボルに対する識別子として使用する。【選択図】図５
2007166493.tif 000002
【特許請求の範囲】
【請求項１】
既定の予測方法を用いて、処理対象のデータを予測し、予測が的中したか外れたかを判定する予測手段と、
前記予測手段による予測が連続して外れた場合に、予測外れの連続数に応じた符号を用いて、予測外れに相当する複数のシンボルに対応する符号データを生成する符号生成手段と
を有する符号化装置。
【請求項２】
既定の上限値までに含まれる予測外れの連続数に対して符号を割り当てる符号割当手段
をさらに有し、
前記符号生成手段は、前記符号割当手段により割り当てられた符号を、予測外れに相当する複数のシンボルに付与する
請求項１に記載の符号化装置。
【請求項３】
前記予測手段により予測が外れたと判定された頻度に基づいて、符号を付与すべき予測外れの連続数の上限値を決定する上限値決定手段
をさらに有し、
前記符号割当手段は、前記上限値決定手段により決定された上限値まで、符号を割り当てる
請求項２に記載の符号化装置。
【請求項４】
前記符号割当手段は、前記予測手段による予測が的中した旨を示す情報、及び、前記上限値までに含まれる予測外れの連続回数に対して、同一符号空間の符号を割り当てる
請求項２又は３に記載の符号化装置。
【請求項５】
予測符号化方式で符号化されたデータファイルであって、
既定の予測方法で予測が的中したデータに相当する的中部分データと、
前記予測方法で予測が外れたデータに相当する外れ部分データと、
予測外れの連続数を示すエントロピー符号と
を有し、
外れ部分データが連続する場合に、これらの外れ部分データに対して、この連続数を示すエントロピー符号が対応付けられてなる
データファイル。
【請求項６】
既定の予測方法を用いて、処理対象のデータを予測し、予測が的中したか外れたかを判定し、
前記予測のいずれもが連続して外れた場合に、予測外れの連続数に応じた符号を用いて、予測外れに相当する複数のシンボルに対応する符号データを生成する
符号化方法。
【請求項７】
既定の予測方法を用いて、処理対象のデータを予測し、予測が的中したか外れたかを判定するステップと、
前記予測のいずれもが連続して外れた場合に、予測外れの連続数に応じた符号を用いて、予測外れに相当する複数のシンボルに対応する符号データを生成するステップと
をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データを符号化する符号化方法に関する。
【背景技術】
【０００２】
例えば、特許文献１には、予測が外れた場合に、予測誤差を算出し、算出された予測誤差に識別子を付与して符号化する方法が開示されている。
【特許文献１】特開２０００−３５０２１５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
本発明は、上述した背景からなされたものであり、より効率的な符号化処理を実現する符号化装置を提供することを目的とする。
【課題を解決するための手段】
【０００４】
［符号化装置］
上記目的を達成するために、本発明にかかる符号化装置は、既定の予測方法を用いて、処理対象のデータを予測し、予測が的中したか外れたかを判定する予測手段と、前記予測手段による予測が連続して外れた場合に、予測外れの連続数に応じた符号を用いて、予測外れに相当する複数のシンボルに対応する符号データを生成する符号生成手段とを有する。
【０００５】
好適には、既定の上限値までに含まれる予測外れの連続数に対して符号を割り当てる符号割当手段をさらに有し、前記符号生成手段は、前記符号割当手段により割り当てられた符号を、予測外れに相当する複数のシンボルに付与する。
【０００６】
好適には、前記予測手段により予測が外れたと判定された頻度に基づいて、符号を付与すべき予測外れの連続数の上限値を決定する上限値決定手段をさらに有し、前記符号割当手段は、前記上限値決定手段により決定された上限値まで、符号を割り当てる。
【０００７】
好適には、前記符号割当手段は、前記予測手段による予測が的中した旨を示す情報、及び、前記上限値までに含まれる予測外れの連続回数に対して、同一符号空間の符号を割り当てる。
【０００８】
［データファイル］
また、本発明にかかるデータファイルは、予測符号化方式で符号化されたデータファイルであって、既定の予測方法で予測が的中したデータに相当する的中部分データと、前記予測方法で予測が外れたデータに相当する外れ部分データと、予測外れの連続数を示すエントロピー符号とを有し、外れ部分データが連続する場合に、これらの外れ部分データに対して、この連続数を示すエントロピー符号が対応付けられてなる。
【０００９】
［符号化方法］
また、本発明にかかる符号化方法は、既定の予測方法を用いて、処理対象のデータを予測し、予測が的中したか外れたかを判定し、前記予測のいずれもが連続して外れた場合に、予測外れの連続数に応じた符号を用いて、予測外れに相当する複数のシンボルに対応する符号データを生成する。
【００１０】
［プログラム］
また、本発明にかかるプログラムは、既定の予測方法を用いて、処理対象のデータを予測し、予測が的中したか外れたかを判定するステップと、前記予測のいずれもが連続して外れた場合に、予測外れの連続数に応じた符号を用いて、予測外れに相当する複数のシンボルに対応する符号データを生成するステップとをコンピュータに実行させる。
【発明の効果】
【００１１】
本発明の符号化装置によれば、より効率的な符号化処理を実現することができる。
【発明を実施するための最良の形態】
【００１２】
まず、本発明の理解を助けるために、その背景及び概略を説明する。
予測符号化処理では、予測が的中した場合と、予測が外れた場合とで、生成されるシンボルが異なる。例えば、ランレングス符号化方式では、予測が的中している場合には、的中の連続長（ラン）、及び、連続しているデータ値（画素値など）が被符号化シンボルとなり、予測が外れた場合には、データ値そのものが被符号化シンボルとなる。そして、これらを区別するための識別子が用いられている。
【００１３】
図１は、予測符号化方式で符号化処理を行う符号化プログラム９の機能構成を例示する図である。
また、図２は、符号化プログラム９による符号化処理を説明する図である。
図１に例示するように、符号化プログラム９は、第１予測部９１０、第２予測部９２０、予測誤差算出部９３０、最長選択部９４０、及び符号生成部９５０を有する。
符号化プログラム９において、第１予測部９１０及び第２予測部９２０は、互いに異なる既定の予測方法を用いて、注目データのデータ値を予測し、予測値がデータ値と一致しているか否かを最長選択部９４０に出力する。具体的には、図２（Ａ）に例示するように、第１予測部９１０は、注目画素Ｘの画素値を予測する場合に、注目画素Ｘの直前画素Ａを参照し、参照画素Ａの画素値を予測値とする。また、第２予測部９２０は、注目画素Ｘの画素値を予測する場合に、注目画素Ｘの直上画素Ｂ（画像の副走査方向に隣接する画素）を参照し、参照画素Ｂの画素値を予測値とする。
予測誤差算出部９３０は、既定の予測方法を用いて、注目データのデータ値を予測し、その予測値とデータ値との差分を算出し、算出された差分（すなわち、予測誤差）を符号生成部９５０に出力する。具体的には、予測誤差算出部９３０は、注目画素Ｘの画素値を予測する場合に、注目画素Ｘの直前画素Ａの画素値を予測値として、予測誤差を算出する。
最長選択部９４０は、第１予測部９１０及び第２予測部９２０による判定結果（予測が的中したか否か）に基づいて、同一の予測部（第１予測部又は第２予測部）が連続して的中する連続的中数（以下、ラン）の中から、最長のランを選択し、選択されたラン及びその予測部の識別情報（以下、予測部ＩＤ）を符号生成部９５０に出力する。
符号生成部９５０は、いずれかの予測部（第１予測部９１０又は第２予測部９２０）による予測が的中している場合には、予測的中に相当するシンボル（例えば、最長ラン）を符号化し、いずれの予測部の予測も外れた場合に、予測外れに相当するシンボル（例えば、予測誤差）を符号化する。具体的には、符号生成部９５０は、図２（Ｂ）に例示するように、予測が的中したことを示す識別子（符号Ａ及び符号Ｂ）と、予測が外れたことを示す識別子（符号Ｘ）とを予め予測結果（いずれの予測部による予測が的中したか、又は、いずれの予測も外れたか）に対応付けており、最長選択部９４０から入力される最長ラン、又は、予測誤差算出部９３０から入力される予測誤差に対して、対応する識別子を付与して符号化する。
このように生成される符号データは、図２（Ｃ）に例示するように、識別子（符号Ｘ、符号Ｂなど）と、シンボル（予測誤差、ラン数など）とからなる。
【００１４】
上記で説明した符号化プログラム９では、図２（Ｃ）に例示するように、予測が外れるたびに、その旨を示す識別子（図中の「符号Ｘ」）が付加されるため、予測外れが多く発生するデータが入力された場合（例えば、光学的に読み取られた画像データが入力された場合）には、予測外れの識別子がオーバーヘッドとなってしまう。
【００１５】
そこで、本実施形態における符号化装置２は、連続する予測外れのシンボル群に対して１つの識別子を付与するように、連続予測外れ回数データまで情報源を拡大する。
より具体的には、符号化装置２は、予測外れの発生頻度に基づいて、効率の良い符号化を行うことができる最適な予測外れ連続回数（以下、最適連続予測外れ回数）を推定し、推定された最適連続予測外れ回数まで情報源を拡大する。すなわち、符号化装置２は、連続予測外れ回数を、最適連続予測はずれ回数データに応じて設計された符号表を用いて符号化し、符号化された連続予測外れ回数を、連続する予測外れのシンボルに対する識別子として使用する。
【００１６】
［ハードウェア構成］
まず、本実施形態における符号化装置２のハードウェア構成を説明する。
図３は、本発明にかかる符号化方法が適応される符号化装置２のハードウェア構成を、制御装置２０を中心に例示する図である。
図３に例示するように、符号化装置２は、ＣＰＵ２０２及びメモリ２０４などを含む制御装置２０、通信装置２２、ＨＤＤ・ＣＤ装置などの記録装置２４、並びに、ＬＣＤ表示装置あるいはＣＲＴ表示装置及びキーボード・タッチパネルなどを含むユーザインターフェース装置（ＵＩ装置）２６から構成される。
符号化装置２は、例えば、プリンタ装置１０に設けられた処理装置であり、通信装置２２又は記録装置２４などを介して画像データを取得し、取得された画像データを符号化する。
【００１７】
［符号化プログラム］
図４は、制御装置２０（図３）により実行され、本発明にかかる符号化方法を実現する符号化プログラム５の機能構成を例示する図である。
図４に例示するように、符号化プログラム５は、第１予測部５１０、第２予測部５２０、予測誤差算出部５３０、最長選択部５４０、符号生成部５５０、予測誤差バッファ５６０、連続外れ推定部５７０、及び符号表提供部５８０を有する。
なお、本例では、画像データを符号化する場合を具体例として説明する。
【００１８】
符号化プログラム５において、第１予測部５１０及び第２予測部５２０（予測手段）は、互いに異なる既定の予測方法を用いて、注目データのデータ値を予測し、予測値がデータ値と一致しているか否かを最長選択部５４０に出力する。
本例では、図２（Ａ）に例示するように、第１予測部５１０は、注目画素Ｘの画素値を予測する場合に、注目画素Ｘの直前画素Ａを参照し、参照画素Ａの画素値を予測値とする。また、第２予測部５２０は、注目画素Ｘの画素値を予測する場合に、注目画素Ｘの直上画素Ｂ（画像の副走査方向に隣接する画素）を参照し、参照画素Ｂの画素値を予測値とする。
なお、本例では、２つの予測方法（予測部）を用いる形態を具体例として説明するが、予測方法は１つでもよいし、３つ以上あってもよい。
【００１９】
予測誤差算出部５３０は、既定の予測方法を用いて、注目データのデータ値を予測し、その予測値とデータ値との差分を算出し、算出された差分（すなわち、予測誤差）を予測誤差バッファ５６０に出力する。
本例の予測誤差算出部５３０は、注目画素Ｘの画素値を予測する場合に、注目画素Ｘの直前画素Ａの画素値を予測値として、予測誤差を算出する。
【００２０】
最長選択部５４０は、第１予測部５１０及び第２予測部５２０による判定結果（予測が的中したか否か）に基づいて、同一の予測部（第１予測部又は第２予測部）が連続して的中する連続的中数（以下、ラン）の中から、最長のランを選択し、選択されたラン及びその予測部の識別情報（以下、予測部ＩＤ）を符号生成部５５０に出力する。
また、最長選択部５４０は、第１予測部５１０及び第２予測部５２０から入力される判定結果（予測が的中したか否か）を、予測誤差バッファ５６０及び連続外れ推定部５７０に出力する。
【００２１】
予測誤差バッファ５６０は、最長選択部５４０から入力される判定結果（第１予測部又は第２予測部による予測が的中したか否か）に基づいて、予測外れ状態が継続しているか否かを判定し、予測外れ状態が継続している場合（本例では、予測外れの画素が連続している場合）は、予測誤差算出部５３０から入力される予測誤差をバッファに蓄え、予測外れ状態が打ち切られた場合（本例では、第１予測部又は第２予測部による予測が的中した場合）に、バッファに蓄えられた予測誤差を符号生成部５５０に出力する。
【００２２】
連続外れ回数推定部５７０（上限値決定手段）は、最長選択部５４０から入力される判定結果（すなわち、過去の予測状態を示す情報）を保持しており、保持した判定結果に基づいて、予測外れの出現確率を算出する。
また、連続外れ回数推定部５７０は、算出された予測外れの出現確率に基づいて、符号化に最適な連続予測外れ回数（すなわち、最適連続予測外れ回数）を算出し、算出された最適連続予測外れ回数を符号表提供部５８０に出力する。
【００２３】
写真画像などが入力された場合の支配的シンボルが予測外れであるため、本例では、入力画像を無記憶情報源と仮定し、連続外れ回数推定部５７０は、予測外れの出現確率Ｐから、最適連続予測外れ回数Ｎを、以下の式により算出する。
N = log(0.5) / log (P)
なお、本例では、無記憶情報源であると仮定して、上記式を用いて予測外れの出現確率Ｐから最適連続予測外れ回数Ｎを算出しているが、これに限定されるものではなく、他の推定方法を用いてもよいし、最適連続予測外れ回数Ｎを固定的な値としてもよい。
【００２４】
符号表提供部５８０（符号割当手段）は、連続外れ回数推定部５７０から入力された最適連続予測外れ回数に基づいて、適用すべき符号表を決定し、決定された符号表を符号生成部５５０に提供する。決定される符号表は、予測的中を示す識別子と、予測外れの連続数を示す識別子とに対して割り当てられる同一符号空間の符号で構成される。
符号表提供部５８０は、予め用意された複数の符号表の中から、最適連続予測外れ回数に応じた符号表を選択して符号生成部５５０に提供してもよいし、最適連続予測外れ回数に基づいて符号表を動的に生成し符号生成部５５０に提供してもよい。
本例の符号表提供部５８０は、連続外れ回数推定部５７０により算出された最適連続予測外れ回数Ｎまでの連続予測外れ回数（１〜Ｎ）、第１予測部による予測的中、及び、第２予測部による予測的中を情報源（合計Ｎ＋１個の情報源）としてハフマン符号表を生成する。生成される符号表には、図５に例示するように、第１予測部５１０による予測が的中したことを示す識別子として「符号Ａ」、第２予測部５２０による予測が的中したことを示す識別子として「符号Ｂ」、いずれの予測も外れたことを示す識別子（すなわち、予測誤差を適用すべき旨を示す識別子）として「符号Ｘ１」が含まれる。また、これらに加えて、予測誤差が２つ連続することを示す識別子として「符号Ｘ２」、予測誤差が３つ連続することを示す識別子として「符号Ｘ３」、及び、予測誤差がＮ個連続することを示す識別子として「符号ＸＮ」が符号表に含まれる。すなわち、本例の符号表は、図２（Ｂ）に例示した符号表と比較して、「誤差連続２」から「誤差連続Ｎ］までの情報源が追加されたものである。
【００２５】
符号生成部５５０（符号生成手段）は、符号表提供部５８０から提供された符号表を用いて、最長選択部５４０から入力された最長ラン（予測的中に相当するシンボル）、又は、予測誤差バッファ５６０から入力される予測誤差（予測外れに相当するシンボル）を符号化する。
本例の符号生成部５５０は、いずれかの予測部（第１予測部５１０又は第２予測部５２０）による予測が的中している場合には、最長ランに対して、図５に例示した「符号Ａ」又は「符号Ｂ」を付与し、いずれの予測も外れている場合には、予測外れの連続数に応じた符号（「符号Ｘ１」〜「符号ＸＮ」のいずれか）を、予測誤差に付与する。
したがって、符号生成部５５０は、予測が連続して外れた場合には、その連続数に応じた符号を選択し、選択された符号を、連続する複数の予測誤差に対して付与する。なお、予測誤差の連続数が最適連続予測外れ回数Ｎを超える場合には、符号生成部５５０は、連続する予測誤差列を途中で分割し、分割された予測誤差列に対して、それぞれの連続数に応じた符号を付与する。また、予測誤差の連続数が最適連続予測外れ回数Ｎを超える場合には、符号生成部５５０は、連続する予測誤差列の各予測誤差に対して、「予測外れ」に相当する「符号Ｘ１」を付与してもよい。
【００２６】
［全体動作］
次に、符号化装置２（符号化プログラム５）の全体動作を説明する。
図６は、符号化プログラム５（図４）による符号化処理（Ｓ１０）のフローチャートである。
図６に示すように、ステップ１００（Ｓ１００）において、符号化プログラム５（図４）は、外部から、画像データが入力されると、入力された画像データにおいて走査順に注目画素Ｘを設定する。注目画素とは、処理対象となる画素である。
【００２７】
ステップ１０５（Ｓ１０５）において、第１予測部５１０は、図２（Ａ）に例示するように、注目画素Ｘに対応する参照画素Ａの画素値を読み出し、読み出された画素値を予測値として注目画素Ｘの画素値と比較し、一致する場合には、自己を識別する予測部ＩＤを最長選択部５４０に出力する。
第２予測部５２０も、同様に、図２（Ａ）に例示する参照画素Ｂの画素値を読み出し、読み出された画素値を予測値として注目画素Ｘの画素値と比較し、一致する場合には、自己を識別する予測部ＩＤを最長選択部５４０に出力する。
予測誤差算出部５３０は、図２（Ａ）に例示する参照画素Ａの画素値を読み出し、読み出された画素値と注目画素Ｘの画素値との差分を予測誤差として予測誤差バッファ５６０に出力する。
【００２８】
ステップ１１０（Ｓ１１０）において、最長選択部５４０は、第１予測部５１０又は第２予測部５２０から予測部ＩＤを取得するか否かに基づいて、いずれかの予測が的中したか否かを判断し、判断結果（予測が的中したか否か）を連続外れ推定部５７０及び予測誤差バッファ５３０に出力する。
符号化プログラム５は、第１予測部５１０又は第２予測部５２０の予測が的中した場合に、Ｓ１３０の処理に移行し、第１予測部５１０及び第２予測部５２０の予測がいずれも外れた場合に、Ｓ１１５の処理に移行する。
【００２９】
ステップ１１５（Ｓ１１５）において、最長選択部５４０は、第１予測部５１０及び第２予測部５２０による予測がいずれも外れた場合に、各予測部ＩＤに対応するカウンタのカウント値（すなわち、予測的中のラン）を参照して、最長ランを選択し、選択された最長ラン（最長ランとなった予測部ＩＤ及びそのラン数）を符号生成部５５０に出力する。その後に、最長選択部５４０は、各予測部ＩＤに対応するカウンタを初期化する。
すなわち、本例の符号化プログラム５は、いずれの予測も外れるまで、それぞれの予測部のラン（連続的中数）をカウントし、いずれの予測も外れた場合に、予測的中の連続数（ラン）を整理する。
【００３０】
ステップ１２０（Ｓ１２０）において、予測誤差バッファ５６０は、最長選択部５４０からいずれの予測も外れた旨が入力された場合に、予測誤差算出部５３０から入力された予測誤差をバッファに蓄える。
すなわち、本例の予測誤差バッファ５６０は、予測が的中している場合には、予測誤差算出部５３０から入力される予測誤差を破棄していき、いずれの予測も外れた場合のみ、入力される予測誤差を保持する。
【００３１】
ステップ１２５（Ｓ１２５）において、予測誤差バッファ５６０は、入力された予測誤差をバッファに蓄えると、蓄えられている予測誤差の数をカウントアップする。
符号化プログラム５は、次に、Ｓ１００の処理に戻って、次の注目画素Ｘを設定する。
【００３２】
ステップ１３０（Ｓ１３０）において、最長選択部５４０は、第１予測部５１０及び第２予測部５２０又はこれらのいずれかから予測部ＩＤが入力されると、入力された予測部ＩＤに対応するカウンタのカウント値（すなわち、ラン）をカウントアップする。
【００３３】
ステップ１３５（Ｓ１３５）において、符号化プログラム５は、予測誤差バッファ５６０に予測誤差が蓄えられているか否かを判断し、予測誤差が蓄えられている場合には、蓄えられている予測誤差を符号化すべくＳ１４０の処理に移行し、予測誤差が蓄えられていない場合に、Ｓ１００の処理に戻って、次の注目画素Ｘを設定する。
すなわち、本例の符号化プログラム５は、予測誤差の連続が途切れた場合に、予測誤差列の符号化処理（Ｓ１４０以降）に移行する。
【００３４】
ステップ１４０（Ｓ１４０）において、連続外れ推定部５７０は、最長選択部５４０から入力される判断結果（予測が的中したか否か）に基づいて、予測外れの出現確率Ｐを算出し、算出された出現確率Ｐに基づいて最適連続予測外れ回数Ｎを算出し、算出された最適連続予測外れ回数Ｎを符号表提供部５８０に出力する。
すなわち、本例の符号化プログラム５は、動的に最適連続予測外れ回数Ｎを算出する。
【００３５】
ステップ１４５（Ｓ１４５）において、符号表提供部５８０は、連続外れ推定部５７０から入力された最適連続予測外れ回数Ｎに応じて、図５に例示する符号表５８２を生成し、生成された符号表５８２を符号生成部５５０に出力する。すなわち、予測的中を示す識別子（図５に例示する「Ａ的中」及び「Ｂ的中」）、１つの予測誤差が含まれる旨を示す識別子（図５に例示する「予測外れ」）、及び、複数の予測誤差が含まれる旨を示す識別子（図５に例示する「誤差連続２」〜「誤差連続Ｎ」）に対して、それぞれ符号が割り当てられる。
【００３６】
ステップ１５０（Ｓ１５０）において、符号生成部５５０は、最長選択部５４０から入力された最長ラン（Ｓ１１５において生成された最長ラン）をエントロピー符号化する。
また、符号生成部５５０は、符号表提供部５８０から入力された符号表５８２の中から、最長ランとなった予測部の予測部ＩＤに対応する符号（図５の「符号Ａ」又は「符号Ｂ」）を選択し、選択された符号を、符号化された最長ランに対応付けて、外部（図３の記憶装置２４など）に出力する。
【００３７】
次に、予測誤差バッファ５６０は、最長選択部５４０から予測が外れた旨を通知されると、蓄えられている予測誤差及びその数を符号生成部５５０に出力する。
符号生成部５５０は、予測誤差バッファ５６０から入力された予測誤差をエントロピー符号化する。さらに、符号生成部５５０は、予測誤差バッファ５６０から入力された予測誤差の数に応じて、符号表提供部５８０から入力された符号表５８２の中から、予測誤差の連続数に応じた符号（図５に例示された符号Ｘ１〜符号ＸＮのいずれか）を選択し、選択された符号を、符号化された予測誤差に対応づけて外部（図３の記憶装置２４など）に出力する。
【００３８】
ステップ１５５（Ｓ１５５）において、符号化プログラム５は、画像データに含まれる全画素について処理を行ったか否かを判断し、未処理の画素が存在する場合には、Ｓ１００の処理に戻って、次の注目画素Ｘを設定し、全ての画素について処理を行った場合には、符号化処理（Ｓ１０）を終了する。
【００３９】
以上説明したように、本実施形態における符号化装置２は、予測外れの発生頻度から、効率の良い符号化を行うことができる最適な予測外れ連続回数Ｎを推定し、その最適連続予測外れ回数Ｎまで情報源を拡大する。
連続予測外れ回数Ｎ以下の連続数（２〜Ｎ）は、最適連続予測外れ回数Ｎに応じて設計された符号表を用いて符号化されて、複数の予測誤差の識別子として利用される。その結果、効率の良い符号化処理が実現される。
【００４０】
また、図７（Ａ）に例示するように、予測外れが連続する場合に、その都度、予測外れの識別子（符号Ｘ）が付与されると、これがオーバーヘッドとなるが、上記実施形態では、図７（Ｂ）に例示するように、連続する複数の予測誤差（外れ部分データ）に対して、１つの識別子「符号Ｘ４」（予測外れの連続数を示すエントロピー符号）が付与されるため、より効率のよい符号化処理が実現される。なお、予測が的中する場合には、図２（Ｃ）に例示するように、予測が的中した旨を示す符号（「符号Ａ」又は「符号Ｂ」）が、ラン数（的中部分データ）に付与される。
例えば、サンプル画像１〜８について、図１に例示する符号化プログラム９と、図４に例示する符号化プログラム５とで符号化してみると、図７（Ｃ）に例示するように、図４に例示する符号化プログラム５の方がビットレートが低く、より効率的な符号化処理が実現されていることがわかる。
【００４１】
［変形例］
上記実施形態では、図２に例示するように、複数の予測方法が設けられた予測符号化方式について説明したが、これに限定されるものではなく、例えば、予測方法が１つであるランレングス符号化方式に本発明を適用してもよい。
図８は、ランレングス符号化方式に本発明を適用した場合の符号データ７（データファイル）を例示する図である。
通常のランレングス符号化方式では、図８（Ａ）に例示するように、予測が外れた場合（すなわち、注目データと直前データとが一致しない場合）に、予測が外れた旨を示す識別子（図中の「リテラル」）と、予測外れの連続数とが出力された後に、予測が外れた画素の画素値（図中の「画素値１」〜「画素値Ｐ」）が出力される。
これについて、本発明を適用すると、図８（Ｂ）に例示するように、予測外れの連続数が最適予測外れ回数Ｎ以下である場合には、その連続数を示す符号（エントロピー符号）が出力された後に、予測が外れた画素の画素値（外れ部分データ）が出力される。
なお、予測が的中した場合には、図８（Ｃ）に例示するように、予測の連続的中数（ラン長）と、その画素値とからなる的中部分データが生成される。
このように、ランレングス符号化方式に本発明を適用すると、符号データ７は、ラン長及び画素値からなる的中部分データと、予測外れの連続数を示す符号及び予測外れとなった画素値とを含む。これにより、図８（Ａ）に例示する「リテラル」及び「予測外れ連続数」が、図８（Ｂ）に例示する「符号ＸＰ」にまとめられるため、より効率的な符号化処理が可能になる。また、この「符号ＸＰ」は、上記と同様に最適予測外れ回数に基づいて決定されるため、符号化効率が高い。
また、本発明は、他の予測符号化方式にも適用可能である。
【図面の簡単な説明】
【００４２】
【図１】予測符号化方式で符号化処理を行う符号化プログラム９の機能構成を例示する図である。
【図２】符号化プログラム９による符号化処理を説明する図である。
【図３】本発明にかかる符号化方法が適応される符号化装置２のハードウェア構成を、制御装置２０を中心に例示する図である。
【図４】制御装置２０（図３）により実行され、本発明にかかる符号化方法を実現する符号化プログラム５の機能構成を例示する図である。
【図５】符号提供部５８０により提供される符号表５８２を例示する図である。
【図６】符号化プログラム５（図４）による符号化処理（Ｓ１０）のフローチャートである。
【図７】符号化プログラム５の符号化効率を説明する図である。
【図８】ランレングス符号化方式に本発明を適用した場合の符号データ（データファイル）を例示する。
【符号の説明】
【００４３】
２・・・符号化装置
５・・・符号化プログラム
５１０・・・第１予測部
５２０・・・第２予測部
５３０・・・予測誤差算出部
５４０・・・最長選択部
５５０・・・符号生成部
５６０・・・予測誤差バッファ
５７０・・・連続外れ推定部
５８０・・・符号表提供部
【図１】
2007166493.tif 000003
【図２】
2007166493.tif 000004
【図３】
2007166493.tif 000005
【図４】
2007166493.tif 000006
【図５】
2007166493.tif 000007
【図６】
2007166493.tif 000008
【図７】
2007166493.tif 000009
【図８】
2007166493.tif 000010