JPH05142993A - 地図作成装置 - Google Patents

Abstract

(57)【要約】 【目的】 所定の用紙に手書きで書いた住所を認識し、
その住所周辺の目印となる選択された情報を基に略地図
を作成することで、オペレータの操作性の向上ととも
に、地図作成の処理時間を短縮し、また見やすい地図を
作成する。 【構成】 所定の用紙に住所を手書きした原稿を光学的
に読み取り、読み取った画像から文字領域を切り出し、
さらに切り出した文字領域の画像より文字を認識する手
段；地図作成情報を記憶したデータベース；文字認識手
段が認識した文字が示す住所地の地図作成情報を検索す
る検索手段；検索手段が検索した地図作成情報より住所
地，道路および道路に隣接する目標物を選択する地図情
報選択手段；および、選択された住所地，道路および目
標物を表わす略地図を作成する地図作成手段；を備え
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、地図作成装置に関し、
特に用紙に記載された住所の文字情報を基に、該住所周
辺の略地図を形成する地図作成装置に関する。

【０００２】

【従来技術】地図作成を行なう場合、地図作成情報を含
むデータベースと検索装置を用い、入力された位置の地
図作成情報を検索し、該検索した情報に基づいて作画を
行ない地図を作成する。検索装置への位置情報の入力
は、操作ボードによるキー入力や、ディスプレイ上に表
示された画像上での位置指定等がある。例えば、特開平
２−２４７７２号公報には、表示装置に表示された画像
上において指定された位置の住所を識別する住所検索装
置が開示されている。

【０００３】

【発明が解決しようとする課題】位置情報を入力すると
き、操作ボードによりキー入力する場合、入力操作に不
慣れな者が入力すると時間がかかり、また、表示装置上
に表示された画像上で位置指定を行なう場合、表示され
た情報が多いとオペレータは位置指定する際に非常に見
にくく、操作ミスが発生しやすい。この為、誰でも容易
に短時間かつ正確に位置情報を入力することができなか
った。

【０００４】また、従来の地図作成装置は、データベー
スにある地図情報が表わす全ての道路，建物等を作成表
示していたため、地図作成処理に時間がかかり、作成さ
れた地図も目的地以外の情報が多数表示されるため、使
用者にとって非常に見ずらい地図となっていた。

【０００５】本発明は、所定の用紙に手書きで書いた住
所を認識し、その住所周辺の目印となる選択された情報
を基に略地図を作成することで、オペレータの操作性の
向上とともに、地図作成の処理時間を短縮し、また見や
すい地図を作成することを目的とする。

【０００６】

【課題を解決するための手段】本発明の地図作成装置
は、所定の用紙に住所を手書きした原稿を光学的に読み
取る原稿読取手段(1)；原稿読取手段(1)が読み取った画
像から文字領域を切り出す文字領域切出手段(2)；文字
領域切出手段(2)が切り出した文字領域の画像より文字
を認識する文字認識手段(3,4)；地図作成情報を記憶し
たデータベース(6)；文字認識手段(3,4)が認識した文字
が示す住所地の地図作成情報を検索する検索手段(5)；
検索手段(5)が検索した地図作成情報より住所地，道路
および道路に隣接する目標物を選択する地図情報選択手
段(7,8)；および、選択された住所地，道路および目標
物を表わす略地図を作成する地図作成手段(7,8)；を備
える。なお、カッコ内の記号は後述する実施例の対応要
素を示す。

【０００７】

【作用】これによれば、所定の用紙に住所を手書きした
原稿を光学的に読み取り、該読み取った画像から所定の
文字領域を切り出し、さらに該領域の画像より文字を認
識する。また、認識した文字が示す住所地の地図作成情
報を検索し、さらに、地図作成情報より住所地，道路お
よび道路に隣接する目標物を選択し、該選択した情報よ
り略地図を作成する。

【０００８】従って、オペレータが住所を手書きするだ
けで、この手書き文字を認識し、認識した住所地に対応
して略地図を作成するので、簡単な入力操作で、かつ短
い操作時間で地図を形成することができる。また、選択
した住所地，道路および道路に隣接する目標物を表示す
ることで、全ての建物を表示して地図を作成する場合と
比較して、地図作成時間を短縮でき、さらに目的地等が
非常に見易い地図となり得る。

【０００９】本発明の好ましい実施例では、目標物の一
種は交通機関接続地を示す標識であり、地図作成手段
(7,8)は、該標識から前記文字認識手段(3,4)が認識した
文字が示す住所地までの最短経路を算出する算出手段
(7)を含み、前記検索手段(5)が検索した地図作成情報に
基づいて、算出手段(7)が算出した経路を中心に、略地
図を作成する。従って、交通機関接続地（交通機関の発
着地）から手書により入力した住所地までの最短経路が
ただちにわかり、交通機関の発着地から住所地まで案内
地図等として利用できる。

【００１０】また、本発明の好ましい実施例では、目標
物の一種は交通機関接続地を示す標識であり、地図作成
手段(7,8)は、該標識と前記文字認識手段(3,4)が認識し
た文字が示す住所地を結ぶ直線を対角線とした矩形領域
の略地図を作成する。従って、あらかじめ限定した情報
のみで地図を作成するので、地図作成時間をさらに短縮
できる。

【００１１】さらに、本発明の好ましい実施例では、目
標物の一種は交通機関接続地を示す標識であり、地図作
成手段(7,8)は、該標識と前記文字認識手段(3,4)が認識
した文字が示す住所地を結ぶ直線に対して所定の角度
(±α)以上の方向の道路を削除して略地図を作成する。
従って、目標物と住所地とを結ぶ最短経路外と予想され
る道路はあらかじめ削除して地図を作成するので、最短
経路の算出時間が短縮される。本発明の他の目的および
特徴は図面を参照した以下の実施例の説明により明らか
になろう。

【００１２】

【実施例】図１に、本発明の地図作成装置の構成概略を
示す。図１において、原稿読み取り部１は、所定用紙に
手書きした住所の原稿画像を読み取る。指定領域切り取
り部２は、原稿読み取り部１で読み取った画像の指定領
域画像を切り出すための指定領域を切り取る。さらに文
字認識部４は、指定領域切り取り部２において切り出し
た画像データより文字を認識する。なお、文字認識辞書
部４は、文字認識部３において文字を認識するための文
字認識辞書である。地図情報データベース６は、地図作
成の為の地図作成データと情報を記憶しており、情報検
索部５が、認識した文字に対応して地図作成データ検索
及び情報検索を行なう。地図作成部７は、情報検索部５
において検索された情報を基に地図を作画する。また、
地図作成部７により作画された地図は、出力部９より出
力される。なお、座標位置補正部８は、地図作成部７の
作画における座標位置の補正を行う。

【００１３】図２に、本発明の装置により略地図を作成
する処理のフローチャートを示す。まず、図３に示すよ
うな所定の用紙に住所を手書きした原稿を読み取る（st
ep１）。次に、読取った画像から、あらかじめ決められ
た領域（原稿の住所を手書きする領域）の画像データを
切り出し（step２）、切り出した画像データより文字の
認識を行なう（step３）。その後、認識した文字列が示
す住所に該当する地図を作成するため、地図情報データ
ベース６の、地図作成のデータ及び該当する住所の情報
を検索し（step４）、検索した地図作成データより地図
を作画する（step５）。住所に対応したデータに関する
作画が終了するまで、step４およびstep５の処理を繰返
し（step６）、全作画が終了すると作成した地図を出力
する（step７）。なお、step５での作画は、地図作成部
７内に存在するメモリ上に一時的に画像を形成すること
である。また、step３〜step６の処理（地図作成処理）
についての詳細は後述する。

【００１４】次に、地図情報データベースについて説明
する。地図情報データベースは、地図を作画するための
情報及び特定の住所が示す位置の建物に関する情報を蓄
えたものである。地図情報データベースは、道路作成デ
ータベース，目標物図形作成データベースおよび住所情
報データベースの３つのデータベースから成る。

【００１５】図４に、道路を作成するためのデータベー
ス（道路作成データベース）の内容を示す。図４に示す
１１は道路番号を示すデータ、１２は地図番号を示すデ
ータ、１３は道路の位置を示す座標点データであり始点
と終点である。地図番号は、予め定められた大きさで地
図を分割して住所別に分割して番号をつけたデータであ
る。座標点データはその分割した地図上での座標を示
す。なお、座標点データは道路を交差点で区切り、その
端点を座標で表わしたデータである。従って各道路は、
その途中で交わる道路がなく、端点で他の道路と接続さ
れることになる。また曲った道路は、その途中途中の座
標点をデータとした複数の座標データで構成されている
（曲った道路は折線で表わす）。１４は道路の種類を示
すデータで、道路の大きさや道路の種類（国道、県道
等）を表す。１５はその道路に接続している他の道路の
番号を示すデータである。１６は道路の途中にある目標
となる建物や標識等の種類を示すデータである。また１
７は、１６の目標物の座標位置を示すデータであり、１
８は道路の名称を示すデータである。

【００１６】図５に、図４に示す１６の目標物に対する
作画用のデータベース（目標物図形作成データベース）
の内容を示す。図中に示す１９のデータは、図４に示す
１６の目標物と対応している。２０は目標物を作画する
ためのデータである。目標物は目印となる建物，標識等
であり、各道路付近に存在する物を表す。目標となる物
が存在しない場合は、交差点の建物等を目標物として登
録してある。以後、この２つを区別するために前者（道
路沿の目印）を目標、後者（交差点の目印）を目印、両
方を目標物と呼ぶ。

【００１７】図６に、検索する住所の位置と情報のデー
タベース（住所情報データベース）の内容を示す。２１
は番号を示すデータ、２２は地図番号を示すデータであ
り、図４に示す道路作成データベースの１２と対応す
る。２３は住所から最も近い道路（建物の属する道路）
の道路番号を示すデータであり、図４に示す１１の番号
と対応する。２４は住所データ、２５は住所データが示
す住所の座標位置を示すデータである。座標位置を示す
データは、分割した地図上での座標位置を示すデータで
ある。２６は、住所データが示す住所の情報である。例
えば会社であれば、名称、電話番号等のデータが記憶さ
れている。２７は住所に該当する建物等の種類（民家、
会社、病院等）を示すデータである。

【００１８】以下に、より具体的に地図作成方法につい
て説明する。本実施例では、目的地の住所を認識しやす
くするため、図３に示す所定の用紙に住所を、県名，市
町村，番地のそれぞれの枠内に書き、この原稿を図１に
示す原稿読取り部１の所定の位置に置載するようにして
いる。まず、原稿読取り部１でオペレータが作成した原
稿の画像を読み取り、さらに指定領域切取り部２により
文字の領域画像を切り出す。なお、所定の用紙から必要
な画像が切り出し易いように予め切り出す画像の位置
（原稿の文字を記入する位置）を記憶しておき、この位
置情報に基づいて画像の切り出しを行なう。切り出した
画像は、文字認識部３及び文字認識辞書４により認識を
行なう。認識した文字列は住所を表すので、情報検索部
５は認識した住所に基づいて地図情報データベースの検
索を行う。この検索では、図５に示す住所データベース
から、認識した住所によって該当する住所の属する地番
号２２と道路番号から道路作画像ベース（図４）に該当
する道路データを検索する。図７に、地図作成処理（図
２のstep８）の具体的な内容を示す。まず、読み取った
画像より住所を認識する（step１１）。次に認識した住
所の座標を検索し（step１２）、検索した住所の座標位
置を中心（０，０）として座標の補正を行う。以後、作
成のための道路及び目標物の座標値の補正を順次行なう
（step１３）。また同一住所で地図番号の違うデータの
場合も、各地図番号により座標値が異なるため、補正を
行なう。つまり地図番号１−１−１で座標位置が（100
0，1000）の位置が、地図番号１−１−２の（０，０）
と同じ位置を示す場合などがあるため、step１３では２
つ以上の地図番号にまたがる地図を検索するときには、
１つの地図番号の座標位置を表わす形に他の地図番号の
座標位置を補正する。

【００１９】次に補正した座標位置に検索した住所の建
物（図８（ａ）２８）の作画を行い、その建物が属する
道路（図８（ａ）２９）の作画を行う（step１４）。な
お道路の作画を行なうときは、道路作画データベースの
検索した情報より、座標位置及び種類によって、道路の
大きさ，座標位置の補正を行ないながら作画する。また
ここでいう作画は、前述（図２を参照したときの説明）
と同様に、地図作成部７内に存在するメモリ上に一時的
に画像を形成することである。

【００２０】step１４で検索した道路に接続する道路３
０及び目標物３１を道路作画データベースより検索する
（step１５）。接続道路は複数である場合も存在する。
次に、検索したデータの座標位置の補正を行なう（step
１６）。このとき全体の作画の大きさは予め定めた大き
さとしているが、大きさを任意に指定することも座標位
置の補正を行なうことで容易に行なうことができる。補
正した後のデータを作画候補とする。作画候補としたデ
ータが作画像領域外のデータ（図８（ａ）３０）につい
ては、データを削除する（step１７）。

【００２１】次に目標物の選択を行なう（step１８）。
目標物は各道路において、目標（図８（ａ）３１）がど
れか１つ以上ある場合は、目標を選択し、残りの目印は
削除する（図８（ａ）３２）。目標がない場合は、目印
１つを自動的に選択する。その後step１９において接続
道路及び目標物の作成を行なう（図８（ｂ）２３）。st
ep１５の処理で検索した接続道路データが全て作画領域
外であるかを判断する（step２０）。全て作画領域外で
ある場合は終了となる。一方、どれか１つでも作画領域
内である場合は、step１５に戻り、step１５〜step１９
の処理を行なう。以上のような処理を行ない、図８
（ｃ）に示すような略地図を作成（作画）する。作画さ
れた画像は、出力部９より画像出力される。

【００２２】図９に、図７に示す地図作成処理（８）と
別の、地図作成処理（８ａ）の内容を示す。この地図作
成処理（８ａ）は、住所地と目標物とを結ぶ最短経路を
算出し、その経路を中心とした略地図を作成する処理で
ある。なお、本実施例では住所地は、原稿に手書された
住所が示す位置であり、目標物には駅またはバス停留所
等の交通機関の発着地を必ず含んでいる。

【００２３】まず、作画したい住所の認識を行ない（st
ep２１）、認識した住所の座標を検索する（step２
２）。このときに、駅またはバス停留所等交通機関の発
着地の１つを選択指定する。ここでは駅またはバス停留
所等交通機関の発着地の座標データと、認識した住所地
の座標データを比較することにより、住所地に最も近い
（直近の）交通機関の発着地を選択する。なお、選択さ
れた駅またはバス停留所等交通機関の発着地は、後に該
地と住所地との最短経路を算出するときに必要となる。

【００２４】検索した住所の座標位置と該位置に最も近
い駅またはバス停留所等交通機関の発着地を結ぶライン
を中心として座標の補正を行う（step２３）。この補正
は中心とする位置が異なるだけで、前述（図７に示すス
テップ前述１３）と同様の処理である。また、step２４
からstep２７までの処理（作画，接続道路データ検索，
座標位置の補正，作画領域範囲外のデータ削除）も、前
述（図７に示すstep１４〜step１７）と同様の処理を行
なう。

