最小二乘法在直线矢量化技术中的应用

由于在计算机中图象的存储和显示常常都是以离散的点阵方式进行的，因而给直线的识别带来了很大的困难。本文采用最小二乘法进行参数估计，以提取模式的特征，得到了比较简单的直线矢量化算法，该算法较好的克服了矢量化算法中存在的短线和畸变的缺陷。     

高分辨率航拍灰度图像中的房屋主轮廓识别

提出一种对高分辨率的灰度低空航拍图像的房屋主轮廓识别系统，应用图像分割与房屋矢量化相结合的算法，首先把图像分割成一系列只包含1幢或几幢房屋的子图像，再分别对子图像进行边缘检测、直线检测和房屋矢量化，以缩小算法的复杂度，并实现自适应地调整矢量化参数，该系统适用于房屋密度大，结构复杂的城市地区，在图像平面与地面有一定的倾斜角度时，仍能很好地识别出房屋的主轮廓特征，算法对阴影也有很好的抗干扰性。     

工程图形中的图素识别方法

为了使图形自动输入技术满足实用化的要求，研制了图形扫描输入系统（ＧＩＲＳ７．０），并对图像预处理，直线段矢量化算法，圆弧识别算法和字符识别四个关键问题作了一些有益的探讨，使工程图形的矢量化效果有明显改进，所提供的实际图像说明了ＧＩＲＳ７．０的实用性。     

城市地图图形矢量化方法的研究

本文研究了图形的矢量化问题，其内容包括图形矢量化原理与算法，矢量化图形的数据结构和处理操作，以及误差分析，最后，给出了对城市地图的局部区域进行矢量化处理所获得的结果。     

地图信息系统中的地图矢量化及面查询

本地图信息系统采用面向对象的分析设计方法，在Ｗｉｎｄｏｗｓ平台上，利用ＯＷＴ（ＯｂｊｅｃｔＷｉｎｄｏｗｓＬａｎｇｕａｇｅ）开发的。系统分为矢量化和面向对象数据库系统两大部分，。本文讨论矢量化部分，利用优化轮廓算法对地图上的信息进行半自动矢量化，利用Ｃ＋＋支持抽象数据类型的机制，将矢量化得到的信息以对象形式存储。矢量化后的地图有较好的编辑功能，并实现了面查询。     

工程图纸输入和识别

简要概述了作者在工程图纸输入处理方面的工作对工程图纸的扫描、去噪声、显示、拼图、编辑、矢量化和模式识别等进行了研究和编程，提出了一些新的分析方法和问题加以讨论例如，宽度不是字节整数的处理，虚拟存贮管理，汉字标注方法，图形的拼合是采取文本合并，直线和圆弧的识别是采用三点法判别，Ａｍｍｅｒｒａｌ书中提过此法，细化算法是Ｐａｖｌｉｄｉｓ的．     

基于边缘导向的直边图像亚像素定位方法

通过边缘检测，把图像分为边缘区域和非边缘区域，然后在边缘区域内进行边缘定位．根据局部区域内边缘的直线特性，求得小邻域内直线段的高精度位置；再根据边缘区域内边缘的全局直线特性，用线段的中点来拟合整个直线边缘，得到亚像素精度的图像边缘．在拟合的过程中，根据直线段转角的变化剔除了噪声点，提高了定位精度．并且，根据角度和距离区分出不同直线和它们的交点，给出了图像精确的矢量化结果．     

保持线宽与线型信息的图像轮廓矢量化方法

对工程图进行矢量化,提取有用信息,用于工程设计,可以大大提高设计效率.在图像矢量化的方法中,基于细化的算法容易丢失一些有用信息,造成数据畸变,影响矢量化结果.因此,在矢量化过程中,沿图像边缘进行轮廓匹配时,同时求出拟合段图线的曲率和法向量,充分利用其特性,从而兼顾线宽和线型,为图像矢量化提供了一个实用的方法.     

一种简单的基于固定网格的空间直线索引算法

介绍了空间索引的功能，建立了空间索引的方法．针对地理信息系统中空间索引的重要性，以及在地理信息系统空间元素中直线和由直线组成的复合元素占了绝大部分的现象，改进了一种图形学中常用的直线生成算法，以快速建立基于固定网格的直线空间索引的算法，并分4种情况进行分析．本算法具有原理简单、易于实现等特点，并且在作者开发的一个GIS项目中得到了具体应用．     

工程图的快速半自动矢量化和点阵拾取算法

针对当前对工程图尤其是图纸质量较差的旧图纸的全自动矢量化还没有完全成熟可靠的算法，提出了一种新颖快速的半自动矢量化方法，即通过少量的人机交互，在点阵上进行跟踪，得到工程图纸上的矢量，同时也可将矢量所对应的光栅提取出来．既可对工程图纸进行矢量化，又可对其进行智能编辑．算法的特点是快速，准确，并具有良好的鲁棒性，对较差的蓝图也能取得理想的结果     

数控编程中刀位轨迹最佳直线逼近方法的研究

数控加工中，大多数数控设备只具有直线和圆弧插补功能，故需要对曲线进行逼近处理，用直线逼近算法简单，晚皇实现，针对数控加工中许多非圆弧的二次或三次曲线，提出了对其进行最佳直线逼近的二分法算法，并给出了算法流程图。     

区域边界无缝矢量化方法

提出一种通过比较连接边坐标方位角大小实现边界无缝矢量化的方法,并给出具体算法及演示实验.该算法克服以往矢量化中边界线不闭合或存在双边界线等问题,矢量化结果可直接用于GIS的空间分析,不需要额外进行人工合缝或边界闭合等操作.利用该算法可大幅降低人工劳动的强度.     

复杂曲面上矢量化贴图显示研究

选择双三次Bezier面片逼近复杂曲面．在对曲面三角形网格划分和平面图案矢量化形成参数式曲线的基础上，将复杂曲面上图案映射计算问题转化为点或直线的映射．算法先得到图案空间与对象空问的坐标映射对应关系，利用对象空间与屏幕空间的透视投影原理，确定图案空间与屏幕空间的对应关系．     

一种基于游程块邻接图的纸印品直线检测算法

针对纸印品和表格中直线特征的提取，给出游程、块邻接图等定义，在上述定义的基础上，提出了一种基于游程块邻接图的纸印品直线特征提取的连通域分析算法。给出了基于此算法的两种纸印品图像直线特征检测结果，并对此算法的复杂性进行了分析，从测试结果与算法分析可以看出，此算法在提取纸印品直线特征时具有运算量小、准确、高效和抗干扰性强等特点，且易于编程实现。     

六角网格直线的对称快速生成算法

基于六角网格系统的特点．以Bresenham算法为基础，分析了直线的邻接性、对称性和方向性，设计了六角网格的直线对称性生成算法，避免了大量的比较和运算，进一步提高了直线的生成速度。     

车身工程图精确矢量化圆的自适应算法

在车身薄膜图扫描图像细化的基础上，提出了一就业有确矢量化圆的算法，讨论了在选取任意初始点后，根据初点的坐标，适当调整其余两个点的位置，以使这三点尽量反映圆的特征，从而精确获得圆的特征参数，给出了以不同半径的标准圆进行测试的结果和以桑塔纳轿车前纵梁加强板为例进行的工业应用，结果表明，该算法是稳定、准确的。     

工程图的快速半自动矢量化和点阵拾取算法

针对当前对工程图尤其是图纸质量较差的旧图纸的全自动矢量化还没有完全成熟可靠的算法，提出了一种新颖快速的半自动矢量化方法，即通过少量的人机交互，在点阵上进行跟踪，得到工程图纸上的矢点是快速，准确并具有良好的鲁棒性，对较差的蓝图也能取得理想的结果。     

遥感分类图在高精度栅格矢量转换中的应用

随着遥感的发展,遥感数据逐渐成为地理信息系统重要的数据源。而栅格数据不能满足GIS中进行空间分析的要求,因此栅格数据的矢量化在GIS和RS集成中具有十分重要的意义。在总结前人算法的基础上,提出了改进的栅格数据矢量化方法。根据4个相邻栅格像元的异同关系来提取拐点和交点。并且根据提取点的类型自动建立连接关系,进而自动生成弧段和多边形,实现栅格数据快速有效地的矢量化。     

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

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

机械零件图像中直线边缘亚像素定位方法

以计算机视觉在机械零件几何参数检测的实际应用为例，提出了一种使用高斯拉普拉斯(LOG)函数检测斜坡状边缘的像素级位置，在已知目标为直线边缘的情况下，使用最小二乘线性回归把二维的边缘拟合降为一维边缘定位，从而使直线边缘定位达到亚像素级精度的算法．同时还进行了空间矩直线边缘亚像素定位算法与本文所提出算法的对比实验．实验结果表明：在低噪声图像中，两种算法的边缘定位精度均达到满意的结果，且最小二乘线性回归亚像素定位算法速度较快．