一种对复杂闭合边缘图像的填充方法.pdfVIP

信阳师范学院学报：自然科学版 JournalofXinyangNormalUniversity 第22卷 第2期 2009年4月 NaturalScienceEditionVo1．22No．2Apr．2009 DOI：10．3969／j．issn．1003-0972．2009．02。043 一 种对复杂闭合边缘图像的填充方法 陈 鸽 ，陈军龙 (北京联合大学 东方信息技术学院，河北 廊坊065000) 摘 要：对一些常用的填充算法进行分析和比较后，提 出了一种能够对复杂闭合边缘图像进行填充的方 法．这种方法具有扫描线填充算法无需种子点的优点，同时具有种子填充的良好的填充效果．实验证明这种方 法简便易行，能够快速有效地填充复杂闭合边缘图像． 关键词：填充；闭合边缘图像；种子填充；扫描线填充 中图分类号：TP751．1 文献标志码：A 文章编号：1003-0972(2009)02-0318-03 OneM ethodofFillingon theComplexClosedRegionsImage CHEN Ge ．CHE N Jun-long (OrientalITCollege，BeijingUnionUniversity，Langfang065000，China) Abstract：Onemehtodoffillingonthecomplexclosedregionsimageisproposedbasedonanalysisandcompari— sonofsomeconlmonmehtodoffilling．Theadvantageofmehtodislikehtescanlinefillingmehtodrunswihtoutseed， nadwithhtegoodeffectlikeseedflilingmethodatthesRinetime．Experimentalresultsshowthathteproposedmethod hasthefeaturesofsimplecomputation，hishcalculatingspeed，andwellresult． Keywords：filling；dosedrogio~ image；seedfilling；scanlinefilling 区域填充 ¨是计算机图形学的基本问题之 填充各种闭合边缘图像，但是不能对复杂的闭合边 一 ， 其广泛应用于绘图系统和数字图像处理中．在 缘图像进行有效的填充 (如图1所示)． 数字图像处理领域，常见填充算法有种子填充算 法 、扫描线种子填充算法 、扫描线填充算法 等．而这些算法应用于一些图像边缘提取算法得到 的闭合边缘图像的边缘特征是复杂的．所以这些填 充算法不能对较为复杂的闭合边缘图像进行有效 ■ 蟹 的填充． 针对这种情况，本文提出了一种利用闭合边缘 图 1 用扫描线算法填充较复杂闭合边缘图像 图像固有特性的填充方法——前驱扫描线算法．这 Fig．1Usescanlineidlingmethodto 种方法简便易行，能够快速有效地填充复杂闭合边 lilIcomplexclosedregionsimage 缘图像． 2 前驱扫描线算法 1 常见算法分析 针对种子填充算法，扫描线种子填充算法和扫 描线填充算法在填充复杂闭合边缘图像时存在的 种子填充算法和扫描线种子填充算法是在种 问题，本文提出了前驱