(57)【特許請求の範囲】
【請求項１】
ウェーブレット変換された入力画像信号に対してブロックごとに領域を分離する画像処理装置において、ウェーブレット変換によって複数の異なる周波数成分に分割された係数信号に対し、対象ブロックの所定周波数成分を選び出す周波数成分選択手段と、前記周波数成分選択手段によって選び出された所定周波数成分に応じて閾値を選択する閾値選択手段と、前記周波数成分選択手段によって選び出された所定周波数成分の大きさと、前記閾値選択手段によって選択された閾値との大小を比較する比較手段と、前記比較手段の判別結果から対象ブロックごとに各種の領域に分離する領域分離手段と、を備え、
前記領域分離手段により領域を分離するための処理対象としている注目ブロックに隣接するブロックが、前記周波数成分選択手段により既に網点画像と判定されている場合、前記閾値選択手段により選択された前記注目ブロックを判定する際の閾値を変更することを特徴とする画像処理装置。
【請求項２】
請求項１記載の画像処理装置において、領域分離手段は、周波数成分選択手段によって選び出された対象ブロックの直流成分の大きさが、白地ブロックの領域とそれ以外の領域とに区別するためにあらかじめ設けられた第一の閾値より小さいと判定されることにより、対象ブロックを白地ブロックの領域として分離することを特徴とする画像処理装置。
【請求項３】
請求項１記載の画像処理装置において、領域分離手段は、周波数成分選択手段によって選び出された対象ブロックの主走査方向と副走査方向の交流成分のうち、それぞれ中程度の周波数成分を有する交流成分の絶対値の大きさのどれかが、文字ブロックの領域とそれ以外の領域とに区別するためにあらかじめ設けられた第二の閾値より大きいと判定されることにより、対象ブロックを文字ブロックの領域として分離することを特徴とする画像処理装置。
【請求項４】
請求項１記載の画像処理装置において、領域分離手段は、周波数成分選択手段によって選び出された対象ブロックの主走査方向、副走査方向または斜め方向の交流成分のうち、それぞれ最も高い周波数成分を有する交流成分の絶対値の大きさのどれかが、網点ブロックあるいは高コントラストの文字ブロックの領域とそれ以外の領域とに区別するためにあらかじめ設けられた第三の閾値より大きいと判定されることにより、対象ブロックを網点ブロックあるいは高コントラストの文字ブロックの領域として分離することを特徴とする画像処理装置。
【請求項５】
請求項１記載の画像処理装置において、比較手段の判定結果を計数する計数手段を備え、領域分離手段は、周波数成分選択手段によって選び出された対象ブロックの主走査方向、副走査方向または斜め方向の交流成分のうち、それぞれ中程度の周波数成分および最も高い周波数成分を有する交流成分の絶対値の大きさのどれかが、網点画像ブロックあるいは文字ブロックの領域とそれ以外の領域とに区別するためにあらかじめ設けられた第四の閾値より大きいと判定された判定数を前記計数手段によって計数し、前記計数手段の計数値があらかじめ決められた閾値を越えることにより、対象ブロックを網点ブロックあるいは文字ブロックの領域として分離することを特徴とする画像処理装置。
【請求項６】
請求項１、請求項２、請求項３、請求項４又は請求項５記載の画像処理装置において、領域分離手段は、周波数成分選択手段によって選び出された対象ブロックのそれぞれの所定周波数成分の大きさと、選び出された所定周波数成分から閾値選択手段によって選択された閾値との大小を比較することによって、入力された画像データを白地ブロック、網点ブロック、高コントラスト文字ブロック、低コントラスト文字ブロックまたは連続階調ブロックの領域に分離することを特徴とする画像処理装置。
【請求項７】
請求項３又は請求項４記載の画像処理装置において、領域分離手段は、周波数成分選択手段によって選び出された対象ブロックの主走査方向、副走査方向または斜め方向の交流成分のうち、それぞれ最も高い周波数成分を有する交流成分の絶対値の大きさのどれかが、前記第三の閾値より大きいと判定されることにより、対象ブロックを網点ブロックあるいは高コントラストの文字ブロックの領域として分離し、分離された網点ブロックあるいは高コントラストの文字ブロックに対し主走査方向と副走査方向の交流成分のうち、それぞれ中程度の周波数成分を有する交流成分の絶対値の大きさのすべてが、前記第二の閾値より小さいと判定されることにより、対象ブロックを網点ブロックの領域として分離することを特徴とする画像処理装置。
【請求項８】
請求項７記載の画像処理装置において、閾値選択手段は、領域分離手段によって判定された領域の分離結果に応じて、前記第二の閾値を変更させることを特徴とする画像処理装置。
【請求項９】
請求項８記載の画像処理装置において、閾値選択手段は、領域分離手段によって判定された直前、または直前と直上の対象ブロックが網点ブロックである場合、第二の閾値より大きい第六の閾値に変更させることを特徴とする画像処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、白黒電子写真複写機、カラー電子写真複写機、レーザプリンタ、ファクシミリ等にもちいられている画像処理装置に関し、特にウェーブレット変換された画像信号に対し、対象ブロックごとに各種の領域に分離する画像処理装置に関するものである。
【０００２】
【従来の技術】
一般のデジタル複写機等では、入力された画像信号に対して、白地領域、文字領域、６点領域、または連続階調領域ごとに分離して、各画像の特性に応じたフィルタ処理、ガンマ処理、階調処理等の画像処理を施すことによって、高画質な画像出力を実現していた。従って、上記の各領域ごとに分離する方法は実空間画像信号については従来から種々考案されてきているが、入力される画像信号がウェーブレット変換後の異なる周波数成分に分解された信号に対しては、一旦、実空間画像信号に復元して各領域ごとに分離していた。また、特開平６−２２３１７２号公報では、ウェーブレット変換後の画像データを文字領域と非文字領域とに分離できる方法が述べられているが、文字領域以外の領域については確立されていない。
【０００３】
【発明が解決しようとする課題】
従って、ウェーブレット変換後の異なる周波数成分に分解された信号に、ウェーブレット逆変換を施して実空間画像信号に復元し、領域の分離を行って、再びウェーブレット変換していたのでは、余分な手数と時間が掛かっていた。また、特開平６−２２３１７２号公報に従って文字領域だけを分離しても網点領域または連続階調領域等との領域処理が残って、全体を処理することを考慮した場合、ウェーブレット変換された信号で領域処理が行なわれている領域と、実空間画像信号に復元した信号で領域処理が行なわれている領域とを区別して処理する面倒さの不具合が生じていた。
そこで、本発明は、ウェーブレット変換後の信号のまま白地領域、文字領域、網点領域、または連続階調領域ごとに分離できるように図って、高画質の画像を高速に得られる画像処理装置を提供することにある。
【０００４】
【課題を解決するための手段】
上記目的を達成する為、第１の請求項の画像処理装置は、ウェーブレット変換された入力画像信号に対してブロックごとに領域を分離する画像処理装置において、ウェーブレット変換によって複数の異なる周波数成分に分割された係数信号に対し、対象ブロックの所定周波数成分を選び出す周波数成分選択手段と、前記周波数成分選択手段によって選び出された所定周波数成分に応じて閾値を選択する閾値選択手段と、前記周波数成分選択手段によって選び出された所定周波数成分の大きさと、前記閾値選択手段によって選択された閾値との大小を比較する比較手段と、前記比較手段の判別結果から対象ブロックごとに各種の領域に分離する領域分離手段と、を備えたことを特徴とする。
請求項２の発明は、請求項１記載の画像処理装置において、領域分離手段は、周波数成分選択手段によって選び出された対象ブロックの直流成分の大きさが、白地ブロックの領域とそれ以外の領域とに区別するためにあらかじめ設けられた第一の閾値より小さいと判定されることにより、対象ブロックを白地ブロックの領域として分離したことを特徴とする。
請求項３の発明は、請求項１記載の画像処理装置において、領域分離手段は、周波数成分選択手段によって選び出された対象ブロックの主走査方向と副走査方向の交流成分のうち、それぞれ中程度の周波数成分を有する交流成分の絶対値の大きさのどれかが、文字ブロックの領域とそれ以外の領域とに区別するためにあらかじめ設けられた第二の閾値より大きいと判定されることにより、対象ブロックを文字ブロックの領域として分離したことを特徴とする。
請求項４の発明は、請求項１記載の画像処理装置において、領域分離手段は、周波数成分選択手段によって選び出された対象ブロックの主走査方向、副走査方向または斜め方向の交流成分のうち、それぞれ最も高い周波数成分を有する交流成分の絶対値の大きさのどれかが、網点ブロックあるいは高コントラストの文字ブロックの領域とそれ以外の領域とに区別するためにあらかじめ設けられた第三の閾値より大きいと判定されることにより、対象ブロックを網点ブロックあるいは高コントラストの文字ブロックの領域として分離したことを特徴とする。
請求項５の発明は、請求項１記載の画像処理装置において、比較手段の判定結果を計数する計数手段を備え、領域分離手段は、周波数成分選択手段によって選び出された対象ブロックの主走査方向、副走査方向または斜め方向の交流成分のうち、それぞれ中程度の周波数成分および最も高い周波数成分を有する交流成分の絶対値の大きさのどれかが、網点画像ブロックあるいは文字ブロックの領域とそれ以外の領域とに区別するためにあらかじめ設けられた第四の閾値より大きいと判定された判定数を前記計数手段によって計数し、前記計数手段の計数値があらかじめ決められた閾値を越えることにより、対象ブロックを網点ブロックあるいは文字ブロックの領域として分離したことを特徴とする。
請求項６の発明は、請求項１、請求項２、請求項３、請求項４又は請求項５記載の画像処理装置において、領域分離手段は、周波数成分選択手段によって選び出された対象ブロックのそれぞれの所定周波数成分の大きさと、選び出された所定周波数成分から閾値選択手段によって選択された閾値との大小を比較することによって、入力された画像データを白地ブロック、網点ブロック、高コントラスト文字ブロック、低コントラスト文字ブロック、または連続階調ブロックの領域に分離したことを特徴とする。
請求項７の発明は、請求項３又は請求項４記載の画像処理装置において、領域分離手段は、周波数成分選択手段によって選び出された対象ブロックの主走査方向、副走査方向または斜め方向の交流成分のうち、それぞれ最も高い周波数成分を有する交流成分の絶対値の大きさのどれかが、前記第三の閾値より大きいと判定されることにより、対象ブロックを網点ブロックあるいは高コントラストの文字ブロックの領域として分離し、分離された網点ブロックあるいは高コントラストの文字ブロックに対し主走査方向と副走査方向の交流成分のうち、それぞれ中程度の周波数成分を有する交流成分の絶対値の大きさのすべてが、前記第二の閾値より小さいと判定されることにより、対象ブロックを網点ブロックの領域として分離したことを特徴とする。
請求項８の発明は、請求項７記載の画像処理装置において、閾値選択手段は、領域分離手段によって判定された領域の分離結果に応じて、前記第二の閾値を変更させたことを特徴とする。請求項９の発明は、請求項８記載の画像処理装置において、閾値選択手段は、領域分離手段によって判定された直前、または直前と直上の対象ブロックが網点ブロックである場合、第二の閾値より大きい第六の閾値に変更させたことを特徴とする。
【０００５】
【作用】
請求項１の発明は、周波数成分選択手段によってウェーブレット変換された対象ブロックの領域分離に適した所定周波数成分を選び出し、閾値選択手段によって選択された所定周波数成分に応じた閾値を選択させ、比較手段によって所定周波数成分の大きさと閾値とを比較し、比較手段の結果から領域分離手段によって対象ブロックごとに各種の領域に分離できる構成になっているので、領域分離するのに再び実空間画像信号に復元する必要がなく、ウェーブレット変換された入力画像信号を各種の領域に高速に分離することが出来る。
請求項２の発明は、請求項１のように構成された画像処理装置の発明に加えて、周波数成分選択手段によって対象ブロックの直流成分を選び出し、対象ブロックの直流成分の大きさが第一の閾値より小さいと、対象ブロックを白地ブロックの領域として分離するようになっているので、ウェーブレット変換された入力画像信号を白地ブロックと非白地ブロックに簡単に分けることができる。
請求項３の発明は、請求項１のように構成された画像処理装置の発明に加えて、周波数成分選択手段によって選び出された対象ブロックの主走査方向と副走査方向の交流成分のうち、それぞれ中程度の周波数成分を有する交流成分の絶対値の大きさのどれかが第二の閾値より大きいと、対象ブロックを文字ブロックの領域として分離するようになっているので、ウェーブレット変換された入力画像信号を文字ブロックと非文字ブロックに簡単に分けることができる。
請求項４の発明は、請求項１のように構成された画像処理装置の発明に加えて、周波数成分選択手段によって選び出された対象ブロックの主走査方向、副走査方向または斜め方向の交流成分のうち、それぞれ最も高い周波数成分を有する交流成分の絶対値の大きさのどれかが第三の閾値より大きいと、対象ブロックを網点ブロックあるいは高コントラストの文字ブロックの領域として分離するようになっているので、ウェーブレット変換され６入力画像信号を網点ブロックあるいは高コントラストの文字ブロックとその他のブロックに簡単に分けることができる。
請求項５の発明は、請求項１のように構成された画像処理装置の発明に加えて、周波数成分選択手段によって選び出された対象ブロックの主走査方向、副走査方向または斜め方向の交流成分のうち、それぞれ中程度の周波数成分および最も高い周波数成分を有する交流成分の絶対値の大きさのどれかが、第四の閾値より大きいと判定された判定数を計数手段によって計数し、その計数値があらかじめ決められた閾値を越えることにより、対象ブロックを網点ブロックあるいは文字ブロックの領域として分離するようになっているので、ウェーブレット変換された入力画像信号を網点ブロックあるいは文字ブロックとその他のブロックに簡単に分けることができる。
請求項６の発明は、請求項１、請求項２、請求項３、請求項４又は請求項５のように構成された画像処理装置の発明に加えて、周波数成分選択手段によって選び出された対象ブロックのそれぞれの所定周波数成分の大きさと、選び出された所定周波数成分から閾値選択手段によって選択された閾値との大小を比較することによって、入力された画像データを白地ブロック、網点ブロック、高コントラスト文字ブロック、低コントラスト文字ブロックまたは連続階調ブロックの領域に分離するようになっているので、ウェーブレット変換された入力画像信号を画像に適した処理を行わせることができる。
請求項７の発明は、請求項３又は４のように構成された画像処理装置の発明に加えて、周波数成分選択手段によって選び出された対象ブロックの主走査方向、副走査方向または斜め方向の交流成分のうち、それぞれ最も高い周波数成分を有する交流成分の絶対値の大きさのどれかが第三の閾値より大きいと、対象ブロックを網点ブロックあるいは高コントラストの文字ブロックの領域として分離し、分離されたブロックに対し主走査方向と副走査方向の交流成分のうち、それぞれ中程度の周波数成分を有する交流成分の絶対値の大きさのすべてが第二の閾値より小さいと、対象ブロックを網点ブロックの領域として分離するようになっているので、ウェーブレット変換された入力画像信号を網点ブロックと高コントラストの文字ブロックとに簡単に分けることができる。
請求項８の発明は、請求項７のように構成された画像処理装置の発明に加えて、領域分離手段によって判定された近傍のブロックが網点であれば、より網点ブロックが検出し易いように第二の閾値を変更するようになっているので、網点ブロックの検出精度を請求項７より高めることができる。
請求項９の発明は、請求項８のように構成された画像処理装置の発明に加えて、領域分離手段によって判定された直前、または直前と直上の対象ブロックが網点ブロックである場合、より網点ブロックが検出し易いように第二の閾値より大きい第六の閾値に変更するようになっているので、網点ブロックの検出の精度を請求項７より高めることができる。
【０００６】
【発明の実施の形態】
次に、本発明の実施の形態を添付図面に基づいて詳細に説明する。図１は、本発明の画像処理装置の例として白黒デジタル複写機の主要なブロック図を示す。図において、原稿からの画像を読み取ってデジタル画像信号とするスキャナ１１と、デジタル画像信号に対して複数の周波数帯域の係数信号に分解するウェーブレット変換部１２と、複数の周波数帯域に分解された係数信号に対し、対象ブロックの所定の周波数成分を選び出す周波数成分選択部１（周波数成分選択手段）と、周波数成分選択部１によって選び出された所定周波数成分に応じて閾値を選択する閾値選択部２（閾値選択手段）と、周波数成分選択部１によって選び出された周波数成分の大きさと、閾値選択部２によって選択された閾値との大小を比較する比較部３（比較手段）と、比較部３の判断結果から対象ブロックごとに領域分離を行う領域分離部４（領域分離手段）と、領域分離部４によって得られた分離情報に応じて高精細画像の再現のために各種の画像処理を施す画像処理部１３と、画像処理された係数信号を実空間の画像信号に変換するウェーブレット逆変換部１４と、実空間に戻された画像信号を用紙に出力するプリンタ１５と、画像モードにあわせてスキャナ１１、ウェーブレット変換部１２、周波数成分選択部１、比較部３、領域分離部４、画像処理部１３、ウェーブレット逆変換部１４、およびプリンタ１５等の各部に動作パラメータを与えるシステムコントローラ１６から構成されている。
【０００７】
また、スキャナ１１では、図示しないＣＣＤ等により原稿から画像を読み取って光電変換し、Ａ／Ｄ変換器により電気信号に変換した画像を離散化し、デジタル画像信号として出力する。さらに、デジタル化された画像信号に対して、ＣＣＤ等の個々の素子の光感度のばらつきを無くすようにシェーディング補正を行った後に、画像信号をウェーブレット変換部１２に出力する。また、ウェーブレット変換部１２は、下記の［式１］に示すＸ方向（主走査方向）、Ｙ方向（副走査方向）の各々に対するローパスフィルタｓ（ｘ）、ｓ（ｙ）とハイパスフィルタｈ（Ｘ）、ｈ（ｙ）を基本ウェーブレット関数として変換を行う。
［式１］
ｓ（ｘ）＝（Ｘn ＋Ｘn+1 ）／２
ｓ（ｙ）＝（ｙn ＋ｙn+1 ）／２
ｈ（Ｘ）＝Ｘn −Ｘn+1
ｈ（ｙ）＝ｙn −ｙn+1
図２は、ウェーブレット変換部１２の構成例を示している。スキャナ１１を経由してウェーブレット変換部１２に入力された実空間の画像信号ｄｉｊは、ローパスフィルタｓ（ｘ）３０１とハイパスフィルタｈ（ｘ）３０２により各々主走査方向の直流成分と高周波成分の係数信号に分解された後、ダウンサンプラー３０３、３０４により１／２にダウンサンプリングされて、係数信号ｗ１、ｗ２となる。さらに、係数信号ｗ１、ｗ２に対してローパスフィルタｓ（ｙ）３０５、３０７とハイパスフィルタｈ（ｙ）３０６、３０８により副走査方向の直流成分と高周波成分の係数信号に分解され、その後ダウンサンプラー３０９、３１０、３１１、３１２により１／２にダウンサンプリングして、係数信号ｗ３、ｗ４、ｗ５、ｗ６を得る。
次に、主走査方向、副走査方向共に最も低い周波数成分に対する係数信号ｗ３に対して、前記フィルタ処理と同様に主走査方向フィルタｓ（ｘ）３１３、ｈ（ｘ）３１４をかけ合わせ、ダウンサンプラー３１５、３１６により１／２にダウンサンプリングして係数信号ｗ７、ｗ８を得た後、さらに各々の係数信号に副走査方向フィルタｓ（ｙ）３１７、３１９とｈ（ｙ）３１８、３２０をかけ、前記同様にダウンサンプラー３２１、３２２、３２３、３２４により１／２にダウンサンプリングして係数信号ｗ９、ｗ１０、ｗ１１、ｗ１２を得る。
【０００８】
ここで、図３（Ａ）は低周波成分抽出のための基本ウェーブレット関数を表し、図２のローパスフィルタｓ（ｘ）とｓ（ｙ）に該当する。また、図３（Ｂ）は高周波成分抽出のための基本ウェーブレット関数を表し、図２のハイパスフィルタｈ（ｘ）とｈ（ｙ）に該当している。また、図２に示す画像信号ｄｉｊはウェーブレット変換部１２により複数の異なる周波数帯域の係数信号ｗ９、ｗ１０、ｗ１１、ｗ１２、ｗ４、ｗ５、ｗ６に分解され、ウェーブレット変換部１２より出力され、周波数成分選択部１と画像処理部１３に入力される。また、ここでは、ウェーブレット変換部１２によりウェーブレット変換された入力信号を一時記憶させる格納場所が置かれていることが多い。従って、周波数成分選択部１は上記格納場所から対象ブロックを決めて、対象ブロックの所定周波数成分を選び出す操作を行う。また、得られた複数の周波数帯域の係数信号ｗ９、ｗ１０、ｗ１１、ｗ１２、ｗ４、ｗ５、ｗ６は、各係数信号を模式的に示した図５のＬＬ、２ＬＨ、２ＨＬ、２ＨＨ、１ＬＨ、１ＨＬ、１ＨＨに該当している。ここで、係数信号ＬＬは直流成分を表し、ブロックの平均値である。係数信号ＨＬはＸ方向（主走査方向）の交流成分を示し、ＬＨはＹ方向（副走査方向）の交流成分を示し、ＨＨは斜め方向の交流成分を示す。また、それぞれの係数信号の記号の頭に付加されている数字は、例えば１ならば１階層ウェーブレット変換によって得られた係数を示し、２ならば２階層ウェーブレット変換によって得られた係数信号を示し、同様にｎならばｎ階層ウェーブレット変換によって得られた係数信号を示している。  なお図２では、２階層までのウェーブレット変換を行った例を示したが、主走査方向、副走査方向共に最も低い周波数成分の係数信号ｗ９に対して、同様な周波数分割を行えば、３階層のウェーブレット係数信号を得ることが出来る。この操作をさらに繰り返せば、高階層のウェーブレット変換を行うことが出来る。
【０００９】
また、周波数成分選択部１は、対象とする領域分離の指令をシステムコントローラ１６から受け取ると、ウェーブレット変換部１２よりの各係数信号ｗ９、ｗ１０、ｗ１１、ｗ１２、ｗ４、ｗ５、ｗ６（ＬＬ、２ＬＨ、２ＨＬ、２ＨＨ、１ＬＨ、１ＨＬ、１Ｈに該当）の中のどの係数信号を有効とするか判断し、有効とした係数信号を閾値選択部２に伝達すると同時に、有効とした係数信号に対しそれぞれの絶対値を算出し、次の比較部３に伝える。周波数成分選択部１によって有効とされる係数信号は、１つの時もあるし、複数に渡って選択されることもある。次に、閾値選択部２は、伝達された係数信号に応じて閾値が定められており、対象とする領域の分離に適した閾値が選択され、比較部３の比較端子に入力される。
さらに比較部３では、それぞれの係数信号の絶対値と、伝達された閾値とを比較し、比較結果を領域分離部４に伝える。領域分離部４では、比較部３の比較結果からブロックごとに対象とする領域の分離を行い、システムコントローラ１６に伝える。画像処理部１３は、システムコントローラ１６からの領域分離情報に従って、画像に適した処理を行うことになる。
【００１０】
図４は一般の画像処理部１３の構成を示したものであり、フィルタ処理を行うフィルタ処理部２０１、変倍処理を行う変倍処理部２０２、ガンマ変換処理を行うガンマ変換部２０３、および階調処理を行う階調処理部２０４等より構成されている。ここで、階調処理部２０４以外の各処理部の処理順序を入れ替えても差し支えない。例えばフィルタ処理部２０１と変倍処理部２０２の処理順序を前後させても問題は生じない。
さらに画像処理部１３からの出力係数信号は、図１を参照して述べると、ウェーブレット逆変換部１４に入力してウェーブレット係数信号から実空間画像信号に変換される。ウェーブレット逆変換部１４では、ウェーブレット変換部１２でのウェーブレット変換、つまり［式１］に示す変換の全く逆の変換をして実空間画像を求める。［式１］に対するウェーブレット逆変換の式を［式２］に示す。最後に実空間画像信号をプリンタ１５に入力して、紙出力を行う。また、プリンタ１５の替わりにＣＲＴに出力して表示させることも出来る。
［式２］
ｘn ＝ｓ（ｘ）＋ｈ（ｘ）／２
ｘn+1 ＝ｓ（ｘ）−ｈ（ｘ）／２
ｙn ＝ｓ（ｙ）＋ｈ（ｙ）／２
ｙn+1 ＝ｓ（ｙ）−ｈ（ｙ）／２
図５は上述したように図２のウェーブレット変換部１２により２階層のウェーブレッ６変換によって得られた係数信号を模式的に示したものであり、図６は同様に３階層のウェーブレット変換によって得られた係数信号を模式的に示したものである。ここで、請求項に記載されている対象ブロックの直流成分、交流成分について述べる。図５および図６のＬＬは請求項に記載されている直流成分を現し、現実には直流分に近い低周波成分である。図中に示された矢印Ｘ方向は主走査方向、矢印Ｙ方向は副走査方向、矢印ＸＹ方向は斜め方向を現す。また、図５と図６とも左上の直流成分ＬＬから矢印先端に行く程、周波数が高くなる。
従って、主走査方向の最も高い周波数成分を有する交流成分とは、図５および図６においては１ＨＬを指し、副走査方向の最も高い周波数成分を有する交流成分とは１ＬＨを指し、斜め方向の最も高い周波数成分を有する交流成分とは１ＨＨを指す。また、中程度の周波数成分を有する交流成分とは、図５および図６において直流成分ＬＬと、最も高い周波数成分を有する交流成分１ＨＬ、１ＬＨおよび１ＬＬを除いた成分である。また、中程度の周波数成分を有する交流成分とは、図５においては２ＬＨ、２ＨＬおよび２ＨＨを指し、図６においては３ＨＬ、３ＬＨ、３ＨＨ、２ＨＬ、２ＬＨおよび２ＨＨを指すものとする。従って、図５において主走査方向の中程度の周波数成分とは３ＨＬおよび２ＨＬを指し、副走査方向の中程度の周波数成分とは３ＬＨ、２ＬＨを指すものとする。
【００１１】
図７は周波数成分選択部１によって選び出された周波数成分に応じて閾値を選択する閾値選択部２の一例を示すブロック図である。ここで、周波数成分選択部１が対象ブロックの直流成分ＬＬを選択したとすると、周波数成分判別部２ａの判別器２ａ−１によって判別され、閾値出力部２ｂの閾値レベルＴＨ１として閾値選択部２から出力される。同様に斜め方向の交流成分を除いた主走査方向と副走査方向の交流成分３ＨＬ、３ＬＨ、２ＨＬ、２ＬＨが周波数成分選択部１によって選択されると、その旨が判別器２ａ−３によって判別され、閾値出力部２ｂの閾値レベルＴＨ２として閾値選択部２から出力される。このようにして、閾値選択部２から周波数成分選択部１によって選択された周波数成分に応じた閾値が出力され、比較部３に伝えられる。
【００１２】
以下のフロー図は各請求項の実施例を説明するためのものである。図８は請求項２の主要動作を示したフロー図であり、先ず、周波数成分選択部１によって処理対象ブロックの直流成分ＬＬを抽出する（Ｓ１）。閾値選択部２は、抽出された直流成分ＬＬに対応した第一の閾値である閾値ＴＨ１を選択する（Ｓ２）。次に、比較部３は、抽出された直流成分ＬＬの大きさと、閾値選択部２によって選択された閾値ＴＨ１を比較し、直流成分ＬＬの大きさが閾値ＴＨ１より小さいか否かを調べる（Ｓ３）。
ここで、直流成分ＬＬが示す値は抽出ブロックの平均値に近いため、もし直流成分ＬＬの大きさが閾値ＴＨ１より小さいならば（Ｓ３、Ｙｅｓ）、領域分離部４は処理対象ブロッ６を白地ブロックの領域と判定し、領域分離を行う（Ｓ４）。また、ステップＳ３において、直流成分ＬＬの大きさが閾値ＴＨ１より大きいならば（Ｓ３、Ｎｏ）、領域分離部４は処理対象ブロックを白地ブロック以外の領域と判定し、領域分離を行う（Ｓ５）。図１９の（１）欄には、ある画像に対して閾値ＴＨ１を１０として請求項２の本発明による分離処理を行ったところ、白地ブロックとそれ以外の領域に分離できた結果を示す。即ち、ＴＨ１＝１０に対してＬＬ≦ＴＨ１で判定を行ったところ、〇印は条件を満たした画像の処理対象ブロック、×印は条件を満足しなかった画像の処理対象ブロックを現している。また、処理対象ブロック内の画素が全て黒であるような画像に対しても、同様な方法によって分離することができる。
【００１３】
図９は請求項３の主要動作を示したフロー図であり、先ず周波数成分選択部１によって処理対象ブロックの主走査方向と副走査方向の交流成分のうち、それぞれ中程度の周波数成分を有する交流成分を抽出する（Ｓ１１）。本実施例では、図７の周波数成分判別部２ａの判別器２ａ−３によって抽出されているように、図６のような３階層のウェーブレット変換によって得られた交流成分であれば、３ＨＬ、３ＬＨ、２ＨＬ、２ＬＨが周波数成分選択部１によって抽出される。次に、抽出した各交流成分の絶対値を算出する（Ｓ１２）。入力される実空間画像が１画素当たり８ビット（０〜２５５）で表現されている場合、ウェーブレット変換を行って得られる主走査方向と副走査方向の交流成分は９ビット（−２５５〜２５５）で表現される。従って、その絶対値をとると、各交流成分の大きさは８ビットで表現することができる。また、閾値選択部２は、抽出した交流成分３ＨＬ、３ＬＨ、２ＨＬ、２ＬＨに対応した第二の閾値である閾値ＴＨ２を選択する（Ｓ１３）。比較部３は、抽出した交流成分３ＨＬ、３ＬＨ、２ＨＬ、２ＬＨ絶対値の大きさと、閾値選択部２によって選択された閾値ＴＨ２を比較し、交流成分３ＨＬ、３ＬＨ、２ＨＬ、２ＬＨ絶対値のいずれかが閾値ＴＨ２より大きいか否かを調べる（Ｓ１４）。もし、各交流成分の絶対値のいずれかが閾値ＴＨ２より大きい場合は（Ｓ１４、Ｙｅｓ）、領域分離部４は処理対象ブロックを文字ブロックの領域と判定し、領域分離を行う（Ｓ１５）。また、各交流成分の絶対値のいずれも閾値ＴＨ２より大きくない場合は（Ｓ１４、Ｎｏ）、領域分離部４は処理対象ブロックを文字ブロック以外の領域と判定し、領域分離を行う（Ｓ１６）。
【００１４】
ここで、文字ブロックの領域を分離できた上記の過程について考察する。先ず、白地画像については、対象ブロックの各画素の濃度が殆どゼロ（白）に近いため、各交流成分は非常に小さな値となり、所定の閾値ＴＨ２を越えることはない。また、連続階調画像については、隣接する画素の濃度が非常に近い値をとるという特徴があるので、交流成分は非常に小さな値となり、所定の閾値ＴＨ２を越えることは殆どない。次に、網点画像のような面積階調法で表現された画像は、ある程度のブロックサイズにて平均濃度をとると、隣接するブロックどうしの平均濃度は非常に近い値をとるという特徴があり、これも所定の閾値ＴＨ２を越えることはない。また、この網点画像の隣接するブロックどうしの状態を図１０、図１１を用いて説明する。
図１０（Ａ）は４００ｄｐｉの分解能を持つスキャナにより１３３ライン／インチの網点画像を読み取ったデータの一部分（１６×１６）を示したものである。また、図１０（Ｂ）は、この網点画像を数値で表したものである。但し、数値化する際に白画素を０、黒画素を２５５とした値で正規化してある。さらに、図１１は、図１０（Ｂ）の数値化されたデータに対してウェーブレット変換を行って、４階層までの係数を算出し、さらに絶対値を求め、得られた絶対値に対して２５５で正規化したものである。なお、図１１に示した各係数ブロックは３階層までは、図６に示した各係数ブロック（ＬＬ〜１ＨＨ）に対応している。また、図６の直流成分ＬＬをさらにＬＬ、４ＨＬ、４ＬＨ、４ＨＨの４階層に分ければ図１１に対応する。
【００１５】
図１１から２階層ウェーブレット変換によって得られた主走査方向の交流成分２ＨＬ及び副走査方向の交流成分２ＬＨは、非常に小さな値になっていることが判る。また、同様に３階層ウェーブレット変換によって得られた交流成分３ＨＬよび３ＨＬも非常に小さな値になっている。これに対し、１階層ウェーブレット変換によって得られた交流成分１ＨＬ、１ＬＨ、１ＨＨ、および２階層ウェーブレット変換の斜め方向の交流成分２ＨＨは、比較的大きな値になっているのが判る。以上のことは、図１０（Ａ）、（Ｂ）に示したように４画素を一塊として切り出された網点画像が格子状に規則正しく配列していることに起因する。
例えば、２階層ウェーブレット変換によって得られた主走査方向の交流成分２ＨＬを取り上げて述べると、図１１の丸印で囲んだ係数値「１」は、図１０（Ｂ）の２×４画素のブロックＡの平均値と、同じく２×４画素のブロックＢの平均値の差分値として求められる。これは、図１０（Ａ）、（Ｂ）からも判るように、ブロックＡの平均値とブロックＢの平均値は、非常に近い値となっている。よって、２階層ウェーブレット変換によって得られた主走査方向の交流成分２ＨＬの値は、非常に小さい値となり、所定の閾値ＴＨ２を越えることはない。
【００１６】
同様に、２階層ウェーブレット変換によって得られた副走査方向の交流成分２ＬＨ、および３階層ウェーブレット変換によって得られた交流成分３ＨＬ、３ＬＨも非常に小さな値になり、所定の閾値ＴＨ２を越えることはない。但し、１階層ウェーブレット変換によって得られた交流成分１ＨＬ、１ＬＨ、１ＨＨは、局所的な差分値を求めているものであるので、比較的大きな値になる。上述したように、網点画像のような面積階調法で表現された画像は、中程度の周波数成分を有する主走査方向の交流成分ＨＬおよび副走査方６の交流成分ＬＨは、非常に小さな値になって所定の閾値ＴＨ２を越えることはない。
なお、本実施例では、４００ｄｐｉの分解能を持つスキャナにより１３３ライン／インチの網点画像を読み取ったデータに対して、２階層および３階層ウェーブレット係数の主走査および副走査方向の交流成分を所定の閾値と比較する例で示したが、対象画像のライン数および解像度に応じて最適な階層数を設定することにより、分解能を向上することが出来る。
また、文字画像については、各交流成分の出現パターンに規則性がないという特徴があり、殆どの場合あらゆる周波数成分に大きな値が出現するので、中程度の周波数成分を有する主走査方向の交流成分ＨＬおよび副走査方向の交流成分ＬＨの中にも大きな値が存在し、所定の閾値ＴＨ２を越える結果となる。上述したように文字画像の領域とその他の領域とを分離することが出来る。図１９の（２）欄には、ある画像に対して閾値ＴＨ２を２０として請求項４の本発明による分離処理を行ったところ、文字ブロックとそれ以外の領域に分離できた結果を示す。また、本例では文字ブロックを高コントラストの文字ブロックと低コントラストの文字ブロックとに区分している。
【００１７】
図１２は請求項４の主要動作を示したフロー図であり、先ず周波数成分選択部１によって処理対象ブロックの交流成分の中の主走査方向、副走査方向および斜め方向の最も高い交流成分を抽出する（Ｓ２１）。本実施例では、図７の周波数成分判別部２ａの判別器２ａ−２によって抽出されているように、１階層の交流成分１ＨＬ、１ＬＨ、１ＨＨが周波数成分選択部１によって抽出される。次に、抽出した各交流成分の絶対値を算出し、正規化を行う（Ｓ２２）。入力される実空間画像が１画素当たり８ビット（０〜２５５）で表現されている場合、ウェーブレット変換を行って得られる主走査方向と副走査方向の交流成分は９ビット（−２５５〜２５５）で表現される。従って、その絶対値を取ると、各交流成分の大きさは８ビットで表現することができる。また、閾値選択部２は、抽出した交流成分１ＨＬ、１ＬＨ、１ＨＨに対応した第三の閾値である閾値ＴＨ３を選択する（Ｓ２３）。比較部３は、抽出した交流成分１ＨＬ、１ＬＨ、１ＨＨ絶対値の大きさと、閾値選択部２によって選択された閾値ＴＨ３を比較し、交流成分１ＨＬ、１ＬＨ、１ＨＨの絶対値のいずれかが閾値ＴＨ３より大きいか否かを調べる（Ｓ２４）。もし、各交流成分の絶対値のいずれかが閾値ＴＨ３より大きい場合は（Ｓ２４、Ｙｅｓ）、領域分離部４は処理対象ブロックを網点ブロックあるいは高コントラストの文字ブロックの領域と判定し、領域分離を行う（Ｓ２５）。また、各交流成分の絶対値のいずれも閾値ＴＨ３より小さい場合は（Ｓ２４Ｎｏ）、領域分離部４は処理対象ブロックを網点ブロックあるいは高コントラストの文字ブロック以外の領域と判定し、領域分離を行う（Ｓ２６）。
【００１８】
ここで、網点ブロックあるいは高コントラストの文字ブロックの領域を分離できた上記の過程について考察する。先ず白地画像については、対象ブロックの各画素の濃度が殆どゼロ（白）に近いため、各交流成分は非常に小さな値となり、所定の閾値ＴＨ３を越えることはない。また、連続階調画像についても隣接する画素の濃度が非常に近い値をとるという特徴があるので、各交流成分は非常に小さな値となり、所定の閾値ＴＨ３を越えることはない。次に、低コントラストの文字においては濃度変化が非常に緩やかであるので、連続階調画像と同様に交流成分は非常に小さな値となるため所定の閾値ＴＨ３を越えることはない。
逆に、網点画像および高コントラストの文字画像については、濃度変化が急峻であるため１階層ウェーブレット変換によって得られた主走査方向、副走査方向、または斜め方向の最も高い交流成分は、比較的大きな値となる。上述したように網点画像および高コントラストの文字画像の領域を分離することが出来る。図１９の（３）欄には、ある画像に対して閾値ＴＨ３を５０として請求項４の本発明による分離処理を行ったところ、網点ブロックおよび高コントラストの文字ブロックとそれ以外の領域に分離出来た。
【００１９】
図１３は請求項５の主要動作を示したフロー図であり、先ず周波数成分選択部１によって処理対象ブロックの主走査方向、副走査方向または斜め方向の交流成分のうち、それぞれ中程度の周波数成分および最も高い周波数成分を有する交流成分を抽出する（Ｓ３１）。本実施例では、図７の周波数成分判別部２ａの判別器２ａ−４によって抽出されているように、１階層および２階層の交流成分１ＨＬ、１ＬＨ、１ＨＨ、２ＨＬ、２ＬＨ、２ＨＨが周波数成分選択部１によって抽出される。次に、抽出した各交流成分の絶対値を算出し、正規化を行う（Ｓ３２）。
ここで、入力される実空間画像が１画素当たり８ビット（０〜２５５）で表現されている場合、ウェーブレット変換を行って得られる主走査方向と副走査方向の交流成分は９ビット（−２５５〜２５５）で表現される。従って、その絶対値をとると、各交流成分の大きさは８ビットで表現することができる。また、ウェーブレット変換によって得られた斜め方向の交流成分ＨＨは、１０ビット（−５１０〜５１０）で表現される。従って、その絶対値をとり、さらに８ビットで正規化を行う。この操作によって各成分を一つの閾値で比較することが出来る。また、正規化を行わずに、各成分に対して複数の閾値を持って比較を行うことも面倒さを伴うが可能である。
【００２０】
また、閾値選択部２は、抽出した交流成分１ＨＬ、１ＬＨ、１ＨＨ、２ＨＬ、２ＬＨ、２ＨＨに対応した第四の閾値である閾値ＴＨ４を選択する（Ｓ３３）。比較部３は、抽出した交流成分１ＨＬ、１ＬＨ、１ＨＨ、２ＨＬ、２ＬＨ、２ＨＨの絶対値の大きさと、閾値選択部２によって選択された閾値ＴＨ４を比較し、閾値ＴＨ４より大きい交流成分の数を計数部５によってカウントさせる（Ｓ３４）。さらに、計数部５のカウント値があらかじめ決められた閾値ＴＨ５を越えたか否かを調ベる（Ｓ３５）。もし、計数部５のカウント値が閾値ＴＨ５を越えていれば（Ｓ３５、Ｙｅｓ）、領域分離部４は処理対象ブロックを網点ブロックあるいは文字ブロックの領域と判定し、領域分離を行う（Ｓ３６）。また、計数部５のカウント値が閾値ＴＨ５を越えていなければ（Ｓ３５、Ｎｏ）、領域分離部４は処理対象ブロックを網点ブロックあるいは文字ブロックの領域以外と判定し、領域分離を行う（Ｓ３７）。
【００２１】
ここで、網点ブロックあるいは文字ブロックの領域を分離できた上記の過程について考察する。先ず、白地画像については、対象ブロックの各画素の濃度が殆どゼロ（白）に近いため、各交流成分は非常に小さな値となり、所定の閾値ＴＨ４を越えることはない。また、連続階調画像については、隣接する画素の濃度が非常に近い値をとるという特徴があるので、各交流成分は非常に小さな値となり、所定の閾値ＴＨ４を越えることは少ない。連続階調画像中に濃度変化の比較的大きなところがあっても、その数は非常に少なく、計数部５のカウント値が閾値ＴＨ５を越えることはない。
次に、文字画像については、文字画像の特徴として濃度変化の変化点が多く存在し、ある閾値を越える交流成分の数が連続階調画像に比べて多いということがあるので、所定の閾値ＴＨ４を越える交流成分のカウント数は閾値ＴＨ５以上となる。網点画像においては、さらに顕著であり、ある閾値を越える交流成分の数は非常に多いので、所定の閾値ＴＨ４を越える交流成分のカウント数は閾値ＴＨ５以上となる。このようにして、網点ブロックあるいは文字ブロックの領域を分離できる。
【００２２】
図１９の（４）欄には、ある画像に対して比較部３の閾値ＴＨ４を３５とし、計数部５のあらかじめ決められた閾値ＴＨ５を２０として、請求項５の本発明による分離処理を行ったところ、網点ブロックあるいは文字ブロックとそれ以外の領域に分離できた結果を示す。
また、上記の実施例では、１階層および２階層の交流成分（１ＨＬ、１ＬＨ、１ＨＨ、２ＨＬ、２ＬＨ、２ＨＨ）を抽出し、評価する例で示したが、１階層のみで行っても、或いは２階層のみで行っても、第四の閾値である閾値ＴＨ４及び交流成分のカウント数の閾値である閾値ＴＨ５を最適な値に設定することにより同様な領域分離が可能となる。なを、各閾値ＴＨ１、ＴＨ５の最適値は、スキャナ１１のＭＴＦ特性などにより異なるので、系に応じて最適な値を設定することが望ましい。上述したように、本実施例では、図１９に示したようにＴＨ１= １０、ＴＨ２= ２０、ＴＨ３= ０、ＴＨ４= ３５、ＴＨ５= ２０の閾値を設定したことにより高精度な領域分離が可能となった。
【００２３】
図１４は請求項５の本実施例における主要部を示したブロック図である。比較部３の判定結果を計数する計数部５が追加されたところが、図１と比べて異なっている。主要部の動作としては、ウェーブレット変換部１２によりウェーブレット変換された係数信号に対し、周波数成分選択部１によって処理対象ブロックの直流成分または交流成分を抽出する。閾値選択部２は、抽出した直流成分または交流成分に対応した閾値を選択して、比較部３に伝える。
比較部３は抽出した直流成分または交流成分の絶対値の大きさと、閾値選択部２によって選択された閾値を比較し、比較対照の内容によっては比較部３の判別結果を直接領域分離部４に伝達することも出来るし、比較部３の判別結果を計数部５に伝え、計数部５で判別結果を計数させて予め定めた値を越えたとき領域分離部４に伝達することも出来るように構成されている。領域分離部４では、比較部３あるいは計数部５の判別結果から、各種の領域分離を行っている。
【００２４】
図１５は請求項６の主要動作を示したフロー図であり、請求項１、請求項２、請求項３、請求項４および請求項５で述べた各機能を組み合わせることによって、入力された画像データを白地ブロック、網点ブロック、高コントラストの文字ブロック、低コントラストの文字ブロック、または連続階調ブロックの領域に分離する動作を示している。先ず、入力された画像データの処理対象ブロックの直流成分ＬＬを周波数成分選択部１によって抽出する（Ｓ４１）。抽出された直流成分ＬＬの大きさと、閾値選択部２によって選択された閾値ＴＨ１を比較し（Ｓ４２）、もし直流成分ＬＬの大きさが閾値ＴＨ１より小さいならば（Ｓ４２、Ｙｅｓ）、領域分離部４は処理対象ブロックを白地ブロックの領域と判定し、領域分離を行う（Ｓ４３）。
また、ステップＳ４２において、直流成分ＬＬの大きさが閾値ＴＨ１より大きいならば（Ｓ４２、Ｎｏ）、処理対象ブロックを白地ブロック以外の領域と判定し、図１３のフロー図で詳しく述べたように処理対象ブロックの主走査方向、副走査方向または斜め方向の交流成分のうち、それぞれ中程度の周波数成分および最も高い周波数成分を有する交流成分（１ＨＬ、１ＬＨ、１ＨＨ、２ＨＬ、２ＬＨ、２ＨＨ）を抽出し、抽出した交流成分の絶対値の大きさが閾値ＴＨ４より大きい交流成分の数を計数部５によってカウントさせる（Ｓ４４）。さらに、計数部５のカウント値があらかじめ決められた閾値ＴＨ５を越えたか否かを調べ（Ｓ４５）、計数部５のカウント値があらかじめ決められた閾値ＴＨ５を越えていなければ（Ｓ４５、Ｎｏ）、処理対象ブロックを網点ブロックあるいは文字ブロック以外、即ち白地を除いた連続階調のブロックと判定し、領域分離を行う（Ｓ４６）。
【００２５】
もし、計数部５のカウント値があらかじめ決められた閾値ＴＨ５を越えていれば（Ｓ４５、Ｙｅｓ）、領域分離部４は処理対象ブロックを網点ブロックあるいは文字ブロックの領域と判定し、処理対象ブロックの主走査方向、副走査方向の交流成分のうち、それぞれ中程度の周波数成分を有する交流成分（３ＨＬ、３ＬＨ、２ＨＬ、２ＬＨ）を抽出し（Ｓ４７）、交流成分３ＨＬ、３ＬＨ、２ＨＬ、２ＬＨの絶対値のいずれかが閾値ＴＨ２より大きいか否かを調べる（Ｓ４８）。もし、各交流成分の絶対値のいずれも閾値ＴＨ２より小さい場合は（Ｓ４８、Ｎｏ）、領域分離部４は処理対象ブロックを文字ブロック以外、即ち残っている網点のブロックと判定し、領域分離を行い（Ｓ４９）、各交流成分の絶対値のいずれかが閾値ＴＨ２より大きい場合は（Ｓ４８、Ｙｅｓ）、処理対象ブロックを文字ブロックの領域と判定し、ステップＳ５０に進む。
ステップＳ５０では、図１２のフロー図で詳しく述べたように処理対象ブロックの交流成分の中の主走査方向、副走査方向および斜め方向の最も高い交流成分を抽出し（Ｓ５０）、各交流成分の絶対値のいずれかが閾値ＴＨ３より大きいか否かを調べ（Ｓ５１）、いずれかの交流成分が閾値ＴＨ３より大きい場合は（Ｓ５１、Ｙｅｓ）、高コントラストの文字ブロックの領域と判定し（Ｓ５２）、いずれの交流成分も閾値ＴＨ３より大きくない場合は（Ｓ５１、Ｎｏ）、低コントラストの文字ブロックの領域と判定する（Ｓ５３）。このようにして、入力された画像データを白地ブロック、網点ブロック、高コントラストの文字ブロック、低コントラストの文字ブロック、または連続階調ブロックの領域に分離する。
【００２６】
図１６は請求項７の主要動作を示したフロー図である。例えば、図１１に示した４階層ウェーブレット変換によって得られた１６×１６画素を１ブロックとする係数信号に対し、ブロック単位で領域分離を行うものである。先ず、図１２で詳しく述べたように処理対象ブロックの交流成分の中、主走査方向、副走査方向および斜め方向の最も高い交流成分を抽出する（Ｓ６１）。従って、この場合には、１階層の交流成分１ＨＬ、１ＬＨ、１ＨＨが周波数成分選択部１によって抽出される。次に、抽出した各交流成分の絶対値を算出し、正規化を行う（Ｓ６２）。また、閾値選択部２は抽出した交流成分に対応した第三の閾値である閾値ＴＨ３を選択し（Ｓ６３）、比較部３によって各交流成分の絶対値のいずれかが閾値ＴＨ３より大きいか否かを調べる（Ｓ６４）。
もし、各交流成分の絶対値のいずれも閾値ＴＨ３より小さい場合は（Ｓ６４、Ｎｏ）、領域分離部４は処理対象ブロックを網点ブロックあるいは高コントラストの文字ブロック以外の領域と判定し、領域分離を行う（Ｓ７１）。また、各交流成分の絶対値のいずれかが閾値ＴＨ３より大きい場合は（Ｓ６４、Ｙｅｓ）、領域分離部４は処理対象ブロックを網点ブロックあるいは高コントラストの文字ブロックの領域と判定し、ステップＳ６５に進む。従って、ステップＳ６５からステップＳ７０までは、分離された領域を網点ブロックと高コントラストの文字ブロックに区分している。ステップＳ６５においては、網点ブロックあるいは高コントラストの文字ブロックの領域と判定された処理対象ブロックに対して、図９で詳しく述べたように主走査方向と副走査方向の交流成分のうち、それぞれ中程度の周波数成分を有する交流成分（３ＨＬ、３ＬＨ、２ＨＬ、２ＬＨ）を抽出し（Ｓ６５）、抽出した各交流成分の絶対値を算出し（Ｓ６６）、さらに抽出した交流成分に対応した第二の閾値である閾値ＴＨ２を選択する（Ｓ６７）。
【００２７】
次に、比較部３によって抽出した各交流成分の絶対値の大きさ全てが選択された閾値ＴＨ２より小さいかが比較される（Ｓ６８）。もし、各交流成分の絶対値の大きさ全てが閾値ＴＨ２より小さければ（Ｓ６８、Ｙｅｓ）、領域分離部４は処理対象ブロックを文字ブロック以外、即ち網点ブロックの領域と判定し、領域分離を行う（Ｓ６９）。また、各交流成分の絶対値のいずれかが閾値ＴＨ２より大きい場合は（Ｓ６８、Ｎｏ）、領域分離部４は処理対象ブロックを文字ブロック、即ちこの場合は、高コントラストの文字ブロックの領域と判定し、領域分離を行う（Ｓ７０）。
【００２８】
図１７は、処理対象としている注目ブロックと、既に領域分離の判定が下された注目ブロック隣接する参照ブロックの位置関係を表した図である。即ち、網点画像と判定されたブロックの周辺も網点画像である可能性が高いという特徴があるので、この特徴を利用して注目ブロックに隣接するブロックが既に網点画像と判定されている場合には、より網点画像を検出し易いように閾値を変更することによって、網点画像中の誤検出を防止し、検出精度を高めることが出来る。図１７（Ａ）は処理対象としている注目ブロックの直前のブロックを参照ブロックとして、参照ブロックの分離結果に応じて閾値を変更するものである。即ち、参照ブロックが網点ブロックである場合には、第六の閾値である閾値ｔにＴＨ６（ＴＨ６＞ＴＨ２）を与え、より網点画像を検出し易いようにさせる。
また、図１７（Ｂ）は注目ブロックの直前の２ブロックを参照ブロックとして、どちらか一方の参照ブロックが網点ブロックである場合には、閾値ｔにＴＨ６（ＴＨ６＞ＴＨ２）を与え、より網点画像を検出し易いようにさせるものである。図１７（Ｃ）は注目ブロックの直前と直上の２ブロックを参照ブロックとして、どちらか一方の参照ブロックが網点ブロックである場合には、閾値ｔにＴＨ６（ＴＨ６＞ＴＨ２）を与え、より網点画像を検出し易いようにさせるものである。また、図１７（Ｄ）は注目ブロックの直前と直上と斜めの３ブロックを参照ブロックとして、どれか一つの参照ブロックが網点ブロックである場合には、閾値ｔにＴＨ６（ＴＨ６＞ＴＨ２）を与え、より網点画像を検出し易いようにさせるものである。
【００２９】
図１８は請求項８または請求項９の主要動作を示したフロー図である。ステップＳ８１からＳ８４までは図１６のステップＳ６１からＳ６４までと動作が同じで、処理対象ブロックを網点ブロックあるいは高コントラストの文字ブロックと、それ以外のブロックに分離するものである。即ち、処理対象ブロックの交流成分の中の主走査方向、副走査方向および斜め方向の最も高い交流成分を抽出し（Ｓ８１）、抽出した各交流成分の絶対値を算出し、正規化を行い（Ｓ８２）、抽出した交流成分に対応した第三の閾値である閾値ＴＨ３を選択して（Ｓ８３）、各交流成分の絶対値のいずれかが閾値ＴＨ３より大きいか否かを調べる（Ｓ８４）。もし、各交流成分の絶対値のいずれも閾値ＴＨ３より小さい場６は（Ｓ８４、Ｎｏ）、領域分離部４は処理対象ブロックを網点ブロックあるいは高コントラストの文字ブロック以外の領域と判定し、領域分離を行う（Ｓ９３）。
次に、各交流成分の絶対値のいずれかが閾値ＴＨ３より大きい場合は（Ｓ８４、Ｙｅｓ）、領域分離部４は処理対象ブロックを網点ブロックあるいは高コントラストの文字ブロックの領域と判定し、ステップＳ８５に進む。ステップＳ８５においては、網点ブロックあるいは高コントラストの文字ブロックの領域と判定された処理対象ブロックに対して、主走査方向と副走査方向の交流成分のうち、それぞれ中程度の周波数成分を有する交流成分（３ＨＬ、３ＬＨ、２ＨＬ、２ＬＨ）を抽出し（Ｓ８５）、抽出した各交流成分の絶対値を算出する（Ｓ８６）。
【００３０】
ここで、隣接する参照ブロックが網点ブロックか否かが調べられる（Ｓ８７）。もし、隣接する参照ブロックが網点ブロックであれば（Ｓ８７、Ｙｅｓ）、閾値ｔに第六の閾値であるＴＨ６（ＴＨ６＞ＴＨ２）を与え、より網点画像を検出し易いようにさせてステップＳ９０に進める。また、隣接する参照ブロックが網点ブロックでないならば（Ｓ８７、Ｎｏ）、閾値選択部２によって選択された第二の閾値である閾値ＴＨ２のままステップＳ９０に進める。
次に、ステップＳ９０では、各交流成分の全てが閾値ｔより小さいか否かを調べ（Ｓ９１）、全ての交流成分が閾値ｔより小さい場合は（Ｓ９１、Ｙｅｓ）、処理対象ブロックを網点ブロックの領域と判定し、領域分離を行う（Ｓ９１）。また、どれかの交流成分が閾値ｔより大きい場合は（Ｓ９０、Ｎｏ）、処理対象ブロックを高コントラストの文字ブロックの領域と判定し、領域分離を行う（Ｓ９２）。
【００３１】
【発明の効果】
以上のように請求項１の発明によれば、領域分離手段によってウェーブレット変換された処理対象ブロックのまま各種の領域に分離することができ、領域を分離するための処理対象としている注目ブロックに隣接するブロックが、既に網点画像と判定されている場合、選択された注目ブロックを判定する際の閾値を変更するので、領域分離するのに再び実空間画像信号に復元する必要がなく、ウェーブレット変換された入力画像信号を各種の領域に高速に分離することが出来ると共に、網点画像中の誤検出を防止し、検出精度を高めることが出来る。
請求項２の発明によれば、請求項１の画像処理装置の発明に加えて、ウェーブレット変換された処理対象ブロックのまま簡単に白地ブロックと非白地ブロックに分けることができるようになったので、ウェーブレット変換された信号を高速に白地ブロックと非白地ブロックに分離する画像処理装置を提供することが出来るようになった。
請求項３の発明によれば、請求項１の画像処理装置の発明に加えて、ウェーブレット変換された入力画像信号を文字ブロックと非文字ブロックに簡単に分けることができるようになったので、ウェーブレット変換された信号を文字ブロックと非文字ブロックに高速に分離する画像処理装置を提供することが出来るようになった。
請求項４の発明によれば、請求項１の画像処理装置の発明に加えて、ウェーブレット変換された入力画像信号を網点ブロックあるいは高コントラストの文字ブロックとその他のブロックに簡単に分けることができるようになったので、ウェーブレット変換された入力画像信号を網点ブロックあるいは高コントラストの文字ブロックとその他のブロックに高速に分離する画像処理装置を提供することが出来るようになった。
請求項５の発明によれば、請求項１の画像処理装置の発明に加えて、ウェーブレット変換された処理対象ブロックのまま簡単に網点ブロックあるいは文字ブロックとその他のブロックに分けることができるようになったので、ウェーブレット変換された信号を高速に網点ブロックあるいは文字ブロックとその他のブロックに分離する画像処理装置を提供することが出来るようになった。
【００３２】
請求項６の発明によれば、請求項１、請求項２、請求項３、請求項４又は請求項５の画像処理装置の発明に加えて、ウェーブレット変換された処理対象ブロックごとに白地ブロック、網点ブロック、高コントラストの文字ブロック、低コントラストの文字ブロックまたは連続階調ブロックの領域に分離して、画像に適した処理を行わせることができるようになったので、高画質の画像を高速に得られる画像処理装置を提供することが出来るようになった。
請求項７の発明によれば、請求項３又は請求項４の画像処理装置の発明に加えて、ウェーブレット変換された入力画像信号を網点ブロックと高コントラストの文字ブロックに簡単に分けることができるようになったので、ウェーブレット変換された入力画像信号を高速に網点ブロックと高コントラストの文字ブロックとに分離する画像処理装置を提供することが出来るようになった。
請求項８の発明によれば、請求項７の画像処理装置の発明に加えて、領域分離手段によって判定された近傍のブロックが網点であれば、より網点ブロックが検出し易いように第二の閾値を変更し、網点ブロックの検出精度を請求項７より高めることができるようになったので、ウェーブレット変換された入力画像信号を高速に精度良く網点ブロックを分離する画像処理装置を提供することが出来るようになった。
請求項９の発明によれば、請求項８の画像処理装置の発明に加えて、直前、または直前と直上の対象ブロックが網点ブロックである場合、より網点ブロックが検出し易いように第二の閾値より大きい第六の閾値に変更するようにし、網点ブロックの検出の精度を請求項７より高めることができるようになったので、ウェーブレット変換された入力画像信号を高速に精度良く網点ブロックを分離する画像処理装置を提供することが出来るようになった。
【図面の簡単な説明】
【図１】本発明の実施の形態例を示す画像処理装置の主要部のブロック図である。
【図２】ウェーブレット変換部を説明する説明図である。
【図３】（Ａ）は低周波成分抽出のための基本ウェーブレット関数の説明図、（Ｂ）は高周波成分抽出のための基本ウェーブレット関数の説明図である。
【図４】画像処理部の構成を説明する説明図である。
【図５】２階層のウェーブレット変換によって得られた係数信号を模式的に示した図である。
【図６】４階層のウェーブレット変換によって得られた係数信号を模式的に示した図である。
【図７】選び出された周波数成分に応じて閾値を選択する閾値選択部の主要部を示すブロック図である。
【図８】請求項２の主要動作を示したフロー図である。
【図９】請求項３の主要動作を示したフロー図である。
【図１０】（Ａ）はスキャナで網点画像を読み取ったデータの一部分を示した説明図、（Ｂ）は上記（Ａ）の網点画像を数値で表した説明図である。
【図１１】上記図１０（Ｂ）のデータに対し４階層のウェーブレット変換によって得られた係数信号を説明する説明図である。
【図１２】請求項４の主要動作を示したフロー図である。
【図１３】請求項５の主要動作を示したフロー図である。
【図１４】本実施例における請求項５の画像処理装置の主要部のブロック図である。
【図１５】請求項６の主要動作を示したフロー図である。
【図１６】請求項７の主要動作を示したフロー図である。
【図１７】（Ａ）（Ｂ）（Ｃ）（Ｄ）は処理対象としている注目ブロックと、既に領域分離の判定が下された隣接する参照ブロックの位置関係を示した説明図である。
【図１８】請求項８または請求項９の主要動作を示したフロー図である。
【図１９】本発明に係る画像形成装置における第一乃至第四の閾値（ＴＨ１〜ＴＨ４）或いはカウント数閾値ＴＨ５と入力画像信号の分離状態とを表す図である。
【符号の説明】
１  周波数成分選択手段、または周波数成分選択部
２  閾値選択手段、または閾値選択部
２ａ  周波数成分判別部
２ｂ  閾値出力部
３  比較手段、または比較部
４  領域分離手段、または領域分離部
５  計数手段、または計数部
１１  スキャナ
１２  ウェーブレット変換部
１３  画像処理部
１４  ウェーブレット逆変換部
１５  プリンタ
１６  システムコントローラ
２０１  フィルタ処理部
２０２  変倍処理部
２０３  ガンマ変換部
２０４  階調処理部
【図１】
0003874918.tif 000002
【図２】
0003874918.tif 000003
【図３】
0003874918.tif 000004
【図４】
0003874918.tif 000005
【図５】
0003874918.tif 000006
【図６】
0003874918.tif 000007
【図７】
0003874918.tif 000008
【図８】
0003874918.tif 000009
【図９】
0003874918.tif 000010
【図１０】
0003874918.tif 000011
【図１１】
0003874918.tif 000012
【図１２】
0003874918.tif 000013
【図１３】
0003874918.tif 000014
【図１４】
0003874918.tif 000015
【図１５】
0003874918.tif 000016
【図１６】
0003874918.tif 000017
【図１７】
0003874918.tif 000018
【図１８】
0003874918.tif 000019
【図１９】
0003874918.tif 000020