JPH0352107B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は、線が図面用紙に印刷された格子上
に、しかも特定方向（たとえば水平・垂直・±45
度方向）だけをなすように書かれている図面を高
速にしかも精度よく認識するための線図形認識方
式に関する。

従来、印刷された格子上に書かれ、特定の方向
（水平・垂直・±45度方向）だけが許容された線
図形を認識する実験システムの報告がなされてい
るが、（電子通信学会、パターン認識と学習研究
会資料PP97〜104 PFL−80−53）実用上の問題
の１つに、図面用紙の装置基準座標に対する回転
位置ずれの補正がある。発表されている報告では
得られた映像データの各絵素の１つずつに対し位
置ずれの補正処理（座標変換）を加えた後の線デ
ータに基づき線の認識を行なう方式をとつてい
る。ところが大画面を扱う場合に絵素単位の補正
処理では時間がかかりすぎる点が問題となる。

本発明の目的は以上述べた問題を解決すべく、
少ない絵素に対してのみ補正処理をすればよい線
図形認識方式を提供することにある。

このような目的を達成するため、図面から読取
られた線データを、座標変換せずに、認識して、
線を構成する特徴点の座標を得、該特徴点座標に
対して、図面上の基準点（原点、ｘ軸上の基準
点、ｙ軸上の基準点）の座標を使つて、図面上の
座標値に座標変換する処理を加える。その後変換
後の座標値が一定の量子的な値（図面上の格子点
に対するもの）を持つように、かつ、変換後の座
標値で表わされる線があらかじめ指定された方向
を持つように座標値を補正する処理を行なうよう
にした。

第１図は本発明による線図形認識方式を実現す
る認識装置の一実施例を示すもので、ドラム型の
線図形認識装置の例である。第１図において、認
識の対象となる図面１はドラムに密着して巻きつ
けられており、ドラム２はＹ方向モーター３より
矢印の方向へ回転される。この回転によるドラム
２の位置の変位は、Ｙ方向のエンコーダ４によつ
て検出され、そのパルス信号はＹ方向アツプダウ
ンカウンタ５に送られる。画像入力ヘツド６は第
２図のようにレンズ７、照明用ランプ８、光セン
サ９、ボールナツト１０より構成され、第１図の
Ｘ方向モータ１１に直結されたボールネジ１３に
よつて左右に移動する。カーソル１２は図面上の
任意の位置を指定するために画像入力ヘツド６に
固定され連動する。また画像入力ヘツド６は、Ｘ
方向位置の変位を検知するために、リニアスケー
ル１４を備え、画像入力ヘツド６に直結したパル
ス発生器１５からヘツド位置が所定量変化するご
とにパルスがＸ方向アツプダウンカウンタ16に送
られる。第１図におけるＸ方向モータ１１および
Ｙ方向モータ３は、制御回路１７によつて制御さ
れるＸ方向モータ駆動回路１８およびＹ方向モー
タ駆動回路１９によつて駆動される。制御回路１
７の制御命令および状態は、コマンドステータス
レジスタ２０によつて反映される。コマンドステ
ータスレジスタ２０、Ｙ方向アツプダウンカウン
タ５、およびＸ方向アツプダウンカウンタ16は、
セレクタ２２によつて選択され、データバス２３
に接続される。マイクロプロセツサ２４は、デー
タバス２３を介してプログラムメモリ２５、デー
タメモリ２６、セレクタ２２、補正データメモリ
２７、画像メモリ２８をアクセス可能とする。マ
イクロプロセツサ２４は、プログラムメモリ２５
に記憶されている命令を解読して実行する。一方
モータ制御キーボード２１は、オペレータによつ
てカーソル１２をドラム２上の任意の位置に移動
させるような制御を与えるため、制御回路１７に
接続され、Ｘ方向モータ駆動回路１８およびＹ方
向モータ駆動回路１９をオフライン的に制御す
る。そして同時に、そのときのカーソルの位置座
標値を、Ｘ方向アツプダウンカウンタ16の値およ
び、Ｙ方向アツプダウンカウンタ５の値から読み
出し、その値を補正データ記憶メモリ２７に転送
するためのコマンドを、コマンドステータスレジ
スタ２０に与える。

さて人間の手で図面１をドラム２に巻きつける
場合を考えると、回転位置ずれｄが発生する。回
転位置ずれｄは図面の大きさに比例して大きくな
り、たとえばA0版長手方向にドラム基準軸に対
する傾きθが1゜存在すると仮定すると、ｄ＝21mm
程度になる。このような図面装着時に発生する回
転位置ずれの外、図面自身の伸縮による歪が存在
する。そこで図面用紙としてマイラーシートを使
用することにすれば、局所的な図面の伸縮は少な
くかつ図面をドラムに密着して巻きつけるとする
と、図面に精度よく印刷された格子座標とドラム
基準座標とのずれは、ドラム上の図面のどの位置
で測定してもほとんど変らないという特徴がある
ので、一様な処理によつて補正可能である。

本発明による座標補正処理の流れを第３図に示
す。最初にオペレータは第１図におけるカーソル
１２の中心を、図面１の基準点P₀，P₁，P₂（第４
図）の位置にモータ制御キーボード２１を用いて
移動させ、各点の座標位置をＸ方向アツプダウン
カウンタ１６とＹ方向アツプダウンカウンタ５か
ら求め、補正データ記憶メモリ２７に記憶する。
次にオペレータは３つの基準点間の距離Ｌ１＝
P₀P₁、Ｌ３＝P₀P₂を図面から読み取りそのデー
タを、モータ制御キーボード２１から入力し、補
正データ記憶メモリ２７に転送する。この状態か
ら基準点で囲まれる領域（第４図における
P₀P₁P₃P₂P₀）を小画面（たとえば256×256絵素
に分割された画面）に分割し、分割画面内画像の
取込み、分割画面内の線認識、分割画面の接続と
いつた３つの処理を全画面の入力が完了するまで
繰り返す。この大画面から小画面単位に分割して
任意方向への線認識を行なう方式は特願昭53−
59933、実願昭53−62601に詳細に説明されてい
る。以上大画面内の線経路の認識がすべて完了し
た後特徴点についての認識座標の回転位置ずれ補
正処理、グリツド化座標補正処理、方向化座標補
正処理を行なう。以下この３つの処理について詳
細に説明する。

回転位置ずれ補正処理 最初に認識座標の回転位置ずれ補正処理につい
て説明する。

第４図は第１図のドラム１を回転方向に図面を
展開した時のドラム基準座標系（Ｘ，Ｙ）と、図
面座標系（X′，Y′）との関係を示したものであ
る。第４図において図面上の基準点をP₀，P₁，
P₂とし、３点間の距離P₀P₁をＬ１、P₀P₂をＬ２
とする。座標変換処理の目的は、第４図において
図面内の点Ｐのドラム基準座標値（ｘ，ｙ）を図
面座標値（x′，y′）に変換することにある。第１
図における補正データ記憶メモリ２７内の値が P₀の座標値 （P_0x，P_0y） P₁の座標値 （P_1x，P_1y） P₂の座標値 （P_2x，P_2y） であつたとし、２点間の座標値の差を次のように x₁△＝P_1x−P_0x y₁△＝P_1y−P_0y x₂△＝P_2x−P_0x y₂△＝P_2y−P_0y とおきかえると、次式によつて認識座標の回転位
置ずれ補正処理を行なう。

x′＝L1×（y₁x−x₁y／x₂y₁−x₁y₁）＋P_0x y′＝L2×（y₁x−x₂y／x₁y₂−x₂y₁）＋P_0y グリツド化座標補正処理 回転位置ずれ座標補正によつて得られた座標値
には、丸めの誤差、線幅による誤差が含まれてお
らり、線が格子以外の位置をとるように認識され
てある可能性がある。グリツド化座標補正処理で
は格子の交点をグリツドと呼び、座標値を最も近
いグリツド位置に量子化する処理を行なう。すな
わち第５図において間隔ｇのグリツド位置を
（G₁，G₂，G₃，G₄）で示し、グリツドを中心と
し、幅ｇ−ｉ（ｉは不感帯幅で０ｉ＜ｇ）の正
方形の領域を次のように、 Z₁：グリツドG₁を中心とする領域で点
D₁₁D₁₂D₁₃D₁₄で囲まれる。

Z₂：グリツドG₂を中心とする領域で点
D₂₁D₂₂D₂₃D₂₄で囲まれる。

Z₃：グリツドG₃を中心とする領域で点
D₃₁D₃₂D₃₃D₃₄で囲まれる。

Z₄：グリツドG₄を中心とする領域で点
D₄₁D₄₂D₄₃D₄₄で囲まれる。

と決め、この領域をグリツド化感帯と呼び、グリ
ツド化感帯内に属するすべての点をそれぞれグリ
ド中心位置へ移行する処理を行なう。この処理は
グリツド化感帯内の点の座標値を（ｘ，ｙ）と
し、グリツド位置移行後の座標値を（x′，y′）と
すると、 x′＝〔（ｘ＋ｇ／２）／ｇ〕×ｇ y′＝〔（ｙ＋ｇ／２）／ｇ〕×ｇ （但し〔 〕はガウス記号） の演算によつて行われる。つぎにグリツド感帯に
属さない点で第５図において Z₅：Z₁，Z₂にはさまれる長方形領域で点
D₁₂D₂₁D₂₄D₁₃で囲まれる。

Z₇：Z₄，Z₃にはさまれる長方形領域で点
D₄₂D₃₁D₃₄D₄₃で囲まれる。

に属する点は、ｙ座標だけを、グリツド位置に移
行させる処理を行なう。すなわちZ₅に属する点は
第５図において、G₁，G₂を結ぶ線上に移行させ
る。Z₇に属する点は、第５図において、G₄，G₃
を結ぶ線上に移行させる。またグリツド化感帯に
属さない点で第５図において、 Z₆：Z₂，Z₃にはさまれる長方形領域で点
D₂₄D₂₃D₃₂D₃₁で囲まれる。

Z₈：Z₁，Z₄にはさまれる長方形領域で点
D₁₄D₁₃D₄₂D₄₁で囲まれる。

に属する点は、ｘ座標だけをグリツド位置へ移行
させる処理を行なう。すなわち、Z₆に属する点は
第５図において、G₂，G₃を結ぶ線上へ移行させ
る。Z₈に属する点は、第５図において、G₁，G₄
を結ぶ線上へ移行させる。尚、Z₉に属する点はグ
リツド化感帯外として移行はおこなわない。

方向化座標補正処理 線の方向が特定の方向（水平・垂直・±45度方
向）しか許されない図面においては、単に座標が
グリツド上に存在するだけでなく、線がすべて特
定の方向を持つ必要がある。グリツド化座標処理
後の線は、必ずしも特定の方向を持つていない。
方向化座標補正処理は、グリツド化感帯外の点の
方向化座標補正処理と、グリツド上の点の方向化
座標補正処理の２つの処理を段階的に行なう。処
理の概略の流れは、第９図に示すように、グリツ
ド化感帯外の点の方向化座標補正処理の対象とな
つた座標の個数を数えるためのカウンタをCF0、
グリツド上の点の方向化座標補正処理の対象とな
つた座標の個数を数えるためのカウンタCF10と
すると、CF＝０、CF10＝０となるまで個々の処
理を繰返し（それぞれのカウンタの値は、第１０
図、第１４図に示すようにグリツド化感帯外の方
向化座標補正処理、グリツド上の点の方向化座標
補正書理のそれぞれ先頭にて０クリアされるが、
それら処理の途中でインクリメントされる場合に
処理が繰り返されることとなる。）、さらに２つの
処理の相互の影響がなくなるまで、すなわちCF0
＋CF10＝０となるまで繰返す。これらの処理の
プログラムは、第１図プログラムメモリ２５に記
載され、マイクロプロセツサ２４により実行され
る。

グリツド化感帯外の点の方向化座標補正処理に
ついて説明する。グリツド化座標補正処理によつ
て、グリツド位置に移行された点をより確実な位
置にある点とみなして、グリツドに乗らない点を
グリツド側へ引き込む処理を行なう。たとえば、
第６図、第７図において、２点で構成される直線
に着目し、直線の方向が指定の方向となす角度が
一定値以下の線で、一方の点がクリツド上又はグ
リツドをその方向へ結ぶ線上に存在する点をＡ、
グリツド上又はその方向のグリツド上には存在し
ない点をＢとすると、Ｂ点をグリツド上のＣ点に
移行させるような処理を行なう。

第１０図と第１１図はグリツド化感帯外の点の
方向化グリツド処理の詳細な流れを示す。また第
１２図は処理対象とする線の登録テーブルの内容
を示し、第１図２６のデータメモリに記憶され
る。第１２図におけるLNOを線の登録番号、Ni
を１本の線の構成点数、Pi（ｉ＝１〜Ni）を点の
座標を示し、Ｌ１をLNO番目の線の座標位置を
示す指標とする。たとえば第１２図LNO＋２番
目の線の点P₃₂の位置とＬ１が対応していること
を示す。Ｐ（Ｌ１）を線上のＬ１番目の点、Ｐ（Ｌ
１＋１）をＬ１＋１番目の点Ｐ（Ｌ１−１）をＬ
１−１番目の点とする。２つの点Ｐ（Ｌ１）とＰ
（Ｌ１＋１）で構成される線が、指定された方向
（水平・垂直・±45度方向）のうちのいずれかの
方向を持つかどうかのチエツクを行なう。もしい
ずれかの方向を持つ場合は、処理をその次の点の
位置を移す。線Ｐ（Ｌ１）Ｐ（Ｌ１＋１）が指定さ
れた方向を持たない場合は、点Ｐ（Ｌ１）が不感
帯内に存在するかどうかのチエツクを行なう。点
Ｐ（Ｌ１）が不感帯内に存在しない場合は、処理
をその次の点の位置に移す。点Ｐ（Ｌ１＋１）の
点がグリツド上へ移動可能な候補数をCN1、点
Ｐ（Ｌ１−１）の点がグリツド上へ移動可能な候
補数をCN2とし最初に CN1＝０，CN2＝０ と初期設定する。また点Ｐ（Ｌ１）がグリツド上
へ移動可能な方向のカウンタをCN3、移動可能
な方向数をM1、点Ｐ（Ｌ１＋１）がグリツド上へ
移動可能な方向のカウンタをCN4、移動可能な
方向数をM2、点Ｐ（Ｌ１−１）がグリツド上へ移
動可能な方向のカウンタをCN5、移動可能な方
向数をM3とする。まず、点Ｐ（Ｌ１）を移動可能
な方向のうち一方向に移動させる。点Ｐ（Ｌ１＋
１）がグリツド上に存在するかどうかをチエツク
し、もし存在する場合は、線Ｐ（Ｌ１）Ｐ（Ｌ１＋
１）の方向が指定方向をなすかどうかをチエツク
する。指定方向をなす場合は、この方向をグリツ
ドへ移動可能な候補とし、カウンタCN1を１だ
け増加させる。グリツドに存在しない場合は、点
Ｐ（Ｌ１＋１）を移動可能な方向のうち一方向に
移動させ線Ｐ（Ｌ１）Ｐ（Ｌ１＋１）の方向が指定
方向をなすかどうかをチエツクする。指定方向を
なす場合は、この方向をグリツドへ移行可能な候
補とし、カウンタCN1を１だけ増加させる。指
定方向とならない場合は点Ｐ（Ｌ１＋１）の移動
可能方向数のカウンタCN4がM2以下の場合、点
Ｐ（Ｌ１＋１）を次の移動可能方向へ移動させ
CN4がM2以上になるまで以上の処理を繰返す。
つぎに点Ｐ（Ｌ１−１）について同様な処理を行
なう。すなわち、点Ｐ（Ｌ１−１）を移動可能な
方向のうち一方向に移動させ、線Ｐ（Ｌ１）Ｐ（Ｌ
１−１）の方向が指定方向をなすかどうかをチエ
ツクする。指定方向をなす場合は、この方向をグ
リツドへ移動可能な候補とし、カウンタCN2を
１だけ増加させる。指定方向とならない場合は点
Ｐ（Ｌ１−１）の移動可能方向数のカウンタCN5
がM3以下の場合点Ｐ（Ｌ１−１）を次の移動可能
方向へ移動させ、CN5がM3以上になるまで以上
の処理を繰返す。以上３点Ｐ（Ｌ１），Ｐ（Ｌ１＋
１），Ｐ（Ｌ１−１）で構成される線Ｐ（Ｌ１）Ｐ
（Ｌ１＋１）と線Ｐ（Ｌ１−１）Ｐ（Ｌ１）とが一
意的に決まる場合、即ちCN1とCN2がいずれも
１の値のとき、点Ｐ（Ｌ１）を移行可能な候補と
なつたグリツド上へ移行する処理を行ない、
CFOを１だけ増加させる。一意的に決まらなか
つた場合はＬ１の値が構成点数Ｎになるまで
LNOで指定された線上の他の点に移り処理を続
行する。またLNOの値が登録されているすべて
の線の終端の値に達するまで以上一連の処理を続
行する。

