JPH0648496B2

JPH0648496B2 - 画像輪郭データの作成方法

Info

Publication number: JPH0648496B2
Application number: JP2292389A
Authority: JP
Inventors: 秀樹中
Original assignee: Dainippon Screen Manufacturing Co Ltd
Current assignee: Dainippon Screen Manufacturing Co Ltd
Priority date: 1989-01-31
Filing date: 1989-01-31
Publication date: 1994-06-22
Anticipated expiration: 2009-06-22
Also published as: JPH02202679A

Description

【発明の詳細な説明】（産業上の利用分野）この発明は、原画像の所望の図形領域の輪郭線を表わす
画像輪郭データの作成方法に関する。また、この画像輪
郭データは、特に印刷製版工程において、切り抜きマス
クを得るためのデータとして利用される。

（従来の技術）商品カタログなどを印刷する場合、印刷原画として使用
される商品写真は通常必要な商品画像部の周囲に背景が
撮影されているが、印刷物としてはこれらの背景部を消
去して商品のみを表示することが多い。

切り抜きマスクは、かかる目的に適用されるもので、必
要な画像部のみを透明とし、それ以外の部分を不透明と
したフィルムであり、これを原画又は複製画像に重畳し
て写真的に複製することにより、不要な背景部を消去し
た複製画像を得るものである。

また、ポジ画像からネガ画像を作る場合や、前記背景部
として別の写真画像を使う場合等には、透明部と不透明
部を、前記とは逆の関係にした切り抜きマスクも使用さ
れる。

一方、いわゆるレイアウトスキャナ，トータルスキャナ
と呼ばれる画像処理装置においては、切り抜きマスクも
１つの画像として画像データ（切り抜きマスクデータ）
によって表わされる。この切り抜きマスクデータは、所
望の図形領域の輪郭線を表わす画像輪郭データを基に作
成され、この切り抜きマスクデータと原画像の画像デー
タを演算処理することにより、上記と同様な複製画像を
表わす画像データが作成される。

このような切り抜きマスクのための画像輪郭データの作
成方法は、本出願人による特公昭６３−１３１７８や特
公昭６３−５７４５などにより種々の方法が提案されて
いる。

（発明が解決しようとする課題）しかし、従来の方法では、原画像を画像表示装置に表示
し、原画像内の所望の図形領域の輪郭線をオペレータが
デジタイザなどで追跡しなければならず、かなりの手間
と時間を要するという問題があった。また、上記の公告
公報で開示された技術によれば、オペレーターは、輪郭
線を大まかに追跡すればよく、半自動的に画像輪郭デー
タが作成されるが、画像輪郭データ作成の自動化という
点ではいまだ不十分な点があった。

（発明の目的）この発明は、従来技術における上述の課題の解決を意図
しており、画像内の所望の図形領域の輪郭線を示す画像
輪郭データを自動的に得ることができる画像輪郭データ
の作成方法を提供することにある。

（課題を解決するための手段）上述の課題を解決するため、この発明では、濃度差のあ
る境界で互いに仕切られた図形領域と背景領域とを含む
画像内の前記図形領域の輪郭線を、当該輪郭線上にある
輪郭画素の位置座標に基づいて表わす画像輪郭データの
作成方法において、 (a) 前記画像内で特定された所定の線上に並ぶ画素の
うち、互いに隣接する画素間の濃度差に基づいて、前記
輪郭画素を特定し、 (b) その特定済の輪郭画素の濃度
に基づいて、新たな輪郭画素が入るべき濃度範囲を定
め、 (c) 前記特定済の輪郭画素に隣接するとともに、
その濃度が前記濃度範囲に入る画素であって、かつ、当
該画素に隣接する少なくとも１つの画素の濃度が前記濃
度範囲外である画素を新たな輪郭画素と定め、 (d) 前
記(b) および(c) のステップを繰り返すことにより新た
な輪郭画素を順次定めていくとともに、これらの輪郭画
素の位置座標に基づいて画像輪郭データを作成する。

また、上記のステップ(b) において、濃度範囲は、新た
な輪郭画素を定める直前に特定された所定数の輪郭画素
の濃度の平均値に基づいて算出されることが好ましい。

なお、この発明における「濃度」とは、光学的濃度のみ
ならず、それを光電的に読取って得られた信号レベル
や、マンセル値など、光学的濃度を表現する量を総称す
る用語である。

