JP6378215B2 - 画像処理 - Google Patents
画像処理 Download PDFInfo
- Publication number
- JP6378215B2 JP6378215B2 JP2015559552A JP2015559552A JP6378215B2 JP 6378215 B2 JP6378215 B2 JP 6378215B2 JP 2015559552 A JP2015559552 A JP 2015559552A JP 2015559552 A JP2015559552 A JP 2015559552A JP 6378215 B2 JP6378215 B2 JP 6378215B2
- Authority
- JP
- Japan
- Prior art keywords
- cube
- volume
- points
- boundary
- current
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
- G01S17/87—Combinations of systems using electromagnetic waves other than radio waves
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S7/00—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
- G01S7/48—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S17/00
- G01S7/481—Constructional features, e.g. arrangements of optical elements
- G01S7/4817—Constructional features, e.g. arrangements of optical elements relating to scanning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/60—Type of objects
- G06V20/64—Three-dimensional objects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10028—Range image; Depth image; 3D point clouds
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/56—Particle system, point based geometry or rendering
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Computer Networks & Wireless Communication (AREA)
- Electromagnetism (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Multimedia (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
Description
多数の点を測定する。この点の群は、非常に大量のデータを含んでもよく、他の理由だけでなくこのためにも、効率的に最終モデルへの取り込みを操ったり、処理したりすることが難しい。従って、例えば、三次元のコンピュータ支援設計(CAD)モデル形式にするように、点群データをより容易に取り扱える形式に変換することは利益がある。
している。グラウンドフィルタが、グラウンドの上方に延びている特徴を識別できるようにそのグラウンドを除去する。その後で、自動の特徴サーチおよび認識ユニットが、ある特徴に関連付けられている点を認識し、それらをその特徴を表している仮想物体と交換する。このような装置は、グラウンドを基準点として使用するので、別の応用には使用することができない。加えて、その物体のための仮想物体が存在する物体のみが置き換え可能であり、専門家はその結果またはモデルを、手作業で、もっと特異な機能でモニターしなければならないであろう。
ァイルを必要としない。
ているように、ヤコビの対角化法を用いて容易に解くことができる。しかしながら、任意の他の有効な固有値および固有ベクトル計算方法でも、それが2または全ての固有値が他と異なっていない場合でも正確に対処できるものであれば、代わりに用いることもできる。
方法を実行する。このような方法の1実施例が以下に詳細に述べられる。本方法が完了すれば、三次元表示118は、メモリ114にデータファイルとして記憶されてもよく、および/または見える形で出力されてもよい。
作業者が異なれば同じ区域のレールに対して異なる高さを決定することがよく起こり得るので、問題はより悪くなる。既得の利益が異なるグループは、意図的にまたはそうでなくても、得られるモデルをモデル決定者(modeller)にとってより好ましい事実であるようなデータに適合するように提供するかもしれない。モデル決定者が十分に高い個別のガードレールを決定したが、それが正しくないとき、結果は悲惨になりうる。従って、以下に記載するような客観的な方法が好ましい。
物体によって占められた空間の位置に三次元格子を重ね合わせるステップ。格子は空間を仕切って、数は多いが有限なキューブ(cubes)のリストにする。コンピュータ記憶空間を浪費することを避けるために、リストは、いかなる空のキューブをも除外している。目下の実施形態においては、キューブは全て同じ大きさである。各キューブの辺の長さは、その分解能と呼ばれる。(例えば部分的にスキャンされた表面が非常に大きな曲率を有しているなどで)必要であれば、これらのキューブのいくつかをより小さいキューブにサブ分割することができ、それらを更にサブ分割することなどもできる。このような方法で、異なる局部的な分解能を異なる平面で使用することができる。三次元空間の別の区分化は、例えば4面体を用いることもまた可能である。以下においては、用語キューブが用いられているとはいえ、本方法は、4面体または別の空間充填モザイク加工にも等しく適用することが推奨される。
空でないキューブのそれぞれを以下のように分類するステップ:一致的なキューブ(キューブ内の全ての点がおおよそ同じ位置に位置している)、同一平面上のキューブ(キューブ内の全ての点がおおよそ1つの平面内に存在している)、もしくは同一直線上のキューブ(キューブ内の全ての点がおおよそ1つの直線に沿って存在している)、または空間充填的なキューブ(局部的には点群は線でも表面でもない)。ステップM2の細部は図3に示されている下記のステップA1からA8で、より詳細に述べられる。
その平面(それらの点群の点の平面)がおおよそ同一平面上に存在している、隣接する同一平面上のキューブを結合させることにより平面キューブセットを成長させるステップ。各平面キューブセットは、キューブセットの共通平面と呼ばれる単一の数学的平面に関連付けられている。ステップM3の終わりで、全ての同一平面上のキューブは完全に1つの平面キューブセットに属する。各平面キューブセットは、1または2以上の同一平面上のキューブを含む。ステップM3の細部は図4に示されている下記のステップB1からB24で、より詳細に説明される。
各平面キューブセットを以下のように平坦化するステップ。いかなる同一平面上のキュ
ーブでもその平面キューブセットの共通平面によって交差されていなければ、そのキューブを平面キューブセットから除き、共通平面上にその全ての点を投影する。いかなる投影された点でも、すでに平面キューブセットに属していないキューブ内で存在していれば、平面キューブセットにそのキューブを加える。このことは、ステップM4の終わりで、平面キューブセットはステップM2で同一平面上のキューブ、として分類されなかったキューブをも含んでも良いことを意味する。キューブは、現時点で2以上の平面キューブセットに属してもよい。しかしながら、2以上の平面キューブセットに属するいかなるキューブも、それが属している全ての平面キューブセットの共通平面によって交差される。ステップM4の細部は図5に示されている下記のステップY1からY8で、より詳細に説明される。
各平面キューブセットが平面境界キューブセットを生成するステップ。これは、平面キューブセットの境界上の全てのキューブで構成される。ステップM5の細部は図6に示されている下記のステップX1からX10で、より詳細に説明される。
各平面キューブセットの境界ポリゴンが、平面キューブセットの外側の周りに、および平面キューブセットの内側のいかなる穴でもその周りに、平面キューブ境界セットに属しているキューブの端部を用いて順々に追跡されるステップ。ステップM6の細部は、図7に示されている下記のステップZ1からZ21で、より詳細に説明される。
群境界点が各境界ポリゴンの各端部に対して推定されるステップ。群境界点は境界ポリゴンとは異なり、その端部がキューブの表面に沿って存在しており、それぞれの群境界点が、各平面キューブセットの共通平面上に投影された点群の点の凸含(convex hull)に
近接して存在している。群境界点はステップM6で計算されたそれぞれ別個の境界ポリゴンに遭遇する順に格納される。ステップM7の細部は、図8に示されている下記のステップU1からU11で、より詳細に説明される。
いかなる群境界点でも別の平面キューブセットを有する共通平面の交差に十分接近して存在していれば、その群境界点の位置が交差の線上の最も近い点まで動かされるステップ。群境界点が2以上の平面を有する交差に十分接近して存在していれば、その群境界点は交差の最も近い点まで移動されるステップ。ステップM8の細部は、図9に示されている下記のステップV1からV14で、より詳細に説明される。
境界ポリゴンの端部が、(それらが)ステップM8の終わりで格納される順に異なる群境界点で構成されるポリラインに変換されるステップ。分離されたポリラインは、各境界ポリゴンに対して作られる。
その線がおおよそ同一直線である隣接する同一直線上のキューブが、線キューブセットを形成するために結合されるステップ。それぞれの線キューブセットは、そのキューブセットの共通線と呼ばれる単一の数学的直線に関連付けられている。ステップM10の終わりに、全ての同一直線上のキューブが、完全に1つの線キューブセットに属する。それぞれの線キューブセットは、1または2以上の同一直線上のキューブを含む。ステップM10の細部は、図10に示されている下記のステップW1からW24で、より詳細に説明される。
それぞれの線キューブセットを以下のように平坦化するステップ。いかなる同一直線上のキューブでも、その線キューブセットの共通線によって交差されていなければ、そのキューブをその線キューブセットから除き、共通線上にその全ての点を投影する。いかなる投影された点でも、すでに線キューブセットに属していないキューブ内に存在していれば、線キューブセットにそのキューブを加える。このことは、ステップM11の終わりで、線キューブセットはステップM2で同一直線上のキューブ、として分類されなかったキューブをも含んでもよいことを意味する。キューブは2以上の線キューブセットに属してもよい。(事実、キューブは、線キューブセットおよび平面キューブセットに同時に属してもよい。)しかしながら、2以上の線キューブセットに属するいかなるキューブも、それが属している全ての線キューブセットの共通線によって交差される。ステップM11の細部は、図11に示されている下記のステップT1からT8で、より詳細に説明される。
それぞれの線キューブセットの共通線に沿った1または2以上の線区域の終点が識別されるステップ。ステップM12の細部は、図12に示されている下記のステップS1からS16で、より詳細に説明される。
を比較することは、1012に及ぶ計算が必要である(それぞれの計算は物体の点群の点の1つと同様な点の数を有する別の物体とを比較する)。それに反して、同じ物体が小さい数のポリゴン(例えば100に及ぶポリゴン)で構成されているモデルによって表されていれば、必要とされる計算は、はるかに少ない(例えば10,000に及ぶ)ので、プロセスは計算的に、はるかに効率的である。街路風景のモデルにおいては、共通の街路調度品がそれらの形状(ポリゴンの組み合わせ)によって識別されてもよい。それらは、当事者によって抽出されることができる街路調度品の位置に関する正確な仮想のモデルまたはデータと交換されることができる。三次元画像を作り出すために平行な写真画像が利用できれば、それらから生じた画像部分は、表面を埋めるようなそれぞれのポリゴンに関連付けられてもよい。
面または線から少し離れて存在してもよい。これを許容するために、ステップA1からA8に記載された計算は、厚さの許容差を利用する。その最適な値は、点群の正確さに依存する。
空でないキューブのリスト内で最初のキューブを選択するステップ。
ヤコビの方法、または任意の他の有効な方法を用いて、キューブの中に含まれている点群の点の共分散行列の3つの固有値を計算するステップ。いかなる負の固有値もゼロに設定する。キューブ内に正確に1つの点があれば、3つの固有値は全てゼロに設定する。
全ての固有値が厚さのしきい値よりも小さければ、キューブを一致的として分類し、ステップA7へ進むステップ。これは、キューブ内の全ての点がおおよそ一致するときに起こる。
固有値の2つのみが厚さの許容差よりも小さければ、同一直線上のキューブと分類し、ステップA7へ進むステップ。これは、キューブ内の全ての点が同じ数学的な直線におおよそ沿って存在しているときに起こる。
固有値の1つのみが厚さの許容差よりも小さければ、同一平面上のキューブと分類し、ステップA7へ進む。これは、キューブの全ての点が同じ数学的な平面内におおよそ存在しているときに起こる。
キューブが空間を満たしているように分類する。これは、空ではないキューブが、一致的なキューブ、同一直線上のキューブ、および同一平面上のキューブ、ではないときに起こる。
キューブがリストの最後であれば、停止する。
リスト内の次のキューブを選びステップA2へ進む。
面上のキューブのセットを成長させるステップM3のフローチャートである。このような方法で成長した同一平面上のキューブの各セットは、平面キューブセットと呼ばれる。
ステップM2で識別された同一平面上のキューブの全てを含んでいる、キューブの未使用リストを作るステップ。このリスト内のいかなるキューブも未使用キューブと呼ばれる。
未使用リストが空であれば、停止するステップ。
平面キューブセットと呼ばれるキューブの空のリストを作るステップ。この平面キューブセットは、平面キューブセット内のキューブの共通平面に沿って全ての同一平面上のキューブを含むように成長させられる。最終的に、平面キューブセットがただ1つしかキューブを含まなくても、キューブの未使用リスト内に現在ある全てのキューブは、平面キューブセットへ移す。
未使用キューブのリスト内の最初のキューブに現在のキューブを設定するステップ。
候補リストと呼ばれるキューブの空のリストを作るステップ。このリストは、平面キューブセットに含まれるための候補と見なされている、未使用の同一平面上のキューブを含むことになる。
特殊リストとよばれるキューブの空のリストを作るステップ。このリストは、平面キューブセットに含まれるための候補として最近拒絶されている、未使用の同一平面上のキューブを含むことになる。
未使用リストから現在のキューブを平面キューブセットの中に移すステップ。従って、全ての平面キューブセットは少なくとも1つのキューブを含む。
平面キューブセット内の点の総計が現在のキューブ内の点の合計に等しいように設定するステップ。
平面キューブセット内の点の外積の総計が現在のキューブ内の点の外積の合計に等しいように設定するステップ。
未使用リスト内に存在する現在のキューブの全ての隣接するキューブを候補リストに加えるステップ。ここで、キューブは、それ(キューブ)が現在のキューブと面または頂点を共有していれば、現在のキューブに隣接している。
候補リストが空であれば、ステップB18へ進むステップ。
候補リスト内の最初のキューブに現在のキューブを設定するステップ。
現在のキューブを候補リストから除くステップ。
現在のキューブが基準Aを満足しない場合には、その現在のキューブを特殊リストへ加えてステップB11へ進むステップ。
現在のキューブを未使用リストから平面キューブセットへ移すステップ.
現在のキューブl内の点の合計slを平面キューブセット内の点の累積された総計sに
追加するステップ。
現在のキューブl内の点の外積の合計Wlを平面キューブセット内の点の外積の累積さ
れた総計Wに追加してステップB10へ進むステップ。
特殊リストが空であれば、平面キューブセットのデータを出力してステップB2へ進むステップ。
特殊リスト内の最初のキューブに現在のキューブを設定するステップ。
特殊リストから現在のキューブを除くステップ。
現在のキューブが基準Bを満足しなければ、ステップB18へ進むステップ。
現在のキューブを未使用リストから平面キューブセットへ移すステップ。
現在のキューブl内の点の合計slを平面キューブセット内の点の累積された総計sに追加するステップ。
現在のキューブl内の点の外積の合計Wlを平面キューブセット内の点の外積の累積された総計Wに追加してステップB18へ進むステップ。
キューブが共通平面によって交差されていれば、停止するステップ。
キューブを平面キューブセットから除くステップ。
キューブ内の第1の点群の点に現在の点を設定するステップ。
投影された点を含むキューブを探し出すステップ。このキューブを投影されたキューブと呼ぶ。この計算の正確な詳細は、キューブが空間に如何に配置されているかによって決まる。1例においては、キューブは、行、列、および層に配置されている。
現在の点がキューブ内の最後の点群の点であれば、停止するステップ。
キューブ内の次の点群の点に現在の点を設定してステップY4へ進むステップ。
空の平面境界キューブセットを作るステップ。
平面キューブセットが空であれば、停止するステップ。
平面キューブセット内の最初のキューブに現在のキューブを設定するステップ。
現在のキューブに直交して隣接する18のキューブを含んでいるリストを生成するステップ。ここで、直交して隣接するキューブとは、その現在のキューブと平面または端部を共有するキューブを意味する。現在のキューブとただ1つの頂点のみを共有しているキューブは、直交して隣接するキューブではない、ことに留意されたい。
直交して隣接するキューブのリストの最初のキューブにテストキューブを設定するステップ。
テストキューブが平面キューブセットのメンバーであれば、ステップX8へ進むステップ。
共通平面がテストキューブと交差していれば、現在のキューブを平面境界キューブセットへ加えてステップX9へ進むステップ。
テストキューブが、隣接して直交するキューブのリスト内の最後のキューブでなければ、リストの次のメンバーにテストキューブを設定してステップX6へ進むステップ。
現在のキューブが平面キューブセットの最後のキューブであれば、停止するステップ。
平面キューブセット内の次のキューブに現在のキューブを設定してステップX4へ進むステップ。
サブステップZ1からZ21に詳細を示すステップM6のフローチャートである。ステップM6が適用される段階で、それぞれの平面キューブセットは、それらのキューブの全てがそれらの共通平面に交差されるように平坦化されている。共通平面に交差しているいかなるキューブ(平面キューブセットに属さないキューブも含む)をも有する共通平面の交差は、キューブの交差ポリゴンと呼ばれる凸型ポリゴンである。共通平面によって交差されているどのような2つのキューブも、それらの交差ポリゴンが少なくとも1つの共通端部を共有していれば、同一平面上に隣接するキューブと言わなければならない。交差ポリゴンを有するキューブがただ1つの頂点のみを共有していれば、同一平面上に隣接してはいないことを注記しておく。例えば、図14では、ポリゴンD0C0P0およびC0B0Q0はポリゴンA0B0C0D0E0の同一平面上に隣接しているが、ポリゴンC0Q0P0は隣接していない。
の次のポリゴンと共通端部を共有している中心の頂点の周りに連続的に配置された、2または3以上の凸状ポリゴン(convex polygons)のリストである。例えば、図14におい
ては、ポリゴンC0D0E0A0B0、C0B0Q0、C0Q0P0、およびC0P0D0は、中央の頂点C0に関して4つのメンバーからなるポリゴンファンを有している。共通端部は、C0B0、C0Q0、およびC0D0である。同様に、図15においては、ポリゴンGHO、GOB
、およびGBFは中央の頂点Gに関して3つのメンバーからなるポリゴンファンを有している。共通端部は、GOおよびGBである。
境界ポリゴンの空のリストを作るステップ。
平面境界キューブセットが空であれば、停止するステップ。
平面キューブセット内の最初のキューブを現在のキューブとして選択するステップ。
現在のキューブの交差ポリゴン内の全ての外部端部を未使用としてマークを付けるステップ。
現在のキューブが平面境界キューブセット内の最後でなければ、セット内の次のキューブを現在のキューブとして設定してステップZ4へ進むステップ。ステップZ4およびZ5は、平面境界キューブセット内の全てのキューブをループ化していて、それらの交差ポリゴンの全ての外部端部が未使用としてマーク付けされることを保証している。
新しい空の境界ポリゴンを作るステップ。境界ポリゴンは、共通平面の1つの境界の周りに追跡される順に今から増大させられる外部端部のリストである。
平面境界キューブセット内の最初のキューブを現在のキューブとして選択するステップ。
現在のキューブの交差ポリゴン内のいかなる未使用の外部端部をも現在の端部として選択するステップ。
現在の端部の2つのノードをAおよびBと名前を付けるステップ。その端部はノードAから始まりノードBで終わるとして処理される。端部の方向の選択はここでは任意である。
現在の端部を境界ポリゴンへ加えるステップ。また、現在の端部を含むキューブをステップU2およびU7で使用するために格納するステップ。
現在の端部を使用されたとしてマークを付けるステップ。
現在のキューブの交差ポリゴン内の次のポリゴンの端部を探し出すステップ。これは、現在のポリゴンのユニークな端部(ABではない)であり、Bをそのノードの1つとして有している。次のポリゴンの端部の別のノードをCとして名前を付ける。図16に示すように、次の端部の位置は、現在の端部のノードであるBノードの位置に依存する。
次の端部が外部端部であれば、ステップZ18へ進むステップ。
現在のキューブのポリゴンの交差が、いかなる未使用外部端部をも残していなければ、平面境界キューブセットから現在のキューブを除くステップ。
交差ポリゴンが次の端部BCを含んでいるユニークな同一平面上の隣接するキューブに現在のキューブを設定するステップ。
ノードBをそのノードの1つとして有する現在のキューブ内の別の端部に次の端部を設定するステップ。別のノードをCとして名前を付ける。
次の端部が外部端部でなければステップ15へ行き、それ以外はステップZ18へ進むステップ。ステップZ15からZ17は、ファンの中央頂点へ接続されている外部端部を有するファンのメンバーを見出すまでポリゴンのファンの全域にループする。例えば、ステップZ15の開始時に図15における端部HGが現在の端部であり、従ってGOが次の端部であると仮定する。ステップZ13は既にテストされており、GOが外部端部ではな
いことを注記する。ステップZ15でGOBに現在の交差ポリゴンを設定する。ステップZ16でGBに次の端部を設定する。ステップZ17では、GBもまた外部端部でないので、ステップZ15へ戻る動作を引き起こす。ステップ15はその時、GBFに現在の交差ポリゴンを設定し、ステップZ16でGFに次の端部を設定する。その時、ついに次の端部GFが外部端部であるので、ステップZ17では、ループから抜け出るアクションを引き起こす。他方、ステップZ15の開始時に現在の端部がGFで次の端部がFBであれば、ステップZ15でFBEに現在の交差ポリゴンを設定し、ステップZ16でFEに次の端部を設定する。このFEは外部端部であるので、ステップZ17で直ちにそのループから抜け出る。最後の例として、ステップZ15の開始時に、現在の端部がABで次の端部がBEであると仮定する。そのとき、ステップZ15では、BEFに現在の交差ポリゴンを設定し、ステップZ16でBFに次の端部を設定する。BFは外部端部ではないので、ステップZ17ではステップZ15へ戻るアクションを引き起こす。ステップZ15からZ17は繰り返され、端部BGおよびBOを順に考慮するが、それらのいずれも外部端部ではないので、その後、ループを抜け出すときは外部端部BCである。
次の端部が境界ポリゴン内の最初の端部と同じでなければ、次の端部に現在の端部を設定してステップ10へ進むステップ。
現在のキューブのポリゴンの交差が、残されているいかなる未使用端部も有していければ、平面境界キューブセットから現在のキューブを除くステップ。
境界ポリゴンを境界ポリゴンのリストへ加えるステップ。
平面境界キューブセットが空でなければZ6へ行き、それ以外は停止するステップ。
境界ポリゴン内の最初の端部に現在の端部を設定するステップ。
現在の端部が存在しているキューブに現在のキューブを設定するステップ。どのような端部でもそこに位置しているキューブの識別は、境界ポリゴンが追跡されたときにステップZ10で格納されている。そのキューブは、平面キューブセットのメンバーである。
先端の端部(leading edge)に現在の端部を設定するステップ。
現在の端部のAノードにPを設定するステップ。
現在の端部が境界ポリゴン内の最後の端部であれば、ステップU8へ進むステップ。
境界ポリゴンから次の端部を得るステップ。
次の端部が現在のキューブに位置していれば、次の端部に現在の端部を設定し、ステップU6へ進むステップ。どのような端部でもそこに位置しているキューブの識別は、境界ポリゴンが追跡されたときにステップZ10で格納されている。ステップU6およびU7は、現在の端部が現在のキューブ内の最後の端部になるまで繰り返される。
現在の端部のBノードにQを設定する。
線PQに対して最大の有向距離を有して投影された点群の点に群境界点を設定するステップ。点群の点は、ステップY4の式を用いて平面上に投影される。
ここで、qは線PQのいかなる点でもよく(最も簡単にはPまたはQ)、vはPQに対する垂線であって共通平面に置かれてあり、単位長を有している。−vもまた、これらの条件を満足することを注記する。vおよび−vの正しい選択は、dkがまた、境界ポリゴ
ンの頂点である現在の交差ポリゴンのいかなる頂点に対しても負ではないこと、と、dk
がいかなる他の頂点に対しても正ではないこと、を検査することによってなされる。そのしるし(sign)が識別できるように、dkがゼロではない交差ポリゴンの少なくとも1つ
の頂点が常に存在している。ステップU9の幾何学的形状を図17から図19に示す。これら3つの図の全てにおいて交差ポリゴンは、PCQBAであり、境界ポリゴンの端部はQB、BA、およびAPである。頂点Cのみが境界ポリゴンに置かれていない。法線ベクトルvは、dkが増加する方向に示される。点群は、陰影を付した領域によって表されて
いる。投影された点群の点は、Xでマーク付けされた有向距離を最大化し、KLは、PQに平行であるXを通る線である。
群境界点を通る直線に近接しており、PQに平行である交差ポリゴン内に別の投影された点群の点があれば、ステップU9で計算された群境界点の位置を通る平行線に十分に近接している全ての投影された点群の点の平均に群境界点を設定する。ここで、「十分に近接している」とは、平行線へのその距離が規定された許容差よりも小さい全ての投影された点群の点を意味し、それは小さいゆらぎでなければならず、解像度の1/4または1/10と言える。ステップU10の幾何学的形状は、図19に示しており、ここで、KLは、投影された点群の端部である。点群の点が均等に分散していると仮定すれば、十分にKLに近接しているPCQBA内の点の平均は、ほぼXである。
現在の端部が境界ポリゴン内の最後の端部でなければ、境界ポリゴン内の次の端部に現在の端部を設定してステップU2へ進み、それ以外は停止するステップ。
全ての平面キューブセットの共通平面のリストを作るステップ。このリストは、法線ベクトルを含み、共通平面の手段を含む。
共通平面のリストが空であれば停止するステップ。
共通平面のリスト内の最初の共通平面に現在の平面を設定するステップ。
現在の平面内の最初の群境界点に現在の群境界点を設定するステップ。群境界点は、ステップM8の目的に対していかなる順番にでもリストされることができる。特に、異なる境界ポリゴンに関連付けられている群境界点の間を区別することは必要ではない。
最少の距離を無限大へ設定するステップ。ここで、無限大とは、群境界点といかなる共通平面との距離よりも大きいことが保証されているいかなる正の数をも意味する。無限大に対する適切な値は、10の30乗である。
共通平面のリスト内の最初の共通平面に、隣接する平面を設定するステップ。
隣接する共通平面が現在の平面と同じであれば、ステップV11へ進むステップ。
現在の隣接する平面の法線ベクトルの間の角度が十分に小さければ(1度未満と言えれば)ステップ11へ進むステップ。この検査の目的は、ほぼ平行な平面の交差に対する無意味な計算を防ぐことである。
現在の群境界点とその投影との間の距離Dが最小距離よりも小さければ、最小距離をD
に設定して、現在の投影された点に最良の投影された点を設定するステップ。
隣接する平面が共通平面のリスト内の最後の平面でなければ、共通平面のリスト内の次の平面に隣接する平面を設定してステップV7へ進むステップ。
最小距離が十分に小さければ、最良の投影された点の位置に現在の群境界点の位置を移動させてステップV13へ進むステップ。ここで、「十分に小さい」とは、小さな揺らぎ、すなわち、解像度の1/4または1/10程度と言える揺らぎを意味する。幾何学的平面を示す図20においては、ABCDは個別の平面キューブセットの共通平面であり、DCFEおよびADEGは、DCおよびADに沿って共通平面ABCDに交差している2つの近傍の平面キューブセットの共通平面である。破線MNおよびKLは、DCおよびADに平行であり、点が交差線に十分に近いと見なされる距離を示している。点P1、P2、P3、およびP4は群境界点の例示的な位置である。P2およびP4からDCまでの距離は、十分に小さいのでそれら(P2およびP4)は、それらの投影をQ2およびQ4上へ移動される。群境界点P1はDCおよびADの双方に十分小さい。しかしながら、それ(P1)はADにより近接しているので、Q1に移動される。これに反してP3は双方の交差に十分に近接していないので、移動されない。
現在の群境界点が現在の平面に対する群境界点のリスト内の最後の群境界点でなければ、リスト内の次の群境界点に現在の群境界点を設定して、ステップV5へ進むステップ。
現在の平面が共通平面のリスト内の最後でなければ、共通平面のリストの次の平面に現在の平面を設定してV3へ進み、それ以外は停止するステップ。
ステップM2で識別された全ての同一直線上のキューブを含むキューブの未使用リストを作るステップ。このリスト内のいかなるキューブも未使用キューブと呼ばれる。
未使用リストが空であれば、停止するステップ。
線キューブセットと呼ばれるキューブの空のリストを作るステップ。この線キューブセットは、共通直線によって交差されている全ての同一直線上のキューブを含むように成長させられる。最終的には、線キューブセットがただ1つのキューブを含んでも、キューブの未使用リスト内に現在ある全てのキューブが、線キューブセットに移動される。
未使用リスト内の最初のキューブに現在のキューブを設定するステップ。
候補リストと呼ばれるキューブの空のリストを作るステップ。このリストは、線キューブセット内に含まれるための候補として見なされている未使用の同一直線上のキューブを含む。
特殊リストと呼ばれるキューブの空のリストを作るステップ。このリストは、線キューブセット内に含まれるための候補として、最近拒絶されている未使用の同一直線上のキューブを含む。
現在のキューブを未使用リストから線キューブセットへ移すステップ。従って、全ての線キューブセットは少なくとも1つのキューブを含む。
線キューブセット内の点の総計が現在のキューブ内の点の合計と等しくなるように設定するステップ。
線キューブセット内の点の外積の総計が現在のキューブ内の点の外積の合計と等しくなるように設定するステップ。
未使用リスト内にある現在のキューブの全ての隣接するキューブを候補リストに加えるステップ。ここで、キューブが現在のキューブと面または頂点を共有していれば、そのキューブは現在のキューブに隣接するキューブである。
候補リストが空であれば、ステップW18へ進むステップ。
候補リスト内の最初のキューブに現在のキューブを設定するステップ。
現在のキューブを候補リストから除去するステップ。
現在のキューブが、基準Aを満たさなければ特殊リストに現在のキューブを加えて、ステップW11へ進むステップ。
現在のキューブを未使用リストから線キューブセットへ移すステップ。
現在のキューブl内の点の合計slを線キューブセット内の点の累積された総計sへ追
加するステップ。
現在のキューブl内の点の外積の合計Wlを線キューブセット内の点の外積の累積され
た総計Wへ追加してステップW10へ進むステップ。
特殊リストが空であれば、線キューブセットのデータを出力してステップW2へ進むステップ。
特殊リスト内の最初のキューブに現在のキューブを設定するステップ。
現在のキューブを特殊リストから除去するステップ。
現在のキューブが基準Cを満足しない場合は、ステップW18へ進むステップ。
現在のキューブを未使用リストから線キューブセットへ移すステップ。
現在のキューブl内の点の合計slを線キューブセット内の点の累積された総計sへ追
加するステップ。
現在のキューブl内の点の外積の合計Wlを線キューブセット内の点の外積の累積され
た総計Wへ追加してステップW18へ進むステップ。
キューブが共通線によって交差されていれば、停止するステップ。(このキューブには
、更なるアクションは必要ではない。)
キューブを線キューブセットから除去するステップ。
キューブ内の点群の点へ現在の点を設定するステップ。
投影された点を含んでいるキューブを探し出すステップ。このキューブを投影されたキューブと呼ぶ。投影されたキューブがどのようにして計算されるか、の詳細についてはステップY5を参照されたい。
投影されたキューブが、線キューブセットに属していなければ、投影されたキューブを線キューブセットへ加えるステップ。
現在の点がキューブ内の最後の点群の点であれば、停止するステップ。
キューブ内の次の点群の点に現在の点を設定してステップT4へ進むステップ。
AおよびBのノード対の空のリストを作るステップ。ステップM12の完了で、リスト内の各ノード対は、線キューブセットの共通線に沿った1つの線区画の2つの終点を示すことになる。
線キューブセットが空であれば、停止するステップ。
線キューブセット内の最初のキューブへ現在のキューブを設定するステップ。
現在のキューブが線キューブセットの終点を含んでいなければ、線キューブセットから現在のキューブを除去してステップS6へ進むステップ。
線キューブセット内の次のキューブに現在のキューブを設定してステップS4へ進むステップ。ステップS5においては、次のキューブは線キューブセット内に残されている任意のキューブでよい。
現在のキューブの交点に現在のノード対を設定するステップ。
現在のノード対の双方のノードが線キューブセットの終点であれば、1つのノードにAと名前を付け、別のノードにBと名前を付けてステップS16へ進むステップ。
現在のノード対のユニークな終点をAとして格納するステップ。
次のキューブを、線キューブセットのメンバーである現在のキューブのユニークな隣接するキューブへ設定するステップ。
現在のキューブを前のキューブとして格納するステップ。
現在のキューブを次のキューブへ設定するステップ。
現在のキューブを線キューブセットから除去するステップ。
現在のノード対を現在のキューブの交点に設定するステップ。
現在のノード対の双方のノードが、終点でなければ、次のキューブを前のノードではない、ユニークな隣接するキューブに設定してステップS10へ進むステップ。
ユニークな終点をBノードとして格納するステップ。
AおよびBノードが一致的(許容差の範囲内)でなければ、AおよびBノードをノード対のリストに加えるステップ。
ステップS2へ進むステップ。
の着色または明度のマッピングは、モデル上にその表面を最初に識別した点の色または明度を用いて行われてもよい。
Claims (25)
- 1または2以上の物体の表面形状を表す1組の点群データを、前記物体の形状を表す三次元表面表示データに変換する装置であって、
前記物体の1組によって占有される空間を複数のボリュームに分割する手段と、
各ボリューム内の点がほぼ同一面内に共存しているかどうか、を決定する手段と、
ここで、これらボリュームは表面ボリュームとして指定され、前記点が共存している前記表面は前記表面ボリュームの前記表面として指定される、
ほぼ同一面内に沿って存在している複数の隣接する表面ボリュームを、より大きな表面として識別される表面ボリュームセットとして結合させる手段と、
前記表面ボリュームセットの表面境界ボリュームセットを識別する手段と、
ここで、前記表面境界ボリュームセットは、前記より大きな表面と交差される空きのボリュームに隣接している前記表面ボリュームセット内のボリュームを有する、
を備える装置。 - 前記物体の1組の点群データを生成する手段を備える、請求項1に記載の装置。
- 前記点群データを生成する手段は、光検出および測距するLIDARスキャナーである、請求項2に記載の装置。
- 前記点群データを生成する手段は、
物体の1組の1または2以上の画像をキャプチャーするように構成されたカメラと、
前記画像に画像技法を行うように構成されたプロセッサと、を備えるスキャナーである、請求項2に記載の装置。 - 前記スキャナーは、経路に沿って移動するように構成されており、前記経路にそった複数のスキャニング点から点群データを生成する、請求項3または4に記載の装置。
- 前記表面境界ボリュームセット内の各ボリュームの各端部に対して群境界点を推定する手段と、
ここで、端部は前記表面境界ボリュームセット内のボリュームと空きのボリュームとの間の境界を有する前記表面ボリュームセットの前記より大きな表面の交差によって定義される、
を備える、請求項1から5のいずれか一項に記載の装置。 - 前記群境界点が前記より大きな表面の交差によって形成された曲線に近接してどこに存在するかを識別する手段と、
交差曲線に前記群境界点の前記位置を移動させる手段と、を備える、請求項6に記載の装置。 - 各ボリューム内の点がほぼ同一曲面に存在しているかどうかを決定する手段と、
ここで、そのようなボリュームは曲面ボリュームとして識別され、点がほぼ同一曲面に存在している前記曲面は前記曲面ボリュームの前記曲面として識別される、
同様な曲面によって曲面ボリュームセット内で交差される最初の複数の隣接する曲線ボリュームを結合させる手段と、
ここで、交差する曲面はより大きな曲面として識別される、
曲線区画を定義する終点を識別する手段と、
を備える、請求項1から7のいずれか一項に記載の装置。 - 1または2以上の物体の表面形状を表す1組の点群データを、前記物体の形状を表す三次元表面表示データに変換する、コンピュータが実行する方法であって、
前記物体の1組によって占有される空間を複数のボリュームに分割するステップと、
各ボリューム内の点がほぼ同一面内に存在いるかどうかを決定するステップと、ここで、そのようなボリュームが表面ボリュームとして指定され、前記点がほぼ同一面内に存在している前記表面が前記表面ボリュームの前記表面として指定され、
表面ボリュームセット内のより大きな表面として識別される同様な表面に沿ってほぼ同一面内に存在している複数の隣接する表面ボリュームを結合させるステップと、
前記表面ボリュームセットの表面境界ボリュームセットを識別するステップと、
ここで、前記表面境界ボリュームセットは、前記表面ボリュームセットと異なる表面ボリュームセットのボリュームに隣接しているボリュームを前記表面境界ボリュームセット内に有している、
を備えることを特徴とする画像処理方法。 - 表面境界ボリュームセット内の各ボリュームの各端部に対して群境界点を推定し、ここで、端部は表面境界ボリュームセット内のボリュームと空きのボリュームとの間の境界を有する表面ボリュームセットのより大きな表面の交差によって定義される、請求項9に記載の方法。
- 群境界点が前記より大きな表面の交差によって形成された曲線に近接してどこに存在するかを識別し、
交差曲線に群境界点の前記位置を移動させる、請求項10に記載の方法。 - 各ボリューム内の点がほぼ同一曲面に存在しているかどうかを決定し、
ここで、そのようなボリュームは曲面ボリュームとして識別され、ほぼ同一曲面に存在している点が前記曲面ボリュームの曲線として識別され、
同様な曲面によって曲面ボリュームセット内で交差されている最初の複数の隣接する曲線ボリュームを曲面ボリュームセットに結合させ、
ここで、交差している曲面がより大きな曲面として識別され、
曲面区画を定義する終点を識別する、請求項10または11に記載の方法。 - 点がほぼ同一面内に存在している前記表面が平面である、請求項9から12のいずれか一項に記載の方法。
- 前記ボリュームは、重なり合わないキューブであり、隣接するキューブが1または2以上の共通面、共通端部、または、共通頂点を有する、請求項9から12のいずれか一項に記載の方法。
- 前記ボリュームは、重なり合わない、空間充填4面体または他の空間充填モザイク状形状であり、重なり合わないキューブを含まず、隣接するボリュームが1または2以上の共通面、共通端部、または、共通頂点を有する、請求項9から12のいずれか一項に記載の方法。
- 前記ボリュームは、重なり合う球体または他の重なり合う形状である、請求項9から12のいずれか一項に記載の方法。
- 前記点群データは、複数のスキャニング点から導かれる、請求項9から16のいずれか一項に記載の方法。
- 前記複数のスキャニング点が可動スキャナーの経路上に存在する、請求項17に記載の方法。
- 前記三次元表示がデータファイルとして格納される、請求項9から18のいずれか一項に記載の方法。
- 前記データファイルがベクトル画像モデルとして格納される、請求項19に記載の方法。
- 前記ベクトル画像モデルが、三次元のコンピュータ支援設計CADモデルのフォーマットである、請求項20に記載の方法。
- 前記三次元のモデルが、画像データによって重ね合わせられる、請求項21に記載の方法。
- 重要な特徴が、前記三次元のモデルで識別される、請求項21に記載の方法。
- 前記重要な特徴の情報が、ユーザに提供される、請求項21に記載の方法。
- 請求項9から24のいずれか一項に記載の方法をコンピュータに実行させる、コンピュータ実行可能な命令を備えるコンピュータプログラムを格納する一時記憶メモリ。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB1303540.7 | 2013-02-27 | ||
GBGB1303540.7A GB201303540D0 (en) | 2013-02-27 | 2013-02-27 | Image processing |
PCT/GB2014/000068 WO2014132020A1 (en) | 2013-02-27 | 2014-02-27 | Image processing |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016514310A JP2016514310A (ja) | 2016-05-19 |
JP6378215B2 true JP6378215B2 (ja) | 2018-08-22 |
Family
ID=48092234
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015559552A Active JP6378215B2 (ja) | 2013-02-27 | 2014-02-27 | 画像処理 |
Country Status (9)
Country | Link |
---|---|
US (1) | US10186080B2 (ja) |
EP (1) | EP2962286B8 (ja) |
JP (1) | JP6378215B2 (ja) |
KR (1) | KR102231665B1 (ja) |
CN (1) | CN105103195B (ja) |
AU (1) | AU2014222457B2 (ja) |
CA (1) | CA2902349C (ja) |
GB (1) | GB201303540D0 (ja) |
WO (1) | WO2014132020A1 (ja) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6468756B2 (ja) * | 2014-08-25 | 2019-02-13 | 株式会社ミツトヨ | 三次元モデルの生成方法、三次元モデルの生成システム及び三次元モデルの生成プログラム |
CN105469447A (zh) * | 2014-09-11 | 2016-04-06 | 富泰华工业(深圳)有限公司 | 点云边界直角边修补系统及方法 |
US9772405B2 (en) * | 2014-10-06 | 2017-09-26 | The Boeing Company | Backfilling clouds of 3D coordinates |
KR102434406B1 (ko) * | 2016-01-05 | 2022-08-22 | 한국전자통신연구원 | 공간 구조 인식을 통한 증강 현실 장치 및 그 방법 |
WO2018008183A1 (ja) * | 2016-07-07 | 2018-01-11 | 日本碍子株式会社 | 光走査素子 |
KR102526754B1 (ko) * | 2016-07-13 | 2023-04-27 | 삼성전자주식회사 | 3차원 영상 처리 방법 및 장치 |
KR102529120B1 (ko) * | 2016-07-15 | 2023-05-08 | 삼성전자주식회사 | 영상을 획득하는 방법, 디바이스 및 기록매체 |
US11537808B2 (en) | 2016-11-29 | 2022-12-27 | Blackmore Sensors & Analytics, Llc | Method and system for classification of an object in a point cloud data set |
KR102380943B1 (ko) | 2016-11-30 | 2022-03-30 | 블랙모어 센서스 앤드 애널리틱스, 엘엘씨 | 광학 거리 측정 시스템을 이용한 자동적인 실시간 적응형 스캐닝 방법과 시스템 |
KR102477195B1 (ko) | 2016-11-30 | 2022-12-12 | 블랙모어 센서스 앤드 애널리틱스, 엘엘씨 | 광 처프 거리 검출의 도플러 검출 및 도플러 보정을 위한 방법 및 장치 |
US11624828B2 (en) | 2016-11-30 | 2023-04-11 | Blackmore Sensors & Analytics, Llc | Method and system for adaptive scanning with optical ranging systems |
US10422880B2 (en) | 2017-02-03 | 2019-09-24 | Blackmore Sensors and Analytics Inc. | Method and system for doppler detection and doppler correction of optical phase-encoded range detection |
US11348269B1 (en) * | 2017-07-27 | 2022-05-31 | AI Incorporated | Method and apparatus for combining data to construct a floor plan |
US10482619B2 (en) * | 2017-07-27 | 2019-11-19 | AI Incorporated | Method and apparatus for combining data to construct a floor plan |
US10339669B2 (en) * | 2017-08-22 | 2019-07-02 | Here Global B.V. | Method, apparatus, and system for a vertex-based evaluation of polygon similarity |
EP3785043B1 (en) | 2018-04-23 | 2023-08-16 | Blackmore Sensors & Analytics, LLC | Method and system for controlling autonomous vehicle using coherent range doppler optical sensors |
CN109003330B (zh) * | 2018-07-02 | 2022-02-11 | 南京师范大学 | 一种基于基岩边界约束的三维地层建模方法 |
US11822010B2 (en) | 2019-01-04 | 2023-11-21 | Blackmore Sensors & Analytics, Llc | LIDAR system |
US11250594B2 (en) * | 2019-01-09 | 2022-02-15 | Tencent America LLC | Method and apparatus for geometry smoothing by local geometry projection |
JP7188201B2 (ja) | 2019-03-13 | 2022-12-13 | 富士通株式会社 | 画像処理装置、画像処理方法、及び画像処理プログラム |
TWI709062B (zh) * | 2019-09-20 | 2020-11-01 | 財團法人資訊工業策進會 | 虛實疊合方法與系統 |
CN114667732A (zh) * | 2019-12-02 | 2022-06-24 | Oppo广东移动通信有限公司 | 属性信息的预测方法、编码器、解码器、及存储介质 |
CN113297340B (zh) * | 2020-02-23 | 2023-12-19 | 北京初速度科技有限公司 | 点云地图的矢量化、矢量地图转化点云地图的方法和装置 |
CN111429589B (zh) * | 2020-03-11 | 2023-09-19 | 上海嘉奥信息科技发展有限公司 | 基于二维视图进行三维空间划分的方法及系统 |
KR102513220B1 (ko) * | 2021-06-04 | 2023-03-24 | 주식회사 지에프티 | 3차원 영상을 위한 복수의 카메라 간의 인접 카메라 인식 시스템 및 방법 |
GB202108778D0 (en) | 2021-06-18 | 2021-08-04 | Pointfuse Ltd | Pointcloud processing, especially for use with building intelligence modelling (BIM) |
US11544419B1 (en) | 2021-07-26 | 2023-01-03 | Pointlab, Inc. | Subsampling method for converting 3D scan data of an object for marine, civil, and architectural works into smaller densities for processing without CAD processing |
Family Cites Families (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5623790A (en) * | 1987-08-24 | 1997-04-29 | Lalvani; Haresh | Building systems with non-regular polyhedra based on subdivisions of zonohedra |
JP3805120B2 (ja) * | 1999-01-29 | 2006-08-02 | 株式会社リコー | ボリュームモデル生成システム、ボリュームモデル生成方法およびコンピュータ読取可能な記録媒体 |
US7203634B2 (en) * | 2000-10-30 | 2007-04-10 | Translation Technologies, Inc. | Computational geometry system, interrupt interface, and method |
US6943789B2 (en) * | 2001-03-16 | 2005-09-13 | Mitsubishi Electric Research Labs, Inc | Conversion of adaptively sampled distance fields to triangles |
US6627206B2 (en) * | 2001-07-25 | 2003-09-30 | Greg A. Lloyd | Method and apparatus for treating obesity and for delivering time-released medicaments |
US6931367B2 (en) * | 2001-11-29 | 2005-08-16 | Faurecia Exhaust Systems, Inc. | Optimal rib design method for exhaust components |
US20050168460A1 (en) * | 2002-04-04 | 2005-08-04 | Anshuman Razdan | Three-dimensional digital library system |
US7860639B2 (en) * | 2003-02-27 | 2010-12-28 | Shaoping Yang | Road traffic control method and traffic facilities |
US7451704B1 (en) * | 2003-03-20 | 2008-11-18 | The United States Of America As Represented By The Secretary Of The Army | Multifunctional explosive fragmentation airburst munition |
US7728833B2 (en) * | 2004-08-18 | 2010-06-01 | Sarnoff Corporation | Method for generating a three-dimensional model of a roof structure |
US7860299B2 (en) | 2005-02-10 | 2010-12-28 | Trimble Ab | Methods and apparatus for image processing |
JP2006323608A (ja) * | 2005-05-18 | 2006-11-30 | Kozo Keikaku Engineering Inc | 立体構造物群モデル作成装置、立体構造物群モデル作成方法及び立体モデル作成システム |
CN1928921A (zh) * | 2006-09-22 | 2007-03-14 | 东南大学 | 三维扫描系统中特征点云带的自动搜索方法 |
WO2008138002A1 (en) * | 2007-05-08 | 2008-11-13 | Laser-Scan, Inc. | Three-dimensional topology building method and system |
US8204313B2 (en) * | 2007-08-30 | 2012-06-19 | Leica Geosystems Ag | Rapid, spatial-data viewing and manipulating including data partition and indexing |
US8019150B2 (en) * | 2007-10-11 | 2011-09-13 | Kwe International, Inc. | Color quantization based on desired upper bound for relative quantization step |
US20090144030A1 (en) * | 2007-12-04 | 2009-06-04 | Tele Atlas North America, Inc. | Computer readable storage medium storing instructions for applying clothoid curve values to roadways in a geographic data information system |
GB2456301A (en) | 2008-01-08 | 2009-07-15 | Gmj Design Ltd | Surface Representation from a Point Cloud |
US8244026B2 (en) | 2008-01-09 | 2012-08-14 | Tiltan Systems Engineering Ltd. | Apparatus and method for automatic airborne LiDAR data processing and mapping using data obtained thereby |
EP2124196B1 (en) * | 2008-05-20 | 2011-08-03 | Oticon A/S | Apparatus and method for representing a scanned surface |
WO2010042466A1 (en) | 2008-10-06 | 2010-04-15 | Kevin Scott Williams | Apparatus and method for classifying point cloud data based on principal axes |
US8775063B2 (en) * | 2009-01-26 | 2014-07-08 | GM Global Technology Operations LLC | System and method of lane path estimation using sensor fusion |
US8386288B2 (en) * | 2009-01-27 | 2013-02-26 | Direct Response Medicine, Llc | Workflow management system and method with workflow package exchange between drop-box application programs |
US8290305B2 (en) | 2009-02-13 | 2012-10-16 | Harris Corporation | Registration of 3D point cloud data to 2D electro-optical image data |
US8330673B2 (en) * | 2009-04-02 | 2012-12-11 | GM Global Technology Operations LLC | Scan loop optimization of vector projection display |
US8581162B2 (en) * | 2009-12-08 | 2013-11-12 | Mitutoyo Corporation | Weighting surface fit points based on focus peak uncertainty |
US8199977B2 (en) * | 2010-05-07 | 2012-06-12 | Honeywell International Inc. | System and method for extraction of features from a 3-D point cloud |
US9024970B2 (en) * | 2011-12-30 | 2015-05-05 | Here Global B.V. | Path side image on map overlay |
CN102914501B (zh) * | 2012-07-26 | 2015-01-14 | 南京大学 | 一种利用激光点云计算三维森林冠层消光系数的方法 |
CN102902864B (zh) | 2012-10-17 | 2015-01-21 | 山东理工大学 | 三维物体的近似最小体积包围盒快速求解方法 |
US9766712B2 (en) * | 2016-01-14 | 2017-09-19 | Google Inc. | Systems and methods for orienting a user in a map display |
-
2013
- 2013-02-27 GB GBGB1303540.7A patent/GB201303540D0/en not_active Ceased
-
2014
- 2014-02-27 US US14/769,074 patent/US10186080B2/en active Active
- 2014-02-27 WO PCT/GB2014/000068 patent/WO2014132020A1/en active Application Filing
- 2014-02-27 AU AU2014222457A patent/AU2014222457B2/en active Active
- 2014-02-27 EP EP14716619.3A patent/EP2962286B8/en active Active
- 2014-02-27 CA CA2902349A patent/CA2902349C/en active Active
- 2014-02-27 KR KR1020157024440A patent/KR102231665B1/ko active IP Right Grant
- 2014-02-27 CN CN201480011022.6A patent/CN105103195B/zh active Active
- 2014-02-27 JP JP2015559552A patent/JP6378215B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
CN105103195A (zh) | 2015-11-25 |
US20160012638A1 (en) | 2016-01-14 |
AU2014222457A1 (en) | 2015-09-03 |
WO2014132020A4 (en) | 2014-10-16 |
CN105103195B (zh) | 2019-06-07 |
JP2016514310A (ja) | 2016-05-19 |
KR102231665B1 (ko) | 2021-03-24 |
EP2962286B1 (en) | 2023-06-28 |
AU2014222457B2 (en) | 2019-09-19 |
CA2902349A1 (en) | 2014-09-04 |
EP2962286A1 (en) | 2016-01-06 |
KR20150122676A (ko) | 2015-11-02 |
EP2962286B8 (en) | 2023-08-30 |
WO2014132020A1 (en) | 2014-09-04 |
CA2902349C (en) | 2021-09-21 |
GB201303540D0 (en) | 2013-04-10 |
US10186080B2 (en) | 2019-01-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6378215B2 (ja) | 画像処理 | |
Xu et al. | Robust segmentation and localization of structural planes from photogrammetric point clouds in construction sites | |
US20240153123A1 (en) | Isogeometric Analysis Method Based on a Geometric Reconstruction Model | |
JP2014063475A (ja) | 情報処理装置、情報処理方法、及びコンピュータプログラム | |
Eo et al. | Coregistration of terrestrial lidar points by adaptive scale-invariant feature transformation with constrained geometry | |
CN115564926B (zh) | 基于影像建筑物结构学习的三维面片模型构建方法 | |
JP2016217941A (ja) | 3次元データ評価装置、3次元データ測定システム、および3次元計測方法 | |
Oliveira et al. | Scene representations for autonomous driving: an approach based on polygonal primitives | |
CN110567441A (zh) | 基于粒子滤波的定位方法、定位装置、建图及定位的方法 | |
JP4568845B2 (ja) | 変化領域認識装置 | |
Date et al. | Efficient registration of laser-scanned point clouds of bridges using linear features | |
CN110288517A (zh) | 基于投影匹配组的骨架线提取方法 | |
Kampel et al. | Virtual reconstruction of broken and unbroken pottery | |
Cupec et al. | Fast 2.5 D Mesh Segmentation to Approximately Convex Surfaces. | |
Sahebdivani et al. | Deep learning based classification of color point cloud for 3D reconstruction of interior elements of buildings | |
CN115544189A (zh) | 语义地图更新方法、装置和计算机存储介质 | |
Jarząbek-Rychard et al. | Automatic enrichment of indoor 3D models using a deep learning approach based on single images with unknown camera poses | |
Liu et al. | Segmentation and reconstruction of buildings with aerial oblique photography point clouds | |
Ning et al. | Primitive shape extraction for objects in point cloud | |
JP2006172099A (ja) | 変化領域認識装置および変化認識システム | |
Abdelmajid | Investigation and comparison of 3D laser scanning software packages | |
Krahnstoever et al. | Computing curvature-adaptive surface triangulations of three-dimensional image data | |
JP4904638B2 (ja) | 3次元形状データの生成方法および装置並びにコンピュータプログラム | |
Zhang et al. | Range image registration via probability field | |
Wallbaum et al. | Towards real-time Scan-versus-BIM: methods applications and challenges |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170224 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171212 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20180308 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20180511 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180612 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180703 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180726 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6378215 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |