(57)【要約】【課題】  自然画像などの符号化性能をできるだけ保持したまま、ＣＧ画像や限定色画像等の、頻度分布に偏りのある画像データを符号化する場合にも高い圧縮性能を得る。【解決手段】  色数判定部１０７は、着目画素の近傍に位置する４つの近傍画素に含まれる色数Ｎｃを判定する。色数が４であるとき、符号選択・結合部１０３は、成分値予測符号化部１１１より得られた注目画素の各成分の予測符号化データのみを選択し、出力する。近傍一致判定部１０１は、着目画素及びその次画素と、近傍画素とを比較し、近傍一致情報Ｖｐ及び不一致画素情報Ｅｐを出力する。色数が３以下の場合、符号選択・結合部１０３は、不一致画素情報Ｅｐに基づき、一致画素位置符号化部１０２からの近傍一致情報Ｖｐの符号化データのみを選択し出力、又は、近傍一致情報Ｖｐの符号化データと成分値予測符号化部１１１を結合し、出力する。【選択図】  図１
2008211527.tif 000002
【特許請求の範囲】
【請求項１】
画像データを可逆符号化する画像符号化装置であって、
画像データをラスター順に入力する入力手段と、
入力した画像中の符号化対象の着目画素Ｘiの近傍に位置し、既に符号化された複数の近傍画素に含まれる色数を判定する色数判定手段と、
該色数判定手段で判定された色数が、予め定められた色数Ｃｎ以上である場合、着目画素Ｘiを可逆符号化し、符号化データを生成する第１の可逆符号化手段と、
前記色数判定手段で判定した色数が、前記予め定めた色数Ｃｎより少ない場合、１つの符号化データを生成するための符号化対象の画素数を決定する画素数決定手段と、
該画素数決定手段で決定された符号化対象の画素数をｎ（ｎ≧１）と定義したとき、ｎ個の画素Ｘi，Ｘi+1，…，Ｘnそれぞれと、前記複数の近傍画素それぞれとを比較し、前記ｎ個の画素それぞれについて、同色の画素が前記複数の近傍画素の中に存在するか否かを示すと共に、同色の画素が存在する場合には当該同色となる近傍画素の位置を示すベクトル情報を生成するベクトル情報生成手段と、
該ベクトル情報生成手段で生成されたベクトル情報を符号化し、符号化ベクトルデータを生成するベクトル情報符号化手段と、
前記複数の近傍画素の中に、同色の画素が存在しないと判定された前記ｎ個の画素中の画素それぞれを可逆符号化する第２の可逆符号化手段と、
前記色数判定手段で判定された色数が前記予め定められた色数Ｃｎ以上である場合、前記第１の可逆符号化手段で生成された符号化データを出力し、
前記色数判定手段で判定された色数が前記予め定められた色数Ｃｎより少ない場合、前記ベクトル情報符号化手段で生成された符号化ベクトルデータと前記第２の可逆符号化手段で得られた符号化データを出力する出力手段と
を備えることを特徴とする画像符号化装置。
【請求項２】
前記予め定めた色数Ｃｎは、前記複数の近傍画素の数であることを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
前記色数判定手段は、前記複数の近傍画素に含まれる色数が小さいほど前記ｎを大きな値にすることを特徴とする請求項１又は２に記載の画像符号化装置。
【請求項４】
前記着目画素Ｘiの座標を（ｘ，ｙ）とし、着目画素ＸiのデータをＰ（ｘ，ｙ）と定義したとき、
前記複数の近傍画素は以下の４つの画素Ｘａ、Ｘｂ，Ｘｃ，Ｘｄであって、
Ｘａ＝Ｐ（ｘ−１，ｙ）
Ｘｂ＝Ｐ（ｘ，ｙ−１）
Ｘｃ＝Ｐ（ｘ−１，ｙ−１）
Ｘｄ＝Ｐ（ｘ＋１，ｙ−１）
前記画素数決定手段は、前記色数判定手段で判定された色数が１又は２の場合、符号化する画素数を２と判定し、前記色数判定手段で判定された色数が３の場合、符号化する画素数を１と判定する
ことを特徴とする請求項３に記載の画像符号化装置。
【請求項５】
前記ベクトル情報符号化手段は、複数の符号化テーブルを有し、前記色数判定手段で判定された色数に従って、前記複数の符号化テーブルの１つを選択し、当該選択した符号化テーブルを用いて前記ベクトル情報を符号化することを特徴とする請求項１乃至４のいずれか１項に記載の画像符号化装置。
【請求項６】
前記第１、第２の可逆符号化手段は、予測誤差符号化手段であることを特徴とする請求項１乃至５のいずれか１項に記載の画像符号化装置。
【請求項７】
画像データを可逆符号化する画像符号化装置の制御方法であって、
画像データをラスター順に入力する入力工程と、
入力した画像中の符号化対象の着目画素Ｘiの近傍に位置し、既に符号化された複数の近傍画素に含まれる色数を判定する色数判定工程と、
該色数判定工程で判定された色数が予め定めた色数Ｃｎ以上である場合、着目画素Ｘiを可逆符号化し、符号化データを生成する第１の可逆符号化工程と、
前記色数判定工程で判定した色数が、前記予め定めた色数Ｃｎより少ない場合、１つの符号化データを生成するための符号化対象の画素数を決定する画素数決定工程と、
該画素数決定工程で決定された符号化対象の画素数をｎ（ｎ≧１）と定義したとき、ｎ個の画素Ｘi，Ｘi+1，…，Ｘnそれぞれと、前記複数の近傍画素それぞれとを比較し、前記ｎ個の画素それぞれについて、同色の画素が前記複数の近傍画素の中に存在するか否かを示すと共に、同色の画素が存在する場合には当該同色となる近傍画素の位置を示すベクトル情報を生成するベクトル情報生成工程と、
該ベクトル情報生成工程で生成されたベクトル情報を符号化し、符号化ベクトルデータを生成するベクトル情報符号化工程と、
前記複数の近傍画素の中に、同色の画素が存在しないと判定された前記ｎ個の画素中の画素それぞれを可逆符号化する第２の可逆符号化工程と、
前記色数判定工程で判定された色数が前記予め定めた色数Ｃｎ以上である場合、前記第１の可逆符号化工程で生成された符号化データを出力し、
前記色数判定工程で判定された色数が前記予め定めた色数Ｃｎより少ない場合、前記ベクトル情報符号化工程で生成された符号化ベクトルデータと前記第２の可逆符号化工程で得られた符号化データを出力する出力工程と
を備えることを特徴とする画像符号化装置の制御方法。
【請求項８】
コンピュータが読込み実行することで、当該コンピュータを請求項１乃至６のいずれか１項に記載の画像符号化装置として機能させることを特徴とするコンピュータプログラム。
【請求項９】
請求項１に記載の画像符号化装置で生成された符号化データを復号する画像復号装置であって、
ラスター順に符号化された符号化画像データを入力する入力手段と、
復号済みの画素データをメモリに格納する格納手段と、
復号対象の着目画素Ｘiの近傍に位置し、前記メモリ中の既に復号された複数の近傍画素に含まれる色数を判定する色数判定手段と、
該色数判定手段で判定された色数が予め定めた色数Ｃｎ以上である場合、復号対象の符号化データは着目画素の可逆符号化データであるものとして、着目画素を復号する第１の可逆復号手段と、
前記色数判定手段で判定した色数が、前記予め定めた色数Ｃｎより少ない場合、復号対象の符号化データは符号化ベクトルデータと見なし、当該符号化ベクトルデータを復号し、ベクトル情報を生成するベクトル情報復号手段と、
前記色数及び前記ベクトル情報に基づき、符号化された画素数を示すｎを決定し、当該ｎ個の画素Ｘi，Ｘi+1，…，Ｘnの中で、前記複数の近傍画素中の同色となる画素については、前記複数の近傍画素の中の、前記ベクトル情報で特定された位置の画素データを復号結果として出力し、
前記ｎ個の画素Ｘi，Ｘi+1，…，Ｘnの中で、前記複数の近傍画素のいずれとも一致しない画素については、前記符号化ベクトルデータに後続して入力される可逆符号化データを可逆復号して、出力する第２の可逆復号手段と
を備えることを特徴とする画像復号装置。
【請求項１０】
請求項１に記載の画像符号化装置で生成された符号化データを復号する画像復号装置の制御方法であって、
ラスター順に符号化された符号化画像データを入力する入力工程と、
復号済みの画素データをメモリに格納する格納工程と、
復号対象の着目画素Ｘiの近傍に位置し、前記メモリ中の既に復号された複数の近傍画素に含まれる色数を判定する色数判定工程と、
該色数判定工程で判定された色数が予め定めた色数Ｃｎ以上である場合、復号対象の符号化データは着目画素の可逆符号化データであるものとして、着目画素を復号する第１の可逆復号工程と、
前記色数判定工程で判定した色数が、前記予め定めた色数Ｃｎより少ない場合、復号対象の符号化データは符号化ベクトルデータと見なし、当該符号化ベクトルデータを復号し、ベクトル情報を生成するベクトル情報復号工程と、
前記色数及び前記ベクトル情報に基づき、符号化された画素数を示すｎを決定し、当該ｎ個の画素Ｘi，Ｘi+1，…，Ｘnの中で、前記複数の近傍画素中の同色となる画素については、前記複数の近傍画素の中の、前記ベクトル情報で特定された位置の画素データを復号結果として出力し、
前記ｎ個の画素Ｘi，Ｘi+1，…，Ｘnの中で、前記複数の近傍画素のいずれとも一致しない画素については、前記符号化ベクトルデータに後続して入力される可逆符号化データを可逆復号して、出力する第２の可逆復号工程と
を備えることを特徴とする画像復号装置の制御方法。
【請求項１１】
コンピュータが読込み実行することで、当該コンピュータを請求項９に記載の画像復号装置として機能させることを特徴とするコンピュータプログラム。
【請求項１２】
請求項８又は１１に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像の符号化及び復号技術、特に画像の可逆符号化とその復号技術に関するものである。
【背景技術】
【０００２】
従来、画像の符号化、復号を行う画像処理装置を構成する一手法として予測符号化をベースとするものがある。予測符号化装置は、画像データを予測変換によって予測誤差へと変換する系列変換部を備える。また、予測符号化装置は、系列変換部から出力される予測誤差を、ハフマン符号化等のエントロピー符号化を用いて、より冗長性の少ない符号化データへと変換するエントロピー符号化部をも備える。
【０００３】
ＩＳＯとＩＴＵ−Ｔから国際標準の静止画像符号化方式として勧告されるＪＰＥＧ（ITU-T  T.81  ｜  ISO/IEC１０９１８−１）ではLossless Processとして予測符号化をベースとした可逆符号化方式が規定されている。以下、これをＪＰＥＧ可逆符号化モードと呼ぶ。ＪＰＥＧ可逆符号化モードでは、近傍画素から着目画素の値を予測する方法として７つの予測式を規定しており、画像に応じて予測方法を選択できるようになっている。
【０００４】
図２に従来の画像符号化を行なう画像処理装置のブロック図を示す。同図は上述のＪＰＥＧ可逆符号化モードに従って画像を可逆圧縮する装置の一例である。同図に於いて２０１はバッファ、２０２は成分値予測部、２０３は減算器、２０４はハフマンテーブル用メモリ、２０５は予測誤差符号化部、２０９は符号列形成部、２０６，２０７，２０８は信号線である。
【０００５】
ハフマンテーブル用メモリ２０４には予測誤差符号化部２０５において使用されるハフマンテーブルが格納される。ここでは、図６に示すハフマンテーブルが格納されているものとする。
【０００６】
同図を用いて従来の画像処理装置により、各成分が８ビットで表現されたＲＧＢカラー画像を符号化する処理の流れを説明する。
【０００７】
まず、信号線２０８から成分値予測部２０２において用いる予測式を選択する予測式選択信号ｍが入力される。この予測式選択信号ｍは１つの画像の符号化処理中は固定である。また、予測式選択信号ｍは０乃至７の値のいずれかであり、それぞれに異なる予測式が対応付けられる。使用される予測式と予測式選択信号ｍの対応は図４の通りである。なお、予測式選択信号ｍが０の場合には予測式なしとなっているが、これは予測変換を行わず、各成分をそのまま符号化することを意味する。図中の記号Ｘａ，Ｘｂ，Ｘｃは、着目画素に隣接する画素を示している。図３は、着目画素Ｘiに対する隣接画素Ｘａ，Ｘｂ，Ｘｃ，Ｘｄの相対位置を示している。各画素はラスタースキャン順に符号化されるので、図３における画素Ｘiを符号化する場合、隣接画素Ｘａ、Ｘｂ，Ｘｃ，Ｘｄは既に符号済みの画素を意味する。
【０００８】
さて、信号線２０６から画像データが順に入力される。画像データの入力順序はラスタースキャン順とする。各画素はＲ，Ｇ，Ｂの３つのコンポーネントで構成され、この順番に入力されるものとする。Ｒ，Ｇ，Ｂをそれぞれ成分番号０，１，２と定義し、画像の左上隅を原点座標（０，０）として水平方向画素位置ｘ、垂直方向画素位置ｙにある画素の成分番号Ｃの値をＰ（ｘ，ｙ，Ｃ）と表すこととする。例えば、位置（ｘ、ｙ）＝（３，４）である画素が（Ｒ，Ｇ，Ｂ）＝（２５５，１２８，０）という値を持つ場合、Ｐ（３，４，０）＝２５５、Ｐ（３，４，１）＝１２８、Ｐ（３，４，２）＝０と表現する。
【０００９】
バッファ２０１は信号線２０６から入力される画像データを２ライン分格納する。
【００１０】
成分値予測部２０２は、着目画素Ｘiの着目成分値Ｃの予測値ｐを求めるとき、バッファ２０１内の、予測式選択信号ｍで利用する近傍画素の同一成分を読込む。着目画素Ｘiの着目成分値ＣをＰ（ｘ，ｙ，Ｃ）と表わすとき、成分値予測部２０２は、着目画素の直前画素のＰ（ｘ−１，ｙ，Ｃ）、１ライン前の画素ＸbのＰ（ｘ，ｙ−１、Ｃ）、および斜め左上の画素ＸcのＰ（ｘ−１，ｙ−１，Ｃ）が読込み、予測値ｐを算出する。
【００１１】
なお、着目画素Ｘiが符号化対象の画像データの先頭のライン上にあるときには、直前の画素Ｘaのみの成分値を予測値ｐとして用いる。また、着目画素位置が各ラインの先頭にあるとき、１ライン前の先頭画素Ｘbの成分値を予測値として用いる。但し、画像の最初の画素（最初のラインの先頭画素）では１２８を予測値ｐとする。
【００１２】
減算器２０３は符号化対象となる画素の成分値と予測値ｐとの差分値を求め、予測誤差ｅとして出力する。
【００１３】
予測誤差符号化部２０５は、まず、減算器２０３から供給される予測誤差ｅを複数のグループに分類して、グループ番号ＳＳＳＳと、グループごとに定められるビット長の付加ビットを生成する。図５に予測誤差ｅとグループ番号ＳＳＳＳの関係を示す。付加ビットはグループ内で予測誤差を特定するための情報であり、ビット長はグループ番号ＳＳＳＳで与えられる。なお、ＳＳＳＳ＝１６である場合には例外的にビット長は０である（但し、各成分の精度が８ビットである場合にはＳＳＳＳ＝１６は発生しない）。予測誤差ｅが正であるならば予測誤差ｅの下位ＳＳＳＳビットが付加ビットとなり、負である場合にはｅ−１の下位ＳＳＳＳビットが付加ビットとなる。付加ビットの最上位ビットは予測誤差ｅが正であれば１、負であれば０でなる。符号化処理は、まず、メモリ２０４に格納されているハフマンテーブルを参照して、グループ番号ＳＳＳＳに対応する符号化データを出力する。そして、ＳＳＳＳが０または１６でない場合には、続いてグループ番号により定まるビット長で付加ビットを出力する。
【００１４】
符号列形成部２０９は信号線２０８を介して入力される予測式選択信号ｍや、画像の水平方向／垂直方向の画素数、画素を構成する成分の数、各成分の精度などの付加情報と、予測誤差符号化部２０５から出力される符号化データとに基づき、ＪＰＥＧの規格書に準拠したフォーマットの符号列を形成し、信号線２０７に出力する。
【００１５】
さて、上述の従来方式による画像処理装置を利用し、ＣＧ画像（コンピュータグラフィックス画像）や限定色画像等、各成分の輝度の頻度分布に偏りのある様な画像データを符号化したとする。この場合、上述した系列変換後の予測誤差の発生頻度も、いくつかの特定の予測誤差値に偏ったものとなることがある。
【００１６】
このような画像の場合、エントロピー符号化による符号長として短い符号長が割り当てられているにも関わらず、殆ど、もしくは全く発生しない予測誤差が存在することがあり、結果、高い圧縮率とはならないという問題があった。
【００１７】
このような問題に対して従来から、予測誤差の発生頻度分布が離散的かどうか判別し、判別の結果に応じて予測誤差に対応する符号化データを変更してエントロピー符号化する手法（例えば特許文献１を参照）が提案されている。また、符号化対象画像が離散的な画素値で構成されているかどうか判別し、判別の結果に応じて予測値を修正する手法（例えば特許文献２を参照）なども提案されている。
【特許文献１】特開平１０−００４５５１号公報
【特許文献２】特開平１０−００４５５７号公報
【発明の開示】
【発明が解決しようとする課題】
【００１８】
符号化効率を高めるためには、各画素の成分値の発生状況、あるいは予測誤差の発生状況を把握する必要があるが、それでは処理の負荷が増える一方である。また、ハフマン符号のようなブロック符号を用いて各成分を予測符号化した場合、少なくとも１成分当たり１ビットが必要であるため、文字、線画、ＣＧ画像などエントロピーの低い画像データでは符号化効率の面でもなお改善の余地があった。
【００１９】
本願発明は、上述の問題点に鑑みてなされたものであり、ＣＧ画像や、限定色画像などに見られる様な頻度分布に偏りのある画像データに対し、簡単な構成で、しかも高い圧縮率で可逆符号化する技術、並びに、その復号技術を提供しようとするものである。
【課題を解決するための手段】
【００２０】
かかる課題を解決するため、例えば本発明の画像符号化装置は以下の構成を備える。すなわち、
画像データを可逆符号化する画像符号化装置であって、
画像データをラスター順に入力する入力手段と、
入力した画像中の符号化対象の着目画素Ｘiの近傍に位置し、既に符号化された複数の近傍画素に含まれる色数を判定する色数判定手段と、
該色数判定手段で判定された色数が、予め定められた色数Ｃｎ以上である場合、着目画素Ｘiを可逆符号化し、符号化データを生成する第１の可逆符号化手段と、
前記色数判定手段で判定した色数が、前記予め定めた色数Ｃｎより少ない場合、１つの符号化データを生成するための符号化対象の画素数を決定する画素数決定手段と、
該画素数決定手段で決定された符号化対象の画素数をｎ（ｎ≧１）と定義したとき、ｎ個の画素Ｘi，Ｘi+1，…，Ｘnそれぞれと、前記複数の近傍画素それぞれとを比較し、前記ｎ個の画素それぞれについて、同色の画素が前記複数の近傍画素の中に存在するか否かを示すと共に、同色の画素が存在する場合には当該同色となる近傍画素の位置を示すベクトル情報を生成するベクトル情報生成手段と、
該ベクトル情報生成手段で生成されたベクトル情報を符号化し、符号化ベクトルデータを生成するベクトル情報符号化手段と、
前記複数の近傍画素の中に、同色の画素が存在しないと判定された前記ｎ個の画素中の画素それぞれを可逆符号化する第２の可逆符号化手段と、
前記色数判定手段で判定された色数が前記予め定められた色数Ｃｎ以上である場合、前記第１の可逆符号化手段で生成された符号化データを出力し、
前記色数判定手段で判定された色数が前記予め定められた色数Ｃｎより少ない場合、前記ベクトル情報符号化手段で生成された符号化ベクトルデータと前記第２の可逆符号化手段で得られた符号化データを出力する出力手段とを備える。
【発明の効果】
【００２１】
本発明の構成によれば、自然画像などの符号化性能をできるだけ保持したまま、ＣＧ画像や限定色画像等の、頻度分布に偏りのある画像データを符号化する場合にも高い圧縮性能を得ることができる。
【発明を実施するための最良の形態】
【００２２】
以下、添付図面に従って本発明に係る実施形態を詳細に説明する。
【００２３】
［第１の実施形態］
図１は本実施形態に係る画像符号化装置（画像処理装置）のブロック構成図である。
【００２４】
本実施形態に係る画像符号化装置は、装置全体の制御を司る制御部１００、近傍一致判定部１０１、一致画素位置符号化部１０２、符号選択結合部１０３、符号列形成部１０４、色数判定部１０７、ラインバッファ１０８、成分値予測部２０２、減算器２０３、ハフマンテーブル用メモリ２０４、予測誤差符号化部２０５とを備える。同図において２０６、２０７、１０５、１０６は信号線を示す。背景技術の部分で述べた図２の従来の画像符号化装置の処理ブロックと同じ動作をするブロックについては同じ番号を付し、説明を省略する。
【００２５】
以下、図１を参照して、本実施形態に係る画像符号化装置の符号化処理について説明する。
【００２６】
本実施形態に係る画像符号化装置の符号化対象とする画像データは、Ｒ、Ｇ、Ｂの３つのコンポーネント（成分）で構成されるカラー画像データとする。また、１画素を構成する各コンポーネントは８ビット（０乃至２５５の範囲の輝度）とする。そして、符号化対象の画像データは、ラスタースキャン順の画素並びで、各画素の成分を点順次配置したものとする。すなわち、Ｒ、Ｇ、Ｂ、Ｒ、Ｇ、Ｂ、…のデータの並びで構成されるものとする。また、説明を簡単なものとするため、実施形態では、符号化対象の画像データは水平方向Ｗ画素、垂直方向Ｈ画素により構成されるものとする。
【００２７】
次に、本実施形態の画像符号化装置での各部の処理内容を説明する。
【００２８】
符号化対象画像データは信号線２０６から順に入力される。画像データの入力順序は先に説明したように、ラスタースキャン順であり、Ｒ，Ｇ，Ｂ、Ｒ、Ｇ、Ｂ…の順番である。なお、符号化対象の画像データの発生源は、コンピュータ、記憶媒体に格納されている画像ファイル、ネットワークを介しての入力、イメージスキャナで構わず、その種類は問わない。
【００２９】
画素の各成分の輝度値であるＲ，Ｇ，Ｂをそれぞれ成分番号０，１，２と定義し、画像の左上隅を座標（０，０）として水平方向画素位置ｘ、垂直方向画素位置ｙにある画素の成分番号Ｃの値をＰ（ｘ，ｙ，Ｃ）と表す。例えば、水平方向画素位置“１０”、垂直方向画素位置“２５”の画素のＲ，Ｇ，Ｂ各成分の値はそれぞれ、Ｐ（１０，２５，０）、Ｐ（１０，２５，１）、Ｐ（１０，２５，２）と表す。また、成分のまとまりとして画素値を表現する場合にはＲ，Ｇ，Ｂの各成分値を要素とするベクトルＸとして表現する。例えば、Ｒ、Ｇ、Ｂ各成分の値がｒ、ｇ、ｂである画素Ｘは、Ｘ＝（ｒ，ｇ，ｂ）と記述する。
【００３０】
本画像符号化装置は、信号線２０６から順次入力される１つ又は２つ画素のデータから、符号化データを生成し、符号列形成部１０４からその符号化データを出力する。
【００３１】
ラインバッファ１０８は画像データを２ライン分格納する容量を持ち、信号線２０６から入力される画像データを順次格納していく。先に述べたように、画像データは各画素がラスター順に、そして各画素ではＲ，Ｇ，Ｂの順番で成分値が入力される。ラインバッファ１０８からは、図３に示すように、画像中の符号化対象の画素（以下、着目画素という）Ｘiと、その近傍画素Ｘa，Ｘb，Ｘc，Ｘdに示す周囲４画素のデータが読み出され、近傍一致判定部１０１、成分値予測部２０２へと出力される。
【００３２】
ここで、着目画素Ｘiの成分番号Ｃ（Ｃは０、１、２のいずれか）の値をＰ（ｘ，ｙ，Ｃ）とするとき、近傍画素Ｘa，Ｘb，Ｘc，Ｘdの成分番号Ｃの値はＰ（ｘ−１，ｙ，Ｃ）、Ｐ（ｘ，ｙ−１、Ｃ）、Ｐ（ｘ−１，ｙ−１，Ｃ）、Ｐ（ｘ＋１，ｙ−１，Ｃ）で表わせる。なお、着目画素Ｘiの位置が、画像の最初のライン上にある場合や、各ラインの先頭又は末尾位置にある場合、近傍画素Ｘa，Ｘb，Ｘc、Ｘdのいくつかが、画像の外側に位置することになる。本実施形態では、画像の外側に近傍画素が存在した場合、その近傍画素の各成分値は“０”と見なして処理するものとする。但し、これ以外、例えば中間値“１２８”としても構わない。要は、符号化側と復号側で画像外の画素が共通の値を持つものとして設定しておけば良い。
【００３３】
ラインバッファ１０８に１ライン分の画像データが格納されると、そのラインの各画素の符号化処理を開始する。
【００３４】
まず、色数判定部１０７について説明する。
【００３５】
色数判定部１０７は、符号化対象である着目画素Ｘiの各成分について、ラインバッファ１０８から、図３に示す近傍画素Ｘa，Ｘb，Ｘc、Ｘdの４画素のデータを読込む。
【００３６】
符号化対象の画像中の着目画素Ｘiの位置を（ｘ、ｙ）とし、これを用いてＸi、Ｘa、Ｘb、Ｘc、Ｘdを表現すると、各画素データは次の通りである。
Ｘi＝（Ｐ（ｘ，ｙ，０），Ｐ（ｘ，ｙ，１），Ｐ（ｘ，ｙ，２））
Ｘa＝（Ｐ（ｘ−１，ｙ，０），Ｐ（ｘ−１，ｙ，１），Ｐ（ｘ−１，ｙ，２））
Ｘb＝（Ｐ（ｘ、ｙ−１，０），Ｐ（ｘ，ｙ−１，１），Ｐ（ｘ，ｙ−１，２））
Ｘc＝（Ｐ（ｘ−１，ｙ−１，０），Ｐ（ｘ−１，ｙ−１，１），Ｐ（ｘ−１，ｙ−１，２））
Ｘd＝（Ｐ（ｘ＋１，ｙ−１，０），Ｐ（ｘ＋１，ｙ−１，１），Ｐ（ｘ＋１，ｙ−１，２））
【００３７】
色数判定部１０７は、画素Ｘa，Ｘb，Ｘc，Ｘdに含まれる色数Ｎｃを検出して、検出した色数Ｎｃを出力する。詳細は後述するが、この色数Ｎｃは、符号化対象画素数を決定するための情報でもあるので、色数判定部１０７は画素数決定部としても機能する。以下は、色実施形態における数Ｎｃの求め方の一例である。
【００３８】
Ｘa，Ｘb，Ｘc，Ｘdの４画素から２画素のペアを取り出す６通りの組み合わせについて考察する。１つのペアを｛，｝で表現すると、６つのペアは次の通りである。
｛Ｘa，Ｘb｝
｛Ｘa，Ｘc｝
｛Ｘa，Ｘd｝
｛Ｘb，Ｘc｝
｛Ｘb，Ｘd｝
｛Ｘc，Ｘd｝
上記６つのペアの中に、同色のペアが幾つあるかをカウントして得られたカウント値から、４画素に含まれる色数Ｎｃを決定できる。つまり、カウント値が“０”であれば、Ｘa，Ｘb，Ｘc，Ｘdの全てが互いに異なる事を示しているので、色数Ｎｃは“４”と判定できる。カウント値が“１”（１ペアのみ互いに等しい場合）であれば色数Ｎｃは“３”であると判定できる。また、カウント値が“２”か“３”であれば、色数Ｎｃは“２”であり、カウント値が“６”であれば、色数Ｎｃは“１”であると判定できる。なお、カウント値が４、５となることはあり得ない。以上のようにすれば、簡単なハードウェアで実現できることも理解できよう。
【００３９】
さて、色数判定部１０７は、上記のようにして求めた色数Ｎｃ（＝１、２、３、４のいずれか）を、近傍一致判定部１０１及び一致画素位置符号化部１０２に出力する。
【００４０】
次に、実施形態における近傍一致判定部１０１について説明する。なお、以下の説明において、着目画素Ｘiの次に位置する符号化対象の画素（次画素）を便宜的にＸi+1と表わす。着目画素Ｘiを（ｘ，ｙ）とするとき、画素Ｘi+1は次のように表わせる。
Ｘi+1 ＝（Ｐ（ｘ＋１，ｙ，０）、Ｐ（ｘ＋１，ｙ，１）、Ｐ（ｘ＋１，ｙ，２））
なお、近傍一致判定部１０１は、色数Ｎｃが２以下の場合に、次画素Ｘi+1を、ラインバッファ１０８をアクセスして読込むことになる。また、注目Ｘiがラインの終端画素である場合、Ｘi+1＝Ｘiとみなして処理を行うものとする。
【００４１】
さて、実施形態における近傍一致判定部１０１は、色数Ｎｃに基づき、着目画素Ｘi及びその次の画素Ｘi+1と、着目画素Ｘiの近傍４画素Ｘa，Ｘb，Ｘc，Ｘdを比較し、近傍一致情報Ｖｐと、不一致画素情報Ｅｐとを生成する。そして、近傍一致判定部１０１は、生成した近傍一致情報Ｖｐを、信号線１０６を介して、一致画素位置符号化部１０２に出力する。また、近傍一致判定部１０１は、生成した不一致画素情報Ｅｐを信号線１０５を介して、成分値予測符号化部１１１及び符号列生成部１０２に出力する。
【００４２】
以下、それぞれの色数Ｎｃの場合に分けて、近傍一致判定部１０１が行なう近傍一致情報Ｖｐ、不一致画素情報Ｅｐの生成処理を説明する。
【００４３】
＜色数Ｎｃが４である場合＞
“Ｎｃ＝４”は、着目画素Ｘiの近傍画素Ｘa，Ｘb，Ｘc，Ｘdが全て異なる画素値（色）を持つことを示している。近傍一致判定部１０１は、この条件を満たす場合、不一致画素情報Ｅｐを“５”として信号線１０５上に出力する。また、近傍一致情報Ｖｐは、どのような値でも良い。詳細は後述するが、近傍一致情報Ｖｐは、０乃至８の整数であるので、そのいずれでも構わない。理由は、不一致画素情報Ｅｐが“５”である場合、後続する処理では近傍一致情報Ｖｐを使用ないからである。また、Ｎｃ＝４の場合、近傍一致判定部１０１は次画素Ｘi+1の読込みは行なわない。
【００４４】
＜色数Ｎｃが１である場合＞
“Ｎｃ＝１”は、着目画素Ｘiの近傍画素Ｘa，Ｘb，Ｘc，Ｘdが全て同一の画素値（同じ色）であることを示している。また、このＮｃ＝１の場合、着目画素Ｘiは近傍画素Ｘa（＝Ｘb＝Ｘc＝Ｘd）と同じ色となる確率が高い。また、次画素Ｘi+1も、着目画素Ｘiの近傍画素Ｘaと同じになる確率が高い。そこで、近傍一致判定部１０１は、着目画素Ｘiだけでなく、次画素Ｘi+1もラインバッファ１０８から読込む。そして、近傍一致判定部１０１は着目画素Ｘiと次画素Ｘi+1と、比較対象画素Ｘa（＝Ｘb＝Ｘc＝Ｘd）とを比較し、以下のようにして近傍不一致画素情報Ｅｐを生成し、出力する。
・Ｘi＝Ｘi+1＝Ｘaの場合、Ｅｐ＝“０”；
・Ｘi＝Ｘa  且つ  Ｘi+1≠Ｘaの場合、Ｅｐ＝“１”；
・Ｘi≠Ｘa  且つ  Ｘi+1＝Ｘaの場合、Ｅｐ＝“２”；
・Ｘi≠Ｘa  且つ、Ｘi+1≠Ｘaの場合、Ｅｐ＝“３”；
また、色数Ｎｃが“１”の場合、近傍一致情報Ｖｐと不一致画素情報Ｅｐは同じ値にする。
【００４５】
＜色数が２である場合＞
“Ｎｃ＝２”は、着目画素の近傍画素Ｘa，Ｘb，Ｘc，Ｘdに含まれる色数が２つであることを示している。Ｎｃ＝２となるのは、例えばＸa＝Ｘb≠Ｘc＝Ｘd、Ｘa≠Ｘb＝Ｘc＝Ｘd、Ｘa＝Ｘc＝Ｘd≠Ｘb等の場合である。
【００４６】
近傍一致判定部１０１は、Ｎｃ＝２となった、２つの比較対象画素である第１画素Ｘ1及び第２画素Ｘ2を求める。具体的には、先ず、Ｘa、Ｘb，Ｘc，Ｘdの順番にサーチし、異なる色が発見する度に第１の画素値（色）Ｘ1と第２の画素値Ｘ2を求めていく。
【００４７】
例えば、Ｘa＝Ｘb≠Ｘc＝Ｘdの場合、Ｘ1＝Ｘa、Ｘ2＝Ｘcとなる。また、Ｘa＝Ｘc≠Ｘb＝Ｘdの場合、Ｘ1＝Ｘa、Ｘ2＝Ｘbとなる。また、Ｘa＝Ｘb＝Ｘc≠Ｘdの場合、Ｘ1＝Ｘa、Ｘ2＝Ｘdとなる。ここで、Ｘ1は必ずＸaとなる点に注意されたい。
【００４８】
近傍一致判定部１０１は、上記のように２つの画素値（色）Ｘ1、Ｘ2を求めると、着目画素Ｘiに後続する次画素Ｘi+1のデータをラインバッファ１０８から読込む。Ｎｃ＝２の場合、Ｎｃ＝１ほどではないが、次画素Ｘi+1もＸ1，Ｘ2のいずれかと等しくなる確率が高いためである。そして、近傍一致判定部１０１は、次のようにして、近傍一致情報Ｖｐ、不一致画素情報Ｅｐを決定し、出力する。
Ｘi＝Ｘi+1＝Ｘ1の場合、Ｖｐ＝０、Ｅｐ＝０；
Ｘi＝Ｘi+1＝Ｘ2の場合、Ｖｐ＝１、Ｅｐ＝０；
Ｘi＝Ｘ1 且つ Ｘi+1＝Ｘ2の場合、Ｖｐ＝２、Ｅｐ＝０；
Ｘi＝Ｘ1 且つ Ｘi+1≠Ｘ1 且つ Ｘi+1≠Ｘ2の場合、Ｖｐ＝３、Ｅｐ＝１；
Ｘi＝Ｘ2 且つ Ｘi+1＝Ｘ1の場合、Ｖｐ＝４、Ｅｐ＝０；
Ｘi＝Ｘ2 且つ Ｘi+1≠Ｘ1 且つ Ｘi+1≠Ｘ2の場合、Ｖｐ＝５、Ｅｐ＝１；
Ｘi≠Ｘ1 且つ Ｘi≠Ｘ2 且つ Ｘi+1＝Ｘ1の場合、Ｖｐ＝６、Ｅｐ＝２；
Ｘi≠Ｘ1 且つ Ｘi≠Ｘ2 且つ Ｘi+1＝Ｘ2の場合、Ｖｐ＝７、Ｅｐ＝２；
Ｘi≠Ｘ1 且つ Ｘi≠Ｘ2 且つ Ｘi+1≠Ｘ1 且つ Ｘi+1≠Ｘ2の場合、Ｖｐ＝８、Ｅｐ＝３；
【００４９】
＜色数が３である場合＞
“Ｎｃ＝３”は、着目画素の近傍の画素Ｘa，Ｘb，Ｘc，Ｘd中の色数が３つ（４つ中２つの画素のみが同じ色）であることを示している。近傍一致判定部１０１は、画素Ｘa，Ｘb，Ｘc，Ｘdの順番で第１の画素値Ｘ1、第２の画素値Ｘ2、第３の画素値Ｘ3を求める。例えば、ＸbとＸcのみが同じ色である場合、Ｘ1＝Ｘa、Ｘ2＝Ｘb、Ｘ3＝Ｘdとなる。Ｎｃ＝３の場合、着目画素ＸiがＸ1，Ｘ2，Ｘ3と同じになる確率は高いものの、次画素Ｘi+1がＸ1，Ｘ2，Ｘ3と同じになる確率は低い。それ故、近傍一致判定部１０１は、次画素Ｘi+1の読込みは行なわない。
【００５０】
近傍一致判定部１０１は、上記の様にして画素値Ｘ1，Ｘ2，Ｘ3を求めると、次のようにして、近傍一致情報Ｖｐと不一致画素情報Ｅｐを生成し、出力する。
Ｘi＝Ｘ1の場合、Ｖｐ＝０、Ｅｐ＝０；
Ｘi＝Ｘ2の場合、Ｖｐ＝１、Ｅｐ＝０；
Ｘi＝Ｘ3の場合、Ｖｐ＝２、Ｅｐ＝０；
Ｘi≠Ｘ1 且つ Ｘi≠Ｘ2 且つ Ｘi≠Ｘ3の場合、Ｖｐ＝３、Ｅｐ＝４；
【００５１】
実施形態における近傍一致判定部１０１の処理内容は上記の通りである。
【００５２】
詳細は後述するが、実施形態における画像符号化装置は、色数Ｎｃ＝１又は２のとき、着目画素Ｘi及び次画素Ｘi+1の２画素分のデータから符号化データを生成し、出力する。また、色数Ｎｃ＝３又は４の場合、着目画素Ｘiからのみ符号化データを生成し、出力する。
【００５３】
ここで、近傍一致判定部１０１が入力する色数Ｎｃ、着目画素Ｘiと次画素Ｘi+1、着目画素近傍の状態、並びに、生成する近傍一致情報Ｖｐ及び不一致画素情報Ｅｐの関係をまとめたのが図７に示すテーブルである。
【００５４】
以下、図７を参照して、近傍一致情報Ｖｐと不一致画素情報Ｅｐの意味について説明する。
【００５５】
不一致画素情報Ｅｐは、着目画素Ｘiと次画素Ｘi+1の２つの画素に着目したとき、それぞれの画素が近傍画素Ｘa，Ｘb，Ｘc，Ｘdの４つの画素と不一致となり、別途画素値の伝送が必要であるか否かを表わす指標情報と言える。
【００５６】
例えば、Ｎｃ＝１又は２について着目してみる。
【００５７】
この条件での「不一致画素情報Ｅｐ＝０」は、着目画素Ｘi及び次画素Ｘi+1の両方が近傍画素Ｘa，Ｘb、Ｘc、Ｘdのいずれかと等しいことを表わしてる。また、「Ｅｐ＝１」は、着目画素Ｘiが近傍画素Ｘa，Ｘb，Ｘc，Ｘdのいずれかと一致し、次画素Ｘi+1と一致する近傍画素は存在しないことを表わしている。また、「Ｅｐ＝２」は、着目画素Ｘiと同じ色を持つ近傍画素が存在しないが、次画素Ｘi+1と一致する近傍画素は存在することを示す。そして、「Ｅｐ＝３」は、着目画素Ｘi及び次画素Ｘi+1のいずれもが、近傍画素のいずれとも一致しないことを示している。
【００５８】
また、Ｎｃ＝３の場合について着目してみる。
【００５９】
この条件での「不一致画素情報Ｅｐ＝０」は、着目画素Ｘiが近傍画素Ｘa，Ｘb，Ｘc，Ｘdのいずれかと等しいことを表わしてる。また、「Ｅｐ＝４」は、着目画素Ｘiが近傍画素Ｘa，Ｘb，Ｘc，Ｘdのいずれとも一致しないことを示している。
【００６０】
一方、近傍一致情報Ｖｐは、Ｎｃ＝１又は２の場合、着目画素Ｘi、次画素Ｘi+1と同じ色が近傍画素Ｘa，Ｘb，Ｘc，Ｘd中に存在するか否か、及び同じ色の画素が存在する場合には、その画素が、着目画素Ｘiのどの向きにある近傍画素かを特定するベクトル情報ということができる。すなわち、近傍一致判定部１０１はベクトル情報（近傍一致情報Ｖｐ）を生成するベクトル情報生成部として機能する。
【００６１】
例えば、Ｎｃ＝２となる例として、今、Ｘa＝Ｘb＝Ｘc≠Ｘdであったとする。この場合、画素値Ｘ1は画素Ｘaの色と等しく、画素値Ｘ2は画素Ｘdの色と等しいことが一義的に決まる。この状態で、「近傍一致情報Ｖｐ＝４」は、図７から、Ｘi=Ｘ2であり、Ｘi+1＝Ｘ1であるわけであるから、結局のところ、着目画素Ｘiは右上の画素Ｘdと同じ色であり、次画素Ｘi+1は着目画素の左の画素Ｘa（or Ｘb or Ｘc）と同じ色であることが特定できる。
【００６２】
なお、不一致画素情報Ｅｐは、近傍一致情報Ｖｐと色数Ｎｃから一義的に求めることができる（図７参照）。従って、不一致画素情報Ｅｐを入力する各処理部は、近傍一致情報Ｖｐと色数Ｎｃを入力して処理しても構わないことを付言しておく。
【００６３】
次に、実施形態における一致画素位置符号化部１０２について説明する。
【００６４】
一致画素位置符号化部１０２では、信号線１０６から入力される近傍画素一致情報Ｖｐを符号化し、その符号化データ（符号化ベクトルデータ）を生成し、符号生成部１３０５へ出力する。つまり、一致画素位置符号化部１０２はベクトル情報符号化部として機能する。本実施形態での一致画素位置符号化部１０２は、色数判定部１３０１から出力される色数Ｎｃによって図１２（ａ）、（ｂ）、（ｃ）に示す３つの符号化テーブルの中から１つを選択し、近傍画素一致情報Ｖｐの符号化データを生成する。
【００６５】
また、色数Ｎｃが“４”の場合には、一致画素位置符号化部１０２は符号化データの出力は行なわない。先に説明した、色数Ｎｃが“４”の場合、近傍一致判定部１０１がどのような近傍一致情報Ｖｐを出力しても構わないというのは、この理由である。
【００６６】
図１２（ａ）乃至（ｃ）は、一致画素位置符号化部１０２が用いる符号化テーブルを示している。
【００６７】
図１２（ａ）は、Ｎｃ＝１の場合の符号化テーブルを示している。Ｎｃ＝１の場合、図７からもわかるように、近傍画素一致情報Ｖｐの取り得る値は０、１、２、３の４通りであるので、符号化テーブルは図示の如く４つの符号化データが格納されている。また、Ｎｃ＝２の場合、近傍画素一致情報Ｖｐの取り得る値は０乃至８の９通りであるので、符号化テーブルは図１２（ｂ）の如く９つの符号化データが格納されている。また、Ｎｃ＝３の場合、近傍画素一致情報Ｖｐの取り得る値は０乃至３の４通りであるので、符号化テーブルは図１２（ｃ）の如く４つの符号化データが格納されている。ここで、色数Ｎｃ＝１，２の場合、着目画素Ｘi及び次画素Ｘi+1は、近傍画素Ｘa，Ｘb，Ｘc，Ｘdの中に同じ色の発生確率が高いので、Ｖｐの値に従って符号化データのデータ長が大きくなるように設定した。また、色数Ｎｃ＝３の場合、近傍画素中に着目画素Ｘiと同じ色が含まれる可能性より、含まれない可能性が高いので、Ｖｐ＝３に最短の符号長を割り当てた。
【００６８】
次に、実施形態における成分値予測符号化部１１１について説明する。この成分予測符号化部１１１そのものは、先の従来技術の処理と実質的に同じであるが、近傍一致判定部１０１から出力される不一致画素情報Ｅｐに応じた処理を行なう点が異なる。以下、その処理内容を説明する。
【００６９】
＜Ｅｐ＝０の場合＞
近傍一致判定部１０１から出力される不一致画素情報Ｅｐが“０”の場合、成分値予測符号化部１１１は符号化処理は行なわないものとする。但し、符号化処理は行なっても構わない。なぜなら、後述する符号生成部１０３は、不一致画素情報Ｅｐが“０”の場合には、成分値予測符号化部１１１からの出力は無視するからである。
【００７０】
＜Ｅｐ＝１の場合＞
図７のテーブルから明らかなように、不一致画素情報Ｅｐが“１”の場合（Ｎｃ＝１又は２の場合でもある）、着目画素Ｘiと同じ色が、近傍画素Ｘa，Ｘb，Ｘc，Ｘd内に存在することが約束される。一方、次画素Ｘi+1と同じ色は、着目画素Ｘiの近傍画素Ｘa，Ｘb，Ｘc，Ｘdには存在しない。そこで、成分値予測符号化部１１１は、次画素Ｘi+1の各成分値を、成分値予測部２０２、減算器２０３、予測誤差符号化部２０５によって、符号化を行い、その符号化データを符号生成部１０３に出力する。
【００７１】
このとき、次画素Ｘi+1の予測値ｐを求める際に参照画素は、次画素Ｘi+1に対応する近傍画素である。すなわち、次画素Ｘi+1の座標を（ｘ＋１，ｙ）とし、その予測値を求めるために参照する近傍画素Ｘa'，Ｘb'，Ｘc'，Ｘd'は次のように定義できる。
Ｘa'＝（Ｐ（ｘ、ｙ、０）、Ｐ（ｘ，ｙ，１）、Ｐ（ｘ、ｙ、２））＝Ｘi
Ｘb'＝（Ｐ（ｘ＋１、ｙ−１，０）、Ｐ（ｘ＋１，ｙ−１，１），Ｐ（ｘ＋１，ｙ−１，２））
Ｘc'＝（Ｐ（ｘ，ｙ−１，０）、Ｐ（ｘ，ｙ−１，１）、Ｐ（ｘ，ｙ−１，２））
Ｘd'＝（Ｐ（ｘ＋２，ｙ−１，０）、Ｐ（ｘ＋２，ｙ−１，１）、Ｐ（ｘ＋２，ｙ−１，２））
＜Ｅｐ＝２の場合＞
図７のテーブルから明らかなように、不一致画素情報Ｅｐが“２”の場合（Ｎｃ＝１又は２の場合でもある）、少なくとも着目画素Ｘiと同じ色が、近傍画素Ｘa,Ｘb,Ｘc,Ｘd内に存在しないことになる。従って、成分値予測符号化部１１１は、着目画素Ｘiの各成分値を、成分値予測部２０２、減算器２０３、予測誤差符号化部２０５によって、符号化を行い、その符号化データを符号生成部１０３に出力する。また、Ｅｐ＝２の場合、成分値予測符号化部１１１は次画素Ｘi+1の予測符号化処理は行なっても行なわなくても構わない。後述する如く、符号選択結合部１０３は、ＥＰ＝２の場合、成分値予測符号化部１１１からの次画素Ｘi+1の予測符号化データを無視するからである。
【００７２】
＜ＥＰ＝３の場合＞
成分値予測符号化部１１１は、着目画素Ｘiと次画素Ｘi+1の各成分値を、成分値予測部２０２、減算器２０３、予測誤差符号化部２０５によって、符号化を行なう。
【００７３】
＜ＥＰ＝４又は５の場合＞
成分値予測符号化部１１１は、着目画素Ｘiの各成分値を、成分値予測部２０２、減算器２０３、予測誤差符号化部２０５によって、符号化を行なう。
【００７４】
次に、実施形態における符号選択結合部１０３について説明する。
【００７５】
符号選択結合部１０３は、近傍一致判定部１０１からの不一致画素情報Ｅｐに従い、一致画素位置符号化部１０２からの符号化データと成分値予測符号化部１１１からの符号化データの一方を選択、又は、それら２つの符号化データを結合し、出力する。以下、不一致画素情報Ｅｐの各値における符号選択結合部１０３の処理を説明する。
【００７６】
＜ＥＰ＝０の場合＞
図７からもわかるように、Ｎｃ＝１又は２においてＥｐ＝０となるのは、着目画素Ｘiと次画素Ｘi+1の両方が、着目画素Ｘiの近傍画素Ｘa，Ｘb，Ｘc，Ｘdのいずれかと同じ値（色）であること表わしている。また、Ｎｃ＝３においてＥｐ＝０となるのは、着目画素Ｘiが、近傍画素Ｘa，Ｘb，Ｘc，Ｘdのいずれかと同じ値（色）であること表わしている。
【００７７】
そこで、符号選択結合部１０３は、一致画素位置符号化部１０２からの符号化データのみを選択し、出力する。図８（ａ）は、Ｅｐ＝０の場合の符号生成部１０３から出力される符号化データを示している。
【００７８】
ここで注意したい点は、Ｎｃ＝１又は２のときは図８（ａ）の符号化データは２画素分の符号化データを示し、Ｎｃ＝３の場合には図８（ａ）の符号化データは１画素分の符号化データを示している点である。
【００７９】
＜Ｅｐ＝１の場合＞
Ｅｐ＝１の場合（従って、Ｎｃ＝１又は２）、着目画素Ｘiが近傍画素Ｘa，Ｘb，Ｘc，Ｘdのいずれかと同じ値（色）であり、次画素Ｘi+1が、着目画素Ｘiの近傍画素Ｘa，Ｘb，Ｘc，Ｘdのいずれとも等しくない場合である（図７参照）。
【００８０】
また、Ｅｐ＝１の場合、成分値予測符号化部１１１は、次画素Ｘi+1の各成分値を予測符号化し、その符号化データを生成している。
【００８１】
従って、符号選択結合部１０３は、一致画素位置符号化部１０２からの符号化データに、成分値予測符号化部１１１から出力された次画素Ｘi+1の符号化データを結合し、出力する。図８（ｂ）は、Ｅｐ＝１の場合の符号選択結合部１０３から出力される符号化データを示している。
【００８２】
＜Ｅｐ＝２の場合＞
ＥＰ＝２の場合（従って、Ｎｃ＝１又は２）、着目画素Ｘiが近傍画素Ｘa，Ｘb，Ｘc，Ｘdのいずれとも異なり、次画素Ｘi+1が、着目画素Ｘiの近傍画素Ｘa，Ｘb，Ｘc，Ｘdのいずれかと等しい場合である（図７参照）。
【００８３】
また、Ｅｐ＝２の場合、成分値予測符号化部１１１は、着目画素Ｘiの各成分値を予測符号化し、その符号化データを生成している。
【００８４】
従って、符号選択結合部１０３は、一致画素位置符号化部１０２からの符号化データに、成分値予測符号化部１１１から出力された着目画素Ｘiの符号化データを結合し、出力する。図８（ｃ）は、Ｅｐ＝２の場合の符号選択結合部１０３から出力される符号化データを示している。
【００８５】
＜ＥＰ＝３の場合＞
ＥＰ＝３の場合（従って、Ｎｃ＝１又は２）、着目画素Ｘiと次画素Ｘi+1の両方が、近傍画素Ｘa，Ｘb，Ｘc，Ｘdのいずれとも異なることを表わしている。
【００８６】
また、Ｅｐ＝３の場合、成分値予測符号化部１１１は、着目画素Ｘi及び次画素Ｘi+1の各成分値を予測符号化し、その符号化データを生成している。
【００８７】
従って、符号選択結合部１０３は、一致画素位置符号化部１０２からの符号化データに、成分値予測符号化部１１１から出力された着目画素Ｘiと次画素Ｘi+1の符号化データを結合し、出力する。図８（ｄ）は、Ｅｐ＝３の場合の符号生成部１０３から出力される符号化データを示している。
【００８８】
＜Ｅｐ＝４の場合＞
Ｅｐ＝４となるのは、Ｎｃ＝３の場合だけである。この状況では、成分値予測符号化部１１１は、着目画素Ｘiの各成分値を予測符号化し、その符号化データを生成している。すなわち、成分値予測符号化部１１１は次画素Ｘi+1の予測符号化処理は行なっていない。
【００８９】
従って、符号選択結合部１０３は、一致画素位置符号化部１０２からの符号化データに、成分値予測符号化部１１１から出力された着目画素Ｘiの符号化データを結合し、出力する。出力される符号化データのデータ構造は、図８（ｃ）と同じである。
【００９０】
注意したいのは、図８（ｃ）のデータ形式は、Ｅｐ＝２とＥｐ＝４とでは意味が異なる点である。すなわち、色数Ｎｃ＝１又は２の場合、図８（ｃ）の符号化データは２画素分の符号化データを表わしている。また、Ｎｃ＝３の場合、図８（ｃ）の符号化データは１画素分の符号化データを表わしている。
【００９１】
＜Ｅｐ＝５の場合＞
Ｅｐ＝５となるのは、Ｎｃ＝４の場合だけである。この状況では、成分値予測符号化部１１１は、着目画素Ｘiの各成分値を予測符号化し、その符号化データを生成している。すなわち、成分値予測符号化部１１１は次画素Ｘi+1の予測符号化処理は行なっていない。
【００９２】
符号選択結合部１０３は、一致画素位置符号化部１０２からの符号化データは選択せず、成分値予測符号化部１１１から出力された着目画素Ｘiの符号化データのみを選択し、出力する。図８（ｅ）は、Ｅｐ＝５の場合の符号選択結合部１０３から出力される符号化データを示している。
【００９３】
次に、実施形態における符号列形成部１０４について説明する。
【００９４】
符号列形成部１０４は、不図示の記憶装置に符号化データを出力する。実施形態では、この記憶装置に可逆符号化した画像ファイルを生成する。
【００９５】
具体的には、画像データの符号化処理開始時、符号列形成部１０４は、予測式選択信号ｍや、画像の水平方向／垂直方向の画素数、画素を構成する成分の数、各成分の精度などの付加情報で構成されるファイルヘッダを生成する。そして符号化処理が開始され、符号選択結合部１０３から符号化データが出力されてくる度に、その符号化データをファイルヘッダに後続するデータとして、出力する。そして、符号化すべき画像データの全符号化データの出力が完了したとことで、出力用にオープンしていたファイルをクローズし、可逆符号化された画像ファイルを完成する。図９は、実施形態で生成される画像ファイルの構造を示している。図示におけるヘッダに後続するデータは、図８（ａ）乃至（ｅ）のいずれかの形式のデータを表わしている。なお、本実施形態の画像符号化装置では予測式選択信号ｍを固定値としているのでヘッダから除くこともできる。また、図９のファイルフォーマットはその一例であって、他の形式でも構わない。
【００９６】
次に、実施形態における上記画像符号化処理で生成した符号化画像データを復号する画像復号装置の構成とその動作を説明する。
【００９７】
図１３は、実施形態における画像復号装置のブロック構成図である。
【００９８】
画像復号装置は、基本的に、上記の画像符号化装置の逆に処理することになり、必然、画像復号装置内には、画像符号化装置と同じ機能を有する構成が少なくない。説明を簡単なものとするため、画像復号装置内において、画像符号化装置の構成と同じ構成については、同一参照番号を付し、その説明は省略する。
【００９９】
図１３に示すように、画像復号装置は、装置全体の制御を司る制御部２０００と、バッファ２０１、色数判定部１０７、ヘッダ解析部１１０２、一致画素位置復号部１７０１、セレクタ１７０２、スイッチ１１０６、及び、予測復号部１７０４で構成される。また、予測復号部１７０４は、成分値予測部２０２、加算器１１１１、ハフマンテーブル用メモリ２０４、及び、予測誤差復号部１７０２を備える。同図において１１０７、１１０８、１１０９、１１１０は信号線である。
【０１００】
以下、図１３を参照して、本実施形態に係る画像復号装置の可逆復号の処理を説明する。なお、バッファ２０１は、復号済みの画素データを２ライン分格納する容量を有する。また、復号しようとする着目画素Ｘiが画像の境界にあるとき、その近傍画素Ｘa，Ｘb，Ｘc，Ｘdの中には、画像外となる場合がある。本実施形態では、画像符号化装置と同様、画像の外側に位置する近傍画素の各成分値は“０”と見なして処理するものとする。
【０１０１】
さて、復号対象となる可逆符号化データが信号線１１０７を介して本装置内の符号バッファ１１０１に一時的に格納される。ヘッダ解析部１１０２は、格納されたヘッダを解析し、オリジナル画像のサイズ（水平方向、垂直方向の画素数）や、予測式選択信号ｍを得る。得られた予測式選択信号ｍは成分値予測部２０２に供給される。
【０１０２】
色数判定部１０７は、着目画素Ｘiの近傍の既復号済みの画素Ｘa，Ｘb，Ｘc，Ｘdの画素データをバッファ２０１から読込み、その中に含まれる色数Ｎｃを検出（算出）し、一致画素位置復号部１７０１に出力する。色数Ｎｃの求め方は符号化装置と同様で良いので、その説明は省略する。
【０１０３】
先ず、一致画素位置復号部１７０１の処理を説明する。
【０１０４】
一致画素位置復号部１７０１は、色数判定部１０７から出力される色数Ｎｃが１、２、３のいずれかである場合、図１２（ａ）、（ｂ），（ｃ）のいずれか１つのテーブルを選択する。一致画素位置復号部１７０１は、符号化バッファ１１０１に格納された次に復号すべきデータは、図８（ａ）乃至（ｄ）のいずれかと見なし、近傍一致情報Ｖｐを復号する。つまり、一致画素位置復号部１７０１は、ベクトル情報を復号するベクトル情報復号部として機能する。一致画素位置復号部１７０１は、復号した近傍一致情報Ｖｐを信号線１１０９を介してセレクタ１１０５に出力する。なお、一致画素位置復号部１７０１は符号化バッファ１１０１から近傍一致情報Ｖｐの符号化データを読出したので、符号化データのビット数分だけ、次に読込むべきビット位置を更新する。
【０１０５】
また、一致画素位置復号部１７０１は、復号した近傍一致情報Ｖｐと、色数判定部１０７からの色数Ｎｃとに基づき、図７のテーブルを参照して、不一致画素情報Ｅｐを生成する。そして、一致画素位置復号部１７０１は、生成した不一致画素情報Ｅｐを信号線１１０８を介して、予測誤差復号部１７０２とスイッチ１１０６に出力する。
【０１０６】
ここで、色数Ｎｃが“１”である場合、図７のように近傍一致情報Ｖｐと不一致画素情報Ｅｐは同一の値であり、０乃至３のいずれかの値である。また、色数Ｎｃが“２”である場合、図７に示すように、近傍一致情報Ｖｐは０乃至８の範囲内のいずれかの値となり、不一致画素情報ＥＰは０乃至３のいずれかの値となる。また、色数Ｎｃが“３”である場合には、近傍一致情報Ｖｐは０乃至３のいずれかの値であり、不一致画素情報Ｅｐは０又は４のいずれかである。
【０１０７】
一方、色数判定部１０７より入力した色数Ｎｃが“４”であった場合、図７に示すように、一致画素位置復号部１７０１は、近傍一致情報Ｖｐの復号処理は行なわず、不一致画素情報Ｅｐ＝５を生成し、それぞれの信号線１１０８に出力する。なお、Ｎｃ＝“４”の場合、一致画素位置復号部１７０１は近傍一致情報Ｖｐの復号処理は行なわない。また、一致画素位置復号部１７０１し、どのような値の近傍一致情報Ｖｐを出力しても構わない。また、Ｎｃ＝４の場合、一致画素位置復号部１７０１は次に読出すビット位置の更新処理を行なわない。
【０１０８】
以上の結果、一致画素位置復号部１７０１は、色数Ｎｃを参照して、符号化データから、図７に示す近傍一致情報Ｖｐと不一致画素情報Ｅｐを生成し、出力する。
【０１０９】
次に、成分値予測復号部１７０４について説明する。この成分値予測復号部１７０４は、一致画素位置復号部１７０１からの不一致画素情報Ｅｐの値に従って、１画素又は２画素の復号処理を行なう。具体的には、次の通りである。
【０１１０】
＜Ｅｐ＝０の場合＞
成分値予測復号部１７０４は何もしない。
【０１１１】
＜Ｅｐ＝１の場合＞
成分値予測復号部１７０４は、符号化バッファ１１０１中の次に復号すべき符号化データは、着目画素Ｘiの次画素Ｘi+1の符号化データであるものとし、復号処理を行なう。これは、図８（ｂ）の予測符号化データを復号するものと言えば分かりやすい。また、詳細は後述するが、成分値予測復号部１７０４は、復号して得られた画素データ（３つの成分データ）を、スイッチ１１０６が次画素Ｘi+1の復号結果を選択するタイミングで出力する。また、成分値予測復号部１７０４は、復号処理で用いた符号化データのビット数分だけ、次に読込むべきビット位置を進める処理を行なう。
【０１１２】
＜Ｅｐ＝２の場合＞
成分値予測復号部１７０４は、符号化バッファ１１０１中の次に復号すべき符号化データは、着目画素Ｘiの符号化データであるものとし、復号処理を行なう。これは、図８（ｃ）の予測符号化データを復号するものと言えば分かりやすい。また、成分値予測復号部１７０４は、復号して得られた画素データ（３つの成分データ）を、スイッチ１１０６が着目画素Ｘiの復号結果を選択するタイミングで出力する。また、成分値予測復号部１７０４は、復号処理で用いた符号化データのビット数分だけ、次に読込むべきビット位置を進める処理を行なう。
【０１１３】
＜Ｅｐ＝３の場合＞
成分値予測復号部１７０４は、符号化バッファ１１０１中の次に復号すべき符号化データから、２画素分の予測符号化データが存在するものとし、それぞれの復号処理を行なう。これは、図８（ｄ）の予測符号化データを復号するものと言えば分かりやすい。
【０１１４】
成分値予測復号部１７０４は、復号して得られた画素データを画素データＸi,Ｘi+1として出力する。また、成分値予測復号部１７０４は、着目画素Ｘi、次画素Ｘi+1を、後述するスイッチ１１０６の選択タイミングに併せて、それぞれを出力する。また、成分値予測復号部１７０４は、復号処理で用いた２画素分の符号化データのビット数分だけ、次に読込むべきビット位置を進める処理を行なう。
【０１１５】
＜Ｅｐ＝４又は５の場合＞
成分値予測復号部１７０４は、符号化バッファ１１０１中の次に復号すべき符号化データは、着目画素Ｘiの符号化データであるものとし、復号処理を行なう。Ｅｐ＝４の場合、既に、図８（ｃ）における近傍一致画素情報Ｖｐの復号が完了しており、従って、成分値予測復号部１７０４は図８（ｃ）の近傍一致画素情報Ｖｐの符号語の次の位置からの各成分符号化データを復号することになる。また、Ｅｐ＝５の場合、復号対象の符号化データは図８（ｅ）のデータ構造となっている。
【０１１６】
また、成分値予測復号部１７０４は、復号して得られた画素データ（３つの成分データ）を、スイッチ１１０６が着目画素Ｘiの復号結果を選択するタイミングで出力する。また、成分値予測復号部１７０４は、復号処理で用いた１画素分の符号化データのビット数分だけ、次に読込むべきビット位置を進める処理を行なう。
【０１１７】
成分値予測復号部１７０４は、復号して得られた画素データを画素データＸiとして出力する。また、成分値予測復号部１７０４は、着目画素Ｘiを、後述するスイッチ１１０６の選択タイミングに併せて出力する。
【０１１８】
なお、成分値予測復号部１７０４における予測復号処理は、符号化処理とは逆の処理を行なえば良い。簡単に説明すると次の通りである。
【０１１９】
予測誤差復号部１７０２は、ハフマンテーブル用メモリ２０４に格納されるハフマンテーブルを参照して、符号バッファ１１０１から必要な符号データを取得して、着目する画素の成分の予測誤差を復号する。成分値予測部２０２では符号化時と同様にして、予測式選択信号ｍによって選択された予測式を用いて着目する成分値に対する予測値ｐを生成し、出力する。加算器１１１１は成分値予測部２０２から出力される予測値ｐに予測誤差復号部１１０４で復号した予測誤差ｅを加え、着目する成分値を復元して出力する。この処理を３つの成分について行なうことで、１つの画素データが復号できる。
【０１２０】
次に実施形態におけるセレクタ１７０３の処理内容を説明する。
【０１２１】
セレクタ１７０３は色数判定部１０７から出力される色数Ｎｃと、一致画素位置復号部１７０１から信号線１１０９を介して入力される近傍一致情報Ｖｐに従って、バッファ２０１から読み出される着目画素Ｘiの周囲画素Ｘa，Ｘb，Ｘc，Ｘdの各成分値の何れかを選択することを１回、又は２回行ない、１画素又は２画素分の各成分データを選択出力する。ここで、２画素中、最初の画素データを選択する選択するタイミングをＴ１、２番目の画素データを出力するタイミングをＴ２と定義する。タイミングＴ１では、着目画素Ｘiの復号結果を選択する。また、タイミングＴ２では、次画素Ｘi+1の復号結果を選択する。なお、これまでの説明からも明らかなように１つの画素から１つの符号化データを生成するのは、色数Ｎｃが３又は４の場合である。つまり、色数Ｎｃが３又は４の場合、１画素分の符号化データから１画素分の復号データを出力する。便宜的に、１画素分の符号化データから１画素分の復号データを出力するタイミングもＴ１とする。
【０１２２】
図１０は、セレクタ１７０３が、色数Ｎｃ、近傍一致情報Ｖｐに基づく、タイミングＴ１、Ｔ２に選択する画素を示している。なお、図示においてＸ1，Ｘ2，Ｘ3は、画像符号化装置における近傍一致判定部１０１と同様の処理で求める画素値である。
【０１２３】
同図において、例えば色数Ｎｃ＝１且つＶｐ＝０は、図７からもわかるように着目画素Ｘiと次画素Ｘi+1の両方が、近傍画素Ｘa（＝Ｘb＝Ｘc＝Ｘd）と同じ色であることを示している。従って、セレクタ１７０３は、タイミングＴ１、Ｔ２の両方で、画素Ｘaを選択し、出力する。
【０１２４】
また、色数Ｎｃ＝２且つＶｐ＝６は、図７から、着目画素Ｘiと同じ色が近傍画素Ｘa，Ｘb，Ｘc，Ｘdには存在せず、次画素Ｘi+1が画素Ｘ1と同じ色であることを示している。従って、セレクタ１７０３は、図示の如く、タイミングＴ２では、画素Ｘ1を選択し、出力する。
【０１２５】
なお、図１０において“−”印は、セレクタ１７０３は処理を行なわない、もしくは、セレクタ１７０３は近傍画素Ｘa，Ｘb，Ｘc，Ｘdのいずれも選択してもしなくても構わないことを示している。これは、“−”印で示されるタイミングでは、後述するスイッチ１１０６が、セレクタ１７０３からのデータを入力するための端子ｂを選択しないからである。
【０１２６】
次に、スイッチ１１０６について説明する。スイッチ１１０６は、これまでの図１０の説明から容易に理解できよう。すなわち、図１０において、“−”となっているタイミングでは、成分値予測復号部１７０４で復号された復号結果を選択すべく、端子ａを選択し、“−”以外ではセレクタ１７０２から出力された画素データを選択すべく端子ｂを選択すればよい。
【０１２７】
実施形態では、スイッチ１１０６には、不一致画素情報Ｅｐが供給されるようにしている。このスイッチ１１０６におけるタイミングＴ１、Ｔ２における端子ａ，ｂの選択条件を示すのが図１１である。
【０１２８】
不一致画素情報Ｅｐは、これまでの説明から明らかなように、０乃至５の範囲内の値である。
【０１２９】
ここで、図７におけるＥｐ＝０の場合というのは、着目画素Ｘiと次画素Ｘi+1の両方が、着目画素Ｘiの近傍画素Ｘa，Ｘb，Ｘc，Ｘdのいずれかと等しいことが約束されている。従って、Ｅｐ＝０の場合、スイッチ１１０６はタイミングＴ１、Ｔ２では、共に端子ｂを選択する。
【０１３０】
また、Ｅｐ＝１の場合、図７からわかるように、着目画素Ｘiが近傍画素Ｘa，Ｘb，Ｘc，Ｘdのいずれかと等しく、次画素Ｘi+1は、予測誤差符号化されたことを示している。つまり、次画素Ｘi+1は、成分値予測復号部１７０４によって復号処理が行われていることに他ならない。従って、スイッチ１１０６は、タイミングＴ１では、端子ｂを選択し、タイミングＴ２では端子ａを選択する。
【０１３１】
また、Ｅｐ＝２の場合、図７からもわかるように、着目画素Ｘiは、近傍画素Ｘa，Ｘb，Ｘc，Ｘdのいずれとも異なっており、予測符号化されていることを示している。また、次画素Ｘi+1と同じ色を持つ画素が、近傍画素Ｘa，Ｘb，Ｘc，Ｘd内に存在することを示している。従って、スイッチ１１０６は、タイミングＴ１では、端子ａを選択し、タイミングＴ２では端子ｂを選択する。
【０１３２】
また、Ｅｐ＝３の場合、図７からもわかるように、着目画素Ｘiと次画素Ｘi+1の両方が、予測誤差符号化されている。従って、スイッチ１１０６は、タイミングＴ１、Ｔ２では、共に端子ａを選択し、成分値予測復号部１７０４からの復号データを選択し、出力する。
【０１３３】
以上の通り、Ｅｐ＝０、１、２、３の場合、スイッチ１１０６は２画素分の符号化データをタイミングＴ１、Ｔ２にて選択した。これに、Ｅｐ＝４又は５のとき、１画素分の符号化データを復号し、出力する。つまり、スイッチ１１０６はタイミングＴ１のみに動作すればよい。
【０１３４】
Ｅｐ＝４又は５は、図７からもわかるように、着目画素Ｘiが、予測誤差符号化されている。つまり、１つの符号化データは１つの画素データを示している。従って、スイッチ１１０６は、タイミングＴ１では、端子ａを選択し、成分値予測復号部１７０４からの復号データを選択し、出力すればよい。
【０１３５】
なお、これまでの説明からもわかるように、色数Ｎｃと近傍一致情報Ｖｐがわかれば、不一致画素情報Ｅｐを一義的に求めることができる。従って、セレクタ１７０３には、ＮｃとＶｐを供給する代わりに、Ｅｐを供給しても構わない。また、同様の理由で、スイッチ１１０６には、ＮｃとＶｐを供給するようにしても構わない。
【０１３６】
以上説明したように本実施形態によれば、符号化対象の着目画素Ｘiの近傍にある、既に符号化された画素Ｘa，Ｘb，Ｘc，Ｘdに含まれる色数Ｎｃを抽出（検出）し、Ｎｃが１または２である場合、着目画素Ｘiとその次の画素Ｘi+1を一纏めにして、符号化データを生成する。これにより、文字、線画、ＣＧ画像など、着目画素の周囲に同じ色の画素が存在する可能性の高い画像データの可逆圧縮性能を大幅に改善することができる。
【０１３７】
特に、Ｎｃが１又は２の場合、符号化対象の２画素に対して、最短で１ビットの符号化データを生成することも可能となる。１画素が３つのコンポーネントで構成され、各コンポーネントが８ビットである場合、原画像の２画素は８×３×２＝４８ビットで表わされることになる。これが１ビットで表わすことも可能であるから、如何に符号化効率が良いかが理解できよう。
【０１３８】
また、Ｎｃが４である場合、即ち、Ｘa，Ｘb，Ｘc，Ｘdが全て異なる色であった場合には、近傍画素一致情報Ｖｐの符号化データは付加せず、着目画素の各成分を予測符号化する（図８（ｅ））。これにより、自然画像など、周囲画素値との一致確率の低い画像データを符号化する場合においても、これまでと予測誤差符号化処理と同様の符号量を維持することも可能となる。なお、本実施の形態ではＮｃが４である場合、即ち、周辺の参照画素数と色数が一致する場合にのみ、近傍画素一致情報の符号化を行わず、着目画素の各成分を予測符号化する構成とした。しかしながら、色数と周囲の参照画素数が異なる場合であっても近傍画素一致情報を用いた符号化が効率的でないと考えられる場合には、着目画素の各成分を符号化しても良い。例えば、参照する周囲画素の数を増やし、周囲６画素との比較を行う場合、Ｎｃが５以上の場合には近傍一致画素情報を用いず、着目画素の各成分を符号化するようにしても構わない。
【０１３９】
また、近傍一致情報Ｖｐの符号化を適用するか否かを画素単位に切り替えているので、文字、写真などが混在する画像に対して良好な圧縮性能をえることができる。
【０１４０】
［第１の実施形態の変形例］
上記第１の実施形態をコンピュータプログラムによって実現する例を第１の実施形態の変形例として以下に説明する。
【０１４１】
図１４は、本変形例における情報処理装置（例えばパーソナルコンピュータ）のブロック構成図である。
【０１４２】
図中、１４０１はＣＰＵで、ＲＡＭ１４０２やＲＯＭ１４０３に記憶されているプログラムやデータを用いて本装置全体の制御を行うと共に、後述する画像符号化処理、復号処理のアプリケーションプログラムを実行する。１４０２はＲＡＭで、外部記憶装置１４０７や記憶媒体ドライブ１４０８、若しくはＩ／Ｆ１４０９を介して外部装置からダウンロードされたプログラムやデータを記憶する為のエリアを備える。また、ＲＡＭ１４０２は、ＣＰＵ１４０１が各種の処理を実行する際に使用するワークエリアも備える。１４０３はＲＯＭで、ブートプログラムや本装置の設定プログラムやデータを格納する。１４０４、１４０５は夫々キーボード、マウスで、ＣＰＵ１４０１に対して各種の指示を入力することができる。
【０１４３】
１４０６は表示装置で、ＣＲＴや液晶画面などにより構成されており、画像や文字などの情報を表示することができる。１４０７はハードディスクドライブ装置等の大容量の外部記憶装置である。この外部記憶装置１４０７には、ＯＳ（オペレーティングシステム）や後述する画像符号化、復号処理の為のプログラム、符号化対象の画像データ、復号対象画像の符号化データなどがファイルとして保存されている。また、ＣＰＵ１４０１は、これらのプログラムやデータをＲＡＭ１４０２上の所定のエリアにロードし、実行することになる。
【０１４４】
１４０８は記憶媒体ドライブで、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記憶媒体に記録されたプログラムやデータを読み出してＲＡＭ１４０２や外部記憶装置１４０７に出力するものである。なお、この記憶媒体に後述する画像符号化、復号処理の為のプログラム、符号化対象の画像データ、復号対象の画像の符号化データなどを記録しておいても良い。この場合、記憶媒体ドライブ１４０８は、ＣＰＵ１４０１による制御によって、これらのプログラムやデータをＲＡＭ１４０２上の所定のエリアにロードする。
【０１４５】
１４０９はＩ／Ｆで、このＩ／Ｆ１４０９によって外部装置を本装置に接続し、本装置と外部装置との間でデータ通信を可能にするものである。例えは符号化対象の画像データや、復号対象の画像の符号化データなどを本装置のＲＡＭ１４０２や外部記憶装置１４０７、あるいは記憶媒体ドライブ１４０８に入力することもできる。１４１０は上述の各部を繋ぐバスである。
【０１４６】
上記構成において、本装置の電源がＯＮになると、ＣＰＵ１４０１はＲＯＭ１４０３のブートプログラムに従って、外部記憶装置１４０７からＯＳをＲＡＭ１４０２にロードする。この結果、キーボード１４０４、マウス１４０５の入力が可能となり、表示装置１４０６にＧＵＩを表示することが可能になる。ユーザが、キーボード１４０４やマウス１４０５を操作し、外部記憶装置１４０７に格納された画像処理用アプリケーションプログラムの起動の指示を行なうと、ＣＰＵ１４０１はそのプログラムをＲＡＭ１４０２にロードし、実行する。これにより、本装置が画像処理装置として機能することになる。
【０１４７】
以下、そのプログラムを実行した際の画像符号化処理手順を、図１５のフローチャートに従って説明する。
【０１４８】
なお、以下の説明では、符号化対象の画像データは、外部記憶装置１４０７に格納されたカラー画像データファイルとし、符号化結果を外部記憶装置１４０７にファイルとして格納する例を説明する。ただし、符号化対象の画像データの発生源、及び、符号化結果の出力先はその種類は問わない。例えば、符号化対象の画像データの発生源は、イメージスキャナでも構わないし、出力先はネットワークでも構わない。また、以下の説明にて、図１に示すバッファ１０８や、必要な各種テーブル（ハフマンテーブルも含む）は、ＲＡＭ１４０２等のメモリ中に確保しておくものとして説明する。更に、符号化対象の着目画素が画像のエッジ位置にあるとき、その近傍画素Ｘa，Ｘb，Ｘc，Ｘdの中には、画像外の位置になる画素が存在する。このように画像外の画素の各成分値は“０”と見なして符号化を行なう。
【０１４９】
先ず、ステップＳ１にて、ＣＰＵ１４０１は、符号化対象の画像データファイルのヘッダを解析し、符号化出力するファイルのヘッダを生成し、出力する。この際、出力ファイルのヘッダには、画像データのサイズ（水平方向画素数Ｗ、垂直方向画素数Ｈ）、及び、予測式選択信号ｍなど、復号時に必要となる情報を含ませる。なお、予測式選択信号ｍは、不図示のＧＵＩからユーザが適宜選択すれば良い。また、イメージスキャナからの画像データを符号化する場合には、原稿サイズ、イメージスキャナの読取り解像度に基づき、上記Ｗ、Ｈを求めることができる。また、これ以降、符号化処理で生成された符号化データは、作成したヘッダに後続するように格納されることになる。
【０１５０】
次いで、ステップＳ２では、着目する画素の垂直方向位置を保持する変数（カウンタ）ｙを０に設定し、ステップＳ３にて、復号対象の画像データから変数ｙで示される１ライン分のデータを読込む。そして、着目する画素の水平方向位置を保持する変数（カウンタ）ｘを０に設定する（ステップＳ４）。ここで、変数ｙの取り得る範囲は０≦ｙ≦Ｗ−１であり、変数ｘの取り得る範囲は０≦ｘ≦Ｈ−１となるのは明らかである。
【０１５１】
次いで、ステップＳ５では、座標（ｘ、ｙ）を着目画素Ｘiとしたとき、その近傍画素Ｘa，Ｘb，Ｘc，Ｘdを読込み、その近傍画素に含まれる色数Ｎｃを算出（もしくは検出）する。近傍画素Ｘa，Ｘb，Ｘc，Ｘdの画素データは、次のように定義できることは既に説明した。
Ｘa＝（Ｐ（ｘ−１，ｙ，０），Ｐ（ｘ−１，ｙ，１），Ｐ（ｘ−１，ｙ，２））
Ｘb＝（Ｐ（ｘ、ｙ−１，０），Ｐ（ｘ，ｙ−１，１），Ｐ（ｘ，ｙ−１，２））
Ｘc＝（Ｐ（ｘ−１，ｙ−１，０），Ｐ（ｘ−１，ｙ−１，１），Ｐ（ｘ−１，ｙ−１，２））
Ｘd＝（Ｐ（ｘ＋１，ｙ−１，０），Ｐ（ｘ＋１，ｙ−１，１），Ｐ（ｘ＋１，ｙ−１，２））
【０１５２】
先に説明したように、着目画素が画像のエッジ位置にあるとき、近傍画素の中には画像外の位置となる画素が存在する。このような画像外の画素の各成分は画像符号化装置と同じ値（実施形態では、各成分とも“０”）であるものとして扱う。
【０１５３】
ステップＳ６では、算出した色数Ｎｃが“４”であるか否かを判定する。色数Ｎｃが１乃至３のいずれかである場合には、ステップＳ７に進み、第１の実施形態と同様の処理を行ない、近傍一致判定部１０１が行なう近傍一致情報Ｖｐ、不一致画素情報Ｅｐの生成処理を行なう。そして、ステップＳ８にて、近傍一致情報Ｖｐを符号化し、出力する。すなわち、色数Ｎｃに基づき、図１２（ａ）乃至（ｃ）の中から１つのテーブルを選択し、選択したテーブルを参照して、近傍一致情報Ｖｐの符号語を選択し、出力する。そして、ステップＳ１０に処理を進める。
【０１５４】
一方、ステップＳ６では、算出した色数Ｎｃが“４”であると判定した場合、ステップＳ９に進み、不一致画素情報Ｅｐを“５”とし、ステップＳ１０に処理を進める。すなわち、近傍一致情報Ｖｐの符号化処理は行なわない。
【０１５５】
以上の結果、色数Ｎｃが“３”以下の場合には、図８（ａ）乃至（ｄ）に示すように、近傍一致情報Ｖｐの符号化データが生成される。また、不一致画素情報Ｅｐの値が確定する。但し、色数Ｎｃが“４”の場合には、図８（ｅ）のように、近傍一致情報Ｖｐの符号化データは付加されない。
【０１５６】
さて、ステップＳ１０に処理が進むと、ＣＰＵ１４０１は、不一致画素情報Ｅｐが２、３、４、５のいずれであるか否かを判定する。不一致画素情報Ｅｐが２、３、４、５のいずれかであるのは、図７からもわかるように、座標（ｘ，ｙ）で示される着目画素Ｘiの各成分を予測誤差符号化することを示している。
【０１５７】
従って、不一致画素情報Ｅｐが２、３、４、５のいずれかの場合、処理はステップＳ１１に進み、着目画素Ｘiの各成分を予測誤差符号化し、生成された符号化データを出力する。そして、ステップＳ１２に処理を進める。
【０１５８】
また、ステップＳ９にて、不一致画素情報Ｅｐが０、１のいずれかであると判断した場合には、ステップＳ１１の処理は行なわず、ステップＳ１２に処理を進める。
【０１５９】
ステップＳ１２では、不一致画素情報Ｅｐが１又は３であるか否かを判定する。不一致画素情報Ｅｐが１又は３であるのは、図７からもわかるように、座標（ｘ，ｙ）で示される着目画素Ｘiの次画素Ｘi+1の各成分を予測誤差符号化することを示している。
【０１６０】
従って、不一致画素情報Ｅｐが１又は３の場合、処理はステップＳ１３に進み、次画素Ｘi+1の各成分を予測誤差符号化し、生成された符号化データを出力する。そして、ステップＳ１４に処理を進める。
【０１６１】
また、ステップＳ１２にて、不一致画素情報Ｅｐが０、２、４、５のいずれかであると判断した場合には、ステップＳ１３の処理は行なわず、ステップＳ１４に処理を進める。
【０１６２】
以上の結果、図８（ａ）乃至（ｅ）の符号化データの生成及び格納が完了したことになる。特に、Ｅｐ＝０の場合、ステップＳ１１、Ｓ１３の予測符号化は行なわないので、結局のところ、図８（ａ）に示すように、近傍一致情報Ｖｐのみの符号化データが生成される。
【０１６３】
ステップＳ１４では、変数ｘを更新する。具体的には、色数Ｎｃが１又は２の場合には、２画素の符号化データを生成しているので、変数ｘに“２”を加算する。また、色数Ｎｃが３又は４の場合には、着目画素のみを符号化したので、変数ｘに“１”を加算する。
【０１６４】
そして、ステップＳ１５にて、１ラインの終端画素まで符号化が完了した否かを判定する。これは、変数ｘと“Ｗ”の関係が、「ｘ≧Ｗ」となったか否かで判定すれば良い。１ラインの符号化が未完であると判定した場合、ステップＳ５以降の処理を繰り返す。
【０１６５】
また、ステップＳ１５にて、１ライン分の符号化処理が完了したと判断した場合、ステップＳ１６に進み、変数ｙを“１”だけ増加させる。そして、ステップＳ１７にて、変数ｙとＨとを比較することで、最終ラインの符号化処理が完了したか否かを判断する。ｙ＜Ｈであると判断した場合には、ステップＳ３以降の処理を行なう。
【０１６６】
また、ステップＳ１７にて、ｙ＝Ｈであると判断した場合、一連の画像データの符号化処理（１ページ分の符号化処理）を終了する。
【０１６７】
以上説明したように、本変形例によれば、先に説明した第１の実施形態における画像符号化装置と同様の処理をコンピュータプログラムによって実現でき、且つ、同様の作用効果を奏することも可能になる。
【０１６８】
次に、符号化画像データを復号するコンピュータプログラムの処理手順を図１６、図１７のフローチャートに従って説明する。なお、本処理は、外部記憶装置１４０７内に格納された符号化画像データファイルを不図示のＧＵＩを用いて選択され、そのＧＵＩにて復号開始指示の入力を検出した場合の処理である。復号結果は表示装置１４０６に表示するため、復号して得られた画像データはＲＡＭ１４０２に格納する。勿論、出力先は外部記憶装置１４０７を出力先としても構わないし、その種類は問わない。
【０１６９】
先ず、ステップＳ２１では、復号対象のファイルのヘッダを解析し、復号に必要な情報を取得する。ここでは、画像の水平方向画素数Ｗ、垂直方向画素数Ｈ、並びに、予測式選択信号ｍを得る処理がメインとなる。この予測式選択信号ｍは、予測誤差復号処理を行なう際の着目画素の予測値ｐの算出式を決定するためのものである。
【０１７０】
次いで、ステップＳ２２にて、着目する画素の垂直方向位置を保持する変数（カウンタ）ｙを０に設定し、ステップＳ２３にて、着目する画素の水平方向位置を保持する変数（カウンタ）ｘを０に設定する。ここで、変数ｙの取り得る範囲は０≦ｙ≦Ｗ−１であり、変数ｘの取り得る範囲は０≦ｘ≦Ｈ−１となるのは明らかである。
【０１７１】
ステップＳ２４では、座標（ｘ、ｙ）を着目画素Ｘiとしたとき、その近傍画素Ｘa，Ｘb，Ｘc，Ｘdを復号済み画像データ（ＲＡＭ１４０２）から読込み、近傍画素に含まれる色数Ｎｃを算出（もしくは検出）する。色数Ｎｃの算出の原理は既に説明している通りである。また、初期状態では、ｘ＝０，ｙ＝０であるので、近傍画素Ｘa，Ｘb，Ｘc，Ｘdはいずれも画像外位置の画素である。このように画像外に位置する画素の各成分値は０と見なして色数Ｎｃを算出する。
【０１７２】
ステップＳ２５では、算出した色数Ｎｃが“４”であるか否かを判断する。Ｎｃ＝４の場合、処理はステップＳ２６に進み、不一致画素情報Ｅｐが“５”であるものとして設定し、ステップＳ２９に処理を進める。
【０１７３】
一方、色数Ｎｃが“１”、“２”、“３”のいずれかであると判断した場合には、ステップＳ２７に進み、復号しようとしているのは近傍一致情報Ｖｐの符号化データであるものと見なし、近傍一致情報Ｖｐを復号する。そして、ステップＳ２８にて、図７に示すようなテーブルを参照し、色数Ｎｃと、復号して得られた近傍一致情報とに基づき、不一致画素情報Ｅｐを算出し、ステップＳ２９に処理を進める。
【０１７４】
ステップＳ２９では、不一致画素情報Ｅｐの値が“０”であるのかを判定する。Ｅｐが“０”である場合にはステップＳ３０へ、Ｅｐが“０”以外である場合には、ステップＳ３７（図１７）へ処理を進める。
【０１７５】
ここでは、先ず、不一致画素情報Ｅｐが“０”であり、ステップＳ３０に処理を進めた場合について説明する。
【０１７６】
不一致画素情報Ｅｐが“０”であるとき、符号化データは図８（ａ）のデータ構造となっている。第１の実施形態で説明したように、図８（ａ）の符号化データは、色数Ｎｃ＝１又は２の場合には２画素分の符号化データであることを示している。一方、色数Ｎｃ＝３の場合、図８（ａ）の符号化データは１画素分の符号化データであることを示している。
【０１７７】
それ故、ステップＳ３０では、色数Ｎｃが“３”であるか否かを判断する。色数Ｎｃが“３”以外、すなわち、Ｎｃ＝１又は２であると判断した場合、ステップＳ３１に進む。このステップＳ３１では、図７のテーブルを参照し、復号して得られた近傍一致情報Ｖｐと色数Ｎｃに従って、着目画素Ｘiと次画素Ｘi+1を近傍画素の中から決定し、出力する。
【０１７８】
また、ステップＳ３０にて、色数Ｎｃが“３”であると判断した場合には、処理はステップＳ３２に進み、色数Ｎｃと復号して得られた近傍一致情報Ｖｐに従い、近傍画素の中から着目画素Ｘiを決定し、出力する。
【０１７９】
一方、ステップＳ２９にて、不一致画素情報Ｅｐが“０”以外であると判断した場合、処理はステップＳ３７に進む。
【０１８０】
このステップＳ３７では、不一致画素情報Ｅｐが“１”であるか否かを判定する。Ｅｐ＝１となるのは、符号化データが図８（ｂ）のデータ構造であることを示している。また、図７から、着目画素Ｘiが近傍画素内のいずれかと等しく、次画素Ｘi+1が予測符号化されていることを示してもいる。
【０１８１】
従って、Ｅｐ＝１であると判定した場合には、ステップＳ３８にて、先ず、復号した近傍一致情報Ｖｐに基づき、近傍画素の中から着目画素Ｘiを決定し、出力する。そして、ステップＳ３９にて各成分の予測符号化データを用いて、次画素Ｘi+1を予測復号し、出力する。そして、処理をステップＳ３３に進める。
【０１８２】
また、ステップＳ３７では、不一致画素情報Ｅｐが“１”以外、すなわち、不一致画素情報Ｅｐが“２”以上であると判定した場合、処理はステップＳ４０に進む。
【０１８３】
このステップＳ４０では、不一致画素情報Ｅｐが“２”であるか否かを判定する。Ｅｐ＝２となるのは、符号化データが図８（ｃ）のデータ構造であることを示している。また、図７から、着目画素Ｘiが近傍画素内のいずれかと異なって予測符号化されており、次画素Ｘi+1が近傍画素のいずれかと等しいことを示している。
【０１８４】
従って、Ｅｐ＝２であると判定した場合には、ステップＳ４１にて、先ず、予測符号化データから着目画素Ｘiを予測復号し、出力する。次いで、ステップＳ４２にて、復号した近傍一致情報Ｖｐに基づき、着目画素Ｘiの近傍画素の中から次画素Ｘi+1を決定し、出力する。そして、処理をステップＳ３３に進める。
【０１８５】
また、ステップＳ４０にて、不一致画素情報Ｅｐが“２”以外、すなわち、不一致画素情報Ｅｐが“３”以上であると判定した場合、処理はステップＳ４３に進む。
【０１８６】
Ｅｐ＝３、４、５となったとき、符号化データは図８（ｃ）、（ｄ）、（ｅ）のいずれかのデータ構造であることを示している。これらの符号化データの構造の共通点は、着目画素Ｘiが予測符号化されていることである。従って、ステップＳ４３にて、予測符号化データを用いて、着目画素Ｘiを復号し、出力する。
【０１８７】
次いで、ステップＳ４４にて、不一致画素情報Ｅｐが“３”であるか否かを判定する。Ｅｐ＝３の場合、符号化データは図８（ｄ）のデータ構造である。従って、ステップＳ４５にて、次画素Ｘi+1を、予測復号し、出力する。そして、処理をステップＳ３３に進める。
【０１８８】
また、ステップＳ４４にて、不一致画素情報Ｅｐが“４”又は“５”であると判定した場合、符号化データは図８（ｃ），（ｅ）のいずれかであり、着目画素ＸiはステップＳ４３にて既に復号されているので、ステップＳ４５の処理は行なわず、ステップＳＳ３３に進める。
【０１８９】
以上のようにして、不一致画素情報Ｅｐに基づき、１画素、又は２画素の復号処理が行われると、処理はステップＳ３３（図１６）に進む。
【０１９０】
このステップＳ３３（図１６）では、変数ｘを更新する。このステップＳ３３では、１つの符号化データから２つの画素を復号して出力した場合、すなわち、ステップＳ３１、Ｓ３９、Ｓ４２、Ｓ４５の処理を行なった場合、変数ｘに“２”を加算する。また、１つの符号化データから１つの画素を復号出力した場合、すなわち、ステップＳ３２、Ｓ４４がＮｏの場合、変数ｘに“１”を加算する。
【０１９１】
ステップＳ３４では、１ライン分の復号処理が完了したか否かを判断する。この判断は、変数ｘ≧Ｗであるか否かを判断すればよい。１ライン分の復号処理が未完（ｘ＜Ｗ）であると判断した場合には、ステップＳ２４以降の処理を行なう。また、１ライン分の復号処理が完了（ｘ≧Ｗ）したと判断した場合には、ステップＳ３５に進み変数ｙを“１”加算する。そして、ステップＳ３６にて、全ラインの復号処理が完了したか否か、換言すれば、ｙ＝Ｈとなったか否かを判断する。全ラインの復号処理が未完（ｙ＜Ｈ）であると判断した場合にはステップＳ２３以降の処理を行なう。そして、全ラインの復号処理が完了（ｙ＝Ｈ）であると判断した場合には、１ページの画像の復号処理が完了したものとし、本処理を終了する。
【０１９２】
以上説明したように本変形例によれば、先に説明した第１の実施形態と等価の処理をコンピュータプログラムによって実現でき、第１の実施形態と同様の作用効果を奏することが可能になる。
【０１９３】
［その他の実施形態］
上記実施形態では、色数Ｎｃが“３”の場合、近傍一致情報Ｖｐの値は０乃至３の値を持った（図７参照）。そして、図１２（ｃ）に示すように、近傍一致情報Ｖｐの値に対し、１乃至３ビットの符号語を割り当てた。対象とする画像の種類にも依存するが、色数Ｎｃが“３”となり、着目画素Ｘiが近傍画素と一致する高い確率が望めない場合、近傍一致情報Ｖｐの符号語は３ビットとなる可能性が高い。
【０１９４】
そこで、色数Ｎｃ＝３の場合に、第１の画素値Ｘ1、第２の画素値Ｘ2と一致／不一致を判定し、第３の画素Ｘ3との一致不一致は判定しないようにしても構わない。
【０１９５】
すなわち、着目画素Ｘi＝Ｘ1の場合にはＶｐ＝０、Ｘi＝Ｘ2の場合にはＶｐ＝１とする。そして、Ｘi≠Ｘ1且つＸi≠Ｘ2の場合にはＶｐ＝３というように０，１，３の３値を取るシンボル（近傍一致情報ＶｐとＮｃを比較する処理を考慮し、あえて“２”を除いた）を符号化するようにしても良い。３つのシンボルしか存在しないわけであるから、二進符号語として０、１０、１１を割り当てると、近傍一致情報Ｖｐは最大でも２ビットにできる。
【０１９６】
また、実施形態では、Ｘ1，Ｘ2，Ｘ3は、近傍画素Ｘa，Ｘb，Ｘc，Ｘdの順に並べて決定したが、これによっても本願発明が限定されない。例えば、色数Ｎｃに依存して、Ｘa，Ｘb，Ｘc，Ｘdを並べ替えても構わない。
【０１９７】
また、近傍一致情報の符号化として、あらかじめ確率分布を想定して定めた符号語を用いる方法を示したが、上述の例とは異なる符号語を用いても良いし、算術符号などことなる符号化方式を適用しても構わない。
【０１９８】
また、着目する成分値の予測方法としては、幾つかの予測方法を用意して、適応的に切り換えても構わないし、符号化済みの各成分値に発生した予測誤差の平均値を着目する成分の予測にフィードバックするなど、非線形な予測を用いても構わない。
【０１９９】
また、ここでは成分値の予測誤差のエントロピー符号化としてハフマン符号化を用いる例について示したが、Ｇｏｌｏｍｂ符号化など、これ以外のエントロピー符号化を用いも良い。
【０２００】
また、着目画素Ｘiの周囲画素値としてＸa，Ｘb，Ｘc，Ｘdを参照する例について示したが、もっと多くの画素を参照しても良いし、ＸａとＸｂだけといったように参照画素数を減らしても構わない。
【０２０１】
また、実施形態では、ＲＧＢ画像データを符号化対象としたが、これ以外の色空間の画像でも構わない。例えば、ＹＭＣ画像、Ｌａｂ画像や、ＹＣｒＣｂ画像など、複数成分から成る画像データであれば適用可能である。
【０２０２】
さて、実施形態及びその変形例では、４つの近傍画素に含まれる色数Ｎｃを求めた。そして、色数Ｎｃ＝１又は２の場合、２画素から１つの符号化データを生成した。また、色数Ｎｃ＝３又は４の場合、１画素から１つの符号化データを生成した。
【０２０３】
これは、色数Ｎｃが小さいほど、同じ色を持つ画素が連続する確率が高いことを利用したためである。かかる点を別な表現で示すと、色数Ｎｃが閾値以下（実施形態では“２”）の場合、複数画素から１つの符号化データを生成し、色数Ｎｃがその閾値を超える場合は１画素から１つの符号化データを生成していることに他ならない。
【０２０４】
これを更に発展させ、色数Ｎｃ＝１の場合には、３画素から１つの符号化データを生成し、色数Ｎｃ＝２の場合には２画素から１つの符号化データを生成し、色数Ｎｃ＝３又は４の場合には１画素から１つの符号化データを生成しても良いであろう。すなわち、近傍画素の個数を仮にＭ個とし、その中に含まれる色数Ｎｃと定義し、Ｎｃが小さいほど、大きな値（整数）を返す関数ｆ（Ｎｃ）（もしくはテーブル）を用意し、ｆ（Ｎｃ）個の画素から１つの符号化データを生成するようにしても良い。このとき、ｆ（Ｎｃ）＝Ｍの場合、すなわち、色数Ｎｃが近傍画素数と一致する場合には近傍一致情報Ｖｐの符号化は不要である。但し、一度に符号化可能な画素数が増えるほど、近傍一致情報Ｖｐのとり得る値の範囲が大きくなり、近傍一致情報Ｖｐの符号語のビット数も増える可能性が高くなる点に注意すべきである。
【０２０５】
また、実施形態で説明したように本発明は、コンピュータプログラムによっても実現できる。通常、コンピュータプログラムは、ＣＤ−ＲＯＭ等のコンピュータ可読記憶媒体に格納されており、それをコンピュータが備える読取り装置にセットし、システムにコピーもしくはインストールすることで実行可能になる。従って、かかるコンピュータ可読記憶媒体も本発明の範疇に入ることは明らかである。
【図面の簡単な説明】
【０２０６】
【図１】実施形態における画像符号化装置のブロック構成図である。
【図２】従来の予測符号化装置のブロック構成図である。
【図３】符号化対象画素とその近傍画素の相対位置関係を示す図である。
【図４】予測式選択信号ｍに対応する予測式を示す図である。
【図５】予測誤差eとグループ番号SSSSとの対応を示す図である。
【図６】グループ番号SSSSと符号語との対応を示すテーブルを示す図である。
【図７】色数Ｎｃ、近傍一致情報Ｖｐ、不一致画素情報Ｅｐとの対応関係を示す図である。
【図８】実施形態の符号化装置で生成される符号化データのデータ構成を示す図である。
【図９】実施形態の符号化装置で生成される符号化画像データファイルのデータ構成を示す図である。
【図１０】実施形態における復号装置のセレクタの動作内容を説明するためのテーブルを示す図である。
【図１１】実施形態における復号装置のスイッチの動作内容を説明するためのテーブルを示す図である。
【図１２】近傍一致情報Ｖｐの符号化及び復号時に用いるテーブルを示す図である。
【図１３】実施形態における画像復号装置のブロック構成図である。
【図１４】情報処理装置のブロック構成図である。
【図１５】画像データの符号化処理をコンピュータプログラムで実現する際の処理手順を示すフローチャートである。
【図１６】画像データの復号処理をコンピュータプログラムで実現する際の処理手順を示すフローチャートである。
【図１７】画像データの復号処理をコンピュータプログラムで実現する際の処理手順を示すフローチャートである。
【図１】
2008211527.tif 000003
【図２】
2008211527.tif 000004
【図３】
2008211527.tif 000005
【図４】
2008211527.tif 000006
【図５】
2008211527.tif 000007
【図６】
2008211527.tif 000008
【図７】
2008211527.tif 000009
【図８】
2008211527.tif 000010
【図９】
2008211527.tif 000011
【図１０】
2008211527.tif 000012
【図１１】
2008211527.tif 000013
【図１２】
2008211527.tif 000014
【図１３】
2008211527.tif 000015
【図１４】
2008211527.tif 000016
【図１５】
2008211527.tif 000017
【図１６】
2008211527.tif 000018
【図１７】
2008211527.tif 000019