JPH08194804A - 地図入力処理装置及び入力処理方法 - Google Patents
地図入力処理装置及び入力処理方法Info
- Publication number
- JPH08194804A JPH08194804A JP7005571A JP557195A JPH08194804A JP H08194804 A JPH08194804 A JP H08194804A JP 7005571 A JP7005571 A JP 7005571A JP 557195 A JP557195 A JP 557195A JP H08194804 A JPH08194804 A JP H08194804A
- Authority
- JP
- Japan
- Prior art keywords
- tracking
- rule
- map
- data
- input
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
- Y02A90/00—Technologies having an indirect contribution to adaptation to climate change
- Y02A90/10—Information and communication technologies [ICT] supporting adaptation to climate change, e.g. for weather forecasting or climate simulation
Landscapes
- Image Input (AREA)
- Image Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】利用目的の異なるベクトルデータ化対象の地図
が大量に混在しても、地図のベクトルデータ化を効率的
に行なうことができる地図入力処理装置及び入力処理方
法を提供する。 【構成】ラスターデータをベクトルデータ化するための
追跡規則をオペレータの対話入力により受付ける追跡規
則入力手段２３０と、予め追跡規則を蓄積する追跡規則
データベース２３８と、該追跡規則データベースから追
跡規則を検出する追跡規則検出手段２３４と、受付けた
追跡規則もしくは検出された追跡規則で、ラスターデー
タを追跡する追跡処理実施手段２３２と、追跡した追跡
規則の追跡結果を評価し、評価後受付けた追跡規則を追
跡規則データベース２３８に登録維持する追跡評価手段
２３６で構成される。
が大量に混在しても、地図のベクトルデータ化を効率的
に行なうことができる地図入力処理装置及び入力処理方
法を提供する。 【構成】ラスターデータをベクトルデータ化するための
追跡規則をオペレータの対話入力により受付ける追跡規
則入力手段２３０と、予め追跡規則を蓄積する追跡規則
データベース２３８と、該追跡規則データベースから追
跡規則を検出する追跡規則検出手段２３４と、受付けた
追跡規則もしくは検出された追跡規則で、ラスターデー
タを追跡する追跡処理実施手段２３２と、追跡した追跡
規則の追跡結果を評価し、評価後受付けた追跡規則を追
跡規則データベース２３８に登録維持する追跡評価手段
２３６で構成される。
Description
【０００１】
【産業上の利用分野】本発明は、電子計算機システムに
おいて、行政、地理、基盤施設、生物、気候等を管理す
る部門で使用する地図を図面入力装置から読み取り、オ
ペレータまたは追跡規則データベースから得た追跡規則
でラスター・ベクトル変換を行う地図入力処理装置及び
入力処理方法に関するものである。
おいて、行政、地理、基盤施設、生物、気候等を管理す
る部門で使用する地図を図面入力装置から読み取り、オ
ペレータまたは追跡規則データベースから得た追跡規則
でラスター・ベクトル変換を行う地図入力処理装置及び
入力処理方法に関するものである。
【０００２】
【従来の技術】従来、地図のベクトルデータ化を行なう
入力処理は、一般に、電子計算機を使用して次のように
行われている。
入力処理は、一般に、電子計算機を使用して次のように
行われている。
【０００３】図７のように、従来の地図入力装置４での
ベクトルデータ化を行なう入力処理方法は、まず、画像
データ入力部４１で、例えば電子計算機６に接続された
図面入力装置８を使用して、地図からラスターデータを
取り込む。このラスターデータは、地図を縦横多数のド
ットに分割し各ドット毎に要素の有無（黒白）を２値情
報で表したものであり、追跡処理実施部４２によりラス
ターデータを走査して、各ドットに対応する画像信号を
所定の閾値で２値化することによって得られる。
ベクトルデータ化を行なう入力処理方法は、まず、画像
データ入力部４１で、例えば電子計算機６に接続された
図面入力装置８を使用して、地図からラスターデータを
取り込む。このラスターデータは、地図を縦横多数のド
ットに分割し各ドット毎に要素の有無（黒白）を２値情
報で表したものであり、追跡処理実施部４２によりラス
ターデータを走査して、各ドットに対応する画像信号を
所定の閾値で２値化することによって得られる。
【０００４】次に、ラスター・ベクトル変換部４４は、
ラスターデータから地図の要素を全て線要素に分割し、
分割された各線要素をその始点と終点を示すベクトルデ
ータに変換して、ベクトルデータ出力部４３を介して外
部記憶装置１０や表示装置９等に出力する。
ラスターデータから地図の要素を全て線要素に分割し、
分割された各線要素をその始点と終点を示すベクトルデ
ータに変換して、ベクトルデータ出力部４３を介して外
部記憶装置１０や表示装置９等に出力する。
【０００５】上記、従来のベクトルデータ化による地図
データの作成は、人的処理の依存度が極めて高いため
に、データ作成効率が悪く、膨大な地図情報の処理に多
大な時間と労力を費やさなければならなかった。時間と
労力をできるだけ費やさない方法として、特開平２−１
４６６８１号公報に記載のように、地図の等高線に限定
しベクトルデータ化対象図形の特徴を利用して地図のベ
クトルデータ化を実現している。この技術は、等高線が
他の等高線と交差することなくかつ断線することの無い
一本の線で表されるという特徴に従って等高線を抽出し
ラスター・ベクトル変換を行えるようにしている。
データの作成は、人的処理の依存度が極めて高いため
に、データ作成効率が悪く、膨大な地図情報の処理に多
大な時間と労力を費やさなければならなかった。時間と
労力をできるだけ費やさない方法として、特開平２−１
４６６８１号公報に記載のように、地図の等高線に限定
しベクトルデータ化対象図形の特徴を利用して地図のベ
クトルデータ化を実現している。この技術は、等高線が
他の等高線と交差することなくかつ断線することの無い
一本の線で表されるという特徴に従って等高線を抽出し
ラスター・ベクトル変換を行えるようにしている。
【０００６】
【発明が解決しようとする課題】しかしながら、上記従
来技術は、広域地図、道路地図、住宅地図、施設管理図
等利用目的の異なるベクトルデータ化対象の地図が大量
に混在している場合、目的別にその特徴を備えたラスタ
ー・ベクトル変換処理を用意することは非常に作業効率
が悪くなるという問題があり、例えば等高線は一本の線
でかつ交差しないが、道路は二本の線で構成され立体交
差も存在するので、等高線の特徴は道路には適用できな
い等の問題があった。
来技術は、広域地図、道路地図、住宅地図、施設管理図
等利用目的の異なるベクトルデータ化対象の地図が大量
に混在している場合、目的別にその特徴を備えたラスタ
ー・ベクトル変換処理を用意することは非常に作業効率
が悪くなるという問題があり、例えば等高線は一本の線
でかつ交差しないが、道路は二本の線で構成され立体交
差も存在するので、等高線の特徴は道路には適用できな
い等の問題があった。
【０００７】本発明の目的は、利用目的の異なるベクト
ルデータ化対象の地図が大量に混在しても、地図のベク
トルデータ化を効率的に行なうことができる地図入力処
理装置及び入力処理方法を提供することにある。
ルデータ化対象の地図が大量に混在しても、地図のベク
トルデータ化を効率的に行なうことができる地図入力処
理装置及び入力処理方法を提供することにある。
【０００８】
【課題を解決するための手段】上記目的を達成するため
に、本発明は、図面入力装置から地図をラスターデータ
として読み取る画像データ入力手段と、前記ラスターデ
ータを記憶する画像データ記憶部と、前記ラスターデー
タをベクトルデータ化するための追跡規則で追跡処理す
る追跡処理部と、前記追跡処理後のラスターデータを地
図データとしてベクトルデータ化するラスター・ベクト
ル変換手段と、前記地図データをベクトルデータ記憶部
に出力するベクトルデータ出力手段とを有する地図入力
処理装置において、前記追跡処理部は、前記追跡規則を
オペレータの対話入力により受付ける追跡規則入力手段
と、予め追跡規則を蓄積する追跡規則データベースと、
該追跡規則データベースから追跡規則を検出する追跡規
則検出手段と、前記受付けた追跡規則もしくは前記検出
された追跡規則で、前記ラスターデータを追跡する追跡
処理実施手段と、前記追跡した追跡規則の追跡結果を評
価し、評価後前記受付けた追跡規則を前記追跡規則デー
タベースに登録維持する追跡評価手段とを有することを
特徴とする。
に、本発明は、図面入力装置から地図をラスターデータ
として読み取る画像データ入力手段と、前記ラスターデ
ータを記憶する画像データ記憶部と、前記ラスターデー
タをベクトルデータ化するための追跡規則で追跡処理す
る追跡処理部と、前記追跡処理後のラスターデータを地
図データとしてベクトルデータ化するラスター・ベクト
ル変換手段と、前記地図データをベクトルデータ記憶部
に出力するベクトルデータ出力手段とを有する地図入力
処理装置において、前記追跡処理部は、前記追跡規則を
オペレータの対話入力により受付ける追跡規則入力手段
と、予め追跡規則を蓄積する追跡規則データベースと、
該追跡規則データベースから追跡規則を検出する追跡規
則検出手段と、前記受付けた追跡規則もしくは前記検出
された追跡規則で、前記ラスターデータを追跡する追跡
処理実施手段と、前記追跡した追跡規則の追跡結果を評
価し、評価後前記受付けた追跡規則を前記追跡規則デー
タベースに登録維持する追跡評価手段とを有することを
特徴とする。
【０００９】また、本発明の他の特徴は、図面入力装置
から地図をラスターデータとして読み取る画像データ入
力ステップと、前記ラスターデータを記憶する画像デー
タ記憶ステップと、前記ラスターデータをベクトルデー
タ化するための追跡規則で追跡処理する追跡処理ステッ
プと、前記追跡処理後のラスターデータを地図データと
してベクトルデータ化するラスター・ベクトル変換ステ
ップと、前記地図データをベクトルデータ記憶ステップ
に出力するベクトルデータ出力ステップとを有する地図
入力処理方法において、前記追跡処理ステップは、前記
追跡規則をオペレータの対話入力により受付ける追跡規
則入力ステップと、予め追跡規則を蓄積する追跡規則デ
ータベースと、該追跡規則データベースから追跡規則を
検出する追跡規則検出ステップと、前記受付けた追跡規
則もしくは前記検出された追跡規則で、前記ラスターデ
ータを追跡する追跡処理実施ステップと、前記追跡した
追跡規則の追跡結果を評価し、評価後前記受付けた追跡
規則を前記追跡規則データベースに登録維持する追跡評
価ステップとを有することにある。
から地図をラスターデータとして読み取る画像データ入
力ステップと、前記ラスターデータを記憶する画像デー
タ記憶ステップと、前記ラスターデータをベクトルデー
タ化するための追跡規則で追跡処理する追跡処理ステッ
プと、前記追跡処理後のラスターデータを地図データと
してベクトルデータ化するラスター・ベクトル変換ステ
ップと、前記地図データをベクトルデータ記憶ステップ
に出力するベクトルデータ出力ステップとを有する地図
入力処理方法において、前記追跡処理ステップは、前記
追跡規則をオペレータの対話入力により受付ける追跡規
則入力ステップと、予め追跡規則を蓄積する追跡規則デ
ータベースと、該追跡規則データベースから追跡規則を
検出する追跡規則検出ステップと、前記受付けた追跡規
則もしくは前記検出された追跡規則で、前記ラスターデ
ータを追跡する追跡処理実施ステップと、前記追跡した
追跡規則の追跡結果を評価し、評価後前記受付けた追跡
規則を前記追跡規則データベースに登録維持する追跡評
価ステップとを有することにある。
【００１０】
【作用】本発明によれば、画像データ入力手段は、図面
入力装置から地図を画像データ記憶部にラスターデータ
として取り込み、追跡処理部の追跡規則入力手段は、ラ
スターデータを追跡するための追跡規則を、オペレータ
が対話入力で指示する表示装置を介して受付ける。追跡
規則は、例えば追跡点状態、追跡指示、評価レベルから
構成される。
入力装置から地図を画像データ記憶部にラスターデータ
として取り込み、追跡処理部の追跡規則入力手段は、ラ
スターデータを追跡するための追跡規則を、オペレータ
が対話入力で指示する表示装置を介して受付ける。追跡
規則は、例えば追跡点状態、追跡指示、評価レベルから
構成される。
【００１１】追跡処理実施手段は、ラスターデータに対
しラスター走査の追跡を行い、追跡が中断した際、受付
けた追跡規則に従い継続して追跡を行う。受付けた追跡
規則に従っての追跡が可能か否かは、オペレータからの
判断指示に基づき追跡評価手段で評価する。
しラスター走査の追跡を行い、追跡が中断した際、受付
けた追跡規則に従い継続して追跡を行う。受付けた追跡
規則に従っての追跡が可能か否かは、オペレータからの
判断指示に基づき追跡評価手段で評価する。
【００１２】追跡が否であれば、追跡規則検出手段は、
予め追跡規則が蓄積された追跡規則データベースから追
跡点状態に最も近くかつ評価レベルの高い追跡規則を検
索し、継続して追跡を行う。
予め追跡規則が蓄積された追跡規則データベースから追
跡点状態に最も近くかつ評価レベルの高い追跡規則を検
索し、継続して追跡を行う。
【００１３】追跡が可能であれば、追跡評価手段は、追
跡規則データベースの該当追跡規則の評価レベルをカウ
ントアップする。受付けた追跡規則に従っての追跡が可
能な追跡規則は、追跡完了後に追跡規則データベースに
登録する。これにより、最適の追跡規則を維持すること
が可能にある。また、これらの追跡規則を再利用し、該
当追跡規則の評価レベルを管理することで追跡精度を向
上できるようになる。
跡規則データベースの該当追跡規則の評価レベルをカウ
ントアップする。受付けた追跡規則に従っての追跡が可
能な追跡規則は、追跡完了後に追跡規則データベースに
登録する。これにより、最適の追跡規則を維持すること
が可能にある。また、これらの追跡規則を再利用し、該
当追跡規則の評価レベルを管理することで追跡精度を向
上できるようになる。
【００１４】追跡が完了した時点で、ラスター・ベクト
ル変換手段でラスターデータをラスター・ベクトル変換
し、ベクトルデータ出力手段でベクトルデータ記憶部に
ベクトルデータ化した地図データを記録する。これによ
り、追跡規則を評価レベルに準じて再利用することで、
大量の地図を効率的にベクトルデータ化することができ
る
ル変換手段でラスターデータをラスター・ベクトル変換
し、ベクトルデータ出力手段でベクトルデータ記憶部に
ベクトルデータ化した地図データを記録する。これによ
り、追跡規則を評価レベルに準じて再利用することで、
大量の地図を効率的にベクトルデータ化することができ
る
【００１５】
【実施例】以下、本発明の一実施例に係る地図入力処理
装置及び入力処理方法を図面を用いて説明する。
装置及び入力処理方法を図面を用いて説明する。
【００１６】図１は、本発明の一実施例に係る地図入力
処理装置の機能構成を示す。
処理装置の機能構成を示す。
【００１７】地図入力処理装置２は、電子計算機３１上
に構成され、周辺機器として外部記憶装置３６、図面入
力装置３８、表示装置４０、キーボード４１、マウス４
２が接続される。また、地図入力処理装置２は、電子計
算機３１上で動作するソフトウェア装置であり、画像デ
ータ入力手段２１、画像データ記憶部２２、入力処理部
２３、ラスター・ベクトル変換手段２５、ベクトルデー
タ出力手段２６から構成されている。
に構成され、周辺機器として外部記憶装置３６、図面入
力装置３８、表示装置４０、キーボード４１、マウス４
２が接続される。また、地図入力処理装置２は、電子計
算機３１上で動作するソフトウェア装置であり、画像デ
ータ入力手段２１、画像データ記憶部２２、入力処理部
２３、ラスター・ベクトル変換手段２５、ベクトルデー
タ出力手段２６から構成されている。
【００１８】入力処理部２３は、追跡規則入力手段２３
０、追跡処理実施手段２３２、追跡規則検出手段２３
４、追跡評価手段２３６、追跡規則データベース２３８
で構成されている。
０、追跡処理実施手段２３２、追跡規則検出手段２３
４、追跡評価手段２３６、追跡規則データベース２３８
で構成されている。
【００１９】画像データ入力手段２１は、図面入力装置
３８で地図を読み取り、画像データ記憶部２２にラスタ
ーデータとして取り込む。
３８で地図を読み取り、画像データ記憶部２２にラスタ
ーデータとして取り込む。
【００２０】入力処理部２３の追跡規則入力手段２３０
は、ラスターデータを追跡するための追跡規則をオペレ
ータからの対話指示により表示装置４０を介して受付け
る。
は、ラスターデータを追跡するための追跡規則をオペレ
ータからの対話指示により表示装置４０を介して受付け
る。
【００２１】追跡処理実施手段２３２は、画像データ記
憶部２２から読み出したラスターデータに対しラスター
走査を行い、ラスターデータの追跡が中断した際、受付
けた追跡規則に従い継続して追跡を行う。
憶部２２から読み出したラスターデータに対しラスター
走査を行い、ラスターデータの追跡が中断した際、受付
けた追跡規則に従い継続して追跡を行う。
【００２２】追跡評価手段２３６は、受付けた追跡規則
に従っての追跡が可能か否かを、オペレータからの判断
指示に基づいて評価する。
に従っての追跡が可能か否かを、オペレータからの判断
指示に基づいて評価する。
【００２３】追跡が否であれば、追跡規則検出手段２３
４は、予め追跡規則が蓄積された追跡規則データベース
２３８から追跡点状態に最も近くかつ評価レベルの高い
追跡規則を検索し、継続して追跡を行う。
４は、予め追跡規則が蓄積された追跡規則データベース
２３８から追跡点状態に最も近くかつ評価レベルの高い
追跡規則を検索し、継続して追跡を行う。
【００２４】オペレータからの判断指示または追跡規則
検出手段２３４での追跡が可能であれば、追跡評価手段
２３６は、追跡規則データベース２３８の該当追跡規則
の評価レベルをカウントアップする。また、受付けた追
跡規則に従っての追跡が可能な追跡規則は、追跡完了後
に追跡規則データベース２３８に登録する。
検出手段２３４での追跡が可能であれば、追跡評価手段
２３６は、追跡規則データベース２３８の該当追跡規則
の評価レベルをカウントアップする。また、受付けた追
跡規則に従っての追跡が可能な追跡規則は、追跡完了後
に追跡規則データベース２３８に登録する。
【００２５】追跡規則データベース２３８は、図３のよ
うに、追跡点状態８２、追跡指示８３、評価レベル８４
で構成され、追跡点状態８２は、ラスターデータに対す
る追跡が停止した際の追跡点の状態を示す数値情報であ
り、追跡指示８３は、追跡点状態８２を満足した場合、
次の追跡点の挙動を指示するアルゴリズムであり、評価
レベル８４は、追跡点状態８２に対する追跡指示８３が
満足したアルゴリズムであれば、その満足度を数値とし
て加算する数値情報である。
うに、追跡点状態８２、追跡指示８３、評価レベル８４
で構成され、追跡点状態８２は、ラスターデータに対す
る追跡が停止した際の追跡点の状態を示す数値情報であ
り、追跡指示８３は、追跡点状態８２を満足した場合、
次の追跡点の挙動を指示するアルゴリズムであり、評価
レベル８４は、追跡点状態８２に対する追跡指示８３が
満足したアルゴリズムであれば、その満足度を数値とし
て加算する数値情報である。
【００２６】これにより、ベクトルデータ化するのに最
適の追跡規則を追跡規則データベース２３８に維持する
ことが可能になる、また、これらの追跡規則を再利用
し、該当追跡規則の評価レベルを管理することで追跡精
度を向上できるようになる。
適の追跡規則を追跡規則データベース２３８に維持する
ことが可能になる、また、これらの追跡規則を再利用
し、該当追跡規則の評価レベルを管理することで追跡精
度を向上できるようになる。
【００２７】追跡が完了した時点で、ラスタデータをラ
スター・ベクトル変換手段２５でラスター・ベクトル変
換を行い、ベクトルデータ出力手段２６でベクトルデー
タ記憶部２７にベクトルデータ化した地図データを記録
する。
スター・ベクトル変換手段２５でラスター・ベクトル変
換を行い、ベクトルデータ出力手段２６でベクトルデー
タ記憶部２７にベクトルデータ化した地図データを記録
する。
【００２８】図２は、本発明の一実施例に係る地図入力
処理装置のシステムの構成を示す。
処理装置のシステムの構成を示す。
【００２９】キーボード４１、マウス４２を操作するこ
とにより、グラフィック表示とマルチウィンドウ表示の
できる表示装置４０を介して、データが電子計算機３１
に入力される。また、キーボード４１、マウス４２を操
作することにより、図面入力装置３８からデータが電子
計算機３１に入力される。電子計算機３１は、ＣＰＵ３
２、メモリ３３、インタフェース３５，３７，３９、デ
ータバス３４で構成される。入力されたデータは、イン
タフェース３７，３９とデータバス３４を介して、ＣＰ
Ｕ３２で処理され、メモリ３３に記憶される。また、イ
ンタフェース３５を介して外部記憶装置３６に記憶され
る。一方、処理され、記憶されたデータは、インタフェ
イス３９を介して出力され、表示装置４０にグラフィッ
ク等で表示される。その他、プリンタあるいは画面のハ
ードコピー装置等を周辺機器をして必要に応じて使用し
ても良い。
とにより、グラフィック表示とマルチウィンドウ表示の
できる表示装置４０を介して、データが電子計算機３１
に入力される。また、キーボード４１、マウス４２を操
作することにより、図面入力装置３８からデータが電子
計算機３１に入力される。電子計算機３１は、ＣＰＵ３
２、メモリ３３、インタフェース３５，３７，３９、デ
ータバス３４で構成される。入力されたデータは、イン
タフェース３７，３９とデータバス３４を介して、ＣＰ
Ｕ３２で処理され、メモリ３３に記憶される。また、イ
ンタフェース３５を介して外部記憶装置３６に記憶され
る。一方、処理され、記憶されたデータは、インタフェ
イス３９を介して出力され、表示装置４０にグラフィッ
ク等で表示される。その他、プリンタあるいは画面のハ
ードコピー装置等を周辺機器をして必要に応じて使用し
ても良い。
【００３０】次に、本発明の一実施例に係る図面入力処
理の動作を詳細に説明する。
理の動作を詳細に説明する。
【００３１】図４は、図面入力処理のフローチャートを
示す。始めに、ステップ１０１で画像データ入力手段２
１は、図面入力装置３８により地図を読み込み、読み込
んだラスターデータを画像データ記憶部２２に記録す
る。次に画像データ入力手段２１は画像データ記憶部２
２に記録されたラスターデータを読み込み、このラスタ
ーデータを２値化および細線化した後、再び画像データ
記憶部２２に記録する（１０２）。次に追跡規則入力手
段２３０は、表示装置４０でのオペレータの対話入力で
追跡規則を受付ける（１０３）。
示す。始めに、ステップ１０１で画像データ入力手段２
１は、図面入力装置３８により地図を読み込み、読み込
んだラスターデータを画像データ記憶部２２に記録す
る。次に画像データ入力手段２１は画像データ記憶部２
２に記録されたラスターデータを読み込み、このラスタ
ーデータを２値化および細線化した後、再び画像データ
記憶部２２に記録する（１０２）。次に追跡規則入力手
段２３０は、表示装置４０でのオペレータの対話入力で
追跡規則を受付ける（１０３）。
【００３２】ここで、図５は、図１の追跡規則入力手段
２３０における追跡規則の表示、入力画面を示す。５１
はビットマップディスプレイ、５２はマルチウィンド
ウ、５３は追跡規則入力ウィンドウである。ビットマッ
プディスプレイ５１は、本実施例のウィンドウを表示す
るために用いられ、マルチウィンドウ５２は、追跡規則
入力手段２３０により入力ウィンドウ５３を表示し、オ
ペレータは入力ウィンドウ５３に追跡点状態、追跡指
示、評価レベルの追跡規則を入力する。なお、追跡規則
の構成は、図３で示した追跡規則データベース２３８の
構成と同じである。
２３０における追跡規則の表示、入力画面を示す。５１
はビットマップディスプレイ、５２はマルチウィンド
ウ、５３は追跡規則入力ウィンドウである。ビットマッ
プディスプレイ５１は、本実施例のウィンドウを表示す
るために用いられ、マルチウィンドウ５２は、追跡規則
入力手段２３０により入力ウィンドウ５３を表示し、オ
ペレータは入力ウィンドウ５３に追跡点状態、追跡指
示、評価レベルの追跡規則を入力する。なお、追跡規則
の構成は、図３で示した追跡規則データベース２３８の
構成と同じである。
【００３３】再びフローチャートに戻って、次に追跡処
理実施手段２３２は、画像データ記憶部２２からラスタ
ーデータを読み出し、このラスターデータに対し終了す
るまでラスター走査を行う（１０４のＮｏ）。追跡処理
実施手段２３２は、ラスターデータ上の連続する黒画素
を追跡し、現追跡点と次追跡点の関係が断線、交差また
は分岐状態になるまで追跡を行う（１０５）。
理実施手段２３２は、画像データ記憶部２２からラスタ
ーデータを読み出し、このラスターデータに対し終了す
るまでラスター走査を行う（１０４のＮｏ）。追跡処理
実施手段２３２は、ラスターデータ上の連続する黒画素
を追跡し、現追跡点と次追跡点の関係が断線、交差また
は分岐状態になるまで追跡を行う（１０５）。
【００３４】次に現追跡点と次追跡点の関係が断線、交
差または分岐状態になり、この時、追跡終了状態になっ
ていない場合（１０６のＮｏ）、追跡処理実施手段２３
２は、受付けた追跡規則で現追跡点と次追跡点の結合を
行う（１０７）。なお、追跡終了状態とは、例えば現追
跡点と次追跡点の間の距離が予め設定した値を超えた
時、また現追跡点が追跡している図形の端末点に達した
時、及び現追跡点が追跡開始点に戻った時である。
差または分岐状態になり、この時、追跡終了状態になっ
ていない場合（１０６のＮｏ）、追跡処理実施手段２３
２は、受付けた追跡規則で現追跡点と次追跡点の結合を
行う（１０７）。なお、追跡終了状態とは、例えば現追
跡点と次追跡点の間の距離が予め設定した値を超えた
時、また現追跡点が追跡している図形の端末点に達した
時、及び現追跡点が追跡開始点に戻った時である。
【００３５】図６は、追跡処理実施手段２３２での追跡
点の結合状態を示す。図６の（ａ）は現追跡点と次追跡
点の結合する前の状態であり、図６の（ｂ）は現追跡点
と次追跡点の結合した後の状態を示している。Ｐ１〜Ｐ
９はラスターデータ上の連続する黒画素であり、Ｌ１は
連続する追跡点を結合した線分を示す。例えば、（ａ）
で示すように、現追跡点Ｐ７の次追跡点がＰ８またはＰ
９である時、受付けた追跡規則が現追跡点と次追跡点の
距離が最短である追跡点間を結合するものであるなら
ば、（ｂ）で示すＰ８が次追跡点となる。
点の結合状態を示す。図６の（ａ）は現追跡点と次追跡
点の結合する前の状態であり、図６の（ｂ）は現追跡点
と次追跡点の結合した後の状態を示している。Ｐ１〜Ｐ
９はラスターデータ上の連続する黒画素であり、Ｌ１は
連続する追跡点を結合した線分を示す。例えば、（ａ）
で示すように、現追跡点Ｐ７の次追跡点がＰ８またはＰ
９である時、受付けた追跡規則が現追跡点と次追跡点の
距離が最短である追跡点間を結合するものであるなら
ば、（ｂ）で示すＰ８が次追跡点となる。
【００３６】再びフローチャートに戻って、次に追跡処
理実施手段２３２は追跡評価手段２３６を呼出す。追跡
評価手段２３６は受付けた追跡規則で追跡点を結合した
結果の追跡可能の良否をオペレータに問い合わせて、結
果が良であれば（１０８のＹｅｓ）、受付けた追跡規則
の評価レベルをカウントアップ（加算）した後（１１
６）、ステップ１０５に戻ってラスターデータの追跡を
再び実行する。
理実施手段２３２は追跡評価手段２３６を呼出す。追跡
評価手段２３６は受付けた追跡規則で追跡点を結合した
結果の追跡可能の良否をオペレータに問い合わせて、結
果が良であれば（１０８のＹｅｓ）、受付けた追跡規則
の評価レベルをカウントアップ（加算）した後（１１
６）、ステップ１０５に戻ってラスターデータの追跡を
再び実行する。
【００３７】オペレータへの問合せは、例えば、図５の
画面表示例を用いて対話形式で行われ、マルチウィンド
ウ５２は、本実施例の画像データの追跡結果を表示する
ために用いられ、追跡評価手段２３６は入力ウィンドウ
５３に問合せ伝文を表示し、オペレータは入力ウィンド
ウ５３に問合せ伝文に対する問合せ結果を対話入力す
る。問合せの結果、追跡が否であれば（１０８のＮ
ｏ）、追跡処理実施手段２３２は追跡規則検出手段２３
４を呼出し、追跡規則検出手段２３４は追跡点状態８２
をキーとして追跡規則データベース２３８から評価レベ
ル８４の高い追跡規則を検索する（１０９）。
画面表示例を用いて対話形式で行われ、マルチウィンド
ウ５２は、本実施例の画像データの追跡結果を表示する
ために用いられ、追跡評価手段２３６は入力ウィンドウ
５３に問合せ伝文を表示し、オペレータは入力ウィンド
ウ５３に問合せ伝文に対する問合せ結果を対話入力す
る。問合せの結果、追跡が否であれば（１０８のＮ
ｏ）、追跡処理実施手段２３２は追跡規則検出手段２３
４を呼出し、追跡規則検出手段２３４は追跡点状態８２
をキーとして追跡規則データベース２３８から評価レベ
ル８４の高い追跡規則を検索する（１０９）。
【００３８】次に検索した結果、追跡規則が存在すれば
（１１０のＹｅｓ）、追跡処理実施手段２３２は追跡規
則データベース２３８から読み出した追跡規則の追跡指
示８３に従い現追跡点と次追跡点の結合を行う（１１
１）。
（１１０のＹｅｓ）、追跡処理実施手段２３２は追跡規
則データベース２３８から読み出した追跡規則の追跡指
示８３に従い現追跡点と次追跡点の結合を行う（１１
１）。
【００３９】次に追跡処理実施手段２３２は追跡評価手
段２３６を呼出し、追跡評価手段２３６は追跡規則デー
タベース２３８から読み出した追跡規則の追跡指示８３
に従い追跡点を結合した結果の良否を入力ウィンドウ５
３を用いてオペレータに問合せをし、結果が良であれば
（１１２のＹｅｓ）、追跡規則データベース２３８から
読み出した追跡規則の評価レベル８４をカウントアップ
（加算）し（１１３）、ステップ１０５に戻ってラスタ
ーデータの追跡を再び実行する。
段２３６を呼出し、追跡評価手段２３６は追跡規則デー
タベース２３８から読み出した追跡規則の追跡指示８３
に従い追跡点を結合した結果の良否を入力ウィンドウ５
３を用いてオペレータに問合せをし、結果が良であれば
（１１２のＹｅｓ）、追跡規則データベース２３８から
読み出した追跡規則の評価レベル８４をカウントアップ
（加算）し（１１３）、ステップ１０５に戻ってラスタ
ーデータの追跡を再び実行する。
【００４０】問合せ結果が否であれば（１１２のＮ
ｏ）、ステップ１０９に戻って、追跡処理実施手段２３
２は追跡規則検出手段２３４を呼出し、追跡規則検出手
段２３４は追跡点状態をキーとして追跡規則データベー
ス２３８から次に評価レベルの高い追跡規則を検索す
る。
ｏ）、ステップ１０９に戻って、追跡処理実施手段２３
２は追跡規則検出手段２３４を呼出し、追跡規則検出手
段２３４は追跡点状態をキーとして追跡規則データベー
ス２３８から次に評価レベルの高い追跡規則を検索す
る。
【００４１】次にステップ１０５の処理後、追跡終了状
態となった場合（１０６のＹｅｓ）か、またはステップ
１０９で追跡規則データベース２３８に該当する追跡規
則が存在しない場合（１１０のＮｏ）、ラスター・ベク
トル変換手段２５は追跡開始点から追跡停止点までをラ
スター・ベクトル変換し（１１４）、ラスターデータ上
の次の図形を選択した後（１１５）、ステップ１０４に
戻る。
態となった場合（１０６のＹｅｓ）か、またはステップ
１０９で追跡規則データベース２３８に該当する追跡規
則が存在しない場合（１１０のＮｏ）、ラスター・ベク
トル変換手段２５は追跡開始点から追跡停止点までをラ
スター・ベクトル変換し（１１４）、ラスターデータ上
の次の図形を選択した後（１１５）、ステップ１０４に
戻る。
【００４２】ラスターデータに対するラスター走査が終
了した場合（１０４のＹｅｓ）、追跡処理実施手段２３
２は追跡評価手段２３６を呼出し、追跡評価手段２３６
は受付けた追跡規則を追跡規則データベース２３８に登
録する（１１７）。続いて、追跡処理実施手段２３２は
ベクトルデータ出力手段２６を呼出し、ベクトルデータ
出力手段２６はラスターデータをラスター・ベクトル変
換されたベクトルデータとしてベクトルデータ記憶部２
７に出力する（１１８）。
了した場合（１０４のＹｅｓ）、追跡処理実施手段２３
２は追跡評価手段２３６を呼出し、追跡評価手段２３６
は受付けた追跡規則を追跡規則データベース２３８に登
録する（１１７）。続いて、追跡処理実施手段２３２は
ベクトルデータ出力手段２６を呼出し、ベクトルデータ
出力手段２６はラスターデータをラスター・ベクトル変
換されたベクトルデータとしてベクトルデータ記憶部２
７に出力する（１１８）。
【００４３】
【発明の効果】本発明によれば、ラスターデータの追跡
規則を再利用して地図のベクトルデータ化を効率的に行
なうことにより、ベクトル化する地図入力処理作業の大
幅な向上と効率化を図ることができる。
規則を再利用して地図のベクトルデータ化を効率的に行
なうことにより、ベクトル化する地図入力処理作業の大
幅な向上と効率化を図ることができる。
【図１】本発明の一実施例に係る地図入力処理装置の機
能構成のブロック図である。
能構成のブロック図である。
【図２】本発明の一実施例に係る地図入力処理装置のシ
ステムの構成を示す図である。
ステムの構成を示す図である。
【図３】図１の追跡規則データベースの構成を示す図で
ある。
ある。
【図４】図１の図面入力処理のフローチャート図であ
る。
る。
【図５】図１の追跡規則入力手段における追跡規則の表
示、入力画面を示す図である。
示、入力画面を示す図である。
【図６】図１の追跡処理実施手段での追跡点の結合状態
を示す図である。
を示す図である。
【図７】従来の地図入力装置の機能構成を示すブロック
図である。
図である。
２…地図入力処理装置、２１…画像データ入力手段、２
２…画像データ記憶部、２３…入力処理部、２３０…追
跡規則入力手段、２３２…追跡処理実施手段、２３４…
追跡規則検出手段、２３６…追跡評価手段、２３８…追
跡規則データベース、２５…ラスター・ベクトル変換手
段、２６…ベクトルデータ出力手段、２７…ベクトルデ
ータ記憶部、３１…電子計算機、３２…ＣＰＵ、３３…
メモリ、３４…データバス、３５…インタフェース、３
６…外部記憶装置、３７…インタフェース、３８…図面
入力装置、３９…インタフェース、４０…表示装置、４
１…キーボード、４２…マウス、５１…ビットマップデ
ィスプレイ、５２…マルチウィンドウ、５３…入力ウィ
ンドウ、８２…追跡点状態、８３…追跡指示、８４…評
価レベル
２…画像データ記憶部、２３…入力処理部、２３０…追
跡規則入力手段、２３２…追跡処理実施手段、２３４…
追跡規則検出手段、２３６…追跡評価手段、２３８…追
跡規則データベース、２５…ラスター・ベクトル変換手
段、２６…ベクトルデータ出力手段、２７…ベクトルデ
ータ記憶部、３１…電子計算機、３２…ＣＰＵ、３３…
メモリ、３４…データバス、３５…インタフェース、３
６…外部記憶装置、３７…インタフェース、３８…図面
入力装置、３９…インタフェース、４０…表示装置、４
１…キーボード、４２…マウス、５１…ビットマップデ
ィスプレイ、５２…マルチウィンドウ、５３…入力ウィ
ンドウ、８２…追跡点状態、８３…追跡指示、８４…評
価レベル
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０６Ｆ 15/66 ３３０ Ｑ
Claims (10)
- 【請求項１】図面入力装置から地図をラスターデータと
して読み取る画像データ入力手段と、前記ラスターデー
タを記憶する画像データ記憶部と、前記ラスターデータ
をベクトルデータ化するための追跡規則で追跡処理する
追跡処理部と、前記追跡処理後のラスターデータを地図
データとしてベクトルデータ化するラスター・ベクトル
変換手段と、前記地図データをベクトルデータ記憶部に
出力するベクトルデータ出力手段とを有する地図入力処
理装置において、 前記追跡処理部は、前記追跡規則をオペレータの対話入
力により受付ける追跡規則入力手段と、予め追跡規則を
蓄積する追跡規則データベースと、該追跡規則データベ
ースから追跡規則を検出する追跡規則検出手段と、前記
受付けた追跡規則もしくは前記検出された追跡規則で、
前記ラスターデータを追跡する追跡処理実施手段と、前
記追跡した追跡規則の追跡結果を評価し、評価後前記受
付けた追跡規則を前記追跡規則データベースに登録維持
する追跡評価手段とを有することを特徴とする地図入力
処理装置。 - 【請求項２】請求項１において、前記追跡規則データベ
ースは、前記ラスターデータに対する追跡が停止した際
の追跡点の状態を示す追跡点状態と、該追跡点状態によ
り次の追跡点の挙動を指示する追跡指示アルゴリズム
と、前記追跡点状態に対する前記追跡指示アルゴリズム
の満足度を数値として加算する評価レベルとで構成する
ことを特徴とする地図入力処理装置。 - 【請求項３】請求項１または請求項２において、前記追
跡評価手段は、前記評価レベルを前記追跡規則データベ
ースに記録することを特徴とする地図入力処理装置。 - 【請求項４】請求項１または請求項２において、前記追
跡評価手段は、前記評価レベルをオペレータに問い合わ
せすることを特徴とする地図入力処理装置。 - 【請求項５】請求項１または請求項２において、前記追
跡規則検出手段は、前記追跡規則データベースから前記
評価レベルの高い順に追跡規則を検出することを特徴と
する地図入力処理装置。 - 【請求項６】図面入力装置から地図をラスターデータと
して読み取る画像データ入力ステップと、前記ラスター
データを記憶する画像データ記憶ステップと、前記ラス
ターデータをベクトルデータ化するための追跡規則で追
跡処理する追跡処理ステップと、前記追跡処理後のラス
ターデータを地図データとしてベクトルデータ化するラ
スター・ベクトル変換ステップと、前記地図データをベ
クトルデータ記憶ステップに出力するベクトルデータ出
力ステップとを有する地図入力処理方法において、 前記追跡処理ステップは、前記追跡規則をオペレータの
対話入力により受付ける追跡規則入力ステップと、予め
追跡規則を蓄積する追跡規則データベースと、該追跡規
則データベースから追跡規則を検出する追跡規則検出ス
テップと、前記受付けた追跡規則もしくは前記検出され
た追跡規則で、前記ラスターデータを追跡する追跡処理
実施ステップと、前記追跡した追跡規則の追跡結果を評
価し、評価後前記受付けた追跡規則を前記追跡規則デー
タベースに登録維持する追跡評価ステップとを有するこ
とを特徴とする地図入力処理方法。 - 【請求項７】請求項６において、前記追跡規則データベ
ースは、前記ラスターデータに対する追跡が停止した際
の追跡点の状態を示す追跡点状態と、該追跡点状態によ
り次の追跡点の挙動を指示する追跡指示アルゴリズム
と、前記追跡点状態に対する前記追跡指示アルゴリズム
の満足度を数値として加算する評価レベルとで構成する
ことを特徴とする地図入力処理方法。 - 【請求項８】請求項６または請求項７において、前記追
跡評価ステップは、前記評価レベルを前記追跡規則デー
タベースに記録することを特徴とする地図入力処理方
法。 - 【請求項９】請求項６または請求項７において、前記追
跡評価ステップは、前記評価レベルをオペレータに問い
合わせすることを特徴とする地図入力処理方法。 - 【請求項１０】請求項６または請求項７において、前記
追跡規則検出ステップは、前記追跡規則データベースか
ら前記評価レベルの高い順に追跡規則を検出することを
特徴とする地図入力処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7005571A JPH08194804A (ja) | 1995-01-18 | 1995-01-18 | 地図入力処理装置及び入力処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7005571A JPH08194804A (ja) | 1995-01-18 | 1995-01-18 | 地図入力処理装置及び入力処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08194804A true JPH08194804A (ja) | 1996-07-30 |
Family
ID=11614912
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7005571A Pending JPH08194804A (ja) | 1995-01-18 | 1995-01-18 | 地図入力処理装置及び入力処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08194804A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002015332A (ja) * | 2000-05-03 | 2002-01-18 | Robert Bosch Gmbh | 二次元的オブジェクトの自動的な相互ジョイント方法 |
-
1995
- 1995-01-18 JP JP7005571A patent/JPH08194804A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002015332A (ja) * | 2000-05-03 | 2002-01-18 | Robert Bosch Gmbh | 二次元的オブジェクトの自動的な相互ジョイント方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3602596B2 (ja) | ドキュメントファイリング装置および方法 | |
| US20230068025A1 (en) | Method and apparatus for generating road annotation, device and storage medium | |
| US7003505B1 (en) | Information retrieving apparatus and method therefor, and memory medium storing program therefor | |
| US6728407B1 (en) | Method for automatically determining trackers along contour and storage medium storing program for implementing the same | |
| JPH09128429A (ja) | 図面の寸法数値認識方法及びその装置 | |
| JPH08194804A (ja) | 地図入力処理装置及び入力処理方法 | |
| CN110619597A (zh) | 一种半透明水印去除方法、装置、电子设备及存储介质 | |
| CN111256712B (zh) | 地图优化方法、装置及机器人 | |
| CN114494960A (zh) | 视频处理方法及装置、电子设备及计算机可读存储介质 | |
| JP2858530B2 (ja) | エッジ強調装置 | |
| JP4648084B2 (ja) | 記号認識方法及び装置 | |
| JP3095470B2 (ja) | 文字認識装置 | |
| US5416894A (en) | Method for determining a candidate of a branched direction of a linear image | |
| JP3514085B2 (ja) | 文字列入力方法及び装置、並びに、文字列入力プログラムを格納した記憶媒体 | |
| JPH0833917B2 (ja) | 知的会話処理による図形入力処理装置 | |
| JPH04255080A (ja) | 画像入力装置 | |
| JPS63204469A (ja) | 図面処理システム | |
| JP2689179B2 (ja) | 画像端点再追跡方法 | |
| JP2578965B2 (ja) | 図形処理装置 | |
| CN113673652A (zh) | 二维码的显示方法、装置和电子设备 | |
| CN114419310A (zh) | 测试视频的处理方法及装置、电子设备及可读存储介质 | |
| JP3435193B2 (ja) | 文字列の切り出し方法 | |
| JP2993881B2 (ja) | キーワード生成方法 | |
| JPH0658689B2 (ja) | 線図形分離装置 | |
| JPH04260980A (ja) | 図形認識装置 |