学科分类
/ 17
323 个结果
  • 简介:特征检测算法是图像匹配及物体识别的基础,本文介绍了四种局部特征检测技术:Kaze、Sift、Surf、Orb以及通过一些评价指标比较了它们匹配性能。主要从匹配率,正确匹配率,检测特征关键点速度三个方面进行了比较,实验结果表明:Kaze具有较好的鲁棒性,对光照、模糊的不变性最好,Sift也有较好的鲁棒性,对旋转、尺度有很好的不变性。Sift和Kaze各有侧重点,Surf综合性能一般,但是比前两种速度快,Orb对尺度没有不变性,速度最快。

  • 标签: 局部特征 Kaze SIFT SURF ORB 匹配率
  • 简介:针对传统模型难以描述捷联惯组误差系数的复杂性、突变性和非线性特征这一问题,研究了其多重分形特征,并提出了一种自适应分形插值算法。利用盒维数和MF-DFA方法分析得出捷联惯组误差系数具有明显的多重分形特征。改进了适用于非等间隔数据的垂直比例因子求取算法,根据测试数据间隔大小赋予每个仿射变换不同的概率和使用次数,按照无放回抽样原则进行随机分形插值,在不增加迭代次数的条件下解决了分形插值点分布不均匀的问题。利用加权平均法得到指定时间的标定值。结果表明,所提算法插值准确性比常规分形插值至少提高了3倍。

  • 标签: 捷联惯组 分形特征 分形插值 小样本 非等间隔
  • 简介:算法分类及各种基本算法的比较与优选(下)程宽桐(二)乘法部分算法名称运算方法优点缺点结论1.破头乘法被乘数某一位与乘数相乘时,先从乘数最高位乘起,按次乘至末位。乘算一开始,即变被乘数为乘积(乘积采有九九数递位叠加。下同)。①拨珠顺手,容易盯住位。②记...

  • 标签: 被乘数 算法分类 基本算法 运算速度 初学者 运算方法
  • 简介:本文分析了多目标线性规划中'min'算子的非补偿性和'算术平均'算子的不平衡性,并在此基础上论述了两阶段模糊算法与经典折衷算法之间的内在联系.

  • 标签: 多目标线性规划 模糊算法 折衷算法
  • 简介:介绍了二维非结构网格上的守恒重映算法,重点是基于SFB/DC思想的通量重映算法。用统一的公式表示不同的单元量重映算法,包括原始的贡献网格法、Barth—Jespersen方法、最小二乘法,不同算法间的区别体现为梯度求法的差异。对于交错网格上速度的重映,介绍了SALE和HIS算法。此外,为保证重映算法的有界性,引入了修补方法。

  • 标签: 重映算法 ALE 二维非结构网格 最小二乘法 交错网格 修补方法
  • 简介:数值模拟中,欧拉方法能计算大变形流场,但不能精确地区分物质界面,拉氏方法的单元边界即为物质边界,因此可以精确区分不同的物质,但当计算单元变形较大时计算精度变差甚至无法进行。如果在流场内不同区域采用不同的计算方法,在计算区域交界处进行合理的数据交换,则既能计算大变形流场又能在流场内保持清晰的物质界面。

  • 标签: GEL AMR 计算精度 算法 耦合 计算单元
  • 简介:针对自由漂浮状态下的空间机械臂系统,研究了基座姿态扰动最小的轨迹规划问题。首先通过正弦函数参数化机械臂各个关节,在机械臂关节角速度、角加速度以及基座姿态变化范围受限的约束条件下,定义了基座姿态扰动最小的目标函数,然后提出了基于混沌粒子群算法的轨迹优化策略,并给出了具体求解步骤。数值算例结果表明,在满足系统的约束条件下,机械臂关节变化平缓,不存在角速度突变的情况,并且比标准粒子群算法具有更快的收敛速度,在优化轨迹下进行运动仿真,结果表明终止时刻基座姿态扰动为1.3708°(三轴合成),而梯形规划的姿态扰动为8.5459°,优化后使得姿态的扰动减小84%,从而说明所提出的算法能够有效减小机械臂运动对基座姿态的扰动。

  • 标签: 空间机械臂 轨迹规划 混沌粒子群优化算法 优化
  • 简介:本文研究了SQP算法中保持矩阵正定性的方法.利用Li—Fukmshima提出的求解无约束问题的修正BFGS(MBFGS)公式,提出了求解等式约束问题的SQP算法.证明了若在问题的解处二阶充分条件成立,则相应的SQP算法具有2一一步超线性收敛性.

  • 标签: SQP算法 局部收敛性 应用 等式约束问题 超线性收敛性 无约束问题
  • 简介:对含有动、静态背景的稳定图像处理时,对比了主成分追踪鲁棒主成分分析法(RPCA)、贝叶斯鲁棒主成分分析法(BayesianRPCA)和高斯混合模型的鲁棒主成分分析法(MoG-RPCA),3种方法对静态背景下的前景提取都较为完整.而动态背景下只有BayesianRPCA和MoG-RPCA提取出了完整的前景目标,但是BayesianRPCA计算速度很慢,且不能够处理复杂噪声.所以MoG-RPCA模型更具有对复杂噪声的适应性,动、静态背景情况下均提取出精度较高的前景目标,且具有较快的计算速度.当图像不稳定时,采用改进的MoG-RPCA模型对非稳定拍摄的抖动视频进行前景目标提取,并在第197帧抖动图像中清晰地提取出显著前景目标,且运算速度较快.在为了快速找到目标出现的帧时,对高斯混合模型背景差分法进行改进,利用K-means聚类算法快速得到聚类中心点,然后作为高斯混合模型背景更新时的初始化均值参数,从而提高在复杂场景下前景目标的检测精度.对于多角度追踪任务,不同角度、近似同一地点的多个监控视频图像中前景目标的提取,可采用跨摄像头视角跟踪结果融合的方法,然后对目标进行匹配.

  • 标签: 前景目标提取 MoG-RPCA模型 K-means高斯混合模型 多角度追踪
  • 简介:本文针对带有盒子约束的非线性规划问题提出一种算法,该算法把解空间分成几个区域,根据每个区域上解的信息定义其选择概率,再根据轮盘赌选择法选择某个区域,在选择的区域上进行CRS(ControlRandomSearch)算法操作。该方法能够缩小搜索空间,从而提高算法的搜索能力及算法的收敛速度,特别是在算法的后期效果更加明显。最后把提出的算法应用到两个典型的函数优化问题中,数值结果表明,算法是可行的、有效的。

  • 标签: 运筹学 CRS算法 轮盘赌选择 区域分解 全局优化
  • 简介:利用地球物理场进行辅助匹配导航是组合导航技术研究领域的新方向,该技术为水下潜器无源定位提供新的手段。迭代最近等值线算法作为重要的匹配导航算法之一,但存在实时性不强、搜索速度慢等缺点。考虑到以上两方面缺点,采用固定初始序列长度的方式对算法采样结构进行改善并推导出单点迭代公式,同时采用滑动窗搜索方式缩小搜索范围提高算法速度,最终实现实时ICCP算法设计。基于MATLAB平台下实现了实时ICCP算法重力匹配仿真系统,仿真系统采用0.4′×0.4′重力异常数据库。由仿真结果可以看出,该实时ICCP算法能够实现单点迭代,匹配结果能实时跟踪真实航迹且匹配精度能达到一个重力图网格。

  • 标签: 迭代最近等值线算法 重力匹配 辅助导航 实时
  • 简介:应急问题最显著的特点表现为时间的紧迫性。本文针对应急系统多点出救的特点,研究了消耗速率为函数的连续型应急资源调度模型。该模型以最早应急时间为目标,给出了最早应急时间的求取方法,数值算例表明了算法的有效性和实用性。

  • 标签: 管理科学与工程 应急系统 调度模型 应急时间
  • 简介:多路径误差是北斗导航定位系统高精度动态监测的主要误差源。针对北斗导航定位系统多路径误差的特性,结合广义特征值盲源分离方法的优势,提出一种基于参考信号的广义特征值盲源分离算法来削弱多路径效应的影响。首先将前一天的原始坐标残差序列通过奇异谱分析方法进行去噪,其结果作为初始参考信号;然后将当天的原始坐标残差序列进行经验模式分解方法分解,分解得到的IMF分量作为虚拟观测数据,利用广义特征值盲源分离算法获取当天多路径误差信号;最后,利用仿真数据和连续10天的实际观测数据进行试验分析,结果表明利用该方法建立的多路径误差改正模型能有效地了削弱多路径的影响,北、东、天三个方向精度分别提高了78.8%、35.3%、90.1%。提出的模型在一定程度上解决了固定多路径模型随着时间推移重复性减小且有效性降低的问题。

  • 标签: 经验模式分解 广义特征值 盲源分离 多路径误差 北斗定位系统 动态监测
  • 简介:提出了求解线性规划(LP)问题的一种新方法-筛选迭代算法。它通过筛选n维LP问题的n个控制约束方程(不添加驰变量)的方法求得LP问题的最优解。

  • 标签: 线性规划 筛选法 迭代法
  • 简介:研究了GPS软件接收机捕获算法;针对常规时域串行搜索算法速度慢和并行码相位频域搜索算法FFT计算量大等缺点,采用常规串行捕获算法牙口频域并行码空间捕获算法相结合的混合搜捕算法来实现对空中可见卫星的捕获;针对信号较弱情况下的卫星捕获,采用了非相关积分捕获算法;设计了中频信号仿真器,并使用其产生的仿真信号对捕获算法进行了验证。测试结果表明,混合搜捕算法能够为软件接收机提供较快的捕获能力,非相关积分捕获算法能够有效地实现微弱信号的捕获。

  • 标签: GPS软件接收机 捕获 微弱信号 信号仿真器
  • 简介:在定积分的计算中,常遇到这类定积分:integralfromn=atob(f(x)sinxdx或integraln=atob(f(x)cosxdx),其中积分区间[a,b]为[0,π/2]、[0,π]或[0,2π]。对此我们习惯上直接用数次分部积分法进行计算,求出其值。但其过程有时非常复杂,给计算带来麻烦。如:

  • 标签: 定积分 分部积分法 积分区间 连续导数 导数值 计算函数
  • 简介:本文导出了一种三堆离散富氏变换(DFT)的快速多项式变换(FPT)算法,并对该算法的计算量与通常所用算法(行列法)进行了比较,最后对算法的优劣作了总结.

  • 标签: 算法 FPT DFT 快速多项式变换 三维 富氏变换
  • 简介:研究Krylov子空间广义极小残余算法(GMRES(m))的基本理论,给出GMRES(m)算法透代求解所满足的代数方程组.深入探讨算法的收敛性与方程组系数矩阵的密切关系,提出一种改进GMRES(m)算法收敛性的新的预条件方法,并作出相关论证.

  • 标签: 预条件 残余 极小 广义 GMRES(m)算法 新算法