JPH0785123A

JPH0785123A - 画像処理対象領域の指定方法

Info

Publication number: JPH0785123A
Application number: JP5177258A
Authority: JP
Inventors: Hiroyuki Oka; 弘之岡; Takuro Matsumura; 卓郎松村
Original assignee: Dainippon Screen Manufacturing Co Ltd
Current assignee: Dainippon Screen Manufacturing Co Ltd
Priority date: 1993-06-23
Filing date: 1993-06-23
Publication date: 1995-03-31
Anticipated expiration: 2014-07-05
Also published as: JP2914547B2

Abstract

(57)【要約】【目的】簡単な操作で複数の閉領域を含む対象領域を
指定できる方法を提供する。【構成】線画を表わす複数のベクトルを、複数のセグ
メントに分割する（Ｔ３）。セグメントは、連続した少
なくとも１つのベクトルを含むベクトル群であって各ベ
クトル群の両端点のみが開放点または３本以上の分岐点
となっているベクトル群である。そして、セグメントを
順次選択しつつ接続していくことによって（Ｔ４）、閉
図形である画像処理指示図形を作成する（Ｔ５）。画像
処理指示図形内の領域に対しては、同じ画像処理が行な
われる。従って、線画内の隣接する複数の閉領域を含む
ように画像処理指示図形を作成すれば、複数の閉領域に
対して同じ画像処理を同時に実行できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、画像内において所望
の画像処理の対象となる領域を指定する方法に関する。

【０００２】

【従来の技術】近年の製版工程では、スキャナで読取ら
れた線画のラスタデータに対して、コンピュータを用い
て着色や、太らせ、細らせ、絵柄の貼り込みなどの種々
の画像処理が行われている。図１は、線画の一例を示す
平面図である。図１の例のように、線画は閉領域を複数
個含まれているのが普通である。なお、以下では閉領域
を構成している画素の並びを境界画素列と呼ぶ。

【０００３】閉領域に対して着色などの画像処理を行う
方法の一つとして、ラスタ・ベクタ変換によってラスタ
データをベクトルデータに変換し、そのベクトルデータ
に対して画像処理を行う方法がある。この場合、閉領域
の境界画素列を追跡して最小の閉ループを構成している
ベクトルデータ列を作成し（ラスタ・ベクタ変換）、作
成されたベクトルデータ列で構成される図形データ（以
下、「画像処理指示図形」と呼ぶ）を作成する。そし
て、この図形データに対して色情報などの処理情報が付
加される。この方法では、画像処理指示図形は最小の閉
ループの単位で構成される。図１の例では、領域Ｒ１、
Ｒ２、Ｒ３がそれぞれ別の画像処理指示図形となる。

【０００４】

【発明が解決しようとする課題】今、境界を共有してい
る複数の閉領域Ｒ１、Ｒ２、Ｒ３に対して同じ色で着色
する処理をする場合を考える。従来の方法では、これら
の閉領域Ｒ１、Ｒ２、Ｒ３は別個の画像処理指示図形と
なるので、オペレータが各領域Ｒ１、Ｒ２、Ｒ３に対し
て同じ操作を繰り返す必要があり、操作が煩雑であっ
た。

【０００５】また、一度指定した色を変更する場合に
は、作成された全ての画像処理指示図形に対して色を指
定し直さなければならないという問題もあった。

【０００６】この発明は、従来技術における上述の課題
を解決するためになされたものであり、隣接する複数の
閉領域に対して同じ画像処理を実行できるように、簡単
な操作で複数の閉領域を含む対象領域を指定できる方法
を提供することを目的とする。

【０００７】

【課題を解決するための手段および作用】上述の課題を
解決するため、この発明による方法では、（Ａ）前記複
数のベクトルを、連続した少なくとも１つのベクトルを
含むベクトル群であって各ベクトル群の両端点のみが開
放点または３本以上の分岐点となっている複数のベクト
ル群に分割する工程と、（Ｂ）前記ベクトル群の１つを
選択する工程と、（Ｃ）前記工程（Ｂ）において選択さ
れたベクトル群を前記工程（Ｂ）以前に選択されていた
一連のベクトル群と接続する工程と、（Ｄ）前記工程
（Ｂ）および（Ｃ）を繰り返すことによって、閉図形を
構成する一連のベクトル群を求め、前記閉図形を画像処
理の対象領域として設定する工程と、を備える。

【０００８】ベクトル群を１つずつ選択しながら閉図形
を構成する一連のベクトル群を求めることによって画像
処理の対象領域を設定するので、隣接する複数の閉領域
を含むような所望の対象領域を設定することができる。

【０００９】なお、前記工程（Ｃ）は、（Ｃ−１）工程
（Ｂ）以前に選択されていた一連のベクトル群の端点の
座標と、工程（Ｂ）において選択されたベクトル群の端
点の座標とが一致するか否かを調べることによって、前
記工程（Ｂ）以前に選択されていた一連のベクトル群
と、前記工程（Ｂ）において選択されたベクトル群とが
接続可能であるか否かを判断する工程と、（Ｃ−２）前
記工程（Ｃ−１）において接続可能であると判断された
場合には前記工程（Ｂ）以前に選択されていた一連のベ
クトル群と前記工程（Ｂ）において選択されたベクトル
群とを接続し、前記工程（Ｃ−１）において接続不可能
であると判断された場合にはディスプレイに接続が不可
能であることを表示する工程と、を含むことが好まし
い。

【００１０】既に選択されていた一連のベクトル群の端
点座標と、新たに選択されたベクトル群の端点座標とが
一致するか否かによって接続可能であるか否かを判断す
るので、端点において接続可能なベクトル群のみを一連
のベクトル群として接続していくことができる。

【００１１】

【実施例】図２は、この発明の一実施例を適用する画像
処理装置のブロック図である。この画像処理装置は、Ｃ
ＰＵ２０と、ベクトルデータ処理部２２と、ラスタデー
タ処理部２４と、メインメモリ２６とを備えている。ベ
クトルデータ処理部２２とラスタデータ処理部２４は、
メインメモリ２６に記憶されたソフトウェアプログラム
をＣＰＵ２０が実行することによって実現される。画像
処理装置のシステムバス２８には、座標指示デバイス３
０と、ディスプレイ３２と、磁気ディスク３４と、スキ
ャナ３６と、プリンタ３８とが、それぞれインタフェイ
スを介して接続されている。なお、座標指示デバイス３
０としては例えばマウスが使用され、ディスプレイとし
てはカラーＣＲＴが使用される。

【００１２】図３は実施例における処理の全体の手順を
示すフローチャートである。この実施例では、画像処理
として着色処理を行なう例について説明する。ステップ
Ｔ１では、線画の原稿をスキャナ３６で読取ることによ
って、線画のラスタデータを作成する。図４は、この実
施例において処理対象とする線画の例を示す平面図であ
る。図４の線画は説明の便宜上単純な形状を有している
が、実際には図１の例のように複雑な線画を処理対象と
することが多い。

【００１３】ステップＴ２では、ベクトルデータ処理部
２２が線画のラスタデータをベクトルデータに変換す
る。図５は、変換されたベクトルＶ１〜Ｖ１４を示して
いる。図６は、ベクトルＶ１〜Ｖ１４を表わすベクトル
データテーブルＶＤＴの構造を示す説明図である。図６
に示すように、ベクトルデータテーブルＶＤＴ内の各ベ
クトルデータＤVi（ｉ＝１〜１４）は、ベクトルＩＤ
と、処理フラグＦと、ベクトルの始点座標と終点座標と
を含んでいる。処理フラグＦは、次に説明するセグメン
ト分割の処理において用いられるフラグであり、その内
容については後述する。

【００１４】図３のステップＴ３では、ベクトルＶ１〜
Ｖ１４が複数のセグメントに分割される。ここで「セグ
メント」とは、連続した一群のベクトルであって、その
一群のベクトルの両端点のみが、分岐点または開放点と
なっているものを言う。「分岐点」とは、３本以上のベ
クトルの共通の端点となっている点を言う。また、「開
放点」とは、１本のベクトルのみの端点となっている点
をいう。以下では、分岐点と開放点をまとめて「特徴
点」と呼ぶ。

【００１５】図７は図５のベクトルＶ１〜Ｖ１４が６つ
のセグメントＳ１〜Ｓ６に分割された状態を示してい
る。第１のセグメントＳ１は５つのベクトルＶ１〜Ｖ５
で構成されており、第２のセグメントＳ２は２つのベク
トルＶ６，Ｖ７で構成されている。また、第４のセグメ
ントＳ４は１つのベクトルＶ１０で構成されている。こ
のように、セグメントは１つ以上の連続したベクトルで
構成されるベクトル群である。

【００１６】図８は、セグメントを表わすセグメントデ
ータテーブルＳＤＴの構造を示す説明図である。図８に
示すように、セグメントデータテーブルＳＤＴ内の各セ
グメントデータＤSj（ｊ＝１〜６）は、セグメントＩＤ
と、セグメントの始点座標と終点座標と、セグメントに
含まれるすべてのベクトルのベクトルＩＤとを含んでい
る。なお、セグメントに含まれるベクトルのベクトルデ
ータは、セグメントデータＤSj内のベクトルＩＤに従っ
てベクトルデータテーブルＶＤＴ（図６）を参照するこ
とによって得ることができる。ベクトルデータテーブル
ＶＤＴとセグメントデータテーブルＳＤＴとはメインメ
モリ２６内に記憶されている。

【００１７】図９は、図３のステップＴ３におけるセグ
メント分割処理の詳細を示すフローチャートである。ス
テップＴ３１では、図５に示すベクトルＶ１〜Ｖ１４の
中で、処理フラグＦ（図６）が０であり、かつ、そのベ
クトルの始点または終点が特徴点（分岐点または開放
点）であるベクトルデータが検索される。なお、Ｆ＝０
のベクトルデータはセグメントの分割処理が終了してい
ないデータであり、Ｆ＝１のベクトルデータは分割処理
が終了しているデータである。図５の場合には、最初の
ベクトルＶ１の始点が特徴点なので、ステップＴ３１で
はベクトルＶ１が選択される。

【００１８】なお、各ベクトルの端点が特徴点であるか
否かは、ベクトルデータテーブルＶＤＴのすべてのベク
トルデータの始点座標と終点座標とを調べることによっ
て判断される。すなわち、同じ座標がベクトルデータテ
ーブルＶＤＴ内に３つ以上存在するものは分岐点の座標
と判断され、同じ座標が１つしか存在しないものは開放
点の座標と判断される。

【００１９】ステップＴ３２では、ステップＴ３１で選
択されたベクトルＶ１の２つの端点のうちで、特徴点で
ない方の端点に接続されている他のベクトルを追跡す
る。この追跡は、特徴点がもう１つ現われるまで続けら
れる。なお、追跡されたベクトルに対する処理フラグＦ
の値は１に設定される。図５の例ではベクトルＶ１，Ｖ
２，Ｖ３，Ｖ４，Ｖ５の順に追跡され、ベクトルＶ５の
終点が特徴点（分岐点）なので追跡が終了する。なお、
ベクトルＶ１０のように、ベクトルの２つの端点が両方
とも特徴点である場合には、他のベクトルを追跡せずに
ステップＴ３２が終了する。

【００２０】ステップＴ３３では、ステップＴ３２で追
跡されたベクトル群を１つのセグメントとしてまとめ、
図８に示すセグメントデータを作成する。ステップＴ３
４では、未処理のベクトルが残っているか否かが判断さ
れる。この判断は、ベクトルデータテーブルＶＤＴ（図
６）の各ベクトルデータの処理フラグＦを調べることに
よって行なわれる。未処理のベクトルが存在する場合に
は、ステップＴ３１に戻り、ステップＴ３１〜Ｔ３４の
処理が繰り返される。この結果、ベクトルＶ１〜Ｖ１４
が図７に示すセグメントＳ１〜Ｓ６に分割され、図８に
示すセグメントデータテーブルＳＤＴが作成される。

【００２１】図３に戻り、ステップＴ４では、オペレー
タとの対話処理によって画像処理指示図形が作成され
る。図１０は、ステップＴ４における処理手順の詳細を
示すフローチャートである。

【００２２】ステップＴ４１では、ＣＰＵ２０が指示点
の入力要求をディスプレイ３２上に表示する。ここで、
「指示点」とは、画像処理指示図形を構成するセグメン
トを指示するための点である。オペレータは、座標指示
デバイス３０を用いて、ディスプレイ３２で指示点を指
定する。図１１は、ディスプレイ３２の画面上におい
て、指示点ＳＰが指定された状態を示す平面図である。

【００２３】ステップＴ４２では、指示点ＳＰから最も
近いセグメントを検索し、抽出する。図１１の場合に
は、第１のセグメントＳ１が抽出される。ステップＴ４
３では、以前に実行されたステップＴ４１〜Ｔ４５の処
理ループにおいて既に抽出されているセグメントの集合
（以下「セグメント群」と呼ぶ）と、直前のステップＴ
４２において新たに抽出されたセグメントとが、接続可
能であるか否かがチェックされる。ここで、「接続可
能」とは、新たに抽出されたセグメントの始点または終
点が、既に抽出済みのセグメント群の始点または終点と
一致している場合を言う。

【００２４】図１２は、ステップＴ４３の詳細手順を示
すフローチャートである。ステップＴ５１では、ステッ
プＴ４２において新たに選択されたセグメントが、抽出
された最初のセグメントであるかが否かが判断される。
図１１の場合には、セグメントＳ１が最初のセグメント
なので、ステップＴ６１に移行し、セグメント群テーブ
ルにこのセグメントＳ１が登録される。

【００２５】図１３は、セグメント群テーブルＳＧＴの
構造を示す説明図である。セグメント群テーブルＳＧＴ
には、抽出されたセグメント群毎にセグメント群データ
ＤG1，ＤG2…が登録される。各セグメント群データは、
セグメント群ＩＤと、セグメント群の始点座標および終
点座標と、セグメント群に含まれるセグメントのセグメ
ントＩＤとが含まれている。図１１の時点では、最初の
セグメント群の最初のセグメントＳ１が抽出された状態
なので、セグメント群テーブルＳＧＴには１つのセグメ
ント群データＤG1のみが登録される。また、このセグメ
ント群データＤG1の始点座標と終点座標は、セグメント
Ｓ１の始点座標と終点座標とにそれぞれ等しい。

【００２６】図１２のステップＴ５１において、ステッ
プＴ４２で新たに抽出されたセグメントが最初のセグメ
ントでない場合には、ステップＴ５２に移行する。ステ
ップＴ５２では、セグメント群の始点座標ＢＧと終点座
標ＥＧが、ステップＴ４２で抽出された始点座標ＢＳと
終点座標ＥＳと比較される。具体的には、ＥＧ＝ＢＳ，
ＥＧ＝ＥＳ，ＢＧ＝ＢＳ，およびＢＧ＝ＥＳのいずれか
１つが成立するか否かが判断される。これらの４つの条
件が１つも成立しない場合には、ステップＴ６２に移行
し、ディスプレイ３２に「接続不可能」である旨が表示
される。一方、４つの条件の少なくとも１つが成立した
場合には、接続可能である可能性があるので、さらにス
テップＴ５３〜Ｔ５６において接続可能であるか否かが
判断される。

【００２７】図１４（Ａ）〜（Ｄ）はいずれも接続可能
な場合を示す平面図である。図１４において、破線は既
に抽出済みのセグメント群を示し、一点鎖線はステップ
Ｔ４２において新たに抽出されたセグメントを示してい
る。これらの４つの例ではステップＴ５３〜Ｔ５６の判
断（後述する）が「Ｙｅｓ」となり、ステップＴ５７〜
Ｔ６０がそれぞれ実行される。

【００２８】図１４（Ａ）は、セグメントＳ１のみを含
むセグメント群Ｇａが既に抽出されており、セグメント
Ｓ２が新たに抽出された場合を示している。この場合に
は、セグメントＳ２がセグメント群Ｇａに接続されて新
たなセグメント群Ｇｂとなる。また、セグメントＳ２の
終点座標ＥＳが、セグメント群Ｇｂの終点座標ＥＧとな
る（ステップＴ５７）。なお、更新後のセグメント群Ｇ
ｂの始点座標ＢＧは元のセグメント群Ｇａの始点座標と
同じである。

【００２９】図１４（Ｂ）は、セグメントＳ２，Ｓ３を
含むセグメント群Ｇｃが既に抽出されており、セグメン
トＳ６が新たに抽出された場合を示している。この場合
にはセグメントＳ６がセグメント群Ｇｃに接続されて新
たなセグメント群Ｇｄとなる。また、セグメントＳ６の
始点座標ＢＳが、セグメントＳ２，Ｓ３，Ｓ６を含むセ
グメント群Ｇｄの終点座標ＥＧとなる（ステップＴ５
８）。なお、更新後のセグメント群Ｇｄの始点座標ＢＧ
は元のセグメント群Ｇｃの始点座標と同じである。

【００３０】図１４（Ｃ）は、セグメント群Ｇｃが既に
抽出されており、セグメントＳ５が新たに抽出された場
合を示している。この場合には、セグメントＳ５がセグ
メント群Ｇｃに接続されて新たなセグメント群Ｇｅとな
る。また、セグメントＳ５の終点座標ＥＳが、セグメン
トＳ２，Ｓ３，Ｓ５を含むセグメント群Ｇｅの始点座標
ＢＧとなる（ステップＴ５９）。なお、更新後のセグメ
ント群Ｇｅの終点座標ＥＧは元のセグメント群Ｇｃの終
点座標と同じである。

【００３１】図１４（Ｄ）は、セグメント群Ｇａが既に
抽出されており、セグメントＳ３が新たに抽出された場
合を示している。この場合には、セグメントＳ３がセグ
メント群Ｇａに接続されて新たなセグメント群Ｇｆとな
る。また、セグメントＳ３の始点座標ＢＳが、セグメン
トＳ１，Ｓ３を含むセグメント群Ｇｆの始点座標ＢＧと
なる（ステップＴ６０）。なお、更新後のセグメント群
Ｇｆの終点座標ＥＧは元のセグメント群Ｇａの終点座標
と同じである。

【００３２】図１５（Ａ）〜（Ｃ）は、接続不可能な例
を示す平面図である。図１５（Ａ），（Ｂ）はどちらも
ＥＧ＝ＢＳ，ＥＧ＝ＥＳ，ＢＧ＝ＢＳ，ＢＧ＝ＥＳの４
つの条件が１つも成立しない場合である。この時には、
図１２のステップＴ５２において接続不可能と判断され
てステップＴ６２に移行し、ディスプレイ３２上に「接
続不可能」である旨が表示される。

【００３３】図１５（Ｃ）は、ＥＧ＝ＢＳ，ＥＧ＝Ｅ
Ｓ，ＢＧ＝ＢＳ，ＢＧ＝ＥＳの４つの条件の１つは成立
するが、ステップＴ５３〜Ｔ５６において接続不可能と
される場合の例である。具体的には、ＥＧ＝ＥＳが成立
しているが、セグメントＳ５の始点座標ＢＳがセグメン
ト群Ｇｇの中間点（始点でも終点でもないセグメント同
士の接続点）である。この時、ステップＴ５４におい
て、セグメントＳ５の始点座標ＢＳがセグメント群Ｇｇ
の中間点であると判断されるので、ステップＴ５４から
ステップＴ６２に移行し、「接続不可能」である旨が表
示される。このように、新たに抽出されたセグメントの
一方の端点（始点または終点）が、抽出済みのセグメン
ト群の始点と終点の一方と同じ場合にも、そのセグメン
トの他方の端点がセグメント群の中間点である場合に
は、ステップＴ５３〜Ｔ５６において接続が不可能と判
断される。

【００３４】なお、ステップＴ５２〜Ｔ５６において接
続可能と判断された場合には、ステップ６１において、
ステップＴ４２で抽出されたセグメントのセグメントＩ
Ｄがセグメント群テーブル（図１３参照）に追加され
る。

【００３５】図１０に戻り、ステップＴ４４では、抽出
されたセグメント群がディスプレイ３２の画面に表示さ
れる。この場合、図１６に示すように、抽出されたセグ
メント群と未抽出のセグメントとが異なる色で表示され
る。図１６において、実線は未抽出のセグメントを示し
ており、青色で表示されている。また、破線は抽出され
たセグメント群Ｇａ｛Ｓ１｝を示しており、赤色で表示
されている。ここで、抽出されたセグメント群を破線で
示したのは図示の便宜上のためであり、実際には実線で
表示される。ただし、実際にも破線や一点鎖線などの実
線以外の種類の直線で表示するようにしてもよい。

【００３６】ステップＴ４５では、抽出されたセグメン
ト群が閉図形を構成しているか否かがチェックされる。
具体的には、抽出されたセグメント群の始点座標ＢＧと
終点座標ＥＧが等しい場合には閉図形を構成していると
判断され、等しくない場合には閉図形を構成していない
と判断される。図１６の場合には抽出されたセグメント
群Ｇａ｛Ｓ１｝が閉図形を構成していないので、ステッ
プＴ４１に戻る。

【００３７】こうしてステップＴ４１〜Ｔ４５が繰り返
し実行され、複数のセグメントで構成されるセグメント
群が閉図形を構成すると、ステップＴ４５からステップ
Ｔ４６に処理が移行する。図１７は、閉図形を構成する
セグメント群Ｇｈ｛Ｓ１，Ｓ２，Ｓ３｝が抽出された状
態を示す平面図である。閉図形が構成されると、オペレ
ータに閉図形が構成されたことを示すために、閉図形の
内部が所定の色（例えば黄色）で表示される。ステップ
Ｔ４６では、抽出されたセグメント群Ｇｈのセグメント
群データから画像処理指示図形データが作成される。図
１８は、画像処理指示図形データの構造を示す説明図で
ある。画像処理指示図形データは、図形データＩＤと、
閉図形を構成するセグメント群に含まれるすべてのベク
トルのベクトルデータとを含んでいる。図１７の例では
画像処理指示図形ＰＦの輪郭を表わすセグメント群Ｇｈ
は３つのセグメントＳ１，Ｓ２，Ｓ３を含んでいる。従
って、図７と図１７とを参照すれば解るように、セグメ
ント群Ｇｈには９つのベクトルＶ１〜Ｖ９が含まれる。
従って、画像処理指示図形データには、これらの９つの
ベクトルＶ１〜Ｖ９のベクトルデータＤV1〜ＤV9が含ま
れる。

【００３８】図１０のステップＴ４７では、画像処理指
示図形ＰＦに対してオペレータが色情報を付加する。色
情報とは、画像処理指示図形ＰＦの内部の色を示す情報
である。色情報は、Ｙ（イエロー）、Ｍ（マゼンタ）、
Ｃ（シアン）、Ｋ（ブラック）の各色の網点面積率を含
んでいる。なお、色情報としては、グラデーションを指
定することも可能である。

【００３９】こうしてステップＴ４の処理が終了する
と、図３のステップＴ５に移行し、画像処理図形の作成
と画像処理の指示が終了したか否かをオペレータが判断
して指示を入力する。処理を継続する場合にはステップ
Ｔ４に戻り、上記のステップＴ４，Ｔ５の処理を繰り返
す。ステップＴ４，Ｔ５を繰り返すことによって、線画
の領域を複数の画像処理図形に分割することができる。

【００４０】ステップＴ６では、ベクトルデータ処理部
２２によって画像処理図形データがラスタデータに変換
され、このラスタデータがラスタデータ処理部２４によ
って元のラスタデータと合成される。合成されたラスタ
データは、ディスク３４やプリンタ３８等へ出力され
る。

【００４１】上記実施例では、画像処理指示図形ＰＦに
対して色の指定を一度行なうだけで、画像処理指示図形
ＰＦ全体に対して同じ色を付加することができるので、
色を指定する手間が少なくて済むという利点がある。図
１の例では、領域Ｒ１，Ｒ２，Ｒ３を１つの画像処理図
形として作成すれば、これらの領域Ｒ１，Ｒ２，Ｒ３の
色を一括して指定することが可能である。オペレータ
は、図１のすべての領域の色を決定する際に、試行錯誤
を繰り返して各領域について最も好ましい色を決定して
いくことが多い。上記実施例では、このような場合にも
図１のすべての領域を複数の画像処理図形に予め分割
し、各画像処理図形ごとに色を指定すればよいので、色
の変更が極めて容易である。

【００４２】なお、この発明は上記実施例に限られるも
のではなく、その要旨を逸脱しない範囲において種々の
態様において実施することが可能であり、例えば次のよ
うな変形も可能である。

【００４３】（１）画像処理は、着色処理以外にも種々
のものが考えられる。例えば、画像処理図形を、線画内
に絵柄をはめ込むための絵柄領域として指定することも
可能である。

【００４４】（２）図１２のステップＴ５３〜Ｔ５６に
おける接続可能か否かのチェックでは、新たに抽出され
たセグメントの一方の端点の座標が、セグメント群の一
方の端点の座標に等しい場合に接続可能であると判断さ
れた。しかし、新たに抽出されたセグメントの一方の端
点の座標が、セグメント群の始点の座標ＢＧに等しい場
合には、接続不可能であると判断してもよい。こうすれ
ば、新たなセグメントが必ずセグメント群の終点座標Ｅ
Ｇに接続されるので、抽出されたセグメントをセグメン
ト群データ（図１３）に順番に登録していくだけで、接
続される順番にセグメントＩＤを並べることができる。
従って、セグメント群データを作成する処理が容易にな
るという利点がある。

【００４５】（３）図１０のステップＴ４１において
は、指示点の入力要求をディスプレイ３２に表示する際
に、図１９に示すように、次に接続可能なセグメントの
候補を互いに異なる色で表示するようにしてもよい。図
１９の例では、抽出済みのセグメント群Ｇａ｛Ｓ１｝が
赤色で表示され、セグメント群Ｇａに接続可能なセグメ
ントＳ２，Ｓ５がそれぞれ黄色と緑色で、また、その他
の未抽出のセグメントＳ３，Ｓ４，Ｓ６は青色で表示さ
れている。このように、抽出済みのセグメント群に接続
可能なセグメントの候補を互いに異なる色で表示するよ
うにすれば、オペレータが次に接続されるセグメントを
指定しやすいという利点がある。

【００４６】（４）図３のステップＴ４における画像処
理図形の作成処理として、図１０の処理手順の代わりに
図２０の処理手順を採用することもできる。図２０で
は、ステップＴ７０において３つのモードを選択するこ
とが可能である。モード１の処理は、図１０に示すステ
ップＴ４１〜Ｔ４７と同じ処理である。モード２の処理
は、ステップＴ４１〜Ｔ４３とそれぞれ同じ処理内容の
ステップＴ７１〜Ｔ７３と、抽出されたセグメントを再
分割するステップＴ７４とを含んでいる（この内容は後
述する）。モード３の処理は、所望の図形を発生する処
理（ステップＴ８１）である。

【００４７】図２１は、モード２とモード３の処理内容
を説明するための説明図である。図２１（Ａ）は、モー
ド１の処理によってセグメントＳ１０がセグメント群Ｇ
ｉとして抽出された状態を示している。図２１（Ｂ）
は、ステップＴ７０においてモード２が選択され、ステ
ップＴ７１において指示点ＳＰが入力された状態を示し
ている。ステップＴ７２，Ｔ７３においては、セグメン
トＳ１１が抽出され、セグメント群Ｇｉ｛Ｓ１０｝に接
続可能であると判断される。ステップＴ７４では、抽出
されたセグメントＳ１１上において指示点ＳＰに最も近
い点ＰＰが求められる。また、図２１（Ｃ）に示すよう
に点ＰＰが新たなセグメント群Ｇｊの終点座標ＥＧとし
て採用される。すなわち、図２１（Ｂ）に示すセグメン
トＳ１１は、点ＰＰの位置で分割され、その一部Ｓ１１
ａがセグメント群Ｇｉに接続される。なお、１つのセグ
メントを２つの指示点で切断して抽出することも可能で
ある。この場合には、モード２の中でさらに２点切断モ
ードを指定するようにすればよい。

【００４８】図２１（Ｃ）の状態から、ステップＴ７０
においてモード３が選択され、ステップＴ８１において
セグメント群の始点座標ＢＧと終点座標ＥＧとが直線で
接続されると、図２１（Ｄ）に示すように閉図形である
画像処理指示図形ＰＦａが作成される。

【００４９】なお、モード３の図形発生処理は、任意の
直線や円弧を発生する機能や、ベジェ曲線やスプライン
曲線などの曲線を発生する機能なども含んでいる。これ
らの機能を実行する場合には、必要な指示点の入力要求
が表示される。このような図形発生処理を、モード１と
モード２のセグメントの接続処理と組み合わせることに
より、オペレータが画像処理図形を所望の形に作成する
ことができる。

【００５０】

【発明の効果】以上説明したように、請求項１に記載し
た方法によれば、ベクトル群を１つずつ選択するという
簡単な操作で、隣接する複数の閉領域を含む画像処理対
象領域を容易に指定することができるという効果があ
る。

【００５１】また、請求項２に記載した方法によれば、
既に選択されていた一連のベクトル群の端点座標と、新
たに選択されたベクトル群の端点座標とが一致するか否
かによって接続可能であるか否かを判断するので、端点
において接続可能なベクトル群のみを一連のベクトル群
として接続していくことができる。従って、複雑な線画
に対しても、閉図形である画像処理対象領域を容易に指
定することができるという効果がある。

【図面の簡単な説明】

【図１】線画の一例を示す平面図。

【図２】この発明の一実施例を適用する画像処理装置の
ブロック図。

【図３】実施例における処理全体の手順を示すフローチ
ャート。

【図４】この実施例において処理対象となる線画を示す
平面図。

【図５】線画のベクトルＶ１〜Ｖ１４を示す説明図。

【図６】ベクトルデータテーブルＶＤＴの構造を示す説
明図。

【図７】ベクトルがセグメントに分割された状態を示す
説明図。

【図８】セグメントデータテーブルＳＤＴの構造を示す
説明図。

【図９】ステップＴ３におけるセグメント分割処理の詳
細を示すフローチャート。

【図１０】ステップＴ４における処理手順を詳細に示す
フローチャート。

【図１１】指示点ＳＰが指定された状態を示す平面図。

【図１２】ステップＴ４３の詳細手順を示すフローチャ
ート。

【図１３】セグメント群テーブルＳＧＴの構造を示す説
明図。

【図１４】接続可能な例を示す平面図。

【図１５】接続不可能な例を示す平面図。

【図１６】抽出されたセグメント群と未抽出のセグメン
トとが異なる色で表示された状態を示す平面図。

【図１７】閉図形を構成するセグメント群が抽出された
状態を示す平面図。

【図１８】画像処理指示図形データの構造を示す説明
図。

【図１９】次に接続可能なセグメントの候補を互いに異
なる色で表示した状態を示す平面図。

【図２０】ステップＴ４における画像処理図形の他の実
施例を示すフローチャート。

【図２１】モード２とモード３の処理内容を説明するた
めの説明図。

【符号の説明】

２０…ＣＰＵ２２…ベクトルデータ処理部２４…ラスタデータ処理部２６…メインメモリ２８…システムバス３０…座標指示デバイス３２…ディスプレイ３４…磁気ディスク３６…スキャナ３８…プリンタＢＧ…セグメント群の始点座標ＢＳ…セグメントの始点座標ＤG1…セグメント群データＤSj…セグメントデータＤVi…ベクトルデータＥＧ…セグメント群の終点座標ＥＳ…セグメントの終点座標Ｆ…処理フラグＧａ〜Ｇｊ…セグメント群ＰＦ，ＰＦａ…画像処理指示図形Ｓ１〜Ｓ１１…セグメントＳＤＴ…セグメントデータテーブルＳＧＴ…セグメント群テーブルＳＰ…指示点Ｖ１〜Ｖ１４…ベクトルＶＤＴ…ベクトルデータテーブル

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所 7459−5ＬＧ０６Ｆ 15/70 ３３０Ｚ

Claims

【特許請求の範囲】

【請求項１】複数のベクトルで表わされた線画の一部
の領域を画像処理の対象領域として指定する方法であっ
て、（Ａ）前記複数のベクトルを、連続した少なくとも
１つのベクトルを含むベクトル群であって各ベクトル群
の両端点のみが開放点または３本以上の分岐点となって
いる複数のベクトル群に分割する工程と、（Ｂ）前記ベ
クトル群の１つを選択する工程と、（Ｃ）前記工程
（Ｂ）において選択されたベクトル群を前記工程（Ｂ）
以前に選択されていた一連のベクトル群と接続する工程
と、（Ｄ）前記工程（Ｂ）および（Ｃ）を繰り返すこと
によって、閉図形を構成する一連のベクトル群を求め、
前記閉図形を画像処理の対象領域として設定する工程
と、を備える画像処理対象領域の指定方法。
【請求項２】請求項１記載の画像処理対象領域の指定
方法であって、前記工程（Ｃ）は、（Ｃ−１）工程
（Ｂ）以前に選択されていた一連のベクトル群の端点の
座標と、工程（Ｂ）において選択されたベクトル群の端
点の座標とが一致するか否かを調べることによって、前
記工程（Ｂ）以前に選択されていた一連のベクトル群
と、前記工程（Ｂ）において選択されたベクトル群とが
接続可能であるか否かを判断する工程と、（Ｃ−２）前
記工程（Ｃ−１）において接続可能であると判断された
場合には前記工程（Ｂ）以前に選択されていた一連のベ
クトル群と前記工程（Ｂ）において選択されたベクトル
群とを接続し、前記工程（Ｃ−１）において接続不可能
であると判断された場合にはディスプレイに接続が不可
能であることを表示する工程と、を含む画像処理対象領
域の指定方法。