JPS59128662A - ラスタ・ベクトル変換装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は任意の曲線もしくけ直線で囲まれ内部が塗り込
められた絵柄から成る図面を光電変換スキャナでラスタ
状Ｃど走査し、前記絵柄の輪郭をベクトルに分解し前記
ベクトルの始点および終点の位置座標を出力するラスタ
・ベクトル変換装置（ζ関するものである。従来、２ス
タ・ベクトル変換は図面の全体を記憶する画像メモリを
持つ必要があ抄多大のメモリを要した０本発明は第１図
で示すが如く、図面の画像データを主走査方向に水平な
境界で区切られるブロックに分割し順次記憶しラスタ・
ベクトル変換を行ない、次に続くブロックへ前記絵柄の
継続点の位置座標を知らせることにより、複数のブロッ
クにまたがる絵柄を１つの絵柄としてＩｌｌ！識させ、
図面全体の画像データを保持する画像メモリが不要のラ
スタ・ベクトル変換装置を提供するものである。又、前
記絵柄の輪郭を構成するベクトルの始点・終点の位置座
標を求める方決は以下に示すとと〈率純で高速ｌこ検出
が可能である。すなわち、第２図に示すが如く、２値に
量子化された絵柄の輪郭を、水平と垂直および水平、垂
直暑こ対して４５°の轢きを持つ線分に分割し該線分の
端点の一方を曲がｂ角の候補点として検出する。

第２図Ｉこ於ては％２０１，２０２，２０３，２０４，
２０５゜２０６、の各点が曲がシ角の候補点である。任
意の曲がシ角の候補点が、両隣りの曲がり角の候補点の
中心に主走査方向、副走査方向の−づれも１ピツトの許
容差をもって位置すれば前記曲がり角候補点は曲がシ角
ではないと判定される０曲がシ角と判定された点は前記
絵柄の輪郭を構成するベクトルの始点および終点として
出力する。第２図に於て２０１．２０４　　は曲がり角
点として判定され２０２、２０３け曲が触角点でないと
判定される。２０５゜２０６についてけ両隣りの曲がシ
角候補点のうち一方しか与えられていないので本図から
け曲がり角であるか否か判定できなり。

本発明によれば任意の曲線もしくは、直線で囲まれ内部
が塗り込められた絵柄からなる図面を光電変換スキャナ
でラスタ状に走査し、前記絵柄の輪郭をベクトルに分解
し、該ベクトルの始点及び終点の位置座標を出力するラ
スクベクトル変換装雷に於て、２値に量子化された画像
信号から前記内部が塗り込められた絵柄の輪郭を抽出す
る輪郭抽出部と、前記絵柄の輪郭上をトレースする時の
トレース開始点を検出するトレース開始点検出部と、前
記トレース開始点の位置座標と前記トレース開始点を含
む絵柄を識別するための絵柄番号とを格納するトレース
開始点登録メモリ部と前記図面を主走査方向に水平な境
界で区切られるブロックに分割して前記ブロックの画像
データを保持し一方のメモリ部で１ブロツクの画像デー
タの書き込みが行なわれてｈる時、他方のメそり部で１
プｐツクの中１こ含まれる前記絵柄の輪郭トレースが行
なわれるｌ一対のメモリ群、画像メモリ部ｌと画像メモ
リ部属と、前記絵柄の輪郭を構成する水平、垂直および
、水平垂直に対して４５°の角度を持つ線分の端点であ
る曲が触角候補点の検出と前記ブロックの境界上■こ位
置する前記絵柄の位置座標である継続点の検出を行う曲
がり角候補点及び継続点検出部と、前記絵柄の輪郭のト
レースを前記トレース開始点および前記継続点から開始
しトレース後は軌跡を消去しトレースを開始する点とし
て参照済みの前記トレース開始点および前記継続点を識
別する手段を有するトレース制御部と。

前記曲が９角候補の一点が両隣にの曲がり角候補点の中
心にあるか否かを主走査方向、副走査方向のいづれもあ
る許容値をもって判定し前記中心になければ曲が触角で
あると判定する曲がり角検出部と、前記曲がシ角の位置
座標及び前記曲がり角が属する絵柄を識別するための絵
柄番号と前記曲がり角がトレース開始点からどちらの方
向に向がってトレースした時検出された曲がり角かを識
別するためのトレース方向指定番号とを保持するベクト
ル格納メモリ部と、前記画像メモリ部！又はの絵柄番号
と該継続点がトレース開始点からどちらの方向に向かっ
てトレースし九時検出された継続点かを識別するための
トレース方向指定番号とを保持する継続点格納メモリ部
とで構成されたことを特徴とするラスタ・ベクトル変換
装置が得られる。

