基于K-means聚类的三维点云分类 被引量：20

1

作者 马京晖 潘巍 王茹 《计算机工程与应用》 CSCD 北大核心 2020年第17期181-186,共6页

针对三维点云分类算法受到点云稀疏性和无序性影响的问题,提出一种改进算法。在点云预处理阶段,对密集的点云进行冗余数据去除,以减少后续计算量;对于稀疏的点云数据则进行三角形插值计算,以使分类更精确。加入K-means聚类分析算法,之... 针对三维点云分类算法受到点云稀疏性和无序性影响的问题,提出一种改进算法。在点云预处理阶段,对密集的点云进行冗余数据去除,以减少后续计算量;对于稀疏的点云数据则进行三角形插值计算,以使分类更精确。加入K-means聚类分析算法,之后并行通过PointNet网络进行特征提取,该方法可体现点云空间中的点云分布特性。分别在ModelNet10/40上进行三维点云分类实验,并对比不同K值对分类结果的影响。实验结果表明,当K=5时分类准确率最高,其在ModelNet10/40上的准确率分别是94.2%和92.6%。提出的算法性能高于其他对比算法,同时训练时间大大减少。 展开更多

关键词 K-means聚类分析 三维点云分类 三角形插值

下载PDF 职称材料

数字影像输出设备色域边界的插值计算方法 被引量：10

2

作者 徐艳芳 刘文耀 《光学精密工程》 EI CAS CSCD 北大核心 2006年第2期261-265,共5页

提出了一种数字影像输出设备色域边界的插值计算方法,并对其精度进行了实验分析。基于CIELAB色空间中色域的连通性和三角形插值技术,该方法直接在CIELABL*a*b*坐标中进行插值计算,得到有规律变化的色域边界点。对3个不同类型的输出设备... 提出了一种数字影像输出设备色域边界的插值计算方法,并对其精度进行了实验分析。基于CIELAB色空间中色域的连通性和三角形插值技术,该方法直接在CIELABL*a*b*坐标中进行插值计算,得到有规律变化的色域边界点。对3个不同类型的输出设备进行了精度分析,采用386个采样点确定色域边界,296个检验点的色度值与实际输出色度值CIELAB色差ΔEab的平均值/最大值分别为2.31/6.93、2.03/6.70和0.40/2.11,接近于各自设备机械稳定性引起的色差。此外,将色域表面映射为色域球,在色域球上进行插值三角形的预查找,使得插值三角形的确定时间由2.5 min缩短到10 s,降低了15倍。 展开更多

关键词 色域 色域边界 色域球 三角形插值

下载PDF 职称材料

海洋管线涡激振动流体力数据查询研究

3

作者 田中旭 汪俊 +3 位作者 程敏杰 陈俊豪 王嘉松 阮宏洋 《机械设计》 CSCD 北大核心 2019年第7期42-45,共4页

在进行管线涡激振动快速预测程序或软件开发时,流体力查询匹配问题尤为关键。计算流体力数据的获取需要经过试验或CFD计算,过程十分繁琐和耗时,导致流体力数据的分布难以做到规则和全面。为此文中针对流体力杂乱特点,研究了流体力数据... 在进行管线涡激振动快速预测程序或软件开发时,流体力查询匹配问题尤为关键。计算流体力数据的获取需要经过试验或CFD计算,过程十分繁琐和耗时,导致流体力数据的分布难以做到规则和全面。为此文中针对流体力杂乱特点,研究了流体力数据查询插值算法和程序,为海洋管线涡激振动预测软件提供基础。论文实现了反距离加权法的邻域插值算法和三角形插值算法,以及补全数据后的规则数据下的双线性插值算法,并通过算例对各种算法进行了评估,为海洋立管涡激振动快速预测软件开发提供基础。 展开更多

关键词 涡激振动 邻域插值 三角形插值 双线性插值 流体力

下载PDF 职称材料

基于布模拟算法与三角形插值的稀疏点云处理方法

4

作者 郝耀庭 杨保 +1 位作者 张鹏飞 王丽媛 《河南城建学院学报》 CAS 2020年第5期68-74,共7页

为了提高深度学习模型对样本的训练以及后续的分割效果,需要实现一种快速高效的点云插值方法。基于三角形内部线性插值,并结合三角网的面积以及边长权重进行插值,对室外复杂场景实测点云使用布模拟算法进行多次不同分类阈值下的滤波后,... 为了提高深度学习模型对样本的训练以及后续的分割效果,需要实现一种快速高效的点云插值方法。基于三角形内部线性插值,并结合三角网的面积以及边长权重进行插值,对室外复杂场景实测点云使用布模拟算法进行多次不同分类阈值下的滤波后,分别对地面点和非地面点进行插值。以ModelNet10点云数据集与郑州市高新技术开发区的一处机载LiDAR点云为例进行插值实验,插值效果理想。 展开更多

