JPH037488A - Ｃａｔｖネットワーク設計における白地図作成方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は電子的な白地図作成方法に関し、より詳細に
は、ＣＡＴＶネットワーク設計における白地図作成方法
に関する。

［従来の技術］ 従来のＣＡＴＶネットワークの設計方法の１は縮尺１１
５００〜１／１０００の道路および住宅を表示する白地
図上にて、−軒一軒の住宅まで同軸ケーブル、増幅器、
分岐・分配器等の伝送機器を特性計算しながら配置して
いくものである。この設計方法はシステムの構成住宅戸
数が通常数千戸以上に及ぶため作業量が膨大となる欠点
を有し、さらには伝送信号のレベル図などの関連図面の
作成が必要なことがら膨大な手数を要する欠点を有して
いる。

そこで、近年このネットワーク設計をＣＡＤを利用して
行うケースが増えている。このＣＡＴＶネットワーク設
計においてベースとなる白地図のＣＡＤシステムへの投
入方法には、 （１）ディジタイザを使用して道路、住宅等の情報を逐
次投入する方法、 （２）道路、住宅等の情報をＣＤＲＯＭ等に入力した市
販のデータベースからＣＡＤシステムに投入する方法、 の何れかが利用されているが、第１の方法は（１＜然と
して膨大な手数を要する欠点を有し、第２の方法は市販
のデータベースは汎用であるために情報量か豊富であり
、これをＣＡＴＶネットワーク設計に利用するときは結
果としてコストアップ要因となる欠点含有している。ま
た、必要とする地域のデータベースが入手できない場合
がある欠点を有する。このような白地図作成作業事情が
ＣＡＴＶネットワーク設計のＣＡＤ化を阻害している。

［発明が解決しようとする課題］ この発明は上記した点に鑑みてなされたものであって、
小規模のシステムにより実現される、市販の地図から高
品質の電子的な白地図を作成する方法を提供することに
ある。

［問題点を解決するための手段および作用］この発明は
、住宅地図等から得られる画像情報を図形格報に変換し
、この図形情報内の個々の図形を構成する線分の線長、
あるいは線分の線長から２次的に導かれる量、例えば線
長合計、縦横線の線長比、複数の線分により形成される
閉ループの面積等の弁別により地図主要情報と文字、記
号等を分離することを特徴とする。

上記構成は、画像情報源として市販の住宅地図等の利用
を可能とすると共に住宅地図等から得られる画像情報の
画像解析・認識を比較的簡便に、かつ高速に処理するよ
う作用する。

［実　施　例］ 初めに、第１図を参照してこの発明の実施に好適なシス
テムの１例を説明する。なお、以下の説明では視覚的な
濃度情報のみの２次元パターンを画像と称し、座標値を
有する点あるいは線からなる２次元パターンを図形と称
することとする。したがって、画像情報のデータ形式は
ラスク情報てあり、図形情報のデータ形式はベクトル情
報である。

第１図において、符号１は住宅地図あるいは都市計画図
等から画像を読み取るイメージスキャナ、２はイメージ
スキャナ１により読み取られた画像情報を画像解析・認
識し図形情報に変換するコンピュータ本体、３は前記画
像情報あるいは図形情報を適宜表示する表示装置であり
、この表示装置３はデイスプレィ部４とキーボード部５
から構成され、対話方式によって画像解析・認識が行わ
れるようになされている。

次に、住宅地図を例示する第２図を参照してイメージス
キャナ１に画像入力する原画像の１例を説明する。

同図において、符号６は住宅の輪郭線、７は住宅の世帯
主の名前を示す文字、８は道路の境界線、９は事項・県
境等の境界線、１０は一方通行を示す道路標識記号、１
１は道路の名称を示す文字、１２は住所Ｔ名番号の１部
、１３は住宅の住所の番地であって、住宅の輪郭線６、
道路の境界線８はＣＡＴＶネットワーク設計に必要な情
報であり、世帯主の名前を示す文字７、事項・県境等の
境界線９、一方通行を示す道路標識記号１、発明の名称
を示す文字１１、住所Ｔ名番号の１部１２および住宅の
住所の番地１３は不要な情報である。

第２図より、住宅地図あるいは都市計画図等の画像はそ
れに記された文字および記号を含めて、視覚上、２値の
濃度を有する線から構成されていることが理解されるの
であるが、この住宅地図上の例えば″点″はイメージス
キャナ１には複数のドツトの集合として認識され、同様
に住宅地図上の′°線°゛はパ帯゛として認識される。

また、２値であるべき濃度が多値の階調の濃度として認
識される。

このような画像情報は徒らに情報量が多くコンピュータ
処理に適さないので、後記する、この発明に特徴的な処
理に先立って、あるいはその処理内で濃度の閾値処理、
細線処理およびベクトル変換処理等が行われることにな
る。ただし、これら処理を前処理として区別するか否か
はアルゴリズムの問題であると共に周知の方法を採用す
ることができるので詳しい説明は省略する。

第３図は画像情報に上記した濃度の閾値処理、ＭＡ線処
理およびベクトル変換処理等を実施した後の図形情報の
１部を図示するものであって、符号１４は住宅の輪郭線
、１４１〜１４５はその構成線、１５は世帯主の名前を
示す文字、１５１〜１５２はその文字構成線である。な
お、第２図の画像情報と本図の図形情報との区別を明確
にするため、それぞれの図中の住宅の輪郭線および世帯
主の名前を示す文字には異なる符号が使用されている。

続いて、第３図およびこの発明の画像解析・認識方法を
説明する第４図のフローチャートを参照してこの発明の
１実施例を説明する。

第３図において、住宅の輪郭線１４は１つの角を始点と
して、その始点に帰着する一筆書きの折れ線になってお
り、同様に住宅の世帯主の名前を示す文字１５も同様の
折れ線からなっていることが理解される。この図形情報
に変換された後の個々の図形の構成ｔ！　１４１〜１４
５，１５１　〜１５２は座標値を有しているのでその長
さを容易に求めることができる。そこで、個々の図形毎
に全ての構成線の線長を１゜くし。＜９−１なる所定値
Ｌｏで弁別（第４図のフローチャート上では線長分離処
理と表現されている〉することにより、１つの折れ線を
構成する１辺の長さが１つでもしｏより大きい図形と全
ての構成線がＬｏより小さい図形とを分離することがで
きる、すなわち住宅の図形はその構成線１４１〜１４４
がＬＯより大であるため文字あるいは記号図形でないと
判断され、住宅の世帯主の名前の文字の図形はその文字
構成線１５＋〜１５２がＬｏより小であるため文字ある
いは記号図形と判断され、それぞれ分離（第４図のフロ
ーチャー１〜上では住宅認識処理と表現されている〉さ
れる。

同様にしてｌ　Ｉ　＜　Ｌ　１なる所定値し１で弁別す
ることにより、住宅の輪郭線１４とそれより長い線で構
成される道路の境界線とを分離することができる。また
、第２図に図示する住宅地図の重視・県境等の境界線の
点線９、一方通行を示す道路標識記号１、発明の名称１
１、住所Ｔ名番号の１部１２、住宅の住所の番地１３等
の不要情報の大部分を分離することができる。なお、弁
別値ＬＯＬ＋　　・・・は固定されていても、あるいは
対話方式により可変とされても差し支えない。

このようにして分離された図形は階層化され、それぞれ
に保存され適宜呼び出して、独立にあるいは同時に表示
することによりＣＡＴＶネットワーク設計に供すること
ができる。

続いて、この発明の他の線長分離方法を説明する。

直線ｐ＝ｘｃＯ８θ＋ｙＳＩＮθ（ただし、ρは原点か
ら直線に立てた垂線の長さ、θはその角度）において、
パラメータ変換により、この直線上の全ての点（ｘ、ｙ
）はρ−θ面上の１点に集約される。

すなわち、ある線分ａの第１の点く始点）ａ＋の座標値
（Ｘｌ、　ｙｌ）と任意の第２の点ａ２の座標値（Ｘ２
１　ｙ２　）とにより、線分ａのρとθが決定されると
、第３の点ａ３の座標値（Ｘ３ｙ３）と例えば先のθを
用いて ｐ３　＝ｘ３　　ＣＯ３θ＋ｙ３　Ｓ　■　Ｎθが導か
れ、以下同様に、第ｎの点についてもρ。＝ｘｎＣＯ３
θ＋ｙｎＳＩＮθ が順次導かれる。数学上、これらρ、ρ３〜ρ□は全て
等しいものであること、また線分ａ上にない点について
は異なるρが得られることが理解される。

しかし、イメージスキャナ１が実際に出力する画像情報
あるいは細線処理後の直線の画像情報は量子化誤差のな
め、先の演算により得られるρ。

ρ３〜ρ。には幾分かの誤差を含む。そこで、任意の△
ρを許容量として、イメージスキャナ１が出力する点の
集合である画像情報のうちΔρ以内にある点を特定の線
分を構成する点と考えねばならない。

任意の方法により始点を検出し、始点とこれに連続する
点によりρとθを決定し、さらに連続する点の座標値と
ρあるいはθの何れかによりθあるいはρを求め、Δθ
あるいはΔρ以内にあるが否かを判別し、許容量を越え
たときにその点を画像上の極点と判断することにより直
線が認識される。そして、画像上の始点および極点は座
標と一対一に対応しているので線分のコードと共に直線
の始点と極点の座標値が認識、記憶される。なお、極点
が認識される迄のΔθあるいは６９以内にある点の数は
線分の長さに略比例しているので線長も同時に認識する
ことができる。

さらに、この極点を始点としてさらに他の線分について
連続する点が存在しなくなるまで上記の処理が繰り返さ
れると、個々の画像情報の全ての構成線分について線長
が認識、記憶される。

その後、個々の画像情報毎にその構成線分の最大値を複
数の閾値により弁別することにより、先の実施例と同様
に図形情報が階層化される。すなわち、構成線の最大線
長が最も短い図形として文字、記号が認識され、次に構
成線の最大線長が短い図形として住宅図形が認識され、
構成線の最大線長が最も長い図形として道路の境界線が
認識される。

第５図を参照して、この発明のさらに他の実施例を説明
する。

同図において、符号１６．１７は道路の境界線、１８は
住宅の輪郭線である。住宅の輪郭線１８は１つの角を始
点としてその始点に帰着する一筆書きの折れ線、すなわ
ち閉ループを形成しているに対し、道路の境界線の一方
１７は閉ループを形成していない。この特徴により閉ル
ープを形成する図形を住宅図形、他を道路図形として分
離することができる。なお、他の道路の境界Ｍ１６のよ
うに閉ループを形成する図形は、その閉ループ内に他の
図形があるか否かにより分離することができる。

また、閉ループの中に他の図形がない場合であっても空
き地、駅のホーム等住宅でない図形に対しては、閉ルー
プの面積と閉ループの各辺の線長の合計を計算し、ある
いは閉ループの縦横の線長比の弁別処理により住宅図形
と道路図形あるいは他の図形とを分離することができる
。

［発明の効果コ 以上述べたようにこの発明によれば、自動化による効果
の他、 （１）市販の住宅地図から画像情報を入手することがで
きる。

（２）線図形を扱うため要処理データ量および記憶デー
タ量が少ない。

（３）解析データの階層化が容易である。

（４）変換図形を参照しながら設定値を変更する対話方
式に適している。

という顕著な効果を奏するＣＡＴＶネットワーク設計に
おける白地図作成方法を提供することができる。

【図面の簡単な説明】

第１図はこの発明の実施に好適なシステムの１例を説明
する図、 第２図は原画像となる市販の住宅地図を説明する図、 第３図は線図形に変換された住宅地図の部分拡大図であ
って、この発明の１実施例を説明する図、 第４図はこの発明の実施例のフローチャート、第５図は
線図形に変換された住宅地図の部分拡大図であって、こ
の発明の他の実施例を説明する図である。 １・・・・・・・・・・・・・・・・・・イメージスキ
ャナ２・・・・・・・・・・・・・・・・・・コンピュ
ータ本体３・・・・・・・・・・・・・・・・・・表示
装置４・・・・・・・・・・・・・・・・・・デイスプ
レィ部５・・・・・・・・・・・・・・・・・・キーボ
ード部６．１４．１８・・・・・・住宅の輪郭線７．１
５・・・・・・・・・・・・世帯主の名前を示す文字８
．１６．１７・・・・・・道路の境界線９・・・・・・
・・・・・・・・・・・・事項・県境等の境界線１０・
・・・・・・・・・・・・・・・一方通行を示す道路標
識記号 １１・・・・・・・・・・・・・・・・道路の名称を示
す文字１２・・・・・・・・・・・・・・・・住所Ｔ名
番号の１部１３・・・・・・・・・・・・・・・・住宅
の住所の番地１４１〜１４５・・・・・・住宅の輪郭構
成線１５、〜１５２ ・・・・・・文字構成線

Claims (2)

【特許請求の範囲】
1. （１）住宅地図等から得られる画像情報を図形情報に変
   換し、この図形情報内の個々の図形を構成する線分の線
   長弁別により地図主要情報と文字、記号等を分離するこ
   とを特徴とするＣＡＴＶネットワーク設計における白地
   図作成方法。
2. （２）図形情報内の個々の図形を構成する線分が閉ルー
   プを形成するか否か、その閉ループ内に他の図形が存在
   するか否か、および個々の図形を構成する線分の線長か
   ら２次的に導かれる量、例えば線長合計、縦横線の線長
   比、複数の線分により形成される閉ループの面積の弁別
   により地図主要情報と文字、記号等を分離することを特
   徴とする請求項１記載のＣＡＴＶネットワーク設計にお
   ける白地図作成方法。