利用动态链接表的二值图像目标区域分割

摘要：

为了准确、快速地对二值图像中的连通区域进行标识,分割出各个目标物体的位置和面积.提出了一种基于动态链接表的连通区域标记方法.以目标像素线段为基本处理单元,令像素扫描和连通标识同步进行,同时,建立所用连通体的动态链接表,仅需一次扫描便可根据链接关系将图像中所有目标物体分割出来.定义"中空"的4邻域模板.通过特定的判断运算对二值图像进行开运算滤波,一次遍历便可去除图像中所有前景和背景噪声.实验证明:动态链接表有效地解决了其他算法中重复标记的问题,对于512×512的图像,算法时间约为3ms,且该算法不受所标记物体的形状和数目影响.满足了目标分割在工程上的速度快、准确度高、鲁棒性好等要求.

关键词：目标区域分割、连通标记、动态链接表、快速开运算

所属期刊栏目：40

分类号：TP394.1(计算技术、计算机技术)

资助基金：中国科学院青年基金资助项目076031T070

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

页数：共6页

页码：344-349