JPH03231247A - 画像輪郭データの作成方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〈産業上の利用分野〉 本発明は、写真製版工程において「抜きマスり」を作成
する際に使用され、写真画像などの原画像中にある特定
の画像領域の輪郭データを抽出するための方法に関する
。

〈従来の技術〉 −ｇに、商品カタログなどを印刷する場合、印刷原画と
して用いられる商品写真には商品画像以外にその背景が
撮影されているが、印刷物としては背景部を消去して商
品画像のみを表示することが多い、抜きマスクは、この
ような場合に用いられるもので、電子的な画像処理では
、例えば次のようにして作成される。

まず、原画中の特定画像領域の輪郭線のへクトルデータ
または２値化データを作成し、次に抽出輪郭線の内部領
域または外部領域のいずれか一方のデータをｒｌ」にす
るとともに、他方をｒ□。

にした抜きマスクパターンデータを作成し、この抜きマ
スクパターンデータに基づいて原画中の特定画像領域の
みを抽出して複製画像を得ている。

このような抜きマスクパターンデータを作成する際に、
原画中の特定画像領域の輪郭データを得る手法として、
例えば、特開昭５８−１７６６３８号公報や、特開昭６
０−１４３３４１号公報に開示された手法がある。以下
、第１４図を参照して、これら従来の手法を説明する。

図中、Ａ領域は抽出しようとする特定画像領域、８頭域
は背景領域である。特定画像ｆＪ　Ｊ！！　Ａの濃淡の
境目である輪郭線ｌの一部を含む任意の個所に、枠表示
の部分画像区画Ｎ１を設定する。この部分画像区画Ｎ１
内の各画素の濃度値を、適宜に設定されたスレシホール
ドレベルと比較することによって、部分画像区画Ｎ１内
の画像データを２４Ｉ！化する。この２（Ｉ！化両画像
境界を追跡して境界線の座標値を得る。この境界線の座
標値が部分画像区画Ｎ１内の部分画像の輪郭データとな
る。

部分画像区画Ｎ１内の輪郭データが得られると、オペレ
ータの操作によって部分画像区画を特定画像領域Ａの輪
郭線ｒに沿って少しずらして、新たな部分画像区画Ｎ２
を設定する。そして、この　部分画像区画Ｎ２について
、上述したと同様の処理を行うことにより、部分画像区
画Ｎ２内の部分画像の輪郭データを得る。

このような処理を特定画像領域Ａの輪郭線ｌに沿って設
定した部分画像区１ｉＮ＋　、Ｎｚ　、Ｎｓ　。

・・・について順に行っていくことにより、特定画像領
域Ａの輪郭線ｌの輪郭データが得られる。

スレシホールドレベルの設定の仕方は、前記特開昭５８
−１７６６３８号公報記載の手法と、特開昭６０−１４
３３４１号公報の手法とでは異なる。前者の手法では、
各部分画像区画内の平均濃度値をスレシホールドレベル
として自動的に設定している。しかし、この手法によれ
ば、平均濃度値が次第に変化していくような自然画像を
切り抜き対象とした場合に、隣合う部分画像区画のスレ
シホールドレベルに差異が生じることがあり、そのため
第１５図に示すように、隣合う部分画像区画Ｎ、、Ｎ、
、、間でそれぞれ抽出された輪郭線Ｌ＝　、Ｌ＝、＋　
が不連続になることがあるという不都合を生じる。

一方、後者の手法では、オペレータがエンコーダ（前記
公報ではシャフトと呼ばれている）を操作することによ
って、スレシホールドレベルを任意のレベルに設定でき
るようになっている。この手法によれば、オペレータは
画面に映し出された各部分画像区画内の抽出輪郭線を見
ながら、隣合う部分画像区画間で抽出輪郭線が連続する
ように、任意にスレシホールドレベルを設定することが
できるので、上述したような不都合は一応解消される。

なお、本明細書では、原画像中において、画像の濃淡の
境目として認識される特定画像領域Ａの輪郭を「輪郭線
」と呼び、画像処理によって抽出された特定画像領域へ
の輪郭データに基づく線図をｒ抽出輪郭ＷＡ１と呼び、
両者を区別している。

〈発明が解決しようとする課題〉 しかしながら、上述した後者の手法によっても次のよう
な問題点がある。

すなわち、次のような場合には、抽出された輪郭線の不
連続が避けられないことがある。例えば第１６図（ａ）
に示したような濃度レベルが大きく異なる特定画像領域
Ａ１およびＡ２の輪郭線ｌを、同図に鎖線で示した方向
に抽出する場合を考える。

ただし、同図において、特定画像領域Ａ１およびＡ２、
背景領域Ｂの濃度は輪郭線２において、その幅（Ｗ）方
向に変化しているものとする。いま、同１１Ｄ（ｂ）に
拡大して示すように、部分画像区画Ｎ、−１の次に新た
な部分画像区画Ｎ１を設定したとする。

このとき、現在の部分画像区画Ｎ、内で抽出された輪郭
線り、′を前の部分画像区画Ｎ　ｉ　−１の抽出輪郭線
り、、に連続させるように、スレノホールドレヘルを設
定すると、特定画像領域Ａ１の輪郭線を抽出し、特定画
像領域Ａ２の輪郭線が抽出されないことがある。一方、
特定画像領域Ａ２の輪郭線を抽出するようにスレシホー
ルドレヘルヲ設定すると、同図（Ｃ）に示すように、前
の部分画像区画Ｎ、−１の抽出輪郭線り、、に対し、不
連続な抽出軸９５線り、″になるいう不都合を生しる。

これに対しては、部分画像区画のサイズおよび移動量を
小さくし、スレシホールドレヘルの調整を細かく行うこ
とが有効であるが、操作が煩雑で能率が悪い。

以上のように、各部分画像区画ごとにスレノホールドレ
ベルを設定可能にすることにより、連続した抽出輪郭線
を得るという技術的課題は一応解決されたのではあるが
、操作に適した通常の大きさの部分画像区画を用いる場
合には、依然として抽出輪郭線の不連続が生じるという
問題点があった。

抽出輪郭線の不連続が生じた場合、前記特開昭５８−１
７６６３８号公報に記載されているように、全ての輪郭
データを採取した後に、不連続な抽出輪郭線間で最短距
離となる各抽出輪郭線上の座標値を検出し、これらの座
標点を直線でつなぐといったデータの修正処理を施した
り、オペレータが画面に映し出された抽出輪郭線を見な
がら、手操作で不連続個所をつなぐといった人為的な修
正を行っていた。

しかし、上述のような単純なデータ処理による修正によ
れば、抽出輪郭線にガタッキが生じて見苦しくなり、ま
た人為的な修正は手間を要し、作業効率が低下するとい
う問題点がある。

本発明は、このような事情に鑑みてなされたものであっ
て、原画中の特定画像領域の輪郭線を忠実に抽出するこ
とができるとともに、隣合う部分画像区画間で連続した
抽出輪郭線を得ることができる画像輪郭データの作成方
法を提供することを主たる目的としている。

〈課題を解決するための手段〉 本発明は、このような目的を達成するために、次のよう
な構成をとる。

即ち、本発明の主たる特徴は、 原画像中の特定画像領域の輪郭線の一部を含むように部
分画像区画を設定し、 この部分画像区画内の各画素の濃度値を任意に設定され
たスレシホールドレベルと比較することにより、部分画
像区画内の画像を２値化し、この２（ａ化画像の境界を
検出することにより、その部分画像区画内の輪郭データ
を作成し、上述の各処理を特定画像領域の輪郭線に沿っ
て、その一部が重なり合うように順に設定された各部分
画像区画について行うことにより、特定画像領域の輪郭
データを抽出する画像輪郭データの作成方法において、 隣合う部分画像区画の重なり領域にある各部分画像区画
の部分抽出輪郭線を相互に同一比率で分割する複数の分
割点を求め、両部分抽出輪郭線の対応する各分割点同士
を結ぶ線分を、各分割点の配列順序に応じた比率で配分
し、これらの配分点の座標値を前記型なり領域の輪郭デ
ータとしたことにある。

〈作用〉 本発明の作用は次のとおりである。

すなわち、前記の方法で得られた配分点の座標値を重な
り領域の輪郭データとし、それらを順次接続することに
より、隣合う部分画像区画の部分抽出輪郭線が円滑に修
正接続される。

〈実施例〉 以下、本発明の実施例を図面に基づいて詳細に説明する
。

第１図は本発明の一実施例に係る画像輪郭データの作成
方法を使用した抜きマスク作成システムの概略構成を示
したブロック図である。

本システムは、磁気テープや光ディスクなどの外部画像
記憶装置ｌに格納された各種の原画像データを、−旦、
画像メモリ２に取込み、この画像メモリ２を複数台の抜
きマスク作成ターミナル１０がそれぞれランダムアクセ
スすることによって、各ターミナルｌＯに必要な原画像
データを伝送するように構成されている。そのために、
データバスＤＢのバスサイクルを微少なタイムスロット
に時間的に分割して、各スロントごとに個別の原画像デ
ータを伝送できるようにしている。バスコントローラ３
は、このようなデータバスＤＢのタイミング制御を行い
、また、ホストコンビエータ４は、各ターミナル１０か
ら予め指示された種々の原画像データを、各ターミナル
１０の処理とは無関係に外部画像記憶袋２１から読み出
して、これらを画像メモリ２に転送する。なお、図中、
符号５は、外部画像記憶装置１を本システムにつなぐた
めのインターフェイス、ＣＢはコントロールハスである
。

抜きマスク作成ターミナル１０は、後述するような各種
の画像処理を行う画像処理部１１、指定された部分画像
区画内の原画像データ（以下、部分原画像データという
）を記憶する部分原画像メモリ１２、部分原画像データ
を２値化した２値化データを記憶する２値化データメモ
リＩ３、抽出された輪郭データの内、確定していないデ
ータを記憶する仮輪郭データメモリ１４、抽出された輪
郭データの内、確定したデータを記憶する登録輪郭デー
タメモ１月５、ＣＲＴ１６、ＣＲＴ画面に対応じたビッ
トマツプをもつ原画表示メモ１月７ａ、仮図形表示メモ
１月７ｂ、登録図形表示メモリ１７ｃ、切抜き対象とな
る原画像の指定などの抜きマスク作成に必要な情報を入
力するためのキーボード１８、切抜きモード（本方法に
よるものと、手操作切り抜き）の指定や切抜き処理の終
了指示などを入力するためのファンクションキー１９、
原画像データを２（Ｉｉ化処理する際のスレンホールド
レベルと部分画像区画のサイズの各パラメータを設定す
るための部分画像区画操作指示部２０．ＣＲＴ画面上ム
二表示される部分画像区画の位置を指定するためのデジ
タイザ２１およびスタイラスペン２２などを含む。

なお、本実施例では、システムの利用効率を上げるため
に、外部画像記憶装置１や画像メモリ２などを複数台の
抜きマスク作成ターミナル１０で共用しているが、もち
ろん本発明はこのようなシステムに限定されるものでは
ない。

次に、第２図に示したフローチャートを参照して、本シ
ステムの動作を説明する。

切抜き処理を行う前段階として、ホストコンピュータ４
の制御によって、必要な原画像データが外部画像記憶装
置１から読み出されて、画像メモＩ７２に格納されてい
る。ここでは、原画像のＹ（イエロー）、Ｍ（マゼンタ
）、Ｃ（、シアン）、Ｋ（ブランク）の色版画像データ
の内、予め指定された色版画像データ、あるいは色版画
像データを適宜に合成して得られた白／黒画像データの
ような単色画像データを画像メモリ２に格納している。

もちろん、メモリ容量が許せば、必要な原画像の４色版
画像データを全て格納してもよい。

方、ターミナルｌＯから画像メモリ２に抜きマスク作成
対象とする原画像が指定され、その原画像の画像データ
が原画表示メモ１月７ａに取り込まれて、第６図に示す
ように、ＣＲＴ１６にその原画像が階調表示されている
０図中、領域Ａは切抜き対象となる特定画像領域、領域
Ｂは背景である。

システムが起動されると、まず、ＣＲＴ１６に、カーソ
ルにと、このカーソルＫを中心として部分画像区画操作
指示部２０により設定された大きさの矩形状の部分画像
区画Ｎとが原画像に重ねて強調表示される（第２回のス
テップＳ１、Ｓ２）。この部分画像区画Ｎ内の部分原画
像が輪郭線抽出処理の対象となる。カーソルにの画面上
の位置は、スタイラスペン２２が接触するデジタイザ２
１上の座標点に対応しており、スタイラスペン２２を移
動させることにより部分画像区画Ｎを画面上の任意の位
置に設定することができる。オペレータは、ＣＲＴ画面
を見ながら、スタイラスペン２２を操作することにより
、特定画像領域Ａの輪郭線２の一部を含む範囲内で任意
の位置に部分画像区画Ｎを移動させる。

部分画像区画Ｎが表示されると、その部分画像区画領域
に対応じた部分原画像データを間引きしないで画像メモ
リ２から取り込んで部分原画像メモ１月２に記憶する（
ステップＳ３）、Ｍ像処理部ＩＩは、この部分原画像デ
ータに対して、部分画像区画操作指示部２０で設定され
たスレシホールドレヘルを基準として２値化処理を行い
、その２ＷＬ化データを２値化データメモ１月３に記憶
する（ステップＳ４）。

次に、特定画像領域Ａの輪郭線２を追跡するために、カ
ーソルにの位置に基づき、追跡の始点と、特定画像領域
Ａの輪郭線をどちら向き（左回り、または右回り）にト
レースしていくかを検出し、オペレータのカーソル指示
に基づき、トレース始点および方向を設定（固定）する
。これは、得られる抽出輪郭線のデータを、通常、その
画像領域が右、または左になるような点座標をつないだ
線ヘクトルのデータとするためである。システム立ち上
がり時におけるステップｓ５〜５１５は、この処理子１
＋ｌｉを示している。

ステップＳ５では、トレース始点が設定済であるかどう
かを確認する。トレース始点および方向は、オペレータ
がスタイラスペン２２を押し下げて、その先端にあるス
イッチを作動させることによって設定するようになって
いる。トレース始点が設定されていない初期状態ではス
テップＳ５からステップＳ６に進み、カーソルにの位Ｉ
に基づき、トレース始点およびトレース方向を検出する
。以下、ステップＳ６で行われる検出処理を第３図のフ
ローチャートを参照して詳しく説明する。

