JP2667833B2 - 図形編集装置及び方法 - Google Patents

Description

【発明の詳細な説明】 「産業上の利用分野」 本発明は、画像の輪郭の注目点を編集する図形編集装
置及び方法に関する。 「従来の技術」 近年電算写植はもとより、より高密度化されたLSIを
用いたワークステーション、高解像度ビットマップ画像
データを出力可能なレーザービームプリンタ等の普及に
より、電子的な文書、図形の編集システムが開発されて
いる。このようなシステムにおいては予め用意しなけれ
ばならない文字図形パターンの多種多様さが要求され
る。つまり、多くの文字種、多くの書体、多くの出力サ
イズ等が要求され、これらを安価に実現するための方策
として、ビットパターンのラン・レングス圧縮、文字図
形のベクトルコーディング等が既に提案、実施されてい
る。ここで、圧縮方法はどうであれビットパターンで用
意する場合、上記の要求を広く満たすことは現実として
「不可能」であり、これをより幅広く満たすため近年で
はベクトルコーディングが一般化されつつある。ただ
し、ベクトルコーディングは出力に際する再生の美し
さ、十分なデータの圧縮度を得るためにはコーディング
に際し、非常に手間と審美的（単に数字的でない）精度
が要求される。上記要求を満たすため通常、図形パター
ンの編集装置を用いてベクトルデータを編集する。 しかしながら、従来のシステムにおいては編集中のデ
ータを直接表示するのみであり、その元となるデータを
表示することが不可能であった。このため、編集に際し
オペレータは編集中のデータが元となるデータに対しど
の程度の忠実性を持っているか判断することが困難であ
り、相当の熟練度が要求されたり編集作業が時間的に不
経済なものであった。 「目的」 以上の点に鑑み、本発明は、編集中の注目点に基づく
輪郭とオリジナルの画像の輪郭とを必要なときに比較し
ながら注目点の編集ができる図形編集装置及び方法を提
供することを目的とする。 「実施例」 以下、図面を用いて本発明に係る図形編集装置を詳細
に説明する。 第１−１図は本発明を適用した図形編集装置のブロッ
ク図である。尚、本発明における図形は文字、その他の
画像を含むものである。また、本発明の機能は実施例の
ように複数の機器から成るシステムにおいて達成されて
も良いし、単体の機器において達成されても良いことは
言うまでもない。 １は本装置の制御部であり、マイクロ・コンピュータ
２、RAM（Random Access Memory）、ROM等で構成される
内部メモリ６、ハード・ディスク、フロッピー・ディス
ク、あるいはカートリッジ・ディスク３、４、５等で構
成される外部記憶装置を備えている。 ７は画像入力装置で、原稿台に載置された画像をCCD
等の撮像素子によって電気信号化（A/D変換）する原稿
リーダである。 ８は画像出力部で、レーザビームプリンタ等の電気信
号化された情報に基き記録材上に像記録する高速プリン
タ９である。 10は本装置の制御情報等を表示するCRT装置であっ
て、本願発明の画像処理表示部である。 11はキーボードであって、これを操作することにより
本装置の動作指令などを行なう。また、12はCRT10上で
画像情報を加工指示するためのポインティング・デバイ
スで、CRT10上のカーソルをＸ、Ｙ方向任意に移動して
コマンドメニュー上のコマンドイメージ等を選択してそ
の指示をしたり、CRT10上に表示された図形の任意の点
を座標情報として入力することができる。 13はVRAMで表示部10に表示すべきデータをビットマッ
プ上に展開している。 ６はプログラム・メモリ（PMEM）で、編集処理のため
のプログラムを適宜ハード・ディスク３から選択し実行
する。 本装置により入力、演算処理を施したデータはイメー
ジメモリIMEM14上に展開することができ、前述出力部８
より出力する。 15はBMU（ビット・マニュピュレーション・ユニッ
ト）で、VRAM13、PMEM6、IMEM14相互間のデータ転送をC
PUを介さずに行うDMA転送が可能で、転送に際しビット
単位の論理演算、展開図形の回転、変倍等の機能を有し
ている。 第１−２図は第１−１図で示すようなシステムを用い
て本装置を実現したときのシステムブロック図である。 G0、G1、及びG2はグラフィックメモリとして第１−１
図IMEM14に各々別々に割り当てられており、画像入力装
置７から入力されるアナログ画像データはA/D変換して
２値化された後、先ずG0に一時記憶される。C1、C2、C
3、C4、C5、C6、C7及びC8は本装置を作動させるシステ
ムソフトウェアで、第１−１図３の外部記憶装置よりプ
ログラムとしてPMEM6に読み出され、MPU2により制御・
実行される。M1及びM2は輪郭抽出部C1より解読された点
情報及び注目点抽出部C2により抽出される注目点情報を
一時記憶するためのメモリで、PMEM6に必要に応じて領
域確保される。V0、V1は表示用のビデオメモリで、VRAM
13に割り当てられ、CRT10に表示するに際し、表示選択
部C3により各々を表示するか否か切り換え可能なもので
ある。 第２図（ａ）は前述の如く画像入力装置７より入力さ
れグラフィックメモリG0に一時記憶されたビットマップ
２値画像を示す。 第２図及び第３図フローチャートは輪郭抽出部C1によ
り、輪郭部分のビットのみを抽出する手段を示す。本輪
郭抽出方法において、最も重要な要素として、抽出され
る輪郭点は入力されたビットマップ画像（ａ）の輪郭の
「内のり」を抽出することである。もし、輪郭の「外の
り」を抽出すると、元の図形の画像部と非画像部の比率
を変化させてしまうことになるからである。 ここに第２図（ｂ）、（ｃ）、（ｄ）、及び（ｅ）は
IMEM14上に（ａ）と同じサイズの領域を確保した別領域
G1、（ｆ）は同様に確保した別領域G2である。また、第
３図各ステップにおける転写は第１−１図BMU15を機能
させて以下に述べるビット単位の論理演算とともに、メ
モリのブロック転送を行うものである。つまり、転送元
メモリをＳ、転送先メモリをＤ、［and］は論理積を、
［or］は論理和を、はＳの否定を行う論理演算とする
と、 である。 上記のように輪郭抽出されたビットマップ（ｆ）を
（ｇ）で示すような輪郭追跡マスクを用いて輪郭追跡を
行ない、（ｈ）のようなベクトル点座標情報を得ること
ができる。（ｇ）におけるは輪郭追跡の中心点、〜
は輪郭追跡に際し次の輪郭点を決定するための優先度
順を表している。 第２図（ａ）〜（ｆ）及び（ｈ）は本処理部分の説明
を行う目的で、簡略化してあるが、実際にはビットマッ
プサイズはこれより大きく、また、入力されるアナログ
画像は元来シャープなものでない為、第２図（ｉ）に示
す如く直線部も、微細なノイズを含めたベクトル点の集
合となる。 前述の輪郭抽出部C1により求められた輪郭点は点座標
の集合として点座標記憶部M1に格納される。 第４図（ａ）及び（ｂ）は点座標記憶部M1において輪
郭を表現する点座標の集合を記憶するための輪郭情報及
び点情報の構造を示す図である。両者は各々配列として
記憶されている。 第４図（ａ）輪郭情報は以下の２種のメンバ、即ち、
spnoは点情報配列に於ける輪郭開始点を表す配列の番
号、effcntは文字図形パターンを構成している点座標配
列の要素数を表す。 第４図（ｂ）点情報は以下の６種のメンバ、即ち、st
noは後述第８図における注目点の集合の説明で述べる注
目点配列の配列番号を示す値で、初期値として−１がセ
ットされる。pgnoはその点が何番めの輪郭に属するかを
示す値、即ち、輪郭情報配列の配列番号。flagは後述の
整形、単純化のための操作を反映するためのフラグ情報
で、初期値として０がセットされる。posはその点の座
標情報を（ｘ、ｙ）で表す値。prnoとnxnoは点情報のつ
ながりを表す情報で、各々直前の点情報を示す点情報配
列の配列番号、及び直後の点情報を示す点情報配列の配
列番号がセットされる。 説明を具体化する為、第４図（ｃ）に示すような文字
図形パターン「旺」を記憶した場合の輪郭情報と点情報
の内容を第４図（ｄ）及び（ｅ）に示す。 第４図（ｄ）は（ｃ）に示す文字図形パターン「旺」
が４つの輪郭で構成されていることを表しており、例え
ば輪郭の１番目stpoly［０］の場合、spnoには輪郭開始
点を表す点情報配列における配列の番号０を、effcntに
は１つ目の輪郭を構成する点座標配列の要素数ａがセッ
トされる。 第４図（ｅ）は（ｃ）に示す文字図形パターン「旺」
を構成する点情報配列の内容を表しており、例えばＰ
［０］の場合、stdata［０］のstnoには初期値の−１、
pgnoには何番めの輪郭に属するかを示す０、flagには初
期値の０、posには点座標（x,y）、prnoには直前の点情
報を示すａ−１及びnxnoには直後の点情報を示す１がセ
ットされる。 第９図は本システムがもつ各機能の実行開始を指定す
る機能選択部C4と表示の切換を指定する表示選択部C3を
示す図で、ポインティング・デバイス12、またはキーボ
ード11の入力により、その機能を任意に選択することが
できる。 ファンクション１が入力されるとプログラム１が作動
し、そのコマンドを実行することができる。例えば、注
目点抽出部C2により、ファンクション１に追加選択、フ
ァンクション２に新規選択、各機能実行部C5により、フ
ァンクション３に区間削除、ファンクション６に整列、
表示選択部C3により、ファンクション９にオリジナル表
示、ファンクション10に編集中のベクタ表示が割り当て
られている。 ファンクション１、またはファンクション２が入力さ
れると、後述第６図において説明する注目点を抽出する
プログラムが作動し、他のコマンドが指定されるまで連
続して注目点を抽出することが出来る。ファンクション
３が入力されると、後述第11図において説明する区間削
除を行うことができる。ファンクション６が入力される
と、後述第14図及び第15図において説明する整列を行う
ことができる。ファンクション９が入力されると、後述
第５図において説明する輪郭を表現する点座標の集合を
表示することができる。ファンクション10が入力される
と後述第13図において説明する輪郭を表現する点座標の
集合と、これに関連づけられた注目点の集合を直線で表
示することができる。これらは各機能実行部C5、及び表
示部C7及びC8にて実行される。 前述第９図においてファンクション９が入力される
と、表示選択部C3において表示部1 C7のオリジナル表示
が選択される。 第５図は輪郭を表現する点座標の集合を表示する表示
部1 C7の作用を説明するフローチャートで、step1では
表示する輪郭の順を制御する制御変数poly_noに初期値
として０がセットされる。 step2では第４図（ｄ）に示す輪郭情報の終了を判定
し、輪郭終了の際は表示を終了する。 step3、step4、及びstep5は各輪郭開始点に於ける初
期設定で、変数st_no及びcur_noには輪郭開始点の点情
報配列番号、pos_eには前記輪郭開始点の座標値がセッ
トされる。 step6、step7、及びstep8はstep9における直線表示関
数LINEの引数として直線表示開始点pos_s、直線表示終
了点pos_eをセットする。 ここに関数LINE（V0,pos_s,pos_e）におけるV0は表示
メモリとして第１−２図V0を指定し、pos_s及びpos_eは
ともに前述表示メモリV0上の座標値（x,y）を表すもの
である。 step10は現在表示中の輪郭の終了を判定する繰り返し
制御部である。終了の場合、step11において制御変数po
ly_noを１加算してstep2へ制御を移し、終了でない場
合、即ち、輪郭が継続している場合、step6へ制御を移
す。 前述第９図においてファンクション１、またはファン
クション２が入力されると、注目点抽出部C2が起動さ
れ、点座標の集合より１つ、または複数の注目点を抽出
することができる。 第６図は点座標の集合より１つ、または複数の注目点
を抽出する注目点抽出部C2を説明するフローチャートで
ある。演算子［ ］はＡ［Ｂ］としたとき、配列Ａにお
ける配列要素Ｂの内容を取り出し、演算子 ． はA.B
としたとき、データＡに属するメンバＢの内容を取り出
す。 step1は初期設定である。即ち、ポインティング・デ
バイス12によって表示部のある１点として指定された座
標値をposにセットする。検索する輪郭の順を制御する
制御変数poly_noに０をセットする。抽出されるべき座
標点候補とposとの２点間の距離を表す変数minに十分に
大きい値として10000をセットする。また、本フローの
終了時にセットされる注目点配列番号を変数noに対し初
期値として−１をセットする。これはフローで該当する
注目点が得られなかった場合、そのままエラー値とする
ためである。 step2は第４図（ｄ）に示す輪郭情報の終了を判定
し、輪郭終了の際は後述のstep13へ制御が移る。 step3は各輪郭開始点における初期設定で、点情報配
列の順を制御する制御変数st、及び変数snには輪郭開始
点の点情報配列番号がセットされる。 step4及びstep5はpos及び判定の対象となる現在座標s
tdata［st］.posの（x,y）座標値各々が表示部の文字図
形パターンを構成する座標系の範囲内にあるか否か、各
成分毎の距離を比較する関数EXTENTを実行する。その結
果が偽（＝０）ならば後述のstep10へ、結果が真（＝
１）ならば次のステップへ制御が移る。 step6は候補となる点座標が既に削除されているか否
かの判定を行い、削除されている点ならば後述のstep10
に制御を移す。 step7は比較対象になっている点情報配列中の座標値s
tdata［st］.posと前述ポインティング・デバイスによ
り指定された座標値posとの２点間の距離を計算し、そ
の結果を変数distにセットする。 step8は前述の変数minとstep7により得られた変数dis
tを比較する。dist＜minが成り立つ場合、step9にて代
入計算min＝dist及びno＝stを実行する。即ち、変数no
にはその時点での抽出点候補の点情報配列番号がセット
される。step10は制御変数stに次の点情報配列番号stda
ta［st］.nxnoを代入し、step11は現在検索中の輪郭の
終了を判定する繰り返し制御部である。終了の場合、st
ep12において制御変数poly_noを１加算し、step2へ制御
を移し、終了でない、即ち、輪郭が継続している場合、
step4へ制御を移す。 step13は以上の演算により、抽出点が得られたか否か
を判定する。つまり、step13においてnoの値が−１であ
れば、該当する抽出点は存在しないことが判定され、こ
の場合、step16にて警告音を出す等する。 step14は本処理において新たに注目点が抽出された場
合の後述第８図に示す処理である。 step15は注目点として抽出されたことを、後述第７図
に示す図のように、画面上に小円を表示する等する。 第８図は文字図形パターン「旺」を表現する点座標の
集合M1と、注目点として第６図で示された手段によって
stdata［ｎ］、stdata［ｎ＋ａ］、stdata［ｎ＋ｂ］、
stdata［ｎ＋ｃ］、及びstdata［ｎ＋ｄ］が抽出された
場合の、注目点の集合M2を関連させる構造を示す図であ
る。また、前述第６図の説明におけるstep15の１例を第
７図に示す。 注目点の集合は前述第４図（ｂ）において説明される
点情報と同様な構造を持つ情報の配列として記憶される
が、注目点の集合の場合、メンバprnoには注目点として
点情報配列のどの要素が抽出されたのか関連させるため
の点情報配列番号がセットされる。また、その時点での
注目点配列要素数を表す変数cstcntがあり、初期値とし
て０がセットされる。 第６図に示す手段によって抽出された点の点情報配列
番号がｎ、その時点での変数cstcnt＝ｊであった場合、
第８図に示す如く、点座標情報stdata［ｎ］及び注目点
情報stackp［ｊ］には、以下のように両者を関連させる
情報が各々セットされる。 即ち、注目点配列ｊにおける情報として、stackp
［ｊ］.flagに抽出された点のstdata［ｎ］.flag、stac
kp［ｊ］.posにstdata［ｎ］.pos、及びstackp［ｊ］.p
rnoに点情報配列番号ｎが記録される。また、点情報配
列ｎにおける情報としてstdata［ｎ］.stnoにはその時
点での注目点配列要素数cstcntの内容（＝ｊ）がセット
されると同時にstdata［ｎ］.flagには注目点として抽
出されたことを示すフラグビットOR_SELがセットされ
る。 以降、点stdata［ｎ］に対し後述する整形、単純化の
為の操作が与えられた場合にはstackp［ｊ］の内容が更
新される。さらに編集の終了など注目点配列の内容を点
情報配列に反映させる場合はstackp［cstcnt］の内容を
stdata［stackp［cstcnt］.prno］にセットすれば良い
ことになる。 第10図は指定された操作を行う区間を注目点記憶部M2
より特定するための手段を説明するフローチャートであ
る。 step1は本機能の初期設定である。即ち、ポインティ
ング・デバイス12によって表示部のある１点として指定
された座標値をposにセットする。検索する注目点配列
の順を制御する制御変数st_noに０をセットする。区間
を特定されるべき座標候補点とposとの２点間の距離を
表す変数minに十分に大きな値として10000をセットす
る。また、本フローの終了時にセットされる注目点配列
番号を変数noに対し初期値として−１をセットする。こ
れはフローで該当する注目点が得られなかった場合、そ
のままエラー値とするためである。 step2は前述注目点配列要素数cstcntと比較すること
によって、現在検索中の注目点配列の終了を判定する。 step3は注目点配列要素中の点情報配列番号を変数o_n
oにセットする。 step4は候補となる点座標が、注目点として抽出され
ていたか否かを判定し、抽出されていなかったならば、
本機能として適当でないので終了する。 step5は候補となる点座標が既に削除されているか否
かの判定を行い、削除されているならば、後述のstep11
へ制御を移す。 step6、step7はpos及び判定の対象となる現在座標sta
ckp［st_no］.posの（x,y）座標値各々が、表示部の文
字図形パターンを構成する座標系の範囲内にあるか否
か、各成分毎の距離を比較する関数EXTENTを実行する。
その結果が偽（＝０）ならば、範囲外であり、後述のst
ep11へ制御を移し、結果が真（＝１）ならば範囲内にあ
り、次のステップへ制御が移る。 step8は比較対象になっている注目点配列中の座標値s
tackp［st_no］.posとposの２点間の距離を計算し、そ
の結果を変数distにセットする。 step9は前述の変数minとstep8により得られた変数dis
tを比較する。dist＜minが成り立つ場合、step10におい
て代入計算min＝dist、no＝st_noを実行する。即ち、変
数noにはその時点での区間を特定するための注目点配列
番号がセットされる。 step11はstep2において注目点配列が終了であると判
断されるまで、制御変数st_noを１加算し、step2へ制御
を移す。 前述第９図においてファンクション３が入力される
と、各機能実行部C5が起動され、区間削除を行うことが
できる。 第11図は輪郭を表現する点座標の集合と、これに関連
づけられた注目点の集合に対し、指定された操作を反映
させる構造を示す図である。 以下、指定された操作が区間削除の場合の処理を第11
図における図を用いて説明する。 stdata［ｎ］から、stdata［ｎ＋ｍ］までのデータの
うち、第６図に示す手段を用いて、例えば注目点stdata
［ｎ＋ａ］、stdata［ｎ＋ｂ］、stdata［ｎ＋ｃ］、及
びstdata［ｎ＋ｄ］を抽出する。これらを抽出する順番
は任意で良いが、説明簡単のためこの４点を抽出する直
前の変数cstcnt＝ｊ、４点がｎ＋ａ、ｎ＋ｂ、ｎ＋ｃ、
ｎ＋ｄの順に抽出された場合を仮定する。例えば、座標
点stdata［ｎ＋ａ］が抽出され、注目点情報stackp
［ｊ］と関連づけられる方法は前述第８図において説明
したとおりである。本処理の直後、変数cstcntは１加算
され、同様に座標点stdata［ｎ＋ｂ］、［ｎ＋ｃ］、
［ｎ＋ｄ］が抽出された後、変数cstcntには値ｊ＋４が
セットされることになる。 次に、ポインティング・デバイス12により、点ｎ＋
ａ、ｎ＋ｂで結ばれた直線上に近い任意の点が指定され
ると、第10図で示した手段を用いて点情報配列てのシー
ケンスにおいて直前の注目点、即ち、stdata［ｎ＋ａ］
と直後の注目点、即ち、stdata［ｎ＋ｂ］が指定された
操作を行う区間として、注目点の集合より特定される。 区間が特定されると、stdata［ｎ＋ａ］からstdata
［ｎ＋ｂ］までの点座標全てを結んでいた直線群が消去
され、新たにstdata［ｎ＋ａ］.posとstdata［ｎ＋
ｂ］.posを結ぶ直線が表示される。点座標の集合stdata
と注目点の集合stackpに本操作を反映させる場合、以下
の２段階の処理を行う。まず第１段階として、stdata
［ｎ＋ａ］に対応する注目配列のstackp［ｊ］.flag
に、区間削除開始フラグ（ST_SDEL）を、stdata［ｎ＋
ｂ］に対応する注目点配列のstackp［ｊ＋１］.flagに
区間削除終了フラグ（ST_EDEL）をセットする。次に、
ポインティング・デバイス12で新たに区間が指定される
か、ファンクションキーによって他のコマンドが選択さ
れると、第２段階として第12図に示すように、stackp
［ｊ］.flagから区間削除開始フラグ（ST_SDEL）が消去
され、stackp［ｊ＋１］.flagから区間削除終了フラグ
（ST_EDEL）が消去される。また、stdata［ｎ＋ａ＋
１］からstdata［ｎ＋ｂ−１］までのflagに削除フラグ
（OR_DEL）がセットされる。このように２段階で行う理
由はオペレータが誤って、意図する以外の区間を指定し
た場合の回復のためであり、次の動作を起す前であれ
ば、可逆であることを目的としている。また、区間削除
コマンドは他のコマンドが新たに指定されるまで連続指
定が可能であり、ポインティング・デバイス12により他
の区間、例えばstdata［ｎ＋ｂ］とstdata［ｎ＋ｃ］の
間、stdata［ｎ＋ｃ］とstdata［ｎ＋ｄ］の間が指定さ
れると、以上の処理を繰り返し行うことが出来る。 前述第９図においてファンクション６が入力される
と、各機能実行部C5が起動され、指定された区間におい
て整列を行うことができる。 第14図及び第15図は特定された注目点の座標を、基準
となる座標値の座標成分と置き換え、かつ、前述区間内
にある点座標の集合を全て省略するための構造を示した
図である。 第14図に示す図で、例えば点Ａ、Ｂ、Ｃ、‥‥、Ｌに
ついて、区間AB、CD、KLをある太さを持った水平線、区
間DE、FG、HI、JKをある太さを持った垂直線として編集
し、区間AB、CD、KLを任意のｙ座標に整列させ、区間の
中の輪郭上の点を削除、区間DE、FG、HI、JKを任意のｘ
座標に整列させ、区間の中の輪郭上の点を削除する場合
を例として以下に示す。 stdata［ｎ］から、stdata［ｎ＋ｍ］までのデータの
うち、第６図に示す手段を用いて、例えばＡの近辺の点
stdata［ｎ＋ａ］、Ｂの近辺の点stdata［ｎ＋ｂ］、‥
‥、Ｌの近辺の点stdata［ｎ＋１］を抽出する。これを
抽出する順番は任意で良いが、説明簡単のためこの12点
を抽出する直前の変数cstcnt＝ｊ、12点がｎ＋ａ、ｎ＋
ｂ、‥‥、ｎ＋１の順に抽出された場合を仮定する。例
えば、座標点stdata［ｎ＋ａ］が抽出され、注目点情報
stackp［ｊ］と関連づけられる方法は前述第８図におい
て説明したとおりである。本処理の直後、変数cstcntは
１加算され、同様に座標点stdata［ｎ＋ｂ］、‥‥、st
data［ｎ＋１］が抽出された後、変数cstcntには値ｊ＋
12がセットされることになる。この状態でポインティン
グ・デバイス12、またはキーボード11によってファンク
ション６が入力され整列のコマンドが選択されると画面
上の矢印カーソルがクロスヘアカーソルになり、例え
ば、区間ABの直線上に近い任意の点が前述カーソルによ
って指定された場合、第10図で示した手段を用いて点情
報配列でのシーケンスにおいて直前の注目点、即ち、st
data［ｎ＋ａ］と直後の注目点、即ち、stdata［ｎ＋
ｂ］が指定された操作を行う区間として、注目点の集合
より特定される。 ただし、この場合本機能では変更をすべき座標成分を
特定する手段を以下の方法で決定している。即ち、第16
図において図中のクロスヘアカーソルの位置が基準座標
として固定され、P1とP2の間が指定された操作を行う区
間として特定された場合、各々の（ｘ、ｙ）座標を用い
て、slp＝（P1.pos.y−2P.pos.y）／（P1.pos.x−2P.po
s.x）、slp＝slp＊slpの計算式が実行される。slpの値
が、0.25以下ならばｙ座標の整列とみなし、それ以外は
ｘ座標の整列とみなす。従って、P1とP2はP1′とP2′の
ようにＸ座標に整列される。ただし、斜線で示した部
分、即ち、slpの値が、0.25以上かつ４以下の場合につ
いてはｘ座標ｙ座標のどちらに整列するべきか判断しか
ねるため、このコマンドは何もしない。 上記により、第14図においてstdata［ｎ＋ａ］とstda
ta［ｎ＋ｂ］の間が特定されるとslp＝（stdata［ｎ＋
ａ］.pos.y−stdata［ｎ＋ｂ］.pos.y）／（stdata［ｎ
＋ａ］.pos.x−stdata［ｎ＋ｂ］.pos.x）、slp＝slp＊
slpの計算式が実行され、slpの値は容易に0.25以下であ
ると判断出来るのでｙ座標に整列される。この整列の処
理は第11図及び第12図において説明する区間削除の機能
と点の移動という機能により構成されている。従って、
stdata［ｎ＋ａ＋１］からstdata［ｎ＋ｂ−１］までを
区間削除の機能を用いるため、stackp［ｊ］.flagに区
間削除開始フラグ（ST_SDEL）が、stackp［ｊ＋１］.fl
agに区間削除終了フラグ（ST_EDEL）がセットされる。
さらに、変更すべき座標成分のstdata［ｎ＋ａ］.pos.y
の値と基準となる座標成分のpos.yの値が違っているな
らば、注目点配列の内容が点情報配列に反映される際、
点が移動していることを表すためにstackp［ｊ］.flag
に点移動フラグ（ST_MOV）がセットされ基準となる座標
成分posの中味が変更すべきstackp［ｊ］.posにセット
される。この点移動の処理はstdata［ｎ＋ｂ］について
も同様である。 本コマンドは別のファンクションが選択されるまで連
続指示が可能であるので注目点配列の内容が点情報配列
に反映されるのは次の区間が特定された場合と別のファ
ンクションキーが入力された場合である。この時の処理
は第11図及び第12図の説明で述べた区間削除の場合と同
様である。但し、点の移動についてはstackp［ｊ］.pos
の値がstdata［ｎ＋ａ］.posにセットされ、stackp
［ｊ］.flagから点移動フラグ（ST_MOV）が消去され
る。反映された結果を第15図に示す。 また、クロスヘアカーソルで基準座標が固定されて
も、キーボード11の矢印キーにより上下左右に１ドット
ずつ移動させて微調整を行うことができる。この時、基
準座標からのカーソルの移動量が画面の所定の位置に表
示される。従って区間ABを整列した後、矢印キーによっ
て区間CDまで移動させると、結果的にstdata［ｎ＋
ｃ］.pos.y−stdata［ｎ＋ｂ］.pos.yとして、文字図形
パターンの直線の太さを求めることができる。この処理
により、他の直線について整列する場合においても容易
に直線の太さを均一にすることが可能となる。 以上区間ABを例にして述べたが、他の区間についても
同様である。 前述第９図においてファンクション10が入力される
と、表示選択部C3において表示部2 C8の編集中のベクタ
表示が選択される。 第13図は輪郭を表現する点座標の集合と、これに関連
づけられた注目点の集合を直線で表示する表示部の作用
を説明するフローチャートである。 step1は表示する輪郭の順を制御する制御変数poly_no
に初期値として０がセットされる。 step2は第４図（ｄ）に示す輪郭情報の終了を判定
し、輪郭終了の際は表示を終了する。 step3、step4は各輪郭開始点における初期設定で、変
数st_noには輪郭開始点の点情報配列番号、pos_eには前
記輪郭開始点の座標値がセットされる。 step5、step6はstep7において直線を表示する点座標
が削除点か否か判定するため変数cur_noには点情報配列
番号として、stdata［st_no］.nxno、変数p_noには注目
点配列番号として、stdatas［cur_no］.stnoがセットさ
れる。 step7において、その点座標が削除点として判断され
た、即ち、削除フラグ（OR_DELまたはST_DEL）がセット
されている場合はstep5へ制御を移す。削除点でないと
判断された場合はstep8において、step12における直線
表示関数LINEの引数として、直線表示開始点pos_sをセ
ットする。ここに関数LINE（V0,pos_s,pos_e）における
V0はグラフィックメモリ（例えば第１−１図VRAM13）の
アドレス等を含む出力先を特定する値、pos_s及びpos_e
は前述グラフィックメモリ上の座標値（x,y）を表すも
のである。 step9は直線表示終了点が、注目点として抽出されて
いるか否かを判定し、注目点の場合はstep11においてpo
s_eにstackp［p_no］.posをセットし、注目点の場合はs
tep10においてpos_eにstdata［cur_no］.posをセットす
る。 step12は前述までに得られたpos_s、pos_eを用いて直
線を表示する。 step13は現在表示中の輪郭の終了を判定する繰り返し
制御部である。終了の場合、step14において制御変数po
ly_noを１加算してstep2へ制御を移し、終了でない、即
ち、輪郭が継続している場合、step5へ制御を移す。 前述第９図においてファンクション９またはファンク
ション10が入力されると、表示選択部C3が起動され、フ
ァンクション９の場合、表示部1 C7によりオリジナル表
示を、ファンクション10の場合、表示部2 C8により編集
中のベクタを表示することができる。 表示部1 C7は点情報記憶部M1の情報を表示メモリ0 V0
に表示する。表示すためのフローチャートは前述第５図
において説明したとおりである。また、表示部2 C8は注
目点記憶部M2の情報を表示メモリ1 V1に表示する。表示
するためのフローチャートは前述第13図において説明し
たとおりである。 さらに、前述表示切換部C3によ、表示するVRAM13の変
換を行ない、オリジナルを表示するまたは表示しない、
編集中のベクタを表示するまたは表示しないを独立に選
択できる。 このコマンドにより、現在編集中のものとオリジナル
を容易に比較することができ、基の文字図形パターンに
より近い文字図形パターンへと編集が可能になる 「他の実施例」 第１−１図画像入力用リーダ７は元となるアナログ図
形をデジタル変換可能な機器であればその種類を問わな
い。また、本実施例では画像入力用リーダよりアナログ
・デジタル変換された図形より、輪郭上の点座標を抽出
するとなっているが、元々デジタルデータで作成された
ビットマップデータであっても構わない。つまり、例え
ばワークステーションや本装置を構成している機器が持
つデジタル図形編集機能を用いて作成された図形より再
び本件の編集に供するものであってもよい。 表示用メモリ13及び表示装置10はVRAMやビットマップ
ディスプレイに限らない。例えば、VRAMを持たず、コマ
ンド解釈型のラスタ走査、または蓄積型表示装置でもよ
い。ポインティング・デバイスはライトペン等であって
もよく、また、キーボード等を用いてこれに代用可能な
場合、特になくても構わない。BMU15も特別なハードウ
ェアを用意しなくてもソフトウェアで制御されるメモリ
転送手段があれば構わない。以上のように本実施例の機
器構成は本図形装置を高速化するための手段として用意
されたものが多く、これらをより安価な機器に置き換え
る、または省略することも可能である。 「効果」 以上詳述したように、本発明によれば、編集中の注目
点に基づく輪郭とオリジナルの画像の輪郭とを必要なと
きに比較しながら注目点の編集ができる。

【図面の簡単な説明】 第１−１図及び第１−２図は本発明の実施例に係る図形
編集装置のシステムブロック図、 第２図及び第３図は輪郭部分のビットのみを抽出するた
めの構造及びフローチャート、 第４図（ａ）〜（ｅ）は輪郭を表現する点座標の集合を
記憶するための構造を示す図、 第５図は輪郭を表現する点座標の集合を表示するための
フローチャート、 第６図は点座標の集合より１つ、または複数の注目点を
抽出するためのフローチャート、 第７図は注目点を表示した場合の図、 第８図は輪郭を表現する点座標の集合と注目点の集合を
関連させるための構造を示す図、 第９図は整形、単純化のための操作を指定するための構
造を示す図、 第10図は指定された操作を行う区間を注目点の集合より
とくていするためのフローチャート、 第11図及び第12図は輪郭を表現する点座標の集合とこれ
に関連付けられた注目点の集合に対し指定された操作を
反映させるための構造を示した図、 第13図は輪郭を表現する点座標の集合とこれに関連付ら
れた注目点の集合を直線で表示するためのフローチャー
ト、 第14図及び第15図は指定された区間において変更をすべ
き座標成分を特定するための構造を示した図、 第16図は前述特定された注目点の座標を前述基準となる
座標値の座標成分と置き換え、かつ、前述区間内にある
点座標の集合をすべて省略するための構造を示した図で
ある。 C1は輪郭抽出部、 M1は点座標記憶部、 M2は注目点記憶部、 C2は注目点抽出部、 13は表示メモリである。

フロントページの続き (56)参考文献 特開 昭60−169895（ＪＰ，Ａ) 特開 昭58−192127（ＪＰ，Ａ) 特開 昭62−202286（ＪＰ，Ａ) 特開 昭61−265970（ＪＰ，Ａ)

Claims (1)

1. (57)【特許請求の範囲】 １．画像を入力する入力手段と、 前記入力手段により入力された画像の輪郭の注目点を抽
   出する抽出手段と、 前記抽出手段により抽出された注目点を編集する編集手
   段と、 前記編集手段により編集された注目点に基づく輪郭を表
   示する表示手段と、 前記表示手段に前記画像の輪郭を表示するか否かを指示
   する指示手段と、 前記編集手段により編集された注目点に基づく輪郭が表
   示されている前記表示手段に、前記指示手段による指示
   に基づき前記画像の輪郭を表示させる、或いは、表示さ
   せない手段とを有することを特徴とする図形編集装置。 ２．画像を入力する入力工程と、 前記入力工程により入力された画像の輪郭の注目点を抽
   出する抽出工程と、 前記抽出工程により抽出された注目点を編集する編集工
   程と、 前記編集工程により編集された注目点に基づく輪郭を表
   示手段に表示させる表示工程と、 前記表示手段に前記画像の輪郭を表示するか否かを指示
   する指示工程と、 前記編集工程により編集された注目点に基づく輪郭が表
   示されている前記表示手段に、前記指示工程による指示
   に基づき前記画像の輪郭を表示させる、或いは、表示さ
   せない工程とを有することを特徴とする図形編集方法。