期刊文献+
共找到63篇文章
< 1 2 4 >
每页显示 20 50 100
基于Skeleton Design的脱粒装置交互式设计系统研究 被引量:10
1
作者 刘宏新 刘招金 +1 位作者 张光甫 周丽丽 《农业机械学报》 EI CAS CSCD 北大核心 2020年第12期405-416,共12页
针对联合收获机脱粒装置设计过程中装备结构复杂、参数化变形设计困难以及对设计人员专业素质要求高的问题,为寻求合适的参数化设计手段,研究了基于Skeleton Design(骨架设计)的脱粒装置交互式设计系统。以纹杆滚筒式脱粒装置为研究对象... 针对联合收获机脱粒装置设计过程中装备结构复杂、参数化变形设计困难以及对设计人员专业素质要求高的问题,为寻求合适的参数化设计手段,研究了基于Skeleton Design(骨架设计)的脱粒装置交互式设计系统。以纹杆滚筒式脱粒装置为研究对象,引入Skeleton Design过程体的概念,结合纹杆滚筒式脱粒装置的总体设计过程,实现脱粒装置的个性化设计与参数化建模。以VS(Microsoft Visual Studio)环境下VB.NET为开发语言,应用CATIA(Computer aided tri-dimensional interface application)二次开发接口技术与SQL Server数据库管理,将模型、参数、知识信息等数字化资源与操作平台组织起来,联合运用,通过人机交互的方式进行产品设计。系统测试表明,该系统能在降低设计人员专业性、提高开发产品准确性的同时,提高设计效率、缩短设计周期,并且易于理解和应用,增强了模型的知识继承与重用性,满足脱粒装置个性化设计要求。 展开更多
关键词 交互式设计系统 skeleton Design 设计过程实例树 参数化设计 脱粒装置
在线阅读 下载PDF
基于模糊熵的单木骨架重建方法
2
作者 赵永辉 颜培钰 +4 位作者 谷俊涛 李振 彭勋辉 李超 刘淑玉 《现代电子技术》 北大核心 2025年第7期139-145,共7页
在对点云数据进行采集时,由于激光雷达设备和拍摄高度等因素导致点云质量存在差异,将影响后续重建结果。针对输入点云质量不高或拓扑结构不完整的问题,文中采用一种基于骨架的方法提取树木的原始骨架,通过最短路径算法构建一个最小生成... 在对点云数据进行采集时,由于激光雷达设备和拍摄高度等因素导致点云质量存在差异,将影响后续重建结果。针对输入点云质量不高或拓扑结构不完整的问题,文中采用一种基于骨架的方法提取树木的原始骨架,通过最短路径算法构建一个最小生成树(MST),通过模糊熵迭代方法去除冗余部分简化原始骨架。利用基于优化的拟合圆柱体序列进行重建,以近似模拟树枝的几何形状。实验结果表明,在点云数量非常有限的情况下,该方法的单木重建精度也可以达到85%左右。而在点云数量较多的情况下,重建精度可提高至90%左右,且能够处理不同形状和结构的树木,对树木主干以及具有高密度点云的矮树具有良好的重建效果。 展开更多
关键词 激光雷达 树木骨架 MST 模糊熵迭代 拟合圆柱体序列 重建精度
在线阅读 下载PDF
一种基于点云数据的单木几何参数提取方法
3
作者 李恒源 季民 +2 位作者 李婷 范相如 房振 《中国农机化学报》 北大核心 2025年第8期97-102,共6页
针对传统人工测量方法获取树木尖削度和垂直度参数误差大、效率低的问题,提出一种基于点云数据的单木尖削度和垂直度提取方法。通过对单木树干切片并投影到二维平面,利用密度聚类算法对其进行聚类,并提取主干点云簇。根据点云簇的分布形... 针对传统人工测量方法获取树木尖削度和垂直度参数误差大、效率低的问题,提出一种基于点云数据的单木尖削度和垂直度提取方法。通过对单木树干切片并投影到二维平面,利用密度聚类算法对其进行聚类,并提取主干点云簇。根据点云簇的分布形态,采用RANSAC(随机抽样一致算法)生成最佳拟合圆。通过不同高度处的主干最佳拟合圆直径,基于STM(分段削度法)进行树木尖削度计算,通过连接相邻切片的圆心实现单木主干骨架线提取,并对单木主干骨架线拟合,实现单木垂直度计算。结果表明,尖削度计算的决定系数R2可达0.8253,垂直度计算的决定系数R2可达0.8171。所提方法为提取树木的尖削度和垂直度两项几何参数提供新的方法和手段。 展开更多
关键词 单木 激光点云 骨架模型 尖削度 垂直度
在线阅读 下载PDF
基于地面激光雷达点云的单木骨架提取算法
4
作者 刘潇然 徐爱俊 +1 位作者 周素茵 叶俊华 《浙江农林大学学报》 北大核心 2025年第4期684-693,共10页
【目的】提出一种基于地面激光雷达点云的树木骨架提取方法,以实现高精度和高还原度的树木三维重建。【方法】针对分割后的单株树木点云,首先采用希尔伯特曲线进行下采样和降噪处理,以提高计算效率并去除噪声。在完成枝叶分离并获得完... 【目的】提出一种基于地面激光雷达点云的树木骨架提取方法,以实现高精度和高还原度的树木三维重建。【方法】针对分割后的单株树木点云,首先采用希尔伯特曲线进行下采样和降噪处理,以提高计算效率并去除噪声。在完成枝叶分离并获得完整枝干点云后,应用语义拉普拉斯收缩算法提取树木的初始骨架。最后通过树枝平滑技术对骨架进行优化,从而获得高保真、拓扑正确的树木骨架结构。【结果】相比传统方法,该方法提取的骨架节点数平均高12.3%,点云间隔精度平均提升42.0%,达0.011~0.021m。该方法在拓扑完整性和细节保留方面具有显著优势,同时结合树枝平滑优化技术,进一步增强了骨架的连续性和自然形态。【结论】该方法能够有效克服传统骨架提取算法的局限性,鲁棒性和准确性显著提升,可为植物表型分析、树木长势评估等应用提供高保真的树木骨架数据支撑。 展开更多
关键词 地面激光雷达 枝叶分离 骨架提取 树木几何模型
在线阅读 下载PDF
果树枝干点云的在线配准与参数估计
5
作者 金存献 贺磊盈 《电子科技》 2025年第9期71-78,共8页
在进行林果机械式振动采收过程中,由于难以在线获取果树枝干的三维形态和参数,因此抓取位置和激振频率选择较依赖人工经验。针对该问题,文中提出一种基于便携式RGB-D(Red-Green-Blue-Depth)相机快速扫描果树枝干并在线实现点云配准和3D(... 在进行林果机械式振动采收过程中,由于难以在线获取果树枝干的三维形态和参数,因此抓取位置和激振频率选择较依赖人工经验。针对该问题,文中提出一种基于便携式RGB-D(Red-Green-Blue-Depth)相机快速扫描果树枝干并在线实现点云配准和3D(Three-Dimensional)参数估计方法。使用深度相机采集果树枝干的多组彩色和深度图,从彩色图中分离出果树枝干并生成点云。提取每帧彩色图中的特征点,建立捆集优化(Bundle Adjustment,BA)问题并引入图优化理论求解,配准得到果树点云。对果树点云进行两次L_(1)-中值骨架收缩,获得果树骨架。结合果树点云和骨架,使用弦长估计法估算树枝半径。实验结果表明,配准优化方法能够使配准误差小于5 mm,该值小于未优化情况下的45 mm。所有计算树枝半径绝对误差均小于6 mm,相对误差均小于10%。所提方法可以在线实现果树枝干的三维重建,为自适应振动采收提供参数支持。 展开更多
关键词 林果振动采收 点云配准 捆集优化 图优化 L_(1)-中值 树骨架 弦长估计法 枝干半径估算
在线阅读 下载PDF
利用轮廓包围体的单幅图像三维树木重建
6
作者 叶建辉 董天阳 《小型微型计算机系统》 北大核心 2025年第7期1699-1706,共8页
在大规模场景中重建众多树木时,获取树木的多视角图像成本较高,而基于单幅图像的树木重建方法由于对数据的需求低,且能满足大批量树木快速重建的需求,成为了一种有效的解决方案.然而这种方法由于缺乏其他视角的重建信息,从而限制了树木... 在大规模场景中重建众多树木时,获取树木的多视角图像成本较高,而基于单幅图像的树木重建方法由于对数据的需求低,且能满足大批量树木快速重建的需求,成为了一种有效的解决方案.然而这种方法由于缺乏其他视角的重建信息,从而限制了树木模型的高质量重建.为此,本文提出了一种基于轮廓包围体的单幅图像树木重建方法,通过解析图像中的光影信息来弥补单幅图像带来的信息不足,从而重建出高保真度的树木模型.首先,本文提出了轮廓包围体来表示树木轮廓形状,并利用图卷积神经网络从树木阴影图像中预测出轮廓包围体.之后,本文在轮廓包围体的基础上进行骨架再生长完成树木模型的重建.实验表明,与现有方法相比,本文方法在轮廓预测准确度的CD和EMD指标上分别提升了14.6%和10.3%,在模型视觉效果的PSNR、SSIM、LPIPS 3个评估指标上分别提高了13.9%、7.2%和22.6%. 展开更多
关键词 树木重建 单幅图像 轮廓包围体 骨架再生长
在线阅读 下载PDF
地质构造知识引导的三维复杂多值界面拓扑优化方法
7
作者 刘思通 朱庆 +6 位作者 吴浩宇 丁雨淋 郭永欣 王强 胡翰 郝蕊 卢文龙 《测绘地理信息》 2025年第3期73-79,共7页
针对复杂艰险山区铁路工程沿线地层岩性种类多、地质界面拓扑结构复杂,三维地质建模时地层交界处的多值界面拓扑一致性难以准确表征,本文设计了一种地质构造知识引导的三维复杂多值界面拓扑检测与优化方法。首先根据侵入接触、断层接触... 针对复杂艰险山区铁路工程沿线地层岩性种类多、地质界面拓扑结构复杂,三维地质建模时地层交界处的多值界面拓扑一致性难以准确表征,本文设计了一种地质构造知识引导的三维复杂多值界面拓扑检测与优化方法。首先根据侵入接触、断层接触等不同类型的地质构造特征,建立有向骨架树显式表达各模型单元之间的拓扑关系;然后使用有符号距离场将显式模型转换为隐式几何模型,依据地质构造类型、建模精度等级及专家经验知识,使用构造实体几何法重构距离场模型,优化各模型单元之间存在的交叠或空腔问题。以典型地质环境为例,验证了该方法的有效性,构建了空间连续的地质模型,为后续铁路工程沿线地质风险数值模拟分析提供了拓扑关系一致的三维地质模型。 展开更多
关键词 地质构造 有向骨架树 拓扑关系 多值界面拓扑优化
原文传递
基于图像的树类物体的三维重建 被引量:36
8
作者 刘彦宏 王洪斌 +1 位作者 杜威 李华 《计算机学报》 EI CSCD 北大核心 2002年第9期930-935,共6页
树类物体的三维重建一直是人们很感兴趣的一个研究内容 .该文利用基于图像的建模技术 ,实现了一个从双视点图像重建树木三维模型的系统 ,提出了一个自动获取树木二维主干骨架的方案 ,实现了二维骨架点的对应关系求解 ,三维骨架点的重建... 树类物体的三维重建一直是人们很感兴趣的一个研究内容 .该文利用基于图像的建模技术 ,实现了一个从双视点图像重建树木三维模型的系统 ,提出了一个自动获取树木二维主干骨架的方案 ,实现了二维骨架点的对应关系求解 ,三维骨架点的重建、简化及树表面网格的生成 .实验结果表明该文提出的方法确实可行、有效 . 展开更多
关键词 树类物体 三维重建 建模 立体视觉 图像处理 植物生长模型
在线阅读 下载PDF
3D树木建模技术研究进展 被引量:22
9
作者 谭云兰 贾金原 +1 位作者 张晨 李光耀 《中国图象图形学报》 CSCD 北大核心 2013年第11期1520-1528,共9页
3D树木建模一直都是计算机图形学、计算机视觉、虚拟现实等领域最具有挑战性的研究方向之一,国外学者在该领域做了大量研究工作,但3D树木建模综述性文章的缺乏成为其发展的制约因素。侧重从计算机视觉的角度,将当前国内外经典的3D树木... 3D树木建模一直都是计算机图形学、计算机视觉、虚拟现实等领域最具有挑战性的研究方向之一,国外学者在该领域做了大量研究工作,但3D树木建模综述性文章的缺乏成为其发展的制约因素。侧重从计算机视觉的角度,将当前国内外经典的3D树木建模方法分为基于图像,基于规则和基于草图等3类,并跟踪了最新的3D树木建模技术进展,对他们的成果进行了深入剖析,重点阐述3D树木建模关键技术。最后,分析和比较了几种主要的3D树木建模技术,提出轻量化3D树木建模技术是今后虚拟场景中的交互应用的发展趋势。此外,根据当前研究的难点提出了基于单张图像的轻量化混合建模的研究思路。 展开更多
关键词 3D树木建模 基于图像建模 基于规则建模 基于草图建模 轻量化建模 树木骨架
原文传递
骨架优化下的地面激光树木点云重建方法 被引量:14
10
作者 陈动 张振鑫 +2 位作者 王臻 云挺 丁惠倩 《地球信息科学学报》 CSCD 北大核心 2019年第2期236-248,共13页
本文针对地基式激光雷达扫描点云的分布特征,提出一种基于骨架优化的三维树木重建方法。首先从原始点云中提取出树木的"类主干点",利用无向图数据结构存储和组织点云,然后基于"主干点"约束下的最小生成树算法生成... 本文针对地基式激光雷达扫描点云的分布特征,提出一种基于骨架优化的三维树木重建方法。首先从原始点云中提取出树木的"类主干点",利用无向图数据结构存储和组织点云,然后基于"主干点"约束下的最小生成树算法生成单株树木的初始骨架,最后通过"密度调整"和"树枝平滑"优化操作,建立高逼真度的三维树木模型。本文提出的树木几何重建算法对点云数据缺失和点云的密度不敏感,对试验区不同的树种建模具有较高的鲁棒性。另外,本文通过对不同密度的点云和不同抽稀层次下的点云进行效率测试,发现结合类主干点表达和点云抽稀能共同确保本文算法可以重建大场景TLS植被点云数据。 展开更多
关键词 地基式激光雷达 最小生成树 骨架 树木几何模型 骨架优化
原文传递
基于轮廓线度量的形态学骨架剪枝方法 被引量:5
11
作者 王金玲 段会川 刘弘 《计算机工程与设计》 CSCD 北大核心 2009年第9期2283-2285,2296,共4页
提出了一种基于轮廓线度量的骨架剪枝方法,该方法使用距离骨架点最近的轮廓点在轮廓线上的最小距离作为骨架点显著性的度量,该度量具有较好的显著性表现能力、多余的毛刺状分枝区分能力和公平性。在算法中将轮廓线上的所有点建立为kd-树... 提出了一种基于轮廓线度量的骨架剪枝方法,该方法使用距离骨架点最近的轮廓点在轮廓线上的最小距离作为骨架点显著性的度量,该度量具有较好的显著性表现能力、多余的毛刺状分枝区分能力和公平性。在算法中将轮廓线上的所有点建立为kd-树,通过kd-树搜索距离骨架点最近的轮廓点。将此方法运用到形态学细化产生的骨架上,通过在最近骨架点搜索和距离计算上引入一定程度的平滑,得到效果良好的图像骨架。实验结果表明该方法有较强的稳定性和抗噪能力。 展开更多
关键词 骨架 轮廓线度量 kd-树 骨架剪枝 形态学细化
在线阅读 下载PDF
基于激光点云数据的单木骨架三维重构 被引量:10
12
作者 赵永辉 刘雪妍 +3 位作者 吕勇 万晓玉 窦胡元 刘淑玉 《森林工程》 北大核心 2024年第1期128-134,共7页
针对树木三维重构过程中面临的处理速度慢、重构精度低等问题,提出一种采用激光点云数据的单木骨架三维重构方法。首先,根据点云数据类型确定组合滤波方式,以去除离群点和地面点;其次,采用一种基于内部形态描述子(ISS)和相干点漂移算法(... 针对树木三维重构过程中面临的处理速度慢、重构精度低等问题,提出一种采用激光点云数据的单木骨架三维重构方法。首先,根据点云数据类型确定组合滤波方式,以去除离群点和地面点;其次,采用一种基于内部形态描述子(ISS)和相干点漂移算法(CPD)的混合配准算法(Intrinsic Shape-Coherent Point Drift,IS-CPD),以获取单棵树木的完整点云数据;最后,采用Laplace收缩点集和拓扑细化相结合的方法提取骨架,并通过柱体构建枝干模型,实现骨架三维重构。试验结果表明,相比传统CPD算法,研究设计的配准方案精度和执行速度分别提高50%和95.8%,最终重构误差不超过2.48%。研究结果证明可有效地重构单棵树木的三维骨架,效果接近树木原型,为构建林木数字孪生环境和林业资源管理提供参考。 展开更多
关键词 激光雷达 树木点云 关键点提取 树木骨架 几何模型
在线阅读 下载PDF
基于骨架树的机械零件三维模型检索方法 被引量:10
13
作者 朱文博 耿国庆 +2 位作者 刘阳阳 张祥 阳鼎 《机械工程学报》 EI CAS CSCD 北大核心 2016年第13期204-212,共9页
提出了一种基于骨架树进行机械零件三维模型检索的方法。检索分为两个阶段。第一阶段首先提取机械零件三维模型骨架,然后将骨架转换成骨架树并用邻接矩阵来描述骨架树的拓扑结构特征,通过比较邻接矩阵特征值之和迅速完成零件拓扑结构匹... 提出了一种基于骨架树进行机械零件三维模型检索的方法。检索分为两个阶段。第一阶段首先提取机械零件三维模型骨架,然后将骨架转换成骨架树并用邻接矩阵来描述骨架树的拓扑结构特征,通过比较邻接矩阵特征值之和迅速完成零件拓扑结构匹配,实现零件的初步筛选。将大量与待匹配模型拓扑结构差异较大的模型过滤掉,极大地减少了第二阶段的匹配计算量。第二阶段首先寻找匹配的骨架子树,其次在匹配子树的基础上搜索骨架枝匹配对,进而采用空间离散曲线的曲率和弗朗内特标架进行空间曲线相似性计算,得到整个骨架形状相似度。通过实例验证与试验分析,该方法快速有效,具有较高的准确性和良好的鲁棒性。 展开更多
关键词 机械零件 三维模型检索 骨架树 拓扑结构 邻接矩阵 弗朗内特标架
在线阅读 下载PDF
个性化编辑的轻量化3维树木模型构建 被引量:1
14
作者 董天阳 纪磊 +2 位作者 刘思远 范菁 熊丽荣 《中国图象图形学报》 CSCD 北大核心 2014年第7期1074-1084,共11页
目的 3维树木几何结构和拓扑结构的复杂性,不仅使得真实感3维树木模型的构建过程十分复杂,而且构建的模型文件包含大量的几何数据。针对3维树木模型的构建过程复杂和模型数据量大的问题,提出一种支持骨架个性化编辑的轻量化3维树木模型... 目的 3维树木几何结构和拓扑结构的复杂性,不仅使得真实感3维树木模型的构建过程十分复杂,而且构建的模型文件包含大量的几何数据。针对3维树木模型的构建过程复杂和模型数据量大的问题,提出一种支持骨架个性化编辑的轻量化3维树木模型构建方法。方法该方法在提取树木模型骨架结构的基础上,通过交互方式对3维树木模型的骨架进行个性化编辑以生成3维树木模型的全新骨架结构,并采用枝干和树冠模型的简化方法实现轻量化3维树木模型的构建。结果该方法不仅能快速创建轻量化的3维树木模型,减少3维树木可视化时的模型绘制时间;而且能通过骨架个性化编辑来设计树木的拓扑结构,有助于增加同一品种树木外部表现形态的多样性。结论通过应用表明,本文轻量化3维树木模型构建方法不仅可以构建具有不同表现形态的3维树木模型,而且简化后的3维树木模型可以在无线网络、移动终端等资源有限情况下进行3维树木可视化。 展开更多
关键词 3维树木 树木骨架 个性化编辑 轻量化 纹理模板
原文传递
基于激光点云的树木三维几何建模系统的设计与实现 被引量:12
15
作者 王晓辉 黄洪宇 +1 位作者 陈崇成 唐丽玉 《福州大学学报(自然科学版)》 CAS CSCD 北大核心 2014年第5期705-712,共8页
根据树木的几何拓扑原理,直接利用地面激光扫描仪扫描获得的活立木点云数据,提出了一种基于点云数据的树木三维高精度、真实感的快速重建技术,重点解决了树木骨架点的提取、枝条系统分级重建、模型交互式编辑等关键技术.应用结果表明,... 根据树木的几何拓扑原理,直接利用地面激光扫描仪扫描获得的活立木点云数据,提出了一种基于点云数据的树木三维高精度、真实感的快速重建技术,重点解决了树木骨架点的提取、枝条系统分级重建、模型交互式编辑等关键技术.应用结果表明,基于点云的树木三维几何建模系统能够克服传统树木建模精度低、效率低、形态逼真度差等不足,依据点云数据能快速高效地重建出忠实于现实树木形态结构的三维真实感模型.系统具有良好、灵活的交互性以及较强的实用性,可广泛应用于森林资源管理、精准农业、古树名木管理、园林规划设计等领域. 展开更多
关键词 地面激光雷达 点云 活立木 真实感建模 骨架点 分级重建 交互式编辑
原文传递
基于骨架树描述符匹配的物体相似性度量方法 被引量:6
16
作者 刘文予 刘俊涛 《红外与毫米波学报》 SCIE EI CAS CSCD 北大核心 2005年第6期432-436,共5页
提出了通过匹配骨架树来度量物体相似度的新方法.该方法用一种新的物体特征—树描述符来表示一个骨架树,用搜索树描述符中最长公共子串的方法获得最大同构子树;用新的模型度量骨架枝的形状相似性,并把形状特征和拓扑特征的有机的结合起... 提出了通过匹配骨架树来度量物体相似度的新方法.该方法用一种新的物体特征—树描述符来表示一个骨架树,用搜索树描述符中最长公共子串的方法获得最大同构子树;用新的模型度量骨架枝的形状相似性,并把形状特征和拓扑特征的有机的结合起来.最后,对骨架有环和骨架上有噪声的情况进行了讨论.实验结果表明,本方法计算的相似度具有物体的旋转、大小、平移不变性,算法时间复杂度为o(n3),n为物体骨架枝数,对多种物体取得了令人满意的结果. 展开更多
关键词 骨架树 树描述符 相似性 匹配 计算机视觉
在线阅读 下载PDF
虚拟人骨骼结构的多刚体系统建模方法研究 被引量:7
17
作者 罗冠 郝重阳 +1 位作者 张雯 樊养余 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第6期1354-1359,共6页
提出了一种虚拟人骨骼结构的多刚体系统模型,可有效地克服DH表示法只能适用于单链结构的缺陷.首先通过合理的简化与假设,给出了一种16关节、39自由度的虚拟人简化模型;然后将该虚拟人模型抽象成为一个各肢体间通过机械转动铰相连的多刚... 提出了一种虚拟人骨骼结构的多刚体系统模型,可有效地克服DH表示法只能适用于单链结构的缺陷.首先通过合理的简化与假设,给出了一种16关节、39自由度的虚拟人简化模型;然后将该虚拟人模型抽象成为一个各肢体间通过机械转动铰相连的多刚体系统;最后引入树模型与低序体阵列来表达虚拟人的骨骼结构.分析结果表明,文中方法除能够自然地表达虚拟人的复杂分支结构外,还可以容易地实现虚拟人模型的任意分辨率扩展,并具备递归计算的优点,具有广泛的适用性. 展开更多
关键词 虚拟人 骨骼模型 树模型 低序体阵列 递归计算
在线阅读 下载PDF
基于几何特征枝干点云骨架提取最短路径算法 被引量:3
18
作者 杨杰 温小荣 +1 位作者 汪求来 叶金盛 《西北林学院学报》 CSCD 北大核心 2022年第6期129-137,共9页
树木建模广泛应用于林业信息化等领域,点云各项优良特性使其也称为树木建模主要方法。基于几何特征的树木枝干点云骨架提取中以根节点距离相似归类的方法在枝条分叉处更加合理,而该方法的实际应用受制于传统使用的最短路径求解算法的Dij... 树木建模广泛应用于林业信息化等领域,点云各项优良特性使其也称为树木建模主要方法。基于几何特征的树木枝干点云骨架提取中以根节点距离相似归类的方法在枝条分叉处更加合理,而该方法的实际应用受制于传统使用的最短路径求解算法的Dijkstra算法因而较少。主要针对树木枝干点云,将现有若干最短路径算法进行相应的改进以应用于基于几何特征的树木枝干点云骨架提取中。通过实际数据验证可知,利用邻接表能够大幅度降低内存需求,相较于以往采用的Dijkstra算法,SPFA的执行速度是理想的,更加快速,能够对精细化点云树木建模提供帮助。 展开更多
关键词 点云 树木建模 骨架提取 最短路径
在线阅读 下载PDF
基于最优子序列双射的骨架树匹配 被引量:2
19
作者 陈展展 汤进 +1 位作者 罗斌 孔敏 《计算机工程与应用》 CSCD 北大核心 2011年第1期162-165,共4页
基于图描述的骨架图匹配大多考虑骨架图的拓扑结构,使得匹配精度受到影响。先通过骨架构造以骨架中心为根节点的骨架树,使用骨架中心到骨架端点测地路径等信息来描述骨架树的叶子节点,利用改进的最优子序列双射时序匹配算法来确定两幅... 基于图描述的骨架图匹配大多考虑骨架图的拓扑结构,使得匹配精度受到影响。先通过骨架构造以骨架中心为根节点的骨架树,使用骨架中心到骨架端点测地路径等信息来描述骨架树的叶子节点,利用改进的最优子序列双射时序匹配算法来确定两幅骨架树叶子节点的匹配关系,该算法不考虑骨架树的拓扑结构,只匹配骨架树的叶子节点。通过匹配实验结果和检索实验结果,表明该方法有效地提高了匹配精度。 展开更多
关键词 骨架树 图匹配 测地路径 时序匹配
在线阅读 下载PDF
基于升序复核的并行三维图像骨架化算法 被引量:6
20
作者 滕奇志 康瑕 +1 位作者 唐棠 何小海 《光学精密工程》 EI CAS CSCD 北大核心 2009年第10期2528-2534,共7页
为了准确有效地提取三维图像的骨架,提出一种新的并行三维图像骨架化算法。首先对原图像进行距离变换,然后迭代并行细化。每轮迭代分为6个子迭代,每个子迭代处理一类边界点,标记满足初选规则的前景点。在6个子迭代结束后,按距离值升序... 为了准确有效地提取三维图像的骨架,提出一种新的并行三维图像骨架化算法。首先对原图像进行距离变换,然后迭代并行细化。每轮迭代分为6个子迭代,每个子迭代处理一类边界点,标记满足初选规则的前景点。在6个子迭代结束后,按距离值升序复核初选标记点,批量删除满足条件的点,完成一轮迭代。重复这一过程直到没有点被删除,得到最终骨架。将该算法应用于二维和三维图像,得到了与人类视觉感知相一致的目标骨架。新算法能够保证得到的骨架的连通性和拓扑结构,通过计算骨架点的距离值验证了其居中性,反映了目标的本质结构特征。 展开更多
关键词 骨架化 8-6树 升序复核 并行算法
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部