虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

决策树算法

决策树算法是一种逼近离散函数值的方法。它是一种典型的分类方法,首先对数据进行处理,利用归纳算法生成可读的规则和决策树,然后使用决策对新数据进行分析。本质上决策树是通过一系列规则对数据进行分类的过程。
  • 指纹识别算法的研究及基于FPGA的硬件实现

    随着图像处理和模式识别技术的进步,基于生物特征的识别技术成为蓬勃发展的高技术之一,根据IBG(InternationalBiometricGroup)组织对生物特征市场的统计和预测,该领域的收入的年增长率30-50%,到2008年,全球总收入将达到46.39亿美元。而基于指纹特征的识别技术由于其独特的可靠性,稳定性,方便快捷的特点,恰好符合了市场的需求。目前指纹识别技术是生物识别领域中应用最广泛的识别技术,也是研究与应用的一个热点。 SOPC片上可编程系统和嵌入式系统是当前电子设计领域中最热门的概念。NiosⅡ是Altera公司开发的一种采用流水线技术、单指令流的RISC嵌入式处理器软核,可以将它嵌入FPGA内部,与用户自定义逻辑结合构成一个基于FPGA的片上系统。与嵌入式硬核相比较,嵌入式软核具有更大的灵活性。而FPGA的高速性、恰恰满足了指纹识别系统对速度的要求。 本文对指纹识别技术中各个环节的算法进行了较为深入的研究,结合NiosⅡ嵌入式处理器的特点,对算法进行了合理的选择与优化,形成了一套完整的指纹识别算法,并提出了一种基于FPGA的指纹识别系统硬件设计方案。 论文的内容主要包括以下几个方面: 1、对指纹图像预处理、后处理和匹配算法进行了改进,提高了算法的性能;设计了一种适用于快速匹配的指纹特征数据结构;提出了一套基于特征点匹配的指纹识别算法。实验结果表明该算法速度快、误识率较低、可靠性较高,可以满足实用的要求。 2、本着增加系统集成度、减小系统体积、提高便携性、降低功耗和成本,同时提升系统的性能的原则,使用Altera公司提供的外围设备IP核配合NiosⅡ处理器软核搭建了一个单片嵌入式系统,然后以内嵌NiosⅡ软核的FPGA和FPS200指纹采集器为核心芯片,外配片外RAM和Flash存储器以及小键盘和LCD显示屏等器件,设计了一个便携式指纹识别系统,提出了一套基于FPGA的硬件设计方案。 3、利用NiosⅡ开发板对硬件设计方案进行了初步的验证,实现了指纹采集芯片FPS200与FPGA的接口,并进行了算法的移植。 实验结果表明本文所提出的系统设计方案是可行的。基于FPGA的自动指纹识别系统在速度、功耗、体积、扩展性方面有着独特的优势,具有广阔的发展空间。最后提出了对这一设计继续改进的思路和下一步研究的内容。

    标签: FPGA 指纹识别 法的研究 硬件实现

    上传时间: 2013-06-07

    上传用户:kikye

  • IEEE 802.16a RS-CC编译码VLSI算法研究及FPGA实现

      本论文依据IEEE802.16a物理层对RS-CC码的参数要求,研究了RS-CC码的高速编、译码的VLSI硬件算法,同时对FPGA开发技术进行了研究,以VerilogHDL为描述语言,在Xilinx公司的FPGA上实现了高速的RS-CC编、译码器。RS译码器中,错误位置多项式和错误值多项式的求解采用无求逆单元,并具有规则数据流、易于VLSI实现的改进的欧几里德算法(MEA);CC译码器由采用模归一化路径度量的全并行的“加比选(ACS)”模块和具有脉动阵列结构的幸存路径回溯模块组成。  在实现RS-CC译码器的过程中,分别从算法上和根据FPGA的结构特点上,对译码器做了一些优化工作,降低了硬件资源占有率和提高了译码速度。  此外,还搭建了以Xilinx公司40万等效门的FPGASpartan-Ⅲ400-4PQ208为主体,以Cypress公司的USB2.0芯片CY7C68013为高速数据接口的硬件试验平台,并在此试验平台上实现了文中的高速RS-CC编译码系统。

    标签: 802.16 RS-CC IEEE FPGA

    上传时间: 2013-06-03

    上传用户:lx9076

  • 基于FPGA和DSP的红外图像预处理算法研究

    随着微电子技术的发展,可编程逻辑器件取得了迅速的发展,其功能日益强大,FPGA内部可用逻辑资源飞速增长,近来推出的FPGA都针对数字信号处理的特点做了特定设计,集成了存储器、锁相环(PLL)、硬件乘法器、DSP模块等,通过使用各个公司提供的FPGA开发软件使用硬件描述语言,可以实现特定的信号处理算法,如FFT、FIR等算法,为电子设计工程师提供了新的选择。实时图像处理系统采用FPGA+DSP的结构来完成整个复杂的图像处理算法。将图像处理算法进行分类,FPGA和DSP份协作发挥各自的长处,对于算法实现简单、运算量大、实时性高的这类处理过程由大容量高性能的FPGA实现,DSP则用来处理经过预处理后的图像数据,来运行算法结构复杂,乘加运算多的算法。整个系统主要包括FPGA处理单元、DSP处理单元以及PCI接口通讯三个部分。主要取得的了以下的研究成果:(1)研究了FPGA的工作原理及应用,完成了Stratix芯片的选型。设计了数字图像处理板的电路原理图和PCB设计图。并对电路板进行调试,工作正常。(2)完成了FPGA程序下载电缆的PCB电路设计,并调试成功,应用到FPGA的调试下载配置中,取得了良好的实验与经济效果。(3)充分利用FPGA的设计开发软件与工具,完成了中值滤波、形态学滤波和自适应阈值的FPGA实现,并给出了详细的实现过程。将算法下载到FPGA芯片,经过试验调试,达到要求。(4)研究了PCI接口通讯的实现方式,选用PCI9054芯片实现通讯,完成PCI接口电路设计,经过调试,实现了中断、DMA等方式,满足了数据传输的要求。(5)学习了C6701DSP芯片的工作特性以及内部功能结构,完成了DSP外围存储器的扩展、时钟信号发生以及电源模块等外围电路的设计。

    标签: FPGA DSP 红外 图像预处理

    上传时间: 2013-07-16

    上传用户:xiaowei314

  • DES算法

    C代码实现DES加密算法,KEil开发环境,调试通过。

    标签: DES 算法

    上传时间: 2013-07-03

    上传用户:superhand

  • jm编码算法描述及配置文件参数解释

    jm编码算法描述及配置文件参数解释,包括h.264算法描述和参数解释

    标签: 编码算法 参数

    上传时间: 2013-06-06

    上传用户:cjf0304

  • Sensorless PSMS FOC控制算法详解

    无传感器,永磁同步电机。FOC 控制算法详解

    标签: Sensorless PSMS FOC 控制算法

    上传时间: 2013-06-19

    上传用户:zhengjian

  • H.264解码算法优化及在ARM上的移植

    在信息化发展的当前,音视频等多媒体作为信息的载体,在社会生活的各个领域,起着越来越重要的作用。数字视频的海量性成为阻碍其应用的的瓶颈之一。在这种情况下,H.264作为新一代的视频压缩标准,以其高性能的压缩效率,成为备受关注的焦点和研究问题。H.264通过运动估计/运动补偿(MP/MC)消除视频时间冗余,对差值图像进行离散余弦变换(DCT)消除空间冗余,对量化后的系数进行可变长编码(VLC)消除统计冗余,获得了极高的压缩效率。随着嵌入式处理器性能的逐渐提升和3G网络即将商用的推动,H.264以其优秀的压缩性能,无论是无线信道传输方面,还是存储容量有限的嵌入式设备都具有广阔的应用前景。 但H.264在提升压缩性能的同时付出的代价是算法复杂度的成倍增加,实际应用中人们对视频解码的实时性要求严格,已出现的对应算法代码多基于PC通用处理器实现,而嵌入式设备的主频和处理能力仍然相对有限,存储容量相对较小,总线速率相对偏低,因此必须对标准对应算法进行优化移植,才能满足实际应用的需求。 本文在对H.264标准及其新特性进行详细介绍后,重点研究了在解码端如何针对解码耗时较多的模块进行改进,然后将算法移植到ARM平台,并针对平台特点作出相应优化,最后完成解码图象显示,并给出了测试结果。本文主要完成的工作如下: 详细分析了H.264的参考软件JM中解码流程,并利用测试工具分析了各模块耗时,针对耗时较多的模块如插值运算及去块滤波模块,提出了对应的改进算法并在H.264的参考软件JM86上进行了实现,PC测试实验证明了算法改进的优越性和运算优化的可行性。最后针对ARM平台,在对程序结构和对应代码进行优化之后,将其移植到WINCE系统之下,同时给出了WINCE平台解码后图象加速显示方法,并对最终测试结果与性能做出了评价。

    标签: 264 ARM 解码 算法优化

    上传时间: 2013-06-04

    上传用户:shijiang

  • 基于ARMDSP的双足机器人导航控制系统的研究

    双足机器人是一个多自由度、多变量、非线性的复杂动力学系统。其控制平台的研究往往涉及嵌入式技术、传感器技术、步态规划、路径导航、人工智能、自动化控制等多种理论与技术,体现了信息科学和人工智能技术的最新成果,应用领域广大,具有重要的研究价值。其中,双足机器人导航控制系统是双足机器人控制平台研究中的重点和难点,将在自动驾驶、未知区域的探索、危险环境作业、核电站的维护等领域中发挥极大的作用。 本文以双足机器人导航控制系统的设计为研究背景,结合嵌入式系统开发的关键技术,主要论述了两个核心内容:一是双足机器人导航决策系统的设计。该系统是基于一种新式的ARM&DSP主从控制模式下的设计。该设计借助内外传感器系统的反馈,通过对多传感器信息的融合与处理,在导航决策算法的作用下,实现双足机器人在未知环境下平滑的自主导航。二是为增强双足机器人导航的人机交互性和控制系统对突发事件的处理能力,在基于MiniGUI的系统平台上设计了双足机器人的导航控制系统界面。论文的主要内容包括: 首先,设计了双足机器人的本体模型,并对双足机器人的步态规划做了理论研究,为步态控制获得理论上的支持。 然后,就双足机器人导航控制平台的搭建做了详细的介绍,并着重对主从控制器间通讯的CAN接口做了详细的设计。 接着,从两个层面设计了导航决策系统,一是根据内部传感器得到的关节信息,比对决策层中的步态规划算法,对关节的运动进行实时的补偿和调整,实现各关节动作的协调,得到标准的步态,保证每一步的稳定和准确。二是对外部传感器获得的外界环境信息进行处理,构建出供决策层使用的外部环境模型,之后在基于模糊神经网络的导航算法的指引下,实现双足机器人对外界环境做出合理、平滑的响应。 最后,介绍了导航控制界面的设计与实现。重点介绍了MiniGUI开发平台的搭建、基于MiniGUI的界面程序的设计以及程序在开发板上的移植,实现了控制界面在双足机器人导航上的应用。

    标签: ARMDSP 双足机器人 导航控制系统

    上传时间: 2013-04-24

    上传用户:527098476

  • 基于ARMLinux的电力谐波检测算法实现

    谐波带来的影响已经严重危及到电力系统的安全、经济、稳定运行。解决谐波污染的关键在于精确实时地确定谐波的成分、幅值和相位等因素。而今普通工业控制计算机已越来越不能满足系统运行的高效性、高实时性、高稳定运行性和高可靠性等要求,给谐波的测量带来误差,因而开发新一代基于ARM平台和嵌入式Linux系统的电力谐波检测装置来满足这些要求显得很重要。 同时,友好的图形界面也已经成为人们普遍关注的一个热点问题。电力谐波检测装置的图形用户系统更是存在着进程独立、网络通信能力、跨平台等特殊需求。在众多的图形用户界面软件中,因QT/Embedded具有跨平台、面向对象、能设计精美的人机界面等优点,系统便选取QT/Embedded作为支撑平台,并解决了QT/Embedded跨平台移植和中文化等问题。 因频谱泄露和栅栏效应以及系统基本频率的波动,普通的FFT算法不能准确测量谐波和间谐波成份。为了提高测量精度,本文先用频域插值法确定系统的基本频率,以及插值多项式方法重构时域采样信号,接下来用FFT计算整数次谐波成份,以及频域插值方法计算间谐波成份。 系统选用长沙科瑞捷机电有限公司提供的基于ARM处理器的SAM7430模块,在此基础上开发谐波检测软件,包括数据采集、FFT分析以及界面显示程序。经初步调试系统工作稳定可靠,具有一定的实用参考价值。

    标签: ARMLinux 电力谐波 检测算法

    上传时间: 2013-08-02

    上传用户:lijinchuan

  • 基于ARM的汽车防撞系统平台的研究

    随着汽车技术的不断发展,越来越多的的人拥有了自己的汽车,基于汽车安全的汽车辅助系统也日益受到了人们的重视。汽车辅助安全系统可以对汽车驾驶过程中出现的紧急情况进行报警和控制。可以预见,基于汽车安全的辅助驾驶系统有着良好的发展前景和广阔的应用空间。 本文通过将图像检测技术和激光测距技术相结合,应用ARM+DSP的双核架构,设计出一款高性能的汽车主动安全系统。系统通过图像识别技术对行车路况进行监控,并通过激光测距技术对前方车距进行检测。当自车与前方的车距小于系统计算出来的安全车距,并有可能发生碰撞时,系统将予以报警,提醒驾驶员注意减速或制动,从而达到有效预防追尾碰撞事故发生的目的。本文的主要内容包括以下几个方面: 1)完成系统的整体硬件设计工作。针对汽车安全系统对准确性和实时性的要求,系统设计采用S3C2410作为系统的主控制器、TMS320DM6437作为系统的协处理器。双核架构的应用将大幅度提升系统在图像检测方面的运算能力。 2)为提高系统与各子模块的通信效率,系统采用CAN总线作为主控制器与其他子模块的主要通信总线。并开发出相应的驱动软件。 3)系统采用嵌入式Linux操作系统,应用Linux强大的事务管理能力,来提高系统的处理能力和响应速度。 4)通过对汽车碰撞过程的分析,研究开发出一套汽车防撞决策算法,对驾驶员预警和对车辆进行辅助制动,保障驾驶人员的安全。 最后,论文在总结全文工作的基础上,指出了系统的不足之处和进一步研究的工作方向。 总之,在汽车安全技术在国内刚刚起步的今天,对该系统的研究对于中国自主的汽车主动安全系统无论是在理论研究还是实际应用上都具有一定的价值。

    标签: ARM 汽车防撞系统

    上传时间: 2013-07-08

    上传用户:y307115118