基于VC＋＋扫描煤层底板等高线

本文通过对位图图像的读取,图像分割,二值图像处理,骨架细化以及对细化后的二值等高线进行粘连和断点连接,提出了一套比较合理的煤层底板等高线的提取方法。实验表明,该算法对一般的煤层底板等高线提取具有实用价值。     

等高线自动矢量化的后处理

为了更好的实现等高线自动矢量化的后处理工作,包括数据预处理(剔除毛刺和矢量数据压缩)、断点连接、接边检查和等高线赋值等.对于等高线数据压缩问题,采用了一种较好的压缩方法--Douglas-Peucker 算法.通过解决断点连接问题,提出了端点趋势连接方法,建立矩形框缓冲区、趋势比较和距离判断进行层层筛选,将符合要求的等高线进行连接处理的方法,提高了连接的速度和效率,为等高线后处理工作提供了指导和帮助.     

基于VC++的移动曲面拟合等高线生成算法

对现有空间插值算法进行了分析,探讨了基于移动曲面拟合等高线生成算法,优化了等高线线性内插和平滑输出的算法,编写了基于VC 的拟合等高线程序,通过模拟数据生成等高线实验,分析了算法的优缺点,探讨了生成等高线的精度.获取的精度表明该算法是可行和有效性的.     

工程图形的两种快速细化方法

就工程图形扫描输入及模式识别的基本问题之一——细化处理问题作了探讨,提出了两种新的快速细化方法。利用串行扫描,分别通过对称侵蚀和单向侵蚀的方法,获取图形目标骨架。算法简单,省内存,处理速度快,以开放的形式在计算机上实现。运行结果表明,这两种算法对要求精度较高的机械图形及逻辑电路图、工艺流程图、地形图等一般工程图形进行处理,是十分有效的。     

用LISP语言实现等高线修改

地形等高线在地学研究中有重要意义,地形图上等高线的修改是地理系统中的一个重要课题。本文引入LISP语言对等高线进行修改.借助LISP语言处理技术对不同类型的等高线断点进行连接,对拐点过多进行选择处理。通过编写程序对获取的地形等高线进行批量赋值,最终较好地解决了等高线提取中的间断、交叉和粘连问题。     

等高线扫描数据的细化问题

本文讨论了一种较有效的细化等高线扫描影像数据的方法——边缘剥皮法,利用该方法对等高线扫描影像数据进行细化,在微机上进行了试验,结果令人满意。     

对汉字图像进行细化处理的一种新算法

细化是图像分析和模式识别中的一个重要的操作,而基于图像集合运算的数学形态学细化算法则是细化算法中的一个重要分支,它可以利用灵活多变的结构元素对不同的图像进行处理.在保持原有图像拓扑关系不变的前提下,给出了一种新的形态学细化算法对汉字图像进行细化处理.     

基于断点分类和方向差异的等高线分级补断方法

扫描地图等高线的自动识别是当前GIS领域的研究热点,但图像分割后提取的等高线上往往存在着各种断点.现有的等高线断点连接方法不能有效连接断裂过大的等高线,并且容易造成近似平行的等高线处断点的错连.针对以上两个问题,本文提出了一种高效的补断策略:首先根据等高线断点的特征将其分成三类,然后再针对每类断点采用不同的匹配方法.其中,对于最常见的中间断点,引入了改进的方向差异计算方法,以解决平行等高线间的错连问题;结合分级补断的思想,能有效地对等高线断裂过大处进行连接.实验结果表明,相比于常规最小点对法,该算法在时间效率和连接准确率方面具有较大的优势.     

基于等高线的约束CD-TIN的地形特征识别

采用改进的凸包算法建立等高线离散数据点的无约束D-TIN，再运用基于影响域对角线交换的局部调整算法，将等高线作为特征约束嵌入到D-TIN中，建立以等高线为特征约束的CD-TIN，来处理无约束D-TIN后可能产生的跨越等高线的非法三角形．建立了支持空间数据挖掘的约束CD-TIN后，通过计算CD-TIN中D三角形的法向量和坡度值，将等高线地形图中的山地和平地区分开，并进一步识别出山地区域中的山峰信息．     

基于DEM的等高线生成算法研究

随着高精度DEM的生产水平日益提高与应用逐渐广泛,利用DEM自动、快速、准确的提取等高线已经成为测绘数字产品生产中广泛使用的一种重要方法.如何通过算法优化并改进等高线的生产工艺,便成了加强生产能力与提高产品质量的一个有效途径.通过对传统算法的学习与挖掘,深入分析了DEM生成等高线的机理与细节,并提出了在特殊地形有效保证等高线精度的方法,对等高线生产的自动化、准确化、便捷化起到了积极的作用.     

基于动态阈值选择和细化算法的角膜细胞轮廓抽取

角膜细胞图象轮廓提取的关键是分隔出细胞与背景,生成二值图象．由于角膜细胞图象的光照不均匀,用单一域值无法兼顾亮区与暗区．提出了一种基于动态域值选择和细化算法的角膜细胞轮廓抽取算法．首先对处理图象进行灰度平均和中值滤波平滑处理,消除细胞内部的不均匀性和保持细胞之间的边界;然后用动态域值选择算法分割细胞和背景;最后使用细化算法抽取细胞的轮廓．此算法应用于角膜细胞图象,处理结果证明了算法的有效性．     

一种基于网格数据的等高线生成算法

