基于序贯概率及局部优化随机抽样一致性算法 被引量：14

1

作者 周骏 陈雷霆 +2 位作者 刘启和 李艳梅 饶云波 《仪器仪表学报》 EI CAS CSCD 北大核心 2012年第9期2037-2044,共8页

通过引入序贯概率检测及局部优化技术,给出了一种快速并具有较高精度估计的随机抽样一致性算法RANSAC(ran-dom sample consensus)。RANSAC算法是基于假设和检验的框架来实现。为了减少RANSAC算法的计算时间及提高计算精度,在模型的检验... 通过引入序贯概率检测及局部优化技术,给出了一种快速并具有较高精度估计的随机抽样一致性算法RANSAC(ran-dom sample consensus)。RANSAC算法是基于假设和检验的框架来实现。为了减少RANSAC算法的计算时间及提高计算精度,在模型的检验阶段,利用序贯概率检测技术,随机抽取少量的数据对模型的参数进行预检验。如果模型参数通过预检验,则进入后续的检验,否则这个模型参数不再参与后续全部数据的检验。在对模型参数估计时,使用局部优化方法,实现模型估计的精确度的提高。实验结果表明,此算法在速度和精确度方面与标准的RANSAC相比均取得了较大的提高。 展开更多

关键词 随机抽样一致性算法 鲁棒性估计 模型估计 局部优化

在线阅读 下载PDF 职称材料

一种改进的MLESAC基本矩阵估计算法 被引量：8

2

作者 李静 杨宜民 张学习 《计算机工程》 CAS CSCD 2012年第19期214-217,共4页

为提高基本矩阵估计精度,提出一种改进的随机抽样最大似然估计算法。根据对极距离选择质量较好的原始数据,采用随机抽样一致性方法进行抽样,选择内点数最多的基本矩阵检验原始数据,剔除误差大的匹配点,结合约束条件对匹配集进行检验,以... 为提高基本矩阵估计精度,提出一种改进的随机抽样最大似然估计算法。根据对极距离选择质量较好的原始数据,采用随机抽样一致性方法进行抽样,选择内点数最多的基本矩阵检验原始数据,剔除误差大的匹配点,结合约束条件对匹配集进行检验,以提高匹配集精度。实验结果表明,该算法的估计精度较高,稳定性较好。 展开更多

关键词 基本矩阵 随机抽样一致性算法 随机抽样最大似然估计算法 Sampson误差 初始值

在线阅读 下载PDF 职称材料

基于改进RANSAC算法的单应矩阵鲁棒估计方法 被引量：10

3

作者 夏克付 李鹏飞 陈小平 《计算机工程与应用》 CSCD 北大核心 2017年第23期147-152,共6页

单应矩阵的鲁棒性和精度直接决定了其应用效果,如何利用RANSAC算法估计出鲁棒、精确的单应矩阵,仍是一个有待研究的热点问题。针对传统RANSAC算法迭代次数多、运行时间长、单应矩阵估计精度较低的问题,在SIFT特征匹配算法的基础上,从剔... 单应矩阵的鲁棒性和精度直接决定了其应用效果,如何利用RANSAC算法估计出鲁棒、精确的单应矩阵,仍是一个有待研究的热点问题。针对传统RANSAC算法迭代次数多、运行时间长、单应矩阵估计精度较低的问题,在SIFT特征匹配算法的基础上,从剔除样本集中不符合图像几何特性的部分外点、快速舍弃不合理单应矩阵和迭代精炼单应矩阵等方面对RANSAC算法进行改进,提出一种基于改进RANSAC算法的单应矩阵估计方法,提高了单应矩阵估计的精度和效率。实验结果表明,该方法有效解决了传统RANSAC算法存在的问题,能够快速、精确估计单应矩阵。另外,对于不同视角和大小的图像,该方法均具有较好的鲁棒性。 展开更多

关键词 单应矩阵 估计 尺度不变特征转换(SIFT)算法 随机抽样一致性(RANSAC)算法 特征匹配

在线阅读 下载PDF 职称材料

基于RANSAC的单应性矩阵估计优化算法 被引量：6

4

作者 赖焕杰 孟祥印 +2 位作者 肖世德 胡锴沣 李召鑫 《传感器与微系统》 CSCD 北大核心 2023年第8期135-138,共4页

图像特征匹配是机器视觉处理技术的关键环节。在图像特征匹配中,需要根据检测到的特征点及其相应的特征描述子进行特征点匹配。在众多匹配方法中,传统随机抽样一致性(RANSAC)算法因为能利用随机抽样从样本集中剔除误匹配点,再对单应性... 图像特征匹配是机器视觉处理技术的关键环节。在图像特征匹配中,需要根据检测到的特征点及其相应的特征描述子进行特征点匹配。在众多匹配方法中,传统随机抽样一致性(RANSAC)算法因为能利用随机抽样从样本集中剔除误匹配点,再对单应性矩阵进行估计,而获得了广泛的应用,但其模型参数估计依然存在精度不高和效率较低的问题。本文用基于先验概率抽样的方法代替随机抽样方法,同时,使用二次匹配代替正向匹配来计算重投影误差,使用标准测试图集进行实验。实验结果表明:单应性矩阵的估计精度和效率分别提升了48.42%和53.57%。 展开更多

关键词 特征匹配 单应性矩阵估计 随机抽样一致性算法 先验概率

在线阅读 下载PDF 职称材料

一种改进RANSAC的基础矩阵估计方法 被引量：21

5

作者 甄艳 刘学军 王美珍 《测绘通报》 CSCD 北大核心 2014年第4期39-43,共5页

针对随机抽样一致性算法估计基础矩阵存在效率低且估计的精度依赖于抽样质量的问题,提出一种改进随机抽样一致性法(RANSAC)的基础矩阵估计算法。该算法采用预检验技术减少计算时间,在计算过程统计每对匹配点被标记为内点的次数,选择被... 针对随机抽样一致性算法估计基础矩阵存在效率低且估计的精度依赖于抽样质量的问题,提出一种改进随机抽样一致性法(RANSAC)的基础矩阵估计算法。该算法采用预检验技术减少计算时间,在计算过程统计每对匹配点被标记为内点的次数,选择被判断为内点次数较多的集合构成候选集合来指导下一次抽样;下一次样本选择在候选集合中完成,并根据当前计算结果更新候选集合;最后选择包含内点数量最多的集合作为内点集。模拟数据和真实图像数据的试验结果表明,本文算法在误匹配和高斯噪声存在的情况下,算法精度和效率都体现出较好的品质。 展开更多

关键词 基础矩阵 随机抽样一致性算法(RANSAC) 鲁棒估计 预检验

在线阅读 下载PDF 职称材料

基于改进ICP算法的地磁图匹配技术 被引量：7

6

作者 任治新 罗诗途 +1 位作者 吴美平 刘颖 《计算机应用》 CSCD 北大核心 2008年第B06期351-354,共4页

将地磁信息应用于惯性导航是组合导航技术研究的新方向。对地磁辅助导航的原理和发展现状进行了介绍,并在分析地磁特征的基础上,研究了利用地磁异常特征进行ICP匹配定位的方法。根据应用环境,对ICP算法进行了以下改进:首先,受模拟退火... 将地磁信息应用于惯性导航是组合导航技术研究的新方向。对地磁辅助导航的原理和发展现状进行了介绍,并在分析地磁特征的基础上,研究了利用地磁异常特征进行ICP匹配定位的方法。根据应用环境,对ICP算法进行了以下改进:首先,受模拟退火法的启发,提出采用扇形扫描法搜索最优匹配,推动ICP算法向全局最优迭代;其次,结合RANSAC法,有效剔除了地磁测量中的野值点,提高了算法的鲁棒性。仿真结果证实了改进算法的良好性能。 展开更多

关键词 迭代最近点算法 地磁匹配 随机抽样一致性算法 鲁棒估计 地磁辅助导航

在线阅读 下载PDF 职称材料

应用序贯相似检测的基本矩阵快速鲁棒估计 被引量：9

7

作者 唐永鹤 胡旭峰 卢焕章 《光学精密工程》 EI CAS CSCD 北大核心 2011年第11期2759-2766,共8页

提出了一种基于序贯相似检测(SSDA)的快速鲁棒基本矩阵估计算法来估计基本矩阵。在最大后验一致性(MAPSAC)算法中引入SSDA搜索最优模型参数,通过及时剔除错误模型减少计算成本函数的累加次数,不仅保持了MAPSAC的良好鲁棒性,而且有效减... 提出了一种基于序贯相似检测(SSDA)的快速鲁棒基本矩阵估计算法来估计基本矩阵。在最大后验一致性(MAPSAC)算法中引入SSDA搜索最优模型参数,通过及时剔除错误模型减少计算成本函数的累加次数,不仅保持了MAPSAC的良好鲁棒性,而且有效减少了算法的计算量。用M估计算法对改进的MAPSAC算法获得的初始内点集进行优化,剔除估计余差较大的内点,并用优化的内点集求解基本矩阵,进一步提高算法的估计精度和鲁棒性。实验结果表明,该算法不仅估计精度较高,鲁棒性较好,而且平均处理速度比MAPSAC算法提高了30%以上,基本满足三维重建、匹配和跟踪、相机自标定等应用领域对实时性、鲁棒性和精度的要求。 展开更多

关键词 序贯相似检测 基本矩阵估计 最大后验一致性 m估计算法

在线阅读 下载PDF 职称材料

基于空间约束的自适应单目3D物体检测算法 被引量：1

8

作者 张峻宁 苏群星 +2 位作者 刘鹏远 王正军 谷宏强 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2020年第6期1138-1146,共9页

引入无须先验模版匹配的3D目标检测算法,通过简化消失点(VP)计算和改进角点提取等步骤,提出一种自适应的单目3D物体检测算法.针对复杂场景下VP计算易受干扰的问题,根据室内场景中世界坐标系、相机以及目标物体之间的空间关系,建立目标... 引入无须先验模版匹配的3D目标检测算法,通过简化消失点(VP)计算和改进角点提取等步骤,提出一种自适应的单目3D物体检测算法.针对复杂场景下VP计算易受干扰的问题,根据室内场景中世界坐标系、相机以及目标物体之间的空间关系,建立目标、相机偏航角与VP之间的约束模型,提出一种基于空间约束的M估计子抽样一致性(MSAC)消失点计算方法;为了提高3D框的估计精度,在VP透视关系的基础上,提出一种自适应估计3D框角点的方法,通过建立目标3D轮廓线与2D框的空间约束关系,实现目标物体的3D框快速检测.相关数据集的实验结果表明,所提方法相比于其他算法不仅在室内场景下具有估计精度高、实时性好的优势,而且在室外场景实验下也具有更好的精度和鲁棒性. 展开更多

关键词 3D目标检测 透视原理 消失点(VP) 空间约束 m估计子抽样一致性(mSAC)算法

在线阅读 下载PDF 职称材料

基于仿真的无人机遥感图像拼接误差分析 被引量：8

9

作者 李鹏俊 李建增 +2 位作者 宋瑶 张岩 杜玉龙 《计算机应用》 CSCD 北大核心 2015年第4期1116-1119,1123,共5页

针对多幅无人机遥感图像连续拼接时,累积误差逐渐增大导致拼接的图像严重扭曲变形的问题,提出了一种基于前方交会的投影误差修正算法。该算法根据前方交会原理,解算出同名点对所对应3D点的空间坐标;然后,将所有3D点正射投影到同一物平面... 针对多幅无人机遥感图像连续拼接时,累积误差逐渐增大导致拼接的图像严重扭曲变形的问题,提出了一种基于前方交会的投影误差修正算法。该算法根据前方交会原理,解算出同名点对所对应3D点的空间坐标;然后,将所有3D点正射投影到同一物平面上,并将正射点重投影到像平面上,获取校正后的同名点对;最后,利用M估计抽样一致性(MSAC)算法估计单应性矩阵,并进行图像拼接演示。仿真实验结果表明,所提算法能有效地消除投影误差,进而达到抑制无人机遥感图像拼接误差的目的。 展开更多

