期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
基本矩阵随机采样鲁棒估计 被引量:12
1
作者 杨敏 沈春林 《应用科学学报》 CAS CSCD 2004年第2期178-182,共5页
提出一种新的基本矩阵鲁棒估计算法:随机采样算法,对含有大量出格点的数据点集,利用7个对应匹配点的最小子集来估计参数;然后在不同的子集重复多次,确保任何一个子集都含有一个好的数据点的机率达到95%.最优估计值是残差低于门限值点数... 提出一种新的基本矩阵鲁棒估计算法:随机采样算法,对含有大量出格点的数据点集,利用7个对应匹配点的最小子集来估计参数;然后在不同的子集重复多次,确保任何一个子集都含有一个好的数据点的机率达到95%.最优估计值是残差低于门限值点数最多的子集,一旦从数据点集剔去出格点,利用没有出格点的数据就可以得到最终估计值.用真实图像测试表明该算法鲁棒性好,精度高. 展开更多
关键词 对极几何 基本矩阵 鲁棒估计 随机采样算法
在线阅读 下载PDF
一种基于分块采样方法的格基约减算法 被引量:4
2
作者 曹金政 程庆丰 《密码学报》 CSCD 2019年第1期73-82,共10页
基于格理论构造的密码方案普遍被认为可以抵抗量子计算攻击,最近几年发展更是迅猛.格密码的安全性依赖于格中困难问题,如最短向量问题等,而要解这些问题需要高效的格基约减算法.国内外学者针对格中困难问题已提出了多种基于枚举法的格... 基于格理论构造的密码方案普遍被认为可以抵抗量子计算攻击,最近几年发展更是迅猛.格密码的安全性依赖于格中困难问题,如最短向量问题等,而要解这些问题需要高效的格基约减算法.国内外学者针对格中困难问题已提出了多种基于枚举法的格基约化算法,如LLL算法、BKZ算法和随机采样算法(RS)等.本文针对最短向量问题的求解,主要对RS算法进行了分析,并指出了其不足之处在于过大的随机性导致格性质倒退及需要生成大量向量导致复杂度过高.本文基于以上分析,进一步结合了分块的思想和插入指数等方法,提出了改进型随机采样约减算法,简称I-RS算法.该算法通过在局部格中的随机化采样和调整基向量的排列顺序改进格基的内部性质,进而提升约减效果.初步的理论分析表明, I-RS算法在O(n^3(k/6)^(k/4))的时间内明显改进了输出格基的长度性质,其中2k是分块的大小.实验表明,新算法比RS算法和BKZ算法在约减效果和稳定性等方面有所提升,输出向量长度较BKZ算法缩短20%,近似因子在BKZ算法的0.95倍以下. 展开更多
关键词 随机采样算法 I-RS算法
在线阅读 下载PDF
一种基于SURF的图像配准改进算法 被引量:19
3
作者 高素青 谭勋军 黄承夏 《解放军理工大学学报(自然科学版)》 EI 北大核心 2013年第4期372-376,共5页
为了更好地构造逼真的虚拟环境,提高虚拟场景中图像配准的效率,提出了一种改进的SURF算法。改进算法根据特征点的数量和其间疏密关系作为判定条件,可以在更短时间内得到数量适当且分布相对均匀的图像特征点,同时在特征点匹配阶段利用Hes... 为了更好地构造逼真的虚拟环境,提高虚拟场景中图像配准的效率,提出了一种改进的SURF算法。改进算法根据特征点的数量和其间疏密关系作为判定条件,可以在更短时间内得到数量适当且分布相对均匀的图像特征点,同时在特征点匹配阶段利用Hessian矩阵迹的正负性提高特征点匹配的速度。针对误匹配影响图像拼接准确性的问题,采用随机采样算法(RANSAC)提高匹配的精确度。实验结果表明该算法节省了特征点检测和匹配的时间,提高了匹配效率。 展开更多
关键词 图像匹配 特征提取 SURF算法 HESSIAN矩阵 随机采样算法
在线阅读 下载PDF
三焦点张量的最小代数误差非迭代算法研究 被引量:1
4
作者 席靓 李海滨 丛佃伟 《海军航空工程学院学报》 2007年第5期587-590,共4页
通过普通数码相机获得的3幅未标定图像,采用RANSAC算法进行两两匹配获得3幅图像的一组兴趣点对,利用最小代数误差非迭代算法在MATLAB中计算出三焦点张量,提出一种最小代数误差非迭代算法.实验结果表明,该方法是一种有效的三焦点张量计... 通过普通数码相机获得的3幅未标定图像,采用RANSAC算法进行两两匹配获得3幅图像的一组兴趣点对,利用最小代数误差非迭代算法在MATLAB中计算出三焦点张量,提出一种最小代数误差非迭代算法.实验结果表明,该方法是一种有效的三焦点张量计算方法,计算复杂度小、实现效率高.能够得到较准确的三焦点张量,为下一步相机自动标定以及三维场景的自动重建和量测奠定了基础. 展开更多
关键词 三焦点张量 核点 核线 最小代数误差 随机采样算法
在线阅读 下载PDF
基于改进谱聚类的合成孔径雷达溢油图像分割算法 被引量:2
5
作者 张君 薄华 王晓峰 《上海海事大学学报》 北大核心 2011年第3期68-73,共6页
为了解决传统谱聚类算法对大尺寸海洋图像难以进行有效计算的问题,提出一种改进的谱聚类算法.采用分块方法将原始图像分割成多个子图,同时结合随机采样算法利用采集的样本估计全局样本,在保证分割精度基础上大大降低计算复杂度,有效地... 为了解决传统谱聚类算法对大尺寸海洋图像难以进行有效计算的问题,提出一种改进的谱聚类算法.采用分块方法将原始图像分割成多个子图,同时结合随机采样算法利用采集的样本估计全局样本,在保证分割精度基础上大大降低计算复杂度,有效地处理高维图像.针对随机采样的不稳定性,采用多次采样聚类并结合大多数投票的方法,得出最终的分割结果.仿真结果显示,改进算法可以有效降低计算复杂度,并保证聚类算法计算复杂度的减少与图像大小成正比,分块方法和多次聚类结果的融合可以大大提高溢油目标分割的精度. 展开更多
关键词 合成孔径雷达 溢油 图像分割 计算复杂度 分块方法 随机采样算法 聚类标签统一 大多数投票
在线阅读 下载PDF
基于SURF和改进的RANSAC算法的医学图像配准 被引量:20
6
作者 谷宗运 谭红春 +1 位作者 殷云霞 杜春敏 《中国医学影像学杂志》 CSCD 北大核心 2014年第6期470-475,480,共7页
为了提高医学图像配准的鲁棒性、准确性和速度,本文提出一种结合加速鲁棒性特征(SURF)和改进的随机采样一致算法(RANSAC)的医学图像配准算法,首先提取图像上的SURF特征点,完成特征点初始匹配,然后用改进的RANSAC算法剔除误匹配点对,最... 为了提高医学图像配准的鲁棒性、准确性和速度,本文提出一种结合加速鲁棒性特征(SURF)和改进的随机采样一致算法(RANSAC)的医学图像配准算法,首先提取图像上的SURF特征点,完成特征点初始匹配,然后用改进的RANSAC算法剔除误匹配点对,最后根据提纯后的匹配点对估计出两幅图像间的空间几何变换参数完成图像配准。实验结果表明,与传统的几种算法相比,在图像中含有噪声、灰度不均匀及初始变换范围比较大的情况下,该算法在达到良好配准精度的同时,具有较强的鲁棒性和更快的速度。 展开更多
关键词 医学图像配准 图像处理 计算机辅助 加速鲁棒性特征 随机采样一致算法
在线阅读 下载PDF
基于Hessian矩阵本征分解的目标中心线提取算法 被引量:5
7
作者 王坤 游安清 王磊 《强激光与粒子束》 EI CAS CSCD 北大核心 2013年第B05期24-28,共5页
在对动态目标闭环跟踪过程中,目标中心线的提取对目标的定位以及实时姿态判定有着重要影响,是实现高精度定位以及姿态判定的重要依据。根据Hessian矩阵在微分几何中的意义以及动态目标的成像特点,提出一种基于Hessian矩阵本征分解的目... 在对动态目标闭环跟踪过程中,目标中心线的提取对目标的定位以及实时姿态判定有着重要影响,是实现高精度定位以及姿态判定的重要依据。根据Hessian矩阵在微分几何中的意义以及动态目标的成像特点,提出一种基于Hessian矩阵本征分解的目标中心线提取算法。算法在分割出目标的基础上,进行欧氏距离变换并建立关于目标的灰度Hessian矩阵,对Hessian矩阵进行本征分解,获取目标中心的初始点集,对这一点集采用随机采样一致算法进行野值剔除,最终拟合出目标的中心线。为了验证算法的有效性,设置了评价机制,并和前人提出的若干算法进行了对比,仿真实验表明该算法具有较高的稳定性和准确性。 展开更多
关键词 中心线提取 HESSIAN矩阵 本征分解 随机采样一致算法
在线阅读 下载PDF
融入曲率尺度空间算法的图像配准方法 被引量:7
8
作者 章盛 李培华 +1 位作者 钱名思 刘玉莉 《激光与红外》 CAS CSCD 北大核心 2021年第3期379-387,共9页
为了满足图像配准对于实时性的要求,提出融入曲率尺度空间算法的图像配准方法。首先使用曲率尺度空间算法提取图像角点特征,然后使用改进的加速稳健特征算法生成64维角点特征描述子向量并将描述子向量降维到24维,最后使用改进的相似性... 为了满足图像配准对于实时性的要求,提出融入曲率尺度空间算法的图像配准方法。首先使用曲率尺度空间算法提取图像角点特征,然后使用改进的加速稳健特征算法生成64维角点特征描述子向量并将描述子向量降维到24维,最后使用改进的相似性距离算法和随机采样一致性算法进行匹配。仿真实验一表明:在图像配准准确度方面与传统尺度不变特征变换算法、传统加速稳健特征算法及其他改进的图像配准方法相当,但在图像配准实时性方面具有一定的优势,仿真实验二通过立体匹配库验证了该方法具有普遍有效性。 展开更多
关键词 加速稳健特征算法 曲率尺度空间算法 图像配准 尺度不变特征变换算法 随机采样一致性算法
在线阅读 下载PDF
基于对极几何约束的景象匹配研究 被引量:22
9
作者 杨敏 沈春林 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2004年第2期235-239,共5页
提出了一种图像配准方法来解决实时图与基准图空间不对准问题。它是利用随机采样算法估计基本矩阵 ,恢复实时图与基准图之间对极几何 ,然后基于对极几何约束 ,剔除误匹配点 ,得到精确匹配控制点 ,计算出全局仿射变换 ,从而对实时图进行... 提出了一种图像配准方法来解决实时图与基准图空间不对准问题。它是利用随机采样算法估计基本矩阵 ,恢复实时图与基准图之间对极几何 ,然后基于对极几何约束 ,剔除误匹配点 ,得到精确匹配控制点 ,计算出全局仿射变换 ,从而对实时图进行校正。该方法的特点是精确、稳定和全自动。采用真实图像实验结果表明 ,该方法是行之有效的。 展开更多
关键词 景象匹配 图像配准 对极几何 基本矩阵 鲁棒估计 随机采样算法 武器系统 制导
在线阅读 下载PDF
巡视探测任务中复杂地形信息感知与场景建模 被引量:4
10
作者 赵迪 戴志鹏 +2 位作者 李世其 纪合超 何宁 《航天器工程》 CSCD 北大核心 2019年第5期32-38,共7页
在月面探测过程中,针对月表多不规则地形障碍物(月表陨石凹坑、坡、月岩等)会影响巡视器移动性能以及地面观测者缺少直观的三维的月表环境信息,影响最终决策的问题。文章采用深度(RGB-D)相机获取原始数据,基于三维点云数据进行滤波消噪... 在月面探测过程中,针对月表多不规则地形障碍物(月表陨石凹坑、坡、月岩等)会影响巡视器移动性能以及地面观测者缺少直观的三维的月表环境信息,影响最终决策的问题。文章采用深度(RGB-D)相机获取原始数据,基于三维点云数据进行滤波消噪等处理;再结合机器人越障能力极限与改进的随机采样一致性(Random Sample Consensus,RANSAC)算法,获取其自适应基准平面作为可通行区域;最后使用密度聚类算法(Density-Based Spatial Clustering of Applications with Noise,DBSCAN)提取局部地形障碍物信息,结合基准面进行快速三维场景重建,为地面观测提供直观快速的三维巡视器周围环境模型,并通过模拟月面地形环境试验进行验证。试验结果表明,本文所使用的算法可以有效地获取地形障碍物的空间坐标信息,并进行快速场景重建,大幅度地提高时间效率。可为月面探测任务中,巡视器自主避障以及为地面观测者提供三维视角等提供参考。 展开更多
关键词 点云分割 随机采样一致性算法 密度聚类算法 三维建模
在线阅读 下载PDF
基于激光点云的农田玉米种植株数数目识别 被引量:5
11
作者 林承达 谢良毅 +1 位作者 韩晶 胡方正 《激光技术》 CAS CSCD 北大核心 2022年第2期220-225,共6页
为了对玉米种植株数进行无损的自动化识别,利用FARO focus s70地面激光扫描仪、采用四站式扫描方法,采集不同视角下的玉米田块点云数据。设计了一种基于标靶球自动提取的配准算法,对各站获取的点云数据进行精确配准,取得了完整的玉米田... 为了对玉米种植株数进行无损的自动化识别,利用FARO focus s70地面激光扫描仪、采用四站式扫描方法,采集不同视角下的玉米田块点云数据。设计了一种基于标靶球自动提取的配准算法,对各站获取的点云数据进行精确配准,取得了完整的玉米田块点云数据,并以标靶球拟合误差和标准偏差分析配准精度。对于配准好的3维点云数据,利用采样一致性算法基于圆柱体特征从完整的玉米田块点云中精确分离出茎秆点云,统计玉米种植株数。结果表明,标靶球拟合标准偏差在0.1mm~0.7mm之间,满足仪器测量精度要求;拟合误差总体在2mm~5mm之间,能满足大场景测量配准误差5mm的要求;对玉米种植株数的识别率达到86.1%~92.1%。这一结果对于农田环境下玉米种植株数识别的实际应用方面是有帮助的,为作物的估产提供了数据基础,为智慧农业研究提供了理论方法。 展开更多
关键词 激光技术 株数识别 随机采样一致性算法 农田玉米 点云配准
在线阅读 下载PDF
面向巡视探测任务的复杂地形信息感知与场景重建 被引量:1
12
作者 赵迪 胡梦雅 +2 位作者 李世其 纪合超 何宁 《载人航天》 CSCD 北大核心 2021年第3期339-349,共11页
针对复杂地形环境下巡视探测中避障问题,提出了一种基于点云的地形信息感知与场景建模方法。首先对获取的点云数据进行稀疏采样和滤波降噪;然后结合移动机器人越障能力极限与改进的随机采样一致性算法,拟合其自适应基准面作为可通行区域... 针对复杂地形环境下巡视探测中避障问题,提出了一种基于点云的地形信息感知与场景建模方法。首先对获取的点云数据进行稀疏采样和滤波降噪;然后结合移动机器人越障能力极限与改进的随机采样一致性算法,拟合其自适应基准面作为可通行区域;其后使用基于密度的聚类算法感知地形特征信息,并采用凸包算法提取地形特征轮廓;最后结合自适应基准平面进行快速三维场景重建,为地面观测提供直观快速的巡视器周围三维环境模型。通过对复杂地形环境进行模拟实验,结果表明:该方法可以有效获取复杂地形信息,并可大幅度提高场景重建的效率。 展开更多
关键词 地形信息感知 随机采样一致性算法 基于密度的聚类算法 凸包算法 快速三维重建
在线阅读 下载PDF
应用聚类进行移动机器人定位
13
作者 徐玉华 张崇巍 万亭亭 《应用科学学报》 CAS CSCD 北大核心 2009年第5期532-537,共6页
提出一种基于激光测距雷达的移动机器人定位新方法.对每帧扫描数据进行聚类,对前后帧扫描数据按类进行匹配,获得两种匹配类,即完整匹配类和非完整匹配类.对完整匹配类,取它们的两对端点以及质心作为匹配点;而对非完整匹配类,只取两对端... 提出一种基于激光测距雷达的移动机器人定位新方法.对每帧扫描数据进行聚类,对前后帧扫描数据按类进行匹配,获得两种匹配类,即完整匹配类和非完整匹配类.对完整匹配类,取它们的两对端点以及质心作为匹配点;而对非完整匹配类,只取两对端点作为匹配点.采用随机采样一致性算法剔除匹配点集中的外点,用非线性最小二乘法估计机器人运动参数,从而确定出机器人的当前位姿.在静态和动态室内环境下进行的实验验证了该文提出方法的有效性. 展开更多
关键词 移动机器人 定位 聚类 随机采样一致性算法 激光测距雷达
在线阅读 下载PDF
一种新的鲁棒三维点云平面拟合方法 被引量:16
14
作者 童子良 余学祥 +2 位作者 汪涛 王虎 苏晓刚 《合肥工业大学学报(自然科学版)》 CAS 北大核心 2020年第12期1684-1688,共5页
针对三维点云中的异常值和粗差点对平面拟合精度产生的影响,文章提出一种将随机采样一致(random sample consensus,RANSAC)算法与主成分分析(principal component analysis,PCA)方法相结合的点云平面拟合新方法。通过RANSAC算法剔除原... 针对三维点云中的异常值和粗差点对平面拟合精度产生的影响,文章提出一种将随机采样一致(random sample consensus,RANSAC)算法与主成分分析(principal component analysis,PCA)方法相结合的点云平面拟合新方法。通过RANSAC算法剔除原始点云数据中的异常值和粗差,保留质量好的点云数据;再利用PCA方法对留下的点云数据进行平面拟合,以获得更为精确的拟合平面参数解。仿真模拟算例与实测数据实验结果表明,相比于传统的拟合算法,该拟合方法可以消除异常值和粗差点的影响,并且能够得到更为准确的拟合参数,是一种具有鲁棒性和适用性的新方法。 展开更多
关键词 点云数据 异常值 平面拟合 随机采样一致(RANSAC)算法 主成分分析(PCA)方法
在线阅读 下载PDF
高炉风口倾角巡检机器人控制系统设计 被引量:3
15
作者 王季 赵卫东 唐顾杰 《安徽工业大学学报(自然科学版)》 CAS 2022年第4期441-448,共8页
针对高炉出风口中套倾角人工检测效率低、劳动强度大等问题,设计一种自主检测风口倾角的巡检机器人控制系统。利用STM32单片机为控制器,通过RS485,RS232电路采集风口外壁面温度,获取电量、速度、距离等相关本体信息;采用磁导传感器检测... 针对高炉出风口中套倾角人工检测效率低、劳动强度大等问题,设计一种自主检测风口倾角的巡检机器人控制系统。利用STM32单片机为控制器,通过RS485,RS232电路采集风口外壁面温度,获取电量、速度、距离等相关本体信息;采用磁导传感器检测埋于地表的磁钉实现机器人的轨迹跟踪和风口定位;基于现场覆盖的局域网传输巡检机器人与人机交互界面的数据,通过随机采样一致性(RANSAC)算法完成风口倾角的在线检测。将嵌入设计控制系统的巡检机器人置于马钢1号高炉风口平台进行实验测试,结果表明:在调整运动轨迹过程中,机器人偏离磁钉轨迹中心最大距离为10 mm,稳定跟踪时偏移量基本为0,磁导航效果良好;机器人取得了与人工巡检相当的检测精度,且时间效率提高了11%,设计的控制系统可替代人工进行风口中套倾角的检测。 展开更多
关键词 高炉风口倾角 巡检机器人 磁导航 随机采样一致性算法
在线阅读 下载PDF
Building a Secure Block Ciper on Small and Non- Binary Domain
16
作者 HU Dongping CUIYongquan +4 位作者 YINAihua CHEN Liang CUI Chunying ZOU Deqing HANLansheng 《China Communications》 SCIE CSCD 2014年第9期160-172,共13页
We design a practical and provablysecure block ciper over small domain and non-binary inputs,which is also can be considered as a pseudorandom permutation on N elements.Our work is based on a relation we found between... We design a practical and provablysecure block ciper over small domain and non-binary inputs,which is also can be considered as a pseudorandom permutation on N elements.Our work is based on a relation we found between the small domain ciper and the negative hypergeometric probability(NHG) distribution.We prove that our block ciper achieves ideal security,that is,it is indistinguishable from a random permutation even if the adversary had already observed N plaintext-cipertext pairs.In particular,we initiate an efficient and sufficiently precise sampling algorithm for negative hypergeometric distribution. 展开更多
关键词 block cipher small block pseudorandom permutation negativehypergeometric distribution
在线阅读 下载PDF
基于点云数据的盾构隧道横断面连续提取及变形分析方法
17
作者 奉建军 林元铖 +1 位作者 万晓燕周斌 王新宇 《铁道建筑》 2025年第4期106-110,共5页
三维激光扫描技术近年来被逐渐应用到地铁隧道变形监测领域,但由于缺少专业软件来连续提取隧道横断面及进行横断面轮廓的变形分析,所以应用效果不佳。本文提出了基于三维激光扫描点云数据的盾构隧道横断面连续提取及变形分析方法,采用... 三维激光扫描技术近年来被逐渐应用到地铁隧道变形监测领域,但由于缺少专业软件来连续提取隧道横断面及进行横断面轮廓的变形分析,所以应用效果不佳。本文提出了基于三维激光扫描点云数据的盾构隧道横断面连续提取及变形分析方法,采用优化的随机采样一致性算法来确定隧道中轴线和拟合隧道横断面轮廓曲线。优化了隧道中轴线向绝对坐标系XOY面、YOZ面投影过程,并处理了边界噪点对分析精度的影响。研发了相应的软件,实现了断面变形分析结果的实时输出和展示。以某地铁盾构隧道为例,将全站仪实测数据与本文方法得到的拟合数据进行了对比,实测长半轴与拟合长半轴差值小于2.0 mm的断面数占总数的93.3%,实测短半轴与拟合短半轴差值小于2.0 mm的断面数占总数的90.0%。可见,本文提出的方法应用效果良好。 展开更多
关键词 盾构隧道 三维激光扫描 隧道变形监测 随机采样一致性算法 隧道横断面拟合 隧道中轴线
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部