グリツド上の点の方向化座標補正処理について
説明する。処理の方針を、各線の２点で構成され
る部分的な線に着目し、その線の方向が指定され
た方向を持つ線を優先的に固定し、指定された方
向以外の方向を持つ線を最も回転量が少ないと考
えられる方向に回転させるものとする。第１３図
ａはその回転の方向を指定するため、あらかじめ
用意するテーブルの内容を示したものである。ま
た第１３図ｂは指定された回転方向を実現するた
めに点がどの方向のグリツド位置をとるべきかを
指定するためのテーブルの内容を示す。第１３図
ａの〜の番号は、第１３図ｂの〜の番号
に対応する。線の回転方向および、グリツド位置
の移行方向に関し次の様な場合に分かれる。

１ 領域D₀D₈に属する線は線をS₀S₄の方向に回
転させ、領域D₀に属する点はの方向のグリ
ツドへ移行させ、領域D₈に属する点はの方
向のグリツドへ移行させる。

２ 領域D₁D₉に属する線は線をS₁S₅の方向に回
転させ、領域D₁に属する点はの方向のグリ
ツドへ移行させ、領域D₉に属する点はの方
向のグリツドへ移行させる。

３ 領域D₂D₁₀に属する線は線をS₁S₅の方向に回
転させ、領域D₂に属する点はの方向のグリ
ツドへ移行させ、領域D₁₀に属する点はの方
向のグリツドへ移行させる。

４ 領域D₃D₁₁に属する線は線をS₂S₆の方向に回
転させ、領域D₃に属する点はの方向のグリ
ツドへ移行させ、領域D₁₁に属する点はの方
向のグリツドへ移行させる。

５ 領域D₄D₁₂に属する線は線をS₂S₆の方向に回
転させ、領域D₄に属する点はの方向のグリ
ツドへ移行させ、領域D₁₂に属する点はの方
向のグリツドへ移行させる。

