JP2001052189A

JP2001052189A - カラー画像の輪郭線抽出装置

Info

Publication number: JP2001052189A
Application number: JP11225173A
Authority: JP
Inventors: Kazuaki Baba; 和昭馬場; Toshiya Ishida; 敏也石田
Original assignee: Max Co Ltd
Current assignee: Max Co Ltd
Priority date: 1999-08-09
Filing date: 1999-08-09
Publication date: 2001-02-23

Abstract

(57)【要約】【課題】同一領域についての画像処理を多数繰り返す
煩を回避して処理時間の短縮を図るとともに、様々な色
の組み合わせに対して鮮明に輪郭線を抽出することので
きるカラー画像の輪郭線抽出装置を提供する。【解決手段】本発明に係るカラー画像の輪郭線抽出装
置は、入力されたカラー画像のピクセルごとの色データ
を平均化する色データ平均化手段と、この色データ平均
化手段により平均化されたピクセルごとの色データに基
づいて、ピクセルごとに周辺のピクセルとの色差を求め
て色差データを生成する色差データ生成手段と、ピクセ
ルごとの色差データを所定のしきい値と比較して二値化
し色差の大きいピクセルを選択することにより、選択さ
れるピクセルからなる輪郭線包含領域１０，１１を生成
する輪郭線包含領域生成手段と、輪郭線包含領域１０，
１１から輪郭線１２，１３を抽出する輪郭線抽出手段と
を有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、カラー画像内の色
と色との境目からなる輪郭線を抽出するカラー画像の輪
郭線抽出装置に関する。

【０００２】

【従来の技術】従来、カラー画像の輪郭線抽出装置で
は、例えば以下のような処理を行うことにより輪郭線を
抽出している。

【０００３】図１２は入力されたカラー画像をグレース
ケールに変換して輪郭線を抽出する方法を示す。図１２
（ａ）の左図は、背景に対して文字「Ａ」、「Ｂ」、
「Ｃ」がそれぞれ異なる色で表されたカラー画像を示
し、ここでは、その各文字の輪郭線を抽出する方法につ
いて説明する。

【０００４】このカラー画像では背景色αは肌色であ
り、そのグレースケールは「３」である。また、文字
「Ａ」の色βは青、文字「Ｂ」の色γは緑、文字「Ｃ」
の色δは赤であり、各色のグレースケールは「６」、
「９」、「１」である。このような文字の輪郭線を抽出
する場合、通常は背景色のグレースケールよりも大きな
値のしきい値を設定し、このしきい値以上のグレースケ
ールをもつ領域を抽出する。例えばしきい値として
「４」を設定すると、その値よりも色δのグレースケー
ル「１」が小さいので、図１２（ａ）の右図に示すよう
に文字「Ａ」、「Ｂ」は抽出されるが文字「Ｃ」は抽出
されない。この文字「Ｃ」を文字「Ａ」、「Ｂ」と同様
に抽出するには、文字「Ｃ」の色が背景色αよりもグレ
ースケールの大きい色でなければならず、これでは原画
像における色の組み合わせによって抽出される文字が制
限されてしまう。

【０００５】このような不都合を回避するためには、図
１２（ｂ）に示すように、まず上記のようにして文字
「Ａ」、「Ｂ」を抽出した後にこれらの文字の輪郭線を
抽出し、続いて背景色αのグレースケールよりも小さな
値（例えば「２」）にしきい値を設定し直し、この新た
なしきい値以下のグレースケールをもつ色δの領域、す
なわち文字「Ｃ」を抽出し、文字「Ｃ」の輪郭線を抽出
して先に求めた文字「Ａ」、「Ｂ」の輪郭線と合成すれ
ばよい。

