JPH0310986B2 - - Google Patents

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、図形入力処理装置における基準点の
自動検出方式に関する。

情報処理技術の長足な進歩とともに、自動設
計、自動製作（CAM、CAD）が非常な勢いで普
及しつつある。

この自動設計、自動製作の体系の中で、手書き
の図面を自動的に読取り、認識し、後の自動製図
等のために処理する技術は、重要な地位を占める
技術の１つである。

手書き図面を自動的に読取り、認識処理する際
に、認識対象範囲を指定し、図面内の各格子の基
準位置となるのが基準点であつて、本発明はその
基準点を自動的に検出する方式に係わるものであ
る。

［従来の技術］ 認識対象図面には、通常、認識対象範囲の４隅
に“＋”形記号で示す基準点マークを付ける。

第２図は、従来の基準点検出方式を示すブロツ
ク図である。

認識対象図面１は、図形入力処理装置の図面読
取装置２にかけられ、読取り信号を２値化した画
像データは、原データ・メモリ３に格納される。

従来は、この原データ・メモリ３の内容をデイ
スプレイ上に表示して、人間がそれを観測して基
準点マーク４の中心をラインペンによりタツチ、
又はカーソルにより指示することによつて、基準
点座標を入力していた。

［発明が解決しようとする問題点］ 上記に説明したような従来方式によれば、人間
の手間と時間がかかる上に、図面を読取つてから
認識処理終了までの間に、人手が介入するため、
自動化の流れを止める要素が入り込むという問題
点があつた。

従つて、本発明は、人間を介入することなく、
基準点座標を自動的に検出するための効率のよい
処理方法を提供しようとするものである。

［問題点を解決するための手段］ 上記問題点は、図形入力処理装置において、認
識対象図面を続み取つて２値化した入力画像デー
タについて、該入力画像データ上の所要の基準マ
ークの画像を包含する大きさを有し、所定のＸ方
向及びＹ方向にＮ画素の幅を有する長方形を定
め、該入力画像データを走査して、該長方形の領
域であつて、所定閾値以上の個数の黒画素を有
し、且つ周辺の４辺がすべて白画素である領域を
検出し、該領域について該Ｘ方向及びＹ方向の投
影ヒストグラムにより、所定の特徴条件を判定
し、該特徴条件を満足する場合に、該投影ヒスト
グラムから該Ｘ方向及びＹ方向の中心の座標を算
出して基準点の中心座標とする基準点自動検出処
理方法によつて解決される。

［作用］ 即ち、原データ・メモリに格納した入力画像デ
ータを走査し、基準点マークを完全包含する大き
さの矩形領域Ｎ×Ｎにおいて、特徴抽出演算を行
い、この特徴抽出の結果が所定の条件を満足した
ことをもつて基準マーク有りと判断し、その中心
座標を算定する。この走査を順次繰り返し行つて
基準マークを検出する。

特徴抽出は、基準マークの形状からみて最もよ
くその特徴を抽出できる方法として、基準点マー
クが“＋”形の場合は、その水平方向および垂直
方向投影ヒストグラムが極めて明瞭な“逆Ｔ”形
特徴を持つことから、非常に有力な方法というこ
とができる。

［実施例］ 以下第１図に示す実施例により、本発明の要旨
を具体的に説明する。

第１図は、本発明の一実施例の構成を説明する
図であつて、第１図はａは認識対象図面を読取
り、２値化して原データ・メモリに格納した入力
データを示す。

原データ・メモリに格納された入力データを、
水平方向に走査し、水平方向の走査数が基準点マ
ークを完全に包含する大きさ“Ｎ”になつた時点
より、演算を開始して、矩形領域Ｎ×Ｎの周囲４
辺が総て白画素であり、且つ領域内の黒画素が予
め定めた閾値NB以上である領域に対して、以下
に示す特徴抽出を行い、基準点の検出を行う。

第１図ｂは、特徴抽出の具体例を示す図であ
る。

(1) 矩形領域Ｎ×Ｎ内を水平方向、垂直方向に走
査し、黒画素の投影ヒストグラムを抽出する。

（第１図ｂ中の６は水平方向投影ヒストグラ
ム、７は垂直方向投影ヒストグラムを示す）。

(2) これらのヒストグラム６，７において、次の
演算、検査を行う。

(a) 閾値αよりも小さな行および列の連続があ
り、且つ、それらの間に閾値βよりも大きな
行および列の連続があること。

(b) 閾値αよりも小さな部分の長さが、閾値Ａ
よりも長く、且つ、閾値βよりも大きな部分
の長さが、閾値Ｂよりも短いこと、即ち、図
に示すヒストグラム上の位置の座標値x₁、
x₂、x₃、x₄およびy₁、y₂、y₃、y₄が次式を満
足すること。

x₂−x₁、x₄−x₃＞Ａ y₂−y₁、y₄−y₃＞Ａ x₃−x₂、y₃−x₂＜Ｂ (3) 上記(2)の条件(a)、(b)が共に満たされたとき、
その領域に基準点マークが存在すると判断し
て、次の式によつて、基準点マークの中心点を
算出し、基準点座標Xp、Ypとして抽出する。

Xp＝｛（x₃−x₂）／２｝＋x₂ Yp＝｛（y₃−y₂）／２｝＋y₂ 上記において、NB、α、βは予め定めた黒画
素数の閾値であり、Ａ、Ｂは予め定めた長さの閾
値である。

以上のようにして、原データ・メモリに格納さ
れている画像データから、Ｎ×Ｎの矩形領域を順
次切出して、水平方向、垂直方向の投影ヒストグ
ラムを演出し、検査することによつて基準点マー
クを検出し、基準点座標を抽出することができ
る。

［発明の効果］ 以上説明のように本発明によつて、基準点座標
を自動的に検出することができ、省略化、高速化
を達成するとともに、自動化の流れを入手介入に
よつて中断することなく、円滑に自動処理するこ
とが可能となり、その実用上の効果は大きいもの
がある。

【図面の簡単な説明】

第１図は本発明の一実施例の構成説明図、第２
図は従来例の構成ブロツク図である。 図面において、１は認識対象図面、２は図面読
取装置、３は原データ・メモリ、４は基準点マー
ク表示、５は特徴抽出領域、６は水平方向投影ヒ
ストグラム、７は垂直方向投影ヒストグラム、を
それぞれ示す。

Claims (1)

1. 【特許請求の範囲】 １ 図形入力処理装置において、 認識対象図面を読み取つて２値化した入力画像
   データについて、該入力画像データ上の所要の基
   準マークの画像を包含する大きさを有し、所定の
   Ｘ方向及びＹ方向にＮ画素の幅を有する長方形を
   定め、 該入力画像データを走査して、該長方形の領域
   であつて、所定閾値以上の個数の黒画素を有し、
   且つ周辺の４辺がすべて白画素である領域を検出
   し、 該領域について該Ｘ方向及びＹ方向の投影ヒス
   トグラムにより、所定の特徴条件を判定し、 該特徴条件を満足する場合に、該投影ヒストグ
   ラムから該Ｘ方向及びＹ方向の中心の座標を算出
   して基準点の中心座標とするように構成されてい
   ることを特徴とする基準点自動検出処理方法。