６ 領域D₅D₁₃に属する線は線をS₃S₇の方向に回
転させ、領域D₅に属する点はの方向のグリ
ツド移行させ、領域D₁₃に属する点はの方向
のグリツドへ移行させる。

７ 領域D₆D₁₄に属する線は線をS₃S₇の方向に回
転させ、領域D₆に属する点はの方向のグリ
ツドへ移行させ、領域D₁₄に属する点はの方
向のグリツド移行させる。

８ 領域D₇D₁₅に属する線は線をS₄S₀の方向に回
転させ、領域D₇に属する点はの方向のグリ
ツドへ移行させ、領域D₁₅に属する点はの方
向のグリツドへ移行させる。

一方、第１４，１５図にグリツド上の点の方向
化座標補正処理の詳細な流れを示す。CF１０を
処理対象となつた箇所を示すカウンタとすると、
最初にCF10をクリアする。LNOを処理の対象と
する線が登録されている位置を示すカウンタとす
ると、LNO＝LNO＋１により指定された線の構
成点数Ｎを得る。そして、Ｌ１を線上の注目位置
を示すカウンタとし、Ｐ（Ｌ１）を線上のＬ１番
目の点、Ｐ（Ｌ１＋１）をＬ１＋１番目の点、Ｐ
（Ｌ１−１）をＬ１−１番目の点とする。

最初に２点Ｐ（Ｌ１），Ｐ（Ｌ１＋１）で構成さ
れる線に注目する。２点Ｐ（Ｌ１）とＰ（Ｌ１＋
１）が両方ともにグリツド上に存在するかどうか
をチエツクする。もし片方でもグリツド上に存在
しない場合は、次の処理位置に移行する。２点Ｐ
（Ｌ１），Ｐ（Ｌ１＋１）ともにグリツド上に存在
する場合は、線Ｐ（Ｌ１）Ｐ（Ｌ１＋１）が指定さ
れた方向を持つかどうかのチエツクを行なう。指
定された方向を持つ場合は、処理の対象とはなら
ないので、次の処理位置に移行する。

線Ｐ（Ｌ１）Ｐ（Ｌ１＋１）が指定された方向を
持たない場合は、線Ｐ（Ｌ１−１）Ｐ（Ｌ１）およ
び線Ｐ（Ｌ１＋１）Ｐ（Ｌ１＋２）の方向を調べ
る。いずれの線も指定方向を持つ場合は、点Ｐ
（Ｌ１）又は点Ｐ（Ｌ１＋１）を他のグリツド位置
へ移行させない意味の固定フラグをセツトする。
次に今セツトしたフラグを調べ、点Ｐ（Ｌ１）、点
Ｐ（Ｌ１＋１）ともに固定フラグを持つ場合は処
理対象とならないので、次の処理位置に移行す
る。点Ｐ（Ｌ１）だけが固定フラグを持つ場合は
第１３図に示すような線の回転方向を調べ、点Ｐ
（Ｌ１＋１）がとるべきグリツド位置の候補P′（Ｌ
１＋１）を得る。今候補となつたP′（Ｌ１＋１）
が一意的に決定できるかどうかを第１６図に示す
ような一意性の判定処理によつて行ない一意的に
決定できる場合は、点Ｐ（Ｌ１＋１）を点P′（Ｌ１
＋１）位置に移行させる。同時に処理対象とした
位置を数えるカウンタCF10を１だけ増加させる。
点Ｐ（Ｌ１＋１）だけが固定フラグを持つ場合は、
第１３図に示すような線の回転方向を調べ、点Ｐ
（Ｌ１）がとるべきグリツド位置の候補P′（Ｌ１）
を得る。今候補となつたP′（Ｌ１）が一意的に決
定できるかどうかを第１７図に示すような一意性
の判定処理によつて行ない、一意的に決定できる
場合は、点Ｐ（Ｌ１）をP′（Ｌ１）位置に移行させ
る。同時に処理対象として位置を数えるカウンタ
CF10を１だけ増加させる。点Ｐ（Ｌ１）、点Ｐ（Ｌ
１＋１）両方とも固定フラグがつかない場合は、
第１３図に示すような線の回転方向を調べ、点Ｐ
（Ｌ１）と点Ｐ（Ｌ１＋１）がとるべきグリツド位
置の候補P′（Ｌ１），P′（Ｌ１＋１）を得る。今候
補となつたP′（Ｌ１）およびP′（Ｌ１＋１）がそれ
ぞれ一意的に決定できるかどうかを第１７図に示
すような一意性の判定処理によつて行ない、両点
ともに一意的に決定できる場合は点Ｐ（Ｌ１）を
P′（Ｌ１）位置に、点Ｐ（Ｌ１＋１）をP′（Ｌ１＋
１）位置にそれぞれ移行させ、処理対象とした位
置を数えるカウンタCF10を２だけ増加させる。
一意的に決まらなかつた場合はＬ１の値が構成点
数ＮになるまでLNOで指定された線上の他の点
に移り処理を続行する。またLNOの値が登録さ
れているすべての線の終端の値に達するまで以上
一連の処理を続行する。

第１６図は第１４図におけるP′（Ｌ１＋１）の
一意性の判定処理の詳細な処理の流れを示した図
である。一意性の判定を示すためのフラグを
FLOK１とし、FLOK1＝１のとき一意性あり、
FLOK1＝０のときを一意性なしとする。最初
FLOK1＝０とし、線P′（Ｌ１＋１）Ｐ（Ｌ１＋２）
が指定した方向をなすかどうかを調べる。指定方
向をなす場合は一意性ありとしFLOK1＝１とす
る。指定方向をなさない場合は１つ先の点Ｐ（Ｌ
１＋３）を求め、線Ｐ（Ｌ１＋２）Ｐ（Ｌ１＋３）
が指定方向をなすかどうかを調べる。指定方向を
なす場合は一意性ありとし、FLOK1＝１とする。
指定方向をなさない場合は、線Ｐ（Ｌ１＋２）Ｐ
（Ｌ１＋３）の方向を調べ、線が指定方向となる
点の移行位置をP′（Ｌ１＋２）とする。次に線Ｐ
（Ｌ１＋１）P′（Ｌ１＋２）の方向を調べ、線が指
定方向となる点の移行位置をP″（Ｌ１＋１）とす
る。ここで先に求まつた移行位置P′（Ｌ１＋１）
との同一性を調べ、同一になる場合は一意性あり
とし、FLOK1＝１とする。ただし点Ｐ（Ｌ１＋
２）又はＰ（Ｌ１＋３）が存在しない場合はその
時点で、この処理を中断する。

第１７図は第１５図におけるP′（Ｌ１）の一意
性の判定処理の詳細な処理の流れを示した図であ
る。

一意性の判定を示すためのフラグをFLOK２と
し、FLOK2＝１のとき一意性あり、FLOK2＝０
のときを一意性なしとする。最初FLOK2＝０と
し、線P′（Ｌ１）Ｐ（Ｌ１−１）が指定した方向を
なすかどうかを調べる。指定方向をなす場合は一
意性ありとし、FLOK2＝１とする。指定方向を
なさない場合は、１つ前の点Ｐ（Ｌ１−２）を求
め、線Ｐ（Ｌ１−１）Ｐ（Ｌ１−２）が指定方向を
なすかどうかを調べる。指定方向をなす場合は一
意性ありとし、FLOK2＝１とする。指定方向を
なさない場合は、線Ｐ（Ｌ１−１）Ｐ（Ｌ１−２）
の方向を調べ、線が指定方向となる点の移行位置
をP′（Ｌ１−１）とする。次に線Ｐ（Ｌ１）P′（Ｌ
１−１）の方向を調べ、線が指定方向となる点の
移行位置をP″（Ｌ１）とする。ここで先に求まつ
た移行位置P′（Ｌ１）との同一性を調べ、同一と
なる場合は一意性ありとし、FLOK2＝１とする。
ただし点Ｐ（Ｌ１−１）又は点Ｐ（Ｌ１−２）が存
在しない場合はその時点でこの処理を中断する。

