一种用于指纹方向场估计的网格插值模型

指纹方向场的估计是指纹识别预处理算法中的重要环节,对算法识别效率起到关键作用。本文提出了一种网格插值模型,该模型以指纹奇异点为中心,将指纹平面做网格划分,利用插值算法建立了方向场与指纹奇异点之间的非线性关系。模型中利用了指纹的全局信息来调整网格点的值,使得它与传统的基于局部信息的方向场算法有本质的区别。在FVC2002 和FVC2004 指纹数据库上的实验结果表明,该模型比传统算法具有更高的准确性和鲁棒性,同时对于低质量的指纹图像,仍然能够给出很好的方向场估计。     

环境因素下城市交通离散网络设计问题中确定最大OD需求量的优化模型及求解算法

在考虑环境因素的情况下将广义备用能力的概念与城市交通离散网络设计问题结合在一起,一方面要求整个交通网络可以容纳的OD需求量与车辆尾气排放总量之差最大;另一方面,通过在交通网络中添加新的路段来提高整个交通网络的OD需求量。文中给出了环境因素下城市交通离散网络设计问题中确定最大OD需求量的优化模型。在分支定界思想的基础上设计了求解该模型的启发式算法。最后,通过简单的算例,说明该算法是可行并且有效的。     

无线传感器网络中参数设定的双层规划模型及算法

能效及健壮性一直是大规模无线传感器网络研究的重点.当应用程序在基站进行广播查询时,通常采用泛洪这种鲁棒性强的方法对每个节点发送数据包.泛洪传播不仅会在较长时间内占用整个网络通信信道,影响正常的数据传输,它还将消耗大量的能量.在分析节点传输半径对泛洪平均建立时间(此时,网络中的所有节点都传输完泛洪数据包)以及数据包长度对传感器网络能效影响的基础上,提出了一个双层规划模型.上层模型的目标是设定最优节点传输半径,使泛洪平均建立时间最小;下层模型在上层模型的影响下,通过设定最优数据包长度使网络的能效达到最大.最后,通过数值分析说明了双层规划模型模拟泛洪传播及设定最优数据包长度是可行并且有效的.     

基于小波变换的序列图像压缩编码算法

该文给出了基于小波变换的序列图像压缩编码的一个框架,主要内容包括自适应选取帧内或帧间编码、帧内编码方案和帧间编码方案等。为了有效的编码运动补偿金量误差图像,把ＥＺＷ算法推广到了一种特殊的小波包分解,这种分解更适合余量误差图像的特性。实验结果表明,该方案可以实现高压缩比,同时能保持较高的峰值信躁比。     

彩色身份证件照片的混合压缩算法

提出了一个彩色身份证件照片的混合压缩算法 .该算法把 FC2 VQ(Feature Correction tow- stage VectorQuantization)算法和著名的 EZW类算法结合在一起 ,充分利用这两类算法的优点对彩色身份证件照片进行压缩 ,得到一幅视觉效果最好的压缩照片 .在个人身份证件实验系统中 ,用这种算法将一幅 96× 12 8的 2 4- b彩色照片连同两枚指纹的特征数据及必要的个人信息存储在一个 PDF417二维条形码 (存储空间为 10 2 4个字节 )中 ,照片的重建质量可以接受 .     

基于动态规划的无线传感器网络的路由算法

路由问题是无线传感器网络中的核心问题之一,其数据传送的多跳特点使得非常适合用动态规划的原理来设计传感器网络的路由算法.基于动态规划,通过节点跳数生成算法为传感器网络中的每个节点赋一个表示到Sink点跳数的节点跳数值,并分析了传感器网络的拓扑结构特点,然后给出了无线传感器网络中寻找从源到汇满足不同设计目标的最小跳数(MinH)、最小跳数最大剩余能量(MinHMaxRE)和最小跳数最小费用(MinHMinC)3种路由算法.探讨了最小跳数最小费用路由与最小费用路由之间的关系,并给出了判断最小跳数最小费用路径就是最小费用路径的一个充要条件.算法的能量消耗分析表明,所给路由算法能实现大幅度的能量节省.     

无线传感器网络中节点传输能效跨层分析模型

在无线传感器网络中,节点的传输能效一直是国内外学者研究的首要问题。从物理层、MAC层协议角度分析了数据传输的能耗问题,给出了在单跳传输的过程中节点所消耗的能量,进而提出了数据传输能效跨层分析模型。分析了无线传感器网络中数据传输的电路机制及能耗,给出了CSMA传输机制的能耗概率模型,结合无线传感器网络中MAC层的RTS-CTS-ACK握手机制,提出了数据分包传输的能效分析模型。通过数值分析,说明提出的数据传输能效分析模型是可行并且有效的。     

印鉴自动识别算法研究

印鉴在许多东方国家被广泛使用了多年.印鉴自动识别是模式识别中的一项非常困难 的课题.文中对计算机印鉴自动识别的各个阶段进行了仔细研究,并给出一系列相关算法.为了 把"伪造印鉴多出的笔划部分"与"由于印泥渗出而多出的部分"区别开来以及将"伪造印鉴少出 的笔划部分"与"由于印泥少而盖印不清晰的部分"区别开来,文中提出了全差图、内差图、多差 图、少差图等一系列差图的概念,并对这些差图进行了处理.在此基础上,完成了一套完整的计算 机印鉴自动识别方法.实验结果表明,该方法可能在实际应用中是可行的.     

无线传感器网络能耗均衡路由模型及算法

在综合考虑传感器网络中节点链路接入、数据包传输能耗及节点剩余能量的基础上,提出了一种自适应能耗均衡路由策略,并给出了相应的数学最优化模型及求解算法.优化的目标是均衡网络能耗,进而最大化网络寿命.首先采用跨层分析的方法设计了符合传感器节点计算能力的分布式动态路由树生成算法及各节点的路由选择策略函数;然后通过构造一个双层规划模型使传感器网络的整体能耗趋向均衡,尽可能地延长网络寿命.一个数值例子说明,提出的路由选择策略、双层规划模型及求解算法是可行且有效的.     

基于多目标优化模型的分布式电源选址方案研究

分布式电源接入配电网是智能电网的关键。分布式电源接入配电网的位置及所注入的容量会对电网的损耗和电压的稳定性产生影响。采用多目标优化模型研究分布式电源优化选址问题。在综合考虑电压稳定的两类指标以及电网损耗的基础上,建立了多目标的优化仿真模型。同时,利用多岛遗传算法进行全局寻优求解,提高了全局最优解的可能性。对于多目标优化的可行解,运用Pareto最优解分析理论,使模型更具有实际工程意义。最后,采用配电网的标准算例对模型及算法进行了验证。表明,该模型具有优异的优化效果,有助于工程的实际应用。