CN106780458A - 一种点云骨架提取方法及装置 - Google Patents

一种点云骨架提取方法及装置 Download PDF

Info

Publication number
CN106780458A
CN106780458A CN201611135778.9A CN201611135778A CN106780458A CN 106780458 A CN106780458 A CN 106780458A CN 201611135778 A CN201611135778 A CN 201611135778A CN 106780458 A CN106780458 A CN 106780458A
Authority
CN
China
Prior art keywords
point
sampling
points
skeleton
point cloud
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.)
Granted
Application number
CN201611135778.9A
Other languages
English (en)
Other versions
CN106780458B (zh
Inventor
秦红星
黄慷明
欧阳卫华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jieyang Chengyu Intellectual Property Service Co ltd
Shandong Future Group Co ltd
Original Assignee
Chongqing University of Post and Telecommunications
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN201611135778.9A priority Critical patent/CN106780458B/zh
Publication of CN106780458A publication Critical patent/CN106780458A/zh
Application granted granted Critical
Publication of CN106780458B publication Critical patent/CN106780458B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/0002—Inspection of images, e.g. flaw detection
    • G06T7/0012—Biomedical image inspection
    • 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
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/30—Subject of image; Context of image processing
    • G06T2207/30004—Biomedical image processing
    • G06T2207/30008—Bone

Landscapes

  • Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Nuclear Medicine, Radiotherapy & Molecular Imaging (AREA)
  • Radiology & Medical Imaging (AREA)
  • Health & Medical Sciences (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及一种点云骨架提取方法及装置，属于三维图像处理技术领域。本发明提供的一种点云骨架提取方法及装置，该方法的步骤包括：基于最优质量传输理论，从点云模型中进行随机下采样，得到采样点集合，然后基于最优质量传输的方法迭代收缩采样点提取点云模型的骨架点，根据传输计划确定骨架点相邻关系并连接骨架点，最后对骨架作平滑化处理得到连续的一维曲线骨架。本发明所述的点云骨架提取方法及装置，基于最优质量传输理论，提取曲线骨架具有很好的抗噪性，使用熵正则化计算最优质量传输，降低了程序的时间复杂度，具有较高的准确性。

Description

一种点云骨架提取方法及装置
技术领域
本发明涉及三维图像处理技术领域，特别涉及一种点云骨架提取方法及装置。
背景技术
计算机图形学的快速发展，与之相关的各项技术在理论和实践方面都取得了重大突破。特别是点云模型，在医疗卫生、动画制作、工业设计、模式识别等领域有了十分广泛的应用，因此对于点云模型的分析和处理是图形学研究领域的重要方向之一。但是原始的点云数据存在信息量大、冗余量多、不易保存等问题，因此研究者们提出了图形曲线骨架的概念，用一维的曲线表达三维点云数据，不仅信息量小、易保存，同时还能包含丰富的拓扑信息。目前，曲线骨架已经在三维重建、形状匹配中起到了重要的作用。
随着研究的不断深入，研究者们已经提出了很多骨架提取方法。这些骨架提取方法大致可以分为以下四种：第一种是体素细化法，该方法每次删除位于模型最外层的体素，直到没有可以删除的体素为止，最后剩下的就是模型的骨架。第二种是距离变换法，该方法先计算模型内部每个点到边界上的距离变换，距离的局部极值就是模型中心部位的关键点，连接这些关键点得到模型的骨架。第三种是Voronoi图法，该方法基于中轴线利用Voronoi图思想计算得到模型的骨架。第四种是Reeb图法，该方法先定义一个函数f，然后根据函数f确定模型中每个点对应的函数值，将模型上每个顶点分类聚合到各个分支位置，这些顶点就是Reeb图中的边或者节点，最后得到Reeb图表示的模型骨架。
尽管这些骨架提取方法各有优点，但是也存在不同的缺点。体素细化法只是从模型的局部范围考虑，没有顾虑全局的连通性，因此抗噪声能力差，提取的骨架精确度不高。距离变换法对模型边界噪声敏感，无法保持模型的原始拓扑信息。Voronoi图法和Reeb法都存在抗噪能力低同时计算量大，效率低等问题。
发明内容
有鉴于此，本发明的目的在于提供一种点云骨架提取方法及装置，针对现有点云骨架提取方法对噪声敏感和不能体现图形细节等不足，本发明提出的点云骨架提取方法具有抗噪且精确的特点，使其能基于最优质量传输的方法计算骨架点位置并得到连续的一维曲线骨架，最优质量传输有很强的抗噪声能力，并且通过熵约束可以减少计算复杂度，本发明所述方法能有效解决现有骨架提取方法存在的问题。
为达到上述目的，本发明提供如下技术方案：
一种点云骨架提取方法，包括以下步骤：
对原始点云模型进行采样；
采用基于最优质量传输的方法迭代收缩采样点，提取点云模型的骨架点；
连接骨架点得到曲线骨架。
进一步，所述迭代收缩采样点前包括合并采样点步骤，所述合并采样点步骤具体为通过质量相似度比较来合并采样点。
进一步，所述采用基于最优质量传输的方法迭代收缩采样点，通过以下迭代公式计算质量中心：
其中，Wij为质量传输计划，表示点云集合中第i个点和采样点集合中第j个点之间质量传输的大小；pi为点云集合中第i个点的质量；qi为采样点集合中第j个点所能接受的质量；||pi-qj||为点云集合中第i个点与采样点集合中第j个点之间的欧式距离。
进一步，所述合并采样点具体通过以下方式实现：
当所述采样点与两个或以上采样点相邻时，计算所述相邻采样点的中点，中点的质量为所述采样点的质量和，然后删除所述采样点及相邻采样点，将中点加入采样点集合。
进一步，所述方法还包括对曲线骨架进行平滑处理。
进一步，所述平滑处理通过线性规整项实现，公式为：
其中，Wij为质量传输计划，表示点云集合中第i个点和采样点集合中第j个点之间质量传输的大小；pi为点云集合中第i个点的质量，qi为采样点集合中第j个点所能接受的质量；λ为权重系数，v(qj)为骨架点q的领域内点的个数，N(qj)为骨架点q的领域点集合，qk为领域点集合中的点。
一种点云骨架提取装置，包括点云数据采样模块，用于对原始点云模型进行采样得到采样点集合；
骨架点提取模块，用于基于最优质量传输的方法迭代收缩采样点，提取点云模型的骨架点；
点云骨架生成模块，用于连接骨架点得到曲线骨架；
平滑处理模块，用于对曲线骨架进行平滑处理。
进一步，还包括采样点合并模块，用于在迭代收缩采样点之前通过质量相似度比较来合并采样点。
进一步，所述骨架点提取模块，基于最优质量传输的方法迭代收缩采样点，通过以下迭代公式计算质量中心：
其中，Wij为质量传输计划，表示点云集合中第i个点和采样点集合中第j个点之间质量传输的大小；pi为点云集合中第i个点的质量；qi为采样点集合中第j个点所能接受的质量；||pi-qj||为点云集合中第i个点与采样点集合中第j个点之间的欧式距离。
进一步，所述平滑处理模块，通过线性规整项实现，公式为：
其中，Wij为质量传输计划，表示点云集合中第i个点和采样点集合中第j个点之间质量传输的大小；pi为点云集合中第i个点的质量，qi为采样点集合中第j个点所能接受的质量；λ为权重系数，v(qj)为骨架点q的领域内点的个数，N(qj)为骨架点q的领域点集合，qk为领域点集合中的点。
本发明的有益效果在于：本发明提供的一种点云骨架提取方法及装置，在基于最优质量传输理论计算质量重心的基础上，使得在采样点分布散乱的情况下，能够计算得到接近真实中点的重心点，同时增加了规整项，依靠规整项的约束作用对骨架平滑化，本发明所述方法不受点云模型是否缺失的影响，同时也不受点云噪声和点云分布不均匀的影响，不需要设置过多参数，极大提高了骨架提取的精度。
附图说明
为了使本发明的目的、技术方案和有益效果更加清楚，本发明提供如下附图进行说明：
图1为本发明所述的点云骨架提取方法的流程图；
图2(a)为输入点云数据的采样图；
图2(b)(c)(d)为采样点收缩为骨架点过程；
图3为连接骨架点得到的曲线骨架；
图4为平滑化处理后的曲线骨架。
具体实施方式
下面将结合附图，对本发明的优选实施例进行详细的描述。
本发明提供一种点云骨架提取方法及装置，基于最优质量传输理论，首先从点云模型中进行随机下采样，假设点云中的每个点携带一部分质量，采样点中的每个点接受一部分质量；然后根据传输代价最小原则计算点云上的质量运输到采样点的最优质量传输方案；接着根据传输方案计算质量重心，保持采样点位于局部质量重心，最后得到模型骨架，如图1所示，本发明所述方法具体包括以下步骤：
步骤1：对输入点云数据进行采样，得到采样点集合；该步骤通过点云骨架提取装置中的点云数据采样模块来实现。
原始点云模型包含大量的点，需要从这些点下采样得到采样点，然后迭代收缩采样点得到骨架点，从而建立骨架。采样点的个数影响到后期生成的曲线骨架，较少的采样点个数可以提高运算效率，而较多的采样个数会让曲线骨架表现出更多的模型细节。通过实验取输入点云数据总数目的10％作为采样点，采样方法采取随机下采样。为了方便描述，下文统一称输入的点云数据集为P，采样所获得的点集为Q。
分配点云上每一个点的质量分布，使其满足如下条件：
其中，pi为每一个点的质量，n为模型中所有点的个数，一般情况下，采取平均分配的方式，令每个质量都为相应的，分配每个采样点的质量分布，使其满足如下条件：
其中，q_i为每一个采样能接受的质量，m为采样点的总个数，一般情况下，采取平均分配的方式，令每个质量都为1/m。
步骤2：基于最优质量传输的方法迭代收缩采样点提取点云模型的骨架点，该步骤通过点云骨架提取装置中的骨架点提取模块来实现，采样过程及采样点收缩为骨架点过程如图2所示。
步骤201：计算传输代价，传输代价是使用最优质量传输理论的必要条件，本实施例将采样与原始点之间的距离作为传输代价，距离大小直接反映质量传输代价的大小。
步骤202：更新采样点坐标。在获取传输代价之后，就可以根据迭代公式计算质量重心坐标，迭代公式为：
其中，Wij为质量传输计划，表示点云集合中第i个点和采样点集合中第j个点之间质量传输的大小；pi为点云集合中第i个点的质量；qi为采样点集合中第j个点所能接受的质量；||pi-qj||为点云集合中第i个点与采样点集合中第j个点之间的欧式距离。
相对于传统的使用线性规划计算传输计划，本发明使用熵约束近似计算传输计划，其特点是速度快，准确性好。由对偶理论，在公式(1)的基础上添加熵正则项，当第二项越趋向于0,传输计划越精确，计算效率很低；相反，当第二项越大，传输计划就越模糊，但是计算效率就高。因此，通过实验在熵正则项前加上权重系数，一般取值0.001。具体公式为：
其中，其中，Wij为质量传输计划，表示点云集合中第i个点和采样点集合中第j个点之间质量传输的大小；pi为点云集合中第i个点的质量；qi为采样点集合中第j个点所能接受的质量；||pi-qj||为点云集合中第i个点与采样点集合中第j个点之间的欧式距离。λ是权重系数，h(W)为传输计划的熵，定义为：
本实施例采用Sinkhorn动点迭代法计算公式(2)，迭代公式为：
其中，P为点云上的质量分布；Q为采样点上的质量分布；K为与传输计划相关的核函数，定义为：
K＝e-λ||pi-qj||
其中，λ为权重系数。
迭代完成后，根据公式(3)得到传输计划W，公式为：
W＝PKQ (3)
得到传输计划以后，根据公式(1)更新采样点q的位置，公式(1)对q求导并令它等于0，得
其中，此时q位于模型的局部质量中心。
步骤203：确定骨架点，合并其他采样点，该步骤通过点云骨架提取装置中的采样点合并模块来实现。
根据最优质量传输理论，质量总是优先传输到传输代价最小的采样点，也就是距离最近的采样点。查询每个采样点邻域集合中点质量传输的情况，当有点将质量传输到其他采样点，表明这两个采样点在位置上存在相邻关系。以此类推，同时位于两个或多个采样点邻域边缘的点会将质量传输到多个采样点，这样多个采样点就存在相邻关系。根据定义，骨架是一维曲线。两个或以上采样点相邻会形成曲面，这些采样点就需要合并，具体包括以下步骤：
确定骨架点：计算每个采样点的相邻关系，当一个采样点与一个或多个采样点相邻，同时相邻的采样点各自不相邻，其可以与这些采样点形成骨架分支，顾其可以成为骨架点。
合并采样点：当一个采样点与两个或以上采样点相邻，同时相邻的采样点也存在相邻的情况，其会形成曲面结构，顾其不能成为骨架点，先计算这些相邻采样点的中点，中点的质量为这些采样点的质量和，然后删除这些采样点，将中点加入采样点集合，最后返回步骤二，重新计算质量重心。
当骨架中不存在需要合并的采样点，就可以进入步骤3。
步骤3：确定并连接骨架点得到曲线骨架，该步骤通过点云骨架提取装置中的点云骨架生成模块来实现，连接骨架点得到的曲线骨架如图3所示。
经过步骤2处理后，采样点集合Q逐渐收缩到点云模型局部中心位置，将这些点用直线逐个相连就可形成曲线骨架。
当所有的采样点都称为骨架点，就可以连接这些点形成曲线骨架。骨架点是不包含连接关系的，连接的原理是再次利用传输计划W找出骨架点的邻域，确定它们之间的连接关系。具体做法是：传输计划记录了每个采样点质量传输情况，每个骨架点上的质量都是点云中的点传输过来的，所有这些点就形成了骨架点的邻域。当骨架点之间邻域有重合部分，则认为这些骨架点是相邻的。相邻骨架点用直线相连，就形成了模型的骨架。
步骤4：利用线性规整项，对骨架作平滑化处理，得到最终的曲线骨架，该步骤通过点云骨架提取装置中的平滑处理模块来实现，使得在骨架点分布不均匀的情况下，依靠规整项的调节作用使得计算得到的骨架分支作平滑化处理，经过平滑化处理的曲线骨架如图4所示。
通过步骤3得到的骨架还可以进行平滑化处理，具体包括以下步骤：
在两个直线相连接的骨架点之间均匀插入若干个点，这些点正好将直线等分成若干个线段，将这些加入到骨架点集合Q中。
加入规整项：
其中，λ为权重系数，v(qj)为骨架点q的领域内点的个数，N(qj)为骨架点q的领域点集合，qk为领域点集合中的点。
规整项对骨架点集Q中点的位置进行了约束，它能使得对于分布散乱的骨架点可在规整项的约束下仍可保持直线分布。
根据迭代公式计算质量重心坐标，迭代公式为：
其中，Wij为质量传输计划，表示点云集合中第i个点和采样点集合中第j个点之间质量传输的大小；pi为点云集合中第i个点的质量，qi为采样点集合中第j个点所能接受的质量；λ为权重系数，v(qj)为骨架点q的领域内点的个数，N(qj)为骨架点q的领域点集合，qk为领域点集合中的点。
骨架点集Q中点数量的增加和规整项的约束，最终得到一个平滑的，并且骨架点均分分布的一维曲线骨架。
本发明还提供了一种点云骨架提取装置，包括上述的点云数据采样模块、骨架点提取模块、点云骨架生成模块及平滑处理模块。
最后说明的是，以上优选实施例仅用以说明本发明的技术方案而非限制，尽管通过上述优选实施例已经对本发明进行了详细的描述，但本领域技术人员应当理解，可以在形式上和细节上对其作出各种各样的改变，而不偏离本发明权利要求书所限定的范围。

Claims (10)

1.一种点云骨架提取方法，其特征在于：包括以下步骤：
对原始点云模型进行采样；
采用基于最优质量传输的方法迭代收缩采样点，提取点云模型的骨架点；
连接骨架点得到曲线骨架。
2.根据权利要求1所述的一种点云骨架提取方法，其特征在于：所述迭代收缩采样点前包括合并采样点步骤，所述合并采样点步骤具体为通过质量相似度比较合并采样点。
3.根据权利要求1所述的一种点云骨架提取方法，其特征在于：所述采用基于最优质量传输的方法迭代收缩采样点，通过以下迭代公式计算质量中心：
其中，Wij为质量传输计划，表示点云集合中第i个点和采样点集合中第j个点之间质量传输的大小；pi为点云集合中第i个点的质量；qi为采样点集合中第j个点所能接受的质量；||pi-qj||为点云集合中第i个点与采样点集合中第j个点之间的欧式距离。
4.根据权利要求2所述的一种点云骨架提取方法，其特征在于：所述合并采样点具体通过以下方式实现：
当所述采样点与两个或以上采样点相邻时，计算所述相邻采样点的中点，中点的质量为所述采样点的质量和，然后删除所述采样点及相邻采样点，将中点加入采样点集合。
5.根据权利要求1-4所述的一种点云骨架提取方法，其特征在于：所述方法还包括对曲线骨架进行平滑处理。
6.根据权利要求5所述的一种点云骨架提取方法，其特征在于：所述平滑处理通过线性规整项实现，其公式为：
其中，Wij为质量传输计划，表示点云集合中第i个点和采样点集合中第j个点之间质量传输的大小；pi为点云集合中第i个点的质量，qi为采样点集合中第j个点所能接受的质量；λ为权重系数，v(qj)为骨架点q的领域内点的个数，N(qj)为骨架点q的领域点集合，qk为领域点集合中的点。
7.一种点云骨架提取装置，其特征在于：包括
点云数据采样模块，用于对原始点云模型进行采样得到采样点集合；
骨架点提取模块，用于基于最优质量传输的方法迭代收缩采样点，提取点云模型的骨架 点；
点云骨架生成模块，用于连接骨架点得到曲线骨架；
平滑处理模块，用于对曲线骨架进行平滑处理。
8.根据权利要求7所述的一种点云骨架提取装置，其特征在于：还包括采样点合并模块，用于在迭代收缩采样点之前通过质量相似度比较来合并采样点。
9.根据权利要求7所述的一种点云骨架提取装置，其特征在于：所述骨架点提取模块，用于采用基于最优质量传输的方法迭代收缩采样点，通过以下迭代公式计算质量中心：
其中，Wij为质量传输计划，表示点云集合中第i个点和采样点集合中第j个点之间质量传输的大小；pi为点云集合中第i个点的质量；qi为采样点集合中第j个点所能接受的质量；||pi-qj||为点云集合中第i个点与采样点集合中第j个点之间的欧式距离。
10.根据权利要求7所述的一种点云骨架提取装置，其特征在于：所述平滑处理模块，通过线性规整项实现，公式为：
其中，Wij为质量传输计划，表示点云集合中第i个点和采样点集合中第j个点之间质量传输的大小；pi为点云集合中第i个点的质量，qi为采样点集合中第j个点所能接受的质量；λ为权重系数，v(qj)为骨架点q的领域内点的个数，N(qj)为骨架点q的领域点集合，qk为领域点集合中的点。
CN201611135778.9A 2016-12-09 2016-12-09 一种点云骨架提取方法及装置 Active CN106780458B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611135778.9A CN106780458B (zh) 2016-12-09 2016-12-09 一种点云骨架提取方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611135778.9A CN106780458B (zh) 2016-12-09 2016-12-09 一种点云骨架提取方法及装置

Publications (2)

Publication Number Publication Date
CN106780458A true CN106780458A (zh) 2017-05-31
CN106780458B CN106780458B (zh) 2020-04-28

Family

ID=58879792

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611135778.9A Active CN106780458B (zh) 2016-12-09 2016-12-09 一种点云骨架提取方法及装置

Country Status (1)

Country Link
CN (1) CN106780458B (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108133511A (zh) * 2017-12-19 2018-06-08 中国石油大学(北京) 一种中轴模型生成方法及装置
CN109325993A (zh) * 2018-08-10 2019-02-12 华北电力大学（保定） 一种基于类八叉树索引的显著性特征强化采样方法
CN109887009A (zh) * 2019-01-24 2019-06-14 西北大学 一种点云局部匹配方法
CN111415377A (zh) * 2020-02-19 2020-07-14 重庆邮电大学 一种基于部分质量最优传输理论的不完整点云配准方法
CN112183159A (zh) * 2019-07-03 2021-01-05 四川大学 利用关键点构建非人类目标在图像中的骨架模型
CN112967333A (zh) * 2021-02-04 2021-06-15 重庆大学 基于等级划分的复杂点云骨架提取方法及系统
CN113313834A (zh) * 2021-06-30 2021-08-27 北京大学深圳研究生院 一种基于几何可解释性的点云生成方法
CN114419276A (zh) * 2022-01-19 2022-04-29 厦门大学 基于最优传输和聚类的曲线骨架提取方法
CN114494849B (zh) * 2021-12-21 2024-04-09 重庆特斯联智慧科技股份有限公司 用于轮式机器人的路面状态识别方法和系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103186787A (zh) * 2011-12-31 2013-07-03 廖志武 基于点云模型的低质汉字初始骨架提取算法
CN103268631A (zh) * 2013-05-23 2013-08-28 中国科学院深圳先进技术研究院 点云骨架提取方法及装置
CN104463972A (zh) * 2014-11-24 2015-03-25 北京建筑大学 观音手状文物骨架线提取方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103186787A (zh) * 2011-12-31 2013-07-03 廖志武 基于点云模型的低质汉字初始骨架提取算法
CN103268631A (zh) * 2013-05-23 2013-08-28 中国科学院深圳先进技术研究院 点云骨架提取方法及装置
CN104463972A (zh) * 2014-11-24 2015-03-25 北京建筑大学 观音手状文物骨架线提取方法

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
JULIEN RABIN 等: "Wasserstein Regularization of Imaging Problems", 《18TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING》 *
JUNWANG 等: "Robust reconstruction of 2D curves from scattered noisy point data", 《COMPUTER-AIDED DESIGN》 *
RUBNER Y 等: "The Earth Mover"s Distance as a Metric for", 《INTERNATIONAL JOURNAL OF COMPUTER VISION》 *
侯培 等: "基于优化DRG的三维人体点云骨架提取方法", 《计算机工程与应用》 *
潘大鹏 等: "一种基于最优运输问题的图像变形技术", 《大众科技》 *
王鹏杰 等: "基于点的三维模型压缩技术研究进展", 《计算机辅助设计与图形学学报》 *

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108133511A (zh) * 2017-12-19 2018-06-08 中国石油大学(北京) 一种中轴模型生成方法及装置
CN108133511B (zh) * 2017-12-19 2020-08-18 中国石油大学(北京) 一种中轴模型生成方法及装置
CN109325993A (zh) * 2018-08-10 2019-02-12 华北电力大学（保定） 一种基于类八叉树索引的显著性特征强化采样方法
CN109325993B (zh) * 2018-08-10 2023-01-06 华北电力大学（保定） 一种基于类八叉树索引的显著性特征强化采样方法
CN109887009B (zh) * 2019-01-24 2022-12-09 西北大学 一种点云局部匹配方法
CN109887009A (zh) * 2019-01-24 2019-06-14 西北大学 一种点云局部匹配方法
CN112183159A (zh) * 2019-07-03 2021-01-05 四川大学 利用关键点构建非人类目标在图像中的骨架模型
CN111415377A (zh) * 2020-02-19 2020-07-14 重庆邮电大学 一种基于部分质量最优传输理论的不完整点云配准方法
CN111415377B (zh) * 2020-02-19 2023-09-15 湖南贝靼科技有限公司 一种基于部分质量最优传输理论的不完整点云配准方法
CN112967333A (zh) * 2021-02-04 2021-06-15 重庆大学 基于等级划分的复杂点云骨架提取方法及系统
CN112967333B (zh) * 2021-02-04 2024-02-09 重庆大学 基于等级划分的复杂点云骨架提取方法及系统
CN113313834A (zh) * 2021-06-30 2021-08-27 北京大学深圳研究生院 一种基于几何可解释性的点云生成方法
CN114494849B (zh) * 2021-12-21 2024-04-09 重庆特斯联智慧科技股份有限公司 用于轮式机器人的路面状态识别方法和系统
CN114419276A (zh) * 2022-01-19 2022-04-29 厦门大学 基于最优传输和聚类的曲线骨架提取方法
CN114419276B (zh) * 2022-01-19 2024-05-03 厦门大学 基于最优传输和聚类的曲线骨架提取方法

Also Published As

Publication number Publication date
CN106780458B (zh) 2020-04-28

Similar Documents

Publication Publication Date Title
CN106780458B (zh) 一种点云骨架提取方法及装置
CN109325993B (zh) 一种基于类八叉树索引的显著性特征强化采样方法
Han et al. Point cloud simplification with preserved edge based on normal vector
Jalba et al. Surface and curve skeletonization of large 3D models on the GPU
CN111696210A (zh) 一种基于三维点云数据特征轻量化的点云重构方法及系统
CN105139379B (zh) 基于分类分层的机载Lidar点云建筑物顶面渐进提取方法
CN101783016B (zh) 一种基于形状分析的树冠外形提取方法
Song et al. Distance field guided l 1-median skeleton extraction
Tam et al. Deformable model retrieval based on topological and geometric signatures
Telea et al. Computing curve skeletons from medial surfaces of 3D shapes
CN105654483A (zh) 三维点云全自动配准方法
CN112288859B (zh) 一种基于卷积神经网络的三维人脸建模方法
Thomas et al. Detecting symmetry in scalar fields using augmented extremum graphs
CN109887009A (zh) 一种点云局部匹配方法
He et al. Research on geometric features and point cloud properties for tree skeleton extraction
Guo et al. Line-based 3d building abstraction and polygonal surface reconstruction from images
Chang et al. Reverse engineering of a symmetric object
CN117058311A (zh) 一种基于隐表示的大规模园林场景点云曲面重建方法
Zou et al. Shape-based retrieval and analysis of 3D models using fuzzy weighted symmetrical depth images
Wang et al. Deep 3D shape reconstruction from single-view sketch image
Hao et al. Surface reconstruction based on CAD model driven priori templates
CN107356968B (zh) 基于crease的三维水平集断层曲面自动提取方法
CN110322415A (zh) 基于点云的高精度表面三维重构方法
CN105139452A (zh) 一种基于图像分割的地质曲线重建方法
Hui et al. Power equipment segmentation of 3D point clouds based on geodesic distance with K-means clustering

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20231008

Address after: Building 5, Guohua Times Square, No. 29666 Youyou Road, Shizhong District, Jinan City, Shandong Province, 250002

Patentee after: Shandong Future Group Co.,Ltd.

Address before: 522000, No. 107, Building G, Dongyi District, Xiaocui Road, Xinhe Community, Dongsheng Street, Rongcheng District, Jieyang City, Guangdong Province

Patentee before: Jieyang Chengyu Intellectual Property Service Co.,Ltd.

Effective date of registration: 20231008

Address after: 522000, No. 107, Building G, Dongyi District, Xiaocui Road, Xinhe Community, Dongsheng Street, Rongcheng District, Jieyang City, Guangdong Province

Patentee after: Jieyang Chengyu Intellectual Property Service Co.,Ltd.

Address before: 400065 Chongqing Nan'an District huangjuezhen pass Chongwen Road No. 2

Patentee before: CHONGQING University OF POSTS AND TELECOMMUNICATIONS

TR01 Transfer of patent right