JPS6068482A

JPS6068482A - 交点検出回路

Info

Publication number: JPS6068482A
Application number: JP17455183A
Authority: JP
Inventors: Toshio Matsuura; 松浦　俊夫; Kiyoshi Iwata; 清岩田
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1983-09-21
Filing date: 1983-09-21
Publication date: 1985-04-19
Also published as: JPH0412510B2

Abstract

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

Description

【発明の詳細な説明】（ａ）発明の技術分野本発明は、一定の矩形領域に分割された線図形のデータ
から線図形の交点を決定する交点検出回路に関する。

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

（ｃ）従来技術と問題点従来の線図形データの交点検出方法を図面を参照して説
明する。

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

図において、ａ、ｂは抽出された交点を示す。

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

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

（ｄ）発明の目的本発明は、上記欠点を解消した新規な交点検出回路を提
供することを目的とし、特に入力線図形の線幅より成る
線幅の闇値を決定し、この成る幅を持った闇値をもとに
して交点近傍を抽出し、その中間点を交点として抽出す
ることにより、入力線図形の線幅のバラツキに対しても
安定で正確な交点が抽出できる交点検出回路を実現する
ことにある。

（ｅ）発明の構成本発明は、入力線図形を一定の矩形領域に分割し２分割
された前記矩形領域内線図形を水平及び垂直方向に走査
して前記入力図形を認識する装置において、前記矩形領
域内線図形を水平及び垂直方向に各辺を走査して得たデ
ータにより前記矩形領域内線図形の線幅の闇値を決定す
る回路と、前記闇値により線分を除去する回路と、線分
以外の部分において交点を決定する回路を設けることに
より、前記入力線図形の線幅のバラツキに対しても安定
で正確な交点抽出が出来ることを特徴とする交点検出回
路により達成することが出来る。

＜ｆ’）発明の実施例以下本発明を図面を参照して説明する。

第２図は本発明に係る交点検出回路の一実施例。

第３図は第２図による処理の流れ図をそれぞれ示す。

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

尚■〜■は本実施例の交点検出回路の各部分における処
理状況を示し、■は交点検出回路に入力される１矩形領
域データ、■は水平方向の走査をして決定された闇値（
ＷＬＷ２　）をもとにして線分を除去する回路を経た後
のデータ、■は垂直方向の走査をして決定された閾値（
Ｗ３）をもとにして線分を除去する回路を経た後のデー
タ、■は水平・垂直データ論理積回路９の出力データ、
■はレジスタ回路１１に格納されるデータ、Ｃはめる交
点、ｄは矩形領域のスタート点、　ＷＤは矩形領域の１
辺の長さ、旧、　Ｗ２．４３は矩形領域の各辺の線幅闇
値、　Ｙ　（ｙ）は矩形領域の縦方向軸、Ｘ　（ｘ）は
矩形領域の横方向軸をそれぞれ示す。

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

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

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

水平方向線分除去回路７はレジスタ回路５に格納さりて
いる閾値（町、託）を基に走査を行い。

闇値（Ｗｌ、Ｗ２　）よりも小さな線幅のものを除去し
。

水平方向に関する所定のデータＷｘ■を得る。尚この場
合に得る水平方向に関する所定のデータＷＸは、Ｗｌ＞
Ｗ２の時Ｗｘ＝Ｗ１＋α’、　Ｍｌ＜Ｗ２（７）時Ｗｘ
＝間＋αとなる。

一方、垂直方向線分除去回路８はレジスタ回路６に格納
されている闇値（目）を基に走査を行い。

闇値（日）より６小さな線幅のものを除去し、垂直方向
に関する所定のデータｗｙ■＝Ｗ３＋αを得る。

水平・垂直データ論理積回路９はＷｘ■とｗｙ■を論理
積して得たデータ■（黒く塗りつぶした部分）を交点近
傍として抽出する。交点位置検出回路１０はこのデータ
■に対して水平・垂直がら見た中心点Ｃを検出する。こ
の中心点Ｃは、入力された矩形領域のスタート点ｄが（
ＸＯ，ＹＯ）とすると、中心点Ｃの座標値は（ＸＯ＋ｘ
１．　ＹＯ＋ｙｌ）として得られ、このデータ■をレジ
スタ回路１１に出力し格納する。

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

【図面の簡単な説明】

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

Claims

【特許請求の範囲】

入力図形を一定の矩形領域に分割し１分割された前記矩
形領域内線図形を水平及び垂直方向に走査して前記入力
図形を認識する装置において、前記矩形領域内線図形を
水平及び垂直方向に各辺を走査して得たデータにより前
記矩形領域内線図形の線幅の闇値を決定する回路と、前
記闇値により線分を除去する回路と、線分以外の部分に
お１・て交点を決定する回路を備えたことを特徴とする
交点検出回路。