画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体
【課題】画像を圧縮する際に圧縮後のデータ量を削減することができる画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体を提供する。
【解決手段】カラー画像処理装置２は、圧縮処理部３で、画像中の文字の画素を抽出し、抽出した画素の色をインデックス（識別子）で表した前景レイヤを生成し、画像から文字を省いた背景レイヤを生成し、インデックス毎に２値画像を生成し、２値画像及び背景レイヤを夫々に圧縮することによって圧縮画像データを生成する。前景レイヤを生成する際には、色を示すインデックスを各画素に一旦対応付け、インデックスが同一の画素の内で所定の距離以上離れた画素間には、同一の色を示しながらも互いに異なるインデックスを対応付け直す。インデックスの画素が含まれる矩形領域を２値画像から抽出して圧縮する際には、圧縮後のデータに含まれる不要なデータを削減することができる。
【解決手段】カラー画像処理装置２は、圧縮処理部３で、画像中の文字の画素を抽出し、抽出した画素の色をインデックス（識別子）で表した前景レイヤを生成し、画像から文字を省いた背景レイヤを生成し、インデックス毎に２値画像を生成し、２値画像及び背景レイヤを夫々に圧縮することによって圧縮画像データを生成する。前景レイヤを生成する際には、色を示すインデックスを各画素に一旦対応付け、インデックスが同一の画素の内で所定の距離以上離れた画素間には、同一の色を示しながらも互いに異なるインデックスを対応付け直す。インデックスの画素が含まれる矩形領域を２値画像から抽出して圧縮する際には、圧縮後のデータに含まれる不要なデータを削減することができる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像を読み取って画像データを生成する画像処理装置に関し、より詳しくは、色強度をインデックス化することにより高効率で画像データを圧縮することができる画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体に関する。
【背景技術】
【０００２】
紙等に記録された画像を光学的に読み取って画像データを生成する画像処理装置は、スキャナ装置、ファクシミリ装置又は複写装置として広く利用されている。画像処理装置が生成した画像データは、ファクシミリ通信若しくは電子メール等を用いて送受信されるか、又はデータベースに蓄積される等して種々の用途に利用される。画像を光学的に読み取って生成した画像データは、一般的にデータサイズが大きくなるので、送受信又は蓄積を効率的に行うためには、画像データの圧縮が必要不可欠となっている。
【０００３】
高圧縮率を実現するための圧縮技術の１つにレイヤー分離に基づく圧縮技術がある。レイヤー分離に基づく圧縮技術は、画像を文字・線画を表す前景レイヤーとその他の画像を表す背景レイヤーとに分離し、前景レイヤー及び背景レイヤーを夫々に適した圧縮方法を用いて圧縮し、最終的に圧縮画像を生成する技術である。前景レイヤーは、ＪＢＩＧ（Joint Bi-level Image Experts Group）、ＭＭＲ（Modified Modified Read）、又はＬＺＷ（Lempel Ziv Welch）といった可逆圧縮技術を用いて圧縮されるのが一般的である。
【０００４】
一方、背景レイヤーは、ＪＰＥＧ（Joint Photographic Experts Group）などの非可逆圧縮技術を用いて圧縮されるのが一般的である。非可逆圧縮技術は、圧縮率の制御が簡易であるので、用途に応じてデータサイズの縮小又は画質の劣化防止等を行うことができる。
【０００５】
特許文献１には、圧縮率を向上させることができる圧縮技術が開示されている。特許文献１に記載の技術では、カラー画像に含まれる各画素の色をインデックスで表し、インデックスで表された色毎の画素数を含むカラー情報、及びそれらを用いて生成した背景色情報から、インデックスの統合を行っている。
【特許文献１】特開２００４−２２９２６１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
特許文献１に記載の技術では、１ページ分の画像内に含まれる同一の色は同一のインデックスで表しており、各インデックス毎に各色の画素の最大・最小座標から矩形領域を切り出して２値化・圧縮を行っている。一のインデックスについて切り出した矩形領域には、このインデックスに無関係な領域も含まれることとなるので、圧縮後のデータには不要なデータが含まれてしまう。従って、圧縮後のデータ量が大きくなり、圧縮効率が悪いという問題がある。
【０００７】
本発明は、斯かる事情に鑑みてなされたものであって、その目的とするところは、各インデックスに係る画素が高い割合で含まれる領域を抽出できるようにすることにより、圧縮後のデータ量を削減することができる画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体を提供することにある。
【課題を解決するための手段】
【０００８】
本発明に係る画像処理装置は、画像を受け付ける受付手段と、該受付手段が受け付けた画像に含まれる文字及び／又は線画に対応する画素を抽出する手段と、該手段が抽出した各画素での色を複数の識別子のいずれかで表した前景レイヤを生成する前景レイヤ生成手段と、前記受付手段が受け付けた画像から文字及び／又は線画を省いた背景レイヤを生成する背景レイヤ生成手段と、前景レイヤに含まれる識別子毎に、色が特定の識別子で表される画素とその他の画素とからなる２値画像を生成する手段と、該手段が生成した２値画像及び背景レイヤを夫々に圧縮する手段とを備え、画像を圧縮する処理を行う画像処理装置において、前記前景レイヤ生成手段は、各画素での色を示す色情報に応じて、特定の色情報に関連付けられた識別子を各画素に対応付ける手段と、同一の識別子を対応付けられた画素の内、画像上で所定の距離より大きく離れた画素間で識別子を分離する識別子分離手段とを有することを特徴とする。
【０００９】
本発明に係る画像処理装置は、前記識別子分離手段は、所定の選択順に従って、画素を順次選択する選択手段と、選択済の画素の内で選択中の画素と同一の識別子を対応付けられた画素と、選択中の画素との間の最小距離を取得する距離取得手段と、該距離取得手段が取得した最小距離が所定の閾値より大きい場合に、選択中の画素、及び未選択の画素の内で前記識別子を対応付けられた画素に、前記識別子と同一の色情報に関連付けられた新たな識別子を対応付け直す手段とを有することを特徴とする。
【００１０】
本発明に係る画像処理装置は、前記選択手段は、画像上の一方向を主走査方向とし、前記一方向に直交する方向を副走査方向として、画素を順次選択するように構成してあり、前記距離取得手段が取得する距離として、主走査方向の距離と、副走査方向の距離と、主走査方向及び副走査方向の両方の距離とを切り替える手段を更に備えることを特徴とする。
【００１１】
本発明に係る画像処理装置は、前記色情報は、複数の原色の強度を示す情報からなることを特徴とする。
【００１２】
本発明に係る画像処理装置は、前記色情報は、単色の強度を示す情報からなることを特徴とする。
【００１３】
本発明に係る画像形成装置は、本発明に係る画像処理装置を備えることを特徴とする。
【００１４】
本発明に係る画像処理方法は、画像を受け付けるステップと、受け付けた画像に含まれる文字及び／又は線画に対応する画素を抽出するステップと、抽出した各画素での色を複数の識別子のいずれかで表した前景レイヤを生成する前景レイヤ生成ステップと、受け付けた画像から文字及び／又は線画を省いた背景レイヤを生成するステップと、前景レイヤに含まれる識別子毎に、色が特定の識別子で表される画素とその他の画素とからなる２値画像を生成するステップと、生成した２値画像及び背景レイヤを夫々に圧縮するステップとを含む画像処理方法において、前記前景レイヤ生成ステップは、各画素での色を示す色情報に応じて、特定の色情報に関連付けられた識別子を各画素に対応付けるステップと、同一の識別子を対応付けられた画素の内、画像上で所定の距離より大きく離れた画素間で識別子を分離するステップとを含むことを特徴とする。
【００１５】
本発明に係るコンピュータプログラムは、画像を圧縮する処理を実行するコンピュータに、画像に含まれる文字及び／又は線画に対応する画素を抽出する手順と、抽出した各画素での色を複数の識別子のいずれかで表した前景レイヤを生成する前景レイヤ生成手順と、前記画像から文字及び／又は線画を省いた背景レイヤを生成する手順と、前景レイヤに含まれる識別子毎に、色が特定の識別子で表される画素とその他の画素とからなる２値画像を生成する手順と、生成した２値画像及び背景レイヤを夫々に圧縮する手順とを含む処理を実行させるためのコンピュータプログラムにおいて、前記前景レイヤ生成手順は、各画素での色を示す色情報に応じて、特定の色情報に関連付けられた識別子を各画素に対応付ける手順と、同一の識別子を対応付けられた画素の内、画像上で所定の距離より大きく離れた画素間で識別子を分離する手順とを含むことを特徴とする。
【００１６】
本発明に係る記録媒体は、画像を圧縮する処理を実行するコンピュータに、画像に含まれる文字及び／又は線画に対応する画素を抽出する手順と、抽出した各画素での色を複数の識別子のいずれかで表した前景レイヤを生成する前景レイヤ生成手順と、前記画像から文字及び／又は線画を省いた背景レイヤを生成する手順と、前景レイヤに含まれる識別子毎に、色が特定の識別子で表される画素とその他の画素とからなる２値画像を生成する手順と、生成した２値画像及び背景レイヤを夫々に圧縮する手順とを含む処理を実行させるためのコンピュータプログラムを記録してあるコンピュータでの読み取りが可能な記録媒体において、前記前景レイヤ生成手順は、各画素での色を示す色情報に応じて、特定の色情報に関連付けられた識別子を各画素に対応付ける手順と、同一の識別子を対応付けられた画素の内、画像上で所定の距離より大きく離れた画素間で識別子を分離する手順とを含むことを特徴とする。
【００１７】
本発明においては、画像処理装置は、画像から文字及び／又は線画に対応する画素を抽出し、抽出した画素の色を識別子で表した前景レイヤを生成し、画像から文字及び／又は線画を省いた背景レイヤを生成し、前景レイヤから、各識別子に係る画素と他の画素とを区別した２値画像を生成し、全ての２値画像及び背景レイヤを夫々に圧縮することによって圧縮画像データを生成する。画像処理装置は、前景レイヤを生成する際には、色情報に関連付けた識別子を各画素に一旦対応付け、同一のインデックスを対応付けられた画素の内で所定の距離以上離れた画素間で識別子を分離する。色が同一でありながら異なる識別子が対応付けられた画像は、互いに異なる２値画像に含まれることとなり、個々の２値画像内では、各識別子に係る画素がより狭い領域に集中する。
【００１８】
また本発明においては、画像処理装置は、一旦識別子を対応付けられた画素を順に選択し、選択済の画素の内で同一の識別子を対応付けられた画素と選択中の画素との間の最小距離を求め、求めた最小距離が所定の閾値より大きい場合に、選択中の画素に同一の色を示す新たな識別子を対応付け直すことにより、識別子を分離する処理を実行する。
【００１９】
また本発明においては、画素間の距離として、主走査方向の距離と、副走査方向の距離と、主走査方向及び副走査方向の両方の距離とを利用可能であり、必要に応じていずれかを切り換えて処理を実行することにより、スキャナで読み取った画像を９０°回転させる場合等、状況に応じた識別子の分離を行う。
【００２０】
また本発明においては、赤緑青等の複数の原色の強度を示す色情報を識別子に関連付けて画像の圧縮処理を行うことにより、カラー画像の圧縮を可能とする。
【００２１】
また本発明においては、単色の強度を示す色情報を識別子に関連付けて画像の圧縮処理を行うことにより、グレースケールのモノクロ画像の圧縮を可能とする。
【発明の効果】
【００２２】
本発明にあっては、個々の２値画像内では各識別子に係る画素がより狭い領域に集中していることにより、圧縮の際に２値画像から抽出した各インデックスに係る画素が含まれる矩形領域には、各インデックスに係る画素の割合がより高くなり、圧縮後のデータに含まれる不要なデータを削減することができる。従って、画像を圧縮した圧縮画像データのデータ量を削減し、画像の圧縮効率を向上させることができるので、画像を圧縮するために必要な処理時間を短縮することが可能となる。また圧縮画像データを送受信する際には、送受信すべきデータ量を削減し、送受信に必要な時間を短縮することが可能となる等、本発明は優れた効果を奏する。
【発明を実施するための最良の形態】
【００２３】
以下本発明をその実施の形態を示す図面に基づき具体的に説明する。
（実施の形態１）
実施の形態１では、本発明の画像処理装置がカラー画像を形成する画像形成装置の一部をなす形態を示す。図１は、実施の形態１に係る画像形成装置の内部の機能構成を示すブロック図である。本発明の画像形成装置は、カラー画像を光学的に読み取るカラー画像入力装置１１を備えており、カラー画像入力装置１１には、読み取ったカラー画像に応じた画像データ及び圧縮画像データを生成する処理を行うカラー画像処理装置２が接続されている。カラー画像処理装置２は、本発明の画像処理装置に対応する。またカラー画像処理装置２には、カラー画像装置２が生成した画像データに基づいてカラー画像を出力するカラー画像出力装置１３、及びカラー画像装置２が生成した圧縮画像データを外部へ送信する送信装置１４が接続されている。カラー画像入力装置１１、カラー画像処理装置２、カラー画像出力装置１３及び送信装置１４には、使用者からの操作を受け付ける操作パネル１２が接続されている。
【００２４】
カラー画像入力装置１１は、ＣＣＤ（Charge Coupled Device ）光センサを備えたスキャナにて構成されており、紙等の記録担体上に記録されたカラー画像からの反射光像をＲ（赤）Ｇ（緑）Ｂ（青）に分解してＣＣＤで読み取り、ＲＧＢのアナログ信号に変換してカラー画像処理装置２へ出力する構成となっている。カラー画像処理装置２は、カラー画像入力装置１１から入力されたＲＧＢのアナログ信号に対して後述する画像処理を行ってデジタルの画像データを生成する。またカラー画像処理装置２は、デジタルのＣ（シアン）Ｍ（マゼンタ）Ｙ（イエロー）Ｋ（黒）信号からなる画像データを生成してカラー画像出力装置１３へ出力する。またカラー画像処理装置２は、生成したデジタルの画像データを後述する圧縮処理により圧縮した圧縮画像データを生成し、圧縮画像データを送信装置１４へ出力する。カラー画像出力装置１３は、カラー画像処理装置２から入力された画像データに基づいて、熱転写、電子写真、又はインクジェット等の方式により記録担体上に画像を形成することによって、カラー画像を出力する。送信装置１４は、図示しない公衆回線網、ＬＡＮ（Local Area Network）又はインターネット等の通信ネットワークに接続可能であり、ファクシミリ又は電子メール等の通信方法により通信ネットワークを介して外部へ圧縮画像データを送信する。操作パネル１２は、画像形成装置の操作に必要な情報を表示する液晶ディスプレイ等の表示部と、画像形成装置の動作を制御する指示を使用者の操作により受け付けるタッチパネル又はテンキー等の受付部とを含んで構成されている。
【００２５】
カラー画像処理装置２は、カラー画像入力装置１１から入力されたアナログ信号をＡ／Ｄ変換部２０でデジタル信号に変換し、シェーディング補正部２１、入力階調補正部２２、領域分離処理部２３、色補正部２４、黒生成下色除去部２５、空間フィルタ処理部２６、出力階調補正部２７、階調再現処理部２８の順に送り、デジタルのＣＭＹＫ信号からなる画像データをカラー画像出力装置１３へ出力する構成となっている。またカラー画像処理装置２は、デジタル信号を領域分離処理部２３から圧縮処理部３へ送り、圧縮画像データを送信装置１４へ出力する構成となっている。
【００２６】
Ａ／Ｄ変換部２０は、カラー画像入力装置１１からカラー画像処理装置２へ入力されたＲＧＢのアナログ信号を受け付け、ＲＧＢのアナログ信号をデジタルのＲＧＢ信号へ変換し、ＲＧＢ信号をシェーディング補正部２１へ出力する。Ａ／Ｄ変換部２０は、本発明における受付手段に対応する。
【００２７】
シェーディング補正部２１は、Ａ／Ｄ変換部２０から入力されたＲＧＢ信号に対して、カラー画像入力装置１１の照明系、結像系及び撮像系で生じる各種の歪みを取り除く処理を行う。シェーディング補正部２１は、次に、歪みを取り除いたＲＧＢ信号を入力階調補正部２２へ出力する。
【００２８】
入力階調補正部２２は、シェーディング補正部２１から入力されたＲＧＢ信号に対して、カラーバランスを調整する。更に、シェーディング補正部２１から入力階調補正部２２へ入力されたＲＧＢ信号はＲＧＢの反射率信号であり、入力階調補正部２２は、シェーディング補正部２１から入力されたＲＧＢ信号を、カラー画像処理装置２で処理しやすい濃度信号等の信号へ変換する。入力階調補正部２２は、次に、処理を行ったＲＧＢ信号を領域分離処理部２３へ出力する。
【００２９】
領域分離処理部２３は、入力階調補正部２２から入力されたＲＧＢ信号が表す画像中の各画素を、文字領域、網点領域、又は写真領域のいずれかに分離し、分離結果に基づき、各画素がいずれの領域に属しているかを示す領域識別信号を、黒生成下色除去部２５、空間フィルタ処理部２６、及び階調再現処理部２８へ出力する。領域分離処理部２３は、また、入力階調補正部２２から入力されたＲＧＢ信号を色補正部２４及び圧縮処理部３へ出力する。
【００３０】
圧縮処理部３は、領域分離処理部２３からＲＧＢ信号でなる画像データを入力され、後述する本発明の画像処理方法を用いて圧縮画像データを生成する処理を実行する。圧縮処理部３は、生成した圧縮画像データを、ハードディスク等の不揮発性の記憶媒体を用いて構成された記憶部２９に記憶させる。また圧縮処理部３は、生成した圧縮画像データを送信装置１４へ出力する。
【００３１】
色補正部２４は、領域分離処理部２３から入力されたＲＧＢ信号をＣＭＹ信号へ変換し、色再現の忠実化実現のために、不要吸収成分を含むＣＭＹ色材の分光特性に基づいた色濁りをＣＭＹ信号から取り除く処理を行う。色補正部２４は、次に、色補正を行ったＣＭＹ信号を黒生成下色除去部２５へ出力する。
【００３２】
黒生成下色除去部２５は、色補正部２４から入力されたＣＭＹの３色信号からＫ信号を生成する黒生成処理を行い、元のＣＭＹ信号から黒生成処理によって得られたＫ信号を差し引くことによって、ＣＭＹの３色信号をＣＭＹＫの４色信号へ変換する。黒生成処理の一例としては、スケルトンブラックにより黒生成を行う方法がある。この方法では、スケルトンカーブの入出力特性をｙ＝ｆ（ｘ）、変換前のデータをＣ，Ｍ，Ｙ、ＵＣＲ（Under Color Removal ）率をα（０＜α＜１）とすると、変換後のデータＣ'，Ｍ'，Ｙ'，Ｋ'は下記の式で表される。
Ｋ'＝ｆ（min（Ｃ，Ｍ，Ｙ））
Ｃ'＝Ｃ−αＫ'
Ｍ'＝Ｍ−αＫ'
Ｙ'＝Ｙ−αＫ'
【００３３】
ここで、ＵＣＲ率α（０＜α＜１）は、ＣＭＹが重なっている部分をＫに置き換えてＣＭＹをどの程度削減するかを示す。前記第１式は、ＣＭＹの各信号強度の内の最も小さい信号強度に応じてＫ信号が生成されることを示している。黒生成下色除去部２５は、次に、ＣＭＹ信号を変換したＣＭＹＫ信号を空間フィルタ処理部２６へ出力する。
【００３４】
空間フィルタ処理部２６は、黒生成下色除去部２５から入力されたＣＭＹＫ信号が表す画像に対して、領域分離処理部２３から入力された領域識別信号に基づいてデジタルフィルタによる空間フィルタ処理を行うことにより、画像のぼやけ又は粒状性劣化を改善する。例えば、領域分離処理部２３にて文字に分離された領域に対しては、空間フィルタ処理部２６は、文字の再現性を高めるために、高周波成分の強調量が大きいフィルタを用いて空間フィルタ処理を行う。また領域分離処理部２３にて網点に分離された領域に対しては、空間フィルタ処理部２６は、入力網点成分を除去するためのローパス・フィルタ処理を行う。空間フィルタ処理部２６は、次に、処理後のＣＭＹＫ信号を出力階調補正部２７へ出力する。
【００３５】
出力階調補正部２７は、空間フィルタ処理部２６から入力されたＣＭＹＫ信号に対して、カラー画像出力装置１３の特性に基づく出力階調補正処理を行い、出力階調補正処理後のＣＭＹＫ信号を階調再現処理部２８へ出力する。
【００３６】
階調再現処理部２８は、出力階調補正部２７から入力されたＣＭＹＫ信号に対して、領域分離処理部２３から入力された領域識別信号に基づいて、領域に応じた中間調処理を行う。例えば、領域分離処理部２３にて文字に分離された領域に対しては、階調再現処理部２８は、高域周波成分の再現に適した高解像度のスクリーンによる二値化又は多値化の処理を行う。また領域分離処理部２３にて網点に分離された領域に対しては、階調再現処理部２８は、階調再現性を重視したスクリーンでの二値化又は多値化の処理を行う。階調再現処理部２８は、次に、処理後の画像データをカラー画像出力装置１３へ出力する。
【００３７】
カラー画像出力装置１３は、カラー画像処理装置２から入力されたＣＭＹＫ信号でなる画像データに基づいて、紙等の記録担体上にＣＭＹＫのカラー画像を形成する。画像データに基づいて画像を形成することにより、画像形成装置は、受け付けた画像に基づいた画像を形成する。
【００３８】
次に、圧縮処理部３の構成及び圧縮処理部３が行う処理を説明する。図２及び図３は、圧縮処理部３が画像を圧縮する処理の概要を示す模式図である。図２に示す圧縮前の画像は、「ＴＥＳＴ画像」及び「これはテスト画像です」という文字と、文字の背景となる絵とを含んでいる。「ＴＥＳＴ画像」の文字と「これはテスト画像です」の文字とは異なる色で描かれているとする。図２に示す如く、圧縮処理部３は、入力された画像を文字を表す前景レイヤとその他を表す背景レイヤとに分離する。背景レイヤには、画像から文字を省いたものが含まれる。また前景レイヤには、各文字の色を示す情報が含まれる。更に図３に示す如く、圧縮処理部３は、前景レイヤから各色毎に２値画像を生成する。例えば、図３に示すように、「ＴＥＳＴ画像」の文字の画素値を１として他の画素値を０とした２値画像Ａと、「これはテスト画像です」の文字の画素値を１として他の画素値を０とした２値画像Ｂとを生成する。２値画像Ａには、「ＴＥＳＴ画像」の文字の色を示す色情報が付加されており、また２値画像Ｂには、「これはテスト画像です」の文字の色を示す色情報が付加されている。圧縮処理部３は、背景レイヤと色情報が付加された各２値画像とを夫々圧縮することにより、圧縮画像データを生成する。
【００３９】
図４は、圧縮処理部３の内部構成を示すブロック図である。圧縮処理部３は、領域分離処理部２３から入力された画像データから前景マスク生成処理部３１で文字の画素を示す前景マスクを生成し、前景色インデックス化処理部３２で文字の画素の色をインデックス（識別子）で表した前景レイヤを生成する構成となっている。また圧縮処理部３は、背景レイヤ生成処理部３３で背景レイヤを生成し、２値画像生成処理部３４で前景レイヤから各色の２値画像を生成し、画像圧縮処理部３５で背景レイヤ及び各色の２値画像を圧縮することにより圧縮画像データを生成し、圧縮画像データを出力する構成となっている。
【００４０】
前景マスク生成処理部３１は、領域分離処理部２３から入力された画像データが表す画像に含まれる画素から、文字に対応する画素を抽出し、抽出した画素の位置を示す前景マスクを生成する。具体的には、画素の輝度値に対して画像上の一方向に微分処理を行い、輝度が明るく変化するエッジ部位と、暗く変化するエッジ部位とを検知し、エッジ部位に基づいて文字画像を２値化する。詳細には、画像上の画素を一方向に走査し、正方向の微分値が出現してから負方向の微分値が出現するまでの範囲を文字の画素として抽出し、抽出した画素の画素値を１として他の画素値を０とした２値画像を生成する。生成した２値画像が前景マスクである。前景マスクは、例えば、図２に示す前景レイヤから色情報を省いたものとなる。前景マスク生成処理部３１は、生成した前景レイヤのデータ、及び画像データを前景色インデックス化処理部３２へ出力する。なお、圧縮処理部３は、領域分離処理部２３から領域識別信号を受け付け、前景マスク生成処理部３１は、領域識別信号が示す文字領域に含まれる画素を抽出する処理を行う構成であってもよい。
【００４１】
図５は、前景色インデックス化処理部３２の内部構成を示すブロック図である。前景色インデックス化処理部３２は、仮インデックス画像生成処理部３２１で、前景マスクで文字の画素とされた各画素に色を示すインデックスを対応づけた仮インデックス画像を生成し、インデックス統合処理部３２２で、仮インデックス画像中の近似した色を示すインデックスを同一の色を示すインデックスに統合する処理を行う構成となっている。また前景色インデックス化処理部３２は、インデックス分離処理部３２３で、同一のインデックスを対応づけた画素の内、画像上で所定の距離以上離れた画素には、同一の色を示す異なるインデックスを対応付け直す処理を行う構成となっている。前景色インデックス化処理部３２は、以上の処理により、文字の画素の位置を座標で表し、文字の画素の色をインデックスで表した前景レイヤを生成する。前景色インデックス化処理部３２は、本発明における前景レイヤ生成手段に対応する。
【００４２】
仮インデックス画像生成処理部３２１は、前景マスクで文字の画素とされた各画素に色を数値で示すインデックスを対応づけた仮インデックス画像と、各インデックスに特定の色を表す色情報及びインデックスが対応付けられた画素数を関連付けたインデックスカラーテーブルとを生成する。仮インデックス画像生成処理部３２１が画素に対応づけるインデックスは、後段のインデックス統合処理部３２２によって変更される可能性があるので、仮インデックスと呼ぶ。
【００４３】
仮インデックス画像生成処理部３２１が仮インデックス画像を生成する処理は、特許文献１に記載された方法を用いることができる。具体的には、仮インデックス画像生成処理部３２１は、まず、画像データに含まれる各画素の色情報に対し、予め定められた色数への減色処理を行う。例えば、ＲＧＢ各色の色強度を８ビットで表している色情報のビット数を、２−２−２、３−３−２、又は３−３−３ビット等のビット数に落とす。ビット数の選び方は、色判定をどの程度の精度で行うかによって任意に選択可能である。更に仮インデックス画像生成処理部３２１は、各画素に色を数値で示すインデックスを対応づけた仮インデックス画像と、特定のインデックスを減色後の特定の色情報に関連付けたインデックスカラーテーブルと、仮インデックス及びインデックスの関係を示すインデックステーブルとを生成する。
【００４４】
図６は、仮インデックス画像の例を示す概念図である。図中に示すｘ座標は、前景色インデックス化処理部３２へ入力された画像データが表す画像中の主走査方向の画素の位置に対応し、ｙ座標は、副走査方向の画素の位置に対応する。仮インデックス画像の主走査方向及び副走査方向は、カラー画像入力装置１１でカラー画像を読み取る際の主走査方向及び副走査方向に対応する。座標（ｘ、ｙ）は画像上の画素の位置を示し、座標によって各画素を特定することができる。前景マスクで文字の画素とされた各画素に、夫々に特定の色を示す１〜７のインデックスのいずれかが対応付けられている。また仮インデックス画像生成処理部３２１は、前景マスクで文字の画素とされていない画素に対して、白色等の予め定められた所定の色を示す所定のインデックスを対応付ける処理を行う。図６の例では、文字の画素以外の画素には、インデックス０が対応付けられており、インデックス０は白色を示すとする。仮インデックス画像は、具体的には、各画素の座標を示すデータに何れかのインデックスが対応付けられたテーブル等の形で形成され、図示しないメモリに記憶される。
【００４５】
図７は、インデックステーブル及びインデックスカラーテーブルの例を示す図表である。図７（ａ）はインデックステーブルの例を示し、０〜７のアドレスの夫々に、０〜７のインデックスが関連付けられている。インデックステーブルは、仮インデックスとインデックスの関係を示したものであり、仮インデックスをアドレスとした場合にそのアドレスに関連付けられたインデックスが仮インデックスと対応するインデックスとなるようになっている。仮インデックス画像生成処理部３２１がインデックステーブルを生成した段階では、互いに関連付けられたアドレスとインデックスの数値は同一となっている。後段のインデックス統合処理部３２２によってインデックスが仮インデックスから変更された場合は、互いに関連付けられたアドレスとインデックスの数値が互いに異なるようにインデックスの値が変化することがある。インデックステーブルは、仮インデックスとインデックスとの対応関係を保存しておくためのものである。
【００４６】
図７（ｂ）はインデックスカラーテーブルの例を示す。０〜７のアドレスの夫々に、ＲＧＢ各色の色強度からなる色情報、及び画素数が関連付けられている。インデックスカラーテーブルのアドレスは、インデックスに対応している。即ち、インデックスカラーテーブルは、各インデックスを色情報に関連付けたテーブルである。図７（ｂ）の例では、ＲＧＢが全て２５５である色情報がアドレス０に関連付けられており、インデックス０が白色を示すことを表している。また画素数は、関連付けられたインデックス（＝アドレス）が対応付けられた画素が仮インデックス画像内に含まれている数を示す。図６に示すように、文字の画素以外の画素には、インデックス０が対応付けられているので、図７（ｂ）の例では、インデックス（＝アドレス）０の画素数が最大となっている。
【００４７】
インデックス統合処理部３２２は、仮インデックス画像に含まれる画素の色の内で近似する色を同一の色に統合する処理を行う。即ち、インデックス統合処理部３２２は、インデックスカラーテーブルで互いに近似する色情報に関連付けられたインデックスを同一のインデックスに統合する。具体的には、インデックス統合処理部３２２は、インデックスカラーテーブルに記録された色情報から所定の範囲内で近似している色情報を判定し、近似している色情報のインデックスを、近似している色情報の内で画素数が最大であるインデックスに統合する。この処理では、インデックス統合処理部３２２は、ＲＧＢの色強度の平均が所定範囲にある色情報、又はＲＧＢ各色の色強度が予め定められた所定範囲にある色情報を、所定の範囲内で近似している色情報であると判定する。また、所定の範囲内で近似している色情報のインデックスの内、画素数が最大であるインデックス以外のインデックスに関連付けられた画素数を全て最大の画素数に加え、画素数が最大であるインデックス以外のインデックスに関連付けられた情報を消去する。更にインデックス統合処理部３２２は、統合によって空になったインデックスを詰めるように色情報にインデックスを関連付け直す処理を行うことにより、インデックスカラーテーブルを更新し、仮インデックスと統合後のインデックスとを関連付けることにより、インデックステーブルを更新する処理を行う。
【００４８】
図８は、インデックス統合後のインデックステーブル及びインデックスカラーテーブルの例を示す図表であり、図８（ｂ）はインデックス統合後のインデックスカラーテーブルを示す。図７（ｂ）に示すインデックスカラーテーブルに記録されたインデックス（＝アドレス）１と３がインデックス１に統合され、またインデックス２と７がインデックス２に統合される。この結果、図７（ｂ）でのインデックス１と３に関連付けられた画素数の合計が図８（ｂ）のインデックス１の画素数となり、図７（ｂ）でのインデックス２と７に関連付けられた画素数の合計が図８（ｂ）のインデックス２の画素数となる。またこの結果、図７（ｂ）でのインデックス３及び７が空となるので、図８（ｂ）に示す如く、インデックスを詰めるようにインデックスの値を変更する。これにより、色情報にインデックスが関連付けなおされる。インデックス０〜７の内、最後のインデックス６及び７は空となる。
【００４９】
また図８（ａ）はインデックス統合後のインデックステーブルを示す。仮インデックス（＝アドレス）３にインデックス１が関連付けられ、仮インデックス７にインデックス２が関連付けられている。これは、仮インデックス３がインデックス１に統合され、仮インデックス７がインデックス２に統合されたことを示す。また仮インデックス４，５，６にインデックス３，４，５が夫々関連付けられており、仮インデックス４，５，６の夫々がインデックス３，４，５へ変更されたことを示す。
【００５０】
図９は、仮インデックス画像中のインデックスを統合した例を示す概念図である。図６の仮インデックス画像に比べ、インデックスの数が減少し、画素に対するインデックスの対応が変更されている。
【００５１】
インデックス分離処理部３２３は、同一のインデックスを対応づけた画素の内、画像上で所定の距離より離れた画素間でインデックスを分離する処理を行う。インデックス分離処理部３２３は、本発明における識別子分離手段に対応する。図１０及び図１１は、インデックス分離処理部３２３が行う処理の手順を示すフローチャートである。インデックス分離処理部３２３は、まず、インデックス統合処理部３２２で統合したインデックスと分離後のインデックスとを関連づけたインデックス分離テーブル、及び分離後のインデックスが対応付けられた画素の画像上での座標を記録するための座標テーブルを生成する（Ｓ１０１）。
【００５２】
図１２は、生成した段階でのインデックス分離テーブル及び座標テーブルの例を示す図表である。図１２（ａ）はインデックス分離テーブルの例を示し、０〜７のアドレスの夫々に、０〜７の関連インデックスが関連付けられている。インデックス分離テーブルは、インデックス統合処理部３２２で統合したインデックスと分離後のインデックスとの関係を示したものであり、分離前のインデックスをアドレスとした場合に関連インデックスが分離後のインデックスとなり、分離後のインデックスをアドレスとした場合には関連インデックスが分離後のインデックスとなるようになっている。ステップＳ１０１の段階では、インデックス分離処理部３２３は、関連インデックスの値とアドレスと同一の初期値にしている。生成されたインデックス分離テーブルは図示しないメモリに記憶される。
【００５３】
図１２（ｂ）は座標テーブルの例を示す。アドレスはインデックスに対応しており、０〜７のアドレスの夫々に、各インデックス（＝アドレス）が対応付けられた画素の画像上での最小Ｘ座標値ｘｍｉｎ、最小Ｙ座標値ｙｍｉｎ、最大Ｘ座標値ｘｍａｘ及び最大Ｙ座標値ｙｍａｘが関連付けられている。ステップＳ１０１の段階では、インデックス分離処理部３２３は、座標テーブルの各値を初期値に設定する。最小Ｘ座標値及び最小Ｙ座標値の初期値としては、画像上で取り得る座標値の最大値以上の値を設定し、最大Ｘ座標値及び最大Ｙ座標値の初期値としては、画像上で取り得る座標値の最小値以下の値を設定する。図１２（ｂ）の例では、最小Ｘ座標値及び最小Ｙ座標値の初期値を１００、最大Ｘ座標値及び最大Ｙ座標値の初期値を０としている。
【００５４】
インデックス分離処理部３２３は、次に、内部カウンタ値ｉｄｘｃｎｔを、最大の仮インデックスの値に１を加えた値に初期化する（Ｓ１０２）。ｉｄｘｃｎｔの初期値を、最大の仮インデックスの値に１を加えた値とすることにより、仮インデックスと、インデックスの分離により新たに得られるインデックスとを競合させないようにする。本実施例では、最大の仮インデックスの値は７であるので、ｉｄｘｃｎｔの初期値は８となる。インデックス分離処理部３２３は、次に、副走査カウンタ値ｙｃｎｔを０に初期化する（Ｓ１０３）。ｙｃｎｔは、副走査方向の画素の位置を示し、ｙｃｎｔの値を定めることにより画素のｙ座標が選択される。
【００５５】
インデックス分離処理部３２３は、次に、ｙｃｎｔの値が仮インデックス画像に含まれる副走査方向の画素数より小さいか否かを判定する（Ｓ１０４）。ｙｃｎｔが副走査方向の画素数以上である場合は（Ｓ１０４：ＮＯ）、副走査方向の画素の選択がすべて終了した場合であり、インデックス分離処理部３２３は、インデックス分離の処理を終了する。ｙｃｎｔが副走査方向の画素数より小さい場合は（Ｓ１０４：ＹＥＳ）、インデックス分離処理部３２３は、主走査カウンタ値ｘｃｎｔを０に初期化する（Ｓ１０５）。ｘｃｎｔは、主走査方向の画素の位置を示す。ｘｃｎｔ及びｙｃｎｔの値が定められることにより、画像上の座標（ｘｃｎｔ，ｙｃｎｔ）で位置が指定された画素が選択される。
【００５６】
インデックス分離処理部３２３は、次に、ｘｃｎｔの値が仮インデックス画像に含まれる主走査方向の画素数より小さいか否かを判定する（Ｓ１０６）。ｘｃｎｔが主走査方向の画素数以上である場合は（Ｓ１０６：ＮＯ）、主走査方向の画素の選択がすべて終了した場合であり、インデックス分離処理部３２３は、ｙｃｎｔをインクリメントし（Ｓ１０７）、処理をステップＳ１０４へ戻す。
【００５７】
ｘｃｎｔが主走査方向の画素数より小さい場合は（Ｓ１０６：ＹＥＳ）、インデックス分離処理部３２３は、仮インデックス画像から、座標（ｘｃｎｔ，ｙｃｎｔ）で画像上の位置が指定される画素に対応付けられた仮インデックスｔｍｐｉｄｘを読み出し、画素のインデックスｉｄｘをｉｄｘ＝ｉｄｘｔｂｌ２［ｉｄｘｔｂｌ［ｔｍｐｉｄｘ］］とする（Ｓ１０８）。ｉｄｘｔｂｌ［ｔｍｐｉｄｘ］は、ｔｍｐｉｄｘをアドレスとしてインデックステーブルから読み出されるインデックスｉｄｘｔｂｌである。インデックス統合処理によりインデックスの値が仮インデックスから変更されている場合は、ｉｄｘｔｂｌ［ｔｍｐｉｄｘ］は仮インデックスから置き換わった統合後のインデックスとなる。またｉｄｘｔｂｌ２［統合後のインデックス］は、統合後のインデックスをアドレスとしてインデックス分離テーブルから読み出される関連インデックスｉｄｘｔｂｌ２である。後述する処理により、インデックスの分離があった場合に関連インデックスの値は元のインデックスから分離後のインデックスに変更される。従って、ステップＳ１０８の処理では、インデックスｉｄｘの値は、インデックスの分離がない場合は統合後のインデックスの値であり、インデックスの分離があった場合は分離後のインデックスの値となる。
【００５８】
インデックス分離処理部３２３は、次に、インデックスｉｄｘをアドレスとして、アドレスｉｄｘに関連付けられた座標テーブルの値を読み出す（Ｓ１０９）。即ち、ステップＳ１０９では、座標テーブルから、アドレスｉｄｘに関連付けられたｘｍｉｎ，ｙｍｉｎ，ｘｍａｘ，ｙｍａｘを読み出す。インデックス分離処理部３２３は、次に、読み出したｘｍｉｎ，ｙｍｉｎ，ｘｍａｘ，ｙｍａｘが全て初期値であるか否かを判定する（Ｓ１１０）。ｘｍｉｎ，ｙｍｉｎ，ｘｍａｘ，ｙｍａｘのいずれかが初期値ではない場合は（Ｓ１１０：ＮＯ）、インデックス分離処理部３２３は、副走査カウンタ値ｙｃｎｔと読み出した最大Ｙ座標値ｙｍａｘ［ｉｄｘ］との差分である副走査距離ｄｅｌｔａ＿ｙを、ｄｅｌｔａ＿ｙ＝ｙｃｎｔ−ｙｍａｘ［ｉｄｘ］と計算する（Ｓ１１１）。なお、ｙｍａｘ［ｉｄｘ］は、アドレスｉｄｘに関連付けられた最大Ｙ座標値である。ｘｍｉｎ，ｙｍｉｎ，ｘｍａｘ，ｙｍａｘが全て初期値である場合は（Ｓ１１０：ＹＥＳ）、インデックス分離処理部３２３は、副走査距離ｄｅｌｔａ＿ｙ＝０と設定する（Ｓ１１２）。
【００５９】
図１３は、選択中の画素とｄｅｌｔａ＿ｙとの関係を示す模式図である。選択中の画素は、画像上の座標（ｘｃｎｔ，ｙｃｎｔ）で位置が指定される。図１３中にハッチングで示した領域は、選択中の画素と同一のインデックスが対応付けられた画素が占める領域である。この領域に含まれる画素の座標の最小値及び最大値が、ｘｍｉｎ，ｙｍｉｎ，ｘｍａｘ，ｙｍａｘとなる。領域中の画素の内でｙ座標が最大である画素と選択中の画素とのｙ座標値の差がｄｅｌｔａ＿ｙである。画素は座標（０，０）の位置から順に選択されるので、ｄｅｌｔａ＿ｙは、選択中の画素と、選択済の画素の内で同一のインデックスが対応付けられた画素との間の最小距離となる。
【００６０】
ステップＳ１１１又はステップＳ１１２が終了した後は、インデックス分離処理部３２３は、得られた副走査距離ｄｅｌｔａ＿ｙの値が予め定められた所定の閾値よりも大きいか否かを判定する（Ｓ１１３）。ｄｅｌｔａ＿ｙの値が閾値よりも大きい場合は（Ｓ１１３：ＹＥＳ）、座標（ｘｃｎｔ，ｙｃｎｔ）で位置が指定された画素が、同一のインデックスを対応付けられた他の画素から所定の距離より離れている場合であり、インデックス分離処理部３２３は、画素に新規インデックスｉｄｘｃｎｔを対応付ける（Ｓ１１４）。具体的には、インデックス分離処理部３２３は、仮インデックス画像で座標（ｘｃｎｔ，ｙｃｎｔ）の画素に対応付けられているインデックスをｉｄｘｃｎｔに変更し、画素の座標にインデックスを関連付けたデータを記憶する。インデックス分離処理部３２３は、次に、新規インデックスの追加に応じて、座標テーブルを更新する（Ｓ１１５）。ステップＳ１１５では、新規インデックスに対応する新たなアドレスｉｄｘｃｎｔを座標テーブルに追加し、アドレスｉｄｘｃｎｔに関連付けられた最小Ｙ座標値及び最大Ｙ座標値としてｙｃｎｔを記録し、最小Ｘ座標値及び最大Ｘ座標値としてｘｃｎｔを記録する。
【００６１】
インデックス分離処理部３２３は、次に、新規インデックスに対応する新たなアドレスｉｄｘｃｎｔをインデックス分離テーブルに追加し、アドレスｉｄｘｃｎｔに関連付けて、関連インデックスｉｄｘｔｂｌ２［ｉｄｘｃｎｔ］＝ｉｄｘｔｂｌ２［ｉｄｘ］を記録する（Ｓ１１６）。ステップＳ１１６の処理は、新規インデックスに分離前のインデックスを関連付ける処理である。インデックスｉｄｘが既に他のインデックスから分離されたインデックスである場合は、ｉｄｘｔｂｌ２［ｉｄｘ］はインデックスｉｄｘの分離前のインデックスを指し、ステップＳ１１６により、新規インデックスはインデックスｉｄｘの分離前のインデックスに関連付けられる。インデックスｉｄｘが他のインデックスからまだ分離されていないインデックスの場合は、ｉｄｘｔｂｌ２［ｉｄｘ］はｉｄｘに等しく、ステップＳ１１６により、新規インデックスは分離前のインデックスｉｄｘに関連付けられる。
【００６２】
インデックス分離処理部３２３は、次に、新規インデックスの追加に応じて、インデックスカラーテーブルを更新する（Ｓ１１７）。ステップＳ１１７では、新規インデックスに対応する新たなアドレスｉｄｘｃｎｔをインデックスカラーテーブルに追加し、アドレスｉｄｘｃｎｔに関連付けられたＲＧＢ各色の色強度として、Ｒ［ｉｄｘｃｎｔ］＝Ｒ［ｉｄｘ］、Ｇ［ｉｄｘｃｎｔ］＝Ｇ［ｉｄｘ］及びＢ［ｉｄｘｃｎｔ］＝Ｂ［ｉｄｘ］を記録する。即ち、新規インデックスｉｄｘｃｎｔは、インデックスｉｄｘと同じ色情報に関連付けられる。更にステップＳ１１７では、インデックス分離処理部３２３は、アドレスｉｄｘｃｎｔに関連付けられた画素数として、ｃｎｔｔｂｌ［ｉｄｘｃｎｔ］＝１を記録する。
【００６３】
インデックス分離処理部３２３は、次に、インデックス分離テーブルにおいて、分離前のインデックスに関連付けられた関連インデックスを、ｉｄｘｔｂｌ２［ｉｄｘｔｂｌ２［ｉｄｘｃｎｔ］］＝ｉｄｘｃｎｔと更新する（Ｓ１１８）。ステップＳ１１８の処理は、ステップＳ１０８でインデックスに分離後のインデックスを割り当てることができるように、分離前のインデックスに新規インデックスを関連付ける処理である。ステップＳ１１６により、ｉｄｘｔｂｌ２［ｉｄｘｃｎｔ］は分離前のインデックスを指しているので、分離前のインデックスに新規インデックスを関連付けることができる。インデックス分離処理部３２３は、次に、座標テーブルにおいて、分離前のインデックスに関連付けられた画素数を、ｃｎｔｔｂｌ［ｉｄｘｔｂｌ２［ｉｄｘｃｎｔ］］＝ｃｎｔｔｂｌ［ｉｄｘｔｂｌ２［ｉｄｘｃｎｔ］］−１と更新する（Ｓ１１９）。ステップＳ１１９の処理は、新規インデックスの画素数が記録されたことに伴って、分離前のインデックスの画素数を減少させる処理である。
【００６４】
インデックス分離処理部３２３は、次に、内部カウンタ値ｉｄｘｃｎｔをインクリメントする（Ｓ１２０）。インデックス分離処理部３２３は、次に、主走査カウンタ値ｘｃｎｔをインクリメントし（Ｓ１２１）、処理をステップＳ１０６へ戻す。
【００６５】
ステップＳ１１３でｄｅｌｔａ＿ｙの値が閾値以下である場合は（Ｓ１１３：ＮＯ）、インデックス分離処理部３２３は、座標（ｘｃｎｔ，ｙｃｎｔ）で位置が指定された画素にインデックスｉｄｘを対応付ける（Ｓ１２２）。この場合は、座標（ｘｃｎｔ，ｙｃｎｔ）で位置が指定された画素が、インデックスｉｄｘを対応付けられた他の画素から所定の距離以内にある場合である。またこの場合は、インデックスｉｄｘがまだ一度も分離されていないインデックスである場合と、インデックスｉｄｘが分離後のインデックスである場合とが含まれる。ステップＳ１２２では、インデックス分離処理部３２３は、仮インデックス画像で座標（ｘｃｎｔ，ｙｃｎｔ）の画素に対応付けられているインデックスをｉｄｘに変更し、画素の座標にインデックスを関連付けたデータを記憶する。ステップＳ１２２の処理により、インデックスｉｄｘが分離後のインデックスである場合には、分離後のインデックスである新規インデックスが画素に対応付けられることになる。
【００６６】
インデックス分離処理部３２３は、次に、インデックスｉｄｘに係る座標テーブルの値を更新する座標テーブル更新処理を行う（Ｓ１２３）。ステップＳ１２３では、インデックス分離処理部３２３は、インデックスｉｄｘが対応付けられた画素が画像上で占める領域の範囲を更新すべく、座標テーブルを更新する。
【００６７】
図１４は、座標テーブル更新処理のサブルーチンの処理の手順を示すフローチャートである。インデックス分離処理部３２３は、インデックスｉｄｘをアドレスとして座標テーブルから値を読み出し、ｘｍｉｎ［ｉｄｘ］がｘｃｎｔより大きいか否かを判定する（Ｓ２１）。ｘｍｉｎ［ｉｄｘ］がｘｃｎｔより大きい場合は（Ｓ２１：ＹＥＳ）、インデックス分離処理部３２３は、アドレスｉｄｘに関連付けられた最小Ｘ座標値をｘｍｉｎ［ｉｄｘ］＝ｘｃｎｔと更新する（Ｓ２２）。ステップＳ２２が終了した場合、又はステップＳ２１でｘｍｉｎ［ｉｄｘ］がｘｃｎｔ以下である場合（Ｓ２１：ＮＯ）は、インデックス分離処理部３２３は、座標テーブルに記録されたｙｍｉｎ［ｉｄｘ］がｙｃｎｔより大きいか否かを判定する（Ｓ２３）。ｙｍｉｎ［ｉｄｘ］がｙｃｎｔより大きい場合は（Ｓ２３：ＹＥＳ）、インデックス分離処理部３２３は、アドレスｉｄｘに関連付けられた最小Ｙ座標値をｙｍｉｎ［ｉｄｘ］＝ｙｃｎｔと更新する（Ｓ２４）。
【００６８】
ステップＳ２４が終了した場合、又はステップＳ２３でｙｍｉｎ［ｉｄｘ］がｙｃｎｔ以下である場合（Ｓ２３：ＮＯ）は、インデックス分離処理部３２３は、座標テーブルに記録されたｘｍａｘ［ｉｄｘ］がｘｃｎｔより小さいか否かを判定する（Ｓ２５）。ｘｍａｘ［ｉｄｘ］がｘｃｎｔより小さい場合は（Ｓ２５：ＹＥＳ）、インデックス分離処理部３２３は、アドレスｉｄｘに関連付けられた最大Ｘ座標値をｘｍａｘ［ｉｄｘ］＝ｘｃｎｔと更新する（Ｓ２６）。ステップＳ２６が終了した場合、又はステップＳ２５でｘｍａｘ［ｉｄｘ］がｘｃｎｔ以上である場合（Ｓ２５：ＮＯ）は、インデックス分離処理部３２３は、座標テーブルに記録されたｙｍａｘ［ｉｄｘ］がｙｃｎｔより小さいか否かを判定する（Ｓ２７）。ｙｍａｘ［ｉｄｘ］がｙｃｎｔより小さい場合は（Ｓ２７：ＹＥＳ）、インデックス分離処理部３２３は、アドレスｉｄｘに関連付けられた最大Ｙ座標値をｙｍａｘ［ｉｄｘ］＝ｙｃｎｔと更新する（Ｓ２８）。ステップＳ２８が終了した場合、又はステップＳ２７でｙｍａｘ［ｉｄｘ］がｙｃｎｔ以上である場合（Ｓ２７：ＮＯ）は、インデックス分離処理部３２３は、座標テーブル更新処理のサブルーチンの処理を終了し、処理をメインの処理へ戻す。
【００６９】
インデックス分離処理部３２３は、次に、インデックスｉｄｘと、インデックス分離テーブルに記録されたｉｄｘｔｂｌ２［ｉｄｘ］とが互いに異なるか否かを判定する（Ｓ１２４）。インデックスｉｄｘとｉｄｘｔｂｌ２［ｉｄｘ］とが等しい場合は（Ｓ１２４：ＮＯ）、インデックスｉｄｘが分離されていないインデックスである場合であり、インデックス分離処理部３２３は、処理をステップＳ１２１へ進める。
【００７０】
ステップＳ１２４でインデックスｉｄｘとｉｄｘｔｂｌ２［ｉｄｘ］とが互いに異なる場合は（Ｓ１２４：ＹＥＳ）は、インデックス分離処理部３２３は、座標テーブルにおいて、インデックスｉｄｘに関連付けられた画素数を、ｃｎｔｔｂｌ［ｉｄｘ］＝ｃｎｔｔｂｌ［ｉｄｘ］＋１と更新する（Ｓ１２５）。この場合は、インデックスｉｄｘが分離されたインデックスである場合であり、ステップＳ１２５の処理は、分離されたインデックスｉｄｘが画素に対応付けられたことに伴って、インデックスｉｄｘの画素数を増加させる処理である。
【００７１】
インデックス分離処理部３２３は、次に、座標テーブルにおいて、分離前のインデックスに関連付けられた画素数を、ｃｎｔｔｂｌ［ｉｄｘｔｂｌ２［ｉｄｘ］］＝ｃｎｔｔｂｌ［ｉｄｘｔｂｌ２［ｉｄｘ］］−１と更新する（Ｓ１２６）。ステップＳ１２６の処理は、インデックスｉｄｘの画素数が増加したことに伴って、分離前のインデックスの画素数を減少させる処理である。ステップＳ１２６が終了した後は、インデックス分離処理部３２３は、処理をステップＳ１２１へ進める。
【００７２】
インデックス分離処理部３２３は、インデックスを分離するための以上の処理を実行することにより、前景マスクで文字の画素とされた各画素に色を示すインデックスを対応づけた画像である前景レイヤを作成する。またこの際に、インデックス分離処理部３２３は、同一のインデックスを対応づけた画素の内で画像上で所定の距離より離れた画素間にはそれぞれ別のインデックスを対応付け直す処理を行う。前景レイヤは、具体的には、各画素の座標を示すデータに何れかのインデックスが対応付けられたテーブル等の形で形成され、図示しないメモリに記憶される。
【００７３】
図１５は、前景レイヤの例を示す概念図である。前述のようにｉｄｘｃｎｔの初期値は８であり、ステップＳ１１３の閾値は３であるとする。座標（ｘ，ｙ）＝（１，９）の画素を選択した際には、ｄｅｌｔａ＿ｙ＝９−７＝２となり、ｄｅｌｔａ＿ｙ＜閾値であるので、この画素は１のインデックスが対応付けられた他の画素から所定の距離以内にあると判定され、前景レイヤでこの画素には１のインデックスが対応付けられる。
【００７４】
また、座標（ｘ，ｙ）＝（１０，１６）の画素を選択した際には、ｄｅｌｔａ＿ｙ＝１６−７＝９となり、ｄｅｌｔａ＿ｙ＞閾値であるので、この画素は２のインデックスが対応付けられた他の画素から所定の距離より大きく離れていると判定される。従って、図１５に示すように、この画素には、インデックス２から分離した新規のインデックス８が対応付けられる。
【００７５】
図１６は、インデックスを分離する処理が終了した後のインデックステーブル、インデックスカラーテーブル、インデックス分離テーブル及び座標テーブルの例を示す図表である。図１６（ａ）はインデックステーブルを示し、図８（ａ）に示すインデックス統合後のインデックステーブルと変化がない。図１６（ｂ）はインデックスカラーテーブルを示し、図８（ａ）と比較して、色情報がアドレス２と同じアドレス８が追加され、インデックス（＝アドレス）２に関連付けられた画素数が減少している。図１６（ｃ）はインデックス分離テーブルを示し、アドレス２には関連インデックス８が関連付けられ、アドレス８には関連インデックス２が関連付けられている。このことは、インデックス２が対応付けられていた画素の一部にインデックス８が対応付け直されたことを示す。図１６（ｄ）は、座標テーブルを示し、各インデックス（＝アドレス）に関連付けられた座標値により、各インデックスが対応付けられた画素が画像上で示す範囲が示される。なお、インデックステーブル、インデックスカラーテーブル、インデックス分離テーブル及び座標テーブルは夫々別のテーブルであるとしているが、これらのテーブルは一体となっていてもよい。
【００７６】
なお、図１０及び図１１のフローチャートで示した処理では、画素間の距離として副走査方向の距離を用いる処理を示したが、インデックス分離処理部３２３は、画素間の距離として主走査方向の距離を用いる処理をも実行することができる構成となっている。図１７及び図１８は、インデックス分離処理部３２３が行う主走査方向の距離を用いた処理の手順を示すフローチャートである。
【００７７】
最初のステップＳ３０１〜Ｓ３１０の処理は、前述のステップＳ１０１〜Ｓ１１０の処理と同等である。ステップＳ３１０でｘｍｉｎ，ｙｍｉｎ，ｘｍａｘ，ｙｍａｘのいずれかが初期値ではない場合は（Ｓ３１０：ＮＯ）、インデックス分離処理部３２３は、主走査カウンタ値ｘｃｎｔと読み出した最大Ｘ座標値ｘｍａｘ［ｉｄｘ］との差分である主走査距離ｄｅｌｔａ＿ｘを、ｄｅｌｔａ＿ｘ＝ｘｃｎｔ−ｘｍａｘ［ｉｄｘ］と計算する（Ｓ３１１）。ステップＳ３１０でｘｍｉｎ，ｙｍｉｎ，ｘｍａｘ，ｙｍａｘが全て初期値である場合は（Ｓ３１０：ＹＥＳ）、インデックス分離処理部３２３は、主走査距離ｄｅｌｔａ＿ｘ＝０と設定する（Ｓ３１２）。ステップＳ３１１又はステップＳ３１２が終了した後は、インデックス分離処理部３２３は、得られた主走査距離ｄｅｌｔａ＿ｘの値が予め定められた所定の閾値よりも大きいか否かを判定する（Ｓ３１３）。ｄｅｌｔａ＿ｘの値が所定の閾値よりも大きい場合は（Ｓ３１３：ＹＥＳ）、インデックス分離処理部３２３は、ステップＳ３１４以降の処理を実行し、ｄｅｌｔａ＿ｘの値が所定の閾値以下である場合は（Ｓ３１３：ＮＯ）、インデックス分離処理部３２３は、ステップＳ３２２以降の処理を実行する。ステップＳ３１４〜Ｓ３２６の処理は、前述のステップＳ１１４〜Ｓ１２６の処理と同等である。
【００７８】
以上に示した如き、主走査方向の距離を用いて画素間の距離を判定する処理は、カラー画像入力装置１１が読み取った画像を画像処理によって９０°回転させる処理を、前景色インデックス化処理部３２での処理以降に行う際に有用である。図１９は、画像処理によって９０°回転させる画像を示す模式図である。図１９（ａ）は回転前の画像を示し、図中にハッチングで示した領域は、選択中の画素と同一のインデックスが対応付けられた画素が占める領域である。領域中の画素の内でｘ座標が最大である画素と選択中の画素とのｘ座標値の差がｄｅｌｔａ＿ｘである。図１９（ｂ）は回転後の画像を示し、主走査方向の距離ｄｅｌｔａ＿ｘは、回転の処理を行わない場合の副走査方向の距離と同等の値となる。画像を９０°回転させる処理は、カラー画像入力装置１１が読み取った画像の上下を自動で判定した場合、又は使用者が操作パネル１２を操作することによって画像を９０°回転させる指示を受け付けた場合に行われる。画像を９０°回転させる処理を行う回転処理部を前景色インデックス化処理部３２の後段に設けた画像形成装置では、インデックス分離処理部３２３は、画像形成装置が画像を９０°回転させる処理を行う場合に、画素間の距離として主走査方向の距離を用いるように処理内容を切り換え、図１７及び図１８に示す処理を実行する機能を備える。なお、回転処理部を前景色インデックス化処理部３２の前段に設けた画像形成装置では、画像を９０°回転させる処理を行う場合であっても、前景色インデックス化処理部３２が扱う画像は既に９０°回転されている画像であるので、前景色インデックス化処理部３２は図１７及び図１８に示す処理を行う必要がない。
【００７９】
また、インデックス分離処理部３２３は、画素間の距離として主走査方向及び副走査方向の両方の距離を用いる処理をも実行することができる構成となっている。図２０及び図２１は、インデックス分離処理部３２３が行う主走査方向及び副走査方向の両方の距離を用いた処理の手順を示すフローチャートである。
【００８０】
最初のステップＳ４０１〜Ｓ４１０の処理は、前述のステップＳ１０１〜Ｓ１１０の処理と同等である。ステップＳ４１０でｘｍｉｎ，ｙｍｉｎ，ｘｍａｘ，ｙｍａｘのいずれかが初期値ではない場合は（Ｓ４１０：ＮＯ）、インデックス分離処理部３２３は、副走査距離ｄｅｌｔａ＿ｙをｄｅｌｔａ＿ｙ＝ｙｃｎｔ−ｙｍａｘ［ｉｄｘ］と計算し、主走査距離ｄｅｌｔａ＿ｘをｄｅｌｔａ＿ｘ＝ｘｃｎｔ−ｘｍａｘ［ｉｄｘ］と計算する（Ｓ４１１）。ステップＳ４１０でｘｍｉｎ，ｙｍｉｎ，ｘｍａｘ，ｙｍａｘが全て初期値である場合は（Ｓ４１０：ＹＥＳ）、インデックス分離処理部３２３は、副走査距離ｄｅｌｔａ＿ｙ＝０及び主走査距離ｄｅｌｔａ＿ｘ＝０と設定する（Ｓ４１２）。ステップＳ４１１又はステップＳ４１２が終了した後は、インデックス分離処理部３２３は、得られた副走査距離ｄｅｌｔａ＿ｙの値が所定の閾値ｔｈ＿ｉｓｏ＿ｙより大きく、かつ主走査距離ｄｅｌｔａ＿ｘの値が所定の閾値ｔｈ＿ｉｓｏ＿ｘより大きいという条件が満たされるか否かを判定する（Ｓ４１３）。インデックス分離処理部３２３は、ステップＳ４１３の条件が満たされる場合は（Ｓ４１３：ＹＥＳ）、ステップＳ４１４以降の処理を実行し、ステップＳ４１３の条件が満たされない場合は（Ｓ４１３：ＮＯ）、ステップＳ４２２以降の処理を実行する。ステップＳ４１４〜Ｓ４２６の処理は、前述のステップＳ１１４〜Ｓ１２６の処理と同等である。
【００８１】
図２２は、選択中の画素とｄｅｌｔａ＿ｙ及びｄｅｌｔａ＿ｘとの関係を示す模式図である。選択中の画素は、画像上の座標（ｘｃｎｔ，ｙｃｎｔ）で位置が指定される。図２２中にハッチングで示した領域は、選択中の画素と同一のインデックスが対応付けられた画素が占める領域である。領域中の画素の内でｙ座標が最大である画素とのｙ座標値の差がｄｅｌｔａ＿ｙであり、ｘ座標が最大である画素とのｘ座標値の差がｄｅｌｔａ＿ｘである。処理で用いる閾値ｔｈ＿ｉｓｏ＿ｙと閾値ｔｈ＿ｉｓｏ＿ｘとは、同一の値でも良く、互いに異なる値であってもよい。
【００８２】
またインデックス分離処理部３２３は、ステップＳ４１３の判定条件を他の条件とした処理を行う形態であってもよい。図２３は、ｄｅｌｔａ＿ｙ及びｄｅｌｔａ＿ｘを用いて画素間の距離を判定するその他の条件を用いた処理の手順の一部を示すフローチャートである。インデックス分離処理部３２３は、前述のステップＳ４０１〜Ｓ４１２の処理を実行し、ステップＳ４１１又はＳ４１２の処理が終了した後に、副走査距離ｄｅｌｔａ＿ｙの値が所定の閾値ｔｈ＿ｉｓｏ＿ｙより大きいか否かを判定する（Ｓ５１）。ｄｅｌｔａ＿ｙがｔｈ＿ｉｓｏ＿ｙより大きい場合は（Ｓ５１：ＹＥＳ）、インデックス分離処理部３２３は、主走査カウンタ値ｘｃｎｔが最小Ｘ座標値ｘｍｉｎより小さいか否かを判定する（Ｓ５２）。ｘｃｎｔがｘｍｉｎより小さい場合は（Ｓ５２：ＹＥＳ）、インデックス分離処理部３２３は、選択中の画素が同一のインデックスを対応づけた他の画素から所定の距離より離れているとして、処理をステップＳ４１４へ進める。ｘｃｎｔがｘｍｉｎ以上である場合は（Ｓ５２：ＮＯ）、インデックス分離処理部３２３は、ｘｃｎｔが最大Ｘ座標値ｘｍａｘより大きいか否かを判定する（Ｓ５３）。ｘｃｎｔがｘｍａｘより大きい場合は（Ｓ５３：ＹＥＳ）、インデックス分離処理部３２３は、処理をステップＳ４１４へ進める。
【００８３】
ステップＳ５１でｄｅｌｔａ＿ｙがｔｈ＿ｉｓｏ＿ｙ以下である場合（Ｓ５１：ＮＯ）、又はステップＳ５３でｘｃｎｔがｘｍａｘ以下である場合は（Ｓ５３：ＮＯ）、インデックス分離処理部３２３は、主走査距離ｄｅｌｔａ＿ｘの値が所定の閾値ｔｈ＿ｉｓｏ＿ｘより大きいか否かを判定する（Ｓ５４）。ｄｅｌｔａ＿ｘがｔｈ＿ｉｓｏ＿ｘより大きい場合は（Ｓ５４：ＹＥＳ）、インデックス分離処理部３２３は、副走査カウンタ値ｙｃｎｔが最小Ｙ座標値ｙｍｉｎより小さいか否かを判定する（Ｓ５５）。ｙｃｎｔがｙｍｉｎより小さい場合は（Ｓ５５：ＹＥＳ）、インデックス分離処理部３２３は、処理をステップＳ４１４へ進める。ｙｃｎｔがｙｍｉｎ以上である場合は（Ｓ５５：ＮＯ）、インデックス分離処理部３２３は、ｙｃｎｔが最大Ｙ座標値ｙｍａｘより大きいか否かを判定する（Ｓ５６）。ｙｃｎｔがｙｍａｘより大きい場合は（Ｓ５６：ＹＥＳ）、インデックス分離処理部３２３は、処理をステップＳ４１４へ進める。ステップＳ５４でｄｅｌｔａ＿ｘがｔｈ＿ｉｓｏ＿ｘ以下である場合（Ｓ５４：ＮＯ）、又はステップＳ５６でｙｃｎｔがｙｍａｘ以下である場合は（Ｓ５６：ＮＯ）、インデックス分離処理部３２３は、選択中の画素と同一のインデックスを対応づけた他の画素との間の距離が所定の距離以内であるとして、処理をステップＳ４２２へ進める。
【００８４】
図２４は、ステップＳ５１〜Ｓ５６の処理によってインデックスが分離される画素の範囲を示す模式図である。図２４中にハッチングで示した領域は、特定のインデックスが対応付けられた画素が占める領域である。図中に示すＡ又はＢで示す範囲内に領域内の画素と同一のインデックスが対応付けられた画素がある場合に、インデックスが分離され、新たなインデックスが画素に対応付けられる。図中にＣで示す範囲内の画素は、領域内の画素よりも先に走査されるので、領域内の画素と同一のインデックスが対応付けられた画素は無い。
【００８５】
以上、画素間の距離として主走査方向及び副走査方向の両方の距離を用いる処理を実行することによっても、インデックス分離処理部３２３は、画像上で所定の距離より離れた画素間には夫々別のインデックスを対応付け直しながら前景レイヤを作成することができる。画素間の距離として主走査方向及び副走査方向の両方の距離を用いる処理は、カラー画像入力装置１１が読み取った画像を画像処理によって回転させる処理を行う場合でも、画像を回転させない場合でも、同様の効果を発揮する。インデックス分離処理部３２３は、使用者からの操作によって切り換えの指示を操作パネル１２が受け付けた場合に、画素間の距離として副走査方向の距離を用いる処理と、主走査方向の距離を用いる処理と、主走査方向及び副走査方向の両方の距離を用いる処理とのいずれかを切り換える機能を備える。
【００８６】
本実施例では、予め定められた所定の閾値を３とした例を示しているが、実際には、カラー画像入力装置１１が読み取った画像に適した閾値を用いればよい。例えば、副走査方向の閾値ｔｈ＿ｉｓｏ＿ｙ及び主走査方向の閾値ｔｈ＿ｉｓｏ＿ｘとして、副走査方向及び主走査方向の画素数の３０％と設定しておく。カラー画像入力装置１１が６００ｄｐｉでＡ３サイズの画像を読み込んだ場合は、主走査方向の画素数が７０００、副走査方向の画素数が１００００となり、閾値は夫々ｔｈ＿ｉｓｏ＿ｙ＝３０００及びｔｈ＿ｉｓｏ＿ｘ＝２１００となる。またカラー画像入力装置１１が６００ｄｐｉでＡ４サイズの画像を読み込んだ場合は、主走査方向の画素数が５０００、副走査方向の画素数が７０００となり、閾値は夫々ｔｈ＿ｉｓｏ＿ｙ＝２１００及びｔｈ＿ｉｓｏ＿ｘ＝１５００となる。
【００８７】
前景色インデックス化処理部３２は、インデックス分離処理部３２３が生成した前景レイヤ、インデックスカラーテーブル、座標テーブル、及び入力された画像データを背景レイヤ生成処理部３３へ出力する。
【００８８】
背景レイヤ生成処理部３３は、入力された画像データ及び前景レイヤから、図２に示す如き背景レイヤを生成する処理を行う。具体的には、画像データに含まれる前景画素の色情報を、前景画素周辺の背景画素の色情報の平均で置き換えることにより、背景レイヤを作成する。ここで、背景画素は前景レイヤ中でインデックス０を対応付けられている画素であり、前景画素はその他のインデックスを対応付けられている画素である。なお、前景マスク生成処理部３１が生成した前景マスクを用いて前景画素と背景画素とを区別する処理を行ってもよい。また周辺に背景画素が存在しない前景画素については、背景画素の平均値で色情報が置き換えられた他の前景画素の色情報の値又は平均値で色情報を置き換える処理を行う。背景レイヤ生成処理部３３は、生成した背景レイヤ、前景レイヤ、インデックスカラーテーブル及び座標テーブルを２値画像生成処理部３４へ出力する。
【００８９】
２値画像生成処理部３４は、前景レイヤ及び座標テーブルに基づき、前景レイヤに含まれる０以外のインデックスの夫々について２値画像を生成する。具体的には、特定のインデックスが対応付けられた画素の画素値を１とし、他の画素の画素値を０とした２値画像を生成し、０以外の全てのインデックスについて２値画像の生成を繰り返す。図２５は、生成した２値画像の例を示す概念図である。図２５（ａ）に示す例は、図１５に示す前景レイヤで１のインデックスを対応付けら得た画素の画素値を１とし、他の画素の画素値を０とした２値画像である。また図２５（ｂ）に示す例は、図１５に示す前景レイヤで２のインデックスを対応付けら得た画素の画素値を１とし、他の画素の画素値を０とした２値画像である。３〜８のインデックスの夫々に付いても、同様に２値画像が生成される。結果として、前景レイヤに含まれる０以外のインデックスの数と同数個の２値画像が生成される。また各２値画像には、各インデックスが関連付けられている。２値画像生成処理部３４は、生成した２値画像、背景レイヤ、インデックスカラーテーブル及び座標テーブルを画像圧縮処理部３５へ出力する。
【００９０】
画像圧縮処理部３５は、各２値画像、背景レイヤ、インデックスカラーテーブル及び座標テーブルを圧縮することにより、圧縮画像データを生成する。具体的には、画像圧縮処理部３５は、各インデックスについて座標テーブルに記録されている最小Ｘ座標値、最小Ｙ座標値、最大Ｘ座標値及び最大Ｙ座標値で画素の範囲が限定された矩形領域を各２値画像から抽出し、各２値画像から抽出した矩形領域をＭＭＲ等の可逆圧縮技術を用いて夫々に圧縮する。更に画像圧縮処理部３５は、背景レイヤをＪＰＥＧ等の非可逆圧縮技術を用いて圧縮し、圧縮後の各２値画像に、各インデックスが示す色を表す色情報及び各インデックスの画素が画像上で占める座標の範囲を付加し、圧縮後の全てのデータを一つのデータファイルに統合することにより、圧縮画像データを生成する。なお、画像圧縮処理部３５は、操作パネル１２で受け付けた所定の指示に従って、データの圧縮形式を変更する機能を備えた構成であってもよい。
【００９１】
圧縮処理部３は、以上の処理により、カラー画像入力装置１１から入力された画像を圧縮した圧縮画像データを生成し、記憶部２９又は送信装置１４へ出力する。記憶部２９は、圧縮画像データを記憶し、操作パネル１２で受け付けた所定の指示に従って、記憶している圧縮画像データを読み出して送信装置１４へ出力する。送信装置１４は、操作パネル１２で受け付けた所定の指示に従って、外部へ圧縮画像データを送信する。
【００９２】
以上詳述した如く、本発明の画像処理装置は、画像から文字に対応する画素を抽出し、文字に対応する各画素に画素の色を数値で示したインデックスを対応づけた前景レイヤを生成し、画像から文字を省いた背景レイヤを生成し、前景レイヤから、インデックス毎に、各インデックスが対応付けられた画素とその他の画素とを区別した２値画像を生成し、全ての２値画像及び背景レイヤを夫々に圧縮することによって圧縮画像データを生成する。画像処理装置は、前景レイヤを生成する際には、色に応じたインデックスを各画素に一旦対応付け、同一のインデックスを対応付けられた画素の内で所定の距離以上離れた画素間には同一の色を示しながらも数値が互いに異なるインデックスを対応付け直す。背景レイヤから２値画像を生成した際には、色が同一でありながら異なるインデックスが対応付けられた画像は、互いに異なる２値画像に含まれることとなり、個々の２値画像内では、画素値１の画素は、従来技術に比べてより狭い領域に集中することとなる。従って、各２値画像から抽出した各インデックスに係る画素が含まれる矩形領域には、各インデックスを対応付けられた画素の割合が従来技術よりも高くなり、圧縮後のデータに含まれる不要なデータを削減することができる。例えば、画像上で離隔した二つの領域の色が同一である場合、従来技術では、二つの領域を含んだ矩形領域を抽出するので、領域間の画素を含む圧縮データを作成するのに対し、本発明では、二つの領域に互いに別のインデックスを対応付け、各領域を含む矩形領域を個別に抽出して個別に圧縮するので、圧縮データには領域間の画素が含まれない。
【００９３】
以上のように、本発明においては、圧縮後のデータに含まれる不要なデータを削減することができるので、カラー画像を圧縮した圧縮画像データのデータ量を削減し、カラー画像の圧縮効率を向上させることができる。従って、カラー画像を圧縮するために必要な処理時間を短縮することが可能となる。また圧縮画像データを送受信する際には、送受信すべきデータ量を削減し、送受信に必要な時間を短縮することが可能となる。
【００９４】
（実施の形態２）
実施の形態１では、本発明の画像形成装置がカラー画像を形成する装置である形態を示したが、実施の形態２では、本発明の画像形成装置がモノクロ画像を形成する装置である形態を示す。図２６は、実施の形態２に係る画像形成装置の内部の機能構成を示すブロック図である。画像形成装置は、画像をモノクロのグレースケールで光学的に読み取るグレー画像入力装置１５を備えており、グレー画像入力装置１５には、本発明の画像処理装置であるモノクロ画像処理装置４が接続されている。モノクロ画像処理装置４には、モノクロ画像処理装置４が生成した画像データに基づいてモノクロ画像を出力するモノクロ画像出力装置１６、及び送信装置１４が接続されている。グレー画像入力装置１５、モノクロ画像処理装置４、モノクロ画像出力装置１６及び送信装置１４には、操作パネル１２が接続されている。
【００９５】
グレー画像入力装置１５は、ＣＣＤ光センサを備えたスキャナにて構成されており、紙等の記録担体上に記録された画像からの反射光像をＣＣＤで読み取り、グリーン（Ｇ）単色でグレースケールのアナログ信号に変換してモノクロ画像処理装置４へ入力する構成となっている。モノクロ画像処理装置４は、グレー画像入力装置１５から入力されたＧ単色のアナログ信号に対して画像処理を行ってデジタルの画像データを生成する。またモノクロ画像処理装置４は、デジタルのＫ信号からなる画像データを生成してモノクロ画像出力装置１６へ出力する。またモノクロ画像処理装置４は、生成したデジタルの画像データを圧縮処理により圧縮した圧縮画像データを生成し、圧縮画像データを送信装置１４へ出力する。モノクロ画像出力装置１６は、モノクロ画像処理装置４から入力された画像データに基づいて、モノクロ画像を出力する。操作パネル１２及び送信装置１４の構成は、実施の形態１と同様である。
【００９６】
モノクロ画像処理装置４は、グレー画像入力装置１５から入力されたアナログ信号をＡ／Ｄ変換部４０でデジタル信号に変換し、シェーディング補正部４１、入力階調補正部４２、領域分離処理部４３、空間フィルタ処理部４６、出力階調補正部４７、階調再現処理部４８の順に送り、デジタルのＫ信号からなる画像データをモノクロ画像出力装置１６へ出力する構成となっている。またモノクロ画像処理装置４は、デジタル信号を領域分離処理部４３から圧縮処理部４５へ送り、圧縮画像データを送信装置１４へ出力する構成となっている。
【００９７】
Ａ／Ｄ変換部４０は、グレー画像入力装置１５から入力されたアナログ信号を受け付け、アナログのＧ信号をデジタルのＧ信号へ変換し、シェーディング補正部４１へ出力する。シェーディング補正部４１は、Ａ／Ｄ変換部４０から入力されたＧ信号に対して、各種の歪みを取り除く処理を行い、歪みを取り除いたＧ信号を入力階調補正部４２へ出力する。入力階調補正部４２は、シェーディング補正部４１から入力されたＧ信号の強度のバランスを調整し、更に、Ｇ信号をモノクロ画像処理装置４で処理しやすい濃度信号等の信号へ変換し、処理後のＧ信号を領域分離処理部４３へ出力する。
【００９８】
領域分離処理部４３は、入力階調補正部４２から入力されたＧ信号が表す画像中の各画素を、文字領域、網点領域、又は写真領域のいずれかに分離し、各画素がいずれの領域に属しているかを示す領域識別信号を、空間フィルタ処理部４６及び階調再現処理部４８へ出力し、Ｇ信号を空間フィルタ処理部４６及び圧縮処理部４５へ出力する。圧縮処理部４５は、領域分離処理部４３からＧ信号でなる画像データを入力され、本発明の画像処理方法を用いて圧縮画像データを生成する処理を実行し、圧縮画像データを記憶部２９に記憶させ、また圧縮画像データを送信装置１４へ出力する。
【００９９】
空間フィルタ処理部４６は、入力されたＧ信号が表す画像に対して、領域識別信号に基づいて空間フィルタ処理を行い、処理後のＧ信号を出力階調補正部４７へ出力する。出力階調補正部４７は、空間フィルタ処理部４６から入力されたＧ信号に対して、モノクロ画像出力装置１６の特性に基づく出力階調補正処理を行い、処理後のＧ信号を階調再現処理部４８へ出力する。
【０１００】
階調再現処理部４８は、出力階調補正部４７から入力されたＧ信号に対して、領域識別信号に基づいて、領域に応じた中間調処理を行い、処理後のＧ信号を変換したＫ信号でなる画像データをモノクロ画像出力装置１６へ出力する。
【０１０１】
圧縮処理部４５は、領域分離処理部４３からＧ信号でなる画像データを入力され、本発明の画像処理方法を用いて圧縮画像データを生成する処理を実行する。圧縮処理部４５が実行する画像処理方法は、色情報がＲＧＢ各色の色強度を示す情報ではなくＧ単色の強度を示す情報であることを除けば、実施の形態１の圧縮処理部３が実行する画像処理方法と同等である。図２７は、実施の形態２に係る圧縮処理部４５が利用するインデックスカラーテーブルの例を示す図表である。各アドレスには、色情報として、Ｇ単色の強度を示す情報が関連付けられている。また背景画素に対応するインデックス（＝アドレス）０には、白色を示す強度０の色情報が関連付けられている。圧縮処理部４５は、図２７に示す如きインデックスカラーテーブルを用いて、実施の形態１の圧縮処理部３が実行する画像処理方法と同様の画像処理方法を実行することにより、圧縮画像データを生成する。
【０１０２】
以上詳述した如く、本実施の形態に係る画像処理装置は、画素の色情報が単色の強度を示すモノクロ画像に対して、実施の形態１と同様の画像処理を行うことにより、モノクロ画像を圧縮した圧縮画像データを生成する。本実施の形態においても、同一のインデックスを一旦対応付けられた画素の内で所定の距離以上離れた画素間でインデックスを分離することにより、圧縮後のデータに含まれる不要なデータを削減することができる。従って、モノクロ画像を圧縮した圧縮画像データのデータ量を削減し、モノクロ画像の圧縮効率を向上させることが可能となる。
【０１０３】
（実施の形態３）
実施の形態２では、本発明の画像形成装置がモノクロ画像を受け付けてモノクロ画像を形成する装置である形態を示したが、実施の形態３では、本発明の画像形成装置がカラー画像を受け付けてモノクロ画像を形成する装置である形態を示す。図２８は、実施の形態３に係る画像形成装置の内部の機能構成を示すブロック図である。画像形成装置は、カラー画像を光学的に読み取るカラー画像入力装置１１を備えており、カラー画像入力装置１１には、画像処理装置５が接続されている。画像処理装置５には、モノクロ画像出力装置１６、及び送信装置１４が接続されている。カラー画像入力装置１１、画像処理装置５、モノクロ画像出力装置１６及び送信装置１４には、操作パネル１２が接続されている。
【０１０４】
カラー画像入力装置１１は、実施の形態１と同様の処理を行い、カラー画像を読み取ったＲＧＢのアナログ信号を画像処理装置５へ出力する。画像処理装置５は、カラー画像入力装置１１から入力されたＲＧＢのアナログ信号に対して画像処理を行って、デジタルの単色のＫ信号からなる画像データを生成してモノクロ画像出力装置１６へ出力する。また画像処理装置５は、デジタルのＲＧＢ信号でなる画像データを圧縮した圧縮画像データを生成し、圧縮画像データを記憶部２９に記憶させるか又は送信装置１４へ出力する。記憶部２９が記憶する圧縮画像データ及び送信装置１４が送信する圧縮画像データが表す画像は、カラー画像となる。モノクロ画像出力装置１６は、画像処理装置５から入力された画像データに基づいて、モノクロ画像を出力する。操作パネル１２及び送信装置１４の構成は、実施の形態１と同様である。
【０１０５】
画像処理装置５は、カラー画像入力装置１１から入力されたアナログ信号をＡ／Ｄ変換部２０でデジタル信号に変換し、シェーディング補正部２１、入力階調補正部２２、領域分離処理部５３、色補正部５４、黒生成下色除去部５５、空間フィルタ処理部４６、出力階調補正部４７、階調再現処理部４８の順に送り、デジタルのＫ信号からなる画像データをモノクロ画像出力装置１６へ出力する構成となっている。また画像処理装置５は、デジタル信号を色補正部５４から圧縮処理部４５へ送り、圧縮画像データを送信装置１４へ出力する構成となっている。
【０１０６】
Ａ／Ｄ変換部２０、シェーディング補正部２１、及び入力階調補正部２２の構成は、実施の形態１と同様である。領域分離処理部５３は、入力階調補正部２２から入力されたＲＧＢ信号が表す画像中の各画素を、文字領域、網点領域、又は写真領域のいずれかに分離し、各画素がいずれの領域に属しているかを示す領域識別信号を、黒生成下色除去部５５、空間フィルタ処理部４６、及び階調再現処理部４８へ出力する。領域分離処理部５３は、また、入力階調補正部２２から入力されたＲＧＢ信号を色補正部５４及び圧縮処理部４５へ出力する。
【０１０７】
色補正部５４は、領域分離処理部５３から入力されたＲＧＢ信号からＧ信号を抽出し、抽出したＧ信号を黒生成下色除去部５５へ出力する。黒生成下色除去部５５は、色補正部５４からのＧ信号を空間フィルタ処理部４６へ出力する。空間フィルタ処理部４６、出力階調補正部４７及び階調再現処理部４８の構成は、実施の形態２と同様である。
【０１０８】
圧縮処理部４５の構成は実施の形態１と同様であり、圧縮処理部４５は、領域分離処理部５３からＲＧＢ信号でなる画像データを入力され、実施の形態１と同様に本発明の画像処理方法を実行することにより、圧縮画像データを生成する。
【０１０９】
なお、色補正部５４は、ＲＧＢ信号からＧ信号を抽出するのではなく、ＲＧＢ信号から輝度信号を生成する処理を行う形態であってもよい。例えば、色補正部５４は、ＲＧＢ各色の色強度ＲＧＢから輝度値Ｙを、Ｙ＝０．３０Ｒ＋０．５９Ｇ＋０．１１Ｂと計算することによって、輝度信号を生成する。この形態の場合は、黒生成下色除去部５５、空間フィルタ処理部４６、出力階調補正部４７及び階調再現処理部４８は、輝度信号を色情報とした処理を実行する。
【０１１０】
以上のように、本実施の形態においては、モノクロ画像の形成とカラーの圧縮画像データの生成とを可能とする。圧縮画像データの生成に際しては、実施の形態１と同様に、同一のインデックスを一旦対応付けられた画素の内で所定の距離以上離れた画素間でインデックスを分離することにより、圧縮後のデータに含まれる不要なデータを削減することができる。従って、カラー画像を圧縮した圧縮画像データのデータ量を削減し、カラー画像の圧縮効率を向上させることが可能となる。
【０１１１】
（実施の形態４）
実施の形態１〜３では、本発明の画像処理装置が画像形成装置の一部をなす形態を示したが、実施の形態４においては、本発明の画像処理装置がスキャナ装置の一部をなす形態を示す。図２９は、実施の形態４に係る画像処理装置を含むスキャナ装置の内部の機能構成を示すブロック図である。スキャナ装置は、カラー画像を光学的に読み取るカラー画像入力装置１１を備えており、カラー画像入力装置１１には、本発明の画像処理装置６が接続されている。画像処理装置６には、通信ケーブル又は通信ネットワークを介してパーソナルコンピュータ（ＰＣ）等の図示しないホスト装置が接続されている。カラー画像入力装置１１及び画像処理装置６には、操作パネル１２が接続されている。
【０１１２】
カラー画像入力装置１１は、実施の形態１と同様の処理を行い、カラー画像を読み取ったＲＧＢのアナログ信号を画像処理装置６へ出力する。画像処理装置６は、カラー画像入力装置１１から入力されたアナログ信号をＡ／Ｄ変換部２０でデジタル信号に変換し、シェーディング補正部２１、入力階調補正部２２、領域分離処理部６３、圧縮処理部３の順に送る構成となっている。Ａ／Ｄ変換部２０、シェーディング補正部２１、及び入力階調補正部２２の構成は、実施の形態１と同様である。領域分離処理部６３は、入力階調補正部２２から入力されたＲＧＢ信号を圧縮処理部３へ出力する。
【０１１３】
圧縮処理部３の構成は実施の形態１と同様であり、圧縮処理部３は、領域分離処理部６３からＲＧＢ信号でなる画像データを入力され、実施の形態１と同様に本発明の画像処理方法を実行することにより、入力された画像を圧縮した圧縮画像データを生成する。また圧縮処理部３は、生成した圧縮画像データを図示しないホスト装置へ出力する。ホスト装置は、画像出力装置６が出力した圧縮画像データを受け付け、圧縮画像データの記憶、圧縮画像データの外部への送信、又は圧縮画像データに基づいた画像出力等の処理を実行する。
【０１１４】
以上のように、本実施の形態においても、実施の形態１〜３と同様に、同一のインデックスを一旦対応付けられた画素の内で所定の距離以上離れた画素間でインデックスを分離することにより、圧縮後のデータに含まれる不要なデータを削減することができる。従って、カラー画像又はモノクロ画像を圧縮した圧縮画像データのデータ量を削減し、画像の圧縮効率を向上させることができるようになり、圧縮画像データを送受信する際には、送受信すべきデータ量を削減し、送受信に必要な時間を短縮することが可能となる。
【０１１５】
（実施の形態５）
実施の形態５では、汎用のコンピュータを用いて本発明の画像処理装置を実現した形態を示す。図３０は、実施の形態５に係る本発明の画像処理装置７の内部構成を示すブロック図である。本実施の形態に係る画像処置装置７は、ＰＣ等の汎用コンピュータを用いて構成されており、演算を行うＣＰＵ７１と、演算に伴って発生する一時的な情報を記憶するＲＡＭ７２と、光ディスク等の本発明の記録媒体８から情報を読み取るＣＤ−ＲＯＭドライブ等のドライブ部７３と、ハードディスク等の記憶部７４とを備えている。ＣＰＵ７１は、本発明の記録媒体８から本発明のコンピュータプログラム８１をドライブ部７３に読み取らせ、読み取ったコンピュータプログラム８１を記憶部７４に記憶させる。コンピュータプログラム８１は必要に応じて記憶部７４からＲＡＭ７２へロードされ、ロードされたコンピュータプログラム８１に基づいてＣＰＵ７１は画像処理装置７に必要な処理を実行する。
【０１１６】
また画像処理装置７は、使用者が操作することによる各種の処理指示等の情報が入力されるキーボード又はポインティングデバイス等の入力部７５と、各種の情報を表示する液晶ディスプレイ等の表示部７６とを備えている。更に画像処理装置７は、図示しない外部の通信ネットワークに接続可能な送信部７７と、画像データを入力するスキャナ装置等の外部の入力装置８２に接続された受信部７８とを備えている。入力装置８２は、画像を光学的に読み取って画像データを生成し、生成した画像データを画像処理装置７へ送信し、受信部７８は、入力装置８２から送信された画像データを受信する。受信部７８は、本発明における受付手段として機能する。また送信部７７は、図示しない通信ネットワークを介して、ファクシミリ又は電子メール等の通信方法により外部へデータを送信することができる。
【０１１７】
ＣＰＵ７１は、本発明のコンピュータプログラム８１をＲＡＭ７２にロードし、ロードしたコンピュータプログラム８１に従って、本発明の画像処理方法に係る処理を実行する。即ち、受信部７８で入力装置８２から画像データが入力された場合に、ＣＰＵ７１は、実施の形態１における前景マスク生成処理部３１、前景色インデックス化処理部３２、背景レイヤ生成処理部３３、２値画像生成処理部３４及び画像圧縮処理部３５が行う処理と同様の、前景マスク生成処理、前景色インデックス化処理、背景レイヤ生成処理、２値画像生成処理及び画像圧縮処理を実行する。これにより、ＣＰＵ７１は、受け付けた画像データを圧縮した圧縮画像データを生成する処理を行う。ＣＰＵ７１は、生成した圧縮画像データを記憶部７４に記憶させる。またＣＰＵ７１は、ロードしたコンピュータプログラム８１に従って、生成した圧縮画像データ、又は記憶部７４から読み出した圧縮画像データを送信部７７に外部へ送信させる処理を行う。
【０１１８】
以上のように、本実施の形態においても、実施の形態１〜４と同様に、同一のインデックスを一旦対応付けられた画素の内で所定の距離以上離れた画素間でインデックスを分離することにより、圧縮後のデータに含まれる不要なデータを削減することができる。従って、カラー画像又はモノクロ画像を圧縮した圧縮画像データのデータ量を削減し、画像の圧縮効率を向上させることが可能となる。
【０１１９】
なお、本発明のコンピュータプログラム８１を記録してある本発明の記録媒体８は、磁気テープ、磁気ディスク、可搬型のハードディスク、ＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ等の光ディスク、又はＩＣカード（メモリカードを含む）／光カード等のカード型記録媒体のいずれの形態であってもよい。また本発明の記録媒体８は、画像処理装置７に装着され、記録媒体８の記録内容をＣＰＵ７１が読み出すことが可能な半導体メモリ、即ちマスクＲＯＭ、ＥＰＲＯＭ（Erasable Programmable Read Only Memory）、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）、フラッシュＲＯＭ等であってもよい。
【０１２０】
また、本発明のコンピュータプログラム８１は、インターネット又はＬＡＮ等の通信ネットワークを介して画像処理装置７に接続された図示しない外部のサーバ装置から画像処理装置７へダウンロードされて記憶部７４に記憶される形態であってもよい。この形態の場合は、コンピュータプログラム８１をダウンロードするために必要なプログラムは、予め記憶部７４に記憶されてあるか、又は所定の記録媒体からドライブ部７３を用いて読み出されて記憶部７４に記憶され、必要に応じてＲＡＭ７２にロードされるものであればよい。
【０１２１】
また以上の実施の形態１〜５においては、前景レイヤに含まれる画素として文字に対応する画素を抽出する処理を行う形態を示したが、これに限るものではなく、本発明は、前景レイヤに含まれる画素として線画に対応する画素を抽出する処理を行う形態であってもよい。また本発明は、前景レイヤに含まれる画素として文字及び線画に対応する画素を抽出する処理を行う形態であってもよい。
【図面の簡単な説明】
【０１２２】
【図１】実施の形態１に係る画像形成装置の内部の機能構成を示すブロック図である。
【図２】圧縮処理部が画像を圧縮する処理の概要を示す模式図である。
【図３】圧縮処理部が画像を圧縮する処理の概要を示す模式図である。
【図４】圧縮処理部の内部構成を示すブロック図である。
【図５】前景色インデックス化処理部の内部構成を示すブロック図である。
【図６】仮インデックス画像の例を示す概念図である。
【図７】インデックステーブル及びインデックスカラーテーブルの例を示す図表である。
【図８】インデックス統合後のインデックステーブル及びインデックスカラーテーブルの例を示す図表である。
【図９】仮インデックス画像中のインデックスを統合した例を示す概念図である。
【図１０】インデックス分離処理部が行う処理の手順を示すフローチャートである。
【図１１】インデックス分離処理部が行う処理の手順を示すフローチャートである。
【図１２】生成した段階でのインデックス分離テーブル及び座標テーブルの例を示す図表である。
【図１３】選択中の画素とｄｅｌｔａ＿ｙとの関係を示す模式図である。
【図１４】座標テーブル更新処理のサブルーチンの処理の手順を示すフローチャートである。
【図１５】前景レイヤの例を示す概念図である。
【図１６】インデックスを分離する処理が終了した後のインデックステーブル、インデックスカラーテーブル、インデックス分離テーブル及び座標テーブルの例を示す図表である。
【図１７】インデックス分離処理部が行う主走査方向の距離を用いた処理の手順を示すフローチャートである。
【図１８】インデックス分離処理部が行う主走査方向の距離を用いた処理の手順を示すフローチャートである。
【図１９】画像処理によって９０°回転させる画像を示す模式図である。
【図２０】インデックス分離処理部が行う主走査方向及び副走査方向の両方の距離を用いた処理の手順を示すフローチャートである。
【図２１】インデックス分離処理部が行う主走査方向及び副走査方向の両方の距離を用いた処理の手順を示すフローチャートである。
【図２２】選択中の画素とｄｅｌｔａ＿ｙ及びｄｅｌｔａ＿ｘとの関係を示す模式図である。
【図２３】ｄｅｌｔａ＿ｙ及びｄｅｌｔａ＿ｘを用いて画素間の距離を判定するその他の条件を用いた処理の手順の一部を示すフローチャートである。
【図２４】ステップＳ５１〜Ｓ５６の処理によってインデックスが分離される画素の範囲を示す模式図である。
【図２５】生成した２値画像の例を示す概念図である。
【図２６】実施の形態２に係る画像形成装置の内部の機能構成を示すブロック図である。
【図２７】実施の形態２に係る圧縮処理部が利用するインデックスカラーテーブルの例を示す図表である。
【図２８】実施の形態３に係る画像形成装置の内部の機能構成を示すブロック図である。
【図２９】実施の形態４に係る画像処理装置を含むスキャナ装置の内部の機能構成を示すブロック図である。
【図３０】実施の形態５に係る本発明の画像処理装置の内部構成を示すブロック図である。
【符号の説明】
【０１２３】
１１ カラー画像入力装置
１２ 操作パネル
１３ カラー画像出力装置
１４ 送信装置
１５ グレー画像入力装置
１６ モノクロ画像出力装置
２ カラー画像処理装置
２０、４０ Ａ／Ｄ変換部
３、４５ 圧縮処理部
３１ 前景マスク生成処理部
３２ 前景色インデックス化処理部
３２１ 仮インデックス画像生成処理部
３２２ インデックス統合処理部
３２３ インデックス分離処理部
３３ 背景レイヤ生成処理部
３４ ２値画像生成処理部
３５ 画像圧縮処理部
４ モノクロ画像処理装置
５、６、７ 画像処理装置
７１ ＣＰＵ
８ 記録媒体
８１ コンピュータプログラム
【技術分野】
【０００１】
本発明は、画像を読み取って画像データを生成する画像処理装置に関し、より詳しくは、色強度をインデックス化することにより高効率で画像データを圧縮することができる画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体に関する。
【背景技術】
【０００２】
紙等に記録された画像を光学的に読み取って画像データを生成する画像処理装置は、スキャナ装置、ファクシミリ装置又は複写装置として広く利用されている。画像処理装置が生成した画像データは、ファクシミリ通信若しくは電子メール等を用いて送受信されるか、又はデータベースに蓄積される等して種々の用途に利用される。画像を光学的に読み取って生成した画像データは、一般的にデータサイズが大きくなるので、送受信又は蓄積を効率的に行うためには、画像データの圧縮が必要不可欠となっている。
【０００３】
高圧縮率を実現するための圧縮技術の１つにレイヤー分離に基づく圧縮技術がある。レイヤー分離に基づく圧縮技術は、画像を文字・線画を表す前景レイヤーとその他の画像を表す背景レイヤーとに分離し、前景レイヤー及び背景レイヤーを夫々に適した圧縮方法を用いて圧縮し、最終的に圧縮画像を生成する技術である。前景レイヤーは、ＪＢＩＧ（Joint Bi-level Image Experts Group）、ＭＭＲ（Modified Modified Read）、又はＬＺＷ（Lempel Ziv Welch）といった可逆圧縮技術を用いて圧縮されるのが一般的である。
【０００４】
一方、背景レイヤーは、ＪＰＥＧ（Joint Photographic Experts Group）などの非可逆圧縮技術を用いて圧縮されるのが一般的である。非可逆圧縮技術は、圧縮率の制御が簡易であるので、用途に応じてデータサイズの縮小又は画質の劣化防止等を行うことができる。
【０００５】
特許文献１には、圧縮率を向上させることができる圧縮技術が開示されている。特許文献１に記載の技術では、カラー画像に含まれる各画素の色をインデックスで表し、インデックスで表された色毎の画素数を含むカラー情報、及びそれらを用いて生成した背景色情報から、インデックスの統合を行っている。
【特許文献１】特開２００４−２２９２６１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
特許文献１に記載の技術では、１ページ分の画像内に含まれる同一の色は同一のインデックスで表しており、各インデックス毎に各色の画素の最大・最小座標から矩形領域を切り出して２値化・圧縮を行っている。一のインデックスについて切り出した矩形領域には、このインデックスに無関係な領域も含まれることとなるので、圧縮後のデータには不要なデータが含まれてしまう。従って、圧縮後のデータ量が大きくなり、圧縮効率が悪いという問題がある。
【０００７】
本発明は、斯かる事情に鑑みてなされたものであって、その目的とするところは、各インデックスに係る画素が高い割合で含まれる領域を抽出できるようにすることにより、圧縮後のデータ量を削減することができる画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体を提供することにある。
【課題を解決するための手段】
【０００８】
本発明に係る画像処理装置は、画像を受け付ける受付手段と、該受付手段が受け付けた画像に含まれる文字及び／又は線画に対応する画素を抽出する手段と、該手段が抽出した各画素での色を複数の識別子のいずれかで表した前景レイヤを生成する前景レイヤ生成手段と、前記受付手段が受け付けた画像から文字及び／又は線画を省いた背景レイヤを生成する背景レイヤ生成手段と、前景レイヤに含まれる識別子毎に、色が特定の識別子で表される画素とその他の画素とからなる２値画像を生成する手段と、該手段が生成した２値画像及び背景レイヤを夫々に圧縮する手段とを備え、画像を圧縮する処理を行う画像処理装置において、前記前景レイヤ生成手段は、各画素での色を示す色情報に応じて、特定の色情報に関連付けられた識別子を各画素に対応付ける手段と、同一の識別子を対応付けられた画素の内、画像上で所定の距離より大きく離れた画素間で識別子を分離する識別子分離手段とを有することを特徴とする。
【０００９】
本発明に係る画像処理装置は、前記識別子分離手段は、所定の選択順に従って、画素を順次選択する選択手段と、選択済の画素の内で選択中の画素と同一の識別子を対応付けられた画素と、選択中の画素との間の最小距離を取得する距離取得手段と、該距離取得手段が取得した最小距離が所定の閾値より大きい場合に、選択中の画素、及び未選択の画素の内で前記識別子を対応付けられた画素に、前記識別子と同一の色情報に関連付けられた新たな識別子を対応付け直す手段とを有することを特徴とする。
【００１０】
本発明に係る画像処理装置は、前記選択手段は、画像上の一方向を主走査方向とし、前記一方向に直交する方向を副走査方向として、画素を順次選択するように構成してあり、前記距離取得手段が取得する距離として、主走査方向の距離と、副走査方向の距離と、主走査方向及び副走査方向の両方の距離とを切り替える手段を更に備えることを特徴とする。
【００１１】
本発明に係る画像処理装置は、前記色情報は、複数の原色の強度を示す情報からなることを特徴とする。
【００１２】
本発明に係る画像処理装置は、前記色情報は、単色の強度を示す情報からなることを特徴とする。
【００１３】
本発明に係る画像形成装置は、本発明に係る画像処理装置を備えることを特徴とする。
【００１４】
本発明に係る画像処理方法は、画像を受け付けるステップと、受け付けた画像に含まれる文字及び／又は線画に対応する画素を抽出するステップと、抽出した各画素での色を複数の識別子のいずれかで表した前景レイヤを生成する前景レイヤ生成ステップと、受け付けた画像から文字及び／又は線画を省いた背景レイヤを生成するステップと、前景レイヤに含まれる識別子毎に、色が特定の識別子で表される画素とその他の画素とからなる２値画像を生成するステップと、生成した２値画像及び背景レイヤを夫々に圧縮するステップとを含む画像処理方法において、前記前景レイヤ生成ステップは、各画素での色を示す色情報に応じて、特定の色情報に関連付けられた識別子を各画素に対応付けるステップと、同一の識別子を対応付けられた画素の内、画像上で所定の距離より大きく離れた画素間で識別子を分離するステップとを含むことを特徴とする。
【００１５】
本発明に係るコンピュータプログラムは、画像を圧縮する処理を実行するコンピュータに、画像に含まれる文字及び／又は線画に対応する画素を抽出する手順と、抽出した各画素での色を複数の識別子のいずれかで表した前景レイヤを生成する前景レイヤ生成手順と、前記画像から文字及び／又は線画を省いた背景レイヤを生成する手順と、前景レイヤに含まれる識別子毎に、色が特定の識別子で表される画素とその他の画素とからなる２値画像を生成する手順と、生成した２値画像及び背景レイヤを夫々に圧縮する手順とを含む処理を実行させるためのコンピュータプログラムにおいて、前記前景レイヤ生成手順は、各画素での色を示す色情報に応じて、特定の色情報に関連付けられた識別子を各画素に対応付ける手順と、同一の識別子を対応付けられた画素の内、画像上で所定の距離より大きく離れた画素間で識別子を分離する手順とを含むことを特徴とする。
【００１６】
本発明に係る記録媒体は、画像を圧縮する処理を実行するコンピュータに、画像に含まれる文字及び／又は線画に対応する画素を抽出する手順と、抽出した各画素での色を複数の識別子のいずれかで表した前景レイヤを生成する前景レイヤ生成手順と、前記画像から文字及び／又は線画を省いた背景レイヤを生成する手順と、前景レイヤに含まれる識別子毎に、色が特定の識別子で表される画素とその他の画素とからなる２値画像を生成する手順と、生成した２値画像及び背景レイヤを夫々に圧縮する手順とを含む処理を実行させるためのコンピュータプログラムを記録してあるコンピュータでの読み取りが可能な記録媒体において、前記前景レイヤ生成手順は、各画素での色を示す色情報に応じて、特定の色情報に関連付けられた識別子を各画素に対応付ける手順と、同一の識別子を対応付けられた画素の内、画像上で所定の距離より大きく離れた画素間で識別子を分離する手順とを含むことを特徴とする。
【００１７】
本発明においては、画像処理装置は、画像から文字及び／又は線画に対応する画素を抽出し、抽出した画素の色を識別子で表した前景レイヤを生成し、画像から文字及び／又は線画を省いた背景レイヤを生成し、前景レイヤから、各識別子に係る画素と他の画素とを区別した２値画像を生成し、全ての２値画像及び背景レイヤを夫々に圧縮することによって圧縮画像データを生成する。画像処理装置は、前景レイヤを生成する際には、色情報に関連付けた識別子を各画素に一旦対応付け、同一のインデックスを対応付けられた画素の内で所定の距離以上離れた画素間で識別子を分離する。色が同一でありながら異なる識別子が対応付けられた画像は、互いに異なる２値画像に含まれることとなり、個々の２値画像内では、各識別子に係る画素がより狭い領域に集中する。
【００１８】
また本発明においては、画像処理装置は、一旦識別子を対応付けられた画素を順に選択し、選択済の画素の内で同一の識別子を対応付けられた画素と選択中の画素との間の最小距離を求め、求めた最小距離が所定の閾値より大きい場合に、選択中の画素に同一の色を示す新たな識別子を対応付け直すことにより、識別子を分離する処理を実行する。
【００１９】
また本発明においては、画素間の距離として、主走査方向の距離と、副走査方向の距離と、主走査方向及び副走査方向の両方の距離とを利用可能であり、必要に応じていずれかを切り換えて処理を実行することにより、スキャナで読み取った画像を９０°回転させる場合等、状況に応じた識別子の分離を行う。
【００２０】
また本発明においては、赤緑青等の複数の原色の強度を示す色情報を識別子に関連付けて画像の圧縮処理を行うことにより、カラー画像の圧縮を可能とする。
【００２１】
また本発明においては、単色の強度を示す色情報を識別子に関連付けて画像の圧縮処理を行うことにより、グレースケールのモノクロ画像の圧縮を可能とする。
【発明の効果】
【００２２】
本発明にあっては、個々の２値画像内では各識別子に係る画素がより狭い領域に集中していることにより、圧縮の際に２値画像から抽出した各インデックスに係る画素が含まれる矩形領域には、各インデックスに係る画素の割合がより高くなり、圧縮後のデータに含まれる不要なデータを削減することができる。従って、画像を圧縮した圧縮画像データのデータ量を削減し、画像の圧縮効率を向上させることができるので、画像を圧縮するために必要な処理時間を短縮することが可能となる。また圧縮画像データを送受信する際には、送受信すべきデータ量を削減し、送受信に必要な時間を短縮することが可能となる等、本発明は優れた効果を奏する。
【発明を実施するための最良の形態】
【００２３】
以下本発明をその実施の形態を示す図面に基づき具体的に説明する。
（実施の形態１）
実施の形態１では、本発明の画像処理装置がカラー画像を形成する画像形成装置の一部をなす形態を示す。図１は、実施の形態１に係る画像形成装置の内部の機能構成を示すブロック図である。本発明の画像形成装置は、カラー画像を光学的に読み取るカラー画像入力装置１１を備えており、カラー画像入力装置１１には、読み取ったカラー画像に応じた画像データ及び圧縮画像データを生成する処理を行うカラー画像処理装置２が接続されている。カラー画像処理装置２は、本発明の画像処理装置に対応する。またカラー画像処理装置２には、カラー画像装置２が生成した画像データに基づいてカラー画像を出力するカラー画像出力装置１３、及びカラー画像装置２が生成した圧縮画像データを外部へ送信する送信装置１４が接続されている。カラー画像入力装置１１、カラー画像処理装置２、カラー画像出力装置１３及び送信装置１４には、使用者からの操作を受け付ける操作パネル１２が接続されている。
【００２４】
カラー画像入力装置１１は、ＣＣＤ（Charge Coupled Device ）光センサを備えたスキャナにて構成されており、紙等の記録担体上に記録されたカラー画像からの反射光像をＲ（赤）Ｇ（緑）Ｂ（青）に分解してＣＣＤで読み取り、ＲＧＢのアナログ信号に変換してカラー画像処理装置２へ出力する構成となっている。カラー画像処理装置２は、カラー画像入力装置１１から入力されたＲＧＢのアナログ信号に対して後述する画像処理を行ってデジタルの画像データを生成する。またカラー画像処理装置２は、デジタルのＣ（シアン）Ｍ（マゼンタ）Ｙ（イエロー）Ｋ（黒）信号からなる画像データを生成してカラー画像出力装置１３へ出力する。またカラー画像処理装置２は、生成したデジタルの画像データを後述する圧縮処理により圧縮した圧縮画像データを生成し、圧縮画像データを送信装置１４へ出力する。カラー画像出力装置１３は、カラー画像処理装置２から入力された画像データに基づいて、熱転写、電子写真、又はインクジェット等の方式により記録担体上に画像を形成することによって、カラー画像を出力する。送信装置１４は、図示しない公衆回線網、ＬＡＮ（Local Area Network）又はインターネット等の通信ネットワークに接続可能であり、ファクシミリ又は電子メール等の通信方法により通信ネットワークを介して外部へ圧縮画像データを送信する。操作パネル１２は、画像形成装置の操作に必要な情報を表示する液晶ディスプレイ等の表示部と、画像形成装置の動作を制御する指示を使用者の操作により受け付けるタッチパネル又はテンキー等の受付部とを含んで構成されている。
【００２５】
カラー画像処理装置２は、カラー画像入力装置１１から入力されたアナログ信号をＡ／Ｄ変換部２０でデジタル信号に変換し、シェーディング補正部２１、入力階調補正部２２、領域分離処理部２３、色補正部２４、黒生成下色除去部２５、空間フィルタ処理部２６、出力階調補正部２７、階調再現処理部２８の順に送り、デジタルのＣＭＹＫ信号からなる画像データをカラー画像出力装置１３へ出力する構成となっている。またカラー画像処理装置２は、デジタル信号を領域分離処理部２３から圧縮処理部３へ送り、圧縮画像データを送信装置１４へ出力する構成となっている。
【００２６】
Ａ／Ｄ変換部２０は、カラー画像入力装置１１からカラー画像処理装置２へ入力されたＲＧＢのアナログ信号を受け付け、ＲＧＢのアナログ信号をデジタルのＲＧＢ信号へ変換し、ＲＧＢ信号をシェーディング補正部２１へ出力する。Ａ／Ｄ変換部２０は、本発明における受付手段に対応する。
【００２７】
シェーディング補正部２１は、Ａ／Ｄ変換部２０から入力されたＲＧＢ信号に対して、カラー画像入力装置１１の照明系、結像系及び撮像系で生じる各種の歪みを取り除く処理を行う。シェーディング補正部２１は、次に、歪みを取り除いたＲＧＢ信号を入力階調補正部２２へ出力する。
【００２８】
入力階調補正部２２は、シェーディング補正部２１から入力されたＲＧＢ信号に対して、カラーバランスを調整する。更に、シェーディング補正部２１から入力階調補正部２２へ入力されたＲＧＢ信号はＲＧＢの反射率信号であり、入力階調補正部２２は、シェーディング補正部２１から入力されたＲＧＢ信号を、カラー画像処理装置２で処理しやすい濃度信号等の信号へ変換する。入力階調補正部２２は、次に、処理を行ったＲＧＢ信号を領域分離処理部２３へ出力する。
【００２９】
領域分離処理部２３は、入力階調補正部２２から入力されたＲＧＢ信号が表す画像中の各画素を、文字領域、網点領域、又は写真領域のいずれかに分離し、分離結果に基づき、各画素がいずれの領域に属しているかを示す領域識別信号を、黒生成下色除去部２５、空間フィルタ処理部２６、及び階調再現処理部２８へ出力する。領域分離処理部２３は、また、入力階調補正部２２から入力されたＲＧＢ信号を色補正部２４及び圧縮処理部３へ出力する。
【００３０】
圧縮処理部３は、領域分離処理部２３からＲＧＢ信号でなる画像データを入力され、後述する本発明の画像処理方法を用いて圧縮画像データを生成する処理を実行する。圧縮処理部３は、生成した圧縮画像データを、ハードディスク等の不揮発性の記憶媒体を用いて構成された記憶部２９に記憶させる。また圧縮処理部３は、生成した圧縮画像データを送信装置１４へ出力する。
【００３１】
色補正部２４は、領域分離処理部２３から入力されたＲＧＢ信号をＣＭＹ信号へ変換し、色再現の忠実化実現のために、不要吸収成分を含むＣＭＹ色材の分光特性に基づいた色濁りをＣＭＹ信号から取り除く処理を行う。色補正部２４は、次に、色補正を行ったＣＭＹ信号を黒生成下色除去部２５へ出力する。
【００３２】
黒生成下色除去部２５は、色補正部２４から入力されたＣＭＹの３色信号からＫ信号を生成する黒生成処理を行い、元のＣＭＹ信号から黒生成処理によって得られたＫ信号を差し引くことによって、ＣＭＹの３色信号をＣＭＹＫの４色信号へ変換する。黒生成処理の一例としては、スケルトンブラックにより黒生成を行う方法がある。この方法では、スケルトンカーブの入出力特性をｙ＝ｆ（ｘ）、変換前のデータをＣ，Ｍ，Ｙ、ＵＣＲ（Under Color Removal ）率をα（０＜α＜１）とすると、変換後のデータＣ'，Ｍ'，Ｙ'，Ｋ'は下記の式で表される。
Ｋ'＝ｆ（min（Ｃ，Ｍ，Ｙ））
Ｃ'＝Ｃ−αＫ'
Ｍ'＝Ｍ−αＫ'
Ｙ'＝Ｙ−αＫ'
【００３３】
ここで、ＵＣＲ率α（０＜α＜１）は、ＣＭＹが重なっている部分をＫに置き換えてＣＭＹをどの程度削減するかを示す。前記第１式は、ＣＭＹの各信号強度の内の最も小さい信号強度に応じてＫ信号が生成されることを示している。黒生成下色除去部２５は、次に、ＣＭＹ信号を変換したＣＭＹＫ信号を空間フィルタ処理部２６へ出力する。
【００３４】
空間フィルタ処理部２６は、黒生成下色除去部２５から入力されたＣＭＹＫ信号が表す画像に対して、領域分離処理部２３から入力された領域識別信号に基づいてデジタルフィルタによる空間フィルタ処理を行うことにより、画像のぼやけ又は粒状性劣化を改善する。例えば、領域分離処理部２３にて文字に分離された領域に対しては、空間フィルタ処理部２６は、文字の再現性を高めるために、高周波成分の強調量が大きいフィルタを用いて空間フィルタ処理を行う。また領域分離処理部２３にて網点に分離された領域に対しては、空間フィルタ処理部２６は、入力網点成分を除去するためのローパス・フィルタ処理を行う。空間フィルタ処理部２６は、次に、処理後のＣＭＹＫ信号を出力階調補正部２７へ出力する。
【００３５】
出力階調補正部２７は、空間フィルタ処理部２６から入力されたＣＭＹＫ信号に対して、カラー画像出力装置１３の特性に基づく出力階調補正処理を行い、出力階調補正処理後のＣＭＹＫ信号を階調再現処理部２８へ出力する。
【００３６】
階調再現処理部２８は、出力階調補正部２７から入力されたＣＭＹＫ信号に対して、領域分離処理部２３から入力された領域識別信号に基づいて、領域に応じた中間調処理を行う。例えば、領域分離処理部２３にて文字に分離された領域に対しては、階調再現処理部２８は、高域周波成分の再現に適した高解像度のスクリーンによる二値化又は多値化の処理を行う。また領域分離処理部２３にて網点に分離された領域に対しては、階調再現処理部２８は、階調再現性を重視したスクリーンでの二値化又は多値化の処理を行う。階調再現処理部２８は、次に、処理後の画像データをカラー画像出力装置１３へ出力する。
【００３７】
カラー画像出力装置１３は、カラー画像処理装置２から入力されたＣＭＹＫ信号でなる画像データに基づいて、紙等の記録担体上にＣＭＹＫのカラー画像を形成する。画像データに基づいて画像を形成することにより、画像形成装置は、受け付けた画像に基づいた画像を形成する。
【００３８】
次に、圧縮処理部３の構成及び圧縮処理部３が行う処理を説明する。図２及び図３は、圧縮処理部３が画像を圧縮する処理の概要を示す模式図である。図２に示す圧縮前の画像は、「ＴＥＳＴ画像」及び「これはテスト画像です」という文字と、文字の背景となる絵とを含んでいる。「ＴＥＳＴ画像」の文字と「これはテスト画像です」の文字とは異なる色で描かれているとする。図２に示す如く、圧縮処理部３は、入力された画像を文字を表す前景レイヤとその他を表す背景レイヤとに分離する。背景レイヤには、画像から文字を省いたものが含まれる。また前景レイヤには、各文字の色を示す情報が含まれる。更に図３に示す如く、圧縮処理部３は、前景レイヤから各色毎に２値画像を生成する。例えば、図３に示すように、「ＴＥＳＴ画像」の文字の画素値を１として他の画素値を０とした２値画像Ａと、「これはテスト画像です」の文字の画素値を１として他の画素値を０とした２値画像Ｂとを生成する。２値画像Ａには、「ＴＥＳＴ画像」の文字の色を示す色情報が付加されており、また２値画像Ｂには、「これはテスト画像です」の文字の色を示す色情報が付加されている。圧縮処理部３は、背景レイヤと色情報が付加された各２値画像とを夫々圧縮することにより、圧縮画像データを生成する。
【００３９】
図４は、圧縮処理部３の内部構成を示すブロック図である。圧縮処理部３は、領域分離処理部２３から入力された画像データから前景マスク生成処理部３１で文字の画素を示す前景マスクを生成し、前景色インデックス化処理部３２で文字の画素の色をインデックス（識別子）で表した前景レイヤを生成する構成となっている。また圧縮処理部３は、背景レイヤ生成処理部３３で背景レイヤを生成し、２値画像生成処理部３４で前景レイヤから各色の２値画像を生成し、画像圧縮処理部３５で背景レイヤ及び各色の２値画像を圧縮することにより圧縮画像データを生成し、圧縮画像データを出力する構成となっている。
【００４０】
前景マスク生成処理部３１は、領域分離処理部２３から入力された画像データが表す画像に含まれる画素から、文字に対応する画素を抽出し、抽出した画素の位置を示す前景マスクを生成する。具体的には、画素の輝度値に対して画像上の一方向に微分処理を行い、輝度が明るく変化するエッジ部位と、暗く変化するエッジ部位とを検知し、エッジ部位に基づいて文字画像を２値化する。詳細には、画像上の画素を一方向に走査し、正方向の微分値が出現してから負方向の微分値が出現するまでの範囲を文字の画素として抽出し、抽出した画素の画素値を１として他の画素値を０とした２値画像を生成する。生成した２値画像が前景マスクである。前景マスクは、例えば、図２に示す前景レイヤから色情報を省いたものとなる。前景マスク生成処理部３１は、生成した前景レイヤのデータ、及び画像データを前景色インデックス化処理部３２へ出力する。なお、圧縮処理部３は、領域分離処理部２３から領域識別信号を受け付け、前景マスク生成処理部３１は、領域識別信号が示す文字領域に含まれる画素を抽出する処理を行う構成であってもよい。
【００４１】
図５は、前景色インデックス化処理部３２の内部構成を示すブロック図である。前景色インデックス化処理部３２は、仮インデックス画像生成処理部３２１で、前景マスクで文字の画素とされた各画素に色を示すインデックスを対応づけた仮インデックス画像を生成し、インデックス統合処理部３２２で、仮インデックス画像中の近似した色を示すインデックスを同一の色を示すインデックスに統合する処理を行う構成となっている。また前景色インデックス化処理部３２は、インデックス分離処理部３２３で、同一のインデックスを対応づけた画素の内、画像上で所定の距離以上離れた画素には、同一の色を示す異なるインデックスを対応付け直す処理を行う構成となっている。前景色インデックス化処理部３２は、以上の処理により、文字の画素の位置を座標で表し、文字の画素の色をインデックスで表した前景レイヤを生成する。前景色インデックス化処理部３２は、本発明における前景レイヤ生成手段に対応する。
【００４２】
仮インデックス画像生成処理部３２１は、前景マスクで文字の画素とされた各画素に色を数値で示すインデックスを対応づけた仮インデックス画像と、各インデックスに特定の色を表す色情報及びインデックスが対応付けられた画素数を関連付けたインデックスカラーテーブルとを生成する。仮インデックス画像生成処理部３２１が画素に対応づけるインデックスは、後段のインデックス統合処理部３２２によって変更される可能性があるので、仮インデックスと呼ぶ。
【００４３】
仮インデックス画像生成処理部３２１が仮インデックス画像を生成する処理は、特許文献１に記載された方法を用いることができる。具体的には、仮インデックス画像生成処理部３２１は、まず、画像データに含まれる各画素の色情報に対し、予め定められた色数への減色処理を行う。例えば、ＲＧＢ各色の色強度を８ビットで表している色情報のビット数を、２−２−２、３−３−２、又は３−３−３ビット等のビット数に落とす。ビット数の選び方は、色判定をどの程度の精度で行うかによって任意に選択可能である。更に仮インデックス画像生成処理部３２１は、各画素に色を数値で示すインデックスを対応づけた仮インデックス画像と、特定のインデックスを減色後の特定の色情報に関連付けたインデックスカラーテーブルと、仮インデックス及びインデックスの関係を示すインデックステーブルとを生成する。
【００４４】
図６は、仮インデックス画像の例を示す概念図である。図中に示すｘ座標は、前景色インデックス化処理部３２へ入力された画像データが表す画像中の主走査方向の画素の位置に対応し、ｙ座標は、副走査方向の画素の位置に対応する。仮インデックス画像の主走査方向及び副走査方向は、カラー画像入力装置１１でカラー画像を読み取る際の主走査方向及び副走査方向に対応する。座標（ｘ、ｙ）は画像上の画素の位置を示し、座標によって各画素を特定することができる。前景マスクで文字の画素とされた各画素に、夫々に特定の色を示す１〜７のインデックスのいずれかが対応付けられている。また仮インデックス画像生成処理部３２１は、前景マスクで文字の画素とされていない画素に対して、白色等の予め定められた所定の色を示す所定のインデックスを対応付ける処理を行う。図６の例では、文字の画素以外の画素には、インデックス０が対応付けられており、インデックス０は白色を示すとする。仮インデックス画像は、具体的には、各画素の座標を示すデータに何れかのインデックスが対応付けられたテーブル等の形で形成され、図示しないメモリに記憶される。
【００４５】
図７は、インデックステーブル及びインデックスカラーテーブルの例を示す図表である。図７（ａ）はインデックステーブルの例を示し、０〜７のアドレスの夫々に、０〜７のインデックスが関連付けられている。インデックステーブルは、仮インデックスとインデックスの関係を示したものであり、仮インデックスをアドレスとした場合にそのアドレスに関連付けられたインデックスが仮インデックスと対応するインデックスとなるようになっている。仮インデックス画像生成処理部３２１がインデックステーブルを生成した段階では、互いに関連付けられたアドレスとインデックスの数値は同一となっている。後段のインデックス統合処理部３２２によってインデックスが仮インデックスから変更された場合は、互いに関連付けられたアドレスとインデックスの数値が互いに異なるようにインデックスの値が変化することがある。インデックステーブルは、仮インデックスとインデックスとの対応関係を保存しておくためのものである。
【００４６】
図７（ｂ）はインデックスカラーテーブルの例を示す。０〜７のアドレスの夫々に、ＲＧＢ各色の色強度からなる色情報、及び画素数が関連付けられている。インデックスカラーテーブルのアドレスは、インデックスに対応している。即ち、インデックスカラーテーブルは、各インデックスを色情報に関連付けたテーブルである。図７（ｂ）の例では、ＲＧＢが全て２５５である色情報がアドレス０に関連付けられており、インデックス０が白色を示すことを表している。また画素数は、関連付けられたインデックス（＝アドレス）が対応付けられた画素が仮インデックス画像内に含まれている数を示す。図６に示すように、文字の画素以外の画素には、インデックス０が対応付けられているので、図７（ｂ）の例では、インデックス（＝アドレス）０の画素数が最大となっている。
【００４７】
インデックス統合処理部３２２は、仮インデックス画像に含まれる画素の色の内で近似する色を同一の色に統合する処理を行う。即ち、インデックス統合処理部３２２は、インデックスカラーテーブルで互いに近似する色情報に関連付けられたインデックスを同一のインデックスに統合する。具体的には、インデックス統合処理部３２２は、インデックスカラーテーブルに記録された色情報から所定の範囲内で近似している色情報を判定し、近似している色情報のインデックスを、近似している色情報の内で画素数が最大であるインデックスに統合する。この処理では、インデックス統合処理部３２２は、ＲＧＢの色強度の平均が所定範囲にある色情報、又はＲＧＢ各色の色強度が予め定められた所定範囲にある色情報を、所定の範囲内で近似している色情報であると判定する。また、所定の範囲内で近似している色情報のインデックスの内、画素数が最大であるインデックス以外のインデックスに関連付けられた画素数を全て最大の画素数に加え、画素数が最大であるインデックス以外のインデックスに関連付けられた情報を消去する。更にインデックス統合処理部３２２は、統合によって空になったインデックスを詰めるように色情報にインデックスを関連付け直す処理を行うことにより、インデックスカラーテーブルを更新し、仮インデックスと統合後のインデックスとを関連付けることにより、インデックステーブルを更新する処理を行う。
【００４８】
図８は、インデックス統合後のインデックステーブル及びインデックスカラーテーブルの例を示す図表であり、図８（ｂ）はインデックス統合後のインデックスカラーテーブルを示す。図７（ｂ）に示すインデックスカラーテーブルに記録されたインデックス（＝アドレス）１と３がインデックス１に統合され、またインデックス２と７がインデックス２に統合される。この結果、図７（ｂ）でのインデックス１と３に関連付けられた画素数の合計が図８（ｂ）のインデックス１の画素数となり、図７（ｂ）でのインデックス２と７に関連付けられた画素数の合計が図８（ｂ）のインデックス２の画素数となる。またこの結果、図７（ｂ）でのインデックス３及び７が空となるので、図８（ｂ）に示す如く、インデックスを詰めるようにインデックスの値を変更する。これにより、色情報にインデックスが関連付けなおされる。インデックス０〜７の内、最後のインデックス６及び７は空となる。
【００４９】
また図８（ａ）はインデックス統合後のインデックステーブルを示す。仮インデックス（＝アドレス）３にインデックス１が関連付けられ、仮インデックス７にインデックス２が関連付けられている。これは、仮インデックス３がインデックス１に統合され、仮インデックス７がインデックス２に統合されたことを示す。また仮インデックス４，５，６にインデックス３，４，５が夫々関連付けられており、仮インデックス４，５，６の夫々がインデックス３，４，５へ変更されたことを示す。
【００５０】
図９は、仮インデックス画像中のインデックスを統合した例を示す概念図である。図６の仮インデックス画像に比べ、インデックスの数が減少し、画素に対するインデックスの対応が変更されている。
【００５１】
インデックス分離処理部３２３は、同一のインデックスを対応づけた画素の内、画像上で所定の距離より離れた画素間でインデックスを分離する処理を行う。インデックス分離処理部３２３は、本発明における識別子分離手段に対応する。図１０及び図１１は、インデックス分離処理部３２３が行う処理の手順を示すフローチャートである。インデックス分離処理部３２３は、まず、インデックス統合処理部３２２で統合したインデックスと分離後のインデックスとを関連づけたインデックス分離テーブル、及び分離後のインデックスが対応付けられた画素の画像上での座標を記録するための座標テーブルを生成する（Ｓ１０１）。
【００５２】
図１２は、生成した段階でのインデックス分離テーブル及び座標テーブルの例を示す図表である。図１２（ａ）はインデックス分離テーブルの例を示し、０〜７のアドレスの夫々に、０〜７の関連インデックスが関連付けられている。インデックス分離テーブルは、インデックス統合処理部３２２で統合したインデックスと分離後のインデックスとの関係を示したものであり、分離前のインデックスをアドレスとした場合に関連インデックスが分離後のインデックスとなり、分離後のインデックスをアドレスとした場合には関連インデックスが分離後のインデックスとなるようになっている。ステップＳ１０１の段階では、インデックス分離処理部３２３は、関連インデックスの値とアドレスと同一の初期値にしている。生成されたインデックス分離テーブルは図示しないメモリに記憶される。
【００５３】
図１２（ｂ）は座標テーブルの例を示す。アドレスはインデックスに対応しており、０〜７のアドレスの夫々に、各インデックス（＝アドレス）が対応付けられた画素の画像上での最小Ｘ座標値ｘｍｉｎ、最小Ｙ座標値ｙｍｉｎ、最大Ｘ座標値ｘｍａｘ及び最大Ｙ座標値ｙｍａｘが関連付けられている。ステップＳ１０１の段階では、インデックス分離処理部３２３は、座標テーブルの各値を初期値に設定する。最小Ｘ座標値及び最小Ｙ座標値の初期値としては、画像上で取り得る座標値の最大値以上の値を設定し、最大Ｘ座標値及び最大Ｙ座標値の初期値としては、画像上で取り得る座標値の最小値以下の値を設定する。図１２（ｂ）の例では、最小Ｘ座標値及び最小Ｙ座標値の初期値を１００、最大Ｘ座標値及び最大Ｙ座標値の初期値を０としている。
【００５４】
インデックス分離処理部３２３は、次に、内部カウンタ値ｉｄｘｃｎｔを、最大の仮インデックスの値に１を加えた値に初期化する（Ｓ１０２）。ｉｄｘｃｎｔの初期値を、最大の仮インデックスの値に１を加えた値とすることにより、仮インデックスと、インデックスの分離により新たに得られるインデックスとを競合させないようにする。本実施例では、最大の仮インデックスの値は７であるので、ｉｄｘｃｎｔの初期値は８となる。インデックス分離処理部３２３は、次に、副走査カウンタ値ｙｃｎｔを０に初期化する（Ｓ１０３）。ｙｃｎｔは、副走査方向の画素の位置を示し、ｙｃｎｔの値を定めることにより画素のｙ座標が選択される。
【００５５】
インデックス分離処理部３２３は、次に、ｙｃｎｔの値が仮インデックス画像に含まれる副走査方向の画素数より小さいか否かを判定する（Ｓ１０４）。ｙｃｎｔが副走査方向の画素数以上である場合は（Ｓ１０４：ＮＯ）、副走査方向の画素の選択がすべて終了した場合であり、インデックス分離処理部３２３は、インデックス分離の処理を終了する。ｙｃｎｔが副走査方向の画素数より小さい場合は（Ｓ１０４：ＹＥＳ）、インデックス分離処理部３２３は、主走査カウンタ値ｘｃｎｔを０に初期化する（Ｓ１０５）。ｘｃｎｔは、主走査方向の画素の位置を示す。ｘｃｎｔ及びｙｃｎｔの値が定められることにより、画像上の座標（ｘｃｎｔ，ｙｃｎｔ）で位置が指定された画素が選択される。
【００５６】
インデックス分離処理部３２３は、次に、ｘｃｎｔの値が仮インデックス画像に含まれる主走査方向の画素数より小さいか否かを判定する（Ｓ１０６）。ｘｃｎｔが主走査方向の画素数以上である場合は（Ｓ１０６：ＮＯ）、主走査方向の画素の選択がすべて終了した場合であり、インデックス分離処理部３２３は、ｙｃｎｔをインクリメントし（Ｓ１０７）、処理をステップＳ１０４へ戻す。
【００５７】
ｘｃｎｔが主走査方向の画素数より小さい場合は（Ｓ１０６：ＹＥＳ）、インデックス分離処理部３２３は、仮インデックス画像から、座標（ｘｃｎｔ，ｙｃｎｔ）で画像上の位置が指定される画素に対応付けられた仮インデックスｔｍｐｉｄｘを読み出し、画素のインデックスｉｄｘをｉｄｘ＝ｉｄｘｔｂｌ２［ｉｄｘｔｂｌ［ｔｍｐｉｄｘ］］とする（Ｓ１０８）。ｉｄｘｔｂｌ［ｔｍｐｉｄｘ］は、ｔｍｐｉｄｘをアドレスとしてインデックステーブルから読み出されるインデックスｉｄｘｔｂｌである。インデックス統合処理によりインデックスの値が仮インデックスから変更されている場合は、ｉｄｘｔｂｌ［ｔｍｐｉｄｘ］は仮インデックスから置き換わった統合後のインデックスとなる。またｉｄｘｔｂｌ２［統合後のインデックス］は、統合後のインデックスをアドレスとしてインデックス分離テーブルから読み出される関連インデックスｉｄｘｔｂｌ２である。後述する処理により、インデックスの分離があった場合に関連インデックスの値は元のインデックスから分離後のインデックスに変更される。従って、ステップＳ１０８の処理では、インデックスｉｄｘの値は、インデックスの分離がない場合は統合後のインデックスの値であり、インデックスの分離があった場合は分離後のインデックスの値となる。
【００５８】
インデックス分離処理部３２３は、次に、インデックスｉｄｘをアドレスとして、アドレスｉｄｘに関連付けられた座標テーブルの値を読み出す（Ｓ１０９）。即ち、ステップＳ１０９では、座標テーブルから、アドレスｉｄｘに関連付けられたｘｍｉｎ，ｙｍｉｎ，ｘｍａｘ，ｙｍａｘを読み出す。インデックス分離処理部３２３は、次に、読み出したｘｍｉｎ，ｙｍｉｎ，ｘｍａｘ，ｙｍａｘが全て初期値であるか否かを判定する（Ｓ１１０）。ｘｍｉｎ，ｙｍｉｎ，ｘｍａｘ，ｙｍａｘのいずれかが初期値ではない場合は（Ｓ１１０：ＮＯ）、インデックス分離処理部３２３は、副走査カウンタ値ｙｃｎｔと読み出した最大Ｙ座標値ｙｍａｘ［ｉｄｘ］との差分である副走査距離ｄｅｌｔａ＿ｙを、ｄｅｌｔａ＿ｙ＝ｙｃｎｔ−ｙｍａｘ［ｉｄｘ］と計算する（Ｓ１１１）。なお、ｙｍａｘ［ｉｄｘ］は、アドレスｉｄｘに関連付けられた最大Ｙ座標値である。ｘｍｉｎ，ｙｍｉｎ，ｘｍａｘ，ｙｍａｘが全て初期値である場合は（Ｓ１１０：ＹＥＳ）、インデックス分離処理部３２３は、副走査距離ｄｅｌｔａ＿ｙ＝０と設定する（Ｓ１１２）。
【００５９】
図１３は、選択中の画素とｄｅｌｔａ＿ｙとの関係を示す模式図である。選択中の画素は、画像上の座標（ｘｃｎｔ，ｙｃｎｔ）で位置が指定される。図１３中にハッチングで示した領域は、選択中の画素と同一のインデックスが対応付けられた画素が占める領域である。この領域に含まれる画素の座標の最小値及び最大値が、ｘｍｉｎ，ｙｍｉｎ，ｘｍａｘ，ｙｍａｘとなる。領域中の画素の内でｙ座標が最大である画素と選択中の画素とのｙ座標値の差がｄｅｌｔａ＿ｙである。画素は座標（０，０）の位置から順に選択されるので、ｄｅｌｔａ＿ｙは、選択中の画素と、選択済の画素の内で同一のインデックスが対応付けられた画素との間の最小距離となる。
【００６０】
ステップＳ１１１又はステップＳ１１２が終了した後は、インデックス分離処理部３２３は、得られた副走査距離ｄｅｌｔａ＿ｙの値が予め定められた所定の閾値よりも大きいか否かを判定する（Ｓ１１３）。ｄｅｌｔａ＿ｙの値が閾値よりも大きい場合は（Ｓ１１３：ＹＥＳ）、座標（ｘｃｎｔ，ｙｃｎｔ）で位置が指定された画素が、同一のインデックスを対応付けられた他の画素から所定の距離より離れている場合であり、インデックス分離処理部３２３は、画素に新規インデックスｉｄｘｃｎｔを対応付ける（Ｓ１１４）。具体的には、インデックス分離処理部３２３は、仮インデックス画像で座標（ｘｃｎｔ，ｙｃｎｔ）の画素に対応付けられているインデックスをｉｄｘｃｎｔに変更し、画素の座標にインデックスを関連付けたデータを記憶する。インデックス分離処理部３２３は、次に、新規インデックスの追加に応じて、座標テーブルを更新する（Ｓ１１５）。ステップＳ１１５では、新規インデックスに対応する新たなアドレスｉｄｘｃｎｔを座標テーブルに追加し、アドレスｉｄｘｃｎｔに関連付けられた最小Ｙ座標値及び最大Ｙ座標値としてｙｃｎｔを記録し、最小Ｘ座標値及び最大Ｘ座標値としてｘｃｎｔを記録する。
【００６１】
インデックス分離処理部３２３は、次に、新規インデックスに対応する新たなアドレスｉｄｘｃｎｔをインデックス分離テーブルに追加し、アドレスｉｄｘｃｎｔに関連付けて、関連インデックスｉｄｘｔｂｌ２［ｉｄｘｃｎｔ］＝ｉｄｘｔｂｌ２［ｉｄｘ］を記録する（Ｓ１１６）。ステップＳ１１６の処理は、新規インデックスに分離前のインデックスを関連付ける処理である。インデックスｉｄｘが既に他のインデックスから分離されたインデックスである場合は、ｉｄｘｔｂｌ２［ｉｄｘ］はインデックスｉｄｘの分離前のインデックスを指し、ステップＳ１１６により、新規インデックスはインデックスｉｄｘの分離前のインデックスに関連付けられる。インデックスｉｄｘが他のインデックスからまだ分離されていないインデックスの場合は、ｉｄｘｔｂｌ２［ｉｄｘ］はｉｄｘに等しく、ステップＳ１１６により、新規インデックスは分離前のインデックスｉｄｘに関連付けられる。
【００６２】
インデックス分離処理部３２３は、次に、新規インデックスの追加に応じて、インデックスカラーテーブルを更新する（Ｓ１１７）。ステップＳ１１７では、新規インデックスに対応する新たなアドレスｉｄｘｃｎｔをインデックスカラーテーブルに追加し、アドレスｉｄｘｃｎｔに関連付けられたＲＧＢ各色の色強度として、Ｒ［ｉｄｘｃｎｔ］＝Ｒ［ｉｄｘ］、Ｇ［ｉｄｘｃｎｔ］＝Ｇ［ｉｄｘ］及びＢ［ｉｄｘｃｎｔ］＝Ｂ［ｉｄｘ］を記録する。即ち、新規インデックスｉｄｘｃｎｔは、インデックスｉｄｘと同じ色情報に関連付けられる。更にステップＳ１１７では、インデックス分離処理部３２３は、アドレスｉｄｘｃｎｔに関連付けられた画素数として、ｃｎｔｔｂｌ［ｉｄｘｃｎｔ］＝１を記録する。
【００６３】
インデックス分離処理部３２３は、次に、インデックス分離テーブルにおいて、分離前のインデックスに関連付けられた関連インデックスを、ｉｄｘｔｂｌ２［ｉｄｘｔｂｌ２［ｉｄｘｃｎｔ］］＝ｉｄｘｃｎｔと更新する（Ｓ１１８）。ステップＳ１１８の処理は、ステップＳ１０８でインデックスに分離後のインデックスを割り当てることができるように、分離前のインデックスに新規インデックスを関連付ける処理である。ステップＳ１１６により、ｉｄｘｔｂｌ２［ｉｄｘｃｎｔ］は分離前のインデックスを指しているので、分離前のインデックスに新規インデックスを関連付けることができる。インデックス分離処理部３２３は、次に、座標テーブルにおいて、分離前のインデックスに関連付けられた画素数を、ｃｎｔｔｂｌ［ｉｄｘｔｂｌ２［ｉｄｘｃｎｔ］］＝ｃｎｔｔｂｌ［ｉｄｘｔｂｌ２［ｉｄｘｃｎｔ］］−１と更新する（Ｓ１１９）。ステップＳ１１９の処理は、新規インデックスの画素数が記録されたことに伴って、分離前のインデックスの画素数を減少させる処理である。
【００６４】
インデックス分離処理部３２３は、次に、内部カウンタ値ｉｄｘｃｎｔをインクリメントする（Ｓ１２０）。インデックス分離処理部３２３は、次に、主走査カウンタ値ｘｃｎｔをインクリメントし（Ｓ１２１）、処理をステップＳ１０６へ戻す。
【００６５】
ステップＳ１１３でｄｅｌｔａ＿ｙの値が閾値以下である場合は（Ｓ１１３：ＮＯ）、インデックス分離処理部３２３は、座標（ｘｃｎｔ，ｙｃｎｔ）で位置が指定された画素にインデックスｉｄｘを対応付ける（Ｓ１２２）。この場合は、座標（ｘｃｎｔ，ｙｃｎｔ）で位置が指定された画素が、インデックスｉｄｘを対応付けられた他の画素から所定の距離以内にある場合である。またこの場合は、インデックスｉｄｘがまだ一度も分離されていないインデックスである場合と、インデックスｉｄｘが分離後のインデックスである場合とが含まれる。ステップＳ１２２では、インデックス分離処理部３２３は、仮インデックス画像で座標（ｘｃｎｔ，ｙｃｎｔ）の画素に対応付けられているインデックスをｉｄｘに変更し、画素の座標にインデックスを関連付けたデータを記憶する。ステップＳ１２２の処理により、インデックスｉｄｘが分離後のインデックスである場合には、分離後のインデックスである新規インデックスが画素に対応付けられることになる。
【００６６】
インデックス分離処理部３２３は、次に、インデックスｉｄｘに係る座標テーブルの値を更新する座標テーブル更新処理を行う（Ｓ１２３）。ステップＳ１２３では、インデックス分離処理部３２３は、インデックスｉｄｘが対応付けられた画素が画像上で占める領域の範囲を更新すべく、座標テーブルを更新する。
【００６７】
図１４は、座標テーブル更新処理のサブルーチンの処理の手順を示すフローチャートである。インデックス分離処理部３２３は、インデックスｉｄｘをアドレスとして座標テーブルから値を読み出し、ｘｍｉｎ［ｉｄｘ］がｘｃｎｔより大きいか否かを判定する（Ｓ２１）。ｘｍｉｎ［ｉｄｘ］がｘｃｎｔより大きい場合は（Ｓ２１：ＹＥＳ）、インデックス分離処理部３２３は、アドレスｉｄｘに関連付けられた最小Ｘ座標値をｘｍｉｎ［ｉｄｘ］＝ｘｃｎｔと更新する（Ｓ２２）。ステップＳ２２が終了した場合、又はステップＳ２１でｘｍｉｎ［ｉｄｘ］がｘｃｎｔ以下である場合（Ｓ２１：ＮＯ）は、インデックス分離処理部３２３は、座標テーブルに記録されたｙｍｉｎ［ｉｄｘ］がｙｃｎｔより大きいか否かを判定する（Ｓ２３）。ｙｍｉｎ［ｉｄｘ］がｙｃｎｔより大きい場合は（Ｓ２３：ＹＥＳ）、インデックス分離処理部３２３は、アドレスｉｄｘに関連付けられた最小Ｙ座標値をｙｍｉｎ［ｉｄｘ］＝ｙｃｎｔと更新する（Ｓ２４）。
【００６８】
ステップＳ２４が終了した場合、又はステップＳ２３でｙｍｉｎ［ｉｄｘ］がｙｃｎｔ以下である場合（Ｓ２３：ＮＯ）は、インデックス分離処理部３２３は、座標テーブルに記録されたｘｍａｘ［ｉｄｘ］がｘｃｎｔより小さいか否かを判定する（Ｓ２５）。ｘｍａｘ［ｉｄｘ］がｘｃｎｔより小さい場合は（Ｓ２５：ＹＥＳ）、インデックス分離処理部３２３は、アドレスｉｄｘに関連付けられた最大Ｘ座標値をｘｍａｘ［ｉｄｘ］＝ｘｃｎｔと更新する（Ｓ２６）。ステップＳ２６が終了した場合、又はステップＳ２５でｘｍａｘ［ｉｄｘ］がｘｃｎｔ以上である場合（Ｓ２５：ＮＯ）は、インデックス分離処理部３２３は、座標テーブルに記録されたｙｍａｘ［ｉｄｘ］がｙｃｎｔより小さいか否かを判定する（Ｓ２７）。ｙｍａｘ［ｉｄｘ］がｙｃｎｔより小さい場合は（Ｓ２７：ＹＥＳ）、インデックス分離処理部３２３は、アドレスｉｄｘに関連付けられた最大Ｙ座標値をｙｍａｘ［ｉｄｘ］＝ｙｃｎｔと更新する（Ｓ２８）。ステップＳ２８が終了した場合、又はステップＳ２７でｙｍａｘ［ｉｄｘ］がｙｃｎｔ以上である場合（Ｓ２７：ＮＯ）は、インデックス分離処理部３２３は、座標テーブル更新処理のサブルーチンの処理を終了し、処理をメインの処理へ戻す。
【００６９】
インデックス分離処理部３２３は、次に、インデックスｉｄｘと、インデックス分離テーブルに記録されたｉｄｘｔｂｌ２［ｉｄｘ］とが互いに異なるか否かを判定する（Ｓ１２４）。インデックスｉｄｘとｉｄｘｔｂｌ２［ｉｄｘ］とが等しい場合は（Ｓ１２４：ＮＯ）、インデックスｉｄｘが分離されていないインデックスである場合であり、インデックス分離処理部３２３は、処理をステップＳ１２１へ進める。
【００７０】
ステップＳ１２４でインデックスｉｄｘとｉｄｘｔｂｌ２［ｉｄｘ］とが互いに異なる場合は（Ｓ１２４：ＹＥＳ）は、インデックス分離処理部３２３は、座標テーブルにおいて、インデックスｉｄｘに関連付けられた画素数を、ｃｎｔｔｂｌ［ｉｄｘ］＝ｃｎｔｔｂｌ［ｉｄｘ］＋１と更新する（Ｓ１２５）。この場合は、インデックスｉｄｘが分離されたインデックスである場合であり、ステップＳ１２５の処理は、分離されたインデックスｉｄｘが画素に対応付けられたことに伴って、インデックスｉｄｘの画素数を増加させる処理である。
【００７１】
インデックス分離処理部３２３は、次に、座標テーブルにおいて、分離前のインデックスに関連付けられた画素数を、ｃｎｔｔｂｌ［ｉｄｘｔｂｌ２［ｉｄｘ］］＝ｃｎｔｔｂｌ［ｉｄｘｔｂｌ２［ｉｄｘ］］−１と更新する（Ｓ１２６）。ステップＳ１２６の処理は、インデックスｉｄｘの画素数が増加したことに伴って、分離前のインデックスの画素数を減少させる処理である。ステップＳ１２６が終了した後は、インデックス分離処理部３２３は、処理をステップＳ１２１へ進める。
【００７２】
インデックス分離処理部３２３は、インデックスを分離するための以上の処理を実行することにより、前景マスクで文字の画素とされた各画素に色を示すインデックスを対応づけた画像である前景レイヤを作成する。またこの際に、インデックス分離処理部３２３は、同一のインデックスを対応づけた画素の内で画像上で所定の距離より離れた画素間にはそれぞれ別のインデックスを対応付け直す処理を行う。前景レイヤは、具体的には、各画素の座標を示すデータに何れかのインデックスが対応付けられたテーブル等の形で形成され、図示しないメモリに記憶される。
【００７３】
図１５は、前景レイヤの例を示す概念図である。前述のようにｉｄｘｃｎｔの初期値は８であり、ステップＳ１１３の閾値は３であるとする。座標（ｘ，ｙ）＝（１，９）の画素を選択した際には、ｄｅｌｔａ＿ｙ＝９−７＝２となり、ｄｅｌｔａ＿ｙ＜閾値であるので、この画素は１のインデックスが対応付けられた他の画素から所定の距離以内にあると判定され、前景レイヤでこの画素には１のインデックスが対応付けられる。
【００７４】
また、座標（ｘ，ｙ）＝（１０，１６）の画素を選択した際には、ｄｅｌｔａ＿ｙ＝１６−７＝９となり、ｄｅｌｔａ＿ｙ＞閾値であるので、この画素は２のインデックスが対応付けられた他の画素から所定の距離より大きく離れていると判定される。従って、図１５に示すように、この画素には、インデックス２から分離した新規のインデックス８が対応付けられる。
【００７５】
図１６は、インデックスを分離する処理が終了した後のインデックステーブル、インデックスカラーテーブル、インデックス分離テーブル及び座標テーブルの例を示す図表である。図１６（ａ）はインデックステーブルを示し、図８（ａ）に示すインデックス統合後のインデックステーブルと変化がない。図１６（ｂ）はインデックスカラーテーブルを示し、図８（ａ）と比較して、色情報がアドレス２と同じアドレス８が追加され、インデックス（＝アドレス）２に関連付けられた画素数が減少している。図１６（ｃ）はインデックス分離テーブルを示し、アドレス２には関連インデックス８が関連付けられ、アドレス８には関連インデックス２が関連付けられている。このことは、インデックス２が対応付けられていた画素の一部にインデックス８が対応付け直されたことを示す。図１６（ｄ）は、座標テーブルを示し、各インデックス（＝アドレス）に関連付けられた座標値により、各インデックスが対応付けられた画素が画像上で示す範囲が示される。なお、インデックステーブル、インデックスカラーテーブル、インデックス分離テーブル及び座標テーブルは夫々別のテーブルであるとしているが、これらのテーブルは一体となっていてもよい。
【００７６】
なお、図１０及び図１１のフローチャートで示した処理では、画素間の距離として副走査方向の距離を用いる処理を示したが、インデックス分離処理部３２３は、画素間の距離として主走査方向の距離を用いる処理をも実行することができる構成となっている。図１７及び図１８は、インデックス分離処理部３２３が行う主走査方向の距離を用いた処理の手順を示すフローチャートである。
【００７７】
最初のステップＳ３０１〜Ｓ３１０の処理は、前述のステップＳ１０１〜Ｓ１１０の処理と同等である。ステップＳ３１０でｘｍｉｎ，ｙｍｉｎ，ｘｍａｘ，ｙｍａｘのいずれかが初期値ではない場合は（Ｓ３１０：ＮＯ）、インデックス分離処理部３２３は、主走査カウンタ値ｘｃｎｔと読み出した最大Ｘ座標値ｘｍａｘ［ｉｄｘ］との差分である主走査距離ｄｅｌｔａ＿ｘを、ｄｅｌｔａ＿ｘ＝ｘｃｎｔ−ｘｍａｘ［ｉｄｘ］と計算する（Ｓ３１１）。ステップＳ３１０でｘｍｉｎ，ｙｍｉｎ，ｘｍａｘ，ｙｍａｘが全て初期値である場合は（Ｓ３１０：ＹＥＳ）、インデックス分離処理部３２３は、主走査距離ｄｅｌｔａ＿ｘ＝０と設定する（Ｓ３１２）。ステップＳ３１１又はステップＳ３１２が終了した後は、インデックス分離処理部３２３は、得られた主走査距離ｄｅｌｔａ＿ｘの値が予め定められた所定の閾値よりも大きいか否かを判定する（Ｓ３１３）。ｄｅｌｔａ＿ｘの値が所定の閾値よりも大きい場合は（Ｓ３１３：ＹＥＳ）、インデックス分離処理部３２３は、ステップＳ３１４以降の処理を実行し、ｄｅｌｔａ＿ｘの値が所定の閾値以下である場合は（Ｓ３１３：ＮＯ）、インデックス分離処理部３２３は、ステップＳ３２２以降の処理を実行する。ステップＳ３１４〜Ｓ３２６の処理は、前述のステップＳ１１４〜Ｓ１２６の処理と同等である。
【００７８】
以上に示した如き、主走査方向の距離を用いて画素間の距離を判定する処理は、カラー画像入力装置１１が読み取った画像を画像処理によって９０°回転させる処理を、前景色インデックス化処理部３２での処理以降に行う際に有用である。図１９は、画像処理によって９０°回転させる画像を示す模式図である。図１９（ａ）は回転前の画像を示し、図中にハッチングで示した領域は、選択中の画素と同一のインデックスが対応付けられた画素が占める領域である。領域中の画素の内でｘ座標が最大である画素と選択中の画素とのｘ座標値の差がｄｅｌｔａ＿ｘである。図１９（ｂ）は回転後の画像を示し、主走査方向の距離ｄｅｌｔａ＿ｘは、回転の処理を行わない場合の副走査方向の距離と同等の値となる。画像を９０°回転させる処理は、カラー画像入力装置１１が読み取った画像の上下を自動で判定した場合、又は使用者が操作パネル１２を操作することによって画像を９０°回転させる指示を受け付けた場合に行われる。画像を９０°回転させる処理を行う回転処理部を前景色インデックス化処理部３２の後段に設けた画像形成装置では、インデックス分離処理部３２３は、画像形成装置が画像を９０°回転させる処理を行う場合に、画素間の距離として主走査方向の距離を用いるように処理内容を切り換え、図１７及び図１８に示す処理を実行する機能を備える。なお、回転処理部を前景色インデックス化処理部３２の前段に設けた画像形成装置では、画像を９０°回転させる処理を行う場合であっても、前景色インデックス化処理部３２が扱う画像は既に９０°回転されている画像であるので、前景色インデックス化処理部３２は図１７及び図１８に示す処理を行う必要がない。
【００７９】
また、インデックス分離処理部３２３は、画素間の距離として主走査方向及び副走査方向の両方の距離を用いる処理をも実行することができる構成となっている。図２０及び図２１は、インデックス分離処理部３２３が行う主走査方向及び副走査方向の両方の距離を用いた処理の手順を示すフローチャートである。
【００８０】
最初のステップＳ４０１〜Ｓ４１０の処理は、前述のステップＳ１０１〜Ｓ１１０の処理と同等である。ステップＳ４１０でｘｍｉｎ，ｙｍｉｎ，ｘｍａｘ，ｙｍａｘのいずれかが初期値ではない場合は（Ｓ４１０：ＮＯ）、インデックス分離処理部３２３は、副走査距離ｄｅｌｔａ＿ｙをｄｅｌｔａ＿ｙ＝ｙｃｎｔ−ｙｍａｘ［ｉｄｘ］と計算し、主走査距離ｄｅｌｔａ＿ｘをｄｅｌｔａ＿ｘ＝ｘｃｎｔ−ｘｍａｘ［ｉｄｘ］と計算する（Ｓ４１１）。ステップＳ４１０でｘｍｉｎ，ｙｍｉｎ，ｘｍａｘ，ｙｍａｘが全て初期値である場合は（Ｓ４１０：ＹＥＳ）、インデックス分離処理部３２３は、副走査距離ｄｅｌｔａ＿ｙ＝０及び主走査距離ｄｅｌｔａ＿ｘ＝０と設定する（Ｓ４１２）。ステップＳ４１１又はステップＳ４１２が終了した後は、インデックス分離処理部３２３は、得られた副走査距離ｄｅｌｔａ＿ｙの値が所定の閾値ｔｈ＿ｉｓｏ＿ｙより大きく、かつ主走査距離ｄｅｌｔａ＿ｘの値が所定の閾値ｔｈ＿ｉｓｏ＿ｘより大きいという条件が満たされるか否かを判定する（Ｓ４１３）。インデックス分離処理部３２３は、ステップＳ４１３の条件が満たされる場合は（Ｓ４１３：ＹＥＳ）、ステップＳ４１４以降の処理を実行し、ステップＳ４１３の条件が満たされない場合は（Ｓ４１３：ＮＯ）、ステップＳ４２２以降の処理を実行する。ステップＳ４１４〜Ｓ４２６の処理は、前述のステップＳ１１４〜Ｓ１２６の処理と同等である。
【００８１】
図２２は、選択中の画素とｄｅｌｔａ＿ｙ及びｄｅｌｔａ＿ｘとの関係を示す模式図である。選択中の画素は、画像上の座標（ｘｃｎｔ，ｙｃｎｔ）で位置が指定される。図２２中にハッチングで示した領域は、選択中の画素と同一のインデックスが対応付けられた画素が占める領域である。領域中の画素の内でｙ座標が最大である画素とのｙ座標値の差がｄｅｌｔａ＿ｙであり、ｘ座標が最大である画素とのｘ座標値の差がｄｅｌｔａ＿ｘである。処理で用いる閾値ｔｈ＿ｉｓｏ＿ｙと閾値ｔｈ＿ｉｓｏ＿ｘとは、同一の値でも良く、互いに異なる値であってもよい。
【００８２】
またインデックス分離処理部３２３は、ステップＳ４１３の判定条件を他の条件とした処理を行う形態であってもよい。図２３は、ｄｅｌｔａ＿ｙ及びｄｅｌｔａ＿ｘを用いて画素間の距離を判定するその他の条件を用いた処理の手順の一部を示すフローチャートである。インデックス分離処理部３２３は、前述のステップＳ４０１〜Ｓ４１２の処理を実行し、ステップＳ４１１又はＳ４１２の処理が終了した後に、副走査距離ｄｅｌｔａ＿ｙの値が所定の閾値ｔｈ＿ｉｓｏ＿ｙより大きいか否かを判定する（Ｓ５１）。ｄｅｌｔａ＿ｙがｔｈ＿ｉｓｏ＿ｙより大きい場合は（Ｓ５１：ＹＥＳ）、インデックス分離処理部３２３は、主走査カウンタ値ｘｃｎｔが最小Ｘ座標値ｘｍｉｎより小さいか否かを判定する（Ｓ５２）。ｘｃｎｔがｘｍｉｎより小さい場合は（Ｓ５２：ＹＥＳ）、インデックス分離処理部３２３は、選択中の画素が同一のインデックスを対応づけた他の画素から所定の距離より離れているとして、処理をステップＳ４１４へ進める。ｘｃｎｔがｘｍｉｎ以上である場合は（Ｓ５２：ＮＯ）、インデックス分離処理部３２３は、ｘｃｎｔが最大Ｘ座標値ｘｍａｘより大きいか否かを判定する（Ｓ５３）。ｘｃｎｔがｘｍａｘより大きい場合は（Ｓ５３：ＹＥＳ）、インデックス分離処理部３２３は、処理をステップＳ４１４へ進める。
【００８３】
ステップＳ５１でｄｅｌｔａ＿ｙがｔｈ＿ｉｓｏ＿ｙ以下である場合（Ｓ５１：ＮＯ）、又はステップＳ５３でｘｃｎｔがｘｍａｘ以下である場合は（Ｓ５３：ＮＯ）、インデックス分離処理部３２３は、主走査距離ｄｅｌｔａ＿ｘの値が所定の閾値ｔｈ＿ｉｓｏ＿ｘより大きいか否かを判定する（Ｓ５４）。ｄｅｌｔａ＿ｘがｔｈ＿ｉｓｏ＿ｘより大きい場合は（Ｓ５４：ＹＥＳ）、インデックス分離処理部３２３は、副走査カウンタ値ｙｃｎｔが最小Ｙ座標値ｙｍｉｎより小さいか否かを判定する（Ｓ５５）。ｙｃｎｔがｙｍｉｎより小さい場合は（Ｓ５５：ＹＥＳ）、インデックス分離処理部３２３は、処理をステップＳ４１４へ進める。ｙｃｎｔがｙｍｉｎ以上である場合は（Ｓ５５：ＮＯ）、インデックス分離処理部３２３は、ｙｃｎｔが最大Ｙ座標値ｙｍａｘより大きいか否かを判定する（Ｓ５６）。ｙｃｎｔがｙｍａｘより大きい場合は（Ｓ５６：ＹＥＳ）、インデックス分離処理部３２３は、処理をステップＳ４１４へ進める。ステップＳ５４でｄｅｌｔａ＿ｘがｔｈ＿ｉｓｏ＿ｘ以下である場合（Ｓ５４：ＮＯ）、又はステップＳ５６でｙｃｎｔがｙｍａｘ以下である場合は（Ｓ５６：ＮＯ）、インデックス分離処理部３２３は、選択中の画素と同一のインデックスを対応づけた他の画素との間の距離が所定の距離以内であるとして、処理をステップＳ４２２へ進める。
【００８４】
図２４は、ステップＳ５１〜Ｓ５６の処理によってインデックスが分離される画素の範囲を示す模式図である。図２４中にハッチングで示した領域は、特定のインデックスが対応付けられた画素が占める領域である。図中に示すＡ又はＢで示す範囲内に領域内の画素と同一のインデックスが対応付けられた画素がある場合に、インデックスが分離され、新たなインデックスが画素に対応付けられる。図中にＣで示す範囲内の画素は、領域内の画素よりも先に走査されるので、領域内の画素と同一のインデックスが対応付けられた画素は無い。
【００８５】
以上、画素間の距離として主走査方向及び副走査方向の両方の距離を用いる処理を実行することによっても、インデックス分離処理部３２３は、画像上で所定の距離より離れた画素間には夫々別のインデックスを対応付け直しながら前景レイヤを作成することができる。画素間の距離として主走査方向及び副走査方向の両方の距離を用いる処理は、カラー画像入力装置１１が読み取った画像を画像処理によって回転させる処理を行う場合でも、画像を回転させない場合でも、同様の効果を発揮する。インデックス分離処理部３２３は、使用者からの操作によって切り換えの指示を操作パネル１２が受け付けた場合に、画素間の距離として副走査方向の距離を用いる処理と、主走査方向の距離を用いる処理と、主走査方向及び副走査方向の両方の距離を用いる処理とのいずれかを切り換える機能を備える。
【００８６】
本実施例では、予め定められた所定の閾値を３とした例を示しているが、実際には、カラー画像入力装置１１が読み取った画像に適した閾値を用いればよい。例えば、副走査方向の閾値ｔｈ＿ｉｓｏ＿ｙ及び主走査方向の閾値ｔｈ＿ｉｓｏ＿ｘとして、副走査方向及び主走査方向の画素数の３０％と設定しておく。カラー画像入力装置１１が６００ｄｐｉでＡ３サイズの画像を読み込んだ場合は、主走査方向の画素数が７０００、副走査方向の画素数が１００００となり、閾値は夫々ｔｈ＿ｉｓｏ＿ｙ＝３０００及びｔｈ＿ｉｓｏ＿ｘ＝２１００となる。またカラー画像入力装置１１が６００ｄｐｉでＡ４サイズの画像を読み込んだ場合は、主走査方向の画素数が５０００、副走査方向の画素数が７０００となり、閾値は夫々ｔｈ＿ｉｓｏ＿ｙ＝２１００及びｔｈ＿ｉｓｏ＿ｘ＝１５００となる。
【００８７】
前景色インデックス化処理部３２は、インデックス分離処理部３２３が生成した前景レイヤ、インデックスカラーテーブル、座標テーブル、及び入力された画像データを背景レイヤ生成処理部３３へ出力する。
【００８８】
背景レイヤ生成処理部３３は、入力された画像データ及び前景レイヤから、図２に示す如き背景レイヤを生成する処理を行う。具体的には、画像データに含まれる前景画素の色情報を、前景画素周辺の背景画素の色情報の平均で置き換えることにより、背景レイヤを作成する。ここで、背景画素は前景レイヤ中でインデックス０を対応付けられている画素であり、前景画素はその他のインデックスを対応付けられている画素である。なお、前景マスク生成処理部３１が生成した前景マスクを用いて前景画素と背景画素とを区別する処理を行ってもよい。また周辺に背景画素が存在しない前景画素については、背景画素の平均値で色情報が置き換えられた他の前景画素の色情報の値又は平均値で色情報を置き換える処理を行う。背景レイヤ生成処理部３３は、生成した背景レイヤ、前景レイヤ、インデックスカラーテーブル及び座標テーブルを２値画像生成処理部３４へ出力する。
【００８９】
２値画像生成処理部３４は、前景レイヤ及び座標テーブルに基づき、前景レイヤに含まれる０以外のインデックスの夫々について２値画像を生成する。具体的には、特定のインデックスが対応付けられた画素の画素値を１とし、他の画素の画素値を０とした２値画像を生成し、０以外の全てのインデックスについて２値画像の生成を繰り返す。図２５は、生成した２値画像の例を示す概念図である。図２５（ａ）に示す例は、図１５に示す前景レイヤで１のインデックスを対応付けら得た画素の画素値を１とし、他の画素の画素値を０とした２値画像である。また図２５（ｂ）に示す例は、図１５に示す前景レイヤで２のインデックスを対応付けら得た画素の画素値を１とし、他の画素の画素値を０とした２値画像である。３〜８のインデックスの夫々に付いても、同様に２値画像が生成される。結果として、前景レイヤに含まれる０以外のインデックスの数と同数個の２値画像が生成される。また各２値画像には、各インデックスが関連付けられている。２値画像生成処理部３４は、生成した２値画像、背景レイヤ、インデックスカラーテーブル及び座標テーブルを画像圧縮処理部３５へ出力する。
【００９０】
画像圧縮処理部３５は、各２値画像、背景レイヤ、インデックスカラーテーブル及び座標テーブルを圧縮することにより、圧縮画像データを生成する。具体的には、画像圧縮処理部３５は、各インデックスについて座標テーブルに記録されている最小Ｘ座標値、最小Ｙ座標値、最大Ｘ座標値及び最大Ｙ座標値で画素の範囲が限定された矩形領域を各２値画像から抽出し、各２値画像から抽出した矩形領域をＭＭＲ等の可逆圧縮技術を用いて夫々に圧縮する。更に画像圧縮処理部３５は、背景レイヤをＪＰＥＧ等の非可逆圧縮技術を用いて圧縮し、圧縮後の各２値画像に、各インデックスが示す色を表す色情報及び各インデックスの画素が画像上で占める座標の範囲を付加し、圧縮後の全てのデータを一つのデータファイルに統合することにより、圧縮画像データを生成する。なお、画像圧縮処理部３５は、操作パネル１２で受け付けた所定の指示に従って、データの圧縮形式を変更する機能を備えた構成であってもよい。
【００９１】
圧縮処理部３は、以上の処理により、カラー画像入力装置１１から入力された画像を圧縮した圧縮画像データを生成し、記憶部２９又は送信装置１４へ出力する。記憶部２９は、圧縮画像データを記憶し、操作パネル１２で受け付けた所定の指示に従って、記憶している圧縮画像データを読み出して送信装置１４へ出力する。送信装置１４は、操作パネル１２で受け付けた所定の指示に従って、外部へ圧縮画像データを送信する。
【００９２】
以上詳述した如く、本発明の画像処理装置は、画像から文字に対応する画素を抽出し、文字に対応する各画素に画素の色を数値で示したインデックスを対応づけた前景レイヤを生成し、画像から文字を省いた背景レイヤを生成し、前景レイヤから、インデックス毎に、各インデックスが対応付けられた画素とその他の画素とを区別した２値画像を生成し、全ての２値画像及び背景レイヤを夫々に圧縮することによって圧縮画像データを生成する。画像処理装置は、前景レイヤを生成する際には、色に応じたインデックスを各画素に一旦対応付け、同一のインデックスを対応付けられた画素の内で所定の距離以上離れた画素間には同一の色を示しながらも数値が互いに異なるインデックスを対応付け直す。背景レイヤから２値画像を生成した際には、色が同一でありながら異なるインデックスが対応付けられた画像は、互いに異なる２値画像に含まれることとなり、個々の２値画像内では、画素値１の画素は、従来技術に比べてより狭い領域に集中することとなる。従って、各２値画像から抽出した各インデックスに係る画素が含まれる矩形領域には、各インデックスを対応付けられた画素の割合が従来技術よりも高くなり、圧縮後のデータに含まれる不要なデータを削減することができる。例えば、画像上で離隔した二つの領域の色が同一である場合、従来技術では、二つの領域を含んだ矩形領域を抽出するので、領域間の画素を含む圧縮データを作成するのに対し、本発明では、二つの領域に互いに別のインデックスを対応付け、各領域を含む矩形領域を個別に抽出して個別に圧縮するので、圧縮データには領域間の画素が含まれない。
【００９３】
以上のように、本発明においては、圧縮後のデータに含まれる不要なデータを削減することができるので、カラー画像を圧縮した圧縮画像データのデータ量を削減し、カラー画像の圧縮効率を向上させることができる。従って、カラー画像を圧縮するために必要な処理時間を短縮することが可能となる。また圧縮画像データを送受信する際には、送受信すべきデータ量を削減し、送受信に必要な時間を短縮することが可能となる。
【００９４】
（実施の形態２）
実施の形態１では、本発明の画像形成装置がカラー画像を形成する装置である形態を示したが、実施の形態２では、本発明の画像形成装置がモノクロ画像を形成する装置である形態を示す。図２６は、実施の形態２に係る画像形成装置の内部の機能構成を示すブロック図である。画像形成装置は、画像をモノクロのグレースケールで光学的に読み取るグレー画像入力装置１５を備えており、グレー画像入力装置１５には、本発明の画像処理装置であるモノクロ画像処理装置４が接続されている。モノクロ画像処理装置４には、モノクロ画像処理装置４が生成した画像データに基づいてモノクロ画像を出力するモノクロ画像出力装置１６、及び送信装置１４が接続されている。グレー画像入力装置１５、モノクロ画像処理装置４、モノクロ画像出力装置１６及び送信装置１４には、操作パネル１２が接続されている。
【００９５】
グレー画像入力装置１５は、ＣＣＤ光センサを備えたスキャナにて構成されており、紙等の記録担体上に記録された画像からの反射光像をＣＣＤで読み取り、グリーン（Ｇ）単色でグレースケールのアナログ信号に変換してモノクロ画像処理装置４へ入力する構成となっている。モノクロ画像処理装置４は、グレー画像入力装置１５から入力されたＧ単色のアナログ信号に対して画像処理を行ってデジタルの画像データを生成する。またモノクロ画像処理装置４は、デジタルのＫ信号からなる画像データを生成してモノクロ画像出力装置１６へ出力する。またモノクロ画像処理装置４は、生成したデジタルの画像データを圧縮処理により圧縮した圧縮画像データを生成し、圧縮画像データを送信装置１４へ出力する。モノクロ画像出力装置１６は、モノクロ画像処理装置４から入力された画像データに基づいて、モノクロ画像を出力する。操作パネル１２及び送信装置１４の構成は、実施の形態１と同様である。
【００９６】
モノクロ画像処理装置４は、グレー画像入力装置１５から入力されたアナログ信号をＡ／Ｄ変換部４０でデジタル信号に変換し、シェーディング補正部４１、入力階調補正部４２、領域分離処理部４３、空間フィルタ処理部４６、出力階調補正部４７、階調再現処理部４８の順に送り、デジタルのＫ信号からなる画像データをモノクロ画像出力装置１６へ出力する構成となっている。またモノクロ画像処理装置４は、デジタル信号を領域分離処理部４３から圧縮処理部４５へ送り、圧縮画像データを送信装置１４へ出力する構成となっている。
【００９７】
Ａ／Ｄ変換部４０は、グレー画像入力装置１５から入力されたアナログ信号を受け付け、アナログのＧ信号をデジタルのＧ信号へ変換し、シェーディング補正部４１へ出力する。シェーディング補正部４１は、Ａ／Ｄ変換部４０から入力されたＧ信号に対して、各種の歪みを取り除く処理を行い、歪みを取り除いたＧ信号を入力階調補正部４２へ出力する。入力階調補正部４２は、シェーディング補正部４１から入力されたＧ信号の強度のバランスを調整し、更に、Ｇ信号をモノクロ画像処理装置４で処理しやすい濃度信号等の信号へ変換し、処理後のＧ信号を領域分離処理部４３へ出力する。
【００９８】
領域分離処理部４３は、入力階調補正部４２から入力されたＧ信号が表す画像中の各画素を、文字領域、網点領域、又は写真領域のいずれかに分離し、各画素がいずれの領域に属しているかを示す領域識別信号を、空間フィルタ処理部４６及び階調再現処理部４８へ出力し、Ｇ信号を空間フィルタ処理部４６及び圧縮処理部４５へ出力する。圧縮処理部４５は、領域分離処理部４３からＧ信号でなる画像データを入力され、本発明の画像処理方法を用いて圧縮画像データを生成する処理を実行し、圧縮画像データを記憶部２９に記憶させ、また圧縮画像データを送信装置１４へ出力する。
【００９９】
空間フィルタ処理部４６は、入力されたＧ信号が表す画像に対して、領域識別信号に基づいて空間フィルタ処理を行い、処理後のＧ信号を出力階調補正部４７へ出力する。出力階調補正部４７は、空間フィルタ処理部４６から入力されたＧ信号に対して、モノクロ画像出力装置１６の特性に基づく出力階調補正処理を行い、処理後のＧ信号を階調再現処理部４８へ出力する。
【０１００】
階調再現処理部４８は、出力階調補正部４７から入力されたＧ信号に対して、領域識別信号に基づいて、領域に応じた中間調処理を行い、処理後のＧ信号を変換したＫ信号でなる画像データをモノクロ画像出力装置１６へ出力する。
【０１０１】
圧縮処理部４５は、領域分離処理部４３からＧ信号でなる画像データを入力され、本発明の画像処理方法を用いて圧縮画像データを生成する処理を実行する。圧縮処理部４５が実行する画像処理方法は、色情報がＲＧＢ各色の色強度を示す情報ではなくＧ単色の強度を示す情報であることを除けば、実施の形態１の圧縮処理部３が実行する画像処理方法と同等である。図２７は、実施の形態２に係る圧縮処理部４５が利用するインデックスカラーテーブルの例を示す図表である。各アドレスには、色情報として、Ｇ単色の強度を示す情報が関連付けられている。また背景画素に対応するインデックス（＝アドレス）０には、白色を示す強度０の色情報が関連付けられている。圧縮処理部４５は、図２７に示す如きインデックスカラーテーブルを用いて、実施の形態１の圧縮処理部３が実行する画像処理方法と同様の画像処理方法を実行することにより、圧縮画像データを生成する。
【０１０２】
以上詳述した如く、本実施の形態に係る画像処理装置は、画素の色情報が単色の強度を示すモノクロ画像に対して、実施の形態１と同様の画像処理を行うことにより、モノクロ画像を圧縮した圧縮画像データを生成する。本実施の形態においても、同一のインデックスを一旦対応付けられた画素の内で所定の距離以上離れた画素間でインデックスを分離することにより、圧縮後のデータに含まれる不要なデータを削減することができる。従って、モノクロ画像を圧縮した圧縮画像データのデータ量を削減し、モノクロ画像の圧縮効率を向上させることが可能となる。
【０１０３】
（実施の形態３）
実施の形態２では、本発明の画像形成装置がモノクロ画像を受け付けてモノクロ画像を形成する装置である形態を示したが、実施の形態３では、本発明の画像形成装置がカラー画像を受け付けてモノクロ画像を形成する装置である形態を示す。図２８は、実施の形態３に係る画像形成装置の内部の機能構成を示すブロック図である。画像形成装置は、カラー画像を光学的に読み取るカラー画像入力装置１１を備えており、カラー画像入力装置１１には、画像処理装置５が接続されている。画像処理装置５には、モノクロ画像出力装置１６、及び送信装置１４が接続されている。カラー画像入力装置１１、画像処理装置５、モノクロ画像出力装置１６及び送信装置１４には、操作パネル１２が接続されている。
【０１０４】
カラー画像入力装置１１は、実施の形態１と同様の処理を行い、カラー画像を読み取ったＲＧＢのアナログ信号を画像処理装置５へ出力する。画像処理装置５は、カラー画像入力装置１１から入力されたＲＧＢのアナログ信号に対して画像処理を行って、デジタルの単色のＫ信号からなる画像データを生成してモノクロ画像出力装置１６へ出力する。また画像処理装置５は、デジタルのＲＧＢ信号でなる画像データを圧縮した圧縮画像データを生成し、圧縮画像データを記憶部２９に記憶させるか又は送信装置１４へ出力する。記憶部２９が記憶する圧縮画像データ及び送信装置１４が送信する圧縮画像データが表す画像は、カラー画像となる。モノクロ画像出力装置１６は、画像処理装置５から入力された画像データに基づいて、モノクロ画像を出力する。操作パネル１２及び送信装置１４の構成は、実施の形態１と同様である。
【０１０５】
画像処理装置５は、カラー画像入力装置１１から入力されたアナログ信号をＡ／Ｄ変換部２０でデジタル信号に変換し、シェーディング補正部２１、入力階調補正部２２、領域分離処理部５３、色補正部５４、黒生成下色除去部５５、空間フィルタ処理部４６、出力階調補正部４７、階調再現処理部４８の順に送り、デジタルのＫ信号からなる画像データをモノクロ画像出力装置１６へ出力する構成となっている。また画像処理装置５は、デジタル信号を色補正部５４から圧縮処理部４５へ送り、圧縮画像データを送信装置１４へ出力する構成となっている。
【０１０６】
Ａ／Ｄ変換部２０、シェーディング補正部２１、及び入力階調補正部２２の構成は、実施の形態１と同様である。領域分離処理部５３は、入力階調補正部２２から入力されたＲＧＢ信号が表す画像中の各画素を、文字領域、網点領域、又は写真領域のいずれかに分離し、各画素がいずれの領域に属しているかを示す領域識別信号を、黒生成下色除去部５５、空間フィルタ処理部４６、及び階調再現処理部４８へ出力する。領域分離処理部５３は、また、入力階調補正部２２から入力されたＲＧＢ信号を色補正部５４及び圧縮処理部４５へ出力する。
【０１０７】
色補正部５４は、領域分離処理部５３から入力されたＲＧＢ信号からＧ信号を抽出し、抽出したＧ信号を黒生成下色除去部５５へ出力する。黒生成下色除去部５５は、色補正部５４からのＧ信号を空間フィルタ処理部４６へ出力する。空間フィルタ処理部４６、出力階調補正部４７及び階調再現処理部４８の構成は、実施の形態２と同様である。
【０１０８】
圧縮処理部４５の構成は実施の形態１と同様であり、圧縮処理部４５は、領域分離処理部５３からＲＧＢ信号でなる画像データを入力され、実施の形態１と同様に本発明の画像処理方法を実行することにより、圧縮画像データを生成する。
【０１０９】
なお、色補正部５４は、ＲＧＢ信号からＧ信号を抽出するのではなく、ＲＧＢ信号から輝度信号を生成する処理を行う形態であってもよい。例えば、色補正部５４は、ＲＧＢ各色の色強度ＲＧＢから輝度値Ｙを、Ｙ＝０．３０Ｒ＋０．５９Ｇ＋０．１１Ｂと計算することによって、輝度信号を生成する。この形態の場合は、黒生成下色除去部５５、空間フィルタ処理部４６、出力階調補正部４７及び階調再現処理部４８は、輝度信号を色情報とした処理を実行する。
【０１１０】
以上のように、本実施の形態においては、モノクロ画像の形成とカラーの圧縮画像データの生成とを可能とする。圧縮画像データの生成に際しては、実施の形態１と同様に、同一のインデックスを一旦対応付けられた画素の内で所定の距離以上離れた画素間でインデックスを分離することにより、圧縮後のデータに含まれる不要なデータを削減することができる。従って、カラー画像を圧縮した圧縮画像データのデータ量を削減し、カラー画像の圧縮効率を向上させることが可能となる。
【０１１１】
（実施の形態４）
実施の形態１〜３では、本発明の画像処理装置が画像形成装置の一部をなす形態を示したが、実施の形態４においては、本発明の画像処理装置がスキャナ装置の一部をなす形態を示す。図２９は、実施の形態４に係る画像処理装置を含むスキャナ装置の内部の機能構成を示すブロック図である。スキャナ装置は、カラー画像を光学的に読み取るカラー画像入力装置１１を備えており、カラー画像入力装置１１には、本発明の画像処理装置６が接続されている。画像処理装置６には、通信ケーブル又は通信ネットワークを介してパーソナルコンピュータ（ＰＣ）等の図示しないホスト装置が接続されている。カラー画像入力装置１１及び画像処理装置６には、操作パネル１２が接続されている。
【０１１２】
カラー画像入力装置１１は、実施の形態１と同様の処理を行い、カラー画像を読み取ったＲＧＢのアナログ信号を画像処理装置６へ出力する。画像処理装置６は、カラー画像入力装置１１から入力されたアナログ信号をＡ／Ｄ変換部２０でデジタル信号に変換し、シェーディング補正部２１、入力階調補正部２２、領域分離処理部６３、圧縮処理部３の順に送る構成となっている。Ａ／Ｄ変換部２０、シェーディング補正部２１、及び入力階調補正部２２の構成は、実施の形態１と同様である。領域分離処理部６３は、入力階調補正部２２から入力されたＲＧＢ信号を圧縮処理部３へ出力する。
【０１１３】
圧縮処理部３の構成は実施の形態１と同様であり、圧縮処理部３は、領域分離処理部６３からＲＧＢ信号でなる画像データを入力され、実施の形態１と同様に本発明の画像処理方法を実行することにより、入力された画像を圧縮した圧縮画像データを生成する。また圧縮処理部３は、生成した圧縮画像データを図示しないホスト装置へ出力する。ホスト装置は、画像出力装置６が出力した圧縮画像データを受け付け、圧縮画像データの記憶、圧縮画像データの外部への送信、又は圧縮画像データに基づいた画像出力等の処理を実行する。
【０１１４】
以上のように、本実施の形態においても、実施の形態１〜３と同様に、同一のインデックスを一旦対応付けられた画素の内で所定の距離以上離れた画素間でインデックスを分離することにより、圧縮後のデータに含まれる不要なデータを削減することができる。従って、カラー画像又はモノクロ画像を圧縮した圧縮画像データのデータ量を削減し、画像の圧縮効率を向上させることができるようになり、圧縮画像データを送受信する際には、送受信すべきデータ量を削減し、送受信に必要な時間を短縮することが可能となる。
【０１１５】
（実施の形態５）
実施の形態５では、汎用のコンピュータを用いて本発明の画像処理装置を実現した形態を示す。図３０は、実施の形態５に係る本発明の画像処理装置７の内部構成を示すブロック図である。本実施の形態に係る画像処置装置７は、ＰＣ等の汎用コンピュータを用いて構成されており、演算を行うＣＰＵ７１と、演算に伴って発生する一時的な情報を記憶するＲＡＭ７２と、光ディスク等の本発明の記録媒体８から情報を読み取るＣＤ−ＲＯＭドライブ等のドライブ部７３と、ハードディスク等の記憶部７４とを備えている。ＣＰＵ７１は、本発明の記録媒体８から本発明のコンピュータプログラム８１をドライブ部７３に読み取らせ、読み取ったコンピュータプログラム８１を記憶部７４に記憶させる。コンピュータプログラム８１は必要に応じて記憶部７４からＲＡＭ７２へロードされ、ロードされたコンピュータプログラム８１に基づいてＣＰＵ７１は画像処理装置７に必要な処理を実行する。
【０１１６】
また画像処理装置７は、使用者が操作することによる各種の処理指示等の情報が入力されるキーボード又はポインティングデバイス等の入力部７５と、各種の情報を表示する液晶ディスプレイ等の表示部７６とを備えている。更に画像処理装置７は、図示しない外部の通信ネットワークに接続可能な送信部７７と、画像データを入力するスキャナ装置等の外部の入力装置８２に接続された受信部７８とを備えている。入力装置８２は、画像を光学的に読み取って画像データを生成し、生成した画像データを画像処理装置７へ送信し、受信部７８は、入力装置８２から送信された画像データを受信する。受信部７８は、本発明における受付手段として機能する。また送信部７７は、図示しない通信ネットワークを介して、ファクシミリ又は電子メール等の通信方法により外部へデータを送信することができる。
【０１１７】
ＣＰＵ７１は、本発明のコンピュータプログラム８１をＲＡＭ７２にロードし、ロードしたコンピュータプログラム８１に従って、本発明の画像処理方法に係る処理を実行する。即ち、受信部７８で入力装置８２から画像データが入力された場合に、ＣＰＵ７１は、実施の形態１における前景マスク生成処理部３１、前景色インデックス化処理部３２、背景レイヤ生成処理部３３、２値画像生成処理部３４及び画像圧縮処理部３５が行う処理と同様の、前景マスク生成処理、前景色インデックス化処理、背景レイヤ生成処理、２値画像生成処理及び画像圧縮処理を実行する。これにより、ＣＰＵ７１は、受け付けた画像データを圧縮した圧縮画像データを生成する処理を行う。ＣＰＵ７１は、生成した圧縮画像データを記憶部７４に記憶させる。またＣＰＵ７１は、ロードしたコンピュータプログラム８１に従って、生成した圧縮画像データ、又は記憶部７４から読み出した圧縮画像データを送信部７７に外部へ送信させる処理を行う。
【０１１８】
以上のように、本実施の形態においても、実施の形態１〜４と同様に、同一のインデックスを一旦対応付けられた画素の内で所定の距離以上離れた画素間でインデックスを分離することにより、圧縮後のデータに含まれる不要なデータを削減することができる。従って、カラー画像又はモノクロ画像を圧縮した圧縮画像データのデータ量を削減し、画像の圧縮効率を向上させることが可能となる。
【０１１９】
なお、本発明のコンピュータプログラム８１を記録してある本発明の記録媒体８は、磁気テープ、磁気ディスク、可搬型のハードディスク、ＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ等の光ディスク、又はＩＣカード（メモリカードを含む）／光カード等のカード型記録媒体のいずれの形態であってもよい。また本発明の記録媒体８は、画像処理装置７に装着され、記録媒体８の記録内容をＣＰＵ７１が読み出すことが可能な半導体メモリ、即ちマスクＲＯＭ、ＥＰＲＯＭ（Erasable Programmable Read Only Memory）、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）、フラッシュＲＯＭ等であってもよい。
【０１２０】
また、本発明のコンピュータプログラム８１は、インターネット又はＬＡＮ等の通信ネットワークを介して画像処理装置７に接続された図示しない外部のサーバ装置から画像処理装置７へダウンロードされて記憶部７４に記憶される形態であってもよい。この形態の場合は、コンピュータプログラム８１をダウンロードするために必要なプログラムは、予め記憶部７４に記憶されてあるか、又は所定の記録媒体からドライブ部７３を用いて読み出されて記憶部７４に記憶され、必要に応じてＲＡＭ７２にロードされるものであればよい。
【０１２１】
また以上の実施の形態１〜５においては、前景レイヤに含まれる画素として文字に対応する画素を抽出する処理を行う形態を示したが、これに限るものではなく、本発明は、前景レイヤに含まれる画素として線画に対応する画素を抽出する処理を行う形態であってもよい。また本発明は、前景レイヤに含まれる画素として文字及び線画に対応する画素を抽出する処理を行う形態であってもよい。
【図面の簡単な説明】
【０１２２】
【図１】実施の形態１に係る画像形成装置の内部の機能構成を示すブロック図である。
【図２】圧縮処理部が画像を圧縮する処理の概要を示す模式図である。
【図３】圧縮処理部が画像を圧縮する処理の概要を示す模式図である。
【図４】圧縮処理部の内部構成を示すブロック図である。
【図５】前景色インデックス化処理部の内部構成を示すブロック図である。
【図６】仮インデックス画像の例を示す概念図である。
【図７】インデックステーブル及びインデックスカラーテーブルの例を示す図表である。
【図８】インデックス統合後のインデックステーブル及びインデックスカラーテーブルの例を示す図表である。
【図９】仮インデックス画像中のインデックスを統合した例を示す概念図である。
【図１０】インデックス分離処理部が行う処理の手順を示すフローチャートである。
【図１１】インデックス分離処理部が行う処理の手順を示すフローチャートである。
【図１２】生成した段階でのインデックス分離テーブル及び座標テーブルの例を示す図表である。
【図１３】選択中の画素とｄｅｌｔａ＿ｙとの関係を示す模式図である。
【図１４】座標テーブル更新処理のサブルーチンの処理の手順を示すフローチャートである。
【図１５】前景レイヤの例を示す概念図である。
【図１６】インデックスを分離する処理が終了した後のインデックステーブル、インデックスカラーテーブル、インデックス分離テーブル及び座標テーブルの例を示す図表である。
【図１７】インデックス分離処理部が行う主走査方向の距離を用いた処理の手順を示すフローチャートである。
【図１８】インデックス分離処理部が行う主走査方向の距離を用いた処理の手順を示すフローチャートである。
【図１９】画像処理によって９０°回転させる画像を示す模式図である。
【図２０】インデックス分離処理部が行う主走査方向及び副走査方向の両方の距離を用いた処理の手順を示すフローチャートである。
【図２１】インデックス分離処理部が行う主走査方向及び副走査方向の両方の距離を用いた処理の手順を示すフローチャートである。
【図２２】選択中の画素とｄｅｌｔａ＿ｙ及びｄｅｌｔａ＿ｘとの関係を示す模式図である。
【図２３】ｄｅｌｔａ＿ｙ及びｄｅｌｔａ＿ｘを用いて画素間の距離を判定するその他の条件を用いた処理の手順の一部を示すフローチャートである。
【図２４】ステップＳ５１〜Ｓ５６の処理によってインデックスが分離される画素の範囲を示す模式図である。
【図２５】生成した２値画像の例を示す概念図である。
【図２６】実施の形態２に係る画像形成装置の内部の機能構成を示すブロック図である。
【図２７】実施の形態２に係る圧縮処理部が利用するインデックスカラーテーブルの例を示す図表である。
【図２８】実施の形態３に係る画像形成装置の内部の機能構成を示すブロック図である。
【図２９】実施の形態４に係る画像処理装置を含むスキャナ装置の内部の機能構成を示すブロック図である。
【図３０】実施の形態５に係る本発明の画像処理装置の内部構成を示すブロック図である。
【符号の説明】
【０１２３】
１１ カラー画像入力装置
１２ 操作パネル
１３ カラー画像出力装置
１４ 送信装置
１５ グレー画像入力装置
１６ モノクロ画像出力装置
２ カラー画像処理装置
２０、４０ Ａ／Ｄ変換部
３、４５ 圧縮処理部
３１ 前景マスク生成処理部
３２ 前景色インデックス化処理部
３２１ 仮インデックス画像生成処理部
３２２ インデックス統合処理部
３２３ インデックス分離処理部
３３ 背景レイヤ生成処理部
３４ ２値画像生成処理部
３５ 画像圧縮処理部
４ モノクロ画像処理装置
５、６、７ 画像処理装置
７１ ＣＰＵ
８ 記録媒体
８１ コンピュータプログラム
【特許請求の範囲】
【請求項１】
画像を受け付ける受付手段と、
該受付手段が受け付けた画像に含まれる文字及び／又は線画に対応する画素を抽出する手段と、
該手段が抽出した各画素での色を複数の識別子のいずれかで表した前景レイヤを生成する前景レイヤ生成手段と、
前記受付手段が受け付けた画像から文字及び／又は線画を省いた背景レイヤを生成する背景レイヤ生成手段と、
前景レイヤに含まれる識別子毎に、色が特定の識別子で表される画素とその他の画素とからなる２値画像を生成する手段と、
該手段が生成した２値画像及び背景レイヤを夫々に圧縮する手段とを備え、画像を圧縮する処理を行う画像処理装置において、
前記前景レイヤ生成手段は、
各画素での色を示す色情報に応じて、特定の色情報に関連付けられた識別子を各画素に対応付ける手段と、
同一の識別子を対応付けられた画素の内、画像上で所定の距離より大きく離れた画素間で識別子を分離する識別子分離手段と
を有することを特徴とする画像処理装置。
【請求項２】
前記識別子分離手段は、
所定の選択順に従って、画素を順次選択する選択手段と、
選択済の画素の内で選択中の画素と同一の識別子を対応付けられた画素と、選択中の画素との間の最小距離を取得する距離取得手段と、
該距離取得手段が取得した最小距離が所定の閾値より大きい場合に、選択中の画素、及び未選択の画素の内で前記識別子を対応付けられた画素に、前記識別子と同一の色情報に関連付けられた新たな識別子を対応付け直す手段と
を有することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記選択手段は、画像上の一方向を主走査方向とし、前記一方向に直交する方向を副走査方向として、画素を順次選択するように構成してあり、
前記距離取得手段が取得する距離として、主走査方向の距離と、副走査方向の距離と、主走査方向及び副走査方向の両方の距離とを切り替える手段を更に備えること
を特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記色情報は、複数の原色の強度を示す情報からなることを特徴とする請求項１から３のいずれか一つに記載の画像処理装置。
【請求項５】
前記色情報は、単色の強度を示す情報からなることを特徴とする請求項１から３のいずれか一つに記載の画像処理装置。
【請求項６】
請求項１から５までのいずれか一つに記載の画像処理装置を備えることを特徴とする画像形成装置。
【請求項７】
画像を受け付けるステップと、
受け付けた画像に含まれる文字及び／又は線画に対応する画素を抽出するステップと、
抽出した各画素での色を複数の識別子のいずれかで表した前景レイヤを生成する前景レイヤ生成ステップと、
受け付けた画像から文字及び／又は線画を省いた背景レイヤを生成するステップと、
前景レイヤに含まれる識別子毎に、色が特定の識別子で表される画素とその他の画素とからなる２値画像を生成するステップと、
生成した２値画像及び背景レイヤを夫々に圧縮するステップとを含む画像処理方法において、
前記前景レイヤ生成ステップは、
各画素での色を示す色情報に応じて、特定の色情報に関連付けられた識別子を各画素に対応付けるステップと、
同一の識別子を対応付けられた画素の内、画像上で所定の距離より大きく離れた画素間で識別子を分離するステップと
を含むことを特徴とする画像処理方法。
【請求項８】
画像を圧縮する処理を実行するコンピュータに、
画像に含まれる文字及び／又は線画に対応する画素を抽出する手順と、
抽出した各画素での色を複数の識別子のいずれかで表した前景レイヤを生成する前景レイヤ生成手順と、
前記画像から文字及び／又は線画を省いた背景レイヤを生成する手順と、
前景レイヤに含まれる識別子毎に、色が特定の識別子で表される画素とその他の画素とからなる２値画像を生成する手順と、
生成した２値画像及び背景レイヤを夫々に圧縮する手順とを含む処理を実行させるためのコンピュータプログラムにおいて、
前記前景レイヤ生成手順は、
各画素での色を示す色情報に応じて、特定の色情報に関連付けられた識別子を各画素に対応付ける手順と、
同一の識別子を対応付けられた画素の内、画像上で所定の距離より大きく離れた画素間で識別子を分離する手順と
を含むことを特徴とするコンピュータプログラム。
【請求項９】
画像を圧縮する処理を実行するコンピュータに、
画像に含まれる文字及び／又は線画に対応する画素を抽出する手順と、
抽出した各画素での色を複数の識別子のいずれかで表した前景レイヤを生成する前景レイヤ生成手順と、
前記画像から文字及び／又は線画を省いた背景レイヤを生成する手順と、
前景レイヤに含まれる識別子毎に、色が特定の識別子で表される画素とその他の画素とからなる２値画像を生成する手順と、
生成した２値画像及び背景レイヤを夫々に圧縮する手順とを含む処理を実行させるためのコンピュータプログラムを記録してあるコンピュータでの読み取りが可能な記録媒体において、
前記前景レイヤ生成手順は、
各画素での色を示す色情報に応じて、特定の色情報に関連付けられた識別子を各画素に対応付ける手順と、
同一の識別子を対応付けられた画素の内、画像上で所定の距離より大きく離れた画素間で識別子を分離する手順と
を含むことを特徴とするコンピュータプログラムを記録してあるコンピュータでの読み取りが可能な記録媒体。
【請求項１】
画像を受け付ける受付手段と、
該受付手段が受け付けた画像に含まれる文字及び／又は線画に対応する画素を抽出する手段と、
該手段が抽出した各画素での色を複数の識別子のいずれかで表した前景レイヤを生成する前景レイヤ生成手段と、
前記受付手段が受け付けた画像から文字及び／又は線画を省いた背景レイヤを生成する背景レイヤ生成手段と、
前景レイヤに含まれる識別子毎に、色が特定の識別子で表される画素とその他の画素とからなる２値画像を生成する手段と、
該手段が生成した２値画像及び背景レイヤを夫々に圧縮する手段とを備え、画像を圧縮する処理を行う画像処理装置において、
前記前景レイヤ生成手段は、
各画素での色を示す色情報に応じて、特定の色情報に関連付けられた識別子を各画素に対応付ける手段と、
同一の識別子を対応付けられた画素の内、画像上で所定の距離より大きく離れた画素間で識別子を分離する識別子分離手段と
を有することを特徴とする画像処理装置。
【請求項２】
前記識別子分離手段は、
所定の選択順に従って、画素を順次選択する選択手段と、
選択済の画素の内で選択中の画素と同一の識別子を対応付けられた画素と、選択中の画素との間の最小距離を取得する距離取得手段と、
該距離取得手段が取得した最小距離が所定の閾値より大きい場合に、選択中の画素、及び未選択の画素の内で前記識別子を対応付けられた画素に、前記識別子と同一の色情報に関連付けられた新たな識別子を対応付け直す手段と
を有することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記選択手段は、画像上の一方向を主走査方向とし、前記一方向に直交する方向を副走査方向として、画素を順次選択するように構成してあり、
前記距離取得手段が取得する距離として、主走査方向の距離と、副走査方向の距離と、主走査方向及び副走査方向の両方の距離とを切り替える手段を更に備えること
を特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記色情報は、複数の原色の強度を示す情報からなることを特徴とする請求項１から３のいずれか一つに記載の画像処理装置。
【請求項５】
前記色情報は、単色の強度を示す情報からなることを特徴とする請求項１から３のいずれか一つに記載の画像処理装置。
【請求項６】
請求項１から５までのいずれか一つに記載の画像処理装置を備えることを特徴とする画像形成装置。
【請求項７】
画像を受け付けるステップと、
受け付けた画像に含まれる文字及び／又は線画に対応する画素を抽出するステップと、
抽出した各画素での色を複数の識別子のいずれかで表した前景レイヤを生成する前景レイヤ生成ステップと、
受け付けた画像から文字及び／又は線画を省いた背景レイヤを生成するステップと、
前景レイヤに含まれる識別子毎に、色が特定の識別子で表される画素とその他の画素とからなる２値画像を生成するステップと、
生成した２値画像及び背景レイヤを夫々に圧縮するステップとを含む画像処理方法において、
前記前景レイヤ生成ステップは、
各画素での色を示す色情報に応じて、特定の色情報に関連付けられた識別子を各画素に対応付けるステップと、
同一の識別子を対応付けられた画素の内、画像上で所定の距離より大きく離れた画素間で識別子を分離するステップと
を含むことを特徴とする画像処理方法。
【請求項８】
画像を圧縮する処理を実行するコンピュータに、
画像に含まれる文字及び／又は線画に対応する画素を抽出する手順と、
抽出した各画素での色を複数の識別子のいずれかで表した前景レイヤを生成する前景レイヤ生成手順と、
前記画像から文字及び／又は線画を省いた背景レイヤを生成する手順と、
前景レイヤに含まれる識別子毎に、色が特定の識別子で表される画素とその他の画素とからなる２値画像を生成する手順と、
生成した２値画像及び背景レイヤを夫々に圧縮する手順とを含む処理を実行させるためのコンピュータプログラムにおいて、
前記前景レイヤ生成手順は、
各画素での色を示す色情報に応じて、特定の色情報に関連付けられた識別子を各画素に対応付ける手順と、
同一の識別子を対応付けられた画素の内、画像上で所定の距離より大きく離れた画素間で識別子を分離する手順と
を含むことを特徴とするコンピュータプログラム。
【請求項９】
画像を圧縮する処理を実行するコンピュータに、
画像に含まれる文字及び／又は線画に対応する画素を抽出する手順と、
抽出した各画素での色を複数の識別子のいずれかで表した前景レイヤを生成する前景レイヤ生成手順と、
前記画像から文字及び／又は線画を省いた背景レイヤを生成する手順と、
前景レイヤに含まれる識別子毎に、色が特定の識別子で表される画素とその他の画素とからなる２値画像を生成する手順と、
生成した２値画像及び背景レイヤを夫々に圧縮する手順とを含む処理を実行させるためのコンピュータプログラムを記録してあるコンピュータでの読み取りが可能な記録媒体において、
前記前景レイヤ生成手順は、
各画素での色を示す色情報に応じて、特定の色情報に関連付けられた識別子を各画素に対応付ける手順と、
同一の識別子を対応付けられた画素の内、画像上で所定の距離より大きく離れた画素間で識別子を分離する手順と
を含むことを特徴とするコンピュータプログラムを記録してあるコンピュータでの読み取りが可能な記録媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【図２９】
【図３０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【図２９】
【図３０】
【公開番号】特開２０１０−９８６１１（Ｐ２０１０−９８６１１Ａ）
【公開日】平成２２年４月３０日（２０１０．４．３０）
【国際特許分類】
【出願番号】特願２００８−２６９０２０（Ｐ２００８−２６９０２０）
【出願日】平成２０年１０月１７日（２００８．１０．１７）
【出願人】（０００００５０４９）シャープ株式会社 (33,933)
【Ｆターム（参考）】
【公開日】平成２２年４月３０日（２０１０．４．３０）
【国際特許分類】
【出願日】平成２０年１０月１７日（２００８．１０．１７）
【出願人】（０００００５０４９）シャープ株式会社 (33,933)
【Ｆターム（参考）】
[ Back to top ]