关键词 三角形插值 线性插值 布模拟算法

下载PDF 职称材料

桌面彩色打印设备的色域描述(英文)

5

作者 徐艳芳 刘文耀 《仪器仪表学报》 EI CAS CSCD 北大核心 2004年第z2期265-269,共5页

采用由RGB控制信号到参考色空间变换的方法形成了CIELAB空间中均匀分布的色域表面描述点集;进一步采用三角形网格化和插值技术,形成了适于色域特性分析和色域压缩的色域描述。通过采用优化的变换和在 CIELAB L*a*b*空间中的插值技术,提... 采用由RGB控制信号到参考色空间变换的方法形成了CIELAB空间中均匀分布的色域表面描述点集;进一步采用三角形网格化和插值技术,形成了适于色域特性分析和色域压缩的色域描述。通过采用优化的变换和在 CIELAB L*a*b*空间中的插值技术,提高和改善了色域表面的确定精度和平滑性。该描述可给出色域体积、原色和二原色合成色的色度等色域特性指标,以及一定参量下的二维色域图。 展开更多

关键词 色域 色域描述 色空间 三角形插值

下载PDF 职称材料

荒漠植被种群分布格局的研究——一种新的三角形插值法

6

作者 刘建军 钱西舟 沈志 《植物生态学与地植物学学报》 CSCD 北大核心 1991年第3期274-285,共12页

本文提出了一种研究植物种群分布格局的新三角形插值法,与二维网函数插值法相比,具有许多优点,它能提供后者所能提供的一切信息,如种群个体分布类型、斑块合计面积等,更为重要的是它克服了二维网函数插值法可插出负值的弊病,同时解决了... 本文提出了一种研究植物种群分布格局的新三角形插值法,与二维网函数插值法相比,具有许多优点,它能提供后者所能提供的一切信息,如种群个体分布类型、斑块合计面积等,更为重要的是它克服了二维网函数插值法可插出负值的弊病,同时解决了模拟格局图的输出变形问题,计算结果更令人满意,极适合于天然植物群落分布格局的研究。 展开更多

关键词 荒漠植被 分布格局 三角形插值法

下载PDF 职称材料

一种基于Delaunay剖分三角形内插值的摄像机标定方法 被引量：6

7

作者 徐侃 李文龙 尹周平 《装备制造技术》 2013年第2期13-17,29,共6页

基于Delaunay三角剖分性质,应用特征点集Delaunay剖分三角形内插值运算,提出了一种CIDT摄像机标定方法。提取特征点像素坐标,按像素坐标对特征点集进行Delaunay三角剖分,并依据定义的条件筛选计算有效Delaunay剖分三角形;通过仿真实验... 基于Delaunay三角剖分性质,应用特征点集Delaunay剖分三角形内插值运算,提出了一种CIDT摄像机标定方法。提取特征点像素坐标,按像素坐标对特征点集进行Delaunay三角剖分,并依据定义的条件筛选计算有效Delaunay剖分三角形;通过仿真实验讨论了有效剖分三角形区域的内插值线性关系不变性,并基于该性质,提出了完成变形前像素点在变形后图像上对应位置映射运算的新方法,从而代替了传统方法中的二元高次多项式系数拟合计算。经过与MIL软件包进行对比测试,证明了CIDT方法能够达有效地去除图像中的非线性畸变,且可满足电子封装设备中摄像机标定与坐标转换精度。 展开更多

关键词 DELAUNAY三角剖分 三角形内插值 摄像机标定 电子封装设备

下载PDF 职称材料

一种应用于X波段海洋监测雷达的插值算法研究 被引量：2

8

作者 姚春雨 陈章友 +2 位作者 吴雄斌 马克涛 卢雄赳 《科学技术与工程》 北大核心 2015年第34期64-68,共5页

X波段雷达是海洋监测系统的重要组成部分,其提取的风、浪、流等海洋信息为渔业生产、港口货运、船只交通管理等生产活动提供了有力保障。海态参数提取需要进行二维插值,传统方法采用反距离加权的方法,但其精度有限。提出一种基于三角形... X波段雷达是海洋监测系统的重要组成部分,其提取的风、浪、流等海洋信息为渔业生产、港口货运、船只交通管理等生产活动提供了有力保障。海态参数提取需要进行二维插值,传统方法采用反距离加权的方法,但其精度有限。提出一种基于三角形线性插值算法,其先采用分治法实现Delaunay三角部分,再基于三角形线性加权估计函数值。将以上两种方法反演结果与浮标数据进行对比,并计算均方根误差、相关系数和平均耗时。结果表明基于三角形线性插值更精确,平均耗时略小。 展开更多

关键词 X 波段雷达 分治法 反距离加权 三角形线性插值

下载PDF 职称材料

