(57)【要約】【課題】画像データから下地領域の検出及び除去を精度よく行うことができる下地領域検出方法、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体を提供する。【解決手段】画像入力装置１１から入力された画像データのエッジを画像処理装置２０の領域分離処理部２４にて検出する。下地検出処理部２５は、ヒストグラムを作成するためのカウンタを複数有しており、画像データの所定領域毎にエッジの検出結果に応じてカウンタを切り替えて濃度値毎の画素数を計数し、所定領域毎にカウント値が最大となる下地濃度候補値を抽出し、所定領域毎の複数の下地濃度候補値から代表下地濃度候補値を抽出し、閾値との比較により下地領域の有無及び下地濃度値の判定を行い、下地濃度値の画素が連続するか否かに応じて、画像データから下地領域を抽出する。下地除去処理部２６は、下地検出処理部２５からの検出結果に応じて画像データから下地の除去を行う。【選択図】図１
2009065378.tif 000002
【特許請求の範囲】
【請求項１】
入力された画像データに含まれる下地領域を検出する下地領域検出方法において、
入力された画像データからエッジを検出し、
前記画像データ中の複数の所定領域毎に、検出したエッジに含まれる画素について、濃度値毎に画素数を計数し、
前記所定領域毎に、前記エッジに含まれない画素について、濃度値毎に画素数を計数し、
前記所定領域毎に、両計数結果を基に下地濃度候補値を抽出し、
前記所定領域毎に算出した複数の下地濃度候補値から、各下地濃度候補値の画素数を基に代表下地濃度候補値を抽出し、
前記代表下地濃度候補値の画素数が所定数を超えるか否かを判定し、
前記代表下地濃度候補値が所定濃度値を超えるか否かを判定し、
両判定結果を基に、前記画像データに下地領域が含まれているか否かを判定すること
を特徴とする下地領域検出方法。
【請求項２】
入力された画像データに含まれる下地領域を検出する下地領域検出方法において、
入力された画像データからエッジを検出し、
前記画像データ中の複数の所定領域毎に、検出したエッジに含まれない画素について、濃度値毎に画素数を計数し、
前記所定領域毎に、計数結果を基に下地濃度候補値を抽出し、
前記所定領域毎に算出した複数の下地濃度候補値から、各下地濃度候補値の画素数を基に代表下地濃度候補値を抽出し、
前記代表下地濃度候補値の画素数が所定数を超えるか否かを判定し、
前記代表下地濃度候補値が所定濃度値を超えるか否かを判定し、
両判定結果を基に、前記画像データに下地領域が含まれているか否かを判定すること
を特徴とする下地領域検出方法。
【請求項３】
入力された画像データに含まれる下地領域を検出する下地領域検出方法において、
濃度値毎の画素数を計数する計数手段を複数用い、
入力された画像データからエッジを検出し、
前記画像データ中の複数の所定領域毎に、エッジの検出結果に応じて前記計数手段を切り替えて、濃度値毎に画素数を計数し、
前記所定領域毎に、各計数手段の計数結果を基に下地濃度候補値を抽出し、
前記所定領域毎に算出した複数の下地濃度候補値から、各下地濃度候補値の画素数を基に代表下地濃度候補値を抽出し、
前記代表下地濃度候補値の画素数が所定数を超えるか否かを判定し、
前記代表下地濃度候補値が所定濃度値を超えるか否かを判定し、
両判定結果を基に、前記画像データに下地領域が含まれているか否かを判定すること
を特徴とする下地領域検出方法。
【請求項４】
前記下地濃度候補値の抽出は、計数結果から最多の画素数に対応する濃度値を抽出することで行い、
前記代表下地濃度候補値の抽出は、前記所定領域毎に抽出した複数の下地濃度候補値から、画素数が最多の下地濃度候補値を抽出することで行うこと
を特徴とする請求項１から請求項３までのいずれか１つに記載の下地領域検出方法。
【請求項５】
前記画像データが、縦横に並設された複数の画素で構成される場合に、
前記所定領域は、前記画像データの縦又は横の一又は複数の列で構成される領域であること
を特徴とする請求項１から請求項４までのいずれか一項に記載の下地領域検出方法。
【請求項６】
前記代表下地濃度候補値を有する複数の画素について前記画像データ中での連続性を判定し、
所定数以上の前記画素が連続している場合に、前記画像データに下地領域が含まれていると判定すること
を特徴とする請求項１から請求項５までのいずれか一項に記載の下地領域検出方法。
【請求項７】
前記画像データに含まれる下地領域を除去すること
を特徴とする請求項１から請求項６までのいずれか一項に記載の下地領域検出方法。
【請求項８】
入力された画像データに含まれる下地領域を検出する画像処理装置において、
入力された画像データからエッジを検出するエッジ検出手段と、
前記画像データ中の複数の所定領域毎に、検出したエッジに含まれる画素について、濃度値毎に画素数を計数する計数手段と、
前記所定領域毎に、前記エッジに含まれない画素について、濃度値毎に画素数を計数する計数手段と、
前記所定領域毎に、両計数手段の計数結果を基に下地濃度候補値を抽出する下地濃度候補値抽出手段と、
前記所定領域毎に抽出した複数の下地濃度候補値から、各下地濃度候補値の画素数を基に代表下地濃度候補値を抽出する代表下地濃度候補値抽出手段と、
前記代表下地濃度候補値の画素数が所定数を超えるか否かを判定する画素数判定手段と、
前記代表下地濃度候補値が所定濃度値を超えるか否かを判定する濃度値判定手段と、
前記画素数判定手段及び前記濃度値判定手段の判定結果を基に、前記画像データに下地領域が含まれているか否かを判定する下地判定手段と
を備えることを特徴とする画像処理装置。
【請求項９】
入力された画像データに含まれる下地領域を検出する画像処理装置において、
入力された画像データからエッジを検出するエッジ検出手段と、
前記画像データ中の複数の所定領域毎に、検出したエッジに含まれない画素について、濃度値毎に画素数を計数する計数手段と、
前記所定領域毎に、前記計数手段の計数結果を基に下地濃度候補値を抽出する下地濃度候補値抽出手段と、
前記所定領域毎に抽出した複数の下地濃度候補値から、各下地濃度候補値の画素数を基に代表下地濃度候補値を抽出する代表下地濃度候補値抽出手段と、
前記代表下地濃度候補値の画素数が所定数を超えるか否かを判定する画素数判定手段と、
前記代表下地濃度候補値が所定濃度値を超えるか否かを判定する濃度値判定手段と、
前記画素数判定手段及び前記濃度値判定手段の判定結果を基に、前記画像データに下地領域が含まれているか否かを判定する下地判定手段と
を備えることを特徴とする画像処理装置。
【請求項１０】
請求項８又は請求項９に記載の画像処理装置と、
画像データを前記画像処理装置へ入力する入力手段と、
前記画像処理装置にて画像処理された画像データに係る画像を出力する出力手段と
を備えることを特徴とする画像形成装置。
【請求項１１】
コンピュータに、画像データに含まれる下地領域を検出させるコンピュータプログラムにおいて、
コンピュータに、
前記画像データからエッジを検出させ、
前記画像データ中の複数の所定領域毎に、検出したエッジに含まれる画素について、濃度値毎に画素数を計数させ、
前記所定領域毎に、前記エッジに含まれない画素について、濃度値毎に画素数を計数させ、
前記所定領域毎に、両計数結果を基に下地濃度候補値を抽出させ、
前記所定領域毎に抽出した複数の下地濃度候補値から、各下地濃度候補値の画素数を基に代表下地濃度候補値を抽出させ、
前記代表下地濃度候補値の画素数が所定数を超えるか否かを判定させ、
前記代表下地濃度候補値が所定濃度値を超えるか否かを判定させ、
両判定結果を基に、前記画像データに下地領域が含まれているか否かを判定させること
を特徴とするコンピュータプログラム。
【請求項１２】
コンピュータに、画像データに含まれる下地領域を検出させるコンピュータプログラムにおいて、
コンピュータに、
前記画像データからエッジを検出させ、
前記画像データ中の複数の所定領域毎に、検出したエッジに含まれない画素について、濃度値毎に画素数を計数させ、
前記所定領域毎に、計数結果を基に下地濃度候補値を抽出させ、
前記所定領域毎に抽出した複数の下地濃度候補値から、各下地濃度候補値の画素数を基に代表下地濃度候補値を抽出させ、
前記代表下地濃度候補値の画素数が所定数を超えるか否かを判定させ、
前記代表下地濃度候補値が所定濃度値を超えるか否かを判定させ、
両判定結果を基に、前記画像データに下地領域が含まれているか否かを判定させること
を特徴とするコンピュータプログラム。
【請求項１３】
請求項１１又は請求項１２に記載のコンピュータプログラムが記録してあることを特徴とするコンピュータが読取可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力された画像から下地領域を検出する下地領域検出方法、この方法を用いて下地領域の検出処理を行う画像処理装置、下地領域の検出結果に基づいて画像の形成を行う画像形成装置、下地領域の検出を行うコンピュータプログラム、及びこのコンピュータプログラムが記録された記録媒体に関する。
【背景技術】
【０００２】
従来、電子写真方式又はインクジェット方式等により画像を形成する画像形成装置が普及している。画像処理技術の進展に伴って、画像形成装置はカラーの画像を高画質に再現することが可能となり、近年ではフルカラーのデジタル複写機及び複合機等が製品化されている。これらの画像形成装置では多種多様な原稿が複写され、より高画質に原稿の画像を再現するためには、原稿の種類に応じて最適な画像処理を行う必要がある。
【０００３】
例えば、原稿には下地色を有するものがある。カラーでの複写は、白黒の複写の場合と比較して画像形成に要する時間が多く、画像形成に必要なトナー又はインク等の消費量が多い。このため、下地色を有する原稿をカラーで複写する場合、下地を再現する必要がなければ、下地の除去を行って画像形成を行うことが時間的及び経済的に望ましい。また、下地色を有するカラーの原稿を白黒で複写する場合には、下地を除去することによって複写物の文字又は画像等の視認性を高めることができる。しかし、原稿の下地のパターンは多種多様であるため、下地の除去を自動的に正確に除去することは容易ではない。
【０００４】
特許文献１においては、読み取った画像データのヒストグラムを作成し、このヒストグラムから濃度最大値及び濃度最小値を求め、濃度最大値とヒストグラムの度数最大値の濃度とから仮下地濃度を検知し、検知した仮下地濃度と濃度最小値とから下地濃度を検知する読取画像の下地濃度検知方法が提案されている。この下地濃度検知方法では、例えば閾値との比較により濃度値から画一的に下地の判定を行う場合と比較して、読取画像の濃度のヒストグラムに応じて下地濃度が検知されるため、確実な下地濃度の検知を行うことができ、下地を正確に除去することができる。
【０００５】
特許文献２においては、画像データの濃度値と度数とのヒストグラムを生成し、生成したヒストグラムから最大度数とこの度数を持つ濃度値とを検出し、検出した値から下地除去を行う濃度範囲を決定し、画像データの各濃度値がこの濃度範囲内か否かに応じて下地除去を行うことにより、複写機などにおいて原稿のカラー下地のような部分を複写することがなく、トナーを節約することができると共に、複写した原稿の文字の視認性を向上することができる下地除去装置が提案されている。また、この下地除去装置は、検査を行う濃度領域と、最大度数に対する度数の除去レベルを決める割合とを、ユーザが操作部から指示することによって、ムラのある下地及びグラデーションのかかった下地を除去することができる。
【０００６】
特許文献３においては、入力画像の明るさが不均一な場合、及び背景濃度が場所により変化している場合等であっても、正確に２値化を行うことができる２値化処理装置が提案されている。この２値化処理装置は、入力画像を所定の領域毎にブロック化してエッジ領域を抽出し、抽出結果からエッジ領域の画素の濃度ヒストグラムを算出し、ブロック毎の２値化閾値を算出する。また、２値化処理装置は、ブロック毎の背景領域を抽出して、背景領域の画素濃度値の平均値と２値化閾値とに基づいて２値化閾値補間データを算出する。算出した２値化閾値及び２値化閾値補間データを基に、２値化処理装置は、図形領域を含むブロックを２値化閾値により２値化すると共に、背景領域からなるブロックは２値化閾値補間データにより２値化する。
【特許文献１】特開平１−１９６９７１号公報
【特許文献２】特開平３−４４２６８号公報
【特許文献３】特開２００５−１６５９２５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献１に記載の下地濃度検知方法においては、読み取った画像データ全体についてヒストグラムを作成し、ヒストグラムから下地として除去する濃度値の閾値を算出する構成であるため、文章の一部に写真が含まれる原稿などを読み取って取得した画像データの全体についてヒストグラムを作成した場合に、下地領域でない部分が下地と判定されて除去される虞がある。
【０００８】
特許文献２に記載の下地除去装置についても、画像データ全体から生成したヒストグラムから下地除去を行う濃度範囲を決定する構成であるため、同様に下地領域でない部分が下地と判定されて除去される虞がある。なお、この下地除去装置では、検査を行う濃度領域、及び最大度数に対する度数の除去レベルを決める割合をユーザが操作部から指示することができるため、ユーザの指示により誤除去を防止することができる。しかし、原稿の頁数が多い場合などには、ユーザの操作が繁雑であり不便であるという問題がある。
【０００９】
特許文献３に記載の２値化処理装置においては、入力画像を所定の領域毎にブロック化し、ブロック毎に背景領域を抽出して２値化を行う構成であるため、文章の一部に写真が含まれる原稿などの画像であっても、各ブロックに適した２値化を行うことができる。しかしながら、この２値化処理装置は、入力画像の水平方向又は垂直方向のライン毎にエッジ数をカウントし、エッジ数が閾値を超えるか否かにより背景領域を抽出する構成であり、上述のような下地領域を除去するものではない。また、情報量の少ないブロック毎に処理を行うため、背景領域の抽出判定及び閾値の算出等の処理精度が低い虞がある。
【００１０】
本発明は、斯かる事情に鑑みてなされたものであって、その目的とするところは、入力された画像データの複数の所定領域毎にエッジの検出を行い、エッジ検出の結果に応じて複数のヒストグラムを作成して各所定領域の下地濃度候補値を抽出し、抽出した複数の下地濃度候補値から代表下地濃度候補値を得ることによって、正確な下地濃度に基づく下地除去処理を行うことができる下地領域検出方法、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体を提供することにある。
【００１１】
更に、代表下地濃度候補値を有する画素の連続性から下地領域の有無を判定することによって、より正確に下地領域を検出することができる下地領域検出方法、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体を提供することにある。
【課題を解決するための手段】
【００１２】
本発明に係る下地領域検出方法は、入力された画像データに含まれる下地領域を検出する下地領域検出方法において、入力された画像データからエッジを検出し、前記画像データ中の複数の所定領域毎に、検出したエッジに含まれる画素について、濃度値毎に画素数を計数し、前記所定領域毎に、前記エッジに含まれない画素について、濃度値毎に画素数を計数し、前記所定領域毎に、両計数結果を基に下地濃度候補値を抽出し、前記所定領域毎に算出した複数の下地濃度候補値から、各下地濃度候補値の画素数を基に代表下地濃度候補値を抽出し、前記代表下地濃度候補値の画素数が所定数を超えるか否かを判定し、前記代表下地濃度候補値が所定濃度値を超えるか否かを判定し、両判定結果を基に、前記画像データに下地領域が含まれているか否かを判定することを特徴とする。
【００１３】
また、本発明に係る下地領域検出方法は、入力された画像データに含まれる下地領域を検出する下地領域検出方法において、入力された画像データからエッジを検出し、前記画像データ中の複数の所定領域毎に、検出したエッジに含まれない画素について、濃度値毎に画素数を計数し、前記所定領域毎に、計数結果を基に下地濃度候補値を抽出し、前記所定領域毎に算出した複数の下地濃度候補値から、各下地濃度候補値の画素数を基に代表下地濃度候補値を抽出し、前記代表下地濃度候補値の画素数が所定数を超えるか否かを判定し、前記代表下地濃度候補値が所定濃度値を超えるか否かを判定し、両判定結果を基に、前記画像データに下地領域が含まれているか否かを判定することを特徴とする。
【００１４】
また、本発明に係る下地領域検出方法は、入力された画像データに含まれる下地領域を検出する下地領域検出方法において、濃度値毎の画素数を計数する計数手段を複数用い、入力された画像データからエッジを検出し、前記画像データ中の複数の所定領域毎に、エッジの検出結果に応じて前記計数手段を切り替えて、濃度値毎に画素数を計数し、前記所定領域毎に、各計数手段の計数結果を基に下地濃度候補値を抽出し、前記所定領域毎に算出した複数の下地濃度候補値から、各下地濃度候補値の画素数を基に代表下地濃度候補値を抽出し、前記代表下地濃度候補値の画素数が所定数を超えるか否かを判定し、前記代表下地濃度候補値が所定濃度値を超えるか否かを判定し、両判定結果を基に、前記画像データに下地領域が含まれているか否かを判定することを特徴とする。
【００１５】
また、本発明に係る下地領域検出方法は、前記下地濃度候補値の抽出は、計数結果から最多の画素数に対応する濃度値を抽出することで行い、前記代表下地濃度候補値の抽出は、前記所定領域毎に抽出した複数の下地濃度候補値から、画素数が最多の下地濃度候補値を抽出することで行うことを特徴とする。
【００１６】
また、本発明に係る下地領域検出方法は、前記画像データが、縦横に並設された複数の画素で構成される場合に、前記所定領域は、前記画像データの縦又は横の一又は複数の列で構成される領域であることを特徴とする。
【００１７】
また、本発明に係る下地領域検出方法は、前記代表下地濃度候補値を有する複数の画素について前記画像データ中での連続性を判定し、所定数以上の前記画素が連続している場合に、前記画像データに下地領域が含まれていると判定することを特徴とする。
【００１８】
また、本発明に係る下地領域検出方法は、前記画像データに含まれる下地領域を除去することを特徴とする。
【００１９】
また、本発明に係る画像処理装置は、入力された画像データに含まれる下地領域を検出する画像処理装置において、入力された画像データからエッジを検出するエッジ検出手段と、前記画像データ中の複数の所定領域毎に、検出したエッジに含まれる画素について、濃度値毎に画素数を計数する計数手段と、前記所定領域毎に、前記エッジに含まれない画素について、濃度値毎に画素数を計数する計数手段と、前記所定領域毎に、両計数手段の計数結果を基に下地濃度候補値を抽出する下地濃度候補値抽出手段と、前記所定領域毎に抽出した複数の下地濃度候補値から、各下地濃度候補値の画素数を基に代表下地濃度候補値を抽出する代表下地濃度候補値抽出手段と、前記代表下地濃度候補値の画素数が所定数を超えるか否かを判定する画素数判定手段と、前記代表下地濃度候補値が所定濃度値を超えるか否かを判定する濃度値判定手段と、前記画素数判定手段及び前記濃度値判定手段の判定結果を基に、前記画像データに下地領域が含まれているか否かを判定する下地判定手段とを備えることを特徴とする。
【００２０】
また、本発明に係る画像処理装置は、入力された画像データに含まれる下地領域を検出する画像処理装置において、入力された画像データからエッジを検出するエッジ検出手段と、前記画像データ中の複数の所定領域毎に、検出したエッジに含まれない画素について、濃度値毎に画素数を計数する計数手段と、前記所定領域毎に、前記計数手段の計数結果を基に下地濃度候補値を抽出する下地濃度候補値抽出手段と、前記所定領域毎に抽出した複数の下地濃度候補値から、各下地濃度候補値の画素数を基に代表下地濃度候補値を抽出する代表下地濃度候補値抽出手段と、前記代表下地濃度候補値の画素数が所定数を超えるか否かを判定する画素数判定手段と、前記代表下地濃度候補値が所定濃度値を超えるか否かを判定する濃度値判定手段と、前記画素数判定手段及び前記濃度値判定手段の判定結果を基に、前記画像データに下地領域が含まれているか否かを判定する下地判定手段とを備えることを特徴とする。
【００２１】
また、本発明に係る画像形成装置は、上述の画像処理装置と、画像データを前記画像処理装置へ入力する入力手段と、前記画像処理装置にて画像処理された画像データに係る画像を出力する出力手段とを備えることを特徴とする。
【００２２】
また、本発明に係るコンピュータプログラムは、コンピュータに、画像データに含まれる下地領域を検出させるコンピュータプログラムにおいて、コンピュータに、前記画像データからエッジを検出させ、前記画像データ中の複数の所定領域毎に、検出したエッジに含まれる画素について、濃度値毎に画素数を計数させ、前記所定領域毎に、前記エッジに含まれない画素について、濃度値毎に画素数を計数させ、前記所定領域毎に、両計数結果を基に下地濃度候補値を抽出させ、前記所定領域毎に抽出した複数の下地濃度候補値から、各下地濃度候補値の画素数を基に代表下地濃度候補値を抽出させ、前記代表下地濃度候補値の画素数が所定数を超えるか否かを判定させ、前記代表下地濃度候補値が所定濃度値を超えるか否かを判定させ、両判定結果を基に、前記画像データに下地領域が含まれているか否かを判定させることを特徴とする。
【００２３】
また、本発明に係るコンピュータプログラムは、コンピュータに、画像データに含まれる下地領域を検出させるコンピュータプログラムにおいて、コンピュータに、前記画像データからエッジを検出させ、前記画像データ中の複数の所定領域毎に、検出したエッジに含まれない画素について、濃度値毎に画素数を計数させ、前記所定領域毎に、計数結果を基に下地濃度候補値を抽出させ、前記所定領域毎に抽出した複数の下地濃度候補値から、各下地濃度候補値の画素数を基に代表下地濃度候補値を抽出させ、前記代表下地濃度候補値の画素数が所定数を超えるか否かを判定させ、前記代表下地濃度候補値が所定濃度値を超えるか否かを判定させ、両判定結果を基に、前記画像データに下地領域が含まれているか否かを判定させることを特徴とする。
【００２４】
また、本発明に係る記録媒体は、上述のコンピュータプログラムが記録してあることを特徴とする。
【００２５】
本発明においては、入力された画像データからエッジを検出して、画像データの複数の所定領域毎に、エッジに含まれる画素について濃度値毎に画素数をカウンタなどにより計数すると共に、エッジに含まれない画素について濃度値毎に画素数をカウンタなどにより計数する。即ち、エッジ成分とそれ以外の成分とのそれぞれについて濃度値のヒストグラムを作成する。下地領域内に含まれるエッジ成分は少ないが、文字領域及び画像領域等に含まれるエッジ成分は多いため、エッジの検出結果に応じてカウンタを切り替えてヒストグラムを作成することによって、下地領域のヒストグラムと他の領域のヒストグラムとを分離することができる。これにより、下地の濃度値の推定、又は下地領域と他の領域とを分離するための閾値の算出が行いやすく、また、精度よく行うことができる。
【００２６】
なお、本発明においては、入力された画像データからエッジを検出して、画像データの複数の所定領域毎に、エッジに含まれない画素について濃度値毎に画素数をカウンタなどにより計数し、即ちエッジ以外の成分のみについて濃度値のヒストグラムを作成して、下地領域の検出を行うこともできる。この方法の場合、エッジに含まれる画素を考慮して下地領域の検出を行う上述の方法と比較して、検出精度が多少低下する虞がある（例えば、エッジで挟まれる文字領域の画素については、この画素の濃度値が文字の濃度値であると判断することができないため、文字が多いと文字の濃度値が下地の濃度値として誤判定される可能性がある）が、下地領域の検出を行うことは可能である。
【００２７】
また、本発明においては、濃度値毎の画素数を計数する計数手段として例えばカウンタを複数用いる。画像データは横方向又は縦方向等に順次的に各画素の処理が行われるが、この際に入力された画像データからエッジを検出し、画像データの複数の所定領域毎に、例えばエッジの立ち上がり又は立ち下がり等に応じてカウンタを切り替えながら計数を行って複数のヒストグラムを作成する。原稿中の下地領域と文字領域又は画像領域等とはエッジにて切り替わるため、領域毎にヒストグラムを分離して作成することができる。これにより、下地の濃度値の推定、又は下地領域と他の領域とを分離するための閾値の算出が行いやすく、また、精度よく行うことができる。
【００２８】
このようにして作成した複数のヒストグラムから、各所定領域での下地濃度候補値を抽出し、抽出した複数の下地濃度候補値から代表下地濃度候補値を更に抽出する。本発明においては、例えば複数の計数結果、即ち複数のヒストグラムから画素数が最多の濃度値を抽出して各所定領域での下地濃度候補値とする。更に、複数の所定領域について抽出した複数の下地濃度候補値から、画素数が最多の下地濃度候補値を抽出して代表下地濃度候補値とする。この代表下地濃度候補値が、原稿全体での下地の濃度値の推定値となる。計数した代表下地濃度候補値の画素数が所定数を超え、代表下地濃度候補値が所定濃度値を超える場合に、この代表下地濃度候補値は画像データの全体に万遍なく存在する濃度値であると判断できるため、代表下地濃度候補値を下地の濃度値として、画像データに下地領域が含まれていると判定することができる。
【００２９】
また、本発明においては、画像データが縦横に並設された複数の画素で構成される場合、画素数を計数してヒストグラムを作成する所定領域を、画像データの縦又は横の一又は複数の列で構成される領域、即ち画像データの一又は複数のラインとする。画像データを所定領域に分離する処理が容易である。この所定領域毎に下地濃度候補値を抽出し、更に代表下地濃度候補値を抽出する構成とすることによって、画像データの全体に万遍なく下地濃度の画素が存在しているか否かを検出することができ、画像データの一部に濃度が偏っている場合などに誤検出が生じ難い。
【００３０】
また、本発明においては、代表下地濃度候補値を有する画素が画像データ中に連続して存在するか否か、及び連続する場合にはその画素数等を連続性として判定する。代表下地濃度候補値を有する画素が連続する場合には、その領域は下地領域である可能性が高く、画像データに下地領域が含まれていると判定することができる。
【００３１】
また、本発明においては、代表下地濃度候補値を有する画素であり、且つ、連続性を有する画素を下地領域として除去する。上述のように下地領域を精度よく判定することができるため、原稿全体の画質を劣化させることなく、下地領域のみを精度よく除去することが可能である。
【００３２】
また、本発明においては、上述の方法による下地領域の検出及び除去を画像処理装置及び画像形成装置等にて行う。これにより、画像処理装置による画像処理結果及び画像形成装置により形成される画像の画質が向上する。また、上述の方法による下地領域の検出及び除去をコンピュータプログラムにて行う。これにより、汎用的なコンピュータにて精度のよい下地領域の検出及び除去を行うことが可能となり、汎用性が高まる。また、このコンピュータプログラムを記録媒体に記録しておくことによって、容易に多数のコンピュータに下地領域の検出及び除去を行わせることができる。
【発明の効果】
【００３３】
本発明による場合は、画像データの所定領域毎にエッジ検出の結果に応じて複数のヒストグラムを作成して、所定領域毎の下地濃度候補値を抽出し、複数の下地濃度候補値から代表下地濃度候補値を抽出すると共に、代表下地濃度候補値及びその画素数が所定の閾値を超えた場合に下地領域と判定することによって、下地領域の検出を精度よく行うことができる。更には、代表下地濃度候補値を有する画素の連続性を調べて下地領域の検出を行うことによって、検出精度をより高めることができる。よって、原稿の画像データから精度よく下地領域の除去などの処理を行うことができ、処理後の画像データの画質を高めることができる。
【発明を実施するための最良の形態】
【００３４】
以下、本発明をその実施の形態を示す図面に基づき具体的に説明する。図１は、本発明に係る画像形成装置の構成を示すブロック図である。図において１は、画像形成装置の各部の制御及び各種の演算等を行うＣＰＵ（Central Processing Unit）である。ＣＰＵ１には、ＲＯＭ（Read Only Memory）２、ＲＡＭ（Random Access Memory）３、操作部４、表示部５、メモリ装着部６、画像入力装置１１、画像出力装置１２及び画像処理装置２０等がバスを介して接続されており、これらの制御を行うようにしてある。なお、本図に示す画像形成装置は、所謂デジタルカラー複写機である。
【００３５】
ＲＯＭ２は、マスクＲＯＭ、ＥＥＰＲＯＭ（Electrically Erasable Programmable ROM）又はフラッシュメモリ等の不揮発性のメモリ素子により構成され、ＣＰＵ１が実行するプログラム及び実行に必要なデータ等が予め記憶されている。画像形成装置の電源投入後に、ＣＰＵ１はＲＯＭ２からプログラムを読み出して実行することにより処理を開始するようにしてある。ＲＡＭ３は、ＳＲＡＭ（Static RAM）、ＤＲＡＭ（Dynamic RAM）又はフラッシュメモリ等によるデータの書き換えが可能な大容量のメモリ素子により構成され、ＣＰＵ１が演算処理を行う際に発生するデータ及びユーザが設定する各種の設定値等を記憶するようにしてある。
【００３６】
操作部４は、ファンクションキー、スタートキー、テンキー及び電源キー等を備えており、ユーザからの複写スタート指令又は複写設定の入力等の操作を受け付けることができるようにしてある。操作部４は、受け付けたユーザの操作をＣＰＵ１へ与えるようにしてある。表示部５は、液晶ディスプレイを備え、ＣＰＵ１からの表示命令に基づいて、画像形成装置の動作状態、ユーザへの警告メッセージ、及びユーザの操作を補助する各種のメニュー等を液晶ディスプレイに表示するようにしてある。なお、操作部４及び表示部５は、両者を一体に構成したタッチパネルであってもよい。
【００３７】
メモリ装着部６は、所謂メモリカードスロットであり、ＳＤメモリカード又はメモリスティック等のメモリカード１００を着脱自在に装着することができるようにしてある。メモリ装着部６にメモリカード１００が装着された場合、ＣＰＵ１はメモリカード１００に記憶されたデータの読み出し及びメモリカード１００へのデータの書き込みを行うことができる。また、メモリカード１００にプログラムコード１０１が記憶されている場合には、ＣＰＵ１はメモリカード１００からプログラムコード１０１を読み出してＲＡＭ３に記憶すると共に、プログラムコード１０１を実行してプログラムコード１０１に係る処理を行うことができるようにしてある。なお、ＲＯＭ２が書き換え可能なメモリ素子で構成されている場合には、メモリカード１００から読み出したプログラムコード１０１をＲＯＭ２に記憶してもよい。
【００３８】
画像入力装置１１は、原稿に光を照射する光源、ＣＣＤ（Charge Coupled Device）などのイメージセンサが並設された受光部等を備えるスキャナにて構成されている。画像入力装置１１は、ＣＰＵ１の制御に基づいて、光源により原稿へ光を照射すると共に、受光部を一方向へ移動させて、原稿からの反射光をＲ（赤）Ｇ（緑）Ｂ（青）の３つの色成分に分解して受光部で読み取り、ＲＧＢのアナログ信号として画像処理装置２０へ与えるようにしてある。
【００３９】
画像処理装置２０は、Ａ／Ｄ変換部２１、シェーディング補正部２２、入力階調補正部２３、領域分離処理部２４、下地検出処理部２５、下地除去処理部２６、空間フィルタ処理部２７、変倍処理部２８、色補正部２９、黒生成下色除去部３０、出力階調補正部３１及び階調再現処理部３２等を備えている。Ａ／Ｄ変換部２１は、画像入力装置１１から与えられたＲＧＢのアナログ信号を例えば８ビットのデジタル信号、即ちＲＧＢの画像データに変換するものであり、変換したＲＧＢの画像データをシェーディング補正部２２に与えるようにしてある。
【００４０】
シェーディング補正部２２は、Ａ／Ｄ変換部２１から与えられたＲＧＢの画像データに対して、画像入力装置１１の照明系、結像系及び撮像系等において生じる各種の歪みを、予め取得してある情報に従って取り除くシェーディング処理を行い、シェーディング処理されたＲＧＢの画像データを入力階調補正部２３へ与えるようにしてある。入力階調補正部２３は、シェーディング補正部２２にて歪みが取り除かれたＲＧＢの画像データに対して、カラーバランスの調整及びコントラストの調整等の処理を行って、処理後のＲＧＢの画像データを領域分離処理部２４へ与えるようにしてある。
【００４１】
領域分離処理部２４は、入力階調補正部２３から与えられたＲＧＢの画像データ中の各画素を、文字領域、網点領域又は写真領域等のいずれに属するかを判定し、各画素を分離するようにしてある。領域分離処理部２４は、処理結果として各画素がいずれの領域に属しているかを示す情報（領域分離結果）を、下地検出処理部２５、空間フィルタ処理部２７、黒生成下色除去部３０及び階調再現処理部３２へ与えると共に、入力階調処理部２３から与えられたＲＧＢの画像データをそのまま下地検出処理部２５へ与えるようにしてある。また、領域分離処理部２４は、文字領域の分離を行う際には、画像データのエッジ検出処理を行い、エッジの検出結果を基に分離を行うようにしてある。なお、画像データのエッジ検出は、例えばソーベルフィルタを用いた画像処理を施すことによって行うことができる。
【００４２】
下地検出処理部２５は、領域分離処理部２４から与えられたＲＧＢの画像データに含まれる下地領域の検出を行うものである。詳細は後述するが、下地検出処理部２５は、与えられたＲＧＢの画像データに下地領域が含まれるか否かの判定を行い、下地領域が含まれる場合にはこの領域に係る情報を下地検出結果として下地除去処理部２６へ出力するようにしてあると共に、与えられたＲＧＢの画像データを下地除去処理部２６へ出力するようにしてある。
【００４３】
下地検出処理部２５にて下地領域が検出された場合、下地除去処理部２６にはＲＧＢの画像データと下地検出結果が同期して入力される。下地除去処理部２６は、与えられたＲＧＢの画像データに対して下地検出結果に基づく下地除去処理を行って、下地が除去されたＲＧＢの画像データを空間フィルタ処理部２７へ出力するようにしてある。
【００４４】
空間フィルタ処理部２７は、領域分離処理部２４から与えられる領域分離の結果に基づいて、下地除去処理部２６にて下地除去されたＲＧＢの画像データに対してデジタルフィルタによる空間フィルタ処理を行うようにしてある。これにより、画像の空間周波数特性が補正され、画像出力装置１２が出力する画像にぼやけ又は粒状性劣化等を生じることが防止される。例えば、領域分離処理部２４にて文字領域に分離された領域には、特に黒文字又は色文字の再現性を高めることを目的として、空間フィルタ処理部２７が鮮鋭強調のフィルタ処理を施して高周波成分を強調する。また、例えば領域分離処理部２４にて網点領域に分離された領域には、空間フィルタ処理部２７がローパスフィルタ処理を施して入力網点成分を除去する。このように空間フィルタ処理が施されたＲＧＢの画像データは、空間フィルタ処理部２７から変倍処理部２８へ与えられる。
【００４５】
画像形成装置においては、ユーザは操作部４を操作することによって、形成する画像の拡大／縮小の設定を行うことができるようにしてある。変倍処理部２８は、空間フィルタ処理が施されたＲＧＢの画像データに対して、ユーザが設定した所定の倍率となるように拡大演算処理又は縮小演算処理を行うようにしてあり、演算処理後のＲＧＢの画像データを色補正部２９へ出力するようにしてある。
【００４６】
色補正部２９は、変倍処理部２８から与えられたＲＧＢの画像データを、Ｃ（シアン）Ｍ（マゼンタ）Ｙ（イエロー）の色空間の画像データに変換すると共に、画像出力装置１２での色再現の忠実化実現のために、ＣＭＹの各色成分に色補正処理を行うようにしてある。色補正処理は、具体的には、不要吸収成分をそれぞれ含むＣＭＹのトナー又はインク等の分光特性に基づいた色濁りを、ＣＭＹの各色成分から取り除く処理である。色補正部２９は、変換したＣＭＹの画像データを黒生成下色除去部３０へ与えるようにしてある。
【００４７】
黒生成下色除去部３０は、領域分離処理部２４から与えられた領域分離結果、及び色補正部２９から与えられたＣＭＹの画像データの各色成分に基づいて、Ｋ（黒）の色成分を生成する黒生成処理を行うと共に、元のＣＭＹの各色成分から黒生成処理にて生成されたＫ成分を差し引いて新たなＣＭＹ信号を生成する処理を行うようにしてある。これにより、色補正部２９から与えられたＣＭＹの画像データは、ＣＭＹＫの４つの色成分を有する画像データに変換される。
【００４８】
例えば、スケルトンブラックによる黒生成処理を行う場合に、スケルトンカーブの入出力特性をｙ＝ｆ（ｘ）とし、入力されるデータをＣ、Ｍ、Ｙとし、出力されるデータをＣ’、Ｍ’、Ｙ’、Ｋ’とし、ＵＣＲ（Under Color Removal、下色除去）率をα（０＜α＜１）とすると、黒生成下色除去処理は以下の式で表される。黒生成下色除去部３０の黒生成下色除去処理により変換されたＣＭＹＫの画像データは、出力階調補正部３１にて補正処理が施された後に、階調再現処理部３２へ与えられるようにしてある。
Ｋ’  ＝  ｆ｛ｍｉｎ（Ｃ、Ｍ、Ｙ）｝
Ｃ’  ＝  Ｃ−αＫ’
Ｍ’  ＝  Ｍ−αＫ’
Ｙ’  ＝  Ｙ−αＫ’
【００４９】
階調再現処理部３２は、領域分離処理部２４から与えられる領域分離結果に応じて、出力階調補正部３１から与えられたＣＭＹＫの画像データに対して、階調再現処理を行うようにしてある。階調再現処理は、画像データを複数の画素に分類して中間調を再現できるようにする処理であり、二値又は多値のディザ法又は誤差拡散法等を用いることができる。例えば、領域分離処理部２４にて文字領域に分離された領域には、特に黒文字又は色文字の再現性を高めることを目的として、階調再現処理部３２が画像出力装置１２の高域周波数成分の再現に適する二値化処理又は多値化処理を施すようにしてある。また、例えば領域分離処理部２４にて網点領域に分離された領域には、出力階調補正部３１にて画像データの濃度を画像出力装置１２の特性値である網点面積率に変換する階調補正処理を施しておき、階調再現処理部３２が画像データを画素に分離してそれぞれの階調を再現できるように中間階調処理を施すようにしてある。また、例えば領域分離処理部２４にて写真領域に分離された領域には、階調再現処理部３２が画像出力装置１２における階調再現性に適する二値化処理又は多値化処理を施すようにしてある。
【００５０】
階調再現処理部３２による処理が施されてＣＭＹＫの画像データは、図示しない画像メモリなどの記憶手段に一時的に蓄積された後、ＣＰＵ１の制御により画像形成のタイミングに合わせて記憶手段から読み出されて画像出力装置１２へ与えられるようにしてある。画像出力装置１２は、与えられた画像データを紙などの記録用紙上に出力するものであり、電子写真方式又はインクジェット方式等のプリンタである。例えば、電子写真方式の場合には、画像出力装置１２は、感光体ドラムを所定の電位に帯電する帯電器、与えられた画像データに応じてレーザ光を発して感光体ドラム表面に静電潜像を生成するレーザ書込器、感光体ドラム表面に生成された静電潜像にトナーを供給して顕像化する現像器及び感光体ドラム表面に形成されたトナー像を紙上に転写する転写器等を備える。なお、画像出力装置１２は、ディスプレイなどの表示装置であってもよい。
【００５１】
なお、図１に示す画像処理装置２０においては、下地検出処理部２５及び下地除去処理部２６が領域分離処理部２４の直後に配されているが、これに限るものではなく、空間フィルタ処理部２７の後などの他の位置に配する構成であってもよく、少なくとも領域分離処理部２４より後であり、色補正部２９の前の位置であればいずれの位置に配されてもよい。また、下地検出処理部２５及び下地除去処理部２６が連続的に配されなくてもよく、これらの間に空間フィルタ処理部２７などが配される構成であってもよい。
【００５２】
次に、画像処理装置２０の下地検出処理部２５の詳細について説明する。図２乃至図５は、本発明に係る画像処理装置２０の下地検出処理部の詳細構成を示すブロック図である。下地検出処理部２５は、計数部３５、下地判定部３６及び下地領域抽出部３７等を有しており、領域分離処理部２４が出力したＲＧＢの画像データは下地検出処理部２５の計数部３５に与えられるようにしてある。計数部３５は第１カウンタ４１、第２カウンタ４２及び下地濃度カウンタ４３の３つのカウンタを有しており（図３参照）、第１カウンタ４１及び第２カウンタ４２には、領域分離処理部２４の領域分離結果に含まれるエッジ検出結果が与えられている。第１カウンタ４１は、画素の濃度値（０〜２５５）毎に画像データに含まれる画素を計数してヒストグラムを作成することができるカウンタであり、２５６個のカウンタの集合体である。第２カウンタ４２及び下地濃度カウンタ４３についても同様の構成である。
【００５３】
図６は、計数部３５の第１カウンタ４１及び第２カウンタ４２による計数を説明するための模式図であり、計数部３５に与えられる画像データの一部を拡大して図示したものである。また、領域分離処理部２４にてエッジ検出を行った結果、エッジに該当する画素をハッチングを付した正方形で示し、エッジに該当しない画素をハッチングを付さない正方形で示してある。計数部３５は、与えられたＲＧＢの画像データについて、横方向のラインに従って各画素の濃度値を調べ、第１カウンタ４１及び第２カウンタ４２による計数を行うようにしてある。
【００５４】
例えば、計数部３５は、第１カウンタ４１を用いて画素数の計数を画素ａから開始し、第１カウンタ４１の画素ａの濃度値に応じたカウント値に１を加算する。計数部３５は横方向のラインに従って第１カウンタ４１による計数を継続して行い、エッジに該当する画素ｂに到達した場合、第１カウンタ４１から第２カウンタ４２にカウンタを切り替えて、第２カウンタを用いた画素の計数を行う。その後、計数部３５はエッジに該当しない画素ｃに到達した場合には、第２カウンタ４２から第１カウンタ４１にカウンタを切り替えて、第１カウンタ４１を用いた画素の計数を行うようにしてある。即ち、計数部３５は、第１カウンタ４１にて画像データ中のエッジに該当しない画素（ハッチングを付していない画素）の計数を行ってエッジ以外の成分のヒストグラムを作成し、第２カウンタ４２にてエッジに該当する画素（ハッチングを付した画素）の計数を行ってエッジ成分のヒストグラムを作成するようにしてある。
【００５５】
また、計数部３５は、第１カウンタ４１及び第２カウンタ４２による計数を画像データの所定ライン（１ライン〜数ライン程度）毎に行うようにしてある。計数部３５は、所定ラインの画素について計数を終了した場合、第１カウンタ４１及び第２カウンタ４２の計数結果から最大のカウント値を有する濃度値を抽出する。このとき、第１カウンタ４１からカウント値が最大の濃度値を抽出すると共に、第２カウンタ４２からカウント値が最大の濃度値を抽出し、これらの２つの濃度値のカウント値を比較して、よりカウント値が多い方の濃度値を更に抽出すればよい。これにより、入力された画像データの所定ラインにおける下地濃度候補値が得られる。計数部３５は、抽出した濃度値（下地濃度候補値）に応じた下地濃度カウンタ４３のカウント値に１を加算する。
【００５６】
その後、計数部３５は、第１カウンタ４１及び第２カウンタ４２のカウント値をリセットし、全画像データについて計数が終了するまで、所定ライン毎の計数を繰り返し行うようにしてある。全画像データについて上述の処理が終了した場合、計数部３５は、下地濃度カウンタ４３による計数結果から、カウント値が最大の濃度値を代表下地濃度候補値として抽出し、このときの最大カウント値及び濃度値を下地判定部３６へ出力するようにしてある。
【００５７】
なお、計数部３５が下地濃度カウンタ４３の計数結果からカウント値が最大のものを抽出するのみでなく、下地濃度カウンタ４３のカウント値が予め定められた閾値以上の濃度値を複数の代表下地濃度候補値として抽出する構成としてもよい。カウント値が最大のもののみを抽出する場合、濃度値をカウントした領域に含まれる下地領域が少ないと下地領域以外の濃度値が抽出される。よって、このような領域が複数存在する場合には、最終的な下地領域の判定の際に、誤判定が生じる可能性がある。そこで、下地濃度カウンタ４３のカウント値が予め定められた閾値以上の複数の濃度値を抽出することによって、カウント値が最大でなくとも領域毎にある程度下地が存在すれば、下地領域の濃度値が複数の代表下地濃度候補値として抽出されるため、最終的な判定の際に正しい下地濃度が判定される可能性が高くなる。
【００５８】
下地判定部３６は、最大カウント値判定部４５及び濃度値判定部４６等を有しており、計数部３５から与えられる最大カウント値及び濃度値から画像データに下地が存在するか否かを判定するものである。計数部３５からの出力は最大カウント値判定部４５に与えられており、最大カウント値判定部４５は与えられた最大カウント値が予め定められた第１閾値を超えるか否かを判定するようにしてある。第１閾値は、例えば下地濃度カウンタ４３によるカウント値の合計に対する６０％程度のカウント値とすることができるが、これに限るものではなく、種々の画像データを調査して適切な値を設定すればよい。
【００５９】
なお、計数部３５を下地濃度カウンタ４３のカウント値が予め定められた閾値以上の濃度値を複数の代表下地濃度候補値として抽出する構成とした場合には、下地判定部３６は最大カウント値判定部４５を有さない構成とすることができる。この場合、下地判定部３６は、計数部３５からの複数のカウント値及び濃度値を濃度値判定部４６へ与えるものとする。
【００６０】
最大カウント値が第１閾値を超える場合、最大カウント値判定部４５は計数部３５から与えられた濃度値を濃度値判定部４６へ与えて、濃度値の判定を行わせるようにしてある。濃度値判定部４６は、与えられた濃度値が予め定められた第２閾値を超えるか否かを判定するようにしてある。第２閾値もまた第１閾値と同様に、種々の画像データを調査して下地として許容される濃度範囲を予め設定すればよく、例えば濃度値が２００以上を下地の濃度値とした場合には第２閾値を１９９と設定すればよい。濃度値判定部４６にて濃度値が第２閾値を超えると判定された場合、下地判定部３６は入力された画像データに下地濃度の画素が含まれていると判定し、このときの濃度値を下地濃度値として下地領域抽出部３７へ出力するようにしてある。
【００６１】
なお、計数部３５を下地濃度カウンタ４３のカウント値が予め定められた閾値以上の濃度値を複数の代表下地濃度候補値として抽出する構成とした場合には、濃度値判定部４６は与えられた複数の代表下地濃度候補値が第２閾値を超えるか否かをそれぞれ判定し、第２閾値を超える全ての濃度値を下地濃度値として下地領域抽出部３７へ出力する。
【００６２】
なお、下地判定部３６は、閾値１及び閾値２との比較により下地濃度と判定した下地濃度値のみでなく、この値の前後の濃度値を含めて複数の濃度値を下地濃度値として出力してもよい。下地判定部３６は、判定した下地濃度値の前後の所定範囲について濃度値に対応するカウンタ値を下地濃度カウンタ４３から取得し、このカウンタ値が所定値を超える濃度地を下地濃度値とすればよい。このときの所定値は、例えば画像データの全所定領域の数（即ち、下地濃度カウンタ４３の全カウント値の合計値）に対して１／４以上の値などとする。
【００６３】
下地領域抽出部３７は、下地濃度判定部５１、連続性カウンタ５２、下地領域判定部５３及び下地ラインカウンタ５４等を有している。下地領域抽出部３７は、下地判定部３６から与えられた下地濃度値を基に、入力されたＲＧＢの画像データから下地領域の抽出を行うものであり、下地濃度値の画素が所定数以上連続した場合に、この連続した画素を下地領域として抽出するようにしてある。ＲＧＢの画像データ及び下地濃度値は下地濃度判定部５１に与えられ、下地濃度判定部５１は画像データの各画素の濃度値が与えられた下地濃度値に一致するか否かをラインに従って順に判定するようにしてある。下地濃度判定部５１は、画像データの各画素の濃度値が下地濃度値に一致する場合には連続性カウンタ５２に１を加算し、一致しない場合には連続性カウンタ５２をリセットするようにしてある。また、下地濃度判定部５１は、画像データのライン毎に処理を行うようにしてあり、１ラインの処理が終了するごとに連続性カウンタ５２をリセットするようにしてある。
【００６４】
連続性カウンタ５２は、下地濃度値を有する画素が画像データ中で連続する数を計数するためのものであり、１つの値を計数する簡単なカウンタである。連続性カウンタ５２は、計数結果であるカウント値を下地領域判定部５３へ出力するようにしてある。下地領域判定部５３は、連続性カウンタ５２のカウント値が第３閾値を超えるか否かを判定し、第３閾値を超える場合には連続した画素が下地の画素である旨を示す情報を画像データに同期して下地除去処理部２６へ出力するようにしてある。
【００６５】
また、下地領域判定部５３は、画像データのライン毎に下地の画素が含まれていたか否か（即ち、ライン毎に一度でも連続性カウンタ５２のカウント値が第３閾値を超えたか否か）を調べ、下地の画素が含まれていた場合には下地ラインカウンタ５４に１を加算するようにしてある。下地領域判定部５３は、画像データのライン毎にこの判定を行って下地ラインカウンタ５４による計数を行って、画像データの全ラインの処理が終了した後に、下地の画素が含まれるライン数が全ライン数の所定割合（例えば７０％など）を超えるか否かを調べる。下地の画素が含まれるライン数が所定割合を超える場合、下地領域判定部５３は与えられた画像データが下地領域を有すると判定し、また下地の画素が含まれるライン数が所定割合を超えない場合には、画像データが下地領域を有しないと判定し、判定結果を下地除去処理部２６へ通知するようにしてある。下地除去処理部２６は、この判定結果を基に、画像データが下地領域を有する場合にのみ下地除去処理を行うようにしてある。
【００６６】
なお、計数部３５を下地濃度カウンタ４３のカウント値が予め定められた閾値以上の濃度値を複数の代表下地濃度候補値として抽出する構成とし、下地判定部３６が第２閾値を超える全ての濃度値を下地濃度値として下地領域抽出部３７へ出力する構成とした場合には、下地領域抽出部３７にて以下の処理を行って、局所的な下地を下地領域ではないと判定し、下地領域の除去を行わないようにすることが可能である。例えば、下地領域抽出部３７は与えられた複数の下地濃度値毎に下地濃度判定部５１にてそれぞれ判定を行い、連続性カウンタ５２にて最もカウント値が大きい（即ち、最も連続性の高い）ものについて、下地領域判定部５３にて判定を行う構成とすることができる。
【００６７】
また、下地除去処理部２６にて下地除去処理を行うことに代えて、例えば画像形成装置が複数の用紙トレイを備えて、各用紙トレイに異なる色つきの用紙をセットすると共に、用紙の色と用紙トレイとの対応を関係付けておくことができる構成の場合には、下地領域抽出部３７で抽出された下地領域の色を基に、この色に最も近い色の用紙を使用して出力を行う構成としてもよい。
【００６８】
図７は、本発明に係る画像形成装置が行う画像データの下地に係る画像処理の手順を示すフローチャートであり、プログラムコード１０１を実行するＣＰＵ１の制御により画像処理装置２０にて行われる処理である。まず画像処理装置２０は、領域分離処理部２４にて、画像入力装置１１から入力された画像データのエッジ検出を行う（ステップＳ１）。エッジ検出の結果を基に、画像処理装置２０は下地検出処理部２５の計数部３５にて計数処理を行い（ステップＳ２）、代表下地濃度候補値を抽出する。次いで、抽出した代表下地濃度候補値を基に、画像処理装置２０は下地検出処理部２５の下地判定部３６にて第１閾値及び第２閾値による下地判定処理を行い（ステップＳ３）、画像データに下地濃度値が含まれているか否かを調べる（ステップＳ４）。
【００６９】
下地濃度値が含まれている場合（Ｓ４：ＹＥＳ）、画像処理装置２０は下地検出処理部２５の下地領域抽出部３７にて下地領域抽出処理を行って（ステップＳ５）、下地濃度値を有する画素の連続性から、画像データに下地領域が存在するか否かを調べる（ステップＳ６）。下地領域が存在する場合（Ｓ６：ＹＥＳ）、画像処理装置２０は下地除去処理部２６にて下地除去処理を行って（ステップＳ７）、処理を終了する。ステップＳ４にて下地濃度地が含まれていない場合（Ｓ４：ＮＯ）、又はステップＳ６にて下地領域が存在しない場合（Ｓ６：ＮＯ）、画像処理装置２０は下地除去処理を行わずに処理を終了する。
【００７０】
図８及び図９は、本発明に係る画像形成装置が行う計数処理の手順を示すフローチャートであり、図７のフローチャートのステップＳ２にて行われる処理である。画像処理装置２０の計数部３５は、まず計数に用いるカウンタとして第１カウンタ４１を選択し（ステップＳ２１）、１画素分の画像データを取得する（ステップＳ２２）。なお、画像データの１画素は各８ビット（０〜２５５）のＲ、Ｇ、Ｂの濃度値で構成されており、濃度値０が黒を表し、濃度値２５５が赤、緑、青を表すものとする。
【００７１】
次いで、計数部３５は、取得した画素に対する領域分離処理部２４からのエッジ検出結果を取得して（ステップＳ２３）、エッジから非エッジへ又は非エッジからエッジへエッジの変化が生じたか否かを調べる（ステップＳ２４）。エッジに変化が生じた場合（Ｓ２４：ＹＥＳ）、計数部３５は第１カウンタ４１から第２カウンタ４２へ又は第２カウンタ４２から第１カウンタ４１へカウンタの切り替えを行い（ステップＳ２５）、選択されたカウンタを用いて、取得した画素の濃度値に対応するカウント値のカウントアップを行う（ステップＳ２６）。また、エッジに変化が生じていない場合（Ｓ２４：ＮＯ）、計数部３５はカウンタの切り替えを行うことなく、選択されたカウンタのカウントアップを行う（ステップＳ２６）。
【００７２】
次いで、計数部３５は、上述の処理を所定ラインについて終了したか否かを調べ（ステップＳ２７）、終了していない場合には（Ｓ２７：ＮＯ）、ステップＳ２２へ戻って上述の処理を繰り返し行う。所定ラインについて処理が終了した場合（Ｓ２７：ＹＥＳ）、計数部３５は、第１カウンタ４１及び第２カウンタ４２のカウント値を調べて、カウント値が最大の濃度値（下地濃度候補値）を抽出し（ステップＳ２８）、抽出した濃度値に対応する下地濃度カウンタ４３のカウントアップを行って（ステップＳ２９）、第１カウンタ４１及び第２カウンタ４２をリセットする（ステップＳ３０）。
【００７３】
次いで、計数部３５は、画像データの全画素について上述の処理を終了したか否かを調べ（ステップＳ３１）、全画素について処理を終了していない場合は（Ｓ３１：ＮＯ）、ステップＳ２１へ戻って上述の処理を繰り返し行う。全画素について処理を終了した場合（Ｓ３１：ＹＥＳ）、計数部３５は、下地濃度カウンタ４３のカウント値から、カウント値が最大の濃度値（代表下地濃度候補値）を抽出して（ステップＳ３２）、抽出した最大カウント値及び対応する濃度値を下地判定部３６へ出力し、計数処理を終了する。
【００７４】
図１０は、本発明に係る画像形成装置が行う下地判定処理の手順を示すフローチャートであり、図７のフローチャートのステップＳ３にて行われる処理である。まず、画像処理部２０の下地判定処理部３６は、計数部３５が出力した最大カウント値及び濃度値を取得し（ステップＳ４１）、取得した最大カウント値が第１閾値を超えるか否かを最大カウント値判定部４５にて調べる（ステップＳ４２）。最大カウント値が第１閾値を超える場合には（Ｓ４２：ＹＥＳ）、更に、下地判定処理部３６は、取得した濃度値が第２閾値を超えるか否かを濃度値判定部４６にて調べる（ステップＳ４３）。濃度値が第２閾値を超える場合（Ｓ４３：ＹＥＳ）、下地判定処理部３６は、この濃度値を下地濃度値として下地領域抽出部３７へ出力し（ステップＳ４４）、下地判定処理を終了する。ステップＳ４２にて最大カウント値が第１閾値を超えない場合（Ｓ４２：ＮＯ）、又はステップＳ４３にて濃度値が第２閾値を超えない場合（Ｓ４３：ＮＯ）、下地判定処理部３６は、画像データに下地領域が含まれておらず、下地濃度値が存在しないと判定して（ステップＳ４５）、下地判定処理を終了する。
【００７５】
図１１及び図１２は、本発明に係る画像形成装置が行う下地領域抽出処理の手順を示すフローチャートであり、図７のフローチャートのステップＳ５にて行われる処理である。まず、画像処理部２０の下地領域抽出部３７は、下地判定処理部３６からの下地濃度値を取得し（ステップＳ６１）、１画素分の画像データを取得して（ステップＳ６２）、この画素の濃度が下地濃度であるか否かを下地濃度判定部５１にて調べる（ステップＳ６３）。取得した画素の濃度が下地濃度である場合（Ｓ６３：ＹＥＳ）、連続性カウンタ５２をカウントアップして（ステップＳ６４）、ステップＳ６８へ進む。
【００７６】
取得した画素の濃度が下地濃度でない場合（Ｓ６３：ＮＯ）、更に下地領域抽出部３７は、連続性カウンタ５２のカウント値が第３閾値を超えるか否かを下地領域判定部５３にて調べる（ステップＳ６５）。カウント値が第３閾値を超える場合（Ｓ６５：ＹＥＳ）、下地領域抽出部３７は、連続する画素が下地領域の画素である旨を示す下地領域情報を画像データに同期させて下地除去処理部２６へ出力し（ステップＳ６６）、連続性カウンタ５２をリセットして（ステップＳ６７）、ステップＳ６８へ進む。また、連続性カウンタ５２のカウント値が第３閾値を超えない場合には（Ｓ６５：ＮＯ）、下地領域抽出部３７は、下地領域情報を出力せずに、連続性カウンタ５２をリセットして（ステップＳ６７）、ステップＳ６８へ進む。連続性カウンタ５２のカウントアップ又はリセットを行った後、下地領域抽出部３７は、画像データの所定ラインについて上述の処理が終了したか否かを調べ（ステップＳ６８）、終了していない場合には（Ｓ６８：ＮＯ）、ステップＳ６２へ戻って上述の処理を繰り返し行う。
【００７７】
所定ラインについて処理が終了した場合（Ｓ６８：ＹＥＳ）、更に下地領域抽出部３７は、この所定ラインに下地の画素が含まれていたか否かを調べる（ステップＳ６９）。所定ラインに下地の画素が含まれていた場合（Ｓ６９：ＹＥＳ）、下地領域抽出部３７は下地ラインカウンタ５４をカウントアップし（ステップＳ７０）、ステップＳ７１へ進む。所定ラインに下地の画素が含まれていなかった場合（Ｓ６９：ＮＯ）、下地ラインカウンタ５４をカウントアップせずに、下地領域抽出部３７はステップＳ７１へ進む。次いで、下地領域抽出部３７は、上述の処理を画像データの全画素について終了したか否かを調べ（ステップＳ７１）、全画素について終了していない場合には（Ｓ７１：ＮＯ）、ステップＳ６２へ戻って上述の処理を繰り返し行う。
【００７８】
画像データの全画素について処理が終了した場合（Ｓ７１：ＹＥＳ）、更に下地領域抽出部３７は、下地ラインカウンタ５４によりカウントされた下地ラインの数が全ラインに対する所定割合を超えたか否かを調べる（ステップＳ７２）。下地ラインの数が所定割合を超えた場合（Ｓ７２：ＹＥＳ）、下地領域抽出部３７は、画像データ中に下地領域が存在すると判定し（ステップＳ７３）、処理を終了する。下地ラインの数が所定割合を超えない場合（Ｓ７２：ＮＯ）、下地領域抽出部３７は、画像データ中に下地領域が存在しないと判定し（ステップＳ７４）、処理を終了する。
【００７９】
図１３は、本発明に係る画像形成装置が行う下地除去処理の手順を示すフローチャートであり、図７のフローチャートのステップＳ７にて行われる処理である。画像処理装置２０の下地除去処理部２６は、まず、下地検出処理部２５から出力される１画素分の画像データを取得すると共に（ステップＳ８１）、下地検出結果として画像データに同期して出力される下地領域情報を取得する（ステップＳ８２）。次いで、下地除去処理部２６は、取得した下地領域情報を基に、取得した画像データの画素が下地の画素であるか否かを調べる（ステップＳ８３）。取得した画素が下地の場合（Ｓ８３：ＹＥＳ）、下地除去処理部２６は下地の除去を行って（ステップＳ８４）、ステップＳ８５へ進む。なお、下地の除去は、例えば下地の画素の濃度値を２５５などの予め定められた濃度値に変換することで行うことができる。取得した画素が下地でない場合（Ｓ８３：ＮＯ）、下地除去処理部２６は下地の除去を行わずにステップＳ８５へ進む。次いで、下地除去処理部２６は、画像データの全ての画素について上述の処理が終了したか否かを調べ（ステップＳ８５）、全ての画素について終了していない場合には（Ｓ８５：ＮＯ）、ステップＳ８１へ戻って上述の処理を繰り返し行い、全ての画素について終了した場合には（Ｓ８５：ＹＥＳ）、下地除去処理を終了する。
【００８０】
図１４は、画像入力装置１１が画像処理部２０に入力する画像データの一例を示す模式図である。図示の画像データは、文字、網点写真及び網点下地の領域を有しており、それ以外の領域が下地領域である。画像処理部２０の下地検出処理部２５は画像データの横方向の１ライン〜数ラインを所定領域として処理を行うが、図１４にはこれらのうちの３つの所定領域１２１〜１２３を一点鎖線で囲む領域として図示してある。所定領域１２１には文字及び下地の画素が含まれており、所定領域１２２には文字、網点写真及び下地の画素が含まれており、所定領域１２３には文字、網点下地及び下地の画素が含まれている。
【００８１】
図１５は、所定領域１２１〜１２３の画素の構成を説明するための模式図であり、（ａ）に所定領域１２１の構成を示し、（ｂ）に所定領域１２２の構成を示し、（ｃ）に所定領域１２３の構成を示してある。図１５（ａ）〜（ｃ）においては、上段には画像データの濃度値を画素の高低で示してあり、濃度値が低い（即ち暗い）画素を上側に示し、濃度値が高い（即ち明るい）画素を下側に示してある。また、下段には画像データのエッジ検出結果を示してあり、ハッチングを付した画素がエッジとして検出されたものである。なお、図１５に示す画像データでは各所定領域が３７個の画素で構成されているが、これは簡略化したものであり、実際には画像データはより多数の画素で構成される。
【００８２】
また、図１６は、計数部３５の第１カウンタ４１及び第２カウンタ４２の一計数例を示す図表であり、図１５（ａ）〜（ｃ）における計数結果をそれぞれ図１６（ａ）〜（ｃ）に示してある。なお、図１６においては、画像データ中の文字の濃度値は１０とし、下地の濃度値は２００とし、網点写真の同度値は１００から１９９までの値が不均一に分散しているとし、網点の濃度値は１５０及び２５０の２つの値が均一に分散しているとする。
【００８３】
所定領域１２１には下地１２１ａ及び文字１２１ｂの２種の画素が含まれており、全３７画素中の１４画素がエッジである（図１５（ａ）参照）。上述のように下地検出処理部２５の計数部３５では、エッジでない画素について濃度値毎に第１カウンタ４１にて画素数を計数し、エッジの画素について第２カウンタ４２にて画素数を計数するようにしてある。よって、第１カウンタ４１は、下地１２１ａのエッジ以外の部分と、文字１２１ｂのエッジ以外の部分（即ち、文字１２１ｂの内部）とについてのヒストグラムを作成する。第２カウンタ４２は、下地１２１ａ及び文字１２１ｂのエッジ部分のヒストグラムを作成する。
【００８４】
所定領域１２１の計数結果（図１６（ａ）参照）では、第１カウンタ４１による濃度値１０の画素数が１０であり、濃度値２００の画素数が１７である。また、第２カウンタ４２による濃度値１０の画素数が６であり、濃度値２００の画素数が８である。よって、最大のカウント値は第１カウンタ４１の濃度値２００のカウント値１７であり、計数部３５はこの濃度値２００を下地濃度候補値とし、下地濃度カウンタ４３の濃度値２００のカウント値をカウントアップする。
【００８５】
所定領域１２２には下地１２２ａ、写真１２２ｂ及び文字１２２ｃの３種の画素が含まれている（図１５（ｂ）参照）。所定領域１２２の計数結果（図１６（ｂ）参照）では、第１カウンタ４１による濃度値１０の画素数が１であり、濃度値１００〜１９９に９画素が分散し、濃度値２００の画素数が８である。また、第２カウンタ４２による濃度値１０の画素数が４であり、濃度値１００〜１９９に７画素が分散し、濃度地２００の画素数が８である。濃度値１００〜１９９の画素は分散しているため、最大のカウント値は第１カウンタ４１及び第２カウンタ４２の濃度値２００のカウント値８であり、計数部３５はこの濃度値２００を下地濃度候補値とし、下地濃度カウンタ４３の濃度値２００のカウント値をカウントアップする。
【００８６】
所定領域１２３には下地１２３ａ、網点下地１２３ｂ及び文字１２３ｃの３種の画素が含まれている（図１５（ｃ）参照）。所定領域１２３の計数結果（図１６（ｃ）参照）では、第１カウンタ４１による濃度値１０の画素数が４であり、濃度値１５０の画素数が３であり（エッジでない網点領域の画素数は６であるが、網点領域では濃度値１５０の画素と濃度値２５０の画素とが均等に分散するため）、濃度値２００の画素数が９であり、濃度値２５０の画素数が３である。また、第２カウンタ４２による濃度値１０の画素数が６であり、濃度値１５０の画素数が５であり、濃度値２００の画素数が２であり、濃度値２５０の画素数が５である。よって、最大のカウント値は第１カウンタ４１の濃度値２００のカウント値９であり、計数部３５はこの濃度値２００を下地濃度候補値とし、下地濃度カウンタ４３の濃度値２００のカウント値をカウントアップする。
【００８７】
３つの所定領域１２１〜１２３についての第１カウンタ４１及び第２カウンタ４２による計数結果では、濃度値２００のカウント値が最大であるため、下地濃度カウンタ４３の濃度値２００のカウント値には３が加算される。ただし、画像データ全体について計数を行った場合、必ずしも濃度値２００のカウント値が最大となるわけではないため、この場合には下地濃度カウンタ４３の対応するカウント値をカウントアップする。しかし、本発明に係る画像形成装置のように、画像データの１ライン〜数ラインを所定領域として部分的に濃度値毎の画素数を計数し、更にカウント値が最大となる濃度値の画素数を計数することによって、画像データの全体に亘って多く存在する濃度値が下地濃度カウンタ４３に多数カウントされるため、下地濃度カウンタ４３の最大カウント値に対応する濃度値が画像データの全体に存在する濃度値とすることができる。
【００８８】
ただし、下地濃度カウンタ４３により計数される所定領域の数の最大値が、画像データの全所定領域の数に対して一定以上の数に達していない場合には、この最大値に対応する濃度値が画像データの全体に分布していない虞があるため、本発明に係る画像形成装置では下地判定部３６にて下地濃度カウンタ４３による最大カウント値と閾値１との比較を行い、最大カウント値が閾値１を超えない場合には画像データに下地領域が含まれないと判定するようにしてある。また、最大カウント値に対応する濃度値が小さい、即ち濃度が濃い場合には、この濃度値は下地の濃度ではない虞があるため、本発明に係る画像形成装置では下地判定部３６にて下地濃度カウンタ４３の最大カウント値に対応する濃度値と閾値２との比較を行い、濃度値が画像データに下地領域が含まれないと判定するようにしてある。また、閾値１及び閾値２との比較処理を行って下地濃度値を決定した下地判定部３６は、この下地濃度値の前後の濃度値についても下地濃度カウンタ４３のカウンタ値を基に下地濃度と判定し、複数の下地濃度値を出力する構成とすることもできる。
【００８９】
第１カウンタ４１、第２カウンタ４２及び下地濃度カウンタ４３を用いて下地濃度を取得した後、下地領域抽出部３７は入力された画像データから下地領域を抽出する。下地領域抽出部３７には画像データが１画素毎に与えられており、下地領域抽出部３７は与えられた画素の濃度値が下地濃度値であるか否かを判定する。与えられた画素の濃度値が下地濃度値である場合、下地領域抽出部３７は連続性カウンタ５２に１を加算し、初めて連続性カウンタ５２に１を加算するとき（即ち、連続性カウンタ５２の値が０から１に変化したとき）にはこの画素の位置情報を保持しておく。与えられた画素の濃度値が下地濃度値でない場合、同じ所定領域中のこの画素以前の画素までの連続性を連続性カウンタ５２のカウント値を基に下地領域抽出部３７が判定する。連続性カウンタ５２のカウント値が閾値３を超えない場合、これらの画素は下地領域のものではないと下地領域抽出部３７は判定する。連続性カウンタ５２のカウント値が閾値３を超える場合、下地領域抽出部３７はこれらの画素を下地領域のものであると判定し、この画素の位置の１つ前までの画素に同期して、下地領域である旨を示す信号を下地検出結果として下地除去処理部２６へ出力する。なお、閾値３は、例えば画像データの１ラインの画素数が７０００であるとき、閾値３＝７００として、１０％以上の割合の画素が連続した場合に連続性があると判定することができる。なお、この割合についても実験的又は経験的に予め決定すればよいが、画像データのサイズ又は倍率等に応じたものである。また、下地検出処理部２５と下地除去処理部２６との同期をとるために、下地検出処理部２５から出力する画像データは１ライン分のラインバッファに保持されており、１ラインの全画素の処理が終了するまで下地領域抽出部３７は連続性の判定を繰り返し行い、１ラインの処理が終了した場合に連続性カウンタ５２の値をリセットする。
【００９０】
これらの処理によって、画像入力装置１１から入力された画像データに対する下地領域の検出処理が終了する。図１７は、下地領域の検出結果の一例を示す模式図であり、図１４に示した画像データについて上述の処理を行った処理結果を示してある。図１７にハッチングを付して示した領域が検出された下地領域である。なお、画像データの文字領域は、実際には１文字毎に文字形状に従って分離されるが、図１７においては簡略化のために文字列毎に分離したように図示してある。よって、この文字列の部分に含まれる文字以外の画素についても実際には下地検出処理部２５が下地領域として出力する。
【００９１】
下地検出処理部２５にて下地領域が検出された後、この検出結果を基に下地除去処理部２６が画像データから下地の除去処理を行う。下地除去処理部２６には画像データに同期して下地検出結果が与えられており、処理対象の画素が下地領域の画素である場合、下地除去処理部２６はこの画素の濃度値を白色に変換する。下地領域の画素でない場合には、下地除去処理部２６は与えられた画素をそのまま出力する。下地除去処理部２６は、この処理を画像データの全画素について行う。
【００９２】
ただし、例えば下地検出処理部２５が、検出した下地濃度値を基に、この下地濃度値が白く変換されるようなガンマカーブを生成して下地検出結果として下地除去処理部２６へ与え、下地除去処理部２６がこのガンマカーブを基に画像データの変換を行う構成としてもよい。
【００９３】
以上の構成の画像形成装置においては、画像データの１ライン又は複数ラインによる所定領域毎に複数のカウンタ（第１カウンタ４１及び第２カウンタ４２）を用いて下地濃度候補値を抽出し、複数の下地濃度候補値から下地濃度カウンタ４３を用いて代表下地濃度候補値を抽出し、このときのカウント値及び代表下地濃度候補値を閾値１及び閾値２と下地判定部３６にて比較して下地濃度を取得する構成とすることにより、画像データの全体に亘って広く分布する濃度を下地濃度値として取得することができるため、画像形成装置が精度よく下地を除去した高品質の画像を形成することができる。また、下地濃度値を有する画素が所定数以上連続している場合にのみ、これらの連続した画素を下地領域と判定する構成とすることにより、画像形成装置はより精度よく画像データから下地領域を検出することができる。
【００９４】
なお、本実施の形態においては、メモリカード１００からプログラムコード１０１（実行形式プログラム、中間コードプログラム又はソースプログラム等）をＣＰＵ１が読み出して実行することにより画像形成装置が上述の下地検出処理を行う構成としたが、これに限るものではなく、ＲＯＭ２に予めプログラムコード１０１を記憶しておく構成としてもよい。また、プログラムコード１０１を汎用のコンピュータなどにて実行することにより、コンピュータ上にて上述の下地検出処理を行う構成としてもよい。また、プログラムコード１０１をメモリカード１００が保持するのではなく、コンピュータに備えられたＲＯＭ、ＲＡＭ又はハードディスク等に保持する構成とすることもできる。更には、画像形成装置若しくはコンピュータ等に着脱可能な記録媒体として、磁気テープ若しくはカセットテープ等のテープ媒体、フレキシブルディスク若しくはハードディスク等の磁気ディスク媒体、ＣＤ−ＲＯＭ、ＭＯ、ＭＤ若しくはＤＶＤ等のディスク媒体、ＩＣカード若しくは光カード等のカード媒体、又はマスクＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ若しくはフラッシュメモリ等の半導体メモリ等にプログラムコード１０１を保持する構成としてもよい。これにより、下地検出処理及び下地除去処理を行うプログラムコード１０１を記録媒体によって持ち運び自由に提供することができる。
【００９５】
また、これらの記録媒体に保持されたプログラムコード１０１は、画像形成装置又はコンピュータ等が直接的に読み出して実行する構成であってもよく、画像形成装置又はコンピュータ等に備えられたハードディスクなどに予めインストールされて、画像形成装置又はコンピュータ等がインストールされたプログラムコード１０１を読み出して実行する構成であってもよい。
【００９６】
また、インターネット及びＬＡＮ等のネットワークに接続機能を画像形成装置又はコンピュータ等に搭載し、ネットワークを介してプログラムコード１０１をダウンロードする構成としてもよい。この場合、ダウンロードの処理を行うプログラムは画像形成装置又はコンピュータ等に予め記憶しておくか、又は種々の記録媒体に保持されたプログラムをインストールして実行する構成としてもよい。なお、本発明は、プログラムコード１０１が電子的な伝送で具現化された搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。また、プログラムコード１０１は、上述の下地検出処理及び下地除去処理のみを実行するためのものでなく、画像形成装置のその他の処理を含めて統括的に実行するように構成されたものであってよい。
【００９７】
また、画像入力装置１１としては、例えばフラットヘッドスキャナ、フィルムスキャナ又はデジタルカメラ等の機器を用いることができる。画像出力装置１２としては、例えばＣＲＴディスプレイ若しくは液晶ディスプレイ等の画像表示装置、又は処理結果を紙などの記録用紙に出力する電子写真方式若しくはインクジェット方式等のプリンタ等を用いることができる。また、画像形成装置は、ネットワークを介してサーバ装置などに接続するための通信手段としてモデムなどを備える構成としてもよい。
【００９８】
また、本実施形態においては、画像形成装置がＲＧＢの画像データに対して下地検出処理を行う構成としたが、これに限るものではなく、検出精度及び画像処理構成等に応じて、ＣＭＹＫ又はＣＩＥＬＡＢ等の他の色空間の画像データに対して下地検出処理を行う構成としてもよい。この場合、濃度値と色情報とが混在するＣＭＹＫなどの色空間では、ＲＧＢの場合と同様の処理で下地検出処理を行えばよい。輝度と色度とが分離されたＣＩＥＬＡＢなどの色空間では、輝度を中心として処理を行い、補助的な情報として色度情報を用いる構成としてもよい。
【００９９】
（変形例１）
上述の実施形態においては、計数部３５が第１カウンタ４１及び第２カウンタ４２の２つのカウンタを有し、画像データのエッジ成分と非エッジ成分とで計数に用いるカウンタを切り替える構成としたが、これに限るものではなく、３つ以上のより多くのカウンタを用いて計数を行う構成とすることもできる。変形例１においては、画像形成装置の計数部が第１カウンタ〜第３カウンタの３つのカウンタを有する場合について説明する。
【０１００】
変形例１に係る画像形成装置は、画像データのエッジ検出を行って、画像データのエッジ成分の立ち上がり及び立ち下がりに応じて３つのカウンタの切り替えを行う。変形例１に係る画像形成装置の計数部は画像データの１画素毎に順に計数を行うようにしてあるが、例えば計数部はまず第１カウンタを用いて計数を始め、画像データのエッジ成分の立ち上がり毎に第１カウンタから第２カウンタへ、第２カウンタから第３カウンタへカウンタの切り替えを行うと共に、画像データのエッジ成分の立ち下がり毎に第３カウンタから第２カウンタへ、第２カウンタから第１カウンタへカウンタの切り替えを行うようにしてある。
【０１０１】
図１８は、本発明の変形例１に係る画像形成装置のカウンタの切り替え例を説明するための模式図である。図示の例は、画像データが下地、網点下地、文字及び網点上文字（網点下地上の文字）を有する場合である。画像形成装置の計数部は、まず第１カウンタにて下地の画素の計数を開始し、下地及び網点下地のエッジの立ち上がりにて第１カウンタから第２カウンタへカウンタを切り替えて計数を行う。更に網点下地及び網点上文字のエッジの立ち上がりにて、計数部は第２カウンタから第３カウンタへカウンタを切り替えて計数を行う。その後、計数部は、網点上文字及び網点下地のエッジの立ち下りにて、第３カウンタから第２カウンタへカウンタを切り替えて計数を行い、網点下地及び下地のエッジの立ち下りにて第２カウンタから第１カウンタへカウンタを切り替えて計数を行う。同様に、計数部は、下地及び文字のエッジの立ち上がりにて、第１カウンタから第２カウンタへカウンタを切り替えて計数を行い、文字および下地のエッジの立ち下がりにて、第２カウンタから第１カウンタへカウンタを切り替えて計数を行う。
【０１０２】
以上のように、エッジの立ち上がり及び立ち下がりにてカウンタの切り替えを行うことによって、第１カウンタは下地の画素について計数を行い、第２カウンタは網点下地及び文字の画素について計数を行い、第３カウンタは網点上文字について計数を行うことができるため、３つのカウンタにて各領域を分離したヒストグラムを作成することができる。よって、画像データの全体に万遍なく存在する濃度を下地濃度としてより精度よく検出することができる。なお、３つのカウンタによる計数を１つの所定領域について終了した場合、計数部は３つのカウンタからカウント値が最大の濃度値（下地濃度候補値）を抽出し、下地濃度カウンタ４３のこの濃度値に対応するカウント値に１を加算する。その後の処理については、上述の処理と同様であるため説明を省略する。
【０１０３】
（変形例２）
上述の実施形態においては、計数部３５が第１カウンタ４１及び第２カウンタ４２の２つのカウンタを有し、画像データのエッジ成分と非エッジ成分とで計数に用いるカウンタを切り替える構成としたが、これに限るものではなく、非エッジ成分のみについて計数を行う構成とすることもできる。
【０１０４】
図１９は、本発明の変形例２に係る画像処理装置の計数部１３５の構成を示すブロック図である。図３に示す計数部３５は第１カウンタ４１及び第２カウンタ４２の２つのカウンタを有する構成であるが、変形例２に係る画像形成装置の計数部１３５は第１カウンタ４１のみを有し、第２カウンタ４２を有さない構成である。第１カウンタ４１には領域分離処理部２４の領域分離結果に含まれるエッジ検出結果が与えられており、エッジの検出結果からエッジでない画素の計数を行ってヒストグラムを作成するようにしてある。
【０１０５】
計数部３５は、第１カウンタ４１による計数を画像データの所定ライン毎に行い、所定ラインの画素について計数を終了した場合、第１カウンタ４１の計数結果から最大のカウント値を有する濃度値を抽出する。これにより、入力された画像データの所定ラインにおける下地濃度候補値が得られる。計数部３５は、抽出した下地濃度候補値に応じた下地濃度カウンタ４３のカウント値に１を加算する。
【０１０６】
以上の変形例２の構成の場合であっても、下地領域の検出精度が多少低下する可能性があるが、下地領域の検出を行うことができる。即ち、エッジ成分及び非エッジ成分の両方の画素を考慮して下地領域の検出を行う場合と比較して、非エッジ成分のみから下地領域の検出を行う場合は、例えばエッジに挟まれる文字領域の画素の濃度値に対して、この濃度値が文字の濃度値であると判断する情報がないため、文字が多い画像データでは文字の濃度値が下地候補濃度値として誤判定される領域が出る可能性があり、下地領域の検出精度が低下する可能性がある。しかし、変形例２の構成であっても下地領域の検出を行うことは可能であり、計数部１３５の構成を簡略化してハードウェア資源を節約することができるという利点がある。
【図面の簡単な説明】
【０１０７】
【図１】本発明に係る画像形成装置の構成を示すブロック図である。
【図２】本発明に係る画像処理装置の下地検出処理部の詳細構成を示すブロック図である。
【図３】本発明に係る画像処理装置の下地検出処理部の詳細構成を示すブロック図である。
【図４】本発明に係る画像処理装置の下地検出処理部の詳細構成を示すブロック図である。
【図５】本発明に係る画像処理装置の下地検出処理部の詳細構成を示すブロック図である。
【図６】計数部の第１カウンタ及び第２カウンタによる計数を説明するための模式図である。
【図７】本発明に係る画像形成装置が行う画像データの下地に係る画像処理の手順を示すフローチャートである。
【図８】本発明に係る画像形成装置が行う計数処理の手順を示すフローチャートである。
【図９】本発明に係る画像形成装置が行う計数処理の手順を示すフローチャートである。
【図１０】本発明に係る画像形成装置が行う下地判定処理の手順を示すフローチャートである。
【図１１】本発明に係る画像形成装置が行う下地領域抽出処理の手順を示すフローチャートである。
【図１２】本発明に係る画像形成装置が行う下地領域抽出処理の手順を示すフローチャートである。
【図１３】本発明に係る画像形成装置が行う下地除去処理の手順を示すフローチャートである。
【図１４】画像入力装置が画像処理部に入力する画像データの一例を示す模式図である。
【図１５】所定領域の画素の構成を説明するための模式図である。
【図１６】計数部の第１カウンタ及び第２カウンタの一計数例を示す図表である。
【図１７】下地領域の検出結果の一例を示す模式図である。
【図１８】本発明の変形例１に係る画像形成装置のカウンタの切り替え例を説明するための模式図である。
【図１９】本発明の変形例２に係る画像処理装置の計数部の構成を示すブロック図である。
【符号の説明】
【０１０８】
１  ＣＰＵ
２  ＲＯＭ
３  ＲＡＭ
６  メモリ装着部
１１  画像入力装置（入力手段）
１２  画像出力装置（出力手段）
２０  画像処理装置
２１  Ａ／Ｄ変換部
２２  シェーディング補正部
２３  入力階調補正部
２４  領域分離処理部（エッジ検出手段）
２５  下地検出処理部（下地濃度候補抽出手段、代表下地濃度候補値抽出手段）
２６  下地除去処理部
２７  空間フィルタ処理部
２８  変倍処理部
２９  色補正部
３０  黒生成下色除去部
３１  出力階調補正部
３２  階調再現処理部
３５  計数部
３６  下地判定部
３７  下地領域抽出部（下地領域判定手段）
４１  第１カウンタ（計数手段）
４２  第２カウンタ（計数手段）
４３  下地濃度カウンタ
４５  最大カウント値判定部（画素数判定手段）
４６  濃度値判定部（濃度値判定手段）
５１  下地濃度判定部
５２  連続性カウンタ
５３  下地領域判定部
１００  メモリカード（記録媒体）
１０１  プログラムコード（コンピュータプログラム）
１２１〜１２３  所定領域
【図１】
2009065378.tif 000003
【図２】
2009065378.tif 000004
【図３】
2009065378.tif 000005
【図４】
2009065378.tif 000006
【図５】
2009065378.tif 000007
【図６】
2009065378.tif 000008
【図７】
2009065378.tif 000009
【図８】
2009065378.tif 000010
【図９】
2009065378.tif 000011
【図１０】
2009065378.tif 000012
【図１１】
2009065378.tif 000013
【図１２】
2009065378.tif 000014
【図１３】
2009065378.tif 000015
【図１４】
2009065378.tif 000016
【図１５】
2009065378.tif 000017
【図１６】
2009065378.tif 000018
【図１７】
2009065378.tif 000019
【図１８】
2009065378.tif 000020
【図１９】
2009065378.tif 000021