区域填充极点判别算法
Singular Point Distinguishing Algorithm for Area Filling
-
摘要: 在深入分析现有的边标志算法的基础上,提出一种适用于图像处理的区域填充算法.在图像处理中,经轮廓跟踪得到的轮廓点是目标区域内的像素,这与边标志算法的边界像素的约定不一致.文中算法利用轮廓点与其前后邻点的相对位置关系将轮廓点分为极点和非极点,再对扫描线上的非极点进行两两配对和填充.在具有较高运算效率的同时,该算法适用于任意复杂形状的区域.Abstract: After deep investigation on the edge flag algorithm, we present an area filling algorithm applicable to image processing. Different from the edge flag algorithm, contour points got by contour extraction are pixels in the target region. This algorithm classifies these contour points as singular points and nonsingular points, then establishes pairs of nonsingular points and fills between these pairs. This algorithm is highly efficient and applicable to arbitrary shape region.
下载: