点阵图形矢量化研究

在用计算机处理图象时,其输入的图象常是以离散形式提供的。要对这些千变万化的点阵图象进行处理,就要首先确定出图象各部分的边界或轮廓。利用梯度法和跟踪搜索技术确定图象的边界均是以灰度函数为基础,忽略了图形象素的拓扑特性。本文提出了建立于离散图象的有向单纯形,并在其上定义了旋度以确定图形象素的灰度值。利用这种方法,就可将拓扑特性和灰度同时在识别中加以考虑。这样做的另一优点是:一次算出每个象素的旋度后,即可求得任何灰阶的边缘。