JPH09214785A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 白背景中の黒文字のみならず、白背景中の色
文字や色背景中の文字を精度良く抽出することができる
画像処理装置を提供する。 【解決手段】 画像処理装置内に代表色割当部１１、変
化点抽出部１２およびエッジ検出部１３からなる像域分
離部を設ける。代表色割当部１１は、入力画像を構成す
る各画素に対し、複数の代表色のうち当該画素の色に近
似した代表色を割当てる。変化点抽出部１２は、各画素
に割り当てられた代表色に基づいて入力画像中の代表色
の変化点を抽出する。エッジ検出部１３は、この抽出結
果に基づき、入力画像を各々代表色の異なった複数の像
域に区切るエッジを検出する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、カラー原稿画像
を文字領域と絵柄領域に分離し、各領域に適した画像処
理を施す画像処理装置に関する。

【０００２】

【従来の技術】スキャナ等によって読み取られた入力画
像あるいはファクシミリ等で送信されてきた入力画像を
ハードコピーとして再生することが一般的に行われる
が、その際に入力画像に文字部・線画部・写真部・網点
部等が混在している場合がある。この場合、文字部・線
画部などの文字領域に対しては解像度を重視した処理を
施し、写真部・網点部などの絵柄領域に対しては階調性
を重視した処理を施して再生を行いことにより高画質な
再生画像を得ることが可能となる。

【０００３】このような入力画像に含まれる文字領域・
絵柄領域に対し、解像度重視の処理または階調性重視の
処理のうち適切なものを適用するためには、それに先立
って入力画像を文字領域と絵柄領域とに精度良く分離す
る必要があり（以下、文字領域・絵柄領域の分離のこと
を像域分離と言う）、この像域分離に関しては種々の提
案がなされている。

【０００４】その一例として、画像をある一定の大きさ
のブロックに分割し、各ブロックごとにそのブロックに
含まれる画素の最大濃度と最小濃度を求め、最大濃度と
最小濃度の差をあらかじめ決められた閾値と比較し、閾
値より大きいブロックは文字領域・小さいブロックは絵
柄領域と判定する方法があった。

【０００５】

【発明が解決しようとする課題】ところで、入力画像中
の写真などの中間調を含む絵柄領域には濃度差の激しい
領域も存在する場合が多い。従って、上記方法を採用し
た場合には、ブロック内の濃度差のみに基づいて文字ブ
ロックか絵柄ブロックかを判定するため、絵柄ブロック
であるにも拘わらず文字ブロックであると誤認し、解像
度を重視した処理を誤って適用してしまうことがあり、
かかる場合には画質を劣化させてしまうという欠点があ
った。

【０００６】また、上記方法を含めて従来のほとんどの
像域分離技術は、白黒画像を想定したものであり、カラ
ー画像を対象とした像域分離技術として適当な技術はな
かった。そこで、白黒画像を対象とした像域分離技術を
カラー画像に対応させるために、例えば次のような方法
が採られていた。ａ．カラー画像の各色成分ごとに像域
分離処理を施し、その結果の論理和に基づいて文字領域
と絵柄領域を分離する。ｂ．カラー画像の色空間内にお
ける成分を表す情報をＬ^*ａ^*ｂ^*などの明度成分を持つ
情報に変換し、この明度成分に対して像域分離処理を施
す。

【０００７】しかしながら、上記方法ａは、各色成分ご
との判定結果の論理和をとるため誤判定が多くなるとい
う問題があった。また、上記方法ｂは、白背景中の明度
の高い文字部や、あるいは色背景中で背景と同等の明度
を持つ文字を抽出することが困難であるという問題があ
った。

【０００８】また、従来の像域分離技術は、再生対象た
る画像が網点部を含んでいる場合にはさらに別な問題が
生じる。すなわち、再生画像が網点部を含んでいる場合
には、網点部は絵柄領域と判定されるため、網点部中に
存在する文字部に対しても絵柄領域と同じ画像再現処理
がなされてしまうのである。

【０００９】本発明は、上記した従来技術の欠点を除く
ためになされたものであり、白背景中の黒文字のみなら
ず、白背景中の色文字や色背景中の文字を精度良く抽出
することができる画像処理装置を提供することを目的と
するものである。また、本発明の他の目的は、網点部な
どの絵柄領域中に存在する文字を精度良く抽出すること
ができる画像処理装置を提供することにある。

【００１０】

【課題を解決するための手段】上記課題を解決するた
め、請求項１に係る発明は、入力画像を構成する各画素
に対し、複数の代表色のうち当該画素の色に近似した代
表色を割当てる代表色割当手段と、前記代表色割当手段
によって各画素に割り当てられた代表色に基づき、前記
入力画像を各々代表色の異なった複数の像域に区切る境
界を検出する境界検出手段とを有することを特徴とする
画像処理装置を提供するものである。

【００１１】また、請求項２に係る発明は、入力画像に
含まれる網点画像を検出する判定手段を具備し、前記入
力画像における前記判定手段により網点画像と判定され
た画像の各画素に対して前記代表色割当手段により代表
色を割当てることを特徴とする請求項１記載の画像処理
装置を提供するものである。

【００１２】

【発明の実施の形態】以下、本発明を更に理解しやすく
するため、実施の形態について説明する。

【００１３】Ａ．第１の実施形態 （１）全体構成 図１は、本発明の第１の実施形態である画像処理装置の
構成を示すブロック図である。図１において、画像入力
部１は、ＣＣＤカメラ等の光量変換素子を使用したイメ
ージスキャナ等により構成されている。この画像入力部
１により原稿のカラー画像情報が色別に読み取られ、例
えば各色８ビットからなるＲＧＢ画像信号（ディジタル
信号）に変換されて出力される。このＲＧＢ画像信号
は、入力階調補正部２によって階調が補正される。色信
号変換部３では、このようにして階調補正のなされたＲ
ＧＢ画像信号が、他の色信号、例えばＬ^*ａ^*ｂ^*画像信
号に変換される。

【００１４】色信号変換部３から出力されたＬ^*ａ^*ｂ^*
画像信号は色信号変換部４に供給され、色信号変換部４
により、他の色信号、例えばＹＭＣ画像信号に変換され
る。そして、墨版生成部５により、ＹＭＣ画像信号から
墨版が生成され、ＹＭＣ画像信号がこの墨版を含んだＹ
ＭＣＫ画像信号に変換される。

【００１５】墨版生成部５から出力されるＹＭＣＫ画像
信号は空間フィルタ部６に供給され、各色毎に空間フィ
ルタリング処理が施される。また、空間フィルタ部６に
は後述の像域分離部９からの領域判定結果が入力され、
その領域判定結果に対応して、例えばフィルタリング係
数の切り替え等、空間フィルタリング処理の処理内容の
切り替えが行われる。この結果、空間フィルタ部６で
は、文字部・線画部などの文字領域に対応したＹＭＣＫ
画像信号が入力されるときには解像度を重視したフィル
タ処理が施され、一方、写真部・網点部などの絵柄領域
に対したＹＭＣＫ画像信号が入力されるときには階調性
を重視したフィルタ処理が行われることとなる。

【００１６】空間フィルタリング処理がなされたＹＭＣ
Ｋ画像信号は出力階調補正部７に供給され、各色毎に画
像出力階調特性にあうように出力階調補正がなされる。
この出力階調補正部７に対しても後述の像域分離部９か
らの領域判定結果が入力される。出力階調補正部７で
は、ＹＭＣＫ画像信号に対し、領域判定結果に対応した
出力階調補正が施される。

【００１７】画像出力部８には、このようにして出力階
調が補正されたＹＭＣＫ画像信号が供給されると共に、
後述する像域分離部９からの領域判定結果が供給され
る。画像出力部８では、この領域判定結果に対応して、
例えばスクリーンなどが切り替えられ、画像が出力され
る。

【００１８】像域分離部９には、色信号変換部３から出
力されるＬ^*ａ^*ｂ^*画像信号が供給される。この像域分
離部９は、Ｌ^*ａ^*ｂ^*画像信号によって表された各画素
毎に文字部に属するか絵柄部に属するかの領域判定を行
う。この領域判定結果は、前述の空間フィルタ部６、出
力階調補正部７、および画像出力部８に供給され、前述
したように領域判定結果に対応した処理が施される。

【００１９】（２）像域分離部 次に、像域分離部９について説明する。像域分離部９
は、図２に示すように、代表色割当部１１、変化点抽出
部１２およびエッジ検出部１３により構成されている。
前述した色信号変換部３から出力されるＬ^*ａ^*ｂ^*画像
信号は、代表色割当部１１に入力される。代表色割当部
１１では、各画素ごとにその信号値（画素値）に応じて
代表色が割当てられる。そして、割り当てられた代表色
に対応する番号（以下、代表色番号と言う）が出力され
る。なお、代表色の割当方法については後述する。

【００２０】代表色割当部１１から出力された代表色番
号は変化点抽出部１２に供給される。変化点抽出部１２
では、入力される代表色番号から、代表色番号の変化点
を抽出する。この変化点の抽出方法についても後述す
る。

【００２１】エッジ検出部１３では、変化点抽出部１２
で抽出された代表色番号の変化点からエッジ部を検出
し、このエッジ部検出結果をエッジ判定信号として出力
する。このエッジ部の検出方法についても後述する。本
実施形態においては、このエッジ検出部１３と上記変化
点抽出部１２により、Ｌ^*ａ^*ｂ^*画像信号によって表さ
れた入力画像を各々代表色の異なった複数の像域に区切
る境界を検出する境界検出手段が構成されている。

【００２２】代表色割当部１１ 次に、代表色割当部１１について説明する。 ａ．代表色割当部の第１の例 図３は代表色割当部１１の第１の例である代表色割当部
１１ａを示すものである。同図に示すように、この代表
色割当部１１ａは、代表色発生部２１、距離演算部２２
および最短距離判定部２３により構成されている。

【００２３】代表色発生部２１は、例えばＲＡＭまたは
ＲＯＭで構成されたルックアップテーブル（以下、ＬＵ
Ｔと称する）を有しており、このＬＵＴには複数の代表
色の信号値（その代表色を表すＬ^*ａ^*ｂ^*画像信号の各
成分の値）と各代表色に対応した代表色番号が記憶され
ている。なお、代表色は、複数の固定された代表色でも
構わないし、あらかじめ入力された画像から複数の特徴
的な色を選び出して代表色としても構わない。複数の固
定された代表色の例としては、Ｙ（黄）・Ｍ（マゼン
タ）・Ｃ（シアン）・Ｒ（赤）・Ｇ（緑）・Ｂ（青）・
Ｂｋ（黒）・Ｗ（白）の８色などがある。

【００２４】代表色発生部２１には不図示のクロック信
号が供給される。そして、このクロック信号に同期し、
ＬＵＴ内に記憶された代表色の信号値と対応する代表色
番号が順次読み出され、代表色の信号値は距離演算部２
２に、代表色番号は最短距離判定部２３に供給される。

【００２５】距離演算部２２は、代表色発生部２１から
複数の代表色の信号値を順次受け取り、これらの各代表
色の信号値について、前述した色信号変換部３から出力
されるＬ^*ａ^*ｂ^*画像信号との間の距離を演算する。

【００２６】ここで、距離演算部２２の詳細構成を図４
を参照し説明する。図４において、３５−１〜３５−３
は減算器であり、色信号変換部３から出力されたＬ^*ａ^*
ｂ^*画像信号の各成分と、代表色発生部２１から出力さ
れた代表色のＬ^*ａ^*ｂ^*各成分との差を出力する。３６
−１〜３６−３は乗算器であり、減算器３５−１〜３５
−３から出力された各値を各々２乗して出力する。３７
は加算器であり、乗算器３６−１〜３６−３から出力さ
れた値を合計して出力する。従って加算器３７から出力
される値は、Ｌ^*ａ^*ｂ^*色空間内での入力画像データと
代表色データのユークリッド距離の２乗になる。すなわ
ち、入力された画像信号を（Ｌ₀、ａ₀、ｂ₀）、代表色
信号を（Ｌ₁、ａ₁、ｂ₁）とすると、下記式（１）の演
算が行われ、その値が加算器３７から出力される。

【００２７】 （Ｌ₀−Ｌ₁）²＋（ａ₀−ａ₁）²＋（ｂ₀−ｂ₁）² ・・・（１）

【００２８】この距離演算部２２に対しては、上述した
通り、複数の代表色の各信号値がクロック信号に同期し
て順次供給される。この結果、距離演算部２２では、各
代表色について、色信号変換部３からのＬ^*ａ^*ｂ^*画像
信号に対応した色との間との距離が順次演算され、演算
結果が最短距離判定部２３に順次供給される。一方、各
代表色に対応した距離の演算結果が最短距離判定部２３
に順次供給されるのと同期し、各代表色の代表色番号が
代表色発生部２１から最短距離判定部２３に供給され
る。最短距離判定部２３では、順次供給される距離の演
算結果のうち、最も小さい値（距離の短いもの）を判定
し、その距離に対応する代表色番号を選び出し出力す
る。

【００２９】ｂ．代表色割当部の第２の例 図５は代表色割当部１１の第２の例である代表色割当部
１１ｂを示すものである。この代表色割当部１１ｂにお
いては、複数の代表色の信号値がそれぞれ異なる距離演
算部２５−１〜２５−８に供給される。そして、各距離
演算部２５−１〜２５−８により各代表色とＬ^*ａ^*ｂ^*
画像信号によって表された色との間の距離の演算が並列
実行される。これらの各代表色についての距離の演算結
果は、最短距離判定部２６に供給される。そして、最短
距離判定部２６により、これらの距離の演算結果の中か
ら最短のものが判定され、その最短距離に対応した代表
色の番号が出力される。

【００３０】ｃ．代表色割当部の第３の例 図６は代表色割当部１１の第３の例である代表色割当部
１１ｃを示すものである。この代表色割当部１１ｃにお
いては、色信号変換部３からのＬ^*ａ^*ｂ^*画像信号の各
成分のうちＬ^*成分は比較器２７によって閾値ｔｈ１と
比較される。そして、Ｌ^*成分が閾値ｔｈ１よりも高い
ときは白色に対応した代表色番号が比較器２７から出力
され、低い場合には黒色に対応した代表色番号が出力さ
れる。

【００３１】また、色信号変換部３から供給された他の
ａ^*成分とｂ^*成分はＬＵＴ２９に入力され、このＬＵＴ
２９により当該ａ^*成分およびｂ^*成分に対応した色相が
判定され、その色相を代表する代表色番号（例えば、
Ｙ、Ｍ、Ｃ、Ｒ、Ｇ、Ｂに対応した代表色番号）が出力
される。

【００３２】また、画像信号ａ^*およびｂ^*は、それぞれ
乗算器３０−１，３０−２にも入力され、乗算器３０−
１，３０−２によりａ^*の２乗とｂ^*の２乗が各々演算さ
れ、各演算結果が加算器３１によって加算される。この
結果、加算器３１からａ^*とｂ^*のそれぞれの２乗の和、
すなわち、入力画像の彩度の２乗に相当する値が出力さ
れる。比較器３２においては、この入力画像の彩度の２
乗に相当する値が閾値ｔｈ２と比較され、閾値ｔｈ２以
上の時は入力画像が有彩色であることを示す情報「１」
が、閾値ｔｈ２未満の時は入力画像が無彩色であること
を示す情報「０」が出力される。

【００３３】選択器２８では、この比較器３２からの出
力情報に応じて、比較器２７の出力またはＬＵＴ２９の
出力のいずれかが選択され、代表色番号として出力され
る。すなわち、比較器３２の出力が「０」のとき（無彩
色と判定したとき）は、比較器２７の出力である白また
は黒の代表色番号が出力され、比較器３２の出力が
「１」のときは彩度が高いと判定されて、ＬＵＴ２９の
出力である代表色番号（例えば、Ｙ、Ｍ、Ｃ、Ｒ、Ｇ、
Ｂの代表色番号）が出力される。

【００３４】ｄ．代表色割当部の第４の例 図７は代表色割当部１１の第４の例である代表色割当部
１１ｄを示すものである。上述した第１〜第３の例によ
る代表色割当部１１ａ〜ｃは、色信号としてＬ^*ａ^*ｂ^*
信号を取扱った。これに対し、図７に示す第４の例によ
る代表色割当部１１ｄは、ＲＧＢ色信号が入力された場
合にその代表色を求めるものである。この代表色割当部
１１ｄを像域分離部９内に用いた場合には、図１におい
て入力階調補正部２の出力信号を像域分離部９に直接入
力することが可能である。

【００３５】図７において、入力階調補正部２から供給
されるＲ，Ｇ，Ｂの各色信号は比較器３３−１〜３３−
３に供給される。比較器３３−１〜３３−３では、Ｒ，
Ｇ，Ｂの各色信号値が閾値ｔｈ３、ｔｈ４、ｔｈ５と各
々比較され、各色毎に、閾値未満である場合は「０」、
閾値以上である場合は「１」が出力される。このように
して比較器３３−１〜３３−３から得られる３色分の２
値化信号はＬＵＴ３４に入力される。図８はこのＬＵＴ
３４の記憶内容を例示するものである。上記３色分の２
値化信号がこのＬＵＴ３４に入力されることにより、図
８に示す表に従って代表色が選択され、その代表色番号
が出力される。

【００３６】例えば、入力階調補正部２から供給される
Ｒ，Ｇ，Ｂの各色信号の信号値が（Ｒ，Ｇ，Ｂ）＝（２
００，２１５，８４）であり、閾値ｔｈ３、ｔｈ４、ｔ
ｈ５が全て１２８であるとすると、比較器３３−１〜３
３−３からはそれぞれ「１」、「１」、「０」が出力さ
れる。この結果、ＬＵＴ３４では図８の表により黄色が
選択されて、その代表色番号である「３」が出力され
る。

【００３７】なお、上記第４の例ではＲＧＢ信号が入力
された場合について説明したが、ＹＭＣあるいはＹＭＣ
Ｋ色信号が入力された場合でも同様に代表色を割り当て
ることが可能である。

【００３８】変化点抽出部１２ 次に、変化点抽出部１２について説明する。入力画像は
縦横に並んだ多数の画素によって構成されているが、上
述した代表色割当部１１はこれらの各画素に対し代表色
番号を割当てる処理を行うものである。変化点抽出部１
２は、このようにして求められた各画素の代表色番号に
基づき、画像内における画素の代表色の変化点を判定・
抽出するものである。本実施形態における変化点抽出部
１２においては、入力画像を構成する各画素を注目画素
として順次選択し、注目画素の代表色番号とその注目画
素を中心とした所定範囲内の周辺画素の代表色番号を比
較し、代表色番号が等しいか否かを判定することにより
代表色番号の変化点の判定・抽出を行う。

【００３９】図９は上記所定の範囲を注目画素を中心と
した３×３ウィンドウとする変化点抽出部１２の構成例
を示すものである。代表色割当部１１から順次出力され
る各画素の代表色番号データは、１ラインメモリ（ライ
ンバッファ）４１−１を通過することにより１ライン周
期遅延され、次いで１ラインメモリ４１−２を通過する
ことによりさらに１ライン周期遅延される。また、代表
色割当部１１から供給される代表色番号データはラッチ
回路４２−１により、１ラインメモリ４１−１が出力す
る代表色番号はラッチ回路４２−３により、１ラインメ
モリ４１−２が出力する代表色番号はラッチ回路４２−
５により、各々１画素周期ずつ遅延される。さらにラッ
チ回路４２−１，４２−３および４２−５が出力する各
代表色番号はラッチ回路４２−２，４２−４および４２
−６により各々１画素周期ずつ遅延される。

【００４０】以上の構成により、図１０（ａ）に示すよ
うな３×３画素からなるブロックの各画素Ｐ_a〜Ｐ_iの代
表色番号データが得られる。すなわち、代表色割当部１
１から現在出力された代表色番号データ、ラッチ回路４
２−１から出力された代表番号データおよびラッチ回路
４２−２から出力された代表色番号データは、最新の１
ラインを構成する連続した３画素Ｐ_a、Ｐ_bおよびＰ_cの
代表色番号データである。また、１ラインメモリ４１−
１から出力された代表色番号データ、ラッチ回路４２−
３から出力された代表番号データおよびラッチ回路４２
−４から出力された代表色番号データは、現在よりも１
ラインだけ前のラインを構成する連続した３画素Ｐ_d、
Ｐ_eおよびＰ_fの代表色番号データである。これらのうち
画素Ｐ_eがブロックの中心に位置する注目画素である。
そして、１ラインメモリ４１−２から出力された代表色
番号データ、ラッチ回路４２−５から出力された代表番
号データおよびラッチ回路４２−６から出力された代表
色番号データが、現在よりも２ラインだけ前のラインを
構成する連続した３画素Ｐ_g、Ｐ_hおよびＰ_iの代表色番
号データである。

【００４１】そして、各画素Ｐ_a〜Ｐ_iについて、このよ
うにして得られた各々の代表色番号データがブロックの
中心の注目画素Ｐ_eの代表色番号データと一致している
か否かを示す色判定データＤ_a〜Ｄ_iが生成され、エッジ
検出部１３に供給される。すなわち、画素Ｐ_a〜Ｐ_d，Ｐ
_f〜Ｐ_iの各代表色番号データと注目画素Ｐ_eの代表色番
号データとが比較器４３−１〜４３−８によって比較さ
れ、各画素Ｐ_a〜Ｐ_d，Ｐ_f〜Ｐ_iのうち注目画素Ｐ_eの代
表色番号データと一致した代表色番号データを有するも
のについては色判定データとして「１」が出力され、そ
うでない画素については色判定データとして「０」が出
力される。なお、注目画素Ｐ_eについては比較をする意
味がないので、これに対応する色判定データＤ_eとして
「１」がエッジ検出部１３に供給される。

【００４２】例えば、ブロックを構成する各画素Ｐ_a〜
Ｐ_iの各代表色番号データが図１０（ｂ）に示すもので
あるとすると、これらの各代表色データと注目画素Ｐ_e
の代表色番号との比較により得られる各色判定データＤ
_a〜Ｄ_iは図１０（ｃ）に示すものとなる。この例では注
目画素Ｐ_eの代表色番号「６」であるため、３×３ウィ
ンドウ内で代表色番号「６」をもつ画素については色判
定データが「１」となり、「６」以外の代表色番号をも
った画素については色判定データが「０」となる。この
ようにして得られた色判定データＤ_a〜Ｄ_iがエッジ検出
部１３に供給される。

【００４３】エッジ検出部 以上のように変化点抽出部１２により注目画素を中心と
した所定範囲内の画素に対応した色判定データが得られ
る。エッジ検出部１３では、この所定範囲内の画素に対
応した色判定データに基づき、注目画素が文字領域・絵
画領域の境界の一部であるエッジを構成しているか否か
を判定する。このエッジ検出部１３の構成例を以下に説
明する。

【００４４】ａ．エッジ検出部１３の第１の例 この第１の例では、パターンマッチングにより注目画素
がエッジを構成しているか否かを判定する。すなわち、
このエッジ検出部１３は、変化点抽出部１２から出力さ
れた３×３画素分の色判定データＤ_a〜Ｄ_iのパターン
と、あらかじめ登録された複数のパターンの各々と比較
し、いずれかのパターンと一致していれば注目画素がエ
ッジ部を構成していると判定し、エッジ判定信号として
「１」を出力する。一方、色判定データＤ_a〜Ｄ_iのパタ
ーンがいずれのパターンとも一致しない場合にはエッジ
部ではない（非エッジ部である）と判定し、エッジ判定
信号として「０」を出力する。エッジ検出部１３に予め
登録するパターンの例を図１１（ａ）〜（ｅ）に示す。

【００４５】ｂ．エッジ検出部１３の第２の例 エッジ検出部１３の第２の例を図１２を用いて説明す
る。変化点抽出部１２からの出力される３×３画素分の
色判定データＤ_a〜Ｄ_iはカウンタ５１−１，５１−２に
入力される。カウンタ５１−１では入力された色判定デ
ータＤ_a〜Ｄ_iのうち「１」であるデータの個数を数え
る。また、カウンタ５１−２では、同じく入力された色
判定データＤ_a〜Ｄ_iのうち「０」であるデータの個数を
数える。

【００４６】このカウンタ５１−１，５１−２のカウン
ト結果はそれぞれ比較器５２−１，５２−２に入力され
る。そして、比較器５２−１では、色判定データＤ_a〜
Ｄ_iのうち「１」であるデータの個数と閾値ｔｈ６が比
較され、「１」の個数が閾値ｔｈ６以上の時は「１」が
出力され、閾値ｔｈ６未満の場合は「０」が出力され
る。同様に、比較器５２−２では、色判定データＤ_a〜
Ｄ_iのうち「０」であるデータの個数と閾値ｔｈ７が比
較され、「０」の個数が閾値ｔｈ７以上の時は「１」が
出力され、閾値ｔｈ７未満の場合は「０」が出力され
る。

【００４７】比較器５２−１、５２−２の出力はＡＮＤ
回路５３に供給され、その論理積がエッジ判定信号とし
て出力される。すなわち、このエッジ検出部１３の第２
の例では、変化点抽出部１２から供給される３×３画素
分の色判定データＤ_a〜Ｄ_iの「０」と「１」の個数（画
素数）を算出し、その画素数がいずれも所定の閾値以上
の時にエッジと判定し、注目画素に対するエッジ判定信
号として、「１」を出力する。逆に少なくとも一方が閾
値未満の時は、エッジ部ではないと判定し、エッジ信号
として「０」を出力する。

