学科分类
/ 12
238 个结果
  • 简介:利用对称差分、肤色模型和几何特征相结合可以快速实现视频图像中的人脸检测,具体做法是:先利用图像对称差分方法得到运动区域,再用肤色检测方法在运动区域中得到人脸候选区域,最后通过检测眼睛位置,利用人脸几何特征精确定位人脸.此方法提高了检测速度,降低了误检率,可以应用在视频监控等实时系统中.

  • 标签: 人脸检测 对称差分 肤色模型
  • 简介:模式匹配算法已广泛应用于各个领域,针对如何减少匹配次数,提高算法效率,提出两种改进的QS快速匹配算法。第一种算法通过检测匹配窗口的末字符是否出现于模式串中,并依据情况滑动模式串。第二种算法通过构造BM及QS算法两个坏字符滑动表,经查表比较后确定每一次的滑动距离,使得模式串的滑动距离达到最大,从而大大减少了尝试的次数。实验结果表明,UCD与MSD算法的尝试匹配次数明显优于QS及其他算法。具有更高的效率。

  • 标签: QS算法 模式匹配 串搜索 字符串匹配
  • 简介:文中介绍了一种利用移位和查表指令实现直角坐标转换为极坐标的新算法。该算法较用“比较法”和“函数运算”等算法提高了速度,满足实时控制的需要。

  • 标签: 直角坐标 极坐标 快速算法 坐标变换 移位 查表
  • 简介:针对采样运动规划算法效率低,尤其在处理高维空间和复杂障碍环境等问题时,严重依赖于所选采样参数和碰撞检测距离等,提出了一种自适应双向快速密集树(ABiRDT)避碰运动规划方法。首先,深入研究了ABiRDT算法的基础理论和实现方法,可适应调整碰撞检测距离参数和随机采样扩展步长;其次,重点研究了本算法所采用的c-空间加权均匀采样、最近邻位形查找和基于混合包围盒的并行离散碰撞检测等关键自适应策略;最后,通过三维可视化计算机仿真验证了本文提出算法的有效性。

  • 标签: 运动规划 快速密集树 自适应算法 基于采样技术 离散碰撞检测 位形空间
  • 简介:为了判别作业车间调度问题的解的可行性,提出了一种基于图论的启发式判别算法,并通过实例验证了方法的正确性.提出了普适于作业车间调度问题的快速修补新算法,可以对于作业车间调度问题的不可行解进行修正使之变成可行解.判别算法和修补算法在最不利情形下的计算复杂性均为O(n),判别算法在最有利情形下的计算复杂性为O(2|J|+|M|).所提出的算法具有很大的灵活性,对于局部蚂蚁算法、遗传算法以及一般的作业车间调度问题均适用.

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

  • 标签: 高精度 计算复杂性 存储空间
  • 简介:提出一种以空间换取时间的方案,能有效提高分数域时频分析的运算效率。鉴于该算法对时间域进行切割,将导致时频分布在衔接处出现边界效应,文章还提出错位平滑技术,有效将各时间段的时频分布进行无缝拼接。

  • 标签: 分数域时频分析 空换时技术 时间复杂度 错位平滑技术 FrFT
  • 简介:提出采用事务压缩和哈希技术相结合方式的改进算法.该算法通过备份数据库Dk生成候选项目集Ck,在生成Ck的同时计算支持度.针对生成频繁2-项目集L2的瓶颈,在生成L2的时候使用DHP算法.从时间复杂度上对Apriori算法和改进算法进行比较,说明改进算法在效率上优于Apriori算法.

  • 标签: 关联规则 APRIORI DHP算法
  • 简介:提出了一种基于形态学与边缘点投票统计的车道线快速检测算法,在道路图像感兴趣区域内进行数学形态学颗粒分析和骨架化,获取车道中心线,再进行车道边缘点筛选与投票,通过统计搜索的方式检测出车道线。实验采用数字信号处理芯片DSP为图像处理硬件开发平台,在软件系统CCS下调试程序。实验结果表明,该算法在车道偏离预警系统中运行具有较好的车道线检测效果,在复杂行驶环境下能正常运行,鲁棒性能较好。

  • 标签: 形态学 边缘点投票统计 车道线检测算法
  • 简介:在水深测量中,正确实时地显示测船偏离计划测线的位置,从而控制测船尽量保持在计划测线上,是合理地采集水深点从而确保高质量测图的重要一环。文章提出了可用于偏航指示的5种计算方法,通过理论分析,公式推导与实践检验,证明所提算法是合理可行,切实有效的。对解决舰船航行中的偏航指示问题具有普遍意义,同样对地理信息系统中拓扑空间关系分析具有一定的借鉴意义。

  • 标签: 水深测量 偏航指示 算法
  • 简介:算法伦理是以算法后果的不可预测性和算法的价值负荷为其理论前提,以尊重性、安全性、预防性、透明性和友好性为其基本准则;以培养设计主体的道德想象力和遵循价值敏感性设计思想为其实现进路。

  • 标签: 算法 算法伦理 基本准则 实现进路
  • 简介:TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义.现提出一种求解TSP问题比较有效的遗传算法,从其数学模型、遗传算子、评估函数、种群多样性等方面对算法进行了分析,结果表明提出的算法在求解TSP问题上是有效的.

  • 标签: 组合优化 NP难 TSP 遗传算法 最短路径
  • 简介:从灰度共生矩阵的算法定义、数据获取和纹理特征参数提取方面对该算法进行研究,并将算法应用到医学图像检索中,获得了良好的检索效果.

  • 标签: 灰度共生矩阵 纹理特征 图像检索
  • 简介:随着网络规模的增长,端系统提供给网络的负载不断加大,网络拥塞已经成为一个十分严重的问题,表现为数据报延时、丢弃概率增加、上层应用性能下降等。网络拥塞控制算法对于网络的稳定运转起着十分重要的作用。近年来,对因特网的拥塞控制机制进行了大量的研究,提出了许多新算法和改进算法。本文对端到端的TCP拥塞控制算法进行了详细的分析,并指出了TCP拥塞控制算法的进一步研究方向。

  • 标签: INTERNET 拥塞控制 TCP
  • 简介:本文给Milne—Simpson预测一校正法新的导出方法.并以结构优化思想设计出通用性和可靠性较强的算法

  • 标签: Milne-Simpson 预测一校正算法
  • 简介:极限是微积分学最重要的概念之一,是高等数学后续知识的基础.而极限的计算是微积分学的基本运算之一.本文介绍了一些特殊的极限计算方法并通过实例加以说明,力求使初学者掌握更多计算极限的方法和技巧.

  • 标签: 极限 特殊 算法
  • 简介:图像边缘检测技术是图像分割、目标识别、区域形状提取等图像分析领域中十分重要的基础。对具有代表性的图像边缘检测算子进行了讨论,还结合小波变换方法和数学形态学方法分析了在边缘检测中的应用,并给出了这些算法的仿真实验效果,最后对实验结果进行了分析。这有助于学习和寻找更好的边缘检测方法。

  • 标签: 边缘检测 算子 小波变换 数学形态学
  • 简介:摘要:MLS模型作为一种逼近模型被广泛应用于数据光滑、数值分析和统计等诸多领域.文章将MLS模型用于最优本体函数的计算,将本体图中每个顶点映射成实数后,通过顶点对应实数间的差值来确定它们的相似度.将新本体算法应用于GO本体和物理教育本体,通过实验结果表明新算法对特定应用领域的相似度计算和建立本体映射是有效的.

  • 标签: 本体 相似度计算 本体映射 MLS方法
  • 简介:可传递二元关系的判定是离散数学中的一个难点。对于某个关系来说,判定它是否可传递的方法有许多.本文给出了判断可传递二元关系的一个充要条件,以及在计算机上实现的具体算法

  • 标签: 离散数学 二元关系 可传递 算法