２値化データメモリ１３からカーソルにの位置に相当す
る画素の２値化データを読み出し、そのデータがｒＱＪ
か１１であるかを判断することによって、カーソルＫが
特定画像領域Ａの外側にあるか、あるいは内側にあるか
を検出する（ステップ５６０．５６１）　、本実施例で
は、カーソルＫが特定画像領域への外側にあれば、特定
画像領域Ａの輪郭線ｌを左回りに追跡し、内側にあれば
右回りに追跡するように予め定めている。これにより、
スイッチ類を操作してトレース方向を設定するという煩
わしさを軽減し、操作性の向上を図っていここでは、特
定画像領域Ａの２値化データが「１１、背景領域Ｂの２
値化データがｒｏｌであったとする。カーソルにの位置
に対応じた画素の２値化データがｒＱ」であった場合、
トレース方向指示フラグをｒｏｌに（ステップ５６２）
、その２値化データがｒｌｌであった場合にはフラグを
ｆｉｌに（ステップ５６３）、それぞれセットすること
によりトレース方向を検出する。そして、ステップＳ６
４〜Ｓ６９の始点検出を行う。

ステップＳ６４〜Ｓ６９では、カーソルにの位置に対応
じた画素を中心にして、一定の方向（ここでは、左回り
）に各画素を第７図、第８図のように渦巻き状に隣接画
素の２（Ｉｉ化データを順に読み出していくことにより
、トレース始点を検出している。第７図は、カーソルに
の設定位Ｉ　Ｓ　Ｏｏが特定画像領域Ａの外側にあった
場合のデータ読み出し順序、第８図は特定画像領域Ａの
内側にあった場合のデータ読み出し順序をそれぞれ示し
ている。

各図において、斜ＡＩ領域は特定画像領域Ａの２値化デ
ータｒ１１、白領域は背景領域Ｂの２値化データｒ□、
である。

第７図の場合、左回りに隣接画素を順に読み出していき
、その２値化データがｒＱ、からｒ１４に変わったとき
（図中、５０−２→５Ｉ−ｔ）、現在の画素の位置（Ｓ
＋−ｚ　＞をトレースの始点とする。

一方、第８図の場合、左回りに隣接画素を順に読み出し
ていき、その２値化データが１１１からｒＯｌに変わっ
たとき（図中、Ｓａｔ→Ｓ−＋ｚ　）、ひとつ前の画素
の位置（ｓｅｔ）をトレースの始点とする。

以上のようにして、トレース始点と方向とが検出される
と、第２図のステップＳ７に戻る。

ステップＳ７では、いわゆる８連結法によって部分画像
区画Ｎ内の輪郭線を追跡する。以下、輪郭線追跡処理の
詳細を第４Ｔｊ！Ｊのフローチャートを参照して説明す
る。

まず、トレース始点の検出処理で求められた始点を、８
連結法による検索処理の中心点として設定しくステップ
３７０）　、ステップＳ６で設定されたトレース方向指
示フラグがｒＱＪであるときは、中心点の回りの隣接画
素を左回りに取り出しくステップＳ７１．　５７２）、
トレース方向指示フラグがｒ１７であるときは、右回り
に隣接画素を順に取り出す（ステップＳ７１．　５７３
）　。

第９図はトレース方向指示フラグが「０１、即ち、最初
のカーソル位置が特定画像領域Ａの外側に設定されたと
きの、輪郭線の追跡手順を示している。同図（ａ）の二
重枠内は最初の８連結画素で、ＳＯ（第７図の３１４に
相当する画素）は中心点、Ｓｌは検索を開始する検索起
点で、トレース始点検出時に２値化データがｒＱＪであ
った最後の画素（第７図のＳ。−２に相当する画素）で
ある。Ｓ２は８連結法により検出された輪郭画素で、こ
のＳ２が検出された時点で、次の検出に移る。第１価）
の二重枠内は次の輪郭線追跡における８連結画素で、１
．は新たな中心点で、前に検出された輪郭画素（ｓ２）
である。ｔｌは新たな検索起点で、前の中心点（ｓｏ）
である。ｔ、は、今回の検索によって検出された輪郭画
素であり、次の８連結画素の中心点となる。以後、同様
にして部分画像区画Ｎ内の輪郭線が左回りに追跡される
。

一方、第１０図はトレース方向指示フラグがｒｌｌ、即
ち、最初のカーソル位置が特定画像領域Ａの内側に設定
されたときの、輪郭線の追跡手順を示している。同図（
ａ）はその最初で、ｕｏは中心点、ｕｌは検索起点、ｕ
４は検出された輪郭画素である。同１１Ｆ（ｂ）は（ａ
）に続くもので、ｖｏは中心点で前に検出された輪郭画
素（ｕ４）、ｖ＋　は検索起点で前の中心点（ｕｏ　）
、Ｖｓは今回の検索によって検出された輪郭画素であり
、次の８連結画素の中心点となる。以後、同様にして部
分画像区画Ｎ内の輪郭線が右回りに追跡される。

第４図のステップ３７２〜ステツプＳ７８は、上述した
追跡処理の手順を示しており、検出された各輪郭画素の
座標値は順に登録されていく。このように部分画像区画
Ｎ内で左回り、あるいは右回りに輪郭線を追跡していき
、取り出した画素が部分画像区画領域の端にあたる画素
である場合には、その部分画像区画Ｎにおける追跡処理
を終了する（ステップ５７４）。

