(57)【要約】      （修正有）【課題】地物の情報も加味することで接合部分の不自然な画像間のズレがないモザイク画像を提供する。【解決手段】第１及び第２の衛星画像データと、衛星画像に対応する道路線ベクトルデータとに基づいて、リンクの長さを計算するリンク長演算処理と、地物エッジ情報抽出処理と、前記第１及び第２の衛星画像間の重複エリア内を通る重複エリア内の道路線経路を抽出する道路線経路抽出処理と、道路線経路の総距離を計算する総距離算出処理と、前記道路線ベクトルデータよりリンクがエッジと交差する回数を計算する交差数演算処理と、所定のノード間を通る前記道路線経路の中からリンクがエッジと交差する回数が最小であり、かつ、前記道路線経路を通過するのに必要な距離が最短の最短道路線経路を選択して、前記第１及び第２の衛星画像を接合する。【選択図】図１Ａ
2014099006.tif 000002
【特許請求の範囲】
【請求項１】
第１及び第２の衛星画像データと衛星画像に対応する道路線ベクトルデータとに基づいて、第１及び第２の衛星画像のモザイク処理を行うための情報処理プログラムであって、
前記道路線ベクトルデータの各ノードをつなぐリンクの長さを計算するリンク長演算処理と、
前記第１及び第２の衛星画像データのそれぞれから地物のエッジ情報を抽出する地物エッジ情報抽出処理と、
モザイク処理を行なう第１の衛星画像データと第２の衛星画像データとの間のモザイク処理のカットラインを設定する重複エリアを特定する重複エリア特定処理と、
前記道路線ベクトルデータを用い、前記第１及び第２の衛星画像間の重複エリア内を通る重複エリア内の道路線経路を抽出する道路線経路抽出処理と、
前記リンク長演算処理の演算結果より道路線経路の総距離を計算する総距離算出処理と、
前記道路線ベクトルデータよりリンクがエッジと交差する回数を計算する交差数演算処理と、
所定のノード間を通る前記道路線経路の中からリンクがエッジと交差する回数が最小であり、かつ、前記道路線経路を通過するのに必要な距離が最短の最短道路線経路を選択する道路線経路選択処理と、
前記最短同路線経路により、前記第１及び第２の衛星画像を接合するモザイク処理と、
をコンピュータに実行させるための情報処理プログラム。
【請求項２】
リンクとエッジとが交差している個所を、リンクがエッジと交差しないようにエッジから遠ざかる方向に移動させることで前記第２の道路線を修正する道路線修正処理を有し、
モザイク処理は、修正済みの道路線ベクトルデータを出力し、これをカットラインとして前記第１及び第２の衛星画像データのモザイク処理を行うことを特徴とする請求項１に記載の情報処理プログラム。
【請求項３】
前記道路線経路抽出処理は、
前記道路線ベクトルデータを用い、全ノードを始点、終点の対象としてネットワーク分析を行ない、道路線の全経路を抽出する第１の道路線経路抽出処理と、
前記道路線経路から、前記第１及び第２の衛星画像間の重複エリア内を通る重複エリア内の道路線経路のみを抽出する第２の道路線経路抽出処理と、有することを特徴とする請求項１又は２に記載の情報処理プログラム。
【請求項４】
前記エッジ情報をベクトルデータ形式に変換する変換処理を有することを特徴とする請求項１から３までのいずれか１項に記載の情報処理プログラム。
【請求項５】
前記道路線経路選択処理は、エッジを交差する回数が小さい経路を優先することを特徴とする請求項１から４までのいずれか１項に記載の情報処理プログラム。
【請求項６】
第１及び第２の衛星画像データと、対応する道路線ベクトルデータとに基づいて、第１及び第２の衛星画像のモザイク処理を行うための情報処理装置であって、
前記道路線ベクトルデータの各ノードをつなぐリンクの長さを計算するリンク長演算部と、
前記第１及び第２の衛星画像データのそれぞれから地物のエッジ情報を抽出する地物エッジ情報抽出部と、
モザイク処理を行なう第１の衛星画像データと第２の衛星画像データとの間のモザイク処理のカットラインを設定する重複エリアを特定する重複エリア特定部と、
前記道路線ベクトルデータを用い、前記第１及び第２の衛星画像間の重複エリア内を通る重複エリア内の道路線経路を抽出する道路線経路抽出部と、
前記リンク長演算部の演算結果より道路線経路の総距離を計算する総距離算出部と、
前記道路線ベクトルデータよりリンクがエッジと交差する回数を計算する交差数演算部と、
所定のノード間を通る前記道路線経路の中からリンクがエッジと交差する回数が最小であり、かつ、前記道路線経路を通過するのに必要な距離が最短の最短道路線経路を選択する道路線経路選択処理部と、
前記最短同路線経路により、前記第１及び第２の衛星画像を接合するモザイク処理部と、
を有する情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理プログラムに関し、特に、衛星画像のモザイクを自動的に行ない、モザイク処理（接合処理）に用いるため、道路線の情報と衛星画像の地物のエッジ情報とを利用して、カットライン（接合境界）を自動的に設定する技術に関する。
【背景技術】
【０００２】
下記特許文献１では、高解像度航空写真データの解像度を落とした低解像度航空写真データを用意し、前処理では、低解像度航空写真データに対し、オルソ画像の生成、接合線探索及びモザイク合成を実行し、低解像度モザイク画像を生成する。色調補正係数決定機能では、低解像度モザイ画像から各モザイク片の色調補正係数を決定する。正射変換機能が、高解像度航空写真データの、接合線探索で探索された暫定接合線に従う合成候補域から高解像度オルソ画像を生成する。色調補正機能が、色調補正係数に従い高解像度オルソ画像の色調を補正する。接合線探索機能及びモザイク合成機能が、高解像度オルソ画像から高解像度モザイク画像を生成する。これにより、高解像度航空写真から地上のモザイク画像を形成する際の処理負担を軽減し、ミスを低減するものである。
【０００３】
リモートセンシングソフトウェア等には、自動的に衛星画像のモザイク処理を行なう機能が実装されているが、自動処理であるため、地物の上にも設定してしまう。また、カットラインの設定も見た目がきれいに引かれているとは言えない。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１１−２８９２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
既存の自動モザイク処理では、上記特許文献１も含め、地物に関係なくカットラインが設定されるため、接合部分で不自然な画像間のズレや見た目も良くないものとなるという問題がある。
【０００６】
本発明は、地物の情報も加味することで接合部分の不自然な画像間のズレがなく、見た目も良いモザイク画像を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記の課題を解決するために、本発明は、道路線の情報と衛星画像から抽出した地物のエッジの情報を利用する。
【０００８】
道路線の情報を使うことで衛星画像の道路上にカットラインを設定することが可能となり、地物のエッジ情報も加味することで接合部分が建物上になることを防ぐことが出来る。
【０００９】
本発明の一観点によれば、第１及び第２の衛星画像データと、衛星画像に対応する道路線ベクトルデータとに基づいて、第１及び第２の衛星画像のモザイク処理を行うための情報処理プログラムであって、前記道路線ベクトルデータの各ノードをつなぐリンクの長さを計算するリンク長演算処理と、前記第１及び第２の衛星画像データのそれぞれから地物のエッジ情報を抽出する地物エッジ情報抽出処理と、モザイク処理を行なう第１の衛星画像データと第２の衛星画像データとの間のモザイク処理のカットラインを設定する重複エリアを特定する重複エリア特定処理と、前記道路線ベクトルデータを用い、前記第１及び第２の衛星画像間の重複エリア内を通る重複エリア内の道路線経路を抽出する道路線経路抽出処理と、前記リンク長演算処理の演算結果より道路線経路の総距離を計算する総距離算出処理と、前記道路線ベクトルデータよりリンクがエッジと交差する回数を計算する交差数演算処理と、所定のノード間を通る前記道路線経路の中からリンクがエッジと交差する回数が最小であり、かつ、前記道路線経路を通過するのに必要な距離が最短の最短道路線経路を選択する道路線経路選択処理と、前記最短道路線経路により、前記第１及び第２の衛星画像を接合するモザイク処理と、をコンピュータに実行させるための情報処理プログラムが提供される。
【００１０】
前記道路線ベクトルデータよりリンクがエッジと交差する回数を計算する交差数演算処理による所定のノード間を通る前記道路線経路の中からリンクがエッジと交差する回数が最小であるケースが修正を要しないケースであり、その中で、前記道路線経路を通過するのに必要な距離が最短の最短道路線経路を選択し、最短道路線経路により、前記第１及び第２の衛星画像を接合するモザイク処理を行うことで、精度のよいモザイク処理を行う簡単に行うことができる。
【００１１】
リンクとエッジとが交差している個所を、リンクがエッジと交差しないようにエッジから遠ざかる方向に移動させることで前記第２の道路線を修正する道路線修正処理を有し、モザイク処理は、修正済みの道路線ベクトルデータを出力し、これをカットラインとして前記第１及び第２の衛星画像データのモザイク処理を行うことが好ましい。すなわち、地物（建物）の倒れ込みに道路線が交差した場合は、道路線の修正を、建物の倒れ込みにかからないように道路上の中で修正を行なう。
【００１２】
撮影角度等に依存する地物の倒れ込みを考慮して道路データを修正してカットラインとすることで、衛星画像データのモザイク処理を精度良く行うことができる。
【００１３】
或いは、カットラインを仮決めした後に、道路データでなく、カットラインを修正しても良い。
【００１４】
前記道路線経路抽出処理は、前記道路線ベクトルデータを用い、全ノードを始点、終点の対象としてネットワーク分析を行ない、道路線の全経路を抽出する第１の道路線経路抽出処理と、前記道路線経路から、前記第１及び第２の衛星画像間の重複エリア内を通る重複エリア内の道路線経路のみを抽出する第２の道路線経路抽出処理と、有することを特徴とする。前記エッジ情報をベクトルデータ形式に変換する変換処理を有することを特徴とする。
【００１５】
前記道路線経路選択処理は、エッジを交差する回数が小さい経路を優先することを特徴とする。交差する回数が多いと修正処理が煩雑になり、経路が多少長くなっても交差を修正する処理が少ない方が、処理が簡単だからである。
【００１６】
本発明の他の観点によれば、第１及び第２の衛星画像データと、対応する道路線ベクトルデータとに基づいて、第１及び第２の衛星画像のモザイク処理を行うための情報処理装置であって、前記道路線ベクトルデータの各ノードをつなぐリンクの長さを計算するリンク長演算部と、前記第１及び第２の衛星画像データのそれぞれから地物のエッジ情報を抽出する地物エッジ情報抽出部と、モザイク処理を行なう第１の衛星画像データと第２の衛星画像データとの間のモザイク処理のカットラインを設定する重複エリアを特定する重複エリア特定部と、前記道路線ベクトルデータを用い、前記第１及び第２の衛星画像間の重複エリア内を通る重複エリア内の道路線経路を抽出する道路線経路抽出部と、前記リンク長演算部の演算結果より道路線経路の総距離を計算する総距離算出部と、前記道路線ベクトルデータよりリンクがエッジと交差する回数を計算する交差数演算部と、所定のノード間を通る前記道路線経路の中からリンクがエッジと交差する回数が最小であり、かつ、前記道路線経路を通過するのに必要な距離が最短の最短道路線経路を選択する道路線経路選択処理部と、前記最短道路線経路により、前記第１及び第２の衛星画像を接合するモザイク処理部と、を有する情報処理装置が提供される。
【発明の効果】
【００１７】
本発明によれば、精度のよいモザイク処理を行うことができる。
【図面の簡単な説明】
【００１８】
【図１Ａ】本発明の一実施の形態による情報処理システムの一構成例を示す機能ブロック図である。
【図１Ｂ】道路線ベクトルデータのデータ構成図を表す。
【図２】自動的に衛星画像の接合処理の一例を示すフローチャート図である。
【図３】図２のステップＳ１の処理の概要を示す図であり、衛星画像における地物を示す図である。
【図４】図２のステップＳ１の処理の概要を示す図であり、図３に対して道路ベクトルを示した図である。
【図５】図２のステップＳ２の処理の概要を示す図である。
【図６】図２のステップＳ３の処理の概要を示す図である。
【図７】図２のステップＳ４の処理の概要を示す図である。
【図８】図２のステップＳ５の処理の概要を示す図である。
【図９Ａ】図２のステップＳ６，７の処理の概要を示す図である。
【図９Ｂ】図２のステップＳ６，７の処理の概要を立体的に示す図である。
【図１０】図２のステップＳ９の処理の概要を示す図である。
【図１１】図２のステップＳ１１、１２の処理の概要を示す図である。
【発明を実施するための形態】
【００１９】
以下、本発明の一実施の形態による情報処理技術について、例えば、第１及び第２の衛星画像と道路線情報とから、第１及び第２の衛星画像のモザイク処理を行う例について、図面を用いて詳細に説明する。尚、本発明は、衛星画像に代えて、高空から撮影した航空写真などであっても良く、道路線情報における道路は、水路などでも良く、地物は、建物などの建造物であれば良い。
【００２０】
本実施の形態では、モザイク処理の対象となる衛星画像と道路線ベクトルデータとを利用する。モザイク処理の対象となる衛星画像は、第１の衛星画像と第２の衛星画像を例として説明するが、より多くの画像であっても同様の処理によりモザイク処理ができる。
【００２１】
処理の手順の概要としては、まず道路線ベクトルデータからネットワーク分析などの経路抽出処理により、道路の全通りの経路を計算する。次に、全通りの経路の中からモザイク処理のカットラインとして最適な経路を選択する。経路選択には、衛星画像から計算した地物のエッジ情報や各経路の総距離を利用することができる。例えば、地物のエッジを交差する回数が最小で、かつ、経路を通過するのに必要な総距離が最短のものを選択することが好ましい。そして、選択した経路を始点から順番に探索して地物のエッジと交差している個所を発見すると、道路線とエッジとが交差しないように道路線の修正を行なう。道路線の終点まで探索が終了したら、修正済みの道路線をモザイク処理のカットラインとしてベクトルデータ形式で出力することができる。
【００２２】
図１Ａは、本実施形態における衛星画像処理システムの一構成例を示す機能ブロック図である。
【００２３】
図１Ａに示すように、衛星画像処理システム１０１は、例えば、衛星画像１３０を取得する衛星画像取得部１０２と、道路線ベクトルデータ１２０を取得する道路線ベクトルデータ取得部１０３と、地物のエッジを抽出する衛星画像エッジ抽出部１０４と、第１の衛星画像と第２の衛星画像との重複エリアを特定する重複エリア特定部１０５と、道路の全経路を抽出する全経路抽出部１０６と、道路の総距離を算出する道路の総距離算出部１０７と、地物エッジ交差回数算出部１０８と、最適経路候補選択部１０９と、交差箇所探索部１１０と、道路修正部１１１と、カットライン出力部１１２と、モザイク処理部１１３と、接合した衛星画像を格納する接合画像格納部１１４と、を有している。但し、上記の構成の全てを１つのシステム内に有していなくても良い。
【００２４】
衛星画像取得部１０２はモザイクする衛星画像を取得（或いは格納されていても良い）する。モザイク対象の衛星画像は、近くの領域における第１及び第２の衛星画像の少なくとも２つである。道路線ベクトルデータファイル取得部１０３は、モザイク対象の衛星画像全体の道路線ベクトルデータを取得する（或いは道路線ベクトルデータが格納されていても良い）。道路線ベクトルデータファイルは１つで良い。衛星画像地物エッジ抽出部１０４は地物のエッジを抽出する部分である。例えば、公知のエッジ抽出フィルタを利用して衛星画像から地物エッジ情報を抽出する。地物エッジ情報を、さらにベクトルデータに変換するようにしても良い。接合画像格納部１１４はモザイク処理後の画像を格納する。衛星画像処理システム１０１は結果表示部１４０に接合画像を出力することで、衛星画像を視覚的に表示させることができる。
【００２５】
各処理部の処理については、図３を参照して後述する。
【００２６】
図１Ｂ（ａ）、図１Ｂ（ｂ）は道路線ベクトルデータのデータ構成例を示す図である。
【００２７】
道路線ベクトルデータは大きく分けてノードデータ部（図１Ｂ（ａ））とリンクデータ部（図１Ｂ（ｂ））の２つである。
【００２８】
ノードデータ部は、ノードＩＤと、ノードの座標値と、接続するリンクＩＤと、を保持する。ノードＩＤは道路線の各点を表すＩＤでそれぞれ一意に決まる。座標値はそれぞれのノードの座標値である。接続するリンクＩＤは、ノードと接続するリンクＩＤを表す。全てのノードは最低１つ以上のリンクと接続している。
【００２９】
リンクデータ部は、リンクＩＤと、接続するノードＩＤと、リンクの距離と、エッジとの交差の有無の情報（ここでは、０、１で示している）と、を保持する。リンクＩＤは道路線の各ノードをつなぐ線を表すＩＤで、それぞれ一意に決まる。接続するノードＩＤは、リンクが接続しているノードのＩＤである。全てのリンクは２つのノードと接続している。リンクの距離は、各リンクの長さを格納する。各リンクの長さから経路の総距離を後述する処理において計算し、カットラインとして最適な経路を決定する処理に利用する。エッジとの交差の有無は、リンクがエッジと交差しているかどうかを表す。初期値は０であり、交差していると判定した場合は１を格納する。エッジとの交差の情報は、経路を選択する際や道路線を修正する際に利用する。
【００３０】
図２は、衛星画像処理システム１０１において衛星画像を自動的にモザイク処理するための処理の流れを示すフローチャート図である。処理過程は大きく分けて３つであり、道路線ベクトルデータの経路抽出や衛星画像の地物のエッジを抽出する処理（Ｓ１−Ｓ７）と、カットラインとして最適な道路線の経路を選択してリンクを修正する処理（Ｓ８−Ｓ１０）と、生成したカットラインを用いてモザイク処理を行なう処理（Ｓ１１−Ｓ１２）である。尚、図２の全ての処理を必須とするものではない。図３から図１１までは、図２の処理の概要を示す図であり、衛星画像に対して処理内容を具体的に例示した図である。適宜、図１Ａ、Ｂを参照する。
【００３１】
処理が開始され（Ｓｔａｒｔ）、ステップＳ１では、衛星画像取得部１０２がモザイク処理を行う衛星画像（１３０）を取得し（図３）、道路線ベクトルデータファイル取得部１０３が、例えば、衛星画像全体をカバーする道路線ベクトルデータ（１２０）を取得する（図４）。図３は、モザイク処理を行う前の衛星画像の例である。第１の衛星画像Ｐ１と第２の衛星画像Ｐ２とが重なり領域Ｐ１−２をもって配置される例を示す。第１の衛星画像Ｐ１と第２の衛星画像Ｐ２とは、それぞれが有する衛星画像の緯度経度情報等を参照して位置を精度良く重ね合わせることができる。図４は、図３の衛星画像に対して、緯度、経度等を元に、道路線ベクトルデータを重畳した図である。図４に示すように、第１の衛星画像Ｐ１と第２の衛星画像Ｐ２とに、道路線ベクトルデータ（細い点線）を重ねる。これらのデータをもとに自動的にカットラインを設定しモザイク処理を行なう。
【００３２】
ここで、図１Ｂに示すような道路線ベクトルデータの各点（ノード）をつなぐ線（リンク）の長さを計算するようにしても良い。リンクの情報は、後述する道路線の各経路の総距離を計算する際に利用する。
【００３３】
ステップＳ２では、衛星画像地物エッジ抽出部１０４が、衛星画像から建物などの地物のエッジ情報を抽出する（図５（ａ））。エッジ情報は、図５（ｂ）に示すように、例えば、地物の画素の輝度や色情報等に基づいて、エッジ抽出フィルタを衛星画像全体に施す周知の手法を用いることにより取得することができる。
【００３４】
ステップＳ２で抽出したエッジをベクトルデータ形式に変換するようにしても良い。このようにベクトルデータに変換することで、後述するステップＳ５等における処理におけるエッジと道路線ベクトルデータとの計算処理を行いやすくすることができる。
【００３５】
次いで、ステップＳ３では、重複エリア特定部１０５が、モザイク処理を行なう第１及び第２の衛星画像Ｐ１−Ｐ２間の重複エリアＰ１−２を特定する。第１の衛星画像Ｐ１は、（ｘ１，ｙ１）、（ｘ１，ｙ２）、（ｘ２，ｙ１）、（ｘ２，ｙ２）により示される領域、第２の衛星画像Ｐ２は、（ｘ１１，ｙ１１）、（ｘ１２，ｙ１１）、（ｘ１１，ｙ１２）、（ｘ１２，ｙ１２）により示される領域である。
【００３６】
ここでは、図６に示すように、（ｘ３１，ｙ３１）、（ｘ３１，ｙ３２）＝（ｘ１１，ｙ１２）、（ｘ３２，ｙ３１）＝（ｘ２，ｙ１）、（ｘ３２，ｙ３２）により示される領域を重複エリアと定義するが、重複するエリアを含む領域であれば、新たな領域を再定義しても良い。モザイク処理のカットラインは衛星画像間の重複エリアに設定することが好ましいため、重複エリアの情報はカットライン生成のための前提条件となる。図６では、第１の衛星画像Ｐ１と第２の衛星画像Ｐ２とにおける地物と道路線ベクトルと、重複エリアＰ１−２とが示されている。
【００３７】
ステップＳ４では、全経路抽出部１０６が、道路ベクトルデータを用いて、重複エリアＰ１−２内の、全ノードの始点、終点を対象として、全ての組み合わせの経路を抽出する。
【００３８】
例えば、道路線ベクトルデータを用いたネットワーク分析を行なう。全ノードを始点、終点の対象としてネットワーク分析を行ない、道路線の全経路を抽出する。これは、モザイク処理のカットラインとして利用できる道路線のみを抽出する処理である。図７における、重複エリアＰ１−２内の一点鎖線が、道路線の経路を示す。ここで、重複エリアのみをについてこの処理を行うことで、経路抽出処理の負担を軽減することができる。
【００３９】
ステップＳ５では、重複エリアＰ１−２内の、道路の総距離算出部１０７が、経路を通過するための道路の総距離を、地物のエッジ交差回数算出部１０８が地物のエッジを交差する回数を計算する。ここで、例えば、図７では、道路線のうち始点ノード（Ｐｓ）と終点ノード（Ｐｅ）とが共通するＬ１１とＬ１２との２通りの道路線の経路候補が存在する様子を示す。
【００４０】
図８では、重複エリアＰ１−２内の道路線を示す一点鎖線の長さと、交差する回数を計算する。リンクがエッジと交差する回数が多いほど、地物が道路線ベクトルデータを横切っていることとなる。
【００４１】
地物が道路線ベクトルデータを横切っている交差回数は、地物のエッジに囲まれた範囲と道路線ベクトルデータとが交差する箇所、例えば、建物Ｈ１からＨ３と道路線ベクトルデータ（一点鎖線）が交差しており、これらの交差を検出してカウントする。この場合には、Ｈ１からＨ３は全て交差回数が１回である。
【００４２】
次いで、ステップＳ６では、最適経路候補選択部１０９が、道路線ベクトルデータの各経路の中から、地物のエッジを交差する回数が最小であり、かつ、経路を通過するのに必要な距離が最短の候補を１つ又はいくつか選択する。但し、エッジを交差する回数が多いほど、接合部分の地物のズレが発生しやすくなるため、エッジを交差する回数が小さい経路を優先する。経路の距離は短いほうが良いが、地物との交差を避けることが出来るのであればある程度は長くなっても良い。
【００４３】
図７、８のように、始点Ｐｓと終点Ｐｅとが同じ経路Ｌ１１とＬ１２とを比べると、交差する回数は１回で同じである。そこで、Ｌ１１とＬ１２との長さを比べ、短い方の経路Ｌ１１が選択される。経路長は、始点と終点を１つとして長短を比較しても良いし、複数のノードを含む経路の経路長を比較するようにしても良い。
【００４４】
ステップＳ６はモザイク処理の接合部分の見た目に影響するものであり、エッジの交差回数が一番少なく、かつ、距離が最短の経路が最適である。
【００４５】
ステップＳ７において、交差個所探索部１１０が、ステップＳ６で選択した経路Ｌ１（Ｌ１１を含む）上において、道路線と建物などのエッジが交差する個所を探す。処理としては、始点から順番にリンクを辿っていくこととなる。図９Ａに示すように、ＡＲ１１のような箇所が交差する箇所の例となる。図９Ｂは、ＡＲ１１を含む領域の拡大図であり、地物（建物）を立体的に示した図である。図９Ｂに示すように、例えば、撮影角度等に依存して、高層ビルである建物Ｈ１が隣接する道路側（矢印Ｘの指す方向）に倒れ込むような方向から撮影された場合等には、道路線Ｌ１と建物Ｈ１とが交差する現象が発生する。
【００４６】
そこで、ステップＳ８で、リンクとエッジが交差している個所を見つけたら、リンクがエッジと交差しないように修正する。道路線と地物とが交差する箇所が有れば（Ｙｅｓ）、ステップＳ９に進み、ステップＳ９に示すように、道路修正部１１１が、地物（建物Ｈ１）が道路線と交差しないように道路線の位置を地物のエッジから離れる方向に移動して修正する。例えば、図９Ａに示すような選択した経路Ｌ１を、図１０（ａ）のＬ１１ａに示すように、地物Ｈ１１と交差しないように移動させることで位置を修正する。
【００４７】
道路修正部１１１による修正方法としては、建物の倒れ込みに道路線が交差した場合は、道路線の修正を行なう。道路線の修正は建物の倒れ込みにかからないように道路上の中で移動させることで修正を行なう。ここでは、道路線ベクトルは道路の中で修正され、建物の倒れ込みがかかっていない道路上に道路線ベクトルは修正される例を示す。すなわち、建物が道路内に倒れ込んでいるように撮影されていても、道路に少し隙間があれば道路線ベクトルはそこに修正する。
【００４８】
その他の修正方法として、図１０（ｂ）に示すように、１）カットラインが地物上にかかってしまう場合に、地物上にかからないように道路線ベクトルを同じ道路内で重なる部分だけを曲げて迂回させてそれをカットラインとしたり（Ｌ１ａ））、倒れ込みの影響が少ない別の近接道路の道路線ベクトル上にカットラインを迂回させたりする（Ｌ１ｂ：  建物Ｈ２が道路内に倒れ込んでいない場合を想定）こともできる。
【００４９】
道路線ベクトルを修正して、そのデータを修正道路線ベクトルとしてシステム内に記憶しておくことで、別の機会に取得した同じ領域を含む衛星写真の接合処理において、記憶しておいた修正道路線ベクトルを適用できる可能性が高いため、再度の修正を必要としない可能性が高いため便利である。元のデータも保存しておけば、修正処理の代わりに、元データと修正済みデータとの選択処理ですむため、処理が簡単になる。
【００５０】
或いは、簡便な方法として、図９Ａに示すように、カットラインＬ１を仮決めした後に、道路線ベクトルでなく、道路線ベクトルデータの修正を介さずにカットラインＬ１を移動又は迂回させて修正しても良い。
【００５１】
ステップＳ１０において、道路線の終点まで交差する個所の探索が完了していれば(探索が終点ノードまで完了しているのであれば、ＹＥＳ)ステップＳ１１に、まだ終了していない場合には（ＮＯ）ステップＳ９に戻る。
【００５２】
そして、ステップＳ１１において、カットライン出力部１１２が、修正済み道路線ベクトルデータをモザイク処理用のカットライン形式で出力し、ステップＳ１２において、モザイク処理部１１３が、図１１に示すように、上記の処理後のカットラインＬ１を接合境界線として利用して、衛星画像をモザイク処理し、例えば、接合画像格納部１１４に格納する。
【００５３】
本発明によれば、より精度のよいモザイク処理を行うことができる。手動でカットラインを設定する必要がなくなり作業者の集中力低下によるヒューマンエラーやモザイク画像の作成効率を高めることが可能となる。
【００５４】
上記の実施の形態において、添付図面に図示されている構成等については、これらに限定されるものではなく、本発明の効果を発揮する範囲内で適宜変更することが可能である。その他、本発明の目的の範囲を逸脱しない限りにおいて適宜変更して実施することが可能である。
【００５５】
また、本発明の各構成要素は、任意に取捨選択することができ、取捨選択した構成を具備する発明も本発明に含まれるものである。
【００５６】
また、本実施の形態で説明した機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより各部の処理を行ってもよい。尚、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。
【産業上の利用可能性】
【００５７】
本発明は、情報処理装置に利用可能である。
【符号の説明】
【００５８】
１０１…衛星画像処理システム、１０２…衛星画像取得部、１０３…道路腺ベクトルデータファイル格納部、１０４…衛星画像地物エッジ抽出部、１０５…衛星画像接合処理部、１０６…接合画像格納部、１０７…道路線ベクトルデータファイル入力部、１０８…衛星画像入力部、１０９…結果表示部、１１０…交差箇所探索部、１１１…道路修正部、１１２…カットライン出力部、１１３…モザイク処理部、１１４…接合画像格納部。
【図１Ａ】
2014099006.tif 000003
【図１Ｂ】
2014099006.tif 000004
【図２】
2014099006.tif 000005
【図３】
2014099006.tif 000006
【図４】
2014099006.tif 000007
【図５】
2014099006.tif 000008
【図６】
2014099006.tif 000009
【図７】
2014099006.tif 000010
【図８】
2014099006.tif 000011
【図９Ａ】
2014099006.tif 000012
【図９Ｂ】
2014099006.tif 000013
【図１０】
2014099006.tif 000014
【図１１】
2014099006.tif 000015