JPH07118016B2 - 図形認識装置 - Google Patents
図形認識装置Info
- Publication number
- JPH07118016B2 JPH07118016B2 JP2406769A JP40676990A JPH07118016B2 JP H07118016 B2 JPH07118016 B2 JP H07118016B2 JP 2406769 A JP2406769 A JP 2406769A JP 40676990 A JP40676990 A JP 40676990A JP H07118016 B2 JPH07118016 B2 JP H07118016B2
- Authority
- JP
- Japan
- Prior art keywords
- graphic
- basic
- line
- loop
- point sequence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Image Analysis (AREA)
Description
【０００１】
【産業上の利用分野】この発明は、図面に書かれている
情報を自動的に計算機等に入力するため、図面中の特定
の図形を検出して、その種類を判定する図形認識装置に
関するものである。
情報を自動的に計算機等に入力するため、図面中の特定
の図形を検出して、その種類を判定する図形認識装置に
関するものである。
【０００２】
【従来の技術】図１３は、例えば情報処理学会第３７回
全国大会予稿集１Ｗ−１（１５９８ページ）に示されて
いる従来の図形認識装置の構成図である。図において、
１は図面を画像として入力し２値のディジタル画像デー
タを得る画像入力手段、２は入力した２値の画像データ
を記憶するための２値化データ記憶手段、３は２値化デ
ータ記憶手段２に記憶されている画像データを入力し、
図形を構成する線の中心座標を示す点列データを作成す
る点列化手段、４は点列化手段３によって作成された点
列データを記憶する点列データ記憶手段、５は点列デー
タ記憶手段４に記憶されている点列データを入力して特
定の対象図形を検出する図形検出手段、６は図形検出手
段５によって検出された対象図形のデータを記憶する図
形記憶手段、７は図形記憶手段６によって記憶されてい
る図形データを入力して図形の種類を判定する図形判定
手段である。
全国大会予稿集１Ｗ−１（１５９８ページ）に示されて
いる従来の図形認識装置の構成図である。図において、
１は図面を画像として入力し２値のディジタル画像デー
タを得る画像入力手段、２は入力した２値の画像データ
を記憶するための２値化データ記憶手段、３は２値化デ
ータ記憶手段２に記憶されている画像データを入力し、
図形を構成する線の中心座標を示す点列データを作成す
る点列化手段、４は点列化手段３によって作成された点
列データを記憶する点列データ記憶手段、５は点列デー
タ記憶手段４に記憶されている点列データを入力して特
定の対象図形を検出する図形検出手段、６は図形検出手
段５によって検出された対象図形のデータを記憶する図
形記憶手段、７は図形記憶手段６によって記憶されてい
る図形データを入力して図形の種類を判定する図形判定
手段である。
【０００３】従来の図形認識装置は上記のように構成さ
れ、例えば図２に示すような図面を画像入力手段１に入
力すると、画像入力手段１は２値のディジタル画像デー
タに変化して２値化データ記憶手段２に記憶する。点列
化手段３は、２値化データ記憶手段２に記憶された上記
画像データの幅を持った線を細めてゆき１画素の幅の線
にする細線化処理を施して、端点や分岐点である特徴点
から特徴点までの線ごとに点列データを作成し、点列デ
ータ記憶手段４に記憶する。図形検出手段５はループを
構成する線や端点をもつ線を検出し、これらの線の集ま
りを対象図形として図形記憶手段６に記憶する。図形判
定手段７は図形記憶手段６に記憶されている対象図形に
対し、ループの数や端点の数などの図形特徴量を算出
し、その特徴量に基づき図形の種類を判定する。
れ、例えば図２に示すような図面を画像入力手段１に入
力すると、画像入力手段１は２値のディジタル画像デー
タに変化して２値化データ記憶手段２に記憶する。点列
化手段３は、２値化データ記憶手段２に記憶された上記
画像データの幅を持った線を細めてゆき１画素の幅の線
にする細線化処理を施して、端点や分岐点である特徴点
から特徴点までの線ごとに点列データを作成し、点列デ
ータ記憶手段４に記憶する。図形検出手段５はループを
構成する線や端点をもつ線を検出し、これらの線の集ま
りを対象図形として図形記憶手段６に記憶する。図形判
定手段７は図形記憶手段６に記憶されている対象図形に
対し、ループの数や端点の数などの図形特徴量を算出
し、その特徴量に基づき図形の種類を判定する。
【０００４】
【発明が解決しようとする課題】従来の図形認識装置は
以上のように構成されているので、対象図形を構成する
線に例えば文字を構成する線が接触して書かれるような
場合、図形検出手段は文字を構成する線を誤って対象図
形に含めて検出してしまうため、図形判定手段ではルー
プ数や端点の数などの特徴量を誤って算出し、そのため
に図形の種類の判定を誤ってしまうという問題点があっ
た。
以上のように構成されているので、対象図形を構成する
線に例えば文字を構成する線が接触して書かれるような
場合、図形検出手段は文字を構成する線を誤って対象図
形に含めて検出してしまうため、図形判定手段ではルー
プ数や端点の数などの特徴量を誤って算出し、そのため
に図形の種類の判定を誤ってしまうという問題点があっ
た。
【０００５】この発明は、上記のような問題点を解消す
るためになされたもので、対象図形に文字などの他の要
素が接触しても正しく図形を検出してその種類を判定す
ることができる図形認識装置を得ることを目的とする。
るためになされたもので、対象図形に文字などの他の要
素が接触しても正しく図形を検出してその種類を判定す
ることができる図形認識装置を得ることを目的とする。
【０００６】
【課題を解決するための手段】第１の発明に係る図形認
識装置は、以下の要素を有することを特徴とする。 （ａ）画像を入力し、２値の画像データを作成する画像
入力手段、 （ｂ）入力された画像データに基づき、図形を構成する
線の点列データを作成する点列化手段、 （ｃ）認識対象図形に共通して用いられる基本図形を定
義して記憶しておく基本図形定義手段、 （ｄ）点列データによってあらわされた線により構成さ
れた線図形の中から、基本図形定義手段により定義され
た基本図形を検出する基本図形検出手段、 （ｅ）線図形の中から基本図形検出手段により検出され
た基本図形以外の線を組み合わせて複数の線図形を切出
す線図形切出し手段、 （ｆ）基本図形とともに用いられる図形要素の図形特徴
量を定義して記憶しておく図形特徴量定義手段、 （ｇ）線図形切出し手段によって切出された複数の線図
形の図形特徴量をそれぞれ算出して、図形特徴量定義手
段で定義された図形要素の図形特徴量と比較し、線図形
切出し手段によって切出された複数の線図形の中から少
なくともひとつの線図形を図形要素として特定する図形
要素判定手段、 （ｈ）基本図形検出手段により検出された基本図形と図
形要素判定手段により判定された図形要素から図形を判
定する図形判定手段。
識装置は、以下の要素を有することを特徴とする。 （ａ）画像を入力し、２値の画像データを作成する画像
入力手段、 （ｂ）入力された画像データに基づき、図形を構成する
線の点列データを作成する点列化手段、 （ｃ）認識対象図形に共通して用いられる基本図形を定
義して記憶しておく基本図形定義手段、 （ｄ）点列データによってあらわされた線により構成さ
れた線図形の中から、基本図形定義手段により定義され
た基本図形を検出する基本図形検出手段、 （ｅ）線図形の中から基本図形検出手段により検出され
た基本図形以外の線を組み合わせて複数の線図形を切出
す線図形切出し手段、 （ｆ）基本図形とともに用いられる図形要素の図形特徴
量を定義して記憶しておく図形特徴量定義手段、 （ｇ）線図形切出し手段によって切出された複数の線図
形の図形特徴量をそれぞれ算出して、図形特徴量定義手
段で定義された図形要素の図形特徴量と比較し、線図形
切出し手段によって切出された複数の線図形の中から少
なくともひとつの線図形を図形要素として特定する図形
要素判定手段、 （ｈ）基本図形検出手段により検出された基本図形と図
形要素判定手段により判定された図形要素から図形を判
定する図形判定手段。
【０００７】また、第２の発明に係る図形認識装置は、
以下の要素を有することを特徴とする。 （ａ）画像を入力し、２値の画像データを作成する画像
入力手段、 （ｂ）入力された画像データに基づき、図形を構成する
線の点列データを作成する点列化手段、 （ｃ）点列データにより構成された線図形の中から、所
定の規則にあてはまる閉ループを認識対象図形を含む基
本ループ図形として検出する基本ループ図形検出手段、 （ｄ）検出された基本ループ図形から基本ループ図形に
含まれる複数の閉ループを生成する閉ループ生成手段、 （ｅ）認識対象図形の図形特徴量を定義して記憶してお
く図形特徴量定義手段、 （ｆ）閉ループ生成手段によって生成された複数の閉ル
ープの図形特徴量をそれぞれ算出し、図形特徴量定義手
段により定められた認識対象図形の図形特徴量との照合
を行い、閉ループ生成手段によって生成された複数の閉
ループの中からひとつの閉ループを認識対象図形として
認識する図形判定手段。
以下の要素を有することを特徴とする。 （ａ）画像を入力し、２値の画像データを作成する画像
入力手段、 （ｂ）入力された画像データに基づき、図形を構成する
線の点列データを作成する点列化手段、 （ｃ）点列データにより構成された線図形の中から、所
定の規則にあてはまる閉ループを認識対象図形を含む基
本ループ図形として検出する基本ループ図形検出手段、 （ｄ）検出された基本ループ図形から基本ループ図形に
含まれる複数の閉ループを生成する閉ループ生成手段、 （ｅ）認識対象図形の図形特徴量を定義して記憶してお
く図形特徴量定義手段、 （ｆ）閉ループ生成手段によって生成された複数の閉ル
ープの図形特徴量をそれぞれ算出し、図形特徴量定義手
段により定められた認識対象図形の図形特徴量との照合
を行い、閉ループ生成手段によって生成された複数の閉
ループの中からひとつの閉ループを認識対象図形として
認識する図形判定手段。
【０００８】
【作用】第１の発明における基本図形検出手段は、点列
データから対象図形の一部を構成する基本図形を検出す
る。線図形切手出し手段は、対象図形のうち基本図形以
外の線図形の中から、線図形を構成する線の組合わせに
基づいていくつかの線図形を切出す。図形要素判定手段
は、切出された個々の線図形について、図形特徴量を算
出し、図形特徴量定義手段により定義された図形要素の
図形特徴量の判別許容値との照合を行い基本図形に付加
された図形要素の種類を判定する。そして、図形判定手
段により基本図形とその基本図形に付加された図形要素
を結合し図形の特定を行なう。
データから対象図形の一部を構成する基本図形を検出す
る。線図形切手出し手段は、対象図形のうち基本図形以
外の線図形の中から、線図形を構成する線の組合わせに
基づいていくつかの線図形を切出す。図形要素判定手段
は、切出された個々の線図形について、図形特徴量を算
出し、図形特徴量定義手段により定義された図形要素の
図形特徴量の判別許容値との照合を行い基本図形に付加
された図形要素の種類を判定する。そして、図形判定手
段により基本図形とその基本図形に付加された図形要素
を結合し図形の特定を行なう。
【０００９】また、第２の発明における基本ループ図形
検出手段は、所定の仕様にあう閉ループを基本ループ図
形として検出するがこの時点ではまだその閉ループが認
識対象図形であると確定していない。そこで、閉ループ
生成手段により、検出された基本ループ図形を構成する
線を任意に組合わせて、複数の閉ループを切出す。図形
特徴量定義手段により、認識対象図形の特徴量が定義さ
れているので、図形判定手段は、これら複数の閉ループ
の中から真の認識対象図形である閉ループをこれら特徴
量との比較照合により選出する。
検出手段は、所定の仕様にあう閉ループを基本ループ図
形として検出するがこの時点ではまだその閉ループが認
識対象図形であると確定していない。そこで、閉ループ
生成手段により、検出された基本ループ図形を構成する
線を任意に組合わせて、複数の閉ループを切出す。図形
特徴量定義手段により、認識対象図形の特徴量が定義さ
れているので、図形判定手段は、これら複数の閉ループ
の中から真の認識対象図形である閉ループをこれら特徴
量との比較照合により選出する。
【００１０】
【実施例】以下、第１の発明の一実施例を図を用いて説
明する。図１は、この発明の一実施例を示す全体構成図
で図中１〜４は、前記従来装置と同一の構成要素、９は
対象図形内で共通に用いられる基本図形を定義記憶する
基本図形定義手段、５１は、点列データから対象図形を
構成する基本図形を検出する基本図形検出手段、６１は
検出された基本図形データを記憶する基本図形記憶手
段、５２は対象図形から検出された基本図形を除いた線
図形の中から、線の任意の組合せに基づいて線図形を切
出す線図形切出し手段、６２は切出された線図形を記憶
する線図形記憶手段、８は基本図形に付加される図形要
素について、図形特徴量の判別許容値を定義する図形特
徴量定義手段、７１は線図形記憶手段６２に記憶された
線図形の図形特徴量を算出し、これと図形特徴量定義手
段８に定義された図形特徴量の判別許容値との照合を行
い基本図形に付加された図形要素の種類を判定する図形
要素判定手段、７２は、検出された基本図形と、図形要
素の種類の判定結果に基づいて、対象図形の種類を判定
する図形判定手段である。
明する。図１は、この発明の一実施例を示す全体構成図
で図中１〜４は、前記従来装置と同一の構成要素、９は
対象図形内で共通に用いられる基本図形を定義記憶する
基本図形定義手段、５１は、点列データから対象図形を
構成する基本図形を検出する基本図形検出手段、６１は
検出された基本図形データを記憶する基本図形記憶手
段、５２は対象図形から検出された基本図形を除いた線
図形の中から、線の任意の組合せに基づいて線図形を切
出す線図形切出し手段、６２は切出された線図形を記憶
する線図形記憶手段、８は基本図形に付加される図形要
素について、図形特徴量の判別許容値を定義する図形特
徴量定義手段、７１は線図形記憶手段６２に記憶された
線図形の図形特徴量を算出し、これと図形特徴量定義手
段８に定義された図形特徴量の判別許容値との照合を行
い基本図形に付加された図形要素の種類を判定する図形
要素判定手段、７２は、検出された基本図形と、図形要
素の種類の判定結果に基づいて、対象図形の種類を判定
する図形判定手段である。
【００１１】次に上記実施例の動作について説明する。
まず、画像入力手段１によって図２に示すような図面を
入力すると、２値のディジタル画像データが作成され、
２値化データ記憶手段２に記憶される。点列化手段３
は、２値化データ記憶手段２に記憶された上記画像デー
タの幅を持った線を細めてゆき１画素の幅の線にする細
線化処理を施して、端点や分岐点である特徴点から特徴
点までの線ごとに点列データを作成し、点列データ記憶
手段４に記憶する。
まず、画像入力手段１によって図２に示すような図面を
入力すると、２値のディジタル画像データが作成され、
２値化データ記憶手段２に記憶される。点列化手段３
は、２値化データ記憶手段２に記憶された上記画像デー
タの幅を持った線を細めてゆき１画素の幅の線にする細
線化処理を施して、端点や分岐点である特徴点から特徴
点までの線ごとに点列データを作成し、点列データ記憶
手段４に記憶する。
【００１２】基本図形検出手段５１は、基本図形定義手
段９により定義された基本図形を参照しながら点列デー
タをもとにして基本図形を検出する。図３は、基本図形
およびその基本図形を含む認識対象図形の例を示した
図、図４は、この基本図形（ａ）、（ｂ）、（ｃ）の検
出方法を説明した図であり、これらを用いて基本図形検
出手段５１の作用を詳述する。
段９により定義された基本図形を参照しながら点列デー
タをもとにして基本図形を検出する。図３は、基本図形
およびその基本図形を含む認識対象図形の例を示した
図、図４は、この基本図形（ａ）、（ｂ）、（ｃ）の検
出方法を説明した図であり、これらを用いて基本図形検
出手段５１の作用を詳述する。
【００１３】まず点列データにおいて接続関係を持った
線を順に追跡してゆき、閉ループを検出する。次に、検
出された閉ループごとに、外接長方形の縦と横の長さお
よび閉ループを構成する点列の画素数（これをループ長
とする）を求める。基本図形の（ａ）は、外接長方形の
縦と横の長さおよびループ長が基本図形定義９によって
記憶されている予め決められた範囲内にあるもの同志で
あって、かつ任意の２つの組合わせについて、２つの外
接長方形の間の距離ｄがある長さ以下のものを見つける
ことによって検出する。基本図形の（ａ）では、さら
に、２つの閉ループの間にある垂直方向の線も検出す
る。基本図形の（ｂ）と（ｃ）は、外接長方形の縦と横
の長さおよびループ長が基本図形定義手段９によって記
憶されている予め決められた範囲内にあるものを見つけ
ることによって検出する。閉ループを求める場合は、最
小閉ループと、最大閉ループを求めることが従来から行
われている。ここで、最小閉ループとは、他のループを
含まないループであり、かつ、最大閉ループでないもの
をいう。また、最大閉ループとは、他のループに含まれ
ないループをいう。基本図形の（ｂ）の場合、最小閉ル
ープとして中心角が９０度の４つの扇型を検出すること
ができる。また、最大閉ループとして４つの扇型の４つ
の弧から構成された円周を検出することができる。基本
図形の（ｂ）と（ｃ）は、図３に示すように、基本図形
と認識対象図形が同じ場合もあるが、認識対象図形が基
本図形を最大閉ループとした最小閉ループの集合により
構成される場合もある。この実施例においては、基本図
形の認識を行うために、最大閉ループを検出対象として
おり、最小閉ループ及び最小閉ループの任意の組み合わ
せを検出対象とはしていない。例えば、図４の基本図形
の（ｂ）は、閉ループとして中心角が９０度，１８０
度，２７０度の扇型をそれぞれ複数含んでいる。それに
もかかわらず、これら閉ループを検出せず、円周のみを
閉ループとして検出しているのは、最大閉ループを検出
対象としているからである。したがって、例えば、３個
の９０度の扇型からなる２７０度の扇型がループ長及び
外接長方形が円周とほぼ等しいと判断される場合でも、
円周の方が最大閉ループなので２７０度の扇型は最大閉
ループとしては検出されない。また、図４の基本図形の
（ｂ）において、左右の９０度の扇型の組み合わせがル
ープ長及び外接長方形が、図４の基本図形の（ａ）のル
ープ長とほぼ等しく、かつ、両者の外接長方形の間の距
離もｄ以下である場合でも最大閉ループ（円周）の中に
含まれる閉ループであるために検出対象とはならない。
このようにして検出された基本図形データは基本図形記
憶手段６１に記憶されている。
線を順に追跡してゆき、閉ループを検出する。次に、検
出された閉ループごとに、外接長方形の縦と横の長さお
よび閉ループを構成する点列の画素数（これをループ長
とする）を求める。基本図形の（ａ）は、外接長方形の
縦と横の長さおよびループ長が基本図形定義９によって
記憶されている予め決められた範囲内にあるもの同志で
あって、かつ任意の２つの組合わせについて、２つの外
接長方形の間の距離ｄがある長さ以下のものを見つける
ことによって検出する。基本図形の（ａ）では、さら
に、２つの閉ループの間にある垂直方向の線も検出す
る。基本図形の（ｂ）と（ｃ）は、外接長方形の縦と横
の長さおよびループ長が基本図形定義手段９によって記
憶されている予め決められた範囲内にあるものを見つけ
ることによって検出する。閉ループを求める場合は、最
小閉ループと、最大閉ループを求めることが従来から行
われている。ここで、最小閉ループとは、他のループを
含まないループであり、かつ、最大閉ループでないもの
をいう。また、最大閉ループとは、他のループに含まれ
ないループをいう。基本図形の（ｂ）の場合、最小閉ル
ープとして中心角が９０度の４つの扇型を検出すること
ができる。また、最大閉ループとして４つの扇型の４つ
の弧から構成された円周を検出することができる。基本
図形の（ｂ）と（ｃ）は、図３に示すように、基本図形
と認識対象図形が同じ場合もあるが、認識対象図形が基
本図形を最大閉ループとした最小閉ループの集合により
構成される場合もある。この実施例においては、基本図
形の認識を行うために、最大閉ループを検出対象として
おり、最小閉ループ及び最小閉ループの任意の組み合わ
せを検出対象とはしていない。例えば、図４の基本図形
の（ｂ）は、閉ループとして中心角が９０度，１８０
度，２７０度の扇型をそれぞれ複数含んでいる。それに
もかかわらず、これら閉ループを検出せず、円周のみを
閉ループとして検出しているのは、最大閉ループを検出
対象としているからである。したがって、例えば、３個
の９０度の扇型からなる２７０度の扇型がループ長及び
外接長方形が円周とほぼ等しいと判断される場合でも、
円周の方が最大閉ループなので２７０度の扇型は最大閉
ループとしては検出されない。また、図４の基本図形の
（ｂ）において、左右の９０度の扇型の組み合わせがル
ープ長及び外接長方形が、図４の基本図形の（ａ）のル
ープ長とほぼ等しく、かつ、両者の外接長方形の間の距
離もｄ以下である場合でも最大閉ループ（円周）の中に
含まれる閉ループであるために検出対象とはならない。
このようにして検出された基本図形データは基本図形記
憶手段６１に記憶されている。
【００１４】次に、線図形切出し手段５２は、上記基本
図形データをもとにして、対象図形のうち基本図形以外
の線図形の中から、線の任意の組合せに基づき線図形を
切出す。図５はこのようにして切出されるすべての線図
形の例を示している。図中、（ア）は認識対象図形、
（イ）は、認識対象図形のうち基本図形以外の線図形、
１〜１５は、（イ）の線図形の中から線の任意の組み合
せに基づき切出された線図形である。切出された線図形
は線図形記憶手段６２に記憶される。
図形データをもとにして、対象図形のうち基本図形以外
の線図形の中から、線の任意の組合せに基づき線図形を
切出す。図５はこのようにして切出されるすべての線図
形の例を示している。図中、（ア）は認識対象図形、
（イ）は、認識対象図形のうち基本図形以外の線図形、
１〜１５は、（イ）の線図形の中から線の任意の組み合
せに基づき切出された線図形である。切出された線図形
は線図形記憶手段６２に記憶される。
【００１５】一方、図形特徴量定義手段８には、基本図
形ごとに、基本図形に付加される図形要素について、特
徴点の数や線の本数、各線の長さなどの図形特徴量の判
別許容値が定義される。図６は、各基本図形に付加され
る図形要素の種類を示す図である。
形ごとに、基本図形に付加される図形要素について、特
徴点の数や線の本数、各線の長さなどの図形特徴量の判
別許容値が定義される。図６は、各基本図形に付加され
る図形要素の種類を示す図である。
【００１６】図形要素判定手段７１は、線図形記憶手段
６２に記憶された各々の線図形について、特徴量の数や
線の本数、各線の長さなどの図形特徴量を算出し、これ
と図形特徴量定義手段８に定義された図形特徴量の判別
許容値との照合を行い、基本図形に付加された図形要素
の種類を判定する。図７は、図５の認識対象図形から切
出された線図形が、図形要素判定手段７１によって図形
要素の種類を判定された結果を示している。図中、×印
は照合が失敗、○印は照合が成功したことを表してい
る。即ち、線図形４と図形要素（Ａ）のみが照合に成功
しているため、基本図形に付加された図形要素は（Ａ）
であると判定されている。
６２に記憶された各々の線図形について、特徴量の数や
線の本数、各線の長さなどの図形特徴量を算出し、これ
と図形特徴量定義手段８に定義された図形特徴量の判別
許容値との照合を行い、基本図形に付加された図形要素
の種類を判定する。図７は、図５の認識対象図形から切
出された線図形が、図形要素判定手段７１によって図形
要素の種類を判定された結果を示している。図中、×印
は照合が失敗、○印は照合が成功したことを表してい
る。即ち、線図形４と図形要素（Ａ）のみが照合に成功
しているため、基本図形に付加された図形要素は（Ａ）
であると判定されている。
【００１７】最後に、図形判定手段７２は、基本図形
（ａ）と図形要素（Ａ）が組み合わされた図形が認識対
象図形であると最終決定する。特に、この第１の発明に
よれば、基本図形をまずとりのぞき、残りの線図形から
基本図形に付加される図形要素を判定するため、文字等
の他の要素が図形要素に付加されている場合にその区別
がしやすくなる。
（ａ）と図形要素（Ａ）が組み合わされた図形が認識対
象図形であると最終決定する。特に、この第１の発明に
よれば、基本図形をまずとりのぞき、残りの線図形から
基本図形に付加される図形要素を判定するため、文字等
の他の要素が図形要素に付加されている場合にその区別
がしやすくなる。
【００１８】次に、第２の発明に係る図形認識装置につ
いて説明する。
いて説明する。
【００１９】図８は第２の発明の実施例を示す図であ
り、１〜４は図１と同様のものである。５１ａは、点列
データにより構成された線図形の中から、所定の規則に
あてはまる閉ループを、認識対象図形を含む基本ループ
図形として検出する基本ループ図形検出手段、６１ａ
は、検出された基本ループ図形を記憶する基本ループ図
形記憶手段、５２ａは、検出された基本ループ図形に含
まれる複数の閉ループを生成する閉ループ生成手段、６
２ａは、生成された閉ループを記憶する閉ループ記憶手
段、８ａは、認識対象図形の図形特徴量及びその判別許
容値を定義して記憶しておく図形特徴量定義手段、７２
ａは、閉ループ生成手段によって生成された複数の閉ル
ープについて、図形特徴量をそれぞれ算出し、これらと
図形特徴量定義手段により定められた認識対象図形の図
形特徴量との照合を行い、閉ループ生成手段によって生
成された複数の閉ループの中からひとつの閉ループを認
識対象図形として認識する図形判定手段である。図９
は、認識対象の図形が書かれた入力図面、図１０は認識
対象図形を示した図で、各認識対象図形（Ａ）、
（Ｂ）、（Ｃ）については、図形特徴量定義手段８ａに
図形特徴量の判別許容値が定義されている。また、ここ
では、認識対象図形を含む基本ループ図形を認識するた
めの規則として、大きさが一定範囲の閉ループを基本ル
ープ図形とする場合を考えている。
り、１〜４は図１と同様のものである。５１ａは、点列
データにより構成された線図形の中から、所定の規則に
あてはまる閉ループを、認識対象図形を含む基本ループ
図形として検出する基本ループ図形検出手段、６１ａ
は、検出された基本ループ図形を記憶する基本ループ図
形記憶手段、５２ａは、検出された基本ループ図形に含
まれる複数の閉ループを生成する閉ループ生成手段、６
２ａは、生成された閉ループを記憶する閉ループ記憶手
段、８ａは、認識対象図形の図形特徴量及びその判別許
容値を定義して記憶しておく図形特徴量定義手段、７２
ａは、閉ループ生成手段によって生成された複数の閉ル
ープについて、図形特徴量をそれぞれ算出し、これらと
図形特徴量定義手段により定められた認識対象図形の図
形特徴量との照合を行い、閉ループ生成手段によって生
成された複数の閉ループの中からひとつの閉ループを認
識対象図形として認識する図形判定手段である。図９
は、認識対象の図形が書かれた入力図面、図１０は認識
対象図形を示した図で、各認識対象図形（Ａ）、
（Ｂ）、（Ｃ）については、図形特徴量定義手段８ａに
図形特徴量の判別許容値が定義されている。また、ここ
では、認識対象図形を含む基本ループ図形を認識するた
めの規則として、大きさが一定範囲の閉ループを基本ル
ープ図形とする場合を考えている。
【００２０】基本ループ図形検出手段５１ａは、図９の
図面に対して作成された線図形の中から、大きさが一定
範囲の閉ループを基本ループ図形として検出する。実施
例１と同じく、ここでも、最大閉ループを基本ループ図
形として検出する。閉ループ生成手段５２ａは、検出さ
れた最大閉ループを構成する線図形の中から、線の任意
の組合せに基づいて複数の閉ループを生成する。認識対
象図形はすべて閉ループであるから、生成する線図形は
閉ループに限る。図１１は、検出された基本ループ図形
の例と、これから生成された閉ループを示している。
図面に対して作成された線図形の中から、大きさが一定
範囲の閉ループを基本ループ図形として検出する。実施
例１と同じく、ここでも、最大閉ループを基本ループ図
形として検出する。閉ループ生成手段５２ａは、検出さ
れた最大閉ループを構成する線図形の中から、線の任意
の組合せに基づいて複数の閉ループを生成する。認識対
象図形はすべて閉ループであるから、生成する線図形は
閉ループに限る。図１１は、検出された基本ループ図形
の例と、これから生成された閉ループを示している。
【００２１】図形判定手段７２ａは、生成された複数の
閉ループについて、図形特徴量をそれぞれ算出し、これ
らと図形特徴量定義手段８ａに定義された各認識対象図
形（Ａ）、（Ｂ）、（Ｃ）の図形特徴量の判別許容値と
の照合を行い、図形の種類を判定する。図１２は、図１
１の基本ループ図形から生成された閉ループが、図形判
定手段７２ａによって図形の種類を判定された結果を示
している。即ち、図形の種類は（Ａ）であると判定され
ている。
閉ループについて、図形特徴量をそれぞれ算出し、これ
らと図形特徴量定義手段８ａに定義された各認識対象図
形（Ａ）、（Ｂ）、（Ｃ）の図形特徴量の判別許容値と
の照合を行い、図形の種類を判定する。図１２は、図１
１の基本ループ図形から生成された閉ループが、図形判
定手段７２ａによって図形の種類を判定された結果を示
している。即ち、図形の種類は（Ａ）であると判定され
ている。
【００２２】なお、上記実施例では、基本ループ図形検
出手段が基本ループ図形を検出するために用いた規則は
「大きさが一定範囲の閉ループ」という規則であった
が、このほかに以下のような規則であってもよい。 「ループ長が一定範囲の閉ループ」 「外接長方形の面積が一定範囲の図形」 「外接長方形の縦の長さ、あるいは横の長さが一定範囲
の図形」 「端点が一定以上数ある図形」 「端点がない図形」 「分岐点がある図形、あるいはない図形」 もちろん、これら以外の規則あるいは仕様であってもよ
い。さらにこれらの規則・仕様の組合せであってもかま
わない。
出手段が基本ループ図形を検出するために用いた規則は
「大きさが一定範囲の閉ループ」という規則であった
が、このほかに以下のような規則であってもよい。 「ループ長が一定範囲の閉ループ」 「外接長方形の面積が一定範囲の図形」 「外接長方形の縦の長さ、あるいは横の長さが一定範囲
の図形」 「端点が一定以上数ある図形」 「端点がない図形」 「分岐点がある図形、あるいはない図形」 もちろん、これら以外の規則あるいは仕様であってもよ
い。さらにこれらの規則・仕様の組合せであってもかま
わない。
【００２３】このように、第２の発明によれば、閉ルー
プ生成手段により、検出された基本ループ図形の中か
ら、線の任意の組合せに基づいて複数の閉ループを生成
することにより、認識対象図形に文字等の他の要素が接
触して書かれている図面についても、認識対象図形を正
しく検出して、その種類を判定できる効果がある。
プ生成手段により、検出された基本ループ図形の中か
ら、線の任意の組合せに基づいて複数の閉ループを生成
することにより、認識対象図形に文字等の他の要素が接
触して書かれている図面についても、認識対象図形を正
しく検出して、その種類を判定できる効果がある。
【００２４】
【発明の効果】以上のようにこの発明によれば、認識し
た図形から基本図形を除いた残りの線の組み合わせに基
づいて複数の線図形を切出し、図形の種類を判定するよ
うにしたので、基本図形や図形要素に文字等の他の要素
が接触して書かれている図面を入力してもこれに惑わさ
れることなく対象図形を正しく検出できる効果がある。
た図形から基本図形を除いた残りの線の組み合わせに基
づいて複数の線図形を切出し、図形の種類を判定するよ
うにしたので、基本図形や図形要素に文字等の他の要素
が接触して書かれている図面を入力してもこれに惑わさ
れることなく対象図形を正しく検出できる効果がある。
【００２５】また、基本ループ図形から複数の閉ループ
を生成して図形の種類を判定するようにしたので、認識
対象図形に文字等の他の要素が接触して書かれている図
面を入力してもこれに惑わされることなく対象図形を正
しく検出できる効果がある。
を生成して図形の種類を判定するようにしたので、認識
対象図形に文字等の他の要素が接触して書かれている図
面を入力してもこれに惑わされることなく対象図形を正
しく検出できる効果がある。
【図１】 第１の発明の一実施例である図形認識装置を
示す全体構成図。
示す全体構成図。
【図２】 認識対象とする図面の一例を示す図。
【図３】 基本図形の例および各基本図形に対応する認
識対象図形の例を示す図。
識対象図形の例を示す図。
【図４】 基本図形検出方法の説明図。
【図５】 認識対象図形から基本図形を除いた部分から
切出される線図形の例を示す図。
切出される線図形の例を示す図。
【図６】 各基本図形に付加される図形要素の種類を示
す図。
す図。
【図７】 切出された線図形について図形要素の種類が
判定された結果を示す図。
判定された結果を示す図。
【図８】 第２の発明の実施例である図形認識装置を示
す全体構成図。
す全体構成図。
【図９】 認識対象とする図面の一例を示す図。
【図１０】 認識対象図形の例を示す図。
【図１１】 基本図形の中から切出される線図形の例を
示す図。
示す図。
【図１２】 切出された線図形について、図形の種類が
判定された結果を示す図。
判定された結果を示す図。
【図１３】 従来の図形認識装置の構成図。
１ 画像入力手段、２ ２値化データ記憶手段、３ 点
列化手段、４ 点列データ記憶手段、５１ 基本図形検
出手段、５２ 線図形切出し手段、６１ 基本図形記憶
手段、６２ 線図形記憶手段、７１ 図形要素判定手
段、７２ 図形判定手段、８ 図形特徴量定義手段、９
基本図形定義手段。
列化手段、４ 点列データ記憶手段、５１ 基本図形検
出手段、５２ 線図形切出し手段、６１ 基本図形記憶
手段、６２ 線図形記憶手段、７１ 図形要素判定手
段、７２ 図形判定手段、８ 図形特徴量定義手段、９
基本図形定義手段。
Claims (2)
- 【請求項１】 以下の要素を有する図形認識装置 （ａ）画像を入力し、２値の画像データを作成する画像
入力手段、 （ｂ）入力された画像データに基づき、図形を構成する
線の点列データを作成する点列化手段、 （ｃ）認識対象図形に共通して用いられる基本図形を定
義して記憶しておく基本図形定義手段、 （ｄ）点列データによってあらわされた線により構成さ
れた線図形の中から、基本図形定義手段により定義され
た基本図形を検出する基本図形検出手段、 （ｅ）線図形の中から基本図形検出手段により検出され
た基本図形以外の線を組み合わせて複数の線図形を切出
す線図形切出し手段、 （ｆ）基本図形とともに用いられる図形要素の図形特徴
量を定義して記憶しておく図形特徴量定義手段、 （ｇ）線図形切出し手段によって切出された複数の線図
形の図形特徴量をそれぞれ算出して、図形特徴量定義手
段で定義された図形要素の図形特徴量と比較し、線図形
切出し手段によって切出された複数の線図形の中から少
なくともひとつの線図形を図形要素として特定する図形
要素判定手段、 （ｈ）基本図形検出手段により検出された基本図形と図
形要素判定手段により判定された図形要素から図形を判
定する図形判定手段。 - 【請求項２】 以下の要素を有する図形認識装置 （ａ）画像を入力し、２値の画像データを作成する画像
入力手段、 （ｂ）入力された画像データに基づき、図形を構成する
線の点列データを作成する点列化手段、 （ｃ）点列データにより構成された線図形の中から、所
定の規則にあてはまる閉ループを、認識対象図形を含む
基本ループ図形として検出する基本ループ図形検出手
段、 （ｄ）検出された基本ループ図形から基本ループ図形に
含まれる複数の閉ループを生成する閉ループ生成手段、 （ｅ）認識対象図形の図形特徴量を定義して記憶してお
く図形特徴量定義手段、 （ｆ）閉ループ生成手段によって生成された複数の閉ル
ープの図形特徴量をそれぞれ算出し、図形特徴量定義手
段により定められた認識対象図形の図形特徴量との照合
を行い、閉ループ生成手段によって生成された複数の閉
ループの中からひとつの閉ループを認識対象図形として
認識する図形判定手段。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2406769A JPH07118016B2 (ja) | 1990-12-26 | 1990-12-26 | 図形認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2406769A JPH07118016B2 (ja) | 1990-12-26 | 1990-12-26 | 図形認識装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04260980A JPH04260980A (ja) | 1992-09-16 |
| JPH07118016B2 true JPH07118016B2 (ja) | 1995-12-18 |
Family
ID=18516393
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2406769A Expired - Fee Related JPH07118016B2 (ja) | 1990-12-26 | 1990-12-26 | 図形認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07118016B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPWO2022149425A1 (ja) * | 2021-01-06 | 2022-07-14 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5283985B2 (ja) * | 2008-06-20 | 2013-09-04 | 株式会社図研 | 自動認識装置、プログラムおよびコンピューター読み取り可能な記録媒体 |
| WO2011128933A1 (ja) * | 2010-04-13 | 2011-10-20 | 三菱電機株式会社 | 画像ベクトル化装置、画像ベクトル化方法及び画像ベクトル化プログラム |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60200376A (ja) * | 1984-03-26 | 1985-10-09 | Hitachi Ltd | 部分パタ−ンマツチング方式 |
| JPH0746363B2 (ja) * | 1985-03-12 | 1995-05-17 | 株式会社東芝 | 図面読取装置 |
| JPS61208168A (ja) * | 1985-03-12 | 1986-09-16 | Toshiba Corp | 図面読取装置 |
| JPH0833924B2 (ja) * | 1986-03-07 | 1996-03-29 | 株式会社東芝 | 図面読取方法 |
| JPS6379183A (ja) * | 1986-09-22 | 1988-04-09 | Mitsubishi Electric Corp | 図形認識装置 |
-
1990
- 1990-12-26 JP JP2406769A patent/JPH07118016B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPWO2022149425A1 (ja) * | 2021-01-06 | 2022-07-14 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04260980A (ja) | 1992-09-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5410611A (en) | Method for identifying word bounding boxes in text | |
| EP0534446A2 (en) | System with approximation means for recognizing graphical elements in a drawing | |
| US20020051574A1 (en) | Character recognition method, program and recording medium | |
| US6532303B2 (en) | Line direction deciding device, image inclination detecting device and image inclination correcting device | |
| JP2864735B2 (ja) | 物体識別方法および装置ならびに物体識別のための画像処理方法および装置 | |
| JPH07118016B2 (ja) | 図形認識装置 | |
| JP3186246B2 (ja) | 文書読取装置 | |
| JP2868134B2 (ja) | 画像処理方法及び装置 | |
| JP3095470B2 (ja) | 文字認識装置 | |
| JPH1153539A (ja) | 円形パターン判定方法および記録媒体 | |
| JPH06187489A (ja) | 文字認識装置 | |
| JPH06180771A (ja) | 英文字認識装置 | |
| JP3113217B2 (ja) | 破線認識方法 | |
| JP2755299B2 (ja) | 画像処理方法 | |
| JP3186712B2 (ja) | 文書読取装置 | |
| JP2988697B2 (ja) | 図形認識方式 | |
| JP3329528B2 (ja) | ドキュメント読取り装置 | |
| JP2925303B2 (ja) | 画像処理方法及び装置 | |
| JP2785438B2 (ja) | 文字認識方式 | |
| JPH1021332A (ja) | 非線形正規化方法 | |
| JPH10214308A (ja) | 文字判別方法 | |
| JPH0757047A (ja) | 文字切出し方式 | |
| JPH0628520A (ja) | 文字認識装置 | |
| JPH08147414A (ja) | 文字列読み取り装置 | |
| JPH07319942A (ja) | 図面自動入力装置の線種認識方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |