为解决地面点云占比过少、多条公路平面参数不同导致的地面点云移除效果差、运行时间长的问题,提出一种公路地面点云快速移除算法。该算法对传统的随机采样一致性(RANSAC)算法进行改进,通过循环计算高程最低点,并基于该点提取特定范围点云,提高地面点云占比、大幅缩短地面参数获取时间。改进后的算法能够快速移除多条公路地面点云,同时完整保留非地面点。实验结果表明:对于不同场景的公路地面,所提算法均能取得良好的地面移除效果。对于单公路场景,改进算法耗时8 ms,相比RANSAC算法缩短118 ms;对于多公路场景,改进算法耗时57 ms,相比RANSAC算法缩短180 ms。
图像处理 激光雷达 公路地面点云移除 随机采样一致性 激光与光电子学进展
2023, 60(14): 1428009
1 中国科学院国家天文台南京天文光学技术研究所天文光谱和高分辨成像技术研究室,江苏 南京 210042
2 中国科学院大学天文与空间科学学院,北京 100049
针对透明光学元件特征不明显以及机器视觉难以进行大视场、高精度尺寸测量的问题,提出一种基于亚像素图像拼接的视觉测量方案。该方案对相机坐标系与世界坐标系间的旋转角进行标定,获得精确的尺度因子与图像预匹配结果;图像坐标系旋转角校正后小于;通过添加网格背景实现透明元件特征匹配。所提基于滑动窗口预匹配、随机采样一致性筛选最佳偏移向量的配准算法,使图像拼接精度达到0.05 pixel,较已有研究明显提升。将该方案应用于透明光学元件视觉检测系统中,在移动精度仅为0.02 mm的条件下,获得了平均误差为0.12 pixel的图像拼接结果,实现了透明光学元件的大视场、高精度尺寸测量。
机器视觉 视觉检测 透明光学元件 校正 亚像素 图像拼接 随机采样一致性 激光与光电子学进展
2023, 60(6): 0615004
1 内蒙古农业大学计算机与信息工程学院,内蒙古 呼和浩特 010010
2 内蒙古农业大学草原与资源环境学院草业与草地资源教育部重点实验室,内蒙古农业大学啮齿动物研究中心,内蒙古 呼和浩特 010011
针对复杂背景分割时出现的低效率、过分割等问题,提出一种基于法线估计的三维点云分割方法。首先,改进随机采样一致性(RANSAC)算法,引入法线约束去除背景中大部分平面点云,使得目标点云与大量点云分离,然后采用欧式聚类分割从中提取目标点云。利用鼢鼠头骨三维点云数据进行试验,结果表明,融合的点云分割算法可以将目标鼢鼠头骨点云精确分割,完全去除冗余点云,速度快、准确率高,相较同类型方法表现更优。
三维点云数据 随机采样一致性算法 法线估计 欧式聚类 鼢鼠头骨 3D point cloud data random sampling consensus algorithm normal estimation Euclidean algorithm zokor skull
华中农业大学 资源与环境学院, 武汉 430070
为了对玉米种植株数进行无损的自动化识别, 利用FARO focus s70地面激光扫描仪、采用四站式扫描方法, 采集不同视角下的玉米田块点云数据。设计了一种基于标靶球自动提取的配准算法, 对各站获取的点云数据进行精确配准, 取得了完整的玉米田块点云数据, 并以标靶球拟合误差和标准偏差分析配准精度。对于配准好的3维点云数据, 利用采样一致性算法基于圆柱体特征从完整的玉米田块点云中精确分离出茎秆点云, 统计玉米种植株数。结果表明, 标靶球拟合标准偏差在0.1mm~0.7mm之间, 满足仪器测量精度要求;拟合误差总体在2mm~5mm之间, 能满足大场景测量配准误差5mm的要求;对玉米种植株数的识别率达到86.1%~92.1%。这一结果对于农田环境下玉米种植株数识别的实际应用方面是有帮助的, 为作物的估产提供了数据基础, 为智慧农业研究提供了理论方法。
激光技术 株数识别 随机采样一致性算法 农田玉米 点云配准 laser technique plant number identification random sample consensus farmland corn point cloud registration
西南交通大学机械工程学院, 四川 成都 610031
针对传统尺度不变特征变换(Scale Invariant Feature Transform, SIFT)算法存在特征点冗余和计算量大等问题,提出一种基于双预筛选的强鲁棒性SIFT算法。首先在构造差分空间之前,利用像素点8邻域标准差相似度方法对特征点进行预筛选,然后利用极值检测方法对特征点进行精确定位。针对传统随机采样一致性(RANSAC)算法存在匹配效率低等问题,提出一种自适应三维多峰直方图投票的方法,采用该方法对初始匹配进行筛选,筛选结果作为RANSAC的初始内点集并对初始匹配进行提纯,最后在最优内点集中对模型参数进行计算。实验结果表明,所提算法在不同类型的图像中,相较于传统SIFT+RANSAC算法,特征点的检测时间平均减少11.7%,总运行时间平均降低10.7%,正确匹配数平均提升2.8%;召回率与F值分别平均提升4.9个百分点与2.7个百分点,说明所提算法的综合性能具有有效性。
图像处理 SIFT算法 随机采样一致性 预筛选 特征点提取 特征点匹配 激光与光电子学进展
2021, 58(22): 2210010
针对常规的点云滤波方法在去除接近模型噪声的过程中会对模型造成较大破坏的问题,提出一种结合双张量投票和多尺度法向量估计的点云滤波算法。首先采用主成分分析法在较大的尺度下估计各点的法向量,对各点进行双张量投票以提取特征点。然后对提取出的特征点在较小的尺度下估计法向量,并结合随机采样一致性方法对小范围噪声平面进行剔除。最后采用曲率对剩余的噪声进行滤波,获得最终的点云数据。实验结果表明,所提算法可以有效剔除噪声点,并较好地保留三维模型的尖锐特征,为后续点云配准和三维重建奠定基础。
图像处理 点云滤波 张量投票 随机采样一致性 多尺度法向量估计 曲率 激光与光电子学进展
2021, 58(20): 2010001
1 中国电子科技集团公司第十研究所, 四川 成都 610036
2 西南交通大学机械工程学院, 四川 成都 610031
针对印制电路板关键轮廓特征提取难的问题,提出了一种将折边线转化为边界线,再进行关键轮廓线特征点提取的算法。该算法首先利用k维树对印制电路板原始点云数据建立拓扑结构,从而实现对k邻域点的快速查找,采用直通滤波算法完成对印制电路板点云的整体预处理;其次通过随机采样一致性算法将印制电路板中面积最大的平面特征单独提取出来,使关键轮廓特征实现了在空间上的分离;再采用基于法向量夹角限制条件的欧氏聚类完成折边特征的点聚类,从而实现将折边线转化为边界线的思想;最后根据k邻域点之间向量的夹角与设定阈值之间的大小关系,来判定查询点是否属于边界轮廓特征点。实验结果表明,该算法能够较为完整地提取出印制电路板点云的关键轮廓线特征信息。
图像处理 印制电路板 点云数据 特征轮廓线 随机采样一致性 聚类 激光与光电子学进展
2020, 57(14): 141001
1 中国科学院半导体研究所光电系统实验室, 北京 100083
2 中国科学院大学材料与光电研究中心, 北京 100049
针对大视场下气瓶阀门的自动化操作,提出一种基于对称性投影的三维定位算法。采用级联分类器对阀门进行初定位与分割,通过随机采样一致性(RANSAC)算法提取阀门平面法向,利用规则刚体结构的对称性,以一种轴向投影与自适应阈值相结合的方式获取阀门平面的边缘点对,并结合空间直线方程计算出最终所需的中心坐标,实验结果表明:在690 mm×520 mm的视场范围内,坐标及位姿的均方根误差分别为0.352 mm,0.0145 rad。与常规边缘提取方式相比,该算法能更好地应对噪声与点云的缺失,实现了大视场下阀门中心的精确定位。
机器视觉 三维目标 随机采样一致性算法 图像处理 高精度定位 光学学报
2020, 40(10): 1015001
天津大学精密测试技术与仪器国家重点实验室, 天津 300072
点云配准是基于RGB-D(RGB-depth)传感器的室内场景重建的关键技术之一。针对稀疏建图中关键帧间的点云配准问题,提出一种基于改进的随机采样一致性(RANSAC)的场景分类点云粗配准算法。首先分别利用几何信息与光度信息进行关键点的检测、描述与匹配,然后由场景分类算法判断场景类别,适应性地结合几何匹配与光度匹配,最后提出一种改进的RANSAC算法,通过有偏重的随机采样与自适应的假设评价,对关键帧间的变换矩阵进行估计。采用公开的RGB-D数据集对整体的点云粗配准算法进行实验验证,并与多种算法进行比较。实验结果表明,该点云粗配准算法能够实现稳健有效的变换矩阵估计,有助于后续的精配准与整体的室内场景重建。
机器视觉 点云配准 随机采样一致性 场景分类 RGB-D传感器 激光与光电子学进展
2020, 57(4): 041510
1 闽南师范大学计算机学院, 福建 漳州 363000
2 闽南师范大学物理与信息工程学院, 福建 漳州 363000
针对最近点迭代算法(ICP)在大数据点云下配准效率低及对配准点云初始位置依赖性强的缺点,提出了一种基于快速点云粗配准与 ICP 算法相结合的方法。根据体素对原始点云进行下采样,结合法向量特征提取关键点,使用快速点特征直方图(FPFH)算法描述关键点;根据局部邻域内的关键点匹配对的向量夹角特性进一步对匹配点对进行精简;对精简后的关键点对集使用随机采样一致性算法(RANSAC)获取内点最多的变换参数,从而完成点云粗配准;最后在粗配准点云的基础上使用 ICP 算法完成精确配准。实验结果表明,本算法在高密集点云上的配准效率和精度均有所提高。
图像处理 体素 关键点 特征提取 点云配准 随机采样一致性算法 激光与光电子学进展
2020, 57(4): 041008