学科分类
/ 14
275 个结果
  • 简介:针对棒材在线计数系统中多运动目标的跟踪问题,提出了一种利用棒材端面二值图像的垂直投影曲线的运动特征、几何特征和位置特征来实现快速、稳定跟踪的算法.它能够在线自适应选择跟踪窗口的位置和大小,然后依据距离相关度、面积相似度和置信度函数评价每次的观测数据,使得跟踪过程具有良好的容错性.现场应用结果表明:该跟踪算法实时性好、可靠性高,保证了棒材在线计数的准确性.

  • 标签: 目标跟踪 多特征融合 距离相关度 面积相似度 置信度
  • 简介:本文提出了一种基于约束的部分枚举空间关系图匹配策略.该策略通过使用在匹配过程中动态生成的2类匹配约束条件智能预测当前匹配状态的后继有效的枚举状态以跳过无效的中间匹配状态,达到状态空间剪枝的目的,可以有效降低空间关系图匹配过程中状态搜索空间.根据理论分析,该策略在最好情况下的时间复杂度为O(n2),在几乎很少发生的最坏情况下时间复杂度为O(n!);其空间复杂度都是O(n).所提出的方法已在笔者研发的手绘草图识别系统SmartSketchpad中取得了很好的识别效果.

  • 标签: 图形识别 空间关系图 图匹配算法 部分枚举 状态搜索空间 匹配策略
  • 简介:引进了r-首尾和循环矩阵的新概念,利用多项式矩阵理论,给出了一种r-首尾和循环矩阵的算法,用来计算它的逆矩阵或群逆。

  • 标签: r-首尾和循环矩阵 逆矩阵 群逆
  • 简介:指数、对数函数的数值计算是一种最基本的算术操作,研究其快速算法,对于科学计算、数据处理,尤其是要求运算精度很高的实时控制系统,有着非常重要的意义.通过数值分析,考虑到精度要求较高,计算量和数表的存储空间这三个因素,结合计算和查表的方法给出了一些基本函数的快速算法.另外,还介绍了改进的高精度快速算法并演示了详细的计算过程.得出精度越高,内存越大,相应的操作速度却没有下降。

  • 标签: 高精度 计算复杂性 存储空间
  • 简介:随着数据密集型计算的飞速发展,在虚拟计算环境研究的基础上,数据虚拟计算环境的研究工作也发展得如火如荼。其中,虚拟计算环境计算的任务调度是一个非常重要的问题,调度算法和策略的好坏将直接影响任务执行的效率乃至成败。提出了一种新的虚拟计算环境DAG任务调度算法,并建立了树状层级调度模型。通过将虚拟计算环境DAG任务转化为参数化任务图PTG(ParameterizedTaskGraph),采用在线和批处理相结合的方式,对各层任务进行在线处理,对层内任务进行批调度;经仿真平台实验,该本算法可有效提高并行效率,缩短调度时间。

  • 标签: 虚拟计算环境 DAG 参数化任务图(PTG) 并行
  • 简介:针对机器人避碰运动规划问题,提出了基本RRT的改进算法。首先,研究了基本RRT算法思想,进而融合J-空间采样和C-空间建模技术,提出了提升性能稳定性和收敛速度的改进RRT算法;其次,利用分离轴原理,研究了基于OBB的碰撞检测算法,并将其成功集成到改进RRT判定C-空间的机器人与障碍物是否碰撞;最后,设计和实现了三维仿真系统软件框架,通过计算仿真验证了本文提出算法的有效性和稳定性。

  • 标签: 运动规划 快速扩展随机树 机器人 避碰 计算机仿真
  • 简介:主要讨论了在步进应力加速寿命试验中,如果寿命分布服从对数正态分布,寿命数据为区间数据,且试验产品满足Ndson提出的累积失效模型的情况下,可以通过推导出的时间折算公式及EM算法给出参数估计。同时举例说明了在样本数据较多的情况下该估计方法的有效性。

  • 标签: 区间数据 对数正态分布 EM算法
  • 简介:定义了区间直觉模糊集相似度的概念,并且基于Hamming距离、标准化的Hamming距离、加权的HammingEuclidean距离、Euclidean距离、标准化的Euclidean距离、加权的Euclidean距离等,定义了一些区间直觉模糊集距离测度.然后,通过把Hamming距离和Euclidean距离以及它们的加权形式与Hausdorff度量相结合,给出了2种组合的区间直觉模糊集距离测度,即基于Hausdorff度量的加权Hamming距离和基于Hausdorff度量的加权Euclidean距离,并且研究了它们的性质.最后,基于上述距离测度,给出了区间直觉模糊集相似性测度,并且把它们应用于模式识别领域.

  • 标签: 区间直觉模糊集 相似性 模式识别
  • 简介:针对DV-Hop算法存在定位精度的问题,提出了一种基于差异演化粒子群的无线传感网络DV-Hop节点定位算法。首先通过引入差异演化计算的变异、交叉及选择过程,对传统粒子群优化算法进行了改进,维持了种群的多样性,从而提高了算法的全局搜索能力。然后,采用改进的粒子群优化算法对DV-Hop进行了优化计算并给出了具体流程。仿真实验结果显示,与传统DV-Hop算法和某些现有的改进算法,相比提出的改进DV-Hop定位算法具有较小的定位误差,有效提升了网络中节点定位的精度。

  • 标签: 节点定位 无线传感器网络 粒子群优化 DV-HOP 定位精度 差异演化
  • 简介:舰船辐射噪声具有很强的非高斯性和非线性,由此可以利用双谱来提取辐射噪声中的非高斯成分。本文选用非参数化双谱估计的间接算法对3类舰船的辐射噪声进行了双谱分析。实验结果表明,双谱分析方法在水声信号处理方面具有很大的发展潜力。

  • 标签: 双谱间接算法 舰船辐射噪声 双谱特征 线谱 水声信号处理 声呐
  • 简介:本文提出一种基于DWT域的图像水印算法。该算法利用内嵌零树小波图像压缩算法,将二进制水印内嵌到按零树小波系数排序的最重要系数中。文末对该算法进行了仿真验证、峰值信噪比(PSNR)和归一化相关系数(NC)说明。该算法可以在保持图像质量的同时获得较大的鲁棒性。

  • 标签: 多分辨分析 图像水印 版权保护
  • 简介:在移动边缘云计算系统中重复覆盖的异构网络场景下,为了满足移动终端的任务卸载需求,同时降低终端任务卸载代价,提出基于演进博弈的云资源和计算资源联合分配方案(JRA-EG).同一个区域内具有任务卸载需求的终端形成一个种群,种群中终端通过选择不同的服务点(SPs)获得不同的无线资源和计算资源.为了建模与分析服务点选择与资源分配,建立了演进博弈模型.博弈的代价函数包括能耗代价、时延代价和经济代价.分别提出了基于复制动态的集中式算法和基于Q-learning的分布式算法求解演进均衡.仿真结果表明,所提的2种算法均能快速收敛至均衡解.与已有算法相比,JRA-EG方案节省了终端消耗能量,同时也降低了任务卸载时延.提出的方案能合理调度云资源和无线资源,从而有效降低终端的任务卸载代价.

  • 标签: 移动边缘云计算 服务点选择 联合资源分配 演进博弈
  • 简介:电子印章在电子政务中的应用越来越普遍,保证印章图像的权威性,使公文接收者接收到印章图像后,能确认印章拥有者的身份是电子印章系统必要的技术。本文针对印章图像的特点提出一种基于数字水印的印章图像认证算法,该算法主要采用基于量化索引调制方法QIM水印算法完成印章图像认证和DES加密保证水印信息的隐秘性,在实现中得到了很好的效果,能够满足电子印章系统的安全需求。

  • 标签: 数字水印 图像认证 电子印章 DES加密
  • 简介:本文在分析软件算法和硬件实现的不同特点的基础上,结合C语言算法和HDL硬件实现的特点,提出了将C算法转换为HDL实现的一种改进方法。通过求最大公因数的例子,说明了改进前后的方法在资源利用和最大工作频率方面的差距并不是很明显,但改进后的方法比改进前的方法简洁实用,易于理解和操作。本文提出的改进方法优势明显,具有更广泛的应用前景,对于一般C语言算法的硬件实现具有适用性和指导意义。

  • 标签: 算法 HDL 硬件实现 循环结构 选择结构 顺序结构
  • 简介:提出一种以空间换取时间的方案,能有效提高分数域时频分析的运算效率。鉴于该算法对时间域进行切割,将导致时频分布在衔接处出现边界效应,文章还提出错位平滑技术,有效将各时间段的时频分布进行无缝拼接。

  • 标签: 分数域时频分析 空换时技术 时间复杂度 错位平滑技术 FrFT
  • 简介:光散射法粒度测试涉及到粒度反演技术.随着反演粒级数的增加,通常的粒度反演法将出现严重的振荡.文章将Chahine迭代算法与平滑滤波技术相结合解决了高反演粒级数下数值解的振荡,在不改变激光粒度仪的原有结构情况下,就可明显提高仪器的精度和分辨能力.

  • 标签: 光散射 粒度测试 Chahine迭代 滤波
  • 简介:结合实际应用,阐述了将小写金额转换成大写金额的必要性和重要性,给出了采用分段处理的改进算法,并用PowerBuilder实现了该算法

  • 标签: 小写金额 大写金额 函数 POWERBUILDER
  • 简介:三坐标测量仪在管类产品的加工验证中高频使用。在管形坐标的测量中,由于测量坐标系与设计测量系很难保持一致,通常需要将测量坐标在CAD软件中通过旋转、平移等操作与设计坐标进行吻合调整。但此操作依靠人眼进行吻合度判断,对比精度会大大降低,使三坐标测量仪的高精度得不到真正的发挥。本文在建立空间管形自由状态方程和两端约束管形方程的基础上,建立两种模型下的测量坐标管形与设计管形之间的最佳逼近目标方程,采用Gauss-Newton法对测量管形与设计管形进行最佳逼近求解,减少人为操作误差,提高测量精度。

  • 标签: 四元数法 Gauss-Newton法 空间管形 拟合