JP4248899B2 - 領域分離処理方法、領域分離処理プログラムおよびこれを記録した記録媒体ならびに画像処理装置およびこれを備えた画像形成装置 - Google Patents
領域分離処理方法、領域分離処理プログラムおよびこれを記録した記録媒体ならびに画像処理装置およびこれを備えた画像形成装置 Download PDFInfo
- Publication number
- JP4248899B2 JP4248899B2 JP2003061907A JP2003061907A JP4248899B2 JP 4248899 B2 JP4248899 B2 JP 4248899B2 JP 2003061907 A JP2003061907 A JP 2003061907A JP 2003061907 A JP2003061907 A JP 2003061907A JP 4248899 B2 JP4248899 B2 JP 4248899B2
- Authority
- JP
- Japan
- Prior art keywords
- edge
- pixel
- pixels
- pixel block
- feature amount
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Facsimile Image Signal Circuits (AREA)
- Image Analysis (AREA)
Description
【発明の属する技術分野】
本発明は、デジタル複写機などの画像形成装置において、フィルタ処理や中間調生成処理などの処理を適切に行うために、画像データを下地領域、文字領域、網点領域および写真領域に分離する領域分離処理方法、領域分離処理プログラムおよびこれを記録した記録媒体に関する。さらに本発明は、前記領域分離方法を用いる領域分離処理部を備えた画像処理装置、および当該画像処理装置を備え領域分離された画像データを用いて画像を出力する画像形成装置に関する。
【0002】
【従来の技術】
一般のデジタル複写機などでは高画質な画像を出力するために、入力された画像データに対して、各画素を下地領域、文字領域、網点領域、印画紙写真領域(写真領域)に分離し、各領域の特性に応じたフィルタ処理、ガンマ処理、中間調処理などの画像処理を施している。
【0003】
たとえば、特許文献1には、入力画像データに複数階層のウェーヴレット変換処理を施して、複数の異なる周波数成分を求め、求めた周波数成分に基づいて、領域分離処理を行う画像処理装置が開示されている。
【0004】
ウェーヴレット変換とは周波数変換の一種であり、周波数変換された画像データの冗長性を利用して符合化を行う技術である。また、異なる周波数成分とは、直流成分、主走査方向の交流成分、副走査方向の交流成分、および斜め方向の交流成分をいう。画像データにウェーヴレット変換処理を施すと、画像を低周波成分と高周波成分とに分解でき、ウェーヴレット分解係数を得ることができる。このウェーヴレット分解係数から、色、テクスチャ、形状情報などの様々な情報が得られるので、このウェーヴレット分解係数を画像データの特徴量として利用することができる。
【0005】
特許文献1の画像処理装置では、まず入力画像データを複数の画素データからなるブロックに分割する。そして、ブロック内の画像データにウェーヴレット変換を施して所定の周波数成分を抽出し、この周波数成分に対応する第1の閾値を選択する。抽出した周波数成分を構成する複数の係数の絶対値と選択した第1閾値とをそれぞれ比較する。絶対値が第1の閾値を上回る係数の数を計数し、計数された数と所定の第2の閾値とを比較することにより、ブロックを文字領域、網点領域、連続階調領域に分離する。
【0006】
【特許文献1】
特開平11−220622号公報
(第4−11頁、第1,2,7,19図)
【0007】
【発明が解決しようとする課題】
ウェーヴレット変換を利用して領域分離を行う場合、以前では、ウェーヴレット逆変換を施し、元の画像データに復元してから領域分離を行っていたのに対して、特許文献1に開示された画像形成装置によると、ウェーヴレット変換後の異なる周波数成分に分解された信号に対して、ウェーヴレット逆変換を施すことなく領域分離ができるので、余分な手間と時間を省くことができる。
【0008】
しかしながら、前記の技術は各領域の周波数成分の違いに着目して領域分離を行っているため、周波数分布が似ている領域、たとえば、線数の少ない網点領域と小さな文字から成る文字領域との分離は非常に困難である。
【0009】
また、前記の技術では、領域分離精度を向上させるためには、2階層以上のウェーヴレット変換を施す必要があり、演算量は膨大となり、処理速度の観点からも問題がある。さらに、領域分離するには、複数階層のウェーヴレット変換によって生成された多数の係数信号を処理する必要があり、演算量が膨大となることから、当該領域分離処理を実行する装置の規模は増大し、これに伴い処理コストもかかってしまうという問題がある。
【0010】
本発明の目的は、領域の分離を精度よく、かつ高速に行うことができる領域分離処理方法、領域分離処理プログラムおよびこれを記録した記録媒体を提供することであり、また、高画質の画像を生成することができる画像処理装置およびこれを備えた画像形成装置を提供することである。
【0011】
【課題を解決するための手段】
本発明は、複数の画素から成る画像を表す画像データが入力され、入力された画像データに基づいて、複数の画素から成る画素ブロックまたは画素ブロック内の注目画素が文字領域および網点領域を含む複数の領域のいずれに属するかを判定し、画像データの領域分離を行う領域分離処理方法において、
画像データを所定の画素数からなる画素ブロックに分割する分割ステップと、
画素ブロック内の各画素のエッジ成分を算出する成分算出ステップと、
算出されたエッジ成分に基づいて、各画素が構成するエッジの方向を決定する方向決定ステップと、
決定されたエッジの方向に基づいて、画素ブロック内の各画素のエッジの方向とその近傍画素のエッジの方向との相関性に基づく画素ブロックの特徴量を算出する特徴量算出ステップと、
算出された特徴量に基づいて、前記画素ブロックまたは画素ブロック内の注目画素が前記文字領域あるいは前記網点領域のいずれに属するかを判定する判定ステップとを有し、
前記特徴量算出ステップでは、画素ブロック内の各エッジ画素を注目画素としたとき、各エッジ画素のエッジの方向を、その方向に応じて所定の値に置き換え、置き換えられた値を用いて、注目画素の近傍エッジ画素のうち、注目画素のエッジ方向と同じエッジ方向を有する近傍エッジ画素数を計数し、
計数された近傍エッジ画素数が所定の値より少ない注目画素の画素数を、特徴量として算出し、
前記判定ステップは、
算出された特徴量である画素数が、所定の画素数よりも小さいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数よりも小さければ、前記画素ブロックまたは画素ブロック内の注目画素が前記文字領域に属すると判定し、
算出された特徴量である画素数が、所定の画素数よりも大きいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数以上であれば、前記画素ブロックまたは画素ブロック内の注目画素が前記網点領域に属すると判定することを特徴とする領域分離処理方法である。
【0012】
画素ブロック内の各画素が構成するエッジの方向は、画素ブロックまたは画素ブロック内の注目画素の特徴を表している。エッジの方向が異なる画素が多く含まれる画素ブロックまたは画素ブロック内の注目画素は、網点領域に属し、エッジの方向が同じエッジ画素が多く含まれる画素ブロックまたは画素ブロック内の注目画素は、文字領域に属する。本発明は、これらに着目し、領域分離処理を行う。
【0013】
本発明に従えば、まず分割ステップで、入力された画像データを所定の画素数からなる画素ブロックに分割する。
【0014】
成分算出ステップでは、画素ブロック内の各画素のエッジ成分を算出する。エッジ成分とは、注目画素がエッジを構成する画素かどうかを決定する際に参照される値であり、たとえば注目画素と近傍画素との階調差が用いられる。エッジ成分には、水平エッジ成分および垂直エッジ成分があり、たとえばエッジ成分抽出フィルタなどを用いて各成分を算出する。
【0015】
方向決定ステップでは、算出したエッジ成分に基づいて、各画素が構成するエッジの方向を決定する。水平エッジ成分が垂直エッジ成分より大きければ、エッジの方向は水平方向となり、垂直エッジ成分が水平エッジ成分より大きければ、エッジの方向は垂直方向となる。また、水平エッジ成分と垂直エッジ成分との差が小さければエッジ方向は斜め方向となる。したがって、エッジ方向は、水平エッジ成分と垂直エッジ成分とを比較することで決定される。
【0016】
特徴量算出ステップでは、画素ブロック内の各画素のエッジの方向とその近傍画素のエッジの方向との相関性に基づく画素ブロックの特徴量を算出する。ここで、相関性とは、各画素のエッジの方向と近傍画素のエッジの方向とがどれくらい同じかまたは異なっているか、すなわち、近傍画素のうち同じエッジの方向を持つ近傍画素の割合を示す。
【0017】
前述のように、画素ブロック内の各画素のエッジの方向は、画素ブロックまたは画素ブロック内の注目画素の特徴を表している。近傍画素とは異なるエッジの方向を有する画素が、画素ブロック内に含まれる数を特徴量として算出する。
たとえば、画素ブロック内の各エッジ画素を注目画素としたとき、各エッジ画素のエッジの方向を、その方向に応じて所定の値に置き換え、置き換えられた値を用いて、注目画素の近傍エッジ画素のうち、注目画素のエッジ方向と同じエッジ方向を有する近傍エッジ画素数を計数し、計数された近傍エッジ画素数が所定の値より少ない注目画素の画素数を、特徴量として算出する。
まず画素ブロック内のエッジ画素を注目画素とし、この注目画素の近傍エッジ画素のうち、注目画素のエッジ方向と同じエッジ方向を有する近傍エッジ画素数(同方向近傍エッジ画素数)を計数する。注目画素を画素ブロック内の他のエッジ画素に順次変更して、注目画素ごとに同方向近傍エッジ画素数を計数する。注目画素ごとに計数された同方向近傍エッジ画素数を所定の値、たとえば近傍エッジ画素数の1/2と比較し、これより少ない注目画素の画素数を算出する。
このように、同方向近傍エッジ画素数に基づいて特徴量を算出するので、画素ブロックの特徴量を容易に算出することができる。
特に、エッジ画素のエッジの方向を、その方向に応じて所定の値に置き換える。所定の値としては、たとえば任意のベクトルを用いる。エッジの方向が同方向のときは、ベクトルの内積が「1」となり、異方向のときは「0」となるように各ベクトルを設定する。このように設定すれば、同方向近傍エッジ画素を計数する際に、注目画素のエッジ方向を示すベクトルと近傍エッジ画素のエッジ方向を示すベクトルとの内積の和を求めるだけでよく、注目画素のエッジ方向と近傍エッジ画素のエッジ方向とが同じであるか否かを判断する必要がない。
判断処理を行わないので、計算量を削減することができ、領域分離処理の高速化を図ることができる。また、領域分離処理を行う回路規模を縮小することができる。
【0018】
判定ステップでは、算出された特徴量に基づいて画素ブロックまたは画素ブロック内の注目画素が文字領域あるいは網点領域に属するか否かを判定する。算出された特徴量である画素数が、所定の画素数よりも小さいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数よりも小さければ、前記画素ブロックまたは画素ブロック内の注目画素が前記文字領域に属すると判定し、算出された特徴量である画素数が、所定の画素数よりも大きいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数以上であれば、前記画素ブロックまたは画素ブロック内の注目画素が前記網点領域に属すると判定する。
【0019】
これにより、エッジの方向という画像の構造的特徴に基づいて領域分離を行うので、空間周波数成分が近似している網点領域と文字領域とを精度良く分離することができる。
【0020】
また本発明は、複数の画素から成る画像を表す画像データが入力され、入力された画像データに基づいて、複数の画素から成る画素ブロックまたは画素ブロック内の注目画素が文字領域、網点領域および写真領域を含む複数の領域のいずれに属するかを判定し、画像データの領域分離を行う領域分離処理方法において、
画像データを所定の画素数からなる画素ブロックに分割する分割ステップと、
画素ブロック内の各画素のエッジ成分を算出する成分算出ステップと、
エッジ成分に基づいて画素ブロック内のエッジ画素を検出し、エッジ画素数を計数するエッジ画素計数ステップと、
エッジ成分に基づいて各エッジ画素が構成するエッジの方向を決定する方向決定ステップと、
決定されたエッジの方向に基づいて、画素ブロック内の各エッジ画素のエッジの方向とその近傍エッジ画素のエッジの方向との相関性に基づく画素ブロックの特徴量を算出する特徴量算出ステップと、
計数されたエッジ画素数に基づいて、前記画素ブロックまたは画素ブロック内の注目画素が写真領域に属するか否かを判定し、算出された特徴量に基づいて、前記画素ブロックまたは画素ブロック内の注目画素が前記文字領域あるいは前記網点領域に属するか否かを判定する判定ステップとを有し、
前記特徴量算出ステップでは、画素ブロック内の各エッジ画素を注目画素としたとき、各エッジ画素のエッジの方向を、その方向に応じて所定の値に置き換え、置き換えられた値を用いて、注目画素の近傍エッジ画素のうち、注目画素のエッジ方向と同じエッジ方向を有する近傍エッジ画素数を計数し、
計数された近傍エッジ画素数が所定の値より少ない注目画素の画素数を、特徴量として算出し、
前記判定ステップは、
算出された特徴量である画素数が、所定の画素数よりも小さいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数よりも小さければ、前記画素ブロックまたは画素ブロック内の注目画素が前記文字領域に属すると判定し、
算出された特徴量である画素数が、所定の画素数よりも大きいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数以上であれば、前記画素ブロックまたは画素ブロック内の注目画素が前記網点領域に属すると判定することを特徴とする領域分離処理方法である。
【0021】
本発明に従えば、まず分割ステップでは、入力された画像データを所定の画素数からなる画素ブロックに分割する。
【0022】
成分算出ステップでは、画素ブロック内の各画素のエッジ成分を算出する。エッジ成分には、水平エッジ成分および垂直エッジ成分があり、たとえばエッジ成分抽出フィルタなどを用いて各成分を算出する。
【0023】
エッジ成分が算出されると、エッジ画素計数ステップでは、エッジ成分に基づいて画素ブロック内のエッジ画素を検出し、エッジ画素数を計数する。エッジ画素は、大きなエッジ成分を有するので、エッジ成分が所定の閾値より大きい画素をエッジ画素として検出する。
【0024】
方向決定ステップでは、算出したエッジ成分に基づいて各エッジ画素が構成するエッジの方向を決定する。水平エッジ成分が垂直エッジ成分より大きければ、エッジの方向は水平方向となり、垂直エッジ成分が水平エッジ成分より大きければ、エッジの方向は垂直方向となる。また、水平エッジ成分と垂直エッジ成分との差が小さければエッジの方向は斜め方向となる。したがって、エッジの方向は、水平エッジ成分と垂直エッジ成分とを比較することで決定する。
【0025】
特徴量算出ステップでは、決定されたエッジの方向に基づいて、画素ブロック内の各エッジ画素のエッジの方向とその近傍画素のエッジ方向との相関性に基づく画素ブロックの特徴量を算出する。前述のように、画素ブロック内のエッジ画素のエッジ方向は、画素ブロックまたは画素ブロック内の注目画素の特徴を表している。近傍のエッジ画素とは異なるエッジ方向を有するエッジ画素が、画素ブロック内に含まれる数を特徴量として算出する。
たとえば、画素ブロック内の各エッジ画素を注目画素としたとき、各エッジ画素のエッジの方向を、その方向に応じて所定の値に置き換え、置き換えられた値を用いて、注目画素の近傍エッジ画素のうち、注目画素のエッジ方向と同じエッジ方向を有する近傍エッジ画素数を計数し、計数された近傍エッジ画素数が所定の値より少ない注目画素の画素数を、特徴量として算出する。
まず画素ブロック内のエッジ画素を注目画素とし、この注目画素の近傍エッジ画素のうち、注目画素のエッジ方向と同じエッジ方向を有する近傍エッジ画素数(同方向近傍エッジ画素数)を計数する。注目画素を画素ブロック内の他のエッジ画素に順次変更して、注目画素ごとに同方向近傍エッジ画素数を計数する。注目画素ごとに計数された同方向近傍エッジ画素数を所定の値、たとえば近傍エッジ画素数の1/2と比較し、これより少ない注目画素の画素数を算出する。
このように、同方向近傍エッジ画素数に基づいて特徴量を算出するので、画素ブロックの特徴量を容易に算出することができる。
特に、エッジ画素のエッジの方向を、その方向に応じて所定の値に置き換える。所定の値としては、たとえば任意のベクトルを用いる。エッジの方向が同方向のときは、ベクトルの内積が「1」となり、異方向のときは「0」となるように各ベクトルを設定する。このように設定すれば、同方向近傍エッジ画素を計数する際に、注目画素のエッジ方向を示すベクトルと近傍エッジ画素のエッジ方向を示すベクトルとの内積の和を求めるだけでよく、注目画素のエッジ方向と近傍エッジ画素のエッジ方向とが同じであるか否かを判断する必要がない。
判断処理を行わないので、計算量を削減することができ、領域分離処理の高速化を図ることができる。また、領域分離処理を行う回路規模を縮小することができる。
【0026】
判定ステップでは、たとえば計数されたエッジ画素数と所定の閾値とを比較し、閾値より小さければ画素ブロックまたは画素ブロック内の注目画素が写真領域に属すると判定する。写真領域に属しないと判定されたときは、算出された特徴量に基づいて画素ブロックまたは画素ブロック内の注目画素が文字領域あるいは網点領域に属するか否かを判定する。算出された特徴量である画素数が、所定の画素数よりも小さいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数よりも小さければ、前記画素ブロックまたは画素ブロック内の注目画素が前記文字領域に属すると判定し、算出された特徴量である画素数が、所定の画素数よりも大きいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数以上であれば、前記画素ブロックまたは画素ブロック内の注目画素が前記網点領域に属すると判定する。
【0027】
これにより、エッジの方向という画像の構造的特徴に基づいて領域分離を行うので、空間周波数成分が近似している網点領域と文字領域とを精度良く分離することができる。また、写真領域の判定は、検出したエッジ画素数を用いて行うので、容易に写真領域を分離することができる。
【0028】
また本発明は、複数の画素から成る画像を示す画像データが入力され、入力された画像データに基づいて、複数の画素から成る画素ブロックまたは画素ブロック内の注目画素が文字領域、網点領域、写真領域および下地領域を含む複数の領域のいずれに属するかを判定し、画像データの領域分離を行う領域分離処理方法において、
画像データを所定の画素数からなる画素ブロックに分割する分割ステップと、
画素の階調値に基づいて画素ブロック内の下地画素を検出し、下地画素数を計数する下地画素計数ステップと、
画素ブロック内の各画素のエッジ成分を算出する成分算出ステップと、
エッジ成分に基づいて画素ブロック内のエッジ画素を検出し、エッジ画素数を計数するエッジ画素計数ステップと、
エッジ成分に基づいて各エッジ画素が構成するエッジの方向を決定する方向決定ステップと、
決定されたエッジの方向に基づいて、画素ブロック内の各エッジ画素のエッジの方向とその近傍エッジ画素のエッジの方向との相関性に基づく画素ブロックの特徴量を算出する特徴量算出ステップと、
計数された下地画素数に基づいて前記画素ブロックまたは画素ブロック内の注目画素が下地領域に属するか否かを判定し、計数されたエッジ画素数に基づいて前記画素ブロックまたは画素ブロック内の注目画素が写真領域に属するか否かを判定し、算出された特徴量に基づいて前記画素ブロックまたは画素ブロック内の注目画素が前記文字領域あるいは前記網点領域に属するか否かを判定する判定ステップとを有し、
前記特徴量算出ステップでは、画素ブロック内の各エッジ画素を注目画素としたとき、各エッジ画素のエッジの方向を、その方向に応じて所定の値に置き換え、置き換えられた値を用いて、注目画素の近傍エッジ画素のうち、注目画素のエッジ方向と同じエッジ方向を有する近傍エッジ画素数を計数し、
計数された近傍エッジ画素数が所定の値より少ない注目画素の画素数を、特徴量として算出し、
前記判定ステップは、
算出された特徴量である画素数が、所定の画素数よりも小さいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数よりも小さければ、前記画素ブロックまたは画素ブロック内の注目画素が前記文字領域に属すると判定し、
算出された特徴量である画素数が、所定の画素数よりも大きいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数以上であれば、前記画素ブロックまたは画素ブロック内の注目画素が前記網点領域に属すると判定することを特徴とする領域分離処理方法である。
【0029】
本発明に従えば、まず分割ステップでは、入力された画像データを所定の画素数からなる画素ブロックに分割する。
【0030】
下地画素計数ステップでは、画素の階調値に基づいて画素ブロック内の下地画素を検出し、下地画素数を計数する。下地領域は白色であることが多いので、下地画素の階調値は大きい。したがって、階調値が所定の閾値より大きい画素を下地画素として検出する。
【0031】
成分算出ステップでは、画素ブロック内の各画素のエッジ成分を算出する。エッジ成分には、水平エッジ成分および垂直エッジ成分があり、たとえばエッジ成分抽出フィルタなどを用いて各成分を算出する。
【0032】
エッジ成分が算出されると、エッジ画素計数ステップでは、エッジ成分に基づいて画素ブロック内のエッジ画素を検出し、エッジ画素数を計数する。エッジ画素は、大きなエッジ成分を有するので、エッジ成分が所定の閾値より大きい画素をエッジ画素として検出する。
【0033】
方向決定ステップでは、算出したエッジ成分に基づいて各エッジ画素が構成するエッジの方向を決定する。水平エッジ成分が垂直エッジ成分より大きければ、エッジの方向は水平方向となり、垂直エッジ成分が水平エッジ成分より大きければ、エッジの方向は垂直方向となる。また、水平エッジ成分と垂直エッジ成分との差が小さければエッジの方向は斜め方向となる。したがって、エッジの方向は、水平エッジ成分と垂直エッジ成分とを比較することで決定する。
【0034】
特徴量算出ステップでは、画素ブロック内の各エッジ画素のエッジ方向とその近傍画素のエッジ方向との相関性に基づく画素ブロックの特徴量を算出する。前述のように、画素ブロック内のエッジ画素のエッジ方向は、画素ブロックまたは画素ブロック内の注目画素の特徴を表している。近傍のエッジ画素とは異なるエッジ方向を有するエッジ画素が、画素ブロック内に含まれる数を特徴量として算出する。
たとえば、画素ブロック内の各エッジ画素を注目画素としたとき、各エッジ画素のエッジの方向を、その方向に応じて所定の値に置き換え、置き換えられた値を用いて、注目画素の近傍エッジ画素のうち、注目画素のエッジ方向と同じエッジ方向を有する近傍エッジ画素数を計数し、計数された近傍エッジ画素数が所定の値より少ない注目画素の画素数を、特徴量として算出する。
まず画素ブロック内のエッジ画素を注目画素とし、この注目画素の近傍エッジ画素のうち、注目画素のエッジ方向と同じエッジ方向を有する近傍エッジ画素数(同方向近傍エッジ画素数)を計数する。注目画素を画素ブロック内の他のエッジ画素に順次変更して、注目画素ごとに同方向近傍エッジ画素数を計数する。注目画素ごとに計数された同方向近傍エッジ画素数を所定の値、たとえば近傍エッジ画素数の1/2と比較し、これより少ない注目画素の画素数を算出する。
このように、同方向近傍エッジ画素数に基づいて特徴量を算出するので、画素ブロックの特徴量を容易に算出することができる。
特に、エッジ画素のエッジの方向を、その方向に応じて所定の値に置き換える。所定の値としては、たとえば任意のベクトルを用いる。エッジの方向が同方向のときは、ベクトルの内積が「1」となり、異方向のときは「0」となるように各ベクトルを設定する。このように設定すれば、同方向近傍エッジ画素を計数する際に、注目画素のエッジ方向を示すベクトルと近傍エッジ画素のエッジ方向を示すベクトルとの内積の和を求めるだけでよく、注目画素のエッジ方向と近傍エッジ画素のエッジ方向とが同じであるか否かを判断する必要がない。
判断処理を行わないので、計算量を削減することができ、領域分離処理の高速化を図ることができる。また、領域分離処理を行う回路規模を縮小することができる。
【0035】
最後に、判定ステップでは、たとえば計数された下地画素数と所定の閾値とを比較し、閾値より大きければ画素ブロックまたは画素ブロック内の注目画素が下地領域に属すると判定する。下地領域に属しないと判定されたときは、たとえば計数されたエッジ画素数と所定の閾値とを比較し、閾値より小さければ画素ブロックまたは画素ブロック内の注目画素が写真領域に属すると判定する。写真領域にも属しないと判定されたときは、算出された特徴量に基づいて画素ブロックまたは画素ブロック内の注目画素が文字領域あるいは網点領域に属するか否かを判定する。算出された特徴量である画素数が、所定の画素数よりも小さいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数よりも小さければ、前記画素ブロックまたは画素ブロック内の注目画素が前記文字領域に属すると判定し、算出された特徴量である画素数が、所定の画素数よりも大きいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数以上であれば、前記画素ブロックまたは画素ブロック内の注目画素が前記網点領域に属すると判定する。
【0036】
これにより、エッジの方向という画像の構造的特徴に基づいて領域分離を行うので、空間周波数の成分が近似している網点領域と文字領域とを精度良く分離することができる。また、下地領域の判定は、検出した下地画素数を用いて行うので、容易に下地領域を分離することができる。また、写真領域の判定は、検出したエッジ画素数を用いて行うので、容易に写真領域を分離することができる。
【0037】
また本発明は、前記成分算出ステップは、エッジ成分として水平エッジ成分および垂直エッジ成分を算出し、
前記方向決定ステップは、前記水平エッジ成分と垂直エッジ成分との差分からエッジの方向を決定することを特徴とする。
【0038】
本発明に従えば、エッジ成分として水平エッジ成分および垂直エッジ成分を算出し、これらの差分からエッジの方向を決定する。
【0039】
このように、エッジの方向の決定には、水平エッジ成分と垂直エッジ成分との差分を算出するだけでよいので、たとえば水平エッジ成分と垂直エッジ成分との比の逆正接からエッジの角度を算出する場合と比較して、計算量を削減することができ、精度を下げることなく領域分離処理の高速化を図ることができる。また、領域分離処理を行う回路規模を縮小することができる。
【0040】
また本発明は、前記判定ステップは、
算出された特徴量である画素数が、所定の画素数よりも小さいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数よりも小さければ、前記画素ブロックまたは画素ブロック内の注目画素が前記文字領域に属すると判定し、
算出された特徴量である画素数が、所定の画素数よりも大きいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数以上であれば、前記画素ブロックまたは画素ブロック内の注目画素が前記網点領域に属すると判定することを特徴とする。
【0046】
また本発明は、上記の領域分離処理方法をコンピュータに実行させるための領域分離処理プログラムである。
【0047】
本発明に従えば、上記の領域分離処理方法をコンピュータに実行させるための領域分離処理プログラムとして提供することができる。
【0048】
また本発明は、上記の領域分離処理方法をコンピュータに実行させるための領域分離処理プログラムを記録したコンピュータ読み取り可能な記録媒体である。
【0049】
本発明に従えば、上記の領域分離処理方法をコンピュータに実行させるための領域分離処理プログラムを記録したコンピュータ読み取り可能な記録媒体として提供することができる。
【0050】
また本発明は、複数の画素から成る画像を表す画像データが入力され、入力された画像データに基づいて、複数の画素から成る画素ブロックまたは画素ブロック内の注目画素が文字領域および網点領域を含む複数の領域のいずれに属するかを判定し、画像データの領域分離を行う領域分離処理部を備える画像処理装置において、
画像データを所定の画素数からなる画素ブロックに分割する分割手段と、
画素ブロック内の各画素のエッジ成分を算出する成分算出手段と、
算出されたエッジ成分に基づいて各画素が構成するエッジの方向を決定する方向決定手段と、
決定されたエッジの方向に基づいて、画素ブロック内の各画素のエッジの方向とその近傍画素のエッジの方向との相関性に基づく画素ブロックの特徴量を算出する特徴量算出手段と、
算出された特徴量に基づいて、前記画素ブロックまたは画素ブロック内の注目画素が前記文字領域あるいは前記網点領域のいずれに属するかを判定する判定手段とを有し、
前記特徴量算出手段は、画素ブロック内の各エッジ画素を注目画素としたとき、各エッジ画素のエッジの方向を、その方向に応じて所定の値に置き換え、置き換えられた値を用いて、注目画素の近傍エッジ画素のうち、注目画素のエッジ方向と同じエッジ方向を有する近傍エッジ画素数を計数し、
計数された近傍エッジ画素数が所定の値より少ない注目画素の画素数を、特徴量として算出し、
前記判定手段は、
算出された特徴量である画素数が、所定の画素数よりも小さいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数よりも小さければ、前記画素ブロックまたは画素ブロック内の注目画素が前記文字領域に属すると判定し、
算出された特徴量である画素数が、所定の画素数よりも大きいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数以上であれば、前記画素ブロックまたは画素ブロック内の注目画素が前記網点領域に属すると判定することを特徴とする画像処理装置である。
【0051】
本発明に従えば、まず分割手段が、入力された画像データを所定の画素数からなる画素ブロックに分割する。
【0052】
成分算出手段は、画素ブロック内の各画素のエッジ成分を算出する。エッジ成分には、水平エッジ成分および垂直エッジ成分があり、たとえばエッジ成分抽出フィルタなどを用いて各成分を算出する。
【0053】
算出されたエッジ成分に基づいて、方向決定手段が、各画素が構成するエッジの方向を決定する。水平エッジ成分が垂直エッジ成分より大きければ、エッジの方向は水平方向となり、垂直エッジ成分が水平エッジ成分より大きければ、エッジの方向は垂直方向となる。また、水平エッジ成分と垂直エッジ成分との差が小さければエッジの方向は斜め方向となる。したがって、エッジの方向は、水平エッジ成分と垂直エッジ成分とを比較することで決定する。
【0054】
特徴量算出手段は、決定されたエッジの方向に基づいて、画素ブロック内の各画素のエッジ方向とその近傍画素のエッジ方向との相関性に基づく画素ブロックの特徴量を算出する。前述のように、画素ブロック内のエッジ画素のエッジ方向は、画素ブロックまたは画素ブロック内の注目画素の特徴を表している。近傍のエッジ画素とは異なるエッジ方向を有するエッジ画素が、画素ブロック内に含まれる数を特徴量として算出する。
たとえば、画素ブロック内の各エッジ画素を注目画素としたとき、各エッジ画素のエッジの方向を、その方向に応じて所定の値に置き換え、置き換えられた値を用いて、注目画素の近傍エッジ画素のうち、注目画素のエッジ方向と同じエッジ方向を有する近傍エッジ画素数を計数し、計数された近傍エッジ画素数が所定の値より少ない注目画素の画素数を、特徴量として算出する。
まず画素ブロック内のエッジ画素を注目画素とし、この注目画素の近傍エッジ画素のうち、注目画素のエッジ方向と同じエッジ方向を有する近傍エッジ画素数(同方向近傍エッジ画素数)を計数する。注目画素を画素ブロック内の他のエッジ画素に順次変更して、注目画素ごとに同方向近傍エッジ画素数を計数する。注目画素ごとに計数された同方向近傍エッジ画素数を所定の値、たとえば近傍エッジ画素数の1/2と比較し、これより少ない注目画素の画素数を算出する。
このように、同方向近傍エッジ画素数に基づいて特徴量を算出するので、画素ブロックの特徴量を容易に算出することができる。
特に、エッジ画素のエッジの方向を、その方向に応じて所定の値に置き換える。所定の値としては、たとえば任意のベクトルを用いる。エッジの方向が同方向のときは、ベクトルの内積が「1」となり、異方向のときは「0」となるように各ベクトルを設定する。このように設定すれば、同方向近傍エッジ画素を計数する際に、注目画素のエッジ方向を示すベクトルと近傍エッジ画素のエッジ方向を示すベクトルとの内積の和を求めるだけでよく、注目画素のエッジ方向と近傍エッジ画素のエッジ方向とが同じであるか否かを判断する必要がない。
判断処理を行わないので、計算量を削減することができ、領域分離処理の高速化を図ることができる。また、領域分離処理を行う回路規模を縮小することができる。
【0055】
算出された特徴量に基づいて、判定手段が、画素ブロックまたは画素ブロック内の注目画素が文字領域あるいは網点領域に属するか否かを判定する。算出された特徴量である画素数が、所定の画素数よりも小さいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数よりも小さければ、前記画素ブロックまたは画素ブロック内の注目画素が前記文字領域に属すると判定し、算出された特徴量である画素数が、所定の画素数よりも大きいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数以上であれば、前記画素ブロックまたは画素ブロック内の注目画素が前記網点領域に属すると判定する。
【0056】
これにより、エッジの方向という画像の構造的特徴に基づいて領域分離を行うので、空間周波数の成分が近似している網点領域と文字領域とを精度良く分離することができる。
また本発明は、前記判定手段は、
算出された特徴量である画素数が、所定の画素数よりも小さいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数よりも小さければ、前記画素ブロックまたは画素ブロック内の注目画素が前記文字領域に属すると判定し、
算出された特徴量である画素数が、所定の画素数よりも大きいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数以上であれば、前記画素ブロックまたは画素ブロック内の注目画素が前記網点領域に属すると判定することを特徴とする。
【0057】
また本発明は、上記の画像処理装置と、
画像処理装置によって処理された画像データを出力する画像出力装置とを備えることを特徴とする画像形成装置である。
【0058】
本発明に従えば、上記の画像処理装置によって処理された画像データを、画像出力装置から出力する。
【0059】
これにより、高精度に領域分離が行われ、領域に応じた処理が施された画像データを出力することができるので、高画質の画像を形成することができる。
【0060】
【発明の実施の形態】
本発明は、領域分離処理に関するものである。領域分離処理とは、入力画像データの各画素を網点領域、文字領域、印画紙写真領域(写真領域)、下地領域、およびこれら4つの領域のいずれに属するかを判定できない不定領域、のいずれかに分離する処理である。このように、入力画像データを各領域に分離することで、各領域の特性に応じたフィルタ処理、ガンマ処理、中間調処理などの画像処理を施すことができ、高画質な画像を出力することができる。
【0061】
本発明の実施形態である領域分離処理方法について説明する。本実施形態では、まず、入力画像データを任意の大きさの矩形から成る画素ブロックに分割する。そして、複数種類の領域から下地領域を分離する。下地領域とは、白地領域とも呼ばれ、画像の明度が一定以上となる背景部分であるため、当該領域は明度に基づいて分離することができる。一定以上の明度を有するブロックを下地領域として分離した後、ブロックごとに、水平エッジ、垂直エッジおよび斜めエッジの3方向のエッジを検出し、画素ブロック内のエッジ画素の総数、エッジ方向の相関性に基づく特徴量などを算出する。画素のエッジ方向とは、画素が構成するエッジの方向のことをいう。
【0062】
印画紙写真領域は中間調濃度の画像であり、画像中に存在するエッジは他の領域と比べて少ないため、エッジ画素の総数を算出し、これを所定の閾値と比較することで当該領域を分離することができる。
【0063】
また、文字領域と網点領域とでは、エッジの出現に見られる構造上の違いが存在する。図1は、文字画像と網点画像におけるエッジ方向の分布を示す図である。図1(a)は文字画像についての図であり、図1(b)は網点画像についての図である。文字画像および網点画像ともに、図の上段左には入力画像、上段右にはエッジ画像が示され、下段には、上段のエッジ画像をさらに3方向のエッジに分離した水平エッジ画像、垂直エッジ画像および斜めエッジ画像が左、中央、右の順に示されている。
【0064】
図1(a)の下段に示すように、文字画像に出現する3方向のエッジのうち、異方向のエッジが出現する位置は大きく異なり、異方向のエッジが所定領域内で出現する割合は低い。これに対し、図1(b)の下段に示すように、網点画像に出現する3方向のエッジのうち、異方向のエッジが出現する位置はそれほど異ならず、異方向のエッジが所定領域内で出現する割合は高い。
【0065】
このことより、文字領域では同方向のエッジ画素が多く含まれ、網点領域では異方向のエッジ画素が多く含まれる構造となっており、これに基づいて両領域を分離することができる。
【0066】
図2は、領域分離処理を実行する領域分離処理部Aの構成を示すブロック図である。領域分離処理部Aは、ブロック分割部1、L*a*b*変換部2およびブロック判定部3から構成される。ブロック分割部1は、RGB信号(R:赤、G:緑、B:青)から成る入力画像データをm×n画素から成る画素のブロック(以降、「判定ブロック」と呼ぶものとする。なお、m,nは任意の自然数である。)に分割し、L*a*b*変換部2に出力する。L*a*b*変換部2は、ブロック分割部1で分割された各判定ブロックの画素が有するRGB信号を、CIE1976L*a*b*信号(CIE:Commission Internationale de l'Eclairage:国際照明委員会。L*:明度、a*,b*:色度)に変換し、L*a*b*信号のうちのL*信号をブロック判定部3に出力する。色空間の変換は、CIE1976L*a*b*の定義式を用いることによって行う。
【0067】
ブロック判定部3は、変換されたCIE1976L*a*b*信号のL*信号を用いて各判定ブロックを、網点領域から成る網点ブロック、文字領域から成る文字ブロック、写真領域から成る写真ブロック、下地領域から成る下地ブロック、不定領域である不定ブロックに分類し、領域識別信号を出力する。本実施形態では、CIE1976L*a*b*信号のL*信号を用いて、画像データを領域分離処理しているが、領域分離処理に用いる信号はL*信号に限定されるものではなく、式(1)によって表される輝度値でもよく、RGB信号をそのまま用いて行ってもよい。
Yj=0.30Rj+0.59Gj+0.11Bj …(1)
【0068】
ここでのYjは各画素の輝度値を表し、Rj,Gj,Bjは各画素の色成分を表す。
【0069】
なお、入力画像データの読み取り解像度は、エリアシング(原稿には存在しない干渉縞など)を回避するために印刷解像度の2倍以上の解像度が必要で、読み取り解像度が高いほど判定精度は向上する。
【0070】
また、判定ブロックのサイズは、広いほど判定精度は向上し、たとえば、m×n=7×7画素以上のサイズが望ましい。
【0071】
図3は、領域分離処理部Aによる領域分離処理の手順を示すフローチャートである。まず、ステップa1では、ブロック分割部1によって、入力画像データをm×n画素から成る画素の判定ブロックに分割する分割処理が行われる(m,nは任意の自然数)。ステップa2では、L*a*b*変換部2が各判定ブロックのRGB信号をL*a*b*信号に変換する。ステップa3では、各判定ブロックが、網点、文字、写真、下地および不定のいずれの領域に属するかをブロック判定部3が判定するブロック判定処理が行われる。そして、ステップa4では、画像データ中の全判定ブロックについて各処理が終了したか否かが判断される。終了していれば領域分離処理を終了し、終了していなければステップa3に戻る。
【0072】
図4は、図2に示すブロック判定部3の構成を示すブロック図である。ブロック判定部3は、下地画素検出処理部10、エッジ成分算出処理部11、エッジ方向分類処理部12、方向相関算出処理部13および判定処理部14から構成される。さらに、エッジ成分算出処理部11は、水平エッジ成分算出処理部111および垂直エッジ成分算出処理部112から成る。エッジ成分算出処理部11はエッジ抽出手段を構成し、エッジ方向分類処理部12はエッジ方向決定手段を構成し、方向相関算出処理部13は方向相関検出手段を構成し、判定処理部14は判定手段を構成する。
【0073】
下地画素検出処理部10は、下地画素の検出を行い、検出結果を下地画素信号として判定処理部14に出力する。エッジ成分算出処理部11は、エッジ成分を算出し、算出結果をエッジ成分信号としてエッジ方向分類処理部12に出力する。ここでエッジ成分とは、判定ブロック内の処理対象の画素(以降、「注目画素」と呼ぶものとする。)と近傍画素との階調差を表し、注目画素がエッジを構成する画素かどうかを決定する際に参照される値である。エッジ成分は、注目画素の画素データを含む所定の画素データ群に対してフィルタ処理を施すことによって算出することができる。なお、エッジ成分は、エッジの方向に応じて算出する。本実施形態では、水平方向および垂直方向のエッジ成分を算出する。水平エッジ成分算出処理部111によって水平エッジ成分を算出し、垂直エッジ成分算出処理部112によって垂直エッジ成分を算出する。
【0074】
エッジ方向分類処理部12は、エッジ成分算出処理部11から出力された水平および垂直エッジ成分信号に基づいて、判定ブロック内の画素を非エッジ画素、水平エッジ画素、垂直エッジ画素、斜めエッジ画素に分類し、分類結果をエッジ方向信号として方向相関算出処理部13に出力する。方向相関算出処理部13は、エッジ方向信号に基づいてエッジ方向の相関性に基づく特徴量を算出し、算出結果を方向相関信号として判定処理部14に出力する。判定処理部14は、下地画素信号および方向相関信号に基づいて、当該判定ブロックがいずれの領域に属するブロックであるのかを判定する。そして、判定結果を領域識別信号として出力する。
【0075】
図5は、ブロック判定部3によるブロック判定処理の手順を示すフローチャートである。
【0076】
まず、ステップb1では、ブロック判定部3の下地画素検出処理部10によって下地画素の検出処理が行われる。ステップb2では、水平エッジ成分算出処理部111によって水平エッジ成分の算出処理が行われる。ステップb3では、垂直エッジ成分算出処理部112によって垂直エッジ成分の算出処理が行われる。
【0077】
ステップb4では、エッジ方向分類処理部12によって判定ブロック内の画素を非エッジ画素、水平エッジ画素、垂直エッジ画素、斜めエッジ画素に分類するエッジ方向分類処理が行われる。ステップb5では、方向相関算出処理部13によってエッジ方向の相関性に基づく特徴量を算出する方向相関算出処理が行われる。そして、ステップb6では、判定処理部14によって、入力画像データの判定ブロックが、下地ブロック、写真ブロック、文字ブロック、網点ブロック、不定ブロックのいずれであるのかを判定する判定処理が行われ、ブロック判定処理を終了する。
【0078】
次に、ブロック判定処理を構成する下地画素検出処理(図5に示すステップb1)、水平および垂直エッジ成分算出処理(図5に示すステップb2,b3)、エッジ方向分類処理(図5に示すステップb4)、方向相関算出処理(図5に示すステップb5)および判定処理(図5に示すステップb6)の詳細な手順について説明する。
【0079】
図6は、下地画素検出処理部10による下地画素検出処理の詳細な手順を示すフローチャートである。下地画素は、明度を表す画素データL*が一定以上の値を有しているか否かによって判断できる。ここでは判定ブロック内の画素ごとに入力画像データの明度L*を所定の閾値と比較していき、判定ブロック内に下地画素がいくつ存在するのかを算出する。この処理は、判定ブロック内上段の左端の画素から右端の画素の順に行い、これを各段で繰り返すことで、判定ブロック内の左上の画素から右下の画素にかけて行う。
【0080】
まず、ステップc1では、下地画素検出処理部10によって判定ブロック内の画素データの明度L*が所定の閾値T1よりも大きいか否かが判定される。閾値T1よりも大きければステップc2に進み、閾値T1以下であればステップc3に進む。ステップc2では、下地画素数Cnt_whiteに1が加算される。ステップc3では、判定ブロック内の全画素について処理が終了したか否かが判定される。処理が終了していれば下地画素検出処理を終了し、処理が終了していなければステップc1に戻る。この処理によって、当該判定ブロックにおける下地画素数Cnt_whiteが算出される。
【0081】
次に、水平エッジ成分算出処理(図5に示すステップb2)について説明する。図7は、水平エッジ成分算出処理部111による水平エッジ成分算出処理の手順を示すフローチャートである。ここでは、判定ブロックを構成する画素ごとに、その画素データの水平エッジ成分を数値として算出し、算出した値を後述するエッジ方向分類処理で使用する。
【0082】
ステップd1で、以下の式(2)に基づいて水平エッジ成分を算出する。ここでは、水平エッジ成分をhor、エッジ成分算出関数をEdge、処理の対象となる画素群の画素データをOriginalLで表す。処理の対象となる画素群とは、たとえば、3×3の画素群であって、この3×3の画素群の中心となる注目画素と、その周囲8つの近傍画素から成る。
hor=Edge(filter_hor,OriginalL)…(2)
【0083】
なお、filter_horとは、水平エッジ成分抽出のためのフィルタである。このフィルタには、高周波成分を通過するハイパスフィルタ(High Pass Filter:HPF)を用いてもよいし、低周波成分を通過するローパスフィルタ(Low Pass Filter:LPF)を用いてもよい。ただし、フィルタの種類によって、演算内容が以下のように異なる。
【0084】
HPFの場合は、式(3)に示すように対象画素群の画素データOriginalLとフィルタfilter_horとの畳み込み演算を行い、注目画素の水平エッジ成分を算出する。
【0085】
【数1】
【0086】
LPFの場合は、式(4)に示すように処理の対象となる画素群の画素データOriginalLとフィルタfilter_horとの畳み込み演算を行い、これを元の画素群の画素データOriginalLから減算する。こうすることで、ノイズの影響を抑制しつつ、注目画素の水平エッジ成分のみを抽出することができる。
【0087】
【数2】
【0088】
なお、フィルタの形状はハイパス、ローパスのいずれかの性質を持つものであればどのようなものであってもよく、たとえばラプラシアンフィルタなどを用いることができる。
【0089】
また、判定ブロックの端に位置する画素についてのフィルタ処理は、インターリーブ処理によって、たとえば判定ブロック内で隣接する画素の画素データを、判定ブロック外の画素データとして補間することで行っている。
【0090】
次に、垂直エッジ成分算出処理(図5に示すステップb3)について説明する。図8は、垂直エッジ成分算出処理部112による垂直エッジ成分算出処理の手順を示すフローチャートである。ここでは、判定ブロックを構成する画素ごとに、その画素データの垂直エッジ成分を数値として算出し、算出した値を後述するエッジ方向分類処理で使用する。基本的な処理は水平エッジ成分処理と同様である。
【0091】
ステップe1で、以下の式(5)に基づいて注目画素の垂直エッジ成分verを算出する。
ver=Edge(filter_ver,OriginalL)…(5)
【0092】
filter_verとは、垂直エッジ成分抽出のためのフィルタであり、filter_verとfilter_horは以下の式(6)の関係を満たすことが好ましい。
filter_ver=filter_horΤ …(6)
【0093】
ここでの「T」は、転地演算を表す。そして、ステップe2ではステップb3へ戻る。
【0094】
次に、エッジ方向分類処理(図5に示すステップb4)について説明する。図9は、エッジ方向分類処理部12によるエッジ方向分類処理の詳細な手順を示すフローチャートである。ここでは、先に算出した水平エッジ成分horおよび垂直エッジ成分verに基づいて、判定ブロックの各画素を非エッジ画素、水平エッジ画素、垂直エッジ画素、あるいは斜めエッジ画素のいずれかに分類するとともに、判定ブロック内のエッジ画素の総数を算出する。この処理は、判定ブロック内上段の左端の画素から右端の画素の順に行い、これを各段で繰り返すことで、判定ブロック内の左上の画素から右下の画素にかけて行う。
【0095】
まず、ステップf1では、注目画素はエッジ画素か否かが判断される。この判断は、水平エッジ成分horおよび垂直エッジ成分verの二乗和(hor2+ver2)を算出し、これを閾値T2と比較することによって行う。なお、閾値T2との比較にそれぞれのエッジ成分の二乗和(hor2+ver2)を用いているのは、水平エッジ成分、垂直エッジ成分の算出結果が負の値になる場合があるからであり、単なるエッジ成分の和(hor+ver)では、注目画素周辺の濃度変化を正しく評価できないためである。
【0096】
(hor2+ver2)が閾値T2より大きい場合には、注目画素周辺の濃度変化が大きく、注目画素をエッジ画素と判定してステップf3に進む。(hor2+ver2)が閾値T2以下の場合には、ステップf2に進む。ステップf2では、注目画素周辺の濃度変化が小さいので、非エッジ画素と判定され、ステップf9へ進む。
【0097】
ステップf3では、エッジ総数Cnt_totalに1が加算される。エッジ総数Cnt_totalとは、判定ブロック内におけるエッジ画素の総数である。ステップf4では、水平エッジ成分horと垂直エッジ成分verの二乗の差分値(hor2−ver2)が閾値T3と比較される。(hor2−ver2)が閾値T3より大きい場合には、ステップf5へ進み、注目画素は水平エッジ画素と判定され、ステップf9に進む。(hor2−ver2)が閾値T3以下の場合には、ステップf6に進む。
【0098】
ステップf6では、(hor2−ver2)と、閾値T3より小さい値の閾値T4との比較が行われ、(hor2−ver2)が閾値T4より小さい場合には、ステップf7に進む。ステップf7では、注目画素は垂直エッジ画素と判定され、ステップf9に進む。(hor2−ver2)が閾値T4以上の場合には、ステップf8に進む。ステップf8では、注目画素は斜めエッジ画素と判定され、ステップf9に進む。このように、閾値T3との比較にそれぞれのエッジ成分の二乗差を用いているのは、水平エッジ成分、垂直エッジ成分の算出結果が負の値になる場合があり、単なるエッジ成分の単なる差(hor−ver)では正しいエッジの方向を評価できないからである。
【0099】
ステップf9では、判定ブロックを構成する全ての画素について、エッジ方向分類処理が終了したか否かが判定される。終了していなければステップf1に戻り、終了していればエッジ方向分類処理を終了する。
【0100】
このように、エッジ方向の決定には、水平エッジ成分horの2乗と垂直エッジ成分verの2乗との差分を算出するだけでよいので、たとえばエッジ角度の算出に水平成分と垂直成分の比の逆正接を用いる場合と比較して、格段に計算量を削減することができ、精度を下げることなく処理の高速化を図ることができる。また、当該処理を行う回路の規模増大を抑えることができる。
【0101】
このエッジ方向分類処理は次の手順で行ってもよい。
図10は、角度によるエッジ方向の分類方法を表す図である。画像データの水平ライン方向を基準とした場合、水平方向とエッジの成す角度をθ(0°≦θ≦90°)とし、θがφHよりも小さければ水平エッジ(θ<φH)、φVよりも大きければ垂直エッジ(θ>φV)、それ以外(φH≦θ≦φV)であれば斜めエッジと定義すると、以下の式(7)〜(9)のような判定式によって、エッジの方向を判定することができる。具体的には、エッジ角度が15度未満は水平エッジ(θ<φH=15°)、75度を超えるときは垂直エッジ(θ>φV=75°)というように、予め定めておけばエッジ方向を精度良く分類することができる。
ver2−hor2tan2φH<0(Horizontal;水平)…(7)
ver2−hor2tan2φV>0(Vertical;垂直) …(8)
otherwise (Diagonal;斜め) …(9)
【0102】
図11は、エッジ方向分類処理の他の手順を示すフローチャートである。処理手順は、図9に示す処理手順と略同様であるが、ステップf4’およびステップf6’における、水平エッジ、垂直エッジおよび斜めエッジを判定するための判断基準が異なる。すなわち、判断基準に、前記の式(7)、(8)を用いるのである。
【0103】
次に、方向相関算出処理(図5に示すステップb5)について説明する。図12は、方向相関算出処理部13による方向相関算出処理の詳細な手順を示すフローチャートである。相関性とは、各画素のエッジの方向と近傍画素のエッジの方向とがどれくらい同じかまたは異なっているか、すなわち、近傍画素のうち同じエッジの方向を持つ近傍画素の割合を示す。本実施形態では、3×3画素の画素群の中心を注目画素とし、その周囲の8画素を近傍画素とする。
【0104】
判定ブロック内の各エッジ画素を注目画素としたときに、相関性として注目画素の近傍エッジ画素のうち、注目画素のエッジ方向と同じエッジ方向を有する近傍エッジ画素数を注目画素ごとに計数し、計数された近傍エッジ画素数が所定の値より少ない注目画素の画素数を特徴量として算出する。この処理は、判定ブロック内上段の左端の画素から右端の画素の順に行い、これを各段で繰り返すことで、判定ブロック内の左上の画素から右下の画素にかけて行う。なお、判定ブロックの端に位置する画素についての処理は、インターリーブ処理によって、たとえば判定ブロック内で隣接する画素の画素データを補間することで行っている。
【0105】
まず、ステップg1では、エッジ方向分類処理のステップf1,f2の判断結果に基づいて、注目画素がエッジ画素であるか否かが判断される。エッジ画素であればステップg2に進み、エッジ画素でなければステップg9に進む。
【0106】
ステップg2では、ステップg1と同様に、注目画素の近傍画素のうち所定の近傍画素がエッジ画素であるか否かが判定される。エッジ画素であればステップg3に進み、エッジ画素でなければステップg6に進む。ステップg3では、近傍エッジ数Cnt_neighborに1が加算される。これによって、エッジ画素である近傍画素の数を算出することができる。
【0107】
ステップg4では、エッジ方向分類処理におけるステップf4〜f8の判断結果に基づいてエッジ方向を比較し、注目画素と近傍画素とのエッジの方向が等しいか否かが判定される。等しければステップg5に進み、等しくなければステップg6に進む。ステップg5では、同方向エッジ数Cnt_sameに1が加算される。これによって、注目画素のエッジと同方向のエッジを有する近傍画素の数を算出することができる。
【0108】
そして、ステップg6では、すべての近傍画素について処理が終了したか否かが判定される。終了していればステップg7に進み、終了していなければステップg2に戻り、次の近傍画素の処理を行う。
【0109】
ステップg7では、同方向エッジ数Cnt_sameを2倍したものと、注目画素の近傍エッジ数Cnt_neighborとが比較される。2Cnt_same<Cnt_neighborとなった場合、同方向エッジ数が近傍エッジ数の半数より下回ることになるので、注目画素のエッジ方向と異なるエッジ方向を有する近傍エッジ画素の割合が多いことになる。ステップg8では、特徴量である相関画素数Cnt_high_corに1が加算される。そして、Cnt_sameおよびCnt_neighborの値はクリアされる。ステップg9では、判定ブロックを構成する全ての画素について処理が終了したか否かが判断される。終了していれば方向相関算出処理を終了し、終了していなければステップg1に戻る。
【0110】
このように、画素ブロック内の注目画素ごとに、注目画素のエッジの方向と同じエッジの方向を有する近傍エッジ画素数を計数し、この計数値が所定の値より小さくなる注目画素の画素数を算出するので、画素ブロックの特徴量を容易に算出することができる。
【0111】
なお、方向相関算出処理は、以下のように内積を利用して行うこともできる。図13は、内積を利用して方向相関算出処理を行う場合の処理手順を示すフローチャートである。まず、予めそれぞれのエッジの方向に対して以下のベクトルを割り当てておく。注目画素をXc、近傍画素をXnとし、Xc,Xnにはエッジの方向に対して割り当てたベクトル値(10)〜(13)を格納する。ここでのベクトル値が、エッジの方向に応じて置き換えられた所定の値となる。
水平方向→[1 0 0] …(10)
垂直方向→[0 1 0] …(11)
斜め方向→[0 0 1] …(12)
非エッジ→[0 0 0] …(13)
【0112】
これらのベクトル値を用いて、式(14)および式(15)から近傍エッジ数Cnt_neighborおよび同方向エッジ数Cnt_sameを算出する。
【0113】
【数3】
【0114】
【数4】
【0115】
具体的なフローでは、まずステップh1で、近傍エッジ数Cnt_neighbor=Cnt_neighbor+Xn・Xnを算出し、ステップh2は、同方向エッジ数Cnt_same=Cnt_same+Xc・Xnを算出し、これを画素ブロック内の全画素について繰り返す。
【0116】
ステップh3では、すべての近傍画素について処理が終了したか否かが判定される。終了していればステップh4に進み、終了していなければステップh1に戻る。ステップh4では、同方向エッジ数Cnt_sameを2倍したものと、注目画素の近傍エッジ数Cnt_neighborとが比較される。2Cnt_same<Cnt_neighborであればステップh5に進み、2Cnt_same≧Cnt_neighborであればステップh6に進む。
【0117】
ステップh5では、相関画素数Cnt_high_corに1が加算される。そして、Cnt_sameおよびCnt_neighborの値はクリアされる。ステップh6では、判定ブロックを構成する全ての画素について処理が終了したか否かが判断される。終了していれば方向相関算出処理を終了し、終了していなければステップh1に戻る。
【0118】
このように、方向相関算出処理に内積を利用することで、処理手順中の判断処理を減らし、処理を単純化することができる。すなわち、図12に示したステップg1,g2,g4において分岐処理を行う必要がなくなるため、方向相関算出処理を高速に行うことができる。さらに、当該処理を行う回路の規模増大を抑えることができる。
【0119】
また、式(10)〜(13)のベクトル成分を各ビットに割り当て、水平エッジを「100」、垂直エッジを「010」、斜めエッジを「001」のように2進数で表現すれば、式(14),(15)の内積演算はビット演算により実行でき、さらに処理を高速に行うことができる。
【0120】
次に、判定処理(図5に示すステップb6)について説明する。判定処理は、判定ブロックごとに行い、対象となる判定ブロックは、下地画素検出処理、水平エッジ成分算出処理、垂直エッジ成分算出処理、エッジ方向分類処理および方向相関算出処理が終了した判定ブロックである。下地画素検出処理で算出した下地画素数Cnt_white、エッジ方向分類処理で算出したエッジ画素の総数Cnt_total、方向相関算出処理で算出した高相関画素数Cnt_high_corを用いることで、当該判定ブロックが、下地ブロック、写真ブロック、文字ブロック、網点ブロックおよび不定ブロックのうちのいずれであるのかを判定する。
【0121】
図14は、判定処理の詳細な手順を示すフローチャートである。まず、ステップi1では、下地画素数Cnt_whiteと閾値T5とが比較される。下地画素数Cnt_whiteが閾値T5よりも大きければステップi2に進み、下地画素数Cnt_whiteが閾値T5以下であればステップi3に進む。ステップi2では、当該判定ブロックを下地ブロックと判定し、判定処理を終了する。これは、判定ブロック内の下地画素の数が一定数より多く存在するからである。
【0122】
ステップi3では、エッジ画素の総数Cnt_totalと閾値T6とが比較される。エッジ画素の総数Cnt_totalが閾値T6よりも小さければ(Cnt_total<閾値T6)ステップi4に進み、エッジ画素の総数Cnt_totalが閾値T6以上であれば(Cnt_total≧閾値T6)ステップi5に進む。ステップi4では、当該判定ブロックを写真ブロックと判定し、判定処理を終了する。これは、判定ブロック内のエッジ画素の総数が一定数より少なく、中間調画像であり、かつ、下地ブロックではないからである。
【0123】
ステップi5では、相関画素数Cnt_high_corと閾値T7とが比較される。Cnt_high_corが閾値T7よりも小さければ(Cnt_high_cor<閾値T7)ステップi7に進み、Cnt_high_corが閾値T7以上であれば(Cnt_high_cor≧閾値T7)ステップi6に進む。
【0124】
ステップi7では、相関画素数Cnt_high_corを2倍した2Cnt_high_corとエッジ画素の総数Cnt_totalとが比較される。2Cnt_high_corがエッジ画素の総数Cnt_totalよりも小さければ(2Cnt_high_cor<Cnt_total)、ステップi8に進む。この場合、相関画素数はエッジ画素の総数の半分よりも小さいことになり、判定ブロック内にはエッジの方向が同方向の画素が多く存在することになるので、ステップi8では、当該判定ブロックを文字ブロックと判定し、判定処理を終了する。
【0125】
ステップi7で、2Cnt_high_corがエッジ画素の総数Cnt_total以上であれば(2Cnt_high_cor≧Cnt_total)、ステップi9に進む。この場合、前記とは逆に判定ブロック内にはエッジの方向が異なる画素が多く存在することになるので、網点ブロックである可能性も考えられる。しかしながら、誤判定である可能性もあるのでこれを避ける理由から、ステップi9に進み、不定ブロックと判定し、判定処理を終了する。
【0126】
ステップi6でも同様に、相関画素数Cnt_high_corを2倍した2Cnt_high_corとエッジ画素の総数Cnt_totalとが比較される。2Cnt_high_corがエッジ画素の総数Cnt_totalよりも小さければ(2Cnt_high_cor<Cnt_total)、判定ブロック内にはエッジの方向が同方向の画素が多く存在することになるので、文字ブロックである可能性も考えられる。しかしながら、誤判定である可能性もあるのでこれを避ける理由から、ステップi9に進み、不定ブロックと判定し、判定処理を終了する。
【0127】
2Cnt_high_corがエッジ画素の総数Cnt_total以上であれば(2Cnt_high_cor≧Cnt_total)、ステップi10に進む。この場合、判定ブロック内には方向の異なるエッジが多く存在することになるので、ステップi10では判定ブロックを網点ブロックと判定し、判定処理を終了する。
【0128】
以上の判定処理によって、判定ブロックを、文字ブロック、網点ブロック、写真ブロック、下地ブロック、不定ブロックに分離することができる。
【0129】
前述の各処理を画像データ中の全判定ブロックについて行うことで、画像データの領域分離処理を行うことができる。
【0130】
このように、画素のエッジの方向に基づく特徴量を用いることで、画像のエッジ方向という構造的な特徴に基づいた領域分離を行うことができる。これによって、周波数分布が非常に似ている領域であっても、精度よく分離することができる。
【0131】
以上では、所定の画素数からなる画素ブロックに対して領域分離を行う方法を示したが、画素ブロック内の注目画素に対して領域判定を行うようにしてもよい。
【0132】
図15は、画像形成装置Yの構成を示すブロック図である。画像形成装置Yは、画像処理装置X、画像入力装置60および画像出力装置61を備え、たとえば、電子写真方式やインクジェット方式を用いたデジタル複写機もしくは複合機などとして利用される。
【0133】
前述の領域分離処理部Aは、画像処理装置Xに備えられている。これによって、画像処理装置Xは、入力された画像データに領域分離処理を施し、画像データを構成する各ブロックの領域を識別することで、領域の特性に応じた様々な画像処理、たとえばフィルタ処理、ガンマ処理、中間調処理を施すことができる。これによって、高画質な画像を得ることができ、画像形成装置Yは、画像処理装置Xによって画像処理が施された画像データから高画質な画像を形成することができる。
【0134】
画像入力装置60は、入力させる画像を読み取って画像データに変換するものであり、CCD(Charge Coupled Device)などを備えたスキャナ部を含んで構成され、画像からの反射光像をCCDにて読み取り、画素ごとにRGBのアナログ信号に変換し、このアナログ信号を画像処理装置Xに入力する。
【0135】
画像出力装置61は、画像処理装置Xによって画像処理された画像データに基づいて、紙などの記録媒体上に画像を形成する。画像形成は、たとえば電子写真方式やインクジェット方式により行われる。
【0136】
次に、画像処理装置Xについて説明する。画像処理装置Xは、アナログ/デジタル(以後「A/D」と略称する)変換部50、シェーディング補正部51、入力階調補正部52、領域分離処理部A、色補正部53、墨生成下色除去処理部54、空間フィルタ処理部55、中間調出力階調処理部56から構成される。
【0137】
画像入力装置60から入力されたRGBのアナログ信号の画像データは、A/D変換部50、シェーディング補正部51、入力階調補正部52、領域分離処理部A、色補正部53、墨生成下色除去処理部54、空間フィルタ処理部55、中間調出力階調処理部56の順で処理され、CMYK(C:シアン、M:マゼンタ、Y:イエロー、K:ブラック)のデジタルカラー信号として、画像出力装置62へ出力される。
【0138】
A/D変換部50は、画像入力装置60から入力されるRGBのアナログ信号をデジタル信号に変換して、シェーディング補正部51に出力する。シェーディング補正部51は、A/D変換部50から入力されたRGBのデジタル信号に対して、画像入力装置60の照明系、結像系、撮像系で生じる各種の歪みを取り除く処理を施し、RGBの反射率信号として出力する。
【0139】
入力階調補正部52は、シェーディング補正部51にて各種の歪みが取り除かれたRGBの反射率信号に対して、カラーバランスを整えるとともに、濃度など画像処理装置Xに採用されている画像処理システムに適した濃度信号に変換する。
【0140】
領域分離処理部Aは、入力階調補正部52から入力されたRGB信号の画像データに基づいて、画像データを、前述のようにブロックごとまたは画素ごとに文字、網点、写真、下地、不定の領域に分離していく領域分離処理を行う。領域分離処理部Aは、処理の結果に基づき、各ブロックまたは各画素がいずれの領域に属しているかを示す領域識別信号を墨生成下色除去処理部54、空間フィルタ処理部55に出力するとともに、入力階調補正部52から入力されたRGBデジタル信号をそのまま色補正部53に出力する。領域識別信号は、中間調出力階調処理部56に出力されてもよい。
【0141】
色補正部53は、RGBの濃度信号をCMY(C:シアン・M:マゼンタ・Y:イエロー)の濃度信号に変換するとともに、色を忠実に再現するために、CMYの濃度信号に色補正処理を施す。ここでの色補正処理は、具体的には、不要吸収成分を含むCMYのトナーやインクの分光特性に基づいた色濁りを、CMYの濃度信号から取り除く処理である。
【0142】
墨生成下色除去処理部54は、領域分離処理部Aから出力された領域識別信号を用い、領域ごとに、色補正部53から出力されたCMYの色信号に基づいて、黒(K)の色信号を生成する墨生成処理と、CMYの色信号に対して下色を除去する下色除去処理を施す。下色除去処理とは、CMYの色信号から墨生成処理で生成された黒の色信号を差し引いて新たなCMYの色信号を得る処理である。これらの処理の結果、CMYの濃度信号は、CMYKの色信号からなる画像データに変換される。
【0143】
空間フィルタ処理部55は、墨生成下色除去処理部54で得られたCMYK画像データに対して、デジタルフィルタを用いた空間フィルタ処理を施す。当該処理も、領域分離処理部Aから出力された領域識別信号を用いて、領域ごとに行われる。これによって画像の空間周波数特性が補正されるので、画像出力装置が出力する画像にぼやけ、または粒状性劣化を生じることを防止することができる。
【0144】
中間調出力階調処理部56は、中間調生成処理を施す。中間調生成処理とは、画像を複数の画調に分割して階調を再現できるようにする処理であり、2値や多値のディザ法・誤差拡散法などを用いることができる。なお、中間調出力階調処理部56は、画像データの濃度値を、画像出力装置61の特性値である網点面積率に変換する処理を行ってもよい。そして、中間調出力階調処理部56によって処理された濃度信号は、画像出力装置に与えられる。前述の画像処理装置Xの動作は、たとえば、画像処理装置Xが備えるCPU(Central Processing Unit)により制御される。
【0145】
本発明は、前述の領域分離処理方法を実行させるためのプログラムによって実現される。このプログラムは、画像処理方法を実行する装置の主メモリに直接格納されてもよいし、固定ディスク装置に挿入することによって読み取り可能となる記録媒体に格納されてもよい。これによって、領域分離処理方法を実行するプログラムを記録した記録媒体を持ち運び自在に提供することができる。
【0146】
なお、本実施の形態では、この記録媒体としては、マイクロコンピュータで処理が行われるためには、メモリ、たとえばROM(Read Only Memory)のようなものそのものがプログラムメディアであっても良いし、また、外部記憶装置としてプログラム読み取り装置が設けられ、そこに挿入することができる読み取り可能なプログラムメディアであってもよい。
【0147】
いずれの場合においても、格納されているプログラムはマイクロプロセッサがアクセスして実行させる構成であっても良いし、あるいは、いずれの場合もプログラムを読み出し、読み出されたプログラムは、マイクロコンピュータのプログラム記憶エリアにダウンロードされて、そのプログラムが実行される方式であってもよい。このダウンロード用のプログラムは予め本体装置に格納されているものとする。
【0148】
ここで、プログラムメディアは、本体と分離可能に構成される記録媒体であり、磁気テープやカセットテープなどのテープ系、フレキシブルディスクやハードディスクなどの磁気ディスクやCD−ROM(Compact Disk Read Only Memory)、MO(Magneto Optical)ディスク、MD(Mini Disk)およびDVD(Digital Versatile Disk)などの光ディスクのディスク系、メモリカードを含むIC(Integrated Circuits)カードおよび光カードなどのカード系、マスクROM、EPROM(Erasable Programmable Read-Only Memory)、EEPROM(Electrically Erasable Programmable Read-Only Memory)およびフラッシュROMなどによる半導体メモリを含めた固定的にプログラムを担持する媒体であってもよい。
【0149】
また、本実施形態が、インターネットを含む通信ネットワークを接続可能なシステム構成である場合、通信ネットワークからプログラムをダウンロードするように流動的にプログラムを担持する媒体であってもよい。なお、このように通信ネットワークからプログラムをダウンロードする場合には、そのダウンロード用のプログラムは予め本体装置に格納しておくか、あるいは別な記録媒体からインストールされるものであっても良い。
【0150】
前述の記録媒体は、デジタル画像形成装置やコンピュータシステムに備えられるプログラム読み取り装置により読み取られることにより、前述の領域分離処理方法が実行される。
【0151】
コンピュータシステムは、フラットベッドスキャナ・フィルムスキャナ・デジタルカメラなどの画像入力装置60、所定のプログラムがロードされることにより画像処理方法など様々な処理が行われるコンピュータ、コンピュータの処理結果を表示するCRTディスプレイ・液晶ディスプレイなどの画像表示装置、およびコンピュータの処理結果を紙などに出力するプリンタによって構成される。さらには、ネットワークを介してサーバーなどに接続するための通信手段としてのモデムなども備えられる。
【0152】
【発明の効果】
以上のように本発明によれば、エッジの方向という画像の構造的特徴に基づいて領域分離を行うので、空間周波数の成分が近似している網点領域と文字領域とを精度良く分離することができる。また、下地領域の判定は、検出した下地画素数を用いて行うので、容易に下地領域を分離することができる。また、写真領域の判定は、検出したエッジ画素数を用いて行うので、容易に写真領域を分離することができる。
【0153】
また本発明によれば、水平エッジ成分と垂直エッジ成分との差分を算出するだけでエッジの方向を決定できるので、計算量を削減することができ、精度を下げることなく領域分離処理の高速化を図ることができる。また、領域分離処理を行う回路規模を縮小することができる。
【0154】
また本発明によれば、注目画素のエッジ方向と同じエッジ方向を有する近傍エッジ画素数に基づいて特徴量を算出するので、画素ブロックの特徴量を容易に算出することができる。
【0155】
また本発明によれば、エッジ画素のエッジの方向を、その方向に応じて所定の値に置き換えて、注目画素のエッジ方向と同じエッジ方向を有する近傍エッジ画素数を算出するので、判断処理を行う必要がなく、計算量を削減することができ、領域分離処理の高速化を図ることができる。また、領域分離処理を行う回路規模を縮小することができる。
【0156】
また本発明によれば、上記の領域分離処理方法をコンピュータに実行させるための領域分離処理プログラムとして提供することができる。
【0157】
また本発明によれば、上記の領域分離処理方法をコンピュータに実行させるための領域分離処理プログラムを記録したコンピュータ読み取り可能な記録媒体として提供することができる。
【0158】
また本発明によれば、高精度に領域分離が行われ、領域に応じた処理が施された画像データを出力することができるので、高画質の画像を形成することができる。
【図面の簡単な説明】
【図1】文字画像と網点画像におけるエッジ方向の分布を示す図である。
【図2】領域分離処理を実行する領域分離処理部Aの構成を示すブロック図である。
【図3】領域分離処理部Aによる領域分離処理の手順を示すフローチャートである。
【図4】図2に示すブロック判定部3の構成を示すブロック図である。
【図5】ブロック判定部3によるブロック判定処理の手順を示すフローチャートである。
【図6】下地画素検出処理部10による下地画素検出処理の詳細な手順を示すフローチャートである。
【図7】水平エッジ成分算出処理部111による水平エッジ成分算出処理の手順を示すフローチャートである。
【図8】垂直エッジ成分算出処理部112による垂直エッジ成分算出処理の手順を示すフローチャートである。
【図9】エッジ方向分類処理部12によるエッジ方向分類処理の詳細な手順を示すフローチャートである。
【図10】角度によるエッジ方向の分類方法を表す図である。
【図11】エッジ方向分類処理の他の手順を示すフローチャートである。
【図12】方向相関算出処理部13による方向相関算出処理の詳細な手順を示すフローチャートである。
【図13】内積を利用して方向相関算出処理を行う場合の処理手順を示すフローチャートである。
【図14】判定処理の詳細な手順を示すフローチャートである。
【図15】画像形成装置Yの構成を示すブロック図である。
【符号の説明】
1 ブロック分割部
2 L*a*b*変換部
3 ブロック判定部
10 下地画素検出処理部
11 エッジ成分算出処理部
12 エッジ方向分類処理部
13 方向相関算出処理部
14 判定処理部
50 アナログ/デジタル(A/D)変換部
51 シェーディング補正部
52 入力階調補正部
53 色補正部
54 墨生成下色除去処理部
55 空間フィルタ処理部
56 中間調出力階調処理部
60 画像入力装置
61 画像出力装置
A 領域分離処理部
X 画像処理装置
Y 画像形成装置
Claims (8)
- 複数の画素から成る画像を表す画像データが入力され、入力された画像データに基づいて、複数の画素から成る画素ブロックまたは画素ブロック内の注目画素が文字領域および網点領域を含む複数の領域のいずれに属するかを判定し、画像データの領域分離を行う領域分離処理方法において、
画像データを所定の画素数からなる画素ブロックに分割する分割ステップと、
画素ブロック内の各画素のエッジ成分を算出する成分算出ステップと、
算出されたエッジ成分に基づいて、各画素が構成するエッジの方向を決定する方向決定ステップと、
決定されたエッジの方向に基づいて、画素ブロック内の各画素のエッジの方向とその近傍画素のエッジの方向との相関性に基づく画素ブロックの特徴量を算出する特徴量算出ステップと、
算出された特徴量に基づいて、前記画素ブロックまたは画素ブロック内の注目画素が前記文字領域あるいは前記網点領域のいずれに属するかを判定する判定ステップとを有し、
前記特徴量算出ステップでは、画素ブロック内の各エッジ画素を注目画素としたとき、各エッジ画素のエッジの方向を、その方向に応じて所定の値に置き換え、置き換えられた値を用いて、注目画素の近傍エッジ画素のうち、注目画素のエッジ方向と同じエッジ方向を有する近傍エッジ画素数を計数し、
計数された近傍エッジ画素数が所定の値より少ない注目画素の画素数を、特徴量として算出し、
前記判定ステップは、
算出された特徴量である画素数が、所定の画素数よりも小さいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数よりも小さければ、前記画素ブロックまたは画素ブロック内の注目画素が前記文字領域に属すると判定し、
算出された特徴量である画素数が、所定の画素数よりも大きいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数以上であれば、前記画素ブロックまたは画素ブロック内の注目画素が前記網点領域に属すると判定することを特徴とする領域分離処理方法。 - 複数の画素から成る画像を表す画像データが入力され、入力された画像データに基づいて、複数の画素から成る画素ブロックまたは画素ブロック内の注目画素が文字領域、網点領域および写真領域を含む複数の領域のいずれに属するかを判定し、画像データの領域分離を行う領域分離処理方法において、
画像データを所定の画素数からなる画素ブロックに分割する分割ステップと、
画素ブロック内の各画素のエッジ成分を算出する成分算出ステップと、
エッジ成分に基づいて画素ブロック内のエッジ画素を検出し、エッジ画素数を計数するエッジ画素計数ステップと、
エッジ成分に基づいて各エッジ画素が構成するエッジの方向を決定する方向決定ステップと、
決定されたエッジの方向に基づいて、画素ブロック内の各エッジ画素のエッジの方向とその近傍エッジ画素のエッジの方向との相関性に基づく画素ブロックの特徴量を算出する特徴量算出ステップと、
計数されたエッジ画素数に基づいて、前記画素ブロックまたは画素ブロック内の注目画素が写真領域に属するか否かを判定し、算出された特徴量に基づいて、前記画素ブロックまたは画素ブロック内の注目画素が前記文字領域あるいは前記網点領域に属するか否かを判定する判定ステップとを有し、
前記特徴量算出ステップでは、画素ブロック内の各エッジ画素を注目画素としたとき、各エッジ画素のエッジの方向を、その方向に応じて所定の値に置き換え、置き換えられた値を用いて、注目画素の近傍エッジ画素のうち、注目画素のエッジ方向と同じエッジ方向を有する近傍エッジ画素数を計数し、
計数された近傍エッジ画素数が所定の値より少ない注目画素の画素数を、特徴量として算出し、
前記判定ステップは、
算出された特徴量である画素数が、所定の画素数よりも小さいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数よりも小さければ、前記画素ブロックまたは画素ブロック内の注目画素が前記文字領域に属すると判定し、
算出された特徴量である画素数が、所定の画素数よりも大きいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数以上であれば、前記画素ブロックまたは画素ブロック内の注目画素が前記網点領域に属すると判定することを特徴とする領域分離処理方法。 - 複数の画素から成る画像を示す画像データが入力され、入力された画像データに基づいて、複数の画素から成る画素ブロックまたは画素ブロック内の注目画素が文字領域、網点領域、写真領域および下地領域を含む複数の領域のいずれに属するかを判定し、画像データの領域分離を行う領域分離処理方法において、
画像データを所定の画素数からなる画素ブロックに分割する分割ステップと、
画素の階調値に基づいて画素ブロック内の下地画素を検出し、下地画素数を計数する下地画素計数ステップと、
画素ブロック内の各画素のエッジ成分を算出する成分算出ステップと、
エッジ成分に基づいて画素ブロック内のエッジ画素を検出し、エッジ画素数を計数するエッジ画素計数ステップと、
エッジ成分に基づいて各エッジ画素が構成するエッジの方向を決定する方向決定ステップと、
決定されたエッジの方向に基づいて、画素ブロック内の各エッジ画素のエッジの方向とその近傍エッジ画素のエッジの方向との相関性に基づく画素ブロックの特徴量を算出する特徴量算出ステップと、
計数された下地画素数に基づいて前記画素ブロックまたは画素ブロック内の注目画素が下地領域に属するか否かを判定し、計数されたエッジ画素数に基づいて前記画素ブロックまたは画素ブロック内の注目画素が写真領域に属するか否かを判定し、算出された特徴量に基づいて前記画素ブロックまたは画素ブロック内の注目画素が前記文字領域あるいは前記網点領域に属するか否かを判定する判定ステップとを有し、
前記特徴量算出ステップでは、画素ブロック内の各エッジ画素を注目画素としたとき、各エッジ画素のエッジの方向を、その方向に応じて所定の値に置き換え、置き換えられた値を用いて、注目画素の近傍エッジ画素のうち、注目画素のエッジ方向と同じエッジ方向を有する近傍エッジ画素数を計数し、
計数された近傍エッジ画素数が所定の値より少ない注目画素の画素数を、特徴量として算出し、
前記判定ステップは、
算出された特徴量である画素数が、所定の画素数よりも小さいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数よりも小さければ、前記画素ブロックまたは画素ブロック内の注目画素が前記文字領域に属すると判定し、
算出された特徴量である画素数が、所定の画素数よりも大きいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数以上であれば、前記画素ブロックまたは画素ブロック内の注目画素が前記網点領域に属すると判定することを特徴とする領域分離処理方法。 - 前記成分算出ステップは、エッジ成分として水平エッジ成分および垂直エッジ成分を算出し、
前記方向決定ステップは、前記水平エッジ成分と垂直エッジ成分との差分からエッジの方向を決定することを特徴とする請求項1〜3のいずれか1つに記載の領域分離処理方法。 - 請求項1〜4のいずれか1つに記載の領域分離処理方法をコンピュータに実行させるための領域分離処理プログラム。
- 請求項1〜4のいずれか1つに記載の領域分離処理方法をコンピュータに実行させるための領域分離処理プログラムを記録したコンピュータ読み取り可能な記録媒体。
- 複数の画素から成る画像を表す画像データが入力され、入力された画像データに基づいて、複数の画素から成る画素ブロックまたは画素ブロック内の注目画素が文字領域および網点領域を含む複数の領域のいずれに属するかを判定し、画像データの領域分離を行う領域分離処理部を備える画像処理装置において、
画像データを所定の画素数からなる画素ブロックに分割する分割手段と、
画素ブロック内の各画素のエッジ成分を算出する成分算出手段と、
算出されたエッジ成分に基づいて各画素が構成するエッジの方向を決定する方向決定手段と、
決定されたエッジの方向に基づいて、画素ブロック内の各画素のエッジの方向とその近傍画素のエッジの方向との相関性に基づく画素ブロックの特徴量を算出する特徴量算出手段と、
算出された特徴量に基づいて、前記画素ブロックまたは画素ブロック内の注目画素が前記文字領域あるいは前記網点領域のいずれに属するかを判定する判定手段とを有し、
前記特徴量算出手段は、画素ブロック内の各エッジ画素を注目画素としたとき、各エッジ画素のエッジの方向を、その方向に応じて所定の値に置き換え、置き換えられた値を用いて、注目画素の近傍エッジ画素のうち、注目画素のエッジ方向と同じエッジ方向を有する近傍エッジ画素数を計数し、
計数された近傍エッジ画素数が所定の値より少ない注目画素の画素数を、特徴量として算出し、
前記判定手段は、
算出された特徴量である画素数が、所定の画素数よりも小さいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数よりも小さければ、前記画素ブロックまたは画素ブロック内の注目画素が前記文字領域に属すると判定し、
算出された特徴量である画素数が、所定の画素数よりも大きいときは、特徴量である画素数を2倍した数とエッジ画素の総数とを比較し、特徴量である画素数を2倍した数が、エッジ画素の総数以上であれば、前記画素ブロックまたは画素ブロック内の注目画素が前記網点領域に属すると判定することを特徴とする画像処理装置。 - 請求項7記載の画像処理装置と、
画像処理装置によって処理された画像データを出力する画像出力装置とを備えることを特徴とする画像形成装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003061907A JP4248899B2 (ja) | 2003-03-07 | 2003-03-07 | 領域分離処理方法、領域分離処理プログラムおよびこれを記録した記録媒体ならびに画像処理装置およびこれを備えた画像形成装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003061907A JP4248899B2 (ja) | 2003-03-07 | 2003-03-07 | 領域分離処理方法、領域分離処理プログラムおよびこれを記録した記録媒体ならびに画像処理装置およびこれを備えた画像形成装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004272557A JP2004272557A (ja) | 2004-09-30 |
JP4248899B2 true JP4248899B2 (ja) | 2009-04-02 |
Family
ID=33123989
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003061907A Expired - Fee Related JP4248899B2 (ja) | 2003-03-07 | 2003-03-07 | 領域分離処理方法、領域分離処理プログラムおよびこれを記録した記録媒体ならびに画像処理装置およびこれを備えた画像形成装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4248899B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4605468B2 (ja) * | 2006-03-16 | 2011-01-05 | ソニー株式会社 | 画像処理装置および画像処理方法、学習装置および学習方法、並びにプログラム |
JP4857975B2 (ja) * | 2006-07-14 | 2012-01-18 | 富士ゼロックス株式会社 | 画像処理システムおよび画像処理プログラム |
JP4437825B2 (ja) | 2007-02-16 | 2010-03-24 | シャープ株式会社 | 画像処理方法、画像処理装置、画像形成装置、プログラムおよび記録媒体 |
JP4740913B2 (ja) * | 2007-08-23 | 2011-08-03 | シャープ株式会社 | 画像処理装置、画像処理方法、画像形成装置およびプログラム、記録媒体 |
JP5521449B2 (ja) | 2009-09-09 | 2014-06-11 | 村田機械株式会社 | 画像判別装置 |
US11106883B2 (en) | 2018-08-02 | 2021-08-31 | Samsung Electronics Co., Ltd. | Method and apparatus for processing data corresponding to fingerprint image |
-
2003
- 2003-03-07 JP JP2003061907A patent/JP4248899B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2004272557A (ja) | 2004-09-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4495197B2 (ja) | 画像処理装置、画像形成装置、画像処理プログラムおよび画像処理プログラムを記録する記録媒体 | |
JP4197346B2 (ja) | 画像処理装置、画像処理方法、画像形成装置、画像処理プログラムおよび記録媒体 | |
JP4855458B2 (ja) | 画像処理装置、画像形成装置、画像処理方法、画像処理プログラムおよび画像処理プログラムを記録する記録媒体 | |
CN100477722C (zh) | 图像处理装置、图像形成装置、图像读取处理装置及方法 | |
JP4105539B2 (ja) | 画像処理装置およびそれを備えた画像形成装置ならびに画像処理方法、画像処理プログラムおよび記録媒体 | |
JP4248899B2 (ja) | 領域分離処理方法、領域分離処理プログラムおよびこれを記録した記録媒体ならびに画像処理装置およびこれを備えた画像形成装置 | |
JP4050220B2 (ja) | 画像処理方法及び画像処理装置並びに画像形成装置、プログラム、記録媒体 | |
JP2007053439A (ja) | 孤立点判定装置、画像処理装置、画像読取装置、画像形成装置、孤立点判定方法、孤立点判定プログラム、画像処理プログラム、コンピュータ読み取り可能な記録媒体 | |
JP2003209704A (ja) | 画像処理方法、画像処理装置、画像形成装置、画像処理プログラムおよび記録媒体 | |
JP3942080B2 (ja) | 画像形成装置 | |
JP2006304015A (ja) | 画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体 | |
JP4053362B2 (ja) | 補間処理方法、補間処理プログラムおよびこれを記録した記録媒体ならびに画像処理装置およびこれを備えた画像形成装置 | |
JP2011015172A (ja) | 画像処理装置、画像形成装置、画像処理方法、画像処理プログラムおよび画像処理プログラムが記録される記録媒体 | |
JP2010278924A (ja) | 画像処理装置、画像形成装置、画像処理方法、プログラムおよび記録媒体 | |
JP3854060B2 (ja) | 画像処理装置、画像形成装置、画像処理方法及び記録媒体 | |
JP4133168B2 (ja) | 画像処理方法および画像処理装置、プログラムおよび記録媒体ならびに画像形成装置 | |
JP4545167B2 (ja) | 画像処理方法、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体 | |
JP4086537B2 (ja) | 画像処理方法、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体 | |
JP2006229817A (ja) | 下地検出方法、プログラム、記録媒体、画像処理装置及び画像形成装置 | |
JP2005191890A (ja) | 画像処理装置、画像処理方法、画像処理プログラム、画像処理プログラムを記録した記録媒体、および画像処理装置を備えた画像形成装置 | |
JP4808282B2 (ja) | 画像処理装置、画像形成装置、画像処理方法、画像処理プログラムおよび画像処理プログラムを記録する記録媒体 | |
JP2004248103A (ja) | 画像処理装置、画像読取装置、画像形成装置、画像処理方法、画像処理プログラム、およびこれを記録したコンピュータ読み取り可能な記録媒体 | |
JP2003234912A (ja) | 画像処理方法および画像処理装置ならびに画像形成装置 | |
JP2004023174A (ja) | 画像処理装置、画像形成装置、画像処理方法、プログラムおよび記録媒体 | |
JP2003125198A (ja) | 画像処理装置および画像処理方法、並びにそれを備えた画像形成装置、プログラム、記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050810 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080729 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080925 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081021 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081210 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090113 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090114 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120123 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130123 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |