顾及地形特征的等高线拓扑空间关系表达

在分析以往等高线树在表达地形图等高线拓扑空间关系时既没有考虑局部地形特征(鞍部、山头、洼地等)又不能很好表达等高线与所围区域之间的关系等缺陷的基础上,提出了增加地形特征等高线构建增量等高线树,以同时表达等高线之间、等高线与所围区域之间两种拓扑空间关系.通过建立等高线约束Delaunay三角网,给出了增量等高线树的动态提取算法.研究表明,增量等高线树在地形识别、基于等高线建立数字高程模型、等高线高程自动赋值、等值线充填等方面的表现都优于以往等高线树,具有较大的应用潜力.     

基于树的等高线空间关系表达与计算

地形图上等高线相互之间的空间关系是人们分析地形的重要依据，也是利用GIS模拟人类地形图认知能力的一个重要出发点．根据空间关系理论，将等高线空间关系分为多阶包含、并列和多阶相离三类，认为这些空间关系用树结构表达最为适宜．利用等高线树中结点的道路长度与层数之间的关联，设计了一种计算等高线三种空间关系的方法．     

基于图论的等高线空间关系表达

利用计算机模拟判读地形图面临的一个关键问题是：如何在计算机环境下有效地描述、表达等高线的空间关系．为解决此问题，从空间认知的需求出发，在等高线空间关系分类的基础上，利用图论中的树结构(等高线树)形式化表达等高线的空间关系，以便在计算机环境下有效地表达等高线空间关系，建立了可执行的等高线空间关系计算方法．并且给出一个从数字等高线图中提取山包的实验．实验表明，上述等高线空间关系的描述与表达方法是可靠和有效的．     

功能-结构双向创新商空间模型关键技术研究

考虑基本结构的多功能属性,以粒度更细的基本操作表达功能元,基于功能层和结构层的动态划分与优化匹配,提出一种创新增强型功能 行为 结构(FBS)模型.以商空间三元素表达功能、功能属性和功能拓扑连接与时序关系,基于商空间不同粒度之间的转换,给出构建功能分解与或树的商空间数学描述.以基本操作表达基本结构的多功能属性,建立基本结构知识库,将结构层和功能层的基本操作属性作为元素,构造功能 结构匹配矩阵,根据属性元素最大匹配度得到功能 结构最优匹配方案.     

基于XML的学习流模型

在学习流理论的基础上,采用XML规范来实现学习流模型.利用树空间具有层次关系清晰、体系可扩展、定位方式多样、新技术规范及便于技术实现等优点,把复杂知识体系映射到树状结构空间中,以构建学习流模型.给出了模型结构的XML描述.该模型的构建为教学信息网络的计算机控制和管理提供了一种新的方法.     

层次聚类在进化树构建中的应用

提出一种新的基于层次聚类算法的基于距离生物进化树构建方法。与以往其他基于距离的生物进化树方法相比,此方法可以得到相同的结果。与真实的生物进化树相比,在序列长度较短的情况下此方法可以给出理想的进化树。     

功能-结构双向创新商空间模型关键技术研究

考虑基本结构的多功能属性,以粒度更细的基本操作表达功能元,基于功能层和结构层的动态划分与优化匹配,提出一种创新增强型功能-行为-结构(FBS)模型.以商空间三元素表达功能、功能属性和功能拓扑连接与时序关系,基于商空间不同粒度之间的转换,给出构建功能分解与或树的商空间数学描述.以基本操作表达基本结构的多功能属性,建立基本结构知识库,将结构层和功能层的基本操作之属性作为元素,构造功能-结构匹配矩阵,根据属性元素最大匹配度得到功能-结构最优匹配方案.     

基于对象匹配方法的多重表达中的一致性处理

通过对多重表达情况下空间数据一致性的分析,给出了一种在表达层同构情况下通过对象属性特征匹配过程和对象空间关系匹配过程来维护空间对象之间一致性的方法,该方法考虑了空间对象的属性特征一致性和拓扑关系一致性,可以更全面地解决地理信息系统中多重表达情况下空间数据的一致性问题,同时能更有效地提高空间数据的质量.     

基于联合Delaunay三角网的等高线地形特征提取研究

分析了基于等高线的地形特征自动提取过程，提出了一种“联合Delaunay三角网”来探测和分析等高线群的弯曲，同时提出了“三角形局域连接方法”来解决地形特征线连接的难点．结果表明：与传统Delaunay三角网方法相比，利用“联合Delaunay三角网”和“三角形局域连接方法”能自动提取更完整的具有树结构的地形特征线．     

受限空间连接查询及代价分析

