区域填充极点判别算法  

Singular Point Distinguishing Algorithm for Area Filling

作　　者：吴章文[1] 杨代伦[1] 勾成俊[1] 罗正明[1] 

机构地区：[1]四川大学原子核科学技术研究所辐射物理及技术教育部重点实验室,成都610064

出　　处：《计算机辅助设计与图形学学报》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 )资助

摘　　要：在深入分析现有的边标志算法的基础上 ,提出一种适用于图像处理的区域填充算法 在图像处理中 ,经轮廓跟踪得到的轮廓点是目标区域内的像素 ,这与边标志算法的边界像素的约定不一致 文中算法利用轮廓点与其前后邻点的相对位置关系将轮廓点分为极点和非极点 ,再对扫描线上的非极点进行两两配对和填充 在具有较高运算效率的同时 。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

关 键 词：计算机图形学 图像处理 区域填充算法 极点判别算法 边界像素 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]