【０００６】一方、図１３はカラー画像を色成分ごとに
分けて輪郭線を抽出する方法を示す。図１３において原
画像１は白地に黒丸が表示されたものであり、この画像
１をＲ、Ｇ、Ｂの各色成分に分解すると、赤地に黒丸が
表示された画像２、緑地に黒丸が表示された画像３、及
び青地に黒丸が表示された画像４の三つの成分画像が得
られる。この成分画像ごとに輪郭線の抽出を行うと、画
像２からは輪郭線５が、画像３からは輪郭線６が、画像
４からは輪郭線７がそれぞれ抽出され、これらの輪郭線
５，６，７を合成することにより最終的には一つの輪郭
線８が得られる。

【０００７】ところで、画像データがスキャナー入力に
よるものである場合等には、色むら（濃度のゆれ）があ
るため、本来一致すべき輪郭線５，６，７も実際には画
像９に示すように完全には一致しない。よって、このよ
うな方法を採る輪郭線抽出装置では、輪郭線８を得るた
めの複雑な合成処理が一般になされている。

【０００８】

【発明が解決しようとする課題】しかしながら、カラー
画像をグレースケールに変換して輪郭線の抽出を行う前
者の方法を採る輪郭線抽出装置では、しきい値とグレー
スケールとの大小比較は画像全領域について行われるた
め、しきい値を設定し直した場合にはその大小比較が再
度画像全領域について行われることとなり、処理に長時
間を要するという問題があった。

【０００９】また、カラー画像を色成分ごとに分けて輪
郭線の抽出を行う後者の方法を採る輪郭線抽出装置で
は、色成分ごとに画像全領域について特殊処理を施し輪
郭線を抽出するほか、ここで抽出した輪郭線を一致させ
るための複雑な合成処理を必要とするため、処理に時間
がかかるという問題がやはりあった。

【００１０】これらのいずれの装置においても、輪郭線
抽出に際しては色の変化の大きい点を結んで輪郭線とし
ているが、スキャナー入力画像等にはノイズ成分が含ま
れ、その濃度変化をみると図１４（ａ）に示すように変
化の激しい部分が多くあるので、濃度変化に基づきこの
まま輪郭線を抽出しようとすると、ノイズによる濃度変
化まで輪郭線によるものと誤認されて輪郭線を高精度に
抽出することができない。そこで、通常はノイズの影響
をなくすためにアベレージフィルタ等を使用している
が、このフィルタ等の作用によって本来抽出すべき輪郭
線の濃度変化まで同図（ｂ）に示すようになだらかなも
のとなり、抽出に支障を生じるおそれがあるため、その
輪郭線の濃度変化を同図（ｃ）に示すように再度強調、
鮮明化する必要があった。

【００１１】さらに、このようにして得られる輪郭線も
色の組み合わせによっては不鮮明なものとなることがあ
り、こうした従来の装置は様々な色の組み合わせに対し
て鮮明に輪郭線を抽出することができるとは言い難かっ
た。

【００１２】本発明は、上記の事情に鑑みて為されたも
ので、同一領域についての画像処理を多数繰り返す煩を
回避して処理時間の短縮を図るとともに、様々な色の組
み合わせに対して鮮明に輪郭線を抽出することのできる
カラー画像の輪郭線抽出装置を提供することを課題とし
ている。

【００１３】

【課題を解決するための手段】上記課題を解決するた
め、請求項１の発明は、入力されたカラー画像のピクセ
ルごとの色データを平均化する色データ平均化手段を備
え、該色データ平均化手段により平均化されたピクセル
ごとの色データに基づいて前記カラー画像内の色と色と
の境目からなる輪郭線を抽出するカラー画像の輪郭線抽
出装置であって、前記平均化されたピクセルごとの色デ
ータに基づいて、ピクセルごとに周辺のピクセルとの色
差を求めて色差データを生成する色差データ生成手段
と、各ピクセルごとの色差データを所定のしきい値と比
較して二値化し色差の大きいピクセルを選択することに
より、選択されるピクセルからなる輪郭線包含領域を生
成する輪郭線包含領域生成手段と、前記輪郭線包含領域
から前記輪郭線を抽出する輪郭線抽出手段とを有するこ
とを特徴とする。

