(57)【要約】  ジオスペースモデリングシステム（３０）は、ジオスペースモデルデータ記憶装置（３１）と、それと協働するプロセッサ（３２）とを有する。プロセッサは、ジオスペースモデルデータセット中の、空白部分境界領域（４２）を画成する空白部分（４１）を決定し、ジオスペースモデルデータセットから、空白部分を埋め込む少なくとも１つの生の埋め込みデータ領域（４３）を選択する。また、プロセッサ（３２）は、ジオスペースモデルデータ記憶装置と協働して、空白部分境界領域（４２）と、少なくとも１つの生の埋め込みデータ領域との対応する部分の間の標高差に基づき、少なくとも１つの生の埋め込みデータ領域（４３）の標高値を調整し、少なくとも１つの生の埋め込みデータ領域の調整した標高値に基づき、ジオスペースモデルデータセットを更新する。
2011501220.tif 000002
【特許請求の範囲】
【請求項１】
ジオスペースモデルデータ記憶装置と、
前記ジオスペースモデルデータ記憶装置と協働するプロセッサとを有し、
前記プロセッサは、
ジオスペースモデルデータセット中の、空白部分境界領域を画成する空白部分を決定し、
前記ジオスペースモデルデータセットから、前記空白部分を埋め込む少なくとも１つの生の埋め込みデータ領域を選択し、
前記空白部分境界と、前記少なくとも１つの生の埋め込みデータ領域との対応する部分の間の標高差に基づき、前記少なくとも１つの生の埋め込みデータ領域の標高値を調整し、
前記少なくとも１つの生の埋め込みデータ領域の調整した標高値に基づき、前記ジオスペースモデルデータセットを更新する、ジオスペースモデリングシステム。
【請求項２】
前記空白部分境界領域と、前記生の埋め込みデータ領域との対応する部分は重なっている、請求項１に記載のジオスペースモデリングシステム。
【請求項３】
前記プロセッサは、前記標高差に基づき、前記空白部分境界領域と前記生の埋め込みデータ領域との対応する部分の差分表面をさらに生成し、前記差分表面に基づいて前記生の埋め込みデータ領域の標高値を調整する、請求項１に記載のジオスペースモデリングシステム。
【請求項４】
前記少なくとも１つの生の埋め込みデータ領域は前記空白部分をいっぺんに埋め込む１つの生の埋め込みデータ領域を有する、請求項１に記載のジオスペースモデリングシステム。
【請求項５】
前記少なくとも１つの生の埋め込みデータ領域は前記空白部分を反復的に埋め込む複数の生の埋め込みデータ領域を有する、請求項１に記載のジオスペースモデリングシステム。
【請求項６】
ジオスペースモデルデータセット中の、空白部分境界領域を画成する空白部分を決定する段階と、
前記ジオスペースモデルデータセットから、前記空白部分を埋め込む少なくとも１つの生の埋め込みデータ領域を選択する段階と、
前記空白部分境界と、前記少なくとも１つの生の埋め込みデータ領域との対応する部分の間の標高差に基づき、前記少なくとも１つの生の埋め込みデータ領域の標高値を調整する段階と、
前記少なくとも１つの生の埋め込みデータ領域の調整した標高値に基づき、前記ジオスペースモデルデータセットを更新する段階とを含む、ジオスペースモデリング方法。
【請求項７】
前記空白部分境界領域と、前記生の埋め込みデータ領域との対応する部分は重なっている、請求項６に記載のジオスペースモデリング方法。
【請求項８】
前記標高差に基づき、前記空白部分境界領域と前記生の埋め込みデータ領域との対応する部分の差分表面を生成する段階をさらに含み、前記調整する段階は前記差分表面に基づいて前記生の埋め込みデータ領域の標高値を調整する段階を含む、請求項６に記載のジオスペースモデリング方法。
【請求項９】
前記少なくとも１つの生の埋め込みデータ領域は前記空白部分をいっぺんに埋め込む１つの生の埋め込みデータ領域を有する、請求項６に記載のジオスペースモデリング方法。
【請求項１０】
前記少なくとも１つの生の埋め込みデータ領域は前記空白部分を反復的に埋め込む複数の生の埋め込みデータ領域を有する、請求項６に記載のジオスペースモデリングシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はデータモデリングの分野に関し、具体的にはジオスペースモデリングシステムなどのモデリングシステムとそれに関連する方法とに関する。
【背景技術】
【０００２】
地理的エリアの地形モデルは多くのアプリケーションに使われている。例えば、地形モデルはフライトシミュレータや軍事行動計画で使われる。さらに、（都市等の）人工物の地形モデルは、セルラーアンテナ配置、都市計画、災害対策・分析、及び地図等のアプリケーションで非常に役立つ。
【０００３】
現在、様々なタイプの地形モデルやその作成方法が使われている。一般的な地形モデルの一つとして数値標高マップ（ＤＥＭ）がある。ＤＥＭは、地理的エリアのサンプリングマトリックス表現であり、コンピュータにより自動的に生成できる。ＤＥＭでは、座標点を高度に対応させる。ＤＥＭは一般的に、（谷や山など）高度間の移行が概ねスムースな地形のモデリング地形に対して使われる。すなわち、一般的にＤＥＭは地形を複数の曲線としてモデル化し、その間の不連続部分は「スムース化」してしまう。このように、一般的なＤＥＭでは、地形上にはっきりと区別できるオブジェクトはない。
【０００４】
特に有利な三次元サイトモデリング製品の一つは、本願の譲受人であるハリス社（Harris Corp.）が出しているＲｅａｌＳｉｔｅ（登録商標）である。ＲｅａｌＳｉｔｅ（登録商標）を用いて、関心のある地理的エリアの重ね合わせ画像を登録して、ステレオビュー法や天底（nadir）ビュー法を用いて高解像度のＤＥＭを抽出できる。ＲｅａｌＳｉｔｅ（登録商標）は、都市を含む地理的エリアの３次元地形モデルであって正確なテクスチャと構造境界を有するものを作成する準自動プロセスを提供する。さらに、ＲｅａｌＳｉｔｅ（登録商標）はジオスペース的に正確である。すなわち、モデル内のどの点もその地理的エリア内の実際の位置に非常に高い精度で対応している。ＲｅａｌＳｉｔｅ（登録商標）モデルの生成に用いるデータには、航空写真や衛星写真、光電子、赤外線及び光の検出及びレンジング（ＬＩＤＡＲ）が含まれ得る。
【０００５】
ハリス社の同様なもう一つのシステムがＬｉｔｅＳｉｔｅ（登録商標）である。ＬｉｔｅＳｉｔｅ（登録商標）により、ＬＩＤＡＲやＩＦＳＡＲの画像から地面、枝葉、都市の数値標高モデル（ＤＥＭ）を自動的に抽出できる。ＬｉｔｅＳｉｔｅ（登録商標）を用いて、手頃なコストで、ジオスペース的に正確な、建物や地形の高解像度３次元モデルを作ることができる。
【０００６】
Ｒａｈｍｅｓその他の特許文献１は、本譲受人に譲渡され、ここにその全体を参照援用するが、間隔がランダムな高度対位置のデータに基づき、地形とその上の建物を含むエリアの地形モデルを自動的に作成する方法を開示している。この方法は、間隔がランダムなデータを処理して、所定位置の格子に沿った高度対位置の格子データを生成する段階と、格子データを処理して、地形データから建物データを区別する段階と、建物データのポリゴン抽出を行い、地形と建物を含むエリアの地形学的モデルを作成する段階とを含む。
【０００７】
多くの事例では、ジオスペースモデルやその他のモデルを作るのに用いられるデータには空白部分（void）やギャップがある。空白部分があると結果としてモデルの品質に悪い影響がでるので、できれば、データを処理する際にこの空白部分を補完することが望ましい。データフィールド中に欠けているデータを埋めるために、多くの場合、いろいろな補間法が使われる。かかる方法の１つは正弦補間である。この方法では信号帯域が制限されているものと仮定する。このやり方は通信やオーディオ信号には非常に適しているが、３次元データモデルにはあまり適していないかも知れない。他のやり方に多項式補間がある。このやり方は実装が難しいことがある。所望の精度を得ようとすると高次の多項式が必要になり、その計算のオーバーヘッドが大きくなりすぎるからである。
【０００８】
別の補間法としてスプライン補間がある。このやり方は、比較的高い再構成精度が得られるが、３次元データモデルへの実装には問題がある。モデル全体にわたりグローバルスプラインを解くのが困難であること、及び必要な行列を処理しづらいことがあるからである。このような従来の方法には、エッジコンテンツがぼけるという別の欠点があり、３次元地形モデルでは大きな問題となる。
【０００９】
画像中の領域を埋める他のアプローチが、Ｃｒｉｍｉｎｉｓｉその他の特許文献２に記載されている。この特許は、原データに基づく（exemplar based）埋め込み（filling）システムを開示している。このシステムは、目標領域を代替する適当な埋め込み素材を特定して、この素材を用いて目標領域に埋め込む。これは、画像中の目標領域を埋め込む（fill）のに必要な手作業による編集の量を低減するために行う。目標領域の近くやその他のデータ源から画像データのタイルを「借りて」、目標領域に埋め込む新しい画像データを生成する。目標領域はユーザ入力（例えば、ユーザによる画像領域の選択）やその他の手段（例えば、代替すべき色や特徴の仕様）により指定される。また、目標領域を原タイルで埋め込む順序は、ある種のアイソフォトドリブン（isophote-driven）の画像サンプリングプロセスを用いて、線形構造や合成テクスチャの連続性を強調するように構成できる。
【００１０】
ＤＥＭなどのジオスペースモデルに対して、空白部分によるエラーの認識や訂正を解決するいろいろなやり方が試みられてきた。かかるやり方の１つが非特許文献１に記載されている。この論文にはＤＥＭにおけるエラーの２つの可視化法が記載されている。１つの方法は、二乗平均平方根（ＲＭＳＥ）から始めて、閾値より大きいエラーを含むＤＥＭ中のエリアをハイライトする。第２の方法は、局所的な曲率を計算して、ＤＥＭに不一致を表示する。可視化方法は３次元であり、動的なので、ユーザ（viewer）はモデル（surface）を回転させて、任意の角度から任意の部分を調べることができる。
【００１１】
もう１つの例が非特許文献２に記載されている。この記事には、ＳＲＴＭデジタルエレベーションデータの空白部分を埋め込む方法が記載されており、フィル＆フェザー（Ｆ＆Ｆ）法のような従来のやり方を改良しようとするものである。Ｆ＆Ｆアプローチでは、空白部分を、利用できる最も正確な数値標高ソース（「埋め込みデータ（fill）」）で、その空白部分に特有の周辺バイアス（perimeter bias）を取り除いて、置き換える次に、インタフェースをＳＲＴＭにフェザー（feather）して、変化をスムースにして、急激な変化を緩和する。このアプローチは、２つの面が非常に近く、地形変化がほとんど無くバイアスのみで隔てられている場合に最適である。デルタ表面埋め込み（ＤＳＦ）プロセスでは、空白部分を、その空白部分のインタフェース部分のＳＲＴＭ値に合わせて調整した埋め込みデータソースポスト（fill
source posts）で置き換える。このプロセスにより、埋め込みデータ（fill）は元のＳＲＴＭ表面をより密接にエミュレートするが、その埋め込みデータが含む有用なデータは保持される。
【先行技術文献】
【特許文献】
【００１２】
【特許文献１】米国特許第６，６５４，６９０号
【特許文献２】米国特許第６，９８７，５２０号
【非特許文献】
【００１３】
【非特許文献１】Ｇｏｕｓｉｅ著、「数値標高モデルにおけるエラー検出と可視化」４th ISPRS Workshop on Dynamic & Multi-dimensional GIS(Pontypridd, Wales, UK, ２００５), C. Gold, Ed., pp. ４２-４６
【非特許文献２】Ｇｒｏｈｍａｎ他著、「ＳＲＴＭ空白部分の埋め込み：デルタサーフェス埋め込み法」Photogrammetric Engineering & Remote Sensing, March ２００６, pp. ２１３-２１６
【発明の概要】
【発明が解決しようとする課題】
【００１４】
一定のアプリケーションではかかる先行技術によるアプローチによる利点があるが、ジオスペースその他のモデルデータにおけるエラー検出及び訂正をさらに改良することが望ましい。
【００１５】
上記の背景を鑑み、本発明の目的は、エラー訂正機能を強化したジオスペースモデリングシステムと、それに関連する方法とを提供することである。
【課題を解決するための手段】
【００１６】
この目的、及びその他の目的、機能、利点は、ジオスペースモデリングシステムであって、ジオスペースモデルデータ記憶装置と、それと協働するプロセッサとを有するジオスペースモデリングシステムにより提供される。プロセッサは、ジオスペースモデルデータセット中の、空白部分境界領域を画成する空白部分を決定し、ジオスペースモデルデータセットから、空白部分を埋め込む少なくとも１つの生の埋め込みデータ領域を選択する。また、プロセッサは、ジオスペースモデルデータ記憶装置と協働して、空白部分境界と、少なくとも１つの生の埋め込みデータ領域との対応する部分の間の標高差に基づき、少なくとも１つの生の埋め込みデータ領域の標高値を調整し、少なくとも１つの生の埋め込みデータ領域の調整した標高値に基づき、ジオスペースモデルデータセットを更新する。
【００１７】
より具体的には、空白部分境界領域と、生の埋め込みデータ領域との対応する部分は重なっていてもよい。また、プロセッサは、標高差に基づき、空白部分境界領域と生の埋め込みデータ領域との対応する部分の差分表面をさらに生成し、差分表面に基づいて生の埋め込みデータ領域の標高値を調整してもよい。一例として、少なくとも１つの生の埋め込みデータ領域は、ある実施形態では空白部分をいっぺんに埋め込む１つの生の埋め込みデータ領域を有し、他の実施形態では空白部分を反復的に埋め込む複数の生の埋め込みデータ領域を有していてもよい。ジオスペースモデリングシステムは、ディスプレイをさらに有し、プロセッサはジオスペースモデルデータ記憶装置及びディスプレイと協働して、更新したジオスペースモデルデータを表示できる。
【００１８】
ジオスペースモデリング方法は、ジオスペースモデルデータセット中の、空白部分境界領域を画成する空白部分を決定する段階と、ジオスペースモデルデータセットから、空白部分を埋め込む少なくとも１つの生の埋め込みデータ領域を選択する段階とを含む。方法は、さらに、空白部分境界と、少なくとも１つの生の埋め込みデータ領域との対応する部分の間の標高差に基づき、少なくとも１つの生の埋め込みデータ領域の標高値を調整する段階と、少なくとも１つの生の埋め込みデータ領域の調整した標高値に基づき、ジオスペースモデルデータセットを更新する段階とを含む。
【００１９】
関連するコンピュータ読み取り可能媒体も提供する。このコンピュータ読み取り可能媒体はコンピュータ実行可能命令を含み、コンピュータに、ジオスペースモデルデータセット中の、空白部分境界領域を画成する空白部分を決定する段階と、ジオスペースモデルデータセットから、空白部分を埋め込む少なくとも１つの生の埋め込みデータ領域を選択する段階と、空白部分境界と、少なくとも１つの生の埋め込みデータ領域との対応する部分の間の標高差に基づき、少なくとも１つの生の埋め込みデータ領域の標高値を調整する段階と、少なくとも１つの生の埋め込みデータ領域の調整した標高値に基づき、ジオスペースモデルデータセットを更新する段階とを実行させる。
【図面の簡単な説明】
【００２０】
【図１】本発明によるジオスペースモデリングシステムを示すブロック図である。
【図２】図１のシステムによる単一の生の埋め込みデータ領域を用いた空白部分の埋め込みを示すジオスペースモデルデータセット（ＧＭＤＳ）を示す図である。
【図３】図１のシステムによる複数の生の埋め込みデータ領域を用いる反復空白部分埋め込みを示すＧＭＤＳを示す図である。
【図４】図１のシステムによる複数の生の埋め込みデータ領域を用いる反復空白部分の埋め込みを示すＧＭＤＳを示す図である。
【図５】中に空白部分を有するＧＭＤＳを示す画面である。
【図６】埋め込みデータの標高値を更新せずに、一度にそろって（単一の埋め込みデータを用いて）空白部分埋め込みをした後の、図５に示したＧＭＤＳを示す画面である。
【図７】埋め込みデータの標高値を更新して、一度にそろって（単一の埋め込みデータを用いて）空白部分を埋め込んだ後の、図５に示したＧＭＤＳを示す画面である。
【図８】本発明による差分表面空白部分埋め込み法を示す、一連の２次元ＧＭＤＳのビューを示す図である。
【図９】本発明の一態様であるジオスペースモデルデータセット空白部分埋め込み法を示すフロー図である。
【図１０】本発明の一態様であるジオスペースモデルデータセット空白部分埋め込み法を示すフロー図である。
【発明を実施するための形態】
【００２１】
以下、本発明の好ましい実施形態を示した添付図面を参照して、本発明をより詳しく説明する。しかし、本発明は、多数の異なる形式で実施でき、ここに開示した実施形態だけに限定されると解釈してはならない。むしろ、これらの実施形態は、この開示が徹底して完全であり、当業者に本発明の範囲を完全に伝えるように提供するものである。同じ番号は同じ要素を示し、ダッシュや複数のダッシュがついた表記を用いて別の実施形態における同様の要素を示した。
【００２２】
まず図１を参照するに、ジオスペースモデリングシステム３０は、ジオスペースモデルデータ記憶装置３１と、プロセッサ３２と、ディスプレイ３３とを含む。ジオスペースモデルデータ記憶装置３１は、数値標高モデル（ＤＥＭ）、数値表面モデル（ＤＳＭ）、ＴＩＮ（triangulated irregular network）データなどのジオスペースモデルデータを記憶する。当業者には言うまでもなく、かかるモデルデータは、一般的に、ＬＩＤＡＲ、合成開口レータ（ＳＡＲ）、写真、電子光学、赤外線などの「生の」取得データから、上記のＲｅａｌＳｉｔｅ（登録商標）やＬｉｔｅＳｉｔｅ（登録商標）などのサイトモデリングシステムを用いて生成される。他の実施形態では、ジオスペースモデルデータセットは、他のデータ源で生成されて、以下に説明する処理動作を施すためにプロセッサ３２に供給されてもよいし、プロセッサが（生のデータから）ジオスペースモデルデータセットを生成してもよい。
【００２３】
一例として、プロセッサ３２は、例えばＰＣ、マック、Ｓｕｎその他のコンピューティングワークステーションの中央処理装置（ＣＰＵ）である。ディスプレイ３３はプロセッサ３２に結合され、モデリングデータを表示する。以下にさらに詳しく説明するように、プロセッサ３２は、データの空白部分を修復または埋め込む（fill）ことにより、破損したジオスペースモデルデータを再構成または修復する。プロセッサ３２は、ここでは単一の要素として例示して説明するが、当業者には言うまでもなく、以下に説明するプロセッサの機能はハードウェアとソフトウェアの組み合わせで実施でき、ソフトウェアコンポーネントは例えば同じソフトウェアアプリケーション全体に含まれるものであってもよい。
【００２４】
ここでさらに図２乃至図１０も参照するに、ブロック９０から始まり、プロセッサ３２はジオスペースモデルデータ記憶装置３１と協働して、ジオスペースモデルデータセット４０（例えば、ＤＥＭ）中の空白部分４１を決定し、空白部分境界領域４２（図８（ａ））を画成する（ブロック９１）。より具体的には、空白部分境界領域４２は、ジオスペースモデルデータセット４０の、空白部分４１を取り囲む、または隣接する、部分を含む。上記の通り、多くの場合、ＤＥＭその他のジオスペースモデルデータセット中の空白部分は埋め込む（fill）ことが望ましい。原データ修復アプローチ（exemplar inpainting approach）は空白部分領域全体をいっぺんに（すなわち、１つの埋め込みデータすなわち「パッチ」を用いて）埋め込むものである。この原データ修復アプローチを用いて空白部分を埋め込むと、非常に効率的であり、隣接部分との間に不一致が生じるおそれが小さくなる。しかし、このアプローチは比較的高速であり、一般的に所望のテクスチャを保存するが、空白部分の境界においてエッジ効果すなわちアーティファクト５１′（図６参照）を生じる。これは、空白部分（すなわち目標）領域４１にぴったり合う（match）候補すなわち埋め込みデータ領域４３が見つからなかったことの結果である。
【００２５】
空白部分４１全体をいっぺんに埋め込まれる、ぴったり合う１つのソースすなわち生の埋め込みデータ領域４３が見つからなければ、複数の生の埋め込みデータ領域すなわちパッチを用いて、好ましくは一度に１パッチずつ（数は異なってもよい）、反復的に空白部分を埋め込むことができる。この場合、各パッチ間の継ぎ目すなわちアーティファクト５１′が見える問題は、１つのパッチの時より大きいだろう。しかし、望ましいことは、どのエリアが埋め込まれたのか、ユーザが最終製品から分からないことである。すなわち、最終的に表示されるＤＥＭ４０のバージョンではアーティファクト５１′がほとんど、またはまったく見えないことが望ましい。しかし、境界アーティファクト５１′を除去する際に重要なことは、その結果得られるＤＥＭ４０のテクスチャを乱さないように、いかにアーティファクトを除去するかである。さらに、境界におけるアーティファクト５１′が大きい場合もあるので、アーティファクトを処理するための埋め込み後の平滑化動作により、不一致の緩和のために、埋め込んだデータの外観（すなわちテクスチャ）が大きく損なわれることがある。
【００２６】
有利な一態様によると、ブロック９２において、プロセッサ３２は、ジオスペースモデルデータセット４０から生の埋め込みデータ領域４３を選択して、空白部分４１を埋め込む（fill）。より具体的には、プロセッサ３２は、データセット４０中に、空白部分４１を埋め込むのに適当な１つの候補埋め込みデータ領域４３があるか決定する。この決定は、１つの候補埋め込みデータ領域４３による精度レベルやエラー訂正レベルが閾値内に入るか決定することにより行える。当業者には言うまでもなく、一例として、エラー閾値を顧客仕様に基づいて決定し、エラーレベルを二乗平均平方根エラー（ＲＭＳＥ）アプローチなどを用いて決定することができる。エラー決定アプローチの例の詳細は、同時継続中の米国特許出願第１１／８６３，３７７号に記載されている。この出願は、本譲受人に譲渡されており、その全体をここに参照援用する。
【００２７】
１つの生の埋め込みデータ領域４３が、指定されたジオスペースモデルデータセットのエラー閾値を満たさない場合、プロセッサ３２は、図３と図４に示したように、反復的に、すなわち一度に１つのパッチすなわち埋め込みデータ領域４３′ずつ、空白部分４１′を埋め込む（fill）空白部分４１′のどの目標部分４５′を最初に埋め込むか決定するにはいろいろなアプローチがあるが、当業者には言うまでもなく、１つのアプローチは、最優先のパッチを選択することである。すなわち、空白部分境界などに基づきエラーが最も小さい埋め込みデータ領域４３′が対応する目標部分を埋め込むことである。あるいは、目標部分４５′に「最もフィットする」埋め込みデータ領域４３′を最初に使う。その後のパッチ（すなわち埋め込みデータ領域４３）は同様に選択できる。
【００２８】
「いっぺんに埋め込む」埋め込みデータ領域４３または部分的埋め込みデータ領域４３′のどちらかを選択したら、プロセッサ３２は、選択した生の埋め込みデータ領域の標高値を、空白部分境界領域４２と生の埋め込みデータ領域の対応する部分間の標高差に基づき調整する（ブロック９３）。そして、調整した標高値に基づき、ジオスペースモデルデータセット４０を更新する（ブロック９４）。これで図９に示した方法は終了する（ブロック９５）。前記のものを図８（ａ）乃至図８（ｄ）に示した例を参照してさらに説明する。図８（ａ）乃至図８（ｄ）は２次元ジオスペースモデルデータセット表現である。ここで説明するステップの例示を明確にするために２次元表現を用いるが、当業者には言うまでもなく、これらのステップは空白部分４１の３次元表面エリアに対して行われても良く、すなわち、空白部分の２次元断面だけでなく、空白部分全体を埋め込んで（fill）もよい。
【００２９】
留意すべき点として、ここで「３次元」とは、本来の３次元モデルデータとともに、いわゆる２１／２次元すなわち２．５次元モデルデータも含む。より具体的には、ＤＥＭＳその他のジオスペースモデルデータセットの多くは、「２．５次元」と言われることがある。元の取得データには必ずしも無い建築物の壁などを含み、シーンを見る時に人間の目に見えるようには、完全に正確な３次元画像ではないからである。しかし、ここで言う「３次元」は両方の場合を含む。
【００３０】
図８（ａ）から分かるように、プロセッサ３２は空白部分境界領域４２と生の埋め込みデータ領域４３の重なっている部分を比較して、その差を決定する。あるいは、生の埋め込みデータ領域４３を空白部分境界領域４２に重ねる時、プロセッサ３２は空白部分境界における両者の差を決定してもよい。一例として、当業者には分かるように、ジオスペースモデルデータセット４０を、間隔をあけたポストを有するグリッドにマッピングする。空白部分境界４２と生の埋め込みデータ領域４３との間で対応するポストは位置合わせされている。ここで、図示したように、左側の空白部分境界には標高差Ｘがあり、右側の空白部分境界には標高差Ｙがある。
【００３１】
この時点では、空白部分４１中の空白部分境界領域４２と生の埋め込みデータ領域４３との間の差は決定できない。空白部分中のポストでは、空白部分境界のデータがない（すなわち、これらはヌルポイントである）からである。それゆえ、プロセッサ３２は、対応または重なる各ポストにおいて、空白部分境界領域と生の埋め込みデータ領域４３との間の差に基づき、空白部分境界領域４２の長さに沿って差分表面４６を生成する。例えば、プロセッサ４２は、ポストにおける２つの標高値の平均を取って、その平均値を用いて差分表面４６を生成する。図８（ｂ）から分かるように、空白部分４１はその中に残っている（ブロック１００′）。
【００３２】
空白部分４１中のヌルポストに対応する差分表面４６中のポストの値は、図８（ｃ）に示したように、補間により決定または生成され、空白部分４１の補間埋め込みデータ４７を提供する。補間埋め込みデータ４７は、空白部分４１における空白部分境界領域４２と生の埋め込みデータ領域４３との間の補間または推定された差分値であるが、これが決まると、空白部分におけるポストに対する生の埋め込みデータ領域の標高値を調節して、補間した差分表面４７に基づき調整した標高値が求まる。調整した値を図８（ｄ）の調整埋め込みデータ領域４８として示す。
【００３３】
さらに、図８（ｄ）に示したように、データセット４０を適宜更新し（すなわち、空白部分４１を適宜埋め込み）、必要に応じてユーザのディスプレイ３３に表示する（ブロック１０１′）。より具体的には、当業者には分かるように、対応するポストにおける補間埋め込みデータ４７の値だけ、値を増減する（ブロック９３′）。留意すべき点として、参考として図８（ａ）乃至図８（ｄ）では視覚的表現を示したが、プロセッサ３２は、ユーザに表示するために差分表面４６と補間埋め込みデータ４７とを実際に生成する必要はない。
【００３４】
上記の通り、プロセッサ３２は、１つの適当な生の埋め込みデータ領域４３が無い場合には、もっと小さな生の埋め込みデータ領域４３′を選んで、その小さな生の埋め込みデータ領域に対して上記と同じ方法を用いて、空白部分４１を反復的に埋め込む。空白部分に生の埋め込みデータ領域４３′を埋め込み（fill）、その空白部分中に新しい部分４４′を生成すると、その新しい部分を、元の空白部分境界領域の一部であったかのように、「真の」データとして取り扱う。これにより、その後の生の埋め込みデータ領域４３′を同様に調整して、埋め込みデータ領域間の内部エッジ効果すなわちアーティファクトを低減できる。
【００３５】
いっぺんに源データ修復する上記のアプローチの結果を図５乃至図７に示した。空白部分４１を有するＤＥＭ５０を拡大したものを図５に示した。比較のため、図６では、空白部分５１を、ＤＥＭ５０から取った１つの生の埋め込みデータ領域を用いていっぺんに埋め込み、更新してＤＥＭ５０′を生成した。図から分かるように、空白部分の境界領域と生の埋め込みデータ領域（すなわちパッチ）との境界に、矢印で示したように、アーティファクト５１′が見える。しかし、図７から分かるように、上記の差分表面アプローチを用いると、空白部分の境界領域と生の埋め込みデータ領域との境界におけるアーティファクトは、矢印で再度示したように、減少している。
【００３６】
上記のアプローチの１つの重要な利点は、その空白部分を有する同じジオスペースモデルデータセットから取った埋め込みデータ領域を利用するため、コストがかかることが多く（取得に時間がかかる）別の埋め込みデータソースを用意してそれから生の埋め込みデータ領域を取る必要がないことである。これにより時間と生産コストとを大幅に節約できる。さらに、このアプローチは柔軟性があり、原データ修復がいっぺんに、または反復的にできるため、プロセッサのスピードと精度の制約に応じてユーザにはより多くのオプションがある。すなわち、当業者には言うまでもないことであるが、いっぺんに修復するアプローチでは早く結果が求まり、一方反復的に修復するアプローチでは、解くに比較的小さいパッチすなわち生の埋め込みデータ領域４３′を用いると、より正確に埋め込むことができる。さらに、原データ修復動作の結果生じることが多いアーティファクトすなわちエッジ効果がほとんど、またはまったく無しに、正確かつ効率的な埋め込みデータ（fill）を提供できる。
【００３７】
上記のジオスペースモデル方法の態様は、当業者には分かるように、上記のステップをコンピュータまたはプロセッサに実行させるコンピュータ実行可能命令を有するコンピュータ読み取り可能媒体で実施することもできる。
【図１】
2011501220.tif 000003
【図２】
2011501220.tif 000004
【図３】
2011501220.tif 000005
【図４】
2011501220.tif 000006
【図５】
2011501220.tif 000007
【図６】
2011501220.tif 000008
【図７】
2011501220.tif 000009
【図８】
2011501220.tif 000010
【図９】
2011501220.tif 000011
【図１０】
2011501220.tif 000012
【国際調査報告】
2011501220.tif 000013
2011501220.tif 000014