【００４８】ｃ．エッジ検出部１３の第３の例 エッジ検出部１３の第３の例を図１３を用いて説明す
る。変化点抽出部１２から供給される３×３画素分の色
判定データＤ_a〜Ｄ_iは、乗算器５４−１〜５４−９に入
力され、図１４（ａ）に示すフィルタ係数との乗算（Ｄ
_a×Ｘ_a〜Ｄ_i×Ｘ_i）がそれぞれ計算される。また、色判
定データＤ_a〜Ｄ_iは、乗算器５５−１〜５５−９にも入
力され、図１４（ｂ）に示すフィルタ係数との乗算（Ｄ
_a×Ｙ_a〜Ｄ_i×Ｙ_i）がそれぞれ計算される。乗算器５４
−１〜５４−９の出力は加算器５６−１に入力され、ま
た乗算器５５−１〜５５−９の出力は加算器５６−２に
入力され、それぞれ和（Σ（Ｄ_n×Ｘ_n）、Σ（Ｄ_n×
Ｙ_n））が計算される。加算器５６−１の出力Σ（Ｄ_n×
Ｘ_n）は、乗算器５７−１に入力され、また加算器５６
−２の出力Σ（Ｄ_n×Ｙ_n）は、乗算器５７−２に入力さ
れて、（（Σ（Ｄn×Ｘn））²および（Σ（Ｄn×Ｙ
n））²が計算される。そして、これらの乗算器５７−
１，５７−２の出力は加算器５８に入力され、その和
（Σ（Ｄ_n×Ｘ_n））²＋（Σ（Ｄ_n×Ｙ_n））²が計算さ
れ、その結果が比較器５９によって所定の閾値ｔｈ８と
比較される。そして、（Σ（Ｄ_n×Ｘ_n））²＋（Σ（Ｄ_n
×Ｙ_n））²が閾値以上の時はエッジ部であると判定さ
れ、エッジ信号（本例では「１」）が出力される。逆に
閾値未満の時は、エッジ部ではないと判定され、非エッ
ジ信号（本例では「０」）が出力される。

【００４９】例えば、変化点抽出部１２から供給される
３×３画素分の色判定データＤ_a〜Ｄ_iが前掲図１０
（ｃ）に示すものであり、乗算器５４−１〜５４−９に
入力されるフィルタ係数が図１４（ｃ）に示すものであ
り、乗算器５５−１〜５５−９に入力されるフィルタ係
数が図１４（ｄ）に示すものであり、比較器５９の閾値
ｔｈ８が「１６」である場合について具体的に説明す
る。ちなみに図１４（ｃ）（ｄ）に示す各フィルタ係数
はＳｏｂｅｌのオペレータである。図１０（ｃ）に示す
色判定データＤ_a〜Ｄ_iについては、乗算器５４−１〜５
４−９および加算器５６−１により下記式（２）に示す
演算が行われ、その結果が乗算器５７−１に送られる。
同様に乗算器５５−１〜５５−９および加算器５６−２
により下記式（３）に示す演算が行われ、その結果が乗
算器５７−２に送られる。

【００５０】 ０・（−１）＋０・０＋０・１ ＋０・（−２）＋１・０＋１・２ ＋０・（−１）＋１・０＋１・１ ＝３ ・・・(２）

【００５１】 ０・（−１）＋０・（−２）＋０・（−１） ＋０・０＋１・０＋１・０ ＋０・１＋１・２＋１・１ ＝３ ・・・(３）

【００５２】次に乗算器５７−１，５７−２及び加算器
５８により、下記式（４）に示すように、加算器５６−
１，５６−２の演算結果の２乗和が計算される。 ３²＋３²＝１８ ・・・（４） この加算器５８で算出された結果は比較器５９に入力さ
れて閾値ｔｈ８（（＝１６）と比較され、閾値以上であ
るのでエッジ部であると判定され、エッジ信号（本例で
は「１」）が出力される。

【００５３】なお、この例では、ブロックの大きさを３
×３、フィルタの個数を２個、フィルタ係数はＳｏｂｅ
ｌのオペレータを用いて説明しているが、これに限るも
のではない。

【００５４】以上のようにして、入力画像の画像信号か
ら代表色を求め、その代表色から代表色の変化点を抽出
し、抽出された変化点からエッジ部を検出し、検出され
たエッジ部を領域判定結果とすることにより像域分離が
可能となる。

【００５５】Ｂ．第２の実施形態本実施形態において
は、上記第１の実施形態における像域分離部９（図１）
として図１５に示すものを使用する。なお、この図１５
に示す像域分離部において前掲図２に示したものと同一
機能を持つものについては同一の符号を付し、その説明
を省略する。

【００５６】図１５において、画像信号は代表色割当部
６１に入力される。代表色割当部６１では、入力された
画像信号の各画素ごとに代表色を割当て、その代表色に
対応する番号（以下、代表色番号と言う）を出力する。
また、１つの代表色を割当てることができなかった場合
は、代表色を割り当てることができなかったことを表す
番号（以下、非代表色番号と言う）あるいは、複数の代
表色の中間色を表す番号（以下、準代表色番号）を出力
する。

【００５７】代表色番号、非代表色番号あるいは準代表
色番号は代表色再割当部６２に供給される。代表色再割
当部６２は、非代表色番号あるいは準代表色番号が供給
されると、その非代表色番号等が割り当てられた画素の
周辺画素に割り当てられた代表色番号を参照することに
より、当該画素の代表色を決定し、その代表色番号を非
代表色番号等の代りに当該画素に割り当てる。

【００５８】代表色再割当部６２の出力は代表色修正部
６３に供給され、注目画素に割り当てられた代表色番号
を、その周辺画素に割り当てられた代表色番号を参照し
て修正する。

【００５９】代表色修正部６３の出力は変化点検出部１
２に供給される。変化点検出部１２およびエッジ検出部
１３は第１の実施形態において説明したので、ここでは
省略する。

【００６０】エッジ検出部１３で検出されたエッジ信号
はエッジ修正部６４に入力され、エッジ信号に修正が加
えられる。エッジ修正部６４で修正が加えられたエッジ
信号はエッジ再生成部６５に送られてエッジ信号の再生
成が行われ、エッジ信号として出力される。

【００６１】代表色割当部６１の構成例 ａ．代表色割当部６１の第１の例 図１６は代表色割当部６１の第１の例である代表色割当
部６１ａを示すものである。図１６において、Ｌ^*ａ^*ｂ
^*画像信号は距離演算部２２に入力され、また代表色発
生部２１から順次発生する代表色番号も距離演算部２２
に入力されて、距離演算部２２でＬ^*ａ^*ｂ^*画像信号に
よって表された色と代表色との距離計算が行われ、代表
色近傍判定部７１に送られる。代表色近傍判定部７１で
は、代表色発生部２１から供給された代表色番号と距離
演算部２２から供給された距離とに基づき、Ｌ^*ａ^*ｂ^*
画像信号によって表された画素の色が代表色発生部２１
から供給された代表色番号に対応する代表色の近傍に属
するか否かを判定する。そして、ある代表色の近傍に属
すると判定した場合はその代表色番号を、どの代表色の
近傍にも属さないと判定した場合は非代表色番号を出力
する。代表色番号と非代表色番号の例を図１７に示す。
この図１７に示す例では、「０」〜「７」が代表色番
号、「９」が非代表色番号である。

【００６２】代表色近傍判定部７１の構成例を図１８に
示す。この図において、ＬＵＴ７２には、各代表色毎
に、どの範囲までの色を当該代表色の近傍色とみなすか
を指定する情報が記憶されている。さらに詳述すると、
本実施形態においては、各代表色毎に、当該代表色を中
心とした所定距離の範囲内の色を当該代表色の近傍色と
みなすこととしており、このような近傍色の範囲を表す
距離（以下、近傍距離という。）が各代表色毎にＬＵＴ
７２に格納されているのである。

【００６３】そして、図１６に示す代表色発生部２１か
ら出力された代表色番号ｉはこのＬＵＴ７２に入力され
る。この結果、この代表色番号ｉに対応する近傍距離Ｅ
_iがＬＵＴ７２から出力される。そして、距離演算部２
２（図６）から入力された距離Ｆ_pと、ＬＵＴ７２から
出力された近傍距離Ｅ_iは比較器７３に入力されて比較
される。比較器７３において、Ｆ_p＜Ｅ_iの時は、対象と
なっている画素は代表色番号ｉに対応する代表色の近傍
に属すると判定され、判定結果「１」が出力される。逆
に、Ｆ_p≧Ｅ_iの時は、近傍に属さないと判定され、判定
結果「０」が出力される。

【００６４】各代表色に対応した比較器７３の判定結果
は、選択回路７４に順次入力され、選択回路７４では比
較器７３の判定結果が「１」であったものに対応する代
表色番号ｉを出力する。また、比較器７３の出力が全て
「０」であった場合には、対象となっている画素はどの
代表色の近傍にも属さないと判定され、非代表色番号
（本例では「９」）が出力される。

【００６５】ｂ．代表色割当部６１の第２の例 図１９は代表色割当部６１の第２の例である代表色割当
部６１ｂを示すものである。この図において、Ｌ^*ａ^*ｂ
^*画像信号は、距離演算部２５−１〜２５−８に入力さ
れる。また、代表色発生部２４に記憶されている複数の
代表色の画像信号はそれぞれ距離演算部２５−１〜２５
−８に入力される。そして、距離演算部２５−１〜２５
−８においては、Ｌ^*ａ^*ｂ^*画像信号によって表された
色と全ての代表色信号との距離Ｆ₁〜Ｆ₈が並行して計算
され、各々比較器７２−１〜７２−８に送られる。

【００６６】比較器７２−１〜７２−８では、入力され
た距離Ｆ₁〜Ｆ₈と閾値ｔｈ１０−１〜ｔｈ１０−８とが
それぞれ比較される。そして、ある代表色番号ｉについ
て距離Ｆ_i＜閾値ｔｈ１０−ｉが成立する場合には、Ｌ^*
ａ^*ｂ^*画像信号によって表された色は代表色番号ｉに対
応した代表色の代表色の近傍に属することとなり、比較
器７２−ｉから判定結果「１」が出力される。逆に、距
離Ｆ_i≧閾値ｔｈ１０−ｉの場合には、Ｌ^*ａ^*ｂ^*画像信
号によって表された色は代表色番号ｉに対応した代表色
の代表色の近傍に属さないこととなり、比較器７２−ｉ
から判定結果「０」が出力される。このように各比較器
７２−１〜７２−８により、Ｌ^*ａ^*ｂ^*画像信号によっ
て表された色が各代表色の近傍色か否かの判定が並行し
て行われ、各判定結果が代表色番号決定部７３に送られ
る。

【００６７】代表色番号決定部７３では比較器７２−１
〜７２−８から送られてきた判定結果に基づいて代表色
番号が決定され、出力される。例えば、比較器７２−１
〜７２−８から送られてきた判定結果のうち１つだけが
「１」であり、残りが「０」である場合は、判定結果
「１」に対応する代表色番号が出力される。また、判定
結果が全て「０」の場合は、どの代表色の近傍にも属さ
ないということで非代表色番号が出力される。複数の判
定結果が「１」の場合には、判定結果が「１」であった
複数の代表色の中間色であることを表す番号（準代表色
番号）を出力する。準代表色番号の例を図２０に示す。
この例によれば、代表色を白とした場合の判定結果が
「１」であり、かつ、代表色を黒とした場合の判定結果
も「１」である場合には、白と黒の中間色に対応した準
代表色番号「１０」が代表色番号決定部７３によって出
力されることとなる。

【００６８】代表色再割当部６２ 代表色再割当部６２の構成例を図２１に示す。代表色割
当部６１から供給された代表色番号データ・非代表色番
号データ・準代表色番号データは、それぞれデータを１
ライン周期遅延させるための１ラインメモリ（ラインバ
ッファ）８１−１〜８１−４と、それぞれデータを１画
素周期遅延させるためのラッチ回路８２−１〜８２−２
０とによって順次遅延される。そして、これらの１ライ
ンメモリおよびラッチ回路を使用した構成により、図２
２（ａ）に示すような注目画素Ｐｍを中心とする５×５
画素である画素Ｐａ〜Ｐｙに対応した代表色番号データ
等が得られる。

【００６９】そして、画素Ｐｍを除く画素Ｐａ〜Ｐｌ、
Ｐｎ〜Ｐｙに対応したデータは、選別器８３−１〜８３
−２４に送られ、各データが代表色番号データであるの
か、非代表色番号データであるのか、それとも準代表色
番号データであるのかが選別される。そして、代表色番
号データのみが画素数計測回路８４に送られる。

【００７０】画素数計測回路８４は、選別器８３−１〜
８３−２４から供給された代表色番号データを各代表色
番号毎に集計し、５×５画素内のうち何個の画素が当該
代表色番号の割り当てられた画素かを各代表色番号毎に
求める。最大値選択回路８５は、画素数計測回路８４で
計測された代表色番号ごとの画素数から、画素数が最大
である代表色番号を選択し、その代表色番号を出力す
る。

【００７１】また、２者最大値選択回路８６は、ラッチ
回路８２−１０から出力される注目画素Ｐｍに対応した
データが代表色番号データであるのか、非代表色番号デ
ータであるのか、それとも準代表色番号データであるの
かを判定し、準代表色番号データであった場合にはどの
複数の代表色の中間色であるかを判定し、画素数計測回
路８４で計測された代表色番号毎の画素数から前記複数
の代表色のうち最も画素数の多い代表色を選択し、その
代表色番号を出力する。

【００７２】ラッチ回路８２−１０から出力される注目
画素Ｐｍのデータは判定回路８７にも入力され、判定回
路８７では入力された注目画素Ｐｍが代表色番号デー
タ、非代表色番号データ、あるいは準代表色番号データ
のいずれかであるかを判定し、その判定結果を選択器８
８に供給する。選択器８８には最大値選択回路８５の出
力、２者最大値選択回路８６の出力、ラッチ回路８２−
１０の出力、および判定回路８７の出力が供給され、判
定回路８７の判定結果から最大値選択回路８５の出力、
２者最大値選択回路８６の出力、ラッチ回路８２−１０
の出力のいずれかを選択し、その結果を出力する。すな
わち、判定回路８７の判定結果が代表色番号データであ
る場合はラッチ回路８２−１０の出力、判定結果が非代
表色番号データである場合は最大値選択回路８５の出
力、判定結果が準代表色番号データである場合は２者最
大値選択回路８６の出力を選択し、その結果を出力す
る。

【００７３】次に代表色再割当部６２の処理内容につい
て具体例をあげて説明する。例えば、代表色再割当部６
２に図２２（ｂ）のようなデータ群が入力されたとす
る。この場合、注目画素Ｐｍに対応したデータとして代
表色番号データ「６」（青）が入力されているため、判
定回路８７では注目画素に対応したデータが代表色番号
データであると判定され、その結果が選択器８８に送ら
れる。この結果、選択器８８はラッチ回路８２−１０の
出力を選択し、「６」を出力する。

【００７４】また、代表色再割当部６２に図２２（ｃ）
のようなデータ群が入力されたとする。この場合、画素
数計測回路８４によって代表色番号毎の画素数が図２２
（ｆ）に示すように測定される。そして、最大値選択回
路８５によって画素数が最大の代表色番号「６」（青）
が選択器８８に送られる。そして、注目画素Ｐｍに対応
したデータとして非代表色番号データ「９」が入力され
ているため、判定回路８７は非代表色番号であると判定
し、選択器８８は最大値選択回路８５の出力を選択し、
「６」を出力する。

【００７５】また、代表色再割当部６２に図２２（ｄ）
のようなデータ群が入力されたとする。この場合、画素
数計測回路８４によって代表色番号毎の画素数が図２２
（ｇ）に示すように測定される。そして、２者最大値選
択回路８６は、注目画素Ｐｍに対応したデータが準代表
色番号たる「６０」であることから、注目画素Ｐｍに対
応した色が代表色番号「０」に対応した代表色と代表色
番号「６」に対応した代表色の中間色であると判定す
る。そして、代表色番号「０」と「６」のうち画素数の
多い方の代表色番号「６」を選択して出力する。そし
て、判定回路８７は、注目画素Ｐｍに対応したデータは
「６０」なので、準代表色番号データであると判定し、
それに従い選択器８８は２者最大値選択回路８６の出力
を選択し、代表色番号「６」を出力する。

【００７６】代表色修正部６３ 次に代表色修正部６３について図２３を参照して説明す
る。図２３において、代表色再割当部６２から供給され
るた代表色番号データは、１ラインメモリ９１−１，９
１−２とラッチ回路９２−１〜９２−６によって遅延さ
れる。そして、これらの１ラインメモリおよびラッチ回
路からなる構成により、３×３画素からなるブロックを
構成する各画素の代表色番号データが得られる。３×３
画素ブロックを構成する各画素の代表色番号データは、
画素数測定回路９３により、各代表色番号毎に個数（す
なわち、当該代表色番号の割り当てられた画素数）が測
定される。

【００７７】最大数番号検出回路９４では、画素数測定
回路９３において測定された代表色番号ごとの画素数か
ら、その画素数が最大である代表色番号を検出し、その
代表色番号を出力する。また、画素数抽出回路９５に
は、画素数測定回路９３において測定された代表色番号
ごとの画素数および注目画素（３×３画素の中心画素）
の代表色番号が入力され、注目画素の代表色番号と同一
代表色番号を持つ画素が３×３画素内に何画素あるかを
抽出し（注目画素を含む）、その画素数を出力する。比
較器９６では入力された画素数データと「１」を比較
し、画素数が１の場合は「１」、１より多い場合は
「０」を選択回路９７に出力する。

【００７８】選択回路９７では、画素数抽出回路９５か
ら供給されるデータが「１」の時は、注目画素は孤立点
であると判定し、最大数番号検出回路９４から供給され
る代表色番号を選択し、その代表色番号を出力する。ま
た、画素数抽出回路９５から供給されるデータが「０」
の時は、ラッチ回路９２−３の出力、すなわち注目画素
の代表色番号のデータを選択し、その代表色番号を出力
する。このようにして、代表色番号の孤立点を除去する
ことが可能となる。

【００７９】エッジ修正部６４ 次に、エッジ修正部６４を、図２４を用いて説明する。
エッジ修正部６４では、エッジの孤立点を除去する。図
２４において、エッジ検出部１３から入力されたエッジ
信号は、１ラインメモリ１０１−１，１０１−２とラッ
チ回路１０２−１〜１０２−６によって３×３画素にブ
ロック化される。ブロック化された３×３画素のうち中
心画素を除く８画素のデータはＯＲ回路１０３に供給さ
れ、８画素のＯＲ演算が行われ、その結果は選択回路１
０４に出力される。選択回路１０４は、ＯＲ回路１０３
から入力されたデータが「０」の時すなわち８近傍画素
全てが「０」の時は「０」を出力し、ＯＲ回路１０３か
ら入力された信号が「１」の時は注目画素（３×３画素
の中心画素）のデータを出力する。

【００８０】エッジ再生成部６５ 次に、エッジ再生成部６５について説明する。エッジ再
生成部６５では、エッジ修正部６４から入力されたエッ
ジ部より文字領域を生成し出力する。領域の生成の方法
として、例えば注目画素を中心とした所定の大きさ（例
えば３×３や５×５など）のウィンドウを用い、注目画
素（ウィンドウの中心画素）がエッジ部ならばウィンド
ウ全体を文字領域とする方法がある。また別の方法とし
て、所定の大きさの範囲でエッジ部の連結を追跡し（輪
郭追跡）、エッジ部が閉じた領域（閉領域）を形成して
いる場合にそのエッジ部及び閉領域の内部を文字領域と
して抽出する方法などがある。

【００８１】以上のようにして、本実施形態において
は、入力画像の画像信号から各画素の代表色を求め、そ
の代表色を周囲の代表色を参照することにより修正し、
修正された代表色から代表色の変化点を抽出し、抽出さ
れた変化点からエッジ部を検出し、検出されたエッジ部
の孤立点を除去するなどしてエッジ部を修正し、修正さ
れたエッジ部を膨らますなどしてエッジ部の再生成を行
い、そして再生成されたエッジ部を用いて像域分離を行
う。従って、第１の実施形態に比べ処理の規模は大きく
なるものの、より正確な領域判定が可能となる。

【００８２】Ｃ．第３の実施形態 図２５を用いて、本発明第３の実施形態について説明す
る。なお、本実施形態の説明において、第１の実施形態
及び第２の実施形態で説明したものと同一機能を持つも
のについては同一の符号を付し、その説明を省略する。

【００８３】色信号変換部３から出力された色信号は、
色信号変換部４に入力されるとともに、網点領域識別部
１１１および像域分離部１１２にも入力される。

【００８４】網点領域識別部１１１では、入力された画
像信号より網点領域を識別し、その識別結果を像域分離
部１１２に出力する。網点領域識別部１１１での網点識
別方法については、パターンマッチングによる方法や、
ピーク値をとる画素の周期性から識別する方法などがあ
るが、その詳細については本発明の主旨ではないので、
ここではその説明は割愛する。

【００８５】像域分離部１１２では、色信号変換部３か
ら入力された画像信号と、網点領域識別部１１１から入
力された網点領域信号より、網点領域の像域分離および
非網点領域の像域分離処理を行う。

【００８６】像域分離部１１２から出力された像域分離
信号は、空間フィルタ部６、出力階調補正部７、画像出
力部８に供給され、網点内の文字領域・絵柄領域及び非
網点内の文字領域・絵柄領域の各領域毎にそれぞれ最適
な再現処理が施され画像が出力される。

【００８７】次に、像域分離部１１２について、図２６
を用いて説明する。図２６において、画像信号は平滑化
部１２１に入力される。平滑化部１２１では、網点領域
識別部１１１から入力された網点領域信号に応じて画像
信号の平滑化を行い、代表色割当部１１に出力する。

【００８８】代表色割当部１１では、入力された画像信
号に代表色を割当てるが、その際、網点領域信号に応じ
て代表色の割当方法や閾値などを切り替える。

【００８９】割り当てられた代表色の信号（代表色信
号）は変化点抽出部１２において代表色の変化点が抽出
され、エッジ検出部１３に送られる。

【００９０】エッジ検出部１３では、変化点抽出部１２
から供給された変化点の信号からエッジを検出するが、
その際、網点領域信号に応じてエッジ検出のパラメー
タ、例えばフィルタの係数、パターンマッチングのため
のパターン、あるいは閾値などを切り替えてエッジを検
出し、エッジ信号を出力する。なお、代表色割当部１
１、変化点抽出部１２、エッジ検出部１３に関しては第
１の実施形態において説明したので、ここではその詳説
は省略する。

【００９１】平滑化部１２１では、入力された網点領域
信号が網点領域を表す場合、画像信号の平滑化を行う。
平滑化は、所定の範囲（例えば３×３や５×５）の画素
値の単純平均あるいは重み付け平均を算出し、注目画素
の画素値とする。

【００９２】以上のようにして、本実施形態において
は、網点領域を識別し、網点領域か否かによってパラメ
ータを切り替えて代表色を求め、求められた代表色から
代表色の変化点を抽出し、代表色の変化点から網点領域
信号によってパラメータを切り替えながらエッジを検出
する。これにより、無背景部の文字領域抽出だけではな
く、網点領域の文字領域抽出も可能となる。そして、こ
れらの領域判定結果を用いることにより、高精度な画像
再現処理が可能となるため、より高品位な出力画像を得
ることが可能となる。

【００９３】

【発明の効果】以上説明したように本発明によれば、入
力画像を構成する各画素に対して代表色を割当て、入力
画像を代表色の異なった複数の像域に区分する境界を検
出するようにしたので、カラー画像信号を有効に活用し
た高精度な像域分離が可能となる。また、本発明では各
画素の色の変化に基づいて像域分離を行うために、誤判
定を少なくすることができ、背景と同等の明度成分を持
つ文字部をも正確に抽出することが可能である。

【図面の簡単な説明】

【図１】 本発明の第１の実施形態である画像処理装置
の構成を示すブロック図である。

【図２】 同実施形態における像域分離部９の構成を示
すブロック図である。

【図３】 同実施形態における代表色割当部１１ａの構
成を示すブロック図である。

【図４】 同実施形態における距離演算部２２の構成を
示すブロック図である。

【図５】 同実施形態における代表色割当部１１ｂの構
成を示すブロック図である。

【図６】 同実施形態における代表色割当部１１ｃの構
成を示すブロック図である。

【図７】 同実施形態における代表色割当部１１ｄの構
成を示すブロック図である。

【図８】 同代表色割当部１１ｄにおけるＬＵＴ３４の
内容を示す図である。

【図９】 同実施形態における変化点抽出部１２の構成
を示すブロック図である。

【図１０】 同変化点抽出部１２の動作を説明する図で
ある。

【図１１】 同実施形態におけるエッジ検出部１３の第
１の例を示す図である。

【図１２】 同実施形態におけるエッジ検出部１３の第
２の例を示すブロック図である。

【図１３】 同実施形態におけるエッジ検出部１３の第
３の例を示すブロック図である。

【図１４】 同エッジ検出部の動作を説明する図であ
る。

【図１５】 この発明の第２の実施形態における像域分
離部の構成を示すブロック図である。

【図１６】 同実施形態における代表色割当部６１の第
１の例の構成を示すブロック図である。

【図１７】 同実施形態における代表色番号および非代
表色番号の例を示す図である。

【図１８】 代表色割当部６１における代表色近傍判定
部７１の構成を示すブロック図である。

【図１９】 同実施形態における代表色割当部６１の第
２の例の構成を示すブロック図である。

【図２０】 第２の例において使用する準代表色番号の
例を示す図である。

【図２１】 同実施形態における代表色再割当部６２の
構成を示すブロック図である。

【図２２】 同代表色再割当部６２の動作を示す図であ
る。

【図２３】 同実施形態における代表色修正部６３の構
成を示すブロック図である。

【図２４】 同実施形態におけるエッジ修正部６４の構
成を示すブロック図である。

【図２５】 この発明の第３の実施形態による画像処理
装置の構成を示すブロック図である。

【図２６】 同実施形態における像域分離部１１２の構
成を示すブロック図である。

【符号の説明】

１１・・・・・・・・・・・・・・・・・代表色割当部 １２・・・・・・・・・・・・・・・・・変化点抽出部 １３・・・・・・・・・・・・・・・・・エッジ検出部 １１１・・・・・・・・・・・・・・・・網点領域識別
部

Claims (2)

【特許請求の範囲】
1. 【請求項１】 入力画像を構成する各画素に対し、複数
   の代表色のうち当該画素の色に近似した代表色を割当て
   る代表色割当手段と、 前記代表色割当手段によって各画素に割り当てられた代
   表色に基づき、前記入力画像を各々代表色の異なった複
   数の像域に区切る境界を検出する境界検出手段とを有す
   ることを特徴とする画像処理装置。
2. 【請求項２】 入力画像に含まれる網点画像を検出する
   判定手段を具備し、前記入力画像における前記判定手段
   により網点画像と判定された画像の各画素に対して前記
   代表色割当手段により代表色を割当てることを特徴とす
   る請求項１記載の画像処理装置。