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

Description

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

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

まず、原画中の特定画像領域の輪郭線のベクトルデー
タまたは２値化データを作成し、次に抽出輪郭線の内部
領域または外部領域のいずれか一方のデータを『１』に
するとともに、他方を『０』にした抜きマスクパターン
データを作成し、この抜きマスクパターンデータに基づ
いて原画中の特定画像領域のみを抽出して複製画像を得
ている。

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

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

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

このような処理を特定画像領域Ａの輪郭線ｌに沿って
設定した部分画像区画N₁，N₂，N₃，…について順に行っ
ていくことにより、特定画像領域Ａの輪郭線ｌの輪郭デ
ータが得られる。

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

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

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

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

すなわち、次のような場合には、抽出された輪郭線の
不連続が避けられないことがある。例えば第16図（ａ）
に示したような濃度レベルが大きく異なる特定画像領域
A1およびA2の輪郭線ｌを、同図に鎖線で示した方向に抽
出する場合を考える。ただし、同図において、特定画像
領域A1およびA2、背景領域Ｂの濃度は輪郭線ｌにおい
て、その幅（ｗ）方向に変化しているものとする。い
ま、同図（ｂ）に拡大して示すように、部分画像区画N
_i-1の次に新たな部分画像区画N_iを設定したとする。こ
のとき、現在の部分画像区画N_i内で抽出された輪郭線
L_i′を前の部分画像区画N_i-1の抽出輪郭線L_i-1に連続さ
せるように、スレシホールドレベルを設定すると、特定
画像領域A1の輪郭線を抽出し、特定画像領域A2の輪郭線
が抽出されないことがある。一方、特定画像領域A2の輪
郭線を抽出するようにスレシホールドレベルを設定する
と、同図（ｃ）に示すように、前の部分画像区画N_i-1の
抽出輪郭線L_i-1に対し、不連続な抽出輪郭線L_i″になる
いう不都合を生じる。これに対しては、部分画像区画の
サイズおよび移動量を小さくし、スレシホールドレベル
の調整を細かく行うことが有効であるが、操作が煩雑で
能率が悪い。

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

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

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

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

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

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

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

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

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

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

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

抜きマスク作成ターミナル10は、後述するような各種
の画像処理を行う画像処理部11、指定された部分画像区
画内の原画像データ（以下、部分原画像データという）
を記憶する部分原画像メモリ12、部分原画像データを２
値化した２値化データを記憶する２値化データメモリ1
3、抽出された輪郭データの内、確定していないデータ
を記憶する仮輪郭データメモリ14、抽出された輪郭デー
タの内、確定したデータを記憶する登録輪郭データメモ
リ15、CRT16、CRT画面に対応したビットマップをもつ原
画表示メモリ17a,仮図形表示メモリ17b,登録図形表示メ
モリ17c、切抜き対象となる原画像の指定などの抜きマ
スク作成に必要な情報を入力するためのキーボード18、
切抜きモード（本方法によるものと、手操作切り抜き）
の指定や切抜き処理の終了指示などを入力するためのフ
ァンクションキー19、原画像データを２値化処理する際
のスレシホールドレベルと部分画像区画のサイズの各パ
ラメータを設定するための部分画像区画操作指示部20、
CRT画面上に表示される部分画像区画の位置を指定する
ためのデジタイザ21およびスタイラスペン22などを含
む。

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

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

切抜き処理を行う前段階として、ホストコンピュター
４の制御によって、必要な原画像データが外部画像記憶
装置１から読み出されて、画像メモリ２に格納されてい
る。ここでは、原画像のＹ（イエロー）、Ｍ（マゼン
タ）、Ｃ（シアン）、Ｋ（ブラック）の色版画像データ
の内、予め指定された色版画像データ、あるいは色版画
像データを適宜に合成して得られた白／黒画像データの
ような単色画像データを画像メモリ２に格納している。
もちろん、メモリ容量が許せば、必要な原画像の４色版
画像データを全て格納してもよい。一方、ターミナル10
から画像メモリ２に抜きマスク作成対象とする原画像が
指定され、その原画像の画像データが原画表示メモリ17
aに取り込まれて、第６図に示すように、CRT16にその原
画像が階調表示されている。図中、領域Ａは切抜き対象
となる特定画像領域、領域Ｂは背景である。

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

