(57)【要約】【課題】  注目ブロックにおける線画として判定された色候補の中から、隣接するブロックで決定された色情報と一致する色を優先して、選択することで、隣接ブロックの線画の色の変動を抑えた画像を再生するための符号化データを生成する。【解決手段】  バッファ１２０には、既に符号化済みのブロックにおける文字線画の色情報が格納されている。抽出色決定部１１０は、入力した注目ブロックの画像データの色のヒストグラムを生成し、頻度が予め設定された閾値以上となる色を文字線画の色候補として決定する。そして、抽出色決定部１１０は、色候補が１つである場合には、その色を注目ブロックの文字線画の色として決定する。また。色候補が複数存在する場合、バッファ１２０を参照し、隣接ブロックでの抽出された色と一致するの頻度が最大となり、且つ、色候補と一致する色を、注目ブロックの文字線画の色として決定する。【選択図】  図１
2008167060.tif 000002
【特許請求の範囲】
【請求項１】
多値画像データを符号化する画像符号化装置であって、
符号化対象の多値画像データから、非可逆符号化の対象となるブロック単位の画像データを入力する入力手段と、
入力したブロックの画像データ中の、線画の画素の色を示す色情報を抽出する抽出手段と、
該抽出手段で抽出した色情報に従い、注目ブロック内の線画の画素の位置と、非線画の画素の位置とを識別するための位置情報を生成する位置情報生成手段と、
該位置情報生成手段で生成された位置情報、及び、前記抽出手段で抽出された色情報を可逆符号化する可逆符号化手段と、
前記位置情報生成手段で生成された位置情報に従って、線画の画素の値を置換するための置換値を算出する置換値算出手段と、
注目ブロック内の線画の画素の値を、前記置換値で置換する置換手段と、
置換後のブロックの画像データを非可逆符号化する非可逆符号化手段と、
前記可逆符号化手段により生成された位置情報及び色情報の符号化データ、及び、前記非可逆符号化手段により生成された画像データの符号化データを多重化し、出力する多重化手段とを備え、
前記抽出手段は、
既に符号化されたブロックから抽出した色情報を記憶する記憶手段と、
注目ブロック中の各色の頻度を求め、予め設定された閾値以上の頻度を持つ色を抽出色候補として決定する候補決定手段と、
前記記憶手段を参照し、該候補決定手段で決定した前記抽出色候補の中に、隣接するブロックの色情報と一致する色があるか否かを判断する判断手段と、
前記抽出色候補中の前記判断手段で一致すると判断された色情報を優先して、注目ブロックにおける線画の色情報として選択する選択手段とを備える
ことを特徴とする画像符号化装置。
【請求項２】
前記判断手段が前記候補決定手段で決定された抽出色候補の中に、隣接するブロックの色情報と一致する色がないと判断した場合、前記選択手段は最大頻度を持つ抽出色候補を注目ブロックにおける線画の色情報として選択することを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
前記判断手段が前記候補決定手段で決定された抽出色候補の中に、隣接するブロックの色情報と一致する色が存在すると判断した場合、前記選択手段は、注目ブロックの抽出色候補の中の、隣接ブロックで抽出された色情報と注目ブロックにおける抽出色候補の組みあせによる出現数が最大となる色情報を、注目ブロックにおける線画の色情報として選択することを特徴とする請求項２に記載の画像符号化装置。
【請求項４】
前記記憶手段は、更に、既に符号化済みのブロックに基づいて生成された前記位置情報を記憶し、
前記判断手段が前記候補決定手段で決定された抽出色候補の中に、隣接するブロックの色情報と一致する色が２以上存在すると判断した場合、前記選択手段は、前記隣接ブロックの抽出色と一致すると判断された注目ブロックの抽出色候補の中の、隣接ブロックにおける最大頻度の色と一致する色が１つである場合、当該色を注目ブロックにおける線画の色情報として選択することを特徴とする請求項２に記載の画像符号化装置。
【請求項５】
前記判断手段が前記候補決定手段で決定された抽出色候補の中に、隣接するブロックの色情報と一致する色が２以上存在すると判断し、前記隣接ブロックの抽出色と一致すると判断された注目ブロックの抽出色候補の中の、隣接ブロックにおける最大頻度の色と一致する色が複数あると判断した場合、
前記選択手段は、隣接ブロックで抽出された色情報及び位置情報と、注目ブロックにおける抽出色候補の色と位置に基づき、距離が最短となる色情報を、注目ブロックにおける線画の色情報として選択することを特徴とする請求項４に記載の画像符号化装置。
【請求項６】
前記判断手段によって前記抽出色候補の中に、隣接するブロックの色情報と一致する色が１つであると判断した場合、前記選択手段は一致すると判断された色を注目ブロックの色情報として選択し、
前記抽出手段は、更に、前記判断手段によって前記抽出色候補の中に、隣接するブロックの色情報と一致する色が複数あると判断した場合、一致すると判断された抽出色候補の中の頻度が第１位、第２位の色数の合計数が、予め設定された閾値を超えるか否かを判断する第２の判断手段を備え、
該第２の判断手段によって前記合計数が、前記予め設定された閾値を超えると判断した場合、前記選択手段は、前記頻度が第１位、第２位の２色情報を、注目ブロックの線画の色情報として選択することを特徴とする請求項１に記載の画像符号化装置。
【請求項７】
前記判断手段によって前記抽出色候補の中に、隣接するブロックの色情報と一致する色が１つであると判断した場合、前記選択手段は一致すると判断された色を注目ブロックの色情報として選択し、
前記選択手段は、前記判断手段によって前記抽出色候補の中に、隣接するブロックの色情報と一致する色が複数あると判断した場合、一致すると判断された抽出色候補の中の頻度が第１位の色情報を注目ブロックの線画の第１の色情報として選択し、第２位以降の抽出色候補中の、前記可逆符号化手段による符号化効率が最大にとなる色情報を注目ブロックの線画の第２の色情報として選択する
ことを特徴とする請求項１に記載の画像符号化装置。
【請求項８】
前記線画は文字を含むことを特徴とする請求項１乃至７のいずれか１項に記載の画像符号化装置。
【請求項９】
多値画像データを符号化する画像符号化装置の制御方法であって、
入力手段が、符号化対象の多値画像データから、非可逆符号化の対象となるブロック単位の画像データを入力する入力工程と、
抽出手段が、入力したブロックの画像データ中の、線画の画素の色を示す色情報を抽出する抽出工程と、
位置情報生成手段が、該抽出工程で抽出した色情報に従い、注目ブロック内の線画の画素の位置と、非線画の画素の位置とを識別するための位置情報を生成する位置情報生成工程と、
可逆符号化手段が、該位置情報生成工程で生成された位置情報、及び、前記抽出工程で抽出された色情報を可逆符号化する可逆符号化工程と、
置換値算出手段が、前記位置情報生成工程で生成された位置情報に従って、線画の画素の値を置換するための置換値を算出する置換値算出工程と、
置換手段が、注目ブロック内の線画の画素の値を、前記置換値で置換する置換工程と、
非可逆符号化手段が、置換後のブロックの画像データを非可逆符号化する非可逆符号化工程と、
多重化手段が、前記可逆符号化工程により生成された位置情報及び色情報の符号化データ、及び、前記非可逆符号化工程により生成された画像データの符号化データを多重化し、出力する多重化工程とを備え、
前記抽出工程は、
既に符号化されたブロックから抽出した色情報をメモリに記憶する記憶工程と、
注目ブロック中の各色の頻度を求め、予め設定された閾値以上の頻度を持つ色を抽出色候補として決定する候補決定工程と、
前記メモリを参照し、該候補決定工程で決定した抽出色候補の中に、隣接するブロックの色情報と一致する色があるか否かを判断する判断工程と、
前記抽出色候補中の前記判断工程で一致すると判断された色情報を優先して、注目ブロックにおける線画の色情報として選択する選択工程とを備える
ことを特徴とする画像符号化装置の制御方法。
【請求項１０】
コンピュータに読込ませ実行させることで、請求項１乃至８のいずれか１項に記載の画像符号化装置として機能させるコンピュータプログラム。
【請求項１１】
請求項１０に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データを圧縮符号化する技術に関するものである。
【背景技術】
【０００２】
従来、文字や線画（以下、文字線画）と自然画像とが混在した画像を効率よく符号化する方法として、特許文献１にその提案がなされている。この技術を簡単に説明すると次の通りである。
【０００３】
先ず、符号化対象の多値画像データを、直交変換の単位となるブロックに分割する。文字線画は、同一の色となるので、ブロック内での最頻度の画素を文字線画とし、その最頻度の色情報を抽出（以下、抽出色という）する。そして、注目ブロック内の抽出色と判定された画素と、非抽出色と判定された画素とを区別するための２値の識別情報を生成する。そして、非抽出画素と判定された画素の平均値を求め、その平均値で、抽出色と判定された画素値を置換する。すなわち、注目ブロック内の全画素を、自然画を構成する画素とする。そして、抽出色を示す情報、識別情報については可逆符号化する。一方、置換処理後の注目ブロックについては直交変換を行なう非可逆のＪＰＥＧ符号化を行なう。この後、これら３つの符号化データを多重化し、１ブロック分の符号化データを生成する。上記の結果、ＪＰＥＧ符号化処理対象のブロックには、文字線画の高周波成分やエッジ成分が少なくなり、その分だけ符号化効率が高くなる。
【特許文献１】特開平４−３２６６６９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記特許文献１によると、抽出色はブロック毎に独立して決定しているので、隣接するブロック間で抽出色が異なることもありえる。このような事態になると結果、復号された画像内の隣接するブロック間で品位が異なり、不自然な画像が再生されることになる。
【０００５】
そこで、本発明では、隣接するブロックにおける抽出色が同じ色となる確率を高め、復号画像中の隣接ブロックが互いに自然に連結されるようにする技術を提供しようとするものである。
【課題を解決するための手段】
【０００６】
この課題を解決するため、例えば本発明の画像符号化装置は以下の構成を備える。すなわち、
多値画像データを符号化する画像符号化装置であって、
符号化対象の多値画像データから、非可逆符号化の対象となるブロック単位の画像データを入力する入力手段と、
入力したブロックの画像データ中の、線画の画素の色を示す色情報を抽出する抽出手段と、
該抽出手段で抽出した色情報に従い、注目ブロック内の線画の画素の位置と、非線画の画素の位置とを識別するための位置情報を生成する位置情報生成手段と、
該位置情報生成手段で生成された位置情報、及び、前記抽出手段で抽出された色情報を可逆符号化する可逆符号化手段と、
前記位置情報生成手段で生成された位置情報に従って、線画の画素の値を置換するための置換値を算出する置換値算出手段と、
注目ブロック内の線画の画素の値を、前記置換値で置換する置換手段と、
置換後のブロックの画像データを非可逆符号化する非可逆符号化手段と、
前記可逆符号化手段により生成された位置情報及び色情報の符号化データ、及び、前記非可逆符号化手段により生成された画像データの符号化データを多重化し、出力する多重化手段とを備え、
前記抽出手段は、
既に符号化されたブロックから抽出した色情報を記憶する記憶手段と、
注目ブロック中の各色の頻度を求め、予め設定された閾値以上の頻度を持つ色を抽出色候補として決定する候補決定手段と、
前記記憶手段を参照し、該候補決定手段で決定した前記抽出色候補の中に、隣接するブロックの色情報と一致する色があるか否かを判断する判断手段と、
前記抽出色候補中の前記判断手段で一致すると判断された色情報を優先して、注目ブロックにおける線画の色情報として選択する選択手段とを備える。
【発明の効果】
【０００７】
本発明によれば、注目ブロックにおける線画として判定された色候補の中から、隣接するブロックで決定された色情報と一致する色を優先して、選択する。この結果、隣接ブロックの線画の色の変動を抑えた画像を再生するための符号化データを生成することが可能になる。また、注目ブロックの階調画像の非可逆符号化を行なう場合、線画と判定された画素の色を、非線画と判定された画素の色で置換することで、非可逆符号化による符号化データサイズも小さくできる。
【発明を実施するための最良の形態】
【０００８】
以下、添付図面に従って本発明に係る実施形態を詳細に説明する。
【０００９】
＜第１の実施形態＞
図１に第１の実施形態における画像符号化装置のブロック構成図を示す。本装置は、ブロック化部１００、抽出色決定部１１０、バッファ１２０、遅延部１３０、比較部１４０、置換値生成部１５０、セレクタ１６０、３つの符号化部１７０乃至１７２、及び多重化部１８０で構成される。
【００１０】
ブロック化部１００は、内部に数ライン分のメモリを有し、不図示の入力端子よりラスター順に入力された多値のカラー画像データ（Ｒ、Ｇ、Ｂ各８ビットとする）から８×８画素で構成されるブロックを切り出す。そして、ブロック化部１００は、その切り出したブロックの画像データを抽出色決定部１１０、遅延部１３０を出力する（以下、ブロックデータという）。出力するブロックの順番も、ブロックを単位とするラスター順である。
【００１１】
なお、符号化部１７２は非可逆符号化であるＪＰＥＧ符号化に従って階調画像（多値画像）を符号化する。ＪＰＥＧ符号化では、８×８画素単位にＤＣＴ変換、量子化、エントロピー符号化を行なうものであるので、ブロック化部１００は１ブロックのサイズを８×８画素とした。ただし、１ブロックのサイズが８ｍ×８ｎ（ｍ，ｎは正の整数）としても構わない。この場合、１ブロック内には８×８画素がｍ×ｎ個存在することになるので、ＪＰＥＧ符号化することが可能だからである。また、ブロック化部１００が入力する画像データの発生源は、イメージスキャナとするが、符号化対象の画像データをファイルとして記憶している記憶媒体であっても構わない。すなわち、入力源の種類は問わない。
【００１２】
抽出色決定部１１０は、バッファ１２０を参照し、入力したブロック内の８×８個の画素データから、注目ブロックの文字線画の色を抽出色を決定し、その抽出色の情報を比較部１４０、符号化部１７０に出力すると共に、バッファ１２０に格納する。バッファ１２０は、少なくとも１ライン＋１個分の抽出色情報を格納する容量を有し、新たな抽出色情報が格納された際には、最古の抽出色情報を消去する。従って、バッファ１２０はＦＩＦＯメモリで構成できる。バッファ１２０を設ける理由は、抽出色決定部１１０が注目ブロックの抽出色を決定する際に、注目ブロックに隣接する、既に符号化済みブロックの抽出色を参照するためである。なお、詳細は後述するが、抽出色決定部１１０は、注目ブロックに抽出色が存在したか否かを制御信号を比較部１４０、及び、多重化部１８０に出力する。
【００１３】
符号化部１７０は、抽出色決定部１１０から出力された注目ブロックの抽出色情報を可逆符号化し、その符号化データを多重化部１８０に出力する。
【００１４】
遅延部１３０は、ブロック化部１００と比較部１４０との間に介在し、抽出色決定部１１０にて抽出色を決定するのに要する時間だけ、入力したブロックを遅延させた後、比較部１４０、置換値生成部１５０、及びセレクタ１６０に出力する。すなわち、遅延部１３０は、比較部１４０、置換値生成部１５０、及びセレクタ１６０における注目ブロックに対する処理の同期のために設けられている。
【００１５】
比較部１４０は、抽出色決定部１１０が抽出色有りを示す制御信号を受信した場合、抽出された抽出色と注目ブロック内の各画素値とを比較し、抽出色と同じ色を持つ画素位置を特定する位置情報を生成する。そして、比較部１４０は生成した位置情報を、置換値生成部１５０、セレクタ１６０、及び符号化部１７１に出力する。この位置情報は、抽出色と同じであるか否かを示す情報でもあり、２値の６４ビット（＝８×８）のデータで表わされる。実施形態では、抽出色と同じ色を持つ画素に対しては“１”、抽出色と異なる色（以下、非抽出色という）を持つ画素に対して“０”のビットを割り当てた。
【００１６】
また、抽出色決定部１１０から抽出色無しを示す制御信号を受信した場合、比較部１４０は、全ビットが“０”の位置情報を出力する。
【００１７】
符号化部１７１は、上記の位置情報を可逆符号化し、その符号化データを多重化部１８０に出力する。実施形態では、符号化部１７１はランレングス符号化を行なうものとするが、可逆符号化するものであれば、その種類は問わない。
【００１８】
置換値生成部１５０は、遅延部１３０を介した８×８画素の画像データと、位置情報に基づき、抽出色を持つ画素の値を置換するための置換値を算出し、その置換値をセレクタ１６０に出力する。具体的には、置換値生成部１５０は、非抽出色を持つ画素の各色成分の平均値を算出し、各成分値の平均値を置換値として算出する。
【００１９】
セレクタ１６０は、位置情報、置換値、及び、ブロックの画像データを入力する。そして、セレクタ１６０は、位置情報が“０”の画素位置では、ブロック内の該当する位置の画素データをそのまま出力し、位置情報が“１”の画素位置では、ブロック内の画素値に代わって置換値を出力する。従って、抽出色決定部１１０が、抽出色無しを示す制御信号を出力した場合には、位置情報の全ビットは“０”となるので、セレクタ１６０は入力したブロックデータをそのまま符号化部１７２に出力することになる。
【００２０】
なお、抽出色決定部１１０の制御信号を比較部１４０に出力するのではなく、セレクタ１６０に出力するようにしても構わない。この場合、セレクタ１６０は、抽出色無しを示す制御信号を受信した場合には、無条件にブロックデータを選択するようにするれば、上記と等価の処理を実現できる。
【００２１】
符号化部１７２は、セレクタ１６０を介して入力した８×８画素の画像データを、非可逆符号化であるＪＰＥＧ符号化し、その結果の符号化データを多重化部１８０に出力する。
【００２２】
多重化部１８０は、抽出色決定部１１０からの制御信号に基づき、符号化部１７０、１７１、１７２からの各符号化データを結合し、１ブロック分の符号化データ列を生成し、出力する（詳細後述）。
【００２３】
実施形態の符号化装置の構成及び処理は概ね上記の通りであるが、以下、特徴的な構成の処理内容をより詳しく説明する。
【００２４】
実施形態における抽出色決定部１１０の処理を、図３（ａ）、（ｂ）を用いて説明する。
【００２５】
抽出色決定部１１０は、入力した注目ブロックデータ中の色のヒストグラムを生成し、そのブロックデータに含まれる色の頻度を算出する。そして、予め設定した閾値以上の個数を有する色を、注目ブロックの抽出色候補として決定する。ここで、閾値以上の色数が検出できない場合、抽出色無しを示す制御信号を比較部１４０、多重化部１８０に出力する。また、抽出色候補が１つでも存在した場合、抽出色決定部１１０は、抽出色有りを示す制御信号を比較部１４０、多重化部１８０に出力する。
【００２６】
本実施形態での抽出色決定部１１０は、抽出色候補が１以上の場合、注目ブロックの抽出色を次のようにして決定する。
（１）注目ブロックの抽出色候補のいずれもが、隣接するブロックの抽出する色と一致しない場合、抽出色決定部１１０は抽出色候補の中の最頻の色を注目ブロックの抽出色として決定する。図３（ａ）は、このような状態を示している。図示の場合、注目ブロックの抽出候補が２つ｛Ａ，Ｂ｝であり、その頻度がＡ≧Ｂであることを示している。また、隣接する３つのブロックの抽出色はＣ、Ｄのいずれかでることを示している。このような状況では、色“Ａ”を注目ブロックの抽出色として決定する。なお、色Ａと色Ｂの頻度が同じである場合には、隣接するブロックの抽出色との色差が小さい方を選ぶものとする。
（２）注目ブロックの抽出色候補の中に隣接するブロックの抽出色と一致するものが少なくとも１つ存在する場合、抽出色決定部１１０は、抽出色候補の中で、一致すると判定された色の組みあせで最頻となる色を注目ブロックの抽出色として決定する。
【００２７】
図３（ｂ）は、注目ブロックの抽出候補が２つ｛Ａ，Ｂ｝であり、隣接ブロックの抽出色は｛Ｂ、Ｃ｝の例を示している。この場合、色Ｂしか共通なものはないので、抽出色決定部１１０は色Ｂを注目ブロックの抽出色として決定する。
【００２８】
図３（ｃ）は、注目ブロックの抽出候補中、隣接するブロックの抽出色と一致する色が２つ｛Ａ，Ｂ｝であることを示している。この場合、注目ブロックの抽出色候補“Ａ”を仮に選択すると、抽出色“Ａ”を有するブロック数は２つとなる。また、注目ブロックの抽出色候補“Ｂ”を仮に選択すると、抽出色“Ｂ”を有するブロック数は３つとなる。従って、この場合には、抽出色決定部１１０は色“Ｂ”を注目ブロックの抽出色として決定する。
【００２９】
実施形態における抽出色決定部１１０の処理内容の具体例を、図２のフローチャートに従って説明する。同図は、抽出色決定部１１０における１ブロックデータに対する処理手順を示している。
【００３０】
先ず、ステップＳ２１にて、抽出色決定部１１０は、注目ブロックデータ内の画素の色のヒストグラムを求める。なお、このヒストグラムを作成する際は、Ｒ、Ｇ、Ｂのデータを１セットとして、カウントする。
【００３１】
次に、抽出色決定部１１０は、ステップＳ２２にて、ヒストグラムの中から予め設定された閾値Ｔｈ以上の頻度を持つ色があるか否かを判断する。閾値を超える頻度を有する色が存在しないと判断した場合、すなわち、注目ブロック内に文字線画の画素が存在しないと判断した場合にはステップＳ２３に進み、抽出色無しを示す制御信号を多重化部１８０に出力し、本処理を終える。
【００３２】
また、ステップＳ２２にて、閾値以上の頻度を持つ色が存在すると判断した場合、すなわち、注目ブロック内に文字線画の画素が存在すると判断した場合、処理はステップＳ２４に進む。このステップＳ２４では、抽出色決定部１１０は、抽出色有りを示す信号を多重化部１８０に出力する。なお、閾値以上の頻度を持つ色（複数存在し得る）を、これ以降、抽出色候補と呼ぶ。
【００３３】
抽出色決定部１１０は、次のステップＳ２５にて、抽出色候補の中に、注目ブロックの直前、真上、左上、右上位置の隣接ブロックの抽出色と同じ色が存在するか否か、バッファ１２０に格納されているデータを参照することで判断する。
【００３４】
注目ブロックの抽出色候補の中に、隣接ブロックの抽出色と同じものがあると判断した場合には、ステップＳ２７に処理を進める。このステップＳ２７では、注目ブロックの抽出色候補の中で、隣接ブロックの抽出色と一致する最頻となる色を求め、その色を注目ブロックの最終的な抽出色として決定する（図３（ｂ），（ｃ）参照）。
【００３５】
また、注目ブロックの抽出色候補の中に、隣接ブロックの抽出色と同じものがないと判断した場合には、ステップＳ２６にて、注目ブロックの抽出色候補の中の最頻の色を、注目ブロックの最終的な抽出色として決定する（図３（ａ）参照）。
【００３６】
このステップＳ２６、Ｓ２７のいずれかの処理を終えると、処理はステップＳ２８に進む。ここでは、抽出色決定部１１０は、決定した抽出色のＲＧＢの各成分のデータを、バッファ１２０、比較部１４０、符号化部１７０に出力する。
【００３７】
以上の結果、比較部１４０は、入力したブロックデータ中、抽出色決定部１１０から出力された抽出色となる画素位置では“１”、非抽出色となる画素位置では“０”の位置情報を生成することが可能になる。
【００３８】
次に、実施形態における多重化部１８０について説明する。
【００３９】
多重化部１８０の処理は、抽出色決定部１１０からの制御信号に従い、ブロック単位の符号化データを生成する。具体的には、次の２通りである。
（１）抽出色決定部１１０からの抽出色有りを示す信号を受信した場合：
図４（ａ）に示すように、抽出色有りを示すフラグ（１ビットで十分である）を含むヘッダを生成する。そして、そのヘッダと、符号化部１７０から出力された抽出色情報の可逆符号化データ、符号化部１７１から出力された位置情報の可逆符号化データ、及び、符号化部１７２から出力された階調データの非可逆符号化データを結合（多重化）し、符号列を生成する。なお、多重化部１８０は、各符号化データのデータサイズをヘッダに格納する。
（２）抽出色決定部１１０からの抽出色無しを示す信号を受信した場合：
図４（ｂ）に示すように、抽出色無しを示すフラグを含むヘッダを生成する。そして、そのヘッダと、符号化部１７２から出力された階調データの非可逆符号化データを結合（多重化）し、符号列を生成する。つまり、符号化部１７０、１７１からの符号化データは無視する。なお、多重化部１８０は、階調画像の符号化データのデータサイズをヘッダに格納する。
【００４０】
以上実施形態における符号化装置の構成と処理内容を説明した。次に、復号装置について説明する。
【００４１】
図５は、画像復号装置のブロック図である。本装置は、バッファ５０、ヘッダ解析部５１、分離部５２、復号部５３乃至５５、セレクタ５６を備える。復号部５３は符号化された抽出色情報を復号し、復号部５４は符号化された位置情報を復号する。復号部５３、５４は、ちょうど、図１における符号化部１７０、１７１に対応するものであり、可逆復号を行なう。また、復号部５５は、符号化された階調画像を復号するものであり、符号化部１７２に対応するものである。実施形態では、符号化部１７２は、ＪＰＥＧ符号化するものであるので、復号部５５はＪＰＥＧ符号化データを復号する処理を行なうことになる。
【００４２】
バッファ５０は、上記の符号化装置で符号化された画像データの記憶する。バッファ５０に格納する符号化画像データは、記憶媒体から読取っても良いし、通信手段を介して受信しても構わない。すなわち、符号化画像データの入力元はその種類を問わない。
【００４３】
ヘッダ解析部５１は、バッファ５０に格納された１ブロックの符号化データのヘッダを解析し、そのヘッダに含まれるフラグが抽出色有りを示すか、抽出色無しを示すかを判断し、その判断結果を制御信号として分離部５２、セレクタ５６に出力する。また、ヘッダ解析部５１は、１ブロック分の符号化データにおける各符号化データサイズを示す情報を制御信号として分離部５２に出力する。
【００４４】
分離部５２は、バッファ５０に格納された１ブロック分の符号化データ中、ヘッダを除く符号化データを入力する。
【００４５】
分離部５２は、ヘッダ解析部５１から抽出色有りを示す信号を入力している場合には、各符号化データのサイズ情報も入力することになるので、そのサイズで示された位置で各符号化データを分離し、復号部５３乃至５５に分配する。この結果、復号部５３は符号化抽出色情報を復号し、復号部５４は符号化位置情報を復号し、復号部５５は符号化階調情報を復号することになる。各復号部５３乃至５５での復号結果は、セレクタ５６に出力される。
【００４６】
また、分離部５２は、ヘッダ解析部５１から抽出色無しを示す信号を入力している場合には、ヘッダを除く符号化データは階調画像の符号化データのみであるので、その符号化データを復号部５５に出力する。この結果、復号部５５は符号化階調情報を復号することになる。
【００４７】
合成部５６は、ヘッダ解析部５１から抽出色有りを示す制御信号を入力した場合、位置情報で“１”となる画素位置では、復号部５３からの抽出色情報を選択し、出力する。また、位置情報が“０”となる画素位置では、復号部５５からの階調画像の画素値を選択肢、出力する。
【００４８】
また、合成部５６は、ヘッダ解析部５１から抽出色無しを示す制御信号を入力した場合には、復号部５５から出力された画素データを無条件に選択し、出力する。
【００４９】
以上説明したように本実施形態によれば、注目ブロック内の文字線画として判定される画素を色を、隣接するブロックの抽出色を参照して決定する。従って、ブロック間での文字線画の画素の色が同じになる確率が高くなり、自然な文字線画の画像となる符号化データを生成することが可能になる。また、符号化部１７２は、文字線画の画素が存在しないものとして非可逆のＪＰＥＧ逆符号化を行なうわけであるから、直交変換で得られる変換係数には、必然的に高周波成分は少なくなり、高い圧縮率も期待できる。
【００５０】
＜第２の実施形態＞
上記の第１の実施形態では、注目ブロックの抽出色候補の中の１つを決定する際に、隣接ブロックの抽出色との組み合わせで最頻となるものを選択した。しかし、隣接する２つのブロックを跨いで連続する文字線画画素群の色が同じになると、更に望ましい。そこで、本第２の実施形態では、これを実現する例を説明する。
【００５１】
本第２の実施形態における符号化装置の構成を図６に示す。図１と異なる点は、抽出色決定部１１０の処理内容と、比較部１４０からの位置情報がバッファ１２０にも格納される点である。バッファ１２０には、既に符号化された各ブロックの抽出色とその位置情報が記憶されていることになることに注意されたい。符号化処理にかかるそれ以外の構成、及び、復号装置の構成は第１の実施形態と同じである。従って、以下では、本第２の実施形態における抽出色決定部１１０の処理について説明する。
【００５２】
本第２の実施形態での抽出色決定部１１０での、注目ブロックの抽出色の決定は次のようにして求める。
（１）注目ブロックの抽出候補に、隣接ブロックの抽出色と同じものがない場合、注目ブロックの抽出色候補の中の最頻の色を、注目ブロックの最終的な抽出色として決定する。すなわち、第１の実施形態と同じである（図３（ａ）参照）。
（２）注目ブロックの抽出候補に、隣接ブロックの抽出色と同じものが１つだけ存在する場合、その色を注目ブロックの最終的な抽出色として決定する。これも第１の実施形態と同じとなる（図３（ｂ）参照）。
（３）注目ブロックの抽出候補に、隣接ブロックの抽出色と同じ色がものが２以上する場合、注目ブロックと隣接ブロック間における色の連続性に基づき、注目ブロックの抽出色を決定する。
【００５３】
上記の（１）、（２）については説明するまでもないので、ここでは（３）について更に詳しく説明する。
【００５４】
図８は、注目ブロックにおける抽出色候補のうち、少なくとも２色｛Ａ，Ｂ｝が、隣接ブロックの抽出色と同じである例を示している。なお、図示では、１ブロックのサイズが４×４としているが、実際は、８×８のサイズである。これは説明を簡単にするためであることに注意されたい。
【００５５】
さて、図８に示す如く、注目ブロックに対して左上の隣接ブロックにおける抽出色Ａの頻度は３、真上の隣接ブロックの抽出色Ｂの頻度は４である（これら頻度は、バッファ１２０内の抽出色と位置情報から導き出せる）。従って、この場合、頻度の大きい色Ｂを注目ブロックの抽出色として決定する。
【００５６】
ここで、図８における注目ブロックの左上の隣接ブロックの色Ａの頻度が４であり、隣接ブロックの色Ｂの頻度と同じであった場合について考察する。この場合、抽出色決定部１１０は、注目ブロック内の抽出色候補Ａを持つ画素位置と、同じ色Ａの抽出色を持つ隣接ブロックの画素位置との最短となる距離を算出する。同様に、抽出色決定部１１０は、注目ブロック内の抽出色候補Ｂを持つ画素位置と、同じ色Ｂの抽出色を持つ隣接ブロックの画素位置との最短となる距離を算出する。そして、算出した各距離のうち最短となる距離を求め、その最短距離となった色を、注目ブロックの抽出色として決定する。図８の場合、注目ブロックの抽出色候補である色Ｂから求めた距離が最短となるので、抽出色決定部１１０は色Ｂを最終的な抽出色として決定する。
【００５７】
本第２の実施形態における抽出色決定部１１０の処理内容の具体例を、図７のフローチャートに従って説明する。同図は、抽出色決定部１１０における１ブロックデータに対する処理手順を示している。図２と実質的に同じ処理ステップについては同符号を付している。
【００５８】
先ず、ステップＳ２１にて、抽出色決定部１１０は、注目ブロックデータ内の画素の色のヒストグラムを求める。なお、このヒストグラムを作成する際は、Ｒ、Ｇ、Ｂのデータを１セットとして、カウントする。
【００５９】
次に、抽出色決定部１１０は、ステップＳ２２にて、ヒストグラムの中から予め設定された閾値Ｔｈ以上の頻度を持つ色があるか否かを判断する。閾値を超える頻度を有する色が存在しないと判断した場合、すなわち、注目ブロック内に文字線画の画素が存在しないと判断した場合にはステップＳ２３に進み、抽出色無しを示す制御信号を多重化部１８０に出力し、本処理を終える。
【００６０】
また、ステップＳ２２にて、閾値以上の頻度を持つ色が存在すると判断した場合、すなわち、注目ブロック内に文字線画の画素が存在すると判断した場合、処理はステップＳ２４に進む。このステップＳ２４では、抽出色決定部１１０は、抽出色有りを示す信号を多重化部１８０に出力する。なお、閾値以上の頻度を持つ色（複数存在し得る）を、これ以降、抽出色候補と呼ぶ。
【００６１】
抽出色決定部１１０は、次のステップＳ２５にて、抽出色候補の中に、注目ブロックの直前、真上、左上、右上位置の隣接ブロックの抽出色と同じ色が存在するか否か、バッファ１２０に格納されているデータを参照することで判断する。
【００６２】
注目ブロックの抽出色候補の中に、隣接ブロックの抽出色と同じものがないと判断した場合には、ステップＳ２６にて、注目ブロックの抽出色候補の中の最頻の色を、注目ブロックの最終的な抽出色として決定する（図３（ａ）参照）。
【００６３】
また、注目ブロックの抽出色候補の中に、隣接ブロックの抽出色と同じものがあると判断した場合には、ステップＳ７１に処理を進める。このステップＳ７１では、注目ブロックの抽出色候補の中の２以上の色が、隣接ブロックの抽出色と一致するかを判断する。抽出色候補の１色のみが、隣接ブロックの抽出色と一致すると判断した場合にはステップＳ７２に進み、その一致したと判断された抽出色候補を注目ブロックの抽出色として決定する（図３（ｂ）参照）。
【００６４】
また、ステップＳ７１にて、抽出色候補中の２以上が、隣接ブロックの抽出色と一致すると判断した場合、処理はステップＳ７３に進む。このステップＳ７３では、一致すると判定された各色を持つ、隣接ブロック内の画素数をカウントする。このカウントは、バッファ１２０内に格納された隣接ブロックの抽出色情報と位置情報に基づいて判定する。次いで、ステップＳ７４にて、最頻となった色数が１つだけであるか否かを判断する。最頻となった色数が１つだけであると判断した場合には、ステップＳ７５にて、その最頻の色を注目ブロックの抽出色として決定する（図８参照）。
【００６５】
また、複数の色が同数の最頻であった場合には、ステップＳ７６に進む。このステップＳ７６では、注目ブロックの抽出色候補のうち、隣接ブロックの抽出色と同じ色と判定された各色毎に、注目ブロックと隣接ブロックの画素間の距離の最小値を求める。そして、距離が最も短くなった色を、注目ブロックの抽出色として決定する（図８の矢印参照）。
【００６６】
このステップＳ２６、Ｓ７２、Ｓ７５、Ｓ７６のいずれかの処理を終えると、処理はステップＳ２８に進む。ここでは、抽出色決定部１１０は、決定した抽出色のＲＧＢの各成分のデータを、バッファ１２０、比較部１４０、符号化部１７０に出力する。
【００６７】
以上の結果、比較部１４０は、入力したブロックデータ中、抽出色決定部１１０から出力された抽出色となる画素位置では“１”、非抽出色となる画素位置では“０”の位置情報を生成することが可能になる。また、注目ブロックの複数の抽出色候補が、隣接ブロックの抽出色と一致している場合、文字線画として判定された画素は、ブロック間で同じ色となる可能性が高くなり、復号画像の文字線画はより自然なものとすることが可能になる。
【００６８】
＜第３の実施形態＞
上記第１、第２の実施形態では、１つのブロックから抽出する文字線画の画素の色は１つであった。本第３の実施形態では、１つのブロックから文字線画の色を最大２つまで抽出する例を説明する。
【００６９】
図９は本第３の実施形態における符号化装置のブロック構成図である。第２の実施形態での図６と異なる点は、抽出色決定部１１０からの制御信号が符号化部１７０、１７１にも供給されている点である。また、幾つかの処理部の処理内容も異なる。そこで、先ず、本第３の実施形態において、上記第２の実施形態と異なる処理を行なう各処理部について説明する。
【００７０】
抽出色決定部１１０は０乃至２の抽出色数と、その抽出色を決定し、出力する。また、抽出色決定部１１０は、抽出した色数を示す情報を制御信号として比較部１４０、符号化部１７０、１７１、及び、多重化部１８０を出力する。色数は上記の通り０乃至２の３通りであるので、制御信号は２ビットあれば十分である。制御信号“００Ｂ”（Ｂは２進数を意味する）は抽出色無し、“０１Ｂ”は抽出色数が１、“１０Ｂ”は抽出色数が２であることを示す。ただし、説明を単純なものとするため、以降では抽出色数は１０進数で表わす。
【００７１】
抽出色決定部１１０からの制御信号“０”又は“１”の場合の、各処理部の処理内容は第２の実施形態と同じであるので説明は省略する。従って、以下では、抽出色決定部１１０からの制御信号が“２”である場合について説明する。また、以下では、抽出色決定部１１０が決定した２つの抽出色をＥ１，Ｅ２と表現する。
【００７２】
比較部１４０は、制御信号“２”を受信すると、１画素について２ビットの位置情報を出力する。すなわち、入力したブロックデータ中に抽出色Ｅ１と同じ画素が存在した場合には０１Ｂ、抽出色Ｅ２と同じ画素が存在した場合には１０Ｂを位置情報として出力する。言い替えれば、比較部１４０は、抽出色Ｅ１と同じ色を持つ画素位置ではビット０を“１”、ビット１を“０”に、抽出色Ｅ２と同じ色を持つ画素位置ではビット０を“０”、ビット１を“１”にした位置情報を生成する。また、比較部１４０は、色Ｅ１，Ｅ２のいずれとも一致しない場合には００Ｂを位置情報として出力する。なお、比較部１４０は、制御信号“１”を受信した場合、ビット０に位置情報を生成し出力する。
【００７３】
置換値生成部１５０、及び、セレクタ１６０は、１画素につき２ビットの位置情報を論理和して１ビットの位置情報として入力し処理する。従って、置換値生成部１５０及びセレクタ１６０は、論理和を行なう構成を備える以外は、第１、第２の実施形態と同じである。
【００７４】
制御信号が“２”である場合、抽出色決定部１１０から出力されるのは２個の抽出色Ｅ１，Ｅ２である。従って、符号化部１７０は、その２つの抽出色Ｅ１，Ｅ２を可逆符号化する。なお、制御信号が“１”である場合には抽出色決定部１１０から出力されるのは１個の抽出色となるので、符号化部１７０は、１個の抽出色情報を符号化することになる。
【００７５】
符号化部１７１は、制御信号が“２”である場合には、各画素につき２ビットの位置情報を入力し、可逆符号化する。可逆符号化であればその種類は問わないが、例えば、８×８個の１ビットのプレーンが２つ存在するものとし、各ビットプレーンを可逆符号化（ランレングス符号化で良い）する。なお、制御信号が“１”である場合には、符号化部１７１は、２ビット中下位のビット０の位置情報（１画素１ビット）を符号化する。
【００７６】
多重化部１８０は、基本的に、図４（ａ）、（ｂ）に示す符号化データを生成する。但し、ヘッダにおけるフラグは２ビット（制御信号をそのまま書き込んでも良い）となる。多重化部１８０は、制御信号が“０”の場合、図４（ｂ）の符号化データ列を生成する。ただし、制御信号が“１”では、「抽出色の符号化データ」には１個、制御信号が“２”の場合には２個の抽出色情報の符号化データが格納される。
【００７７】
また、制御信号が“２”の場合、「抽出色の符号化データ」に格納される符号化抽出色情報はＥ１，Ｅ２の順番とする。また、位置情報のビット０には抽出色Ｅ１、位置情報のビット１には抽出色Ｅ２を割り当てる。要するに、位置情報と抽出色の関係が１対１に対応させれば良い。
【００７８】
以上本第３の実施形態における各処理部の処理内容を説明した。次に、本第３の実施形態における抽出色決定部１１０の処理をより詳細を説明する。
【００７９】
本第３の実施形態における抽出色決定部１１０の処理は、これまでの第１、第２の実施形態と同様、先ず、注目ブロックの色に関するヒストグラムを作成し、予め設定した閾値（第１の閾値）以上の頻度となる色を抽出色候補を求める。そして、抽出色決定部１１０は、次の条件に従って、抽出色と個数を決定する。
（１）抽出色候補の数が１つである場合、その色を抽出色候補として決定する。
（２）抽出色候補の中で、隣接ブロックの抽出色と同じものが１つである場合、その色を抽出色候補として決定する。
（３）抽出色候補中の、隣接ブロックの抽出色と同じものが２つ以上存在するとき、第１、第２位の頻度の合計数が、予め設定された閾値（第２の閾値）を超える場合、その２つの色を注目ブロックの抽出色と決定する。また、合計数が、第２の閾値以下の場合、第１位の抽出色候補のみを、注目ブロックの抽出色として決定する。
【００８０】
上記（１）、（２）については説明するまでもないであろう。そこで、ここでは（３）について説明する。
【００８１】
図１０は、注目ブロック内に、第１の閾値以上の頻度を持つ抽出色候補のうち、色Ａ，Ｄが隣接ブロックの抽出色と同じである例を示している。なお、図示では、１ブロックのサイズが４×４としているが、実際は、８×８のサイズである。これは説明を簡単にするためであることに注意されたい。
【００８２】
さて、抽出色決定部１１０は、図１０に示す場合、注目ブロックにおける色Ａと色Ｄの頻度の合計を算出し、その合計値が予め設定された閾値（第２の閾値Ｔｈ２）を超えるか否かを判断する。合計値が第２の閾値を超えると判断した場合、色Ａ，Ｄの２色を注目ブロックの抽出色として決定する。また、合計値が第２の閾値以下である場合には、第１位の色Ｄの１色を、注目ブロックの抽出色として決定する。
【００８３】
本第３の実施形態における抽出色決定部１１０の処理内容の具体例を、図１１のフローチャートに従って説明する。同図は、抽出色決定部１１０における１ブロックデータに対する処理手順を示している。図７と実質的に同じ処理ステップについては同符号を付している。
【００８４】
先ず、ステップＳ２１にて、抽出色決定部１１０は、注目ブロックデータ内の画素の色のヒストグラムを求める。なお、このヒストグラムを作成する際は、Ｒ、Ｇ、Ｂのデータを１セットとして、カウントする。
【００８５】
次に、抽出色決定部１１０は、ステップＳ２２にて、ヒストグラムの中から予め設定された第１の閾値Ｔｈ１以上の頻度を持つ色があるか否かを判断する。閾値を超える頻度を有する色が存在しないと判断した場合、すなわち、注目ブロック内に文字線画の画素が存在しないと判断した場合にはステップＳ２３に進み、抽出色無し（抽出色数が“０”）を示す制御信号を多重化部１８０に出力し、本処理を終える。
【００８６】
また、第１の閾値Ｔｈ１以上の頻度を持つ色があった場合には、それを抽出色候補としる。そして、ステップＳ１００１にて、抽出色候補の数が１つであるか否かを判断する。抽出色候補が１つであった場合には、ステップＳ１００５に進み、抽出色数が“１”であることを示す制御信号を多重化部１８０に出力する。そして、ステップＳ１００６でその色を注目ブロックの抽出色として決定し、ステップＳ１００９にて、決定した抽出色のＲＧＢの各成分のデータを、バッファ１２０、比較部１４０、符号化部１７０に出力する。
【００８７】
また、抽出色候補の数が複数あると判断した場合には、ステップＳ１００２に進む。このステップＳ１００２では、抽出候補の中に、隣接ブロックの抽出色と同じ色が１つ存在するか否かを判断する。抽出候補の中の１色のみが隣接ブロックと同色であると判断した場合には、ステップＳ１００５、Ｓ１００６、Ｓ１１０９の処理を行なう。なお。ステップＳ１００６で決定する抽出色と決定するのは、抽出候補の中の隣接ブロックと同じ色と判定された１つである。
【００８８】
また、抽出候補の中に、隣接ブロックと同じ色である色が２以上ある場合、ステップＳ１００３の処理を行なう。このステップＳ１００３では、抽出色候補の中で、隣接ブロックと同じ色であると判定された上位２つの色の頻度の合計値を算出する。例えば、注目ブロックの抽出色候補が｛Ｃ１、Ｃ２、Ｃ３｝の３つあり、そのうち、色Ｃ１、Ｃ３が隣接ブロックの抽出色であったとする。この場合、一致する色の頻度の上位２つは、色Ｃ１とＣ３となる。そこで、この色Ｃ１、Ｃ３の度数の合計値を算出する。
【００８９】
ステップＳ１００４では、算出した合計値が予め設定された第２の閾値Ｔｈ２を超えるか否かを判断する。「合計値≦第２の閾値Ｔｈ２」である場合には、ステップＳ１００５、Ｓ１００６、Ｓ１００９の処理を行なう。なお。ステップＳ１００６で決定する抽出色と決定するのは、合計値を算出する際に用いた第一位の抽出色候補の色（上記の例では色Ｃ１）である。
【００９０】
また、ステップＳ１００４にて、「合計値＞第２の閾値Ｔｈ２」であると判断した場合には、ステップＳ１００７に進み、抽出色数が“２”であることを示す制御信号を出力する。そして、ステップＳ１００８にて、２つの色（上記の例では、色Ｃ１とＣ３）を注目ブロックの抽出色として決定し、ステップＳ１００９にて、決定した２つの抽出色のＲＧＢの各成分のデータを、バッファ１２０、比較部１４０、符号化部１７０に出力する。
【００９１】
以上説明したように、本第１、第２の実施形態の作用効果に加えて、注目ブロック中に文字線画を構成する画素が存在し、その色が２つの場合にも対応させることが可能になる。
【００９２】
＜第３の実施形態の変形例＞
上記第３の実施形態では、注目ブロック中に２色の文字線画の画素が発見された場合、符号化部１７１は１画素につき２ビットの位置情報を符号化することになる。実施形態での符号化部１７１は、ランレングス符号化を用いている。従って、１画素につき２ビットの位置情報を符号化する場合、ビット０の２値プレーン、ビット１の２値プレーンを個別に符号化する。ここで、ランレングス符号化する順序が、ビットプレーンをラスタースキャンして符号化するものとした場合、ビットの値（０又は１）が頻繁に変化すると、圧縮率が下がることが予想される。逆に言えば、ビットプレーンをスキャンする際、ビットの値の切り換わる回数を減らせば、位置情報の圧縮率を上げることが可能と言える。
【００９３】
そこで、本第３の実施形態の変形例では、位置情報の圧縮率を上げるための抽出色決定部１１０における色の選定の変形例を説明する。
【００９４】
本第３の実施形態の変形例での抽出色決定部１１０の処理は、これまでの第１、第２の実施形態と同様、先ず、注目ブロックの色に関するヒストグラムを作成し、予め設定した閾値（第１の閾値）以上の頻度となる色を抽出色候補を求める。そして、抽出色決定部１１０は、次の条件に従って、抽出色と個数を決定する。
（１）抽出色候補が１つも存在しない場合、抽出色数を“０”とする。
（２）抽出色候補が１つだけの場合、その色を抽出色と決定し、抽出色数も“１”とする。
（３）抽出色候補が複数存在する場合、頻度が第１位の色を抽出色（第１の抽出色）とする。以下は、この（３）の条件におけるサブ条件である。
（３ａ）頻度が第２位以降の抽出色候補うち、隣接ブロックの抽出色と一致するもの検索する。一致する色が１つも無かった場合には、注目ブロックの抽出色数は１つであると決定する。
（３ｂ）頻度が第２位以降の抽出色候補の中で、隣接ブロックの抽出色と一致するものが１つだけ存在した場合、その色を抽出色（第２の抽出色）と決定し、抽出色数が２つであると決定する。
（３ｃ）頻度が第２位以降の抽出色候補の中で、隣接ブロックの抽出色と一致するものが複数存在した場合、それらの各色のラスタースキャンした際の画素位置の連続性が最も高い色を抽出色（第２の抽出色）と決定し、抽出色数が２つであると決定する。
【００９５】
ここで上記サブ条件（３ｃ）について図１２を用いて説明する。図１２では、注目ブロックの抽出色候補｛Ｅ，Ｄ，Ａ｝（頻度順）が見つかった例を示している。色Ｅの頻度が最も多いので、第１の抽出色は色Ｅとなる。頻度が第２位以降の色Ｄ，Ａの両方とも隣接ブロックの色と一致している。従って、色Ｄ，Ａのいずれかを第２の抽出色として決定することになる。
【００９６】
色Ａについて着目すると、注目ブロックをラスタースキャンすると、１、０、０、…、０、１、０、０、…０、１となり、１から０、及び、０から１へと変化する回数は４回となる。一方、色Ｄの場合、ラスタースキャンすると、０、０、０、０、１、１、１、１、０、０、…０と、変化回数は２となる。従って、色Ｄの方が色Ａよりも変化回数が少なくなり、ランレングス符号化による符号化効率が高いと言える。従って、この場合、色Ｅ，Ｄを注目ブロックの抽出色と決定し、抽出色数を“２”として決定する。
【００９７】
＜他の実施形態＞
以上説明した各実施形態並びに変形例の装置の機能を、コンピュータに読込ませ実行させるコンピュータプログラムによって実現させても構わない。この場合、各処理部に相当する部分はパーツプログラム（サブルーチン又は関数）として実現できる。
【００９８】
また、通常、コンピュータプログラムは、ＣＤ−ＲＯＭ等のコンピュータ可読記憶媒体に格納されていて、それをコンピュータが備える読取り部（ＣＤ−ＲＯＭドライブ等）にセットし、システムにコピーもしくはインストールすることで実行可能になる。従って、このようなコンピュータ可読記憶媒体も当然、本発明の範疇に入ることも明らかである。
【図面の簡単な説明】
【００９９】
【図１】第１の実施形態における画像符号化装置のブロック構成図である。
【図２】第１の実施形態における抽出色決定部の処理内容を示すためのフローチャートである。
【図３】第１の実施形態における抽出色決定部の処理の具体例を示す図である。
【図４】第１の実施形態における画像符号化装置が生成する１ブロック分の符号化データのデータ構造を示す図である。
【図５】第１の実施形態における復号装置のブロック構成図である。
【図６】第２の実施形態における画像符号化装置のブロック構成図である。
【図７】第２の実施形態における抽出色決定部の処理内容を示すためのフローチャートである。
【図８】第２の実施形態における抽出色決定部の処理の具体例を示す図である。
【図９】第３の実施形態における画像符号化装置のブロック構成図である。
【図１０】第３の実施形態における抽出色決定部の処理の具体例を示す図である。
【図１１】第３の実施形態における抽出色決定部の処理内容を示すためのフローチャートである。
【図１２】第３の実施形態の変形例の抽出色決定部の処理の具体例を示す図である。
【図１】
2008167060.tif 000003
【図２】
2008167060.tif 000004
【図３】
2008167060.tif 000005
【図４】
2008167060.tif 000006
【図５】
2008167060.tif 000007
【図６】
2008167060.tif 000008
【図７】
2008167060.tif 000009
【図８】
2008167060.tif 000010
【図９】
2008167060.tif 000011
【図１０】
2008167060.tif 000012
【図１１】
2008167060.tif 000013
【図１２】
2008167060.tif 000014