以上述べたように本発明によれば、線認識後の
座標値に補正処理を加えることにより、大型図面
の回転位置ずれ補正、指定精度のグリツド化座標
補正処理、および線の方向化座標補正処理を高速
に行なうことができる。

【図面の簡単な説明】

第１図は本発明による線図形認識方式を実現す
る装置の一実施例の構成図、第２図は第１図の一
部の具体的構成図、第３図は座標補正処理の全体
の流れを示す流れ図、第４図は図面座標系への位
置ずれ回転補正の原理図、第５図はグリツド化座
標補正処理の原理を示す図、第６図〜第８図は線
の方向化座標補正処理の原理を示す図、第９図は
線の方向化座標補正処理の流れを示す図、第１０
図、第１１図は第９図における不感帯内点の方向
化グリツド処理の流れを示す図、第１２図は線の
登録の内容を示す図、第１３図は線の方向および
移行すべきグリツドの方向を示す図、第１４〜１
７図はグリツド上の点の方向化座標補正処理の流
れを示す図。 １……図面、２……ドラム、６……画像入力ヘ
ツド、２４……マイクロプロセツサ。

Claims (1)

1. 【特許請求の範囲】 １ 走査装置に搭載された図面に書かれた線図形
   を認識する線図形の認識方式において、 少なくとも上記図面上の複数の基準点の座標を
   入力し、上記図面を走査して上記走査装置上の座
   標で表わされる上記線図形の複数点の座標データ
   を得、上記複数点の座標データを、上記複数の基
   準点の座標を用いて上記図面上の座標に変換する
   第１の補正と、 特定の間隔を持つたグリツド位置に上記座標デ
   ータの示す複数点のうち少なくとも一部が位置す
   るように移行させる第２の補正と、 上記線図形の認識後の線が特定の方向をもつよ
   うに上記複数点の座標データを移行させる第３の
   補正とを行ない、 補正後の座標データを認識結果として出力する
   ことを特徴とする線図形の認識方式。 ２ 特許請求の範囲第１項記載の線図形の認識方
   式において、上記第１の補正は、上記複数の基準
   点の座標の他に上記基準点間の距離を入力し、上
   記座標値と上記距離に基づき図面の寸法上の伸縮
   の補正も併せて行なうことを特徴とする線図形の
   認識方式。 ３ 特許請求の範囲第１項記載の線図形の認識方
   式において、上記第２の補正は、グリツド中心位
   置を中心とした微小な領域を設定し、(a)その微小
   な領域内に存在する点はグリツド位置へ、(b)微小
   な領域にはさまれる領域に属する少なくとも一部
   の点はｘ座標又はｙ座標だけをグリツドを結ぶ線
   上へ、移行させることを特徴とする線図形の認識
   方式。 ４ 特許請求の範囲第１項記載の線図形の認識方
   式において、上記第３の補正は、線図形の２点で
   構成される各線に着目した場合、(a)２点ともにグ
   リツド上になく、かつ中心にグリツド位置をはさ
   むように配置する場合は、２点ともグリツド位置
   へ移行させ、(b)一方の点がグリツド上にあり、他
   方の点がグリツド上にない場合は、グリツド上に
   ない方の点をグリツド上へ移行させ、(c)２点とも
   にグリツド上にあり、一方の点に隣接する線が指
   定方向をなす場合は、その点を優先的に移行させ
   ないまま他方の点の移行の方向が一意的に決定で
   きる場合だけ移行させる、ことを特徴とする線図
   形の認識方式。