（作用）新たな輪郭画素を定めるに際し、それ以前に特定した輪
郭画素の濃度に基づいて濃度範囲を定め、その濃度範囲
を基準にして新たな輪郭画素を定めるので、次々と新た
な輪郭画素を自動的に定めていくことが可能となる。

また、濃度範囲を、その直前に特定された所定数の輪郭
画素の濃度の平均値に基づいて定めれば、輪郭線の位置
によって輪郭画素の濃度が次第に変わっている場合に
も、新たな輪郭画素を正しく定めることが可能となる。

（実施例）Ａ．装置の概略構成および動作第１図は、この発明の実施例を適用して画像輪郭データ
の作成を行なう画像データ処理システムＩＰＳを示すブ
ロック図である。図において、画像データ処理システム
ＩＰＳは、入力機（例えば入力スキャナ）１，画像処理
装置２および出力機（例えば出力スキャナ）３を備えて
いる。この画像処理装置２は、さらにバッファメモリ２
１，演算回路２２およびメモリ２３を備えている。この
実施例において、画像処理装置２は切抜きマスクを作成
するための切抜きマスク装置として構成されており、切
抜きマスクの作成に使用するためのグラフィックディス
プレイ４およびマウス５などが接続されている。

第２図は、実施例の手順を示すフローチャートである。

ステップＳ１では、所定の原画を入力スキャナ１で読取
って多階調の画像データＤ_０を得る。原画がカラー写真
などのような場合には、入力スキャナ１としてカラース
キャナが用いられ、Ｙ，Ｍ，Ｃ，Ｋの４色に色分解され
た画像データＤ_0y，Ｄ_0m，Ｄ_0c，Ｄ_0kが得られる。これ
らの画像データＤ_0y〜Ｄ_0kは、入力スキャナ１から画像
処理装置２に与えられ、バッファメモリ２１を介してメ
モリ２３に格納される。

ステップＳ２では、４つの画像データＤ_0y〜Ｄ_0kの中の
１つの画像データ（たとえばＤ_0m）がグラフィックディ
スプレイ４に与えられて、原画の画像が表示される。第
３図は、グラフィックディスプレイ４に表示された画像
Ｉ_０を示す概念図であり、図形領域Ｆ_Ｓ，背景領域Ｆ_Ｂ
および輪郭線Ｂどが示されている。画像Ｉ_０は多階調画
像であって、画素ごとに異なる濃度が表示されたもので
ある。

ステップＳ３では、オペレータが画像Ｉ_０を見ながら、
画素ブロックＢ_ｐを輪郭線Ｂの一部を含むような位置に
設定する。この画素ブロックＢ_ｐはステップＳ４におい
て、輪郭線Ｂの開始点の画素を定めるために使用される
ものであり、（Ｍ×Ｎ）個の画素で構成されている。ま
た、画素ブロックＢ_ｐはグラフィックディスプレイ４の
原画上には四角い枠として表示されており、その位置
は、たとえばマウス５を動かすことにより設定される。
画素ブロックＢ_ｐは拡大概念図として第４図にも示され
ている。なお、オペレータは画素ブロックＢ_ｐの位置を
設定するだけでよく、以下のステップＳ４〜Ｓ１０は画
像処理装置２内の演算回路２２によって自動的に行なわ
れる。

ステップＳ４では、画素ブロックＢ_ｐ内の各画素の濃度
に基づいて、輪郭線Ｂの開始点の画素Ｐ_s1（第４図）が
決定される。なお、以下では輪郭線Ｂ上の画素を特に
「輪郭画素」と呼び、また、輪郭画素として決定された
順番に従って、第１輪郭画素，第２輪郭画素…のように
呼ぶこととする。従って、開始点の画素Ｐ_s1は第１輪郭
画素である。

第１輪郭画素Ｐ_s1の決定方法には、後述するような種々
のものが考えられるが、ここではまず、その一例につい
て説明する。

第４図に示すように、画素ブロックＢ_ｐは（１５×１
５）個の画素で構成されており、画素Ｐ_xy（ｘ＝ 0〜1
4，ｙ＝ 0〜14）は、その画素が画素ブロックＢ_ｐ内で
定義される座標（ｘ，ｙ）の位置にあることを示す。

