JPH04219877A - ベクトルデータで表現した輪郭閉曲線の分割および結合方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ベクトルデータで表現
した、文字，図形などの輪郭閉曲線の分割および結合方
式に関し、特にスキャナなどを用いて入力する手書きの
文字，図形などのパターンの輪郭閉曲線をベクトルデー
タで表現し、このベクトルデ−タに対して分割および結
合処理を実行することにより輪郭閉曲線の分割および結
合を行なって当該パターンを修正するものである。

【０００２】

【従来の技術】一般に、文字，図形などのパターンを表
現する形式としては、パターン中の各ドットを、例えば
「白」，「黒」のいずれかに設定するフルドットデータ
を用いる形式と、パターンの輪郭閉曲線を分割して複数
の線分で近似したときの各分割点の座標からなるベクト
ルデータを用いる形式がある。

【０００３】そして、ベクトルデ−タの処理はフルドッ
トデ−タの処理に比べて（同一パタ−ンの場合）処理対
象のデ−タ量も少なくてすみ、また基本となるサイズの
パタ−ンのベクトルデ−タを拡大縮小することにより各
種サイズのパタ−ンのベクトルデ−タに変換でき、全体
としてデ−タ量の削減になる。このため、文字，図形な
どのパターンの輪郭閉曲線をベクトルデ−タで表現し、
このベクトルデ−タに対して移動，削除，追加，拡大，
縮小などの加工処理を行うようにしたパタ−ン修正装置
が増えている。

【０００４】また、このようなパタ−ン修正装置はベク
トルデ−タに対する加工部の外にフルドットデ−タに対
する加工部も備えている。そして、パタ−ンの縮小のよ
うに、ベクトルデ−タそのものに対して処理を実行する
と本来離れていた輪郭線がデ−タ上も一体化してしまう
場合や、輪郭閉曲線の分割および結合処理、すなわち図
６（ａ）　〜（ｃ）　に示すように、本来分離している
はずの輪郭線が部分的に一体となったり、本来一体とな
っているはずの輪郭線の一部が切れてしまったりしてい
る部分についての修正を行なう場合には、ベクトルデ−
タをいったんフルドットデ−タに変換してこの変換後の
デ−タに対する処理を行っている。

【０００５】図７は、従来のパタ−ン修正装置を示す説
明図である。図において、７１は文字，図面などのパタ
−ン格納手段，７２はベクトルデ−タ格納部，７３はデ
−タ変換部，　７４はフルドットデ−タ格納部，　７５
はパタ−ン加工手段，　７６はベクトルデ−タ加工部，
　７７はフルドットデ−タ加工部，　７８は描画メモリ
，７９は入力制御部，　８０は入力部，　８１は表示部
である。

【０００６】ここで、スキャナ（図示省略）などを用い
て入力した、手書きの文字，図形などの輪郭閉曲線はパ
タ−ン格納手段７１中のベクトルデ−タ格納部７２にベ
クトルデ−タの形式で格納され、必要に応じてこのベク
トルデ−タはデ−タ変換部７３でフルドットデ−タに変
換されてフルドットデ−タ格納部７４に格納される。そ
して、マウスなどを操作して入力部８０からパターンの
移動，削除，複写，拡大，縮小などについての指示を与
えると、その指示内容は入力制御部７９を介してベクト
ルデ−タ加工部７６，　フルドットデ−タ加工部７７の
それぞれに送られる。

【０００７】このとき、パターンの移動，削除，複写，
拡大などの指示に対してはベクトルデ−タ加工部７６で
、ベクトルデ−タ格納部７２から対応するベクトルデ−
タを読み出してこのベクトルデ−タに対する処理を行い
、その処理結果を描画メモリ７８を介して表示部８１に
送り、ここで処理後のパターンを表示している。

【０００８】また、パターンの縮小や画像輪郭閉曲線の
分割および結合の指示に対してはベクトルデ−タ格納部
７２の対応するベクトルデ−タをデ−タ変換部７３でフ
ルドットデ−タに変換してフルドットデ−タ格納部７４
に格納し、続いてフルドットデ−タ加工部７７でこの格
納されたフルドットデ−タに対する白黒の反転などの処
理を行い、その処理結果を描画メモリ７８を介して表示
部８１に送り、ここで処理後のパターンを表示している
。

【０００９】

【発明が解決しようとする課題】このように、従来のパ
タ−ン修正装置によって図６に示すような輪郭閉曲線の
不都合部分を修正する場合、分割および結合処理対象の
ベクトルデ−タをいったんフルドットデ−タに変換し、
このフルドットデ−タに対する処理を実行しているので
、要処理時間が長くなるという問題点を有していた。

【００１０】そこで、本発明では、マウス等を用いた入
力部で、輪郭閉曲線の分割および結合の対象部分である
移動元点とその移動先点との位置情報を指定し、ベクト
ルデータ加工部において、この指定された位置情報に基
づいて移動元点と移動先点とが同一の輪郭閉曲線上の点
であるか異なる輪郭閉曲線上の点であるかを判断し、そ
の結果が前者である場合には移動元点と移動先点とを結
ぶ線分に基づいて輪郭閉曲線を分割し、また後者である
場合には移動元点と移動先点とを結ぶ線分に基づいて輪
郭閉曲線同士を結合させて、それぞれの新たな輪郭閉曲
線からなるパターンを表示部に表示するとともに当該輪
郭閉曲線のベクトルデータをベクトルデ−タ格納部に格
納することにより、表示部をフルドットデータ修正画面
へ切り換えることなしに輪郭閉曲線の分割および結合を
行なうことができるパタ−ン修正装置を提供することを
目的とする。

【００１１】

【課題を解決するための手段】本発明は、パタ−ン修正
装置において、その表示部をベクトルデータ修正画面に
したままでオペレータが直観的に輪郭閉曲線の分割およ
び結合処理を行なえるようにしたものである。

【００１２】図１は本発明の原理説明図である。図にお
いて、 １は、入力部であり、オペレータはマウス，キーボード
などの入力部を操作して輪郭閉曲線の分割および結合の
対象部分である移動元点とその移動先点との位置情報を
指定する。 ２は、表示部であり、スキャナなどから入力した文字，
図形などのパタ−ンや、輪郭閉曲線の結合および分割処
理を行なった後の修正パタ−ンが表示される。 ３は、ベクトルデータ加工部であり、所定の手順にした
がい、入力部１で指定した移動元点とその移動先点との
位置情報に基づいて対象となっている輪郭閉曲線のベク
トルデ−タの分割および結合処理を実行する。 ４は、ベクトルデータ格納部であり、スキャナなどから
入力した文字，図形などの輪郭閉曲線のベクトルデ−タ
や、結合および分割処理を行なった後の輪郭閉曲線のベ
クトルデ−タが格納されている。

【００１３】ここで、入力部１で指定した移動元点とそ
の移動先点との位置情報に基づいて実行される輪郭閉曲
線の結合および分割の手順は次のようになっている。す
なわち、 ■　　表示部２をみながら入力部１を操作して輪郭閉曲
線の分割および結合の対象部分である移動元点とその移
動先点それぞれの座標データを入力する。 ■　　ベクトルデータ加工部３は、移動元点と移動先点
それぞれが属する輪郭閉曲線をベクトルデータ格納部４
から検索する。 ■　　検索して求めた輪郭閉曲線同士を比較する。 ■　　この比較の結果、移動元点と移動先点とが同一の
輪郭閉曲線上の点であるときはこの輪郭閉曲線のベクト
ルデ−タの分割処理を実行し、また移動元点と移動先点
とが異なる輪郭閉曲線上の点であるときは両方の輪郭閉
曲線のベクトルデ−タの結合処理を実行する。 ■　　これらの分割および結合処理をした後の輪郭閉曲
線に基づく修正パターンを表示部２で表示するとともに
、当該輪郭閉曲線のベクトルデータをベクトルデータ格
納部４に格納する。の手順で、輪郭閉曲線の結合および
分割を実行している。

