(57)【要約】【課題】  間引き後においても、見た目の形状が不自然にならず系統構成の全体を確認できる系統図等を作成して表示することができる画像処理装置、画像処理プログラムおよび記録媒体を提供する。【解決手段】  プライオリティ登録手段１１は縮尺値に応じて間引き処理の対象となる各オブジェクトごとにプライオリティを設定し、オブジェクト消去手段１２はプライオリティが低い所定のオブジェクトを消去し、中間状態画像作成手段１３は接続線により相互接続されたオブジェクトの接続関係を追跡して所定区間ごとに系統情報の認識を行ない、間引くオブジェクトを消去して当該間引きにより生じた非接続状態を接続状態とした画像を作成し、テンプレート設定手段１４は接続線に直線輪郭を持つテンプレートを設定し、ラインデフォルメ処理手段１５はテンプレートの輪郭の屈曲個所を選択し、当該屈曲個所を接続することでラインのデフォルメ処理を行う。【選択図】    図４
2005216266.tif 000002
【特許請求の範囲】
【請求項１】
縮尺値に応じて間引き処理の対象となる各オブジェクトごとにプライオリティを設定するプライオリティ登録手段と、
オブジェクトのうちプライオリティが低い所定のオブジェクトを消去するオブジェクト消去手段と、
接続線により相互接続された前記オブジェクトの接続関係を追跡し、所定区間ごとに系統情報の認識を行ない、所定の間引くオブジェクトを消去し、当該間引きにより生じた非接続状態を接続状態とした画像を作成する中間状態画像作成手段と、
前記接続線に直線輪郭を持つテンプレートを設定するテンプレート設定手段と、
前記テンプレートの輪郭の屈曲個所を選択し、当該屈曲個所を接続することでラインのデフォルメ処理を行うラインデフォルメ処理手段と、
を備えたことを特徴とする画像処理装置。
【請求項２】
前記テンプレート設定手段は、前記テンプレートの輪郭同士が交差しないように前記テンプレートを作成することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記ラインデフォルメ処理手段は、前記テンプレートの輪郭の屈曲点における２直線をなす角が所定角よりも大きいときは、当該屈曲点を接続の対象から除外することを特徴とする請求項１または２に記載の画像処理装置。
【請求項４】
ユーザによる選択により、縮尺値の設定，前記オブジェクト消去手段，前記中間状態画像作成手段，前記テンプレート設定手段およびラインデフォルメ処理手段を起動する操作手段を備えたことを特徴とする請求項１から３の何れか１項に記載の画像処理装置。
【請求項５】
前記オブジェクトが配電系統における配電設備であり、前記接続線が電線とケーブルの少なくとも一方であることを特徴とする請求項１から４のいずれか１項に記載の画像処理装置。
【請求項６】
コンピュータを、請求項１から５の何れかに記載の各手段として機能させる画像処理プログラム。
【請求項７】
コンピュータを、請求項１から５の何れかに記載の各手段として実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のベクトル線図からなる画像の画像処理装置、画像処理プログラムおよび記録媒体に関するもので、例えば縮小表示するに際して、表示の必要性が低いオブジェクトの間引き処理を行なうとともに、間引き後においても、見た目の形状が不自然にならず系統構成の全体を確認できる系統図等を作成して表示することができる画像処理装置、画像処理プログラムおよび記録媒体に関する。
【背景技術】
【０００２】
配電系統図，屋内配線図，回路図（回路設計図），ガス・水道の系統図，電車系統図等を取り扱う表示システムでは、系統の全体構成を一目で把握できることが必要である。例えば、配電系統は、電力供給エリアの広さに大きな差異があるため、コンピュータのディスプレイ上で表示するための標準的な縮尺値を設定することはできず、系統の広さに応じた縮尺値で表示することが必要となる。
【０００３】
一方、前記ディスプレイに表示される配電系統図では、通常、電線やケーブルを示すポリライン（単一線，折れ線）と、機器や需要家等を示すシンボルを組み合わせることにより配電系統の構成要素が表現される。
【０００４】
図１（Ａ）は、配電系統の表示例を示している。ところが、この表示方法では、全体が表示されるが、系統を構成する個々の機器情報，顧客情報等のオブジェクト（以下、「データ」と言う）が増え、または配線が多数に及んだりすると、見にくくなる。このため、配電系統を図１（Ｂ）に示すような簡略図で表示することがある。しかし、この簡略図では、瞬時に全体構成をイメージしにくいため、迅速な状況把握が必要な配電保守業務には不向きである。
【０００５】
ところで、図１（Ａ）に示すような表示を行なうシステムでは、データの表示有無の制御は、図２に示すようにレイヤ単位で行なうことができる。この表示システムでは、不必要な情報をディスプレイから消去する場合、表示するレイヤを切り替えて表示する。図２に、シンボル層ＬＹＲ１、電線層ＬＹＲ２、文字層ＬＹＲ３、地形図層ＬＹＲ４、およびこれら各層をオーバレイしたときの配電系統図ＳＤを示す。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところが、図２の配電系統図ＳＤでは、同一のレイヤ上に、表示する必要性が高いデータと表示する必要性が低いデータとが混在しているため、表示するレイヤを変更するだけの間引きでは、ユーザが望む画像を表示することはできない。
【０００７】
また、インターネットの地図ポータルサイトにより提供されているような地図表示システムでは、ユーザは縮尺率を変更して必要とする縮尺の地図データを表示することができる。この地図表示システムでは、縮尺が異なる複数の地図データが予め用意されており、表示画像の縮尺は表示領域のあらゆる個所で同一の値、例えば１／２５００，１／５０００等となっている。
【０００８】
しかし、配電線を扱う地図では、様々な範囲で表示される配電線が複数存在し、ユーザが全エリアを認識できる縮尺値は、配電線によって異なる。例えば、ある配電線では、ある縮尺での表示により全体が一目で把握できるからといって、他の配電線ではその縮尺による表示により全体が一目で把握できるとは限らない。このため、ある縮尺において一律にある情報のみを表示する（あるいは、ある情報については表示しない）ような方法では、必要な情報も非表示となる場合があり、迅速な情報把握が要求される配電保守業務において不適当である。
【０００９】
本発明の目的は、表示の必要性が低いオブジェクトの間引き処理を行なうとともに、間引き後においても、見た目の形状が不自然にならず系統構成の全体が容易に確認できる系統図を作成して表示することができる画像処理装置、画像処理プログラムおよび記録媒体を提供することにある。
【課題を解決するための手段】
【００１０】
本発明の画像処理は、縮尺値に応じて間引き処理の対象となる各オブジェクトごとにプライオリティを設定するプライオリティ登録手段と、オブジェクトのうちプライオリティが低い所定のオブジェクトを消去するオブジェクト消去手段と、接続線により相互接続されたオブジェクトの接続関係を追跡し、所定区間ごとに系統情報の認識を行ない、所定の間引くオブジェクトを消去し、当該間引きにより生じた非接続状態を接続状態とした画像（中間状態画像）を作成する中間状態画像作成手段と、前記接続線に直線輪郭を持つテンプレートを設定するテンプレート設定手段と、前記テンプレートの輪郭の屈曲個所を選択し、当該屈曲個所を接続することでラインのデフォルメ処理を行うラインデフォルメ処理手段とを備えたことを特徴とする。
【００１１】
本発明の画像処理装置は、配電系統図，屋内配線図，回路図（回路設計図），ガス・水道の系統図，電車系統図等に適用できる。接続線は、配電系統図，屋内配線図，回路図（回路設計図）では電線やケーブルであり、ガス・水道の系統図では配管であり、電車系統図では接続線は線路である。また、図形オブジェクトは、通常は、接続線を除く系統・回路の構成要素である。たとえば、図形オブジェクトは、配電系統図，屋内配線図，回路図（回路設計図）では設備や部品である。
本発明の画像処理装置では、前記テンプレート設定手段は、輪郭同士が交差しないように前記テンプレートを作成することができる。
【００１２】
また、本発明の画像処理装置では、前記ラインデフォルメ処理手段は、前記テンプレートの輪郭の屈曲点における２直線をなす角が所定角よりも大きいときは、当該屈曲点を接続の対象から除外することができる。
【００１３】
本発明の画像処理装置では、ユーザによる選択により、縮尺値の設定，前記オブジェクト消去手段，前記中間状態画像作成手段，前記テンプレート設定手段およびラインデフォルメ処理手段を起動する操作手段を備えることができる。
また、本発明の画像処理装置では、前記オブジェクトを配電系統における配電設備とすることができ、前記接続線を電線とケーブルの少なくとも一方とすることができる。
【００１４】
本発明の画像処理プログラムは、コンピュータを、上記した各手段として機能させることを特徴とする。本発明のコンピュータ読み取り可能な記録媒体には、コンピュータを上記した各手段として実行させるためのプログラムが記録されている。
【発明の効果】
【００１５】
本発明では、マッピングシステムの表示オブジェクト（以下、「データ」と言う）に、縮尺値に応じた表示有無のプライオリティを設定し、表示する必要がないと判断されたデータは表示しないような処理または簡易化した処理（以下、「間引き処理」と言う）を行なうことができる。
【００１６】
また、表示するデータの形状を簡易化したときは、見た目の形状が不自然にならないように、間引き可能な系統データを定義し、間引き後のデータから系統構成が確認できるような系統図データを作成して表示することができる。
【発明を実施するための最良の形態】
【００１７】
図３は、本発明の画像処理装置（ここでは、配電系統表示装置）の基本構成を示すブロック図である。図３に示すように、画像処理装置１は、プライオリティ登録手段１１と、シンボル消去手段（オブジェクト消去手段）１２と、中間状態画像作成手段１３と、テンプレート設定手段１４と、ラインデフォルメ処理手段１５と、配電系統表示手段１６と、操作手段１７と、画像蓄積手段１８とを備えている。
【００１８】
プライオリティ登録手段１１は、縮尺値に応じて間引き処理の対象となる各オブジェクトごとにプライオリティを設定することができる。オブジェクト消去手段１２は、優先度が低いオブジェクトを消去するものである。すなわち、表示した系統データから必要となる系統データのみを抽出する。中間状態画像作成手段１３は、接続線により相互接続されたオブジェクトの接続関係を追跡し、時限区間および分岐区間ごと（３方向以上の分岐箇所を含む）の系統情報の認識を行なうとともに、間引くオブジェクト（シンボル）を消去し電線・ケーブルを接続させた状態の画像（中間状態画像）を作成する。テンプレート作成手段１４は、前記接続線に直線輪郭を持つテンプレートを設定する。ラインデフォルメ処理手段１５は、線路屈折角度・線分長さ判定等の処理を行いラインのデフォルメ処理を行う。配電系統表示手段１６は、具体的にはディスプレイ（ディスプレイドライバ等のプログラムを含む）であり、操作手段１７は具体的にはキーボード，マウス等（マウスドライバ等のプログラムを含む）である。画像蓄積手段１８は，処理対象画像が蓄積されているメモリ，磁気記憶装置等のストレージである。
【００１９】
図４に、本発明の画像処理装置の基本アルゴリズムを示す。まず、表示した系統データから必要となる系統データのみを抽出する（Ｓ１０１）。次に、電線・ケーブルの接続関係を追跡し、時限区間および分岐区間ごと（３方向以上の分岐箇所）の系統情報の認識を行なう（Ｓ１０２）。そして、Ｓ１０１の系統データ抽出処理において抽出した系統データから、オブジェクト消去手段１２により間引くシンボルを消去し、中間状態画像作成手段１３により、電線・ケーブルを接続させた状態の画像（中間状態画像）を作成する（Ｓ１０３）。ここで、間引くシンボル（または、間引かないシンボル）は、予めプライオリティ登録手段１１により登録されているものとする。
【００２０】
この後、テンプレート設定手段１４により電線にテンプレートを設定し、ラインデフォルメ処理手段１５により、線路屈折角度・線分長さ判定等の処理を行いラインのデフォルメ処理を行い、系統データの間引き処理を完成させる（Ｓ１０４）。
【００２１】
図４に示すアルゴリズムを、図５の系統（本実施の形態の系統）を例に詳細に説明する。Ｓ１０１のデータ抽出処理では、検索表示した系統データから、間引き処理に必要となるデータとして、電線・ケーブル，地中機器，地中開閉器，架空開閉器，立ち上がりシンボルのデータの属性を抽出する。ただし、本実施の形態では、時限区間表示の抽出はしない。図６では、時限区間表示を点線で示してある。
【００２２】
Ｓ１０２の系統認識処理では、時限区間の境となる設備および分岐箇所（３方向以上：以降分岐箇所という）を抽出して、電源側から系統の追跡を行い、時限区間および分岐区間単位にグルーピングを行う。グルーピングの処理を、図７のフローチャートにより説明する。まず、時限区間の境および分岐箇所となる所定設備（時限が設定された「自動入」状態の自動開閉器，「切」状態であるすべての開閉器，分岐箇所の設備（電柱・分岐装置））をすべて抽出する（Ｓ２０１）。本実施の形態では、図８に示すようにＣ１１〜Ｃ１５の５つの開閉器が対象となる。
【００２３】
次に、表示中の配電線から、一つの配電線を抽出し（Ｓ２０２）、選択した配電線が立上りシンボルであるか否かを判定する（Ｓ２０３）。本実施の形態では、最初にＡ線を抽出することとする。Ｓ２０３では、選択した配電線が立上りシンボルであればＳ２０４に進み、立上がりシンボルでなければＳ２０５に進む。本実施の形態では、抽出した配電線は立上りシンボルであるのでＳ２０４へ進む。Ｓ２０４では、選択した配電線の立上りシンボルを抽出する。
【００２４】
Ｓ２０５では、選択されている配電線上でまだ選択されていない時限境開閉器もしくは分岐箇所を抽出する。Ｓ２０４またはＳ２０５の処理が終了したときは系統追跡（再帰処理）を行なう（Ｓ２０６）。すなわち、Ｓ２０４で抽出した立上りシンボル、またはＳ２０５で抽出した開閉器あるいは分岐箇所をスタート地点とし、次の時限境開閉器または分岐箇所まで接続を追跡して、各区間に含まれる設備を抽出する。そして、Ｓ２０６で抽出した設備をひとつの区間として、各区間についてグルーピングを行う（Ｓ２０７）。本実施の形態では、図９のＣ２で示した設備をひとつの区間としてグループ化しておく。なお、この際にグループ化された設備内で電線の重なりの有無を確認しておく。電線重なり判定方法については後述する。
【００２５】
この後、選択されている配電線に、まだグループ化していない設備が残っているか否かを判定する（Ｓ２０８）。グループ化していない設備がまだ残っていればＳ２０５に進み、残っていなければＳ２０９へ進む。本実施の形態では、まだグループ化していない設備が残っているのでＳ２０５に進む。この場合のＳ２０５の処理では、図８のＣ１１の開閉器を抽出する。
【００２６】
Ｓ２０５の処理が終了すると、Ｓ２０６とＳ２０７の処理が再び実行され、図１０の実線で示された設備がひとつの区間として抽出され、Ａ線の設備がすべてグルーピングされるまで繰り返した後（Ｓ２０８）、Ｓ２０９へ進む。表示中の配電線上で、まだ選択されていない配電線が存在するか否かを判定する（Ｓ２０９）。まだ選択されていない配電線があればＳ２０２に戻り、無ければ系統認識処理を終了する。
【００２７】
Ｓ１０３の中間状態画像作成処理では、間引き対象となる設備の基点座標上で、すべてのケーブルを接続する。この処理を図１１のフローチャートにより説明する。まず、立上りシンボルまたは時限境開閉器を含まない地中機器を「一般地中設備」と定義し、すべての一般地中設備を抽出する（Ｓ３０１）。本実施の形態では、図１２の点線ＵＤで示した設備が抽出対象となる一般地中設備である。次に、Ｓ３０１で抽出した一般地中設備の基点座標をすべて抽出する（Ｓ３０２）。地中機器の基点座標はシンボルの中心であるため、本実施の形態では、図１３のｐで示した座標点が抽出される。そして、図１４に示すように、Ｓ３０１で抽出した一般地中設備に接続されるケーブルにおける地中開閉器との接続点と、Ｓ３０２で抽出した基点座標とを結ぶ直線データを作成する（Ｓ３０３）。
【００２８】
次いで、図１５に示すように、Ｓ３０３で作成した直線と、（ａ）立ち上がりシンボル，（ｂ）電線・ケーブル（ｃ）時限境開閉器（ｄ）時限境開閉器が所属する地中機器（ｅ）立上りが所属する地中機器，上記（ｄ）と（ｅ）の地中機器に所属する開閉器（モールドジスコン，ピラージスコン，ロードブレーク，エルボを含む），（ｆ）立上りが接続されているシンボル（顧客シンボル，ジョイント），（ｇ）分岐箇所の設備（電柱・分岐装置）等の特定のシンボルを残して、その他のシンボルをすべて消去する（Ｓ３０４）。
【００２９】
以上のように、一般地中設備抽出処理（Ｓ３０１），基準点座標抽出処理（Ｓ３０２）、ケーブル接続処理（Ｓ３０３），シンボル消去処理（Ｓ３０４）により、Ｓ１０３の中間状態画像作成が行なわれる。
【００３０】
Ｓ１０４のデフォルメライン作成処理では、認識した系統上に任意の幅を持つテンプレートを作成し、線路屈折角度・線路長さのデータからラインのデフォルメ処理を行う。このときの処理を図１６のフローチャートにより説明する。
【００３１】
まず、時限区間をひとつ選択し、電線・ケーブルデータを抽出する（Ｓ４０１：電線・ケーブルデータ抽出処理）。本実施の形態では、Ｓ４０１で図１７の実線で示した部分を抽出した後、抽出したデータの最も電源側となる端点を抽出する（Ｓ４０２：電源端点抽出処理：本実施の形態では、図１７のＣ１１で示した部分を抽出する）。
【００３２】
Ｓ４０２で抽出した端点から系統的に追跡し、負荷側端点までの電線・ケーブルデータを抽出する（Ｓ４０３：次点抽出）。本実施の形態では、図１７のＣ１１からＣ１２の間における電線・ケーブルデータを抽出する。
【００３３】
次に、Ｓ４０３で抽出した電線・ケーブルデータに対し、ある一定の幅「ａ」で囲むようにプレート用ポリゴンをセットする（Ｓ４０４）。なお、ここで用いる「ａ」の値は縮尺値に応じた任意の値（ａ＞０）、「ｓ」は、１より大きい任意の値とする。ｎ，ｋは正の整数値である。
【００３４】
プレート用ポリゴンのセット（Ｓ４０４）の手法として、本実施の形態では２つの例を示す。まず、図１８，図１９のフローチャートを用いて、プレート用ポリゴンのセットを行う第１の例の詳細を説明する。
【００３５】
最初に、「ｋ＝全電線本数」と定義する（Ｓ５０１）。すなわち、電源端より数えて全電線・ケーブル本数を抽出し、そのときの最大値をｋと定義する。図２０に示すように、この系統では、ｋ＝４０となる。
【００３６】
次に、電線データを直線の式で表す（Ｓ５０２）。図２１の、（ｘ２，ｙ２）〜（ｘ３，ｙ３）、（ｘ３，ｙ３）〜（ｘ４，ｙ４）の箇所の算出を例を以下述べる。まず、直線（ｘ２，ｙ２）〜（ｘ３，ｙ３）を求める。
【００３７】
【数１】
2005216266.tif 000003
【００３８】
（１）式にＸ＝ｘ２，Ｙ＝ｙ２を代入して、（２）式に示すようにαを求めることができる。
【数２】
2005216266.tif 000004
【００３９】
同様に、直線（ｘ３，ｙ３）〜（ｘ４，ｙ４）の式を求める。
【数３】
2005216266.tif 000005
【００４０】
（３）式にＸ＝ｘ３，Ｙ＝ｙ３を代入して、（４）式に示すようにβを求めることができる。
【数４】
2005216266.tif 000006
【００４１】
以上のように、直線の式を算出した後、これらの直線に平行で所定距離離れた直線の式を求める（Ｓ５０３）。
直線（ｘ２，ｙ２）〜（ｘ３，ｙ３）に平行で距離「ａ」離れた直線（図２２の点線で示す直線の式Ｌ２，Ｌ２′）は、以下のようにして求めることができる。
【００４２】
図２３において（５）式で表される直線に平行な（６），（７）式で表される直線を求める場合を考える。
ｙ＝ｂｘ＋ｃ  ・・・（５）
ｙ＝ｂｘ＋ｄ  ・・・（６）
ｙ＝ｂｘ＋ｆ  ・・・（７）
ｂは図２３において、
ｔａｎθ＝ｂ  ・・・（８）
で表される。また、図２３に示した（５）式で表される直線と、（６）式で表される直線とのＹ軸方向の距離をｅとすると、
【数５】
2005216266.tif 000007
となる。
【００４３】
一般に、
【数６】
2005216266.tif 000008
から、
【数７】
2005216266.tif 000009
また、（８）式より、
【数８】
2005216266.tif 000010
となる。
【００４４】
ここで、０≦θ＜９０°であるので、
【数９】
2005216266.tif 000011
となる。
（９）式へ（１０）式を代入すると、
【数１０】
2005216266.tif 000012
が導かれる。また、ｃ，ｄ，ｅの間にはｄ＝ｃ−ｅの関係が成立するので、この関係と上記のｅについての式と、ｄ＝ｃ−ｅなる関係から、
【数１１】
2005216266.tif 000013
が導かれる。
【００４５】
（１１）式と（６）式とから、求める直線の式は、
【数１２】
2005216266.tif 000014
となる。
【００４６】
（６）式についても同様に、次の式が導かれる。
【数１３】
2005216266.tif 000015
【００４７】
以上のことから、求める直線の式Ｌ２は次式のように求まる。
【数１４】
2005216266.tif 000016
【００４８】
同様に、直線（ｘ２，ｙ２）〜（ｘ３，ｙ３）に平行で距離ａ離れた直線の式（Ｌ２’）は次式のように求まる。
【数１５】
2005216266.tif 000017
【００４９】
次に、上記と同様の処理により直線（ｘ３，ｙ３）〜（ｘ４，ｙ４）に平行で距離ａ離れた直線Ｌ３は、
【数１６】
2005216266.tif 000018
となり、直線Ｌ３’は、
【数１７】
2005216266.tif 000019
となる。なお、α、βの値は（２）式、（４）式の値である。以上のようにして、直線の式を算出する。
【００５０】
つぎに、ｎに１をセットして初期化し（Ｓ５０４）、ｎの値とｋの値の比較を行い（Ｓ５０５）、ｎの値がｋ未満であれば（ｎ＜ｋ）、Ｓ５０６へ進み、ｋを越えた場合はＳ５０９に進む。Ｓ５０６では、Ｓ５０３で求めた「ａ」離れた直線のうち、ｎ番目の直線（２つの直線）をそれぞれ抽出する。図２４に、ｎ＝２の時に抽出される直線を破線で示す。
【００５１】
Ｓ５０７では、Ｓ５０６で抽出したｎ番目の直線と、ｎ＋１番目の直線の交点をつなぎ線分を作成する（Ｓ５０７）。なお、抽出される交点の条件は電線データの直線を「またがない点」とする。この「またがない点」の有無判定の方法について後述する。
【００５２】
以下、図２５に示す２番目の直線Ｌ２と、３番目の直線Ｌ３の交点の座標（ｘｑ３，ｙｑ３）を算出する場合を例に、交点の算出方法を説明する。
【００５３】
まず、Ｓ５０４で求めた２つの直線Ｌ２，Ｌ３を抽出し（Ｓ５０６）の式（１２）式および（１４）式から、これらの交点（Ｘ，Ｙ）＝（ｘｑ３，ｙｑ３）を算出する。
【数１８】
2005216266.tif 000020
とし、式（１２）式から（１４）式を減算すると、
【数１９】
2005216266.tif 000021
が導かれる。
【００５４】
算出したＸを（１２）式または（１４）式に代入することにより、Ｙを求めることができる。その結果、算出した解が（ｘｑ３，ｙｑ３）となる。同様に、（１３）式と（１５）式とから２つの直線Ｌ２′，Ｌ３′を求め、これらの交点（ｘｒ３，ｙｒ３）を算出する。
【００５５】
同様に、１番目の直線（２つ）と２番目の直線（２つ）との交点（ｘｑ２，ｙｑ２），（ｘｒ２，ｙｒ２）をそれぞれ算出する。そして、（ｘｑ２，ｙｑ２）、（ｘｑ３，ｙｑ３）とを接続し（および（ｘｒ２，ｙｒ２）、（ｘｒ３，ｙｒ３）とを接続し）、これら交点（ｘｑｋ，ｙｑｋ），（ｘｒｋ，ｙｑｋ）を接続した線分を求める（上述したＳ５０７）。この操作をｎ＝１から（上述したステップＳ５０４）からｎがｋに達するまで繰り返すことで（Ｓ５０８，Ｓ５０５）連続した線を作成することができる。
【００５６】
次に、まず、ｎを新たに定義し、初期値として２にセットする（Ｓ５０９）。そして、Ｓ５０７で求めた線分のうち、ｎ番目の直線を抽出する（Ｓ５１０）。そして、ｎの値とｋの値の比較を行い（Ｓ５１１）、ｎの値がｋ未満であればＳ５１２へ進み、ｋに達したときは処理を終了する。
【００５７】
Ｓ５１２では、ｎ番目未満の線分との重なりを判断し、Ｓ５１０にて抽出したｎ番目の線分が、ｎ番目未満の線分と重なりがあるか判定を行い（Ｓ５１３）、重なり判定後重なりがなければ、ｎ＝ｎ＋１としＳ５１１に処理を戻す（Ｓ５１４）。
【００５８】
図２６のＣ４に重なり発生例を示す。重なり判定は以下のようにして行なう。まず、２直線の開始および終了座標点が図２７の通り定められているとする。それぞれの直線は、次式で表すことができる。
【数２０】
2005216266.tif 000022
【００５９】
ここでまず、直線Ｍの式に直線Ｎの座標を代入し、大小比較を行う。
【数２１】
2005216266.tif 000023
であれば、不等号の向きが逆なので、交差している可能性があると判定する。
【００６０】
次に、直線Ｎの式に直線Ｍの座標を代入し、大小比較を行う。
【数２２】
2005216266.tif 000024
であれば、不等号の向きが同じなので、交差していないと判定する。
【００６１】
このように、どちらかのパターンで不等号の向きが同じであれば、直線同士は交差しておらず、重なっていないと判定する。両方のパターンで不等号の向きが逆向きとなった場合は、直線同士は交差しており、重なっていると判定する。
【００６２】
Ｓ５１２で、ｎ番目未満の線分との重なりがあると判断されたときは、ｎ番目の直線の式で、
【数２３】
2005216266.tif 000025
とする（Ｓ５１５）。
【００６３】
図２８をもとに説明する。ｎ番目の直線の式を図２８の（１７）式、（１８）式とする。
【数２４】
2005216266.tif 000026
これらの式中のａの値を
【数２５】
2005216266.tif 000027
したものを新たにａと定義し
【数２６】
2005216266.tif 000028
、再度直線の式を算出する。図２８では、新たな直線（処理後の２つの直線）を点線で示す。この直線は、
【数２７】
2005216266.tif 000029
となる。
【００６４】
そして、これらの新たに算出した直線ｎ番目と、ｎ＋１、ｎ−１番目の直線のそれぞれの交点をつなぎ線分を作成する（Ｓ５１５）。この場合の交点の算出方法および線分の作成方法はＳ５０７と同じである。この処理が完了したときは、処理をＳ５１２に戻す。
【００６５】
図２９に示されるように、新たに作成される線分は、
３′番目の直線：（ｘｑ３，ｙｑ３）〜（ｘｑ４’，ｙｑ４’）
（ｘｒ３，ｙｒ３）〜（ｘｒ４’，ｙｒ４’）
４′番目の直線：（ｘｑ４’，ｙｑ４’）〜（ｘｑ５’，ｙｑ５’）
（ｘｒ４’，ｙｒ４’）〜（ｘｒ５’，ｙｒ５’）
である。
【００６６】
次に、プレート用ポリゴンのセット（Ｓ４０４）についての第２の例を図３０，図３１のフローチャートを用いて説明する。図３０および図３１のフローチャートのうち、Ｓ６０１〜Ｓ６１４は、図１８および図１９のＳ５０１〜Ｓ５１４と同じである。
【００６７】
Ｓ６１５では、ｎ番目未満の線分との重なりがあると判断されたときは、ｎの値をｔと新たに定義する（ｔ＝ｎ）。すなわち、重なりを発見した際のｎの値を保持する。そして、図３２に示すように、Ｓ６１２において、ｎ番目未満の線分との重なりがあると判断されたとき（図３２の破線で囲った箇所Ｃ４）は、ｔ番目からｋ番目の直線の式（図３２ではｎ番目とｎ＋１番目の式）で、ａの値を
【数２８】
2005216266.tif 000030
したものを新たに「ａ」と定義する
【数２９】
2005216266.tif 000031
（Ｓ６１６）。
【００６８】
次いで、図３３に示すように、ｎ番目の直線とｎ＋１番目の直線の交点をつなぎ線分を作成する（Ｓ６１７）。交点算出方法、線分作成方法に際しては、上記の例では３番目（ｎ−１番目）の直線との交点も求める。
【００６９】
図３３において、新たに作成した線分は、
３′番目の直線：（ｘｑ３，ｙｑ３）〜（ｘｑ４′，ｙｑ４′）、
（ｘｒ３′，ｙｒ３′）〜（ｘｒ４′，ｙｒ４′）
４′番目の直線：（ｘｑ４′，ｙｑ４′）〜（ｘｑ５′，ｙｑ５′）、
（ｘｒ４′，ｙｒ４′）〜（ｘｒ５′，ｙｒ５′）
である。そして、ｔをインクリメントし（ｔ＝ｔ＋１：Ｓ６１８）、ｔの値がｋ未満であれば、Ｓ６１７に処理を戻し、ｋを越えればＳ６１２に処理を戻す（Ｓ６１９）。
【００７０】
上記のようにして、図１６のフローチャートにおけるＳ４０４の処理を実行した後、屈折箇所点を抽出する（Ｓ４０５）。すなわち、図３４および図３５（図３４におけるＣ５部分の拡大図）に示すように、Ｓ４０４で作成したポリゴンの屈折箇所のうち、電線からの距離が短くなる方の点を抽出する。図３５では、（ｘ１，ｙ１）〜（ｘｑ２，ｙｑ２）の距離ｉ１と、（ｘ１，ｙ１）〜（ｘｒ２，ｙｒ２）の距離ｊ１とを比較するとｊ１＜ｉ１なので、（ｘ１，ｙ１）〜（ｘｒ２，ｙｒ２）が選ばれ、また（ｘ２，ｙ２）〜（ｘｑ３，ｙｑ３）の距離ｉ２と、（ｘ２，ｙ２）〜（ｘｒ３，ｙｒ３）の距離ｊ２とを比較すると、ｊ２＜ｉ２なので、（ｘ２，ｙ２）〜（ｘｑ３，ｙｑ３）が選ばれる。
【００７１】
なお、１つの点から複数（３つ以上）に分かれる電線・ケーブルの分岐箇所についてのＳ４０４では、分岐点も基点となるので（すなわち、時限境開閉器と同等であるので）、図３６に示すように、それぞれの方向にテンプレートを作成する。
【００７２】
図３７（Ａ）に示すように、電線・ケーブルの屈曲点を（ｘ１，ｙ１），（ｘ２，ｙ２），（ｘ３，ｙ３），（ｘ４，ｙ４）で示し、（ｘ２，ｙ２）で３方向に分岐している例を示してあるが、４以上の分岐箇所についても同様に処理することができる。
【００７３】
複数分岐点は、屈折箇所点抽出（Ｓ４０５の処理）対象となる。屈曲点を接続した状態を図３７（Ｂ）に示す。
【００７４】
上記のように屈曲点を抽出した後、図３８に示すように、Ｓ４０５で抽出した点を結びｋ線分を描写する（Ｓ４０６）。このとき、短い線分（長さ「Ｊ」未満）、もしくは短い線分の集合（図３９の点線）で、区間の電源側または負荷側端点に接続されていない線分を抽出する（図１６のフローチャートにおけるＳ４０７）。図４０に、短い線分の抽出のフローチャートを示す。ここで、Ｊは任意の定数とし、ｓ，ｔは正の整数とする。まず、（２１）式に示すように、初期値設定で、ｓ，ｔを１にセットし（Ｓ７０１）、線分Ｌの長さの集合とＪの大きさとを比較する（Ｓ７０２）。
【数３０】
2005216266.tif 000032
【００７５】
線分Ｌｎの長さの集合LｔがＪよりも大きいとき（Ｓ７０２の「ＮＯ」）は、Ｌｔを処理対象外とし（Ｓ７０３）、ｔをインクリメントし（ｔ＝ｔ＋１：Ｓ７０４）、Ｌｔが存在するか否かを判断する（Ｓ７０５）。Ｌｔが存在しないときは処理を終了し、存在するときはｓをｔ＋１にセットし処理をＳ７０２に戻す。
【００７６】
Ｓ７０２で、線分Ｌｎの長さの集合ＬｔがＪよりも小さいとき（Ｓ７０２の「ＹＥＳ」）は、ｔをインクリメントし（ｔ＝ｔ＋１：Ｓ７０７）、Ｌｔが存在するか否かを判断する（Ｓ７０８）。Ｌｔが存在しないときは処理を終了し、存在するときは処理をＳ７０２に戻す。
【００７７】
つぎに、図４１に示すように、上記のようにして抽出した線分を消去し、残った線分を接続する（図１６のＳ４０８）。そして、Ｓ４０７で作成した線分の屈折箇所の角度を測定し任意角度「γ」未満の箇所を抽出する（Ｓ４０９）。ただし、系統構成によっては、「γ」以上の角度であっても抽出する場合がある。
【００７８】
図４２にＳ４０９におけるフローチャートを示す。なお、重なり判定は前述と同様とする。図４２のフローチャートにおいて、ｋ，ｎ，ｍは正の整数とする。
【００７９】
図４２では、電源端より数えて全線分本数を抽出し、その時の最大値をｋと定義する（Ｓ８０１）。また、この時のｋの値は正の整数とする。図４３に示すように本実施の形態では、ｋ＝１９となる。図４３では、Ｓ４０８において接続された直線をＧで表示してある（図４３では１１番目，１２番目の直線をＧ１１，Ｇ１２で示してある）。つぎに、初期値として、ｎを１にセットし（ｎ＝１：Ｓ８０２）、ｍを１にセットする（ｍ＝１：Ｓ８０３）。なお、ｍ＝１は、各区間の電源端を表す。
この後、ｎの値とｋの値の比較を行い（ｎ＜ｋ：Ｓ８０４）、ｎの値がｋ未満であればＳ８０５に処理を移し（Ｓ８０５）、ｋを越えた場合は処理を終了する。
【００８０】
Ｓ８０５において、ｎ番目とｎ＋１番目の線分のなす角度を算出し、この角度が「γ」未満か否かを判断する（Ｓ８０６）。判断の結果「γ」未満であればＳ８０７へ進み、「γ」以上であればＳ８１２に進む。本実施の形態では、ｎ＝１１の場合を示し、図４３のＣ６部分の角度を算出することとなる。
【００８１】
以下に、図４４に示したθを求める方法を説明する。余弦定理より各辺の長さをそれぞれａ，ｂ，ｃとすると、求めるθは（２２）式で表される。それぞれの座標については、プレート作成時に算出した座標を使用する。
【数３１】
2005216266.tif 000033
【００８２】
次に、各辺ａ，ｂ，ｃの長さを求めると、それぞれ以下のようになる。
【数３２】
2005216266.tif 000034
【００８３】
よって、（２２）式に（２３）式，（２４）式，（２５）式を代入することでθを算出することができる。
【００８４】
つぎに、図４５のＣ６でを示すように、ｎ番目とｎ＋１番目の線分のなす屈折点を抽出し（Ｓ８０７）、ｍをインクリメントし（ｍ＝ｍ＋１：Ｓ８０８）、図４６に示すように、抽出点をｍと定義する（Ｓ８０９）。図４６ではこの抽出点ｍを「５」とし、抽出点ｍ−１を「４」、抽出点ｍ−２を「３」、抽出点ｍ−３を「２」としてある。
【００８５】
図４７において破線で示すように、抽出点ｍ，ｍ−１を結ぶ線分をＷｍ−１と定義し（Ｓ８１０）、ｎをインクリメントし（ｎ＝ｎ＋１：Ｓ８１１）、処理をＳ８０４に戻す。
【００８６】
Ｓ８０６において、ｎ番目とｎ＋１番目の線分のなす角度が「γ」以上であれば、ｎ番目の線分とｎ＋１番目の線分のなす屈折点と、抽出点ｍを結んだ線分（図４７ではＷ１〜Ｗ４を示してある）が線分Ｇ１〜Ｇｍ−１と重なるか否かを判定する（Ｓ８１２）。図４８の太破線は、Ｃ６で示す部分が抽出点とされなかった場合（すなわち、Ｇ１１とＧ１２とのなす角がγよγよりも大きい場合）を示している。太破線が、線分Ｇ１〜Ｇｍ−１と重なるか否かの判定方法は、前述した重なり判定方法と同様とする。
【００８７】
Ｓ８１２において、抽出点ｍを結んだ線分が線分Ｇ１〜Ｇｍ−１と重なりがあるときは、系統的に重なりがある箇所であるか否かを判断する（Ｓ８１３）。すなわち、系統認識処理の際のデータ（系統構成を確認している）をもとに、重なりが発生した箇所が、実系統上でも重なった系統構成となっているかを確認する。
【００８８】
そして、Ｓ８１３において系統的に重なった個所がないときは図４９に示すように、ｎ−１番目（１１番目）の線分と、ｎ番目（１２番目）の線分とがなす屈折点を抽出し（Ｓ８１４）、処理をＳ８０４に戻す。系統的に重なった個所があるときは処理をＳ８０７に渡し、図５０に示すようにｎ番目とｎ＋１番目の線分のなす屈折点Ｃ７を抽出する。
【００８９】
Ｓ８１２において、系統的に重なりがある箇所があるときは、ｎをインクリメントし（ｎ＝ｎ＋１：Ｓ８１５）、処理をＳ８０４に戻す。なお、本実施の形態では、系統的に重なりはないので、Ｓ８１４の処理は実行されない。
【００９０】
そして、図５１に示すように上記のようにＳ４０９で抽出した点を結び線分を再描画し（Ｓ４１０）他の区間があるか否かを判断する（Ｓ４１１）。すなわち、表示中の配電線上で、まだ選択されていない配電線が存在するか否かを判定する。まだ選択されていない配電線があれば、処理をＳ４０１に戻し、選択されていない配電線がなければ、図５２に示すように、もともと系統図として描写されていた電線・ケーブルの消去、およびプレートの消去を行い間引き処理を完成させ（Ｓ４１２）、処理を終了する。
【００９１】
画像処理装置１の画像蓄積手段１８に適用される画像データ構造の例を図５３に示す。ここでは、レイヤデータは、地図システムの基板レイヤＬＹＲ１とユーザ設定レイヤＬＹＲ２からなる。基板レイヤＬＹＲ１は、道路レイヤＬＹＲ１１と、家枠レイヤＬＹＲ１２と川レイヤＬＹＲ１３と、道路名レイヤＬＹＲ１４からなり、ユーザ設定レイヤＬＹＲ２は、需要家シンボルレイヤＬＹＲ２１と、設備シンボルレイヤＬＹＲ２２と、電線シンボルレイヤＬＹＲ２３と、設備名レイヤＬＹＲ２４と、需要家名レイヤＬＹＲ２５からなる。
【００９２】
なお、上記した実施の形態では、配電系統図に関して説明したが、本発明はこれに限ることはなく、例えば、配電系統図，回路図（回路設計図），屋内配線図，ガス・水道の系統図，電車系統図等についても適用することができる。
【図面の簡単な説明】
【００９３】
【図１】従来技術の説明図であり、（Ａ）は配電系統の表示例を示す図、（Ｂ）は（Ａ）の簡略図である。
【図２】配電系統図のレイヤ構造を示す図である。
【図３】本発明の画像処理装置を示す機能ブロック図である。
【図４】本発明の画像処理装置の基本アルゴリズムを示す図である。
【図５】本実施の形態が適用される配電系統を示す図である。
【図６】図５の配電系統から時限区間表示を除いた配電系統図である。
【図７】本実施の形態における時限区間および分岐区間単位でのグルーピング処理を示すフローチャートである。
【図８】図７のグルーピングにおいて抽出対象となる時限区間の境および分岐箇所となる所定設備を示す配電系統図である。
【図９】図７のグルーピングされた区間を示す配電系統図である。
【図１０】図７のグルーピングされた区間を実線で示した配電系統図である。
【図１１】本実施の形態における中間状態画像作成処理を示すフローチャートである。
【図１２】本実施の形態における一般地中設備を示す配電系統図である。
【図１３】本実施の形態における一般地中設備の基点座標を示す配電系統図である。
【図１４】本実施の形態における地中開閉器の接続点と基点座標とを直線で結んだ状態を示す配電系統図である。
【図１５】本実施の形態において特定のシンボルを残して、その他のシンボルをすべて消去した様子を示す配電系統図である。
【図１６】本実施の形態におけるデフォルメライン作成処理を示すフローチャートである。
【図１７】本実施の形態における電源端点抽出処理で抽出された端点を示す配電系統図である。
【図１８】本実施の形態におけるプレート用ポリゴンのセットの第１の例を示すフローチャートの前半を示す図である。
【図１９】本実施の形態におけるプレート用ポリゴンのセットの第１の例を示すフローチャートの後半を示す図である。
【図２０】本実施の形態における全電線・ケーブル本数を示す配電系統図である。
【図２１】本実施の形態における電線データの直線式の説明図である。
【図２２】本実施の形態において、電線から距離「ａ」離れた直線を示す説明図である。
【図２３】本実施の形態において、所定直線から距離「ａ」離れた直線を求める場合の説明図である。
【図２４】電線から距離「ａ」離れた直線を示す説明図である。
【図２５】電線から距離「ａ」離れた２つの直線の交点の座標の算出方法を説明するための説明図である。
【図２６】電線から距離「ａ」離れた２つの直線の重なり発生の例を示す説明図である。
【図２７】２直線の開始および終了座標点を示す説明図である。
【図２８】２直線の重なりがある場合に重なりを回避するための方法を示す説明図である。
【図２９】２直線の重なりがある場合に重なりを回避するために生成された新たな直線を示す説明図である。
【図３０】本実施の形態におけるプレート用ポリゴンのセットの第２の例を示すフローチャートの前半を示す図である。
【図３１】本実施の形態におけるプレート用ポリゴンのセットの第２の例を示すフローチャートの後半を示す図である。
【図３２】２直線の重なりがあると判断された個所を示す説明図である。
【図３３】２直線の重なりがあると判断された場合に作成される新たな線分が作成される様子を示す説明図である。
【図３４】本実施の形態において、ポリゴンの屈折箇所のうち、電線からの距離が短くなる方の点を抽出する場合の説明図である。
【図３５】図３４におけるＣ５部分の拡大図である。
【図３６】電線・ケーブルの分岐箇所についてテンプレートが作成された状態を示す説明図である。
【図３７】（Ａ）は電線・ケーブルの屈曲点が３方向に分岐している例を示す図、（Ｂ）は屈曲点を接続した状態を示す図である。
【図３８】抽出した点を結び線分を描写した状態を示す配電系統図である。
【図３９】本実施の形態において、消去する短い線分を示す図である。
【図４０】短い線分の抽出の処理を示すフローチャートである。
【図４１】抽出した線分を消去し、残った線分を接続した状態を示す配電系統図である。
【図４２】抽出した線分が任意角度以上か否かを判定するフローチャートを示す図である。
【図４３】電源端より数えて全線分本数を抽出した状態を示す配電系統図である。
【図４４】抽出した線分の角度を求める方法を示す説明図である。
【図４５】ｎ番目とｎ＋１番目の線分のなす屈折点を示す配電系統図である。
【図４６】抽出した屈曲点を示す配電系統図である。
【図４７】抽出点を結ぶ線分を示す配電系統図である。
【図４８】抽出点ｍとｎ番目とｎ＋１番目の線分のなす屈折点を結んだ線分を示す配電系統図である。
【図４９】系統的に重なった個所がない場合において抽出される屈折点を示す配電系統図である。
【図５０】系統的に重なった個所がある場合において抽出される屈折点を示す配電系統図である。
【図５１】抽出した点を結び線分を再描画した状態を示す配電系統図である。
【図５２】本発明の実施の形態において、系統図として描写されていた電線・ケーブルの消去、およびプレートの消去を行い間引き処理を完成させた系統図である。
【図５３】地図システムのデータ構造の例を示す図である。
【符号の説明】
【００９４】
１  画像処理装置
１１  プライオリティ登録手段
１２  シンボル消去手段（オブジェクト消去手段）
１３  中間状態画像作成手段
１４  テンプレート設定手段
１５  ラインデフォルメ処理手段
１６  配電系統表示手段
１７  操作手段
１８  画像蓄積手段
【図１】
2005216266.tif 000035
【図２】
2005216266.tif 000036
【図３】
2005216266.tif 000037
【図４】
2005216266.tif 000038
【図５】
2005216266.tif 000039
【図６】
2005216266.tif 000040
【図７】
2005216266.tif 000041
【図８】
2005216266.tif 000042
【図９】
2005216266.tif 000043
【図１０】
2005216266.tif 000044
【図１１】
2005216266.tif 000045
【図１２】
2005216266.tif 000046
【図１３】
2005216266.tif 000047
【図１４】
2005216266.tif 000048
【図１５】
2005216266.tif 000049
【図１６】
2005216266.tif 000050
【図１７】
2005216266.tif 000051
【図１８】
2005216266.tif 000052
【図１９】
2005216266.tif 000053
【図２０】
2005216266.tif 000054
【図２１】
2005216266.tif 000055
【図２２】
2005216266.tif 000056
【図２３】
2005216266.tif 000057
【図２４】
2005216266.tif 000058
【図２５】
2005216266.tif 000059
【図２６】
2005216266.tif 000060
【図２７】
2005216266.tif 000061
【図２８】
2005216266.tif 000062
【図２９】
2005216266.tif 000063
【図３０】
2005216266.tif 000064
【図３１】
2005216266.tif 000065
【図３２】
2005216266.tif 000066
【図３３】
2005216266.tif 000067
【図３４】
2005216266.tif 000068
【図３５】
2005216266.tif 000069
【図３６】
2005216266.tif 000070
【図３７】
2005216266.tif 000071
【図３８】
2005216266.tif 000072
【図３９】
2005216266.tif 000073
【図４０】
2005216266.tif 000074
【図４１】
2005216266.tif 000075
【図４２】
2005216266.tif 000076
【図４３】
2005216266.tif 000077
【図４４】
2005216266.tif 000078
【図４５】
2005216266.tif 000079
【図４６】
2005216266.tif 000080
【図４７】
2005216266.tif 000081
【図４８】
2005216266.tif 000082
【図４９】
2005216266.tif 000083
【図５０】
2005216266.tif 000084
【図５１】
2005216266.tif 000085
【図５２】
2005216266.tif 000086
【図５３】
2005216266.tif 000087