第１輪郭画素Ｐ_s1の決定に当っては、まず画素ブロック
Ｂ_ｐ内において予め定められたＡ_ｘ方向、すなわち座標
（１４，７）から（０，７）に向かう方向に沿って、隣
接する画素間の濃度差を算出する。また、同様に、Ａ_ｙ
方向、すなわち、座標（７，０）から（７，１４）に向
かう方向に沿って、隣接する画素間の濃度差を算出す
る。

こうして、得られた２８個の濃度差のうち、最も大きな
濃度差を与える画素の組を選び、そのうちでｘ座標が小
さいか、またはｙ座標が大きい方の画素を第１輪郭画素
Ｐ_s1とする。第４図の例ではＡ_ｘ方向の画素Ｐ₅₇とＰ₆₇
との間の濃度差が最大であるとしている。このため、第
１輪郭画素Ｐ_s1としては、このうちでｘ座標の小さい方
の画素Ｐ₅₇が選ばれる。

このとき、２つの方向Ａ_ｘ，Ａ_ｙについて調べるのは、
できるかぎり大きな濃度差がある部分で第１輪郭画素Ｐ
_s1を定め、第１輪郭画素Ｐ_s1が間違いなく輪郭線Ｂ上に
位置するようにするためである。しかし、第１輪郭画素
Ｐ_s1を定めるための方向は２つに限らず、１方向でも、
また、３方向以上であってもよい。

なお、第１輪郭画素Ｐ_s1（Ｐ₅₇）に隣接する画素Ｐ
₆₇を、以下では第１背景画素Ｐ_b1と呼ぶ。ここで、一般
に「背景画素」とは、輪郭画素を定めるに当たって濃度
差が大であると認められた一組の画素のうち、輪郭画素
でない方の画素をいう。また、その順序（第１，第２
…）は輪郭画素との対応を示している。

ところで、輪郭線Ｂは、図形領域Ｆ_Ｓに属する画素のう
ちで背景領域Ｆ_Ｂに隣接するものを連結したものとして
定義される。ここで、図形領域Ｆ_Ｓの濃度が、常に背景
領域Ｆ_Ｂの濃度より高いとすれば、最も大きな濃度差を
与える画素の組のうちで濃度の高い方を第１輪郭画素Ｐ
_s1と決めることもできる。ところが、図形領域Ｆ_Ｓと背
景領域Ｆ_Ｂとの濃度の大小関係は逆になる場合もある。
そこで、第１輪郭画素Ｐ_s1を図形領域Ｆ_Ｓ内の輪郭線Ｂ
上で正しく定めるために、上述のステップＳ３，Ｓ４の
手順には次のような規則が定められている。

まず、濃度差が最大となる２つの画素がＡ_ｘ方向に並ん
でいる場合（たとえば画素Ｐ₅₇とＰ₆₇）には、ｘ座標の
小さな方の画素Ｐ₅₇を第１輪郭画素Ｐ_s1として選び、一
方、Ａ_ｙ方向に並んでいる場合（たとえば画素Ｐ₇₈とＰ
₇₉）には、ｙ座標の大きな画素Ｐ₇₉を第１輪郭画素Ｐ_s1
として選ぶことが定められている。そして、オペレータ
は、ステップＳ３において画素ブロックＢ_ｐ内の左下側
に図形領域Ｆ_ｓが来るように画素ブロックＢ_ｐの位置を
決定する。こうすれば、図形領域Ｆ_ｓ内の画素のうちで
背景領域Ｆ_Ｂに隣接する画素、すなわち輪郭線Ｂ上にあ
る画素を第１輪郭画素Ｐ_s1として自動的に定めることが
できる。

ステップＳ５では第１輪郭画素Ｐ_s1に隣接する画素のう
ち、輪郭線Ｂ上にある画素の１つが第２輪郭画素Ｐ_s2と
決定される。たとえば、第４図に示すように、第１輪郭
画素Ｐ_s1＝Ｐ₅₇がＡ_ｘ方向（ｙ＝７のライン方向）に沿
って定められた場合には、Ａ_ｘ方向に平行な次のライン
に沿った方向（たとえばｙ＝８のライン方向）におい
て、濃度差の最も大きな画素の組Ｐ₆₈，Ｐ₇₈が選ばれ、
その中でｘ座標の小さい方の画素Ｐ₆₈が第２輪郭画素Ｐ
_s2と決定される。このとき、他方の画素Ｐ₇₈は第２背景
画素Ｐ_b2と決定される。

