JP5312166B2 - 画像処理装置及び制御方法及びプログラム - Google Patents

Description

本発明は、画像データを制御する画像処理装置及び制御方法及びプログラムに関する。

近年、カラー原稿画像をＣＣＤセンサ等により読み取って、デジタルプリンタで出力する複写機が普及している。複写機の概要構成の一例として図１に示す。イメージスキャン部１００１から入力された画像データは、画像処理部１００２にてスキャン用画像処理を施した後、記憶部１００４に一時的に保持される。プリントする際に、記憶部１００４に保持された画像データを画像処理部１００２に送り、プリント用画像処理を施した後に、プリント部１００３に送りプリントする。

具体的には、入力された画像データから文字、網点、下地等の属性データを生成する。生成された属性データはメモリに保持される。また、画像データは属性データに応じてフィルタ処理、ガンマ処理、階調処理等を適応的に施され、メモリに保持される。一旦保持された画像データは属性データをもとに適応処理を施され、プリント部から出力される。上記スキャン用画像処理及びプリント用画像処理は高画質な画像出力を実現するため、高精度な属性データの生成が重要である。また、メモリの効率活用を実現するためには、属性データ量を小さくすることが重要である。

尚、入力画像の属性データの生成方法として、従来から実空間上の画像データに基づいて行う方法が種々考案されていた。例えば、入力画像の所定数の画素からなるブロックの直交変換の周波数成分に基づいて、当該各ブロックが文字領域あるいは網点領域等のいずれであるかを判定する画像処理方式がある（特許文献１参照）。或いは、ブロックの直交変換の周波数成分に基づいて、当該各ブロック中の画素毎に文字画素あるいは網点画素等のいずれであるかを判定して、画素数がもっとも多い属性をブロックの属性にする画像処理方式がある（特許文献２参照）。また、ブロックに一定方向のエッジフィルタで処理した画素値に基づいて、当該ブロック中の画素毎に文字画素或いは網点画素等のいずれであるかを判定する画像処理方式がある（特許文献３参照）。

特開昭６４−８１０８０号公報 特開２００２−２６２０８１号公報 特開２００４−３５０２４０号公報 特開２００２−１４２１２８号公報

しかし、上記従来技術においては次のような課題があった。特許文献１及び特許文献２に記載の方式は、所定のブロック毎に文字領域あるいは網点領域等いずれであるかを判定し、当該ブロックの属性に応じて画像処理を適用する。特許文献１に記載の方式は、所定のブロック毎に空間周波数に基づいて属性を判定するが、ブロック属性の誤判定が生じる場合は、適切な画像処理ができないため、画像品質が低下してしまう。特許文献２に記載の方式は、所定のブロックにある画素毎に属性判定し、各属性の画素数の集計でブロックの属性を判定するので、ブロックの属性判定精度が高くなる。しかし、上記の方式はいずれも所定のブロックに異なる属性の画素が混在する場合は、ブロックの属性が混在する画素のいずれか一方にされてしまうことにより、各属性部分を正確に分類して判定することができない。したがって、高画質な画像出力が不可能である。

また、特許文献３に記載の方式は、所定のブロックにある画素毎に文字画素あるいは網点画素等いずれであるかを判定し、当該画素の属性に応じて画像処理を適用する。画素単位の属性判定では、ノイズ等の影響により誤判定が生じやすい。特に、文字領域の場合は、文字のエッジ部分にある画素のみを文字属性と判定され、文字の内部にある画素を文字属性と判定されないので、画像処理の結果に劣化を起こしてしまう。また、特許文献３に記載の方式は、属性データの生成に工夫をしているが、画素毎に属性を保存する方式であるため相当量のメモリを要する。

本発明は、高画質な画像出力の実現及び、属性データ量の削減を目的とする。そのために、所定のブロックにおいて同じ属性の画素からなる場合は、ブロック単位の属性情報を保存し、所定のブロックは違う属性の画素が混在する場合は、各属性の画素の塊で属性情報を保存する。これにより、画素毎に画像処理を切り替える画像処理方法及び画像処理装置を提供することを目的とする。

上記課題を解決するために、本発明に係る画像処理装置は、以下の構成を有する。文書画像における所定数の画素よりなるブロックごとに、当該各ブロックのエッジ特徴に基づいて当該ブロックが有する属性を判定するブロック属性判定手段と、前記文書画像における所定数の画素よりなるブロックにおける前記画素それぞれの色情報を量子化するブロック色量子化手段と、前記ブロック色量子化手段により量子化された前記画素の色情報に基づいて前記ブロックに含まれる、連結した同一の色の画素を含む連結領域を抽出するブロック連結領域抽出手段と、前記ブロック属性判定手段により判定されたブロックの属性と前記ブロック色量子化手段により量子化した色情報と前記ブロック連結領域抽出手段により取得した連結領域とに基づいて、前記連結領域が前景または背景のいずれであるかを判定するブロック背景・前景判定手段と、前記ブロック属性判定手段により判定されたブロックの属性に基づき、前記ブロック背景・前景判定手段により判定されたブロックの前景として判定された連結領域の属性、及びブロックの背景として判定された連結領域の属性をそれぞれ判定するブロック背景・前景属性判定手段と、前記ブロック属性判定手段による前記ブロックの属性と前記ブロック背景・前景判定手段による連結領域の属性との情報を記録して保持するブロック背景・前景属性情報記録手段とを有する。

本発明によれば、複数の画素を含むブロックの属性判定を高精度に行うことができる。また、属性判定の高精度化に伴い、画像処理も高精度に行うことができる。また、ブロックに含まれる画素の属性情報における元画素への可逆性を有しつつ、メモリの使用量を小さくすることができる。

複写機の構成の一例を示すブロック図である。 第一の実施形態に係る画像処理装置の機能構成を示すブロック図である。 本発明を適用可能な画像処理装置の機能構成を例示するブロック図である。 第一の実施形態に係る属性判定処理のフローチャートである。 本実施形態に係る各属性のブロックのエッジ抽出及びエッジ特徴の一例を示す図である。 第一の実施形態に係るブロックの属性判定処理のフローチャートである。 第一の実施形態に係るブロックの背景・前景判定処理のフローチャートである。 第一の実施形態に係るブロックの背景・前景判定処理の結果例を示す図である。 第一の実施形態に係るブロックの背景・前景の連結領域属性判定処理を説明するための図である。 第一の実施形態に係るブロックの背景・前景の連結領域属性保存処理を説明するための図である。 第一の実施形態に係るブロックの背景・前景の連結領域属性の保存形態の例を示す図である。 第二の実施形態に係るブロックの属性判定処理のフローチャートである。 第四の実施形態に係る属性判定処理におけるフローチャートである。 第五の実施形態に係る画像処理装置の機能構成を示すブロック図である。 第五の実施形態に係る属性判定処理の概略のフローチャートである。 第五の実施形態に係るブロックの属性修正処理を説明するための図である。

以下、図面を参照して、本発明に係る画像処理装置を用いた属性判定処理について詳細に説明する。ただし、ここでの実施形態に記載されている構成要素はあくまで例示であり、本発明の技術的範囲は、特許請求の範囲によって確定されるのであって、以下の個別の実施形態によって限定されるわけではない。

＜第一の実施形態＞
＜装置構成＞
図２は、本発明の第一の実施形態に係る画像処理装置の構成の一例を示すブロック図である。図２において、ブロック入力部１０１は、所定数の画素からなるブロックの画像データを入力する。例えば、紙情報に対するスキャン等の画像読み取り手段を介して入力されたモノクロまたはカラー画像が該当する。ブロック属性判定部１０２は、入力された画像データにおけるブロックが下地領域、網点領域、下地上文字領域、網点上文字領域のいずれであるかを判定する。ブロック色量子化部１０３は、ブロックの減色処理を行って代表色を求め、各画素の色をそれぞれ近い代表色に変換し、色情報を出力する。ブロック連結領域抽出部１０４は、ブロックに対する色量子化の結果に基づいて、同じ色で隣接した画素を纏め、連結領域を求める。ブロック背景・前景判定部１０５は、ブロック属性判定部１０２及びブロック連結領域抽出部１０４の出力結果であるブロックの属性及び代表色に基づいて各連結領域が前景か背景かを判定する。ブロック背景・前景属性判定部１０６は、ブロックの属性に基づいて背景は下地領域、網点領域のいずれであるか、もしくは、前景は下地上文字領域、網点上文字領域のいずれであるかを判定する。ブロック背景・前景属性情報記録部１０７は、背景と判定された連結領域には属性を、前景と判定された連結領域には属性及び連結領域の座標情報を対応付けて記録する。

図３は、本実施形態を適用可能な画像処理装置としてディジタル複合機（以下、ＭＦＰ）の主要部構成を示すブロック図の一例である。尚、本実施形態では、画像処理装置として、スキャナ機能やプリンタ機能を有するＭＦＰを用いているが、他の装置でも良い。例えば汎用のスキャナとパーソナルコンピュータとを接続したシステムを当該画像処理装置として用いてもよい。

図３に示すように、ＭＦＰは、画像処理装置の制御手段として機能するコントローラユニット２０００を備えている。コントローラユニット２０００は、画像入力デバイスであるスキャナ２０７０や画像出力デバイスであるプリンタ２０９５と、デバイスＩ／Ｆ（インタフェース）２０２０を介して接続する。そして、コントローラユニット２０００は、スキャナ２０７０で原稿画像から読み取られた画像データをプリンタ２０９５によって印刷出力するコピー機能を実現するための制御を行うことが可能である。また、コントローラユニット２０００は、ＬＡＮ１００６や公衆回線（ＷＡＮ）１００８を介して他装置との間でパターン画像やデバイス情報等の入出力を行うための制御を行うことが可能である。

コントローラユニット２０００は、図３に示すように、ＣＰＵ２００１を有している。ＣＰＵ２００１は、ＲＯＭ２００３に格納されているブートプログラムによりオペレーションシステム（以下、ＯＳ）を起動する。そして、このＯＳ上でＨＤＤ（ハードディスクドライブ）２００４に格納されているアプリケーションプログラムを実行することによって各種処理を実行する。ＣＰＵ２００１の作業領域として、ＲＡＭ２００２が用いられる。ＲＡＭ２００２はまた、ＣＰＵ２００１の作業領域だけでなく、画像データを一時記憶するための画像メモリ領域も提供する。ＨＤＤ２００４は、上記アプリケーションプログラムとともに、画像データを格納する。

ＣＰＵ２００１には、システムバス２００７を介して、ＲＯＭ２００３やＲＡＭ２００２が接続している。ＣＰＵ２００１には、操作部Ｉ／Ｆ（インタフェース）２００６、ネットワークＩ／Ｆ（インタフェース）２０１０、モデム２０５０及びイメージバスＩ／Ｆ（インタフェース）２００５が接続されている。操作部Ｉ／Ｆ２００６は、タッチパネルを有する操作部２０１２とのインタフェースであり、操作部２０１２に表示する画像データを操作部２０１２に対して出力する。また、操作部Ｉ／Ｆ２００６は、操作部２０１２においてユーザにより入力された情報をＣＰＵ２００１に送出する。また、ネットワークＩ／Ｆ２０１０は、ＬＡＮ１００６に接続され、ＬＡＮ１００６を介してＬＡＮ１００６に接続された各装置との間で情報の入出力を行う。モデム２０５０は、公衆回線１００８に接続し、公衆回線１００８を介して他装置との間で情報の入出力を行う。イメージバスＩ／Ｆ２００５は、システムバス２００７と画像データを高速で転送する画像バス２００８を接続し、データ構造を変換するためのバスブリッジである。画像バス２００８は、ＰＣＩバス又はＩＥＥＥ１３９４から構成される。画像バス２００８上には、ラスタイメージプロセッサ（ＲＩＰ）２０６０、デバイスＩ／Ｆ２０２０、スキャナ画像処理部２０８０、プリンタ画像処理部２０９０、画像回転部２０３０、及び画像圧縮部２０４０が設けられている。

ＲＩＰ２０６０は、ＰＤＬコードをビットマップイメージに展開するプロセッサである。デバイスＩ／Ｆ２０２０には、スキャナ２０７０及びプリンタ２０９５が接続され、画像データの同期系／非同期系の変換を行う。スキャナ画像処理部２０８０は、入力画像データに対して補正、加工、編集処理を行う。プリンタ画像処理部２０９０は、プリント出力画像データに対してプリンタの補正、解像度変換等を行う。画像回転部２０３０は、画像データの回転を行う。画像圧縮部２０４０は、多値画像データをＪＰＥＧデータに、二値画像データをＪＢＩＧ、ＭＭＲ、ＭＨ等のデータに圧縮するとともに、その伸長処理も行う。

＜属性判定処理の流れ＞
図４は、第一の実施形態におけるブロックの属性、そして、ブロックに含まれる各連結領域の属性判定の流れを説明するためのフローチャートである。まず、ブロック入力部１０１において、処理対象画像の所定数の画素からなるブロックの画像データを入力する（Ｓ４０１）。次に、ブロック属性判定部１０２において、Ｓ４０２〜Ｓ４０４の処理を行う。まず、Ｓ４０１で入力されたブロックからエッジを抽出する（Ｓ４０２）。次に抽出されたエッジからブロックのエッジ特徴を算出する（Ｓ４０３）。そして、算出されたエッジ特徴に基づいてブロックは下地領域、網点領域、下地上文字領域、網点上文字領域のいずれであるかを判定する（Ｓ４０４）。ここでのエッジ抽出は、エッジ強度を示す微分データを生成する処理で、公知のＰｒｅｗｉｔｔフィルタ、或いは、Ｓｏｂｅｌフィルタを利用することが可能である。エッジ特徴算出は、抽出されたエッジからエッジ強度がある所定値以上であるエッジ画素数、エッジ強度がある所定値以上のエッジ画素から繋がる連結エッジ数、各連結エッジにある連結エッジの画素数を求める処理である。各属性のブロックのエッジ抽出及びエッジ特徴の例について後述する。ブロックの属性判定は、算出されたブロックのエッジ特徴に基づいて当該ブロックが下地領域、網点領域、下地上文字領域、網点上文字領域のいずれの属性であるかを判定する。このブロックの属性判定処理の詳細については図６を用いて後述する。

次に、ブロック色量子化部１０３において、Ｓ４０１で入力されたブロックの減色処理を行い、代表色を求め、画素毎に一番色の近い代表色に量子化する（Ｓ４０５）。尚、この色量子化処理を実現する一例として、特許文献４に記載された方法を用いることができる。また、量子化は二値化としても良いし、複数の色を用いて多値化しても良い。次に、ブロック連結領域抽出部１０４において、Ｓ４０５にて取得した各画素の色量子化の結果に基づいて、同じ色で隣接した画素を纏め、連結領域を取得する（Ｓ４０６）。なお、この連結領域抽出処理は公知のラベリング処理を利用することが可能である。次に、ブロックの背景・前景判定部１０５において、Ｓ４０４で判定されたブロックの属性及び、Ｓ４０５で取得したブロックの代表色に基づいて、Ｓ４０６にて抽出した各連結領域が前景もしくは背景のいずれかであるかを判定する（Ｓ４０７）。このブロックの背景・前景判定処理の詳細については図７を用いて後述する。

次に、ブロック背景・前景属性判定部１０６において、ブロックの属性を元に背景は下地領域、網点領域のいずれであるか、もしくは、前景は下地上文字領域、網点上文字領域のいずれであるかを判定する（Ｓ４０８）。このブロックの背景・前景の連結領域属性判定処理の詳細については図１３を用いて後述する。次に、ブロック背景・前景属性情報記録部１０７において、Ｓ４０８にて背景と判定された連結領域には属性を、前景と判定された連結領域には属性及び座標情報を記録する（Ｓ４０９）。このブロックの背景または、前景の連結領域属性保存処理の詳細については図１３を用いて後述する。

＜各属性のブロックのエッジ抽出およびエッジ特徴の例＞
図５は、第一の実施形態の画像処理において各属性のブロックのエッジ抽出及びエッジ特徴の一例を示す図である。画像処理は下地、網点、下地上の文字、網点上の文字という属性に応じて処理を切り替えるので、ブロックの属性を下地、網点、下地上文字、網点上文字に分ける。図５に示す下地ブロックから抽出されたエッジはほとんどない。そのため、エッジの特徴として、下地ブロックはエッジ強度がある閾値を越えるエッジ画素の数が非常に少ない、エッジ画素に隣接する連結エッジ数が非常に少ない、各連結エッジにおけるエッジの画素数が非常に少ないということが挙げられる。

網点ブロックはモアレによるものなので、抽出されたエッジもパターンのようなものになる。そのため、エッジの特徴として、エッジ画素数が非常に多い、連結エッジ数が非常に多い、各連結エッジにおけるエッジの画素数は極端な大小を示さず中間画素値を有するということが挙げられる。下地上文字ブロックは文字周囲のエッジが取得できる。そのためエッジの特徴として、エッジ画素数が多い、連結エッジ数が少ない、各連結エッジにおけるエッジの画素数が多いということが挙げられる。網点上文字ブロックは文字周囲のエッジも取れるし、網点のパターンのエッジも取得できる。そのため、エッジの特徴として、エッジ画素数が多い、連結エッジ数が多い、各連結エッジにおけるエッジの画素数は多いものもあれば網点ブロックのように中間画素値を有するものもあるということが挙げられる。

＜ブロックの属性判定処理＞
ブロックの属性判定処理（Ｓ４０４）の詳細について、図６を参照して説明する。まず、Ｓ４０４１では、ブロックのエッジ特徴を入力する。そして、エッジの特徴に基づいて、Ｓ４０４２からＳ４０４８では、ブロックの属性を判定する。ここで、エッジ特徴を鑑みて閾値を設定する。予め設定したエッジ画素数の閾値を閾値１（第一の閾値）、連結エッジ数の閾値を閾値２（第二の閾値）、連結エッジの画素数の閾値を閾値３（第三の閾値）と定義する。Ｓ４０４２では、ブロックのエッジ画素数が閾値１以下であれば、Ｓ４０４８へ進み、ブロックを下地属性と判定する。ここで、下地ブロックはエッジ画素数が非常に少ないという特徴を利用するので、閾値１を非常に低い数値を設定する。Ｓ４０４８にて判定した後、Ｓ４０４９へ進む。Ｓ４０４２で、ブロックのエッジ画素数が閾値１より高ければ、ブロックは下地上文字、網点、網点上文字のいずれであるかになるので、Ｓ４０４３へ進み、さらに細かく条件を設定して判定する。

Ｓ４０４３で、連結エッジ数が閾値２より低ければ、Ｓ４０４７へ進み、ブロックを下地上文字と判定する。ここで、下地上文字は連結エッジ数が少ないという特徴を利用するので、閾値２を低い数値を設定する。Ｓ４０４７にて判定した後、Ｓ４０４９へ進む。Ｓ４０４３で、連結エッジ数が閾値２以上であれば、ブロックは網点上文字、網点ブロックのいずれであるかになるので、Ｓ４０４４へ進み、さらに判定する。Ｓ４０４４で、有する画素数が閾値３以上の連結エッジが１つ以上あれば、Ｓ４０４５へ進み、ブロックを網点上文字と判定する。連結エッジの画素数が閾値３以上の連結エッジがなければ、Ｓ４０４６へ進みブロックを網点と判定する。ここで、網点上文字は長いエッジ、即ち、エッジ画素数が多い連結エッジがあるので、閾値３を高い数値を設定する。それぞれの判定の後、Ｓ４０４９へ進む。そして、Ｓ４０４９では、ブロックの属性を出力し、本処理を終了する。なお、ここで示した閾値以上または閾値以下といった判定は閾値の設定により変動するものであり、エッジ特徴に基づいた閾値に応じて判定の整合性をとることになる。すなわち、第三の閾値以下と定義している場合においても、閾値の設定によっては第三の閾値以上と変更する場合も想定される。同様に、第二の閾値以上が”より大きい”に変更になる場合や第一の閾値以下が”より小さい”になることも想定される。

＜ブロックの背景・前景判定処理＞
ブロックの背景・前景判定処理（Ｓ４０５）の詳細について、図７を参照して説明する。まず、Ｓ４０５１では、ブロックの色量子化処理により取得したブロックの代表色、ブロックの連結領域抽出処理により取得したブロックの連結領域、ブロックの属性判定処理により取得したブロックの属性情報を入力する。そして、Ｓ４０５２からＳ４０５４では、ブロックの前景・背景を判定する。Ｓ４０５２では、ブロックの属性が網点あるいは下地であれば、Ｓ４０５３へ進み、ブロック毎に背景と判定する。そして、ブロックの代表色を背景色として取得する。その後、Ｓ４０５５へ進む。ブロックの属性が下地上文字あるいは網点上文字であれば、Ｓ４０５４へ進み、ブロックに背景と前景が混在すると判定する。そして、背景色は連続に変化するという特徴を利用し、ブロックにある各連結領域のうち、既に取得した背景色と近い色を持つ連結領域を背景とし、異なる色を有する連結領域を前景と判定する。その後、Ｓ４０５５へ進む。Ｓ４０５５では、ブロックの背景・前景判定処理の結果を出力し、本処理を終了する。

図８は、このブロックの背景・前景判定処理の結果例を説明する図である。図８に示されたように、下地ブロック、網点ブロックはブロック全体が背景になるが、下地上文字ブロック、網点上ブロックは黒い文字部分は前景と判定され、文字周囲の部分は背景と判定される。

＜ブロックの背景・前景の連結領域属性判定処理＞
ブロックの背景・前景の連結領域属性判定処理の詳細について、図９を参照して説明する。ここではブロックの属性を示すフラグを定義する。また、フラグの値は１を有効、０を無効とする。ブロックが下地である場合は、当該ブロック全体が背景となり、属性を下地にする。その結果、下地フラグは１、網点フラグと文字フラグは０となる。ブロックが網点である場合は、当該ブロック全体が背景となり、属性を網点にする。その結果、網点フラグは１、下地フラグと文字フラグは０となる。ブロックが下地上文字即ち、ブロックに文字画素を含み、その文字画素の周囲に下地画素があるブロックである場合は、当該ブロックの背景部分は、属性を下地にするが、前景である各連結領域は下地上文字にする。その結果、ブロック内の背景部分の下地フラグは１、網点フラグと文字フラグは０になる。また、ブロック内の前景部分である各連結領域は下地上にある文字なので、下地フラグと文字フラグは１、網点フラグは０となる。ブロックが網点上文字即ち、ブロックに文字画素を含み、その文字画素の周囲に網点画素があるブロックである場合は、当該ブロックの背景部分は、網点属性にするが、前景である各連結領域は網点上文字にする。その結果、ブロック内の背景部分の網点フラグは１、下地ブロックと文字フラグは０になる。また、ブロック内の前景部分である各連結領域は網点上にある文字なので、網点フラグと文字フラグは１、下地フラグは０となる。

以上により、ブロックに含まれる画素に下地フラグ、網点フラグ、文字フラグのうち、いずれかが有効となることにより、各画素が下地画素なのか、網点画素なのか、下地にある文字画素なのか、網点にある文字画素なのかを区別できる。また、画像処理も画素毎の属性に応じて高精度に切り替えることが可能となる。

＜ブロックの背景・前景の連結領域属性保存処理＞
ブロックの背景・前景の連結領域属性保存処理の詳細について、図１０を参照して説明する。ブロックが下地或いは、網点である場合は、ブロックに含まれるすべての画素毎に属性を保存する必要がなく、ブロック単位の背景の属性情報を保存するだけで良い。ブロックにおいて下地上文字或いは、網点上文字のような異なる属性の画素が混在する場合、ブロック単位の背景の属性、ブロックにおける前景の属性、ブロックにおける前景の各連結領域の座標情報を保存する。前景の連結領域の座標情報は、連結領域の開始行の縦軸座標、その行にある連結部分の始点となる横軸座標、終点となる横軸座標、次行の連結部分の始点となる横軸座標、終点となる横軸座標を含む。また、画素単位の情報への可逆性を有した形態によって、以上の順で座標情報を保存する。この処理では、ブロックに同じ属性の画素の集まりである場合、即ちブロックが下地或いは、網点という属性である場合は、ブロックにあるすべての画素毎に属性を保存するのではなく、ブロック全体としての背景の属性を保存するだけで済む。これにより、保存すべき画素の属性情報は全ての画素の属性情報を保存する場合に比べ大幅に削減できる。また、ブロックに異なる属性の画素が混在する場合、即ちブロックが下地上文字、或いは網点上文字という属性である場合も同様に、ブロックにあるすべての画素毎に属性を保存するのではなく、前景にある画素の連結情報を保存することで、画素の属性情報への可逆性も有しつつ、保存すべき画素の属性情報を削減できる。

図１１は、このブロックの背景及び、前景の各連結領域属性の保存例を示す図である。ここでは属性情報を下地フラグ、網点フラグ、文字フラグという順で、３ｂｉｔにより表す例を示しているが、属性情報をより細分化する場合も保存の方法は同じである。図に示されたように、下地ブロックの属性値は１００、網点ブロックの属性値は０１０、で示して属性データを保存する。下地上文字ブロックは最初に背景の属性として１００、次に前景の属性として１０１、そして、連結領域の座標情報に対応する値の順で保存する。例えば、連結領域の座標情報の記述では、連結領域の最初の行番号として３、３行目における連結部分の始点列番号として６、同じ行の連結部分の終点列番号として８、そして、次の行（４行目）における連結部分の始点列番号として５、同じ行の連結部分の終点列番号として９、という順番で座標情報を保存する。

第一の実施形態では、文字を例として処理の流れを説明したが、本処理は文字に限らず、エッジを持つ線等も文字と同じ流れで適用が可能である。

＜第二の実施形態＞
先に説明した第一の実施形態では、ブロックの属性判定処理は、各ブロックのエッジ特徴に基づいて、独立的に属性を判定するものとした。本実施形態では、ブロックの属性判定において、処理対象ブロックのエッジ特徴のみならず、周囲ブロックのエッジ特徴との差異にも基づいて、属性判定する。第二の実施形態における属性判定処理の詳細について、図１２を参照して説明する。ここで、第一の実施形態と同様にエッジ特徴を鑑みて閾値を設定する。予め設定したエッジ画素数の閾値を閾値１（第一の閾値）、連結エッジ数の閾値を閾値２（第二の閾値）、注目した当該ブロックの左に隣接する周囲ブロック（以下、左ブロック）のエッジ特徴との差異の閾値を閾値３（第三の閾値）と定義する。

まず、Ｓ４０４１１では、ブロックのエッジ特徴を入力する。そして、処理対象ブロックのエッジ特徴及び周囲ブロックとのエッジ特徴の差異に基づいて、Ｓ４０４１２からＳ４０４２２では、ブロックの属性を判定する。Ｓ４０４１２では、ブロックのエッジ画素数が閾値１以下であれば、Ｓ４０４２２へ進みブロックの属性を下地と判定する。ここで、下地ブロックはエッジ画素数が非常に少ないという特徴を利用するので、閾値１を非常に低い数値を設定する。その後、Ｓ４０４２３へ進む。Ｓ４０４１２において、ブロックのエッジ画素数が閾値１より高ければ、Ｓ４０４１３へ進む。Ｓ４０４１３において、ブロックの連結エッジ数が閾値２以上であれば、Ｓ４０４２０へ進み、ブロックの属性を網点と判定する。ここで、網点ブロックはエッジ画素数が多くて、連結エッジ数は非常に多いという特徴を利用するので、閾値２を非常に高い数値を設定する。その後、Ｓ４０４２３へ進む。Ｓ４０４１３において、連結エッジ数が閾値２より小さい場合は、Ｓ４０４１４へ進み、ブロックを周囲ブロックのエッジ特徴との差異に基づいて、属性判定する。

閾値１、２の値は、下地や網点等の画像のサンプルにおいてエッジ数を実験的に求めることができる。例えば、下地と網点の画像それぞれについて、複数の異なる画像を用意し、エッジ数の平均及び分散等の統計値を求める。その値を基に、一定の確率で画像が下地や網点と判定できるエッジ数を閾値として設定すればよい。

Ｓ４０４１４では、処理対象ブロックと左ブロックとのエッジ特徴の差異を求め、差異が閾値３以下であれば、Ｓ４０４１８へ進む。差異が小さければ場合、当該ブロックと左ブロックとが同じ属性のものと想定される。そこで、Ｓ４０４１８において、処理対象ブロックを左ブロックと同一の属性に設定する。即ち、左ブロックが下地ブロックであれば、処理対象ブロックも下地ブロックとなる。左ブロックが網点ブロックであれば、処理対象ブロックも網点ブロックとなる。左ブロックが下地上文字のブロックであれば、処理対象ブロックも下地上文字のブロックとなる。左ブロックが網点上文字のブロックであれば、処理対象ブロックも網点上文字のブロックとなる。その後、Ｓ４０４２３へ進む。Ｓ４０４１４において、処理対象ブロックと左ブロックとのエッジ特徴の差異が閾値３より大きければ、Ｓ４０４１５からＳ４０４２２の処理に基づいて、左ブロックの属性に応じて処理対象ブロックの属性を判定する。

Ｓ４０４１５において、左ブロックが網点ブロックであれば、Ｓ４０４１９へ進み、ブロックを網点上文字と判定する。その後、Ｓ４０４２３へ進む。Ｓ４０４１５において、左ブロックは網点ではない場合は、Ｓ４０４１６へ進む。Ｓ４０４１６において、左ブロックが網点上文字ブロックであれば、Ｓ４０４２０へ進み、ブロックを網点と判定する。その後、Ｓ４０４２３へ進む。Ｓ４０４１６において、左ブロックが網点上文字でもない場合は、Ｓ４０４１７へ進む。Ｓ４０４１７において、左ブロックが下地であれば、Ｓ４０４２１へ進み、ブロックを下地上文字ブロックと判定する。その後、Ｓ４０４２３へ進む。Ｓ４０４１７において、左ブロックが下地でない場合は、Ｓ４０４２２へ進み、ブロックを下地ブロックと判定する。その後、Ｓ４０４２３へ進む。そして、Ｓ４０４２３では、判定したブロックの属性を出力する。

なお、本実施形態においては処理対象のブロックの左隣に隣接するブロックとの差異を用いたが、上隣のブロックを用いても構わない。また、一つの周囲ブロックを対象として扱ったが、複数の周囲ブロックを用いて、実現しても構わない。

＜第三の実施形態＞
先に説明した第一、第二の実施形態においては、ブロックの背景・前景判定処理は、文書画像の最初にあるブロック（処理対象画像において、一番左上のブロック）は背景部分のみが含まれるブロック（下地ブロックもしくは網点ブロック）であるとの前提で処理を行っている。本実施形態では、文書画像の最初にあるブロックに文字部分と背景部分が混在する場合（下地上文字ブロックもしくは網点上文字ブロック）は、ブロックの背景・前景判定処理は、当該ブロックに含まれる各連結領域の包含関係により判定する。すなわち、当該ブロックに文字部分と背景部分が混在する場合において、ある連結領域に囲まれた連結領域（以下、内包連結領域）に対しては、背景とみなして、内包連結領域の色を背景色にするが、内包連結領域以外の連結領域を前景として判定する。

＜第四の実施形態＞
第一乃至第三の実施形態では、ブロックの属性に問わず、処理画像中のすべてのブロックに対して連結領域抽出処理を行っている。本実施形態において、ブロックの連結領域抽出処理は、ブロックの属性が下地上文字、或いは網点上文字である場合のみ連結領域抽出処理を適用する。ブロックの属性が下地、或いは網点である場合は連結領域抽出処理を行わず、当該ブロックを一つの連結領域として扱う。

図１３は、第四の実施形態におけるブロックの属性、及びブロックに含まれる各連結領域の属性判定の概略を説明するためのフローチャートである。まず、ブロック入力部１０１にて、処理対象画像における所定数の画素からなるブロックの画像データを入力する（Ｓ１３０１）。次に、ブロック属性判定部１０２にて、Ｓ１３０１で入力されたブロックからエッジを抽出する（Ｓ１３０２）。Ｓ１３０２にて抽出されたエッジから各ブロックのエッジ特徴を算出する（Ｓ１３０３）。そして、算出されたエッジ特徴に基づいてブロックの属性が下地領域、網点領域、下地上文字領域、網点上文字領域のいずれであるかを判定する（Ｓ１３０４）。本処理は第一の実施形態において、図６を用いて述べた処理と同様である。

ブロック属性判定部１０２における処理とは別にブロック色量子化部１０３において、Ｓ１３０１で入力されたブロックの減色処理を行い、代表色を求め、画素毎に一番色の近い代表色へ量子化する（Ｓ１３０５）。ブロック属性判定部１０２及びブロック色量子化部１０３での処理の後、ブロック連結領域抽出部１０４において、Ｓ１３０４にて取得したブロックの属性とＳ１３０５にて取得した各画素の色量子化の結果とに基づき、ブロックの主要色は１色、もしくは、ブロックの属性が下地または網点であるかの判定を行う（Ｓ１３０６）。ここでの主要色とは色量子化によって取得した代表色のうち、配色上重要な色を指す。Ｓ１３０６の条件に合致する場合、当該ブロックは背景ブロックであると考えられるため、ブロック毎に一つの連結領域にする（Ｓ１３０７）。ブロックの属性は下地或いは網点以外であれば、ブロックに対し同じ色で連結する画素で構成される連結領域を取得する（Ｓ１３０９）。

Ｓ１３０６の条件に合致し、Ｓ１３０７にて連結領域を取得した場合には、ブロックの背景・前景判定部１０５において、Ｓ１３０７で取得したブロックの連結領域を背景に設定する。Ｓ１３０６の条件に合致せず、Ｓ１３０９にて連結領域を抽出した場合には、Ｓ１３０９で取得した各ブロックの連結領域及びＳ１３０４で判定した属性情報に基づいて前景と背景を判定する（Ｓ１３１０）。本処理は第一の実施形態において、図７を用いて述べた処理と同様である。ブロック背景・前景属性判定部１０６において、ブロックに背景のみを含む場合（Ｓ１３０７の処理を行った場合）は、背景が下地、網点のいずれであるかを判定し、属性を決定する（Ｓ１３０８）。ブロックに前景と背景を含む場合（Ｓ１３１０の処理を行った場合）は、背景は下地、網点のいずれであるか、及び前景は下地上文字、網点上文字のいずれであるかを判定する（Ｓ１３１１）。次に、ブロック背景・前景属性情報記録部１０７において、背景と判定された連結領域には属性を、前景と判定された連結領域には属性及びブロックにおける座標情報を記録する（Ｓ１３１２）。

＜第五の実施形態＞
第一乃至第四の実施形態では、ブロックの属性は処理対象ブロックのエッジ特徴、もしくは周囲ブロックのエッジ特徴との差異に基づいて判定するものとした。本実施形態では、ブロックの属性判定の後、ブロックの色量子化の結果に基づいてブロックの属性修正を加える。

図１４は、第五の実施形態に係る属性判定機能を有する画像処理装置の構成を示すブロック図である。図１４において、ブロック入力部１１１は、所定数の画素からなるブロックの画像データを入力する。例えば、紙情報に対するスキャン等の画像読み取り手段を介して入力されたモノクロまたはカラー画像が該当する。ブロック属性判定部１１２は、入力された画像データにおける当該ブロックが下地領域、網点領域、下地上文字領域、網点上文字領域のいずれであるかを判定する。ブロック色量子化部１１３は、ブロックの減色処理を行い、代表色を求め、各画素の色をそれぞれ近い代表色に変換する。ブロック属性修正部１１４は、ブロック属性判定部１１２及びブロック色量子化部１１３の結果に基づいて、ブロックの属性を修正する。

ブロック連結領域抽出部１１５は、ブロックの色量子化の結果に基づいて、同じ色で隣接した画素を纏め、連結領域を求める。ブロック背景・前景判定部１１６は、ブロック属性修正部１１４及びブロック連結領域抽出部１１５の出力結果であるブロックの属性及び代表色に基づいて、各連結領域が前景か背景かを判定する。ブロック背景・前景属性判定部１１７は、ブロックの属性に基づいて背景は下地領域、網点領域のいずれであるか、もしくは前景は下地上文字領域、網点上文字領域のいずれであるかを判定する。その後、ブロック背景・前景属性情報記録部１１８は、背景と判定された連結領域に属性を、前景と判定された連結領域に属性及び連結領域の座標情報を記録する。

＜処理の流れ＞
図１５は、第五の実施形態に係るブロックの属性、及びブロックに含まれる各連結領域の属性判定の流れを説明するためのフローチャートである。

まず、ブロック入力部１１１にて、処理対象画像における所定数の画素からなるブロックの画像データを入力する（Ｓ１５０１）。次に、ブロック属性判定部１１２において、Ｓ１５０１で入力されたブロックからエッジを抽出する（Ｓ１５０２）。続いて、抽出されたエッジからブロックのエッジ特徴を算出する（Ｓ１５０３）。そして、算出されたエッジ特徴に基づいてブロックの属性が下地領域、網点領域、下地上文字領域、網点上文字領域のいずれであるかを判定する（Ｓ１５０４）。本処理は第一の実施形態において、図６を用いて述べた処理と同様である。ブロック属性判定部１１２における処理とは別に、ブロック色量子化部１１３において、Ｓ１５０１で入力されたブロックの減色処理を行い、代表色を求め、画素毎に一番色の近い代表色へ量子化する（Ｓ１５０５）。

次に、ブロック属性修正部１１４において、Ｓ１５０４で判定されたブロックの属性とＳ１５０５で求めたブロックの色量子化の結果に基づいて、ブロックの属性を修正する（Ｓ１５０６）。このブロックの属性修正処理については次の項目において詳しく述べる。Ｓ１５０６の処理とは別にブロック連結領域抽出部１１５において、Ｓ１５０５にて取得した各画素の色量子化の結果に基づいて、同じ色で連結する画素で構成された連結領域を取得する（Ｓ１５０７）。続いて、ブロックの背景・前景判定部１１６において、Ｓ１５０６にて取得したブロックの属性情報及びＳ１５０７にて取得したブロックの連結領域に基づいて前景部分と背景部分とを判定する（Ｓ１５０８）。本処理は第一の実施形態において、図７を用いて述べた処理と同様である。次に、ブロック背景・前景属性判定部１１７において、ブロックの背景は下地領域、網点領域のいずれであるか、そして、前景は下地上文字領域、網点上文字領域のいずれであるかを判定する（Ｓ１５０９）。本処理は第一の実施形態において、図１２を用いて述べた処理と同様である。次に、ブロック背景・前景属性情報記録部１１８において、背景に属性、前景に属性及び連結領域の座標情報を記録する（Ｓ１５１０）。本処理は第一の実施形態において、図１３を用いて述べた処理と同様である。

＜ブロックの属性修正処理＞
ブロックの属性修正処理（Ｓ１５０６）の詳細について、図１６を参照して説明する。Ｓ１５０５におけるブロックの色量子化の結果により、主要色数が１である場合は、当該ブロックは背景部分のみを含むブロックである。よって、Ｓ１５０４におけるブロックの属性判定において下地上文字、あるいは網点上文字と判定されている場合、ブロックの属性をそれぞれ下地、網点に修正する。Ｓ１５０５におけるブロックの色量子化の結果により、で主要色数が２以上である場合は、当該ブロックは背景部分と前景部分とを含むブロックである。よって、ブロックの属性判定において下地、あるいは、網点と判定されている場合、ブロックの属性をそれぞれ下地上文字、網点上文字に修正する。このように、ブロックの色量子化の結果に基づいてブロックの属性を修正することで、ブロックの属性をより正確に判定することが可能である。

以上説明したように本実施形態によれば、ブロックに異なる属性の画素が混在する場合でも、ブロックの属性及び画素の属性を精度良く判定することが可能になる。また、それにより、画素毎の属性に応じて切り替える画像処理の精度は高まり、高画質の実現が可能になる。また、ブロックにある画素毎の属性を保存するではなく、画素の連結領域毎に画素の属性情報への可逆性を保持したままデータを保存するため、属性情報量の削減も可能になる。

＜その他の実施形態＞
なお、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムをコンピュータ（またはＣＰＵやＭＰＵ）が読出し実行することによっても、達成される。この場合、プログラムは図示したフローの手順を実現するためのものを含む。

Claims (13)

1. 文書画像における所定数の画素よりなるブロックごとに、当該各ブロックのエッジ特徴に基づいて当該ブロックが有する属性を判定するブロック属性判定手段と、
   前記文書画像における所定数の画素よりなるブロックにおける前記画素それぞれの色情報を量子化するブロック色量子化手段と、
   前記ブロック色量子化手段により量子化された前記画素の色情報に基づいて前記ブロックに含まれる、連結した同一の色の画素を含む連結領域を抽出するブロック連結領域抽出手段と、
   前記ブロック属性判定手段により判定されたブロックの属性と前記ブロック色量子化手段により量子化した色情報と前記ブロック連結領域抽出手段により取得した連結領域とに基づいて、前記連結領域が前景または背景のいずれであるかを判定するブロック背景・前景判定手段と、
   前記ブロック属性判定手段により判定されたブロックの属性に基づき、前記ブロック背景・前景判定手段により判定されたブロックの前景として判定された連結領域の属性、及びブロックの背景として判定された連結領域の属性をそれぞれ判定するブロック背景・前景属性判定手段と、
   前記ブロック属性判定手段による前記ブロックの属性と前記ブロック背景・前景判定手段による連結領域の属性との情報を記録して保持するブロック背景・前景属性情報記録手段と
   を有することを特徴とする画像処理装置。
2. 前記エッジ特徴は、前記ブロックに含まれるエッジ画素数とエッジ画素から構成される連結エッジ数とエッジ画素から構成される連結領域に含まれるエッジ画素数であることを特徴とする請求項１に記載の画像処理装置。
3. 前記ブロックの属性は、前記ブロックが網点画素から構成される網点ブロック、または下地画素から構成される下地ブロック、または下地画素と文字画素から構成される下地上文字ブロック、または網点画素と文字画素から構成される網点上文字ブロックのいずれかであることを特徴とする請求項１または２に記載の画像処理装置。
4. 前記ブロック属性判定手段は、
   前記ブロックに含まれるエッジ画素数に対する第一の閾値と、
   前記ブロックに含まれる連結エッジ数に対する第二の閾値と、
   前記ブロックに含まれる連結エッジが有する画素数に対する第三の閾値とを有し、
   前記ブロックに含まれるエッジ画素数が第一の閾値以下の場合、下地と判定し、
   前記ブロックに含まれるエッジ画素数が前記第一の閾値より小さく、且つ、連結エッジ数が前記第二の閾値より小さい場合、下地上文字と判定し、
   前記ブロックに含まれるエッジ画素数が前記第一の閾値より小さく、且つ、連結エッジ数が前記第二の閾値以上、且つ、前記連結エッジが有する画素数において前記第三の閾値以上の連結エッジがない場合、網点と判定し、
   前記ブロックに含まれるエッジ画素数が前記第一の閾値より小さく、且つ、連結エッジ数が前記第二の閾値以上、且つ、前記連結エッジが有する画素数において前記第三の閾値以上の連結エッジがある場合、網点上文字と判定する
   ことを特徴とする請求項３に記載の画像処理装置。
