JPS60120479A - 交差点屈折点抽出装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （ａ）発明の技術分野 本発明はパターン認識装置に係り、とくに線図形中のの
交差点および屈折点を抽出する交差点屈折点抽出装置に
関する。

（ｂ）技術の背景 電子計算機システムを利用した画像処理技術の分野にお
いては、たとえば地図等の線図形を画素毎の濃度によっ
て２値化し、更にこれをベクトルデータに変換してコー
ド化することによってデータ圧縮する。あるいは線図形
の中から何等かのノ＼ターンを抽出または認識するとい
う作業がよく行われる。

そして前記ベクトルデータへの変換あるいはパターン認
識においては、線図形の交差点および屈折点が重要な特
徴として用いられる。

（Ｃ）従来技術と問題点 前記地図等の線図形には各種の太さの線が用いられてい
るが、このような線図形をたとえは０．１ｍｍ平方を１
画素として２値化するとすると、１ｍｍの太さの線は約
１０ドツトの幅で表され、このように幅のある図形デー
タから交差点あるいは屈折点の位置を正確にめることは
できない。

したがって、従来、細線化処理によって細線に変換した
のち３×３等のマスク走査によって交差点および屈折点
を抽出するという手段が用いられていた。

しかし、第１図（ａｌおよび山）は幅のある線図形の細
線化処理例を点線（細線化前）および実線（細線化後）
によって示したものであり、このような場合には交差点
あるいは屈折点の位置が正確に得られないという欠点が
ある。

（ｄ）発明の目的 本発明の目的は線図形の交差点および屈折点を正確に抽
出することのできる交差点屈折点抽出装置を提供するこ
とにある。

（ｅ）発明の構成 すなわち本発明になる交差点屈折点抽出装置はマトリッ
クス状に配列される画素毎に図形構成画素と背景構成画
素との２値データによって表される線図形をマトリック
スの行方向または列方向にマスク走査して得られる線図
形構成画素列の長さを所定の基準値と比較することによ
って線領域と交線領域とに分類する分類回路と、前記分
類回路によって分類された交線領域に対応する線図形構
成画素列から線図形中の交差点を抽出する交差点抽出回
路と、前記分類回路によって分類された線領域に対応す
る線図形構成画素列の前記走査方向の位置を副走査方向
に隣接する線図形構成画素列毎に比較することによって
線図形の屈折点を抽出する屈折点抽出回路とを備えるも
のである。

（ｆ）発明の実施例 以下に本発明の要旨を実施例によって具体的に説明する
。

第２図は本発明一実施例の構成を示すブロック図であり
、１は線図形をマトリックス状に分割して得られる画素
毎に図形構成画素（黒画素）を“１”とし背景構成画素
（白画素）を“０゛とする２値データによって記憶する
画像メモリ、２は画像メモリ１に記憶する線図形をマス
ク走査によって読み取るために用いるアドレス制御回路
、３は画像メモリ１に記憶する図形をマトリックスの行
方向を主走査方向とするマスク走査によって読み取って
、走査線方向に連続する黒画素の列（以下黒画素列と称
する）毎に各黒画素列の属する走査線の番号Ｙ（縦方向
の座標）・その黒画素列の最初の画素の横方向の座標Ｘ
ｓ　（以下開始点と称する）・その黒画素列の最後の画
素の横方向の座標Ｘｅ（以下終了点と称する）・および
その黒画素列の画素数Ｌ（以下黒画素列接と称する）を
一時記憶する処理バッファ、４は処理バッファ３の記憶
内容と後記黒画素列バッファ６１・６２・・・６ｎの記
憶内容とを照合する照合回路、５は処理バッファ３の記
憶内容を照合回路４における照合結果にしたがって後記
黒画素列バッファ６１・６２・・・６ｎのいずれかを選
択する選択回路、６１・６２・・・６ｎは処理バッファ
３の記憶内容を選択回路５の選択結果にしたがってそれ
ぞれ順に格納するｎ個の黒画素列バッファ、７はｎｕｌ
ｌの黒画素列バッファ６１・６２・・・６ｎを１個ずつ
選択し各々の記憶内容を格納する処理バッファ、８は処
理バッファ７に格納した黒画素列を、１個ずつ順次に取
り出して闇値ＳＬと比較することにより、線領域に対応
する黒画素列の群と交線領域に対応する黒画素列の群と
に分類する分類回路、９と１０は分類回路８によって分
類された交線領域に対応する線図形構成画素列から線図
形中の交差点を抽出する交差点抽出回路を構成し、９は
分類回路８によって分類された線領域に対応する黒画素
列の群毎に、各黒画素列の開始点と終了点とを副走査方
向に隣接する黒画素列との間で比較することによって、
その黒画素列の群に対応する線領域の屈折点を含む黒画
素列を抽出する比較回路、１０は比較回路９によって抽
出された黒画素列の中点を計算する計算回路、１１と１
２は分類回路８によって分類された線領域に対応する線
図形構成画素列の前記走査方向の位置を副走査方向に隣
接する線図形構成画素列毎に比較することによって線図
形の屈折点を抽出する屈折点抽出回路を構成し、１１は
分類回路８によって分類された交線領域に対応する線図
形を、縦方向を主走査方向とするマスク走査によって観
測して得られる縦方向に連続して配列される黒画素の数
とその位置関係とによって、線領域と交線領域とに分割
する分割回路、１２は分割回路１１によって分割された
各交線領域の重心を計算する計算回路である。

次に第３図に例示するような線図形から交差点および屈
折点を抽出する場合について各部の機能を説明する。

すなわち、マスク走査によって画像メモリ１に記憶され
る線図形が読み取られ、得られた黒画素列の縦方向の座
標Ｙ・開始点Ｘｓ・終了点Ｘｅおよび黒画素列長しが処
理バッファ３に一時記憶される。

ここで注意を要するのは、第３図に例示する線図形にお
いては、走査線Ａに関しては１個の黒画素列が得られ、
走査線Ｂに関しては２個の黒画素列が得られ、走査線Ｃ
に関しては３個の黒画素列が得られることである。

このため走査線毎に１個の黒画素列が得られる間は処理
バッファ３の記憶内容を順次に黒画素列バッファ６１に
格納し、走査線毎に２個の黒画素列が得られるようにな
ったら、２個の黒画素列バッファ６１と６２とに分けて
格納する。

格納すべき黒画素列バッファ６１・６２・・・６ｎの選
択は、照合回路４と選択回路５とによって行われ、その
結果、第４図に示すように、領域ａ・領域ｂ・領域Ｃお
よび領域ｄ毎に、各黒画素列の縦方向の座標Ｙ・開始点
Ｘｓ・終了点Ｘｅおよび黒画素列長りが、別々の黒画素
列バッファ６１・６２・６３および６４に対し、それぞ
れ走査線の順序に格納される。

処理バッファ７には最初に黒画素列バッファ６１の記憶
内容すなわち第４図領域ａの黒画素列が格納され１分類
回路８はこれを走査線の順序に取り出して闇値ＳＬと比
較することによって、第５図に示すように線領域ａ１と
交線領域ａ２と線領域ａ３とに分類する。

同様にして、領域すは線領域ｂ１と交線領域ｂ２と線領
域ｂ３とに分類され、領域Ｃと領域ｄはそのまま線領域
に分類される。

比較回路９は１分類回路８によって得られた線領域ａ１
・線領域ａ３・線領域ｂ１・線領域ｂ３・線領域Ｃおよ
び線領域ｄ毎に、各黒画素列の開始点と終了点とを副走
査方向に隣接する黒画素列との間で比較することによっ
て屈折点を含む黒画素列を抽出し、計算回路１０によっ
て得られる中点が屈折点として抽出され２図示の例では
線領域ａ１から屈折点Ｐが抽出される。

分割回路１１は１分類回路８によって得られた交線領域
ａ２および交線領域ｂ２毎に、縦方向に連続して配列さ
れる黒画素の数によって、第６図に示すように、交線領
域ｂ２を更に交線領域ｂ２１と線領域ｂ２２と交線領域
ｂ２３とに再分割し９計算回路１２によって得られる各
交線領域の重心ＱおよびＲが交差点として抽出される。

（ｇ）発明の詳細 な説明したように１本発明によれば線図形の交差点と屈
折点を正確に、また３×３のマスク走査あるいはベクト
ル走査等によることなく、単純なマスク走査によって高
速に抽出することができる。

【図面の簡単な説明】

第１図は従来例の問題の説明図、第２図は本発明一実施
例の構成を示すブロック図、第３図・第４図・第５図お
よび第６図は同実施例の機能に関する説明図である。 図中、８は分類回路、９は比較回路、　１０は計算回路
、１１は分割回路、１２は計算回路である。 寧１　目 第２　園 寥３　阿 第５　閃

Claims (1)

【特許請求の範囲】
1. マトリックス状に配列される画素毎に図形構成画素と背
   景構成画素との２値データによって表される線図形をマ
   トリックスの行方向または列方向にラスク走査して得ら
   れる線図形構成画素列の長さを所定の基準値と比較する
   ことによって線領域と交線領域とに分類する分類回路と
   、前記分類回路によって分類された交線領域に対応する
   線図形構成画素列から線図形中の交差点を抽出する交差
   点抽出回路と、前記分類回路によって分類された線領域
   に対応する線図形構成画素列の前記走査方向の位置を副
   走査方向に隣接する線図形構成画素列毎に比較すること
   によって線図形の屈折点を抽出する屈折点袖山回路とを
   備えることを特徴とする交差点屈折点抽出装置。