基于MAPGIS的等高线矢量化研究

论述了基于MAPGIS平台的等高线矢量化方法,并对矢量化过程中出现的彩色地形图、等高线与图廓相交、断线及等高线方向不清等问题作了适当的方法论述.     

地形图等高线的计算机矢量化及三维地形模型的生成

本文提出地形图纸等高线的矢量化及进而生成三维地形模型的工程问题,并根据实践过程中的具体算法实现,结合计算机图形学,图象处理和模式识别理论,阐述了解决问题的一系列步骤;扫描,预处理,细线化,矢量化,三维实体建模。     

基于梯度矢量流主动轮廓模型的等高线提取算法

为了提取彩色地形图上的等高线,首先把RGB颜色空间转换为HSV颜色空间,对彩色地形图进行分色,以获得棕色等高线的二值图像;然后利用数学形态学的方法对二值等高线图像滤波,消除等高线线体内的孔洞.利用梯度矢量流主动轮廓模型在等高线二值图像上直接提取未经细化的等高线,并结合等高线断裂区域的等高线流向场连接断裂的等高线.最后验证了文中算法的有效性.     

基于线状要素提取的等高线图像矢量化方法研究

本文针对纸质地图数字化后位图数据的等高线矢量化问题进行了讨论。在对数字化地图等高线的提取和线状特征两种方法分析研究的基础上，提出了一种地图位图等高线提取的新方法，并以此开发了一套基于VC＋＋开发平台的软件系统。用实际位图数据对该系统进行的实测表明，该方法有效，结果与实际相符。     

彩色等高线地形图矢量化的预处理方法

地形图矢量化生成 DEM 的应用需求非常广泛,由于地形扫描图像难免存在模糊及粘连现象,提取法提取出的等高线效果均不理想。结合形态学在RGB色域空间和HSV色域空间分别用剔除法剔除非等高线信息,对分离出来的等高线图像进行 USM 锐化,然后再进行灰度剔除和光滑处理,利用剔除信息提出了一种断点匹配法对断点进行连接,生成了较高质量的二值等高线。整个预处理过程算法简单,易于实现。     

一种新型的地形等高线矢量化方法

该文提出了一种新型的地形等高线的矢量化方法,使用该方法,不需要对等高线进行细化处理而直接进行矢量化,并在此基础之上对矢量化结果使用三次B-样条拟合。实验证明该方法是有效的,并且试验结果和实际等高线基本吻合。     

基于格网模型的等高线算法

提出了一种通过格网模型生成等高线的方法.通过计算规则格网模型中顶点的符号来确定等高线与格网中棱的交点数目,根据交点的数目和格网中心点的符号确定等高线的跟踪方向,对等高线上的点用样条曲线连接可得等高线.实验结果表明,此算法正确、有效,运行效率高.     

利用DEM数据绘制等高线的自适应算法

数字高程模型(DEM)近年来发展迅速，地形数据越来越多地采用这种模型存储。利用DEM数据绘制地形等高线，是实现地形可视化的重要方法。文中提出了一种利用DEM海量数据自适应地绘制地形等高线的算法。该算法执行效率较高，对计算机硬件配置要求较低。     

利用DEM数据绘制等高线的自适应算法

数字高程模型(DEM)近年来发展迅速,地形数据越来越多地采用这种模型存储.利用DEM数据绘制地形等高线,是实现地形可视化的重要方法.文中提出了一种利用DEM海量数据自适应地绘制地形等高线的算法.该算法执行效率较高,对计算机硬件配置要求较低.     

基于可变形模型提取肿瘤区域的方法研究

为了减少计算机分析乳腺肿瘤影像的数据量，提高肿瘤病灶计算机辅助探测和辅助诊断的精确度，降低假阳性和假阴性，乳腺肿瘤区域的提取是至关重要的。基于乳腺恶性肿瘤和有些良性乳腺瘤(如纤维性瘤)的边缘模糊不清和凹凸多变的特性，传统的边缘提取算子和阈值法分割乳腺肿瘤区域很困难，该文提出应用基于可变形模型的梯度矢量流的方法提取乳腺X光片肿瘤区域，用基于亥姆霍兹最小能量损耗原理的一种新的外部能量代替传统方法的外部能量，从而解决了传统方法的可变形轮廓线不能收敛于目标边缘凹陷处的问题，并取得了良好的效果，为进行乳腺X光片肿瘤区域的形状特征提取提供了前提。     

基于可变形模型的轮廓提取方法与应用

基于可变形模型的轮廓提取方法是目前研究的热点。从几何表达,图像势能及优化方法三个方面对基于可变形模型的轮廓提取的理论研究及进展进行了综述,并介绍了其在医学图像、脸部特征以及航空影像等方面的应用研究。最后对可变形模型及其在轮廓提取方面的应用进行了总结和展望。     

一种基于变形模板的椭圆提取算法

针对普通的动态轮廓算法对曲线仅提供有限的连续与正则性约束,虽然带来了局部的灵活性,却丧失了全局的完整性,从而导致轮廓提取结果强烈敏感于图像噪声及邻近边缘点,针对这一问题,给出了一种基于椭圆变形模板的椭圆提取新算法。该算法使用一种基于椭圆形状约束的变形模板,由于其能量最小化过程直接在椭圆的参数空间中进行,从而可保证提取的结果一定是椭圆。此外,算法还容许同时提取多个椭圆,并可充分利用各个椭圆参数及其相关性(例如同心椭圆)等先验知识来实现快速、准确、鲁棒的椭圆提取。仿真结果与实际图像应用表明,该新算法是有效的。     

地形图点状虚线的自动矢量化研究与实现

虚线的矢量化一直是地形图自动识别的难点之一。文章通过人眼对虚线视觉感知特性的分析,提出了基于点与点之间相互作用的视觉组织模型。根据感知的类似性对地图图像进行形态滤波,然后运用有界深度优先搜索法生成初始种子段,提出可变形模型迭代算法实现对虚线的自动跟踪矢量化。从理论分析及实验结果得出,本算法是行之有效的,具有稳定性好、易于实现的特点。     

彩色扫描地形图中等高线提取方法的研究

提出了一种从彩色扫描地形图中提取等高线的方法，重点研究并解决等高线的断裂问题。其中，在地形图彩色分割方面，采用本征向量拟合算法计算各类地图符号（包括等高线）样本的颜色特征，以用于克服地形图在扫描过程中出现的颜色混淆和错误现象。在等高线断裂连接方面，提出了针对不同原因造成的断裂用不同的方法连接，并利用线状符号灰度分割结果来改善等高线彩色分割结果的方法。一方面对一些有代表性的地形图样本的提取结果进行了定性描述，另一方面则将该方法用于1：5万国家标准地形图上等高线的提取，通过对结果的定量评价表明，该方法具有一定的实用性。     

一种彩色图像区域分割及轮廓矢量化新算法

提出了一种逆时针追踪轮廓线的彩色图像区域分割算法,其思想是按逆时针顺序追踪轮廓线,在追踪过程中避免了像素点的重复判断,采用回溯搜索解决崎点问题,从而保证了追踪过程的连续性和正性性,在此基础上,运用递归方法分割出图像的所有不同色彩区域,直接提取出具有一定色极特征的区域,具有较高的实用性,也是此算法的优点之一,本文亦从直线像素点排列的特点出发,提出了一种轮廓点列快速矢量化算法,极大地减沲轮廓需存储的像素点个数,节省了内存空间,并为进一步算是如形状匹配,编码等提供了基础,实施测试的结果表明,该算法效果较好,达到了预测的要求。     

基于条件分类的控制流向量化

现代编译器越来越依赖SIMD指令来提高向量化性能,但控制流的复杂性严重阻碍了SIMD向量化的发掘。现有的控制流向量化方法对于单层控制流的向量化很有效,但对嵌套等复杂控制流无法取得令人满意的效果。因此,提出了一种基于条件分类的控制流向量化方法。该方法对条件为循环不变量的控制流,以层次遍历的顺序实施IF外提;对条件为循环变量的控制流,结合语句匹配和条件合并递归地进行IF转换,生成相应的SIMD指令,从而实现嵌套控制流的向量化。实验结果表明,该方法能够有效消除循环中的嵌套控制流,提高向量化发掘的能力, 有效提升 测试程序的性能。     

主动轮廓线模型(蛇模型)综述

在传统的计算机视觉领域,严格的各自独立的分层理论有广泛的影响.这种理论认为,底层的视觉任务的完成只能依赖于从图像本身获得的信息.Kass等人对这种模型提出了挑战,于1987年提出了称为Snake的主动轮廓线模型(active contour model).近10多年来,Snake模型在计算机视觉领域得到了广泛应用,取得了许多重要的进展.该文回顾了近10多年来Snake模型的研究、发展及应用情况,并对未来的发展方向进行了展望.     

基于改进的主动轮廓模型及光流估计的标记线跟踪

在心脏核磁共振图像分析中，标记线的跟踪是心肌运动分析及3维运动重建的重要步骤。为了提高心脏标记线跟踪的准确性，首先使用改进的基于动力学方程的主动轮廓模型来对标记线进行跟踪，并根据标记线的特点，引入了3种弹性势能，然后采用了新的内能函数，并使用新的方法来产生图像势能，由于改变了原模型中轮廓线初始速度为零的假设，并引入了光流估计作为轮廓的初始速度，从而提高了跟踪结果的准确性。对多序列心脏收缩期核磁共振图像的实验结果表明，该算法可以获得较好的跟踪效果。