【００１４】

【作用】本発明の作用を図２および図３により説明する
。図２は、移動元点と移動先点とが同一の輪郭閉曲線上
にある場合を示し、また図３は、移動元点と移動先点と
が異なる輪郭閉曲線上にある場合を示している。

【００１５】図２において、（ａ），（ｂ）　は分割処
理を行なう前の文字，図形などのパタ−ンであり、また
（ｃ），（ｄ）　はそれぞれ（ａ），（ｂ）　のパタ−
ンの輪郭閉曲線を分割した後の修正パタ−ンである。こ
こで、パターン（ａ），（ｂ）　それぞれの輪郭閉曲線
は開始点Ｓから終了点Ｅ迄の矢印方向に並んだ「Ｓ，Ｓ
＋１，Ｓ＋２，・・・，Ｅ−２，Ｅ−１，Ｅ」の各点の
位置情報からなるベクトルデ−タ２１の形式で格納され
ている。

【００１６】そして、移動元点と移動先点とが図示のよ
うに指定されると、ベクトルデータ加工部３において、
ベクトルデ−タ２１を「Ｓ，Ｓ＋１，・・・，Ａ−１，
Ｂ＋１，Ｂ＋２，・・・，Ｅ，」の各点を結ぶベクトル
デ−タ２２と、「Ａ，Ａ＋１，・・・，Ｂ−１，Ｂ，」
の各点を結ぶベクトルデ−タ２３とに分割し、それぞれ
のベクトルデ−タに基づいた修正パターン（ｃ），（ｄ
）　が得られる。なお、移動元点と移動先点の中、開始
点Ｓに近い方の点をＡ、遠い方の点をＢとしている。

【００１７】また、図３において、（ａ），（ｂ）　は
結合処理を行なう前の文字，図形などのパタ−ンであり
、また（ｃ），（ｄ）　はそれぞれ（ａ），（ｂ）　の
パタ−ンの輪郭閉曲線を結合した後の修正パタ−ンであ
る。ここで、パターン（ａ），（ｂ）　はそれぞれ２つ
の輪郭閉曲線３１，３２を持っており、輪郭閉曲線３１
は開始点Ｓ３１から終了点Ｅ３１迄の矢印方向に並んだ
「Ｓ３１，Ｓ３１＋１，・・・，Ｅ３１−１，Ｅ３１，
Ｓ３１」の各点の位置情報からなるベクトルデ−タ３３
の形式で、また輪郭閉曲線３２は開始点Ｓ３２から終了
点Ｅ３２迄の矢印方向に並んだ「Ｓ３２，Ｓ３２＋１，
・・・，Ｅ３２−１，Ｅ３２，Ｓ３２」の各点の位置情
報からなるベクトルデ−タ３４の形式で格納されている
。

【００１８】そして、移動元点Ａと移動先点Ｂとが図示
のように指定されると、ベクトルデータ加工部３におい
て、３３と３４とのベクトルデ−タから「Ｓ３１，Ｓ３
１＋１，・・・，Ａ−１，Ａ，Ｂ，Ｂ＋１，・・・，Ｅ
３２−１，Ｅ３２，Ｓ３２，Ｓ３２＋１，・・・，Ｂ−
１，Ａ＋１，Ａ＋２，・・・，Ｅ３１−１，Ｅ３１，Ｓ
３１」の各点を結ぶベクトルデ−タ３５を求め、このベ
クトルデ−タに基づいた修正パターン（ｃ），（ｄ）　
が得られる。

【００１９】なお、図２および図３の矢印方向は所定の
方向、例えば輪郭閉曲線で囲まれた部分を右にみながら
進む方向に決められている。

【００２０】