关键词 无人机 图像拼接 拼接误差 空间前方交会 m估计抽样一致性算法 单应性矩阵

在线阅读 下载PDF 职称材料

新的眼底图像配准方法的研究

10

作者 黄琳琳 魏丽芳 +1 位作者 潘林 余轮 《计算机工程与应用》 CSCD 北大核心 2011年第4期198-200,204,共4页

针对传统的基于特征的眼底图像配准方法配准精度不高的问题,提出了一种新的眼底图像配准方法。通过具有仿射不变性的尺度不变特征变换(Scale Invariance Feature Transform,SIFT)方法提取待配准图像的特征点匹配对。采用适合眼底图像特... 针对传统的基于特征的眼底图像配准方法配准精度不高的问题,提出了一种新的眼底图像配准方法。通过具有仿射不变性的尺度不变特征变换(Scale Invariance Feature Transform,SIFT)方法提取待配准图像的特征点匹配对。采用适合眼底图像特点的曲面变换模型,实现图像的配准,变换模型参数通过M估计获得。实验结果表明,该算法提高了配准精度,对正常眼和非正常眼的眼底图像配准都是有效的。 展开更多

关键词 尺度不变特征变换(SIFT) 曲面变换模型 随机抽样一致性(RANSAC) m估计

在线阅读 下载PDF 职称材料

基于电视末制导技术的舰船目标分割与匹配方法在复杂背景下的应用 被引量：5

11

作者 张嘉文 史金光 +1 位作者 徐东辉 刘佳佳 《南京理工大学学报》 CAS CSCD 北大核心 2021年第5期529-536,共8页

针对电视末制导炮弹在复杂背景下对多目标舰船识别精度不高的问题,提出一种结合经典阈值分割和Prewitt边缘梯度算子的方法,对图像中存在的多个舰船轮廓实现清晰的分割,利用模板匹配,选用加速稳健特征(Speed-up robust features,SURF)算... 针对电视末制导炮弹在复杂背景下对多目标舰船识别精度不高的问题,提出一种结合经典阈值分割和Prewitt边缘梯度算子的方法,对图像中存在的多个舰船轮廓实现清晰的分割,利用模板匹配,选用加速稳健特征(Speed-up robust features,SURF)算法检测特征点,将处理后的舰船图像与弹载图像进行匹配;针对匹配过程中的错误匹配问题,采用M估计采样一致性算法,有效提升了匹配正确率。数值仿真表明,弹上图像处理器在进行单帧图像处理时,通过与传统图像分割技术如坎尼梯度算子、高斯拉普拉斯(Laplacian-of-Gaussian,LoG)梯度算子和最大类间方差法对比,该文提出的算法可以清晰地将视场内的多只舰船进行有效分割,并显著减少了错误匹配。 展开更多

关键词 电视末制导炮弹 图像分割 边缘检测 特征点检测 模板匹配 m估计采样一致性算法

在线阅读 下载PDF 职称材料

基于错配剔除的三维重建研究

12

作者 林丽萍 张亚萍 《系统仿真学报》 CAS CSCD 北大核心 2017年第11期2644-2648,共5页

针对基于SIFT(Scale-invariant feature transform)算法的特征检测与匹配存在错误匹配的情况,采用了随机抽样一致性算法对错配点对进行剔除,通过有针对性地对待所有输入数据,创建一个目标函数,使用迭代算法估计出该目标函数的参数,依据... 针对基于SIFT(Scale-invariant feature transform)算法的特征检测与匹配存在错误匹配的情况,采用了随机抽样一致性算法对错配点对进行剔除,通过有针对性地对待所有输入数据,创建一个目标函数,使用迭代算法估计出该目标函数的参数,依据所估计出的参数把所有的数据分为两种,保留满足估计参数的所有点,剔除不满足估计参数的所有点,再在全部的满足估计参数的点中重新估计出函数的参数。实验结果表明,该方法可有效剔除三维模型中的误匹配点。 展开更多

关键词 三维重建 错配剔除 随机抽样一致性算法 估计参数

在线阅读 下载PDF 职称材料