【００２５】次に、目標物及び交差点の位置を記憶し
（step２８）、住所地と交通機関の発着地を結ぶ斜線が
対角線となるような正方形領域内（または長方形領域
内）の道路及び目標に対する作画を行なう（step２
９）。なお、目印に対する作画はこの時点では行わな
い。step３０において接続道路データが全て領域外（住
所地に対応する地図番号の情報外）となると、図１０
（ａ）のように住所地３４と交通機関の発着地３５まで
の領域の各交差点（黒点で示す）と道路の接続の情報が
得られる。交通機関の認識は道路作成データベースの目
標物の種類により判断する。次に、前述の処理（step２
８）で得られた交差点の情報から経路の計算を行なう
（step３１）。経路の計算においては、目的地と交通機
関を結ぶ斜線３７（図１０（ｂ））を基準として、あら
かじめ定めた所定の角度α（図１１に示す１０１，１０
２）の範囲外（図１１の１０３）となる方向を求める。
各道路の方向を斜線３７を基準として角度を求め、この
求めた道路の方向が所定の角度αの範囲外（図１１の１
０３）である場合は、その道路の削除を行なう。図１１
に示す例では、道路５０が削除される道路に該当する。
次に、道路の種類（図４の１４）から道路幅が定めた閾
値を満足しないものに関し削除を行なう。また、図１０
（ｂ）に示すように斜線３７が対角線となるような正方
形３８を考え、正方形３８より外れる道路を削除する。
なお、ここでは領域として正方形を用いたが長方形を用
いてもよい。

【００２６】この処理の後、図１０（ｃ）に示すように
各交差点を格子平面とみなし、一搬的に知られている動
的計画法を用いて経路を算出することにより最短経路を
求める。ここでは、最短経路を算出するために、図１０
（ｃ）に示すように各格子点とみなした座標値を基に以
下の式を解いている。

【００２７】

【数１】

【００２８】なお、ｇ（ｉ，ｊ）は住所地（１，１）か
ら交通機関の発着地までの各ルートの距離を示し、Ｄ
は、住所地から交通機関の発着地までの最短距離を表
す。step３１で算出して得られた経路（Ｉ，Ｊ）を、図
１０（ｄ）に示すように矢印で描き、その途中の道路の
目標物を作画する（step３２）。またstep３２の作画処
理では、最短経路の概略中心が地図の中心座標（０，
０）より大幅にずれている場合、最短経路の概略中心が
地図の中心となるように地図全体の位置補正を行なう。

【００２９】以上のような地図作成処理（８ａ）によ
り、住所地から交通機関の発着地までを結ぶ直線を対角
線とした正方形領域で、かつ住所地から交通機関の発着
地までの最適経路（最短経路）を中心とした略地図が得
られる。

【００３０】なお、地図作成処理（８ａ）では、住所地
からの最短距離を算出する目標物として駅またはバス停
留所等交通機関の発着地を自動的に選択しているが、オ
ペレータの操作により駅またはバス停留所等を指定する
ことも可能である。この場合、操作ボード等に駅または
バス停留所等を特定のブロック別（例えば種類別）に指
定するスイッチを設け、このスイッチ操作に対応して指
定されたブロックの、住所地に直近の位置を交通機関の
発着地として設定するようにすればよい。また、住所地
対応の地図情報に複数の駅またはバス停留所がある場合
は、これら複数の目標に対して最適経路を算出するよう
にしてもよい。

【００３１】

【発明の効果】以上のように本発明によれば、オペレー
タが住所を手書きするだけで、この手書き文字を認識
し、認識した住所地に対応して略地図を作成するので、
簡単な入力操作で、かつ短い操作時間で地図を形成する
ことができる。また、選択した住所地，道路および道路
に隣接する目標物を表示することで、全ての建物を表示
して地図を作成する場合と比較して、地図作成時間を短
縮でき、さらに目的地等が非常に見易い地図となり得
る。

【図面の簡単な説明】

【図１】 本発明の地図作成装置の構成概略を示すブロ
ック図である。

【図２】 本発明の装置により略地図を作成する処理を
示すフローチャートである。

【図３】 本発明に用いる原稿の書式例を示す平面図で
ある。

【図４】 道路を作成するためのデータベース（道路作
成データベース）の内容の一部を示すデータマップであ
る。

【図５】 図４に示す１６の目標物に対する作画用のデ
ータベース（目標物図形作成データベース）の内容の一
部を示すデータマップである。

【図６】 検索する住所地の情報データベース（住所情
報データベース）の内容の一部を示すデータマップであ
る。

【図７】 図２に示す地図作成処理８の具体的な内容を
示すフローチャートである。

【図８】 図７に示す地図作成処理８により作画される
画像の一例を示す平面図であり、（ａ）は原稿に記入し
た住所の建物およびその建物が属する道路（建物に最も
近い道路）の作画状態を示し、（ｂ）は（ａ）で作画し
た道路に対する接続道路及びその接続道路の目標物の作
画状態を示し、（ｃ）は略地図が完成した状態を示す。

【図９】 図７に示す地図作成処理８と別の、地図作成
処理（住所地と交通機関の発着地とを結ぶ最短経路を算
出し、その経路を中心とした略地図を作成する処理）８
ａの内容を示すフローチャートである。

【図１０】 住所地と目標物とを結ぶ最短経路算出の概
念を示すための平面図であり、（ａ）は、住所地と交通
機関の発着位置までの領域の各交差点（黒点で示す）と
道路の接続の情報を示し、（ｂ）は、住所地と交通機関
の発着位置までを結ぶ斜線が対角線となるような正方形
領域を示し、（ｃ）は動的計画法を用いて経路を算出す
るために（ｂ）の正方形領域における各交差点を格子平
面とみなした状態を示し、さらに、（ｄ）は最短経路を
作画した状態を示す。

【図１１】 削除する道路（住所地と交通機関の発着位
置までを結ぶ斜線に対して所定の角度以上の方向の道
路）の概念を示す平面図である。

【符号の説明】

１：原稿読み取り部（原稿読取手段） ２：指定領域切り取り部（領域切取手段） ３：文字認識部 ４：文字認識辞
書 （３，４：文字認識手段） ５：情報検索部（検索手段） ６：地図情報データベース（データベース） ７：地図作成部 ８：座標位置補
正部 （７，８：地図作成手段，地図情報選択手段） ９：出力部

Claims (4)

【特許請求の範囲】
1. 【請求項１】所定の用紙に住所を手書きした原稿を光学
   的に読み取る原稿読取手段；原稿読取手段が読み取った
   画像から文字領域を切り出す文字領域切出手段；文字領
   域切出手段が切り出した文字領域の画像より文字を認識
   する文字認識手段；地図作成情報を記憶したデータベー
   ス；文字認識手段が認識した文字が示す住所地の地図作
   成情報を検索する検索手段；検索手段が検索した地図作
   成情報より住所地，道路および道路に隣接する目標物を
   選択する地図情報選択手段；および、選択された住所
   地，道路および目標物を表わす略地図を作成する地図作
   成手段；を備える地図作成装置。
2. 【請求項２】目標物の一種は交通機関接続地を示す標識
   であり、地図作成手段は、該標識から前記文字認識手段
   が認識した文字が示す住所地までの最短経路を算出する
   算出手段を含み、前記検索手段が検索した地図作成情報
   に基づいて、算出手段が算出した経路を中心に、略地図
   を作成する、前記請求項１記載の地図作成装置。
3. 【請求項３】目標物の一種は交通機関接続地を示す標識
   であり、地図作成手段は、該標識と前記文字認識手段が
   認識した文字が示す住所地を結ぶ直線を対角線とした矩
   形領域の略地図を作成する、前記請求項１記載の地図作
   成装置。
4. 【請求項４】目標物の一種は交通機関接続地を示す標識
   であり、地図作成手段は、該標識と前記文字認識手段が
   認識した文字が示す住所地を結ぶ直線に対して所定の角
   度以上の方向の道路を削除して略地図を作成する、前記
   請求項１記載の地図作成装置。