学科分类
/ 1
9 个结果
  • 简介:Bycombininghistogramoforientedgradientandhistogramsofshearletcoefficients,whichanalyzesimagesatmultiplescalesandorientationsbasedonshearlettransforms,asthefeatureset,weproposedanovelhumandetectionfeature.Weemploypartialleastsquaresanalysis,anefficientdimensionalityreductiontechnique,toprojectthefeatureontoamuchlowerdimensionalsubspace.WetestitinINRIApersondatasetbyusingalinearSVM,andityieldsanerrorrateof1.38%withafalsenegatives(FN)rateof0.40%andafalsepositive(FP)rateof0.98%,whiletheerrorrateofHOGis7.11%,withaFNrateof4.09%andaFPrateof3.02%.

  • 标签: 偏最小二乘法 人体检测 PLS 功能设置 降维技术 直方图
  • 简介:旅行商问题是组合优化的一个经典问题,也是评价算法好坏的一个标准,它要求在给定的一张图中寻找一条哈密尔顿回路,使得该回路在所有的回路中长度最短。然而,该问题是一个NP完全问题,其求解时间会随着问题规模的扩大急剧上升。因此,只能希望在允许的时间内寻求问题的一个较优的解来替代。本文借助生物学的相关理论与思想采用遗传算法对该问题进行求解,最后通过对遗传算法的进一步分析,提出了一种可行的改进算法,达到了获得较优解的目的。

  • 标签: 遗传算法 TSP问题 NP问题
  • 简介:在研究图片放大算法中,分析了现有的运用偏微分算法在图像法大中的不足,利用图像放大过程中的边缘信息可预知性,本文提出一种新的基于偏微分方程的图像放大算法,这种算法通过将图像边缘检测、平滑处理,然后采用三次样条插值算法对边缘进行相应倍数的放大,并通过对可能出现的锯齿边缘进行细化处理;将处理过的边缘作为放大图像的边缘,从而可以将源图像的边缘很好的保持下来,避免了偏微分方程放大过程中出现的边缘模糊现象。实验结果显示,该方法是一种能够很好的保存图像的边缘信息的图像放大算法

  • 标签: 偏微分方程 边缘检测 样条插值算法 图像放大
  • 简介:通过分析ZigBee协议中Cluster—Tree和AODVjr算法的优缺点,提出一种基于Cluster—Tree+AODvjr的优化路由算法。该算法利用ZigBee协议中的邻居表,通过定义分区来确定目的节点的范围,从而控制广播RREQ分组的跳数,防止无效的RREQ泛洪。此优化算法能够有效地减小路由跳数,缩短传输时延,减少网络中死亡节点的数量,提高数据传送的成功率。

  • 标签: ZigBee 路由算法 Cluster—Tree+AODVjr 邻居表 分组
  • 简介:随着数据库应用的不断深化,数据库的规模急剧膨胀,人们需要对这些数据进行分析,从中发现有价值的信息。但是数据库管理系统本身却没有提供有效的工具和方法来利用这些数据,因此数据挖掘成为当今研究的热点。本文即以混合遗传算法为基础对数据挖掘中的算法问题进行系统研究。

  • 标签: 数据挖掘 遗传算法 模拟退火算法 混合遗传算法
  • 简介:为对抗穷举攻击和密码分析攻击.分析安全散列算法设计的基本准则。研究有限域运算及高强度对称分组密码的结构及其在安全散列算法压缩函数中的应用。以此为基础,设计一种安全散列算法算法采用256比特的散列码长度,以有限域运算及位运算为基础操作,依据高强度对称分组密码结构,设计不可逆迭代压缩函数。针对应用于智能卡的8位CPU平台,指出算法高效实现的要点。

  • 标签: 安全散列函数 压缩函数 对称分组密码 有限域
  • 简介:根据信息具有粒度的思想,为了去除信息系统中存在的冗余成分和不相容性,提取关键属性,基于粗糙集的两个近似精度科学地定义各种条件属性重要性,进而提出一种属性约简的有效、简捷方法。该方法包括信息核的求取,可省条件属性的重要性计算和相对属性约简集的确定。

  • 标签: 粗糙集 近似精度 属性约简
  • 简介:针对传统聚类算法中存在的较易陷入局部最优解等问题,在传统的K均值算法中引入了遗传算法和模拟退火算法,将两种算法相结合,通过交叉、变异、模拟退火等操作,实现了聚类分析。通过模拟数据集的实验和UCI数据集的实验验证了算法的稳定性和获取全局最优解特性。

  • 标签: 聚类 模拟退火 遗传算法
  • 简介:该文提出了一种基于笔刷模型的算法,同时基于该算法设计了一个应用软件原型来交互式的绘制具有多种艺术风格的图像。该算法以用户交互的方式来指定画笔方向从而对原图进行多层绘制。实验结果表明,对于给定的输入图像该算法能生成具有多种风格的艺术图像。

  • 标签: 非真实感绘制 笔刷模型 多风格绘制