复杂断层轮廓集分段分面三角化表面重构

针对多嵌套、多分支任意复杂断层轮廓集的三角化表面重建,提出一种基于轮廓拓扑分类编码和结构识别的分段分面表面重构方法(DS-P).通过设计一种拓扑编码方案,提出确定轮廓匹配关系、分支及分支类型的准则;讨论了多轮廓合并、单轮廓分裂及嵌套分支、连通分支处理方法;设计了任意复杂断层轮廓集表面重建的软件系统架构和工作流程.实验结果表明,该方法应用简单、运算效率高、可靠性强.与经典方法和BPLI方法相比,文中方法不仅能更好地处理轮廓匹配中的二义性及分支问题,还能有效地解决导致BPLI方法失效的投影面内边重叠和多重交叉、轮廓嵌套、轮廓严重偏置、轮廓线释放等情况下的表面重构问题.     

基于层次性断层数据的三维重构技术

针对基于层次性断层数据的三维重构,提出了通过引入嵌套矩阵构造嵌套树,然后再通过构造最小生成树的方法来解决轮廓线相邻层次间的对应问题,并以两轮廓环相互覆盖区域的大小作为约束条件。该方法把基于覆盖的对应方法和全局轮廓对应方法结合起来,降低了重构时轮廓拓扑关系判断的复杂性,又能准确地确定轮廓对应关系。     

基于层次性断层数据的三维重构技术

针对基于层次性断层数据的三维重构，提出了通过引入嵌套矩阵构造嵌套树，然后再通过构造最小生成树的方法来解决轮廓线相邻层次间的对应问题，并以两轮廓环相互覆盖区域的大小作为约束条件。该方法把基于覆盖的对应方法和全局轮廓对应方法结合起来，降低了重构时轮廓拓扑关系判断的复杂性，又能准确地确定轮廓对应关系。     

组合曲面的粗加工刀轨算法

利用Zmap模型在切削层上构造物体区域的行程编码，根据行程编码的连通关系链接节点形成边界，通过确定边界之间的包容关系构造边界描述树，从而得到切削区域的拓扑结构．该算法简单、效率高，能自动识别轮廓和岛屿，并已在实际中得到很好的应用．     

三维重构中层次性断层数据的处理技术

针对基于层次性断层数据的三维重构,通过引入嵌套矩阵构造嵌套树,再通过构造最小生成树的方法来解决轮廓线相邻层次间的对应问题,并以两轮廓环相互覆盖区域的大小作为约束条件.该方法把基于覆盖的轮廓线对应法和基于全局的轮廓线对应方法结合起来,降低了重构时轮廓拓扑关系判断的复杂性,又能准确的确定轮廓线间的对应关系.     

基于控制流图支配树的测试数据灰度编码生成

为进一步提高数据测试算法性能,提出一种基于控制流图支配树的测试数据灰度编码进化生成算法。首先,利用三角分类程序示例构建数据测试的数据流控制流图,并利用其支配树关系构建测试数据的数据流分析,建立程序变量间的支配关系集;其次,结合遗传算法并利用支配关系及分支距离构建测试数据生成的适应值函数,同时在应用遗传算法时,采用灰度编码方式取代二进制编码,简化编码更新过程;最后,通过在测试程序样例中的实验对比显示,本文所提方法在测试性能上得到明显提升。     

不确定数据库中的阈值轮廓查询处理

传统轮廓查询算法都没有考虑不确定数据的特殊性质,因而不能直接应用到不确定数据应用中.深入地研究了不确定数据库中的轮廓查询处理技术.首先,提出了不确定数据库中阈值轮廓查询的定义;其次,通过对其性质的分析,提出了基于R一树索引的基本的阈值轮廓算法(BPS);接着,通过对其性质的进一步分析,在BPS算法的基础上,增加了有效的过滤策略,提出了改进的阈值轮廓算法(IPS).实验结果表明,IPS算法可以有效地减少阈值轮廓的计算时间,从而满足实际应用的性能需求.     

基于截线法的快速骨架提取算法

提出了一种快速的骨架提取算法.该方法首先在轮廓离散曲线演化的基础上,根据显著凸顶点的类型将轮廓多边形进行分块,得到一个主分支轮廓和多个水平分支轮廓;然后分别利用水平截线法和垂直截线法提取骨架的主分支和水平分支;最后将水平分支拼接在主分支上,得到完整的骨架.实验结果表明,该骨架提取算法可以得到连通的骨架,并在Kimia数据集上取得了较好的效果.此外,算法在自然图像上的效果也很好,尤其适用于视频中的行人骨架提取.与经典骨架提取算法相比,该算法的时间复杂度较低,可以满足实时处理的要求.     

基于用户偏好的不确定数据阈值轮廓查询算法

不确定数据轮廓查询的研究主要是在假设每一维的属性都有确定的全序关系上进行的.在现实的应用中会出现属性的属性值优先级是不确定的,需要根据用户的偏好来定义属性值之间的优先级次序.而现有的不确定数据轮廓查询算法并不适用.先通过不确定数据预处理算法得到索引ObjectInstanceMap并构造基本偏好次序索引,再在用户偏好轮廓查询算法中利用这2个索引得到用户偏好次序下的轮廓集合.实验验证了算法的有效性.     

基于断层医学图像的层次性三维重构技术

针对断层医学图像三维重构提出了一种层次性三维重构技术，利用嵌套树来组织相邻断层上具有不同嵌套深度的轮廓环，在具有相同属性的嵌套树层上用最小生成树来判断相邻层上轮廓环的拓扑重构关系，与全局的重构方法相比，这种层次性的重构方法可以大大降低三维重构时轮廓拓扑关系判断的复杂性。