期刊文献+
共找到460篇文章
< 1 2 23 >
每页显示 20 50 100
基于DBSCAN的改进RANSAC点云平面拟合算法 被引量:2
1
作者 叶锦华 林旭敏 吴海彬 《湖南大学学报(自然科学版)》 北大核心 2025年第2期76-87,共12页
针对随机采样一致性(random sample consensus,RANSAC)算法对含有噪声的点云数据进行平面拟合时效果不佳和容易产生误识别的问题,对算法进行改进.通过基于密度的噪声应用空间聚类(density-based spatial clustering of applications wit... 针对随机采样一致性(random sample consensus,RANSAC)算法对含有噪声的点云数据进行平面拟合时效果不佳和容易产生误识别的问题,对算法进行改进.通过基于密度的噪声应用空间聚类(density-based spatial clustering of applications with noise,DBSCAN)算法改变RANSAC算法初始点集合的选择策略,并使用主成分分析法(principal component analysis,PCA)计算点云各点法向量,以点到平面距离以及点的法向量与平面法向量夹角两个约束条件同时作为RANSAC算法平面拟合模型内点判定的准则.采用无噪声与分别含有300个噪声点和500个噪声点的点云仿真数据进行测试,本文算法拟合结果均接近理论值且内点距离标准差分别为1.007×10-8、0.003、0.007,优于RANSAC算法.采用实际工件点云数据在两种工况场景下进行测试,本文算法拟合平面内点比率相对于传统RANSAC算法分别提高24.7%和24.6%,平面提取完整度及准确率同样优于RANSAC算法.仿真模拟及实例分析证明了本文算法的有效性. 展开更多
关键词 点云平面拟合 随机采样一致性 噪声 密度聚类 主成分分析
在线阅读 下载PDF
基于RANSAC改进算法的连接器位姿检测
2
作者 张硕 史玲玲 +2 位作者 王威威 金鑫 李忠新 《电子测量技术》 北大核心 2025年第12期137-145,共9页
连接器的多针对接装配过程中,如果不能准确获得零件的位置和姿态,将很可能导致连接器对接任务失败,甚至造成插针弯曲或零件结构损坏。然而受图像噪声、孔内加工痕迹、孔深导致失焦以及孔壁阴影等因素的干扰,在进行孔的检测工作时难以精... 连接器的多针对接装配过程中,如果不能准确获得零件的位置和姿态,将很可能导致连接器对接任务失败,甚至造成插针弯曲或零件结构损坏。然而受图像噪声、孔内加工痕迹、孔深导致失焦以及孔壁阴影等因素的干扰,在进行孔的检测工作时难以精准地获取完整精确的圆形轮廓,从而对连接器位姿检测精度产生较为显著的负面影响。针对上述问题,本文提出了一种基于RANSAC的圆拟合改进算法。首先,通过霍夫梯度法进行粗定位,然后通过RANSAC算法获得待拟合圆的内点集;最后,提出了依据邻域内点相对数量确定权重的WLS,重新对内点集进行圆拟合,进而计算得到连接器精确位姿。本文还进行了精度测试实验,测得姿态平均误差为0.051°,位置平均误差为0.567 pixel,并与其他常见算法进行对比,最终验证本文算法具有较高的精确度与稳定性,检测效果优于其他算法。 展开更多
关键词 连接器 圆拟合 随机抽样一致性 最小二乘法
原文传递
基于改进RANSAC算法的船舶靠泊姿态测量
3
作者 周亮 王启明 +3 位作者 朱瑞虎 王清涵 邹逸瑾 胡悦 《船舶工程》 北大核心 2025年第6期83-91,159,共10页
[目的]实时且精确地获取靠泊姿态信息对于有效应对突发事件和保障码头安全运营至关重要,然而现有方法存在实时性和精确性不能兼得等问题。[方法]基于激光雷达点云实时数据,充分考虑点云误差和船形状的特殊性,提出适用于船舶形态的优化... [目的]实时且精确地获取靠泊姿态信息对于有效应对突发事件和保障码头安全运营至关重要,然而现有方法存在实时性和精确性不能兼得等问题。[方法]基于激光雷达点云实时数据,充分考虑点云误差和船形状的特殊性,提出适用于船舶形态的优化随机抽样一致算法(OH-RANSAC)。该方法对点云体素滤波下采样和统计滤波去噪,以提升识别速度和精度;并在RANSAC算法的基础上,加入点的曲率,构建新的能量函数,实现对复杂船体表面的最优拟合平面选择;同时,通过船身平面的自适应法向量实现船舶姿态的精确识别,进一步在数值模拟试验和实验室水池试验中进行了验证,[结果]结果表明OH-RANSAC算法在模拟和水池试验中的均方根误差和平均绝对误差均小于传统RANSAC算法,均方根误差和平均绝对误差有了显著提升。[结论]该方法充分考虑船体的形状特征,并引入了可调节的参数以适应不同船型的需求,可为精确、实时识别船舶姿态提供新方法,为船舶安全靠泊提供新手段。 展开更多
关键词 激光雷达 点云数据 船舶姿态 优化随机抽样一致性
原文传递
基于点云特征的改进RANSAC地面分割算法 被引量:3
4
作者 隋心 王思语 +4 位作者 罗力 陈志键 史政旭 张杰 郝玉婷 《导航定位学报》 CSCD 北大核心 2024年第1期106-114,共9页
针对室外复杂场景下,轻量级和地面优化的激光雷达里程计与测图(LeGO-LOAM)算法由于地面分割不精确而导致算法定位精度降低的问题,提出一种基于改进随机一致性采样(RANSAC)的多线程地面分割算法:相较于传统RANSAC算法,该算法舍弃从全部... 针对室外复杂场景下,轻量级和地面优化的激光雷达里程计与测图(LeGO-LOAM)算法由于地面分割不精确而导致算法定位精度降低的问题,提出一种基于改进随机一致性采样(RANSAC)的多线程地面分割算法:相较于传统RANSAC算法,该算法舍弃从全部原始数据中随机选取种子点拟合地面模型的迭代方式,首先利用点云高程、曲率等点特征信息挑选出所有小于高程、曲率等阈值的种子点以构建种子点集合,并根据种子点集合中的种子点数量判断是否需要多线程处理;然后根据判断结果从种子点集合中选择种子点子集进行地面拟合;最后比较各地面模型所包含的点云数量以获得最优地面模型参数以及地面点云集;地面分割精度的提高有效地降低了LeGO-LOAM算法的定位误差。实验结果表明,在室外复杂场景下所提出的地面分割算法分割效果更好,杂点更少;相较于原LeGO-LOAM算法,改进算法的定位误差降低至3.73 m,平面均方根误差降低了20.8%。 展开更多
关键词 轻量级和地面优化的激光雷达里程计与测图(LeGO-LOAM) 随机一致性采样(ransac) 地面分割 室外定位
在线阅读 下载PDF
基于特征点提取的RANSAC-ICP三维点云配准方法 被引量:8
5
作者 李岩 张子毅 王建柱 《山东大学学报(工学版)》 CAS CSCD 北大核心 2024年第5期144-154,共11页
针对现有点云配准算法中易出现的误匹配、迭代时间长、精度低等问题,提出一种基于特征点提取的随机采样一致性与迭代最近点的三维点云配准方法,设计体素滤波降采样、关键特征点提取和几何特征描述、改进的随机采样一致性和点到面的迭代... 针对现有点云配准算法中易出现的误匹配、迭代时间长、精度低等问题,提出一种基于特征点提取的随机采样一致性与迭代最近点的三维点云配准方法,设计体素滤波降采样、关键特征点提取和几何特征描述、改进的随机采样一致性和点到面的迭代最近点算法框架。在降采样的基础上,提取点云关键几何特征点,并进行关键点邻域描述。采用四点对的随机采样一致性算法和点到面的迭代最近点算法分别进行点云粗配准与精细配准;采用K维树方法加速迭代,奇异值分解求解最优变换矩阵,最终实现三维点云配准。利用激光雷达及配套设备,模拟无人车辆采集点云数据,并选取不同时间间隔的点云图像,引入均方根误差和运算时间指标,验证算法的性能。试验结果表明:在粗配准阶段,配准速度相较于采样一致性算法和四点一致性算法,配准速度平均提高78.44%和61.02%,在处理100帧以下的数据时,配准误差在10 cm范围内;在精配准阶段,配准误差较粗配准、正态分布变换算法、传统的迭代最近点算法分别降低5.11、4.94和0.53 cm,配准时间较传统的迭代最近点算法平均提高33.06%。 展开更多
关键词 激光SLAM 点云配准 关键点提取 随机采样一致性 迭代最近点
原文传递
基于SIFT和自适应阈值的RANSAC算法的茶饼图像配准研究 被引量:3
6
作者 白晓虎 杨瑞峰 +1 位作者 郭晨霞 李坤 《中国农机化学报》 北大核心 2024年第10期193-198,共6页
在茶饼图像的特征点精匹配中,人工选择阈值会导致误匹配和漏匹配问题,为此提出一种基于F1-Score最大化的方法,自动选取距离阈值的随机抽样一致性(RANSAC)算法进行特征点对筛选。用尺度不变特征变换(SIFT)算法提取茶饼图像的特征点,采用... 在茶饼图像的特征点精匹配中,人工选择阈值会导致误匹配和漏匹配问题,为此提出一种基于F1-Score最大化的方法,自动选取距离阈值的随机抽样一致性(RANSAC)算法进行特征点对筛选。用尺度不变特征变换(SIFT)算法提取茶饼图像的特征点,采用快速近似最近邻(FLANN)算法将异源图像提取出来的特征点进行粗匹配,用改进后的RANSAC算法优化特征点匹配。通过对比不同算法的匹配准确率和均方根误差,证明本文算法在经过旋转、视角以及亮度变换的茶饼图像上能够综合考虑准确率和召回率,自适应地确定一个距离阈值,改进后的RANSAC算法使其准确率最大可以提高18.9%,均方根误差平均降低0.706 pixel,研究证明所提算法能够达到更好的匹配效果。 展开更多
关键词 茶叶 溯源鉴定 特征点匹配 尺度不变特征变换 随机抽样一致性
在线阅读 下载PDF
基于RANSAC和三维谱峰分析的全姿态散射中心建模
7
作者 靳明振 杨申 +2 位作者 吴中杰 张会强 刘盛启 《雷达学报(中英文)》 EI CSCD 北大核心 2024年第2期471-484,共14页
全姿态散射中心模型是一种性能优良的光学区复杂目标电磁散射参数化模型。针对传统的基于候选点筛选和聚类的全姿态散射中心建模方法易出现虚假散射中心和遗漏真实散射中心的问题,该文提出了一种基于目标三维空间电磁散射强度场谱峰分... 全姿态散射中心模型是一种性能优良的光学区复杂目标电磁散射参数化模型。针对传统的基于候选点筛选和聚类的全姿态散射中心建模方法易出现虚假散射中心和遗漏真实散射中心的问题,该文提出了一种基于目标三维空间电磁散射强度场谱峰分析的建模方法。首先,基于目标多视一维散射中心参数,利用随机采样一致性(RANSAC)方法和Parzen窗函数方法估计目标在三维空间中的电磁散射强度场。然后,通过谱峰分析、散射中心关联和多视量测融合,得到全姿态三维散射中心的位置。最后,利用二值形态学处理修正全姿态散射中心的角度可见性,估计全姿态散射中心的散射系数和类型参数。仿真结果表明,该文方法所提取的全姿态散射中心与目标几何结构具有极强的关联性,相较传统方法,在缩减三维散射中心数量的同时提升了模型的表示精度。 展开更多
关键词 宽带雷达 目标雷达特性 全姿态散射中心模型 随机抽样一致 谱峰搜索
在线阅读 下载PDF
基于RANSAC平面检测种子点的机载屋顶点云提取方法
8
作者 刘柒 张洁 +1 位作者 邹皓男 尹泽旺 《北京测绘》 2024年第11期1526-1533,共8页
机载激光雷达技术已经成为快速获取城市建筑三维数字模型的有效手段,而建筑物屋顶点云提取则是建筑物三维数字模型重建的关键。针对该问题,本文提出了一种基于随机抽样一致算法(RANSAC)平面检测种子点的机载屋顶点云提取方法。首先,通... 机载激光雷达技术已经成为快速获取城市建筑三维数字模型的有效手段,而建筑物屋顶点云提取则是建筑物三维数字模型重建的关键。针对该问题,本文提出了一种基于随机抽样一致算法(RANSAC)平面检测种子点的机载屋顶点云提取方法。首先,通过近地点分离将地面点从点云中分离出来,保留建筑物点云和少量树冠点云。然后,利用RANSAC平面检测选取种子点,这些种子点几乎全部为屋顶点,且非屋顶点比例极低。接下来,将种子点作为初始增长点,利用种子点与其邻域点法线夹角和Z方向上的距离差值作为聚类特征,进行屋顶点提取。实验结果表明,该方法在不同数据集上取得了良好的屋顶点提取效果。点云密度对屋顶点提取结果有一定影响,较高的点云密度有利于提取几何特征明显的屋顶点。此外,通过该方法选取的种子点准确性较高,非屋顶点的影响非常有限。综上,该方法能够有效地提取机载点云中的屋顶点,为建筑物三维重建和城市规划等应用提供了重要的数据支持。 展开更多
关键词 屋顶提取 机载点云 随机抽样一致算法(ransac)平面检测 布料模拟滤波 区域增长
在线阅读 下载PDF
基于邻域点集稠密度的古陶瓷碎片轮廓线提取算法
9
作者 王莹 刘鹏欢 +4 位作者 陈雅鑫 王旭粲 李巍 周强 罗宏杰 《西北大学学报(自然科学版)》 北大核心 2025年第1期118-128,共11页
古陶瓷碎片轮廓线特征作为文物数字化修复的主要依据之一,能够直接影响文物原真性复原的质量和效率。针对古陶瓷碎片胎体较薄、形状不规则且点云数据量大而导致轮廓线提取的精度低、耗时长等问题,提出了一种基于邻域点集稠密度的古陶瓷... 古陶瓷碎片轮廓线特征作为文物数字化修复的主要依据之一,能够直接影响文物原真性复原的质量和效率。针对古陶瓷碎片胎体较薄、形状不规则且点云数据量大而导致轮廓线提取的精度低、耗时长等问题,提出了一种基于邻域点集稠密度的古陶瓷碎片轮廓线提取算法。首先,采用有向包围盒(OBB)中心平面平行切平面方式,将碎片进行切片处理,实现对点云的分层处理和数据简化;其次,根据轮廓点和非轮廓点处邻域点集稠密度不同这个规律,将邻域点集稠密度特征与随机采样一致性(RANSAC)算法相结合,实现对碎片轮廓线的精确和快速提取;最后,构造空间分类平面,并依据空间位置的约束关系,实现对碎片断裂面和非断裂面轮廓线的分类。实验结果表明,在百万级数据规模的古陶瓷碎片轮廓线提取方面,算法运行时间可控制在15~25 s,并且轮廓线提取的准确性可达78.3%,具有较高的准确性和完整性,能够为古陶瓷文物数字化修复提供技术依据。 展开更多
关键词 古陶瓷碎片轮廓线 点云切片 邻域点集稠密度 随机采样一致性算法
在线阅读 下载PDF
基于误差引导阈值调整机制的点云配准方法
10
作者 刘国良 阮怡鑫 +4 位作者 郑永帅 张二虎 黄准 杨朝栋 袁野 《航空制造技术》 北大核心 2025年第21期14-22,共9页
针对传统迭代最近点(Iterative closest point,ICP)算法容易在低重叠场景和噪声干扰下失效的问题,本文提出了一种基于误差引导阈值调整机制的改进ICP点云配准方法,旨在提升点云配准的精度与鲁棒性。在粗配准阶段,结合快速点特征直方图... 针对传统迭代最近点(Iterative closest point,ICP)算法容易在低重叠场景和噪声干扰下失效的问题,本文提出了一种基于误差引导阈值调整机制的改进ICP点云配准方法,旨在提升点云配准的精度与鲁棒性。在粗配准阶段,结合快速点特征直方图与随机采样一致性算法,通过随机采样并引入三角形相似性约束,选择特征显著的对应点对,初步估计点云间的位姿变换。在精配准阶段,提出的误差引导阈值调节机制根据每次迭代中的匹配误差动态调整距离阈值,确保源点云中每一个点仅与目标点云中阈值范围内的最近点进行匹配,有效剔除无效对应关系。该方法在多个公开点云数据集上进行了验证,包括复杂几何结构模型及大规模场景,试验结果表明本文提出的方法显著提高了点云配准精度,即使在低重叠率和具有噪声的场景中仍然表现良好。 展开更多
关键词 点云配准 迭代最近点算法 三角形相似性约束 随机采样一致性算法 误差引导阈值调节
在线阅读 下载PDF
改进的RANSAC算法在图像配准中的应用 被引量:75
11
作者 曲天伟 安波 陈桂兰 《计算机应用》 CSCD 北大核心 2010年第7期1849-1851,1872,共4页
为了提高图像配准的速度,提出了一种基于改进的随机抽样一致性(RANSAC)算法的快速图像配准方法。该方法首先采用Harris角点检测算法提取出参考图像和目标图像的特征角点,然后利用灰度相关性进行特征角点的匹配,最后采用基于预检测的RAN... 为了提高图像配准的速度,提出了一种基于改进的随机抽样一致性(RANSAC)算法的快速图像配准方法。该方法首先采用Harris角点检测算法提取出参考图像和目标图像的特征角点,然后利用灰度相关性进行特征角点的匹配,最后采用基于预检测的RANSAC算法快速而精确地估计变换矩阵,进行图像配准。该算法中采用预检测的方法快速抛弃那些不是候选模型的临时模型,提高了算法的速度。同时使用随机块选取法选择样本,很好地消除外点的影响进而保证精度。实验结果表明,此方法在得到较高的精度和鲁棒性的情况下,还大幅度减少了运算量,提高了图像配准的速度。 展开更多
关键词 图像配准 HARRIS角点 随机抽样一致性算法 预检测 随机块选取
在线阅读 下载PDF
RANSAC算法的自适应T_(c,d)预检验 被引量:20
12
作者 田文 王宏远 +1 位作者 徐帆 方磊 《中国图象图形学报》 CSCD 北大核心 2009年第5期973-977,共5页
随机抽样一致性算法是计算机视觉领域应用最广泛的鲁棒性算法。为了进一步提高RANSAC算法的运算速度,首先在介绍RANSAC算法的Tc,d预检验加速模型的基础上,提出了一种两步法用来实现优化的预检验参数选择;然后基于这种优化选择方法提出... 随机抽样一致性算法是计算机视觉领域应用最广泛的鲁棒性算法。为了进一步提高RANSAC算法的运算速度,首先在介绍RANSAC算法的Tc,d预检验加速模型的基础上,提出了一种两步法用来实现优化的预检验参数选择;然后基于这种优化选择方法提出了自适应Tc,d预检验的新算法,从而实现了不依赖用户选择的RANSAC算法的自适应加速。基于窄基线和宽基线图像对的极线几何计算的实验表明,该新算法相对于标准RANSAC算法的运算速度平均提升超过了400%。 展开更多
关键词 随机抽样一致性算法 预检验 鲁棒性估计 基础矩阵 局部优化
在线阅读 下载PDF
基于RANSAC模型的机载LiDAR数据中建筑轮廓提取算法 被引量:8
13
作者 王植 李慧盈 +1 位作者 吴立新 贺正雄 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2012年第2期271-275,共5页
使用正交多项式分带滤波方法对机载LiDAR点云数据进行滤波处理,通过迭代不断剔除非地面高点数据,最终得到由贴近地面的数据拟合而成的正交多项式.通过设定高程阈值将数据分成地面部分与非地面部分.提出了一种基于随机抽样一致性(RANSAC... 使用正交多项式分带滤波方法对机载LiDAR点云数据进行滤波处理,通过迭代不断剔除非地面高点数据,最终得到由贴近地面的数据拟合而成的正交多项式.通过设定高程阈值将数据分成地面部分与非地面部分.提出了一种基于随机抽样一致性(RANSAC)算法模型的建筑物面片识别和轮廓提取算法,实现在包含噪声的点云数据中快速准确地识别和提取建筑物轮廓.在实验中对长春市的机载LiDAR数据进行了滤波、建筑屋顶面及其轮廓的提取,验证了本文算法的较高效率和精度. 展开更多
关键词 正交多项式滤波 建筑轮廓 点云数据 特征提取 随机抽样一致性
在线阅读 下载PDF
基于空洞检测及规则约束的立面点云门窗检测方法 被引量:1
14
作者 莫玉晓 徐景中 《激光杂志》 北大核心 2025年第1期61-67,共7页
针对建筑物立面门窗检测的难点,提出了一种基于空洞检测及规则约束的建筑物立面点云门窗检测方法。该方法在布料模拟滤波的基础上,通过随机抽样一致性算法进行平面分割,以提取立面点云并进行坐标变换;然后通过点云取反操作获得包含门窗... 针对建筑物立面门窗检测的难点,提出了一种基于空洞检测及规则约束的建筑物立面点云门窗检测方法。该方法在布料模拟滤波的基础上,通过随机抽样一致性算法进行平面分割,以提取立面点云并进行坐标变换;然后通过点云取反操作获得包含门窗信息的虚拟点云,并采用基于点云的数学形态学方法获取门窗点簇;最后根据已获取的门窗构建规则,并通过规则恢复遮挡导致的门窗缺失问题,得到最终的立面门窗检测结果。通过多组建筑物点云门窗检测实验,能有效检测出建筑物立面门窗,并克服遮挡对门窗检测的影响,检测结果的精确率、召回率、F1值分别达到93%、97%、95%以上,表明了提出的算法具有良好的性能。 展开更多
关键词 门窗检测 随机抽样一致性算法 空洞分析 数学形态学
原文传递
基于ORB与RANSAC融合改进的图像配准 被引量:58
15
作者 樊彦国 柴江龙 +2 位作者 许明明 王斌 侯秋实 《光学精密工程》 EI CAS CSCD 北大核心 2019年第3期702-717,共16页
针对旋转不变性二进制描述算法(Oriented Fast and Rotated Brief,ORB)的尺度旋转性配准误差大,配准率较低及随机采样一致性(Random Sample Consensus,RANSAC)算法随机性强且不稳定的问题,提出一种ORB与RANSAC结合的快速特征匹配算法。... 针对旋转不变性二进制描述算法(Oriented Fast and Rotated Brief,ORB)的尺度旋转性配准误差大,配准率较低及随机采样一致性(Random Sample Consensus,RANSAC)算法随机性强且不稳定的问题,提出一种ORB与RANSAC结合的快速特征匹配算法。首先,对特征点提取方式进行优化选择,消除特征边缘影响。之后构建简化的金字塔式尺度空间模型,改进分层图像的尺度空间结构,减少生成图像层数和数目;然后采用梯度方向改进传统ORB算法中的主方向提取模式,提高特征角点主方向的准确性。最后,通过构建分块随机取样检测的方式改进RANSAC算法,提高RANSAC算法的稳定性和图像配准的准确性。实验结果表明改进后的ORB和RANSAC融合算法在尺度和旋转配准方面性能有很大提高,并且配准的精度较传统ORB算法高,尺度配准精度提高55.41%,旋转配准精度提高26.66%。满足复杂图像快速精确配准拼接的精度和实时性要求。 展开更多
关键词 特征匹配 旋转不变性二进制描述算法 随机采样一致性算法 梯度方向 图像拼接
在线阅读 下载PDF
基于RANSAC方法的星表自动匹配方法 被引量:3
16
作者 邱波 胡宇 +1 位作者 胡占义 赵永恒 《光谱学与光谱分析》 SCIE EI CAS CSCD 北大核心 2003年第5期1024-1027,共4页
本文把星表匹配问题转化成计算机视觉中的对应点匹配问题,接着使用二维Delaunay三角化方法对星表进行三角化,然后用RANSAC方法对星表的自动匹配问题进行了研究。研究结果表明,我们的方法能够快速有效地完成星表匹配。在总共960个样本中... 本文把星表匹配问题转化成计算机视觉中的对应点匹配问题,接着使用二维Delaunay三角化方法对星表进行三角化,然后用RANSAC方法对星表的自动匹配问题进行了研究。研究结果表明,我们的方法能够快速有效地完成星表匹配。在总共960个样本中,除了两幅不符合匹配的星表之外,全部获得了正确的匹配结果。 展开更多
关键词 ransac方法 星表自动匹配方法 三角化 计算机视觉 天文学 图像匹配
在线阅读 下载PDF
基于最佳几何约束和RANSAC的特征匹配算法 被引量:10
17
作者 宁小娟 李洁茹 +1 位作者 高凡 王映辉 《系统仿真学报》 CAS CSCD 北大核心 2022年第4期727-734,共8页
为解决特征点匹配的质量与计算效率不能兼得的问题,研究了一种基于最佳几何约束和RANSAC(random sample consensus)的特征点匹配方法。采用KNN(k-nearest neighbor)算法对提取到的特征点完成初始匹配,根据匹配点对连接线长度相等、斜率... 为解决特征点匹配的质量与计算效率不能兼得的问题,研究了一种基于最佳几何约束和RANSAC(random sample consensus)的特征点匹配方法。采用KNN(k-nearest neighbor)算法对提取到的特征点完成初始匹配,根据匹配点对连接线长度相等、斜率相同的特点,基于统计排序策略构建最佳几何约束,剔除明显错误匹配。利用RANSAC算法进行二次过滤,确保特征匹配点对的正确率,同时给出实验结果加以验证。结果表明:在正常光照下,与Lowe’s算法和GMS算法相比,该算法匹配到的点对数有了明显增加,同时很大程度上保证了特征点的质量。 展开更多
关键词 统计排序 最佳几何约束 ransac(random sample consensus)算法 特征点匹配
原文传递
改进的匹配点提纯算法mRANSAC 被引量:6
18
作者 王亚伟 许廷发 王吉晖 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2013年第A01期163-167,共5页
针对当前图像匹配算法中匹配点提纯环节不能有效提取正确匹配点的问题,提出了多变换矩阵mRANSAC(multi-RANSAC)方法.由于数字图像离散采样的原因,匹配点不能准确对应,存在一定的误差,由其拟合出的变换矩阵也各不相同,因而一个变换矩阵... 针对当前图像匹配算法中匹配点提纯环节不能有效提取正确匹配点的问题,提出了多变换矩阵mRANSAC(multi-RANSAC)方法.由于数字图像离散采样的原因,匹配点不能准确对应,存在一定的误差,由其拟合出的变换矩阵也各不相同,因而一个变换矩阵不能包含所有的正确匹配点.通过对RANSAC的研究发现,在抽样计算结果非最大内点数组中,只要内点数足够多,也是正确的,这也可以通过不同图像匹配点数不同来客观印证.因而提出使用多变换矩阵增加匹配点数,提高提纯效率,并提出并集法、减集法、自适应内点数阈值法三种策略.结果表明,mRANSAC提纯结果比RANSAC方法多出60%~300%.通过对mRANSAC阈值的设置和调整,可以达到近似100%的提纯率.该方法也可应用到其他有类似提纯问题的领域中. 展开更多
关键词 图像匹配 匹配点提纯 变换矩阵 ransac
在线阅读 下载PDF
基于结构相似的RANSAC改进算法 被引量:7
19
作者 许可可 朱文球 郭富禄 《计算机工程与应用》 CSCD 北大核心 2016年第12期168-171,245,共5页
为了减少传统RANSAC(Random Sample Consensus,随机抽样一致性)算法的迭代次数和运行时间,提高算法的速度和精度,提出了一种基于结构相似的RANSAC改进算法。采用BRISK(Binary Robust Invariant Scalable Keypoints)算法提取和描述二进... 为了减少传统RANSAC(Random Sample Consensus,随机抽样一致性)算法的迭代次数和运行时间,提高算法的速度和精度,提出了一种基于结构相似的RANSAC改进算法。采用BRISK(Binary Robust Invariant Scalable Keypoints)算法提取和描述二进制特征点,用Hamming距离进行特征匹配,获得初始匹配点集,利用结构相似约束剔除误匹配点,得到新的匹配点集,用新的点集作为RANSAC的输入,求出变换矩阵。该算法在初始匹配后进行了匹配点提纯,能快速求得变换模型。实验证明该算法迭代次数和运行时间比传统RANSAC算法明显减少,因此改进的算法在速度和精度上优于传统的RANSAC算法。 展开更多
关键词 随机抽样一致性(ransac)算法 特征匹配 结构相似 匹配点提纯
在线阅读 下载PDF
基于改进RANSAC的消防机器人双目障碍检测 被引量:14
20
作者 王军华 李丁 刘盛鹏 《计算机工程与应用》 CSCD 北大核心 2017年第2期236-240,共5页
针对消防机器人自主作业的障碍物快速检测问题,给出了一种基于改进随机采样一致性估计的双目障碍物检测算法。该算法首先采集双目视觉左右视图,进行半全局立体匹配获取视差信息,然后采用随机采样一致性估计的平面拟合法提取地平面模型,... 针对消防机器人自主作业的障碍物快速检测问题,给出了一种基于改进随机采样一致性估计的双目障碍物检测算法。该算法首先采集双目视觉左右视图,进行半全局立体匹配获取视差信息,然后采用随机采样一致性估计的平面拟合法提取地平面模型,并采用预检验法和内点阈值限定法同时对随机采样一致性估计进行改进,从而提高算法效率,实现障碍物快速检测。实验结果证明该方法能够准确、快速检测障碍物,满足消防机器人作业需求。 展开更多
关键词 立体匹配 随机采样一致性 预检验 平面拟合 障碍物检测
在线阅读 下载PDF
上一页 1 2 23 下一页 到第
使用帮助 返回顶部