第２図に戻って、ステップＳ７における部分画像区画Ｎ
内の輪郭線追跡が終わり、得られた座標列のベクトルデ
ータ形式の輪郭データを未確定な輪郭データ（仮輪郭デ
ータ）として、第１図の仮輪郭データメモリ１４に記憶
するとともに、仮図形表示メモ冨月７ｂに画素列で表し
て、ＣＲＴ１６に仮抽出輪郭線を色や輝度を変えて強調
表示する（ステップＳ９）。

第１１図は、トレース方向設定時にＣＲＴ画面の部分画
像区画Ｎ内に強調表示される仮抽出輪郭線を示している
。同図（ａ）はカーソルＫが特定画像領域Ａの外側にあ
る場合の仮抽出輪郭線り、であり、トレース方向が図に
おける上側方向であることを示しでいる。一方、同図（
５）はカーソルＫが特定画像領域Ａの内側にある場合の
仮抽出輪郭＊　ｒ−ｚであり、トレース方向が図におけ
る下側方向であることを示している。オペレータは、こ
のように強調表示された仮抽出輪郭線を見ることにより
、トレース方向を知ることができ、もし、表示されたト
レース方向とは逆の方間にトレースしたい場合には、カ
ーソルにの位置を反対側の領域に移すことによって、所
望のトレース方向を任意に選択することができる。

ここで、仮輪郭データメモ１月４に記憶される仮輪郭デ
ータ、およびこのデータに基づいて仮図形表示メモＴ月
７ｂを介して表示される仮抽出輪郭線は、上述のような
トレース方向の選択切り換え、あるいはスレシホールド
レヘルの変更などにより、自由に書換えられる未確定な
ものである。これに対し、第１図の登録輪郭データメモ
１月５に記憶される登録輪郭データ、およびこのデータ
に基づいて登録図形表示メモリ１７ｃを介して表示され
る登録抽出輪郭線は、スレシホールドレベルの変更など
によって変動しない確定したものである。

ステップＳ９で仮抽出輪郭線が表示されると、ステップ
３１０、Ｓｌｌを経てステップＳ１２に至り、スタイラ
スペン２２のスイッチがＯＮ状態になったかどうかを判
断する。スタイラスペン２２がＯＮ状態になれば、ステ
ップＳ１３．５１４を経て、ステンブ５１５に進み、ト
レース始点およびトレース方向を設定（固定）する。

以上のようにして、トレース始点および方向が設定され
ると、オペレータはデジタイザ２１上でスタイラスペン
２２を移動させることにより、第６図に鎖線で示すよう
に、ＣＲＴ画面の部分画像区画Ｎを特定画像領域Ａの輪
郭線ｌに沿ってトレース方向に移動させていく、なお、
部分画像区画Ｎ内に輪郭’ＩＡ１の一部があれば、後述
するステップＳ１９において、追跡起点が自動的に検出
されて輪郭線ｒの追跡が可能であるので、カーソルＫが
輪郭線ｌの上を正“確に移動するようにトレースする必
要はない。

カーソルにの移動量りが、カーソルの移動を検出するた
めに予め定めた設定値Ｄ１を越えると、（ステップ５１
６）、その移動量りに応じて部分画像区画Ｎの表示位置
を更新する（ステップ５１７）。

カーソルにの移動量りが、Ｄｌとは別に予め定められた
設定値Ｄ２　　（Ｄｌ　＞ＤＩ　）を越えた場合（ステ
ップ５１８）、ステップＳ３に戻って、そのときの部分
画像区画Ｎの領域に対応じた原画像データを画像メモリ
２から取込み、前述したと同様の２値化処理を行う（ス
テップＳ４）。

上述のように、本実施例において、カーソルにの移動量
の設定値として、二つの値Ｄ＋、Ｄｚが予め定めれてい
る。設定値Ｄ１は、スタイラスペン２２が押し下げられ
ていない（即ち、スイッチが０ＦＦ）状態で移動させた
ときの設定値であり、オペレータがスタイラスペン２２
を把持したときの位置的なフラツキ程度では、部分画像
区画Ｎの位置が変わらないような移動量に設定されてい
る。

もう一つの設定値Ｄ２は、スタイラスペン２２が押し下
げられた（即ち、スイフチがＯＮ）状態で移動させたと
きの設定値であり、画像メモリ２から部分画像データを
取り込むタイミングを与えるためのもので、これについ
ては後述する。

２回目以降のステップＳ５の段階では、トレース始点は
設定済みであるのでステップＳ１９に進み、新たな部分
画像区画内の輪郭線を追跡するための起点を検出する。

以下、第１２図を参照する。

図中、Ｎ、は新たに設定された現在の部分画像区画、Ｎ
、−４は前回に設定された部分画像区画である。本実施
例では、輪郭線を忠実に抽出するために、部分画像区画
ごとにスレンホールドレベルを設定することが可能にし
である。したがって、前回の部分画像区画Ｎｔ、Ｉ内の
２値化画像（図中、破線による斜線部分）と、現在の部
分画像区画Ｎ。

内の２値化画像（図中、実線による斜線部分）との間に
、スレンホールドレベルの違いによって第１２１ｍのよ
うにズレが生じることがある。そこで、前回の部分画像
区画Ｎ、−１の輪郭データ（図中、破線で囲む画素）と
、現在の部分画像区画Ｎ、の枠との最初の交点に当たる
画素（図中、ｍｏの画素）を中心として、前述したトレ
ース始点の検出と同様に、例えば左回りに隣接画素を取
り出し、その２値化データが「ＩＪから「０１、または
ｒＱＪから１１」に変化した画素（図中、ｎｏの画素）
を検出して、この画素ｎ０を輪郭線追跡の起点とする。

このようにして輪郭線追跡の起点を検出すると、ステッ
プＳ７に進み、現在の部分画像区画Ｎ、について前述し
たと同様の輪郭線追跡処理を行う。

第１２図の部分画像区画Ｎ、の太い実線で囲んだ画素は
、抽出された輪郭画素である。第１２図は、上述したよ
うに、隣合う部分画像区画Ｎ、−、、Ｎｉ間で、抽出輪
郭線が不連続な場合を示している。

そこで、現在の部分画像区画Ｎ、の輪郭線を抽出したの
ちは、ステップＳ８を経てステップＳ２０に進み、隣合
う部分画像区画間の抽出輪郭線のスムーズな接続処理を
行う。以下、第５図のフローチャート、および第１３図
を参照して説明する。

第１３図において、前回の部分画像区画Ｎ□−１内の曲
線Ｍｌ、Ｍ２は、部分画像区画Ｎ、−内で抽出された未
確定な抽出輪郭線であり、現在の部分画像区画Ｎ８内の
曲ＩＮＩ、Ｎ２は、部分画像区画Ｎ、内で抽出された未
確定な抽出輪郭線である。

抽出輪郭線Ｍ１およびＮｌは、仮図形表示メモリ１７ｂ
を介してＣＲＴ画面上に原画像に重畳して強調表示すれ
ばよいが、部分画像区画Ｎ□、ＮＨ−１の重なり領域に
ある破線で示した部分抽出輪郭線Ｍ２およびＮ２には位
置的ズレがあるため、そのままでは表示できない。

第１３図のｎ、は、第２図のステップ５１９で検出され
た現在の部分画像図＠Ｎ、の始点（第１２図のｎＯに相
当する）である。次に、現在の部分画像区画Ｎｉ内の輪
郭データに基づき、部分画像区画Ｎｉ　、Ｎ、、の重な
り領域を最後に抜けるまでの長さＬＮ　　（即ち、曲線
Ｎ２の長さ）を、例えば画素数を数えることによって求
める（第５図のステップ５２００）。求めた曲線Ｎ２の
長さＬ８を、Ｑ個に等分割する分割点の点列ｎ、の座標
値（ｎｉｗ＋ｎ＝ｙ）を求める（ステ・ンブ５２０１　
）　。第１３１ｆｆｌの例では、曲線Ｎ２を１０等分し
ている。

第１３図のｍｏは、同じく第２図のステップ５１９で検
出された、前の部分画像区画Ｎ、−１の輪郭データが、
現在の部分画像区画Ｎ、と交わる最初の交点（第１２図
のｍ、に相当する）である、そして、ステップＳ　２０
０と同様にして、曲線Ｍ２の長さＬイを求め（ステップ
５２０２　）　、この長さり、ｌを曲線Ｎ２と同様にＱ
個に等分割する分割点の点列ｍ、の座標（Ｉｆ　（ｍ＝
、　＋ｍＪｙ）を求める（ステップ５２０３　）　、そ
して、各分割点ｍｊ、ｎｊについて、ｊ＝０から順番に
、ｎＪ、ｍｊ間を結ぶ直線を、ｊ：（Ｑ−ｊ）に比例配
分する配分点ｉ、の座標（ｔ！　（ｉＪ、　、　ｉＪ、
）を順次基める（ステップ８２０４〜５２０７　）　、
この座標（！　（＋　、、＋　Ｉ　＝ｙ）は次式で表さ
れる。

１ｉｚ＝　（Ｊ−ｎＪ、＋　（Ｑ−ｊ）　ｍ１ｗ１　／
Ｑｊｊｙ＝　（ｊ　−ｎｊｙ＋　（Ｑ−ｊ）　ｍＪｙｌ
　／Ｑ以上のようにして求めた比例配分点ｉＪの座標値
を、部分画像区画Ｎ、、、Ｎ、間の重なり領域の未確定
な輪郭データとして仮輪郭データメモリ１４に登録する
（ステップ５２０８　）　。

仮輪郭データメモ１月４に記憶された重なり領域の輪郭
データは、第２図のステップＳ９において仮抽出輪郭線
（第１３図の重なり領域内に実線で示した曲線Ｌ）とし
て、上述した前後の部分画像区画の重なり領域以外の仮
抽出輪郭線（第１３図の曲線Ｍｌ、Ｎｌ）とともに、Ｃ
ＲＴ画面に強調表示される。オペレータは、このＣＲＴ
画面を見ながら、特定画像領域Ａの輪郭線として最も適
当な抽出輪郭線が得られるように、現在の部分画像区画
Ｎ、内のスレシホールドレベルを適当に調節する。

