一种新的复杂区域孔洞填充算法

摘要：

在图形、图像处理及图形与图像的转换中,填充算法是一种十分重要的基本算法.尤其是在CAD软件中,常常需要在特定的区域内填充图案.为了降低填充算法的复杂程度,提出了一种快速复杂区域的填充算法,采用图像标记的方法并利用MATLAB的相关函数快速寻找填充区域,与种子填充算法和扫描线填充算法相比,该算法无须对区域进行复杂的运算,显著降低了算法的复杂程度.实验证明,算法易于编程实现,运行速度快,并且可以填充包含任意多孔洞的复杂连通区域,具有很强的抗干扰能力.

关键词：复杂轮廓、区域填充、孔洞、MATLAB

所属期刊栏目：26

分类号：TP391.41(计算技术、计算机技术)

资助基金：山东省产业化重点资助课题0203c06

在线出版日期：2007-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：451-454