- 博客(1724)
- 资源 (34)
- 收藏
- 关注
原创 【2026最新版】python点云处理算法汇总(长期更新版)
python点云处理算法整理。博客长期更新,最近一次更新时间为:2026年7月1日。
2021-01-29 22:35:51
423400
117
原创 PCL ICP算法实现点云精配准【2026最新版】
PCL1.14.1 及之前版本所实现的迭代最近点ICP算法。博客长期更新,本文最新更新时间为:2026年4月17日。
2020-04-28 21:56:55
317086
43
原创 PCL 计算点云法向量并显示【2026最新版】
PCL计算法向量并显示,用OMP进行计算加速以及法线定向的深层次理解、操作。博客长期更新,本文最近更新时间为:2026年1月28日。
2020-04-16 16:11:27
325255
87
原创 PCL 基于凸包顶点的圆柱拟合
[1]赵昭明,何华,李郭超,等. 基于凸包算法的隧道点云中轴线提取 [J]. 科学技术创新, 2024, (19): 37-40.
2026-07-03 08:31:24
131
原创 PCL 二维Gamma 滤波算法
[1]刘德儿,李瑞雪,杨鹏. 基于二维Gamma分布的激光点云去噪 [J]. 激光与红外, 2019, 49 (10): 1172-1178.
2026-07-03 08:30:39
75
原创 Ceres——非线性最小二乘拟合二维圆
基于非线性最小二乘的圆拟合方法。首先建立圆的一般方程模型,针对k个观测点构建最小二乘问题。比较了两种代价函数方案:方案A采用几何距离但非线性强,方案B(Ceres官方推荐)通过消除根号使优化更稳定。文中详细给出了C++实现代码,包括数据生成(含高斯噪声和异常点)、残差计算模型构建、鲁棒核函数配置以及优化求解过程。实验结果表明,该方法能有效拟合圆心坐标和半径,输出详细的优化过程报告,验证了算法的有效性。代码采用AutoDiff自动求导,并引入Huber核函数增强对异常值的鲁棒性。
2026-06-25 09:49:54
626
原创 OpenCV——均值滤波
本文介绍了均值滤波的原理与实现方法。均值滤波是一种线性滤波算法,通过计算目标像素周围邻域像素的平均值来替代原像素值,可有效平滑图像噪声。文章详细阐述了其数学公式(g(x,y)=1/m∑f(x,y))和3×3、9×9等常用卷积核尺寸,分析了算法优缺点:计算简单高效但对边缘保护不足,且核尺寸越大图像越模糊。提供了C++和Python两种实现代码,均基于OpenCV的blur()函数,并展示了不同卷积核尺寸的滤波效果对比图。结果显示,9×9核的降噪效果更明显但图像更模糊,验证了理论分析。
2026-06-25 09:45:09
247
1
原创 基于直接点云间距统计采样的三维点云形变追踪方法
依托激光扫描仪或多视图摄影测量技术生成的基础设施高密度三维(3D)点云,具备作为无损检测信息数据源的巨大潜力。
2026-06-24 18:44:29
490
原创 PCL 基于高程改进的体素滤波
本文提出一种面向高程极值保留的改进体素滤波算法,旨在解决传统体素滤波因取重心或随机采样导致的高程特征丢失问题。该算法通过在每个三维体素网格内仅保留高程(Z轴)最大的点,实现点云数据的稀疏化,同时最大程度维持地物顶部形态(如建筑物屋顶、树冠等)。
2026-06-24 18:43:26
31
原创 基于全站仪的隧道位移测量精度分析
研究了全站仪远程测距法(RDM)在隧道位移监测中的应用,推导了拱顶下沉与围岩收敛的计算公式及误差传播模型。结果表明,当采用测距精度为2 mm+2 ppm、测角精度1″的全站仪,且后视基准点与监测断面距离为50-150 m、全站仪设站距离40-60 m时,该方法位移测量精度可达1 mm。研究为提升隧道施工监测效率与精度提供了理论依据,验证了RDM法在简化操作流程、降低成本的同时,仍能保证高精度监测的优势。
2026-06-23 08:46:43
441
原创 PCL Joint-ICP实现点云配准
本文摘要:PCL库中的pcl::JointIterativeClosestPoint(Joint ICP)是经典ICP算法的扩展,适用于多组点云共享同一刚体变换的场景。该算法通过联合优化多组点云对的约束,显著提升变换估计的鲁棒性和精度。文章详细解析了Joint ICP的算法原理、类结构设计、关键接口语义及内部计算逻辑,强调其通过合并多组点云后统一求解的策略。同时指出了典型适用场景(如多传感器标定、重复性夹具配准)和常见误用情况,并提供了完整的代码示例演示算法实现流程。特别提醒用户注意API防呆设计,避免直接
2026-06-15 10:05:26
353
原创 Open3D 基于代数最小二乘法的圆拟合
本文介绍了Kasa(1976)提出的圆拟合算法原理与实现。该方法通过展开圆方程建立线性系统,利用最小二乘法求解圆心和半径,最小化代数残差。算法将圆方程转化为矩阵形式求解法方程,并证明了其唯一解性质。Python实现展示了从点云数据拟合圆的过程,包括圆心、半径计算和可视化结果。该方法适用于噪声适中且点均匀分布的情况,但注意到其优化的是代数距离而非几何距离。附有完整代码和拟合结果图示,圆心坐标和半径精度保留4位小数。
2026-06-14 09:12:38
34
原创 DBSCAN 参数选择方法与离群值检测
基于 DBSCAN的密度聚类算法,介绍其核心参数Eps和MinPts的科学选取方法,并通过 Python 实例演示如何利用 DBSCAN 进行离群值(噪声点)检测。
2026-06-13 10:30:51
427
原创 matlab 改进最小二乘拟合椭圆
本文介绍了Fitzgibbon提出的椭圆最小二乘拟合法及其改进方法。原方法通过最小化点到椭圆的代数距离平方和,结合椭圆特异性约束条件,将问题转化为二次约束最小二乘优化问题,并利用广义特征向量求解。然而,该方法存在数值不稳定性和解定位问题。改进方法通过矩阵分解,将设计矩阵和散布矩阵拆分为二次部分和线性部分,简化特征值求解过程,提高了数值稳定性。理论分析表明,改进方法能有效克服原算法的缺陷,确保椭圆拟合的准确性和鲁棒性。该方法适用于已分割的数据集,要求所有点属于同一椭圆,为椭圆拟合提供了一种非迭代的可靠解决方案
2026-06-13 10:30:19
34
原创 matlab 直接最小二乘拟合椭圆
本文介绍了Fitzgibbon提出的直接最小二乘椭圆拟合方法,该算法通过求解约束优化问题实现非迭代的椭圆拟合。首先推导了椭圆方程参数化形式,将拟合问题转化为带约束的最小二乘问题,利用拉格朗日乘子法求解特征系统。随后给出了6行核心Matlab实现代码,并展示了完整应用示例:通过生成含噪声的椭圆数据点,调用拟合函数后提取几何参数(中心坐标、半轴长、旋转角),最后对比真实值与拟合结果的误差。实验表明该方法能有效拟合椭圆,残差分析验证了算法准确性,相对误差在合理范围内。
2026-06-12 09:08:30
134
原创 密度聚类算法
DBSCAN算法在雷达数据处理中展现出优越的目标检测性能,通过密度阈值(Eps)和最小点数(MinPts)实现高精度聚类。其核心机制基于核心对象、密度直达/可达/相连等定义,能有效识别噪声并适应非均匀分布目标。参数Eps和MinPts的选择对聚类结果至关重要,该算法通过智能处理低密度区域和孤立点,显著提升了目标特征聚类的准确性和抗干扰能力。
2026-06-12 09:05:22
857
原创 Open3D 进阶(38) 直接最小二乘拟合椭圆
本文介绍了Fitzgibbon提出的椭圆拟合方法及其实现。该方法通过最小化代数距离并满足椭圆约束条件4ac-b²=1,采用广义特征值问题求解,实现了非迭代的椭圆特异性拟合。代码部分提供了椭圆拟合的核心算法实现,包含从点坐标计算椭圆系数、将系数转换为几何参数(中心点、轴长、旋转角)以及生成椭圆点集的可视化功能。此外还给出了点云数据处理流程,支持从3D点云中提取XY平面投影并进行椭圆拟合。该方法适用于已分割的单一椭圆数据点集,在计算机视觉和几何处理领域具有应用价值。
2026-06-11 09:48:34
34
原创 Open3D 进阶(39)改进最小二乘拟合椭圆(详细过程版)
本文介绍了两种基于最小二乘法的椭圆拟合方法。首先详细阐述了Fitzgibbon提出的椭圆最小二乘拟合法,该方法通过隐式二次多项式描述椭圆,并通过引入约束条件保证解的椭圆特异性。该方法将问题转化为带二次约束的最小二乘优化问题,通过特征值求解获得最优椭圆参数。针对原方法的数值稳定性问题,文章进一步提出了改进方案,通过矩阵分解和重构优化计算过程,将设计矩阵拆分为二次和线性部分,重新组织约束矩阵,从而获得更稳定的数值解。改进方法有效解决了原算法在数据点共线或接近奇异时可能出现的数值不稳定问题,提高了算法的鲁棒性和准
2026-06-11 09:46:26
22
原创 matlab 基于高程标准差的点云地面分割
通过计算点云中每个点的球形邻域内的高度标准差,构建高度标准差直方图,并利用无监督阈值确定方法自动分割点云。
2026-05-28 17:10:52
53
原创 整体最小二乘问题分析
本文研究了总体最小二乘法(TLS)在数据矩阵和观测向量均存在误差时的拟合问题。通过奇异值分解(SVD)分析了TLS问题的数学本质,探讨了其敏感性及与普通最小二乘法的关系。研究指出,TLS问题可能无解或存在多解,提出了基于SVD的求解算法,并定义了最小范数解。通过加权Frobenius范数优化扰动矩阵,使扰动后的系统具有相容性。该算法不仅能有效求解TLS问题,还能评估问题的敏感性条件,为存在数据误差的回归问题提供了理论保障和计算工具。
2026-05-28 17:08:10
513
原创 PCL RANSAC拟合二次曲线
算法首先随机采样3个点建立初始二次曲线模型,然后通过计算残差筛选内点,并迭代优化模型参数。采用自适应终止策略,根据内点比例动态调整迭代次数,提高拟合效率。
2026-05-10 08:41:20
181
快速欧式聚类原版参考文献FEC Fast Euclidean Clustering for Point Cloud Segmen
2024-04-26
SUSAN关键点检测测试数据
2023-11-23
最小二乘拟合圆柱的matlab代码实现
2023-08-28
意大利Etna火山数据(两期的SAR数据和配准后的InSAR数据).rar
2024-07-29
matlab 实现的SAR图像精致Lee滤波.rar
2024-07-25
matlab 实现的SAR图像Frost斑点滤波.rar
2024-07-25
matlab 实现的计算InSAR干涉相位图的残差点.rar
2024-07-25
matlab实现的SAR图像多视滤波.rar
2024-07-24
鲁棒平面检测测试数据.rar
2024-06-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