针对已有的空间连接查询算法无法解决限定范围内的空间连接查询问题,提出了受限的空间连接查询,在给定查询范围内找到满足某种空间谓词的空间对象,给出直接解决方法和基于R-树的受限空间连接查询算法.基于QR树的优良特性,提出一种基于QR树的受限空间连接查询算法,该算法既避免了四叉树的较大存储代价,又克服了R树的节点重复的弊端,使得受限空间连接查询可以在多棵较小的R树上进行,较好地解决了空间连接查询开销较大的问题.对所提出的算法进行代价分析,实验证明算法具有较高效率.     

地形图等高线的提取方法

地形等高线的识别是地理信息系统领域里十分重要的课题。本文提出的等高线自动识别方法 ,首先通过对粗长线条的自由端进行匹配 ,来提取进而识别等高线的高度数据 ;然后利用长线条之间的邻接关系 ,从已知高度值的等高线出发 ,识别出地形图中其余等高线。本文最后提出了一个实例 ,并对这一方法进行了讨论     

基于UG的弧面凸轮复杂轮廓曲面的构建

提出了构建弧面凸轮空间轮廓曲面实体模型的一种方法,以建立弧面凸轮轮廓曲面方程为基础,通过UG的OpenAPI编程接口实现了弧面凸轮复杂轮廓曲面实体模型的参数化绘制。     

轮廓跟踪与边沿检测的图像自动识别

讨论了轮廓跟踪和边沿检测两种技术在图像自动识别中的应用,指出检测后的边缘点不一定都在图像的边界上,会影响下一步的分析和处理,需要进行轮廓跟踪来将边缘点连成一条连续的边界.提出了一种轮廓跟踪的详细算法,通过寻找适当的起始点坐标,解决了图像边缘点被错误提取的问题.     

融合最小和统计链码与熵矩阵奇异值形状检索

为解决单纯描述形状轮廓时只能描述简单形状的缺点,提出了融合最小和统计链码与熵矩阵奇异值特征的形状分类和检索方法。从结构和统计的角度综合了基于形状轮廓和区域的形状描述,同时又兼具了形状的空间分布特征。对形状区域特征扩展空间分布特征,使形状描述具有鲁棒性,形状熵矩阵奇异值具有对噪声稳定的特点,弥补了链码描述形状特征易受噪声影响的局限性。设计并实现了基于MPEG-7标准形状数据库的形状检索平台,实验结果表明,该算法在形状进行检索和匹配时具有较好的旋转、平移和尺度不变性。     

基于离散数据的等高线绘制

通过对常用的4种DTM(Digital Terrain Model)建模方法进行分析,选取不规则三角网方法对离散数据进行建模。具体方法是距离最短和角度最大原理,以此保证不规则三角网的正确性和唯一性。在形成不规则三角网的基础上,根据等高线的高程值,对不规则三角网进行遍历,确定等高线穿过的三角形,并且确定等高线在所穿过三角形中的位置,用多点直线依次进行连接,形成等高线,并利用VC 进行程序实现。     

静态图象的一种轮廓—纹理编码方法

本文提出了一种新的静态图象高压缩比编码方法——轮廓-纹理编码方法。首先利用模糊(Fuzzy)集合理论,对图象数据在频域与空域上作预处理,去掉部分冗余信息,提取并细化轮廓。然后利用FREEMAN链码对轮廓进行编码。设计了一种区域标号化的方法,对纹理图象进行编码,从而提高了压缩比。为验证算法的有效性,对USC-GIRL标准图象在IBM PC/AT机上进行了模拟实验,从恢复图象的质量与压缩比综合衡量,结果是令人满意的。     

基于测距原理的轮胎外形轮廓检测系统

设计了一种基于测距原理的轮胎外形轮廓检测系统。该系统由2部分组成:上位机采集激光传感器检测的从固定位置到轮胎表面的距离数据并进行处理,得出表征轮胎外形轮廓的各项性能指标;运动控制系统用来完成激光传感器的定位控制,并和上位机相互协调完成轮胎外形轮廓的全自动检测。经过实际的测试,测试周期在20 s左右,重复性误差在0.3 mm以内,检测项目能较全面的反映轮胎的实际外形轮廓情况。     

基于超像素和密度峰值聚类的图像分割

图像分割是计算机视觉领域的一个重要组成部分。密度峰值聚类已应用于图像分割领域。但由于密度峰值聚类在聚类时只能考虑数据的全局空间信息,不能有效去除图像噪声,因此提出了一种超像素的图像预处理方法。该方法能充分考虑局部空间信息,具有较强的鲁棒性。通过改进的形态梯度重建和分水岭算法得到具有精确轮廓且去噪效果较好的超像素图像。在此基础上,加入密度峰值聚类完成后续分割。通过在光学图像数据集BSDS 500上进行实验,验证了超像素算法及图像分割算法的有效性。