二值和多值图象的边界跟踪及逼近

对二值和多值图象的边界跟踪和逼近问题作了探讨；提出了可识别边界线上左右边缘点的边界跟踪算法、利用链码的矢量性的多边形逼近算法和二次Ｂｅｚｉｅｒ曲线逼近算法。这些算法简单实用，效果较好。     

一种新的基于破损区域分块划分的图像修复算法

针对破损区域较大、结构信息复杂的图像修复难题,在分析手工修复方法的基础上,提出一种基于破损区域分块划分的图像修复算法。根据边界线破损而断裂的图像,先估算破损区域边缘各断裂边界线的走向;再将同一条边界线的各断裂边界线进行平滑连接,可将破损区域划分成不同的块;然后分别计算各块的优先等级;并利用BSCB算法,按优先级对各块进行修复;最后,将算法与BSCB算法及近年来提出的图像修复算法进行比较。结果表明,所采用的图像修复算法修复结果图像结构信息更清晰、图像边界过渡更自然、更符合视觉感知;并具有更高的峰值信噪比。     

光栅自动矢量化的算法及实现

光栅自动矢量化的发展是GIS发展的产物,目前矢量化的方式主要有交互式矢量化和自动矢量化两种。两者相比,自动矢量化不需要人工的干预,能够自动完成矢量化过程,节约了大量的人力物力和财力,同时大大提高了光栅图像矢量化的速度.     

光栅自动矢量化的算法及实现

光栅自动矢量化的发展是GIS发展的产物,目前矢量化的方式主要有交互式矢量化和自动矢量化两种。两者相比,自动矢量化不需要人工的干预,能够自动完成矢量化过程,节约了大量的人力物力和财力,同时大大提高了光栅图像矢量化的速度.     

一种改进的中文字符矢量化算法

针对人工进行字体的矢量化耗时费力的问题,提出一种改进的Potrace字体图像矢量化方法.基于Potrace位图矢量化算法,首先得到位图路径的初始点集,然后通过夹角判别法和计算删除代价(DC)值来删除冗余点得到最终关键点集,再根据弧弦距判别法判断矢量段的拟合类型,最后使用Bezier曲线插值拟合关键点并优化轮廓路径.为了衡量矢量化后的曲线轮廓的质量,建立了字体曲线轮廓的度量指标体系,其中包括轮廓尖锐度、关键点冗余率、锚点准确度和形状吻合度等指标.实验表明:Potrace算法的冗余率大约在56％左右,而改进后的Potrace算法则将冗余率降到10％左右,并且本方法在锚点选择的准确度方面较Potrace算法有提高,形状吻合度与Potrace算法持平,可以提升字体图像矢量化的效率和质量,同时也能尽可能减小曲线字库的空间存储量.     

土地利用基础图件的矢量化方法

从土地利用图件的特征出发,提出了一套具有实用价值的矢量化流程,并对线状目标半自动提取和边界一致性轮廓优化等关键技术进行探讨,提出了基于方向估计的变向骨架跟踪算法,快速有效地实现了线状目标的半自动提取;同时提出了一种基于三色点的边界一致性轮廓优化策略,有效地解决了图斑共用边界的同一化问题.实验结果表明,算法完全满足土地利用基础图件的实用要求,具有一定的理论意义和实用价值.     

基于数字高程模型的流域轮廓自动提取方法与应用

流域轮廓提取通常指提取流域的边界和河网.对这两个流域要素的提取是进行精确的流域水文模拟的基础.由于传统的基于地形图的手工方法效率低,精度差,因此研究了如何使用Arc-GIS软件进行流域轮廓的自动提取.研究所使用的数据是栅格格式的数字高程模型,根据水流方向的最速下降原则(D8算法),对原数据按下列顺序进行处理:数据预处理-水流方向网格图层生成-水流累积网格图层生成-河道分段-子流域辨识-子流域边界矢量化,最后获得矢量化的河网和子流域边界.在此过程中,通过对河道分段的阈值的选取,可以获得不同密度的河网和不同尺寸的子流域.将该方法应用于长江的一条支流-清江流域,结果显示该方法是可行和有效的.     

面向对象分类分析提取地籍图地块边界

提出了一种基于面向对象分类分析的地籍图地块边界提取方法.该方法通过对纸质地籍图的扫描栅格图像进行分割,形成多个待分类的图像对象(区域).结合人工智能专家知识构建模糊逻辑分类器,从形成的多个图像对象中逐层分类提取出地块对象.最后,经矢量化和综合概括处理,最终获得矢量化的地籍图地块边界要素.     

一种新的近邻密度SVM不平衡数据集分类算法

针对不平衡数据集数据分布不均匀及边界模糊的特点,提出一种新的近邻密度SVM(NNDSVM)不平衡数据集分类算法。该算法先计算多数类中每个样本K近邻范围内的密度值,依据该密度值分别选出边界区域、靠近边界区域的与少数类数目相等的样本与少数类完成SVM初始分类;用所得的支持向量机和剩余的多数类样本对初始分类器迭代优化。人工数据集和UCI数据集的实验结果表明,与SVM、ALSMOTE-SVM和WSVM算法相比,本文算法分类效果良好,能有效改进SVM算法在分布不均匀及边界模糊数据集上的分类性能。     

一种简单而有效的结构消隐线算法

本文介绍结构分析交互前处理系统中一种结构消隐线图的绘制算法。该算法利用 结构边界线段对结构进行“切割“，从而达到消除结构隐藏线段的目的。由于利用了 结构的边界线段和结构图的连通性等特点，使得算法既简单又有效。     

多种子点提取三角网格特征轮廓的方法

提出一种基于多种子点提取三角网格特征的算法,根据曲率大小和法向矢量检测特征轮廓存在区域并用不同颜色凸显;在适当位置指定种子点并计算种子点的相关属性;构建节点评估函数模型来选择路径节点;最后将提取的特征轮廓线进行光顺处理。通过实例表明,该算法不仅对封闭特征和锐利边缘提取有效,还对开口特征和特征变化平缓的区域有效,甚至对相同特征分叉时提取的准确性更高。     

基于 codon 特征的图像精匹配方法研究

在分形特征粗分类结果的基础上,提出了一种基于ｃｏｄｏｎ特征的图像精匹配方法．详细研究了ｃｏｄｏｎ模型,将基于封闭光滑轮廓的ｃｏｄｏｎ特征编码推广至任意非封闭曲线,使ｃｏｄｏｎ特征在保持原有的抗旋转和尺度变化等几何失真特性基础上,更完备地表示图像轮廓,有效提高匹配精度．实验结果表明基于ｃｏｄｏｎ特征的图像精匹配方法性能优越于传统方法．     

应用分形技术进行不规则曲线模拟

在自然界及工程技术领域,有大量的不规则曲线需要进行研究,而传统的研究方法无法形象地逼真其不规则的自然形状。文章首先简要介绍了对不规则曲线的研究意义及分形的基本知识,详细分析了应用分形技术对不规则曲线进行模拟的思路、原理及方法等,最后试图归纳出应用分形技术对不规则曲线进行模拟的基本规律及步骤。     

球面四杆机构摇杆摆角及其图谱制作

基于特征球面四杆机构的概念建立了球面四杆机构的封闭区间。以此为基础,可在一系列封闭图面内表示球面四杆机构的尺寸类型,并在其上绘制球面四杆机构的性能图谱。文中给出了特征球面四杆机构摇杆摆角公式,并结合实例绘制了摇杆摆角图谱曲线。     

平面参数曲线的凸性分析

从几何和凸集的角度,系统地给出了平面闭参数曲线全局凸和局部凸定义,并且证明了这两个定义是等价的.证明了一条不含二重点的C2正则平面全局闭凸曲线是局部闭凸曲线,并给出了n次的平面Bézier曲线局部凸的判别条件.     

NURBS曲线的半正交小波分解算法

为了对NURBS曲线进行精确的分解，提出了半正交B样条小波分解的新算法，同时给出了处理NURBS曲线的非整数阶分辨率的小波分解算法．对于NURBS曲线，无论它有多少个控制点，均可以对它进行半正交分解，而不受控制点数必须等于2‘ 3的限制，这对于NURBS曲线的多分辨率造型具有较大的应用价值．     

可定向曲面上的一类闭曲线系统

利用组合数学的思想、拓扑的方法研究在可定向曲面上,一类含有个数最多的不可收缩的、两两不相交、互不同伦的圈(闭曲线)系统及其性质,得出了关于这些圈的一些拓扑定性性质,并给出这些圈在曲面上的位置分布.     

与给定多边形相切的G~2连续的广义Ball闭曲线

文章讨论了与给定控制多边形相切的分段4次和5次可调广义Ball曲线的构造方法,所构造的曲线是曲率连续的,而且对切线多边形是保形的,曲线上的所有广义Ball曲线段的控制点由切线多边形的顶点直接计算产生.文章给出了在保持公共连接点处G2连续情况下,相邻两段曲线内控制点的活动范围,曲线可以局部修改.计算实例表明该方法灵活、方便、有效.     

四位置导引机构解域分析及综合方法

对于给定的刚体四位置,在布尔梅斯特曲线上任取两组位置点可得到无穷多个机构解,要求设计者快速准确地从中选取位置点综合出满足各项设计要求的最优机构是比较困难的. 本文提出将无穷多机构解用有限机构解域来表示,通过机构解域初步分析绘出机构属性图,据此设计者可了解每个机构的类型、最小传动角、杆长比以及有无缺陷等信息. 其次施加约束条件构成可行机构解域,这样可避免位置点选取的盲目性. 最后基于可行机构解域或感兴趣的区域绘制机构性能分析图确定机构最优解.     

对称弧形齿线圆柱齿轮的真实齿面接触分析研究

针对传统的齿面接触分析(TCA)方法在分析宽度较大的重载齿轮时误差较大的缺点,提出了一种基于全齿面整个啮合过程的真实齿面接触分析新方法.通过建立检验真实齿面的干涉判据,利用一系列连续变化的柱面去截取啮合齿面,得到一族瞬时接触线,从而可对整个啮合过程的齿面接触情况进行分析.用此法对弧形齿线圆柱齿轮进行了实例分析,分析结果表明此方法是正确可行的.与传统的TCA方法相比,该方法不仅能更确切地反映真实齿面的实际接触斑点,还能直观地判断是否发生齿面干涉.