【００１４】請求項２の発明は、請求項１に記載のカラ
ー画像の輪郭線抽出装置において、前記輪郭線抽出手段
は前記輪郭線包含領域が画像内で複数の閉曲線をなす場
合に、閉曲線ごとに輪郭線を抽出した後に抽出した複数
の輪郭線を合成することによりカラー画像内のすべての
輪郭線を抽出することを特徴とする。

【００１５】請求項３の発明は、請求項１又は請求項２
に記載のカラー画像の輪郭線抽出装置において、前記輪
郭線抽出手段は前記輪郭線包含領域により区画された輪
郭線包含領域外の二領域のもつ色データに基づいて、そ
の輪郭線包含領域から輪郭線を抽出することを特徴とす
る。

【００１６】

【発明の実施の形態】本発明の実施の形態を図面に基づ
いて説明する。

【００１７】図１は本発明に係るカラー画像の輪郭線抽
出装置の概略構成を、図２はその輪郭線抽出方法の概略
手順を示し、図３（ａ）は本実施の形態において輪郭線
抽出の対象となるカラー画像を示す。このカラー画像は
背景に対して文字「Ａ」が異なる色で表示されたもので
あり、背景色をε、文字「Ａ」の色をζとする。

【００１８】カラー画像の輪郭線抽出装置は、カラー画
像を読み込むためのスキャナー２０と、スキャナー２０
の入力画像を保存する画像メモリ２１と、次述の各ステ
ップの処理を行うＣＰＵ２２と、ＣＰＵ２２の処理手続
を記憶しているＲＯＭ２３と、画像処理中の各結果を記
憶するＲＡＭ２４と、ＣＰＵ２２の出力画像を表示する
モニター２５とを備える。

【００１９】この輪郭線抽出装置は、ステップ１（図２
において「Ｓ．１」と記載。以下同様。）において、ス
キャナー２０により入力して画像メモリ２１に保存した
カラー画像のＲＧＢ２４ビット画像データを人の知覚に
合う表色系に変換する。ここでは、画像データをそのよ
うな表色系の一つであるＬ^*ａ^*ｂ^*表色系に変換し、ピ
クセルごとの色データとしてＲＡＭ２４に保存するが、
色の変化度合いを判断することができればＸＹＺ、ＵＣ
Ｓ、ＬＵＶ、マンセル等の他の表色系に変換してもかま
わない。

【００２０】ステップ２では、対象とするピクセル
（ｉ，ｊ）を中心とする３×３マトリクスの色データ
を、例えば次式で表されるアベレージフィルタＭにより
平均化し、ノイズ成分を除去するとともに色εと色ζと
の境目である輪郭線の部分の濃度変化勾配を緩やかにす
る（図１４（ｂ）参照）。

【００２１】

【数１】

【００２２】ここで、アベレージフィルタＭによる平均
化は、各ピクセルの色データであるＬ^*値、ａ^*値、ｂ^*
値のそれぞれについて行い、処理後の各ピクセルは平均
化したＬ^*値、ａ^*値、ｂ^*値を色データとしてもつ。ま
た、本実施例では、Ｌ^*ａ^*ｂ^*色空間における原点
（０，０，０）をＯ、互いに隣接するピクセルｐ₁，ｐ₂
の各色データを表す点をＰ₁，Ｐ₂とすると、ピクセルｐ
₁の濃度とはベクトルＯＰ₁の大きさをいい、ピクセルｐ
₁の濃度差とはベクトルＯＰ₁とベクトルＯＰ₂との差ベ
クトルＰ₁Ｐ₂の大きさをいう。

【００２３】ステップ３では、ピクセル（ｉ，ｊ）と３
×３マトリクス内の周辺のピクセルとの平均化された色
データに基づいて、ピクセル（ｉ，ｊ）と周辺ピクセル
との色差を求める。色差はピクセル（ｉ，ｊ）とこれに
隣接する８つのピクセルそれぞれとの間について求め、
求めた８つの色差を平均して得られる平均色差をピクセ
ル（ｉ，ｊ）の色差データとする。

【００２４】すなわち、ピクセル（ｉ，ｊ）のＬ^*値を
Ｌ^*０、ａ^*値をａ^*０、ｂ^*値をｂ^*０とし、隣接するピ
クセル（ｉ−１，ｊ−１）のＬ^*値をＬ^*１、ａ^*値をａ^*
１、ｂ ^*値をｂ^*１とすると、両者の色差ΔＥ^*１はＬ^*ａ
^*ｂ^*色空間における両者間の直線距離で表される。

【００２５】ΔＥ^*１＝｛（Ｌ^*１−Ｌ^*０）²＋（ａ^*１
−ａ^*０）²＋（ｂ^*１−ｂ^*０）²｝^1/2 同様に、中心ピクセル（ｉ，ｊ）と周辺ピクセル（ｉ，
ｊ−１）との色差ΔＥ^*２、周辺ピクセル（ｉ＋１，ｊ
−１）との色差ΔＥ^*３、周辺ピクセル（ｉ−１，ｊ）
との色差ΔＥ^*４、周辺ピクセル（ｉ＋１，ｊ）との色
差ΔＥ^*５、周辺ピクセル（ｉ−１，ｊ＋１）との色差
ΔＥ^*６、周辺ピクセル（ｉ，ｊ＋１）との色差ΔＥ
^*７、及び周辺ピクセル（ｉ＋１，ｊ＋１）との色差Δ
Ｅ^*８を求め、ピクセル（ｉ，ｊ）についての平均色差
ΔＥ^*を次式のように算出する。

【００２６】ΔＥ^*＝（ΔＥ^*１＋ΔＥ^*２＋ΔＥ^*３＋Δ
Ｅ^*４＋ΔＥ^*５＋ΔＥ^*６＋ΔＥ^*７＋ΔＥ^*８）／８ここで求めたピクセルごとの色差データΔＥ^*は上述の
濃度差に相当し、Ｌ^*値、ａ^*値、ｂ^*値からなる色デー
タとは別にＲＡＭ２４に保存しておく。

【００２７】ステップ４では、前ステップで生成された
色差データΔＥ^*を所定のしきい値と比較して二値化す
ることにより、抽出すべき輪郭線が包含される一定領域
を特定して輪郭線包含領域を生成する。しきい値は、色
差データΔＥ^*がそのしきい値以上である場合に
「１」、しきい値未満である場合に「０」となるように
二値化したときに、「１」となる領域が数ピクセルの幅
をもつように予め設定されている。あるいは、全ピクセ
ルについての色差データΔＥ^*を求め終えた段階で、上
記の条件が満たされるように決定されてもよい。ただ
し、ここで設定されるしきい値があまりに小さいと視覚
で判断することができない色差をも「１」とされるおそ
れがあるため、設定されるしきい値には下限が設けられ
ている。

【００２８】例えば各ピクセルの濃度を平均化された色
データに基づき図３（ａ）の直線ｌに沿って調べると、
図４に示すようになる。また、各ピクセルの濃度差を色
差データに基づき同直線に沿って調べると、図５に示す
ようになる。図５において、しきい値Ｓ以上の濃度差を
有するピクセルを「１」、しきい値Ｓ未満の濃度差を有
するピクセルを「０」として二値化を行うと、図６に示
すようになる。

【００２９】二値化により「１」とされた領域は色差の
大きいピクセルの集合であり、図３（ｂ）に示すよう
に、抽出すべき輪郭線に沿った二つの閉曲線を形成す
る。この領域１０，１１が輪郭線包含領域であり、上述
のように輪郭線と直交する方向に数ピクセルの幅を有す
る。