三角形面插值在电容式型砂水分传感器温度补偿中的应用 被引量：2

9

作者 徐冉 傅增明 朱世根 《科学技术与工程》 2009年第6期1504-1507,1516,共5页

电容式型砂水分传感器的温度补偿算法是一个要求运算精度很高的算法,尤其是水分在4%以上时,运算精度要求更高。按照二元二次曲面的最小二乘法拟合,虽然全局的总误差达到最小;但在局部却会造成难以接受的运算误差。采用三角形面插值方法... 电容式型砂水分传感器的温度补偿算法是一个要求运算精度很高的算法,尤其是水分在4%以上时,运算精度要求更高。按照二元二次曲面的最小二乘法拟合,虽然全局的总误差达到最小;但在局部却会造成难以接受的运算误差。采用三角形面插值方法,较好的解决了这个问题。 展开更多

关键词 温度补偿 三角形面插值 水分 型砂

下载PDF 职称材料

圆钢端面中心主辅眼视觉定位方法研究 被引量：1

10

作者 王春梅 张付祥 +1 位作者 李伟峰 马嘉琦 《组合机床与自动化加工技术》 北大核心 2019年第1期37-39,45,共4页

针对机器人贴标系统对圆钢端面中心X、Y坐标与Z坐标测量精度要求的不同,提出了主辅眼视觉定位方法。设置主相机与辅相机,采用最小二乘法识别圆钢端面并拟合圆,主相机运用三角形内插值法标定求出较为精确的X、Y坐标,主、辅相机组成双目... 针对机器人贴标系统对圆钢端面中心X、Y坐标与Z坐标测量精度要求的不同,提出了主辅眼视觉定位方法。设置主相机与辅相机,采用最小二乘法识别圆钢端面并拟合圆,主相机运用三角形内插值法标定求出较为精确的X、Y坐标,主、辅相机组成双目视觉系统运用张正友标定法进行二次标定获得主辅相机的内外参,通过形心匹配求视差值,再利用三角测距原理求出Z坐标。实验结果表明,主辅眼视觉定位方法求取的圆钢端面中心的X、Y坐标精度可达到±1mm以内,Z坐标精度可达到±5mm以内,能够满足圆钢端面机器人自动贴标的位置精度要求。 展开更多

关键词 光学测量 主辅眼 视觉定位 三角形内插值 形心匹配

下载PDF 职称材料

基于光流校正的复杂地形区多时相遥感影像配准 被引量：9

11

作者 冯蕊涛 杜清运 +3 位作者 罗恒 沈焕锋 李星华 刘波 《遥感学报》 EI CSCD 北大核心 2021年第2期630-640,共11页

几何配准是影像后续处理的重要前提,是遥感信息处理领域研究的热点之一。复杂地形区多时相遥感影像的高精度配准一直是难以突破的难题,光流估计法通过逐像素位移增量解算为此提供了可行的解决思路,但光流法对地物变化异常敏感,经常导致... 几何配准是影像后续处理的重要前提,是遥感信息处理领域研究的热点之一。复杂地形区多时相遥感影像的高精度配准一直是难以突破的难题,光流估计法通过逐像素位移增量解算为此提供了可行的解决思路,但光流法对地物变化异常敏感,经常导致计算的光流场及配准影像存在异常。为此,本文提出一种基于光流校正的复杂地形区多时相遥感影像配准方法,采用亮度和梯度双重约束获取光流场初值,在此基础上使用高斯拉普拉斯算子对异常光流进行检测,然后通过Delaunay三角形曲面插值对异常光流进行校正处理,从而得到各像素精准位移。实验表明,本文提出方法对存在地物变化的复杂地形区多时相遥感影像,可实现高保真、高精度的配准。 展开更多

关键词 遥感 复杂地形区 光流法 高斯拉普拉斯 配准 Dalaunay三角形曲面插值

原文传递

海面溢油三维荧光光谱消除瑞利散射方法的研究 被引量：9

12

作者 孔德明 李雨蒙 +2 位作者 崔耀耀 张春祥 王书涛 《光谱学与光谱分析》 SCIE EI CAS CSCD 北大核心 2020年第9期2791-2797,共7页

三维荧光光谱分析法以其灵敏度高、选择性好、操作简单和可用于多组分混合物分析等优点成为诸多研究者在海面溢油鉴别中的热点选择。但三维荧光光谱中存在的瑞利散射会对光谱的准确检测产生较大的影响,因此有效地消除瑞利散射对后续光... 三维荧光光谱分析法以其灵敏度高、选择性好、操作简单和可用于多组分混合物分析等优点成为诸多研究者在海面溢油鉴别中的热点选择。但三维荧光光谱中存在的瑞利散射会对光谱的准确检测产生较大的影响,因此有效地消除瑞利散射对后续光谱的定性鉴别和定量分析具有重要意义。采用仪器校正法、空白扣除法、 Delaunay三角形内插值法和缺损数据重构(MDR)法对海面溢油三维荧光光谱中的瑞利散射进行校正。首先以海水的SDS胶束溶液作为溶剂,将航空煤油和润滑油按不同相对体积分数比配制8个校正样本和3个测试样本;然后利用FS920稳态荧光光谱仪采集11个样本的三维荧光光谱数据,并分别采用仪器校正法、空白扣除法、 Delaunay三角形内插值法和缺损数据重构(MDR)法消除瑞利散射的干扰;再利用核一致诊断法估计出最佳的组分数;最后利用平行因子分析(PARAFAC)对混合油样本的三维荧光光谱数据进行定性鉴别和定量分析。研究结果表明:采用发射波长滞后激发波长以消除瑞利散射的仪器校正法会丢失部分有效光谱信息;采用空白扣除法无法彻底消除瑞利散射,在光谱中仍然存在散射干扰,利用PARAFAC解析后得到的激发、发射光谱会出现失真,且预测的浓度值偏差较大;采用Delaunay三角形内插值法消除瑞利散射后,利用PARAFAC解析所得到的激发、发射光谱与真实光谱吻合度较高,且预测的浓度值偏差较小;而采用MDR消除瑞利散射后,利用PARAFAC解析所获得的激发、发射光谱与真实光谱吻合度最高,且相较于其他几种方法预测的浓度值偏差最小,得到的样本回收率为98.9%和100%,预测均方根误差均小于等于0.130。根据定性鉴别、定量分析的结果, MDR能够在保证原有特征光谱不失真的基础上有效消除瑞利散射带来的影响,是一种消除三维荧光光谱数据中瑞利散射较为理想� 展开更多

关键词 三维荧光光谱 瑞利散射 空白扣除法 Delaunay三角形内插值法 缺损数据重构法

下载PDF 职称材料

油类污染物三维荧光光谱的瑞利散射消除方法 被引量：7

13

作者 陈至坤 黄微 +2 位作者 沈小伟 程朋飞 王福斌 《中国测试》 CAS 北大核心 2018年第11期121-126,共6页

荧光光谱中存在的瑞利散射对三维荧光光谱检测有较大影响,消除散射对光谱分析具有重要意义。针对油类污染物样品溶液光谱,分别采用空白扣除法、Delaunay三角形内插值法和缺损数据重构(MDR)法对三维荧光光谱的瑞利散射进行处理。结果表明... 荧光光谱中存在的瑞利散射对三维荧光光谱检测有较大影响,消除散射对光谱分析具有重要意义。针对油类污染物样品溶液光谱,分别采用空白扣除法、Delaunay三角形内插值法和缺损数据重构(MDR)法对三维荧光光谱的瑞利散射进行处理。结果表明:采用空白扣除法无法将瑞利散射完全消除,在光谱中仍可见显著的散射干扰,激发、发射解析光谱在边缘区域出现明显失真;采用Delaunay三角形内插值法消除瑞利散射,分解的激发、发射光谱与真实光谱吻合较好,预测浓度曲线与真实浓度曲线趋势一致,浓度值偏差较小;而采用MDR法消除瑞利散射,激发、发射光谱解析解与浓度解都与真实值高度吻合。定性与定量分析均表明,MDR法能够有效去除瑞利散射,还原三维荧光光谱的有效信息,是一种比较理想的瑞利散射消除方法。 展开更多

关键词 光谱学 三维荧光光谱 瑞利散射 Delaunay三角形内插值法 缺损数据修复

下载PDF 职称材料

基于改进SOM-K-Means算法的三维点云分类 被引量：1

14

作者 邬春学 胡真豪 《智能计算机与应用》 2022年第11期172-179,共8页

针对目前的点云分类是直接将原始点云作为输入并提前预设点云分类数存在的缺陷,本文提出一种改进的方法,在输入前对原始点云进行预处理,对密集的点云降低密度以减少计算量,对稀疏的点云进行三角形内部线性插值以便提取完整的特征,以此... 针对目前的点云分类是直接将原始点云作为输入并提前预设点云分类数存在的缺陷,本文提出一种改进的方法,在输入前对原始点云进行预处理,对密集的点云降低密度以减少计算量,对稀疏的点云进行三角形内部线性插值以便提取完整的特征,以此提高点云分类的精度。将预处理后的点云数据输入SOM-K(K-Means优化的自组织映射神经网络)模型进行聚类,再将聚类后的点云数据并行通过PointNet网络进行点云数据特征的提取,这种先进行聚类后、进行特征提取的方法可以充分保留点云在点云空间中的分布特性,并且不额外增加数据特侦提取的计算时间。 展开更多

关键词 SOM-K-Means算法 三维点云分类 三角形内部线性插值

下载PDF 职称材料