【実施例】図４および図５を参照して本発明の実施例を
説明する。図４は、移動元点と移動先点とを指定した後
の、ベクトルデータ加工部における輪郭閉曲線の分割お
よび結合の手順を示す説明図である。

【００２１】すなわち、 ■′指定された移動元点と移動先点それぞれを確定して
次のステップに進む。 ■′ベクトルデータ格納部を参照して移動先点が輪郭閉
曲線上の点であるかどうかを判断して「ＹＥＳ」の場合
はステップ■′に進み　　、「ＮＯ」の場合はステップ
■′に進む。 ■′移動元点と移動先点とが同一の輪郭閉曲線上の点で
あるかどうかを判断して「ＹＥＳ」の場合はステップ■
′に進み、「ＮＯ」の場合はステップ■′に進む。 ■′移動元点と移動先点の中、輪郭閉曲線上の開始点Ｓ
に近い方の点をＡとし、また輪郭閉曲線上の終了点Ｅに
近い方の点をＢとして次のステップに進む。 ■′この輪郭閉曲線のベクトルデ−タから「Ｓ，Ｓ＋１
，・・・，Ａ−１，Ｂ＋１，Ｂ＋２，・・・，Ｅ，Ｓ」
の各点を結ぶ分割ベクトルデ−タと、「Ａ，Ａ＋１，・
・・，Ｂ−１，Ｂ，Ａ」の各点を結ぶ分割ベクトルデ−
タとを作成し、当該輪郭閉曲線を各分割ベクトルデ−タ
に基づく２つの閉曲線に分ける（図２参照）。 ■′移動元点をＡ、移動先点をＢ、移動元点Ａを含む輪
郭閉曲線の開始点をＳＡ　，終了点をＥＡ　、および移
動先点Ｂを含む輪郭閉曲線の開始点をＳＢ　，終了点を
ＥＢ　として次のステップに進む。 ■′移動元点Ａを含む輪郭閉曲線のベクトルデ−タと移
動先点Ｂを含む輪郭閉曲線のベクトルデ−タとから「Ｓ
Ａ　，ＳＡ　＋１，・・・，Ａ−１，Ａ，Ｂ，Ｂ＋１，
・・・，ＥＢ　，ＳＢ　，・・・，Ｂ−１，Ａ＋１，Ａ
＋２，・・・，ＥＡ　，ＳＡ　」の各点を結ぶ結合ベク
トルデ−タを作成して単一の結合閉曲線を求める（図３
参照）。 ■′点の移動処理を実行して移動元点を移動先点に移す
。といった手順により、マウス等の操作により指定され
た移動元点，移動先点に基づく輪郭閉曲線の分割および
結合を行っている。

【００２２】図５は、本発明のベクトルデータ加工部を
示す説明図である。図において、１は入力部，２は表示
部，３はベクトルデ−タ加工部，４はベクトルデ−タ格
納部，５１はワークエリア，　５２は輪郭閉曲線検索部
，５３は輪郭閉曲線判定部，　５４は点移動処理部，　
５５は輪郭閉曲線分割処理部，　５６は輪郭閉曲線結合
処理部，５７は描画メモリ，５８は入力制御部である。

【００２３】ここで、キーボード，マウス等の操作によ
って移動元点，移動先点それぞれのＸ，Ｙ座標が入力部
１から入力制御部５８を介して輪郭閉曲線検索部５２に
与えられる。そして、ベクトルデ−タ加工部３は、ベク
トルデータ格納部４からワークエリア５１に一時的に格
納されているベクトルデータを参照して移動元点，移動
先点それぞれがどの輪郭閉曲線上の点であるかを検索す
る。

【００２４】次に、輪郭閉曲線判定部５３は、この検索
出力に基づいて移動先点が輪郭閉曲線上の点であるかど
うか、また移動元点，移動先点それぞれが属する輪郭閉
曲線が同一のものであるかどうかについての判定をおこ
ない、この判定結果に応じて点移動処理部５４，　輪郭
閉曲線分割処理部５５，　輪郭閉曲線結合処理部５６の
それぞれが前記の手順にしたがった動作を実行する。

