基于改进的Mean Shift方法的高分辨率遥感影像道路提取

遥感影像的道路提取长期以来一直是数字摄影测量未能解决的难题之一。本文在探讨了均值漂移、区域分割、边缘检测、轮廓跟踪的基础上,提出一种基于均值漂移和利用统计面积去除和合并小区域的道路提取算法,并采用数学形态学方法消除错误道路,利用轮廓跟踪法获取道路的边缘,实现道路的提取;通过与基于区域分割、边缘检测算法提取结果对比,结果表明,本文的算法进行道路提取的效果更好。     

一种基于前缀编码的树生成算法

为了使树生成算法更为通用且效率更高,提出一种基于前缀编码的树生成算法.算法中的节点采用前缀编码的数据结构,便于用户对树中节点及其下层子节点上的关联数据进行快速查询和统计.由于在构造树之前已采用先根遍历的方式对节点进行了排序,同时建树过程中记录了最近各层节点的信息,因此无需搜索节点的上下层信息就可直接建立起树,大幅提高了建树效率,算法时间复杂度为O(n).该算法无需额外的数据预处理即可构造任意子树,且不会增加算法复杂度.     

分组密码中P-置换的分支数研究

P-置换是分组密码轮函数的重要组成部分,好的P-置换能使得轮函数具有更强的抵抗线性和差分攻击能力,长期以来人们利用MDS码设计出了密码性质优良的P-置换,然而在有些情况下,P-置换本的密码学性质只要不低于一个指定的界限,就能方便地应用,因此本文决定利用BCH码和Goppa码来设计密码学指标不低于指定值的P-置换,同时设计了相应算法.因为MDS码的生成矩阵与分支数最大的P-置换之间有一一对应关系,本文利用范德蒙矩阵和柯西矩阵的特性生成了两类分支数达到最大P-置换,最后本文指出利用范德蒙矩阵设计的P-置换是利用Goppa码来设计P-置换的特例.     

IEEE 802.16e节能类型III的性能分析

基于IEEE 802.16e节能类型III的工作原理,考虑用户触发数据的无后效性,建立一个带有多重休假的Geom/G/1排队模型。利用嵌入式马尔可夫链方法推导出该排队系统的稳态指标,相应给出数据帧平均响应时间、能量节省率等性能指标的表达式。构造一个综合考虑能量节省与系统响应时间的成本函数,通过数值例子说明系统性能指标对休眠窗口长度的依赖关系,给出不同负载下休眠窗口长度的最优值。     

NATS中的数据库中间件设计

在网络化自动测试系统（NATS）中,提出数据库管理系统和文件系统相结合的数据库模型,在此基础上,利用Java技术设计并实现NATS的数据库中间件。该中间件能为用户提供统一的应用程序接口,为客户端提供通用的CRUD功能和数据访问服务,并可增强NATS的扩展性和重用性,减轻其维护和升级的负担。     

基于DSP前馈模糊PI的舵机控制算法

针对负载转矩对舵机转速的影响,建立负载力矩的数学模型,提出带前馈模糊自整定比例积分参数的速度环控制算法,利用前馈控制器补偿负载变化对电机转速的影响。当直流无刷电机特性和力矩变化时,通过动态调整控制参数使系统具有良好的鲁棒性和控制精度。设计以数字信号处理器为核心的模糊控制器,采用高精度的绝对编码器作为位置环反馈。实验结果表明,该控制器具有较强鲁棒性,且响应速度快、超调小、控制精度高。     

MIPS内存管理单元的设计与实现

设计MIPS32 4kc处理器内存管理单元(MMU),该模块对处理器地址进行合法性检查,并按照不同的地址空间对虚拟地址进行静态或动态映射。在硬件上采用三级流水线方式实现JTLB,并为处理器指令端口和数据端口设计相应的快表以提高TLB的查询速度。MMU与总线接口模块的时序采用简化的AMBA协议,与处理器进行联合调试并运行Linux操作系统,同时在功能上通过FPGA验证。该模块经过DC综合后,面积约为32K等效逻辑门。     

基于H.264的改进十字搜索算法

针对运动矢量的方向性,结合经典的快速算法,提出一种改进的十字搜索算法。设计具有方向性的搜索模板,并利用搜索起始点预测、中止准则、搜索模板、辅助点搜索等技术来减少搜索点数。在H.264实验平台的仿真结果表明,该算法在保持峰值信噪比不变的情况下,能有效提高搜索速度。     

基于虚拟组织的校园网格服务发现机制

为了有效定位校园网格中大量不同属性的动态服务,提出一种校园网格服务发现机制。以小世界模型为理论依据组建虚拟组织(VO),构建普通节点-域-VO的3层体系结构模型,基于该模型提出IS-Gossip算法。最上层在VO之间、中间层在VO内各域间分别用IS-Gossip算法进行分布式查找,最下层在域内进行集中式查找。算法分析表明,该机制提高了服务发现的可扩展性和查询效率。     

并行图形绘制技术综述

为研究并行图形绘制技术,介绍图形绘制的流水线过程,对其内在的可并行性进行分析,研究并行绘制的实现方式,包括流水线并行、数据并行和作业并行,以及前分布拼接合成、中分布拼接合成和后分布拼接合成,讨论并行绘制面临的主要问题及其发展趋势。