5. 前記ブロック属性判定手段は、
   前記ブロックに含まれるエッジ画素数に対する第一の閾値と、
   前記ブロックに含まれる連結エッジ数に対する第二の閾値と、
   前記ブロックと隣接する周囲ブロックとのエッジ特徴の差異に対する第三の閾値とを有し、
   前記ブロックに含まれるエッジ画素数が前記第一の閾値以下の場合、下地と判定し、
   前記ブロックに含まれるエッジ画素数が前記第一の閾値より大きく、且つ、連結エッジ数が前記第二の閾値以上の場合、網点ブロックと判定し、
   前記ブロックに含まれるエッジ画素数が前記第一の閾値より大きく、且つ、連結エッジ数が前記第二の閾値より小さい場合、前記ブロックのエッジ特徴と前記周囲ブロックのエッジ特徴との差異を求め、前記差異が前記第三の閾値以下である場合に、前記ブロックの属性を前記周囲ブロックの属性と同一にし、
   前記ブロックに含まれるエッジ画素数が前記第一の閾値より大きく、且つ、連結エッジ数が前記第二の閾値より小さく、且つ、前記差異が前記第三の閾値より大きい場合において、前記周囲ブロックの属性が網点の場合、前記ブロックの属性を網点上文字と判定し、
   前記ブロックに含まれるエッジ画素数が前記第一の閾値より大きく、且つ、連結エッジ数が前記第二の閾値より小さく、且つ、前記差異が前記第三の閾値以上である場合において、前記周囲ブロックの属性が網点上文字の場合、前記ブロックの属性を網点と判定し、
   前記ブロックに含まれるエッジ画素数が前記第一の閾値より大きく、且つ、連結エッジ数が前記第二の閾値より小さく、且つ、前記差異が前記第三の閾値以上である場合において、前記周囲ブロックの属性が下地の場合、前記ブロックの属性を下地上文字と判定し、
   前記ブロックに含まれるエッジ画素数が前記第一の閾値より大きく、且つ、連結エッジ数が前記第二の閾値より小さく、且つ、前記差異が前記第三の閾値以上である場合において、前記周囲ブロックの属性が下地上文字の場合、前記ブロックの属性を下地と判定する
   ことを特徴とする請求項３に記載の画像処理装置。
6. 前記周囲ブロックは、処理対象ブロックの左隣に隣接するブロック、或いは、上隣に隣接するブロックであることを特徴とする請求項５に記載の画像処理装置。
7. 前記ブロック色量子化手段は、前記ブロックにおける画素を二値化、あるいは、多値化の減色処理をすることを特徴とする請求項１乃至６のいずれか一項に記載の画像処理装置。
8. 前記ブロック背景・前景判定手段は、
   前記ブロック属性判定手段により前記属性が下地、または網点と判定されたブロックが有する色を背景色として取得し、
   前記属性が下地上文字、または網点上文字と判定されたブロックに含まれる前記連結領域が有する色が前記背景色と異なる色の場合に、前記連結領域を前景と判定する
   ことを特徴とする請求項１乃至７のいずれか一項に記載の画像処理装置。
9. 前記ブロック背景・前景属性判定手段は、
   前記ブロック属性判定手段により判定されたブロック属性及び前記ブロック背景・前景判定手段により判定された前記連結領域の結果に基づいて、
   前記ブロックの属性が網点、或いは網点上文字であれば、前記ブロックの背景を網点と判定し、
   前記ブロックの属性が下地、或いは下地上文字であれば、前記ブロックの背景を下地と判定し、
   前記ブロックの属性が下地上文字であれば、前記ブロックの前景として判定された連結領域を下地上文字と判定し、
   前記ブロックの属性が網点上文字であれば、前記ブロックの前景として判定された連結領域を網点上文字と判定する
   ことを特徴とする請求項１乃至８のいずれか一項に記載の画像処理装置。
10. 前記ブロック属性判定手段は、前記エッジ特徴と前記ブロック色量子化手段により取得した前記色情報とに基づいて前記ブロックの属性を補正するブロック属性修正手段を更に有することを特徴とする請求項１乃至９のいずれか一項に記載の画像処理装置。
11. 前記ブロック属性修正手段は、
    前記ブロックが有する色量子化の主要色数が１で、且つ、前記ブロックの属性が下地上文字の場合、前記ブロックの属性を下地に修正し、
    前記ブロックが有する色量子化の主要色数が１で、且つ、前記ブロックの属性が網点上文字の場合、前記ブロックの属性を網点に修正する
    ことを特徴とする請求項１０に記載の画像処理装置。
12. 画像処理装置のブロック属性判定手段が、文書画像における所定数の画素よりなるブロックごとに、当該ブロックのエッジ特徴に基づいて当該ブロックが有する属性を判定するブロック属性判定工程と、
    前記画像処理装置のブロック色量子化手段が、前記文書画像における所定数の画素よりなるブロックにおける前記画素それぞれの色情報を量子化するブロック色量子化工程と、
    前記画像処理装置のブロック連結領域抽出手段が、前記ブロック色量子化工程により量子化された前記画素の色情報に基づいて前記ブロックに含まれる、連結した同一の色の画素を含む連結領域を抽出するブロック連結領域抽出工程と、
    前記画像処理装置のブロック背景・前景判定手段が、前記ブロック属性判定工程により判定されたブロックの属性と前記ブロック色量子化工程により量子化した色情報と前記ブロック連結領域抽出工程により取得した連結領域とに基づいて、前記連結領域が前景または背景のいずれであるかを判定するブロック背景・前景判定工程と、
    前記画像処理装置のブロック背景・前景属性判定手段が、前記ブロック属性判定工程により判定されたブロックの属性に基づき、前記ブロック背景・前景判定工程により判定されたブロックの前景として判定された連結領域の属性、及びブロックの背景として判定された連結領域の属性をそれぞれ判定するブロック背景・前景属性判定工程と、
    前記画像処理装置のブロック背景・前景属性情報記録手段が、前記ブロック属性判定工程による前記ブロックの属性と前記ブロック背景・前景判定工程による連結領域の属性との情報を記録して保持するブロック背景・前景属性情報記録工程と
    を有することを特徴とする制御方法。
13. コンピュータを、
    文書画像における所定数の画素よりなるブロックごとに、当該ブロックのエッジ特徴に基づいて当該ブロックが有する属性を判定するブロック属性判定手段と、
    前記文書画像における所定数の画素よりなるブロックにおける前記画素それぞれの色情報を量子化するブロック色量子化手段と、
    前記ブロック色量子化手段により量子化された前記画素の色情報に基づいて前記ブロックに含まれる、連結した同一の色の画素を含む連結領域を抽出するブロック連結領域抽出手段と、
    前記ブロック属性判定手段により判定されたブロックの属性と前記ブロック色量子化手段により量子化した色情報と前記ブロック連結領域抽出手段により取得した連結領域とに基づいて、前記連結領域が前景または背景のいずれであるかを判定するブロック背景・前景判定手段と、
    前記ブロック属性判定手段により判定されたブロックの属性に基づき、前記ブロック背景・前景判定手段により判定されたブロックの前景として判定された連結領域の属性、及びブロックの背景として判定された連結領域の属性をそれぞれ判定するブロック背景・前景属性判定手段と、
    前記ブロック属性判定手段による前記ブロックの属性と前記ブロック背景・前景判定手段による連結領域の属性との情報を記録して保持するブロック背景・前景属性情報記録手段と
    して機能させるためのプログラム。