(57)【要約】【課題】土地傾斜や道路領域、建物領域などを含む都市部の観測領域から建物の情報を比較的少ない演算処理により抽出する。【解決手段】まず観測領域全体に対する回帰平面を求める。次いで、各観測点の標高点データから回帰平面で予想される高さ分を引き算する。次いで、補正された標高値の度数分布を求め、道領域を判断する閾値を算出する。次いで、観測領域をメッシュ状に分割し、閾値以上となる観測点を持つ、連続するメッシュを、建物を示すメッシュとして取得する。最後に、メッシュ内にある建物を示す観測点を、各々の連続領域毎に抽出する。【選択図】  図５
2004212334.tif 000002
【特許請求の範囲】
【請求項１】
複数点において標高値データがサンプリングされた観測領域から所定の観測点を抽出するデータ処理システムであって、
観測領域に含まれる各観測点から下ろした垂線の長さの２乗和が最小となる回帰平面を求める手段と、
回帰平面から土地傾斜分を予想し、各観測点の標高値データから該土地傾斜分を引き算して標高値を補正する手段と、
該補正された標高値の度数分布を求める手段と、
該標高値の度数分布を基に道領域を判断する標高値の閾値を求める手段と、
該閾値に基づいて各観測点が道路又は建物のいずれを示すかを判定する手段と、
該判定結果に基づいて観測領域から建物領域を抽出する手段と、
を具備することを特徴とするデータ処理システム。
【請求項２】
前記の建物領域を抽出する手段は、
観測領域をメッシュ状に分割し、前記式一以上となる観測点を持つ連続するメッシュを取得し、建物が存在するメッシュの塊を認識する、
ことを特徴とする請求項１に記載のデータ処理システム。
【請求項３】
計算量に応じてメッシュの大きさを調整する、
ことを特徴とする請求項２に記載のデータ処理システム。
【請求項４】
複数点において標高値データがサンプリングされた観測領域から所定の観測点を抽出するデータ処理方法であって、
観測領域に含まれる各観測点から下ろした垂線の長さの２乗和が最小となる回帰平面を求めるステップと、
回帰平面から土地傾斜分を予想し、各観測点の標高値データから該土地傾斜分を引き算して標高値を補正するステップと、
該補正された標高値の度数分布を求めるステップと、
該標高値の度数分布を基に道領域を判断する標高値の閾値を求めるステップと、
該閾値に基づいて各観測点が道路又は建物のいずれを示すかを判定するステップと、
該判定結果に基づいて観測領域から建物領域を抽出するステップと、
を具備することを特徴とするデータ処理方法。
【請求項５】
前記の建物領域を抽出するステップでは、
観測領域をメッシュ状に分割し、前記式一以上となる観測点を持つ連続するメッシュを取得し、建物が存在するメッシュの塊を認識する、
ことを特徴とする請求項４に記載のデータ処理方法。
【請求項６】
計算量に応じてメッシュの大きさを調整する、
ことを特徴とする請求項５に記載のデータ処理方法。
【請求項７】
複数点において標高値データがサンプリングされた観測領域から所定の観測点を抽出するデータ処理をコンピュータ・システム上で実行するようにコンピュータ可読形式で記述されたコンピュータ・プログラムであって、
観測領域に含まれる各観測点から下ろした垂線の長さの２乗和が最小となる回帰平面を求めるステップと、
回帰平面から土地傾斜分を予想し、各観測点の標高値データから該土地傾斜分を引き算して標高値を補正するステップと、
該補正された標高値の度数分布を求めるステップと、
該標高値の度数分布を基に道領域を判断する標高値の閾値を求めるステップと、
該閾値に基づいて各観測点が道路又は建物のいずれを示すかを判定するステップと、
該判定結果に基づいて観測領域から建物領域を抽出するステップと、
を具備することを特徴とするコンピュータ・システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、地表に分布する高さ情報を基に地表の３次元的な形状の抽出を行なうデータ処理システム及び方法、並びにコンピュータ・プログラムに係り、特に、飛行機や衛星などを用いて上空から地上に向けてレーザを照射することによって得られた平面に分布する高さ情報を基に地勢情報を抽出するデータ処理システム及び方法、並びにコンピュータ・プログラムに関する。
【０００２】
さらに詳しくは、本発明は、複数点において高さ情報がサンプリングされた観測領域から建物などの所定の観測点を抽出するデータ処理システム及び方法、並びにコンピュータ・プログラムに係り、特に、土地傾斜や道路領域、建物領域などを含む都市部の観測領域から建物の情報を抽出するデータ処理システム及び方法、並びにコンピュータ・プログラムに関する。
【０００３】
【従来の技術】
昨今の情報技術の革新に伴い、さまざまな情報コンテンツがコンピュータ上で作成・編集され、情報蓄積、情報配信などのサービスが行われるようになってきた。例えば、建物や道路などの地図情報や地理情報がコンピュータ上で統合されて、道案内や観光案内など地図画像を利用した地域情報提供サービスが行なわれている。また、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）などで検出されたユーザの現在位置情報を利用して、車や船舶あるいは歩行者などの移動体に対するリアルタイムのナビゲーション・サービスなども提供されている。
【０００４】
地図又は地理情報は、地表での測量によって得られる他、飛行機や衛星などを利用して上空からの観察結果を基に作成することができる。最近では、飛行機や衛星などを用いて、上空から地上に向けてレーザを照射することによって計測された地表の高さ情報を基に地表の３次元形状を算出することもできる。地図は一般に正射投影であるのに対して、航空写真や衛星写真は中心投影である。上空から測定された高さ情報に対して地理的な誤差を補正し、正確な地理情報を与えてオルソ化することにより、地図上の各観測点に高さ情報をマッピングすることができる。以下、本明細書中では、２次元平面上の各観測点に高さ情報がマッピングされたデータのことを「標高値データ」と呼ぶ。
【０００５】
地図情報は基本的には２次元平面的な位置情報であるが、このような標高値データと統合することにより、地形の起伏などの地勢情報を扱うことができる。この結果、ナビゲーション・システムなどにおいては地形の起伏や景観などを考慮して、立体的、３次元的な地図画像を表示することができるなど、より高品位な地図情報表示サービスを提供することができる。あるいは、このような３次元的な地図情報を、治水シミュレーションなどの公共サービス、仮想空間を利用したシステムへ適用することができる。
【０００６】
また、高さ情報の他の利用形態として、建物の３次元形状の作成を挙げることができる。すなわち、２次元平面上に分布する高さ情報を基に地上に存在する建造物を検出することにより建物の立地領域を取得して、これに含まれる高さ情報を平滑化した高さを求め、この高さ分だけ建物の立地領域を引き上げることによって、建物の３次元形状を作成することができる。
【０００７】
しかしながら、標高値データの観測領域には一般に土地の傾斜が含まれる。また、都市部などにおいては、道路領域や建物領域が混在しており、このような複雑な観測領域から建物の領域を抽出する処理は煩雑である。
【０００８】
郊外や山間部では上空から地表への測距により、高さ情報を広域的に直接且つ容易に得ることができる。これに対し、ビルが密集する都心部や市街地においては、地面ではなく、家屋や建物などの地表被覆物までの距離を測っていることになり、地形情報の誤差成分となってしまう。
【０００９】
例えば、標高値データを基に地上に存在する建造物についての３次元モデルを生成する技術について提案がなされている（非特許文献１を参照のこと）。この場合、観測領域を方形セルに分割した後、隣接するセル間において単一平面への当てはめが可能であれば、これらを併合することによって平面集合を取得し、これらの境界線を少ない曲点を持つ折れ線として抽出を行い、垂直面を補うことによって、３Ｄポリゴンで構成された建造物を取得することができる。建物地図を必要とせず、また、観測位置の分布が不規則であってもよい。
【００１０】
しかしながら、この場合には、観測領域から建物領域を抽出するために、建物データという別途用意された情報を利用しているので、標高値データから建物領域を抽出することはできない。
【００１１】
また、２次元平面上にマッピングされた高さ情報と建物・道路地図から個々の建物の外観情報を作成する技術についても提案がなされている（非特許文献２を参照のこと）。建物・道路地図において、指定された建物領域に対する高さ情報を取得し、同領域内の高さ分布に対して、観測データの連結した部分集合に当てはまる平面を取得していき、すべての観測データを平面に割り当てた後、これらの平面を連結して、建物モデルとして単連結の多面体を作成する。このような処理手順によって、建物の立地領域の影響を除去して、３次元地形情報と、平面の集合によって構成された個々の建物情報を取得することができる。
【００１２】
この場合、標高値データを基に建物領域を抽出することはできるが、取り扱うデータ量が膨大である。
【００１３】
【非特許文献１】
特願２００２−１２３５１１
【非特許文献２】
特願２００２−８９９６７
【００１４】
【発明が解決しようとする課題】
本発明の目的は、複数点において高さ情報がサンプリングされた観測領域から建物などの所定の観測点を好適に抽出することができる、優れたデータ処理システム及び方法、並びにコンピュータ・プログラムを提供することにある。
【００１５】
本発明のさらなる目的は、土地傾斜や道路領域、建物領域などを含む都市部の観測領域から建物の情報を比較的少ない演算処理により抽出することができる、優れたデータ処理システム及び方法、並びにコンピュータ・プログラムを提供することにある。
【００１６】
【課題を解決するための手段及び作用】
本発明は、上記課題を参酌してなされたものであり、その第１の側面は、複数点において標高値データがサンプリングされた観測領域から所定の観測点を抽出するデータ処理システム又は方法であって、
観測領域に含まれる各観測点から下ろした垂線の長さの２乗和が最小となる回帰平面を求める手段又はステップと、
回帰平面から土地傾斜分を予想し、各観測点の標高値データから該土地傾斜分を引き算して標高値を補正する手段又はステップと、
該補正された標高値の度数分布を求める手段又はステップと、
該標高値の度数分布を基に道領域を判断する標高値の閾値を求める手段又はステップと、
該閾値に基づいて各観測点が道路又は建物のいずれを示すかを判定する手段又はステップと、
該判定結果に基づいて観測領域から建物領域を抽出する手段又はステップと、を具備することを特徴とするデータ処理システム又は方法である。
【００１７】
但し、ここで言う「システム」とは、複数の装置（又は特定の機能を実現する機能モジュール）が論理的に集合した物のことを言い、各装置や機能モジュールが単一の筐体内にあるか否かは特に問わない。
【００１８】
ここで、前記の建物領域を抽出する手段又はステップは、観測領域をメッシュ状に分割し、前記式一以上となる観測点を持つ連続するメッシュを取得し、建物が存在するメッシュの塊を認識するようにしてもよい。
【００１９】
また、計算量に応じてメッシュの大きさを調整するようにしてもよい。
【００２０】
本発明の第１の側面に係るデータ処理システム又は方法によれば、観測領域の回帰平面を利用して観測領域内の土地傾斜を予測し、各観測点の標高値から土地傾斜分を引き算して補正し、標高値の統計処理により得られる閾値に基づいて各観測点が道又は建物のいずれを示すかを判定することができる。
【００２１】
したがって、本発明によれば、標高値データから効率的に建物位置を抽出することができる。また、建物毎の標高値を基にした建物の３次元構造を取得するための処理に対する入力として、データ量を削減することができる。
【００２２】
また、本発明の第２の側面は、複数点において標高値データがサンプリングされた観測領域から所定の観測点を抽出するデータ処理をコンピュータ・システム上で実行するようにコンピュータ可読形式で記述されたコンピュータ・プログラムであって、
観測領域に含まれる各観測点から下ろした垂線の長さの２乗和が最小となる回帰平面を求めるステップと、
回帰平面から土地傾斜分を予想し、各観測点の標高値データから該土地傾斜分を引き算して標高値を補正するステップと、
該補正された標高値の度数分布を求めるステップと、
該標高値の度数分布を基に道領域を判断する標高値の閾値を求めるステップと、
該閾値に基づいて各観測点が道路又は建物のいずれを示すかを判定するステップと、
該判定結果に基づいて観測領域から建物領域を抽出するステップと、
を具備することを特徴とするコンピュータ・システムである。
【００２３】
本発明の第２の側面に係るコンピュータ・プログラムは、コンピュータ・システム上で所定の処理を実現するようにコンピュータ可読形式で記述されたコンピュータ・プログラムを定義したものである。換言すれば、本発明の第２の側面に係るコンピュータ・プログラムをコンピュータ・システムにインストールすることによって、コンピュータ・システム上では協働的作用が発揮され、本発明の第１の側面に係るデータ処理システム又はその方法と同様の作用効果を得ることができる。
【００２４】
本発明のさらに他の目的、特徴や利点は、後述する本発明の実施形態や添付する図面に基づくより詳細な説明によって明らかになるであろう。
【００２５】
【発明の実施の形態】
以下、図面を参照しながら本発明の実施形態について詳解する。
【００２６】
図１には、２次元平面上に高さ情報がマッピングされている様子を示している。同図に示す２次元平面は、平野部、山岳部、郊外、都心などの地表面を表わし、ｘｙ各方向に一定間隔で高さ情報（標高値データ）が取得され、各点（ｘ，ｙ）におけるｚ座標値として表わされている。ここで言うｘ及びｙ各軸は例えば緯度や経度に相当する。
【００２７】
このような高さ情報を含んだ２次元平面情報は、例えば、飛行機や衛星などを利用して、上空からの地表への測距により、広域的に直接且つ容易に得ることができる。上空から測定された高さ情報に対して地理的な誤差を補正し、正確な地理情報を与えてオルソ化することにより、地図上の各観測点に高さ情報をマッピングすることができる。
【００２８】
図１に示すような高さ情報がマッピングされている２次元平面は、擬似的に地形の起伏などを表わしている。但し、標高値データの観測領域には一般に土地の傾斜が含まれるが、飛行機や衛星などの上空からの測距により直接得られた標高値データにはこのような土地傾斜に関する情報を含んでいない。また、都市部などにおいては、道路領域や建物領域が混在しているが、標高値データ自体から建物領域かどうかを識別することはできない。
【００２９】
図２には、都市部における土地傾斜と建物領域を含む観測領域の一例を示している。同図において、参照番号４１で示される観測領域中で灰色表示の多角形部分は建物領域であり、また、それ以外の白色表示の部分は道路に相当する。
【００３０】
このような観測領域を上空から測距することによって、各観測点において建物の屋上又は道路表面の標高値データを採取することができる。
【００３１】
また、図３には、参照番号１２で示される線で観測領域の断面をとった様子を示している。同図に示す例では、参照番号１３で示されるような土地傾斜が存在している。
【００３２】
本発明に係るデータ処理システムは、土地傾斜や道路領域、建物領域などを含む都市部の観測領域から建物の情報を比較的少ない演算処理により抽出するものである。
【００３３】
図４には、本発明の一実施形態に係るデータ処理システム１００のハードウェア構成を模式的に示している。
【００３４】
メイン・コントローラであるＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１０１は、オペレーティング・システム（ＯＳ）の制御下で、各種のアプリケーションを実行する。本実施形態では、ＣＰＵ１０１は、例えば、都市部における標高店集合から道路領域や建物領域を抽出する標高値データ処理アプリケーションなどを実行することができる。図示の通り、ＣＰＵ１０１は、バス１０８によって他の機器類（後述）と相互接続されている。
【００３５】
主メモリ１０２は、ＣＰＵ１０１において実行されるプログラム・コードをロードしたり、実行プログラムの作業データを一時保管したりするために使用される記憶装置であり、ＤＲＡＭ（Ｄｙｎａｍｉｃ  ＲＡＭ）のような半導体メモリが使用される。例えば、都市部における標高値集合から道路領域や建物領域を抽出する標高値データ処理アプリケーションなどが実行プログラムとして主メモリ１０２にロードされる。また、標高値データ処理中に使用する標高値データやその他の中間データ、標高値データ処理結果として得られる建物データや道路データなどが作業データとして主メモリ１０２に一時的に格納される。
【００３６】
また、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１０３は、データを恒久的に格納する半導体メモリであり、例えば、起動時の自己診断テスト（ＰＯＳＴ：Ｐｏｗｅｒ  Ｏｎ  Ｓｅｌｆ  Ｔｅｓｔ）や、ハードウェア入出力用のプログラム・コード（ＢＩＯＳ：Ｂａｓｉｃ  Ｉｎｐｕｔ／Ｏｕｔｐｕｔ  Ｓｙｓｔｅｍ）などが書き込まれている。
【００３７】
ディスプレイ・コントローラ１０４は、ＣＰＵ１０１が発行する描画命令を実際に処理するための専用コントローラである。ディスプレイ・コントローラ１０３において処理された描画データは、例えばフレーム・バッファ（図示しない）に一旦書き込まれた後、ディスプレイ１１１によって画面出力される。
【００３８】
ディスプレイ１１１の表示画面は、一般に、ユーザからの入力内容やその処理結果、あるいはエラーその他のシステム・メッセージをユーザに視覚的にフィードバックする役割を持つ。また、本実施形態においては、ディスプレイ１１１の表示画面には、システム１００外部から供給された標高値データ、標高値データ処理の結果として得られた建物データや道路データ、あるいはこれらに基づいて生成される３次元地勢データなどを表示出力するために利用される。
【００３９】
入力機器インターフェース１０５は、キーボード１１２やマウス１１３などのユーザ入力機器をシステム１００に接続するための装置である。キーボード１１２やマウス１１３は、データやコマンドなどのユーザ入力をシステムに取り込む役割を持つ。本実施形態では、キーボード１１２やマウス１１３は、標高値データ処理アプリケーションの起動やその他のデータ操作などをユーザが指示するために使用される。
【００４０】
ネットワーク・インターフェース１０６は、Ｅｔｈｅｒｎｅｔ（登録商標）などの所定の通信プロトコルに従って、システム１００をＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）などの局所的ネットワーク、さらにはインターネットのような広域ネットワークに接続することができる。
【００４１】
ネットワーク上では、複数のホスト端末（図示しない）がトランスペアレントな状態で接続され、分散コンピューティング環境が構築されている。ネットワーク上では、ソフトウェア・プログラムやデータ・コンテンツなどの配信サービスを行なうことができる。例えば、都市部における標高値集合から道路領域や建物領域を抽出する標高値データ処理アプリケーションなどをネットワーク経由でダウンロードすることができる。また、標高値データ処理中に使用する標高値データや標高値データ処理結果として得られる建物データや道路データなどをネットワーク経由で他のホスト装置との間で配信・配布することができる。
【００４２】
外部機器インターフェース１０７は、ハード・ディスク・ドライブ（ＨＤＤ）１１４やメディア・ドライブ１１５などの外部装置を本システム１００に接続するための装置である。
【００４３】
ＨＤＤ１１４は、記憶担体としての磁気ディスクを固定的に搭載した外部記憶装置であり（周知）、記憶容量やデータ転送速度などの点で他の外部記憶装置よりも優れている。ソフトウェア・プログラムを実行可能な状態でＨＤＤ１１４上に置くことを、プログラムのシステムへの「インストール」と呼ぶ。通常、ＨＤＤ１１４には、ＣＰＵ１０１が実行すべきオペレーティング・システムのプログラム・コードや、アプリケーション・プログラム、デバイス・ドライバなどが不揮発的に格納されている。例えば、都市部における標高値集合から道路領域や建物領域を抽出する標高値データ処理アプリケーションなどをＨＤＤ１１４上にインストールすることができる。また、標高値データ処理中に使用する標高値データやその他の中間データ、標高値データ処理結果として得られる建物データや道路データなどをＨＤＤ１１４上に蓄積しておいてもよい。
【００４４】
メディア・ドライブ１１５は、ＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ）やＭＯ（Ｍａｇｎｅｔｏ−Ｏｐｔｉｃａｌｄｉｓｃ）、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）などの可搬型メディアを装填して、そのデータ記録面にアクセスするための装置である。
【００４５】
可搬型メディアは、主として、ソフトウェア・プログラムやデータ・ファイルなどをコンピュータ可読形式のデータとしてバックアップすることや、これらをシステム間で移動（すなわち販売・流通・配布を含む）する目的で使用される。例えば、都市部における標高値集合から道路領域や建物領域を抽出する標高値データ処理アプリケーションなどを、これら可搬型メディアを利用して複数の機器間で物理的に流通・配布することができる。また、標高値データ処理中に使用する標高値データや標高値データ処理結果として得られる建物データや道路データなどを他の装置との間で交換するために、可搬型メディアを利用することができる。
【００４６】
なお、図４に示すようなデータ処理システム１００の一例は、米ＩＢＭ社のパーソナル・コンピュータ”ＰＣ／ＡＴ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ／Ａｄｖａｎｃｅｄ  Ｔｅｃｈｎｏｌｏｇｙ）”の互換機又は後継機である。勿論、他のアーキテクチャで構成されるコンピュータを、本実施形態に係るプログラム処理装置１００として適用することも可能である。
【００４７】
図５には、データ処理システム１００上で実行される、都市部における標高値集合から道路領域や建物領域を抽出する標高値データ処理の動作手順をフローチャートの形式で示している。
【００４８】
図１で示したように観測領域は無数の観測点における標高値データの集合で構成される。まず最初に、観測領域全体に対する回帰平面を求める（ステップＳ１）。
【００４９】
図６には、観測領域における回帰平面の計算結果の一例を示している。回帰平面は、観測領域内の個々の観測点２２から下ろした垂線の長さの２乗和が最小となる平面２１である。
【００５０】
次いで、各観測点の標高値データから、回帰平面で予想される高さ分を引き算する（ステップＳ２）。
【００５１】
図３に示した観測領域の断面は、回帰平面を求めた結果、図７に示す通りとなる。ここで、土地傾斜分３３が引かれることによって、建物３４の立脚する位置３２が揃うことになる。
【００５２】
次いで、図７に示すように補正された標高値の度数分布を求め（ステップＳ３）、道領域を判断する閾値を算出する（ステップＳ４）。
【００５３】
図８には、標高値の度数分布から道領域を示す閾値を求める様子を示している。図示の例では、道領域を認識するための閾値４１は、標高値の度数分布において、最も低い標高値にある極小点が示す標高値を用いている。なお、閾値の求め方としては、この他に、度数に閾値を設けておき、これより低い標高値範囲の中央値を取るなどの方法を挙げることができる。
【００５４】
ここで求めた閾値４１以下の標高値を持つ観測点４２は道路を示し、また、閾値４１よりも高い標高値を持つ観測点４３は建物を示すとみなす。
【００５５】
次いで、観測領域をメッシュ状に分割し（ステップＳ５）、閾値以上となる観測点を持つ、連続するメッシュを、建物を示すメッシュとして取得する（ステップＳ６）。
【００５６】
図９には、図２に示した観測領域をメッシュ状に分割した様子を示している。ここで、参照番号５１は、個々のメッシュを指している。なお、メッシュの大きさが小さいほど計算量は増加するが、建物領域の分離性能が向上する。
【００５７】
また、図１０には、図９に示すようにメッシュに分割された観測領域から建物を示す観測点が存在するメッシュを探索する様子を示している。参照番号６１は、閾値以下の観測点しか存在しない、若しくは観測点が存在しないメッシュを示している。また、参照番号６２は、閾値よりも高い標高値を持つ観測点が含まれるメッシュを示している。図示のように、メッシュを順次検査していくことにより、建物が存在するメッシュの塊を認識することができる。
【００５８】
最後に、メッシュ内にある建物を示す観測点を、各々の連続領域毎に抽出する（ステップＳ７）。
【００５９】
図１１には、建物が存在すると認識されている連続するメッシュ集合から建物を示す観測点を出力する様子を示している。参照番号７４は、建物を示す観測点が含まれる領域を示している。また、参照番号７５は、建物を示す観測点が含まれない領域を示している。ここで、建物を示す観測点集合を、この連続するメッシュ群毎に建物データとして出力する。
【００６０】
［追補］
以上、特定の実施形態を参照しながら、本発明について詳解してきた。しかしながら、本発明の要旨を逸脱しない範囲で当業者が該実施形態の修正や代用を成し得ることは自明である。すなわち、例示という形態で本発明を開示してきたのであり、本明細書の記載内容を限定的に解釈するべきではない。本発明の要旨を判断するためには、冒頭に記載した特許請求の範囲の欄を参酌すべきである。
【００６１】
【発明の効果】
以上詳記したように、本発明によれば、複数点において高さ情報がサンプリングされた観測領域から建物などの所定の観測点を好適に抽出することができる、優れたデータ処理システム及び方法、並びにコンピュータ・プログラムを提供することができる。
【００６２】
また、本発明によれば、土地傾斜や道路領域、建物領域などを含む都市部の観測領域から建物の情報を比較的少ない演算処理により抽出することができる、優れたデータ処理システム及び方法、並びにコンピュータ・プログラムを提供することができる。
【００６３】
本発明によれば、標高値データから効率的に建物位置を抽出することができる。また、建物毎の標高値を基にした建物の３次元構造を取得するための処理に対する入力として、データ量を削減することができる。
【図面の簡単な説明】
【図１】２次元平面上に高さ情報がマッピングされている様子を示した図である。
【図２】都市部における土地傾斜と建物領域を含む観測領域の一例を示した図である。
【図３】図２中の参照番号１２で示される線で観測領域の断面をとった様子を示した図である。
【図４】本発明の一実施形態に係るデータ処理システム１００のハードウェア構成を模式的に示した図である。
【図５】データ処理システム１００上で実行される、都市部における標高値集合から道路領域や建物領域を抽出する標高値データ処理の動作手順を示したフローチャートである。
【図６】観測領域における回帰平面の計算結果の一例を示した図である。
【図７】土地傾斜分３３が引かれることによって建物３４の立脚する位置３２が揃う様子を示した図である。
【図８】標高値の度数分布から未知領域を示す閾値を求める様子を示した図である。
【図９】図２に示した観測領域をメッシュ状に分割した様子を示した図である。
【図１０】図９に示すようにメッシュに分割された観測領域から建物を示す観測点が存在するメッシュを探索する様子を示した図である。
【図１１】建物が存在すると認識されている連続するメッシュ集合から建物を示す観測点を出力する様子を示した図である。
【符号の説明】
１００…データ処理システム
１０１…ＣＰＵ，
１０２…主メモリ，１０３…ＲＯＭ
１０４…ディスプレイ・コントローラ
１０５…入力機器インターフェース
１０６…ネットワーク・インターフェース
１０７…外部機器インターフェース
１０８…バス
１１１…ディスプレイ
１１２…キーボード，１１３…マウス
１１４…ハード・ディスク装置
１１５…メディア・ドライブ
【図１】
2004212334.tif 000003
【図２】
2004212334.tif 000004
【図３】
2004212334.tif 000005
【図４】
2004212334.tif 000006
【図５】
2004212334.tif 000007
【図６】
2004212334.tif 000008
【図７】
2004212334.tif 000009
【図８】
2004212334.tif 000010
【図９】
2004212334.tif 000011
【図１０】
2004212334.tif 000012
【図１１】
2004212334.tif 000013