部分画像区画Ｎが表示されると、その部分画像区画領
域に対応した部分原画像データを間引きしないで画像メ
モリ２から取り込んで部分原画像メモリ12に記憶する
（ステップS3）。画像処理部11は、この部分原画像デー
タに対して、部分画像区画操作指示部20で設定されたス
レシホールドレベルを基準として２値化処理を行い、そ
の２値化データを２値化データメモリ13に記憶する（ス
テップS4）。

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

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

２値化データメモリ13からカーソルＫの位置に相当す
る画素の２値化データを読み出し、そのデータが『０』
か『１』であるかを判断することによって、カーソルＫ
が特定画像領域Ａの外側にあるか、あるいは内側にある
かを検出する（ステップS60,S61）。本実施例では、カ
ーソルＫが特定画像領域Ａの外側にあれば、特定画像領
域Ａの輪郭線ｌを左回りに追跡し、内側にあれば右回り
に追跡するように予め定めている。これにより、スイッ
チ類を操作してトレース方向を設定するという煩わしさ
を軽減し、操作生の向上を図っている。

ここでは、特定画像領域Ａの２値化データが『１』、
背景領域Ｂの２値化データが『０』であったとする。カ
ーソルＫの位置に対応した画素の２値化データが『０』
であった場合、トレース方向指示フラグを『０』に（ス
テップS62）、その２値化データが『１』であった場合
にはフラグを『１』に（ステップS63）、それぞれセッ
トすることによりトレース方向を検出する。そして、ス
テップS64〜S69の始点検出を行う。

ステップS64〜S69では、カーソルＫの位置に対応した
画素を中心にして、一定の方向（ここでは、左回り）に
各画素を第７図、第８図のように渦巻き状に隣接画素の
２値化データを順に読み出していくことにより、トレー
ス始点を検出している。第７図は、カーソルＫの設定位
置S₀₀が特定画像領域Ａの外側にあった場合のデータ読
み出し順序、第８図は特定画像領域Ａの内側にあった場
合のデータ読み出し順序をそれぞれ示している。各図に
おいて、斜線領域は特定画像領域Ａの２値化データ
『１』、白領域は背景領域Ｂの２値化データ『０』であ
る。

第７図の場合、左回りに隣接画素を順に読み出してい
き、この２値化データが『０』から『１』に変わったと
き（図中、S_0-2→S_1-2）、現在の画素の位置（S_1-2）を
トレースの始点とする。一方、第８図の場合、左回りに
隣接画素を順に読み出していき、その２値化データが
『１』から『０』に変わったとき（図中、S₀₂→
S_-12）、ひとつ前の画素の位置（S₀₂）をトレースの始
点とする。

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

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

まず、トレース始点の検出処理で求められた始点を、
８連結法による検索処理の中心点として設定し（ステッ
プS70）、ステップS6で設定されたトレース方向指示フ
ラグ『０』であるときは、中心点の回りの隣接画素を左
回りに取り出し（ステップS71,S72）、トレース方向指
示フラグが『１』であるときは、右回りに隣接画素を順
に取り出す（ステップS71,S73）。

第９図はトレース方向指示フラグが『０』、即ち、最
初のカーソル位置が特定画像領域Ａの外側に設定された
ときの、輪郭線の追跡手順を示している。同図（ａ）の
二重枠内は最初の８連結画素で、S₀（第７図のS_1-2に相
当する画素）は中心点、S₁は検索を開始する検索起点
で、トレース始点検出時に２値化データが『０』であっ
た最後の画素（第７図のS_0-2に相当する画素）である。
S₂は８連結法により検出された輪郭画素で、このS₂が検
出された時点で、次の検出に移る。第９図（ｂ）の二重
枠内は次の輪郭線追跡における８連結画素で、t₀は新た
な中心点で、前に検出された輪郭画素（s₂）である。t₁
は新たな検索起点で、前の中心点（s₀）である。t₅は、
今回の検索によって検出された輪郭画素であり、次の８
連結画素の中心点となる。以後、同様にして部分画像区
画Ｎ内の輪郭線が左回りに追跡される。

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

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

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

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

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

ステップS9で仮抽出輪郭線が表示されると、ステップ
S10、S11を経てステップS12に至り、スタイラスペン22
のスイッチがON状態になったかどうかを判断する。スタ
イラスペン22がON状態になれば、ステップS13、S14を経
て、ステップS15に進み、トレース始点およびトレース
方向を設定（固定）する。

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

カーソルＫの移動量Ｄが、カーソルの移動を検出する
ために予め定めた設定値D₁を越えると、（ステップS1
6）、その移動量Ｄに応じて部分画像区画Ｎの表示位置
を更新する（ステップS17）。カーソルＫの移動量Ｄ
が、ステップS10あるいはS13で設定される設定値D₂（D₂
＞D₁）を越えた場合（ステップS18）、ステップS3に戻
って、そのときの部分画像区画Ｎの領域に対応した原画
像データを画像メモリ２から取込み、前述したと同様の
２値化処理を行う（ステップS4）。

上述のように、本実施例において、カーソルＫの移動
量の設定値D₂には、ステップS10およびS13において二つ
の値が設定される。ステップS10における設定値D₂は、
スタイラスペン22が押し下げられていない（即ち、スイ
ッチがOFF）状態で移動させたときの設定値であり、オ
ペレータがスタイラスペン22を把持したときの位置的な
フラツキ程度では、部分画像区画Ｎの原画像データを画
像メモリ２から取り込まないような比較的小さめの移動
量が設定される。ステップS13における設定値D₂は、ス
タイラスペン22が押し下げられた（即ち、スイッチがO
N）状態で移動させたときの設定値であり、画像メモリ
２から部分画像データを取り込むタイミングを与えるた
めのもので、これについては後述する。

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

図中、N_iは新たに設定された現在の部分画像区画、N
_i-1は前回に設定された部分画像区画である。本実施例
では、輪郭線を忠実に抽出するために、部分画像区画ご
とにスレシホールドレベルを設定することが可能にして
ある。したがって、前回の部分画像区画N_i-1内の２値化
画像（図中、破線による斜線部分）と、現在の部分画像
区画N_i内の２値化画像（図中、実線による斜線部分）と
の間に、スレシホールドレベルの違いによって第12図の
ようにズレが生じることがある。そこで、前回の部分画
像区画N_i-1の輪郭データ（図中、破線を囲む画素）と、
現在の部分画像区画N_iの枠との最初の交点に当たる画素
（図中、m₀の画素）を中心として、前述したトレース始
点の検出と同様に、例えば左回りに隣接画素を取り出
し、その２値化データが『１』から『０』、または
『０』から『１』に変化した画素（図中、n₀の画素）を
検出して、この画素n₀を輪郭線追跡の起点とする。

このようにして輪郭線追跡の起点を検出すると、ステ
ップS7に進み、現在の部分画像区画N_iについて前述した
と同様の輪郭線追跡処理を行う。第12図の部分画像区画
N₁の太い実線で囲んだ画素は、抽出された輪郭画素であ
る。第12図は、上述したように、隣合う部分画像区画N
_i-1，N_i間で、抽出輪郭線が不連続な場合を示してい
る。そこで、現在の部分画像区画N_iの輪郭線を抽出した
のちは、ステップS8を経てステップS20に進み、隣合う
部分画像区画間の抽出輪郭線のスムーズな接続処理を行
う。以下、第５図のフローチャート、および第13図を参
照して説明する。

第13図において、前回の部分画像区画N_i-1内の曲線1,
M2は、部分画像区画N_i-1内で抽出された未確定な抽出輪
郭線であり、現在の部分画像区画N_i内の曲線N1、N2は、
部分画像区画N_i内で抽出された未確定な抽出輪郭線であ
る。抽出輪郭線M1およびN1は、仮図形表示メモリ17bを
介してCRT画面上に原画像に重畳して強調表示すればよ
いが、部分画像区画N_i、N_i-1の重なり領域にある破線で
示した部分抽出輪郭線M2およびN2には位置的ズレがある
ため、そのままでは表示できない。

第13図のn₀は、第２図のステップS19で検出された現
在の部分画像区画N_iの始点（第12図のn₀に相当する）で
ある。次に、現在の部分画像区画N_i内の輪郭データに基
づき、部分画像区画N_i，N_i-1の重なり領域を最後に抜け
るまでの長さL_N（即ち、曲線N2の長さ）を、例えば画素
数を数えることによって求める（第５図のステップS20
0）。求めた曲線N2の長さL_Nを、Ｑ個に等分割する分割
点の点列n_jの座標値（n_jx，n_jy）を求める（ステップS2
01）。第13図の例では、曲線N2を10等分している。