【００３０】ステップ５では、閉曲線ごとに輪郭線包含
領域中のピクセルを評価し、幅方向にならぶ数ピクセル
のうち輪郭線をなすピクセルを順次選び出して輪郭線を
抽出する。つまり、まず輪郭線包含領域により区画され
た輪郭線包含領域外の二領域、すなわち、閉曲線内外の
各色を基本色として選択し、Ｌ^*ａ^*ｂ^*色空間において
その両基本色の中間にある色をもつピクセルを順次選出
し、この選出したピクセルが互いに結ばれてなる輪郭線
を抽出する。ここでは、輪郭線包含領域１０，１１はそ
れぞれ図７（ａ）、図８（ａ）に示す閉曲線をなすの
で、基本色はその各閉曲線に対して定められる。実際の
処理では、各閉曲線を特定するにあたって画像全領域を
走査し「１」とされたピクセルを拾い出していく際に、
基本色の選択が同時に行われている。以下、輪郭線包含
領域１０についての輪郭線抽出過程を具体的に述べる。

【００３１】図４乃至図６において、二点鎖線で囲まれ
た部分は輪郭線包含領域１０に対応し、一点鎖線は抽出
すべき輪郭線の実際の位置を示している。また、この一
点鎖線よりも左側は文字「Ａ」の領域であり、右側は背
景の領域である。輪郭線包含領域１０についての基本色
は、輪郭線包含領域１０の外側で、かつ、輪郭線包含領
域１０の外縁近傍の位置ｅ１，ｅ２から採り、これによ
り文字「Ａ」の色ζ、背景の色εが基本色として選択さ
れる。

【００３２】選択された基本色ε，ζは、Ｌ^*ａ^*ｂ^*色
空間において例えば図９の点Ｐ，Ｑのように表される。
実験によれば、輪郭線包含領域中の幅方向に沿った各ピ
クセルの色データをＬ^*ａ^*ｂ^*色空間にプロットする
と、基本色を結ぶ直線上にほぼ分布するとともに、閉曲
線の内側から外側にかけて一方の基本色から他方の基本
色に近づくように配列することが確認されている。そこ
で、輪郭線包含領域１０の内部の直線ｌ上にある任意の
ピクセルについて、その色データをＬ^*ａ^*ｂ^*色空間に
プロットした点をＲとすると、点Ｒは直線ＰＱ上に位置
することとなり、ここでは、そのピクセルの色データの
階調値ｎをベクトルＱＲのベクトルＱＰに対する長さ比
によって次式のように算出する。

【００３３】

【数２】

【００３４】これにより、そのピクセルのもつ色が一方
の基本色ζを「０」、他方の基本色εを「１５」とする
１６階調で表現され、この多値化を幅方向にならぶすべ
てのピクセルについて行う。

【００３５】各ピクセルについての多値化が完了する
と、つぎに輪郭線をなすピクセルとして階調値「７」〜
「９」のピクセルを選び出す。閉曲線に沿って順次この
ようにピクセルを選出していき、選出したピクセル同士
が結ばれることにより、輪郭線包含領域１０から図７
（ｂ）に示すように輪郭線１２が抽出される。

【００３６】ところで、ここで階調値「７」〜「９」の
ピクセルを選び出すこととしたのは、色変化（色差）が
最大となる位置（図５における濃度差のピーク位置）に
輪郭線があるとすればその位置に対応するピクセルは階
調値として中間の値をもつからであり、また、選び出す
階調値を唯一つに定めたのでは必ずしもその階調値をも
つピクセルがあるとは限らないからである。さらに、輪
郭線包含領域の幅方向の中央位置を単純に輪郭線の位置
とすると、ノイズ等の関係で例えば図１０に示すように
輪郭線包含領域１０の幅が不均一となったときに、本来
の輪郭線１２とは異なる輪郭線１２’が抽出されるおそ
れがあり好ましくないからである。

【００３７】なお、階調値「７」〜「９」のピクセルが
幅方向に複数あった場合には、公知の方法（例えば、図
１１に示すように、前回選出したピクセルから外側に向
けて渦巻き状に走査し、最初に検出した階調値「７」〜
「９」のピクセルを選出する方法（斜線を施したピクセ
ルが選出される。））によりいずれか一つのピクセルを
選び出すようにすればよい。

【００３８】以上同様の処理を輪郭線包含領域１１につ
いても施すことにより、図８（ｂ）に示すように輪郭線
１３が抽出される。

【００３９】ステップ６では、ステップ５で閉曲線ごと
に抽出した輪郭線１２，１３を一画像に表示するための
合成処理を行う。本ステップの完了により、原画像に表
示された文字「Ａ」の輪郭線はすべて出力画像上に表示
され、図３（ｃ）に示すような抽出結果を得る。

【００４０】この実施の形態に係るカラー画像の輪郭線
抽出装置では、画像全領域から輪郭線を直接抽出するの
ではなく、輪郭線をなすピクセルが含まれる比率の高い
輪郭線包含領域を一旦生成し、この輪郭線包含領域中の
各ピクセルを評価して輪郭線を抽出することにより、種
々の色の組み合わせに対して輪郭線を抽出することがで
きる。とりわけ本実施例では閉曲線をなす輪郭線包含領
域ごとにピクセルの評価を行っており、画像全体として
は使用色が多くても閉曲線ごとの色数は限られるため、
基本色の選定等が容易で演算処理の高速化を図ることが
できるとともに、閉曲線ごとに抽出条件（しきい値等）
を調整することにより輪郭線を高精度に抽出することが
できる。すなわち、様々な色の組み合わせに対して輪郭
線を鮮明に抽出することができ、実験では、背景６色、
文字３５色の組み合わせからなる計２１０パターンのカ
ラー画像すべてについて、輪郭線が直線、曲線のいずれ
であっても±１ピクセル、画像の隅部にあっては±２ピ
クセルの精度で抽出を行うことができた。

【００４１】なお、このように閉曲線をなす領域ごとに
画像処理を行ったとしても、その各領域は狭く、かつ、
同一領域についての画像処理を多数繰り返すわけではな
いので、画像全領域にわたって複数回の処理を行う従来
の装置に比して短時間（画像全領域の処理を１回行うに
要する時間程度）で抽出処理を完了することができる。

【００４２】また、図１４（ａ），（ｂ）に示した平均
化によるノイズ除去は一般に同図（ｃ）に示すように強
調処理を必要とするが、本発明では輪郭線包含領域内の
ピクセルを幅方向に沿って評価するに際して同方向に沿
って複数のピクセルを輪郭線包含領域内に必要とするた
め、平均化により濃度変化が緩やかになった色データに
基づき輪郭線包含領域を生成することにより、つまり、
強調処理を行うことなく平均化処理の結果を直接利用す
ることにより、輪郭線包含領域に所定の幅をもたせるこ
ととしている。通常その強調処理は複雑であって処理に
時間を要するが、本発明に係る輪郭線抽出装置ではそれ
を有効に省略することにより、処理を簡単に短時間で行
うことができる。

【００４３】以上、本発明の具体的な実施の形態につい
て説明したが、本発明は上述の形態に限られるものでは
なく、例えば色差の平均を行わずに色差データを生成し
てもよい。このように平均化を行わない場合には、対象
とするピクセルについていずれか１つの周辺ピクセルと
の色差をとって、これを色差データとすればよい。

【００４４】上記ステップ５では輪郭線包含領域内の各
ピクセルを１６階調表現により多値化したが、二値化に
より各ピクセルを「０」と「１」とに区分して、その
「０」と「１」との境目となるピクセルを輪郭線をなす
ものとして選出することとしてもかまわない。

【００４５】

【発明の効果】本発明に係るカラー画像の輪郭線抽出装
置は、以上説明したように構成したので、同一領域につ
いての画像処理を多数繰り返す煩を回避して処理時間の
短縮を図ることができるとともに、様々な色の組み合わ
せに対して鮮明に輪郭線を抽出することができる。

【図面の簡単な説明】

【図１】本発明に係るカラー画像の輪郭線抽出装置の概
略構成を示す説明図である。

【図２】図１の輪郭線抽出装置における輪郭線抽出方法
の概略手順を示す流れ図である。

【図３】背景に文字が表示されたカラー画像の輪郭線の
抽出過程を示し、（ａ）は原画像、（ｂ）は輪郭線包含
領域生成後の画像、（ｃ）は輪郭線抽出後の出力画像を
示す説明図である。