一方、第１輪郭画素Ｐ_s1がＡ_ｙ方向（ｘ＝７のライン方
向）に沿って定められた場合には、Ａ_ｙ方向に平行な次
のラインに沿った方向（たとえばｘ＝８のライン方向）
において、濃度差の最も大きな画素の組が選ばれ、その
中でｙ座標の大きな方の画素が第２輪郭画素Ｐ_s2と決定
される。

なお、上述の第１および第２輪郭画素Ｐ_s1，Ｐ_s2の決め
方は一例にすぎないものであり、後述するように、この
他の種々の決定方法が適用できる。しかし、いずれの方
法においても、第１および第２輪郭画素Ｐ_s1，Ｐ_s2は、
輪郭線Ｂ上で隣接した２つの画素として定められる。

ステップＳ６，Ｓ７は第１および第２輪郭画素Ｐ_s1，Ｐ
_s2の位置に基づいて、次の新たな輪郭画素の位置を定め
ていく手順である。

まず、ステップＳ６では、新たな輪郭画素の位置を定め
るに先立って、その直前に定められた所定数の輪郭画素
の平均濃度と背景画素の平均濃度とが求められる。な
お、以下では輪郭画素の平均濃度を「輪郭平均濃度」と
呼び、背景画素の平均濃度を「背景平均濃度」と呼ぶ。
一般に、ｉ番目の輪郭画素の位置を定める際に、輪郭平
均濃度ｓ_ａ（ｉ）は次式により算出される：ここで、ｉ：次に求めようとする輪郭画素の番号ｓ_i-k ：第（ｉ−Ｋ）番目の輪郭画素の濃度ただし、第
３〜第８番目の輪郭画素の位置を求める際には、それ以
前には２〜７個の輪郭画素の位置しか定められていない
ので、上式のかわりに次の(1a)式が使用される。

ここで、３≦ｉ≦８ …(1a) たとえば、ｉ＝３のとき、(1a)は次式となる：ｓ_ａ（３）＝（ｓ_２＋ｓ_１）／２ …(1b) 一方、ｉ番目の輪郭画素の位置を定める際に、背景平均
濃度ｂ_ａ（ｉ）は次式によって算出される：ここで、ｂ_i-k ：第（ｉ−Ｋ）番目の背景画素の濃度また、(1a)
式，(1b)式に対応する式として、次の(2a)式，(2b)式が
与えられる：ここで、３≦ｉ≦８ …(2a) ｂ_ａ（３）＝（ｂ_２＋ｂ_１）／２ …(2b) このように、輪郭平均濃度ｓ_ａ（ｉ）や背景平均濃度ｂ
_ａ（ｉ）が、直前のＮ個の（Ｎ＝２〜８）の濃度の平均
値として求められる。これは、輪郭線周辺の画素の濃度
が場所により次第に変化するのに応じて、第ｉ番目の新
たな輪郭画素を求める際に、常にその近傍の平均的な輪
郭濃度や背景濃度を求められるようにするためである。

第５Ａ図は、以上のように求められた輪郭平均濃度ｓ_ａ
（ｉ）と背景平均濃度ｂ_ａ（ｉ）とを示す図である。こ
の図のように、輪郭平均濃度ｓ_ａ（ｉ）が背景平均濃度
ｂ_ａ（ｉ）よりも低い場合には、濃度０から輪郭平均濃
度ｓ_ａ（ｉ）までの濃度範囲が輪郭濃度帯域Ｒ_ｓとし
て、演算回路２２内部に設定される。また、背景平均濃
度ｂ_ａ（ｉ）以上の濃度範囲が背景濃度帯域Ｒ_ｂとし
て、演算回路２２内部に設定される。さらに、これらの
中間の濃度範囲は中間濃度帯域Ｒ_ｉとして、演算回路２
２内部に設定される。輪郭平均濃度ｓ_ａ（ｉ）が背景平
均濃度ｂ_ａ（ｉ）よりも高い場合には、第５Ａ図におけ
る輪郭濃度帯域Ｒ_ｓと背景濃度帯域Ｒ_ｂの位置関係は逆
になる。