第３図に本発明の一実施例を示す、スキャナから光電変
換され２値（こ量子化された画像信号は３０１輪郭抽出
部により絵柄の輪郭を抽出する。第４図に輪郭抽出方法
を示す、任意の絵素が１＃（黒）で該絵素の上・下・左
・右の絵素が１＃の時数絵素を１１″から１０”（白）
に反転させることにより、内部が塗り込められた絵柄の
一絵素の鴫を持った輪郭が抽出される６輪郭抽出後は３
０２始点検出部に於てトレースを行う際の開始点を求め
る。これは第５図に示すが如く、任意の絵素が＠１”で
該絵素の左、下、左下、右下の絵素が＠Ｏ′′の時数絵
素をトレース開始点とし３０３トレ一ス開始点格納メモ
リ部に存在するトレース開始番号カウンタを１つインク
リ）′ン）　Ｌ、　３０３へ該トレース開始点の位置座
標をトレース開始番号とともに登録する０輪郭抽出、お
よびトレース開始点検出を１ブロツクＣζつφて行ない
、＃ブロックの画像データを３０４画像メモリ部ｉに格
納する。その後前記と同様のことを行ないその結果を３
０５画像メモリ部厘へ格納する。３０５画像メモリ部菖
へ画像データを書き込んで−る間、　３０７　）レース
制御部は書き込み速度に比し高速に３０４画像メモリ部
Ｉの前記絵柄の輪郭を読み出しトレース作業を行う、ト
レース作業はトレース開始点もしくは継続点から開始す
る。

そしてトレース開始点からトレースを開始する時は必ず
２方向に向かってトレースする心機がある。

これに対し継続点からトレースを開始する時け１方向に
向かってトレースするのみである。この様子を第７図に
示す、前記方向を識別するためにト点があるか否かを確
認し、継続点が存在しその点が未だトレースされていな
ければ該継続点からトレースを開始する。トレース中に
３０６曲がり角候補点検出及継続点検出部によって曲が
り角候補点および継続点を検出する。

曲がシ角候補点け、前記絵柄の輪郭上の任意の絵素の８
方向に隣接する絵素が第６図に示すバタンになった時数
絵素を曲がシ角候補点として３０８曲が知勇検出部へ送
る。３／）の曲がり角候補点が３０８へ送られた段階で
３０８に於ては前記３つの曲がシ角候補点のうちｆ４２
番目に送られた曲がり角候補点が第１番目こと送られた
曲がり角候補点と第３番目に送られた曲かに角候補点も
しくは継続点との中点に位置するか否かを主走査方向、
副走査方向の―づれも１ビツトの許容値をもって判定し
。

（９） 中点番ζ位置しない時は曲がｂ角とし１該曲がり角の位
置座檎を前記絵ｆ１ｗ＆別番号前記トレース方向識別番
号とともに３０９ベクトル格納メモリ部へ格納する。こ
のようにして接続点に達するまでトレース作業を実行す
る。継続点から開始するトレ一部からトレース開始点の
位置座標、絵柄識別番号を読み出しその点がトレースさ
れて―なけれげ一方向化向かって継続点からトレースを
開始した時と同じように継続点に達するまで、トレース
を行ない、曲がｂ角候補点および継続点検出そして曲が
ｂ角検出を行う、継続点け３１０にその位置座標を絵柄
番号、トレース方向識別番号とと°もに格納され、曲が
り角はその位置座標を絵柄番号、トレース方向識別番号
とともに３０９へ格納される。

３０３から睨み出されたトレース開始点が既にトレース
されていればトレース作業は行なわな―。

前述のごとく、トレース開始点からトレースを開始する
場合、必らず２方向に向かってトＶ−スす（１０） る必要があるので他方向も同様にトレース作業を行う。

第８図はトレース開始点と継続点を示し、８０１．８０
４はトレース開始点でおり８０２．８０３　。

８０５．８０６は継続点である。第８図に示すように、
１つの絵柄に２つ以上のトレース開始点が存在しても継
続点からトレースを開始し、その後トレース開始点から
トレースを開始するので８０４け８０３からトレースを
開始した詩情されてしまい無効となる。云い換えれば８
０４からトレースを開始しようとし九時既でにトレース
済みであることがわかる。同様に８０５からトレースを
開始した時８０６は消されてしまい８０６は無効となる
。

以上の動作をプ四ツクごとにくり返すことにより最終的
に第９図に示すごとく曲がり自主走査方向の位置座標１
曲がり角副走）方向の位置座標、数曲が瞥角が含まれる
絵柄番号およびトレース方向識別番号が検出された順に
バク１ル格納メモリ部へ格納される。ベクトル格納メモ
リ部の同一絵柄番号のうち同一方向指定番号を持つ曲が
多角を検出順に結べば絵柄の輪郭を再現することができ
（１り ろ。

以−ヒのように多大なメモリを必要とせず、簡単な手順
でラスク、ベクトル変換が可能であり、ＣＡＩ）システ
ム入力等への応用が可能である。

【図面の簡単な説明】 第１図は図面のブレツク分割のＩｇ式図、第２図は曲が
り伺候補廃と曲がり角の模式南、第３図は本発明の一集
施例のブロック図、第４図は絵柄の輪郭抽出の模式図、
第５図はトレース開始点として極用される絵素のビット
マツプを示す図、第６図は曲がり伺候ｆｆｉ＋としてｔ
６出される絵素のビットマツプを示す図、第７図はトレ
ース開始点とトレース方向を示す図、第８図はトレース
開始点および継続点の例を示す図、第９図はベクトル格
納メモリ部のデータ構造を示す図である。 ２０１・・・曲がり角として検出される曲がり伺候補点
、２０２・・・曲がり伺候補点、２０３・・曲がり角向
補点、２０４・・・曲が忰角として検出される曲がり伺
候補点。 ２０５・・・曲が多角候補点、２０６−１ｆｌｌがり伺
候補点、（１り） ３０１輪郭抽出部、３０２・・・トレース開始点検出部
、３０３・・・トレース開始点格納メモリ部、３０４・
・・画像メモリ部！、３０５・・・画像メモリ部■、３
０６・・・曲がり伺候補点及び継続点検出部、３０７・
・・トレース制御部、３０８・・・曲が触角検出部、３
０９・・・ベクトル格納メモリ部、７０１・・・トレー
ス開始点、７０２，７０３．７０４．７０５・・・継続
点、８０１・・・トレース開始点、８０２・・・継続点
、８０３・・・継続点、８０４・・・トレース開始点、
８０５・・・継続点、８０６・・・継続点（１３） 第１図 主Ｐ−蚤方向 第２図 ＠３図 −ＩＩＵ　　　　　　　　　　ｄＯｙ 第４図 凍５図 男　６　図 童７図 １図

Claims (1)

1. 【特許請求の範囲】 任意の曲線もしくは、直線で囲まれ内部が塗り込められ
   た絵柄からなる図面を光電変換スキャナでラスク状に走
   査し、前記絵柄の輪郭をベクトルに分解し、該ベクトル
   の始点　及び終点の位置座標を出力するラスタベクトル
   変換装置に於て、２値に量子化された画像信号から前記
   内部が塗り込められた絵柄の輪郭を抽出する輪郭抽出部
   と、前記絵柄の輪郭上をトレースする時のトレース開始
   点を検出するトレース開始点検出部と、前記トレース開
   始点の位置座標と前記トレース開始点を含む絵柄を識別
   するための絵柄番号とを格納するトレース開始点登録メ
   モリ部と前記図面を主走査方向に水平な境界で区切られ
   るブロックに分割して前記ブロックの画像データを保持
   し一方のメモリ部で１ブロツクの画像データの書き込み
   が行なわ（１） れている時、他方のメモリ部で１ブロツクの中に含まれ
   る前記絵柄の輪郭トレースが行なわれる一対のメモリ群
   １画像メモリ部１と画像メモリ部■と、前記絵柄の輪郭
   を構成する水平、垂直および。 水平垂直に対して４５″の角度を持つ線分の端点である
   曲がり角候補点の検出と前記ブロックの境界上に位置す
   る前記絵柄の位置座標である継続点の検出を行う曲がり
   角候補点及び継続点検出部と、前記絵柄の輪郭のトレー
   スを前記トレース開始点および前記継続点から開始しト
   レース後は軌跡を消去しトレースを開始する点として参
   照済みの前記トレース開始点および前記継続点を識別す
   る手段を有するトレース制御部と、前記曲がり角候補の
   一点が両隣りの曲がり角候補点の中心にあるか否かを主
   走査方向、副走査方向のいづれもある許容値をもって判
   定し前記中心になければ曲が秒角であると判定する曲が
   り角検出部と、前記曲がり角の位置座標及び前記曲がり
   角が属する絵柄を識別するための絵柄゛番号と前記曲が
   り角がトレース開始点からどちらの方向に向かってトレ
   ースした（２） 時検出された曲がり角かを識別するためのトレース方向
   指定番号とを保持するベクトル格納メモリ部と、前記画
   像メモリ部■又は画像メモリ部■の１つに収容し切れな
   り絵柄に対して、前記継続点の位置座標と＃継続点を含
   む絵柄の絵柄番号と該継続点がトレース開始点からどち
   らの方向に向かってトレースした時検出された継続点か
   を識別するためのトレース方向指定番号とを保持する継
   続点格納メモリ部とで構成されたことを特徴とするラス
   タ・ベクトル変換装置。