JPH0452774A - パターン認識装置における線種判別方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明はスキャナ等で入力されたパターンを認識するパ
ターン認識装置において、破線、１点鎖線、２点鎖線等
の線種を判別する線種判別方式に関する。

従来の技術 近年、コンピュータ技術の発展に伴い、手書きの図面や
、印刷された文書内に挿入されている図形などをコンピ
ュータのファイルとして自動的に読みとる、パターン認
識装置が開発されている。

それらの図面は、シンボル、文字１図形（例えば直線２
円弧等）等で構成されている。その中で直線は太き（分
類すると実線と点線に分類される。

また、第４図に示すように点線には破線、１点鎖線、２
点鎖線などがあり、パターン認識装置ではこれらの線種
を判別する必要がある。

以下、従来の線種の判別方式を図を用いて説明する。

今、第５図に示すような１点鎖線を判別するとする。第
５図に示すように、点線は複数の短い線セグメントから
構成されている。今、矢印１の方向に認識を行うとし、
線セグメントが認識の対象となる順にＬｌ、Ｌ２．Ｌ３
．・・・・・・Ｌ６とする。

従来の方式としては、お互いに近接する線セグメント長
の差の絶対値を計算し、その値により、鎖線、破線を識
別する方法がある。たとえば、第５図において、（Ｌｌ
−Ｌ２）の絶対値を求める。ここで破線はすべての線セ
グメントの長さが等しいという特徴があるが、識別する
セグメントデータによって破線を構成する線分の長さが
全く等しいとは限らない。そこで、あるしきい値を設定
して、求めた値がその値に対して小さいならばその線分
を破線と認識し、大きいならばそれ以外の線種（多くの
場合鎖線）とする。この方法では基本的にセグメントの
差を取るだけで簡単に識別が可能であるという利点があ
る。

発明が解決しようとする課題 しかし、上記従来の方式では１点鎖線と２点鎖線との区
別が困難であるという問題点がある。また、セグメント
の長さを判別の対象としているので、全体的に点線を構
成する線セグメント長が長い場合や短い場合には、その
時々に応じ、識別のためのしきい値を変更する必要があ
った。

本発明は、上記課題を解決し、たとえ線分を構成する線
セグメントの長さが認識するパターンによって興なって
いても、高速に安定したパターンの認識を可能とするパ
ターン認識装置における線種判別方式を提供することを
目的とする。

課題を解決するための手段 上記課題を解決するために、本発明では注目線セグメン
トとひとつ前の線セグメントとの比を求め、その比を一
定のしきい値により符号化し、符号の出現パターンによ
って、線種の識別を行なうという手段を用いる。

作用 本発明は上記手段によって、隣合った線セグメントの比
により、線種を判別するため、個々の線セグメントの長
さに影響を受けない線種判別が可能になり、またアルゴ
リズムも簡単で、高速な線種判別が可能となる。

実施例 以下本発明の一実施例のパターン認識装置における線種
判別方式について、図面を用いて説明する。

従来例で使用した第５図に示した点線／クターンの線種
を認識する場合について第１図のフローチャートを使っ
て、説明する。

・ステップ１　点線探索のための最初の線セグメントを
捜し、その線セグメントを注目線セグメントとする。

・ステップ２　注目線セグメントに接続する新しい線セ
グメントを見つける。第２図に示すように、次のような
条件を満たす線セグメントを新しい線セグメントに決定
する。

ａ、注目セグメントの終点を中心とする正方形の範囲内
に存在する。

ｂ、注目セグメントと新しいセグメントとのなす角度θ
があるしきい値以下である。

このようにして、決定された新セグメントを次の新しい
注目線セグメントとする。もし、新セグメントが見つか
らない場合には現在の点線の追跡を終了し、ステップ１
に戻って新しい点線の認識を開始する。

・ステップ３　注目線セグメントの長さを求める。線セ
グメントの長さとは、始点と終点間の間のユークリッド
距離を計算してもよいし、その間のドツトの数を計測し
てもよい。また、第３図に示すように座標点が始点と終
点以外に中間点も存在する場合には線セグメントの長さ
として各々の部分を合計したもの（第３図ではＬｌとＬ
２を足したし）を採用する。

・ステップ４　注目線セグメントと一つ前のセグメント
の比を次の式によって求める。

（線セグメントの比）−（注目線セグメントの長さ）／
（前の線セグメントの長さ） たとえば、第５図において、注目セグメントをＬ２とす
ると、セグメントの比は、 Ｌ２／Ｌｌ で求めることができる。

・ステップ５　ステップ４で求めた比に対して一定のし
きい値により分類を行い、それぞれに符号を与える。表
１はしきい値の例である。たとえば表１によると、比が
０．５の場合符号１が与えられ、１．３の場合には符号
２が与えられることになる。これらのしきい値は場合に
応じ適切な値を設定することによってさらに判別の精度
を上げることも可能となる。

表１　線種判別のためのしきい値とそれに対応す　　て
、処理を続ける。

る符号　　　　　　　　　　　　　　　　　　表２　線
種に対応する符号の出現パターン・ステップ６　これま
でに得た符号の並びと今回の符号の値を合わせて線種を
判別する。符号パターンは線種によって表２に示すよう
な順に現われる。この表を使用して、線種の判別を確定
していく。たとえば符号が０．２と続けば１点鎖線と判
断する。また、符号がこれまで０．１と出現した場合、
この時点ですでに２点鎖線である確率が高いがここでは
判断を保留して次に２がでてきたときに２点鎖線である
と判断する。もしここで２以外の値が出現した場合には
、線種の判断を中断する。そして、判別を続けて行き、
中断した時の線種と等しい場合には、前の線分との結合
処理を行う。また、もし、等しくないなら新しい線種と
し・ステップ７　ステップ２に戻って、追跡すべき線セ
グメントが存在しな（なるまで２がら６までを繰り返す
。

発明の効果 本発明方式によって、たとえ線分を構成している線セグ
メントの長さが認識するパターンによって異なっていて
も、各線セグメント間の長さの比によって線種を認識す
るので、安定して高速なパターン認識が可能となる実用
効果の高い手段を提供できるものである。

【図面の簡単な説明】

第１図は本発明の一実施例のパターン認識装置における
線種判別方式を説明するためのフローチャート、第２図
は同じ（現在の線セグメントと次の線セグメントを接続
するための条件を説明する説明図、第３図は同じく折れ
曲がった線セグメントの例を示す説明図、第４図は点線
の種類を示す説明図、第５図は線種の判別法を説明する
ための点線の例を示す説明図である。 １・・・・・・接続する新しい線セグメントの候補、２
・・・・・・現在の注目線セグメント。 代理人の氏名　弁理士　粟野重孝　はが１名第１図 綜 稼 ！？ 稼 Ｕつ ヨ

Claims (1)

【特許請求の範囲】
1. 複数の線種からなるパターンを認識する認識装置におい
   て、一つの線分を構成する線セグメントを順次探索し、
   注目の対象となっている線セグメントの長さと、一つ前
   の線セグメントの長さを求め、その比を一定のしきい値
   によって符号化し、その符号の出現パターンによって、
   破線，１点鎖線，２点鎖線などの線種の認識を行うパタ
   ーン認識装置における線種判別方式。