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