基于特征描述子的匹配方法

利用一种效率和匹配率均较高且存储空间小的基于特征描述子的指纹识别算法,实现了指纹匹配且可应用到嵌入式系统。由于自动指纹识别系统一般在嵌入式系统上实现,对算法的复杂度、运算速度、存储空间需要等均有较高要求,因此选用普遍使用的基于细节特征的匹配算法。该算法运算速度快,一幅300×300像素的指纹图像,仅需几十个特征向量。实验证明,算法克服了点匹配计算量大、速度慢和参考点确定难等缺点,且对图像的旋转和平移具有较好的鲁棒性。可以使基于特征描述子的随机局部区域描述子特征的匹配性能进一步提高。     

新型小铷钟微波腔谐振特性的研究

采用模匹配法对一种陶瓷介质填充的圆柱谐振腔TE₀₁₁、TE₁₁₁模的谐振特性进行了理论分析和软件仿真. 计算了该种谐振腔的谐振频率,并与其他理论方法得到的仿真结果进行了比较,验证了理论方法的正确性. 在此基础上,分析了陶瓷介质尺寸对谐振频率的影响. 与目前铷钟广泛使用的微波腔相比,该种谐振腔腔体的体积在很大程度上得到减小,这对于铷原子钟小型化的实现具有重要的作用.     

一种改进的稀疏度自适应匹配追踪算法

压缩感知理论是一种充分利用信号稀疏性或可压缩性的全新信号获取和处理理论。针对未知稀疏度信号重构,提出了一种改进的稀疏度自适应匹配追踪算法。该算法首先利用一种基于原子匹配测试的方法得到信号稀疏度的初始估计,然后在稀疏度自适应匹配追踪(SAMP)框架下采用变步长分阶段思想实现稀疏度的逼近,在初始阶段利用大步长实现稀疏度的快速粗接近,以提高收敛速度,在随后的迭代中逐渐减小步长,实现稀疏度的精逼近,最终实现信号的精确重构。理论分析和仿真结果表明,该算法在一定程度上解决了SAMP算法在大稀疏度条件下运算量较大以及固定步长导致的欠估计和过估计问题,较好地实现了未知稀疏度信号的精确重建,并且重建性能和重建效率均优于现有的同类算法。      

基于人脸模板保护的不可逆变换方法

生物特征加密技术由于生物特征认证技术和密码学方法组成。它在为生物认证系统提供精确性和便捷性的同时,也保证了生物模板的隐私性和安全性。本文针对有序人脸特征,设计了四种形态的不可逆变换函数,并将其运用到三种不可逆变换方案中。我们设计的不可逆变换方案包括:位置变换方案,特征值变换方案以及二维变换方案。在实验阶段,我们对比了三种变换方案产生模板的认证性能和安全性能,并以任意一幅人脸的变换模板为例进行重构,重构后的人脸图像与原始人脸有很大差异。实验结果表明,位置变换方案通过增加多对一区域方式来增加认证系统安全性能,且认证性能与原始生物特征几乎相同。      

激光扫描匹配方法研究综述

激光扫描匹配是利用激光雷达进行导航、定位与地图构建的基础,本文对各类激光扫描匹配方法进行了综述。将现有方法归纳为基于点的扫描匹配方法、基于特征的扫描匹配方法和基于数学特性的扫描匹配方法 3类,系统总结了相应类型的常见方法;对典型的算法及其改进算法进行了梳理,并指出了存在的主要问题和发展趋势;介绍了激光扫描匹配方法性能评价和对比的最新研究进展,最后,展望了激光扫描匹配技术未来的研究方向。     

比较法测试不同颜色匹配函数的性能

为了测试不同颜色匹配函数的预测性能,基于灰色、棕色、紫色和蓝色4个目标色,共制作了16对近同色异谱色样对(围绕每个目标色分别制作了4个待比较色),组织14名年龄不同的色觉正常观察者基于心理物理实验方法中的比较法,开展了色差大小比较实验。结果表明,实验组织的老年观察者的锥细胞响应较年轻观察者有所下降,CIE1931的预测性能优于CIE1964。不同颜色区域,各颜色匹配函数的表现各异,在进行某些颜色(如灰色,紫色和蓝色)区域的色度值表征和色差评估时,即便观察视场角大于4°,CIE1931的计算性能仍然优于CIE1964。现有CIE2006匹配函数考虑到晶状体光谱透光率和中央凹的锥细胞光谱响应,下一步可继续强化中央凹锥细胞光谱响应,优化其计算性能。     

LAMOST恒星分类模板间相似性度量分析

随着获取和收集天文光谱大数据能力的与日俱增,合理利用计算科学技术正确地分析海量光谱的处理方法及结果统计。前述工作采用了欧氏距离分析判别LAMOST实测光谱与模板之间相似度的研究,研究恒星分类准确性取决于高质量的模板光谱,选取LAMOST光谱在用的分类软件中183个恒星模板光谱,分别利用欧氏距离和马氏距离方法得出A,F,G,K和M型恒星模板间的均值和最大值,完成每条谱线相互之间的相关性分析,找出相对距离较大的模板及形成原因。相似度度量可视化实验数据结果表明模板之间具有一定的区分度,通过马氏距离分析模板间相似性能更进一步辨识出相近模板之间的细微差别,具备较优良的判别效果,证实了LAMOST现有分类的各模板间距离较均匀,且分类结果较为准确。该研究可进一步优化在用光谱分类模板,提升LAMOST恒星分类模板库的精确度和可信度。     

截断效应下平滑信号的稀疏分解方法

存在截断效应时,DFT基下进行平滑信号稀疏分解得到的逼近误差较大,针对此问题,提出一种有效快速的实现方法。该方法根据截断平滑信号的频谱信息确定其所处子空间的位置和个数,然后对信号子空间进行高度冗余扩展生成与之相对应的子字典,将所有子字典级联形成整个字典。构造的冗余字典自适应于待分解信号,相比DFT基和DFT框架,能够更好地反映信号的内在特征;在该字典的基础上,利用其固有的树状结构,改进传统匹配追踪算法,每次迭代中将追踪分成两个层次进行,第一层为粗略搜索,目的在于寻找与信号相对应的子字典,第二层为精确搜索,在相应子字典中寻得与信号最为匹配的原子。改进算法在获得相同精度和收敛性的同时,缩小了搜索空间,降低了计算复杂度。最后,仿真验证了理论分析的正确性和方法的优越性。      

3类图完美匹配的数目

图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景．但是,一般图的完关匹配计数问题却是NP-困难的．用划分、求和、再递推的方法给出了三类特殊图完美匹配数目的计算公式．