画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体
【課題】複数の可逆圧縮機能を搭載する必要がなく、可逆圧縮を巧みに利用して高圧縮を実現することができる画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体を提供する。
【解決手段】文字線画、写真及び網点などが混在する原稿の画像から文字線画領域を含む前景マスクを生成し（Ｓ２０１）、文字線画領域以外の領域を含む背景レイヤを生成する。生成した前景レイヤの画素に対して画素が有する色成分を識別する識別子を付与するインデックス化を行い（Ｓ２０２）、識別子が付与された画素の２値画像を可逆圧縮すると共に、背景レイヤを非可逆圧縮する（Ｓ２０６）。また、付与した識別子が所定数を超える場合には、所定の条件に基づいて識別子を所定数以下に集約し、集約した識別子が付与された画素の２値画像を可逆圧縮する。
【解決手段】文字線画、写真及び網点などが混在する原稿の画像から文字線画領域を含む前景マスクを生成し（Ｓ２０１）、文字線画領域以外の領域を含む背景レイヤを生成する。生成した前景レイヤの画素に対して画素が有する色成分を識別する識別子を付与するインデックス化を行い（Ｓ２０２）、識別子が付与された画素の２値画像を可逆圧縮すると共に、背景レイヤを非可逆圧縮する（Ｓ２０６）。また、付与した識別子が所定数を超える場合には、所定の条件に基づいて識別子を所定数以下に集約し、集約した識別子が付与された画素の２値画像を可逆圧縮する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、カラー画像を分離してなる前景レイヤと背景レイヤとを夫々圧縮する画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体に関する。
【背景技術】
【０００２】
近年、デジタル画像システムが目覚ましい発達を遂げ、デジタル画像処理技術の構築が進んでいる。例えば、電子写真方式又はインクジェット方式を用いた複写機又は複合機などの分野では、文書の原稿がスキャナにより読み取られて電子データである文書ファイルとして保存され、また、保存された文書ファイルが管理されている。更には、文書ファイルを圧縮してe-mailで送信することがなされている。
一般的に、スキャナにより読み取られた画像（以下、スキャナ画像という）はファイルサイズが大きいため、スキャナ画像を蓄積又は伝送するためにスキャナ画像を圧縮することが必須不可欠とされている。このような画像を高圧縮率で圧縮するための圧縮技術の１つとして、Mixed Raster Content（ＭＲＣ）のような、レイヤ分離に基づく画像圧縮技術が実用化されている。
【０００３】
レイヤ分離に基づく画像圧縮技術は、圧縮すべき画像から文字線画領域を含む前景レイヤと、それ以外の領域を含む背景レイヤとに分離し、夫々に適した圧縮技術を用いて前景レイヤと背景レイヤとを圧縮することによって最終的に高圧縮画像を生成するものである（特許文献１参照）。ここで、前景レイヤは、文字線画の領域を含む前景のレイヤであり、一般的に、ＪＢＩＧ（Joint Bilevel Image Group ）、ＭＭＲ（Modified Modified Read code ）、ＺＩＰ（Phil Katz Zip ）、ＬＺＷ（Lempel Ziv Welch）などの可逆圧縮技術を用いて圧縮される。
一方、背景レイヤは、文字線画の領域以外の領域を画像コンテントとする背景のレイヤであり、一般的に、ＪＰＥＧ（Joint Photographic Experts Group）等の非可逆圧縮技術を用いて圧縮される。
【０００４】
非可逆圧縮技術は、圧縮率の制御が簡易であり、圧縮画像の用途に応じてファイルサイズを優先するか、画質を優先するかを調整できるため、文字線画領域以外の領域、即ち印画紙写真などの画像コンテントに対して用いられる。
これに対して、可逆圧縮技術は、圧縮率の制御が難しく、圧縮率を向上させることが困難であるため、文字線画領域に対して用いられる。
【０００５】
従来、かかる圧縮技術における圧縮率を向上させるため、複数の圧縮モードを備え、入力原稿に応じて圧縮モードを適宜選択する方法及びこれを実行するための装置が提案された（例えば、特許文献１）。従来の装置は、入力原稿の画像に文字領域が含まれている場合であって減色処理によって画像が１色になるとき、ＭＭＲによる可逆圧縮を行い、画像が所定の色数以下になるとき、ＺＩＰによる可逆圧縮を行う。
【特許文献１】特開２００４−２２９２６１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来の装置にあっては、複数の可逆圧縮機能を搭載して制御していたので、ソフトウェアによる処理が複雑になり、圧縮用回路の肥大化するという問題を有している。また、複雑な処理を実行するため、高い能力を必要とするという問題を有している。
【０００７】
更にまた、可逆圧縮は、処理可能な色数が限られていたため、多数色の画像を圧縮する場合には、可逆圧縮を諦めてＪＰＥＧによる非可逆圧縮を施す必要があり、画質の劣化を招くという問題を有している。
【０００８】
本発明は斯かる事情に鑑みてなされたものであり、その主たる目的は、文字線画、写真及び網点を含む複数の領域が混在する原稿の画像から文字線画領域を含む前景レイヤと文字線画領域以外の領域を含む背景レイヤとを生成し、生成した前景レイヤの画素に対し、画素が有する色成分を識別する識別子を付与して画素の２値画像を可逆圧縮し、生成した背景レイヤに対し、非可逆圧縮するものであって、前景レイヤの画素に付与した識別子が所定数を超える場合には、所定の条件に基づいて識別子を所定数以下に集約し、集約した識別子が付与された画素の２値画像を可逆圧縮することにより、複数の可逆圧縮機能を搭載する必要がなく、可逆圧縮を巧みに利用して高圧縮を実現することができる画像処理装置、この画像処理装置を備える画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体を提供することにある。
【課題を解決するための手段】
【０００９】
上記課題を解決するために、この画像処理装置、画像処理方法、コンピュータプログラム及び記録媒体は、文字線画、写真及び網点を含む複数の領域が混在する原稿の画像を入力し、入力画像を複数のレイヤに分離し、分離した各レイヤを圧縮する画像処理装置において、入力画像から文字線画領域を抽出し、該文字線画領域を含む前景レイヤを生成する前景レイヤ生成部と、前記前景レイヤの画素に、該画素が有する色成分を識別する識別子を付与する索引処理部と、入力画像のうち、文字線画領域以外の領域を含む背景レイヤを生成する背景レイヤ生成部と、前記識別子が付与された画素を２値化した２値画像を生成する２値画像生成部と、２値画像を可逆圧縮し、前記背景レイヤを非可逆圧縮する圧縮処理部とを備え、前記索引処理部は、更に、前記識別子の数が所定数を超えるか否かを判定する判定手段と、前記識別子の数が所定数を超えると判定した場合、入力原稿の種別に応じて各識別子に優先順位を付与し、該優先順位に従って前記識別子を所定数以下に集約する処理手段とを備えることを要件とする。
【００１０】
また、この画像形成装置は、上述した画像処理装置と、この画像処理装置により圧縮された画像を形成する画像形成部とを要件とする。
【００１１】
この画像処理装置、画像処理方法、コンピュータプログラム及び記録媒体は、文字線画、写真及び網点を含む複数の領域が混在する原稿の画像から文字線画領域を含む前景レイヤと文字線画領域以外の領域を含む背景レイヤとを生成することにより、原稿画像を各レイヤに分離する。また、生成した前景レイヤの画素に対して画素が有する色成分を識別する識別子を付与することにより、前景レイヤの画素を色成分毎に統合する。また、識別子が付与された画素の２値画像を可逆圧縮することにより、文字領域に対して圧縮率の制御が困難な可逆圧縮を施す。また、背景レイヤを非可逆圧縮することにより、圧縮率の制御が簡易な非可逆圧縮を施す。また、前景レイヤの画素に付与した識別子が所定数を超える場合、所定の条件に基づいて識別子を所定数以下に集約し、集約した識別子が付与された画素の２値画像を可逆圧縮することにより、インデックス化により色成分を統合したにもかかわらず色成分が所定数を超える場合にはこれを集約し、文字領域に対する可逆圧縮を行いやすくする。
【００１２】
また、この画像形成装置は、上述した画像処理装置と、この画像処理装置により圧縮された画像を形成する画像形成部とを備えることにより、圧縮された画像データを紙などの記録媒体に形成する。
【発明の効果】
【００１３】
開示の画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体は、複数の可逆圧縮機能を搭載する必要がないので、ソフトウェアによる複雑な処理と圧縮用回路の肥大化とを回避することができる。また、可逆圧縮を巧みに利用して高圧縮を実現することができる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体について、その実施の形態を示す図面を用いて説明する。
【００１５】
実施の形態１．
実施の形態１では、画像形成装置として、カラー圧縮技術を搭載するデジタルカラー複合機（ＭＦＰ：Multi-Function Printer）を例に挙げて説明する。図１は実施の形態１における画像処理装置を備える画像形成装置の構成を示すブロック図である。
【００１６】
実施の形態１における画像形成装置は、カラーコピー機能、カラープリント機能及びカラースキャナ機能を有するが、カラーコピー機能及びカラースキャナ機能において圧縮技術を用いる。具体的には、実施の形態１における画像形成装置は、カラーコピー機能又はカラースキャナ機能により得られたカラー画像を圧縮する圧縮技術を有する。
【００１７】
更に、実施の形態１における画像形成装置は、圧縮データを外部へ出力するデータ送信機能及びデータ保存機能を有するので、データ送信機能及びデータ保存機能において圧縮技術を用いる。
【００１８】
図１に示すように、実施の形態１における画像形成装置は、画像を入力するカラー画像入力装置１と、入力画像を処理するカラー画像処理装置２と、処理済み画像を出力するカラー画像出力装置３と、処理済み画像を送信する送信装置４と、これらを操作するための操作パネル５とを有する。
【００１９】
カラー画像入力装置１は、例えば、ＣＣＤ（Charge Coupled Device）を備えるスキャナ部（図示せず。）を有する。スキャナ部は、原稿からの反射光像をＣＣＤを用いてＲＧＢ値のアナログ信号に変換してカラー画像処理装置２へ出力する。尚、ＲＧＢ値は、Ｒが赤色、Ｇが緑色、Ｂが青色を示す。
【００２０】
カラー画像処理装置２は、カラー画像入力装置１から出力されたＲＧＢ値のアナログ信号を受け付け、受け付けたＲＧＢ値のアナログ信号に自らが有する各部によって順次処理を施し、ストリームとしてカラー画像出力装置３へ出力する。
【００２１】
カラー画像処理装置２は、アナログ信号をデジタル信号に変換するＡ／Ｄ変換部２０１と、画像の歪みを除去するシェーディング補正部２０２と、原稿の種別を判別する原稿種別判定部２０３と、下地除去やコントラストを調整する入力階調補正部２０４と、画像を所定領域毎に分離する領域分離処理部２０５と、ＣＭＹ３色値のデジタル信号に変更する色補正部２０６と、ＣＭＹＫ４色値のデジタル信号に変更する黒生成下地除去部２０７と、画像のぼやけなどを補正する空間フィルタ処理部２０８と、出力信号に補正する出力階調補正部２０９と、中間調を生成する階調再現処理部２１０と、画像を圧縮する圧縮処理部２１１と、圧縮画像を一時記憶する記憶部２１２とを有する。各部は、通信線（図示せず。）を介して相互に接続し、ＣＰＵ（図示せず。）によって制御される。尚、ＣＭＹ３色値は、Ｃがシアン、Ｍがマゼンタ、Ｙがイエローを示し、ＣＭＹＫ４色値は、更にＫが黒を示す。
【００２２】
Ａ／Ｄ変換部２０１は、カラー画像入力装置１から出力されたＲＧＢ値のアナログ信号受け付け、受け付けたＲＧＢ値のアナログ信号をデジタル信号に変換し、変換したＲＧＢ値のデジタル信号をシェーディング補正部２０２へ出力する。
【００２３】
シェーディング補正部２０２は、Ａ／Ｄ変換部２０１から出力されたＲＧＢ値のデジタル信号を受け付け、受け付けたＲＧＢ値のデジタル信号に対してカラー画像入力装置１の照明系、結像系、撮像系において生じた各種の歪みを取り除く処理を行う。シェーディング補正部２０２は、処理済みのＲＧＢ値のデジタル信号を原稿種別判定部２０３へ出力する。
【００２４】
原稿種別判定部２０３は、シェーディング補正部２０２から出力されたＲＧＢ値のデジタル信号を受け付け、受け付けたＲＧＢ値のデジタル信号、即ちＲＧＢの反射率信号を濃度信号に変換し、変換された濃度信号に基づいて文字、写真、印画紙などの原稿の種別を判別する処理を行う。原稿種別判定部２０３は、原稿種別を圧縮処理部２１１へ出力する。但し、原稿種別判定部２０３は、原稿の種別がユーザにより手動設定されている場合、ＲＧＢの反射率信号を濃度信号に変換し、原稿の種別を判別することなく、シェーディング補正部２０２から受け付けたＲＧＢ値のデジタル信号を入力階調補正部２０４へそのまま出力する。
【００２５】
入力階調補正部２０４は、原稿種別判定部２０３又はシェーディング補正部２０２から出力されたＲＧＢ値のデジタル信号、即ちＲＧＢの濃度信号に対して、下地色（下地色の濃度成分：下地濃度）の除去やコントラストなどの画質調整処理を施す。入力階調補正部２０４は、変換したＲＧＢ値のデジタル信号を領域分離処理部２０５へ出力する。
【００２６】
領域分離処理部２０５は、入力階調補正部２０４から出力されたＲＧＢ値のデジタル信号を受け付け、受け付けたＲＧＢ値のデジタル信号に基づいて、画像の各画素を文字領域、網点領域及び写真領域のいずれかに分離する。領域分離処理部２０５は、分離結果に基づいて各画素がいずれの領域に属しているのかを示す領域識別信号を生成して黒生成下地除去部２０７、空間フィルタ処理部２０８及び階調再現処理部２１０へ出力する。また、領域分離処理部２０５は、入力階調補正部２０４から出力されたＲＧＢ値のデジタル信号を色補正部２０６及び圧縮処理部２１１へそのまま出力する。
【００２７】
圧縮処理部２１１は、領域分離処理部２０５から出力されたＲＧＢ値のデジタル信号が示す画像データを圧縮する処理を行う。圧縮処理部２１１は、圧縮済みの画像データを記憶部２１２に格納する。圧縮処理部２１１は、レイヤ分離に基づく画像圧縮を行う。尚、圧縮処理部２１１の構成及び作用は、後述にて説明する。
【００２８】
記憶部２１２は、例えば、磁気記憶方式のハードディスクが該当し、ＣＰＵにより制御される。記憶部２１２は、ＣＰＵが「Scan to e-mail」モードの要求を操作パネル５を介して受け付けた場合、ＣＰＵの制御に従い、格納してある画像データを読み出して通信装置４へ出力する。通信装置４は、操作パネル５を介して送信先を受け付けた場合、画像を添付した電子メールを送信先へ送信する。
【００２９】
色補正部２０６は、画像の色再現性の忠実化を図るため、圧縮処理部２１１から出力されたＲＧＢ値のデジタル信号をＣＭＹ３色値のデジタル信号に変換する。色補正部２０６は、不要吸収成分を含むＣＭＹ色材の分光特性に基づいた色濁りをデジタル信号から取り除く処理を行う。色補正部２０６は、処理済みのＣＭＹ３色値のデジタル信号を黒生成下地除去部２０７へ出力する。
【００３０】
黒生成下地除去部２０７は、色補正部２０６から出力されたＣＭＹ３色値のデジタル信号を受け付け、受け付けたＣＭＹ３色値のデジタル信号から黒（Ｋ）信号を生成する黒生成を行い、黒生成で得たＫ信号を元のＣＭＹ3色値のデジタル信号から差し引いた新たなＣＭＹ３色値のデジタル信号を生成する処理を行う。黒生成下地除去部２０７は、新たなＣＭＹ３色値のデジタル信号にＫ信号を加えてＣＭＹＫ４色値のデジタル信号に生成し、生成したＣＭＹＫ４色値のデジタル信号を空間フィルタ処理部２０８へ出力する。
【００３１】
黒生成下地除去処理の一例として、スケルトンブラックによる黒生成の方法を挙げる。この方法において、スケルトンカーブの入出力特性をｙ＝ｆ（ｘ）とし、入力データをＣ、Ｍ、Ｙとし、出力データをＣ’、Ｍ’、Ｙ’、Ｋ’とし、ＵＣＲ（Under Color Removal）率をα（０＜α＜１）とする場合、これらの関係は、下式１〜４で表すことができる。
【００３２】
Ｋ’＝ｆ｛ｍｉｎ（Ｃ，Ｍ，Ｙ）｝ …（１）
Ｃ’＝Ｃ−αＫ’ …（２）
Ｍ’＝Ｍ−αＫ’ …（３）
Ｙ’＝Ｙ−αＫ’ …（４）
【００３３】
空間フィルタ処理部２０８は、黒生成下地除去部２０７から出力されたＣＭＹＫ４色値のデジタル信号を受け付け、受け付けたＣＭＹＫ４色値のデジタル信号が示す画像データに対して領域分離処理部２０５から受け付けた領域識別信号に基づくデジタルフィルタによる空間フィルタ処理を行う。空間フィルタ処理部２０８は、空間フィルタ処理によって空間周波数特性を補正して出力すべき画像のぼやけ、粒状性劣化を防ぐ。空間フィルタ処理部２０８は、処理済みのＣＭＹＫ４色値のデジタル信号を出力階調補正部２０９へ出力する。尚、後述の階調再現処理部２１０も同様にＣＭＹＫ４色値のデジタル信号に対して領域識別信号に基づく所定の処理を行う。
【００３４】
また、空間フィルタ処理部２０８は、例えば、画像の画素が文字領域を示す領域識別信号を受け付けた場合、黒文字又は色文字の再現性を高めるために鮮鋭強調処理を行い、高周波数の強調量を大きくする。同時に階調再現処理部２１０は、高周波数の再現に最適な高解像度のスクリーンでの二値化又は多値化処理を行う。
【００３５】
また、空間フィルタ処理部２０８は、例えば、画像の画素が網点領域を示す領域識別信号を受け付けた場合、入力網点成分を除去するためのローパスフィルタ処理を行う。出力階調補正部２０９は、濃度信号などの信号をカラー画像出力装置３の特性値に基づく出力階調補正処理（ガンマ補正処理）を行う。その後、階調再現処理部２１０は、画像を各画素に分離して夫々の階調を再現できるようにする中間生成処理を行う。
【００３６】
また、空間フィルタ処理部２０８は、例えば、画像の画素が写真領域を示す領域識別信号を受け付けた場合、空間フィルタ処理を行う。同時に階調再現処理部２１０は、階調再現性を重視したスクリーンでの二値化又は多値化処理を行う。
【００３７】
このように各部により処理されたデジタル信号が示す画像データは、記憶部２１２に格納され、所定のタイミングで記憶部２１２から読み出されてカラー画像出力装置３へ出力される。
【００３８】
カラー画像出力装置３は、画像データを紙などの記録媒体に出力するものであり、例えば、電子写真方式又はインクジェット方式を用いたプリンタが該当する。尚、実施の形態１にあっては、カラー画像出力装置３としてプリンタを例に挙げて説明している。しかし、本発明にあっては、これに限定されるものではなく、液晶ディスプレイ、プロジェクターなどであってもよい。
【００３９】
送信装置４は、外部の通信網に接続する装置であり、例えば、モデム、ネットワークカードなどが該当する。
【００４０】
送信装置４を有する画像形成装置は、ファクシミリ送信を行う場合、相手先との送信手続を行い、送信可能な状態が確保されたとき、記憶部２１２に記憶してある圧縮済みの画像データを読み出す。画像形成装置は、読み出した画像データに圧縮形式の変更など、必要な処理を施して相手先に順次送信する。
【００４１】
一方、ファクシミリ受信を行う場合、画像形成装置は、通信手続を行いつつ、相手先から送信されてくる画像データを受信する。画像形成装置が有するカラー画像処理装置２は、受信した画像データに対して自らが有する圧縮／伸張処理部（図示せず）を用いて伸張処理を施す。カラー画像処理装置２は、伸張した画像データに対し、必要に応じて回転処理、解像度変換処理、出力階調補正及び階調再現処理を施し、処理済みの画像データをカラー画像出力装置３へ出力する。
【００４２】
また、送信装置４を有する画像形成装置は、外部の通信網に接続し、通信網に接続する他のコンピュータ又はデジタルカラー複合機に上述した処理済みの画像データを送信する。
【００４３】
操作パネル５は、入力原稿の種別、画像形成装置の動作方法を設定する設定ボタン及びテンキー、並びに設定情報を表示する液晶ディスプレイなどを有し、カラー画像入力装置１、カラー画像処理装置２、カラー画像出力装置３及び送信装置４へ信号を出力する。
【００４４】
尚、上述した実施の形態では、画像形成装置としてデジタルカラー複合機を例に挙げて説明した。しかし、本発明は、これに限定されるものでなく、画像形成装置がモノクロ複合機であってもよい。図２３はグレースキャナを有するモノクロ複合機に該当する画像形成装置の構成を示すブロック図である。
【００４５】
図２３に示すように、画像形成装置は、モノクロ画像を入力するグレー画像入力装置１０と、モノクロ画像を処理するモノクロ画像処理装置１１と、処理済みのモノクロ画像を出力するためのモノクロ画像出力装置１２と、処理済みのモノクロ画像を送信する送信装置４と、これらを操作するための操作パネル５とを有する。
【００４６】
モノクロ画像入力装置１０は、グリーン信号（Ｇ値の信号）を検出するモノクロ用ＣＣＤを備えるスキャナ部を有する。スキャナ部は、原稿からの反射光像をＣＣＤを用いてＧ値のアナログ信号に変換してモノクロ画像処理装置１１へ出力する。
【００４７】
モノクロ画像処理装置１１は、Ａ／Ｄ変換部１１１と、シェーディング補正部１１２と、原稿種別判定部１１３と、入力階調補正部１１４と、領域分離処理部１１５と、空間フィルタ処理部１１６と、出力階調補正部１１７と、階調再現処理部１１８と、圧縮処理部１１９と、記憶部１２０とを有する。
【００４８】
モノクロ画像処理装置１１は、スキャナ部から出力されたＧ値のアナログ信号をＡ／Ｄ変換部１１１を用いて受け付け、受け付けたＧ値のアナログ信号をデジタル信号に変換する。モノクロ画像処理装置１１は、シェーディング補正部１１２を用いてＧ値のデジタル信号に対して各種の歪みを取り除く処理を行い、原稿種別判定部１１３を用いて原稿の種別を判別し、判別結果を圧縮処理部１１２へ出力する。但し、原稿種別がユーザにより手動設定されている場合は、原稿の種別を判定することなくＧ値のデジタル信号をそのまま出力する。次に、入力階調補正部１１４において、下地の除去やコントラストなどの画質調整処理を施す。モノクロ画像処理装置１１は、領域分離処理部１１５を用いてＧ値のデジタル信号に基づく画像の各画素を文字領域、網点領域及び写真領域のいずれかに分離し、分離結果を示す領域識別信号を生成し、生成した領域識別信号を空間フィルタ処理部１１６及び階調再現処理部１１８へ出力する。モノクロ画像処理装置１１は、圧縮処理部１１９を用いてＧ値のデジタル信号が示す画像データを圧縮し、圧縮した画像データを記憶部１２０に記憶する。モノクロ画像処理装置１１は、空間フィルタ処理部１１６を用いて領域識別信号に基づく空間フィルタ処理を行い、出力階調補正部１１７を用いて出力階調補正を行い、階調再現処理部１１８を用いて中間調生成処理を行う。なお、モノクロ画像処理装置１１には、上述したカラー画像処理装置１が有する色補正部２０６、黒生成下色除去部２０７が設けられていない。
【００４９】
また、本発明は、画像形成装置がデジタルカラー複合機であってモノクロ画像を出力するようにしてもよい。図２４はモノクロ画像出力装置を有する画像形成装置の構成を示すブロック図である。
【００５０】
図２４に示すように、画像形成装置は、カラー画像を入力するカラー画像入力装置１と、カラー画像を処理するカラー画像処理装置１３と、処理済みのカラー画像をモノクロ画像として出力するためのモノクロ画像出力装置１２と、処理済みのカラー画像を送信するための送信装置４と、これらを操作するための操作パネル５とを有する。
【００５１】
カラー画像入力装置１は、上述したカラー画像入力装置１の構成及び作用が同様であるから、その説明を省略する。
【００５２】
カラー画像処理装置１３は、Ａ／Ｄ変換部１３１と、シェーディング補正部１３２と、原稿種別判定部１３３と、入力階調補正部１３４と、領域分離処理部１３５と、色補正部１３６と、黒生成下地除去部１３７と、空間フィルタ処理部１３８と、出力階調補正部１３９と、階調再現処理部１４０と、圧縮処理部１４１と、記憶部１４２とを有する。
【００５３】
カラー画像処理装置１３は、スキャナ部から出力されたＲＧＢ値のアナログ信号をＡ／Ｄ変換部１３１を用いて受け付け、受け付けたＲＧＢ値のアナログ信号をデジタル信号に変換する。カラー画像処理装置１３は、シェーディング補正部１３２を用いてＲＧＢ値のデジタル信号に対して各種の歪みを取り除く処理を行い、原稿種別判定部１３３を用いて原稿の種別を判別し、判別結果を圧縮処理部１４１へ出力する。但し、原稿種別がユーザにより手動設定されている場合は、原稿の種別を判定することなくＧ値のデジタル信号をそのまま出力する。次に、入力階調補正部１３４において、下地の除去やコントラストなどの画質調整処理を施す。カラー画像処理装置１３は、領域分離処理部１３５を用いてＲＧＢ値のデジタル信号に基づく画像の各画素を文字領域、網点領域及び写真領域のいずれかに分離し、分離結果を示す領域識別信号を生成し、生成した領域識別信号を黒生成下地除去部１３７、空間フィルタ処理部１３８及び階調再現処理部１４０へ出力する。カラー画像処理装置１３は、圧縮処理部１４１を用いてＲＧＢ値のデジタル信号が示す画像データを圧縮し、圧縮した画像データを記憶部１４２に記憶する。カラー画像処理装置１３は、色補正部１３６を用いてＲＧＢ値のデジタル信号からＧ値のデジタル信号を抽出し、黒生成下地除去部１３７で処理を行うことなく通過させる。カラー画像処理装置１３は、空間フィルタ処理部１３８を用いて領域識別信号に基づく空間フィルタ処理を行い、出力階調補正部１３９を用いて出力階調補正を行う。カラー画像処理装置１３は、階調再現処理部１４０を用いて中間調生成処理を行い、Ｇ値のデジタル信号をＫ値のデジタル信号としてモノクロ画像出力装置１２へ出力する。なお、カラー画像処理装置１３は、色補正部１３６を用いてＲＧＢ値のデジタル信号からＧ値のデジタル信号を抽出するのではなく、ＲＧＢ信号を輝度信号に変換し、輝度信号を用いるようにしても良い。ＲＧＢ信号を輝度信号に変換するには、例えば、下式５を用いて行えば良い。
【００５４】
【数１】
【００５５】
次に上述した圧縮処理部２１１が実行するレイヤ分離に基づく画像圧縮技術について説明する。図２はレイヤ分離に基づく画像圧縮技術を説明するための図、図３は前景レイヤの分解方法を説明するための図である。
【００５６】
入力画像は、例えば、白地の上に緑色で描かれた「ＴＥＳＴ画像」という太字の単語と、黄緑でべた塗りされた矩形領域と、多彩な色合いが有する風景画とが配された記録シートに関する画像であって、矩形領域には上から下へ黒色、青色、赤色、黒色、茶色の順で描かれた「この画像はＴＥＳＴ画像です。」という細字の一文が配されている。
【００５７】
圧縮処理部２１１は、入力画像を太字の単語及び複数の細字の一文からなる文字線画領域を含む前景レイヤと、文字線画領域以外の領域、即ち風景画の領域を含む背景レイヤとに分離する（図２参照）。
【００５８】
圧縮処理部２１１は、更に、前景レイヤの各画素に、各画素が有する色成分を識別する識別子（インデックス）を付与する索引処理（インデックス化）を行い、インデックス化された前景レイヤを生成する。インデックス化は、色成分毎に異なる識別子を付与し、色情報の集約を図る。言い換えれば、付与された識別子の数は、前景レイヤの画素が有する色数に相当する。
【００５９】
圧縮処理部２１１は、更に、インデックス化された前景レイヤを、文字領域が２値化されることにより黒地に白文字を配してなるマスクと、文字の色情報を示す文字色情報とに分離する（図３参照）。圧縮処理部２１１は、可逆圧縮技術を用いてマスクを圧縮し、文可逆圧縮技術又は非可逆圧縮技術のいずれかを字色情報を用いて圧縮する。その結果、実施の形態１における画像形成装置は、可逆圧縮技術を用いてインデックス化された前景レイヤを直接圧縮する場合に比し、より高い圧縮率を実現することができる。また、実施の形態１における画像形成装置は、可逆圧縮技術と非可逆圧縮技術とを使い分けるので、複数の可逆圧縮機能を搭載する必要がない。
【００６０】
但し、インデックス化により色情報を集約する場合であってもインデックス数が所定数を超え、圧縮効率が大幅に悪化する場合がある。
【００６１】
そこで、圧縮処理部２１１は、インデックス数が所定数を超える場合、原稿種別判定部２０３から出力された原稿種別に基づいて前景レイヤの画素に付与されたインデックス毎に優先順位を付与し、優先順位の高いインデックスを単独で残し、優先順位の低いインデックスを他のインデックスに統合させるか、又は優先順位の低いインデックスを削除する。その結果、インデックス数を所定数に抑えることができる。そして、圧縮処理部２１１は、どのような種別の入力原稿であっても、可逆圧縮技術を用いて前景レイヤを圧縮し、非可逆圧縮技術を用いて背景レイヤを圧縮することができ、高圧縮と高画質とを同時に実現することができる。以上、圧縮処理部２１１が実行するレイヤ分離に基づく画像圧縮技術について説明した。
【００６２】
次に上述した原稿種別判定部２０３の構成及び作用並びに原稿種別判定処理について説明する。原稿種別判定は、原稿種別判定部２０３により自動判別される場合と、ユーザにより手動設定される場合とがある。そこで、原稿種別判定部２０３による自動判別の一例を実施例１とし、ユーザによる手動設定の一例を実施例２として以下説明する。
【００６３】
実施例１．
図４は原稿種別判定部２０３の構成を示すブロック図である。原稿種別判定部２０３は、デジタル信号が示す画像の画素の濃度値を算出する最小濃度値算出部２２０及び最大濃度値算出部２２１と、最小及び最大の濃度値の差を算出する最大濃度差算出部２２２と、隣接する画素の濃度差の和を算出する総和濃度繁雑度算出部２２３と、最大濃度差と閾値との比較及び濃度差の総和と閾値との比較を行って領域を判別する判定領域設定部２２４、最大濃度差閾値設定部２２５及び総和濃度繁雑度閾値設定部２２６と、文字領域であるか網点領域であるかを判別する文字・網点判定部２２７及び文字・網点判定閾値設定部２２９と、下地領域であるか印画紙領域であるかを判別する下地・印画紙判定部２２８及び下地・印画紙判定閾値設定部２３０と、文字領域の色を判別する色相判定部２３１及び色相判定閾値設定部２３４と、各領域の画素数を計測する文字画素計数部２３２、網点画素計数部２３３、下地画素計数部２３５及び印画紙画素計数部２３６と、原稿の種別を最終的に判定する原稿判定部２３７とを有する。各部は、通信線（図示せず。）を介して相互に接続されている。
【００６４】
最小濃度値算出部２２０及び最大濃度値算出部２２１は、外部からＲＧＢ値のデジタル信号を夫々受け付ける。最小濃度値算出部２２０は、受け付けたＲＧＢ値のデジタル信号が示す画像から注目画素を含むｎ×ｍのブロックを抽出し、抽出したブロックの最小濃度値を算出する。最大濃度値算出部２２１は、受け付けたＲＧＢ値のデジタル信号が示す画像から注目画素を含むｎ×ｍのブロックを抽出し、抽出したブロックの最大濃度値を算出する。最小濃度値算出部２２０及び最大濃度値算出部２２１は、算出した最小及び最小の濃度値を最大濃度差算出部２２２へ出力する。
【００６５】
最大濃度差算出部２２２は、受け付けた最小の濃度値と最大の濃度値との差を算出して判定領域設定部２２４へ出力する。
【００６６】
総和濃度繁雑度算出部２２３は、外部からＲＧＢ値のデジタル信号を受け付ける。総和濃度繁雑度算出部２２３は、受け付けたＲＧＢ値のデジタル信号に基づいて隣接する画素の濃度差の絶対値の総和である総和濃度繁雑度を算出し、算出した総和濃度繁雑度を判定領域設定部２２４へ出力する。総和濃度繁雑度は、例えば、主走査方向と副走査方向について算出した値の和が該当する。
【００６７】
判定領域設定部２２４は、最大濃度差算出部２２２から出力された濃度差と、総和濃度繁雑度算出部２２３から出力された総和濃度繁雑度を受け付ける。判定領域設定部２２４は、自らに接続する最大濃度差閾値設定部２２５に記憶してある最大濃度差閾値（以下、「第１閾値」という）を読み出し、読み出した第１閾値と最大濃度差とを比較する。判定領域設定部２２４は、自らに接続する総和濃度繁雑度閾値設定部２２６に記憶してある総和濃度繁雑度閾値（以下、「第２閾値」という）を読み出し、読み出した第２閾値と総和濃度繁雑度を比較する。判定領域設定部２２４は、比較結果に基づいて注目画素が文字・網点領域であるのか、下地・印画紙領域であるのかを判別する。
【００６８】
判定領域設定部２２４は、例えば、比較結果が最大濃度差＜第１閾値となるか、総和濃度繁雑度＜第２閾値となる場合、注目画素が下地・印画紙領域であると判別し、それ以外の比較結果の場合、注目画素が文字・網点領域であると判別する。
【００６９】
判定領域設定部２２４は、注目画素が下地・印画紙領域であると判別した場合、判別結果、総和濃度繁雑度、最大濃度差及びＲＧＢ値のデジタル信号を下地・印画紙判定部２２８に出力する。また、判定領域設定部２２４は、注目画素が文字・網点領域であると判別した場合、判別結果、総和濃度繁雑度、最大濃度差及びＲＧＢ値のデジタル信号を文字・網点判定部２２７へ出力する。
【００７０】
文字・網点判定部２２７は、自らに接続する文字・網点判定閾値設定部２２９に記憶してある文字・網点判定閾値（以下、「第３閾値」という）を読み出し、読み出した第３閾値と、判定領域設定部２２４から受け付けた総和濃度繁雑度及び最大濃度差とに基づいて注目画素が文字領域であるのか、注目画素が網点領域であるのかを判別する。
【００７１】
文字・網点判定部２２７は、例えば、比較結果が総和濃度繁雑度＜（最大濃度差×第３閾値）となる場合、注目画素が文字領域であると判別し、それ以外の比較結果の場合、注目画素が網点領域であると判別する。
【００７２】
文字・網点判定部２２７は、判別結果、総和濃度繁雑度、最大濃度差及びＲＧＢ値のデジタル信号を色相判定部２３１、文字画素計数部２３２、網点画素計数部２３３に出力する。
【００７３】
下地・印画紙判定部２２８は、自らに接続する下地・印画紙判定閾値設定部２３０に記憶してある下地・印画紙判定閾値（以下、「第４閾値」という）を読み出し、読み出した第４閾値と、判定領域設定部２２４から受け付けた総和濃度繁雑度及び最大濃度差とに基づいて注目画素が下地領域であるのか、注目画素が印画紙領域であるのかを判別する。
【００７４】
下地・印画紙判定部２２８は、例えば、比較の結果が最大濃度差＜第４閾値となる場合、注目画素が下地領域であると判別し、それ以外の比較結果の場合、注目画素が印画紙領域であると判別する。
【００７５】
下地・印画紙判定部２２８は、判別結果、総和濃度繁雑度、最大濃度差及びＲＧＢ値のデジタル信号を下地画素計数部２３５又は印画紙画素計数部２３６に出力する。
【００７６】
色相判定部２３１は、注目画素が文字領域であると判別した場合、ＲＧＢ値のデジタル信号が示す画像データの色判別を行う。色相判定部２３１は、ＲＧＢ値のデジタル信号の基準濃度値（Base Intensity）を下式６により算出する。
【００７７】
Base Intensity ＝（Ｒ＋Ｇ＋Ｂ）／３ …（６）
但し、ＲはＲＧＢ値のＲの画素値、ＧはＲＧＢ値のＧの画素値、ＢはＲＧＢ値のＢの画素値を示す。
【００７８】
色相判定部２３１は、算出した基準濃度値と、デジタル信号が示す画像データの各色成分（Ｒ、Ｇ、Ｂ）の値とを比較し、各色成分の値が基準濃度値を超えるか否かに基づいて２値化を行う。色相判定部２３１は、２値化により各色成分（Ｒ、Ｇ、Ｂ）を（ＨＲ、ＨＧ、ＨＢ）の値へ変換する。色相判定部２３１は、（ＨＲ、ＨＧ、ＨＢ）の値を検出対象となるＲＧＢ信号の色相に対応付ける。色相判定部２３１は、例えば、（ＨＲ、ＨＧ、ＨＢ）＝（１、０、０）であるときは色相を赤と判定し、以下、（ＨＲ、ＨＧ、ＨＢ）＝（０、１、０）のときは緑、（ＨＲ、ＨＧ、ＨＢ）＝（０、０、１）のときは青、（ＨＲ、ＨＧ、ＨＢ）＝（０、１、１）のときはシアン、（ＨＲ、ＨＧ、ＨＢ）＝（１、０、１）のときはマゼンダ、（ＨＲ、ＨＧ、ＨＢ）＝（１、１、０）のときは色相を黄、（ＨＲ、ＨＧ、ＨＢ）＝（１、１、１）のときは白、（ＨＲ、ＨＧ、ＨＢ）＝（０、０、０）のときは黒として８つの色相を判定する。
【００７９】
色相判定部２３１は、注目画素が文字領域であると判別した場合、文字・網点判定部２２７から出力された判別結果及びＲＧＢ値のデジタル信号を受け付け、８つの色相に属する画素数を夫々計測する。色相判定部２３１は、色相判定閾値設定部２３４に記憶してある各色相の画素数に対する閾値（以下、第５〜１２閾値で表す）を読み出し、読み出した第５〜１２閾値と各色相の画素数とを夫々比較し、「真」の数を計数する。尚、解像度３００ｄｐｉの画像における６ｐｔの文字は、１００〜３００画素で構成されるので、１文字を含む注目画素であっても真と判定できるよう、第５〜１２閾値は、「３００」に設定されることが好ましい。
【００８０】
色相判定部２３１は、第１色相の画素数＞第５閾値のとき、変数ＣＯＬＣＮＴをインクリメントする。同様に、第２色相の画素数＞第６閾値のとき、第３色相の画素数＞第７閾値のとき、第４色相の画素数＞第８閾値のとき、第５色相の画素数＞第９閾値のとき、第６色相の画素数＞第１０閾値のとき、第７色相の画素数＞第１１閾値のとき、第８色相の画素数＞第１２閾値のとき、変数ＣＯＬＣＮＴをインクリメントする。色相判定部２３１は、変数ＣＯＬＣＮＴを原稿判定部２３７へ出力する。
【００８１】
文字画素計数部２３２は、注目画素が文字領域であると判別した場合、文字・網点判定部２２７から出力された判別結果及びＲＧＢ値のデジタル信号を受け付け、文字領域に属する画素数を計数する。文字画素計数部２３２は、文字領域の画素数を原稿判定部２３７へ出力する。
【００８２】
網点画素計数部２３３は、注目画素が網点領域であると判別した場合、文字・網点判定部２２７から出力された判別結果及びＲＧＢ値のデジタル信号を受け付け、網点領域に属する画素数を計数する。網点画素計数部２３３は、網点領域の画素数を原稿判定部２３７へ出力する。
【００８３】
下地画素計数部２３５は、注目画素が下地領域であると判別した場合、下地・印画紙判定部２２８から出力された判別結果及びＲＧＢ値のデジタル信号を受け付け、下地領域に属する画素数を計数する。下地画素計数部２３５は、下地領域の画素数を原稿判定部２３７へ出力する。
【００８４】
印画紙画素計数部２３６は、注目画素が印画紙領域であると判別した場合、下地・印画紙判定部２２８から出力された判別結果及びＲＧＢ値のデジタル信号を受け付け、印画紙領域に属する画素数を計数する。印画紙画素計数部２３６は、印画紙領域の画素数を原稿判定部２３７へ出力する。
【００８５】
原稿判定部２３７は、文字画素計数部２３２、網点画素計数部２３３、下地画素計数部２３５及び印画紙画素計数部２３６から出力された各領域の画素数、及び色相判定部２３１から出力された変数ＣＯＬＣＮＴを受け付け、受け付けた各領域の画素数及び変数ＣＯＬＣＮＴと、予め設定されている下地領域、印画紙領域、網点領域、文字領域及び色文字に対する閾値とを比較して原稿の種別を判定する。以下、下地領域に対する閾値を「第１３閾値」と、印画紙領域に対する閾値を「第１４閾値」と、網点領域に対する閾値を「第１５閾値」と、文字領域に対する閾値を「第１６閾値」と、色文字に対する閾値を「第１７閾値」と表す。原稿判定部２３７は、例えば、以下のように原稿の種別を判定する。
【００８６】
原稿判定部２３７は、文字領域の比率が第１６閾値以上であり、且つ網点領域の比率が第１５閾値以上であると判別した場合、原稿を文字／網点原稿（文字印刷写真原稿）であると判定する。
【００８７】
更に原稿判定部２３７は、変数ＣＯＬＣＮＴが第１７閾値以上であると判別した場合、原稿を文字／網点原稿（色文字原稿）であると判別する。
【００８８】
尚、文字領域の比率は、文字領域の画素数を画像の総画素数で除算した値である。また、網点領域の比率は、網点領域の画素数を画像の総画素数で除算した値である。また、第１７閾値は、例えば、全色相のうちの５０％以上で「真」となるように「４」と設定されることが望ましい。また、色文字原稿とは、色文字が多く含まれた原稿をいい、例えば、文字のみか、文字と印刷写真とを含むか、文字と印画紙写真とを含む場合であってもよい。
【００８９】
また、文字、網点及び印画紙写真の順で検出精度が高いので、入力原稿は、例えば、文字領域の比率が３０％（第１６閾値）以上の場合に文字原稿であると判別し、網点領域の比率が２０％（第１５閾値）以上の場合に網点領域であると判定し、印画紙領域の比率が１０％（第１４閾値）以上の場合に印画紙写真原稿であると判定する。
【００９０】
原稿種別判定部２０３は、上述した各部を有することにより以下の処理を実行する。図５及び図６は原稿種別判定部２０３が実行する原稿種別判定処理の手順を示すフローチャートである。原稿種別判定部２０３は、外部からＲＧＢ値のデジタル信号を受け付け、受け付けたＲＧＢ値のデジタル信号が示す画像内のブロックの最大濃度値を算出する（Ｓ１０１）。原稿種別判定部２０３は、受け付けたＲＧＢ値のデジタル信号が示す画像内のブロックの最小濃度値を算出する（Ｓ１０２）。原稿種別判定部２０３は、算出した最大濃度値と最小濃度値との差である最大濃度差を算出する（Ｓ１０３）。
【００９１】
原稿種別判定部２０３は、ＲＧＢ値のデジタル信号が示す画像内において隣接する画素の濃度差の絶対値の総和である総和濃度繁雑度を算出する（Ｓ１０４）。原稿種別判定部２０３は、算出した最大濃度差が第１閾値未満であるか否かを判定し（Ｓ１０５）、最大濃度差が第１閾値以上と判定した場合（Ｓ１０５でＮＯ）、注目画素が文字・網点領域であると判別する（Ｓ１０７）。原稿種別判定部２０３は、後述するステップＳ１１２へ進む。
【００９２】
一方、原稿種別判定部２０３は、最大濃度差が第１閾値未満であると判定した場合（Ｓ１０５でＹＥＳ）、算出した総和濃度繁雑度が第２閾値未満であるか否かを判定する（Ｓ１０６）。その結果、原稿種別判定部２０３は、総和濃度繁雑度が第２閾値以上と判定した場合（Ｓ１０６でＮＯ）、注目画素が文字・網点領域であると判別する（Ｓ１０７）。原稿種別判定部２０３は、後述するステップＳ１１２へ進む。
【００９３】
一方、原稿種別判定部２０３は、総和濃度繁雑度が第２閾値未満であると判定した場合（Ｓ１０６でＹＥＳ）、注目画素が下地・印画紙領域であると判別する（Ｓ１０８）。原稿種別判定部２０３は、最大濃度差が第４閾値未満であるか否かを判定する（Ｓ１０９）。その結果、原稿種別判定部２０３は、最大濃度差が第４閾値未満であると判定した場合（Ｓ１０９でＹＥＳ）、注目画素が下地領域であると判別し、下地領域の画素数を計数する（Ｓ１１０）。原稿種別判定部２０３は、ステップＳ１１５へ進む。
【００９４】
一方、原稿種別判定部２０３は、最大濃度差が第４閾値以上と判定した場合（Ｓ１０９でＮＯ）、注目画素が印画紙領域であると判別し、印画紙領域の画素数を計数する（Ｓ１１１）。原稿種別判定部２０３は、ステップＳ１１５へ進む。
【００９５】
原稿種別判定部２０３は、注目画素が文字・網点領域であると判別した場合（Ｓ１０７参照）、総和濃度繁雑度が最大濃度差と第３閾値との積算値未満であるか否かを判定する（Ｓ１１２）。その結果、原稿種別判定部２０３は、総和濃度繁雑度が積算値以上と判定した場合（Ｓ１１２でＮＯ）、注目画素が網点領域であると判別し、網点領域の画素数を計数する（Ｓ１１３）。原稿種別判定部２０３は、ステップＳ１１５へ進む。
【００９６】
一方、原稿種別判定部２０３は、総和濃度繁雑度が積算値未満であると判定した場合（Ｓ１１２でＹＥＳ）、注目画素が文字領域であると判別し、色相判定及び文字領域画素数の計数を並行して実行する（Ｓ１１４）。具体的には、原稿種別判定部２０３は、文字領域の色相を判定し、判定した色相に属する画素数を夫々計測し、計測した各色相の画素数が第５〜１２閾値を超えているときに変数ＣＯＬＣＮＴの値をインクリメントする。原稿種別判定部２０３は、ステップＳ１１５へ進む。
【００９７】
原稿種別判定部２０３は、各領域の画素数を計数した後、全画素の処理が終了したか否かを判定し（Ｓ１１５）、全画素の処理が終了していないと判定した場合（Ｓ１１５でＮＯ）、ステップＳ１０１へ戻り、処理を繰り返す。
【００９８】
一方、原稿種別判定部２０３は、全画素の処理が終了したと判定した場合（Ｓ１１５でＹＥＳ）、原稿種別を判定し（Ｓ１１６）、処理を終了する。
【００９９】
尚、原稿種別判定部２０３による自動判別は、プレスキャンした画像のみならず、又は記録部２１２に一時記憶してある画像に対して実行してもよい。
【０１００】
実施例２．
ユーザによる手動設定の一例を説明する。ユーザは、操作パネル５を介して原稿に最適と思われる種別を手動設定する。画像処理装置のＣＰＵは、受け付けた種別に従って原稿の種別を判別する。この場合の画像処理装置は、原稿判定部２３７を備えていなくともよい。以上、原稿種別判定部２０３の構成及び作用並びに原稿種別判定処理を説明した。
【０１０１】
次に上述した圧縮処理部２１１の構成及び作用並びに圧縮処理について説明する。図７は圧縮処理部２１１の構成を示すブロック図、図８は圧縮処理装置２１１が実行する圧縮処理の手順を示すフローチャート、図９はインデックステーブルの格納例を示す模式図、図１０は前景色インデックス化処理部２４１が実行する処理の手順を示すフローチャートである。圧縮処理部２１１は、入力画像から前景マスクを生成する前景マスク生成処理部２４０と、前景マスクからインデックス化された前景レイヤとインデックステーブルとを生成する前景色インデックス化処理部２４１と、入力画像から背景レイヤを生成する背景レイヤ生成処理部２４２と、インデックス化された前景レイヤを２値化する２値画像生成処理部２４３と、データを圧縮する画像圧縮処理部２４４とを有する。各部は、通信線（図示せず。）を介して相互に接続されている。
【０１０２】
圧縮処理装置２１１は、上述した各部を有することにより以下の処理を実行する。圧縮処理装置２１１は、図８に示すように、前景マスク生成処理部２４０を用いて入力画像から前景マスク（インデックス化されていない前景レイヤ）を生成する（Ｓ２０１）。圧縮処理装置２１１は、前景色インデックス化処理部２４１を用いて前景マスクから前景レイヤを抽出し、前景レイヤの画像のインデックス化を行い（Ｓ２０２）、インデックステーブルを生成する（Ｓ２０３）。
【０１０３】
圧縮処理装置２１１は、背景レイヤ生成処理部２４２を用いて入力画像から前景の画素（文字領域）を取り除いた穴あきの背景レイヤを生成し、生成した背景レイヤの穴あき領域に対する穴埋め処理を行う（Ｓ２０４）。圧縮処理装置２１１は、２値画像生成処理部２４３を用いてインデックス化された前景レイヤの２値画像を生成する（Ｓ２０５）。圧縮処理装置２１１は、可逆圧縮技術を用いて前景レイヤ(２値画像)、インデックステーブルを圧縮し、非可逆圧縮技術を用いて背景レイヤを圧縮し（Ｓ２０６）、圧縮処理を終了する。
【０１０４】
上述した処理を実行する圧縮処理装置２１１の各部を以下詳細に説明する。前景マスク生成処理部２４０は、入力画像から文字線画領域を含む前景マスクを生成する。具体的には、前景マスク生成処理部２４０は、入力画像を２値化して文字の画素を抽出することにより、文字線画領域を含む前景マスクを生成する。前景マスク生成処理部２４０は、入力画像及び抽出した前景マスクを前景色インデックス化処理部２４１へ出力する。尚、領域分離処理の手順は、上述した原稿種別判定部２０３が実行する原稿種別判定の手順と同様であるので、その説明を省略する。
【０１０５】
前景色インデックス化処理部２４１は、前景マスク生成処理部２４０から出力された入力画像及び前景マスクを受け付け、受け付けた前景マスクから前景レイヤを抽出し、抽出した前景レイヤの画素をインデックス化する。前景色インデックス化処理部２４１は、インデックス化された前景レイヤ及びインデックステーブルを生成する。
【０１０６】
インデックステーブルは、各文字のアドレス、インデックス、最小のＸ座標値ｍｉｎｘ、最小のＹ座標値ｍｉｎｙ、最大のＸ座標値ｍａｘｘ、最大のＹ座標値ｍａｘｙ、文字色（Ｒ値、Ｇ値、Ｂ値）及び画素数を対応付けて格納する（図９（ａ））。
【０１０７】
前景色インデックス化処理部２４１は、インデックステーブル内のデータを更新することにより、前景レイヤの画素に、画素が有する色成分を識別するインデックスを夫々付与する。前景色インデックス化処理部２４１は、画素の色成分に対して新規のインデックスを付与し、インデックステーブルに登録する。但し、前景色インデックス化処理部２４１は、インデックステーブルに同一の色成分が登録されていると判断した場合、最も近い色成分に付すべきインデックスを付与する。前景色インデックス化処理部２４１は、インデックスの付与を繰り返し、全ての画素のインデックス化を行う。
【０１０８】
尚、インデックステーブルにおいて、インデックスの番号は、アドレスに対応付けられることにより省略されてもよい（図９（ｂ）参照）。また、インデックステーブルは、各座標値、各文字色又は各画素数に分けられて生成されてもよい。
【０１０９】
前景色インデックス化処理部２４１は、前景レイヤの画素をインデックス化した後、各
インデックスの統合を行う。ここで原稿種別が色文字原稿であるか否かに応じてインデックスの統合を行う一例を説明する。前景色インデックス化処理部２４１は、図１０に示すように、前景レイヤの画素のインデックス化を行う（Ｓ３０１）。前景色インデックス化処理部２４１は、全画素についてのインデックス化が終了したか否かを判定し（Ｓ３０２）、インデックス化が終了していないと判定した場合（Ｓ３０２でＮＯ）、ステップＳ３０１へ戻り、未処理の画素のインデックス化を行う。
【０１１０】
一方、前景色インデックス化処理部２４１は、インデックス化が終了したと判定した場合（Ｓ３０２でＹＥＳ）、インデックステーブルに登録してあるインデックス数ＩＤＸＮＵＭを計測し、インデックス数ＩＤＸＮＵＭが閾値ＴＨ＿ＩＤＸＮＵＭを超えるか否かを判定する（Ｓ３０３）。その結果、前景色インデックス化処理部２４１は、インデックス数ＩＤＸＮＵＭが閾値ＴＨ＿ＩＤＸＮＵＭ以下であると判定した場合（Ｓ３０３でＮＯ）、処理を終了する。尚、閾値ＴＨ＿ＩＤＸＮＵＭは、例えば、前景レイヤを１６枚の２値画像で表現する場合に「１６」がセットされるが、高圧縮方式などにより圧縮率を高めたい場合には例えば「４」がセットされてもよい。
【０１１１】
一方、前景色インデックス化処理部２４１は、インデックス数ＩＤＸＮＵＭが閾値ＴＨ＿ＩＤＸＮＵＭを超えると判定した場合（Ｓ３０３でＹＥＳ）、原稿種別を受け付け（Ｓ３０４）、受け付けた原稿種別が色文字原稿を示すか否かを判定する（Ｓ３０５）。その結果、前景色インデックス化処理部２４１は、受け付けた原稿種別が色文字原稿を示していないと判定した場合（Ｓ３０５でＮＯ）、第２最終統合処理を実行し（Ｓ３０６）、処理を終了する。
【０１１２】
一方、前景色インデックス化処理部２４１は、受け付けた原稿種別が色文字原稿を示すと判定した場合（Ｓ３０５でＹＥＳ）、第１最終統合処理を実行し（Ｓ３０７）、処理を終了する。
【０１１３】
第１及び第２最終統合処理において、前景色インデックス化処理部２４１は、原稿種別に基づいてインデックスに優先順位を付与し、付与した優先順位の高いインデックスを単独で残し、優先順位の低いインデックスを他のインデックスと統合することにより、インデックス数ＩＤＸＮＵＭを閾値ＴＨ＿ＩＤＸＮＵＭに抑える。また、前景色インデックス化処理部２４１は、優先順位の低いインデックスを前景レイヤから削除することにより、インデックス数ＩＤＸＮＵＭを閾値ＴＨ＿ＩＤＸＮＵＭに抑える。例えば、前景色インデックス化処理部２４１は、最終統合処理の手順を以下のように実行する。
【０１１４】
前景色インデックス化処理部２４１は、原稿種別が色文字原稿を示すと判定した場合（図１０のＳ３０５でＹＥＳを参照）、第１最終統合処理を実行して各インデックスの優先順位を変更する。前景色インデックス化処理部２４１は、上位から色文字のインデックス、黒文字のインデックス、背景色と類似した色相のインデックス及び背景色との色差が大きいインデックスの順番に優先順位を変更する。前景色インデックス化処理部２４１は、画素数にかかわらず、色文字のインデックスの優先順位を上げて単独で残すことにより、小さな文字であっても視認性を向上させる。即ち、文字の読みやすさを優先する。尚、前景色インデックス化処理部２４１は、インデックスが所定数に収まるよう、色文字のインデックス以外のインデックスを相互に集約して統合する。
【０１１５】
これに対して、前景色インデックス化処理部２４１は、原稿種別が色文字原稿以外を示すと判定した場合（図１０のＳ３０５でＮＯを参照）、第２最終統合処理を実行して各インデックスの優先順位を変更する。前景色インデックス化処理部２４１は、上位から色文字のインデックス、黒文字のインデックス、背景色と類似した色相のインデックス及び背景色との色差が大きいインデックスの順番に優先順位を変更する。前景色インデックス化処理部２４１は、画素数にかかわらず、背景色との色差が大きいインデックスの優先順位を最下位とする。前景色インデックス化処理部２４１は、最下位のインデックスを前景レイヤから削除して背景レイヤとして扱うか、又は最下位のインデックスを色文字のインデックス以外のインデックスに統合することにより、インデックスを所定数に収める。但し、前景色インデックス化処理部２４１は、インデックスが所定数に収まらない場合、最下位より１つ上位のインデックスを前景レイヤから削除して背景レイヤとして扱うか、又はこのインデックスを色文字のインデックス以外のインデックスに統合する。前景色インデックス化処理部２４１は、インデックスが所定数に収まるまでこの処理を繰り返す。
【０１１６】
以上、原稿種別が色文字原稿を示すか否かに応じて前景色インデックス化処理部２４１がインデックスを統合する一例を説明した。しかし、本発明は、これに限定されるものでない。以下、その他の統合処理例を実施例３〜８として説明する。
【０１１７】
実施例３.
実施例３における前景色インデックス化処理部２４１は、原稿種別が色文字以外の文字原稿であると判定した場合、第１最終統合処理を実行して各インデックスの優先順位を変更する。具体的には、前景色インデックス化処理部２４１は、上位から黒文字のインデックス、色文字のインデックス、背景色と類似した色相のインデックス及び背景色との色差が大きいインデックスの順番に優先順位を変更する。前景色インデックス化処理部２４１は、画素数にかかわらず、黒文字のインデックスの優先順位を上げて単独で残すことにより、小さな文字の視認性を向上させる。尚、前景色インデックス化処理部２４１は、所定値に収まるよう、黒文字のインデックス以外のインデックスを統合する。
【０１１８】
これに対して、前景色インデックス化処理部２４１は、原稿種別が文字原稿でないと判定した場合、第２最終統合処理を実行して各インデックスの優先順位を変更する。具体的には、前景色インデックス化処理部２４１は、上位から黒文字のインデックス、色文字のインデックス、背景色と類似した色相のインデックス及び背景色との色差が大きいインデックスの順番に優先順位を変更する。前景色インデックス化処理部２４１は、画素数にかかわらず、背景色との色差が大きいインデックスの優先順位を最下位とする。前景色インデックス化処理部２４１は、最下位のインデックスを前景レイヤから削除するか、又は最下位のインデックスを黒文字のインデックス以外のインデックスに統合することにより、インデックスを所定数に収める。以上、実施例３について説明した。
【０１１９】
実施例４．
実施例４における前景色インデックス化処理部２４１は、原稿種別が網点原稿であると判定した場合、第１最終統合処理を実行して各インデックスの優先順位を変更する。具体的には、前景色インデックス化処理部２４１は、上位から背景色と類似した色相のインデックス、背景色との色差が大きいインデックス、色文字のインデックス及び黒文字のインデックスの順番に優先順位を変更する。前景色インデックス化処理部２４１は、画素数にかかわらず、背景色と類似した色相のインデックスの優先順位を上げて単独で残すことにより、背景色に埋もれて視認性が低下することを回避すると共に、画質の向上を図る。即ち、網点の再現性を高める。尚、前景色インデックス化処理部２４１は、背景色と類似した色相のインデックス以外のインデックスを統合する。
【０１２０】
これに対して、前景色インデックス化処理部２４１は、原稿種別が網点原稿でないと判定した場合、第２最終統合処理を実行して各インデックスの優先順位を変更する。具体的には、前景色インデックス化処理部２４１は、上位から背景色と類似した色相のインデックス、背景色との色差が大きいインデックス、色文字のインデックス及び黒文字のインデックスの順番に優先順位を変更する。前景色インデックス化処理部２４１は、画素数にかかわらず、黒文字のインデックスの優先順位を最下位とする。前景色インデックス化処理部２４１は、最下位のインデックスを前景レイヤから削除するか、又は最下位のインデックスを背景色と類似した色相のインデックス以外のインデックスに統合することにより、インデックスを所定数に収める。以上、実施例４について説明した。
【０１２１】
実施例５．
実施例５における前景色インデックス化処理部２４１は、原稿種別が印画紙写真原稿であると判定した場合、第１最終統合処理を実行して各インデックスの優先順位を変更する。具体的には、前景色インデックス化処理部２４１は、上位から背景色との色差が大きいインデックス、背景色と類似した色相のインデックス、色文字のインデックス及び黒文字のインデックスの順番に優先順位を変更する。前景色インデックス化処理部２４１は、画素数にかかわらず、背景色との色差が大きいインデックスの優先順位を上げて単独で残すことにより、強調される部分を残すことができ、視認性を向上させる。尚、前景色インデックス化処理部２４１は、所定値に収まるよう、背景色との色差が大きいインデックス以外のインデックスを統合する。また、背景色（Ｒbg、Ｇbg、Ｂbg）とインデックスに対応する色成分（Ｒ、Ｇ、Ｂ）との差異は、例えば、背景色及び対象となるインデックスとの色空間距離を代入した下式７を用いて算出することができる。
【０１２２】
【数２】
【０１２３】
これに対して、前景色インデックス化処理部２４１は、原稿種別が印画紙写真原稿ではないと判定した場合、第２最終統合処理を実行して各インデックスの優先順位を変更する。具体的には、前景色インデックス化処理部２４１は、上位から背景色との色差が大きいインデックス、背景色と類似した色相のインデックス、色文字のインデックス及び黒文字のインデックスの順番に優先順位を変更する。前景色インデックス化処理部２４１は、画素数にかかわらず、黒文字のインデックスを最下位とする。前景色インデックス化処理部２４１は、最下位のインデックスを前景レイヤから削除するか、又は最下位のインデックスを背景色との色差が大きいインデックス以外のインデックスに統合することにより、インデックスを所定数に収める。以上、実施例５について説明した。
【０１２４】
実施例３〜５にあっては、第２最終統合処理を実行することにより、優先順位が最下位となるインデックスを前景レイヤから削除するか、又はその他のインデックスに統合する例を説明した。しかし、本発明は、これに限定されるものでない。以下、その他の統合処理について、実施例６〜８として説明する。
【０１２５】
実施例６．
例えば、第２最終統合処理を実行することにより、所定領域外にある画素に付与されたインデックスの優先順位を最下位とし、インデックスを前景レイヤから削除し、背景レイヤとして扱うようにしてもよい。そこで、実施例６において、この統合処理例を説明する。
【０１２６】
実施例６における前景色インデックス化処理部２４１は、注目画素の座標値ｍｉｎｘ、ｍｉｎｙ、ｍａｘｘ及びｍａｘｙと、所定領域、即ち前景となる領域の座標値を示す閾値ＴＨ＿ＭＩＮＸ、ＴＨ＿ＭＩＮＹ、ＴＨ＿ＭＡＸＸ及びＴＨ＿ＭＡＸＹとを夫々比較する。前景色インデックス化処理部２４１は、比較の結果、注目インデックス（インデックス化された注目画素を示す。以下同じ）が所定領域外にあると判定した場合、更に注目インデックスの画素数が所定の閾値（以下「第１８閾値」という）以下であるか否かを判定する。その結果、前景色インデックス化処理部２４１は、注目インデックスの画素数が第１８閾値以下であると判定した場合、該当する注目インデックスに付与されたインデックスの値を「０」として前景レイヤから削除する。即ち、該当する注目インデックスからなる画像は、前景レイヤから削除されて背景レイヤとして圧縮される。
【０１２７】
例えば、注目インデックスが３００ｄｐｉのＡ３原稿の画素数が３，５０８（画素）×４，９６１（画素）とした場合であって主走査画素数及び副走査画素数の５％領域に存在する、即ち前景となる領域外に存在するとき、注目インデックスに付与されたインデックスの優先順位を下げるためには、閾値ＴＨ＿ＭＩＮＸが１７５と、閾値ＴＨ＿ＭＩＮＹが２４８と、閾値ＴＨ＿ＭＡＸＸが３，３３３と、閾値ＴＨ＿ＭＡＸＹが４，７１３と設定されることが好ましい。また、第１８閾値を１，５００（画素）とした場合、５文字程度の文字群より小さな注目インデックスが削除されることになる。以上、実施例６について説明した。
【０１２８】
実施例７．
例えば、前景色インデックス化処理部２４１が第２最終統合処理を実行して注目インデックスの矩形面積が小さく、且つ注目インデックスの画素数が所定の閾値（以下「第１９閾値」という）以下である場合、注目インデックスに付与されたインデックスの優先順位を最下位とし、インデックスを前景レイヤから削除し、背景レイヤとして扱ってもよい。そこで、実施例７において、この統合処理例を説明する。
【０１２９】
実施例７における前景色インデックス化処理部２４１は、第２最終統合処理を実行して注目インデックスの座標値に基づいて注目インデックスの矩形面積を算出し、算出した矩形面積を分類する。その結果、前景色インデックス化処理部２４１は、矩形面積が小さく、且つ注目インデックスの画素数が所定の閾値以下であると判定した場合、該当する注目インデックスに付与されたインデックスの値を「０」として前景レイヤから削除する、該当する注目インデックスからなる画像は、前景レイヤから削除されて背景レイヤとして圧縮される。尚、注目インデックスの画素数の判定を行わずに最小の矩形面積をなす注目インデックスに付与されたインデックスを削除するようにしてもよい。以上、実施例７について説明した。
【０１３０】
実施例８．
更にまた、前景色インデックス化処理部２４１が第２最終統合処理を実行することにより、画素数が最小の注目インデックスに付与されたインデックスの優先順位を最下位とし、インデックスを前景レイヤから削除し、背景レイヤとして扱ってもよい。そこで、実施例８において、この統合処理例を説明する。
【０１３１】
実施例８における前景色インデックス化処理部２４１は、注目インデックスの画素数を分類する。その結果、前景色インデックス化処理部２４１は、画素数の小さな注目インデックスから順にインデックスの値を「０」として前景レイヤから削除する。即ち、該当する注目インデックスからなる画像は、前景レイヤから削除されて背景レイヤとして圧縮される。以上、実施例８について説明した。上述した実施例６〜８における統合処理の手順について、実施例９〜１１に分けて以下説明する。
【０１３２】
実施例９．
実施例３における黒文字のインデックスの優先順位を上げる第１最終統合処理の手順について説明する。図１１は第１最終統合処理の手順の一例を示すフローチャート、図１２及び図１３は第１最終統合処理の一例を説明するための図である。前景色インデックス化処理部２４１は、インデックステーブルから黒色成分のインデックスを抽出する（Ｓ４０１）。前景色インデックス化処理部２４１は、インデックス数ＩＤＸＮＵＭが閾値ＴＨ＿ＩＤＸＮＵＭを超過している場合、超過分を変数ｃｎｔにセット、即ち、ｃｎｔ＝（ＩＤＸＮＵＭ−ＴＨ＿ＩＤＸＮＵＭ）をセットし（Ｓ４０２）、変数ｃｎｔが０であるか否かを判定する（Ｓ４０３）。その結果、前景色インデックス化処理部２４１は、変数ｃｎｔが０である場合（Ｓ４０３でＹＥＳ）、第１最終統合処理を終了する。
【０１３３】
一方、前景色インデックス化処理部２４１は、変数ｃｎｔが０でないと判定した場合（Ｓ４０３でＮＯ）、黒色成分以外のインデックス同士を統合し（Ｓ４０４）、変数ｃｎｔをデクリメント（ｃｎｔ＝ｃｎｔ−１）する（Ｓ４０５）。前景色インデックス化処理部２４１は、ステップＳ４０３へ戻り、処理を繰り返す。
【０１３４】
前景色インデックス化処理部２４１は、例えば、閾値ＴＨ＿ＩＤＸＮＵＭが４と設定されている場合であって前景レイヤのインデックス数ＩＤＸＮＵＭが８のとき（図１２参照）、インデックス数ＩＤＸＮＵＭが閾値ＴＨ＿ＩＤＸＮＵＭを超えるので（図１０のＳ３０３でＹＥＳを参照）、最終統合処理を行う。前景色インデックス化処理部２４１は、黒色成分以外のインデックス同士を統合するため、以下の方法を用いる。
【０１３５】
図２１はインデックステーブルの格納例を示す模式図、図２２は統合後のインデックステーブルの格納例を示す模式図である。前景色インデックス化処理部２４１は、分離した８つのマスクについてのインデックステーブルを図２１のように生成した場合、生成時のインデックス数ＩＤＸＮＵＭ＝８であるから、閾値ＴＨ＿ＩＤＸＮＵＭ＝４になるまで統合処理を繰り返す。前景色インデックス化処理部２４１は、上位から黒文字のインデックス、色文字のインデックス、背景色と類似した色相のインデックス及び背景色との色差が大きいインデックスの順番に優先順位を変更するので、最上位となる黒文字のインデックス「２」（図２１参照）を残し、その他のインデックスを統合する。前景色インデックス化処理部２４１は、各インデックスの色差を比較して閾値以内であると判定したときに該当するインデックスを統合する。前景色インデックス化処理部２４１は、インデックスの統合に合わせてインデックステーブルを更新する（図２２参照）。
【０１３６】
このように、前景色インデックス化処理部２４１は、黒文字のインデックスの優先順位を上げたので、黒文字のインデックスを単独で残し、優先順位の低い、黒文字以外のインデックス同士を統合して集約することができ（図１３参照）、最終的にインデックス数ＩＤＸＮＵＭを４にできる。以上、実施例９について説明した。
【０１３７】
実施例１０．
実施例６における所定領域外に存在する画素に付与されたインデックスの優先順位を下げる第２最終統合処理の手順について説明する。図１４及び図１５は第２最終統合処理の手順の一例を示すフローチャート、図１６は第２最終統合処理の一例を説明するための図である。前景色インデックス化処理部２４１は、注目インデックスの座標値を所定の閾値と夫々比較することにより、前景となる領域外に注目インデックスが存在すると判定した場合、注目インデックスに付与されたインデックスの優先順位を最下位にする。即ち、実施例６における第２最終統合処理は、所定領域外に存在する注目インデックスを前景レイヤから削除するフローである。前景色インデックス化処理部２４１は、前景レイヤから削除した注目インデックスを背景レイヤとして扱う。
【０１３８】
前景色インデックス化処理部２４１は、インデックス数ＩＤＸＮＵＭを変数ｉにセット、即ち、ｉ＝ＩＤＸＮＵＭをセットし（Ｓ５０１）、インデックス数ＩＤＸＮＵＭが閾値ＴＨ＿ＩＤＸＮＵＭを超過している場合、超過分を変数ｃｎｔにセット、即ち、ｃｎｔ＝（ＩＤＸＮＵＭ−ＴＨ＿ＩＤＸＮＵＭ）をセットする（Ｓ５０２）。前景色インデックス化処理部２４１は、変数ｉが０であるか否かを判定し（Ｓ５０３）、変数ｉが０であると判定した場合（Ｓ５０３でＹＥＳ）、第２最終統合処理を終了する。
【０１３９】
一方、前景色インデックス化処理部２４１は、変数ｉが０でないと判定した場合（Ｓ５０３でＮＯ）、更に変数ｃｎｔが０であるか否かを判定する（Ｓ５０４）。その結果、前景色インデックス化処理部２４１は、変数ｃｎｔが０であると判定した場合（Ｓ５０４でＹＥＳ）、第２最終統合処理を終了する。
【０１４０】
一方、前景色インデックス化処理部２４１は、変数ｃｎｔが０でないと判定した場合（Ｓ５０４でＮＯ）、注目インデックスの座標値ｍａｘｙが閾値ＴＨ＿ＭＩＮＹ未満であるか否かを判定する（Ｓ５０５）。その結果、前景色インデックス化処理部２４１は、注目インデックスの座標値ｍａｘｙが閾値ＴＨ＿ＭＩＮＹ未満であると判定した場合（Ｓ５０５でＹＥＳ）、注目インデックスが入力原稿の領域Ａ、即ち前景となる領域外であると判断する（図１６参照）。前景色インデックス化処理部２４１は、該当する注目インデックスに付与されたインデックスの値を「０」にセットし（Ｓ５０６）、変数ｃｎｔをデクリメント（ｃｎｔ＝ｃｎｔ−１）する（Ｓ５０７）。前景色インデックス化処理部２４１は、変数ｉをデクリメント（ｉ＝ｉ−１）し（Ｓ５０８）、ステップＳ５０３へ戻り、処理を繰り返す。
【０１４１】
一方、前景色インデックス化処理部２４１は、注目インデックスの座標値ｍａｘｙが閾値ＴＨ＿ＭＩＮＹ以上であると判定した場合（Ｓ５０５でＮＯ）、第１条件及び第２条件を同時に満たすか否かを更に判定する（Ｓ５０９）。ここで第１条件は、注目インデックスの座標値ｍａｘｘが閾値ＴＨ＿ＭＩＮＸ未満であるか、又は座標値ｍｉｎｘが閾値ＴＨ＿ＭＡＸＸを超えるかのいずれかを満たすことであり、第２条件は、座標値ｍｉｎｙが閾値ＴＨ＿ＭＩＮＹ以上であるか、又は座標値ｍａｘｙが閾値ＴＨ＿ＭＡＸＹ以下であるかのいずれかを満たすことである。その結果、前景色インデックス化処理部２４１は、第１条件及び第２条件を同時に満たすと判定した場合（Ｓ５０９でＹＥＳ）、注目インデックスが入力原稿の領域Ｂ、即ち前景となる領域外であると判断する（図１６参照）。前景色インデックス化処理部２４１は、該当する注目インデックスに付与されたインデックスの値を「０」にセットし（Ｓ５０６）、変数ｃｎｔをデクリメント（ｃｎｔ＝ｃｎｔ−１）する（Ｓ５０７）。前景色インデックス化処理部２４１は、変数ｉをデクリメント（ｉ＝ｉ−１）し（Ｓ５０８）、ステップＳ５０３へ戻り、処理を繰り返す。
【０１４２】
一方、前景色インデックス化処理部２４１は、第１条件及び第２条件のいずれかを満たしていないと判定した場合（Ｓ５０９でＮＯ）、注目インデックスの座標値ｍｉｎｙが閾値ＴＨ＿ＭＡＸＹを超えるか否かを更に判定し（Ｓ５１０）、座標値ｍｉｎｙが閾値ＴＨ＿ＭＡＸＹを超えると判定した場合（Ｓ５１０でＹＥＳ）、注目インデックスが入力原稿の領域Ｃ、即ち前景となる領域外であると判断する（図１６参照）。前景色インデックス化処理部２４１は、該当する注目インデックスに付与されたインデックスの値を「０」にセットし（Ｓ５０６）、変数ｃｎｔをデクリメント（ｃｎｔ＝ｃｎｔ−１）する（Ｓ５０７）。前景色インデックス化処理部２４１は、変数ｉをデクリメント（ｉ＝ｉ−１）し（Ｓ５０８）、ステップＳ５０３へ戻り、処理を繰り返す。
【０１４３】
一方、前景色インデックス化処理部２４１は、座標値ｍｉｎｙが閾値ＴＨ＿ＭＡＸＹ以下であると判定した場合（Ｓ５１０でＮＯ）、入力原稿の前景となる領域内に注目インデックスが存在すると判断し（図１６参照）、変数ｃｎｔをデクリメント（ｉ＝ｉ−１）し（Ｓ５０８）、ステップＳ５０３へ戻り、処理を繰り返す。
【０１４４】
その結果、前景色インデックス化処理部２４１は、該当する注目インデックスに付与されたインデックスの値を「０」として前景レイヤから削除する。以上、実施例１０について説明した。
【０１４５】
実施例１１．
実施例７における最小の矩形面積をなす注目インデックスに付与されたインデックスの優先順位を下げる第２最終統合処理の手順について説明する。図１７は第２最終統合処理の手順の一例を示すフローチャートである。前景色インデックス化処理部２４１は、注目インデックスの矩形面積を算出し、算出した矩形面積を分類する。その結果、前景色インデックス化処理部２４１は、矩形面積が小さく、且つ画素数が所定閾値以下となる注目インデックスに付与されたインデックスの優先順位を最下位にする。即ち、実施例１１における第２最終統合処理は、最小の矩形面積をなす注目インデックスを前景レイヤから削除するフローである。前景色インデックス化処理部２４１は、前景レイヤから削除した注目インデックスを背景レイヤとして扱う。
【０１４６】
前景色インデックス化処理部２４１は、注目インデックスの座標値に基づいて注目インデックスの矩形面積を算出し（Ｓ６０１）、算出した矩形面積を分類する（Ｓ６０２）。前景色インデックス化処理部２４１は、変数ｉにインデックス数ＩＤＸＮＵＭをセット、即ち、ｉ＝ＩＤＸＮＵＭをセットし（Ｓ６０３）、インデックス数ＩＤＸＮＵＭが閾値ＴＨ＿ＩＤＸＮＵＭを超過している場合、超過分を変数ｃｎｔにセット、即ち、ｃｎｔ＝（ＩＤＸＮＵＭ−ＴＨ＿ＩＤＸＮＵＭ）をセットする（Ｓ６０４）。前景色インデックス化処理部２４１は、変数ｉが０であるか否かを判定し（Ｓ６０５）、変数ｉが０であると判定した場合（Ｓ６０５でＹＥＳ）、第２最終統合処理を終了する。
【０１４７】
一方、前景色インデックス化処理部２４１は、変数ｉが０でないと判定した場合（Ｓ６０５でＮＯ）、更に変数ｃｎｔが０であるか否かを判定し（Ｓ６０６）、変数ｃｎｔが０であると判定した場合（Ｓ６０６でＹＥＳ）、第２最終統合処理を終了する。
【０１４８】
一方、前景色インデックス化処理部２４１は、変数ｃｎｔが０でないと判定した場合（Ｓ６０６でＮＯ）、注目インデックスの画素数が第１９閾値、即ち、閾値ＴＨ＿ＰＩＸＮＵＭ未満であるか否かを判定する（Ｓ６０７）。その結果、注目インデックスの画素数が閾値ＴＨ＿ＰＩＸＮＵＭ以上であると判定した場合（Ｓ６０７でＮＯ）、変数ｉをデクリメント（ｉ＝ｉ−１）とし（Ｓ６１０）、ステップＳ６０５へ戻り、処理を繰り返す。
【０１４９】
一方、前景色インデックス化処理部２４１は、注目インデックスの画素数が閾値ＴＨ＿ＰＩＸＮＵＭ未満であると判定した場合（Ｓ６０７でＹＥＳ）、該当する注目インデックスに付与されたインデックスに０をセットし（Ｓ６０８）、変数ｃｎｔをデクリメント（ｃｎｔ＝ｃｎｔ−１）する（Ｓ６０９）。前景色インデックス化処理部２４１は、更に変数ｉをデクリメント（ｉ＝ｉ−１）し（Ｓ６１０）、ステップＳ６０５へ戻り、処理を繰り返す。
【０１５０】
その結果、前景色インデックス化処理部２４１は、該当する注目インデックスに付与されたインデックスを前景レイヤから削除する。以上、実施例１１について説明した。
【０１５１】
前景色インデックス化処理部２４１は、原稿種別がユーザにより手動設定されている場合（実施例２参照）、ユーザにより選択入力された原稿種別（文字形式、文字写真形式、写真形式又は地図形式など）を操作パネル５を介して受け付け、受け付けた原稿種別を用いて第１及び第２最終統合処理を行う。第１及び第２最終統合処理の手順は、上述した自動判別された原稿種別を用いた第１及び第２最終統合処理の手順と同様であるので、その説明を省略する。
【０１５２】
背景レイヤ生成処理部２４２は、前景色インデックス化処理部２４１から出力された入力画像、前景レイヤ及びインデックステーブルを受け付け、受け付けた入力画像から前景の画素を取り除いて背景レイヤを生成する。背景レイヤ生成処理部２４２は、背景レイヤの圧縮率を向上させるため、前景の周辺にある背景画素を用いて背景レイヤの穴埋め処理を行う。背景レイヤ生成処理部２４２は、原則として背景画素の平均値を用いて背景レイヤの穴あき領域を埋めるが、近傍に背景画素が存在していない場合、近傍する他の穴あき領域に対する穴埋め処理結果を用いて背景レイヤの穴埋め処理を行う。
【０１５３】
２値画像生成処理部２４３は、背景レイヤ生成処理部２４２から出力された背景レイヤ、前景レイヤ及びインデックステーブルを受け付け、受け付けた前景レイヤ及びインデックステーブルに基づいて各インデックスの２値画像を出力する。図１８は２値画像生成処理を説明するための図である。２値画像生成処理部２４３は、例えば、インデックスの値が「４」となる注目インデックスを「１」とし、インデックスの値が「４」以外の注目インデックスを「０」として出力することにより、前景レイヤへの２値画像生成処理を行う（図１８参照）。
【０１５４】
画像圧縮処理部２４４は、２値画像生成処理２４３から出力された背景レイヤ、前景レイヤ（２値画像）及びインデックステーブルを受け付け、受け付けた各レイヤを適切な圧縮技術を用いて圧縮する。画像圧縮処理部２４４は、前景レイヤ、インデックステーブル及び２値画像をＭＭＲなどの可逆圧縮技術を用いて圧縮し、背景レイヤをＪＰＥＧなどの非可逆圧縮技術を用いて圧縮する。
【０１５５】
尚、上述した実施の形態１にあっては、インデックス数ＩＤＸＮＵＭが閾値ＴＨ＿ＩＤＸＮＵＭを超える場合、インデックスを集約するか、又は削除する一例を説明する。しかし、本発明は、これに限定されることなく、例えば、インデックスを集約するか、削除するか又は何も行わないかをユーザが手動で選択できるようにしてもよい。この場合、ユーザは、操作パネル５が有する「画質優先」、「ファイルサイズ優先」などの設定ボタンを用いて入力する。
【０１５６】
また、上述した実施の形態１は、モノクロ複合機に該当する画像形成装置（図２３参照）の内容について、「原稿種別判定部２０３」を「原稿種別判定部１１３」と、「圧縮処理部２１１」を「圧縮処理部１１９」と夫々読み替えて説明する。
【０１５７】
また、上述した実施の形態１は、モノクロ画像を出力するデジタルカラー複合機に該当する画像形成装置（図２４参照）の内容について、「原稿種別判定部２０３」を「原稿種別判定部１３３」と、「圧縮処理部２１１」を「圧縮処理部１４１」と夫々読み替えて説明する。
【０１５８】
このように、実施の形態１における画像形成装置にあっては、インデックス数ＩＤＸＮＵＭが所定の閾値を超える場合、インデックスに優先順位を付与し、付与した優先順位の高いインデックスを単独で残し、優先順位の低いインデックスを他のインデックスと統合するか、又は優先順位の低いインデックスを前景レイヤから削除することにより、インデックス数ＩＤＸＮＵＭを抑えることができる。
【０１５９】
従って、実施の形態１における画像形成装置にあっては、複数の可逆圧縮技術を必要とせず、また色数が所定の閾値を超える場合であっても、入力画像をＪＰＥＧにより直接圧縮する必要はない。即ち、本発明は、色数が多い原稿について圧縮方式を変更していた従来と異なり、原稿に適した形態にてインデックスの最終統合処理を行い、所定の色数に抑えることができるため、どのような入力原稿に対しても、可逆圧縮技術を用いて前景レイヤを圧縮し、非可逆圧縮技術を用いて背景レイヤを圧縮することができる。また、入力原稿をＪＰＥＧにより直接圧縮しないので、画質の劣化を招くことはない。また、実施の形態１における画像形成装置にあっては、複数の可逆圧縮機能を搭載する必要がないので、これらを制御及び実行する回路の規模の肥大化を抑えることができる。以上、実施の形態１について説明した。
【０１６０】
実施の形態２．
上述した実施の形態１では、画像形成装置がデジタルカラー複合機である一例を説明したが、本発明は、これに限定されることなく、例えば、フラッドヘッドスキャナであってもよい。そこで、実施の形態２では、画像形成装置がフラッドヘッドスキャナである一例を説明する。図１９は実施の形態２における画像処理装置を備える画像形成装置の構成を示すブロック図である。
【０１６１】
図１９に示すように、フラッドヘッドスキャナは、画像を入力するカラー画像入力装置１と、入力画像を処理するカラー画像処理装置６と、これらを操作するための操作パネル５とを有する。
【０１６２】
カラー画像入力装置１は、例えば、ＣＣＤ（Charge Coupled Device）を有するスキャナ部（図示せず。）を有する。スキャナ部は、ＣＣＤを用いて原稿からの反射光像をＲＧＢ値のアナログ信号に変換することにより原稿を読み取ってカラー画像処理装置６へ出力する。
【０１６３】
カラー画像処理装置６は、カラー画像入力装置１から出力されたＲＧＢ値のアナログ信号を受け付け、受け付けたＲＧＢ値のアナログ信号を自らが有する各部にて順次処理してストリームとして出力する。
【０１６４】
カラー画像処理装置６は、アナログ信号をデジタル信号に変換するＡ／Ｄ変換部６０１と、画像の歪みを除去するシェーディング補正部６０２と、原稿の種別を判別する原稿種別判定部６０３と、下地除去やコントラストを調整する入力階調補正部６０４と、画像を所定領域毎に分離する領域分離処理部６０５と、画像を圧縮する圧縮処理部６０６とを有する。各部は、通信線（図示せず。）を介して相互に接続し、ＣＰＵ（図示せず。）によって制御される。
【０１６５】
Ａ／Ｄ変換部６０１は、カラー画像入力装置１から受け付けたＲＧＢ値のアナログ信号をデジタル信号に変換するものであり、変換したＲＧＢ値のデジタル信号をシェーディング補正部６０２へ出力する。
【０１６６】
シェーディング補正部６０２は、Ａ／Ｄ変換部６０１から出力されたＲＧＢ値のデジタル信号を受け付け、受け付けたＲＧＢ値のデジタル信号に対してカラー画像入力装置１の照明系、結像系、撮像系にて生じた各種の歪みを取り除くための処理を施すものである。シェーディング補正部６０２は、処理済みのＲＧＢ値のデジタル信号を原稿種別判定部６０３へ出力する。
【０１６７】
原稿種別判定部６０３は、シェーディング補正部６０２から出力されたＲＧＢ値のデジタル信号を受け付け、受け付けたＲＧＢ値のデジタル信号、即ちＲＧＢの反射率信号を濃度信号に変換し、変換された濃度信号に基づいて文字、写真、印画紙などの原稿の種別を判別する処理を行う。原稿種別判定部６０３は、原稿種別を圧縮処理部６０６へ出力する。但し、原稿種別判定部６０３は、原稿の種別がユーザにより手動設定されている場合、ＲＧＢの反射率信号を濃度信号に変換し、原稿の種別を判別することなく、シェーディング補正部６０２から受け付けたＲＧＢ値のデジタル信号を入力階調補正部６０４へそのまま出力する。
【０１６８】
入力階調補正部６０４は、原稿種別判定部６０３又はシェーディング補正部６０２から出力されたＲＧＢ値のデジタル信号、即ちＲＧＢの濃度信号に対して下地色（下地色の濃度成分：下地濃度）の除去やコントラストなどの画質調整処理を施す。入力階調補正部６０４は、変換したＲＧＢ値のデジタル信号を領域分離処理部６０５へ出力する。
【０１６９】
領域分離処理部６０５は、入力階調補正部６０４から出力されたＲＧＢ値のデジタル信号に基づいて、画像の各画素を文字領域、網点領域、及び写真領域のいずれかに分離する。領域分離処理部６０５は、分離の結果に基づいて、画素がいずれの領域に属しているのかを示す領域識別信号を生成し、入力階調補正部６０４から入力されたＲＧＢ値のデジタル信号をそのまま圧縮処理部６０６へ出力する。
【０１７０】
圧縮処理部６０６は、領域分離処理部６０５から出力されたＲＧＢ値のデジタル信号が示す画像データを圧縮する処理を行う。圧縮処理部６０６は、圧縮済みの画像データを記憶部（図示せず）に格納する。
【０１７１】
記憶部は、例えば、磁気記憶方式のハードディスクが該当し、ＣＰＵにより制御される。記憶部は、操作パネル５を介して受け付けた「Scan to e-mail」モードの要求をＣＰＵが受け付けた場合、ＣＰＵの制御に従い、格納してある画像データを読み出して出力する。
【０１７２】
その他のハードウェアの作用については、実施の形態１で示すハードウェアと同様であるので、同一の符号を付してその説明を省略する。
【０１７３】
尚、上述した実施の形態２では、画像形成装置がフラッドヘッドスキャナである一例を説明した。しかし、本発明は、これに限定されることなく、例えば、デジタルスチルカメラ又はデジタルビデオカメラであってもよい。画像形成装置が有するハードウェア及びハードウェアの作用については、実施の形態２で示すハードウェアと同様であるので、同一の符号を付してその説明を省略する。以上、実施の形態２について説明した。
【０１７４】
実施の形態３．
上述した実施の形態では、画像形成装置がデジタルカラー複合機、フラッドヘッドスキャナなどの専用機である一例を説明した。しかし、本発明は、これに限定されるものでなく、例えば、カラー画像入力装置及びカラー画像出力装置を接続した、パーソナルコンピュータなどの汎用コンピュータであってもよい。汎用コンピュータは、画像処理装置に該当し、コンピュータプログラムに従って上述した各種処理を行う。そこで、実施の形態３では、コンピュータプログラムに従って処理を実行する汎用コンピュータの一例を説明する。図２０は実施の形態３における画像処理装置を備える画像形成装置の構成を示すブロック図である。
【０１７５】
コンピュータプログラムは、汎用コンピュータに上述した処理を実行させるための実行形式プログラム、中間コードプログラム又はソースプログラムである。コンピュータプログラムは、コンピュータ読み取り可能な記録媒体Ｍに記録されている。その結果、コンピュータプログラムは、汎用コンピュータの設置場所への持ち運びが自在になる。
【０１７６】
記録媒体Ｍは、例えば外部記憶装置８０１に挿入して読み書きがなされるプログラムメディアが該当する。プログラムメディアは、例えば、磁気テープ又はカセットテープなどのテープ系、フレキシブルディスク、ハードディスクなどの磁気ディスク系、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、ＭＯ（Magneto-Optical disk）、ＭＤ（Minidisk）、ＤＶＤなどの光ディスク系又はメモリカードを含むＩＣカード及び光カード系が該当する。また、記録媒体Ｍは、マスクＲＯＭ、ＥＰＲＯＭ（Erasable Programmable Read only Memory）、ＥＥＰＲＯＭ（Electrically Erasable and Programmable Read Only Memory）、フラッシュＲＯＭなどの半導体素子であってもよい。
【０１７７】
汎用コンピュータであるカラー画像処理装置８は、記録媒体Ｍの内容を読取る外部記憶装置８０１と、通信網に接続するための通信部８０２と、各種データを記憶する補助記憶装置８０３と、メモリ８０４と、ユーザによる操作を受け付ける操作部８０５と、画像を入力する入力インタフェース８０６と、画像を出力する出力インタフェース８０７と、これらを制御すると共に、各種処理を行うＣＰＵ８００とを有する。
【０１７８】
外部記憶装置８０１は、挿入口（図示せず。）を有し、挿入口に記録媒体Ｍが挿入されたとき、挿入された記録媒体Ｍに記録してあるプログラムを読み取って補助記憶装置８０３へ出力する。
【０１７９】
通信部８０２は、例えば、ネットワークカード又はモデムなどが該当する。通信部８０２は、インタネット又はイントラネットなどの通信網に接続する。通信部８０２は、通信網に接続する他の汎用コンピュータから転送されたプログラムを受信したとき、受信したプログラムを補助記憶装置８０３へ出力する。
【０１８０】
補助記憶装置８０３は、例えば、ハードディスクなどの磁気記憶方式の記憶装置である。補助記憶装置８０３は、外部記憶装置８０１又は通信部８０２から出力されたプログラム並び入力インタフェース８０６から出力された入力画像を受け付けて記憶する。補助記憶装置８０３は、記憶してあるプログラム又は入力画像を適宜読み出してメモリ８０４へ出力する。
【０１８１】
メモリ８０４は、補助記憶装置８０３から出力されたプログラム又は各種データを一時的に記憶してＣＰＵ８００へ適宜出力する。メモリ８０４は、例えば、ＤＲＡＭ（Dynamic Random Access Memory）が該当する。
【０１８２】
操作部８０５は、上述した操作パネル５と同様の構成及び作用を有するので、その説明を省略する。
【０１８３】
入力インタフェース８０６は、カラー画像入力装置７に接続し、カラー画像入力装置７から出力された入力画像を受け付けて補助記憶装置８０３へ出力する。カラー画像入力装置７は、スキャナ、デジタルスチルカメラ又はデジタルビデオカメラが該当する。またカラー画像入力装置７は、上述したカラー画像入力装置１の構成と同様の構成及び作用を有するので、その説明を省略する。
【０１８４】
出力インタフェース８０７は、カラー画像出力装置９に接続し、後述するＣＰＵ８００にて処理された画像を示す信号、例えばＣＭＹＫ値のデジタル信号をカラー画像出力装置９へ出力する。またカラー画像出力装置９は、カラー画像出力装置３の構成と同様の構成及び作用を有するので、その説明を省略する。
【０１８５】
ＣＰＵ８００は、補助記憶装置８０３に記憶してあるプログラムに従って上述したカラー画像処理装置２が実行する処理と同様の処理を実行する。即ち、ＣＰＵ８００は、プログラムに従うことにより、Ａ／Ｄ変換部２０１（又は６０１）、シェーディング補正部２０２（又は６０２）、原稿種別判定部２０３（又は６０３）、入力階調補正部２０４（又は６０４）、領域分離処理部２０５（又は６０５）、色補正部２０６、黒生成下地除去部２０７、空間フィルタ処理部２０８、出力階調補正部２０９、階調再現処理部２１０又は圧縮処理部２１１（又は６０６）と同様の機能を有する。以上、実施例３について説明した。
【図面の簡単な説明】
【０１８６】
【図１】実施の形態１における画像処理装置を備える画像形成装置の構成を示すブロック図である。
【図２】レイヤ分離に基づく画像圧縮技術を説明するための図である。
【図３】前景レイヤの分解方法を説明するための図である。
【図４】原稿種別判定部の構成を示すブロック図である。
【図５】原稿種別判定部が実行する原稿種別判定処理の手順を示すフローチャートである。
【図６】原稿種別判定部が実行する原稿種別判定処理の手順を示すフローチャートである。
【図７】圧縮処理部の構成を示すブロック図である。
【図８】圧縮処理部が実行する圧縮処理の手順を示すフローチャートである。
【図９】インデックステーブルの格納例を示す模式図である。
【図１０】前景色インデックス化処理部が実行する処理の手順を示すフローチャートである。
【図１１】第１最終統合処理の手順の一例を示すフローチャートである。
【図１２】第１最終統合処理の一例を説明するための図である。
【図１３】第１最終統合処理の一例を説明するための図である。
【図１４】第２最終統合処理の手順の一例を示すフローチャートである。
【図１５】第２最終統合処理の手順の一例を示すフローチャートである。
【図１６】第２最終統合処理の一例を説明するための図である。
【図１７】第２最終統合処理の手順の一例を示すフローチャートである。
【図１８】２値画像生成処理を説明するための図である。
【図１９】実施の形態２における画像処理装置を備える画像形成装置の構成を示すブロック図である。
【図２０】実施の形態３における画像処理装置を備える画像形成装置の構成を示すブロック図である。
【図２１】インデックステーブルの格納例を示す模式図である。
【図２２】統合後のインデックステーブルの格納例を示す模式図である。
【図２３】グレースキャナを有するモノクロ複合機に該当する画像形成装置の構成を示すブロック図である。
【図２４】モノクロ画像出力装置を有する画像形成装置の構成を示すブロック図である。
【符号の説明】
【０１８７】
１ カラー画像入力装置
２ カラー画像処理装置
２０１ Ａ／Ｄ変換部
２０２ シェーディング補正部
２０３ 原稿種別判定部
２０４ 入力階調補正部
２０５ 領域分離処理部
２０６ 色補正部
２０７ 黒生成下地除去部
２０８ 空間フィルタ処理部
２０９ 出力階調補正部
２１０ 階調再現処理部
２１１ 圧縮処理部
２１２ 記憶部
２２０ 最小濃度値算出部
２２１ 最大濃度値算出部
２２２ 最大濃度差算出部
２２３ 総和濃度繁雑度算出部
２２４ 判定領域設定部
２２５ 最大濃度差閾値設定部
２２６ 総和濃度繁雑度閾値設定部
２２７ 文字・網点判定部
２２８ 下地・印画紙判定部
２２９ 文字・網点判定閾値設定部
２３０ 下地・印画紙判定閾値設定部
２３１ 色相判定部
２３２ 文字画素計数部
２３３ 網点画素計数部
２３４ 色相判定閾値設定部
２３５ 下地画素計数部
２３６ 印画紙画素計数部
２３７ 原稿判定部
２４０ 前景マスク生成処理部
２４１ 前景色インデックス化処理部
２４２ 背景レイヤ生成処理部
２４３ ２値画像生成処理部
２４４ 画像圧縮処理部
３ カラー画像出力装置
４ 送信装置
５ 操作パネル
【技術分野】
【０００１】
本発明は、カラー画像を分離してなる前景レイヤと背景レイヤとを夫々圧縮する画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体に関する。
【背景技術】
【０００２】
近年、デジタル画像システムが目覚ましい発達を遂げ、デジタル画像処理技術の構築が進んでいる。例えば、電子写真方式又はインクジェット方式を用いた複写機又は複合機などの分野では、文書の原稿がスキャナにより読み取られて電子データである文書ファイルとして保存され、また、保存された文書ファイルが管理されている。更には、文書ファイルを圧縮してe-mailで送信することがなされている。
一般的に、スキャナにより読み取られた画像（以下、スキャナ画像という）はファイルサイズが大きいため、スキャナ画像を蓄積又は伝送するためにスキャナ画像を圧縮することが必須不可欠とされている。このような画像を高圧縮率で圧縮するための圧縮技術の１つとして、Mixed Raster Content（ＭＲＣ）のような、レイヤ分離に基づく画像圧縮技術が実用化されている。
【０００３】
レイヤ分離に基づく画像圧縮技術は、圧縮すべき画像から文字線画領域を含む前景レイヤと、それ以外の領域を含む背景レイヤとに分離し、夫々に適した圧縮技術を用いて前景レイヤと背景レイヤとを圧縮することによって最終的に高圧縮画像を生成するものである（特許文献１参照）。ここで、前景レイヤは、文字線画の領域を含む前景のレイヤであり、一般的に、ＪＢＩＧ（Joint Bilevel Image Group ）、ＭＭＲ（Modified Modified Read code ）、ＺＩＰ（Phil Katz Zip ）、ＬＺＷ（Lempel Ziv Welch）などの可逆圧縮技術を用いて圧縮される。
一方、背景レイヤは、文字線画の領域以外の領域を画像コンテントとする背景のレイヤであり、一般的に、ＪＰＥＧ（Joint Photographic Experts Group）等の非可逆圧縮技術を用いて圧縮される。
【０００４】
非可逆圧縮技術は、圧縮率の制御が簡易であり、圧縮画像の用途に応じてファイルサイズを優先するか、画質を優先するかを調整できるため、文字線画領域以外の領域、即ち印画紙写真などの画像コンテントに対して用いられる。
これに対して、可逆圧縮技術は、圧縮率の制御が難しく、圧縮率を向上させることが困難であるため、文字線画領域に対して用いられる。
【０００５】
従来、かかる圧縮技術における圧縮率を向上させるため、複数の圧縮モードを備え、入力原稿に応じて圧縮モードを適宜選択する方法及びこれを実行するための装置が提案された（例えば、特許文献１）。従来の装置は、入力原稿の画像に文字領域が含まれている場合であって減色処理によって画像が１色になるとき、ＭＭＲによる可逆圧縮を行い、画像が所定の色数以下になるとき、ＺＩＰによる可逆圧縮を行う。
【特許文献１】特開２００４−２２９２６１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来の装置にあっては、複数の可逆圧縮機能を搭載して制御していたので、ソフトウェアによる処理が複雑になり、圧縮用回路の肥大化するという問題を有している。また、複雑な処理を実行するため、高い能力を必要とするという問題を有している。
【０００７】
更にまた、可逆圧縮は、処理可能な色数が限られていたため、多数色の画像を圧縮する場合には、可逆圧縮を諦めてＪＰＥＧによる非可逆圧縮を施す必要があり、画質の劣化を招くという問題を有している。
【０００８】
本発明は斯かる事情に鑑みてなされたものであり、その主たる目的は、文字線画、写真及び網点を含む複数の領域が混在する原稿の画像から文字線画領域を含む前景レイヤと文字線画領域以外の領域を含む背景レイヤとを生成し、生成した前景レイヤの画素に対し、画素が有する色成分を識別する識別子を付与して画素の２値画像を可逆圧縮し、生成した背景レイヤに対し、非可逆圧縮するものであって、前景レイヤの画素に付与した識別子が所定数を超える場合には、所定の条件に基づいて識別子を所定数以下に集約し、集約した識別子が付与された画素の２値画像を可逆圧縮することにより、複数の可逆圧縮機能を搭載する必要がなく、可逆圧縮を巧みに利用して高圧縮を実現することができる画像処理装置、この画像処理装置を備える画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体を提供することにある。
【課題を解決するための手段】
【０００９】
上記課題を解決するために、この画像処理装置、画像処理方法、コンピュータプログラム及び記録媒体は、文字線画、写真及び網点を含む複数の領域が混在する原稿の画像を入力し、入力画像を複数のレイヤに分離し、分離した各レイヤを圧縮する画像処理装置において、入力画像から文字線画領域を抽出し、該文字線画領域を含む前景レイヤを生成する前景レイヤ生成部と、前記前景レイヤの画素に、該画素が有する色成分を識別する識別子を付与する索引処理部と、入力画像のうち、文字線画領域以外の領域を含む背景レイヤを生成する背景レイヤ生成部と、前記識別子が付与された画素を２値化した２値画像を生成する２値画像生成部と、２値画像を可逆圧縮し、前記背景レイヤを非可逆圧縮する圧縮処理部とを備え、前記索引処理部は、更に、前記識別子の数が所定数を超えるか否かを判定する判定手段と、前記識別子の数が所定数を超えると判定した場合、入力原稿の種別に応じて各識別子に優先順位を付与し、該優先順位に従って前記識別子を所定数以下に集約する処理手段とを備えることを要件とする。
【００１０】
また、この画像形成装置は、上述した画像処理装置と、この画像処理装置により圧縮された画像を形成する画像形成部とを要件とする。
【００１１】
この画像処理装置、画像処理方法、コンピュータプログラム及び記録媒体は、文字線画、写真及び網点を含む複数の領域が混在する原稿の画像から文字線画領域を含む前景レイヤと文字線画領域以外の領域を含む背景レイヤとを生成することにより、原稿画像を各レイヤに分離する。また、生成した前景レイヤの画素に対して画素が有する色成分を識別する識別子を付与することにより、前景レイヤの画素を色成分毎に統合する。また、識別子が付与された画素の２値画像を可逆圧縮することにより、文字領域に対して圧縮率の制御が困難な可逆圧縮を施す。また、背景レイヤを非可逆圧縮することにより、圧縮率の制御が簡易な非可逆圧縮を施す。また、前景レイヤの画素に付与した識別子が所定数を超える場合、所定の条件に基づいて識別子を所定数以下に集約し、集約した識別子が付与された画素の２値画像を可逆圧縮することにより、インデックス化により色成分を統合したにもかかわらず色成分が所定数を超える場合にはこれを集約し、文字領域に対する可逆圧縮を行いやすくする。
【００１２】
また、この画像形成装置は、上述した画像処理装置と、この画像処理装置により圧縮された画像を形成する画像形成部とを備えることにより、圧縮された画像データを紙などの記録媒体に形成する。
【発明の効果】
【００１３】
開示の画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体は、複数の可逆圧縮機能を搭載する必要がないので、ソフトウェアによる複雑な処理と圧縮用回路の肥大化とを回避することができる。また、可逆圧縮を巧みに利用して高圧縮を実現することができる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体について、その実施の形態を示す図面を用いて説明する。
【００１５】
実施の形態１．
実施の形態１では、画像形成装置として、カラー圧縮技術を搭載するデジタルカラー複合機（ＭＦＰ：Multi-Function Printer）を例に挙げて説明する。図１は実施の形態１における画像処理装置を備える画像形成装置の構成を示すブロック図である。
【００１６】
実施の形態１における画像形成装置は、カラーコピー機能、カラープリント機能及びカラースキャナ機能を有するが、カラーコピー機能及びカラースキャナ機能において圧縮技術を用いる。具体的には、実施の形態１における画像形成装置は、カラーコピー機能又はカラースキャナ機能により得られたカラー画像を圧縮する圧縮技術を有する。
【００１７】
更に、実施の形態１における画像形成装置は、圧縮データを外部へ出力するデータ送信機能及びデータ保存機能を有するので、データ送信機能及びデータ保存機能において圧縮技術を用いる。
【００１８】
図１に示すように、実施の形態１における画像形成装置は、画像を入力するカラー画像入力装置１と、入力画像を処理するカラー画像処理装置２と、処理済み画像を出力するカラー画像出力装置３と、処理済み画像を送信する送信装置４と、これらを操作するための操作パネル５とを有する。
【００１９】
カラー画像入力装置１は、例えば、ＣＣＤ（Charge Coupled Device）を備えるスキャナ部（図示せず。）を有する。スキャナ部は、原稿からの反射光像をＣＣＤを用いてＲＧＢ値のアナログ信号に変換してカラー画像処理装置２へ出力する。尚、ＲＧＢ値は、Ｒが赤色、Ｇが緑色、Ｂが青色を示す。
【００２０】
カラー画像処理装置２は、カラー画像入力装置１から出力されたＲＧＢ値のアナログ信号を受け付け、受け付けたＲＧＢ値のアナログ信号に自らが有する各部によって順次処理を施し、ストリームとしてカラー画像出力装置３へ出力する。
【００２１】
カラー画像処理装置２は、アナログ信号をデジタル信号に変換するＡ／Ｄ変換部２０１と、画像の歪みを除去するシェーディング補正部２０２と、原稿の種別を判別する原稿種別判定部２０３と、下地除去やコントラストを調整する入力階調補正部２０４と、画像を所定領域毎に分離する領域分離処理部２０５と、ＣＭＹ３色値のデジタル信号に変更する色補正部２０６と、ＣＭＹＫ４色値のデジタル信号に変更する黒生成下地除去部２０７と、画像のぼやけなどを補正する空間フィルタ処理部２０８と、出力信号に補正する出力階調補正部２０９と、中間調を生成する階調再現処理部２１０と、画像を圧縮する圧縮処理部２１１と、圧縮画像を一時記憶する記憶部２１２とを有する。各部は、通信線（図示せず。）を介して相互に接続し、ＣＰＵ（図示せず。）によって制御される。尚、ＣＭＹ３色値は、Ｃがシアン、Ｍがマゼンタ、Ｙがイエローを示し、ＣＭＹＫ４色値は、更にＫが黒を示す。
【００２２】
Ａ／Ｄ変換部２０１は、カラー画像入力装置１から出力されたＲＧＢ値のアナログ信号受け付け、受け付けたＲＧＢ値のアナログ信号をデジタル信号に変換し、変換したＲＧＢ値のデジタル信号をシェーディング補正部２０２へ出力する。
【００２３】
シェーディング補正部２０２は、Ａ／Ｄ変換部２０１から出力されたＲＧＢ値のデジタル信号を受け付け、受け付けたＲＧＢ値のデジタル信号に対してカラー画像入力装置１の照明系、結像系、撮像系において生じた各種の歪みを取り除く処理を行う。シェーディング補正部２０２は、処理済みのＲＧＢ値のデジタル信号を原稿種別判定部２０３へ出力する。
【００２４】
原稿種別判定部２０３は、シェーディング補正部２０２から出力されたＲＧＢ値のデジタル信号を受け付け、受け付けたＲＧＢ値のデジタル信号、即ちＲＧＢの反射率信号を濃度信号に変換し、変換された濃度信号に基づいて文字、写真、印画紙などの原稿の種別を判別する処理を行う。原稿種別判定部２０３は、原稿種別を圧縮処理部２１１へ出力する。但し、原稿種別判定部２０３は、原稿の種別がユーザにより手動設定されている場合、ＲＧＢの反射率信号を濃度信号に変換し、原稿の種別を判別することなく、シェーディング補正部２０２から受け付けたＲＧＢ値のデジタル信号を入力階調補正部２０４へそのまま出力する。
【００２５】
入力階調補正部２０４は、原稿種別判定部２０３又はシェーディング補正部２０２から出力されたＲＧＢ値のデジタル信号、即ちＲＧＢの濃度信号に対して、下地色（下地色の濃度成分：下地濃度）の除去やコントラストなどの画質調整処理を施す。入力階調補正部２０４は、変換したＲＧＢ値のデジタル信号を領域分離処理部２０５へ出力する。
【００２６】
領域分離処理部２０５は、入力階調補正部２０４から出力されたＲＧＢ値のデジタル信号を受け付け、受け付けたＲＧＢ値のデジタル信号に基づいて、画像の各画素を文字領域、網点領域及び写真領域のいずれかに分離する。領域分離処理部２０５は、分離結果に基づいて各画素がいずれの領域に属しているのかを示す領域識別信号を生成して黒生成下地除去部２０７、空間フィルタ処理部２０８及び階調再現処理部２１０へ出力する。また、領域分離処理部２０５は、入力階調補正部２０４から出力されたＲＧＢ値のデジタル信号を色補正部２０６及び圧縮処理部２１１へそのまま出力する。
【００２７】
圧縮処理部２１１は、領域分離処理部２０５から出力されたＲＧＢ値のデジタル信号が示す画像データを圧縮する処理を行う。圧縮処理部２１１は、圧縮済みの画像データを記憶部２１２に格納する。圧縮処理部２１１は、レイヤ分離に基づく画像圧縮を行う。尚、圧縮処理部２１１の構成及び作用は、後述にて説明する。
【００２８】
記憶部２１２は、例えば、磁気記憶方式のハードディスクが該当し、ＣＰＵにより制御される。記憶部２１２は、ＣＰＵが「Scan to e-mail」モードの要求を操作パネル５を介して受け付けた場合、ＣＰＵの制御に従い、格納してある画像データを読み出して通信装置４へ出力する。通信装置４は、操作パネル５を介して送信先を受け付けた場合、画像を添付した電子メールを送信先へ送信する。
【００２９】
色補正部２０６は、画像の色再現性の忠実化を図るため、圧縮処理部２１１から出力されたＲＧＢ値のデジタル信号をＣＭＹ３色値のデジタル信号に変換する。色補正部２０６は、不要吸収成分を含むＣＭＹ色材の分光特性に基づいた色濁りをデジタル信号から取り除く処理を行う。色補正部２０６は、処理済みのＣＭＹ３色値のデジタル信号を黒生成下地除去部２０７へ出力する。
【００３０】
黒生成下地除去部２０７は、色補正部２０６から出力されたＣＭＹ３色値のデジタル信号を受け付け、受け付けたＣＭＹ３色値のデジタル信号から黒（Ｋ）信号を生成する黒生成を行い、黒生成で得たＫ信号を元のＣＭＹ3色値のデジタル信号から差し引いた新たなＣＭＹ３色値のデジタル信号を生成する処理を行う。黒生成下地除去部２０７は、新たなＣＭＹ３色値のデジタル信号にＫ信号を加えてＣＭＹＫ４色値のデジタル信号に生成し、生成したＣＭＹＫ４色値のデジタル信号を空間フィルタ処理部２０８へ出力する。
【００３１】
黒生成下地除去処理の一例として、スケルトンブラックによる黒生成の方法を挙げる。この方法において、スケルトンカーブの入出力特性をｙ＝ｆ（ｘ）とし、入力データをＣ、Ｍ、Ｙとし、出力データをＣ’、Ｍ’、Ｙ’、Ｋ’とし、ＵＣＲ（Under Color Removal）率をα（０＜α＜１）とする場合、これらの関係は、下式１〜４で表すことができる。
【００３２】
Ｋ’＝ｆ｛ｍｉｎ（Ｃ，Ｍ，Ｙ）｝ …（１）
Ｃ’＝Ｃ−αＫ’ …（２）
Ｍ’＝Ｍ−αＫ’ …（３）
Ｙ’＝Ｙ−αＫ’ …（４）
【００３３】
空間フィルタ処理部２０８は、黒生成下地除去部２０７から出力されたＣＭＹＫ４色値のデジタル信号を受け付け、受け付けたＣＭＹＫ４色値のデジタル信号が示す画像データに対して領域分離処理部２０５から受け付けた領域識別信号に基づくデジタルフィルタによる空間フィルタ処理を行う。空間フィルタ処理部２０８は、空間フィルタ処理によって空間周波数特性を補正して出力すべき画像のぼやけ、粒状性劣化を防ぐ。空間フィルタ処理部２０８は、処理済みのＣＭＹＫ４色値のデジタル信号を出力階調補正部２０９へ出力する。尚、後述の階調再現処理部２１０も同様にＣＭＹＫ４色値のデジタル信号に対して領域識別信号に基づく所定の処理を行う。
【００３４】
また、空間フィルタ処理部２０８は、例えば、画像の画素が文字領域を示す領域識別信号を受け付けた場合、黒文字又は色文字の再現性を高めるために鮮鋭強調処理を行い、高周波数の強調量を大きくする。同時に階調再現処理部２１０は、高周波数の再現に最適な高解像度のスクリーンでの二値化又は多値化処理を行う。
【００３５】
また、空間フィルタ処理部２０８は、例えば、画像の画素が網点領域を示す領域識別信号を受け付けた場合、入力網点成分を除去するためのローパスフィルタ処理を行う。出力階調補正部２０９は、濃度信号などの信号をカラー画像出力装置３の特性値に基づく出力階調補正処理（ガンマ補正処理）を行う。その後、階調再現処理部２１０は、画像を各画素に分離して夫々の階調を再現できるようにする中間生成処理を行う。
【００３６】
また、空間フィルタ処理部２０８は、例えば、画像の画素が写真領域を示す領域識別信号を受け付けた場合、空間フィルタ処理を行う。同時に階調再現処理部２１０は、階調再現性を重視したスクリーンでの二値化又は多値化処理を行う。
【００３７】
このように各部により処理されたデジタル信号が示す画像データは、記憶部２１２に格納され、所定のタイミングで記憶部２１２から読み出されてカラー画像出力装置３へ出力される。
【００３８】
カラー画像出力装置３は、画像データを紙などの記録媒体に出力するものであり、例えば、電子写真方式又はインクジェット方式を用いたプリンタが該当する。尚、実施の形態１にあっては、カラー画像出力装置３としてプリンタを例に挙げて説明している。しかし、本発明にあっては、これに限定されるものではなく、液晶ディスプレイ、プロジェクターなどであってもよい。
【００３９】
送信装置４は、外部の通信網に接続する装置であり、例えば、モデム、ネットワークカードなどが該当する。
【００４０】
送信装置４を有する画像形成装置は、ファクシミリ送信を行う場合、相手先との送信手続を行い、送信可能な状態が確保されたとき、記憶部２１２に記憶してある圧縮済みの画像データを読み出す。画像形成装置は、読み出した画像データに圧縮形式の変更など、必要な処理を施して相手先に順次送信する。
【００４１】
一方、ファクシミリ受信を行う場合、画像形成装置は、通信手続を行いつつ、相手先から送信されてくる画像データを受信する。画像形成装置が有するカラー画像処理装置２は、受信した画像データに対して自らが有する圧縮／伸張処理部（図示せず）を用いて伸張処理を施す。カラー画像処理装置２は、伸張した画像データに対し、必要に応じて回転処理、解像度変換処理、出力階調補正及び階調再現処理を施し、処理済みの画像データをカラー画像出力装置３へ出力する。
【００４２】
また、送信装置４を有する画像形成装置は、外部の通信網に接続し、通信網に接続する他のコンピュータ又はデジタルカラー複合機に上述した処理済みの画像データを送信する。
【００４３】
操作パネル５は、入力原稿の種別、画像形成装置の動作方法を設定する設定ボタン及びテンキー、並びに設定情報を表示する液晶ディスプレイなどを有し、カラー画像入力装置１、カラー画像処理装置２、カラー画像出力装置３及び送信装置４へ信号を出力する。
【００４４】
尚、上述した実施の形態では、画像形成装置としてデジタルカラー複合機を例に挙げて説明した。しかし、本発明は、これに限定されるものでなく、画像形成装置がモノクロ複合機であってもよい。図２３はグレースキャナを有するモノクロ複合機に該当する画像形成装置の構成を示すブロック図である。
【００４５】
図２３に示すように、画像形成装置は、モノクロ画像を入力するグレー画像入力装置１０と、モノクロ画像を処理するモノクロ画像処理装置１１と、処理済みのモノクロ画像を出力するためのモノクロ画像出力装置１２と、処理済みのモノクロ画像を送信する送信装置４と、これらを操作するための操作パネル５とを有する。
【００４６】
モノクロ画像入力装置１０は、グリーン信号（Ｇ値の信号）を検出するモノクロ用ＣＣＤを備えるスキャナ部を有する。スキャナ部は、原稿からの反射光像をＣＣＤを用いてＧ値のアナログ信号に変換してモノクロ画像処理装置１１へ出力する。
【００４７】
モノクロ画像処理装置１１は、Ａ／Ｄ変換部１１１と、シェーディング補正部１１２と、原稿種別判定部１１３と、入力階調補正部１１４と、領域分離処理部１１５と、空間フィルタ処理部１１６と、出力階調補正部１１７と、階調再現処理部１１８と、圧縮処理部１１９と、記憶部１２０とを有する。
【００４８】
モノクロ画像処理装置１１は、スキャナ部から出力されたＧ値のアナログ信号をＡ／Ｄ変換部１１１を用いて受け付け、受け付けたＧ値のアナログ信号をデジタル信号に変換する。モノクロ画像処理装置１１は、シェーディング補正部１１２を用いてＧ値のデジタル信号に対して各種の歪みを取り除く処理を行い、原稿種別判定部１１３を用いて原稿の種別を判別し、判別結果を圧縮処理部１１２へ出力する。但し、原稿種別がユーザにより手動設定されている場合は、原稿の種別を判定することなくＧ値のデジタル信号をそのまま出力する。次に、入力階調補正部１１４において、下地の除去やコントラストなどの画質調整処理を施す。モノクロ画像処理装置１１は、領域分離処理部１１５を用いてＧ値のデジタル信号に基づく画像の各画素を文字領域、網点領域及び写真領域のいずれかに分離し、分離結果を示す領域識別信号を生成し、生成した領域識別信号を空間フィルタ処理部１１６及び階調再現処理部１１８へ出力する。モノクロ画像処理装置１１は、圧縮処理部１１９を用いてＧ値のデジタル信号が示す画像データを圧縮し、圧縮した画像データを記憶部１２０に記憶する。モノクロ画像処理装置１１は、空間フィルタ処理部１１６を用いて領域識別信号に基づく空間フィルタ処理を行い、出力階調補正部１１７を用いて出力階調補正を行い、階調再現処理部１１８を用いて中間調生成処理を行う。なお、モノクロ画像処理装置１１には、上述したカラー画像処理装置１が有する色補正部２０６、黒生成下色除去部２０７が設けられていない。
【００４９】
また、本発明は、画像形成装置がデジタルカラー複合機であってモノクロ画像を出力するようにしてもよい。図２４はモノクロ画像出力装置を有する画像形成装置の構成を示すブロック図である。
【００５０】
図２４に示すように、画像形成装置は、カラー画像を入力するカラー画像入力装置１と、カラー画像を処理するカラー画像処理装置１３と、処理済みのカラー画像をモノクロ画像として出力するためのモノクロ画像出力装置１２と、処理済みのカラー画像を送信するための送信装置４と、これらを操作するための操作パネル５とを有する。
【００５１】
カラー画像入力装置１は、上述したカラー画像入力装置１の構成及び作用が同様であるから、その説明を省略する。
【００５２】
カラー画像処理装置１３は、Ａ／Ｄ変換部１３１と、シェーディング補正部１３２と、原稿種別判定部１３３と、入力階調補正部１３４と、領域分離処理部１３５と、色補正部１３６と、黒生成下地除去部１３７と、空間フィルタ処理部１３８と、出力階調補正部１３９と、階調再現処理部１４０と、圧縮処理部１４１と、記憶部１４２とを有する。
【００５３】
カラー画像処理装置１３は、スキャナ部から出力されたＲＧＢ値のアナログ信号をＡ／Ｄ変換部１３１を用いて受け付け、受け付けたＲＧＢ値のアナログ信号をデジタル信号に変換する。カラー画像処理装置１３は、シェーディング補正部１３２を用いてＲＧＢ値のデジタル信号に対して各種の歪みを取り除く処理を行い、原稿種別判定部１３３を用いて原稿の種別を判別し、判別結果を圧縮処理部１４１へ出力する。但し、原稿種別がユーザにより手動設定されている場合は、原稿の種別を判定することなくＧ値のデジタル信号をそのまま出力する。次に、入力階調補正部１３４において、下地の除去やコントラストなどの画質調整処理を施す。カラー画像処理装置１３は、領域分離処理部１３５を用いてＲＧＢ値のデジタル信号に基づく画像の各画素を文字領域、網点領域及び写真領域のいずれかに分離し、分離結果を示す領域識別信号を生成し、生成した領域識別信号を黒生成下地除去部１３７、空間フィルタ処理部１３８及び階調再現処理部１４０へ出力する。カラー画像処理装置１３は、圧縮処理部１４１を用いてＲＧＢ値のデジタル信号が示す画像データを圧縮し、圧縮した画像データを記憶部１４２に記憶する。カラー画像処理装置１３は、色補正部１３６を用いてＲＧＢ値のデジタル信号からＧ値のデジタル信号を抽出し、黒生成下地除去部１３７で処理を行うことなく通過させる。カラー画像処理装置１３は、空間フィルタ処理部１３８を用いて領域識別信号に基づく空間フィルタ処理を行い、出力階調補正部１３９を用いて出力階調補正を行う。カラー画像処理装置１３は、階調再現処理部１４０を用いて中間調生成処理を行い、Ｇ値のデジタル信号をＫ値のデジタル信号としてモノクロ画像出力装置１２へ出力する。なお、カラー画像処理装置１３は、色補正部１３６を用いてＲＧＢ値のデジタル信号からＧ値のデジタル信号を抽出するのではなく、ＲＧＢ信号を輝度信号に変換し、輝度信号を用いるようにしても良い。ＲＧＢ信号を輝度信号に変換するには、例えば、下式５を用いて行えば良い。
【００５４】
【数１】
【００５５】
次に上述した圧縮処理部２１１が実行するレイヤ分離に基づく画像圧縮技術について説明する。図２はレイヤ分離に基づく画像圧縮技術を説明するための図、図３は前景レイヤの分解方法を説明するための図である。
【００５６】
入力画像は、例えば、白地の上に緑色で描かれた「ＴＥＳＴ画像」という太字の単語と、黄緑でべた塗りされた矩形領域と、多彩な色合いが有する風景画とが配された記録シートに関する画像であって、矩形領域には上から下へ黒色、青色、赤色、黒色、茶色の順で描かれた「この画像はＴＥＳＴ画像です。」という細字の一文が配されている。
【００５７】
圧縮処理部２１１は、入力画像を太字の単語及び複数の細字の一文からなる文字線画領域を含む前景レイヤと、文字線画領域以外の領域、即ち風景画の領域を含む背景レイヤとに分離する（図２参照）。
【００５８】
圧縮処理部２１１は、更に、前景レイヤの各画素に、各画素が有する色成分を識別する識別子（インデックス）を付与する索引処理（インデックス化）を行い、インデックス化された前景レイヤを生成する。インデックス化は、色成分毎に異なる識別子を付与し、色情報の集約を図る。言い換えれば、付与された識別子の数は、前景レイヤの画素が有する色数に相当する。
【００５９】
圧縮処理部２１１は、更に、インデックス化された前景レイヤを、文字領域が２値化されることにより黒地に白文字を配してなるマスクと、文字の色情報を示す文字色情報とに分離する（図３参照）。圧縮処理部２１１は、可逆圧縮技術を用いてマスクを圧縮し、文可逆圧縮技術又は非可逆圧縮技術のいずれかを字色情報を用いて圧縮する。その結果、実施の形態１における画像形成装置は、可逆圧縮技術を用いてインデックス化された前景レイヤを直接圧縮する場合に比し、より高い圧縮率を実現することができる。また、実施の形態１における画像形成装置は、可逆圧縮技術と非可逆圧縮技術とを使い分けるので、複数の可逆圧縮機能を搭載する必要がない。
【００６０】
但し、インデックス化により色情報を集約する場合であってもインデックス数が所定数を超え、圧縮効率が大幅に悪化する場合がある。
【００６１】
そこで、圧縮処理部２１１は、インデックス数が所定数を超える場合、原稿種別判定部２０３から出力された原稿種別に基づいて前景レイヤの画素に付与されたインデックス毎に優先順位を付与し、優先順位の高いインデックスを単独で残し、優先順位の低いインデックスを他のインデックスに統合させるか、又は優先順位の低いインデックスを削除する。その結果、インデックス数を所定数に抑えることができる。そして、圧縮処理部２１１は、どのような種別の入力原稿であっても、可逆圧縮技術を用いて前景レイヤを圧縮し、非可逆圧縮技術を用いて背景レイヤを圧縮することができ、高圧縮と高画質とを同時に実現することができる。以上、圧縮処理部２１１が実行するレイヤ分離に基づく画像圧縮技術について説明した。
【００６２】
次に上述した原稿種別判定部２０３の構成及び作用並びに原稿種別判定処理について説明する。原稿種別判定は、原稿種別判定部２０３により自動判別される場合と、ユーザにより手動設定される場合とがある。そこで、原稿種別判定部２０３による自動判別の一例を実施例１とし、ユーザによる手動設定の一例を実施例２として以下説明する。
【００６３】
実施例１．
図４は原稿種別判定部２０３の構成を示すブロック図である。原稿種別判定部２０３は、デジタル信号が示す画像の画素の濃度値を算出する最小濃度値算出部２２０及び最大濃度値算出部２２１と、最小及び最大の濃度値の差を算出する最大濃度差算出部２２２と、隣接する画素の濃度差の和を算出する総和濃度繁雑度算出部２２３と、最大濃度差と閾値との比較及び濃度差の総和と閾値との比較を行って領域を判別する判定領域設定部２２４、最大濃度差閾値設定部２２５及び総和濃度繁雑度閾値設定部２２６と、文字領域であるか網点領域であるかを判別する文字・網点判定部２２７及び文字・網点判定閾値設定部２２９と、下地領域であるか印画紙領域であるかを判別する下地・印画紙判定部２２８及び下地・印画紙判定閾値設定部２３０と、文字領域の色を判別する色相判定部２３１及び色相判定閾値設定部２３４と、各領域の画素数を計測する文字画素計数部２３２、網点画素計数部２３３、下地画素計数部２３５及び印画紙画素計数部２３６と、原稿の種別を最終的に判定する原稿判定部２３７とを有する。各部は、通信線（図示せず。）を介して相互に接続されている。
【００６４】
最小濃度値算出部２２０及び最大濃度値算出部２２１は、外部からＲＧＢ値のデジタル信号を夫々受け付ける。最小濃度値算出部２２０は、受け付けたＲＧＢ値のデジタル信号が示す画像から注目画素を含むｎ×ｍのブロックを抽出し、抽出したブロックの最小濃度値を算出する。最大濃度値算出部２２１は、受け付けたＲＧＢ値のデジタル信号が示す画像から注目画素を含むｎ×ｍのブロックを抽出し、抽出したブロックの最大濃度値を算出する。最小濃度値算出部２２０及び最大濃度値算出部２２１は、算出した最小及び最小の濃度値を最大濃度差算出部２２２へ出力する。
【００６５】
最大濃度差算出部２２２は、受け付けた最小の濃度値と最大の濃度値との差を算出して判定領域設定部２２４へ出力する。
【００６６】
総和濃度繁雑度算出部２２３は、外部からＲＧＢ値のデジタル信号を受け付ける。総和濃度繁雑度算出部２２３は、受け付けたＲＧＢ値のデジタル信号に基づいて隣接する画素の濃度差の絶対値の総和である総和濃度繁雑度を算出し、算出した総和濃度繁雑度を判定領域設定部２２４へ出力する。総和濃度繁雑度は、例えば、主走査方向と副走査方向について算出した値の和が該当する。
【００６７】
判定領域設定部２２４は、最大濃度差算出部２２２から出力された濃度差と、総和濃度繁雑度算出部２２３から出力された総和濃度繁雑度を受け付ける。判定領域設定部２２４は、自らに接続する最大濃度差閾値設定部２２５に記憶してある最大濃度差閾値（以下、「第１閾値」という）を読み出し、読み出した第１閾値と最大濃度差とを比較する。判定領域設定部２２４は、自らに接続する総和濃度繁雑度閾値設定部２２６に記憶してある総和濃度繁雑度閾値（以下、「第２閾値」という）を読み出し、読み出した第２閾値と総和濃度繁雑度を比較する。判定領域設定部２２４は、比較結果に基づいて注目画素が文字・網点領域であるのか、下地・印画紙領域であるのかを判別する。
【００６８】
判定領域設定部２２４は、例えば、比較結果が最大濃度差＜第１閾値となるか、総和濃度繁雑度＜第２閾値となる場合、注目画素が下地・印画紙領域であると判別し、それ以外の比較結果の場合、注目画素が文字・網点領域であると判別する。
【００６９】
判定領域設定部２２４は、注目画素が下地・印画紙領域であると判別した場合、判別結果、総和濃度繁雑度、最大濃度差及びＲＧＢ値のデジタル信号を下地・印画紙判定部２２８に出力する。また、判定領域設定部２２４は、注目画素が文字・網点領域であると判別した場合、判別結果、総和濃度繁雑度、最大濃度差及びＲＧＢ値のデジタル信号を文字・網点判定部２２７へ出力する。
【００７０】
文字・網点判定部２２７は、自らに接続する文字・網点判定閾値設定部２２９に記憶してある文字・網点判定閾値（以下、「第３閾値」という）を読み出し、読み出した第３閾値と、判定領域設定部２２４から受け付けた総和濃度繁雑度及び最大濃度差とに基づいて注目画素が文字領域であるのか、注目画素が網点領域であるのかを判別する。
【００７１】
文字・網点判定部２２７は、例えば、比較結果が総和濃度繁雑度＜（最大濃度差×第３閾値）となる場合、注目画素が文字領域であると判別し、それ以外の比較結果の場合、注目画素が網点領域であると判別する。
【００７２】
文字・網点判定部２２７は、判別結果、総和濃度繁雑度、最大濃度差及びＲＧＢ値のデジタル信号を色相判定部２３１、文字画素計数部２３２、網点画素計数部２３３に出力する。
【００７３】
下地・印画紙判定部２２８は、自らに接続する下地・印画紙判定閾値設定部２３０に記憶してある下地・印画紙判定閾値（以下、「第４閾値」という）を読み出し、読み出した第４閾値と、判定領域設定部２２４から受け付けた総和濃度繁雑度及び最大濃度差とに基づいて注目画素が下地領域であるのか、注目画素が印画紙領域であるのかを判別する。
【００７４】
下地・印画紙判定部２２８は、例えば、比較の結果が最大濃度差＜第４閾値となる場合、注目画素が下地領域であると判別し、それ以外の比較結果の場合、注目画素が印画紙領域であると判別する。
【００７５】
下地・印画紙判定部２２８は、判別結果、総和濃度繁雑度、最大濃度差及びＲＧＢ値のデジタル信号を下地画素計数部２３５又は印画紙画素計数部２３６に出力する。
【００７６】
色相判定部２３１は、注目画素が文字領域であると判別した場合、ＲＧＢ値のデジタル信号が示す画像データの色判別を行う。色相判定部２３１は、ＲＧＢ値のデジタル信号の基準濃度値（Base Intensity）を下式６により算出する。
【００７７】
Base Intensity ＝（Ｒ＋Ｇ＋Ｂ）／３ …（６）
但し、ＲはＲＧＢ値のＲの画素値、ＧはＲＧＢ値のＧの画素値、ＢはＲＧＢ値のＢの画素値を示す。
【００７８】
色相判定部２３１は、算出した基準濃度値と、デジタル信号が示す画像データの各色成分（Ｒ、Ｇ、Ｂ）の値とを比較し、各色成分の値が基準濃度値を超えるか否かに基づいて２値化を行う。色相判定部２３１は、２値化により各色成分（Ｒ、Ｇ、Ｂ）を（ＨＲ、ＨＧ、ＨＢ）の値へ変換する。色相判定部２３１は、（ＨＲ、ＨＧ、ＨＢ）の値を検出対象となるＲＧＢ信号の色相に対応付ける。色相判定部２３１は、例えば、（ＨＲ、ＨＧ、ＨＢ）＝（１、０、０）であるときは色相を赤と判定し、以下、（ＨＲ、ＨＧ、ＨＢ）＝（０、１、０）のときは緑、（ＨＲ、ＨＧ、ＨＢ）＝（０、０、１）のときは青、（ＨＲ、ＨＧ、ＨＢ）＝（０、１、１）のときはシアン、（ＨＲ、ＨＧ、ＨＢ）＝（１、０、１）のときはマゼンダ、（ＨＲ、ＨＧ、ＨＢ）＝（１、１、０）のときは色相を黄、（ＨＲ、ＨＧ、ＨＢ）＝（１、１、１）のときは白、（ＨＲ、ＨＧ、ＨＢ）＝（０、０、０）のときは黒として８つの色相を判定する。
【００７９】
色相判定部２３１は、注目画素が文字領域であると判別した場合、文字・網点判定部２２７から出力された判別結果及びＲＧＢ値のデジタル信号を受け付け、８つの色相に属する画素数を夫々計測する。色相判定部２３１は、色相判定閾値設定部２３４に記憶してある各色相の画素数に対する閾値（以下、第５〜１２閾値で表す）を読み出し、読み出した第５〜１２閾値と各色相の画素数とを夫々比較し、「真」の数を計数する。尚、解像度３００ｄｐｉの画像における６ｐｔの文字は、１００〜３００画素で構成されるので、１文字を含む注目画素であっても真と判定できるよう、第５〜１２閾値は、「３００」に設定されることが好ましい。
【００８０】
色相判定部２３１は、第１色相の画素数＞第５閾値のとき、変数ＣＯＬＣＮＴをインクリメントする。同様に、第２色相の画素数＞第６閾値のとき、第３色相の画素数＞第７閾値のとき、第４色相の画素数＞第８閾値のとき、第５色相の画素数＞第９閾値のとき、第６色相の画素数＞第１０閾値のとき、第７色相の画素数＞第１１閾値のとき、第８色相の画素数＞第１２閾値のとき、変数ＣＯＬＣＮＴをインクリメントする。色相判定部２３１は、変数ＣＯＬＣＮＴを原稿判定部２３７へ出力する。
【００８１】
文字画素計数部２３２は、注目画素が文字領域であると判別した場合、文字・網点判定部２２７から出力された判別結果及びＲＧＢ値のデジタル信号を受け付け、文字領域に属する画素数を計数する。文字画素計数部２３２は、文字領域の画素数を原稿判定部２３７へ出力する。
【００８２】
網点画素計数部２３３は、注目画素が網点領域であると判別した場合、文字・網点判定部２２７から出力された判別結果及びＲＧＢ値のデジタル信号を受け付け、網点領域に属する画素数を計数する。網点画素計数部２３３は、網点領域の画素数を原稿判定部２３７へ出力する。
【００８３】
下地画素計数部２３５は、注目画素が下地領域であると判別した場合、下地・印画紙判定部２２８から出力された判別結果及びＲＧＢ値のデジタル信号を受け付け、下地領域に属する画素数を計数する。下地画素計数部２３５は、下地領域の画素数を原稿判定部２３７へ出力する。
【００８４】
印画紙画素計数部２３６は、注目画素が印画紙領域であると判別した場合、下地・印画紙判定部２２８から出力された判別結果及びＲＧＢ値のデジタル信号を受け付け、印画紙領域に属する画素数を計数する。印画紙画素計数部２３６は、印画紙領域の画素数を原稿判定部２３７へ出力する。
【００８５】
原稿判定部２３７は、文字画素計数部２３２、網点画素計数部２３３、下地画素計数部２３５及び印画紙画素計数部２３６から出力された各領域の画素数、及び色相判定部２３１から出力された変数ＣＯＬＣＮＴを受け付け、受け付けた各領域の画素数及び変数ＣＯＬＣＮＴと、予め設定されている下地領域、印画紙領域、網点領域、文字領域及び色文字に対する閾値とを比較して原稿の種別を判定する。以下、下地領域に対する閾値を「第１３閾値」と、印画紙領域に対する閾値を「第１４閾値」と、網点領域に対する閾値を「第１５閾値」と、文字領域に対する閾値を「第１６閾値」と、色文字に対する閾値を「第１７閾値」と表す。原稿判定部２３７は、例えば、以下のように原稿の種別を判定する。
【００８６】
原稿判定部２３７は、文字領域の比率が第１６閾値以上であり、且つ網点領域の比率が第１５閾値以上であると判別した場合、原稿を文字／網点原稿（文字印刷写真原稿）であると判定する。
【００８７】
更に原稿判定部２３７は、変数ＣＯＬＣＮＴが第１７閾値以上であると判別した場合、原稿を文字／網点原稿（色文字原稿）であると判別する。
【００８８】
尚、文字領域の比率は、文字領域の画素数を画像の総画素数で除算した値である。また、網点領域の比率は、網点領域の画素数を画像の総画素数で除算した値である。また、第１７閾値は、例えば、全色相のうちの５０％以上で「真」となるように「４」と設定されることが望ましい。また、色文字原稿とは、色文字が多く含まれた原稿をいい、例えば、文字のみか、文字と印刷写真とを含むか、文字と印画紙写真とを含む場合であってもよい。
【００８９】
また、文字、網点及び印画紙写真の順で検出精度が高いので、入力原稿は、例えば、文字領域の比率が３０％（第１６閾値）以上の場合に文字原稿であると判別し、網点領域の比率が２０％（第１５閾値）以上の場合に網点領域であると判定し、印画紙領域の比率が１０％（第１４閾値）以上の場合に印画紙写真原稿であると判定する。
【００９０】
原稿種別判定部２０３は、上述した各部を有することにより以下の処理を実行する。図５及び図６は原稿種別判定部２０３が実行する原稿種別判定処理の手順を示すフローチャートである。原稿種別判定部２０３は、外部からＲＧＢ値のデジタル信号を受け付け、受け付けたＲＧＢ値のデジタル信号が示す画像内のブロックの最大濃度値を算出する（Ｓ１０１）。原稿種別判定部２０３は、受け付けたＲＧＢ値のデジタル信号が示す画像内のブロックの最小濃度値を算出する（Ｓ１０２）。原稿種別判定部２０３は、算出した最大濃度値と最小濃度値との差である最大濃度差を算出する（Ｓ１０３）。
【００９１】
原稿種別判定部２０３は、ＲＧＢ値のデジタル信号が示す画像内において隣接する画素の濃度差の絶対値の総和である総和濃度繁雑度を算出する（Ｓ１０４）。原稿種別判定部２０３は、算出した最大濃度差が第１閾値未満であるか否かを判定し（Ｓ１０５）、最大濃度差が第１閾値以上と判定した場合（Ｓ１０５でＮＯ）、注目画素が文字・網点領域であると判別する（Ｓ１０７）。原稿種別判定部２０３は、後述するステップＳ１１２へ進む。
【００９２】
一方、原稿種別判定部２０３は、最大濃度差が第１閾値未満であると判定した場合（Ｓ１０５でＹＥＳ）、算出した総和濃度繁雑度が第２閾値未満であるか否かを判定する（Ｓ１０６）。その結果、原稿種別判定部２０３は、総和濃度繁雑度が第２閾値以上と判定した場合（Ｓ１０６でＮＯ）、注目画素が文字・網点領域であると判別する（Ｓ１０７）。原稿種別判定部２０３は、後述するステップＳ１１２へ進む。
【００９３】
一方、原稿種別判定部２０３は、総和濃度繁雑度が第２閾値未満であると判定した場合（Ｓ１０６でＹＥＳ）、注目画素が下地・印画紙領域であると判別する（Ｓ１０８）。原稿種別判定部２０３は、最大濃度差が第４閾値未満であるか否かを判定する（Ｓ１０９）。その結果、原稿種別判定部２０３は、最大濃度差が第４閾値未満であると判定した場合（Ｓ１０９でＹＥＳ）、注目画素が下地領域であると判別し、下地領域の画素数を計数する（Ｓ１１０）。原稿種別判定部２０３は、ステップＳ１１５へ進む。
【００９４】
一方、原稿種別判定部２０３は、最大濃度差が第４閾値以上と判定した場合（Ｓ１０９でＮＯ）、注目画素が印画紙領域であると判別し、印画紙領域の画素数を計数する（Ｓ１１１）。原稿種別判定部２０３は、ステップＳ１１５へ進む。
【００９５】
原稿種別判定部２０３は、注目画素が文字・網点領域であると判別した場合（Ｓ１０７参照）、総和濃度繁雑度が最大濃度差と第３閾値との積算値未満であるか否かを判定する（Ｓ１１２）。その結果、原稿種別判定部２０３は、総和濃度繁雑度が積算値以上と判定した場合（Ｓ１１２でＮＯ）、注目画素が網点領域であると判別し、網点領域の画素数を計数する（Ｓ１１３）。原稿種別判定部２０３は、ステップＳ１１５へ進む。
【００９６】
一方、原稿種別判定部２０３は、総和濃度繁雑度が積算値未満であると判定した場合（Ｓ１１２でＹＥＳ）、注目画素が文字領域であると判別し、色相判定及び文字領域画素数の計数を並行して実行する（Ｓ１１４）。具体的には、原稿種別判定部２０３は、文字領域の色相を判定し、判定した色相に属する画素数を夫々計測し、計測した各色相の画素数が第５〜１２閾値を超えているときに変数ＣＯＬＣＮＴの値をインクリメントする。原稿種別判定部２０３は、ステップＳ１１５へ進む。
【００９７】
原稿種別判定部２０３は、各領域の画素数を計数した後、全画素の処理が終了したか否かを判定し（Ｓ１１５）、全画素の処理が終了していないと判定した場合（Ｓ１１５でＮＯ）、ステップＳ１０１へ戻り、処理を繰り返す。
【００９８】
一方、原稿種別判定部２０３は、全画素の処理が終了したと判定した場合（Ｓ１１５でＹＥＳ）、原稿種別を判定し（Ｓ１１６）、処理を終了する。
【００９９】
尚、原稿種別判定部２０３による自動判別は、プレスキャンした画像のみならず、又は記録部２１２に一時記憶してある画像に対して実行してもよい。
【０１００】
実施例２．
ユーザによる手動設定の一例を説明する。ユーザは、操作パネル５を介して原稿に最適と思われる種別を手動設定する。画像処理装置のＣＰＵは、受け付けた種別に従って原稿の種別を判別する。この場合の画像処理装置は、原稿判定部２３７を備えていなくともよい。以上、原稿種別判定部２０３の構成及び作用並びに原稿種別判定処理を説明した。
【０１０１】
次に上述した圧縮処理部２１１の構成及び作用並びに圧縮処理について説明する。図７は圧縮処理部２１１の構成を示すブロック図、図８は圧縮処理装置２１１が実行する圧縮処理の手順を示すフローチャート、図９はインデックステーブルの格納例を示す模式図、図１０は前景色インデックス化処理部２４１が実行する処理の手順を示すフローチャートである。圧縮処理部２１１は、入力画像から前景マスクを生成する前景マスク生成処理部２４０と、前景マスクからインデックス化された前景レイヤとインデックステーブルとを生成する前景色インデックス化処理部２４１と、入力画像から背景レイヤを生成する背景レイヤ生成処理部２４２と、インデックス化された前景レイヤを２値化する２値画像生成処理部２４３と、データを圧縮する画像圧縮処理部２４４とを有する。各部は、通信線（図示せず。）を介して相互に接続されている。
【０１０２】
圧縮処理装置２１１は、上述した各部を有することにより以下の処理を実行する。圧縮処理装置２１１は、図８に示すように、前景マスク生成処理部２４０を用いて入力画像から前景マスク（インデックス化されていない前景レイヤ）を生成する（Ｓ２０１）。圧縮処理装置２１１は、前景色インデックス化処理部２４１を用いて前景マスクから前景レイヤを抽出し、前景レイヤの画像のインデックス化を行い（Ｓ２０２）、インデックステーブルを生成する（Ｓ２０３）。
【０１０３】
圧縮処理装置２１１は、背景レイヤ生成処理部２４２を用いて入力画像から前景の画素（文字領域）を取り除いた穴あきの背景レイヤを生成し、生成した背景レイヤの穴あき領域に対する穴埋め処理を行う（Ｓ２０４）。圧縮処理装置２１１は、２値画像生成処理部２４３を用いてインデックス化された前景レイヤの２値画像を生成する（Ｓ２０５）。圧縮処理装置２１１は、可逆圧縮技術を用いて前景レイヤ(２値画像)、インデックステーブルを圧縮し、非可逆圧縮技術を用いて背景レイヤを圧縮し（Ｓ２０６）、圧縮処理を終了する。
【０１０４】
上述した処理を実行する圧縮処理装置２１１の各部を以下詳細に説明する。前景マスク生成処理部２４０は、入力画像から文字線画領域を含む前景マスクを生成する。具体的には、前景マスク生成処理部２４０は、入力画像を２値化して文字の画素を抽出することにより、文字線画領域を含む前景マスクを生成する。前景マスク生成処理部２４０は、入力画像及び抽出した前景マスクを前景色インデックス化処理部２４１へ出力する。尚、領域分離処理の手順は、上述した原稿種別判定部２０３が実行する原稿種別判定の手順と同様であるので、その説明を省略する。
【０１０５】
前景色インデックス化処理部２４１は、前景マスク生成処理部２４０から出力された入力画像及び前景マスクを受け付け、受け付けた前景マスクから前景レイヤを抽出し、抽出した前景レイヤの画素をインデックス化する。前景色インデックス化処理部２４１は、インデックス化された前景レイヤ及びインデックステーブルを生成する。
【０１０６】
インデックステーブルは、各文字のアドレス、インデックス、最小のＸ座標値ｍｉｎｘ、最小のＹ座標値ｍｉｎｙ、最大のＸ座標値ｍａｘｘ、最大のＹ座標値ｍａｘｙ、文字色（Ｒ値、Ｇ値、Ｂ値）及び画素数を対応付けて格納する（図９（ａ））。
【０１０７】
前景色インデックス化処理部２４１は、インデックステーブル内のデータを更新することにより、前景レイヤの画素に、画素が有する色成分を識別するインデックスを夫々付与する。前景色インデックス化処理部２４１は、画素の色成分に対して新規のインデックスを付与し、インデックステーブルに登録する。但し、前景色インデックス化処理部２４１は、インデックステーブルに同一の色成分が登録されていると判断した場合、最も近い色成分に付すべきインデックスを付与する。前景色インデックス化処理部２４１は、インデックスの付与を繰り返し、全ての画素のインデックス化を行う。
【０１０８】
尚、インデックステーブルにおいて、インデックスの番号は、アドレスに対応付けられることにより省略されてもよい（図９（ｂ）参照）。また、インデックステーブルは、各座標値、各文字色又は各画素数に分けられて生成されてもよい。
【０１０９】
前景色インデックス化処理部２４１は、前景レイヤの画素をインデックス化した後、各
インデックスの統合を行う。ここで原稿種別が色文字原稿であるか否かに応じてインデックスの統合を行う一例を説明する。前景色インデックス化処理部２４１は、図１０に示すように、前景レイヤの画素のインデックス化を行う（Ｓ３０１）。前景色インデックス化処理部２４１は、全画素についてのインデックス化が終了したか否かを判定し（Ｓ３０２）、インデックス化が終了していないと判定した場合（Ｓ３０２でＮＯ）、ステップＳ３０１へ戻り、未処理の画素のインデックス化を行う。
【０１１０】
一方、前景色インデックス化処理部２４１は、インデックス化が終了したと判定した場合（Ｓ３０２でＹＥＳ）、インデックステーブルに登録してあるインデックス数ＩＤＸＮＵＭを計測し、インデックス数ＩＤＸＮＵＭが閾値ＴＨ＿ＩＤＸＮＵＭを超えるか否かを判定する（Ｓ３０３）。その結果、前景色インデックス化処理部２４１は、インデックス数ＩＤＸＮＵＭが閾値ＴＨ＿ＩＤＸＮＵＭ以下であると判定した場合（Ｓ３０３でＮＯ）、処理を終了する。尚、閾値ＴＨ＿ＩＤＸＮＵＭは、例えば、前景レイヤを１６枚の２値画像で表現する場合に「１６」がセットされるが、高圧縮方式などにより圧縮率を高めたい場合には例えば「４」がセットされてもよい。
【０１１１】
一方、前景色インデックス化処理部２４１は、インデックス数ＩＤＸＮＵＭが閾値ＴＨ＿ＩＤＸＮＵＭを超えると判定した場合（Ｓ３０３でＹＥＳ）、原稿種別を受け付け（Ｓ３０４）、受け付けた原稿種別が色文字原稿を示すか否かを判定する（Ｓ３０５）。その結果、前景色インデックス化処理部２４１は、受け付けた原稿種別が色文字原稿を示していないと判定した場合（Ｓ３０５でＮＯ）、第２最終統合処理を実行し（Ｓ３０６）、処理を終了する。
【０１１２】
一方、前景色インデックス化処理部２４１は、受け付けた原稿種別が色文字原稿を示すと判定した場合（Ｓ３０５でＹＥＳ）、第１最終統合処理を実行し（Ｓ３０７）、処理を終了する。
【０１１３】
第１及び第２最終統合処理において、前景色インデックス化処理部２４１は、原稿種別に基づいてインデックスに優先順位を付与し、付与した優先順位の高いインデックスを単独で残し、優先順位の低いインデックスを他のインデックスと統合することにより、インデックス数ＩＤＸＮＵＭを閾値ＴＨ＿ＩＤＸＮＵＭに抑える。また、前景色インデックス化処理部２４１は、優先順位の低いインデックスを前景レイヤから削除することにより、インデックス数ＩＤＸＮＵＭを閾値ＴＨ＿ＩＤＸＮＵＭに抑える。例えば、前景色インデックス化処理部２４１は、最終統合処理の手順を以下のように実行する。
【０１１４】
前景色インデックス化処理部２４１は、原稿種別が色文字原稿を示すと判定した場合（図１０のＳ３０５でＹＥＳを参照）、第１最終統合処理を実行して各インデックスの優先順位を変更する。前景色インデックス化処理部２４１は、上位から色文字のインデックス、黒文字のインデックス、背景色と類似した色相のインデックス及び背景色との色差が大きいインデックスの順番に優先順位を変更する。前景色インデックス化処理部２４１は、画素数にかかわらず、色文字のインデックスの優先順位を上げて単独で残すことにより、小さな文字であっても視認性を向上させる。即ち、文字の読みやすさを優先する。尚、前景色インデックス化処理部２４１は、インデックスが所定数に収まるよう、色文字のインデックス以外のインデックスを相互に集約して統合する。
【０１１５】
これに対して、前景色インデックス化処理部２４１は、原稿種別が色文字原稿以外を示すと判定した場合（図１０のＳ３０５でＮＯを参照）、第２最終統合処理を実行して各インデックスの優先順位を変更する。前景色インデックス化処理部２４１は、上位から色文字のインデックス、黒文字のインデックス、背景色と類似した色相のインデックス及び背景色との色差が大きいインデックスの順番に優先順位を変更する。前景色インデックス化処理部２４１は、画素数にかかわらず、背景色との色差が大きいインデックスの優先順位を最下位とする。前景色インデックス化処理部２４１は、最下位のインデックスを前景レイヤから削除して背景レイヤとして扱うか、又は最下位のインデックスを色文字のインデックス以外のインデックスに統合することにより、インデックスを所定数に収める。但し、前景色インデックス化処理部２４１は、インデックスが所定数に収まらない場合、最下位より１つ上位のインデックスを前景レイヤから削除して背景レイヤとして扱うか、又はこのインデックスを色文字のインデックス以外のインデックスに統合する。前景色インデックス化処理部２４１は、インデックスが所定数に収まるまでこの処理を繰り返す。
【０１１６】
以上、原稿種別が色文字原稿を示すか否かに応じて前景色インデックス化処理部２４１がインデックスを統合する一例を説明した。しかし、本発明は、これに限定されるものでない。以下、その他の統合処理例を実施例３〜８として説明する。
【０１１７】
実施例３.
実施例３における前景色インデックス化処理部２４１は、原稿種別が色文字以外の文字原稿であると判定した場合、第１最終統合処理を実行して各インデックスの優先順位を変更する。具体的には、前景色インデックス化処理部２４１は、上位から黒文字のインデックス、色文字のインデックス、背景色と類似した色相のインデックス及び背景色との色差が大きいインデックスの順番に優先順位を変更する。前景色インデックス化処理部２４１は、画素数にかかわらず、黒文字のインデックスの優先順位を上げて単独で残すことにより、小さな文字の視認性を向上させる。尚、前景色インデックス化処理部２４１は、所定値に収まるよう、黒文字のインデックス以外のインデックスを統合する。
【０１１８】
これに対して、前景色インデックス化処理部２４１は、原稿種別が文字原稿でないと判定した場合、第２最終統合処理を実行して各インデックスの優先順位を変更する。具体的には、前景色インデックス化処理部２４１は、上位から黒文字のインデックス、色文字のインデックス、背景色と類似した色相のインデックス及び背景色との色差が大きいインデックスの順番に優先順位を変更する。前景色インデックス化処理部２４１は、画素数にかかわらず、背景色との色差が大きいインデックスの優先順位を最下位とする。前景色インデックス化処理部２４１は、最下位のインデックスを前景レイヤから削除するか、又は最下位のインデックスを黒文字のインデックス以外のインデックスに統合することにより、インデックスを所定数に収める。以上、実施例３について説明した。
【０１１９】
実施例４．
実施例４における前景色インデックス化処理部２４１は、原稿種別が網点原稿であると判定した場合、第１最終統合処理を実行して各インデックスの優先順位を変更する。具体的には、前景色インデックス化処理部２４１は、上位から背景色と類似した色相のインデックス、背景色との色差が大きいインデックス、色文字のインデックス及び黒文字のインデックスの順番に優先順位を変更する。前景色インデックス化処理部２４１は、画素数にかかわらず、背景色と類似した色相のインデックスの優先順位を上げて単独で残すことにより、背景色に埋もれて視認性が低下することを回避すると共に、画質の向上を図る。即ち、網点の再現性を高める。尚、前景色インデックス化処理部２４１は、背景色と類似した色相のインデックス以外のインデックスを統合する。
【０１２０】
これに対して、前景色インデックス化処理部２４１は、原稿種別が網点原稿でないと判定した場合、第２最終統合処理を実行して各インデックスの優先順位を変更する。具体的には、前景色インデックス化処理部２４１は、上位から背景色と類似した色相のインデックス、背景色との色差が大きいインデックス、色文字のインデックス及び黒文字のインデックスの順番に優先順位を変更する。前景色インデックス化処理部２４１は、画素数にかかわらず、黒文字のインデックスの優先順位を最下位とする。前景色インデックス化処理部２４１は、最下位のインデックスを前景レイヤから削除するか、又は最下位のインデックスを背景色と類似した色相のインデックス以外のインデックスに統合することにより、インデックスを所定数に収める。以上、実施例４について説明した。
【０１２１】
実施例５．
実施例５における前景色インデックス化処理部２４１は、原稿種別が印画紙写真原稿であると判定した場合、第１最終統合処理を実行して各インデックスの優先順位を変更する。具体的には、前景色インデックス化処理部２４１は、上位から背景色との色差が大きいインデックス、背景色と類似した色相のインデックス、色文字のインデックス及び黒文字のインデックスの順番に優先順位を変更する。前景色インデックス化処理部２４１は、画素数にかかわらず、背景色との色差が大きいインデックスの優先順位を上げて単独で残すことにより、強調される部分を残すことができ、視認性を向上させる。尚、前景色インデックス化処理部２４１は、所定値に収まるよう、背景色との色差が大きいインデックス以外のインデックスを統合する。また、背景色（Ｒbg、Ｇbg、Ｂbg）とインデックスに対応する色成分（Ｒ、Ｇ、Ｂ）との差異は、例えば、背景色及び対象となるインデックスとの色空間距離を代入した下式７を用いて算出することができる。
【０１２２】
【数２】
【０１２３】
これに対して、前景色インデックス化処理部２４１は、原稿種別が印画紙写真原稿ではないと判定した場合、第２最終統合処理を実行して各インデックスの優先順位を変更する。具体的には、前景色インデックス化処理部２４１は、上位から背景色との色差が大きいインデックス、背景色と類似した色相のインデックス、色文字のインデックス及び黒文字のインデックスの順番に優先順位を変更する。前景色インデックス化処理部２４１は、画素数にかかわらず、黒文字のインデックスを最下位とする。前景色インデックス化処理部２４１は、最下位のインデックスを前景レイヤから削除するか、又は最下位のインデックスを背景色との色差が大きいインデックス以外のインデックスに統合することにより、インデックスを所定数に収める。以上、実施例５について説明した。
【０１２４】
実施例３〜５にあっては、第２最終統合処理を実行することにより、優先順位が最下位となるインデックスを前景レイヤから削除するか、又はその他のインデックスに統合する例を説明した。しかし、本発明は、これに限定されるものでない。以下、その他の統合処理について、実施例６〜８として説明する。
【０１２５】
実施例６．
例えば、第２最終統合処理を実行することにより、所定領域外にある画素に付与されたインデックスの優先順位を最下位とし、インデックスを前景レイヤから削除し、背景レイヤとして扱うようにしてもよい。そこで、実施例６において、この統合処理例を説明する。
【０１２６】
実施例６における前景色インデックス化処理部２４１は、注目画素の座標値ｍｉｎｘ、ｍｉｎｙ、ｍａｘｘ及びｍａｘｙと、所定領域、即ち前景となる領域の座標値を示す閾値ＴＨ＿ＭＩＮＸ、ＴＨ＿ＭＩＮＹ、ＴＨ＿ＭＡＸＸ及びＴＨ＿ＭＡＸＹとを夫々比較する。前景色インデックス化処理部２４１は、比較の結果、注目インデックス（インデックス化された注目画素を示す。以下同じ）が所定領域外にあると判定した場合、更に注目インデックスの画素数が所定の閾値（以下「第１８閾値」という）以下であるか否かを判定する。その結果、前景色インデックス化処理部２４１は、注目インデックスの画素数が第１８閾値以下であると判定した場合、該当する注目インデックスに付与されたインデックスの値を「０」として前景レイヤから削除する。即ち、該当する注目インデックスからなる画像は、前景レイヤから削除されて背景レイヤとして圧縮される。
【０１２７】
例えば、注目インデックスが３００ｄｐｉのＡ３原稿の画素数が３，５０８（画素）×４，９６１（画素）とした場合であって主走査画素数及び副走査画素数の５％領域に存在する、即ち前景となる領域外に存在するとき、注目インデックスに付与されたインデックスの優先順位を下げるためには、閾値ＴＨ＿ＭＩＮＸが１７５と、閾値ＴＨ＿ＭＩＮＹが２４８と、閾値ＴＨ＿ＭＡＸＸが３，３３３と、閾値ＴＨ＿ＭＡＸＹが４，７１３と設定されることが好ましい。また、第１８閾値を１，５００（画素）とした場合、５文字程度の文字群より小さな注目インデックスが削除されることになる。以上、実施例６について説明した。
【０１２８】
実施例７．
例えば、前景色インデックス化処理部２４１が第２最終統合処理を実行して注目インデックスの矩形面積が小さく、且つ注目インデックスの画素数が所定の閾値（以下「第１９閾値」という）以下である場合、注目インデックスに付与されたインデックスの優先順位を最下位とし、インデックスを前景レイヤから削除し、背景レイヤとして扱ってもよい。そこで、実施例７において、この統合処理例を説明する。
【０１２９】
実施例７における前景色インデックス化処理部２４１は、第２最終統合処理を実行して注目インデックスの座標値に基づいて注目インデックスの矩形面積を算出し、算出した矩形面積を分類する。その結果、前景色インデックス化処理部２４１は、矩形面積が小さく、且つ注目インデックスの画素数が所定の閾値以下であると判定した場合、該当する注目インデックスに付与されたインデックスの値を「０」として前景レイヤから削除する、該当する注目インデックスからなる画像は、前景レイヤから削除されて背景レイヤとして圧縮される。尚、注目インデックスの画素数の判定を行わずに最小の矩形面積をなす注目インデックスに付与されたインデックスを削除するようにしてもよい。以上、実施例７について説明した。
【０１３０】
実施例８．
更にまた、前景色インデックス化処理部２４１が第２最終統合処理を実行することにより、画素数が最小の注目インデックスに付与されたインデックスの優先順位を最下位とし、インデックスを前景レイヤから削除し、背景レイヤとして扱ってもよい。そこで、実施例８において、この統合処理例を説明する。
【０１３１】
実施例８における前景色インデックス化処理部２４１は、注目インデックスの画素数を分類する。その結果、前景色インデックス化処理部２４１は、画素数の小さな注目インデックスから順にインデックスの値を「０」として前景レイヤから削除する。即ち、該当する注目インデックスからなる画像は、前景レイヤから削除されて背景レイヤとして圧縮される。以上、実施例８について説明した。上述した実施例６〜８における統合処理の手順について、実施例９〜１１に分けて以下説明する。
【０１３２】
実施例９．
実施例３における黒文字のインデックスの優先順位を上げる第１最終統合処理の手順について説明する。図１１は第１最終統合処理の手順の一例を示すフローチャート、図１２及び図１３は第１最終統合処理の一例を説明するための図である。前景色インデックス化処理部２４１は、インデックステーブルから黒色成分のインデックスを抽出する（Ｓ４０１）。前景色インデックス化処理部２４１は、インデックス数ＩＤＸＮＵＭが閾値ＴＨ＿ＩＤＸＮＵＭを超過している場合、超過分を変数ｃｎｔにセット、即ち、ｃｎｔ＝（ＩＤＸＮＵＭ−ＴＨ＿ＩＤＸＮＵＭ）をセットし（Ｓ４０２）、変数ｃｎｔが０であるか否かを判定する（Ｓ４０３）。その結果、前景色インデックス化処理部２４１は、変数ｃｎｔが０である場合（Ｓ４０３でＹＥＳ）、第１最終統合処理を終了する。
【０１３３】
一方、前景色インデックス化処理部２４１は、変数ｃｎｔが０でないと判定した場合（Ｓ４０３でＮＯ）、黒色成分以外のインデックス同士を統合し（Ｓ４０４）、変数ｃｎｔをデクリメント（ｃｎｔ＝ｃｎｔ−１）する（Ｓ４０５）。前景色インデックス化処理部２４１は、ステップＳ４０３へ戻り、処理を繰り返す。
【０１３４】
前景色インデックス化処理部２４１は、例えば、閾値ＴＨ＿ＩＤＸＮＵＭが４と設定されている場合であって前景レイヤのインデックス数ＩＤＸＮＵＭが８のとき（図１２参照）、インデックス数ＩＤＸＮＵＭが閾値ＴＨ＿ＩＤＸＮＵＭを超えるので（図１０のＳ３０３でＹＥＳを参照）、最終統合処理を行う。前景色インデックス化処理部２４１は、黒色成分以外のインデックス同士を統合するため、以下の方法を用いる。
【０１３５】
図２１はインデックステーブルの格納例を示す模式図、図２２は統合後のインデックステーブルの格納例を示す模式図である。前景色インデックス化処理部２４１は、分離した８つのマスクについてのインデックステーブルを図２１のように生成した場合、生成時のインデックス数ＩＤＸＮＵＭ＝８であるから、閾値ＴＨ＿ＩＤＸＮＵＭ＝４になるまで統合処理を繰り返す。前景色インデックス化処理部２４１は、上位から黒文字のインデックス、色文字のインデックス、背景色と類似した色相のインデックス及び背景色との色差が大きいインデックスの順番に優先順位を変更するので、最上位となる黒文字のインデックス「２」（図２１参照）を残し、その他のインデックスを統合する。前景色インデックス化処理部２４１は、各インデックスの色差を比較して閾値以内であると判定したときに該当するインデックスを統合する。前景色インデックス化処理部２４１は、インデックスの統合に合わせてインデックステーブルを更新する（図２２参照）。
【０１３６】
このように、前景色インデックス化処理部２４１は、黒文字のインデックスの優先順位を上げたので、黒文字のインデックスを単独で残し、優先順位の低い、黒文字以外のインデックス同士を統合して集約することができ（図１３参照）、最終的にインデックス数ＩＤＸＮＵＭを４にできる。以上、実施例９について説明した。
【０１３７】
実施例１０．
実施例６における所定領域外に存在する画素に付与されたインデックスの優先順位を下げる第２最終統合処理の手順について説明する。図１４及び図１５は第２最終統合処理の手順の一例を示すフローチャート、図１６は第２最終統合処理の一例を説明するための図である。前景色インデックス化処理部２４１は、注目インデックスの座標値を所定の閾値と夫々比較することにより、前景となる領域外に注目インデックスが存在すると判定した場合、注目インデックスに付与されたインデックスの優先順位を最下位にする。即ち、実施例６における第２最終統合処理は、所定領域外に存在する注目インデックスを前景レイヤから削除するフローである。前景色インデックス化処理部２４１は、前景レイヤから削除した注目インデックスを背景レイヤとして扱う。
【０１３８】
前景色インデックス化処理部２４１は、インデックス数ＩＤＸＮＵＭを変数ｉにセット、即ち、ｉ＝ＩＤＸＮＵＭをセットし（Ｓ５０１）、インデックス数ＩＤＸＮＵＭが閾値ＴＨ＿ＩＤＸＮＵＭを超過している場合、超過分を変数ｃｎｔにセット、即ち、ｃｎｔ＝（ＩＤＸＮＵＭ−ＴＨ＿ＩＤＸＮＵＭ）をセットする（Ｓ５０２）。前景色インデックス化処理部２４１は、変数ｉが０であるか否かを判定し（Ｓ５０３）、変数ｉが０であると判定した場合（Ｓ５０３でＹＥＳ）、第２最終統合処理を終了する。
【０１３９】
一方、前景色インデックス化処理部２４１は、変数ｉが０でないと判定した場合（Ｓ５０３でＮＯ）、更に変数ｃｎｔが０であるか否かを判定する（Ｓ５０４）。その結果、前景色インデックス化処理部２４１は、変数ｃｎｔが０であると判定した場合（Ｓ５０４でＹＥＳ）、第２最終統合処理を終了する。
【０１４０】
一方、前景色インデックス化処理部２４１は、変数ｃｎｔが０でないと判定した場合（Ｓ５０４でＮＯ）、注目インデックスの座標値ｍａｘｙが閾値ＴＨ＿ＭＩＮＹ未満であるか否かを判定する（Ｓ５０５）。その結果、前景色インデックス化処理部２４１は、注目インデックスの座標値ｍａｘｙが閾値ＴＨ＿ＭＩＮＹ未満であると判定した場合（Ｓ５０５でＹＥＳ）、注目インデックスが入力原稿の領域Ａ、即ち前景となる領域外であると判断する（図１６参照）。前景色インデックス化処理部２４１は、該当する注目インデックスに付与されたインデックスの値を「０」にセットし（Ｓ５０６）、変数ｃｎｔをデクリメント（ｃｎｔ＝ｃｎｔ−１）する（Ｓ５０７）。前景色インデックス化処理部２４１は、変数ｉをデクリメント（ｉ＝ｉ−１）し（Ｓ５０８）、ステップＳ５０３へ戻り、処理を繰り返す。
【０１４１】
一方、前景色インデックス化処理部２４１は、注目インデックスの座標値ｍａｘｙが閾値ＴＨ＿ＭＩＮＹ以上であると判定した場合（Ｓ５０５でＮＯ）、第１条件及び第２条件を同時に満たすか否かを更に判定する（Ｓ５０９）。ここで第１条件は、注目インデックスの座標値ｍａｘｘが閾値ＴＨ＿ＭＩＮＸ未満であるか、又は座標値ｍｉｎｘが閾値ＴＨ＿ＭＡＸＸを超えるかのいずれかを満たすことであり、第２条件は、座標値ｍｉｎｙが閾値ＴＨ＿ＭＩＮＹ以上であるか、又は座標値ｍａｘｙが閾値ＴＨ＿ＭＡＸＹ以下であるかのいずれかを満たすことである。その結果、前景色インデックス化処理部２４１は、第１条件及び第２条件を同時に満たすと判定した場合（Ｓ５０９でＹＥＳ）、注目インデックスが入力原稿の領域Ｂ、即ち前景となる領域外であると判断する（図１６参照）。前景色インデックス化処理部２４１は、該当する注目インデックスに付与されたインデックスの値を「０」にセットし（Ｓ５０６）、変数ｃｎｔをデクリメント（ｃｎｔ＝ｃｎｔ−１）する（Ｓ５０７）。前景色インデックス化処理部２４１は、変数ｉをデクリメント（ｉ＝ｉ−１）し（Ｓ５０８）、ステップＳ５０３へ戻り、処理を繰り返す。
【０１４２】
一方、前景色インデックス化処理部２４１は、第１条件及び第２条件のいずれかを満たしていないと判定した場合（Ｓ５０９でＮＯ）、注目インデックスの座標値ｍｉｎｙが閾値ＴＨ＿ＭＡＸＹを超えるか否かを更に判定し（Ｓ５１０）、座標値ｍｉｎｙが閾値ＴＨ＿ＭＡＸＹを超えると判定した場合（Ｓ５１０でＹＥＳ）、注目インデックスが入力原稿の領域Ｃ、即ち前景となる領域外であると判断する（図１６参照）。前景色インデックス化処理部２４１は、該当する注目インデックスに付与されたインデックスの値を「０」にセットし（Ｓ５０６）、変数ｃｎｔをデクリメント（ｃｎｔ＝ｃｎｔ−１）する（Ｓ５０７）。前景色インデックス化処理部２４１は、変数ｉをデクリメント（ｉ＝ｉ−１）し（Ｓ５０８）、ステップＳ５０３へ戻り、処理を繰り返す。
【０１４３】
一方、前景色インデックス化処理部２４１は、座標値ｍｉｎｙが閾値ＴＨ＿ＭＡＸＹ以下であると判定した場合（Ｓ５１０でＮＯ）、入力原稿の前景となる領域内に注目インデックスが存在すると判断し（図１６参照）、変数ｃｎｔをデクリメント（ｉ＝ｉ−１）し（Ｓ５０８）、ステップＳ５０３へ戻り、処理を繰り返す。
【０１４４】
その結果、前景色インデックス化処理部２４１は、該当する注目インデックスに付与されたインデックスの値を「０」として前景レイヤから削除する。以上、実施例１０について説明した。
【０１４５】
実施例１１．
実施例７における最小の矩形面積をなす注目インデックスに付与されたインデックスの優先順位を下げる第２最終統合処理の手順について説明する。図１７は第２最終統合処理の手順の一例を示すフローチャートである。前景色インデックス化処理部２４１は、注目インデックスの矩形面積を算出し、算出した矩形面積を分類する。その結果、前景色インデックス化処理部２４１は、矩形面積が小さく、且つ画素数が所定閾値以下となる注目インデックスに付与されたインデックスの優先順位を最下位にする。即ち、実施例１１における第２最終統合処理は、最小の矩形面積をなす注目インデックスを前景レイヤから削除するフローである。前景色インデックス化処理部２４１は、前景レイヤから削除した注目インデックスを背景レイヤとして扱う。
【０１４６】
前景色インデックス化処理部２４１は、注目インデックスの座標値に基づいて注目インデックスの矩形面積を算出し（Ｓ６０１）、算出した矩形面積を分類する（Ｓ６０２）。前景色インデックス化処理部２４１は、変数ｉにインデックス数ＩＤＸＮＵＭをセット、即ち、ｉ＝ＩＤＸＮＵＭをセットし（Ｓ６０３）、インデックス数ＩＤＸＮＵＭが閾値ＴＨ＿ＩＤＸＮＵＭを超過している場合、超過分を変数ｃｎｔにセット、即ち、ｃｎｔ＝（ＩＤＸＮＵＭ−ＴＨ＿ＩＤＸＮＵＭ）をセットする（Ｓ６０４）。前景色インデックス化処理部２４１は、変数ｉが０であるか否かを判定し（Ｓ６０５）、変数ｉが０であると判定した場合（Ｓ６０５でＹＥＳ）、第２最終統合処理を終了する。
【０１４７】
一方、前景色インデックス化処理部２４１は、変数ｉが０でないと判定した場合（Ｓ６０５でＮＯ）、更に変数ｃｎｔが０であるか否かを判定し（Ｓ６０６）、変数ｃｎｔが０であると判定した場合（Ｓ６０６でＹＥＳ）、第２最終統合処理を終了する。
【０１４８】
一方、前景色インデックス化処理部２４１は、変数ｃｎｔが０でないと判定した場合（Ｓ６０６でＮＯ）、注目インデックスの画素数が第１９閾値、即ち、閾値ＴＨ＿ＰＩＸＮＵＭ未満であるか否かを判定する（Ｓ６０７）。その結果、注目インデックスの画素数が閾値ＴＨ＿ＰＩＸＮＵＭ以上であると判定した場合（Ｓ６０７でＮＯ）、変数ｉをデクリメント（ｉ＝ｉ−１）とし（Ｓ６１０）、ステップＳ６０５へ戻り、処理を繰り返す。
【０１４９】
一方、前景色インデックス化処理部２４１は、注目インデックスの画素数が閾値ＴＨ＿ＰＩＸＮＵＭ未満であると判定した場合（Ｓ６０７でＹＥＳ）、該当する注目インデックスに付与されたインデックスに０をセットし（Ｓ６０８）、変数ｃｎｔをデクリメント（ｃｎｔ＝ｃｎｔ−１）する（Ｓ６０９）。前景色インデックス化処理部２４１は、更に変数ｉをデクリメント（ｉ＝ｉ−１）し（Ｓ６１０）、ステップＳ６０５へ戻り、処理を繰り返す。
【０１５０】
その結果、前景色インデックス化処理部２４１は、該当する注目インデックスに付与されたインデックスを前景レイヤから削除する。以上、実施例１１について説明した。
【０１５１】
前景色インデックス化処理部２４１は、原稿種別がユーザにより手動設定されている場合（実施例２参照）、ユーザにより選択入力された原稿種別（文字形式、文字写真形式、写真形式又は地図形式など）を操作パネル５を介して受け付け、受け付けた原稿種別を用いて第１及び第２最終統合処理を行う。第１及び第２最終統合処理の手順は、上述した自動判別された原稿種別を用いた第１及び第２最終統合処理の手順と同様であるので、その説明を省略する。
【０１５２】
背景レイヤ生成処理部２４２は、前景色インデックス化処理部２４１から出力された入力画像、前景レイヤ及びインデックステーブルを受け付け、受け付けた入力画像から前景の画素を取り除いて背景レイヤを生成する。背景レイヤ生成処理部２４２は、背景レイヤの圧縮率を向上させるため、前景の周辺にある背景画素を用いて背景レイヤの穴埋め処理を行う。背景レイヤ生成処理部２４２は、原則として背景画素の平均値を用いて背景レイヤの穴あき領域を埋めるが、近傍に背景画素が存在していない場合、近傍する他の穴あき領域に対する穴埋め処理結果を用いて背景レイヤの穴埋め処理を行う。
【０１５３】
２値画像生成処理部２４３は、背景レイヤ生成処理部２４２から出力された背景レイヤ、前景レイヤ及びインデックステーブルを受け付け、受け付けた前景レイヤ及びインデックステーブルに基づいて各インデックスの２値画像を出力する。図１８は２値画像生成処理を説明するための図である。２値画像生成処理部２４３は、例えば、インデックスの値が「４」となる注目インデックスを「１」とし、インデックスの値が「４」以外の注目インデックスを「０」として出力することにより、前景レイヤへの２値画像生成処理を行う（図１８参照）。
【０１５４】
画像圧縮処理部２４４は、２値画像生成処理２４３から出力された背景レイヤ、前景レイヤ（２値画像）及びインデックステーブルを受け付け、受け付けた各レイヤを適切な圧縮技術を用いて圧縮する。画像圧縮処理部２４４は、前景レイヤ、インデックステーブル及び２値画像をＭＭＲなどの可逆圧縮技術を用いて圧縮し、背景レイヤをＪＰＥＧなどの非可逆圧縮技術を用いて圧縮する。
【０１５５】
尚、上述した実施の形態１にあっては、インデックス数ＩＤＸＮＵＭが閾値ＴＨ＿ＩＤＸＮＵＭを超える場合、インデックスを集約するか、又は削除する一例を説明する。しかし、本発明は、これに限定されることなく、例えば、インデックスを集約するか、削除するか又は何も行わないかをユーザが手動で選択できるようにしてもよい。この場合、ユーザは、操作パネル５が有する「画質優先」、「ファイルサイズ優先」などの設定ボタンを用いて入力する。
【０１５６】
また、上述した実施の形態１は、モノクロ複合機に該当する画像形成装置（図２３参照）の内容について、「原稿種別判定部２０３」を「原稿種別判定部１１３」と、「圧縮処理部２１１」を「圧縮処理部１１９」と夫々読み替えて説明する。
【０１５７】
また、上述した実施の形態１は、モノクロ画像を出力するデジタルカラー複合機に該当する画像形成装置（図２４参照）の内容について、「原稿種別判定部２０３」を「原稿種別判定部１３３」と、「圧縮処理部２１１」を「圧縮処理部１４１」と夫々読み替えて説明する。
【０１５８】
このように、実施の形態１における画像形成装置にあっては、インデックス数ＩＤＸＮＵＭが所定の閾値を超える場合、インデックスに優先順位を付与し、付与した優先順位の高いインデックスを単独で残し、優先順位の低いインデックスを他のインデックスと統合するか、又は優先順位の低いインデックスを前景レイヤから削除することにより、インデックス数ＩＤＸＮＵＭを抑えることができる。
【０１５９】
従って、実施の形態１における画像形成装置にあっては、複数の可逆圧縮技術を必要とせず、また色数が所定の閾値を超える場合であっても、入力画像をＪＰＥＧにより直接圧縮する必要はない。即ち、本発明は、色数が多い原稿について圧縮方式を変更していた従来と異なり、原稿に適した形態にてインデックスの最終統合処理を行い、所定の色数に抑えることができるため、どのような入力原稿に対しても、可逆圧縮技術を用いて前景レイヤを圧縮し、非可逆圧縮技術を用いて背景レイヤを圧縮することができる。また、入力原稿をＪＰＥＧにより直接圧縮しないので、画質の劣化を招くことはない。また、実施の形態１における画像形成装置にあっては、複数の可逆圧縮機能を搭載する必要がないので、これらを制御及び実行する回路の規模の肥大化を抑えることができる。以上、実施の形態１について説明した。
【０１６０】
実施の形態２．
上述した実施の形態１では、画像形成装置がデジタルカラー複合機である一例を説明したが、本発明は、これに限定されることなく、例えば、フラッドヘッドスキャナであってもよい。そこで、実施の形態２では、画像形成装置がフラッドヘッドスキャナである一例を説明する。図１９は実施の形態２における画像処理装置を備える画像形成装置の構成を示すブロック図である。
【０１６１】
図１９に示すように、フラッドヘッドスキャナは、画像を入力するカラー画像入力装置１と、入力画像を処理するカラー画像処理装置６と、これらを操作するための操作パネル５とを有する。
【０１６２】
カラー画像入力装置１は、例えば、ＣＣＤ（Charge Coupled Device）を有するスキャナ部（図示せず。）を有する。スキャナ部は、ＣＣＤを用いて原稿からの反射光像をＲＧＢ値のアナログ信号に変換することにより原稿を読み取ってカラー画像処理装置６へ出力する。
【０１６３】
カラー画像処理装置６は、カラー画像入力装置１から出力されたＲＧＢ値のアナログ信号を受け付け、受け付けたＲＧＢ値のアナログ信号を自らが有する各部にて順次処理してストリームとして出力する。
【０１６４】
カラー画像処理装置６は、アナログ信号をデジタル信号に変換するＡ／Ｄ変換部６０１と、画像の歪みを除去するシェーディング補正部６０２と、原稿の種別を判別する原稿種別判定部６０３と、下地除去やコントラストを調整する入力階調補正部６０４と、画像を所定領域毎に分離する領域分離処理部６０５と、画像を圧縮する圧縮処理部６０６とを有する。各部は、通信線（図示せず。）を介して相互に接続し、ＣＰＵ（図示せず。）によって制御される。
【０１６５】
Ａ／Ｄ変換部６０１は、カラー画像入力装置１から受け付けたＲＧＢ値のアナログ信号をデジタル信号に変換するものであり、変換したＲＧＢ値のデジタル信号をシェーディング補正部６０２へ出力する。
【０１６６】
シェーディング補正部６０２は、Ａ／Ｄ変換部６０１から出力されたＲＧＢ値のデジタル信号を受け付け、受け付けたＲＧＢ値のデジタル信号に対してカラー画像入力装置１の照明系、結像系、撮像系にて生じた各種の歪みを取り除くための処理を施すものである。シェーディング補正部６０２は、処理済みのＲＧＢ値のデジタル信号を原稿種別判定部６０３へ出力する。
【０１６７】
原稿種別判定部６０３は、シェーディング補正部６０２から出力されたＲＧＢ値のデジタル信号を受け付け、受け付けたＲＧＢ値のデジタル信号、即ちＲＧＢの反射率信号を濃度信号に変換し、変換された濃度信号に基づいて文字、写真、印画紙などの原稿の種別を判別する処理を行う。原稿種別判定部６０３は、原稿種別を圧縮処理部６０６へ出力する。但し、原稿種別判定部６０３は、原稿の種別がユーザにより手動設定されている場合、ＲＧＢの反射率信号を濃度信号に変換し、原稿の種別を判別することなく、シェーディング補正部６０２から受け付けたＲＧＢ値のデジタル信号を入力階調補正部６０４へそのまま出力する。
【０１６８】
入力階調補正部６０４は、原稿種別判定部６０３又はシェーディング補正部６０２から出力されたＲＧＢ値のデジタル信号、即ちＲＧＢの濃度信号に対して下地色（下地色の濃度成分：下地濃度）の除去やコントラストなどの画質調整処理を施す。入力階調補正部６０４は、変換したＲＧＢ値のデジタル信号を領域分離処理部６０５へ出力する。
【０１６９】
領域分離処理部６０５は、入力階調補正部６０４から出力されたＲＧＢ値のデジタル信号に基づいて、画像の各画素を文字領域、網点領域、及び写真領域のいずれかに分離する。領域分離処理部６０５は、分離の結果に基づいて、画素がいずれの領域に属しているのかを示す領域識別信号を生成し、入力階調補正部６０４から入力されたＲＧＢ値のデジタル信号をそのまま圧縮処理部６０６へ出力する。
【０１７０】
圧縮処理部６０６は、領域分離処理部６０５から出力されたＲＧＢ値のデジタル信号が示す画像データを圧縮する処理を行う。圧縮処理部６０６は、圧縮済みの画像データを記憶部（図示せず）に格納する。
【０１７１】
記憶部は、例えば、磁気記憶方式のハードディスクが該当し、ＣＰＵにより制御される。記憶部は、操作パネル５を介して受け付けた「Scan to e-mail」モードの要求をＣＰＵが受け付けた場合、ＣＰＵの制御に従い、格納してある画像データを読み出して出力する。
【０１７２】
その他のハードウェアの作用については、実施の形態１で示すハードウェアと同様であるので、同一の符号を付してその説明を省略する。
【０１７３】
尚、上述した実施の形態２では、画像形成装置がフラッドヘッドスキャナである一例を説明した。しかし、本発明は、これに限定されることなく、例えば、デジタルスチルカメラ又はデジタルビデオカメラであってもよい。画像形成装置が有するハードウェア及びハードウェアの作用については、実施の形態２で示すハードウェアと同様であるので、同一の符号を付してその説明を省略する。以上、実施の形態２について説明した。
【０１７４】
実施の形態３．
上述した実施の形態では、画像形成装置がデジタルカラー複合機、フラッドヘッドスキャナなどの専用機である一例を説明した。しかし、本発明は、これに限定されるものでなく、例えば、カラー画像入力装置及びカラー画像出力装置を接続した、パーソナルコンピュータなどの汎用コンピュータであってもよい。汎用コンピュータは、画像処理装置に該当し、コンピュータプログラムに従って上述した各種処理を行う。そこで、実施の形態３では、コンピュータプログラムに従って処理を実行する汎用コンピュータの一例を説明する。図２０は実施の形態３における画像処理装置を備える画像形成装置の構成を示すブロック図である。
【０１７５】
コンピュータプログラムは、汎用コンピュータに上述した処理を実行させるための実行形式プログラム、中間コードプログラム又はソースプログラムである。コンピュータプログラムは、コンピュータ読み取り可能な記録媒体Ｍに記録されている。その結果、コンピュータプログラムは、汎用コンピュータの設置場所への持ち運びが自在になる。
【０１７６】
記録媒体Ｍは、例えば外部記憶装置８０１に挿入して読み書きがなされるプログラムメディアが該当する。プログラムメディアは、例えば、磁気テープ又はカセットテープなどのテープ系、フレキシブルディスク、ハードディスクなどの磁気ディスク系、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、ＭＯ（Magneto-Optical disk）、ＭＤ（Minidisk）、ＤＶＤなどの光ディスク系又はメモリカードを含むＩＣカード及び光カード系が該当する。また、記録媒体Ｍは、マスクＲＯＭ、ＥＰＲＯＭ（Erasable Programmable Read only Memory）、ＥＥＰＲＯＭ（Electrically Erasable and Programmable Read Only Memory）、フラッシュＲＯＭなどの半導体素子であってもよい。
【０１７７】
汎用コンピュータであるカラー画像処理装置８は、記録媒体Ｍの内容を読取る外部記憶装置８０１と、通信網に接続するための通信部８０２と、各種データを記憶する補助記憶装置８０３と、メモリ８０４と、ユーザによる操作を受け付ける操作部８０５と、画像を入力する入力インタフェース８０６と、画像を出力する出力インタフェース８０７と、これらを制御すると共に、各種処理を行うＣＰＵ８００とを有する。
【０１７８】
外部記憶装置８０１は、挿入口（図示せず。）を有し、挿入口に記録媒体Ｍが挿入されたとき、挿入された記録媒体Ｍに記録してあるプログラムを読み取って補助記憶装置８０３へ出力する。
【０１７９】
通信部８０２は、例えば、ネットワークカード又はモデムなどが該当する。通信部８０２は、インタネット又はイントラネットなどの通信網に接続する。通信部８０２は、通信網に接続する他の汎用コンピュータから転送されたプログラムを受信したとき、受信したプログラムを補助記憶装置８０３へ出力する。
【０１８０】
補助記憶装置８０３は、例えば、ハードディスクなどの磁気記憶方式の記憶装置である。補助記憶装置８０３は、外部記憶装置８０１又は通信部８０２から出力されたプログラム並び入力インタフェース８０６から出力された入力画像を受け付けて記憶する。補助記憶装置８０３は、記憶してあるプログラム又は入力画像を適宜読み出してメモリ８０４へ出力する。
【０１８１】
メモリ８０４は、補助記憶装置８０３から出力されたプログラム又は各種データを一時的に記憶してＣＰＵ８００へ適宜出力する。メモリ８０４は、例えば、ＤＲＡＭ（Dynamic Random Access Memory）が該当する。
【０１８２】
操作部８０５は、上述した操作パネル５と同様の構成及び作用を有するので、その説明を省略する。
【０１８３】
入力インタフェース８０６は、カラー画像入力装置７に接続し、カラー画像入力装置７から出力された入力画像を受け付けて補助記憶装置８０３へ出力する。カラー画像入力装置７は、スキャナ、デジタルスチルカメラ又はデジタルビデオカメラが該当する。またカラー画像入力装置７は、上述したカラー画像入力装置１の構成と同様の構成及び作用を有するので、その説明を省略する。
【０１８４】
出力インタフェース８０７は、カラー画像出力装置９に接続し、後述するＣＰＵ８００にて処理された画像を示す信号、例えばＣＭＹＫ値のデジタル信号をカラー画像出力装置９へ出力する。またカラー画像出力装置９は、カラー画像出力装置３の構成と同様の構成及び作用を有するので、その説明を省略する。
【０１８５】
ＣＰＵ８００は、補助記憶装置８０３に記憶してあるプログラムに従って上述したカラー画像処理装置２が実行する処理と同様の処理を実行する。即ち、ＣＰＵ８００は、プログラムに従うことにより、Ａ／Ｄ変換部２０１（又は６０１）、シェーディング補正部２０２（又は６０２）、原稿種別判定部２０３（又は６０３）、入力階調補正部２０４（又は６０４）、領域分離処理部２０５（又は６０５）、色補正部２０６、黒生成下地除去部２０７、空間フィルタ処理部２０８、出力階調補正部２０９、階調再現処理部２１０又は圧縮処理部２１１（又は６０６）と同様の機能を有する。以上、実施例３について説明した。
【図面の簡単な説明】
【０１８６】
【図１】実施の形態１における画像処理装置を備える画像形成装置の構成を示すブロック図である。
【図２】レイヤ分離に基づく画像圧縮技術を説明するための図である。
【図３】前景レイヤの分解方法を説明するための図である。
【図４】原稿種別判定部の構成を示すブロック図である。
【図５】原稿種別判定部が実行する原稿種別判定処理の手順を示すフローチャートである。
【図６】原稿種別判定部が実行する原稿種別判定処理の手順を示すフローチャートである。
【図７】圧縮処理部の構成を示すブロック図である。
【図８】圧縮処理部が実行する圧縮処理の手順を示すフローチャートである。
【図９】インデックステーブルの格納例を示す模式図である。
【図１０】前景色インデックス化処理部が実行する処理の手順を示すフローチャートである。
【図１１】第１最終統合処理の手順の一例を示すフローチャートである。
【図１２】第１最終統合処理の一例を説明するための図である。
【図１３】第１最終統合処理の一例を説明するための図である。
【図１４】第２最終統合処理の手順の一例を示すフローチャートである。
【図１５】第２最終統合処理の手順の一例を示すフローチャートである。
【図１６】第２最終統合処理の一例を説明するための図である。
【図１７】第２最終統合処理の手順の一例を示すフローチャートである。
【図１８】２値画像生成処理を説明するための図である。
【図１９】実施の形態２における画像処理装置を備える画像形成装置の構成を示すブロック図である。
【図２０】実施の形態３における画像処理装置を備える画像形成装置の構成を示すブロック図である。
【図２１】インデックステーブルの格納例を示す模式図である。
【図２２】統合後のインデックステーブルの格納例を示す模式図である。
【図２３】グレースキャナを有するモノクロ複合機に該当する画像形成装置の構成を示すブロック図である。
【図２４】モノクロ画像出力装置を有する画像形成装置の構成を示すブロック図である。
【符号の説明】
【０１８７】
１ カラー画像入力装置
２ カラー画像処理装置
２０１ Ａ／Ｄ変換部
２０２ シェーディング補正部
２０３ 原稿種別判定部
２０４ 入力階調補正部
２０５ 領域分離処理部
２０６ 色補正部
２０７ 黒生成下地除去部
２０８ 空間フィルタ処理部
２０９ 出力階調補正部
２１０ 階調再現処理部
２１１ 圧縮処理部
２１２ 記憶部
２２０ 最小濃度値算出部
２２１ 最大濃度値算出部
２２２ 最大濃度差算出部
２２３ 総和濃度繁雑度算出部
２２４ 判定領域設定部
２２５ 最大濃度差閾値設定部
２２６ 総和濃度繁雑度閾値設定部
２２７ 文字・網点判定部
２２８ 下地・印画紙判定部
２２９ 文字・網点判定閾値設定部
２３０ 下地・印画紙判定閾値設定部
２３１ 色相判定部
２３２ 文字画素計数部
２３３ 網点画素計数部
２３４ 色相判定閾値設定部
２３５ 下地画素計数部
２３６ 印画紙画素計数部
２３７ 原稿判定部
２４０ 前景マスク生成処理部
２４１ 前景色インデックス化処理部
２４２ 背景レイヤ生成処理部
２４３ ２値画像生成処理部
２４４ 画像圧縮処理部
３ カラー画像出力装置
４ 送信装置
５ 操作パネル
【特許請求の範囲】
【請求項１】
文字線画、写真及び網点を含む複数の領域が混在する原稿の画像を入力し、入力画像を複数のレイヤに分離し、分離した各レイヤを圧縮する画像処理装置において、
入力画像から文字線画領域を抽出し、該文字線画領域を含む前景レイヤを生成する前景レイヤ生成部と、
前記前景レイヤの画素に、該画素が有する色成分を識別する識別子を付与する索引処理部と、
入力画像のうち、文字線画領域以外の領域を含む背景レイヤを生成する背景レイヤ生成部と、
前記識別子が付与された画素を２値化した２値画像を生成する２値画像生成部と、
２値画像を可逆圧縮し、前記背景レイヤを非可逆圧縮する圧縮処理部と
を備え、
前記索引処理部は、更に、
前記識別子の数が所定数を超えるか否かを判定する判定手段と、
前記識別子の数が所定数を超えると判定した場合、入力原稿の種別に応じて各識別子に優先順位を付与し、該優先順位に従って前記識別子を所定数以下に集約する処理手段と
を備えることを特徴とする画像処理装置。
【請求項２】
前記処理手段は、前記優先順位の低い識別子を他の識別子に統合させるようにしてあることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記処理手段は、前記優先順位の低い識別子を削除するようにしてあることを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記処理手段は、前記文字線画領域の黒色成分を有する画素に付与された識別子の優先順位を高くするようにしてあることを特徴とする請求項２に記載の画像処理装置。
【請求項５】
前記処理手段は、前記文字線画領域の色成分を有する画素に付与された識別子の優先順位を高くするようにしてあることを特徴とする請求項２に記載の画像処理装置。
【請求項６】
前記処理手段は、前記背景レイヤの色相に類似する色成分を有する画素に付与された識別子の優先順位を高くするようにしてあることを特徴とする請求項２に記載の画像処理装置。
【請求項７】
前記処理手段は、前記背景レイヤとの色差が大きい色成分を有する画素に付与された識別子の優先順位を高くするようにしてあることを特徴とする請求項２に記載の画像処理装置。
【請求項８】
前記処理手段は、前記前景レイヤのうち、所定領域外にある画素に付与された識別子の優先順位を低くするようにしてあることを特徴とする請求項３に記載の画像処理装置。
【請求項９】
前記処理手段は、同一の色成分を有する隣合う画素がなす面積を夫々算出し、最小面積をなす画素に付与された識別子の優先順位を低くするようにしてあることを特徴とする請求項３に記載の画像処理装置。
【請求項１０】
請求項１から９のいずれか１つに記載の画像処理装置と、
該画像処理装置により圧縮された画像を形成する画像形成部と
を備えることを特徴とする画像形成装置。
【請求項１１】
文字線画、写真及び網点を含む複数の領域が混在する原稿の画像を入力し、入力画像を複数のレイヤに分離し、分離した各レイヤを圧縮する画像処理方法において、
入力画像から文字線画領域を抽出し、該文字線画領域を含む前景レイヤを生成し、
前記前景レイヤの画素に、該画素が有する色成分を識別する識別子を付与し、
入力画像のうち、文字線画領域以外の領域を含む背景レイヤを生成し、
前記識別子が付与された画素を２値化した２値画像を生成し、
２値画像を可逆圧縮し、前記背景レイヤを非可逆圧縮し、
前記識別子の数が所定数を超えるか否かを判定し、
前記識別子の数が所定数を超えると判定した場合、入力原稿の種別に応じて各識別子に優先順位を付与し、該優先順位に従って前記識別子を所定数以下に集約することを特徴とする画像処理方法。
【請求項１２】
コンピュータに、文字線画、写真及び網点を含む複数の領域が混在する原稿の画像を入力し、入力画像を複数のレイヤに分離し、分離した各レイヤを圧縮させるコンピュータプログラムにおいて、
入力画像から文字線画領域を抽出し、該文字線画領域を含む前景レイヤを生成させるステップと、
前記前景レイヤの画素に、該画素が有する色成分を識別する識別子を付与させるステップと、
入力画像のうち、文字線画領域以外の領域を含む背景レイヤを生成させるステップと、
前記識別子が付与された画素を２値化した２値画像を生成させるステップと、
２値画像を可逆圧縮し、前記背景レイヤを非可逆圧縮させるステップと、
前記識別子の数が所定数を超えるか否かを判定させるステップと、
前記識別子の数が所定数を超えると判定した場合、入力画像の種別に応じて各識別子に優先順位を付与し、該優先順位に従って前記識別子を所定数以内に集約させるステップと
をコンピュータに実行させることを特徴とするコンピュータプログラム。
【請求項１３】
請求項１２記載のコンピュータプログラムを記憶してあることを特徴とするコンピュータが読み取り可能な記録媒体。
【請求項１】
文字線画、写真及び網点を含む複数の領域が混在する原稿の画像を入力し、入力画像を複数のレイヤに分離し、分離した各レイヤを圧縮する画像処理装置において、
入力画像から文字線画領域を抽出し、該文字線画領域を含む前景レイヤを生成する前景レイヤ生成部と、
前記前景レイヤの画素に、該画素が有する色成分を識別する識別子を付与する索引処理部と、
入力画像のうち、文字線画領域以外の領域を含む背景レイヤを生成する背景レイヤ生成部と、
前記識別子が付与された画素を２値化した２値画像を生成する２値画像生成部と、
２値画像を可逆圧縮し、前記背景レイヤを非可逆圧縮する圧縮処理部と
を備え、
前記索引処理部は、更に、
前記識別子の数が所定数を超えるか否かを判定する判定手段と、
前記識別子の数が所定数を超えると判定した場合、入力原稿の種別に応じて各識別子に優先順位を付与し、該優先順位に従って前記識別子を所定数以下に集約する処理手段と
を備えることを特徴とする画像処理装置。
【請求項２】
前記処理手段は、前記優先順位の低い識別子を他の識別子に統合させるようにしてあることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記処理手段は、前記優先順位の低い識別子を削除するようにしてあることを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記処理手段は、前記文字線画領域の黒色成分を有する画素に付与された識別子の優先順位を高くするようにしてあることを特徴とする請求項２に記載の画像処理装置。
【請求項５】
前記処理手段は、前記文字線画領域の色成分を有する画素に付与された識別子の優先順位を高くするようにしてあることを特徴とする請求項２に記載の画像処理装置。
【請求項６】
前記処理手段は、前記背景レイヤの色相に類似する色成分を有する画素に付与された識別子の優先順位を高くするようにしてあることを特徴とする請求項２に記載の画像処理装置。
【請求項７】
前記処理手段は、前記背景レイヤとの色差が大きい色成分を有する画素に付与された識別子の優先順位を高くするようにしてあることを特徴とする請求項２に記載の画像処理装置。
【請求項８】
前記処理手段は、前記前景レイヤのうち、所定領域外にある画素に付与された識別子の優先順位を低くするようにしてあることを特徴とする請求項３に記載の画像処理装置。
【請求項９】
前記処理手段は、同一の色成分を有する隣合う画素がなす面積を夫々算出し、最小面積をなす画素に付与された識別子の優先順位を低くするようにしてあることを特徴とする請求項３に記載の画像処理装置。
【請求項１０】
請求項１から９のいずれか１つに記載の画像処理装置と、
該画像処理装置により圧縮された画像を形成する画像形成部と
を備えることを特徴とする画像形成装置。
【請求項１１】
文字線画、写真及び網点を含む複数の領域が混在する原稿の画像を入力し、入力画像を複数のレイヤに分離し、分離した各レイヤを圧縮する画像処理方法において、
入力画像から文字線画領域を抽出し、該文字線画領域を含む前景レイヤを生成し、
前記前景レイヤの画素に、該画素が有する色成分を識別する識別子を付与し、
入力画像のうち、文字線画領域以外の領域を含む背景レイヤを生成し、
前記識別子が付与された画素を２値化した２値画像を生成し、
２値画像を可逆圧縮し、前記背景レイヤを非可逆圧縮し、
前記識別子の数が所定数を超えるか否かを判定し、
前記識別子の数が所定数を超えると判定した場合、入力原稿の種別に応じて各識別子に優先順位を付与し、該優先順位に従って前記識別子を所定数以下に集約することを特徴とする画像処理方法。
【請求項１２】
コンピュータに、文字線画、写真及び網点を含む複数の領域が混在する原稿の画像を入力し、入力画像を複数のレイヤに分離し、分離した各レイヤを圧縮させるコンピュータプログラムにおいて、
入力画像から文字線画領域を抽出し、該文字線画領域を含む前景レイヤを生成させるステップと、
前記前景レイヤの画素に、該画素が有する色成分を識別する識別子を付与させるステップと、
入力画像のうち、文字線画領域以外の領域を含む背景レイヤを生成させるステップと、
前記識別子が付与された画素を２値化した２値画像を生成させるステップと、
２値画像を可逆圧縮し、前記背景レイヤを非可逆圧縮させるステップと、
前記識別子の数が所定数を超えるか否かを判定させるステップと、
前記識別子の数が所定数を超えると判定した場合、入力画像の種別に応じて各識別子に優先順位を付与し、該優先順位に従って前記識別子を所定数以内に集約させるステップと
をコンピュータに実行させることを特徴とするコンピュータプログラム。
【請求項１３】
請求項１２記載のコンピュータプログラムを記憶してあることを特徴とするコンピュータが読み取り可能な記録媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【公開番号】特開２０１０−４５５３７（Ｐ２０１０−４５５３７Ａ）
【公開日】平成２２年２月２５日（２０１０．２．２５）
【国際特許分類】
【出願番号】特願２００８−２０７３８４（Ｐ２００８−２０７３８４）
【出願日】平成２０年８月１１日（２００８．８．１１）
【出願人】（０００００５０４９）シャープ株式会社 (33,933)
【Ｆターム（参考）】
【公開日】平成２２年２月２５日（２０１０．２．２５）
【国際特許分類】
【出願日】平成２０年８月１１日（２００８．８．１１）
【出願人】（０００００５０４９）シャープ株式会社 (33,933)
【Ｆターム（参考）】
[ Back to top ]