基于自动机的围线树生成与Euler数的计算

利用边界自动机跟踪图像所有区域边界,在自动机跟踪所有边界的同时生成围线的树结构,并基于围线的树结构给出了Euler数的计算方法.跟踪算法复杂度是线性的,能跟踪任意复杂图像区域.计算Euler数的算法不仅适用于整幅图像,而且适用于局部图像.     

符号模拟电路中的错误诊断设计方法

符号模拟电路中的错误诊断设计方法 错误诊断是集成电路验证后期一个非常重要的阶段,它帮助设计者在一个错误芯片中预测错误点,因此可以减轻整个调试过程中的工作量。经过许多年的研究工作,组合电路的错误诊断正趋于成熟和实用化。这些方法主要分为两类：基于模拟的方法和符号方法。基于模拟的方法在每个错误向量对电路的模拟中,通过过滤掉非错误点而使含有错误点的区域逐渐被限定下来。符号方法不用明确列举错误向量,而是主要依赖于二叉决策图BDD,     

基于小波域TS-MRF模型的监督图像分割方法

定义在单一空间分辨率上的树结构马尔可夫场(Tree-Structured Markov Random Field,TS-MRF)模型能够表达图像的分层结构信息,但难以描述图像的非平稳性,针对该问题,提出小波域的TS-MRF图像建模方法-WTS-MRF模型,按照图像分类层次树的结构形式,该模型将一系列的MRF嵌套定义在多...     

改进A*算法的多约束航迹规划

针对当前航迹规划的研究偏于理论、规划效率不高的问题, 从工程应用出发, 分析了航迹规划的多种约束条件, 提出了一种多约束条件下的快速航迹规划方法, 设计了基于航向角有限离散变化思想的工程化搜索策略;改进了A*算法流程, 采用结构体链表式的最小二叉堆技术管理OPEN表和CLOSE表, 显著提高算法的规划效率;提出了删除航路点的航迹优化方法, 对传统A*算法和改进的算法分别进行了仿真。结果表明, 在多约束条件下, 该方法显著提高了规划效率。     

在二叉查找树上删除结点的算法与实现

本文首先介绍了在二叉查找树上删除结点的典型算法，然后将其与2004年上半年全国计算机软件考试软件设计师级下午试题五中所采用的算法作了分析与比较，并对考生答题中出现的问题进行了讨论.     

电信统计分析系统优化的设计和实现

从用户资料与通话记录的关联方法和统计方法两个方面介绍统计分析系统优化的设计思想和实现，首先，把所有经过哈夫曼编码压缩的用户资料利用UNIX中共享内存的技术存储，使所有的统计进程都能共享地访问，并用折半查找法快速地对用户资料进行查找，以解决大量通话数据与大量的用户资料关联的难题。另外，通过几种统计方法的比较，阐述了用平衡的二叉排序树存放统计结果统计方法的优点，使用后可以满足多维度、多指标的统计分析要求。     

基于遗传算法的TBDD排序方法

带时间参数的二叉判决图（ＴＢＤＤ）在电路的时滞故障测试中有着重要的应用价值，但其变量排序是用常规方法无法解决的一个优化问题。本文提出一种基于遗传算法的ＴＢＤＤ排序算法。用快速衡量值和ＴＢＤＤ节点数来计算个体的适应度。针对变量排序的特定问题，提出一种模板保序交叉方法。采用知适应的变异概率计算方法，并提出一个适合于ＴＢＤＤ排序问题的变异算法。实验结果表明较好地解决了ＴＢＤＤ的排序问题。     

一种新的分频图像编码方法

为实现图像在空间分割和频率操作的对称展开，树中的所有节点需要频率展开和空间分割，为此，发展了M可分频率展开方法，并将它与冗余的空间和频率树结合以实现图像的自适应分析与压缩，对比实验表明，图像的对称展开的编码质量比较像的非对称展开的编码质量好。     

树结构与通用主控模块设计

本文通过对数据结构中的树与信息管理系统中的功能模块在结构上一致性的讨论,进而提出了一种简便实用的通用主控模块的设计原理及实现过程。