基于OpenMP的三维并行Delaunay网格生成算法及实现

针对大多数并行Delaunay网格生成算法无法充分利用多核共享内存结构的问题,在原有面向共享内存的二维并行算法基础上,根据三维问题的特点提出基于OpenMP的三维并行Delaunay网格生成算法。算法采用划分求解区域为方格的方法实现候选点集的划分和并行插点。使用OpenMP对算法进行实现,并利用多种实现技术避免线程间的同步等待,提升算法效率。实验结果表明,本文算法及所采用的实现技术可以在三维条件下快速生成大量网格单元,具有较高的并行效率,同时能够保证良好的网格质量。     

一种网格和节点同步生成的二维Delaunay网格划分算法

应用Lawson算法对网格的Delaunay性质进行维护,利用单元尺度场控制生成网格的疏密分布;找到任一不满足尺度场要求的单元,在其可插度最大的边上按一定法则插入新节点,加密网格,实现内节点的生成与网格划分同步进行.该算法避免了搜寻包含三角形的过程,提高了效率.通过多次划分实验表明,该算法的时间复杂度约为O(N1.2).同时,由于在不满足单元尺寸要求的单元边上插入新节点,直接对单元的边长进行控制,使得网格的质量和自适性更加良好.     

面向共享内存结构的并行Delaunay网格生成算法

针对目前大多数并行Delaunay网格生成算法对共享内存结构利用不充分,不能够利用超级计算机多层次体系结构优势的情况,提出了一种充分利用共享内存结构的基于算法并行模式的并行Delaunay网格生成算法。通过对候选点集进行高效划分来实现插点操作的并行,增大了一次选择之后进行并行插点的点集规模。使用OpenMP并行模型对所提出算法进行并行实现,并和串行开源软件Triangle进行了对比。实验结果表明算法能够将候选点集划分成互不冲突的子集进行并行处理,在保证网格质量的同时具有较好的并行效率。     

基于深度Q网络的平面域Delaunay网格优化算法EI北大核心CSCD

网格优化是Delaunay网格生成后的必要步骤,对于保证数值模拟的可靠性至关重要.为了改善平面域Delaunay网格的质量,提出一种基于深度Q网络(deep Q network,DQN)的网格优化算法.首先,对初始网格进行质量评估,选出不满足要求的单元结点,并将其按质量升序排列;其次,将结点移动描述为Markov决策过程,建立并训练DQN模型;再次,利用模型训练后的经验参数加速网格质量优化;最后,以实际的隧道、气缸体、机械零件等为背景构建测试算例,验证算法的适用性和可靠性,并与既有典型算法进行对比试验.研究结果表明,本文算法能显著提高畸变单元的质量,优化后的网格质量分布更为集中,且优化过程不会产生无效单元.     

基于图像匹配的指纹识别

研究的是一种基于图像匹配的指纹识别方法，指纹图像在经过细化过程后通过快速傅立叶变换得到相关系数，从而能得到识别。该技术能直接应用于未经预处理的灰度指纹图像上。基于图像匹配的相关系数方法比基于节点匹配的方法能更高效地发现输入的指纹图像和存储的登记模板间的一致性，它有在外部条件较弱的情形下进行指纹识别的健壮性。该文提出了一种自动识别系统的设计和模型应用。实践中，项目达到的高匹配率表明，一个有效的小规模指纹识别系统是可行的。     

三维PEBI网格生成的初步研究

论文给出了PEBI网格的有关概念,对三维PEBI网格生成进行了分析,提出一个定理并进行了证明。随之提出一种简捷有效的生成算法-控制球算法。最后给出了三维PEBI网格例子,验证了该算法的正确性和有效性。算法可以直接用于油藏模拟计算,并可推广到其它领域。     

基于Delaunay三角化的指纹匹配方法

将计算几何的三角划分方法引入指纹匹配，研究了一种基于DT（Delaunay triangulation）网的指纹匹配方法．通过对细节点的拓扑结构进行DT划分，把空间上位置相近的细节点按照一定规则相连，得到三角形网格．然后基于该网格寻找若干参考点对，并根据获得的参考点对将两幅指纹图像进行姿势调整．最后使用获得的参考点对实现基于点模式的指纹匹配．算法在第1届中国生物特征识别竞赛指纹组的测试结果证明了有效性．     

基于结构特征的指纹识别

为了克服指纹识别中常见的问题,本文提出了一种基于结构特征的匹配算法用以提高识别率,并提出了一种特殊的指纹图象预测处理算法,以减少图象噪声,整个算法具有高效识别和很强的抗干扰能力,此外逄法对指纹缺损图象也有很高的识别率。     

基于形态学和结构图表的指纹识别

指纹识别技术是目前最方便、可靠、非侵害和价格便宜的生物识别技术解决方案,对于广大市场的应用有着很大的潜力。为克服指纹识别中常见的拒识或误识问题,文章提出了一种基于结构图表的匹配算法以提高识别率,并将形态学技术成功的运用于指纹图像预处理中,以减少图像噪音干扰。整个算法具有高效识别和强抗噪能力,使指纹识别系统更具有鲁棒性。     

基于DSP的指纹识别系统设计

针对指纹的唯一性和终身不变性的特点,提出了一种基于FPS200固态指纹传感器和TMS320VC5402DSP芯片的快速指纹识别系统,促使指纹识别设备向小型化、嵌入式、自动化方向发展;对系统的组成原理、指纹采集和指纹图像处理方法进行了,分析;结合FPS200和TMS320VC5402芯片的特性,对系统硬件核心和图像采集电路做了详细介绍,并给出系统硬件设计方案、软件设汁流程;实验结果表明,系统指纹采集效率高,识别速度快,识别结果准确可靠;该系统性能稳定,实用性强,应用范围广泛。     

基于指纹生物特征识别的新型防伪系统设计

针对防伪识别中识别效率和准确率低等问题,研究了指纹生物特征在标签防伪领域中的应用,提出了基于TI DSP芯片TMS320 C5515为核心的标签防伪系统设计方案,完成了由指纹模板录入、防伪标签生成、防伪标签检测、检测结果显示等指纹标签防伪检测系统的硬件与软件设计,实现对防伪标签的制作与智能化识别检测.实验结果表明,指纹录入与标签指纹采集匹配正确率达到97％以上,融合了特种油墨的指纹标签能实现标签的防伪检测,识别产品真伪,防止标签复制.指纹生物特征识别的新型防伪系统简单易用、识别率高,可提高产品防伪识别的准确性和效率.     

基于DSP的指纹识别系统设计

本文提出了一种新型的基于DSP的独立指纹识别系统,构建了高速的数据采集系统。采用FPGA作为协处理器,分担数据计算和扩展接口,根据系统结构改进算法,以此实现一个高效低功耗的嵌入式系统。文中介绍了系统的组成原理、硬件结构设计以及指纹识别算法的处理流程。通过实验,该系统满足实时性要求。     

基于指纹识别技术的考试系统扩展设计与构想

在现行的考试系统中,如何准确的确定考生的身份,而防止代考现象的出现,是长期困扰教育系统的一个问题。在以往的系统中,主要采用防伪性能更好的准考证,采用学生证或者身份证与准考证结合的办法。但是,证件上的照片往往与实际的人员相貌有出入。因此,这种办法并不能解决代考现象的出现。针对考生识别工作中存在的问题,本文介绍了基于指纹识别技术的考试系统的构想与设计过程。     

指纹识别系统的设计与实现

本文研究了嵌入式指纹识别系统的设计方法与实现技术。通过构造以ADIADSP-BF533DSP为平台的硬件环境,实现了指纹识别的嵌入式系统设计,并且针对指纹识别算法对系统运行速度的影响进行了研究,给出了实验结果,证实了该方法能够较好的构造嵌入式指纹识别系统。     

指纹识别门禁系统的设计

基于生物识别技术的门禁系统是目前最为安全的识别系统。设计的指纹门禁系统设计分硬件和软件2部分,硬件主要由计算机、指纹采集仪、门控制器及电锁、232／485转换器等部分组成。门控制器主要接收微机发出的开门信号以及发送开锁信号,且对非法开门进行报警。该系统的软件设计主要完成了人员信息管理、出入记录查询、通讯功能。     

一种基于指纹生物特征识别系统

针对传统身份识别方法中标识物体容易丢失和伪造的问题,在对比可作为识别特征的多种生物特征的基础上,提出并实现了一种基于指纹特征的识别系统。系统首先利用指纹采集器获取指纹图像,然后对采集到的指纹图像进行包括图像分割、图像增强、图像二值化和图像细化在内的图像预处理操作,接着对处理过后的指纹图像进行指纹的特征提取,最后将提取到的待验证手指指纹特征,与指纹特征库中的候选指纹特征进行匹配,以实现用户身份识别。实验结果表明,基于指纹特征的识别系统具有很高的实时性和较高的准确性,可以满足一般用户的身份识别要求。     

基于PDA的手持指纹身份鉴别系统的设计和实现

介绍了基于PDA的手持指纹身份鉴别系统的实现方案及系统各部分的组成，包括硬件设计与软件设计，重点研究了PDA与PC机、PDA与指纹模块之间通信的一些关键技术。该系统可靠性高，便于携带，成本低廉，具有一定的先进性和创新性。     

指纹识别系统的设计与实现

主要介绍了现有提取指纹图像的几种设备和方法,并提出了一套完整的指纹识别算法。该算法包括预处理、特征抽取、样本数据库建立和指纹比对,经实验证明,本算法具有很强的可靠性和安全性。