(57)【特許請求の範囲】
【請求項１】
演算手段と記憶手段と入力手段とを備える図面入力装置における線種認識方法であって、
前記記憶手段が、予め各線種についてその線種パターンを構成する各構成要素毎に基準特徴量を登録した線種パターンデータを記憶するステップと、
前記演算手段に備えられた輪郭線データ作成手段が、図面を読み取って得られた二値画像データに基づいて各図形毎にその輪郭線を取り出した輪郭線データを作成するステップと、
前記入力手段が、認識しようとする被認識線の線種の指定と共に被認識線の構成要素の位置の指定を受け付けたときに、前記演算手段に備えられた種類特定手段が、前記被認識線の構成要素の種類を前記輪郭線データに基づいて特定するステップと、
前記演算手段に備えられた線種判定手段が、前記被認識線の構成要素についての特徴量を抽出した後、その抽出した前記特徴量を前記被認識線についての対応する前記基準特徴量と比較することにより前記被認識線が前記指定した線種と同じであるかどうかを判定するステップと
を含むことを特徴とする図面入力装置における線種認識方法。
【請求項２】
前記判定するステップにおいて、前記被認識線が前記指定した線種と同じであると判定された後は、前記演算手段が、前記被認識線の構成要素に続く他の被認識線の構成要素を追跡し、前記追跡された他の被認識線の構成要素について線種認識を行うステップをさらに含むことを特徴とする請求項１記載の図面入力装置における線種認識方法。
【請求項３】
前記判定するステップにおいて、前記被認識線が前記指定した線種と同じであると判定されると、前記演算手段に備えられたベクトルデータ作成手段が、今回の被認識線の構成要素と前回認識した被認識線の構成要素とを繋ぐベクトルデータを作成し、画面上に表示するステップをさらに含むことを特徴とする請求項１又は２記載の図面入力装置における線種認識方法。
【請求項４】
前記構成要素として、少なくとも線分、分岐点、交差点、孤立点の四種類を用いることを特徴とする請求項１、２又は３記載の図面入力装置における線種認識方法。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、たとえば地図等の図面を読み取り、図面に描かれた線種を認識する図面入力装置における線種認識方法に関するものである。
【０００２】
【従来の技術】
従来の線種認識方法では、まず、地図や機械図面等の既存の図面を入力して得られた二値画像データについてベクトル化処理を行う。そして、所定の図形を指定すると、所定のプログラムにしたがって、その指定された図形に続く一連の図形をベクトルデータを用いて検索し、その後、その一連の図形が、所定のパターンの繰り返しになっているかどうかを判定することにより線種の認識を行っている。
【０００３】
【発明が解決しようとする課題】
しかしながら、従来の線種認識方法では、図面全体についてのベクトルデータに基づき、一連の図形について線種を一括して認識していたので、認識処理の速度が遅いという問題があった。また、線種の認識処理はプログラムにしたがって行われるため、たとえばプログラムに含まれていない線種については対応できず、一定の範囲の線種しか認識することができないという問題があった。
【０００４】
本発明は上記事情に基づいてなされたものであり、線種の認識処理を簡易に行うことができると共に、認識可能な線種の範囲を容易に拡げることができる図面入力装置における線種認識方法を提供することを目的とするものである。
【０００５】
【課題を解決するための手段】
上記の目的を達成するための請求項１記載の発明に係る図面入力装置における線種認識方法は、予め各線種についてその線種パターンを構成する各構成要素毎に基準特徴量を登録した線種パターンデータを記憶し、図面を読み取って得られた二値画像データに基づいて各図形毎にその輪郭線を取り出した輪郭線データを作成し、画面上で認識しようとする被認識線の線種を指定すると共に被認識線の構成要素の位置を指定したときに、前記被認識線の構成要素の種類を前記輪郭線データに基づいて特定し、前記被認識線の構成要素についての特徴量を抽出した後、その抽出した前記特徴量を前記被認識線についての対応する前記基準特徴量と比較することにより前記被認識線が前記指定した線種と同じであるかどうかを判定することを特徴とするものである。
【０００６】
請求項２記載の発明に係る図面入力装置における線種認識方法は、請求項１記載の発明において、前記被認識線が前記指定した線種と同じであると判定された後は、前記被認識線の構成要素に続く他の被認識線の構成要素を追跡し、前記追跡された他の被認識線の構成要素について線種認識を行うことを特徴とするものである。
【０００７】
請求項３記載の発明に係る図面入力装置における線種認識方法は、請求項１又は２記載の発明において、前記被認識線が前記指定した線種と同じであると判定されると、今回の被認識線の構成要素と前回認識した被認識線の構成要素とを繋ぐベクトルデータを作成し、画面上に表示することを特徴とするものである。
【０００８】
請求項４記載の発明に係る図面入力装置における線種認識方法は、請求項１、２又は３記載の発明において、前記構成要素として、少なくとも線分、分岐点、交差点、孤立点の四種類を用いることを特徴とするものである。
【０００９】
【作用】
本発明は前記の構成によって、予め各線種についてその線種パターンを構成する各構成要素毎に基準特徴量を登録した線種パターンデータを記憶し、図面を読み取って得られた二値画像データに基づいて各図形毎にその輪郭線を取り出した輪郭線データを作成し、画面上で認識しようとする被認識線の線種を指定すると共に被認識線の構成要素の位置を指定したときに、その被認識線の構成要素の種類を輪郭線データに基づいて特定し、被認識線の構成要素についての特徴量を抽出した後、その抽出した特徴量を被認識線についての対応する基準特徴量と比較して、各構成要素毎に線種を認識することにより、従来のように図面全体のベクトルデータに基づいて一連の図形について一括して線種を認識する場合に比べて、線種の認識処理を簡易に行うことができる。また、たとえば、地図に新しい線種が含まれている場合には、新しい線種パターンを構成する各構成要素についての基準特徴量を線種パターンデータに容易に追加することができ、同じ内容の地図であっても縮尺の度合いが異なる場合には、線種パターンデータに登録されている各線種についての基準特徴量を容易に変更することができるので、認識可能な線種の範囲を自由に拡げることができる。
【００１０】
【実施例】
以下に本発明の一実施例について図面を参照して説明する。図１は本発明の一実施例である線種認識方法を用いた図面入力装置の概略構成図、図２はその線種認識方法において認識対象の線種を説明するための図、図３はその線種認識方法で用いる領域データの構造を説明するための図、図４はその線種認識方法を用いた図面入力装置における線種パターンファイルの構造を説明するための図である。
【００１１】
図１に示す図面入力装置は、画像入力装置としてのスキャナ１２と、ＣＲＴ表示装置１４と、位置入力装置（pointing device ）１６と、中央処理装置１８と、要素ファイル２２と、輪郭線ファイル２４と、領域ファイル２６と、線種パターンファイル２８と、ベクトルファイル３２とを備えるものである。
【００１２】
本実施例では、かかる図面入力装置を用いて、地図に描かれた線種を認識する場合について考える。「国土基本図図式同適用規定」という建設省国土地理院が規定する本で記述されていることによれば、地図には多くの線種がある。ここでは、認識対象の線種として、特に、図２に示すように、鉄道、境界、等高線等を表すものに限定する。鉄道を表す線種には、ＪＲ、私鉄、地下鉄、索道、特殊軌道を表すものが含まれる。境界を表す線種には、都府県境界、北海道・支庁界、郡・市・東京区界、植生界、耕地界、所属界、町村・指定都市区界を表すものが含まれる。また、等高線を表す線種には、補助曲線、特別補助曲線、凹地、土堤を表すものが含まれる。その他、認識対象の線種として、歩道、区域界、急斜面・比高、崖（小）を表すものを含めている。これらすべての線種は所定のパターンの繰り返しになっており、かかる線種パターンは、線分、分岐点、交差点、孤立点という構成要素をいくつか組み合わせて構成されていると考えることができる。このため、本実施例では、各構成要素毎に所定の特徴量を比較することにより、線種を認識する。
【００１３】
スキャナ１２は、図面を光学的に走査し、二値画像データ化して取り込むものである。ＣＲＴ表示装置１４は、取り込んだ図面を表示するものである。位置入力装置１６は、線種認識処理を行う際に認識しようとする線種を指定したり、線種認識処理の開始位置を指定したりするものであり、キーボードやマウス等が用いられる。
【００１４】
ここで、スキャナ１２から取り込まれた二値画像データとしては、ファクシミリ等で使用されているランレングス形式を基本としたラスターデータを採用している。このラスターデータは、たとえば走査線上で画素値が「０」（白）から「１」（黒）に変化した始めの座標を始点、画素値が「１」から「０」に変化する最後の座標を終点とするベクトルデータである。
【００１５】
要素ファイル２２には、ラスターデータをラベリング処理した後、各図形毎に抽出した特徴量（要素データ）が記憶される。ここでは、要素データとして、重心、面積、外接長方形、モーメント等を用いる。輪郭線ファイル２４には、各図形毎にそのラスターデータのエッジを取り出した輪郭線のデータが記憶される。輪郭線は多角形近似され、多数の線分から構成されており、また、一の輪郭線は閉じた折れ線になっている。このため、輪郭線データは、各輪郭線毎にそれを構成する線分をベクトル化したデータとして持っている。尚、要素データは、輪郭線のデータとポインタによりリンクが取られている。
【００１６】
領域ファイル２６には、輪郭線を構成する各線分が図面全体のどの領域に含まれるのかを示す領域データが記憶される。領域データは木構造で管理される。かかる木構造によるデータ管理では、各分岐節点が図面上の分割途中の領域を表し、葉にそれが表す領域に含まれる輪郭線データへのポインタが記憶される。したがって、ある領域を指定すると、その指定された領域に対応する葉を探索し、そこのポインタに基づいて、その指定された領域に含まれる輪郭線の線分を決定することができる。一例として、略十字の図形について領域データの木構造を説明する。この十字の図形について、ラスターデータのエッジを取り出した輪郭線を図３（ａ）に示す。輪郭線を構成する各線分はその外接長方形毎に管理される。そして、図面全体は、図３（ｂ）に示すように、各線分の外接長方形が一つずつ含まれるような領域まで分割される。この分割過程は、図３（ｃ）に示すような領域管理ツリーとして表され、領域管理ツリーの葉が、最小の分割領域に対応する。
【００１７】
また、線種パターンファイル２８は、各線種についてその線種パターンを構成要素の組に分解したときに、各構成要素毎に所定の基準特徴量を登録した線種パターンデータを記憶するものである。本実施例では、構成要素として、線分（細い線分）、太い線分、分岐点、交差点、孤立点の五種類を用いることにする。ここで、太い線分を含めているのは、ＪＲを表す線種を認識するためである。線分又は太い線分についての特徴量としては、線分の長さを用いる。また、孤立点といっても実際には大きさをもっているので、孤立点についての特徴量としては、円の直径を用いる。そして、分岐点についての特徴量としては、一の線から分岐点に達したときにそこから分岐している線の数（分岐数）を用い、交差点についての特徴量としては、交差点において分かれている線の数（交差数）を用いる。
【００１８】
次に、この線種パターンファイル２８の構造について図４を用いて説明する。図４において、最初の「linefontmember」の欄には、この線種パターンファイル２８で定義している線種の数を記入している。ここでは、この線種の定義数を、図２に示した線種の数である「２０」としている。そして、一組の［LINEFONT］と［END ］とで囲まれた各部分に、各線種パターンについての特徴が記述される。この各線種パターンの特徴を表す部分において、「name」の欄には、線種の名称を記入している。また、「count 」の欄に、その線種パターンを構成している構成要素の数を記入し、「feature 」の各欄に、それぞれの構成要素についての特徴量を記入している。この「feature 」の欄では、二つの数値を記入し、最初の数値により構成要素の種類を、二番目の数値により特徴量を指定する。構成要素の種類を指定する数値としては、たとえば、図５に示すように、線分に対して「０」の値を、太い線分に対して「１」の値を、孤立点に対して「２」の値を、分岐点に対して「３」の値を、交差点に対して「４」の値を用いている。また、特徴量を指定する数値としては、各構成要素についての上記の特徴量を表す数値が記入される。
【００１９】
ここで、いくつかの線種について線種パターンファイル２８の内容を具体的に説明する。最初の例として、都府県境界を表す線種を考える。この線種パターンは、図６（ａ）に示すように、孤立点Ａ1 、分岐点Ａ2 、線分Ａ3 、分岐点Ａ4 の四つの構成要素を組み合わせて構成されている。孤立点Ａ1 の直径は０．３ｍｍであり、線分Ａ3 の長さは２．５ｍｍである。また、分岐点Ａ2 ，Ａ4 はともに分岐数が２である。このため、「count 」の欄には数値「４」を記入している。そして、一番目の「feature 」の欄には、孤立点Ａ1 についての特徴量として二つの数値「2 ，0.3 」を記入し、二番目の「feature 」の欄には、分岐点Ａ2 についての特徴量として二つの数値「3 ，2 」を記入している。三番目の「feature 」の欄には、線分Ａ3 についての特徴量として二つの数値「0 ，2.5 」を記入し、また、四番目の「feature 」の欄には、分岐点Ａ4 についての特徴量として二つの数値「3 ，2 」を記入している。次に、第二の例として、土堤を表す線種を考える。この線種パターンは、図６（ｂ）に示すように、線分Ｂ1 と交差点Ｂ2 の二つの構成要素を組み合わせて構成されている。線分Ｂ1 の長さは０．５ｍｍであり、交差点Ｂ2 の交差数は４である。このため、「count 」の欄には数値「２」を記入している。一番目の「feature 」の欄には、線分Ｂ1 についての特徴量として「0 ，0.5 」を記入し、また、二番目の「feature 」の欄には、交差点Ｂ2 についての特徴量として「4 ，4 」を記入している。次に、第三の例として、ＪＲを表す線種を考える。この線種パターンは、図６（ｃ）に示すように、線分Ｃ1 と太い線分Ｃ2 の二つの構成要素を組み合わせて構成されており、線分Ｃ1 の長さと太い線分Ｃ2 の長さはともに２．５ｍｍである。このため、「count 」の欄には数値「２」を記入し、そして、一番目の「feature 」の欄には、線分Ｃ1 についての特徴量として「0 ，2.5 」を記入し、また、二番目の「feature 」の欄には、太い線分Ｃ2 についての特徴量として「1 ，2.5 」を記入している。次に、第四の例として、植生界を表す線種を考える。この線種パターンは、図６（ｄ）に示すように、一つの構成要素、すなわち直径０．３ｍｍの孤立点Ｄから構成されているので、「count 」の欄には数値「１」を記入し、「feature 」の欄には、孤立点Ｄについての特徴量として「2 ，0.3 」を記入している。
【００２０】
ところで、上記のように、分岐点や交差点に関する特徴量として、分岐数や交差数を用いたのでは、たとえば、分岐点においてＹ字型に分岐しているのか、Ｔ字型に分岐しているのかを区別することができない。しかし、各構成要素についての特徴量をすべて組み合わせることにより、いずれの線種であるかを特定することができるので、個々の構成要素については正確に区別できなくとも何ら問題はない。また、この場合、分岐点や交差点に関する特徴量として、角度をも用いることが考えられるが、線種の認識処理が複雑になりすぎるため、あまり好ましくない。
【００２１】
中央処理装置１８は、対話型図面入力プログラムに基づいて、所定の処理を実行するものである。たとえば、取り込まれた二値画像データ（ラスターデータ）に基づいて前処理的にラベリング処理、特徴量抽出処理や輪郭線抽出処理等を施し、要素データ、輪郭線データ、領域データを作成したり、また、対話的に線種認識処理を行ったりする。本実施例の線種認識方法では、以下に詳述するように、認識しようとする被認識線の構成要素についてのラスターデータを追跡し、線種を認識しながらベクトル化している。ベクトルファイル３２には、線種認識処理して得られたベクトルデータが格納される。
【００２２】
次に、本実施例の図面入力装置における線種認識方法について図７乃至図１０を用いて説明する。図７はその線種認識方法における処理手順を説明するための図、図８はその線種認識処理を行う際に表示されるメニュー画面を示す図、図９及び図１０はその線種認識処理の内容を具体的に説明するための図である。
【００２３】
まず、図面をスキャナ１２により読み取り、ラスターデータを得る。中央処理装置１８は、このラスターデータに基づいてラベリング処理を行った後、ラベリングした各図形毎に特徴量を抽出し、要素データを作成し、これを要素ファイル２２に記憶する。また、各図形毎にそのラスターデータのエッジを取り出して輪郭線のデータを得て、これを輪郭線ファイル２４に記憶する。次に、輪郭線データに基づいて、輪郭線を構成する各線分についてその外接長方形に関する情報を木構造で管理する領域データを作成する。
【００２４】
次に、線種認識処理を図７のフローチャートにしたがって行う。まず、オペレータは、ＣＲＴ表示装置１４の画面上に、図８に示すような所定のメニューを表示し、認識しようとする被認識線の線種を指定する（step 2）。ここでは、線種一覧において所定の線種を選択し、「選択」のボタンを押すと、線種の名称が指定され、これにより、被認識線の線種認識処理が開始される。中央処理装置１８は、指定された線種についての対応する線種パターンデータを線種パターンファイル２８から読み込む（step 4）。その後、オペレータは、位置入力装置１６によりＣＲＴ表示装置１４の画面上で、被認識線の構成要素上の一点をピックし、線種認識の開始位置を指定する（step 6）。尚、このように一点でピックする方式では、ピックした位置の近傍で線分や二つ以上の点が検索されることになる。
【００２５】
線種認識の開始位置が指定されると、中央処理装置１８は、この指定された位置における被認識線の構成要素を特定し、その被認識線の構成要素についての特徴量を抽出する処理を行う。このために、中央処理装置１８は、まず、指定された位置の近傍を検索する（step12）。すなわち、領域管理ツリー内を探索し、指定された位置の近傍領域に対応する葉を見つけだす。そして、その葉に記憶されたポインタに基づいて、被認識線の構成要素に対応する一対の輪郭線データを輪郭線ファイル２４から抽出する。次に、この抽出された一対の輪郭線データが線分又は太い線分に対応するものであるかどうかを調べるために、その一対の輪郭線データについて芯線化処理が可能かどうかを判定する（step14）。ここで、芯線化処理とは、二つの線分に内接する円の中心を繋いだ線を求める処理のことをいう。この芯線化処理は、二つの輪郭線が所定の平行度を持っている、たとえば二つの輪郭線のなす角度が３０度以内であること、二つの輪郭線間の間隔が所定の値（たとえば１ｍｍ）以下であること、及び輪郭線の長さが所定の長さ以上であることという三つの条件すべてが満たされる場合に行われる。そして、芯線化処理が可能であると判定されると、二つの輪郭線に芯線化処理を施し、芯線を生成する（step16）。また、このとき、この輪郭線データとリンクが取られている要素データを用いて、一対の輪郭線の間隔を求めることにより、被認識線の構成要素が線分であるか太い線分であるかを特定する。そして、芯線の長さに基づいて、線分又は太い線分についての特徴量を得る。
【００２６】
一方、step14において芯線化処理が可能でないと判定されると、指定した被認識線の構成要素が分岐点又は交差点であるかどうかを判定する（step18）。この場合、その被認識線の構成要素を含む所定領域において、同じ図形を表す輪郭線データをすべて輪郭線ファイル２４から取り出す。そして、その取り出した輪郭線データの中から、所定の平行度を有する一対の輪郭線が何組あるかを調べる。かかる一対の輪郭線が二組以上あれば、認識対象の構成要素は分岐点又は交差点であると判定される。その後、これらの一対の輪郭線のうちのいずれか二組が、互いに逆方向に所定長さ以上伸びているならば、交差点であると判定され、さもなければ、分岐点と判定される（step22）。また、このとき、所定の平行度を有する一対の輪郭線の組数に基づいて、分岐数又は交差数を求める。たとえば、線の図形が図９（ａ）に示すようなものである場合は、所定の平行度を有する一対の輪郭線が、図の中心に対して上下左右に合計で四組あり、また、左右それぞれの方向に所定長さ以上伸びているので、交差数「４」の交差点であると判定される。また、図９（ｂ）に示すようなものである場合は、所定の平行度を有する一対の輪郭線が、図の中心に対して左、右斜め上、右斜め下に合計で三組あるが、互いに逆方向に伸びているものがないので、分岐数「２」の分岐点であると判定される。さらに、図９（ｃ）に示すものである場合は、所定の平行度を有する一対の輪郭線が、図の中心に対して左右及び上に合計で三組あり、また、左右それぞれの方向に所定長さ以上伸びているので、交差数「３」の交差点であると判定される。
【００２７】
また、step18において分岐点又は孤立点でないと判定されると、被認識線の構成要素が孤立点であるかどうかを判定する（step24）。この場合は、輪郭線データとリンクが取られている要素データを取り出し、その輪郭線データが表す図形の外接長方形の大きさが所定の範囲内に含まれるかどうかを調べる。その外接長方形の大きさが所定の範囲内であれば、被認識線の構成要素は孤立点であると判定され、その外接長方形の大きさに基づいて、直径を求める。一方、孤立点でないと判定されると、被認識線の構成要素はここで用いている五種類の構成要素のいずれでもなく、当然、認識しようとする線種ではあり得ないので、線種認識処理が終了する（step32）。
【００２８】
このように、step16、step22又はstep24において被認識線の構成要素を特定し、その構成要素についての特徴量を抽出した後、その抽出した特徴量を、線種パターンファイル２８から読み込まれた線種パターンデータについての対応する基準特徴量と一致するかどうかを判定する（step26）。ここで、基準特徴量については一定の幅をもたせ、その範囲内に上記抽出した特徴量が入っているかどうかを判定している。そして、抽出した特徴量と基準特徴量とが一致しないと判定されると、被認識線の構成要素は認識しようとする線種についてのものではないので、線種認識処理は終了する（step32）。一方、抽出した特徴量と基準特徴量とが一致すると判定されると、被認識線の構成要素は指定した線種と同じであると認識される。
【００２９】
また、step26において抽出した特徴量と基準特徴量とが一致すると判定されると、引き続き線種認識処理を行うため、今回認識した構成要素に続く他の被認識線の構成要素を追跡して、追跡した他の被認識線の構成要素に対応する輪郭線を検索する（step28）。たとえば、図１０（ａ）に示すように、図形が折れ線となっている場合には、輪郭線自体は一本に繋がっているので、直接、輪郭線ファイル２４から、今回芯線化した線分Ｓ1 ，Ｓ2 と所定方向、たとえば右方向に繋がっている輪郭線の線分Ｓ3 ，Ｓ4 を自動的に取り出す。一方、線種によっては図形が途中で切れていたりする場合がある。たとえば、図１０（ｂ）に示すように、図形が破線となっている場合には、今回認識した構成要素Ｅの先端から前方の特定領域Ｒを自動的にピックし、step12における処理と同様にして領域データから輪郭線データを抽出する。尚、実際には、最初に線種を指定した段階で、その指定した線種に応じて被認識線の構成要素の追跡の仕方を決めている。
【００３０】
こうして、次回の被認識線の構成要素に対応する輪郭線が定まると、step14に移行し、引き続き線種認識処理が行われる。そして、step26で今回の被認識線の構成要素が認識しようとする線種と同じであると認識されると、今回認識した構成要素と前回認識した構成要素とを繋ぐベクトルデータを作成し、ＣＲＴ表示装置１４の画面上に、たとえば被認識線を実線で置き換えて表示する。すなわち、今回認識した構成要素が線分又は太い線分であるときには、その構成要素については芯線化処理を行って芯線を生成しているので、その芯線を前回認識した構成要素と繋ぐ処理がなされる。また、今回認識した構成要素が分岐点、交差点又は孤立点であるときには、その構成要素を前回認識した構成要素と一つの線で繋ぐという処理がなされる。
【００３１】
尚、画面の端に位置する構成要素まで線種認識がなされると、その後は、自動的に画面をスクロールして処理が進んでいく。また、線種認識処理は最初に図形をピックした位置から所定方向に進んでいくが、被認識線の構成要素がループ状に続いていない場合、一方の端まで処理がなされた後は、画面上で「反転」のボタンを押すことにより、最初にピックした位置から、反対方向に処理が進む。
【００３２】
そして、一連の被認識線の構成要素のすべてについて線種認識処理がなされると、step22において次回の被認識線の構成要素に対応する輪郭線が見出されないことになり、線種認識処理は終了する（step32）。こうして線種認識を行いながら得られたベクトルデータは、ベクトルファイル３２に格納される。その後は、かかるベクトルデータに属性付けやレイヤー分け等の構造化処理が行われる。
【００３３】
本実施例の図面入力装置における線種認識方法では、予め各線種についてその線種パターンを構成する各構成要素毎に基準特徴量を登録した線種パターンデータを記憶し、図面を読み取って得られた二値画像データに基づいて各図形毎にその輪郭線を取り出した輪郭線データを作成し、画面上で認識しようとする被認識線の線種を指定すると共に被認識線の構成要素の位置を指定したときに、その被認識線の構成要素の種類を輪郭線データに基づいて特定し、被認識線の構成要素についての特徴量を抽出した後、その抽出した特徴量を被認識線についての対応する基準特徴量と比較して、各構成要素毎に線種を認識することにより、従来のように図面全体のベクトルデータに基づいて一連の図形について一括して線種を認識する場合に比べて、線種の認識処理を簡易に行うことができる。
【００３４】
また、たとえば、地図に新しい線種が含まれている場合には、新しい線種パターンを構成する各構成要素についての基準特徴量を線種パターンデータに容易に追加することができ、同じ内容の地図であっても縮尺の度合いが異なる場合には、線種パターンデータに登録されている各線種についての基準特徴量を容易に変更することができるので、認識可能な線種の範囲を自由に拡げることができる。
【００３５】
尚、本発明は上記の実施例に限定されるものではなく、その要旨の範囲内において種々の変形が可能である。
【００３６】
【発明の効果】
以上説明したように本発明によれば、予め各線種についてその線種パターンを構成する各構成要素毎に基準特徴量を登録した線種パターンデータを記憶し、図面を読み取って得られた二値画像データに基づいて各図形毎にその輪郭線を取り出した輪郭線データを作成し、画面上で認識しようとする被認識線の線種を指定すると共に被認識線の構成要素の位置を指定したときに、その被認識線の構成要素の種類を輪郭線データに基づいて特定し、被認識線の構成要素についての特徴量を抽出した後、その抽出した特徴量を被認識線についての対応する基準特徴量と比較して、各構成要素毎に線種を認識することにより、従来のように図面全体のベクトルデータに基づいて一連の図形について一括して線種を認識する場合に比べて、線種の認識処理を簡易に行うことができると共に、線種パターンデータに基準特徴量を容易に追加したり、変更したりすることができるので、認識可能な線種の範囲を自由に拡げることができる図面入力装置における線種認識方法を提供することができる。
【図面の簡単な説明】
【図１】本発明の一実施例である線種認識方法を用いた図面入力装置の概略構成図である。
【図２】その線種認識方法において認識対象の線種を説明するための図である。
【図３】その線種認識方法で用いる領域データの構造を説明するための図である。
【図４】その線種認識方法を用いた図面入力装置における線種パターンファイルの構造を説明するための図である。
【図５】その線種パターンファイルにおいて線種パターンの各構成要素毎に特徴量をどのように指定するかを説明するための図である。
【図６】線種パターンの構成要素を具体的に説明するための図である。
【図７】本発明の一実施例である線種認識方法における処理手順を説明するための図である。
【図８】その線種認識処理を行う際に表示されるメニュー画面を示す図である。
【図９】その線種認識処理の内容を具体的に説明するための図である。
【図１０】その線種認識処理の内容を具体的に説明するための図である。
【符号の説明】
１２    スキャナ
１４    ＣＲＴ表示装置
１６    位置入力装置
１８    中央処理装置
２２    要素ファイル
２４    輪郭線ファイル
２６    領域ファイル
２８    線種パターンファイル
３２    ベクトルファイル
【図１】
0003896168.tif 000002
【図２】
0003896168.tif 000003
【図３】
0003896168.tif 000004
【図４】
0003896168.tif 000005
【図５】
0003896168.tif 000006
【図６】
0003896168.tif 000007
【図７】
0003896168.tif 000008
【図８】
0003896168.tif 000009
【図９】
0003896168.tif 000010
【図１０】
0003896168.tif 000011