JP3612396B2 - 線群の補間方法 - Google Patents
線群の補間方法 Download PDFInfo
- Publication number
- JP3612396B2 JP3612396B2 JP32506396A JP32506396A JP3612396B2 JP 3612396 B2 JP3612396 B2 JP 3612396B2 JP 32506396 A JP32506396 A JP 32506396A JP 32506396 A JP32506396 A JP 32506396A JP 3612396 B2 JP3612396 B2 JP 3612396B2
- Authority
- JP
- Japan
- Prior art keywords
- interpolation
- line group
- line
- interval
- adjacent
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は線群の補間方法に関する。
【０００２】
【従来の技術】
従来より、線群の補間方法に関する研究は数多くなされている。しかし、実用的なシステムで問題になっている補間条件の設定方法に関する議論はほとんどない。例えば、特願平８−２０１５３１ 号明細書は主に等高線を対象にした図形の登録方法として、等高線の隣接関係を積極的に利用し、等高線のかすれ等を補間する方法を提供している。この方法では、等高線の補間にいくつかのパラメータを使用しているが、これらのパラメータは隣接等高線の間隔や、かすれの程度等という条件に依存している。このため、図面の縮尺やスキャナの精度によって図面毎に設定したり、同じ図面上でも地形によっては場所毎に設定したりする必要があった。上記従来例には、このような補間条件の設定方法に関する議論がないため、実際にはシステム開発者又は操作者が発見法的に補間条件を設定しなければならず、負担が大きいという問題があった。
【０００３】
【発明が解決しようとする課題】
上記従来技術では、線群の補間処理に用いるパラメータは操作者の手入力によって設定されていた。このパラメータは、隣接線の間隔等に依存しているため、縮尺やスキャナの精度によって隣接線の間隔が異なる場合には、その都度、パラメータを設定し直す必要があった。このような補間条件の設定方法は、操作者に線群の補間方法に関する正しい知識がない場合、誤認識の発生を増大させる原因となり、操作者に正しい知識があったとしてもその負担は大きい等、問題が多かった。
【０００４】
【課題を解決するための手段】
上記課題を克服するために、本発明では補間対象となる線群を指示するために操作者によって入力された補助線上での線群の位置関係から隣接線の間隔を求め、線群の補間条件が隣接線の間隔に依存することを利用して線群の補間条件を設定する方法を考案した。
【０００５】
従来の操作者の手入力による補間条件の設定方法では、操作者の負担が大きく入力工程上の大きな問題であった。本発明では操作者によって入力された補助線上での線群の位置関係から求めた隣接線の間隔から補間条件を設定しているので、操作者の負担を大幅に軽減することが可能である。
【０００６】
【発明の実施の形態】
以下、本発明の一実施例について説明する。図１は本発明による線群の補間を行うためのシステムの説明図である。１０は線群の補間を行うための中央処理装置（ＣＰＵ）、２０は地図・図面を光学変換して電子的な画像データに変換するためのスキャナである。３０はスキャナにて画像データに変換された線画像を格納するためのファイル装置、４０は線の補間を行った後のベクトル化された線画像を格納するためのファイル装置、５０は線群の補間条件を指定するパラメータを格納するためのファイル装置、６０は線画像や線図形を表示するための表示装置、７０は操作者によって補間対象となる線群を指示するための指示装置、８０は中央処理装置１０での処理を行うのに必要なプログラムを格納するプログラムメモリをそれぞれ示す。またプログラムメモリ８０には、隣接線の間隔を獲得するための隣接線の間隔獲得部８１，獲得した隣接線の間隔に基づいて補間の条件設定を行う補間条件設定部８２、及び線群の補間を行う線群の補間処理部８３が格納されている。
【０００７】
等高線の補間を例にして、本発明のシステム構成の中央処理装置１０において行われる処理の流れを図２及び図３で説明する。図３は本発明による等高線の補間の説明図であり、図３はこれに対応する処理手順を示すフローチャートである。
【０００８】
図２で、（ａ）はファイル装置３０から読み出した等高線画像に対して細線化処理を施した図面であって、補間処理の入力となる図面である。１０１は補間対象となる等高線を表し、かすれや標高値等によって寸断されている部分を多数含んでいる。（ｂ）は図（ａ）の中で補間対象となる等高線を操作者が指示するための対話処理の説明図である。操作者は図（ａ）に対して指示装置７０を用い、図（ｂ）のように隣接する複数の等高線を横切る補助線２０１を引き、補助線２０１と交差する等高線を指示する。補助線と等高線の交点Ｂ１ ，Ｂ２ ，…， Ｂｎ を基準点２０２として、本発明による等高線の補間処理を実施する。同図 （ｃ）は補完処理の後の図面である。以上のような操作を図面全体の等高線が補間されるまで繰り返して行う。
【０００９】
図３は等高線の補間処理に用いるパラメータＲを設定するための処理手順を示すフローチャートである。まず、補間処理に用いるパラメータの初期値Ｒ０ を６０のファイル装置５０より読み出したデフォルト値に設定しておく（ステップ６００）。補助線が入力されたならば（ステップ６０１）、基準点Ｂ１ ，Ｂ２ ，…，Ｂｎ の位置座標（ｘ１，ｙ１），（ｘ２，ｙ２），…，（ｘｎ，ｙｎ）を求める （ステップ６０２）、これより隣接する基準点間の距離の平均Ｉを求める（ステップ６０３）。
【００１０】
今、ｎ回目の補助線入力が行われ、対応する補間処理で用いるパラメータをＲｎ とする。ここでは、前回の補間処理で用いたパラメータＲｎ−１ と隣接する基準点間の距離の平均Ｉから求めたパラメータｆＲ（Ｉ）との重み付け平均によって、今回の補間処理で用いるパラメータＲｎ を求める（ステップ６０４）。こうして求めたパラメータを用いて、等高線の補間処理を行う（ステップ６０５）。ここで等高線の補間処理は、例えば、前記従来例にて提案されている方法を用いて行う。
【００１１】
次に、等高線の補間処理で用いるパラメータを図４で説明する。同図（ａ）は領域４００内の等高線が途中で寸断されていた場合にその補間を行うための処理を説明する図である。前記従来例の等高線の補間処理によると、まず、寸断起点４０１を中心とした半径Ｒの円領域を設定して領域内に端点を持つ別のベクトルを探索し、このベクトルの寸断起点に近い側の端点を寸断終点４０３の候補とする。それから、このようにして探索した寸断終点の候補が一つであったならば、寸断起点と寸断終点の間にベクトルを発生させて補間する。ここで、探索領域である円領域の半径Ｒは補間処理で用いるパラメータの一つである。
【００１２】
同図（ｂ）はパラメータＲを領域４１０内の隣接等高線の間隔Ｉよりも大きい値に設定した場合の例を示した図である。このような設定では隣接する等高線が寸断終点となるため、補間処理の対応関係の間違いを引き起こす原因となる。よって、パラメータＲは隣接等高線の間隔Ｉに依存して、これよりも十分に小さい値になるように設定しなければならない。
【００１３】
前記従来例では、パラメータＲのように隣接等高線の間隔に依存して設定しなければならない数種類のパラメータを用いている。これらのパラメータに対しても本発明に基づくパラメータ設定方法を適用することが可能である。
【００１４】
次に、等高線の補間処理で用いるパラメータの設定方法を図５で説明する。同図の式５００は図３のステップ６０４に示したｎ回目の入力で用いるパラメータＲｎ の設定式を表している。ここで、Ｉは隣接等高線の間隔の平均であるが、図３のように基準点間の距離の平均で近似してもよい。Ｒｎ はｎ回目の入力で用いるパラメータ、Ｒｎ−１ は前回の入力で用いたパラメータである。設定式５００は、前回のパラメータ値と隣接等高線の間隔に基づいて求めたパラメータ値の重み付け平均をとることを表し、ａは重み付け係数である。ｆＲ（Ｉ）はパラメータＲの等高線間の距離に対する依存性を表し、例えば式５１０のように比例関係を仮定してもよい。式５１０で、ＳＲ はパラメータＲの等高線間の距離に対する比例係数である。５００のような設定式を用いると、入力回数を増加してパラメータを再設定していくに従い、パラメータは図面により適応したものとなる。
【００１５】
【発明の効果】
本発明によれば、図面の縮尺やスキャナの精度により線群の補間条件が異なる場合や、同一図面内の場所によって線群の補間条件が異なる場合でも、その都度、操作者が補間条件を設定し直すことなく補間処理を行うことが可能である。また、図面に対して未調整のパラメータが初期値として設定されていたとしても、２，３回の補助線入力を行うことによって正しい補間を行う割合を増加することが可能である。これより、補間条件の設定に要する操作者の負担を大幅に軽減することが可能である。
【図面の簡単な説明】
【図１】本発明による線群の補間を行うためのシステムのブロック図。
【図２】本発明による等高線の補間方法の説明図。
【図３】本発明の処理手順を示すフローチャート。
【図４】等高線の補間処理で用いるパラメータの説明図。
【図５】等高線の補間処理で用いるパラメータの設定方法の説明図。
【符号の説明】
１０…中央処理装置、２０…スキャナ、３０…ファイル装置、４０…ファイル装置、５０…ファイル装置、６０…表示装置、７０…指示装置、８０…プログラムメモリ、８１…隣接線の間隔獲得部、８２…補間条件設定部、８３…線群の補間処理部。
【発明の属する技術分野】
本発明は線群の補間方法に関する。
【０００２】
【従来の技術】
従来より、線群の補間方法に関する研究は数多くなされている。しかし、実用的なシステムで問題になっている補間条件の設定方法に関する議論はほとんどない。例えば、特願平８−２０１５３１ 号明細書は主に等高線を対象にした図形の登録方法として、等高線の隣接関係を積極的に利用し、等高線のかすれ等を補間する方法を提供している。この方法では、等高線の補間にいくつかのパラメータを使用しているが、これらのパラメータは隣接等高線の間隔や、かすれの程度等という条件に依存している。このため、図面の縮尺やスキャナの精度によって図面毎に設定したり、同じ図面上でも地形によっては場所毎に設定したりする必要があった。上記従来例には、このような補間条件の設定方法に関する議論がないため、実際にはシステム開発者又は操作者が発見法的に補間条件を設定しなければならず、負担が大きいという問題があった。
【０００３】
【発明が解決しようとする課題】
上記従来技術では、線群の補間処理に用いるパラメータは操作者の手入力によって設定されていた。このパラメータは、隣接線の間隔等に依存しているため、縮尺やスキャナの精度によって隣接線の間隔が異なる場合には、その都度、パラメータを設定し直す必要があった。このような補間条件の設定方法は、操作者に線群の補間方法に関する正しい知識がない場合、誤認識の発生を増大させる原因となり、操作者に正しい知識があったとしてもその負担は大きい等、問題が多かった。
【０００４】
【課題を解決するための手段】
上記課題を克服するために、本発明では補間対象となる線群を指示するために操作者によって入力された補助線上での線群の位置関係から隣接線の間隔を求め、線群の補間条件が隣接線の間隔に依存することを利用して線群の補間条件を設定する方法を考案した。
【０００５】
従来の操作者の手入力による補間条件の設定方法では、操作者の負担が大きく入力工程上の大きな問題であった。本発明では操作者によって入力された補助線上での線群の位置関係から求めた隣接線の間隔から補間条件を設定しているので、操作者の負担を大幅に軽減することが可能である。
【０００６】
【発明の実施の形態】
以下、本発明の一実施例について説明する。図１は本発明による線群の補間を行うためのシステムの説明図である。１０は線群の補間を行うための中央処理装置（ＣＰＵ）、２０は地図・図面を光学変換して電子的な画像データに変換するためのスキャナである。３０はスキャナにて画像データに変換された線画像を格納するためのファイル装置、４０は線の補間を行った後のベクトル化された線画像を格納するためのファイル装置、５０は線群の補間条件を指定するパラメータを格納するためのファイル装置、６０は線画像や線図形を表示するための表示装置、７０は操作者によって補間対象となる線群を指示するための指示装置、８０は中央処理装置１０での処理を行うのに必要なプログラムを格納するプログラムメモリをそれぞれ示す。またプログラムメモリ８０には、隣接線の間隔を獲得するための隣接線の間隔獲得部８１，獲得した隣接線の間隔に基づいて補間の条件設定を行う補間条件設定部８２、及び線群の補間を行う線群の補間処理部８３が格納されている。
【０００７】
等高線の補間を例にして、本発明のシステム構成の中央処理装置１０において行われる処理の流れを図２及び図３で説明する。図３は本発明による等高線の補間の説明図であり、図３はこれに対応する処理手順を示すフローチャートである。
【０００８】
図２で、（ａ）はファイル装置３０から読み出した等高線画像に対して細線化処理を施した図面であって、補間処理の入力となる図面である。１０１は補間対象となる等高線を表し、かすれや標高値等によって寸断されている部分を多数含んでいる。（ｂ）は図（ａ）の中で補間対象となる等高線を操作者が指示するための対話処理の説明図である。操作者は図（ａ）に対して指示装置７０を用い、図（ｂ）のように隣接する複数の等高線を横切る補助線２０１を引き、補助線２０１と交差する等高線を指示する。補助線と等高線の交点Ｂ１ ，Ｂ２ ，…， Ｂｎ を基準点２０２として、本発明による等高線の補間処理を実施する。同図 （ｃ）は補完処理の後の図面である。以上のような操作を図面全体の等高線が補間されるまで繰り返して行う。
【０００９】
図３は等高線の補間処理に用いるパラメータＲを設定するための処理手順を示すフローチャートである。まず、補間処理に用いるパラメータの初期値Ｒ０ を６０のファイル装置５０より読み出したデフォルト値に設定しておく（ステップ６００）。補助線が入力されたならば（ステップ６０１）、基準点Ｂ１ ，Ｂ２ ，…，Ｂｎ の位置座標（ｘ１，ｙ１），（ｘ２，ｙ２），…，（ｘｎ，ｙｎ）を求める （ステップ６０２）、これより隣接する基準点間の距離の平均Ｉを求める（ステップ６０３）。
【００１０】
今、ｎ回目の補助線入力が行われ、対応する補間処理で用いるパラメータをＲｎ とする。ここでは、前回の補間処理で用いたパラメータＲｎ−１ と隣接する基準点間の距離の平均Ｉから求めたパラメータｆＲ（Ｉ）との重み付け平均によって、今回の補間処理で用いるパラメータＲｎ を求める（ステップ６０４）。こうして求めたパラメータを用いて、等高線の補間処理を行う（ステップ６０５）。ここで等高線の補間処理は、例えば、前記従来例にて提案されている方法を用いて行う。
【００１１】
次に、等高線の補間処理で用いるパラメータを図４で説明する。同図（ａ）は領域４００内の等高線が途中で寸断されていた場合にその補間を行うための処理を説明する図である。前記従来例の等高線の補間処理によると、まず、寸断起点４０１を中心とした半径Ｒの円領域を設定して領域内に端点を持つ別のベクトルを探索し、このベクトルの寸断起点に近い側の端点を寸断終点４０３の候補とする。それから、このようにして探索した寸断終点の候補が一つであったならば、寸断起点と寸断終点の間にベクトルを発生させて補間する。ここで、探索領域である円領域の半径Ｒは補間処理で用いるパラメータの一つである。
【００１２】
同図（ｂ）はパラメータＲを領域４１０内の隣接等高線の間隔Ｉよりも大きい値に設定した場合の例を示した図である。このような設定では隣接する等高線が寸断終点となるため、補間処理の対応関係の間違いを引き起こす原因となる。よって、パラメータＲは隣接等高線の間隔Ｉに依存して、これよりも十分に小さい値になるように設定しなければならない。
【００１３】
前記従来例では、パラメータＲのように隣接等高線の間隔に依存して設定しなければならない数種類のパラメータを用いている。これらのパラメータに対しても本発明に基づくパラメータ設定方法を適用することが可能である。
【００１４】
次に、等高線の補間処理で用いるパラメータの設定方法を図５で説明する。同図の式５００は図３のステップ６０４に示したｎ回目の入力で用いるパラメータＲｎ の設定式を表している。ここで、Ｉは隣接等高線の間隔の平均であるが、図３のように基準点間の距離の平均で近似してもよい。Ｒｎ はｎ回目の入力で用いるパラメータ、Ｒｎ−１ は前回の入力で用いたパラメータである。設定式５００は、前回のパラメータ値と隣接等高線の間隔に基づいて求めたパラメータ値の重み付け平均をとることを表し、ａは重み付け係数である。ｆＲ（Ｉ）はパラメータＲの等高線間の距離に対する依存性を表し、例えば式５１０のように比例関係を仮定してもよい。式５１０で、ＳＲ はパラメータＲの等高線間の距離に対する比例係数である。５００のような設定式を用いると、入力回数を増加してパラメータを再設定していくに従い、パラメータは図面により適応したものとなる。
【００１５】
【発明の効果】
本発明によれば、図面の縮尺やスキャナの精度により線群の補間条件が異なる場合や、同一図面内の場所によって線群の補間条件が異なる場合でも、その都度、操作者が補間条件を設定し直すことなく補間処理を行うことが可能である。また、図面に対して未調整のパラメータが初期値として設定されていたとしても、２，３回の補助線入力を行うことによって正しい補間を行う割合を増加することが可能である。これより、補間条件の設定に要する操作者の負担を大幅に軽減することが可能である。
【図面の簡単な説明】
【図１】本発明による線群の補間を行うためのシステムのブロック図。
【図２】本発明による等高線の補間方法の説明図。
【図３】本発明の処理手順を示すフローチャート。
【図４】等高線の補間処理で用いるパラメータの説明図。
【図５】等高線の補間処理で用いるパラメータの設定方法の説明図。
【符号の説明】
１０…中央処理装置、２０…スキャナ、３０…ファイル装置、４０…ファイル装置、５０…ファイル装置、６０…表示装置、７０…指示装置、８０…プログラムメモリ、８１…隣接線の間隔獲得部、８２…補間条件設定部、８３…線群の補間処理部。
Claims (3)
- 線群の補間方法において、補間対象となる図面を画像データとして入力する入力手段、入力図面及び補間結果を表示する表示手段、入力図面上の補間対象となる線群を指示する指示手段と、上記指示線群における隣接線の間隔を獲得する隣接線の間隔獲得部、上記指示線群の補間条件を設定する補間条件設定部、上記指示線群の補間を行う線群の補間処理部からなるプログラムを格納する記憶手段とを有し、獲得した隣接線の間隔から線群の補間条件を設定することを特徴とする線群の補間方法。
- 請求項１において、補間対象となる線群を指示するために操作者によって入力された補助線上での線群の位置関係を求め、補助線上での位置関係から隣接線の間隔を求める線群の補間方法。
- 請求項１において、前回の入力で用いた補間条件と、新たに獲得した隣接線の間隔から求めた補間条件との重み付け平均を新たな補間条件として設定し、入力回数を増加することによって図面に適応した補間条件に調整していく線群の補間方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32506396A JP3612396B2 (ja) | 1996-12-05 | 1996-12-05 | 線群の補間方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32506396A JP3612396B2 (ja) | 1996-12-05 | 1996-12-05 | 線群の補間方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10171978A JPH10171978A (ja) | 1998-06-26 |
| JP3612396B2 true JP3612396B2 (ja) | 2005-01-19 |
Family
ID=18172747
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32506396A Expired - Fee Related JP3612396B2 (ja) | 1996-12-05 | 1996-12-05 | 線群の補間方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3612396B2 (ja) |
-
1996
- 1996-12-05 JP JP32506396A patent/JP3612396B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH10171978A (ja) | 1998-06-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0853293B1 (en) | Subject image extraction method and apparatus | |
| US6542639B2 (en) | Region extraction apparatus, region extraction method and computer readable recording medium | |
| US5050229A (en) | Method and apparatus for thinning alphanumeric characters for optical character recognition | |
| JP2873883B2 (ja) | 線画像の線幅検出方法 | |
| US6728407B1 (en) | Method for automatically determining trackers along contour and storage medium storing program for implementing the same | |
| JP3612396B2 (ja) | 線群の補間方法 | |
| US5302967A (en) | Figure processing apparatus and method aided by display with ruled lines | |
| JPH0721224A (ja) | 図形修正方法 | |
| JP2809762B2 (ja) | 図形整形装置 | |
| JPH01134672A (ja) | 分割画像処理方法 | |
| US5168553A (en) | Line figure encoder | |
| JP2729699B2 (ja) | 追跡始点入力方法および装置 | |
| JP2947811B2 (ja) | カラー画像処理方法 | |
| JP3781215B2 (ja) | 画像データの特徴点検出方法 | |
| JP2637923B2 (ja) | 縞紋様の方向データの修正方法及びこれを実行するための情報処理装置並びに縞紋様のピッチデータの修正方法及びこれを実行するための情報処理装置 | |
| US5416894A (en) | Method for determining a candidate of a branched direction of a linear image | |
| JP3821397B2 (ja) | 画像切り抜き装置 | |
| CN113269728B (zh) | 视觉巡边方法、设备、可读存储介质及程序产品 | |
| JPH08161474A (ja) | 異種センサ画像間レジストレーション補正方法 | |
| JPH09135331A (ja) | 画像処理装置 | |
| JPH11305833A (ja) | ランドマーク情報の生成装置 | |
| JP2641249B2 (ja) | シンボル図形配置方法 | |
| JP2000182056A (ja) | 画像処理装置 | |
| JPH10210346A (ja) | 画像補正方法および画像補正装置 | |
| CN116109485A (zh) | 遥感影像的更新方法、装置、电子设备和存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041005 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20041012 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041025 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071029 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081029 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091029 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091029 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101029 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |