基于围线追踪的完全欧氏距离变换算法

本文以吴立德等1996年文中提出的基于边过程的围线追踪算法为出发点，设计并实现了一个在二值图像中进行完全欧氏距离变换的算法．算法首先求出二值图像的围线，然后沿围线从近向远扩展地计算欧氏距离．算法能够计算精确的欧氏距离．对算法的时间和空间需求进行了简要的分析，讨论了算法的一些有关性质，并给出了实现程序运行中得到的一些实验数据．结果表明算法在多数情况下能够运行快，占用内存少，有较好的自适应性，因此有较好的实际应用前景．

基于边过程的围线追踪与围线的树结构

现有的基于象素的区域围线追踪算法在追踪形状复杂区域的围线时往往失效，而且没有简单的方法来加以改进．为此，提出了一种基于边过程的区域困线追踪算法．该算法不仅能追踪形状任意复杂区域的围线，还能给出表示围线之间包含关系的树结构，追踪出的围线由边过程组成，并且可以十分方便地转化成由象素组成的围线或扩展围线，算法的计算复杂性是线性的，即Ｏ（Ｐ），其中Ｐ＝Ｎ×Ｎ是图象中象素的个数，而Ｎ为图象的线性尺寸．

线性四元树表示二值图像的围线追踪和Euler数的计算

本文将基于边过程的围线追踪算法推广应用于四元树表示的二值图像，给出了一个对线性四元树表示二值图像实现围线追踪的算法．算法利用输入的四分形编码确定四分形左上及右下角处象素的位置坐标，由此确定图像中的所有非零边过程，再进行基于边过程的围线追踪．算法求得围线的树结构，表达了图像的拓扑性质，利用围线的树结构给出了一个计算图像的Euler数的非常简便的方法．

一种改进的围线追踪算法

论文采用边过程的思想,提出了一种基于目标区域边界像素表示的围线追踪算法。该算法能够追踪形状任意复杂区域的围线,包括单像素宽及含有空洞的区域,并且能够得到围线间的包含关系。实验结果表明该算法比现有追踪算法的读点数更少,性能更高。

一种基于像素标记的二值图像区域围线追踪方法

在研究了多种二值图像连通区域围线追踪算法的基础上,提出了一种改进型的二值图像连通区域围线追踪算法。该算法在已有围线追踪算法的基础上,通过定义特定追踪方向,使得追踪过程始终按照逆时针或顺时针方向沿着连通区域边缘进行。在追踪过程中对像素点进行多次标记,通过在按照追踪方向确定的像素点基础上判断像素标记值来确定下一次待追踪像素点的选取。由于对像素点进行多次标记,有效区分了一次追踪像素点和二次追踪像素点,解决了追踪过程中出现的追踪间断现象,使得追踪结果呈现一条完整围线。实验结果表明,此方法可以快速有效地完成二值图像连通区域的围线追踪和提取。

基于区域围线追踪的激光雕刻新算法

针对激光雕刻中所出现的边缘锯齿现象，提出一种基于围线追踪的激光雕刻算法．该算法采取一种基于围线的“侵蚀”策略，通过对图像中各个连通区域不断追踪围线而得到的“侵蚀”路径完成激光雕刻，在实践中取得了理想效果．

区域围线追踪算法的改进

本文指出了T.Pavlidis在《Algorithms for Graphics and Image·Processing》一书中提出的区域围线追踪算法在追踪某些形状较为复杂、特殊的区域的围线时存在的问题,给出了导致算法失效的图形。并针对某些问题,提出了相应的改进算法。

GIS中城市平面地图的模糊矢量化算法及实现

采用保护区域二次细化算法、围线法追踪边界、分裂法折线化以及模糊连接等手段对二值地图图像进行了矢量化预处理 ,处理过程中逐步消除噪声 ,再运用模糊模式识别方法对地图图形的图元进行识别并矢量化 ,得到比较满意的结果。