(57)【要約】【課題】  原稿における網点領域を精度良く判別する。【解決手段】  原稿画像の所定領域における濃度の極値（濃度ピーク又は濃度ディップ）を示す網点判別用の画素（判別用画素）を判別用画素検出部１１１によって検出する。判別用画素検出部１１１によって検出された各判別用画素が検査領域の基準位置に位置するように所定領域上に検査領域を順次設定し、この検査領域上における基準位置の判別用画素に対する他の判別用画素の発生頻度を表す２次元ヒストグラム（ベクトルヒストグラム）をヒストグラム作成部１１１によって作成する。そして、この２次元ヒストグラムを用いて、基準位置から最短距離に位置する判別用画素と基準位置との間の距離及び当該判別用画素の発生頻度を特定し、特定した距離及び発生頻度に基づいて所定領域内の網点領域を網点判別部１０２によって判別する。【選択図】  図２
2005101895.tif 000002
【特許請求の範囲】
【請求項１】
原稿画像を取得する画像取得手段と、
前記画像取得手段によって取得された原稿画像の所定領域において濃度の極値となる判別用画素を検出する検出手段と、
前記検出手段により検出された判別用画素間の２次元平面上の位置関係及び当該位置関係の発生頻度を基に前記所定領域内の網点領域を判別する判別手段とを備えることを特徴とする画像処理装置。
【請求項２】
前記判別手段は、
前記検出手段により検出された各判別用画素が検査領域の基準位置に位置するように前記所定領域上に検査領域を順次設定し、検査領域上における基準位置の判別用画素に対する他の判別用画素の発生頻度を表す２次元ヒストグラムを作成する作成手段と、
前記作成手段により作成された２次元ヒストグラムを用いて、基準位置から最短距離に位置する判別用画素と基準位置との間の距離及び当該判別用画素の発生頻度を特定し、特定した距離及び発生頻度を基に前記所定領域内の網点領域を判別する網点判別手段とを含むことを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記網点判別手段は、
前記２次元ヒストグラムにおける最大度数を検出する最大度数検出手段と、
前記２次元ヒストグラムにおける原点と最大度数の座標位置との間の距離を算出する距離算出手段と、
前記２次元ヒストグラムにおける各度数を合計した総度数に対する最大度数の割合を算出する割合算出手段とを含み、
前記最大度数検出手段によって検出された最大度数、前記距離算出手段によって算出された距離、及び前記割合算出手段によって算出された割合の情報を用いて前記所定領域内の網点領域を判別することを特徴とする請求項２記載の画像処理装置。
【請求項４】
前記網点判別手段は、
前記２次元ヒストグラムにおける最大度数を検出する最大度数検出手段と、
前記２次元ヒストグラムにおける原点と最大度数の座標位置との間の距離を算出する距離算出手段と、
前記２次元ヒストグラムにおける原点からの距離が所定値以上所定値以下の範囲となる座標位置にある度数を合計した合計度数を算出する合計度数算出手段とを含み、
前記距離算出手段によって算出された距離、及び前記合計度数算出手段によって算出された合計度数の情報を用いて前記所定領域内の網点領域を判別することを特徴とする請求項２記載の画像処理装置。
【請求項５】
前記判別手段は、前記所定領域を複数の判定領域に分割し、判定領域ごとに網点領域を判別することを特徴とする請求項１〜４のいずれかに記載の画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複写機等に搭載される画像処理装置に関し、特に、原稿画像における網点領域を検出する機能を有する画像処理装置に関する。
【背景技術】
【０００２】
従来、網点画像が印刷された原稿（網点原稿）に対する網点領域の検出によく使われる手法として、原稿の画像データにおける濃度ピーク（ピーク成分）又は濃度ディップ（ディップ成分）を検出した後、この画像における、当該濃度ピーク又は濃度ディップを示す画素の個数が多い領域を網点領域と判定する方法がある（例えば、特許文献１）。
【特許文献１】特開平１１−２６６３６４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、細かな文字が密集してなる画像等が印刷された原稿に対し、上記濃度ピーク又は濃度ディップを示す画素（以降、網点判別に用いられる原稿画像における濃度ピーク又は濃度ディップを示す画素のことを判別用画素という）の個数の多少によって網点領域の判定を行う場合、この細かな文字が密集している領域を網点領域と誤判定してしまうことがあり、また、この誤判定を回避しようとすると、反対に網点領域と判定されるべき領域が網点領域として判定されないといった判定漏れが発生してしまうことがあった。
【０００４】
本発明は上記事情に鑑みてなされたもので、原稿における網点領域を精度良く判定することができる画像処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００５】
請求項１記載の発明は、原稿画像を取得する画像取得手段と、前記画像取得手段によって取得された原稿画像の所定領域において濃度の極値となる判別用画素を検出する検出手段と、前記検出手段により検出された判別用画素間の２次元平面上の位置関係及び当該位置関係の発生頻度を基に前記所定領域内の網点領域を判別する判別手段とを備えることを特徴とする画像処理装置である。
【０００６】
請求項２記載の発明は、上記請求項１記載の画像処理装置において、前記判別手段は、前記検出手段により検出された各判別用画素が検査領域の基準位置に位置するように前記所定領域上に検査領域を順次設定し、検査領域上における基準位置の判別用画素に対する他の判別用画素の発生頻度を表す２次元ヒストグラムを作成する作成手段と、前記作成手段により作成された２次元ヒストグラムを用いて、基準位置から最短距離に位置する判別用画素と基準位置との間の距離及び当該判別用画素の発生頻度を特定し、特定した距離及び発生頻度を基に前記所定領域内の網点領域を判別する網点判別手段とを含むことを特徴とする。
【０００７】
請求項３記載の発明は、上記請求項２記載の画像処理装置において、前記網点判別手段は、前記２次元ヒストグラムにおける最大度数を検出する最大度数検出手段と、前記２次元ヒストグラムにおける原点と最大度数の座標位置との間の距離を算出する距離算出手段と、前記２次元ヒストグラムにおける各度数を合計した総度数に対する最大度数の割合を算出する割合算出手段とを含み、前記最大度数検出手段によって検出された最大度数、前記距離算出手段によって算出された距離、及び前記割合算出手段によって算出された割合の情報を用いて前記所定領域内の網点領域を判別することを特徴とする。
【０００８】
請求項４記載の発明は、上記請求項２記載の画像処理装置において、前記網点判別手段は、前記２次元ヒストグラムにおける最大度数を検出する最大度数検出手段と、前記２次元ヒストグラムにおける原点と最大度数の座標位置との間の距離を算出する距離算出手段と、前記２次元ヒストグラムにおける原点からの距離が所定値以上所定値以下の範囲となる座標位置にある度数を合計した合計度数を算出する合計度数算出手段とを含み、前記距離算出手段によって算出された距離、及び前記合計度数算出手段によって算出された合計度数の情報を用いて前記所定領域内の網点領域を判別することを特徴とする。
【０００９】
請求項５記載の発明は、上記請求項１〜４のいずれかに記載の画像処理装置において、前記判別手段は、前記所定領域を複数の判定領域に分割し、判定領域ごとに網点領域を判別することを特徴とする。
【発明の効果】
【００１０】
請求項１記載の発明によれば、画像取得手段によって原稿画像が取得され、画像取得手段によって取得された原稿画像の所定領域において濃度の極値となる判別用画素が検出手段によって検出される。そして、検出手段により検出された判別用画素間の２次元平面上の位置関係及び当該位置関係の発生頻度を基に所定領域内の網点領域が判別手段によって判別される。このように、判別用画素間の２次元平面上の位置関係及び当該位置関係の発
生頻度の情報に基づいて網点判別が行われるため、原稿における網点領域の判別を精度良
く行うことができる。
【００１１】
請求項２記載の発明によれば、判別手段には、検出手段により検出された各判別用画素が検査領域の基準位置に位置するように所定領域上に検査領域が順次設定され、検査領域上における基準位置の判別用画素に対する他の判別用画素の発生頻度を表す２次元ヒストグラムを作成する作成手段と、作成手段により作成された２次元ヒストグラムを用いて、基準位置から最短距離に位置する判別用画素と基準位置との間の距離及び当該判別用画素の発生頻度を特定し、特定した距離及び発生頻度を基に所定領域内の網点領域を判別する網点判別手段とが含まれる。このように、検査領域上における基準位置の判別用画素に対する他の判別用画素の発生頻度を表す２次元ヒストグラムが作成され、この２次元ヒストグラムに基づいて網点判別が行われるため、原稿における網点領域の判別を容易に行うことができる。
【００１２】
請求項３記載の発明によれば、網点判別手段には、２次元ヒストグラムにおける最大度数を検出する最大度数検出手段と、２次元ヒストグラムにおける原点と最大度数の座標位置との間の距離を算出する距離算出手段と、２次元ヒストグラムにおける各度数を合計した総度数に対する最大度数の割合を算出する割合算出手段とが含まれ、これら最大度数検出手段によって検出された最大度数、距離算出手段によって算出された距離、及び割合算出手段によって算出された割合の情報を用いて所定領域内の網点領域が網点判別手段によって判別される。よって、２次元ヒストグラムに基づく網点領域の判別を容易に行うことができる。
【００１３】
請求項４記載の発明によれば、網点判別手段には、２次元ヒストグラムにおける最大度数を検出する最大度数検出手段と、２次元ヒストグラムにおける原点と最大度数の座標位置との間の距離を算出する距離算出手段と、２次元ヒストグラムにおける原点からの距離が所定値以上所定値以下の範囲となる座標位置にある度数を合計した合計度数を算出する合計度数算出手段とが含まれ、これら距離算出手段によって算出された距離、及び前記合計度数算出手段によって算出された合計度数の情報を用いて所定領域内の網点領域が網点判別手段によって判別される。よって、２次元ヒストグラムに基づく網点領域の判別を容易に行うことができる。
【００１４】
請求項５記載の発明によれば、判別手段によって、所定領域が複数の判定領域に分割され、判定領域ごとに網点領域が判別される。これにより、原稿画像に対する網点判別を行
う回数が多くなり、ひいては、原稿における網点領域の判別をより精度良く行うことがで
きる。
【発明を実施するための最良の形態】
【００１５】
以下、本発明に係る画像処理装置の一例としての複写機について図面を参照しながら説明する。なお、各図において同一の符号を付した構成は、同一の構成であることを示している。
【００１６】
（第１実施形態）
図１は、本発明の第１の実施形態に係る画像処理装置の一例である複写機１の内部構成を概略的に示す断面図である。複写機１は、本体部２と、本体部２の左方に配設されたスタックトレイ３と、本体部２の上部に配設された原稿読取部５と、原稿読取部５の上方に配設された原稿給送部６とを備えている。また、複写機１のフロント部には、ユーザが印刷実行指示を入力するためのスタートキー４７１と、印刷部数等を入力するためのテンキー４７２と、各種複写動作の設定等を入力するための操作ガイド情報等が表示されるとともに、各種操作指令を入力するための種々の操作ボタン等が表示される液晶表示器（ＬＣＤ）等からなる表示器４７３（ディスプレイ）とを備えた操作部４７が設けられている。
【００１７】
原稿読取部５は、ＣＣＤ（Charge Coupled Device）センサ及び露光ランプ等からなるスキャナ５１と、ガラス等の透明部材により構成された原稿台５２（プラテンガラス）及び原稿読取スリット５３とを備える。スキャナ５１は、図略の駆動部によって移動可能に構成され、原稿台５２に載置された原稿を読み取る場合には原稿台５２に対向する位置に移動され、原稿画像を走査しつつ取得した画像データを後述する制御部１０（あるいは、画像メモリ７、ＨＤＤ８又は画像処理部１１）へ出力する。また、スキャナ５１は、原稿給送部６により搬送された原稿を読み取る場合には原稿読取スリット５３と対向する位置に移動され、原稿読取スリット５３を介して原稿給送部６による原稿の搬送動作と同期して原稿の画像を取得し、当該画像に対する画像データを制御部１０へ出力する。
【００１８】
原稿給送部６は、原稿を載置するための原稿載置部６１と、画像読み取り後の原稿を排出するための原稿排出部６２と、原稿載置部６１に載置された原稿を１枚ずつ順に繰り出して原稿読取スリット５３に対向する位置へ搬送し、原稿排出部６２へ排出するための給紙ローラ及び搬送ローラ等からなる原稿搬送機構６３を備える。また、原稿給送部６は可倒式に構成されており、原稿台５２の上面を開放するように上方に持ち上げることによって、原稿台５２の上面に、読み取り原稿を載置することが可能に構成されている。
【００１９】
本体部２は、それぞれサイズが異なる用紙を収納する複数の給紙カセット４６１と、給
紙カセット４６１から用紙を１枚ずつ繰り出して後述する記録部４０へ搬送する給紙ローラ４６２と、給紙カセット４６１から搬送されてきた用紙に、モノクロ画像又はカラー画像を形成する記録部４０とを備えている。
【００２０】
記録部４０は、スキャナ５１で取得された画像データに基づいてレーザ光を出力して感光体ドラム４３を露光し、当該感光体ドラム４３の表面に静電潜像を形成する光学ユニット４２と、上記静電潜像に基づいて感光体ドラム４３上に、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）及びブラック（Ｋ）の各色のトナー像を形成する画像形成部４４と、感光体ドラム４３上のトナー像を用紙に転写する転写部４１と、トナー像が転写された用紙を加熱してトナー像を用紙に定着させる定着部４５と、記録部４０内の用紙搬送路中に設けられた搬送ローラ等によって用紙を搬送してスタックトレイ３又は排出トレイ４８へ排出する用紙搬送装置４６とを備えている。なお、上記シアン、マゼンタ、イエロー及びブラックの各色に対するトナーの供給は、図略のトナー供給容器（トナーカートリッジ）から行われる。
【００２１】
図２は、図１に示す複写機１の概略構成を示すブロック図である。複写機１は、装置全体の動作制御を司る制御部１０を備えており、この制御部１０は、スキャナ５１等からなる原稿読取部５、原稿搬送機構６３等からなる原稿給送部６、画像形成部４４等からなる記録部４０、スタートキー４７１、テンキー４７２等の操作キーや表示器４７３等からなる操作部４７、画像メモリ７、ＨＤＤ８、ネットワークＩ／Ｆ部９及び画像処理部１１が接続されている。
【００２２】
画像メモリ７は、原稿読取部５によって読み取られた原稿（例えば網点原稿）の画像データ、あるいは、後述するネットワークＩ／Ｆ部９を介して図略の外部装置から送信されてきた画像データを一時的に記憶するメモリである。
【００２３】
ＨＤＤ（Hard Disk Drive）８は、原稿読取部５によって読み取られた原稿画像の画像データ及び外部装置から送信されてきた画像データ並びに当該画像データに設定されている出力形式等が記憶される記憶装置である。
【００２４】
ネットワークＩ／Ｆ部９は、ネットワークインタフェース（例えば10/100Base-TX）等を用い、ＬＡＮなどのネットワークを介して接続された外部装置との間における種々のデータの送受信を行うものである。
【００２５】
画像処理部１１は、原稿読取部５による原稿の読み取りによって得られた原稿画像（画像データ）に対する各種画像処理を行うものである。画像処理部１１では、例えば原稿読取部５によって読み取られた原稿画像に対する画像データのＡ／Ｄ変換が行われ、当該Ａ／Ｄ変換された画像データを用いて上記各種画像処理が行われる。画像処理部１１は、判別用画素検出部１１１を備えている。
【００２６】
判別用画素検出部１１１は、原稿画像において濃度の極値（濃度ピーク又は濃度ディップ）となる判別用画素（後述する図３に示す判別用画素３０３）を検出するものである。
【００２７】
制御部１０は、複写機１の制御プログラムを記憶するＲＯＭ（Read Only Memory）、一時的にデータを保管するＲＡＭ（Random Access Memory）、及び制御プログラム等を上記ＲＯＭから読み出して実行するマイクロコンピュータ等からなり、操作部４７において入力された指示情報や、本装置の各所に設けられた各種センサからの検出信号に応じて装置全体の制御を行う処理を実行するものである。制御部１０は、ヒストグラム作成部１０１、網点判別部１０２及び判別対象領域設定部１０３を備えている。
【００２８】
ヒストグラム作成部１０１は、判別用画素検出部１１１によって検出された判別用画素間の２次元平面上の位置関係及び当該位置関係の発生頻度の情報を有する２次元ヒストグラム（例えば後述するベクトルヒストグラム５０１、９０１）を作成するものである。
【００２９】
ここで、図３を用いて、原稿画像の判別用画素に基づくベクトルヒストグラムの作成について説明する。符号３０１に示す領域は、画像処理部１１（判別用画素検出部１１１）において濃度ピーク又は濃度ディップの検出に関する画像処理が施された原稿画像における所定領域（所定領域３０１）を示しており、複数の画素３０２から構成されている。所定領域３０１は、後述する検査領域３０５が移動する（設定される）範囲となっている。符号３０３に示す黒塗りの画素は、判別用画素検出部１１１によって検出された判別用画素（判別用画素３０３）を示している。所定領域３０１は、例えば６００ｄｐｉの解像度で読み取られた場合の原稿画像を示しており、所定領域３０１における複数個の判別用画素３０３から構成される線、所謂網点線数が例えば１インチあたり１２０本となる（判別用画素３０３間の距離は５画素分の長さとなる）場合を示している（図１２に示す、解像度６００ｄｐｉにおける網点線数に対するドット（判別用画素３０３）間距離を参照）。
【００３０】
符号３０４に示す領域は、ベクトルヒストグラムを作成して網点領域であるか否かを判別する対象となる、所定領域３０１内の所定サイズの（Ｍ行×Ｎ列の画素からなる）領域（以降、判別対象領域３０４という）を示している。所定領域３０１に対する座標軸を同図中に示すようにＸＹ座標軸とすると、ここでは、判別対象領域３０４を、当該判別対象領域３０４の縦横の辺の長さがそれぞれＹ軸方向に例えば１６ライン（１６画素）分、Ｘ軸方向に例えば６４画素分の長さからなる長方マトリクスの領域としている。ただし、判別対象領域３０４は当該１６ライン×６４画素からなる領域でなくともよく、例えば６４ライン×１６画素からなる領域であってもよいし、これ以外のサイズの長方マトリクスの領域あるいは正方マトリクスの領域であってもよい。
【００３１】
同図中の二重線で囲まれた、縦横の辺がそれぞれ８ライン、８画素の長さである所謂正方マトリクスの検査領域３０５は、判別対象領域３０４における或る１つの判別用画素３０３に対する他の判別用画素３０３（当該他の判別用画素３０３は、所定領域３０１における判別対象領域３０４以外の領域にある判別用画素３０３を含む）の位置、すなわち、判別用画素３０３間の位置関係、及び当該位置関係の発生頻度（後述する度数）に関する検査を行うための領域である。ただし、検査領域３０５の縦横の辺の長さ（画素数）はこれに限らず、例えば、縦横の辺の長さが異なる所謂長方マトリクスであってもよい。
【００３２】
符号３０６に示す図は、説明の便宜上、検査領域３０５を書き出したものである。この検査領域３０５内の１つの角部の画素の位置は、各判別用画素３０３間の位置関係や上記発生頻度を検出するための基準（基点）となる位置を示している（以降、この画素の位置を基準位置３０７という）。ただし、検査領域３０５内の基準位置３０７は、他の角部を含む検査領域３０５内のいずれの位置であってもよいが、後述するベクトルヒストグラムの原点位置と対応させるために符号３０６の図に示すような角部の画素の位置が好ましい。
【００３３】
ヒストグラム作成部１０１は、判別用画素検出部１１１によって検出された各判別用画素３０３が検査領域３０５の基準位置３０７に位置するように所定領域３０１上に検査領域３０５を順次設定し、この検査領域３０５上における基準位置３０７の位置にある判別用画素３０３に対する他の判別用画素３０３の発生頻度を表すベクトルヒストグラムを作成する。検査領域３０５を所定領域３０１上に順次設定する場合、検査領域３０５を所定領域３０１の画素並びに沿って所定方向（例えば図３の符号３０８に示す矢印方向）に１画素づつ移動させ、当該移動した位置における検査領域３０５内に存在する各判別用画素３０３の上記位置関係及び発生頻度の情報に基づいてベクトルヒストグラムを作成する。
【００３４】
ヒストグラム作成部１０１は、一致判別部１０１１、最短位置検出部１０１２及び積算部１０１３を備えている。一致判別部１０１１は、検査領域３０５の移動に伴って当該検査領域３０５内の基準位置３０７を判別対象領域３０４内の画素並びに沿って１画素づつ移動させていき、当該基準位置３０７が判別用画素３０３の位置に来たか否か、すなわち、当該基準位置３０７が判別用画素３０３の位置に一致したか否かを判別するものである。
【００３５】
基準位置３０７の当該移動は、判別対象領域３０４の全画素（全領域）に対して行われる。この場合、基準位置３０７の移動を、判別対象領域３０４における例えば符号３１１に示す端部（角部）の画素（第１画素とする）からスタートして順に画素３１２、３１３、・・・というように上記符号３０８に示す矢印の方向に移動させ、画素３１４（第６４画素）の位置まで到達すると（第１ライン３１５の検査が終了すると）、次に第２ライン３１６に移行して同様に第１画素の位置から第６４画素の位置まで移動させる。同様にして、第３ライン３１７、・・・第１６ライン３１８と順に移行させる。このようにして、判別対象領域３０４の全画素に対して基準位置３０７の設定（移動）が行われる。
【００３６】
なお、所定領域３０１は、図３に示すように、判別対象領域３０４と、判別対象領域３０４の片側の外周部の領域、すなわち、Ｙ軸方向に７ライン分、Ｘ軸方向に７画素分の領域とを合わせた領域となっているが、このＹ軸方向に７ライン分、Ｘ軸方向に７画素分の領域は、基準位置３０７が判別対象領域３０４内を移動する場合に、当該基準位置３０７を含む検査領域３０５がはみ出す部分の領域である。例えば、基準位置３０７の移動に伴って検査領域３０５が符号３１９に示す位置に移動したとすると、検査領域３０５が、第１６ライン３１８のライン位置からＹ軸方向に７ライン分突出する。Ｘ軸方向の７画素分の領域についても同様である。
【００３７】
最短位置検出部１０１２は、一致判別部１０１１によって基準位置３０７と判別用画素３０３の位置との一致が検出された場合に、基準位置３０７にある判別用画素３０３と検査領域３０５内に存在するその他の各判別用画素３０３との距離を算出し、この結果に基づいて、基準位置３０７から最短距離にある判別用画素３０３を検出するものである。例えば、符号３０６に示す検査領域３０５の符号３０９及び符号３１０に示す位置の画素が判別用画素３０３であったとすると、符号３１０に示す位置の判別用画素３０３が、基準位置３０７から最短距離の位置にある判別用画素３０３となる。
【００３８】
積算部１０１３は、所定領域３０１上の所定の位置に検査領域３０５が設定される毎に（判別対象領域３０４の各画素上を基準位置３０７が移動する毎に）、最短位置検出部１０１２によって検出された、基準位置３０７に位置する判別用画素３０３から最短距離の位置にある判別用画素３０３の出現回数を積算（カウント）するものである。なお、積算
部１０１３による積算によって得られた積算値が度数であり、この度数の情報を用いて例
えば、図４に示すようなベクトルヒストグラムが作成される。
【００３９】
図４に示すように、ベクトルヒストグラム４０１は、縦軸（Ｙ軸）及び横軸（X軸）の座標軸の値が、それぞれ検査領域３０５の８行（８ライン）及び８列（８画素）の画素の位置に対応し、かつ、Ｘ座標及びＹ座標の値がゼロとなる符号４０２に示す位置にある画素（以降、この画素のことを原点という）が、検査領域３０５における基準位置３０７に対応するとともに、上記積算値（度数）がＸＹ軸を有する２次元座標平面内に分布してなる所謂２次元ヒストグラムである。
【００４０】
ベクトルヒストグラム４０１の符号４０３に示す位置の度数「４２」は、図３における判別対象領域３０４の全領域に亘って基準位置３０７を移動させた場合に、当該基準位置３０７となった判別用画素３０３から最短距離となる位置の判別用画素３０３（この場合、基準位置３０７から見て符号３１０に示す画素）が４２回出現したことを示している。ただし、この場合の所定領域３０１に示す各判別用画素３０３は、規則的に配列された（網点による線が形成された）ものであるため、このように、基準位置３０７の位置から見て同じ位置に４２回出現した結果となっている。
【００４１】
なお、上記座標平面内に分布する各度数は、符号４０２に示す原点（原点４０２）から見た場合に、「向き」（座標位置）と「大きさ」（原点４０２からの距離）との情報を有するものであることから、当該度数をベクトル的なものと見なしてベクトルヒストグラムと称している。
【００４２】
網点判別部１０２は、ヒストグラム作成部１０１によって作成されたベクトルヒストグラムを用いて、基準位置３０７から最短距離に位置する判別用画素３０３と基準位置３０７との間の距離及び当該判別用画素３０３の発生頻度を特定し、この特定した距離及び発生頻度に基づいて所定領域３０１内の網点領域を判別するものである。網点判別部１０２は、最大値検出部１０２１、距離算出部１０２２及び割合算出部１０２３を備えている。
【００４３】
ここで、ヒストグラム作成部１０１によって作成された、例えば図５に示すベクトルヒストグラム５０１を用いて、最大値検出部１０２１、距離算出部１０２２及び割合算出部１０２３、並びにこれらを備えた網点判別部１０２による網点領域の判別について以下に説明する。
【００４４】
最大値検出部１０２１は、ヒストグラム作成部１０１によって作成されたベクトルヒストグラムにおける各度数、すなわち、積算部１０１３による積算によって得られた各度数のうちの最大値（以降、最大値を有する度数のことを最大度数という）を検出するものである。例えば、最大値検出部１０２１によって検出されたベクトルヒストグラム５０１における最大度数は、符号５０２に示す位置の度数「２６」となる。
【００４５】
距離算出部１０２２は、最大値検出部１０２１によって検出された最大度数の位置と、ベクトルヒストグラムの原点（基準位置３０７に相当）との間の距離を算出するものである。距離算出部１０２２は、例えばベクトルヒストグラム５０１において、原点５０３と最大度数「２６」との間の距離を算出する。この距離は、ベクトルヒストグラムにおける原点の画素と最大度数の位置の画素との中心点間の距離に相当するものであり、各位置の座標値に基づく三平方（ピタゴラス）の定理から算出してもよい。例えば、ＸＹ座標が（０、０）で表される原点５０３と、ＸＹ座標が（１、４）で表される最大度数「２６」とにおけるＸ座標間の長さは１（１画素分）であり、Ｙ座標間の長さは４（４画素分）であることから、求める距離をＬとすると、Ｌ2＝１2＋４2の式からＬの値は、上記４．１２（小数点第３位を四捨五入）と算出される。
【００４６】
なお、図１１は、ベクトルヒストグラムの原点と当該ベクトルヒストグラムに分布する各度数の位置との距離を纏めたテーブル５５０であるが、予めこのようなテーブル５５０を距離算出部１０２２などに記憶しておき、必要に応じてこのテーブル５５０を用いて当該距離の値を取得する構成としてもよい。この場合、原点５０３と最大度数「２６」との距離は、テーブル５５０の符号５５１に示す位置の情報から「４．１２」と得られる。
【００４７】
割合算出部１０２３は、ベクトルヒストグラムに分布する各度数を合計した総度数に対する最大度数の割合（パーセンテージ）を算出するものである。例えば、ベクトルヒストグラム５０１においては、総度数が「５３」であり、最大度数が「２６」であるため、求める割合は、（「２６」÷「５３」）×１００の式から約４９％となる。
【００４８】
網点判別部１０２は、最大値検出部１０２１、距離算出部１０２２及び割合算出部１０２３それぞれによって得られた度数の最大値、原点と最大度数との間の距離、及び総度数に対する最大度数の割合の情報に基づいて、判別対象領域３０４が網点領域であるか否かの判別を行う。具体的には、以下（１）〜（３）の３条件を満たす場合には、判別対象領域３０４における部分領域が網点領域であると判別され、そうでない場合には、当該部分領域は網点領域でないと判別される。
（１）ベクトルヒストグラムにおける度数の最大値＞１５
（２）ベクトルヒストグラムにおける原点と最大度数との間の距離＜５．０
（３）ベクトルヒストラムにおける総度数に対する最大度数の割合＞４０％
【００４９】
図５に示すベクトルヒストグラム５０１に対しては、最大値は「２６」（＞１５）、原点と最大度数との間の距離は「４．１２」（＜５．０）、及び総度数に対する最大度数の割合は「４９％」（＞４０％）と上記３条件を満たしているため、判別対象領域３０４の部分領域は網点領域であると判別される。
【００５０】
なお、上記３条件の設定は、解像度６００ｄｐｉにおける網点線数が１３３線以上となる場合を網点と判別し、１２０線以下となる場合を網点と判別しない設定となっており、ベクトルヒストグラム５０１は、１５０線（スクリーン角７５°）の網点（網点画像）に対応するものとなっている（これら網点線数に関しては、図１２参照）。また、ベクトル
ヒストグラム５０１における斜線部の領域は、原点５０３からの距離が５．０未満の領域を示している。
【００５１】
ところで、上記部分領域とは、所定領域３０１内における網点判別の結果を反映する領域であり、この場合、判別対象領域３０４を複数の部分領域に区分したもののうちの１つの領域を示している。図３を用いてこの反映について説明すると、判別対象領域３０４内の斜線部で示された領域３２０が部分領域（以降、反映領域３２０という）であり、網点判別部１０２によって、判別対象領域３０４に対して作成された例えばベクトルヒストグラム５０１が、網点と判別される条件（上記（１）〜（３）の条件）を満たしている場合、反映領域３２０は、網点領域であると判別（判定）され、ベクトルヒストグラム５０１が、網点と判別される条件を満たしていない場合、反映領域３２０は、網点領域でないと判別（判定）される。
【００５２】
反映領域３２０は、判別対象領域３０４がＸ軸方向に所定数分区分（例えば４等分）されてなる領域のうちの、当該Ｘ軸方向の一端部の領域となっている。ただし、反映領域３２０のサイズは、上記４等分された１６ライン×１６画素のサイズでなくともよく、例えば１６ライン×８画素や１６ライン×３２画素といったサイズの部分領域であってもよい。この場合、判別対象領域３０４（所定領域３０１）に対する反映領域３２０のサイズが小さくなる程、ベクトルヒストグラムの作成回数、すなわち、所定領域３０１に対する網点判別を行う回数が増加することになり、ひいては、所定領域３０１に対する網点領域の判別の精度をより高めることができる。換言すれば、所定領域３０１における判別対象領域３０４全体に対して網点判別の結果を反映せず、この判別対象領域３０４のサイズよりも小さいサイズの反映領域３２０に対して網点判別の結果を反映することによって、判別対象領域３０４全体が網点領域であると誤判別（誤判定）されてしまう確率を低くすることができ（誤判別の領域を狭くすることができ）、ひいては、判別の精度をより高めることができる。
【００５３】
判別対象領域設定部１０３は、所定領域３０１における、検査領域３０５の基準位置３０７が移動する領域（判別対象領域３０４）の設定を、反映領域３２０に対する判別結果が反映される毎に順次行うものである。例えば、判別対象領域設定部１０３は、網点判別部１０２による網点判別の結果が反映領域３２０に反映されると、次の判別対象領域３０４を、反映領域３２０に隣接した位置、すなわち、例えば図３に示す判別対象領域３０４の位置からＸ軸方向に１６画素分（反映領域３２０のＸ軸方向の長さ分）平行移動させた位置に設定する。当該次の判別対象領域３０４に対する網点判別及びこの判別結果の反映領域３２０への反映が終了すると、判別対象領域３０４をさらに次の位置へ移動させる。以降、同様の動作を所定領域３０１全体に亘って繰り返す。
【００５４】
なお、図３に示す判別対象領域３０４の次の位置への移動は、上記Ｘ軸方向への平行移動に限らず、例えば、Ｙ軸方向に１６ライン分（反映領域３２０のＹ軸方向の長さ分）の平行移動であってもよいし、Ｘ軸方向及びＹ軸方向へ交互に（又は不規則に）平行移動させるような移動であってもよい。
【００５５】
また、所定領域３０１全体に亘って反映領域３２０への判別結果の反映が進行することにより、この判別結果が反映された各反映領域３２０以外の残りの領域（例えば所定領域３０１の端部近傍の領域）が、判別対象領域３０４のサイズより小さくなり、当該判別対象領域３０４の領域（図３の場合では１６ライン×６４画素のサイズ）が設定できない場合には、残りの領域に対するベクトルヒストグラムを作成し、このベクトルヒストグラムに基づいて、残りの領域（この残りの領域が反映領域３２０に相当する）に対する網点判別を行う構成であってもよい。
【００５６】
図６は、第１の実施形態に係る原稿画像に対する網点判別に関する動作の一例を示すフローチャートである。まず、原稿読取部５による原稿（網点原稿）の読み取りなどによって原稿画像が取得される（ステップＳ１）。判別用画素検出部１１１によって、この原稿画像（原稿画像における所定領域３０１）から判別用画素３０３が検出される（ステップＳ２）。そして、判別対象領域設定部１０３によって原稿画像における判別対象領域３０４が設定され（ステップＳ３）、ヒストグラム作成部１０１によって、この判別対象領域３０４に対するベクトルヒストグラム（例えばベクトルヒストグラム５０１）が作成される（ステップＳ４）。
【００５７】
次に、このベクトルヒストグラム５０１における最大度数（「２６」）が最大値検出部１０２１によって検出され（ステップＳ５）、原点５０３と最大度数の位置との間の距離が距離算出部１０２２によって算出され（ステップＳ６）、また、総度数に対する最大度数の割合が割合算出部１０２３によって算出される（ステップＳ７）。そして、これら最大値検出部１０２１、距離算出部１０２２及び割合算出部１０２３によって得られた最大値、距離及び割合の情報に基づいて、網点判別部１０２によって判別対象領域３０４における反映領域３２０が網点領域であるか否かの判別が行われる（ステップＳ８）。
【００５８】
原稿画像全体に亘って網点判別結果の反映領域３２０への反映が終了していない場合には（ステップＳ９のＮＯ）、ステップＳ３に戻り、判別対象領域設定部１０３による次の判別対象領域３０４の設定が行われる。当該網点判別結果の反映領域３２０への反映が終了した場合には（ステップＳ９のＹＥＳ）、フロー終了となる。
【００５９】
図７は、図６に示すステップＳ４におけるベクトルヒストグラム作成に関する動作の一例を示すフローチャートである。まず、判別対象領域３０４における所定の画素の位置が注目位置とされ、すなわち、基準位置３０７の位置となる判別対象領域３０４における画素が設定され（ステップＳ４１）、基準位置３０７と判別用画素３０３の位置とが一致するか否かの判別が一致判別部１０１１によって行われる（ステップＳ４２）。基準位置３０７と判別用画素３０３とが一致する場合には（ステップＳ４３のＹＥＳ）、最短位置検出部１０１２によって、検査領域３０５における、当該基準位置３０７にある判別用画素３０３から最短距離の位置にある判別用画素３０３の検出が行われ（ステップＳ４４）、当該基準位置３０７から最短距離の位置にある判別用画素３０３の検出回数（出現回数）が積算される（ステップＳ４５）。
【００６０】
所定領域３０１の全領域に対する検査領域３０５の設定が終了していない場合には、すなわち、基準位置３０７の移動（設定）が判別対象領域３０４の全領域に対して終了していない場合には（ステップＳ４６のＮＯ）、ステップＳ４１に戻って、次の基準位置３０７となる判別対象領域３０４の画素の位置が設定される。基準位置３０７の移動が判別対象領域３０４の全領域に対して終了した場合には（ステップＳ４６のＹＥＳ）、ベクトルヒストグラムの作成が終了される。
【００６１】
なお、基準位置３０７の画素が判別用画素３０３でない場合には、すなわち、基準位置３０７と判別用画素３０３の位置とが一致しない場合には（ステップＳ４３のＮＯ）、判別用画素３０３の検出回数の積算が行われず、ステップＳ４６へ移行する。
【００６２】
（第２実施形態）
図８は、本発明の第２の実施形態に係る画像処理装置の一例である複写機１ａの概略構
成を示すブロック図である。図８に示す複写機１ａと図１に示す複写機１とでは、下記の点で異なる。すなわち、図８に示す複写機１ａでは、網点判別部１０２ａが、合計度数算出部１０２４を備えている。この合計度数算出部１０２４は、ベクトルヒストグラムの原点からの距離が所定値以上所定値以下の範囲となる位置にある度数を合計した合計度数を算出するものである。その他の構成は図２に示す複写機１と同様であるので、以下本実施形態の動作について説明する。
【００６３】
ここで、ヒストグラム作成部１０１によって作成された、例えば図９に示すベクトルヒストグラム９０１を用いて以下説明する。
【００６４】
網点判別部１０２ａは、距離算出部１０２２及び合計度数算出部１０２４それぞれによって得られた原点と最大度数との間の距離、及び合計度数の情報に基づいて、判別対象領域３０４が網点領域であるか否かの判別を行う。具体的には、以下（１）、（２）の２条件を満たす場合には、判別対象領域３０４における部分領域（反映領域３２０）が網点領域であると判別され、そうでない場合には、反映領域３２０は網点領域でないと判別される。
（１）ベクトルヒストグラムにおける原点と最大度数との間の距離≦５．０
（２）ベクトルヒストグラムにおける原点からの距離が２．５以上５．５以下の範囲の合計度数＞２５
【００６５】
図９に示すベクトルヒストグラム９０１に対しては、最大値検出部１０２１によって検出された最大度数は符号９０２に示す位置の度数「２２」であり、符号９０３に示す原点（原点９０３）と最大度数「２２」の位置との間の距離は４．４７（≦５．０）となる。また、原点９０３からの距離が２．５以上５．５以下となる範囲の合計度数は「４２」（＞２５）となり、よって上記２条件を満たしているため、判別対象領域３０４における反映領域３２０は網点領域であると判別される。
【００６６】
なお、上記２条件の設定は、解像度６００ｄｐｉにおける網点線数が１２０線以上となる場合を網点と判別し、１００線以下となる場合を網点と判別しない設定となっており、ベクトルヒストグラム９０１は、１３３線（スクリーン角３０°）の網点に対応するものとなっている（これら網点線数に関しては、図１２参照）。また、ベクトルヒストグラム
９０１における斜線部の領域が原点９０３からの距離が２．５以上５．５以下の領域を示
している。
【００６７】
図１０は、第２の実施形態に係る原稿画像に対する網点判別に関する動作の一例を示す
フローチャートである。まず、原稿読取部５による原稿の読み取りなどによって原稿画像が取得される（ステップＳ２１）。判別用画素検出部１１１によって、この原稿画像から判別用画素３０３が検出される（ステップＳ２２）。そして、判別対象領域設定部１０３によって所定領域３０１における判別対象領域３０４が設定され（ステップＳ２３）、ヒストグラム作成部１０１によって、この判別対象領域３０４に対するベクトルヒストグラム（例えばベクトルヒストグラム９０１）が作成される（ステップＳ２４）。
【００６８】
次に、このベクトルヒストグラム９０１における最大度数（「２２」）が最大値検出部
１０２１によって検出され（ステップＳ２５）、原点９０３と最大度数の位置との間の距離が距離算出部１０２２によって算出され（ステップＳ２６）、また、原点９０３からの距離が所定値以上所定値以下の範囲の位置にある度数の合計値である合計度数が合計度数算出部１０２４によって算出される（ステップＳ２７）。そして、距離算出部１０２２及び合計度数算出部１０２４によって得られた距離及び合計度数の情報に基づいて、網点判別部１０２によって判別対象領域３０４における反映領域３２０が網点領域であるか否かの判別が行われる（ステップＳ２８）。
【００６９】
原稿画像全体に亘って網点判別結果の反映領域３２０への反映が終了していない場合には（ステップＳ２９のＮＯ）、ステップＳ２３に戻り、判別対象領域設定部１０３による次の判別対象領域３０４の設定が行われる。当該網点判別結果の反映領域３２０への反映が終了した場合には（ステップＳ２９のＹＥＳ）、フロー終了となる。
【００７０】
なお、上記ステップＳ２４におけるベクトルヒストグラムの作成動作に関するフローチャートは、第１の実施形態における図７に示すフローチャートと同様であるため、その説明を省略する。
【００７１】
以上のとおり、本発明の画像処理装置によれば、原稿読取部５によって原稿画像が取得され、原稿読取部５によって取得された原稿画像の所定領域３０１において濃度の極値となる判別用画素３０３が判別用画素検出部１１１によって検出される。そして、判別用画素検出部１１１によって検出された判別用画素３０３間の２次元平面上の位置関係及び当該位置関係の発生頻度に基づいて所定領域３０１内の網点領域が制御部１０によって判別される。このように、判別用画素３０３間の２次元平面上の位置関係及び当該位置関係の
発生頻度の情報に基づいて網点判別が行われるため、原稿における網点領域の判別を精度
良く行うことができる。
【００７２】
また、制御部１０には、判別用画素検出部１１１によって検出された各判別用画素３０
３が検査領域３０５の基準位置３０７に位置するように所定領域３０１上に検査領域３０５が順次設定され、検査領域３０５上における基準位置３０７の判別用画素３０３に対する他の判別用画素３０３の発生頻度を表す２次元ヒストグラム（ベクトルヒストグラム）を作成するヒストグラム作成部１０１と、ヒストグラム作成部１０１によって作成されたベクトルヒストグラムを用いて、基準位置３０７から最短距離に位置する判別用画素３０３と基準位置３０７との間の距離及び当該判別用画素３０３の発生頻度を特定し、特定した距離及び発生頻度を基に所定領域３０１内の網点領域を判別する網点判別部１０２とが含まれる。このように、検査領域３０５上における基準位置３０７の判別用画素３０３に対する他の判別用画素３０３の発生頻度（度数）を表すベクトルヒストグラムが作成され、このベクトルヒストグラムに基づいて網点判別が行われるため、原稿における網点領域の判別を容易に行うことができる。
【００７３】
また、網点判別部１０２には、ベクトルヒストグラムにおける最大度数を検出する最大値検出部１０２１と、ベクトルヒストグラムにおける原点と最大度数の座標位置との間の距離を算出する距離算出部１０２２と、ベクトルヒストグラムにおける各度数を合計した総度数に対する最大度数の割合を算出する割合算出部１０２３とが含まれ、これら最大値検出部１０２１によって検出された最大度数、距離算出部１０２２によって算出された距離、及び割合算出部１０２３によって算出された割合の情報を用いて所定領域３０１内の網点領域が網点判別部１０２によって判別される。したがって、ベクトルヒストグラムに基づく網点領域の判別を容易に行うことができる。
【００７４】
また、網点判別部１０２には、ベクトルヒストグラムにおける最大度数を検出する最大値検出部１０２１と、ベクトルヒストグラムにおける原点と最大度数の座標位置との間の距離を算出する距離算出部１０２２と、ベクトルヒストグラムにおける原点からの距離が所定値以上所定値以下の範囲となる座標位置にある度数を合計した合計度数を算出する合計度数算出部１０２４とが含まれ、これら距離算出部１０２２によって算出された距離、及び前記合計度数算出部１０２４によって算出された合計度数の情報を用いて所定領域３０１内の網点領域が網点判別部１０２によって判別される。したがって、ベクトルヒストグラムに基づく網点領域の判別を容易に行うことができる。
【００７５】
さらに、制御部１０によって、所定領域３０１が複数の判定領域に分割され、この反映
領域３２０ごとに網点領域が判別される。すなわち、所定領域３０１内において、当該所定領域３０１内の判別対象領域３０４が所定数に区分されてなる部分領域のうちの１つである反映領域３２０が設定され、所定領域３０１（判別対象領域３０４）に対するこの反映領域３２０毎に網点領域の判別が行われるため、原稿画像に対する網点判別を行う回数（繰り返し数）が多くなり、ひいては、原稿における網点領域の判別をより精度良く行うことができる。なお、本発明は以下の態様をとることができる。
【００７６】
（Ａ）上記各実施形態においては、判別対象領域３０４における反映領域３２０に対して網点判別を行う構成であるが、このように判別対象領域３０４の一部分の領域に対して判別を行う構成でなくてもよい。すなわち、判別対象領域３０４全体に対する網点判別のみ行う構成であってもよい。
【００７７】
（Ｂ）上記各実施形態においては、反映領域３２０に対する網点判別が終了すると、判別対象領域３０４を当該反映領域３２０に隣接する位置に順にずらしながら移動させて次回の網点判別を行う構成であるが、判別対象領域３０４を隣接する位置に移動させずに、前回における反映領域３２０から離れた位置に移動させる構成であってもよい。
【図面の簡単な説明】
【００７８】
【図１】本発明の第１の実施形態に係る画像処理装置の一例である複写機の内部構成を概略的に示す断面図である。
【図２】図１に示す複写機の概略構成を示すブロック図である。
【図３】原稿画像の判別用画素に基づくベクトルヒストグラムの作成に関する説明図である。
【図４】ベクトルヒストグラムの一例を示す図である。
【図５】ベクトルヒストグラムの一例を示す図である。
【図６】第１の実施形態に係る原稿画像に対する網点判別に関する動作の一例を示すフローチャートである。
【図７】図６に示すステップＳ４におけるベクトルヒストグラム作成に関する動作の一例を示すフローチャートである。
【図８】本発明の第２の実施形態に係る画像処理装置の一例である複写機の概略構成を示すブロック図である。
【図９】ベクトルヒストグラムの一例を示す図である。
【図１０】第２の実施形態に係る原稿画像に対する網点判別に関する動作の一例を示すフローチャートである。
【図１１】ベクトルヒストグラムの原点とベクトルヒストグラムに分布する各度数の位置との距離を纏めたテーブルを示す図である。
【図１２】解像度６００ｄｐｉにおける網点線数に対するドット間距離を示す図である。
【符号の説明】
【００７９】
１  複写機（画像処理装置）
１ａ  複写機（画像処理装置）
５  原稿読取部（画像取得手段）
６  原稿給送部
７  画像メモリ
８  ＨＤＤ
１０  制御部（判別手段）
１０１  ヒストグラム作成部（作成手段）
１０１１  一致判別部
１０１２  最短位置検出部
１０１３  積算部
１０２  網点判別部（網点判別手段）
１０２ａ  網点判別部（網点判別手段）
１０２１  最大値検出部（最大度数検出手段）
１０２２  距離算出部（距離算出手段）
１０２３  割合算出部（割合算出手段）
１０２４  合計度数算出部（合計度数算出手段）
１０３  判別対象領域設定部
１１  画像処理部
１１１  判別用画素検出部（検出手段）
４０  記録部
４７  操作部
４７３  表示器
３０１  所定領域
３０２  画素
３０３  判別用画素
３０４  判別対象領域
３０５  検査領域
３０７  基準位置
３２０  反映領域（判定領域）
４０１、５０１、９０１  ベクトルヒストグラム（２次元ヒストグラム）
４０２、５０３、９０３  原点
【図１】
2005101895.tif 000003
【図２】
2005101895.tif 000004
【図３】
2005101895.tif 000005
【図４】
2005101895.tif 000006
【図５】
2005101895.tif 000007
【図６】
2005101895.tif 000008
【図７】
2005101895.tif 000009
【図８】
2005101895.tif 000010
【図９】
2005101895.tif 000011
【図１０】
2005101895.tif 000012
【図１１】
2005101895.tif 000013
【図１２】
2005101895.tif 000014