JPH0412510B2 - - Google Patents

Description

【発明の詳細な説明】 (a) 発明の技術分野 本発明は、入力図形を一定の矩形領域に分割
し、分割された矩形領域内の線図形を水平及び垂
直方向に走査して前記入力図形を認識する装置に
係り、特に一定の矩形領域に分割された線図形の
データから線図形の交点を決定する交点検出回路
に関する。

(b) 技術の背景 市街地図等の図形を認識する場合に、図形内の
交点位置を認識して決定することは図形を認識す
る上で重要な技術の１つである。従来各種の方法
で認識し決定されているがそれぞれ欠点があり、
更に確実な交点検出方法の開発が要望されてい
る。

(c) 従来技術と問題点 従来の線図形の交点検出方法を図面を参照して
説明する。

第１図は従来の線図形の交点抽出法の処理を説
明する図で、Ａは入力線図形、Ｂは交点が抽出さ
れた線図形をそれぞれ示す。

図において、ａ，ｂは抽出された交点を示す。
従来、線図形に対して交点を抽出する場合、第１
図Ａに示す入力線図形を一度細線化処理（ある太
さを持つ線図形を線幅１の線に細める処理で、端
点を縮退させずに且つ連結性を失わせずに上下左
右から消去可能な点を取り除く処理）を行い、そ
の後マスク走査（ある文字パターンの幾つかの部
分の保持又は消去を制御するために文字パターン
を使用し走査すること）により交点を抽出してい
た。

しかし、上記の方法では細線化処理の時余分な
ヒゲが生じたり、線図形の各線幅が必ずしも一定
でないために本来１個所の交点が抽出されるべき
所が細線化処理の時第１図Ｂに示すように複数個
（本来ではａ，ｂの２個所）の交点が抽出される
等正確な交点抽出が出来ないと言う問題点があ
る。

(d) 発明の目的 本発明の目的は、上記欠点を解消し、入力線図
形の線幅のバラツキに対しても安定で正確な交点
が抽出できる交点検出回路を実現することにあ
る。

(e) 発明の構成 本発明は、入力線図形を一定の矩形領域に分割
し、分割された前記矩形領域内線図形を水平及び
垂直方向に走査して前記入力図形を認識する装置
において、前記矩形領域内線図形を水平及び垂直
方向に各辺を走査して得たデータにより前記矩形
領域内線図形の水平方向及び垂直方向に走査した
際に検出される各々の閾値としての線幅を決定す
る回路と、前記回路で決定された閾値の線幅に基
づいて水平方向及び垂直方向に走査した際に検出
された線分を原画像から除去する水平方向及び垂
直方向の線分除去回路と、前記回路の水平方向及
び垂直方向の線分除去データの論理積回路を通し
た交点近傍のデータから前記線図形の中心点を算
出して交点位置を決定する回路とで構成される。

(f) 発明の実施例 以下本発明を図面を参照して説明する。

第２図は本発明に係る交点検出回路の一実施
例、第３図は第２図による処理の流れ図をそれぞ
れ示す。

図において、１，２，５，６，１１はレジスタ
回路、３は水平方向線幅決定回路、４は垂直方向
線幅決定回路、７は水平方向線分除去回路、８は
垂直方向線分除去回路、９は水平・垂直データ論
理積回路、１０は交点位置検出回路をそれぞれ示
す。

尚〜は本実施例の交点検出回路の各部分に
おける処理状況を示し、は交点検出回路に入力
される走査処理された１矩形領域の線図形の寸法
データ、は水平方向の走査をして決定された閾
値の線幅ｗ１，ｗ２を基として走査で検出された
線分を原画像から除去する回路を経た後のデー
タ、は垂直方向の走査をして決定された閾値の
線幅ｗ３を基として走査で検出された線分を原画
像から除去する回路を経た後のデータ、は水平
方向のデータと垂直方向のデータとの論理積を取
る論理積回路の出力データ、はレジスタ回路１
１に格納されるデータ、ｃは求める交点、ｄは矩
形領域のスタート点、WDは矩形領域の１辺の流
さ、ｗ１，ｗ２，ｗ３は矩形領域の各辺の閾値と
して決定された線幅Ｙ（ｙ）は矩形領域の縦方向
軸、Ｘ（ｘ）は矩形領域の横方向軸をそれぞれ示
す。

本実施例は前回路（図示してない）から送出さ
れて来た処理すべき矩形領域のデータ（矩形領域
の寸法に関するデータ）を格納し水平方向線幅決
定回路３に出力するレジスタ回路１、同じく前回
路から送出されて来た処理すべき矩形両言のデー
タを格納し垂直方向線幅決定回路４に出力するレ
ジスタ回路２、レジスタ回路１から出力されたデ
ータから水平方向の各辺を走査し閾値としての線
幅ｗ１，ｗ２を決定する水平方向線幅決定回路
３、レジスタ回路２から出力されたデータから垂
直方向の各辺を走査し閾値としての線幅ｗ３を決
定する垂直方向線幅決定回路４、水平方向線幅決
定回路３で決定された閾値ｗ１，ｗ２を格納して
おくレジスタ回路５、垂直方向線幅決定回路４で
決定された閾値ｗ３を格納しておくレジスタ回路
６、閾値ｗ１，ｗ２により水平方向線分を除去す
る水平方向線分除去回路７、閾値ｗ３により垂直
方向線分を除去する垂直方向線分除去回路８、水
平方向線分除去回路７の出力と垂直方向線分除去
回路８の出力との論理積をとり交点近傍を抽出す
る水平・垂直データ論理積回路９、水平・垂直デ
ータ論理積回路９から得られたデータの中間点を
抽出し得られた交点のアドレスを発生する交点位
置検出回路１０、交点位置検出回路１０からのデ
ータを格納するレジスタ回路１１から構成され
る。

本実施例の動作を第３図を基にして説明する。

前回路（図示してない）から出力されレジスタ
回路１，２に格納されたデータに対して水平及
び垂直方向の各辺を走査し、各方向についての線
幅の決定（閾値の決定）を水平方向線幅決定回路
３、垂直方向線幅決定回路４で行いレジスタ回路
５、レジスタ回路６に一旦格納する。

水平方向線分除去回路７はレジスタ回路５に格
納されている閾値ｗ１，ｗ２を基に走査を行い、
閾値ｗ１，ｗ２よりも小さな線幅のものを除去
し、水平方向に関する所定のデータWxを得
る。尚この場合に得る水平方向に関する所定のデ
ータWxは、ｗ１＞ｗ２の時Wx＝w1＋α，ｗ１
＜ｗ２の時Wx＝w2＋αとなる。

一方、垂直方向線分除去回路８はレジスタ回路
６に格納されている閾値ｗ３を基に走査を行い、
閾値ｗ３よりも小さな線幅のものを除去し、垂直
方向に関する所定のデータWy＝w3＋αを得
る。

水平・垂直データ論理積回路９はWxとWy
を論理積して得たデータ（黒く塗りつぶした
部分）を交点近傍として抽出する。交点位置検出
回路１０はこのデータに対して水平・垂直から
見た中心点ｃを検出する。この中心点ｃは、入力
された矩形領域のスタート点ｄが（X0，Y0）と
すると、中心点ｃの座標値は（X0＋x1，Y0＋
y1）として得られ、このデータをレジスタ回
路１１に出力し、格納する。

(g) 発明の効果 以上のような本発明によれば、入力線図形の線
幅のバラツキに対しても安定で正確な交点抽出が
出来る交点検出回路を提供出来ると言う効果があ
る。

【図面の簡単な説明】

第１図は従来の線図形データの交点検出方法の
処理を説明する図、第２図は本発明に係る交点検
出回路の一実施例、第３図は第２図による処理の
流れ図をそれぞれ示す。 図において、１，２，５，６，１１はレジスタ
回路、３は水平方向線幅決定回路、４は垂直方向
線幅決定回路、７は水平方向線分除去回路、８は
垂直方向線分除去回路、９は水平・垂直データ論
理積回路、１０は交点位置検出回路をそれぞれ示
す。

Claims (1)

【特許請求の範囲】
1. １ 入力図形を一定の矩形領域に分割し、分割さ
   れた前記矩形領域内の線図形を水平及び垂直方向
   に走査して前記入力図形を認識する装置におい
   て、前記矩形領域内の線図形を水平及び垂直方向
   に各辺を走査して得たデータにより前記矩形領域
   内の線図形の水平方向及び垂直方向に走査した際
   に検出される各々の閾値としての線幅を決定する
   回路３，４と、前記回路で決定された閾値の線幅
   に基づいて水平方向及び垂直方向に走査した際に
   検出された線分を原画像から除去する水平方向及
   び垂直方向の線分除去回路７，８と、前記回路の
   水平方向及び垂直方向の線分除去データの論理積
   回路９を通した交点近傍のデータから前記線図形
   の中心点を算出して交点位置を決定する回路１０
   とを備えたことを特徴とする交点検出回路。