第13図のm₀は、同じく第２図のステップS19で検出さ
れた、前の部分画像区画N_i-1の輪郭データが、現在の部
分画像区画N_iと交わる最初の交点（第12図のm₀に相当す
る）である。そして、ステップS200と同様にして、曲線
M2の長さL_Mを求め（ステップS202）、この長さL_Mを曲線
N2と同様にＱ個に等分割する分割点の点列m_jの座標値
（m_jx，m_jy）を求める（ステップS203）。そして、各分
割点m_j，n_jについて、ｊ＝０から順番に、n_j，m_j間を結
ぶ直線を、j:（Ｑ−ｊ）に比例配分する配分点i_jの座標
値（i_jx，i_jy）を順次求める（ステップS204〜207）。
この座標値（i_jx，i_jy）は次式で表される。

i_jx＝｛ｊ・n_jx＋（Ｑ−ｊ）m_jx｝/Q i_jy＝｛ｊ・n_jy＋（Ｑ−ｊ）m_jy｝/Q 以上のようにして求めた比例配分点i_jの座標値を、部
分画像区画N_i-1，N_i間の重なり領域の未確定な輪郭デー
タとして仮輪郭データメモリ14に登録する（ステップS2
08）。

仮輪郭データメモリ14に記憶された重なり領域の輪郭
データは、第２図のステップS9において仮抽出輪郭線
（第13図の重なり領域内に実線で示した曲線Ｌ）とし
て、上述した前後の部分画像区画の重なり領域以外の仮
抽出輪郭線（第13図の曲線M1,N1）とともに、CRT画面に
強調表示される。オペレータは、このCRT画面を見なが
ら、特定画像領域Ａの輪郭線として最も適当な抽出輪郭
線が得られるように、現在の部分画像区画N_i内のスレシ
ホールドレベルを適当に調節する。第２図のステップS2
3ではスレシホールドレベルの判定が行われ、スレシホ
ールドレベルが調節されるごとに、ステップS4に戻って
２値化処理を行い、以下、前述した部分画像区画N_i内の
輪郭データの抽出処理が行われるとともに、前の部分画
像区画との重なり領域の接続処理が行われ、仮輪郭デー
タメモリ14内の輪郭データが更新され、これに伴ってCR
T画面の仮抽出輪郭線Ｌが変化する。

適当な抽出輪郭線が得られたとオペレータが判断し、
第13図の状態でオペレータがスタイラスペン22をON状態
にすると、第２図のステップS12からステップS13,S14を
経て、ステップS21に至り、前の部分画像区画N_i-1の仮
輪郭データの内、部分画像区画の重なり領域以外の仮輪
郭データ（第13図の曲線M1に相当する輪郭データ）を、
確定した輪郭データとして登録輪郭データメモリ15に記
憶する。この登録輪郭データは、登録図形表示メモリ17
cを介してCRT画面上に確定した登録抽出輪郭線として強
調表示される。なお、部分画像区画N_i-1，N_iの重なり領
域で作成された仮輪郭データは、現在の部分画像区画N_i
をさらに移動して次の部分画像区画N_i+1を設定して、部
分画像区画N_i，N_i+1の重なり領域からはみ出すようにし
た後、スタイラスペン22をON状態にすることで、登録輪
郭データとして登録輪郭データメモリ15に記憶される。

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

第２図のステップS16およびS17に示すように、カーソ
ルＫが予め定められた設定値D₁以上に移動した場合、部
分画像区画表示が順に更新されていき、ステップS3にお
いて各部分画像区画領域に対応した部分原画像データを
画像メモリ２から取り込むのであるが、ステップS18に
おいて、スタイラスペン22がOFF状態の場合には、カー
ソル移動量ＤがステップS10で設定された比較的小さな
設定値D₂を越えたときに、また、スタイラスペン22がON
状態の場合には、カーソル移動量ＤがステップS13で設
定された設定値D₂（例えば、部分画像区画の辺の半分程
度の長さが設定される）を越えたときに、その部分画像
区画領域に対応して必要量の部分原画像データを画像メ
モリ２から取り込むようにしている。

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

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

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

また、第13図の仮輪郭データM2,N2上に、算出された
分割点に対応する画素位置データがない場合には、適当
なデータ補間を行うことにより、対応するデータを作成
して、正確な分割点m_j，n_jを求めるようにしてもよい。

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

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

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

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

【図面の簡単な説明】

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

───────────────────────────────────────────────────── フロントページの続き (72)発明者 河野 宏文 京都府京都市南区久世大藪町425番地 株 式会社ディエス技研内 (56)参考文献 特開 平１−259363（ＪＰ，Ａ)

Claims (3)

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