スレシホールドレベルが調節されるごとに、部分画像図
”ｊＭ　Ｎ　ｉ内の輪郭データの抽出処理が行われると
ともに、前の部分画像区画との重なり領域の接続処理が
行われ、仮輪郭データメモリＩ４内の輪郭データが更新
され、これに伴ってＣＲＴ画面の仮抽出輪郭線りが変化
する。

適当な抽出輪郭線が得られたとオペレータが判断し、第
１３図の状態で・オペレータがスタイラスペン２２をＯ
Ｎ状態にすると、第２図のステップ３１２からステップ
ＳＬ３．　５１４を経て、ステップ３２１に至り、前の
部分画像区画Ｎ、−１の仮輪郭データの内、部分画像区
画の重なり領域以外の仮輪郭データ（第１３図の曲線Ｍ
１に相当する輪郭データ）を、確定した輪郭データとし
て登録輪郭データメモリ１５に記憶する。この登録輪郭
データは、登録図形表示メモ’Ｊ１７ｃを介してＣＲＴ
画面上に確定した登録抽出輪郭線として強調表示される
。なお、部分画像区画Ｎ、−、、Ｎ、の重なり領域で作
成された仮輪郭データは、現在の部分画像区画Ｎ、をさ
らに移動して次の部分画像区画Ｎ、。、を設定して、部
分画像区画Ｎｉ　、　Ｎｔ、＋の重なり領域からはみ出
すようにした後、スタイラスペン２２をＯＮ状態にする
ことで、登録輪郭データとして登録輪郭データメモリ１
５に記憶される。

なお、ここでは、スタイラスペン２２のスイッチをＯＦ
Ｆにした状Ｊｉ！（すなわち、スタイラスペン２２をデ
ジタイザ２１に軽く接触させた状Ｂ）で、スタイラスペ
ン２２を移動させて新たな部分画像区画を設定し、その
後、オペレータがスタイラスペン２２をＯＮ状態にする
ことで、前の部分画像区画内の仮輪郭データで部分画像
区画間の重なり領域以外の輪郭データを、登録輪郭デー
タとして登録するという操作手順に従った動作を説明し
たが、本実施例では、スタイラスペン２２のスイッチを
ＯＮにした状態（すなわち、スタイラスペン２２をデジ
タイザ２１に押し付けた状態）で、輪郭線をトレースし
ていくことも可能である。この場合、部分画像区画間の
重なり領域からはみ出た前の部分画像区画の仮輪郭デー
タが、連続的に確定した登録輪郭データとして登録輪郭
データメモ１月５に記憶されていく。

第２図のステップ３１６およびＳ１７に示すように、カ
ーソルＫが予め定めれた設定値Ｄ１以上に移動した場合
、部分画像区画表示が順に更新されていき、ステップＳ
３において各部分画像区画領域に対応じた部分原画像デ
ータを画像メモリ２から取り込むのであるが、ステップ
５１８において、カソール移動量りが、予め定められた
設定（１ｉｊＤ２（例えば、部分画像区画の辺の半分程
虞の長さ）を越えた場合に、その部分画像区画領域に対
応して必要量の部分原画像データを画像メモリ２から取
り込むようにしている。

以上のようにして、ＣＲＴ画面に映し出された特定画像
領域Ａの輪郭線を−回りトレースし終わり、オペレータ
がファンクンヨンキー１９によって終了指示を出すと、
ステップＳｌｌからステップＳ２２へ進み、現在の部分
画像区画Ｎの仮輪郭データの終点とトレース始点とを接
続処理することをによって、抽出した一連の輪郭線を閉
図形の状態にし、この輪郭データを登録輪郭データとし
て登録輪郭データメモリ１５に登録する。

このようにして特定画像領域への閉じた抽出輪郭線のデ
ータが得られると、抽出輪郭線の内側または外側に属す
る各画素を、例えば「１１またはｒａ」のように、他の
領域の画素と区別できるようなデータ値とすることによ
り、抜きマスクの塗りつぶしが行われる。

なお、上述の実施例では、隣合う部分画像区画間の重な
り領域で行われる仮輪郭データの接続処理を、前後の部
分画像区画での部分抽出輪郭線（第１３図の曲線Ｍ２．
Ｎ２）をそれぞれ等間隔に分割することによって行うよ
うに説明したが、各々の部分抽出輪郭線を相互に同じ配
分で分割して行けばよく、各分割点は必ずしも等間隔で
ある必要はない０例えば、直線に近い部分は幅広く分割
し、逆に曲率の大きな部分では幅狭く分割するようにし
てもよい。

また、第１３図の仮輪郭データＭ２．Ｎ２上に、算出さ
れた分割点に対応する画素位置データがない場合には、
適当なデータ補間を行うことにより、対応するデータを
作成して、正確な分割点ｍｊ。

ｎｊを求めるようにしてもよい。

〈発明の効果〉 本発明によれば、次の効果が発揮される。

請求項（１）に記載の発明によれば、隣合う部分画像区
画間で抽出輪郭線の不連続が生しても、これらの抽出輪
郭線が滑らかに接続するように修正される。したがって
、オペレータは、従来例のように隣合う部分画像区画の
抽出輪郭線を連続させるように各部分画像区画のスレシ
ホールドレベルを細かく調整する必要はなく、各部分画
像区画内の特定画像領域の輪郭線が忠実に抽出されるよ
うにスレシホールドレベルを設定だけで、精度よく輪郭
線の抽出を行うことができる。

また、請求項（２）に記載の発明によれば、隣合う部分
画像区画の重なり領域において、各々の抽出輪郭線を滑
らかに接続した抽出輪郭線を、表示画面を通してリアル
タイムに確認することができるので、設定したスレシホ
ールドレベルが適正であるかどうかを、その都度判断し
ながら切り抜き作業を進めることができる。したがって
、輪郭線を一層忠実に抽出することができるとともに、
作業を効率よく進めることができる。

請求項（３）に記載の発明によれば、表示画面に映し出
されたカ−ソ位置を変えることにより、輪郭線抽出処理
のトレース方向をオペレータが希望する方向に設定する
ことができる。これに対し、従来は、トレース方向設定
用の個別のスイッチを操作してトレース方向を切り換え
ていた。オペレータは、部分画像区画を特定画像領域の
輪郭線に沿ってトレースするために、例えばスタイラス
ペンのようなカーソル位置設定器を常に手にしているの
であるから、カーソル位置を変えることによりトレース
方向を設定できるようにした本発明によれば、従来例よ
りも優れた操作性を得ることができる。

【図面の簡単な説明】

第１図ないし第１３図は本発明の一実施例に係り、第１
図は実施例に係る画像輪郭データの作成方法を使用した
抜きマスク作成システムの概略構成を示したブロフク図
、第２図は輪郭データ抽出処理の手順を示したフローチ
ャート、第３図はトレース始点およびトレース方向検出
処理の手順を示したフローチャート、第４図は輪郭線追
跡処理の手順を示したフローチャート、第５図は隣合う
部分画像区画間の抽出輪郭線を接続する処理手順を示し
たフローチャート、第６図はＣＲＴ画面上に映し出され
た部分画像区画の説明図、第７図および第８図はトレー
ス始点検出処理の説明図、第９図および第１０１１Ｄは
輪郭！５１ｉａ跡処理の説明図、第１】図はトレース方
向の表示態様を示した説明図、第１２図は追跡起点検出
処理の説明図、第１３図は隣合う部分画像区画間の抽出
輪郭線を接続する処理の説明図である。 第１４図ないし第１６図は従来例に係り、第１４図は部
分画像区画を使用した輪郭線抽出処理の説明図、第１５
図および第１６１は従来例の問題点の説明Ｖである。 １・・・外部画像記憶装置　２・・・画像メモリ１０・
・・抜きマスク作成ターミナル １１・・・画像処理部　　　　１２・・・部分原画像メ
モリ１３・・・２値化データメモリ １４・・・仮輪郭データメモリ １５・・・登録輪郭データメモリ １６・・・ＣＲＴ ２０・・・部分画像区画操作指示部 ２１・・・デジタイザ　　　　２２・・・スタイラスペ
ンＡ・・・特定画像領域　　　Ｂ・・・背景領域！・・
・特定画像領域の輪郭線 Ｋ・・・カーソル Ｎ・・・部分画像区画 Ｌ・・・抽出輪郭線

Claims (3)

【特許請求の範囲】
1. （１）原画像中の特定画像領域の輪郭線の一部を含むよ
   うに部分画像区画を設定し、 この部分画像区画内の各画素の濃度値を任意に設定され
   たスレシホールドレベルと比較することにより、部分画
   像区画内の画像を２値化し、この２値化画像の境界を検
   出することにより、その部分画像区画内の輪郭データを
   作成し、上述の各処理を特定画像領域の輪郭線に沿って
   、その一部が重なり合うように順に設定された各部分画
   像区画について行うことにより、特定画像領域の輪郭デ
   ータを抽出する画像輪郭データの作成方法において、 隣合う部分画像区画の重なり領域にある各部分画像区画
   の部分抽出輪郭線を相互に同一比率で分割する複数の分
   割点を求め、両部分抽出輪郭線の対応する各分割点同士
   を結ぶ線分を、各分割点の配列順序に応じた比率で配分
   し、これらの配分点の座標値を前記重なり領域の輪郭デ
   ータとすることを特徴とする画像輪郭データの作成方法
   。
2. （２）請求項（１）に記載の画像輪郭データの作成方法
   において、 隣合う部分画像区画の重なり領域の輪郭データの作成処
   理を、新たな部分画像区画が設定されるごとに行い、得
   られた輪郭データに基づく抽出輪郭線を表示画面上に逐
   次表示するようにした画像輪郭データの作成方法。
3. （３）請求項（１）に記載の画像輪郭データの作成方法
   において、 部分画像区画の位置表示のために表示画面上に映し出さ
   れるカーソルを、特定画像領域の内側または外側に設定
   することによって、特定画像領域の輪郭線に沿った部分
   画像区画のトレース方向を指示するようにした画像輪郭
   データの作成方法。