CN105359163B - 用于将基元形状拟合到3d点的集合的方法 - Google Patents
用于将基元形状拟合到3d点的集合的方法 Download PDFInfo
- Publication number
- CN105359163B CN105359163B CN201480036512.1A CN201480036512A CN105359163B CN 105359163 B CN105359163 B CN 105359163B CN 201480036512 A CN201480036512 A CN 201480036512A CN 105359163 B CN105359163 B CN 105359163B
- Authority
- CN
- China
- Prior art keywords
- point
- distance field
- distance
- method described
- cell shapes
- 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
Classifications
-
- 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
- G06V20/653—Three-dimensional objects by matching three-dimensional models, e.g. conformal mapping of Riemann surfaces
-
- 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
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
- G06V10/757—Matching configurations of points or features
-
- 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)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Computer Graphics (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computing Systems (AREA)
- Databases & Information Systems (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
一种方法通过首先将三维(3D)点的集合转换到距离场,将基元形状拟合到该3D点的集合。距离场中的每个元素与到该3D点的集合中的最接近点的距离相关联。从基元形状假定两个或更多个候选的集合,并且使用距离场确定针对每个候选的得分。然后,根据它们的得分,从候选中选择拟合到3D点的基元形状。
Description
技术领域
本发明总体涉及处理三维(3D)数据,并且更特别地,涉及将基元形状拟合到3D数据。
背景技术
在机器人、计算机视觉和计算机图形中的很多应用中都使用基于结构光、激光扫描、或飞行时间的三维(3D)传感器。传感器将3D场景扫描为3D点的集合(通常称为3D点云)。可以通过将由3D传感器获取的多次扫描记录(register)到单个坐标系中,获得针对大规模场景的3D点云。
存储和处理3D点云要求大量的内存和计算资源,这是因为每个3D点都必须单独被存储和处理。为了进行紧凑建模和快速处理,期望将3D点云表示为基元形状的集合。
一种方法使用随机抽样一致性(RANSCA)框架将基元形状拟合到3D点云。该方法假定多个基元形状,并且根据假定的基元形状的得分来选择最佳基元形状。该方法使用原始3D点云来确定得分,这要求针对每个假定的基元形状遍历3D点云中的所有点,或者给定假定的基元形状上的参考点,在3D点云中搜索附近点。这是耗时的。
发明内容
本发明的实施方式提供了一种用于将基元形状拟合到3D点云的方法。该方法通过距离场表示3D点云。RANSCA框架有效地执行基元形状拟合。
距离场表示从3D云中的每个点到最接近的对象表面的距离,这使得在RANSCA框架中的得分评估有效率。距离场还提供每个点到最接近的对象表面的梯度方向,这有助于基于梯度下降的细化(refinement)处理。
因此,与现有技术相比,使用距离场表示允许针对在RANSAC框架中产生的假定的快速得分计算、以及假定的形状参数的有效率的细化。
附图说明
[图1]
图1是根据本发明的实施方式的用于使用距离场将基元形状拟合到3D点云的方法的流程图。
具体实施方式
如图1中所示,本发明的实施方式提供了一种用于使用距离场将基元形状拟合到3D点云的方法。在该方法中,输入3D点云101。通过3D传感器的扫描,或者通过记录所述3D传感器的多次扫描或者来自多个不同3D传感器的扫描,可以获得3D点云。
3D点云被转换105到距离场102。在基于RANSAC的基元形状拟合处理110中使用距离场,其中,通过使用确定相应形状的参数所要求的最少数量的点来假定111两个或更多个候选形状100的集合。确定针对每个形状候选的得分121。
该方法在候选中选择120具有最少得分的最佳候选基元形状。可选地,可以使用梯度下降过程细化130最佳基元形状的参数。为了确定点云中的基元形状的集合,在从距离场减去140所选基元形状之后,重复处理110。该方法的输出是限定基元形状的集合的参数109的集合。
该方法可以在连接至本领域中已知的存储器和输入/输出接口的处理器150中执行。
从点云到距离场的转换
假设P={pi}是3D点云的点的集合,其中,i=1,…,N。我们将点云转换到距离场D(x),其中,x表示距离场中的元素。该元素可以是具有体积V=W×H×L的规则立方体网格中的3D体元,其中,W、H和L是网格的宽度、高度和长度。与元素或体元相关的是到3D点的集合中的最接近点的距离。
假设R是3×3旋转矩阵,t是3×1平移矢量,并且s是将点云的坐标系变换到距离场的坐标系的比例因子。然后,按照qi=s(Rpi+t)将点云中的第i个3D点pi变换到距离场的坐标系。我们确定R、t和s,使得所有qi都在W×H×L体元的距离场内。
按照将变换后的点qi离散化到距离场的最接近网格点,其中,函数round(·)确定自变量(argument)中的3D点的最接近网格点。假设是离散化点的集合。通过求解以下最小化问题来确定点云的距离场:
其中,函数d确定点x和y之间的距离,T是指标函数
等式(1)的最小化问题的朴素解法要求O(V2)时间。对于多个距离函数d(诸如,曼哈坦(Manhattan)、欧几里得(Euclidean)和L1距离),已知在O(V)时间内确定距离场的过程。这样的过程针对每个维度顺序地执行一维距离场计算。我们的优选实施方式使用欧几里得距离作为距离函数。
在通过求解等式(1)确定距离场之后,将距离场截短为
其中,C是用于截短的阈值。这使得甚至当存在数据丢失时,也能够使基元拟合处理精确。
然后,我们确定可用于假定3D点的法向矢量的D(x)的梯度矢量场,以及确定针对基于梯度下降的细化处理的雅可比矩阵(Jacobian matrix)。我们使用以下等式来确定梯度矢量场:
以及
为了有效率地假定基元形状,我们存储具有零距离的体元的集合Z(即,Z={xi|D(xi)=0})。体元对应于对象表面上的点,我们使用该对象表面上的点来有效率地假定基元形状。
以上优选实施方式使用一致大小的元素或体元。注意,还可以使用自适应大小的体元(诸如,基于八叉树的表示)。
使用距离场的基元形状拟合
给定距离场和梯度矢量场,使用RANSAC框架用于基元形状拟合。我们假定两个或更多个候选基元形状的集合,确定它们的得分,并且选择具有最少得分的最佳候选。在优选实施方式中,使用无限平面、平面段、球体、圆柱体和立方体作为基元形状。然而,不同基元形状的数量可以是无限制的。
对于每个基元,我们使用产生形状假定所要求的最小数量的体元。我们从集合Z中选择这样的体元。注意,每个体元具有位置ri∈Z和法线因此,每个体元都可以被视为有向3D点,即,具有3D方向矢量的3D点。以下我们描述用于针对集合100中的每个基元形状产生形状假定的过程。
无限平面基元
可以通过对单个有向点(r1,n1)取样来假定无限平面(即,没有边界的平面)。该平面上的所有点r都应该满足以下平面等式:
n1 T(r-r1)=0 (6)。
为了确定针对该平面的得分ν,对满足下式的距离场的体积内的多个点rj(j=1,…,J)进行取样
|n1 T(r-r1)|<ε (7),
其中,ε是小阈值,其允许取样点与平面等式(6)的小偏差。然后,我们按照下式对取样点的距离求平均
此后,我们将小阈值表示为ε,其允许由于噪声和离散化导致的与准确值的小偏差,诸如在等式(7)中。注意,对于不同等式,ε可以是不同的。
平面段基元
平面段基元由其平面等式和点的集合表示,所述点的集合为平面段的成员(member)。首先,我们通过在无限平面基元中对单个有向点(r1,n1)进行取样来确定平面等式。然后,我们在该平面上限定与取样点位置r1连接的点的集合。具体地,我们寻找ri的相邻点rm,该相邻点rm满足等式(7)和D(rm)<ε。我们将点的集合rm(m=1,…,M)保持为平面段假定的成员。为了确定针对该假定的得分,我们对rm中的多个点rj进行取样并且对取样点的距离求平均,如等式(8)中那样。
球体基元
可以通过对两个有向点(r1,n1)和(r2,n2)进行取样来假定球体。针对位于球体上的两个点,经过r1并且具有方向n1的线应该与经过r2并且具有方向n2的线相交于点c,点c对应于球体的中心。通过找到最接近这两条线的点获得交叉点。除了该约束之外,还必须确保
|||c-r1||-||c-r2|||<ε (9),
使得点r1和r2位于离球体c的中心相同的距离处。我们使用这些约束去除这两个有向点的假样本:如果这两条线不相交,或者不满足等式(9),则丢弃取样点并且从第一个点重新开始取样处理。
确定从c到r1和r2的平均距离作为球体r的半径,即,
r=(||c-r1||+||c-r2||)/2 (10)。
位于球体上的所有点r应该满足
|||c-r||-r|<ε (11)。
通过对满足等式(11)的该球体上的多个点进行取样并且使用等式(8)对取样点的距离求平均来确定球体的得分。
圆柱体基元
为了假定圆柱体,我们首先对限定圆柱体的轴和半径的两个有向点(r1,n1)和(r2,n2)进行取样。轴的方向被定义为na=n1×n2,其中,×表示交叉乘积。我们沿着轴的方向na将两个有向点(r1,n1)和(r2,n2)投影到公共平面上,并且确定该平面上的由投影到该平面上的两个有向点限定的两条线的交叉。这两个投影点应该离交叉点大致相同距离,使得我们可以使用交叉点和两个投影点之间的平均距离来确定圆柱体的半径。如果不满足该条件,则我们丢弃取样点并且从第一个点重新开始取样处理。
接下来,我们对另外两个有向点(r3,n3)和(r4,n4)进行取样,以限定圆柱体的两个平面。这两个点应该满足n3和n4平行于轴的方向na的条件,即,
1-|na Tn3|<ε和1-|na Tn4|<ε (12)。
如果不满足该条件,则我们丢弃取样点并且从第一个点重新开始取样处理。
为了确定圆柱体的得分,我们对圆柱体的表面上的多个点进行取样,并且对取样点的距离求平均,如等式(8)中那样。
立方体基元
可以通过对六个有向点进行取样来假定立方体。我们对前两个点(r1,n1)和(r2,n2)进行取样,使得法线n1和n2彼此平行,即,
1-|n1 Tn2|<ε (13)。
我们对接下来的点(r3,n3)和(r4,n4)进行取样,使得n3垂直于n1并且n4平行于n3,即,
|n1 Tn3|<ε和1-|n3 Tn4|<ε (14)。
我们对最后两个点(r5,n5)和(r6,n6)进行取样,使得n5垂直于n1和n3二者,并且n6平行于n5,即,
|n1 Tn5|<ε,|n3 Tn5|<ε和1-|n5 Tn6|<ε (15)。
如果在对这六个点进行取样的同时不满足以上条件中任一个,则丢弃取样点并且再次开始从第一个点开始取样处理。
这六个点中的每个点限定立方体的面。为了确定得分,对六个面上的点的集合进行取样,并且对取样点的距离值求平均,如等式(8)中那样。
最佳基元选择
针对我们的方法的每次重复,我们假定多个基元形状并且确定其相应得分,如上所述。然后,我们在所有假定中选择具有最少得分的最佳基元。
该朴素得分方法优选具有小表面积的基元形状。为了避免选择这样的小基元形状,我们使用通过基元形状的表面积加权的得分用于最佳基元选择。具体地,使用v/Sp作为加权得分,其中,S表示基元的表面积,并且p是平衡得分与表面积之间的加权的参数。
细化
可选地,我们使用梯度下降过程来细化130最佳基元形状的参数。我们从在RANSAC处理中确定的基元参数开始梯度下降。针对每个梯度下降步骤,给定当前基元参数,我们对基元形状的表面上的多个点rk(k=1,…,K)进行取样,并且使用它们的梯度矢量相对于基元形状的每个参数来确定雅可比矩阵,以细化参数。
减去
给定最佳基元,我们从距离场中减去基元上的点。我们确定基元形状的表面和集合Z中的每个点之间的距离,并且如果该距离在小阈值内,则从Z去除点。然后,我们使用Z中的点的新集合来确定距离场D(x),并且还更新梯度矢量场。在该方法的下一次重复中,使用新距离场和梯度矢量场。
Claims (13)
1.一种用于将基元形状拟合到三维点的集合的方法,该方法包括以下步骤:
将所述三维点的集合转换到距离场,其中,所述距离场中的每个元素与到所述三维点的集合中的最接近点的距离相关联;
假定所述基元形状的两个或更多个候选的集合;
通过对所述距离场的体积内的点取样并且对取样点的距离求平均,确定针对每个候选的得分;以及
根据得分选择作为拟合到所述三维点的所述基元形状的候选,其中,在处理器中执行以上步骤。
2.根据权利要求1所述的方法,其中,通过三维传感器获取所述三维点。
3.根据权利要求1所述的方法,所述方法还包括:
确定所述距离场的梯度矢量场。
4.根据权利要求3所述的方法,其中,所述假定使用所述距离场中的、确定每个候选的参数所要求的最小数量的元素。
5.根据权利要求1所述的方法,所述方法还包括:
通过从所述距离场减去所选择的候选并且重复所述转换、所述假定、所述确定和所述选择来拟合基元形状的集合。
6.根据权利要求3所述的方法,所述方法还包括:
通过使用梯度下降过程来细化所选择的候选,其中,所述梯度下降过程使用所述梯度矢量场。
7.根据权利要求1所述的方法,其中,P={pi}是所述三维点的集合,其中,i=1,...,N,所述距离场是D(x),其中,x表示大小为W×H×L的规则体积网格中的三维体元,R是3×3旋转矩阵,t是3×1平移矢量,s是用于将所述三维点的集合的坐标系变换到所述距离场的坐标系的比例因子,并且按照qi=s(Rpi+t)将第i个三维点pi变换到所述距离场的所述坐标系,使得所有qi都在所述距离场内。
8.根据权利要求7所述的方法,其中,按照将qi离散化到所述距离场的最接近的网格点,其中,函数round(·)确定所述三维点的最接近的网格点。
9.根据权利要求8所述的方法,其中,通过求解最小化来确定所述距离场,
其中,函数d确定点x和点y之间的距离,并且T是指标函数
是离散化点的集合。
10.根据权利要求6所述的方法,所述方法还包括:
使用所述梯度矢量场来确定雅可比矩阵。
11.根据权利要求3所述的方法,其中,每个元素是具有三维位置和三维方向矢量的有向三维点。
12.根据权利要求1所述的方法,其中,所述基元形状选自由无限平面、平面段、球体、圆柱体、立方体及其组合组成的组。
13.根据权利要求1所述的方法,其中,通过所述基元形状的表面积对所述得分加权。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/932,493 | 2013-07-01 | ||
US13/932,493 US9208609B2 (en) | 2013-07-01 | 2013-07-01 | Method for fitting primitive shapes to 3D point clouds using distance fields |
PCT/JP2014/067294 WO2015002113A1 (en) | 2013-07-01 | 2014-06-23 | Method for fitting primitive shapes to a set of 3d points |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105359163A CN105359163A (zh) | 2016-02-24 |
CN105359163B true CN105359163B (zh) | 2019-08-30 |
Family
ID=51210707
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480036512.1A Active CN105359163B (zh) | 2013-07-01 | 2014-06-23 | 用于将基元形状拟合到3d点的集合的方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9208609B2 (zh) |
JP (1) | JP6143893B2 (zh) |
CN (1) | CN105359163B (zh) |
DE (1) | DE112014003114T5 (zh) |
WO (1) | WO2015002113A1 (zh) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107111891B (zh) | 2014-11-18 | 2020-11-17 | 圣犹达医疗用品心脏病学部门有限公司 | 用于生成几何结构的贴片表面模型的方法和系统 |
US10192283B2 (en) | 2014-12-22 | 2019-01-29 | Cognex Corporation | System and method for determining clutter in an acquired image |
WO2016195665A1 (en) * | 2015-06-02 | 2016-12-08 | Hewlett-Packard Development Company, L.P. | Sacrificial objects based on a temperature threshold |
US10452949B2 (en) | 2015-11-12 | 2019-10-22 | Cognex Corporation | System and method for scoring clutter for use in 3D point cloud matching in a vision system |
WO2017096299A1 (en) * | 2015-12-04 | 2017-06-08 | Autodesk, Inc. | Keypoint-based point-pair-feature for scalable automatic global registration of large rgb-d scans |
DE102017201169A1 (de) | 2017-01-25 | 2018-07-26 | Siemens Aktiengesellschaft | Rechnergestütztes Bildverarbeitungsverfahren |
DE102017110340A1 (de) * | 2017-05-12 | 2018-11-15 | Volume Graphics Gmbh | Computerimplementiertes Verfahren zur Bestimmung einer lokalen Abweichung einer Geometrie eines Objektes von einer Soll-Geometrie des Objektes |
DE102017110339A1 (de) * | 2017-05-12 | 2018-11-15 | Volume Graphics Gmbh | Computerimplementiertes Verfahren zur Vermessung eines Objekts aus einer digitalen Darstellung des Objekts |
DE102017114811A1 (de) * | 2017-07-03 | 2019-01-03 | Volume Graphics Gmbh | Verfahren zur Bestimmung von Unsicherheiten in Messdaten aus einer Messung eines Objekts |
CN107741222B (zh) * | 2017-10-26 | 2019-12-17 | 中国测绘科学研究院 | 一种无序点云的规则化方法及系统 |
JP7034746B2 (ja) * | 2018-02-02 | 2022-03-14 | 株式会社デンソーアイティーラボラトリ | 特徴表現装置、それを含む認識システム、及び特徴表現プログラム |
US11562505B2 (en) | 2018-03-25 | 2023-01-24 | Cognex Corporation | System and method for representing and displaying color accuracy in pattern matching by a vision system |
US11170228B2 (en) | 2018-09-19 | 2021-11-09 | Here Global B.V. | One-dimensional vehicle ranging |
CN111062233A (zh) * | 2018-10-17 | 2020-04-24 | 北京地平线机器人技术研发有限公司 | 标识物表示的获取方法、标识物表示的获取装置和电子设备 |
US11544900B2 (en) | 2019-07-25 | 2023-01-03 | General Electric Company | Primitive-based 3D building modeling, sensor simulation, and estimation |
US10825243B1 (en) | 2019-08-15 | 2020-11-03 | Autodesk, Inc. | Three-dimensional (3D) model creation and incremental model refinement from laser scans |
JP7341868B2 (ja) | 2019-11-21 | 2023-09-11 | 株式会社デンソーアイティーラボラトリ | 情報処理装置、情報処理方法およびプログラム |
US11217002B2 (en) * | 2020-02-28 | 2022-01-04 | Weta Digital Limited | Method for efficiently computing and specifying level sets for use in computer simulations, computer graphics and other purposes |
US11816798B1 (en) | 2020-03-17 | 2023-11-14 | Apple Inc. | 3D surface representation refinement |
US11668799B2 (en) | 2020-03-20 | 2023-06-06 | Aptiv Technologies Limited | Histogram based L-shape detection of target objects |
WO2022226588A1 (en) * | 2021-04-28 | 2022-11-03 | Aerologix Group Pty Ltd | Method and system for generating a model of a structure |
US11295170B1 (en) | 2021-08-17 | 2022-04-05 | FPT USA Corp. | Group-equivariant convolutional neural networks for 3D point clouds |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101533529A (zh) * | 2009-01-23 | 2009-09-16 | 北京建筑工程学院 | 基于深度图像的三维空间数据处理方法与装置 |
CN101847262A (zh) * | 2010-05-19 | 2010-09-29 | 北京航空航天大学 | 一种快速三维点云搜索匹配方法 |
JP2011179909A (ja) * | 2010-02-26 | 2011-09-15 | Canon Inc | 位置姿勢計測装置、位置姿勢計測方法、プログラム |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5988862A (en) * | 1996-04-24 | 1999-11-23 | Cyra Technologies, Inc. | Integrated system for quickly and accurately imaging and modeling three dimensional objects |
JP3597360B2 (ja) * | 1997-11-17 | 2004-12-08 | 株式会社リコー | モデリング方法および記録媒体 |
US7002570B2 (en) * | 2001-03-16 | 2006-02-21 | Mitsubishi Electric Research Laboratories, Inc. | System and method for generating adaptively sampled distance fields with bounded distance trees |
WO2003012740A1 (fr) * | 2001-07-31 | 2003-02-13 | Cad Center Corporation | Dispositif de generation automatique de formes de structure en 3d, procede de generation automatique, programme a cet effet et support d'enregistrement de ce programme |
US20030215877A1 (en) * | 2002-04-04 | 2003-11-20 | California Institute Of Technology | Directed protein docking algorithm |
US8050491B2 (en) * | 2003-12-17 | 2011-11-01 | United Technologies Corporation | CAD modeling system and method |
PL1774465T3 (pl) | 2004-07-23 | 2009-10-30 | 3Shape As | Adaptacyjne skanowanie 3D |
US8004517B1 (en) * | 2005-06-24 | 2011-08-23 | Geomagic, Inc. | Methods, apparatus and computer program products that model three-dimensional surface structures |
CN1928921A (zh) * | 2006-09-22 | 2007-03-14 | 东南大学 | 三维扫描系统中特征点云带的自动搜索方法 |
JP4847841B2 (ja) * | 2006-10-24 | 2011-12-28 | 株式会社日立製作所 | 解析用六面体メッシュ生成装置 |
US7995055B1 (en) * | 2007-05-25 | 2011-08-09 | Google Inc. | Classifying objects in a scene |
ATE544132T1 (de) * | 2007-05-30 | 2012-02-15 | Cleveland Clinic Foundation | Automatisiertes mittellinien-extraktionsverfahren und erzeugung eines entsprechenden analytischen ausdrucks und verwendung hierfür |
CN101276484A (zh) * | 2008-03-31 | 2008-10-01 | 浙江大学 | 基于调和映射的网格生成方法 |
US8406494B2 (en) * | 2008-08-08 | 2013-03-26 | Siemens Medical Solutions Usa, Inc. | Anatomical primitive detection |
US8456471B2 (en) * | 2008-08-26 | 2013-06-04 | Leica Geosystems | Point-cloud clip filter |
US9336624B2 (en) * | 2008-10-07 | 2016-05-10 | Mitsubishi Electric Research Laboratories, Inc. | Method and system for rendering 3D distance fields |
US8442304B2 (en) * | 2008-12-29 | 2013-05-14 | Cognex Corporation | System and method for three-dimensional alignment of objects using machine vision |
US8204301B2 (en) * | 2009-02-25 | 2012-06-19 | Seiko Epson Corporation | Iterative data reweighting for balanced model learning |
WO2010127023A1 (en) * | 2009-05-01 | 2010-11-04 | Spicola Tool, Llc | Remote contactless stereoscopic mass estimation system |
US8265909B2 (en) * | 2009-05-19 | 2012-09-11 | Mitsubishi Electric Research Laboratories, Inc. | Method for reconstructing a distance field of a swept volume at a sample point |
US8010328B2 (en) * | 2009-05-19 | 2011-08-30 | Mitsubishi Electric Research Laboratories, Inc. | Method for simulating numerically controlled milling using adaptively sampled distance fields |
US20130124148A1 (en) * | 2009-08-21 | 2013-05-16 | Hailin Jin | System and Method for Generating Editable Constraints for Image-based Models |
CN101789126B (zh) * | 2010-01-26 | 2012-12-26 | 北京航空航天大学 | 基于体素的三维人体运动跟踪方法 |
KR101105241B1 (ko) * | 2010-02-25 | 2012-01-13 | 고려대학교 산학협력단 | 거리값에 기반한 적응적 거리장 합성장치 및 방법 |
US8994790B2 (en) * | 2010-02-25 | 2015-03-31 | The Board Of Trustees Of The Leland Stanford Junior University | Motion capture with low input data constraints |
US8483858B2 (en) * | 2010-03-31 | 2013-07-09 | Mitsubishi Electric Research Laboratories, Inc. | System and method for optimizing machining simulation |
US8199977B2 (en) | 2010-05-07 | 2012-06-12 | Honeywell International Inc. | System and method for extraction of features from a 3-D point cloud |
US8605093B2 (en) * | 2010-06-10 | 2013-12-10 | Autodesk, Inc. | Pipe reconstruction from unorganized point cloud data |
US20110304619A1 (en) * | 2010-06-10 | 2011-12-15 | Autodesk, Inc. | Primitive quadric surface extraction from unorganized point cloud data |
JP4940461B2 (ja) * | 2010-07-27 | 2012-05-30 | 株式会社三次元メディア | 3次元物体認識装置及び3次元物体認識方法 |
US8838419B2 (en) * | 2011-06-24 | 2014-09-16 | Mitsubishi Electric Research Laboratories, Inc. | System and method for simulating machining objects |
CN102523058A (zh) * | 2011-12-29 | 2012-06-27 | 苏州恩巨网络有限公司 | 一种用于预测无线信号强度的三维传播模型 |
US9846960B2 (en) * | 2012-05-31 | 2017-12-19 | Microsoft Technology Licensing, Llc | Automated camera array calibration |
US9489768B2 (en) * | 2012-11-14 | 2016-11-08 | Nec Corporation | Semantic dense 3D reconstruction |
-
2013
- 2013-07-01 US US13/932,493 patent/US9208609B2/en active Active
-
2014
- 2014-06-23 DE DE112014003114.3T patent/DE112014003114T5/de active Pending
- 2014-06-23 CN CN201480036512.1A patent/CN105359163B/zh active Active
- 2014-06-23 JP JP2015559063A patent/JP6143893B2/ja active Active
- 2014-06-23 WO PCT/JP2014/067294 patent/WO2015002113A1/en active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101533529A (zh) * | 2009-01-23 | 2009-09-16 | 北京建筑工程学院 | 基于深度图像的三维空间数据处理方法与装置 |
JP2011179909A (ja) * | 2010-02-26 | 2011-09-15 | Canon Inc | 位置姿勢計測装置、位置姿勢計測方法、プログラム |
CN101847262A (zh) * | 2010-05-19 | 2010-09-29 | 北京航空航天大学 | 一种快速三维点云搜索匹配方法 |
Non-Patent Citations (2)
Title |
---|
"Efficient RANSAC for Point-Cloud Shape Detection";R Schnabel et al.;《Computer Graphics Forum》;20071231;第26卷(第2期);第214-221,225页 |
"三维激光扫描拟合平面自动提取算法";潘国荣 等;《同济大学学报(自然科学版)》;20090930;第37卷(第9期);第1250-1255页 |
Also Published As
Publication number | Publication date |
---|---|
US9208609B2 (en) | 2015-12-08 |
CN105359163A (zh) | 2016-02-24 |
US20150006126A1 (en) | 2015-01-01 |
JP6143893B2 (ja) | 2017-06-07 |
DE112014003114T5 (de) | 2016-04-07 |
JP2016523394A (ja) | 2016-08-08 |
WO2015002113A1 (en) | 2015-01-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105359163B (zh) | 用于将基元形状拟合到3d点的集合的方法 | |
JP5430456B2 (ja) | 幾何特徴抽出装置、幾何特徴抽出方法、及びプログラム、三次元計測装置、物体認識装置 | |
EP1694821B1 (en) | Probable reconstruction of surfaces in occluded regions by computed symmetry | |
JP5548482B2 (ja) | 位置姿勢計測装置、位置姿勢計測方法、プログラム及び記憶媒体 | |
JP2022514974A (ja) | 物体検出方法、装置、電子機器、及びコンピュータプログラム | |
JP6760957B2 (ja) | 3次元モデリング方法及び装置 | |
JP2019534510A5 (zh) | ||
CN103984362B (zh) | 位置和姿势测量装置、信息处理装置以及信息处理方法 | |
CN109902702A (zh) | 目标检测的方法和装置 | |
JP6821326B2 (ja) | 情報処理装置、計測システム、情報処理方法およびプログラム | |
CN108474836A (zh) | 用于确定运动物体的位置的方法和系统 | |
JP6071522B2 (ja) | 情報処理装置および情報処理方法 | |
CN109584157A (zh) | 物体平面度测量方法及装置、存储介质、电子测量设备 | |
Barros et al. | Real-time human pose estimation from body-scanned point clouds | |
CN106228602A (zh) | 三维车辆备选区域的确定方法、装置及车载设备 | |
CN107194998B (zh) | 一种多层三维点云单层化的方法 | |
TW201349171A (zh) | 曲面座標系建立系統及方法 | |
Conway et al. | Fusion of depth and color images for dense simultaneous localization and mapping | |
CN113592976A (zh) | 地图数据的处理方法、装置、家用电器和可读存储介质 | |
Li et al. | An improved evolutionary algorithm for fundamental matrix estimation | |
JP7234378B2 (ja) | 回転仮説を決定することによって画像を処理する方法及びシステム | |
Gil et al. | Manifold parametrization of the left ventricle for a statistical modelling of its complete anatomy | |
Chen et al. | A 3-D point clouds scanning and registration methodology for automatic object digitization | |
CN106023232B (zh) | 一种带窗动态空间规整的图匹配方法 | |
Li et al. | Differential evolution algorithm-based range image registration with scaling parameters |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |