基于滑动窗口最长公共子序列Wi Fi指纹定位算法

针对基于Wi Fi瞬时指纹定位算法中由于RSS信号的时变特性引起的Wi Fi定位精度差问题,提出了一种基于滑动窗口最长公共子序列指纹定位算法.该算法将时间序列的RSS信号指纹转化为基于滑动窗口的数据模型,增加了指纹特征信息,提高比对准确性.通过计算请求定位数据与样本的最长公共子序列来获得样本点的相似性,解决由于窗口伸缩或滑动窗口中个别采样点无信号引起的比对不准确问题,从而提高了定位的精确性和鲁棒性.实验结果表明,所提定位算法的结果明显优于瞬时指纹定位算法.     

一种改进的Mean Shift指纹图像分割算法

基于传统指纹图像分割算法, 提出一种改进的Mean Shift指纹图像分割算法. 该算法利用指纹图像固有的方向性特性, 把经过分割后的每个指纹图像区域抽象为一个样本点, 将区域内像素点的灰度均值作为均值向量, 从而有效地实现了指纹图像分割. 实验结果表明, 该算法能准确地将指纹图像中的模糊区域和背景区域分离, 提高了指纹图像分割的精确度, 并且对于多数指纹图像准确性较好.     

单向时延测量的实时时钟同步算法

对已有分段聚类算法进行改进,使用软件方法对单向时延序列进行分析,在线检测时钟调整位置.采用变宽度的滑动窗方法对单向时延数据进行过滤,减少时间序列大小,同时保证时钟调整位置信息不丢失.使用自底向上算法对时间序列进行线性分段,检测时钟调整或时钟频率跳变点,算法的时间复杂度大大降低.针对在线时钟同步的要求,为了消除滑动窗不具有离线算法的全局寻优缺点,提出使用基于滑动窗自底向上算法的实时单向时延时钟同步算法.实际测试实验表明:该算法大大降低了时间复杂度并提高了分段精度.     

基于OpenCV的图像碎片拼接

针对二维不规则图像碎片,提出了一种基于OpenCV和图像角点的图像碎片拼接算法.该算法实现了碎片轮廓检测、角点提取、角点序列匹配、图像拼接及缺失修复的功能.通过实例测试,可以得到很好的拼接效果.     

基于边缘CFA内插特征一致性的图像拼接检测

为了有效检测数字图像是否被篡改,提出了一种新颖的数字图像拼接快速检测算法.首先,利用Canny边缘检测算子,依据阶跃性约束条件,筛选出阶跃型边缘像素点.分别针对自然图像中的阶跃型边缘和由拼接操作所形成的阶跃型边缘,建立垂直于边缘方向单像素序列的颜色滤波阵列(CFA)内插模型.通过计算该单像素序列的局部灰度直方图,设计CFA内插特征量,以测度拼接前后灰度水平级在直方图两端分布的差异.然后,基于此特征量,利用阈值法实现对自然边缘像素点和拼接边界像素点的分类,进而实现图像拼接检测与定位.标准拼接图像数据集上的测试结果表明,虚警概率仅为0.05时,本检测算法仍能达到0.97的高准确率.此外.该算法还具有较好的鲁棒性,可抵抗一定程度的JPEG压缩和模糊等后处理.     

SIFT特征匹配的显微全景图拼接

针对细胞图像序列模糊、传统的特征提取方法鲁棒性不强、伪匹配点对较多、图像匹配耗时过长、融合效果不佳等问题,提出了一种强鲁棒性、快速和精确的图像拼接算法.该算法首先用基于尺度不变(SIFT)算法提取细胞图像特征点,接着采用改进的BBF(Best-Bin-First)算法对特征集进行初始的双向匹配,然后采用随机抽样一致性(RANSAC)算法对匹配点对进行进一步提纯并估算出单应性矩阵,最后根据细胞图像序列之间的单应性矩阵关系将其投影到统一标准的平面坐标系下,用具有塔型结构的多分辨率融合算法对图像进行无缝融合完成全景图拼接.实验结果证明:该算法提取到的特征点分布均匀且数量适中,误配情况明显减少,能够有效地实现显微全景图的无缝拼接.     

非标定图像的无缝拼接技术研究

为了降低图像拼接中对图像序列获取的苛刻要求,增强拼接算法的适应性和灵活性,本文给出了一种从特征点提取,匹配到图像间点变换估计和拼接融合的全自动稳健算法。实验结果表明,该算法不仅保持了较好的图像拼接准确性和鲁棒性,而且降低了对图像序列获取的要求．增强了应用的适应性和灵活性。     

一种可变长子片段对拼接的DNA双序列局部比对算法

提出一种基于可变长子片段对拼接的DNA双序列局部比对算法.该算法以最长的子片段对为中心,拼接相邻的相容子片段对来得到最优局部比对,并允许用户输入比对调控因子适当调整比对结果以提高算法的灵活性.实验结果表明算法在时间和空间复杂性方面都得到了较大的改善.     

基于遗传算法和蚁群算法的多重序列比对

多重序列比对问题是复杂性较高的困难问题.基于蚁群算法的多重序列比对方法能够在合理的时间内找到得分接近参考比对的多序列比对解.但是,随着序列的加长,蚁群算法对于长序列的比对效果并不是很理想.本文提出一种基于遗传算法和蚁群算法的多重序列比对方法.该方法利用遗传算法对长序列分段,利用蚁群算法对分段后的序列进行求解,然后直接将各段的结果进行拼接即可.     

陆乃将 “活体指纹采集系统”的先锋官

陆乃将于2001年开始涉足生物识别技术领域,4个月后,开始筹备公司,同时着手技术预研和技术准备工作,并于2001年6月底攻克了最核心的技术问题——序列滚动指纹拼接算法、指纹与背景分离技术,解决了其他单位5年时间才能解决的问题,并完成了     

