JP2008538022A - シーンの三次元変化検出及び測定のためのシステム及び方法 - Google Patents
シーンの三次元変化検出及び測定のためのシステム及び方法 Download PDFInfo
- Publication number
- JP2008538022A JP2008538022A JP2008501081A JP2008501081A JP2008538022A JP 2008538022 A JP2008538022 A JP 2008538022A JP 2008501081 A JP2008501081 A JP 2008501081A JP 2008501081 A JP2008501081 A JP 2008501081A JP 2008538022 A JP2008538022 A JP 2008538022A
- Authority
- JP
- Japan
- Prior art keywords
- digital model
- points
- dem
- model
- difference
- 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.)
- Withdrawn
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/10—Terrestrial scenes
- G06V20/176—Urban or other man-made structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/35—Categorising the entire scene, e.g. birthday party or wedding scene
- G06V20/38—Outdoor scenes
- G06V20/39—Urban scenes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
- Processing Or Creating Images (AREA)
- Length Measuring Devices By Optical Means (AREA)
Abstract
本発明は、少なくとも1つのオブジェクトを有する第1三次元シーンの第1ディジタルモデル(102)を受け入れる段階と、少なくとも1つのオブジェクトを有する第2三次元シーンの第2ディジタルモデル(112)を受け入れる段階と、第1及び第2ディジタルモデル間の差分を表す差分表示を与えるように前記第1及び前記第2ディジタルモデルに関する変化解析(102)を実行する段階とを有する。一実施形態においては、平均二乗誤差演算(110)が、ディジタルモデル間の差分を表示する値を与えるように第1及び第2ディジタルモデルにおいて実行される。他の実施形態においては、合成演算が、変化解析(120)により与えられる差分モデルにおいて実行され、オブジェクトレベル変化データベース(124)が実行される。
Description
開示している本発明は、画像データ処理システムの分野に広く関し、特に、三次元画像及び高分解能地形モデルにおける変化の分野に関する。
三次元(3D)シーン(又は、都市等の位置)のディジタル表現は既知である。そのような表現は、典型的には、LIDER(光検出及び測距)、IFSAR(干渉合成開口レーダー)、写真測量技術又は調査等の機器により収集されたデータを用いて生成される。それらの収集されたデータはシーンのトポロジを表現する。それらの機器及びシステムは、備えられる地形視覚化システムで用いるために適切なディジタル地形高度データを生成する。しかしながら、それらの位置又はシーンが時間経過につれて(又は、異なるデータ収集システムを用いることにより)変化するため、それらの位置又はシーンにおける変化を決定する必要性がある。その必要性は、新しい建築物の迅速な確認、ハリケーン又は津波のような自然の驚異、戦争地域における爆撃による破壊についての迅速な三次元評価、及びディジタル海図等のアプリケーションにより高くなっている。
本明細書の範囲に対して、ディジタル地形モデル(DTM)を、高度を含むディジタルデータの集合と定義する。各々の高度は、その記憶フォーマット、即ち、水平方向座標参照システム成分(WGS84緯度及び経度のような)及び高さ(WGS84長手方向に対するむき出しの地表のような)によりもたらされる能力を有する。DTMの種々の実施においては、水平方向の間隔が一様であるように(DTED(登録商標)のような“グリッド付きDTM”におけるように)する一方、他の実施においては、三角形の不規則なネットワークにおけるように、一連の三角形の面にデータを記録する。他の実施においては、単独の水平方向の位置について複数の高さの記憶を支援する。変換による、一様な水平方向の間隔を有するDTM(例えば、“グリッド付きDTM)はディジタル高度モデル、即ち、DEMと呼ばれる。
更に、この明細書の範囲について、 “3Dサイトモデル”(又は、短縮して“3Dモデル”)はシーンの多角形表示と定義される。この多角形表現は、コンピュータ支援設計(CAD)システムにより用いられることが可能であるような適切に規定された3D幾何学フォーマットにおいて一連の高度を記録することによりオブジェクト(個々の建造物のような)を記憶するように支援する。より複雑なシーンの表現を与えることに加えて、3Dモデルがメタデータ(建造物の所有者、スイッチボードの電話番号、最新の税金評価等)を所定のオブジェクトに更に関連付けることが可能であることにおいて、3DモデルはDTMに対して有利点を与える。3Dモデルの下側においては、それらのモデルは、典型的には、同じシーンについてのDTMである場合より、かなり労働集約である。
3Dシーンの2つ又はそれ以上のディジタルモデル間の差分を決定する画像処理システムにより、上記問題点に対処することができる。ディジタルモデルは、例えば、種々の種類のDTM、3Dサイトモデル又はそれらと同等のものであることが可能である。ディジタルモデルは、異なる時間に収集されたデータを用いる又は異なるソースを用いる同じシーンの表現であることが可能である。一実施形態においては、その差分の測定は、第1及び第2ディジタルモデル間の差分を表す値を与えるように解析されるそれらのモデルそれぞれから導き出される第1及び第2のポイントの集合における平均二乗誤差(MSE)演算を実行することにより得られる。
他の実施形態においては、変化解析は、第1及び第2DEM間の差分の少なくとも一部を表す差分DEMを与えるようにそれらDEM間の差分を決定するように実行される。変化解析は、差分ディジタルモデル(例えば、差分DEM)を与えるように、一のディジタルモデルを他のディジタルモデルから除算することにより行われる。その除算は、ディジタルモデルにおける各々の地理空間的に対応するポイントの集合について、その差分が閾値を超える場合には、出力はその差分であり、その差分が閾値を超えない場合には、出力はヌルであるように、ポイント毎に基づいて行われる。
他の実施形態においては、合成演算又は機能は、オブジェクトレベルの変化に寄与度を与えるように、差分DEMにおいて実行される。他の実施形態においては、2つのシーンにおける差分は、シーンが有するオブジェクトのレベルにおける差分の表示値を与えることにより表される。このオブジェクトのレベルの差分情報は、オブジェクトのレベルの差分のデータベースを生成するように用いられる。
図1A及び1Bは、シーンから収集されるデータにより生成されるディジタルモデルにより表される三次元シーンにおける1つ又はそれ以上の差分の検出のためのシステム100及び方法101のそれぞれを示している。対応するディジタルモデルにおけるオブジェクトとして表される建造物及び他の構造物を有する都市の区画をシーンが表す実施例について、以下、説明する。先ず、図1Aを参照するに、そのシステム100は、都市の区画のような三次元シーンの第1ディジタルモデル102及び第2ディジタルモデル112(又は、三次元モデルB)を受信する(図2を参照されたい)。“都市の区画”は一般的な表現として用いられるが、その方法は、都会又は田舎若しくは大きい範囲又は小さい範囲であるかに拘わらず、何れかの地球空間の領域に適用することができる。この実施形態においては、第1ディジタルモデルは三次元(3D)多角形モデル102(又は、3DモデルA)であり、第2ディジタルモデルは3D多角形モデル112であり、各々は異なるシーン(A又はB)を表す。多角形モデル102及び112の各々は、1つ又はそれ以上の都市の区画を有するシーンを表すディジタルデータの集合を有する。この実施例においては、多角形データは、ディジタルモデルにより表される建造物(オブジェクト)を表す1つ又はそれ以上の数学的座標系で表される三角形又は他の多角形の集合の形を取る。多角形モデルはまた、他のメタデータ情報を有し、又は、対象のシーンの表現に含まれるオブジェクトについて寄与度を与える。情報の1つのそのようなアイテムは、建造物のようなオブジェクトの位置及び境界の識別であるが、その情報はまた、その建造物が行政関係の建造物であるかどうかのようなアイテムを含むことが可能である。ディジタルモデルは、ここで説明するような処理のために適切であるシーンについての何れの他のディジタル表現であることが可能である。都市区画を表すモデル情報は、多角形の形状に後処理されるLIDER、調査又は遠隔検知写真測量法による手動測定、若しくは描かれるオブジェクトを表すように用いられるポイントの座標を測定する他の適切な手段を用いることにより得られる。
段階104及び114において、各々の多角形モデル102及び112は、同じシーンのDEM(DEM A106及びDEM B116)に変換される。この変換の出力は、DEMコンピュータ記憶ファイル、又はコンピュータ記憶ファイルへの書き込みの内処理のために適切なコンピュータプログラミング言語表現であることが可能である。この変換は、シーンにおける構造物についての高さを有するグリッド表面を生成するように、固定された水平方向の離間間隔で、例えば、1m東に進み、オフセットサンプルの間隔を置いて北に進んで、多角形モデル102及び112をサンプリングすることにより行われる。高密度のグリッド間隔を用いることによって、DEMはシーンの幾何学的情報を有するが、多角形モデルと同程度の量の描かれるシーンについての情報を含まない。多くのそのような変換技術が存在するが、明確化のために、段階104及び114のDEM生成方法の例示としての実施例は図1Cに示すようなものである。段階128においては、グリッド付け(x、y方向の大きさが均一な)DEMは、参照地形モデルからの高度値で満たされる。参照地形は、典型的には、低分解能DEMであり、参照DEMからの補間がグリッド付けDEMに入れられるように、必要に応じて与えられる。段階129においては、ヌル(又は、空隙)値が、多角形モデルが非ヌル参照高度を有する各々のグリッド位置におけるグリッド付けDEMに挿入される。この段階は、本発明の多角形モデルについての一貫した地面との交差を生成する初期段階である。段階130においては、空隙は、N個のセルによりグリッド付けDEMにおいて浸食される。Nはパラメータであり、典型的には、小さい値、例えば、1又は2である。これは、本発明のサイトモデルに基づくスムーズな適合を確実にするように支援する。段階131においては、全ての空隙は、空隙における連続性を生成するように簡単な補間スキームを用いて、値で満たされる。段階132においては、全体のDEMは、各々のグリッド位置の方にステッピングして横断される。グリッド付けDEMインデックスについての水平方向の空間座標が演算され、その位置における多角形モデルの最大高度についてのクエリを発行する。高度が非ヌルである場合、その高度はこのグリッド位置においてDEMに挿入される。
段階108及び118においては、そのシステム100は、DEM A及びBを、それらのDENの表面からもたらされる3Dのポイントのリストに変換する。この実施例においては、そのポイントのリストは、緯度、経度及び各々のポイントについての高さの座標を有する。
この実施形態においては、第2ディジタルモデルは、モデルAが表すシーンと同じシーンを表す3D多角形モデル112(3DモデルB)であるが、データは後続の時間Bにおいて収集されたものである。代替として、モデルBはシーンAのモデルであることが可能であるが、データは、異なる機器又は方法を用いて収集される。例えば、モデルAに含まれるデータは、物理的調査により収集されることが可能であり、モデルBに含まれるデータは、LIDARにより収集されるデータであることが可能である。
段階110の次に、システム100は、それらのポイントの2つの集合の間の相対誤差の表示値を測定するように、段階108及び118において生成されるポイントの集合に関する平均二乗誤差(MSE)を演算する。MSEは、データの2つの集合の間の差分の決定についての既知の演算である。この実施形態に適用されるように、MSEは、異なるシーンを表す2つのディジタルモデルの間の差分の測定を与える。決定される“誤差”は、第1モデルと第2モデルとの間の変化(又は、デルタ)の指標である。用語“誤差”は、1つのディジタルモデルが“真”を表し、他のディジタルモデルが“真”から外れた“誤差”を有すると、典型的に仮定されるように、用いられる。複数の実施形態においては、多角形モデル、DEM又はTINのような種々のディジタルモデルから導き出されるポイントの集合に関するMSEの演算を用いることができる。
ここで、MSE関数が3Dデータを用いてどのように実行されるかについての実施例を示す。c=(LIDERのデータのボクセル(グラウンドトゥルース))であり、x=(3Dのモデルのボクセル)であるとする。MSEは、次式を用いて得られ、
結果として得られるMSE値は、比較されるシーン間の差分の表示値又は測定値である。MSEは、シーンに含まれる対応するオブジェクト(例えば、建造物又は他の構造物)又は全体のシーンを表すディジタルモデルに関して実行されることが可能である。例えば、MSEの演算について3つの方法を考慮する。(1)第1の方法においては、LIDAR DEMポイント(例えば、1mのDEMポイント)を真(例えば、調査ポイント)として扱い、3DモデルA及びBをDEM A及びBにそれぞれ変換し、次いで、DEMを1mのポイントに変換し、次いで、結果として得られるポイントの2つの集合の間のMSEを測定する。この演算の結果は、全体のシーンのディジタルモデル間の差分(それ故、シーン間の差分)の表示値を与える。(2)第2の方法においては、シーンにおいて変化したオブジェクトを識別した後、モデル合成に対してDEMを用いて、各々の変化したオブジェクト(例えば、多角形モデル又はDEMにおいては求められない個々のオブジェクトに関する情報を有する他のデータベース)に関する情報を得、各々のオブジェクトについてオブジェクトレベルのメトリックの寄与度を決定するように、それらのオブジェクトにより境界付けられたポイントクラスタにおけるMSEを演算する。オブジェクトレベルの寄与度は、建造物の高さの変化、新しいオブジェクトの出現又は古いオブジェクトの消滅のような差分を示すように用いられることが可能である。それらの実施形態のためには、絶対誤差(即ち、ディジタルモデルと真のモデルとの間の差分)を決定する必要はなく、2つのディジタルモデル間の相対誤差(又は、デルタ)のみが必要である。しかしながら、絶対誤差は、既知の制御ポイントにしたがってDEMを移動することにより取り除くことができ、又は、モデルができるだけ真実に近くなるように表すようにDEMを制御することができる。上記の方法の各々は、異なる目的のために有用である変化又は差分の異なる表示を与える。
図1Aの変化検出処理を続いて、DEM A及びBが生成された後、システム100は、DEM A及びBに関するDEM変化解析を実行する。他の実施形態においては、所定のポイントA及びBの対についての変化解析が、DEMにおける対応するポイントの各々の対の減算として行われる。例えば、|A−B|が閾値より大きい場合、出力はA−Bとして、又は代替として、単純に、Aとして演算され、それが閾値より大きくない場合、出力はヌルである。この段階の実行は、DEM Aを生成するように用いられるサンプリングレートがDEM Bを生成するように用いられるサンプリングレートと同じであることを前提としている。そのことは、有意味な座標の減算が実行されるように、DEMにおけるポイントは位置的に対応するものであることを前提としている。変化解析120は、モデルAからモデルBに変化したオブジェクトに関する情報のみを有する差分ディジタルモデル(この場合、差分DEM)を生成する(図2の、そのような差分DEMの画像の例についての画像208を参照されたい)。
段階122においては、システム100は入力として差分DEMを受け入れ、その異なるディジタルモデルにおいて合成操作を実行する。変化の解析120が差分DEMを生成する実施形態を考慮すると、システム100は、異なるDEMに含まれるオブジェクトを識別し、各々の変化したオブジェクトに対する寄与度を加算することによりオブジェクトレベル変化データベース124を生成する。上記のように、DEMは、各々のオブジェクトについての幾何学的情報を有する。差分DEMは、DEM AからDEM Bへと変化したオブジェクトに関するDEMデータを有する。このデータを用いて、段階122において、その付加データを導き出すように、多角形モデルA及びBのようなより詳細なデータベースを参照することにより、各々の変化したオブジェクトに関する付加データを検索する。付加データの他の有効なアイテムが、差分DEMにおける各々のオブジェクト及びDEM Aか又はDEM Bのどちらかにおける各々の対応するオブジェクトにおいてMSE操作を実行することにより与えられる。その結果として得られるMSE値は、それが対応するオブジェクトに関連するデータベース124に記憶される。
それ故、高さが増加した建造物のオブジェクトのようなオブジェクトについて、システム100は、元々の高さについて3DモデルAを、後の高さについて3DモデルBにおける対応するオブジェクトを調べ、差分を演算し、その差分の寄与度を異なるDEMにおける対応するオブジェクトに関連付ける。それらのオブジェクトのレベルの変化の寄与度は、オブジェクトレベル変化データベース124に加算される。その合成段階122はまた、関連オブジェクトのレベルの寄与度が導き出される何れのデータベースを参照することにより実行される。オブジェクトレベル変化データベース124における情報は、グラフで表示される(図2の例示としての画像212を参照されたい)又はユーザに対してテキスト形式で与えられる。
図1Bを参照するに、DEM A及びBを受け入れる代わりに、システム101はDEM A及びB(107及び109)を受け入れ、変化したオブジェクトのみを表す差分DEMを生成するように、図1の段階120の方式に類似する方式で、比較される2つのシーンのDEMモデルA及びBの対において段階121を実行することを除いて、システム100(図1A)と実質的に同じであるシステム101のフローチャートを示している。
図2は、本発明の実施形態にしたがった変化検出処理の視覚的要素を示している。画像202は、時間期間Aにおけるサイト(サイトA)のシーンを示している。この画像は、含まれる建造物のオブジェクトに関する三次元データを有する。この実施形態においては、画像202は、3D(多角形)モデルAからの情報により生成される。画像204は、画像202と同じ種類の3D画像であり、時間期間Aより遅い時間期間B(この第2シーンを“シーンB”と呼ぶ)における同じ幾何学的サイトを示す。画像202及び204の比較は、特定の変化がその都市の区画で起こったことを示している。変化1は、小さい構造物又は建造物が時間期間Aにおいては存在していたが、時間期間Bにおいては存在していないことを示している。これは、構造物(又は、オブジェクト)が減算されたために、負の変化である。変化2は、建造物の高さが時間期間Aから時間期間Bにおいて増加したことを示している。付加構造が後のバージョンにおいて存在するために、これは正の変化とみなされる。変化3は、小さい構造が時間期間Aにおいては存在するが、時間期間Bにおいては存在しないこと(他の負の変化)を示している。変化4は、建造物の高さが時間期間Aから時間期間Bに減少したこと(負の変化)を示している。変化5においては、小さい建造物が時間期間Aにおいては存在したが、時間期間Bにおいては存在しないこと(負の変化)が分かる。
画像206においては、シーンAの二次元(例えば、DEM A)表現が示されている。このDEMは、その建造物の最上部及び地盤(地面)レベルのポイントの位置のみを有する。同様に、画像210は画像204の二次元表現(例えば、DEM B)である。
画像208は、シーンAからシーンBに変化したオブジェクトの二次元表現である。画像206及び画像210を入力として用いて、図1Aの段階120におけるように、画像208がDEM変化解析処理の結果として生成されたものである。画像212は、図1Aの段階122において実行されたような多角形モデルの合成に対するDEMにより生成されたものである。それ故、画像212は、より詳細な又は寄与度を伴った画像208のコンテンツを表している。
他の実施形態にしたがって、変化していないシーンの部分と異なる色であるように画像における3Dシーンに対する変化を示すことができる。例えば、正の変化は緑色で示され、負の変化は赤色で示される。それ故、画像208において、示されていたオブジェクトが消滅した(負の高度変化)ときには赤色で示され、それらが新たに出現した(正の高度変化)ときには緑色で示され、そしてそれらのサイズを増加又は減少したときには混合又は階調色で示される。
明らかに、ディスプレイにおいて表現されることができる寄与度データには限界がある。それ故、他の実施形態においては、変化は、オブジェクトの座標及び変化の座標を示す変化したオブジェクトに関するデータを与えるような非視覚的又は非グラフィカル方式で示されることが可能である。建造物の高さが増加した場合、高さの差分がメトリックとして与えられることが可能である。変化の情報はまた、テキスト形式でユーザに表示されることが可能である。他の代替としては、変化の情報は、視覚的カラー表示及び関連テキストデータの組み合わせとして表示されることが可能である。
図3を参照するに、本発明の実施形態にしたがった情報処理システム300の単純化されたブロック図を示している。システム300は、処理器302、メモリ304及び入力/出力(I/O)サブシステム306を有する。システム300は、3Dサイトのディジタルモデルを与えるLIDAR機器301を更に有する。代替として、データをまた、他のソースから得ることが可能である。メモリ304は、システム作用メモリ(例えば、ランダムアクセスメモリ、即ちRAM)を意味する。そのメモリは揮発性又は不揮発性である。システム300はまた、ハードディスクドライブ206のような磁気媒体大容量記憶装置を有することが可能である。システム300はまた、ディスプレイ、キーボード及びマウスのような種々のエンドユーザインターフェースを有することが可能であるI/Oサブシステム308を有する。I/Oシステム308は、ローカルエリアネットワーク(LAN)又はインターネットのようなワイドエリアネットワーク(WAN)のようなネットワークへの接続を更に有することが可能である。上記構成要素はシステムバス310を介して接続されることが可能である。
本発明の実施形態にしたがって、システム300はプログラム可能であり、コンピュータ読み出し可能媒体は、本発明にしたがったプログラム可能コンピュータを動作させるためのプログラム命令を有することが可能である。当業者は、他の低レベルの構成要素及び接続がコンピュータ装置の何れの実際のアプリケーションにおいて必要であることが理解できるであろう。
実施形態にしたがって、処理器は、DEM変化解析120(又は、DTM変化解析)を実行するように構成される(例えば、プログラムされる)。LIDAR301を用いることの代替として、システム300は、多角形モデルA及びB又は他のディジタルモデル(例えば、I/Oシステム308はサブシステム308の一部としての)を受け入れるための入力を有することが可能である。そのシステムは、I/Oサブシステムを介してLIDARデータソースを任意に受け入れることが可能であるが、システムバスにLIDAR自体は必ずしも接続されていない。他の実施形態にしたがって、システム300は、相対誤差を測定するように第1及び第2ディジタルモデルにおいて、処理器302が平均二乗誤差関数を演算するように、実施されることができ、そのシステムは、第1及び第2ディジタルモデル間の少なくともある差分の表示をユーザに与えるためにユーザインターフェースを有する。
他の実施形態にしたがって、処理器302は、オブジェクトレベル変化データベース124を生成するように、受け入れられたDEMにより生成されたものである及びより詳細なデータベース(同じシーンの多角形モデルのような)により合成操作を実行することができる。
Claims (9)
- 複数のポイント及びポイントのクラスタを有する少なくとも1つのオブジェクトを有する第1三次元シーンの第1ディジタルモデルを受け入れる段階;
複数のポイント及びポイントのクラスタを有する少なくとも1つのオブジェクトを有する第2三次元シーンの第2ディジタルモデルを受け入れる段階;並びに
前記第1ディジタルモデルと前記第2ディジタルモデルとの間の差分を表す差分表示を与えるように前記第1ディジタルモデル及び前記第2ディジタルモデルに関する変化解析を実行する段階;
を有する方法。 - 請求項1に記載の方法であって、前記変化解析は、各々のディジタルモデルの前記ポイントに関する平均二乗誤差関数を演算することを有し、前記差分表示は、前記第1ディジタルモデルと前記第2ディジタルモデルとの間の前記差分を表す平均二乗誤差値を有する、方法。
- 請求項1に記載の方法であって、前記変化解析は、データベースの合成に対してディジタルモデルを実行することを有し、前記データベースの合成は;
変化したオブジェクトの集合を生成するように他のディジタルモデルにおける対象のオブジェクトと異なる1つのディジタルモデルにおけるオブジェクトを識別する段階;
各々の変化したオブジェクトに関連する付加寄与度を前記データベースから導き出す段階;並びに
各々の変化したオブジェクトを識別する情報及び各々の変化したオブジェクトに関連する前記付加寄与度を有するオブジェクトレベル変化データベースを生成する段階;
を有する、方法。 - 請求項1に記載の方法であって、前記第1ディジタルモデルは前記第1シーンを表す第1DTMを有し、前記第2ディジタルモデルは前記第2シーンを表す第2DTMを有し、前記方法は:
前記第1DTMを第1DEMに変換する段階;
前記第2DTMを第2DEMに変換する段階;
前記第1DEMを三次元のポイントの第1リストに変換する段階;及び
前記第2DEMを三次元のポイントの第2リストに変換する段階;
を有する方法。 - 請求項3に記載の方法であって、前記第1ディジタルモデルと前記第2ディジタルモデルとの間の差分の視覚的表現を与える段階を更に有し、前記視覚的表現は、正及び負のオブジェクトレベル変化が異なる色を示す画像を有する、方法。
- ポイントのクラスタを有する少なくとも1つのオブジェクト及び複数のポイントを有する第1三次元シーンの第1ディジタルモデルを受け入れるための入力;
ポイントのクラスタを有する少なくとも1つのオブジェクト及び複数のポイントを有する第2三次元シーンの第2ディジタルモデルを受け入れるための入力;並びに
前記第1ディジタルモデルと前記第2ディジタルモデルとの間の差分を表す差分表示を与えるように前記第1ディジタルモデル及び前記第2ディジタルモデルに関する変化解析を実行するための処理器;
を有する情報処理システム。 - 請求項6に記載の情報処理システムであって、前記処理器は更に、各々のディジタルモデルのポイントの平均二乗誤差関数を演算することを有する変化解析を実行するためのものであり、前記差分表示は、前記第1ディジタルモデルと前記第2ディジタルモデルとの間の差分を表す平均二乗誤差値を有する、情報処理システム。
- 請求項6に記載の情報処理システムであって、前記処理器は更に、前記第1ディジタルモデルからの前記第2ディジタルモデルの除算を実行することを有する変化解析を実行するためのものであり、前記除算は、前記第1ディジタルモデルにおける対応するポイントから前記第2ディジタルモデルにおける各々のポイントを減算することにより実行される、情報処理システム。
- 請求項6に記載の情報処理システムであって、前記処理器は、変化したオブジェクトの集合を生成するように他のディジタルモデルにおける対象のオブジェクトと異なる1つのディジタルモデルにおけるオブジェクトを識別する段階と、各々の変化したオブジェクトに関連する付加寄与度を前記データベースから導き出す段階と、各々の変化したオブジェクトを識別する情報及び各々の変化したオブジェクトに関連する前記付加寄与度を有するオブジェクトレベル変化データベースを生成する段階と、を有する、データベースの合成に対してディジタルモデルを実行することを有する変化解析を更に実行する、情報処理システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/095,057 US7391899B2 (en) | 2005-03-31 | 2005-03-31 | System and method for three dimensional change detection and measurement of a scene using change analysis |
PCT/US2006/010214 WO2006104764A2 (en) | 2005-03-31 | 2006-03-20 | System and method for three dimensional change detection and measurement of a scene |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008538022A true JP2008538022A (ja) | 2008-10-02 |
Family
ID=37053897
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008501081A Withdrawn JP2008538022A (ja) | 2005-03-31 | 2006-03-20 | シーンの三次元変化検出及び測定のためのシステム及び方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7391899B2 (ja) |
EP (1) | EP1877956A2 (ja) |
JP (1) | JP2008538022A (ja) |
CA (1) | CA2603528C (ja) |
TW (1) | TWI306230B (ja) |
WO (1) | WO2006104764A2 (ja) |
Families Citing this family (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7728853B2 (en) * | 2005-11-15 | 2010-06-01 | Honeywell International Inc. | Systems and methods for changing view perspective in 3-D graphical displays of buildings with stepped rotation |
US20080131029A1 (en) * | 2006-10-10 | 2008-06-05 | Coleby Stanley E | Systems and methods for visualizing and measuring real world 3-d spatial data |
US7881913B2 (en) * | 2007-02-12 | 2011-02-01 | Harris Corporation | Exemplar/PDE-based technique to fill null regions and corresponding accuracy assessment |
US8249371B2 (en) * | 2007-02-23 | 2012-08-21 | International Business Machines Corporation | Selective predictor and selective predictive encoding for two-dimensional geometry compression |
US8139863B1 (en) * | 2008-04-25 | 2012-03-20 | Hsu Shin-Yi | System for capturing, characterizing and visualizing lidar and generic image data |
US8001115B2 (en) * | 2008-10-16 | 2011-08-16 | The Curators Of The University Of Missouri | Identifying geographic-areas based on change patterns detected from high-resolution, remotely sensed imagery |
TW201022708A (en) * | 2008-12-11 | 2010-06-16 | Univ Nat Central | Method of change detection for building models |
CN101710353B (zh) * | 2009-12-03 | 2012-01-25 | 深圳先进技术研究院 | 基于三维虚拟城市的地下管网布设方法 |
WO2011140178A1 (en) * | 2010-05-04 | 2011-11-10 | Bae Systems National Security Solutions Inc. | Inverse stereo image matching for change detection |
FR2969802A1 (fr) * | 2010-12-23 | 2012-06-29 | Thales Sa | Procede de determination d'erreur de localisation dans une image georeferencee et dispositif associe |
US9396583B2 (en) * | 2011-07-22 | 2016-07-19 | Thales | Method of modelling buildings on the basis of a georeferenced image |
CN103092577A (zh) * | 2011-10-28 | 2013-05-08 | 鸿富锦精密工业(深圳)有限公司 | 三维影像量测程序生成系统及方法 |
US8793107B2 (en) * | 2011-12-01 | 2014-07-29 | Harris Corporation | Accuracy-based significant point derivation from dense 3D point clouds for terrain modeling |
TWI475244B (zh) * | 2012-01-12 | 2015-03-01 | Univ Ching Yun | Slope displacement detection method |
US9311518B2 (en) | 2012-03-01 | 2016-04-12 | Harris Corporation | Systems and methods for efficient comparative non-spatial image data analysis |
US9135338B2 (en) | 2012-03-01 | 2015-09-15 | Harris Corporation | Systems and methods for efficient feature based image and video analysis |
US9152303B2 (en) | 2012-03-01 | 2015-10-06 | Harris Corporation | Systems and methods for efficient video analysis |
US10115165B2 (en) * | 2012-08-22 | 2018-10-30 | University Of Alaska Fairbanks | Management of tax information based on topographical information |
US9437004B2 (en) | 2014-06-23 | 2016-09-06 | Google Inc. | Surfacing notable changes occurring at locations over time |
US20170039258A1 (en) * | 2015-08-05 | 2017-02-09 | Microsoft Technology Licensing, Llc | Efficient Location-Based Entity Record Conflation |
CN105205807B (zh) * | 2015-08-19 | 2018-03-27 | 西安电子科技大学 | 基于稀疏自动编码机的遥感图像变化检测方法 |
US11270480B2 (en) | 2015-09-10 | 2022-03-08 | Landmark Graphics Corporation | Method for N-dimensional detection of spatial, temporal and gravimetric attributes and associated variation in plots, digital objects and photographs |
US10217283B2 (en) | 2015-12-17 | 2019-02-26 | Google Llc | Navigation through multidimensional images spaces |
US10429527B2 (en) | 2016-02-26 | 2019-10-01 | Harris Corporation | Seismic modeling system providing seismic survey data inpainting based upon suspect region boundary comparisons and related methods |
US11143769B2 (en) | 2016-02-26 | 2021-10-12 | Harris Corporation | Seismic modeling system providing seismic survey data spatial domain exemplar inpainting and related methods |
US10215866B2 (en) | 2016-02-26 | 2019-02-26 | Harris Corporation | Seismic modeling system providing seismic survey data frequency domain inpainting and related methods |
CN106291756B (zh) * | 2016-08-02 | 2018-07-03 | 哈尔滨工业大学 | 临近空间大气虚拟环境资源的构建方法 |
US10235572B2 (en) * | 2016-09-20 | 2019-03-19 | Entit Software Llc | Detecting changes in 3D scenes |
US10255526B2 (en) | 2017-06-09 | 2019-04-09 | Uptake Technologies, Inc. | Computer system and method for classifying temporal patterns of change in images of an area |
US11182954B2 (en) | 2018-09-07 | 2021-11-23 | Hivemapper Inc. | Generating three-dimensional geo-registered maps from image data |
CN109785433A (zh) * | 2018-12-31 | 2019-05-21 | 北京诺亦腾科技有限公司 | 一种三维模型生成方法、系统及计算机可读存储介质 |
US11302071B1 (en) | 2020-09-24 | 2022-04-12 | Eagle Technology, Llc | Artificial intelligence (AI) system using height seed initialization for extraction of digital elevation models (DEMs) and related methods |
US11587249B2 (en) | 2020-09-24 | 2023-02-21 | Eagle Technology, Llc | Artificial intelligence (AI) system and methods for generating estimated height maps from electro-optic imagery |
US11238307B1 (en) | 2020-09-24 | 2022-02-01 | Eagle Technology, Llc | System for performing change detection within a 3D geospatial model based upon semantic change detection using deep learning and related methods |
US11747468B2 (en) | 2020-09-24 | 2023-09-05 | Eagle Technology, Llc | System using a priori terrain height data for interferometric synthetic aperture radar (IFSAR) phase disambiguation and related methods |
CN112396117B (zh) * | 2020-11-24 | 2024-07-16 | 维沃移动通信有限公司 | 图像的检测方法、装置及电子设备 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5586063A (en) * | 1993-09-01 | 1996-12-17 | Hardin; Larry C. | Optical range and speed detection system |
US5819016A (en) * | 1993-10-05 | 1998-10-06 | Kabushiki Kaisha Toshiba | Apparatus for modeling three dimensional information |
US6064760A (en) * | 1997-05-14 | 2000-05-16 | The United States Corps Of Engineers As Represented By The Secretary Of The Army | Method for rigorous reshaping of stereo imagery with digital photogrammetric workstation |
US6243483B1 (en) * | 1998-09-23 | 2001-06-05 | Pii North America, Inc. | Mapping system for the integration and graphical display of pipeline information that enables automated pipeline surveillance |
US6675121B1 (en) * | 1999-07-06 | 2004-01-06 | Larry C. Hardin | Velocity measuring system |
US6792140B2 (en) * | 2001-04-26 | 2004-09-14 | Mitsubish Electric Research Laboratories, Inc. | Image-based 3D digitizer |
US6819016B2 (en) * | 2002-07-18 | 2004-11-16 | Tm4 Inc. | Liquid cooling arrangement for electric machines |
-
2005
- 2005-03-31 US US11/095,057 patent/US7391899B2/en active Active
-
2006
- 2006-03-20 WO PCT/US2006/010214 patent/WO2006104764A2/en active Application Filing
- 2006-03-20 EP EP06748515A patent/EP1877956A2/en not_active Withdrawn
- 2006-03-20 CA CA2603528A patent/CA2603528C/en not_active Expired - Fee Related
- 2006-03-20 JP JP2008501081A patent/JP2008538022A/ja not_active Withdrawn
- 2006-03-29 TW TW095110937A patent/TWI306230B/zh not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
US20060228019A1 (en) | 2006-10-12 |
US7391899B2 (en) | 2008-06-24 |
WO2006104764A2 (en) | 2006-10-05 |
CA2603528C (en) | 2012-11-27 |
TW200710761A (en) | 2007-03-16 |
TWI306230B (en) | 2009-02-11 |
WO2006104764A3 (en) | 2007-04-12 |
CA2603528A1 (en) | 2006-10-05 |
EP1877956A2 (en) | 2008-01-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2008538022A (ja) | シーンの三次元変化検出及び測定のためのシステム及び方法 | |
De Reu et al. | On introducing an image-based 3D reconstruction method in archaeological excavation practice | |
CA2455359C (en) | System, computer program and method for 3d object measurement, modeling and mapping from single imagery | |
Cook et al. | A new 100-m Digital Elevation Model of the Antarctic Peninsula derived from ASTER Global DEM: methods and accuracy assessment | |
CN110134752B (zh) | 三维大场景建模数据处理方法及装置 | |
Oliveira et al. | 3D modelling of laser scanned and photogrammetric data for digital documentation: the Mosteiro da Batalha case study | |
Khayyal et al. | Creation and spatial analysis of 3D city modeling based on GIS data | |
CN110827405A (zh) | 一种数码遥感地质测绘方法及系统 | |
Russhakim et al. | The suitability of terrestrial laser scanning for building survey and mapping applications | |
Ali | On the selection of an interpolation method for creating a terrain model (TM) from LIDAR data | |
Monego et al. | Investigating Pompeii: Application of 3D geomatic techniques for the study of the Sarno Baths | |
Pacina et al. | Pre‐dam valley reconstruction based on archival spatial data sources: Methods, accuracy, and 3D printing possibilities | |
Liu et al. | Conversion of model file information from IFC to GML | |
Ioannidis et al. | 5D Multi-Purpose Land Information System. | |
Buyuksalih et al. | Exploring the processes of generating LOD (0–2) CityGML models in greater municipality of Istanbul | |
Hlotov et al. | Accuracy assessment of external orientation elements for digital images obtained from UAVS using derivatives of implicitly specified functions | |
Mitka et al. | Integration of photogrammetric and 3D laser scanning data as a flexible and effective approach for heritage documentation | |
Andrew et al. | Evaluating Terrestrial Laser Scanning (tls) for Hard and Soft Landscape Mapping | |
CN115909091A (zh) | 一种基于无人机三维扫描实景建模的土方量计算方法 | |
Soycan et al. | Digital elevation model production from scanned topographic contour maps via thin plate spline interpolation | |
Gabara et al. | Quality evaluation of 3D building models based on low-altitude imagery and airborne laser scanning point clouds | |
Russhakim et al. | The suitability of terrestrial laser scanning for strata building | |
Asal | Evaluating the effects of reductions in lidar data on the visual and statistical characteristics of the created digital elevation models | |
Kushwaha et al. | Enrichment of Uav Photogrammetric Point Cloud To Enhance Dsm in a Dense Urban Region | |
Chaidas et al. | Post-earthquake 3D building model (LOD2) generation from UAS imagery: The case of Vrisa traditional settlement, Lesvos, Greece |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101126 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20101206 |