ステップＳ７では、第２輪郭画素Ｐ_s2に隣接する新たな
輪郭画素（第３輪郭画素）が特定される。以下では、一
般に、その時点で得られている最新の輪郭画素（第（ｉ
−１）輪郭画素）に隣接する新たな輪郭画素（第ｉ輪郭
画素）を「隣接輪郭画素」と呼ぶ。第６図は、その決定
方法を示す説明図であり、最新の輪郭画素である第２輪
郭画素Ｐ₆₈を中心とする（３×３）画素で構成される画
素マトリックスＭ_ｐが示されている。第２輪郭画素Ｐ₆₈
は、第１輪郭画素Ｐ₅₇に隣接するように定められたの
で、第１輪郭画素Ｐ₅₇も画素マトリックスＭ_ｐの中に含
まれている。

第２Ｂ図は、ステップＳ７の処理手順の詳細を示すフロ
ーチャートである。ステップＳ７１では、画素マトリッ
クスＭ_ｐ内において、所定の順序Ｏ_ｓに従い、今までに
輪郭画素と定められた画素Ｐ₅₇，Ｐ₆₈以外の画素を選択
する。この順序Ｏ_ｓは、時計回りであり、現時点の最新
の輪郭画素Ｐ₆₈の１つ前の輪郭画素Ｐ₅₇の隣りの画素Ｐ
₆₇から出発する。

ステップＳ７２では、選択された画素（以下、単に「選
択画素」と呼ぶ。）の濃度が、輪郭濃度帯域Ｒ_ｓ内にあ
るか否かが判定される。もし、選択画素の濃度が輪郭濃
度帯域Ｒ_ｓ内にある場合には、ステップＳ７３において
選択画素が隣接輪郭画素と決定され、ステップＳ７内の
処理は終了する。一方、選択画素の濃度が輪郭濃度帯域
Ｒ_ｓにない場合には、ステップＳ７４，Ｓ７１，Ｓ７２
が繰り返されて、画素マトリックスＭ_ｐ内において、既
に輪郭画素と定められた画素Ｐ₅₇，Ｐ₆₈以外の７つの画
素Ｐ₆₇，Ｐ₇₇，Ｐ₇₈，Ｐ₇₉，Ｐ₆₉，Ｐ₅₉，Ｐ₅₈の濃度が
順次調べられる。第６図の例では、画素Ｐ₇₉の濃度が初
めて輪郭濃度帯域Ｒ_ｓ内にあると判定されて、この画素
Ｐ₇₉が隣接輪郭画素（すなわち、この場合には第３の輪
郭画素Ｐ_s3）と決定される。

なお、このとき、順序Ｏ_ｓに従って初めて輪郭濃度帯域
Ｒ_ｓ内に入った画素Ｐ₇₉を隣接輪郭画素と決定すること
に重要な意義がある。すなわち、初めて輪郭濃度帯域Ｒ
_ｓ内に入った画素Ｐ₇₉の１つ手前の画素Ｐ₇₈の濃度は輪
郭濃度帯域Ｒ_ｓ外にあり、従って、この画素Ｐ₇₈は背景
領域Ｆ_Ｂに属する。つまり、隣接輪郭画素Ｐ₇₉の隣りに
ある少なくとも１つの画素Ｐ₇₈は、背景領域Ｆ_Ｂに属す
る。また、隣接輪郭画素Ｐ₇₉の濃度は輪郭濃度帯域Ｒ_ｓ
内にあるので、隣接輪郭画素Ｐ₇₉自身は図形領域Ｆ_Ｓに
属する。従って、隣接輪郭画素Ｐ₇₉は、図形領域Ｆ_Ｓに
属する画素のうちで背景領域Ｆ_Ｂに隣接するものであ
り、求めようとする輪郭線Ｂ上にあることが確保され
る。

なお、隣接輪郭画素を選ぶための順序Ｏ_ｓは反時計回り
であってもよい。但し、この場合には、第１輪郭画素Ｐ
_s1（Ｐ₅₇）が反時計回りに選択画素を選び、はじめて輪
郭濃度帯域Ｒ_ｓからはずれた画素Ｐ₇₈の１つ手前の画素
Ｐ₇₉を隣接輪郭画素と決定する。このように決定すれ
ば、時計回りか半時計回りかにかかわらず、常に輪郭線
Ｂ上にある画素を隣接輪郭画素として選ぶことができ
る。

ほとんどの場合には、以上のようにして隣接輪郭画素が
決定されるが、まれに、順序Ｏ_ｓに従って画素Ｐ₆₇〜Ｐ
₅₈をすべて調べ終っても隣接輪郭画素が決定されない場
合がある。これに対しては、いろいろな処理方法があ
る。第２Ｂ図の例では、ステップＳ７５において、ステ
ップＳ６で求められた輪郭平均濃度ｓ_ａ（ｉ）と背景平
均濃度ｂ_ａ（ｉ）との平均値を、新たな輪郭平均濃度ｓ
_ｂ（ｉ）と定義している。また、新たな背景平均濃度ｂ
_ｂ（ｉ）は、新たな輪郭平均濃度ｓ_ｂ（ｉ）に等しいも
のと定義している。第５Ｂ図は、このように定義し直さ
れた新たな輪郭平均濃度ｓ_ｂ（ｉ）と背景平均濃度ｂ_ｂ
（ｉ）および、これらに対応した新たな輪郭濃度帯域Ｒ
_sbと背景濃度帯域Ｒ_bbとを示す図である。

このように、平均濃度ｓ_ｂ（ｉ），ｂ_ｂ（ｉ）と濃度帯
域Ｒ_sb，Ｒ_bbとを新たに定義した後、ステップＳ７１に
戻り、順序Ｏ_ｓに従って画素Ｐ₆₇〜Ｐ₅₈について再びそ
の濃度を順次調べていく。そして、ステップＳ７２おい
て、輪郭濃度帯域Ｒ_sb内にあるとされた最初の画素が、
ステップＳ７３において隣接輪郭画素であると決定され
る。

隣接輪郭画素が決定されると、第２Ａ図のステップＳ８
が実行される。すなわち、第１輪郭画素Ｐ_s1（＝Ｐ₅₇）
が、ステップＳ７で求められた隣接輪郭画素の位置から
所定範囲内に位置するか否かが判定される。この所定範
囲は、たとえば隣接輪郭画素を中心とする（１５×１
５）画素の画素マトリックスなどに定めておくことがで
きる。

第１輪郭画素Ｐ_s1が、隣接輪郭画素から所定範囲内に位
置しない場合には、ステップＳ６，Ｓ７が実行され、新
たな隣接輪郭画素（第（ｉ＋１）輪郭画素）が求められ
る。この際、その直前に求められた隣接輪郭画素（第
（ｉ）輪郭画素）が画素マトリックスＭ_ｐの中心に置か
れてステップＳ７の手順が実行されることは言うまでも
ない。

一方、第１輪郭画素Ｐ_s1が隣接輪郭画素から所定範囲内
に位置する場合には、ステップＳ９が実行され、今まで
に定められた輪郭画素がＬ個以上あるか否かが判定され
る。ここで、Ｌは数十程度の所定の整数である。輪郭画
素がＬ個未満のときには、輪郭画素を特定し始めたばか
りなので、ステップＳ６〜Ｓ８を実行する。一方、輪郭
画素がＬ個以上のときには、輪郭画素の決定が終了す
る。

つまり、第１輪郭画素Ｐ_s1が隣接輪郭画素から所定範囲
内に位置するということは、輪郭画素の検出を開始して
間もない段階であるか、閉ループをなす輪郭線の追跡に
おいて追跡が間もなく１周してしまう段階であるかの、
いずれかである。このため、既に定められた輪郭画素の
数と閾値Ｌとを比較することによって上記両段階を互い
に区別し、後者の検出終了に近い段階であることが判明
したときには、一連の輪郭画素特定ルーチンを完了させ
るのである。そして、その後にステップＳ１０が実行さ
れ、それまでに求められた輪郭画素の位置座標データに
基づいて画像輪郭データが作成される。

以上のように求められた画像輪郭データは、必要に応
じ、切り抜きマスクデータＤ_ｍとして画像処理装置２か
ら出力スキャナ３に与えられ、切り抜きマスクとしての
網点フィルムなどが作成される。なお、画像輪郭データ
がトータルスキャナに与えられ、そのまま切り抜きマス
クデータとして使用されることも可能である。

Ｂ．変形例この発明は、上記実施例に限られるものではなく、次の
ような変形も可能である。

第１輪郭画素Ｐ_s1を決定する際、画素間の濃度差を
調べる方向を決定するために、画素ブロックＢ_ｐを用い
なくてもよい。画素ブロックＢ_ｐを用いない場合には、
たとえば画像Ｉ_０上の適当な１点をオペレータがマウス
５などを用いて指定し、その点から所定の方向に向かっ
て画素間の濃度差を調べるようにしてもよい。