共轭梯度法和最速下降法的混合算法

将共轭梯度法与最速下降法有机地结合起来,构造了一种共轭梯度法和最速下降法的混合算法,并证明了该算法的全局收敛．混合算法既提高了共轭梯度算法的收敛速度,又解决了目标函数“性态不优”时,最速下降法难以求解的问题．同时也可以看到共轭梯度法与最速下降法仅仅是混合算法的特例．     

微观仿真软件在公路安全性评价中的应用

现有公路安全性评价方法从公路线形几何条件、运行车速协调性等方面进行评价,是静态和局部的评价方法.利用微观交通仿真进行动态全局评价,不仅可以对公路线形实现连续评价,而且可以将驾驶行为、车辆类型比例、交通流量考虑在内,更加综合、全面地对公路安全性进行评价.以重庆长寿至梁平高速公路安全性评价为例,对提出的新方法与传统方法进行了验证和对比分析.     

纳米材料的液相制备技术及其进展

综述了液相法制备纳米材料的几种方法 ,这些方法包括溶胶——凝胶法、沉淀法、水热法、微乳液法、γ-辐射法、声化学合成法、模板合成法、喷雾热分解法等 .分别讨论了这些制备方法中影响纳米材料结构和性能的因素及其优缺点 .指出了辐射法、微乳液法等几种方法结合起来将是制备纳米材料的新思路 .     

解波动方程的精细积分法及其数值稳定性分析

将精细积分法用于求解波动方程。详细论述了精细积分法的数值方法,并给出了相应的计算公式。数值算例表明,用精细积分法得到的解与精确解十分吻合,比有限差分法具有更高的精度。同时,推导了解波动方程精细积分法的稳定性条件。与有限差分法相比,精细积分法有更好的数值稳定性。精细积分法的计算公式适用于求解实际工程问题的波动方程,并易于推广应用到二维和三维波动方程的数值求解。     

基于非结构网格的中子输运方程计算方法研究

针对非结构网格下中子输运方程的求解方法问题，分别研究了球谐函数（Pn）有限元方法、离散纵标（Sn）有限元方法、三角形穿透概率方法和三角形节块Sn方法的计算模型．结果表明：有限元方法具有比较高的计算精度；Pn方法避免了Sn方法中的“射线效应”现象，而Sn有限元方法则具有容易处理真空边界条件的优点；三角形穿透概率方法的计算时间最快；三角形节块Sn方法则可以保证在计算较快的情况下同时具有较高的计算精度．根据上述4种方法分别研制了相应的计算程序，利用基准题进行了验证并分析了各自的优缺点，计算结果表明每种方法均能得到满意的计算精度．     

职技高师企业管理概论课程教学改革初探

教学方法改革是提高教育教学质量的重要一环。本文对已实施“循环社会实践教学法”、“案例教学法”、“专题教学法”、“学生分组辩论法”等多项教学方法进行了总结。“循环社会实践教学法”强调了教学前、中、后三个环节有机的结合；“案例教学法”强调了通过案例分析，提高学生分析问题、解决问题的能力；“专题教学法”强调了激发学生研究热情、拓宽学生的视野；“学生分组辩论法”强调了学生驾驭知识的能力和综合素质的提高。     

一个超平方收敛的抛物线法公式

在有记忆单点迭代的Muller法中,引进了多点迭代思想,给出了有记忆多点迭代的抛物线法,其收敛阶由Muller法的1.839提高到2.414,达到了超平方收敛.计算实例表明该方法优于Muller法和牛顿法.     

海洋底泥环境DNA提取与纯化方法比较研究

为了探索有效的海洋底泥宏基因组DNA提取与纯化方法,分别采用CTAB结合SDS法、CTAB结合玻璃珠法、SDS结合蛋白酶K法和SoilMasterTM试剂盒法提取海洋底泥宏基因组DNA,用柱式腐殖酸清除试剂盒法与电洗脱法纯化宏基因组DNA,并对宏基因组DNA的产量与纯度进行评价.结果表明:SDS结合蛋白酶K法提取率最高,DNA片段完整;SoilMasterTM试剂盒法与CTAB结合SDS法次之;CTAB结合玻璃珠法有严重降解;电洗脱法可以得到高纯度、大于42kb宏基因组DNA片段.因此,SDS结合蛋白酶K法和电洗脱法提取纯化海洋近海底泥宏基因组DNA优于其他方法.     

水体倍数计算的拟稳态法

底水的体积对底水油藏的开发起着十分重要的作用,底水的大小用底水的水体倍数表征。目前常用的水体倍数求解方法有容积法、物质平衡法、非稳态水侵法、数值模拟法。不同方法有其适用的条件和特点。在假设储层达到拟稳态的条件下,推导了一种新的水体倍数计算方法;该方法结合地质储量、多次测试及物质平衡法等不同情况而分为三种子方法。新方法可以获得水体倍数和地质储量。利用推导的拟稳态方法对实际数据进行了计算,计算结果与其他方法的计算结果十分接近,表明新方法的可行性。     

粉末烧结的计算机模拟方法研究进展

粉末烧结是多种因素作用下的一系列物理、化学变化的复杂过程,计算机模拟技术为研究复杂烧结过程提供了强有力的工具.笔者总结了近10年来计算机模拟方法在颗粒烧结过程中的应用研究进展,具体综述了相场法、蒙特卡罗法、有限元法、分子动力学法和离散单元法的研究.介绍了不同方法取得的代表性成果,并比较了不同数值方法的优势和劣势.通过总结,使读者对粉末烧结的数值模拟方法有较全面的认识.