摘要
在深入分析现有的边标志算法的基础上 ,提出一种适用于图像处理的区域填充算法 在图像处理中 ,经轮廓跟踪得到的轮廓点是目标区域内的像素 ,这与边标志算法的边界像素的约定不一致 文中算法利用轮廓点与其前后邻点的相对位置关系将轮廓点分为极点和非极点 ,再对扫描线上的非极点进行两两配对和填充 在具有较高运算效率的同时 。
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
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2003年第8期979-983,共5页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金(10 0 75 0 3 3 )
国家"九五"攻关项目(96 92 0 0 6 0 2 )资助
