(57)【要約】【課題】  文字線画のエッジ部分での画質劣化を低減できる画像処理装置を提供する。【解決手段】  処理対象となった画像データを文字線画の形状を表す分離データと、文字線画の色を表す色領域データと、絵柄領域データとに分離する画像処理装置であって、画像データを所定サイズのブロックに分割し、当該分割後の各ブロックのうち、分離データ内の有意画素を含まないブロックを空ブロックとして、当該空ブロックに隣接する複数の隣接ブロックについて、各隣接ブロックのいずれかを選択し、当該選択した隣接ブロックに関して定められた代表色を、空ブロックの代表色として定める画像処理装置である。【選択図】        図１
2005303393.tif 000002
【特許請求の範囲】
【請求項１】
処理対象となった画像データを文字線画の形状を表す分離データと、文字線画の色を表す色領域データと、絵柄領域データとに分離する画像処理装置であって、
前記画像データを所定サイズのブロックに分割し、当該分割後の各ブロックのうち、前記分離データ内の有意画素を含まないブロックを空ブロックとして、当該空ブロックに隣接する複数の隣接ブロックについて、各隣接ブロックに含まれる有意画素のうち、最も当該空ブロックに近接する有意画素までの画素数を有意画素距離として演算する演算手段と、
各隣接ブロックに関して演算された有意画素距離のうち、最も小さい有意画素距離に係る隣接ブロックに関して定められた代表色を、空ブロックの代表色として定める代表色決定手段と、
を含み、
前記空ブロックの各々について代表色を決定し、各ブロックに対応する領域を代表色で塗潰して色領域データを生成することを特徴とする画像処理装置。
【請求項２】
請求項１に記載の画像処理装置において、
前記空ブロック以外の前記ブロックについては、当該ブロックに含まれる分離データ内の有意画素の画素値に基づいて代表色を定めることを特徴とする画像処理装置。
【請求項３】
請求項１又は２に記載の画像処理装置において、
前記代表色決定手段は、前記最も小さい有意画素距離が所定のしきい値より小さい場合に、当該最も小さい有意画素距離に係る隣接ブロックに関して定められた代表色を、空ブロックの代表色として定めることを特徴とする画像処理装置。
【請求項４】
請求項３に記載の画像処理装置において、
前記生成した色領域データについて、所定画像処理を行う手段を含み、
前記所定のしきい値は、前記色領域データについての所定画像処理の内容に基づいて定められることを特徴とする画像処理装置。
【請求項５】
請求項３または４に記載の画像処理装置において、
前記最も小さい有意画素距離が所定のしきい値より小さくない場合、もしくはいずれの隣接ブロックにも有意画素が存在しない場合には、予め定められた既定色を当該空ブロックの代表色として定めることを特徴とする画像処理装置。
【請求項６】
請求項１から４のいずれか一項に記載の画像処理装置において、
前記最も小さい有意画素距離に係る隣接ブロックが複数ある場合には、当該最も小さい有意画素距離に係る複数の隣接ブロックのいずれか一つを、予め定められた優先条件に基づいて選択し、選択した隣接ブロックについて定められた代表色を、空ブロックの代表色として定める、
ことを特徴とする画像処理装置。
【請求項７】
処理対象となった画像データを文字線画の形状を表す分離データと、文字線画の色を表す色領域データと、絵柄領域データとに分離する画像処理装置であって、
前記画像データを所定サイズのブロックに分割し、当該分割後の各ブロックのうち、前記分離データ内の有意画素を含まないブロックを空ブロックとして、当該空ブロックに隣接する複数の隣接ブロックのうち一つを、所定選択条件に基づき選択する手段と、
前記選択された隣接ブロックに関して定められた代表色を、空ブロックの代表色として定める代表色決定手段と、
を含み、
前記空ブロックの各々について代表色を決定し、各ブロックに対応する領域を代表色で塗潰して色領域データを生成することを特徴とする画像処理装置。
【請求項８】
処理対象となった画像データを文字線画の形状を表す分離データと、文字線画の色を表す色領域データと、絵柄領域データとに分離する画像処理装置であって、
前記分離データに含まれる非有意画素について、当該非有意画素の所定近傍にある有意画素を選択する手段と、
前記選択された有意画素の画素値に基づいて、当該非有意画素に対応する色領域データ上での画素の値を定める手段と、
を含み、
非有意画素のうち、有意画素近傍にある画素の値を調整した色領域データを生成することを特徴とする画像処理装置。
【請求項９】
請求項８に記載の画像処理装置において、
前記生成した色領域データについて、所定画像処理を行う手段を含み、
前記所定近傍は、前記所定画像処理の内容に基づいて定められることを特徴とする画像処理装置。
【請求項１０】
処理対象となった画像データを文字線画の形状を表す分離データと、文字線画の色を表す色領域データと、絵柄領域データとに分離する画像処理方法であって、
前記画像データを所定サイズのブロックに分割し、当該分割後の各ブロックのうち、前記分離データ内の有意画素を含まないブロックを空ブロックとして、当該空ブロックに隣接する複数の隣接ブロックのうち一つを、所定選択条件に基づき選択する工程と、
前記選択された隣接ブロックに関して定められた代表色を、空ブロックの代表色として定める工程と、
を含み、
前記空ブロックの各々について代表色を決定し、各ブロックに対応する領域を代表色で塗潰して色領域データを生成することを特徴とする画像処理方法。
【請求項１１】
コンピュータに、処理対象となった画像データを文字線画の形状を表す分離データと、文字線画の色を表す色領域データと、絵柄領域データとに分離する処理を実行させるプログラムであって、
前記画像データを所定サイズのブロックに分割し、当該分割後の各ブロックのうち、前記分離データ内の有意画素を含まないブロックを空ブロックとして、当該空ブロックに隣接する複数の隣接ブロックのうち一つを、所定選択条件に基づき選択する手順と、
前記選択された隣接ブロックに関して定められた代表色を、空ブロックの代表色として定める手順と、
をコンピュータに実行させ、
前記空ブロックの各々について代表色を決定し、各ブロックに対応する領域を代表色で塗潰して色領域データを生成することを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データの圧縮効率向上等を図る画像処理装置に関する。
【背景技術】
【０００２】
従来から、処理対象画像データの特徴を判別し、判別結果から画像を属性ごとに分離して複数のプレーン画像に分けて扱うものがある。具体的には、処理対象画像データに含まれる文字線画部分の画素を、文字線画プレーンデータとして生成するとともに、それ以外の部分を絵柄プレーンデータとして生成する、いわゆるＴＩ分離を行うものがある。
【０００３】
また、近年ではカラー画像に対応するため、文字線画プレーンデータをさらに、その色情報と、形状の情報とに分離し、色情報プレーンデータ及び分離情報プレーンデータを生成する技術もある。これにより、色情報プレーン（通常ベタ塗りの矩形を含んだデータとなる）と、文字線画の形状を表す二値の分離情報プレーンデータ（一般にランレングス圧縮に適したものとなる）と、絵柄プレーンデータ（一般にＪＰＥＧ（Joint Picture Experts Group）圧縮に適したものとなる）とを、それぞれに適した方式で圧縮することができ、画質劣化を防止しつつ圧縮率の向上を図ることができる。具体的に、この技術を開示したものとして特許文献１がある。
【特許文献１】特開平８−１８６７１１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記従来の特許文献１に開示された技術などでは、次のような問題点があった。すなわち、具体的に図８に示すように、「FUJI TARO」の文字列を含み、「FUJI」が赤色、「TARO」が青色で描画されているとする。ここで文字線画の形状情報からなる分離情報プレーンデータと、文字線画の色を表す文字色情報プレーンデータ（この文字色情報プレーンデータのうち、分離情報プレーンデータ上で有意な画素（文字線画を構成する画素）に対応する画素を抽出すると、元の色つきの文字線画が得られる）と、文字線画を除いた領域（絵柄情報及び背景を含む領域）の画素値の情報を含む絵柄情報プレーンデータとに分離されたとする。
【０００５】
この場合単純に分離情報プレーンデータに基づいて文字色情報プレーンを生成すると、図９に示すように分離情報プレーンに抽出された文字線画のエッジ部、つまり図９の例で言えば「FUJI」の「I」のエッジ部で赤と青が切り替わってしまう。
【０００６】
この切り替わりの原因は、文字色情報プレーンデータの色情報の切り替わり位置が分離情報プレーン上の有意画素の位置に支配されるからであり、このような問題は、画像データがスキャン入力されたものか、プリンタ用の記述言語から生成したラスター画像であるかにかかわらず発生する。
【０００７】
つまり、従来、文字色情報プレーンデータを生成するときには、分離情報プレーンデータ上の文字線画のエッジを検出し、該エッジに対応する画素値の色で、当該エッジより手前の画素を塗りつぶして文字色情報プレーンを生成している。このため図９の例では、「TARO」の「T」のエッジ部を検出したときに当該「T」の色、つまり青色で、それより以前に検出したエッジ位置、つまり「FUJI」の「I」のエッジ位置までを塗りつぶしてしまう。このため、文字色情報プレーンデータ上では、「I」のエッジ部で色が切り替わってしまうことになるのである。
【０００８】
一方、文字色情報プレーンデータは、略矩形の塗りつぶし図形要素を含む単純な画像であるため、圧縮前に一旦そのサイズを縮小し、伸長時に元のサイズに拡大するようにしている（解像度変換処理、又は拡縮処理）。ここで特に投影法や４点補間法など、注目画素に対してその周辺画素を参照する手法を施した場合には、文字線画エッジ部（図９の例で言えば「I」の文字のエッジ部）の色が大きく変わってしまい、画像データを再現したときに、その画質劣化が生じることがある。またこの文字色情報プレーンに非可逆圧縮処理を施した場合も、高周波部分である文字線画のエッジ部の色が大きく変わってしまい、やはり画像を再現したとき、その画質劣化が著しくなってしまう。
【０００９】
なお、ブロック単位で文字色情報プレーンを生成した場合であってもブロック境界とエッジ部が一致し、もしくは比較的近接している場合には、同様の現象が起こりうる。
【００１０】
本発明は上記実情に鑑みて為されたもので、文字線画のエッジ部分での画質劣化を低減できる画像処理装置を提供することを、その目的の一つとする。
【課題を解決するための手段】
【００１１】
上記従来例の問題点を解決するための本発明は、処理対象となった画像データを文字線画の形状を表す分離データと、文字線画の色を表す色領域データと、絵柄領域データとに分離する画像処理装置であって、前記画像データを所定サイズのブロックに分割し、当該分割後の各ブロックのうち、前記分離データ内の有意画素を含まないブロックを空ブロックとして、当該空ブロックに隣接する複数の隣接ブロックについて、各隣接ブロックに含まれる有意画素のうち、最も当該空ブロックに近接する有意画素までの画素数を有意画素距離として演算する演算手段と、各隣接ブロックに関して演算された有意画素距離のうち、最も小さい有意画素距離に係る隣接ブロックに関して定められた代表色を、空ブロックの代表色として定める代表色決定手段と、を含み、前記空ブロックの各々について代表色を決定し、各ブロックに対応する領域を代表色で塗潰して色領域データを生成することを特徴としている。
【００１２】
ここで前記空ブロック以外の前記ブロックについては、当該ブロックに含まれる文字線画の形状を表す分離データ内の有意画素の画素値に基づいて代表色を定めることとしてもよい。
【００１３】
さらに、前記代表色決定手段は、前記最も小さい有意画素距離が所定のしきい値より小さい場合に、当該最も小さい有意画素距離に係る隣接ブロックに関して定められた代表色を、空ブロックの代表色として定めることとしてもよい。またこのときには、前記生成した色領域データについて、所定画像処理を行う手段を含み、前記所定のしきい値は、前記色領域データについての所定画像処理の内容に基づいて定められることとしてもよい。さらにこれらの場合、前記最も小さい有意画素距離が所定のしきい値より小さくない場合、もしくはいずれの隣接ブロックにも有意画素が存在しない場合には、予め定められた既定色を当該空ブロックの代表色として定めることとしてもよい。
【００１４】
また、前記最も小さい有意画素距離に係る隣接ブロックが複数ある場合には、当該最も小さい有意画素距離に係る複数の隣接ブロックのいずれか一つを、予め定められた優先条件に基づいて選択し、選択した隣接ブロックについて定められた代表色を、空ブロックの代表色として定めることとしてもよい。
【００１５】
本発明の一態様に係る画像処理装置は、処理対象となった画像データを文字線画の形状を表す分離データと、文字線画の色を表す色領域データと、絵柄領域データとに分離する画像処理装置であって、前記画像データを所定サイズのブロックに分割し、当該分割後の各ブロックのうち、前記分離データ内の有意画素を含まないブロックを空ブロックとして、当該空ブロックに隣接する複数の隣接ブロックのうち一つを、所定選択条件に基づき選択する手段と、前記選択された隣接ブロックに関して定められた代表色を、空ブロックの代表色として定める代表色決定手段と、を含み、前記空ブロックの各々について代表色を決定し、各ブロックに対応する領域を代表色で塗潰して色領域データを生成することを特徴としている。
【００１６】
さらに本発明の一態様に係る画像処理装置は、処理対象となった画像データを文字線画の形状を表す分離データと、文字線画の色を表す色領域データと、絵柄領域データとに分離する画像処理装置であって、前記分離データに含まれる非有意画素について、当該非有意画素の所定近傍にある有意画素を選択する手段と、前記選択された有意画素の画素値に基づいて、当該非有意画素に対応する色領域データ上での画素の値を定める手段と、を含み、非有意画素のうち、有意画素近傍にある画素の値を調整した色領域データを生成することを特徴としている。
【００１７】
ここで前記生成した色領域データについて、所定画像処理を行う手段を含み、前記所定近傍は、前記所定画像処理の内容に基づいて定められることとしてもよい。
【００１８】
本発明の別の態様に係る画像処理方法は、処理対象となった画像データを文字線画の形状を表す分離データと、文字線画の色を表す色領域データと、絵柄領域データとに分離する画像処理方法であって、前記画像データを所定サイズのブロックに分割し、当該分割後の各ブロックのうち、前記分離データ内の有意画素を含まないブロックを空ブロックとして、当該空ブロックに隣接する複数の隣接ブロックのうち一つを、所定選択条件に基づき選択する工程と、前記選択された隣接ブロックに関して定められた代表色を、空ブロックの代表色として定める工程と、を含み、前記空ブロックの各々について代表色を決定し、各ブロックに対応する領域を代表色で塗潰して色領域データを生成することを特徴としている。
【００１９】
さらに本発明の別の態様に係るプログラムは、コンピュータに、処理対象となった画像データを文字線画の形状を表す分離データと、文字線画の色を表す色領域データと、絵柄領域データとに分離する処理を実行させるプログラムであって、前記画像データを所定サイズのブロックに分割し、当該分割後の各ブロックのうち、前記分離データ内の有意画素を含まないブロックを空ブロックとして、当該空ブロックに隣接する複数の隣接ブロックのうち一つを、所定選択条件に基づき選択する手順と、前記選択された隣接ブロックに関して定められた代表色を、空ブロックの代表色として定める手順と、をコンピュータに実行させ、前記空ブロックの各々について代表色を決定し、各ブロックに対応する領域を代表色で塗潰して色領域データを生成することを特徴としている。
【発明を実施するための最良の形態】
【００２０】
本発明の実施の形態について図面を参照しながら説明する。本実施の形態に係る画像処理装置は、図１に示すように、制御部１１と、記憶部１２と、ハードディスク１３と、操作部１４と、表示部１５と、外部インタフェース部１６とを含んで構成される。制御部１１は、ＤＳＰ（Digital Signal Processor）やＭＰＵ（Micro Processing Unit）によって実現され、記憶部１２に格納されているプログラムに従って動作する。本実施の形態の制御部１１は、処理対象となった画像データを、文字線画の形状を表す分離データと、文字線画の色を表す色領域データと、絵柄領域データとに分離する処理（分離処理）と、上記分離処理で得られた各データを圧縮する圧縮処理とを遂行する。これらの処理の具体的内容については後に詳しく述べる。
【００２１】
記憶部１２は、制御部１１によって実行されるプログラムを保持し、また、制御部１１の処理に用いる各種データ（例えば処理対象の画像データ等）を格納する読出し／書込可能なメモリ（例えばＲＡＭ（Random Access Memory））を含んで構成される。ハードディスク１３は、制御部１１によって実行されるプログラムを格納している。
【００２２】
操作部１４は、マウスやキーボード、又はキーパッド等であり、利用者の操作を受け入れて、当該操作の内容を制御部１１に出力する。表示部１５は、制御部１１から入力される指示に従い、利用者に対して情報を表示する。外部インタフェース部１６は、例えばネットワークインタフェースであり、ネットワークを介して到来するデータを受信して制御部１１に出力し、また制御部１１から入力される指示に従って、データをネットワークを介して送信する。例えばこの外部インタフェース部１６は、外部から入力される画像データを処理対象の画像データとして制御部１１に出力する。また、この外部インタフェース部１６は、制御部１１が生成した、圧縮処理後の画像データを外部に送出する。
【００２３】
次に、本実施の形態の制御部１１によって実行される処理の内容について説明する。本実施の形態の制御部１１によって実行される処理は、機能的には、図２に示すように、色空間変換部２１と、輝度信号抽出部２２と、像域分離部２３と、文字色情報プレーン生成部２４と、絵柄情報プレーン生成部２５と、解像度変換部２６と、圧縮部２７と、フォーマット部２８とを含んで構成される。
【００２４】
制御部１１は、処理対象となった画像データを記憶部１２に格納して、この処理を開始する。まず色空間変換部２１は、処理対象となった画像データの各画素を、均等色空間であるＬ＊ａ＊ｂ＊色空間の信号に変換する。ここでｉ番目の画素の値は（Ｌi，Ａi，Ｂi）であるとする。
【００２５】
輝度信号抽出部２２は、上記変換後の画素の値のうち、輝度Ｌiの信号を抽出して、出力する。像域分離部２３は、次のような処理により二値画像データを生成する。すなわち像域分離部２３は、まず処理対象の画像データと同じサイズの二値画像データの記憶領域を記憶部１２内に確保する。そして当該記憶領域に二値画像データを生成し、当該生成した二値画像データの画素のうち、輝度信号抽出部２２にて抽出された輝度が所定閾値（輝度閾値）を越える処理対象画像データ上の画素に対応する画素の値を有意画素を表す値（例えば「１」）、それ以外の画素の値を非有意画素を表す値（例えば「０」）に設定する。こうして生成される二値画像データを以下、画像部分特定データと呼ぶ。なお、輝度閾値は、画像データ全体で同じである必要はなく、例えば画像データに含まれる注目画素が有意画素であるか否かを判断する際に、当該注目画素近傍の画素値の平均を演算して、当該平均に基づいて輝度閾値を定めてもよい。つまり、いわば移動平均によって輝度閾値を定めてもよい。
【００２６】
次に像域分離部２３は、さらに処理対象の画像データと同じサイズの別の二値画像データの記憶領域を記憶部１２内に確保する。そして当該記憶領域に二値画像データを生成し、当該生成した二値画像データに含まれる画素のうち、処理対象の画像データ上で文字線画を構成する画素に対応する画素の値を有意画素を表す値（例えば「１」）、それ以外の画素の値を非有意画素を表す値（例えば「０」）に設定する。こうして生成される二値画像データが分離情報プレーンのデータ（分離データ）に相当する。
【００２７】
この処理は、例えば、画像部分特定データに含まれる画素の塊のうち、その幅が所定線幅閾値未満の画素塊を文字線画を構成する画素であるとする。この画素塊の幅の検出は、特許文献１に開示されている方法（その００３０段落から００４１段落に記載されているような方法）等、広く知られた方法を用いることができるので、その詳細な説明を省略する。
【００２８】
像域分離部２３は、画像部分特定データに含まれる有意画素のうち、分離データ上でも有意画素となっている画素を、非有意画素に設定しなおす。これにより、画像部分特定データは、絵柄領域に対応する画素が有意画素となっているデータ（つまり絵柄部分を特定するデータとなる）。像域分離部２３は、この絵柄部分を特定するデータを絵柄情報プレーン生成部２５に出力する。
【００２９】
文字色情報プレーン生成部２４は、像域分離部２３が出力する分離データの入力を受け、また、色空間変換部２１が出力する、色空間変換後の画像データの入力を受けて、文字色情報プレーンのデータ（色領域データ）を生成する。
【００３０】
その処理の概略を述べると、この文字色情報プレーン生成部２４は、色空間変換後の画像データを所定サイズのブロックに分割し、当該分割後の各ブロックのうち、分離データ上の対応する領域で有意画素を含まないブロックを空ブロックとして、当該空ブロックに隣接する複数の隣接ブロックのうち一つを、所定選択条件に基づき選択する。そして、この選択された隣接ブロックに関して定められた代表色を、空ブロックの代表色として定める。この処理を各空ブロックについて行い、各空ブロックについての代表色を決定し、各ブロックに対応する領域（ブロックに含まれる各画素）を代表色で塗潰して（つまり、上記各画素の値をすべて代表色の画素値に設定して）色領域データを生成する。この文字色情報プレーン生成部２４の詳しい処理内容については、後に述べる。
【００３１】
絵柄情報プレーン生成部２５は、処理対象の画像データから、像域分離部２３が出力する分離データ上の有意画素部分を除いた画像データ（画像データから文字線画画像を除いたデータ）を絵柄情報プレーンデータとして生成する。この絵柄情報プレーン生成部２５は、さらに、当該文字線画が除かれたことにより生じた空白部分の画素を所定画素値に設定する、いわゆる穴埋処理を行ってもよい。
【００３２】
具体的には、画像データから文字線画画像を除いたデータ上の画素をスキャンライン順に選択し、選択した画素が、除かれていない画素であれば、当該画素の値を保持する。また、除かれた画素（文字線画を構成していた画素）であれば、当該画素の値を、最後に保持した画素の値に設定する。
【００３３】
絵柄情報プレーン生成部２５は、こうして穴埋処理した絵柄情報プレーンデータ（絵柄領域データ）を出力する。
【００３４】
解像度変換部２６は、絵柄領域データと、色領域データと、分離データとのそれぞれの解像度を変換する。例えば色領域データについては、そのサイズを縦横とも１／２に縮小する。また絵柄領域データや分離データについてもそれぞれ縮小処理して、当該縮小処理後の各データを出力してもよい。なお、この解像度変換部２６は、必ずしも必要なものではない。
【００３５】
圧縮部２７は、（例えば解像度変換部２６が出力する縮小処理後の）絵柄領域データと、色領域データと、分離データとの入力を受けて、それぞれのデータを圧縮処理する。具体的に絵柄領域データと色領域データについてはＪＰＥＧ（Joint Picture Experts Group）圧縮を行い、分離データについては、例えばランレングス圧縮を行って出力する。
【００３６】
フォーマット部２８は、これら圧縮処理後の各データをＰＤＦ（Portable Document Format）の形式のデータに含める。具体的に、圧縮された絵柄領域データ、色領域データ、分離データを伸長する指示（並びに、そのうち縮小処理されたものがあれば、元のサイズに拡大する処理を行う指示）と、当該伸長され（かつ拡大処理され）た色領域データのうち、分離データ上で有意画素となっている画素を抽出して、文字線画部分データを生成させる指示と、絵柄領域データに上記文字線画部分データを合成する指示と、を含むＰＤＦファイルを生成する。この生成されたＰＤＦファイルは、例えば、外部インタフェース部１６を介して外部の装置に送信される。
【００３７】
ここで、文字色情報プレーン生成部２４の詳しい処理の内容について説明する。具体的に制御部１１は、図３に示す処理を行うことになる。すなわち制御部１１は、記憶部１２に暫定的に、文字色情報プレーンのデータとして２ブロックライン分生成する（Ｓ１：色領域データの初期化）。ここでブロックラインとは、画像データの主走査方向のサイズを越える最小の数のブロック（例えば主走査方向のサイズが３２５画素であり、ブロックが１６×１６画素であれば、２１個のブロック）を配列したものである。ここでは２ブロックライン分であるから、このブロックラインを副走査方向に向けて２行分配列した分の画像データを形成する。具体的に処理対象の画像データの主走査方向の画素数が３２５画素であり、ブロックサイズが１６×１６であれば、主走査方向に２１個、副走査方向に２個分の合計２１×２＝４２個のブロックが配列される。つまり、３４０×３２画素のサイズの記憶領域が初期的に生成される。
【００３８】
この処理Ｓ１では、各ブロックの代表色が暫定的に決定される。すなわち、制御部１１は、各ブロックを順次選択し、選択したブロックに対応する領域内に文字線画を構成する画素が含まれているか否かを調べる。この判断は、当該選択したブロックに対応する、文字線画情報プレーンデータ上の領域に有意画素が含まれているか否かによって行うことができる。
【００３９】
次に、選択したブロック内に文字線画を構成する画素が含まれていれば、当該文字線画を構成する画素（有意画素）の値に基づいて当該選択したブロックの代表画素値を定めて、当該選択したブロックを識別する情報（ブロック番号など）と定めた代表画素値とを関連付けて記憶部１２に格納する（図４）。具体的には、処理対象画像データ上で、ブロックに相当する領域内の画素の値の出現頻度を調べ、出現頻度の最も高い画素値を代表画素値としてもよい。また、全有意画素に対応する画素値の平均値を代表画素値としてもよい。
【００４０】
また、選択したブロック内に文字線画を構成する画素が含まれていなければ、当該選択したブロックを空ブロックとして定めるとともに、直前のブロックにおいて決定した代表画素値を、当該選択したブロックの代表画素値として定め、当該選択したブロックを識別する情報と定めた代表画素値とを関連付けて記憶部１２に格納する。
【００４１】
次に制御部１１は、この暫定的に色情報を定めた各ブロックのうち、空ブロックとして定められたブロックの色情報を次のようにして決定する。すなわち、各ブロックをスキャンライン順（主走査方向に１ライン分走査し、次に副走査方向に１ライン移動して、再度主走査方向に１ライン分走査していき、左上から右下へと走査する順）に順次選択し（Ｓ２）、選択したブロックが空ブロックであるか否かを調べる（Ｓ３）。
【００４２】
この処理Ｓ３において、選択したブロックが空ブロックでなければ（Ｙｅｓならば、つまり、文字線画を構成する画素が含まれていれば）、現在記憶部１２に格納されているブロックライン内の全ブロックについて処理が終了したか否かを調べ（Ｓ４）、終了していなければ（Ｎｏならば）、処理Ｓ２に戻って未選択のブロックの一つを選択する。一方、処理Ｓ４において全ブロックについて処理が終了したならば（Ｙｅｓならば）、処理対象の画像データ内に、対応するブロックラインが未だ生成されていない領域があるか否かを調べ（Ｓ５）、そのような領域があれば（Ｙｅｓならば）、新たなブロックラインを一行分生成して（Ｓ６）記憶部１２にその記憶領域を確保し、処理Ｓ２に戻って、当該新たなブロックラインの先頭から順にブロックの選択を行って処理を続ける（Ａ）。
【００４３】
一方、処理Ｓ５において、処理対象の画像データ内に、対応するブロックラインが未だ生成されていない領域がなければ（Ｎｏならば、つまり、画像データをカバーするすべてのブロックについて代表色の決定処理を行ったならば）、処理を終了する。
【００４４】
さらに、処理Ｓ３において、選択したブロック（注目ブロック）が空ブロックであれば（Ｎｏならば、つまり、当該選択したブロック内に文字線画を構成する画素が含まれていなければ）、当該空ブロックに隣接する複数の隣接ブロックのうち一つを、所定選択条件に基づき選択し、選択された隣接ブロックに関して定められた代表色を、空ブロックの代表色として定める処理（空ブロック色情報設定処理）を行う（Ｓ７）。そして制御部１１は、処理Ｓ４に移行して処理を続ける（Ｂ）。
【００４５】
ここで制御部１１による空ブロック色情報設定処理（上記処理Ｓ７の処理）について説明する。この処理では、選択された空ブロック（注目ブロックと呼ぶ）の代表色が定められる。その具体的な内容は、図５に示すようなものであり、制御部１１は、まず、注目ブロックの近傍４ブロック（上下左右に隣接する４つのブロック）から非空ブロック（つまり文字線画を構成する画素が含まれるブロック）を選択する（Ｓ１１）。ここで、非空ブロックが選択できたか否かを調べ（Ｓ１２）、選択できなければ（Ｎｏならば）、つまり近傍４ブロックのすべてが空ブロックであれば、注目ブロックの左側に隣接したブロック（主走査方向に走査するときに、注目ブロックの直前に走査されるブロック）について定めた代表色を、注目ブロックの代表色として定めて（Ｓ１３）、処理を終了する。なお、左側に隣接したブロックがない場合（注目ブロックが左端）は、予め定められた既定の画素値を注目ブロックの代表色として定めてもよい。さらに、左側に隣接するブロックがあった場合も、予め定められた既定の画素値を注目ブロックの代表色として定めてもよい。
【００４６】
一方、処理Ｓ１２において、非空ブロックが選択できたならば（Ｙｅｓならば）、選択した非空ブロックが一つだけか否かを調べ（Ｓ１４）、一つだけでないならば（Ｎｏならば）、選択した非空ブロック（隣接ブロック）ごとに、当該非空ブロックに含まれる有意画素のうち、最も当該注目ブロックに近接する有意画素までの画素数を有意画素距離として演算する（Ｓ１５）。
【００４７】
具体的には、左側に隣接するブロックの最小距離であれば、当該左側に隣接するブロック境界のＸ座標値−左側ブロック内の有意画素のＸ座標値のうち最大の値（ここでは主走査方向にＸの値が大きくなるとしている）として定める。例えば図６に示す例であれば、注目ブロックの左側に隣接するブロック内の有意画素のＸ座標値の最大値は、Ａで示す位置となる。そこで上記最小距離（左側隣接ブロックの有意画素距離）は、「７」となる。同様に、右側に隣接するブロックの最小距離は、右側ブロック内の有意画素のＸ座標値のうち最小の値から、当該右側ブロック境界のＸ座標値を差引いた値（図６の例では「７」）となり、上側隣接ブロックの最小距離は、上側ブロック境界のＹ座標値から上側ブロック内の有意画素のＹ座標値のうち最大の値を差引いたもの（ここでは副走査方向にＹ座標値が大きくなるとしている）とする。図６の例であれば、上側隣接ブロックに係る有意画素距離は「２」となる。さらに、下側隣接ブロックの最小距離は、下側ブロック内の有意画素のＹ座標値のうち最小の値から、下側ブロックの境界のＹ座標値を引いたもの（図６の例では「４」）とする。
【００４８】
制御部１１は、こうして隣接ブロックごとの有意画素距離を演算し、そのうちで最小となる値Ｍｉｎと、当該値に係る隣接ブロックを選択する（Ｓ１６）。そして、このＭｉｎが所定のしきい値ｔｈより小さい（ここではｔｈ未満だが、ｔｈ以下としてもよい）か否かを調べる（Ｓ１７）。そしてＭｉｎが所定のしきい値未満であるとき（Ｙｅｓのとき）は、その値Ｍｉｎに対応して選択された隣接ブロックについて定められた代表色の情報を取得し、注目空ブロックの代表色として定めて（Ｓ１８）、記憶部１２に格納された注目空ブロックの代表色の値をここで定めた代表色の値に更新する。そして処理を終了する。
【００４９】
すなわちここでは、注目空ブロックについて定めるべき代表色の元となるブロックを選択する条件として、注目空ブロックに最も近接している文字線画を含むブロックであって、注目空ブロックと当該文字線画までの最短距離が所定のしきい値未満である、との条件を採用している。
【００５０】
また、処理Ｓ１４において、選択されている非空ブロックが一つだけならば（Ｙｅｓならば）、その選択されたブロックの有意画素距離を演算し（Ｓ１９）、その演算結果が所定のしきい値ｔｈより小さい（ｔｈ未満又はｔｈ以下のいずれか予め定めた条件を満足する）か否かを調べ（Ｓ２０）、ｔｈより小さいならば（Ｙｅｓならば）、当該選択されている非空ブロックの代表色の値を、注目ブロックの代表色の値として定め（Ｓ２１）、処理を終了する。
【００５１】
また、処理Ｓ１７，Ｓ２０において、Ｍｉｎが所定のしきい値未満でないとき（Ｎｏのとき）には、処理Ｓ１３に移行して処理を続ける（Ｃ）。
【００５２】
さらに処理Ｓ１６において有意画素距離が最小となる隣接ブロックが複数見いだされた場合は、予め定められた優先条件に基づいて当該複数見いだされたうちから一つの隣接ブロックを選択し、選択した隣接ブロックについて定められた代表色を、注目空ブロックの代表色として定めることとしてもよい。ここで優先条件は、各隣接ブロックに予め定められた優先順位の高いものとしてもよい。例えば左側隣接ブロック、右側隣接ブロック、上側隣接ブロック、下側隣接ブロックの順に優先順位を付しておけばよい。このように主走査方向のブロックを優先的にすることで圧縮効率を向上できるからである。
【００５３】
また、処理Ｓ１７及びＳ２０の判断において用いられる所定しきい値ｔｈは、後に説明する解像度変換部２６、並びに圧縮部２７における所定画像処理の処理パラメータとの関係で定められる。例えば、解像度変換部２６においてサイズが１／２に縮小される場合、ｔｈ＝２とする。サイズを１／２に縮小し、さらに圧縮部２７にてＪＰＥＧサブサンプリング４：２：０（縦横方向に１／２間引く）とする場合、ｔｈ＝２×２＝４画素とする。さらに、このｔｈをブロックサイズに応じて調整してもよい。
【００５４】
こうして各ブロックについて代表色を決定し、各ブロックに対応する領域を代表色で塗潰して色領域データを生成することができるようになる。上記文字色情報プレーン生成部２４の処理により、文字線画が含まれていないブロックについては、そのブロックから最も近い位置にある文字線画の色に関係する代表色を用いて、当該ブロック内の画素が塗潰される。このため各文字線画のエッジから離れた位置（ブロック境界付近）に色の変わり目が配されるようになる。
【００５５】
さらに、処理Ｓ１７の後で、隣接ブロックごとの有意画素距離のうち、しきい値ｔｈ′を下回るものが複数あるか否かを調べ、複数ある場合には、注目空ブロックを所定の方法で分割して、分割後の各ブロックについて空ブロック色情報設定処理を行ってもよい。具体的にここでの分割方法は、例えば４分割としてもよい（この場合、必ずしも矩形に分割しなくてもよい）し、上記しきい値ｔｈ′を下回る有意画素距離となった複数の隣接ブロックの隣接状態に応じて予め定められたものであってもよい。一例として、しきい値ｔｈ′を下回る有意画素距離となった隣接ブロックが、注目空ブロックの左隣と、右隣とにある場合は、注目空ブロックを左半分と右半分とに分割する。ここでしきい値ｔｈ′は、処理Ｓ２０におけるしきい値ｔｈと同じであってもよいし、異なっていてもよい。例えばｔｈ′＝１としてもよい。
【００５６】
［画素ごとの処理］
また、ここまでの説明では処理対象の画像データをブロックに分割して処理する例について述べたが、画素ごとに処理するようにしてもよい。この場合、制御部１１は、文字色情報プレーン生成部２４が、まず分離データ上の有意画素に公知のラベリング処理を行って、有意画素の塊ごとにラベルを付与する。ここでラベリング処理は、例えば次のようなものである。ここでは分離データ上の画素配列と同じサイズの整数値配列の記憶領域を記憶部１２内に確保しておく。分離データ上の画素について、この記憶領域内の配列内の対応する部分にラベル値を格納することを、「（当該ラベル値の）ラベルを付与する」と呼ぶこととする。そしてラベリング処理として、分離データ上でラベルが付与されていない有意画素を検索し、ラベルが付与されていない有意画素が見いだされると、当該有意画素を注目画素として、固有のラベルを発行する。そして、当該注目画素に発行したラベルの値を付与し、次に、注目画素の上下左右に隣接する４つの隣接画素が有意画素であるか否かを調べる。ここで当該４つの隣接画素のいずれかが有意画素であれば、それらをそれぞれ新たな注目画素として、上記発行したラベルを、当該注目画素に付与して、注目画素の上下左右に隣接する４つの隣接画素が有意画素であるか否かを調べる。こうしてラベルが付与されていない有意画素がなくなるまで処理を続ける。
【００５７】
次に、制御部１１は、同一のラベルが付いた画素塊のそれぞれに対応する処理対象の画像データ（色空間変換部２１によって処理された後の画像データ）上の画素値を取得して、その平均値（又は最瀕値、その他の統計量）を求め、当該統計量をその画素塊の代表色とする。こうして各ラベルの画素塊ごとに代表色を決定する。
【００５８】
制御部１１は、処理対象となった画像データと同じサイズの画像データを格納する記憶領域を記憶部１２上に確保し、この記憶領域を初期化する。そして制御部１１は、記憶部１２に格納されたラベルの情報を参照しながら、ラベルが付与された位置に対応する、この記憶領域上の画素位置の値を、当該ラベルに対応して求められた代表色の値に設定する。
【００５９】
例えば、「Ｆ」の文字に対応する部分を含む分離データが生成されていた場合、この部分に対応する上記記憶領域には、図７中、黒色で塗りぶした画素で示すように、処理対象画像データ上で「Ｆ」の文字を構成する画素に対応する画素の値が、当該文字を構成する画素の画素値の統計値により定められた代表色の値に設定される。
【００６０】
次に、制御部１１は、当該ラベルの付与された位置に対応する、上記記憶領域上の画素から、所定画素数範囲内（所定近傍）にある画素（分離データ上で非有意画素に対応するもの）を当該ラベルについて定めた代表色の値に設定する。これにより、記憶領域内で、文字線画を構成する画素に対応する部分と、文字線画のエッジ部より所定画素数分だけ画素幅を拡張した拡張部（図７で斜線を施した部分）とがその文字について定められた代表色で置き換える。
【００６１】
ここで拡張部の画素幅、つまり、上記所定画素数は、ブロックを用いた処理と同様に、解像度変換部２６や圧縮部２７における縮小処理や圧縮処理の処理パラメータ（つまり後続の所定処理のパラメータ）に基づいて定められる。例えば１／２縮小を行い、圧縮はＪＰＥＧサブサンプリングなしの場合、画素幅＝２画素とする。また例えば１／２縮小を行い、圧縮にてＪＰＥＧサブサンプリング４：２：０とする（縦横方向に１／２間引きを行う）場合、画素幅＝２×２＝４画素とする。
【００６２】
なお、拡張部が隣接する文字の拡張部と重複してしまった場合には、重複部分について例えばそれぞれの拡張部が同一画素幅となるように（つまり各拡張部に係る文字と文字との間の中央に各拡張部の境界がくるように）各拡張部のサイズを調整してもよい。
【００６３】
このように、本実施の形態によると、文字色情報プレーン（色領域データ上）で色が切り替わる位置が文字のエッジ部ではなく、エッジ部から所定の距離だけ離れた位置（例えば後続の縮小・圧縮処理に関係して決定された距離だけ離れた位置）となり、この色領域データに解像度変換処理や圧縮処理を施しても合成後の出力画像の文字線画に生じる画質劣化を低減できる。
【図面の簡単な説明】
【００６４】
【図１】本発明の実施の形態に係る画像処理装置の構成ブロック図である。
【図２】制御部によって実行されるプログラムの例を表す機能ブロック図である。
【図３】文字色情報プレーン生成部の処理例を表すフローチャート図である。
【図４】代表画素値を保持するテーブルの例を表す説明図である。
【図５】文字色情報プレーン生成部の処理の一部の例を表すフローチャート図である。
【図６】文字色情報プレーン生成部の処理例を表す説明図である。
【図７】文字色情報プレーン生成部の処理の別の例を表す説明図である。
【図８】処理対象の画像データ例を表す説明図である。
【図９】従来の画像処理の例を表す説明図である。
【符号の説明】
【００６５】
１１  制御部、１２  記憶部、１３  ハードディスク、１４  操作部、１５  表示部、１６  外部インタフェース部、２１  色空間変換部、２２  輝度信号抽出部、２３  像域分離部、２４  文字色情報プレーン生成部、２５  絵柄情報プレーン生成部、２６  解像度変換部、２７  圧縮部、２８  フォーマット部。
【図１】
2005303393.tif 000003
【図２】
2005303393.tif 000004
【図３】
2005303393.tif 000005
【図４】
2005303393.tif 000006
【図５】
2005303393.tif 000007
【図６】
2005303393.tif 000008
【図７】
2005303393.tif 000009
【図８】
2005303393.tif 000010
【図９】
2005303393.tif 000011