【００２５】そして、これらの処理結果はワークエリア
５１に格納されるとともに描画メモリ５７を介して表示
部２に送られて分割・結合処理を実行した後の修正パタ
−ンがその画面上に表示される。

【００２６】

【発明の効果】本発明は、ベクトルデータ加工部におい
て移動元点，移動先点それぞれが属する輪郭閉曲線が同
一のものであるかどうかについての判定をおこない、こ
の判定結果に応じた輪郭閉曲線の分割および結合を当該
輪郭閉曲線のベクトルデータに対して行なうようにして
いるため、オペレータは表示部をフルドットデータ修正
画面に切り換えることなくベクトルデータ修正画面のま
まで、直観的な操作で文字，図形などのパタ−ンの修正
を行なうことができる。

【図面の簡単な説明】

【図１】本発明の原理説明図である。

【図２】移動元点と移動先点とが同一の輪郭閉曲線上に
ある場合の分割処理の概念を示す説明図である。

【図３】移動元点と移動先点とが別々の輪郭閉曲線上に
ある場合の結合処理の概念を示す説明図である。

【図４】本発明における、移動元点と移動先点とを指定
した後の、輪郭閉曲線の分割および結合の手順を示す説
明図である。

【図５】本発明のベクトルデータ加工部を示す説明図で
ある。

【図６】一般的な、パタ−ン修正の対象部分を示す説明
図である。

【図７】従来のパターン作成・修正装置を示す説明図で
ある。

【符号の説明】

図１において、 １・・・入力部　　　　　　　　　　　　　　　　　　
　　　　２・・・表示部３・・・ベクトルデータ加工部
　　　　　　　　４・・・ベクトルデータ格納部

Claims (2)

【特許請求の範囲】
1. 【請求項１】　　ベクトルデータで表現した輪郭閉曲線
   からなる、文字，図形などのパターンを表示する表示部
   ，当該輪郭閉曲線の各種加工についての指示を与える入
   力部，当該指示の内容に基づいてベクトルデータの加工
   処理を実行するベクトルデータ加工部およびベクトルデ
   ータを格納するベクトルデータ格納部を備えたパターン
   修正装置において、前記入力部において、前記輪郭閉曲
   線の分割および結合の対象部分である移動元点と、その
   移動先点とを指定し、前記ベクトルデータ加工部は、前
   記ベクトルデータ格納部を参照してこの移動元点と移動
   先点とが同一の輪郭閉曲線上の点であるか異なる輪郭閉
   曲線上の点であるかを判断し、その結果が前者である場
   合には当該輪郭閉曲線のベクトルデータの分割処理を実
   行し、また後者である場合には当該輪郭閉曲線それぞれ
   のベクトルデータの結合処理を実行し、その実行後のベ
   クトルデータを前記ベクトルデータ格納部に格納すると
   ともに、当該ベクトルデータに基づく輪郭閉曲線からな
   る新たなパターンを前記表示部に表示するようにしたこ
   とを特徴とするベクトルデータで表現した輪郭閉曲線の
   分割および結合方式。
2. 【請求項２】　　ベクトルデータの分割処理は、移動元
   点と移動先点とに基づく線分で、分割の対象となってい
   る輪郭閉曲線を分けることによって得られる閉曲線のそ
   れぞれに対応したベクトルデータを、当該輪郭閉曲線の
   ベクトルデータから作成する処理であり、また、ベクト
   ルデータの結合処理は、移動元点と移動先点とに基づく
   線分で、結合の対象となっている輪郭閉曲線同士を結ぶ
   ことによって得られる結合閉曲線に対応したベクトルデ
   ータを、当該輪郭閉曲線それぞれのベクトルデータから
   作成する処理であることを特徴とする請求項１記載のベ
   クトルデータで表現した輪郭閉曲線の分割および結合方
   式。