【図４】図３（ａ）の直線ｌに沿った濃度変化を示す説
明図である。

【図５】図３（ａ）の直線ｌに沿った濃度差変化を示す
説明図である。

【図６】図５の濃度差をしきい値Ｓにより二値化した結
果を示す説明図である。

【図７】一の閉曲線をなす輪郭線包含領域の処理過程を
示し、（ａ）はその輪郭線包含領域、（ｂ）は（ａ）の
輪郭線包含領域から抽出した輪郭線を示す説明図であ
る。

【図８】他の閉曲線をなす輪郭線包含領域の処理過程を
示し、（ａ）はその輪郭線包含領域、（ｂ）は（ａ）の
輪郭線包含領域から抽出した輪郭線を示す説明図であ
る。

【図９】輪郭線包含領域内の各ピクセルの色データを多
値化する方法を示す説明図である。

【図１０】輪郭線包含領域の幅方向中央位置を輪郭線位
置とした場合に生じ得る抽出誤差を示す説明図である。

【図１１】所定の階調値を有するピクセルが複数ある場
合に、その中から一のピクセルを選出する方法を示す説
明図である。

【図１２】従来のカラー画像の輪郭線抽出装置における
輪郭線抽出方法であって、カラー画像をグレースケール
に変換して輪郭線を抽出する方法を示し、（ａ）はしき
い値を一定として抽出した場合を、（ｂ）はしきい値を
変更して抽出した場合を示す説明図である。

【図１３】従来のカラー画像の輪郭線抽出装置における
輪郭線抽出方法であって、カラー画像を色成分ごとに分
けて輪郭線を抽出する方法を示す説明図である。

【図１４】アベレージフィルタによる色データのノイズ
除去を示し、（ａ）は原データを、（ｂ）は平均化した
データを、（ｃ）は輪郭線部分を強調、鮮明化したデー
タを示す説明図である。

【符号の説明】

１０，１１輪郭線包含領域１２，１３輪郭線２０スキャナー２１画像メモリ２２ＣＰＵ２３ＲＯＭ２４ＲＡＭ２５モニタ

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 5C077 LL02 LL18 PP27 PP32 PP36 PP46 PP47 5C079 HB01 HB08 HB11 LA06 LA34 NA11 5L096 AA02 EA05 EA43 FA06 FA32 FA81 GA06 GA41 GA51 GA55

Claims

【特許請求の範囲】

【請求項１】入力されたカラー画像のピクセルごとの色
データを平均化する色データ平均化手段を備え、該色デ
ータ平均化手段により平均化されたピクセルごとの色デ
ータに基づいて前記カラー画像内の色と色との境目から
なる輪郭線を抽出するカラー画像の輪郭線抽出装置であ
って、前記平均化されたピクセルごとの色データに基づいて、
ピクセルごとに周辺のピクセルとの色差を求めて色差デ
ータを生成する色差データ生成手段と、各ピクセルごとの色差データを所定のしきい値と比較し
て二値化し色差の大きいピクセルを選択することによ
り、選択されるピクセルからなる輪郭線包含領域を生成
する輪郭線包含領域生成手段と、前記輪郭線包含領域から前記輪郭線を抽出する輪郭線抽
出手段とを有することを特徴とするカラー画像の輪郭線
抽出装置。
【請求項２】前記輪郭線抽出手段は前記輪郭線包含領域
が画像内で複数の閉曲線をなす場合に、閉曲線ごとに輪
郭線を抽出した後に抽出した複数の輪郭線を合成するこ
とによりカラー画像内のすべての輪郭線を抽出すること
を特徴とする請求項１に記載のカラー画像の輪郭線抽出
装置。
【請求項３】前記輪郭線抽出手段は前記輪郭線包含領域
により区画された輪郭線包含領域外の二領域のもつ色デ
ータに基づいて、その輪郭線包含領域から輪郭線を抽出
することを特徴とする請求項１又は請求項２に記載のカ
ラー画像の輪郭線抽出装置。