JP2564959B2 - 画像処理装置の絵文字領域識別方式 - Google Patents

画像処理装置の絵文字領域識別方式

Info

Publication number
JP2564959B2
JP2564959B2 JP2055768A JP5576890A JP2564959B2 JP 2564959 B2 JP2564959 B2 JP 2564959B2 JP 2055768 A JP2055768 A JP 2055768A JP 5576890 A JP5576890 A JP 5576890A JP 2564959 B2 JP2564959 B2 JP 2564959B2
Authority
JP
Japan
Prior art keywords
block
character
value
pixels
black
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 - Lifetime
Application number
JP2055768A
Other languages
English (en)
Other versions
JPH03256178A (ja
Inventor
義幸 反町
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fuji Xerox Co Ltd filed Critical Fuji Xerox Co Ltd
Priority to JP2055768A priority Critical patent/JP2564959B2/ja
Priority to US07/665,106 priority patent/US5331442A/en
Publication of JPH03256178A publication Critical patent/JPH03256178A/ja
Application granted granted Critical
Publication of JP2564959B2 publication Critical patent/JP2564959B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46Colour picture communication systems
    • H04N1/56Processing of colour picture signals
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/40Document-oriented image-based pattern recognition
    • G06V30/41Analysis of document content
    • G06V30/413Classification of content, e.g. text, photographs or tables
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40Picture signal circuits
    • H04N1/40062Discrimination between different image types, e.g. two-tone, continuous tone

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、文字等の2値画像と絵柄等の中間調画像の
混在原稿の文字領域と絵柄領域をプリスキャンで判定
し、メインスキャンで領域毎にパラメータの切り換えを
行って画像を再現する画像処理装置の画像領域識別方式
に関する。
〔従来の技術〕
第12図はデジタルカラー画像処理装置の構成を示す
図、第13図は従来のエッジ処理回路の構成例を示す図、
第14図は色相検出回路の構成を示す図である。
デジタルカラー複写機では、通常、ラインセンサーを
用いて光学的に原稿を読み取ってB(青)、G(緑)、
R(赤)の色分解信号により画像データを取り込み、第
12図に示すようにEND変換31、カラーマスキング(カラ
ーコレクション)32を通してトナー色の信号Y(イエロ
ー)、M(マゼンタ)、C(シアン)に変換する。さら
に、UCR(下色除去)33により等量のY、M、CをK
(黒)に置き換えて(墨版生成)現像色のトナー信号X
を選択し、色相分離型非線形フィルタ部で平滑化処理及
びエッジ強調処理を行い、TRC40でトーン調整を行う。
そして、SG(スクリーンジェネレータ)41でオン/オフ
の2値化データに変換し、この2値化データでレーザ光
をオン/オフ制御して帯電した感光体を露光し各色の網
点画像を重ね合わせフルカラーの原稿を再現している。
このようなデジタルカラー画像処理装置では、カラー
画像再現に際して、1回の原稿読み取りスキャンで得た
フルカラーの画像データを4回の現像プロセス実行のた
めに記憶しておくには、大きなメモリ容量が必要とな
る。そのため、各現像色毎にメインスキャンを繰り返し
行い、原稿を読み取って信号処理を行い現像プロセスを
実行している。このメインスキャンに先立ってプリスキ
ャンを行い、このプリスキャンで原稿サイズの検知やカ
ラー原稿か白黒原稿かの識別を行う。そして、メインス
キャン時にその情報を基に、カラー原稿の場合にはフル
カラー出力処理を行い、白黒原稿の場合にはKだけの出
力処理を行う等、コピー動作の制御、パラメータの切り
換え等を行っている。また、文字、線画等の2値画像の
原稿に対しては、エッジを強調して先鋭度を高めるよう
にし、写真や網点印刷物等の中間調画像の原稿に対して
は、平滑化して画像の滑らかさや粒状性を高めるように
するため非線形フィルタ処理を行う。
次に、2値画像と中間調画像の再現性を高めるための
色相分離型非線形フィルタ部について説明する。UCR33
では、墨版生成、下色除去処理を行ったY、M、C、K
信号から現像工程にしたがって現像色の画像データXを
選択し、色相分離型非線形フィルタ部では、この画像デ
ータXを入力して2系統に分岐する。その一方では平滑
化フィルタ34により平滑化の処理を行い、他方ではγ変
換36、エッジ検出フィルタ37、エッジ強調用LUT38によ
りエッジ強調の処理を行う。そして、これらの出力を最
終的に加算器39で合成して非線形フィルタ信号として出
力する。そのエッジ処理回路の構成例を示したのが第13
図である。
エッジ処理では、色相検出回路35により入力画像の色
相を検出し、そのときの現像色が必要色か否かの判定を
行う。ここで、もし入力画像が黒領域である場合には、
Y、M、Cの有彩色信号のエッジ強調は行わずに、Kの
みをエッジ量に応じて強調するように制御する。
色相検出回路35は、第14図(a)に示すようにY、
M、Cの最大値と最小値を求める最大最小回路42、現像
色を選択するマルチプレクサ43、最大値と最小値との差
を計算する減算回路44、最小値と現像色との差を計算す
る減算回路45、及びコンパレータ46〜48を有している。
コンパレータ46〜48は、閾値と比較し、閾値より大きい
場合にr、m、c′、m′、y′の出力をそれぞれ論理
「1」にするものである。そして、この出力から同図
(b)に示す判定条件により判定色相を導き、さらに、
同図(c)に示す必要色・不必要色の判定条件により現
像色について必要色「1」か不必要色「0」かを判定す
る。判定色相としては、通常の文字の色として用いられ
る、Y、M、C、B、G、R、Kの7色を対象としてい
る。
必要色・不必要色の判定条件から明らかなように色相
が例えばBの場合には、現像色でmとcを必要色とし、
他は不必要色とする。従って、この場合、必要色のサイ
クルではエッジ強調用LUT38のによりエッジを強調
し、不必要色のサイクルではエッジ強調用LUT38のに
よりエッジ強調をしない信号とする。
〔発明が解決しようとする課題〕
しかし、上記の方式では、予めエッジ強調する2値画
像の領域を指定し、その指定にしたがってエリア信号を
発生してエッジ強調用LUTを制御しているため、文字、
線画等の2値画像と、写真や網点印刷物等の中間調画像
において、それぞれの原稿や領域を予め指定することが
容易である場合には、その原稿毎に或いは領域毎に画像
種を指定することによって、それぞれに最適なパラメー
タを選択することができ、再現性を高めることができる
が、その領域指定が煩雑になるという問題がある。した
がって、混在原稿で領域指定が面倒な場合には、2値画
像にも中間調画像にもそれなりに再現できるパラメータ
が選択されることになる。このような場合には、2値画
像に対しても中間調画像に対しても最適な処理がなされ
ず、いずれにも満足できる画像を得ることは難しくな
る。例えば2値画像では、エッジ強調が弱くぼけて文字
が鮮明でなくなったり、また、黒文字では、エッジ部や
小文字部に濁りが生じてしまうという問題がある。他
方、中間調画像については、エッジ検出周波数の近傍が
強調されてしまうため、中間調画像の滑らかさがなくな
り、変なモアレやエッジが変に強調された荒い画像にな
ってしまう。
そこで、画調を識別するものとして、黒成分を抽出す
る手段を設け、抽出された黒データに対して文字領域の
判定を行うもの(例えば特願平1-95673号公報)や所定
の画素ブロック内の平均値と標準偏差等を使うもの(例
えば特開昭63-205783号公報)、位相の異なる複数のデ
ィザ変換で得た2値出力を使うもの(例えば特開昭63-1
93770号公報)等があるが、これらは、文字でも色文字
と黒文字、さらには中間調画像との識別ができず、広域
で判定精度を高めることは難しいという問題がある。
さらに、上記の方式では、黒文字の場合にもY、M、
C信号中に平滑化信号が残る。すなわち、第13図のエッ
ジ強調用LUT38に示すように必要色はにより強調し、
不必要色はにより除去するだけである。そのため、例
えば黒文字のフィルタ入力信号に対して、Y、M、Cは
強調せずKのみを強調するようなエッジ強調処理信号が
生成されるが、平滑化フィルタでは、Y、M、C、K信
号全てについて滑らかにした平滑化処理信号が生成され
る。従って、これらを最終的に合成すると、Y、M、
C、Kの平滑化信号が残る。このように黒文字の場合で
あっても、KだけでなくY、M、Cの信号も載ってくる
ので、エッジの部分にこのY、M、Cの平滑化された色
が現れ、黒文字をK1色で再現することができない。その
ため、K1色再現の場合と比較すると、線の太り、レジズ
レ等によるエッジの色変わりや濁りが生じ、そのため鮮
鋭さがなくなり画質的に劣るという問題が生じる。
本発明は、上記の課題を解決するものであって、発明
の目的は、混在画像において文字領域と中間調領域とを
高精度で識別することができ、さらには、文字領域が黒
文字か色文字かも識別できるようにすることである。本
発明の他の目的は、複数画素からなるブロック単位で文
字領域か中間調領域かの領域識別を行えるようにするこ
とである。本発明の他の目的は、ブロック単位での画像
の領域識別精度を高めることである。
〔課題を解決するための手段及び作用〕
そのために本発明は、第1図に示すように画像データ
処理部1で3原色の画像データから絵柄領域と文字領域
の識別信号を基にそれぞれの領域に応じたパラメータに
切り換えて処理し、出力部2から絵柄、文字の再現性を
高めた画像を出力する画像処理装置の絵文字領域識別方
式であって、複数画素からなるブロックを対象として混
合原色の中の最大値と最小値及びそれらの濃度差を求め
てから閾値との比較演算を行って白ブロックか文字ブロ
ックか絵柄ブロックかの判定を行うブロック判定手段
3、3値からなる周囲ブロック判定値とのウインドウ内
パターンマッチングにより注目ブロックの判定結果のマ
クロ補正を行うマクロ補正手段4を備え、画像を複数画
素からなるブロックに分割し、文字領域と絵柄領域を識
別することを特徴とする。このようにブロック判定だけ
でなく、さらにそのブロック判定結果を用いてマクロ補
正を行うので、ブロック判定で充分識別できないものも
マクロ補正で識別精度を高めることができる。
また、ブロック判定手段3は、複数画素からなるブロ
ックを白画素の頻度及びブロック内無彩色画素の濃度差
によって白ブロック、黒文字ブロック、絵柄・カラーブ
ロックの3類型に分類してそのいずれかを判定し、黒文
字領域を識別したり、複数画素からなるブロックを白画
素の頻度、無彩色画素の頻度、及びブロック内画素の濃
度差によって白ブロック、黒文字ブロック、色文字ブロ
ック、絵柄ブロックの4類型に分類してそのいずれかを
判定し、黒文字領域、色文字領域、絵柄領域を識別する
ことを特徴とする。さらに、ブロック判定手段3は、複
数画素で平均化処理を行い、該平均化処理した値でブロ
ック内濃度差により文字ブロック、絵柄ブロックの判定
を行い、Y、M、C間の最大値と最小値との差により白
黒画素かカラー画素かの判定を行い、ブロック内の無彩
色画素の濃度差により黒文字ブロックか否かの判定を行
うことを特徴とする。マクロ補正手段4は、周囲のブロ
ックに一定サイズ以上の絵柄領域があるか否かを条件と
して文字領域と絵柄領域との間の補正を行うことを特徴
とする。最大値と最小値との差が小さいとグレイ系であ
り、最大値が小さいと白、最小値が大きいと黒と判定す
ることができ、この白、黒がないと絵柄と判定すること
ができる。また、絵柄でない場合でグレイが少なければ
色文字と判定することができる。そして、周囲のブロッ
クの判定値から注目ブロックの判定値が絵柄の中で文字
となっているもの、文字の中で絵柄となっているものを
補正することができる。
〔実施例〕
以下、図面を参照しつつ実施例を説明する。
第1図は本発明に係る画像処理装置の絵文字領域識別
方式の1実施例を説明するための図である。
第1図において、画像データ処理部1は、例えば先に
説明した第12図に示すような構成で画像データに対して
種々の処理を行うものであり、出力部2は、各色の網点
画像を重ね合わせフルカラーの画像を再現するものであ
る。ブロック判定部3は、複数画素からなるブロックで
それぞれの画素のY、M、Cの最大値、最小値を求め、
その最大値、最小値と閾値との比較演算を行って、ブロ
ック毎に白ブロックか文字ブロックか絵柄ブロックかを
判定するものであり、文字ブロックも最大値、最小値か
ら得られるレベル判定により色文字か黒文字かの判定値
を得るようにすることもできる。マクロ補正部4は、さ
らに注目ブロックに対して周囲の複数ブロックを対象と
し、マスクパターンを用いてマスクして周囲ブロックの
判定値を調べ、その判定値に基づいて注目ブロックの判
定値の補正を行うものである。すなわち、注目ブロック
が文字の判定値である場合には、周囲のブロックの判定
値から絵柄に補正すべきものか否か、また、注目ブロッ
クが絵柄の判定値である場合には、周囲ブロックの判定
値から文字に補正すべきか否かを判定し、補正すべきで
あると判定された場合には、判定値変換を行う。このよ
うに文字か絵柄かをブロック単位で判定するので、画像
データ処理部1では、この判定値を領域信号とすること
により、黒文字であればKだけを選択し、色文字であれ
ばその色(Y、M、C、R、G、B)に対応するトナー
色のみを選択するように制御すれば、黒文字、色文字の
再現性を高めることができ、また絵柄についてもエッジ
強調しない平滑化された滑らかな画像を再現することが
できる。なお、色文字の場合の色の判定は、先に説明し
た色相検出回路を用いることができる。
次に、ブロック判定部、マクロ判定部について説明す
る。
第2図は黒文字領域とカラー絵柄領域とを識別する回
路の構成例を示す図である。
第2図において、バッファ11は、8×8画素を判定ブ
ロックとしてY、M、Cの画像データを取り込むもので
あり、2×2平均回路12は、バッファ11に取り込んだ判
定ブロックの2×2画素の平均値を求めるものである。
最大値最小値検出回路13は、その平均化した2×2画素
のY、M、Cから最大値MAXと最小値MINとを検出するも
のである。コンパレータ14-1は、最大値MAXが閾値th1よ
り小さい2×2画素を検出するものであり、閾値th1を
小さい値とすることにより白が検出されることになる。
カウンタ15は、この白を検出した2×2画素の数をカウ
ントするものである。また、コンパレータ14-2は、最大
値MAXと最小値MINとの差が閾値th2より小さい2×2画
素を検出するものであり、先に説明したように等量の
Y、M、CがKに変換されることから最大値MAXと最小
値MINとの差が小さいと、グレイ系であると判定するこ
とができる。コンパレータ14-3は、最小値MINが閾値th3
より大きい単位ブロックを検出するものであり、高濃度
の2×2画素を検出するものである。コンパレータ14-
2、14-3の検出内容から明らかなようにこれらによりグ
レイ系であり且つ高濃度であることが検出された場合、
その2×2画素は、黒と判定することができる。ブロッ
ク判定器16は、カウンタ15、コンパレータ14-2、14-3の
出力から判定ブロックが白ブロックか黒文字ブロックか
絵柄ブロックかを判定し、その結果を2ビットの情報と
して出力するものである。この判定処理では、判定ブロ
ックで2×2画素を単位として16個の判定値が得られる
ことから、カウンタ15のカウント値が16であれば白ブロ
ックとし、それ以外の場合に黒文字ブロックか絵柄ブロ
ックかの判定を行う。この場合、黒文字領域は、白を背
景として黒文字が存在することから、コンパレータ14-
2、14-3の出力から黒の検出数をカウントし、この値と
カウンタ15の値が所定の閾値以上であることを条件とし
て黒文字ブロックと判定する。
上記構成により8×8画素を判定ブロックとして白ブ
ロックか黒文字ブロックか絵柄ブロックかを判定する
と、続いてマクロ補正を行う。
マクロ補正部において、判定値バッファ17-1、マスキ
ング回路18-1、マスクパターン19-1、19-2、カウンタ20
-1、判定値変換回路21-1は、注目ブロックに対して周囲
のブロックのかたまりの判定値から文字ブロックか絵柄
ブロックかを判定するものであり、後段の判定値バッフ
ァ17-2、マスキング回路18-2、マスクパターン19-1、19
-3、カウンタ20-2、判定値変換回路21-2は、注目ブロッ
クに対して上下左右斜めに隣接するブロックの判定値か
ら文字ブロックか絵柄ブロックかを判定するものであ
る。
さらにマクロ補正について詳述する。
第3図はマクロ判定に使用するマスクパターンを説明
するための図、第4図はマクロ補正による孤立点除去及
び穴埋めの補正処理を説明するための図である。
いま、濃度差の小さいブロックの判定値をL、濃度差
の大きいブロックの判定値をH、白ブロックの判定値を
0とすると、黒文字領域も絵柄領域もLとHにより構成
される。しかし、両者は、その構成パターンに特徴的な
違いがある。すなわち、黒文字領域の場合には、Hの周
囲に一定サイズ以上のLのかたまりはないが、一定数以
上のHがある。ところが、絵柄領域の場合には、Lの周
囲に一定サイズ以上のLのかたまりがあり、且つ一定数
以上のLがある。
そこで、ブロックのかたまりを判定するためにマスク
パターン19-1として第3図(a)〜(d)に示すように
3×3のブロックのかたまりのサイズで注目ブロックの
左上、右上、左下、右下をマスクするパターンを有す
る。そして、注目ブロックに対して周囲7×7のブロッ
クの判定値を判定値バッファ17-1に格納し、マスキング
回路18-1でマスクパターン19-1が「1」のブロックをマ
スクして絵柄ブロックの判定値を検出しカウンタ20-1で
カウントする。また、周囲のブロックの判定値の分布を
見るためにマスクパターン19-2として第3図(e)、
(f)に示すように注目ブロックに対して上下左右斜め
に隣接するブロックをマスクするパターンを有する。
例えばマクロ補正部で注目ブロックの判定値を文字ブ
ロックから絵柄ブロックに変換する場合について説明す
る。まず、マスクパターン19-1(第3図(a)〜
(d))により3×3のブロックのかたまりで絵柄ブロ
ックの判定値をマスクしてカウントしたとき、それらの
いずれかでカウンタ20-1のカウント値が「9」(3×
3)になるか、或いは第3図(e)のマスクパターンで
のタウント値が所定値、例えば7以上になると、判定値
変換回路21-1は、注目ブロックを絵柄ブロックと判定し
文字ブロックの判定値を絵柄ブロックの判定値に変換す
る。このパターンを示したのが第4図(a)〜(d)で
あり、黒の塗り潰しブロックが黒文字ブロックの判定値
を持つ注目ブロック、メッシュのブロックが絵柄ブロッ
クの判定値を持つブロックのかたまりである。なお、白
のブロックは、この場合何でもよい。また、マスクパタ
ーン19-2(第3図(e))により上下左右斜めに隣接す
るブロックで絵柄ブロックの判定値を持つブロックをマ
スクしてカウントし、所定の値(例えば≧7)になる
と、判定値変換回路21-2は、注目ブロックを絵柄ブロッ
クと判定し文字ブロックの判定値を絵柄ブロックの判定
値に変換する。これにより孤立点除去の補正処理がなさ
れる。
絵柄ブロックから文字ブロックに変換する場合には、
マスクパターン19-1(第3図(a)〜(d))により3
×3のブロックのかたまりで絵柄ブロックの判定値をマ
スクしてカウントしたとき、いずれのカウント値も
「9」にならず、且つマスクパターン19-3(第3図
(f))により上下左右斜めに隣接するブロックで文字
ブロックの判定値を持つブロックをマスクしてカウント
したとき、所定の値(例えば≧3)になると、注目ブロ
ックを文字ブロックと判定し、判定値変換回路21-2は、
注目ブロックの絵柄ブロックの判定値を文字ブロックの
判定値に変換する。注目ブロックに対して8近傍ブロッ
ク中3ブロックが文字ブロックである例を示したのが第
4図(e)である。これにより穴埋めの補正処理がなさ
れる。
次に、ブロック識別アルゴリズムについて説明する。
第5図〜第7図は黒文字ブロック識別アルゴリズムを
説明するための図である。
第5図に示す例は、ブロックの各画素につき、Y、
M、C間の最大値が閾値th1以下の画素を白画素として
カウントすると共に、最大値と最小値との差が閾値th2
以下で、且つ最小値が閾値th3以上である画素を黒画素
としてカウントするものである。そして、全部の画素が
白である場合には、白ブロック「0」、白カウント値が
閾値th4以上で、且つ黒カウント値が閾値th5以上である
場合には、黒文字ブロック「2」とし、それ以外は絵柄
カラーブロック「1」とする。つまり、完全色画素と完
全黒画素の頻度によりブロック判定を行うものである。
第6図に示す例は、判定ブロックを2×2のサブブロ
ックに分けて平均値を算出し、上記と同様に最大値と最
小値を求め閾値との比較により白サブブロックと黒サブ
ブロックを検出し、完全白サブブロックと完全黒サブブ
ロックの有無により黒文字ブロックと絵柄ブロックの判
定を行うものである。
第7図に示す例は、判定ブロックを3×3のサブブロ
ックで平滑化処理し、そのサブブロックで上記と同様の
判定処理を行うものである。
第8図はマクロ補正における3値パターンマッチング
のアルゴリズムを説明するための図、第9図はマクロ補
正の演算方式を説明するための図である。
マクロ補正では、第8図に示すように注目ブロックの
周囲ブロック7×7を取り込み、まず注目ブロックの判
定値が「2」(黒文字ブロック)の場合には、左上、右
上、左下、右下のブロック3×3で絵柄ブロック数をカ
ウントし、それらのいずれかでカウント値が「9」のと
きは注目ブロックの判定値を「1」(絵柄ブロック)に
変換する。次に、注目ブロックの周囲ブロック3×3の
判定値を取り込み、注目ブロックの判定値が「1」の場
合には、周囲に黒文字ブロックが3ブロック以上あると
きは注目ブロックの判定値を「2」に変換する。例えば
「2」の判定値をもつ注目ブロックの周囲ブロック7×
7が第9図(d)に示すような判定値をもつ場合、2ビ
ットで各ブロックの判定値を表現すると同図(a)に示
すようになり、また、黒文字ブロックを塗り潰しで、絵
柄ブロックをメッシュで表すと同図(e)に示すように
なる。そこで、同図(b)に示すマスクパターンで左下
3×3のブロックのかたまりにマスクをかけて下位ビッ
トのオンの数をカウントすると、ブロック3×3のかた
まりでの絵柄ブロック数を検出することができる。ま
た、同図(f)〜(h)に示す注目ブロックの周囲ブロ
ック3×3に同図(i)に示すマスクパターンでマスク
をかけて上位ビットのオンの数をカウントすると、周囲
の黒文字ブロックの数を検出することができる。
第10図は黒文字、色文字、絵柄識別を行う本発明の他
の実施例を示す図、第11図は黒文字、色文字、絵柄識別
アルゴリズムを説明するための図である。
第10図において、コンパレータ14-2′は、最大値が文
字判定のための閾値th2′より大きい画素を検出するも
のであり、コンパレータ14-3′は、最大値と最小値との
差が閾値th3′より小さい画素を検出するものである。
ブロック判定器16′は、白判定画素をカウントするカウ
ンタ15の数が全画素数であるときは白ブロック(判定値
「0」)と判定し、それ以外の場合には、コンパレータ
14-2′で検出された画素があり(フラグオン)、カウン
タ15′の値が所定値以上であるときは黒文字ブロック
(判定値「3」)、カウンタ15′の値が所定値に達しな
いときは色文字(判定値「2」)と判定し、その他のと
きは絵柄(判定値「1」)と判定するものである。判定
値変換器25は、色文字と黒文字の判定値をまとめて
「2」とし、色文字と黒文字で区別することなく文字ブ
ロックとして先に説明したマクロ補正を行えるようにす
るものであり、判定値変換器27は、マクロ補正部26の出
力の白ブロックと絵柄ブロックの「0」、「1」を
「0」でくくり、文字ブロックの「2」を「1」に変換
するものである。したがって、判定値変換器28は、ブロ
ック判定器16′による判定値「1」〜「3」と判定値変
換器27の出力「0」、「1」との論理演算を行い、白・
絵柄ブロック「0」、色文字ブロック「1」、黒文字ブ
ロック「2」の判定値を得るものである。上記の処理ア
ルゴリズムを示したのが第11図である。
第11図に示すアルゴリズムでは、最大値が閾値th1よ
り小さいブロックのカウント数(白カウント)、最大値
と最小値との差が閾値th3より小さいブロックのカウン
ト数(白黒カウント)、最大値が閾値th2′より大きい
ブロックの有無(黒フラグ)の内容により白ブロック
「0」、黒文字ブロック「3」、色文字ブロック
「2」、絵柄ブロック「1」の判定値を得るように構成
したものである。
〔発明の効果〕
以上の説明から明らかなように、本発明によれば、濃
度差により3種類のブロックに分類し、文字、絵柄各領
域での構成ブロックのパターンに注目してパターンマッ
チング処理を行うので、広域的に文字領域の識別を行う
ことができ、しかも比較的簡単な処理で高精度の文字領
域識別が可能となった。最大値と最小値との差だけの場
合には、網点も文字と誤認することが多くなるが、黒と
白との頻度をとることにより、また2×2のような複数
画素による平均化を行って濃度差をみることにより、認
識精度の向上を図ることができる。
【図面の簡単な説明】
第1図は本発明に係る画像処理装置の絵文字領域識別方
式の1実施例を説明するための図、第2図は黒文字領域
とカラー絵柄領域とを識別する回路の構成例を示す図、
第3図はマクロ判定に使用するマスクパターンを説明す
るための図、第4図はマクロ補正による孤立点除去及び
穴埋めの補正処理を説明するための図、第5図〜第7図
は黒文字ブロック識別アルゴリズムを説明するための
図、第8図はマクロ補正における3値パターンマッチン
グのアルゴリズムを説明するための図、第9図はマクロ
補正の演算方式を説明するための図、第10図は黒文字、
色文字、絵柄識別を行う本発明の他の実施例を示す図、
第11図は黒文字、色文字、絵柄識別アルゴリズムを説明
するための図、第12図はデジタルカラー画像処理装置の
構成を示す図、第13図は従来のエッジ処理回路の構成例
を示す図、第14図は色相検出回路の構成を示す図であ
る。 1……画像データ処理部、2……出力部、3……ブロッ
ク判定部、4……マクロ補正部。

Claims (7)

    (57)【特許請求の範囲】
  1. 【請求項1】画像データから絵柄領域と文字領域とを識
    別する画像処理装置の絵文字領域識別方式であって、複
    数画素からなるブロックを対象として混合原色の中の最
    大値と最小値及びそれらの濃度差を求めてから閾値との
    比較演算を行って白ブロックか文字ブロックか絵柄ブロ
    ックかの判定を行うブロック判定手段、注目ブロックに
    対し周囲の複数ブロックを対象として判定値を調べ注目
    ブロックの判定値の補正を行うマクロ補正手段を備え、
    画像を複数画素からなるブロックに分割し、文字領域と
    絵柄領域を識別することを特徴とする画像処理装置の絵
    文字領域識別方式。
  2. 【請求項2】ブロック判定手段は、最大値と閾値から比
    較演算により白画素を検出し、最大値と最小値との濃度
    差及び閾値並びに最小値と閾値から比較演算により無彩
    色画素を検出して白画素の頻度及び無彩色画素の濃度差
    によって白ブロックか文字ブロックか絵柄ブロックかの
    判定を行い、黒文字領域を識別することを特徴とする請
    求項1記載の画像処理装置の絵文字領域識別方式。
  3. 【請求項3】ブロック判定手段は、濃度差と閾値から比
    較演算により黒画素を検出して黒画素の頻度と白画素の
    頻度に基づき白ブロックか黒文字ブロックか色文字ブロ
    ックか絵柄ブロックかの判定を行うことを特徴とする請
    求項2記載の画像処理装置の絵文字領域識別方式。
  4. 【請求項4】ブロック判定手段は、複数画素からなるブ
    ロック内をさらに数画素からなるサブブロックに分割
    し、該サブブロック毎に平均化処理を行って平均化処理
    した値を用いて判定を行うことを特徴とする請求項1記
    載の画像処理装置の絵文字領域識別方式。
  5. 【請求項5】マクロ補正手段は、注目ブロックの周囲の
    ブロックにおける文字ブロックと絵柄ブロックの構成パ
    ターンより補正の可否の判定を行うことを特徴とする請
    求項1記載の画像処理装置の絵文字領域識別方式。
  6. 【請求項6】マクロ補正手段は、周囲ブロックに一定サ
    イズ以上の絵柄領域があるか否かを条件として文字領域
    と絵柄領域との間の補正を行うことを特徴とする請求項
    1記載の画像処理装置の絵文字領域識別方式。
  7. 【請求項7】マクロ補正手段は、隣接する周囲ブロック
    の判定値の割合により補正の可否の判定を行うことを特
    徴とする請求項1記載の画像処理装置の絵文字領域識別
    方式。
JP2055768A 1990-03-07 1990-03-07 画像処理装置の絵文字領域識別方式 Expired - Lifetime JP2564959B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2055768A JP2564959B2 (ja) 1990-03-07 1990-03-07 画像処理装置の絵文字領域識別方式
US07/665,106 US5331442A (en) 1990-03-07 1991-03-06 Identification of graphic and character areas in color image processor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2055768A JP2564959B2 (ja) 1990-03-07 1990-03-07 画像処理装置の絵文字領域識別方式

Publications (2)

Publication Number Publication Date
JPH03256178A JPH03256178A (ja) 1991-11-14
JP2564959B2 true JP2564959B2 (ja) 1996-12-18

Family

ID=13008046

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2055768A Expired - Lifetime JP2564959B2 (ja) 1990-03-07 1990-03-07 画像処理装置の絵文字領域識別方式

Country Status (2)

Country Link
US (1) US5331442A (ja)
JP (1) JP2564959B2 (ja)

Families Citing this family (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6351263B1 (en) * 1992-07-28 2002-02-26 Canon Kabushiki Kaisha Image processor which manually and independently designates processing parameters for character data and image data
US5596655A (en) * 1992-08-18 1997-01-21 Hewlett-Packard Company Method for finding and classifying scanned information
US5477335A (en) * 1992-12-28 1995-12-19 Eastman Kodak Company Method and apparatus of copying of black text on documents using a color scanner
US6064761A (en) * 1993-03-08 2000-05-16 Canon Information Systems Research Australia Pty Limited Near black under color removal
JP3083673B2 (ja) * 1993-03-31 2000-09-04 株式会社東芝 像域識別装置
US5559903A (en) * 1993-04-08 1996-09-24 Linotype Hell Ag Method for generating geometric masks with a digital color computer
US5523849A (en) * 1993-06-17 1996-06-04 Eastman Kodak Company Optimizing edge enhancement for electrographic color prints
JP3636332B2 (ja) * 1993-12-24 2005-04-06 セイコーエプソン株式会社 画像処理方法および画像処理装置
US6268935B1 (en) * 1994-04-15 2001-07-31 Minolta Co., Ltd. Image processor
KR960001927A (ko) * 1994-06-30 1996-01-26 김광호 상역식별장치
US6025862A (en) * 1995-01-03 2000-02-15 Eastman Kodak Company Accent color image forming method and apparatus
US5493386A (en) * 1995-01-03 1996-02-20 Eastman Kodak Company Multi-toner image forming apparatus and method having pattern recognition
US5956432A (en) * 1995-06-01 1999-09-21 Canon Kabushiki Kaisha Image processing apparatus and method
US5883973A (en) * 1996-02-20 1999-03-16 Seiko Epson Corporation Method and apparatus for processing a document by segmentation into text and image areas
US5765029A (en) * 1996-05-08 1998-06-09 Xerox Corporation Method and system for fuzzy image classification
JP3841494B2 (ja) * 1996-09-24 2006-11-01 シャープ株式会社 画像処理装置
US6035060A (en) * 1997-02-14 2000-03-07 At&T Corp Method and apparatus for removing color artifacts in region-based coding
US6377703B1 (en) 1998-11-10 2002-04-23 Seiko Epson Corporation Apparatus and method for determining an area encompassing an image for scanning the image
JP2000175052A (ja) * 1998-12-07 2000-06-23 Xerox Corp ピクセルマップ表現の処理方法及び装置
JP3639452B2 (ja) 1999-02-12 2005-04-20 シャープ株式会社 画像処理装置
JP2000333014A (ja) * 1999-05-20 2000-11-30 Minolta Co Ltd 画像処理装置および画像処理方法並びに画像処理手順を記憶したコンピュータ読み取り可能な記憶媒体
JP2000350021A (ja) * 1999-06-04 2000-12-15 Ricoh Co Ltd デジタル画像処理装置
US6449389B1 (en) * 1999-09-24 2002-09-10 Xerox Corporation Method and apparatus for single channel color image segmentation using local context based adaptive weighting
JP2001297303A (ja) * 2000-02-09 2001-10-26 Ricoh Co Ltd 文書画像認識方法、装置及びコンピュータ読み取り可能な記録媒体
US6965695B2 (en) * 2000-03-23 2005-11-15 Ricoh Company, Ltd. Method and system for processing character edge area data
US20020016750A1 (en) * 2000-06-20 2002-02-07 Olivier Attia System and method for scan-based input, storage and retrieval of information over an interactive communication network
JP3548504B2 (ja) 2000-06-26 2004-07-28 キヤノン株式会社 信号処理装置、信号処理方法、及び撮像装置
US7072084B2 (en) * 2001-02-08 2006-07-04 Ricoh Company, Ltd. Color converting device emphasizing a contrast of output color data corresponding to a black character
US6939301B2 (en) * 2001-03-16 2005-09-06 Yaakov Abdelhak Automatic volume measurements: an application for 3D ultrasound
US6792820B2 (en) * 2001-03-29 2004-09-21 Earth Tool Company, L.L.C. Method and accessories for pipe replacement
US6690828B2 (en) * 2001-04-09 2004-02-10 Gary Elliott Meyers Method for representing and comparing digital images
US7019761B2 (en) 2002-02-25 2006-03-28 Zoran Corporation Methods for auto-separation of texts and graphics
GB2402016B (en) * 2002-02-25 2006-02-15 Zoran Corp Methods for auto-separation of texts and graphics
US7212314B2 (en) * 2002-03-29 2007-05-01 Sharp Laboratories Of America, Inc. Context-based adaptive image processing
US8077333B2 (en) * 2002-09-09 2011-12-13 Canon Kabushiki Kaisha Printing control apparatus and printing control method
JP4067957B2 (ja) * 2002-12-20 2008-03-26 富士通株式会社 境界検出方法、プログラム、及び画像処理装置
US6914700B2 (en) 2003-04-17 2005-07-05 Lexmark International, Inc. Method for reducing migrating residual error in error diffusion halftoning
US7156311B2 (en) * 2003-07-16 2007-01-02 Scanbuy, Inc. System and method for decoding and analyzing barcodes using a mobile device
US7242816B2 (en) * 2003-08-11 2007-07-10 Scanbuy, Inc. Group average filter algorithm for digital image processing
US7387250B2 (en) * 2003-12-04 2008-06-17 Scanbuy, Inc. System and method for on the spot purchasing by scanning barcodes from screens with a mobile device
DK1719068T3 (da) * 2003-12-04 2010-10-18 Scanbuy Inc Sektionbaseret algoritme til billedforbedring
WO2005057909A1 (ja) * 2003-12-11 2005-06-23 Fujitsu Limited 画像補正方法及びプログラム、並びに装置
US7570835B2 (en) * 2004-02-17 2009-08-04 International Business Machines Corporation Edge smoothing filter for character recognition
JP4242796B2 (ja) * 2004-03-12 2009-03-25 パナソニック株式会社 画像認識方法及び画像認識装置
US20050226503A1 (en) * 2004-04-07 2005-10-13 Bailey James R Scanned image content analysis
US7296747B2 (en) * 2004-04-20 2007-11-20 Michael Rohs Visual code system for camera-equipped mobile devices and applications thereof
US20050246196A1 (en) * 2004-04-28 2005-11-03 Didier Frantz Real-time behavior monitoring system
US7309015B2 (en) * 2004-07-14 2007-12-18 Scanbuy, Inc. Mobile device gateway providing access to instant information
US20060239555A1 (en) * 2005-04-25 2006-10-26 Destiny Technology Corporation System and method for differentiating pictures and texts
US20070146794A1 (en) * 2005-12-23 2007-06-28 Lexmark International, Inc. Descreening and detail enhancement for scanned documents
US8016187B2 (en) * 2006-02-21 2011-09-13 Scanbury, Inc. Mobile payment system using barcode capture
JP4315458B2 (ja) * 2006-03-31 2009-08-19 キヤノン株式会社 インクジェット記録装置、画像処理装置および画像処理方法
US8150163B2 (en) 2006-04-12 2012-04-03 Scanbuy, Inc. System and method for recovering image detail from multiple image frames in real-time
EP1898625A3 (en) * 2006-09-06 2009-10-14 Murata Machinery Ltd. Apparatus and method for deciding image color
TWI363565B (en) * 2007-06-15 2012-05-01 Mstar Semiconductor Inc Method and apparatus for image processing
KR101508599B1 (ko) 2008-03-18 2015-04-03 삼성전자주식회사 2×2 블록 기반 이진 영상 압축 방법
US8111918B2 (en) * 2008-10-20 2012-02-07 Xerox Corporation Segmentation for three-layer mixed raster content images
US8755625B2 (en) 2010-11-19 2014-06-17 Analog Devices, Inc. Component filtering for low-light noise reduction
US8699813B2 (en) 2010-11-19 2014-04-15 Analog Devices, Inc Adaptive filter for low-light noise reduction
US20120128244A1 (en) * 2010-11-19 2012-05-24 Raka Singh Divide-and-conquer filter for low-light noise reduction
JP6157138B2 (ja) * 2012-03-30 2017-07-05 キヤノン株式会社 画像処理装置
US20150055858A1 (en) * 2013-08-21 2015-02-26 GM Global Technology Operations LLC Systems and methods for color recognition in computer vision systems
CN110694942B (zh) * 2019-10-21 2021-05-14 武汉纺织大学 一种太阳能电池片的色差分选方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4651287A (en) * 1984-06-14 1987-03-17 Tsao Sherman H Digital image processing algorithm for output devices with discrete halftone gray scale capability
JPS63193770A (ja) * 1987-02-06 1988-08-11 Canon Inc 画像処理方法及びその装置
JPS63205783A (ja) * 1987-02-23 1988-08-25 Canon Inc 画調識別装置
JPH0195673A (ja) * 1987-10-08 1989-04-13 Ricoh Co Ltd デジタルカラー画像処理装置
JP2727549B2 (ja) * 1988-01-29 1998-03-11 日本電気株式会社 最適画質選択装置
EP0358815B1 (en) * 1988-09-12 1993-05-26 Océ-Nederland B.V. System and method for automatic segmentation
US5101438A (en) * 1990-02-02 1992-03-31 Ricoh Company, Ltd. Method of discriminating different kinds of image areas, involving two-dimensional orthogonal transforms
JP3088010B2 (ja) * 1990-05-25 2000-09-18 株式会社リコー 線画分離方法および装置
US5121224A (en) * 1990-06-01 1992-06-09 Eastman Kodak Company Reproduction apparatus with selective screening and continuous-tone discrimination
US5020121A (en) * 1990-08-16 1991-05-28 Hewlett-Packard Company Neighborhood block prediction bit compression

Also Published As

Publication number Publication date
JPH03256178A (ja) 1991-11-14
US5331442A (en) 1994-07-19

Similar Documents

Publication Publication Date Title
JP2564959B2 (ja) 画像処理装置の絵文字領域識別方式
US5768403A (en) Image-area identifying system for a color image processing apparatus
US5134666A (en) Image separator for color image processing
US5296939A (en) Image area discriminating system for an image processing apparatus
JPH07106646B2 (ja) 画像処理装置
JP2002232708A (ja) 画像処理装置及びそれを備えた画像形成装置並びに画像処理方法
JP4228466B2 (ja) 画像処理装置、画像処理方法、および画像処理手順を記憶したコンピュータ読み取り可能な記憶媒体
JPH0393355A (ja) 文字領域分離方法および装置
JP3224172B2 (ja) カラー画像処理装置
JP2003264701A (ja) 画像処理方法および画像処理装置並びにそれを備えた画像形成装置
JP2003230006A (ja) 画像処理方法および画像処理装置ならびに画像形成装置
JP3495743B2 (ja) 画像処理装置及び画像処理方法
JP3064896B2 (ja) 画像処理装置
JP2002232709A (ja) 画像処理装置及びそれを備えた画像形成装置並びに画像処理方法
JPH09214785A (ja) 画像処理装置
JPH07298074A (ja) 画像処理装置
JP3767210B2 (ja) 原稿種判定装置及び画像処理装置
JP3927426B2 (ja) 画像処理方法および画像処理装置並びにそれを備えた画像形成装置
US20040234134A1 (en) Image processing apparatus and image processing method
JP3262773B2 (ja) カラー画像の画素色検出方法および装置
JP3070174B2 (ja) 画像形成装置
JP4086537B2 (ja) 画像処理方法、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体
JP2000175032A (ja) 画像処理装置
JP3587740B2 (ja) 画像処理装置
JP2778669B2 (ja) 網点領域検出方法