等高线在地理空间信息表达中占据着重要的地位,与数字高程模型(DEM)都是用来表示地形信息的,从格网DEM中快速提取等高线数据并绘制出精确的等高线是十分有必要的。在格网生成等高线的传统算法基础上,提出一种针对数据量少、数据分布大致呈网格分布的网格等高线生成方法,在网格的横边和纵边上快速扫描跟踪各个等值线的点并绘制出地形图的等高线和水利大坝的温度等值线。试验结果显示算法具有较高的精度和实用性。     

连续断层图象计算机三维重建轮廓点匹配插补算法的研究

提出了一种连续断层图计算机三维重建轮廓点匹配插补算法。该算法对连续断层图象相邻轮廓进行轮廓点匹配，继而插补出中间轮廓，形成被重建物体的三维形貌。     

基于微分进化算法的轮廓匹配方法

轮廓匹配是图像处理中一个重要匹配方法,针对现有匹配方法中匹配搜索耗时多的局限性,提出了一种改进的轮廓匹配方法.对模板图像和待匹配图像分别提取轮廓,计算轮廓上每一点的曲率,并选择满足阈值条件的轮廓点为候选点;以此点及其两侧若干点构造特征向量,依据欧氏距离构造相似性度量函数,使用具有全局最优性的微分进化算法求解,以保证获得全局最优解.对比实验表明,所提出的方法有较快的寻优速度和较高的配准率.     

一种计算冲压零件轮廓相似度的快速算法

为了适应网络应用对轮廓相似度计算在速度和数据传输量方面的要求,文中提出了一种非离散的快速算法,该算法采用直线和圆弧来表达轮廓曲线．在对图形进行范化处理后,将待匹配轮廓按照一定步距进行旋转．然后依次以待匹配轮廓或目标轮廓作为模板,计算模板的所有顶点与其在另一个轮廓中对应点的距离平方的平均值．在所有角度中,平均值之和的最小值即为两个轮廓的匹配度．该算法同时适用于凸多边形和凹多边形,并具有较好的区分度和匹配准确性．和以往的离散方式相比,该算法减少了需要传递的数据量．提高了运算速度．     

RBF neural network and active circles based algorithm for contours extraction

For the contours extraction from the images, active contour model and self-organizing map based approach are popular nowadays. But they are still confronted with the problems that the optimization of energy function will trap in local minimums and the contour evolutions greatly depend on the initial contour selection. Addressing to these problems, a contours extraction algorithm based on RBF neural network is proposed here. A series of circles with adaptive radius and center is firstly used to search image feature points that are scattered enough. After the feature points are clustered, a group of radial basis functions are constructed. Using the pixels’ intensities and gradients as the input vector, the final object contour can be obtained by the predicting ability of the neural network. The RBF neural network based algorithm is tested on three kinds of images, such as changing topology, complicated background, and blurring or noisy boundary. Simulation results show that the proposed algorithm performs contours extraction greatly.     

激光扫描数据的等值线分层提取和多细节表达

从地面三维激光扫描技术得到的点云,数据多,精度高,特征复杂,不能直接采用传统方法提取等值线.对此,首先提出点云的分层模型,并分析点云在Z坐标轴方向数据量分布以及分层点的空间分布情况,提出在高精度、高细节的采样下,将分层点云作为等值线的采样数据.然后,用迭代的凸包算法对无先验连接信息的分层点数据连接.结果表明,得到的等值线符合一般等值线的特点,不会产生边缘交叉等问题.最后,按照凸包算法的迭代次数,对等值线分类,可以表达不同细节程度的等值线,层次越高,等值线所表达的物体表面信息越多.最终通过实例说明方法的适用性.     

非刚性人体运动动作图像姿态轮廓提取算法

针对人体运动动作图像提取传统方法仅能获取局部最佳解, 提取的特征序列不连续, 导致轮廓提取效果差的问题, 提出一种非刚性人体运动动作图像姿态轮廓提取算法. 首先, 对人体运动动作图像序列中的尺度不变特征变换(SIFT)进行提取预处理, 获取人体特征提取图, 设计一种人体运动序列顺序概率图模型, 以保证特征序列提取的连续性; 其次, 构建人体肢体外观模型, 基于该外观模型采用序列影像高精度轮廓提取算法提取当前人体运动动作帧的轮廓线. 实验结果表明, 该算法能提取连续的特征序列, 提取的人体姿态轮廓精确度较高, 且具有较高的效率和鲁棒性.     

一种改进的图像中连通体边界freeman链码的获取算法

本文介绍了一种基于边界追踪的freeman链码获取算法，算法可以快速获取二值图像中连通体边界线的freeman链码，不仅适用于单连通的简单区域，对于多连通的孔洞区域同样有效．     

平面多轮廓加工路径优化模型及其近似算法

应用一种节点可变的广义旅行商问题，为平面多轮廓加工路径优化问题建模．针对在分层实体制造中，轮廓加工路径的优化必须实时进行、优化计算时间必须小于因路径缩短而节省的加工时间的要求，以及每层加工的轮廓数量通常少于10^2、每条轮廓的节点数可能为10^3的特点，提出一种先用时间复杂度为O(n^2)的最近邻算法，求轮廓原始起点集合的旅行商问题解，然后在O(n)时间内改变每条轮廓的起点，进一步缩短路径长度的2步优化近似算法，从而兼顾了轮廓加工特点和算法实时性的要求．实验统计表明，该算法对路径的优化程度比仅按传统旅行商问题处理时提高了10％以上，且运行时间不超过0．1s。