さらに、画素間の濃度差を求める方向は、画像平面上の
上下，左右方向に限らず、斜めでもよい。また、極端な
例では直線的な方向でなく、所定の曲線に沿った方向で
もよい。

すなわち、第１輪郭画素Ｐ_s1は、画像内で特定された所
定の線上に並ぶ画素のうち、隣接する画素間の濃度差に
基づいて定めればよい。

第２輪郭画素Ｐ_s2の決定方法にも種々のものが考え
られる。第７図は、第２輪郭画素Ｐ_s2を決定する他の方
法を示す説明図である。

図において、第１輪郭画素Ｐ_s1（＝Ｐ₅₇）がＡ_ｘ方向に
おける画素間の濃度差に基づいて決定されたものとす
る。このとき、第１輪郭画素Ｐ_s1に隣接する８つの画素
のうち、第１背景画素Ｐ_b1（＝Ｐ₆₇）を除く７つの画素
Ｐ₆₈〜Ｐ₆₆の濃度を所定の順序Ｏ_saに従って調べ、所定
の輪郭濃度帯域に最初に入った画素を第２輪郭画素Ｐ_s2
と定める。但し、このときの輪郭濃度帯域を定めるため
の輪郭平均濃度としては、第１輪郭画素Ｐ_s1の濃度その
ものを用いる。

第７図のような第２輪郭画素Ｐ_s2の定め方は、上記実施
例における第３輪郭画素以降の輪郭画素の定め方と同一
の考え方に基づくものである。すなわち、これらの方法
では、まず１つの輪郭画素を定めた後に、その輪郭画素
に隣接するとともに、その濃度が輪郭濃度帯域Ｒ_ｓに入
る画素であって、かつ、当該画素に隣接する少なくとも
１つの画素の濃度が輪郭濃度帯域Ｒ_ｓ外である画素を、
新たな輪郭画素（隣接輪郭画素）と定めている。なお、
上記実施例で示した第２輪郭画素の決定方法は、ここで
示した方法と異なるが、この場合にも第３輪郭画素以降
は上記の方法に従って決定されていることが理解でき
る。

輪郭濃度帯域Ｒ_ｓと背景濃度帯域Ｒ_ｂは、(1) 式お
よび(2) 式でそれぞれ求められる輪郭平均濃度ｓ
_ａ（ｉ）と背景平均濃度ｂ_ａ（ｉ）のかわりに、次のよ
うな輪郭境界濃度ｓ_Ａ（ｉ）と背景境界濃度ｂ_Ａ（ｉ）
とで区分されるようにしてもよい：ｓ_Ａ（ｉ）＝ｓ_ａ（ｉ）＋α …(3) ｂ_Ａ（ｉ）＝ｂ_ａ（ｉ）＋β …(4) ここで、α，βは定数であり、ｓ_ａ（ｉ）＜ｂ_ａ（ｉ）のとき、０≦α，β≦０ｂ
_ａ（ｉ）＜ｓ_ａ（ｉ）のとき、α≦０，０≦βである。

第８図はｓ_ａ（ｉ）＜ｂ_ａ（ｉ）のときの輪郭境界濃度
Ｓ_Ａ（ｉ）と背景境界濃度ｂ_Ａ（ｉ）、および輪郭濃度
帯域Ｒ_Asと背景濃度帯域Ｒ_Abを示す図である。このよう
に境界濃度Ｓ_Ａ（ｉ），ｂ_Ａ（ｉ）を選べば、輪郭画素
の濃度が輪郭線に従って単調に上昇したり下降したりし
ている場合にも、隣接輪郭画素をうまく決定できるとい
う利点がある。

ステップＳ７の隣接輪郭画素の決定手順（第２Ｂ
図）においては、（３×３）画素マトリックスＭ_ｐ内で
隣接輪郭画素が特定できなかった場合に、輪郭平均濃度
と背景平均濃度を変更するとしたが、これらの値を変更
せずに、次のような方法で輪郭画素を追跡してもよい。

第９Ａ図と第９Ｂ図は、輪郭画素の追跡方法を示した概
念図である。これらの図において、輪郭画素Ｐ_si-2，Ｐ
_si-1は既に求められており、選択順序Ｏ_s1に従って画素
マトリックスＭ_p1内の画素の濃度を調べた結果、隣接輪
郭画素となるべき画素が見つからなかったものとする。
このときは、同図の選択順序Ｏ_s2〜Ｏ_s7に従って、新た
な輪郭画素を追跡していく。すなわち、これらの選択順
序で示された画素の濃度が輪郭濃度帯域Ｒ_ｓに入ったと
き、その画素を新たな輪郭画素と決定するのである。な
お、選択順序Ｏ_s2〜Ｏ_s7は、直前に求められていた２つ
の輪郭画素Ｐ_si-2，Ｐ_si-1が連なる方向に沿って配置さ
れる。これは、輪郭線が急激に曲がることが稀であるこ
とを考慮したものである。この結果として求められた新
たな輪郭画素は、それ以前に求められていた輪郭画素Ｐ
_si-1と隣接しない。しかし、輪郭線は最終的に少数の選
ばれた輪郭点のみで近似される場合が多い。従って、輪
郭画素同士が隣接していないことが問題となることはな
い。

処理の対象とする画像は、ＹＭＣＫの４色のいずれ
かの色分解画像であるとしたが、処理の途中で隣接輪郭
画素が特定できなくなった場合などには、他の色分解画
像を対象として処理を継続するようにしてもよい。これ
は、画像によって、いずれかの色分解画像が他に比べて
明瞭な輪郭を有する場合があるからである。なお、入力
画像がモノクロであっても上記実施例が適用できること
は言うまでもない。

（発明の効果）以上説明したように、この発明によれば、既に特定され
た輪郭画素に隣接する新たな輪郭画素を定めるに際し
て、既に特定された輪郭画素の濃度に基づいて濃度範囲
を定め、その濃度範囲に基づいて新たな輪郭画素が定め
られるので、開始点の輪郭画素を特定すれば、隣接する
新たな輪郭画素を次々と自動的に定めることができ、画
像輪郭データを自動的に得ることができるという効果が
ある。

また、濃度範囲を、その直前に輪郭画素と定められた所
定数の画素の濃度の平均値に基づいて定めるようにすれ
ば、輪郭線上の位置によって輪郭画素の濃度がしだいに
変わっている場合にも、隣接する新たな輪郭画素を正確
に定めることができるという効果がある。

【図面の簡単な説明】

第１図は、この発明の一実施例を適用する装置の構成を
示すブロック図、第２Ａ図および第２Ｂ図は、実施例の手順を示すフロー
チャート、第３図は、画像の例を示す概念図、第４図，第６図および第７図は、輪郭画素を特定する方
法を示す説明図、第５Ａ図，第５Ｂ図および第８図は、濃度帯域を示す概
念図、第９図は、輪郭画素の追跡方法を示す説明図である。２……画像処理装置、Ｂ……輪郭線、Ｂ_ｐ……画素ブロック、Ｆ_ｓ……図形領域、Ｆ_Ｂ……背景領域、Ｍ_ｐ……画素マトリックス、Ｐ_s1……第１輪郭画素、Ｐ_s2……第２輪郭画素、Ｒ_ｓ……輪郭濃度帯域、Ｒ_ｂ……背景濃度帯域、ｓ_ａ（ｉ）……輪郭平均濃度、ｂ_ａ（ｉ）……背景平均濃度

Claims

【特許請求の範囲】

【請求項１】濃度差のある境界で互いに仕切られた図形
領域と背景領域とを含む画像内の前記図形領域の輪郭線
を、当該輪郭線上にある輪郭画素の位置座標に基づいて
表わす画像輪郭データの作成方法であって、 (a) 前記画像内で特定された所定の線上に並ぶ画素の
うち、互いに隣接する画素間の濃度差に基づいて、前記
輪郭画素を特定し、 (b) その特定済の輪郭画素の濃度に基づいて、新たな
輪郭画素が入るべき濃度範囲を定め、 (c) 前記特定済の輪郭画素に隣接するとともに、その
濃度が前記濃度範囲に入る画素であって、かつ、当該画
素に隣接する少なくとも１つの画素の濃度が前記濃度範
囲外である画素を新たな輪郭画素と定め、 (d) 前記(b) および(c) のステップを繰り返すことに
より新たな輪郭画素を順次定めていくとともに、これら
の輪郭画素の位置座標に基づいて画像輪郭データを作成
することを特徴とする画像輪郭データの作成方法。
【請求項２】請求項１記載のステップ(b) において、濃
度範囲は、新たな輪郭画素を定める直前に特定された所
定数の輪郭画素の濃度の平均値に基づいて算出される画
像輪郭データの作成方法。