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

第40卷第2期 红外与激光工程 2011年2月 Laser Feb．2011 V01．40No．2 Infraredand Engineering 利用动态链接表的二值图像目标区域分割 田 睿，郝志成，昊 川 (中国科学院长春光学精密机械与物理研究所，吉林长春130033) 摘 要：为了准确、快速地对二值图像中的连通区域进行标识，分割出各个目标物体的位置和面积， 提出了一种基于动态链接表的连通区域标记方法。以目标像素线段为基本处理单元，令像素扫描和连 通标识同步进行，同时，建立所用连通体的动态链接表，仅需一次扫描便可根据链接关系将图像中所 有目标物体分割出来。定义“中空”的4邻域模板，通过特定的判断运算时二值图像进行开运算滤波， 一次遍历便可去除图像中所有前景和背景噪声。实验证明：动态链接表有效地解决了其他算法中重复 标记的问题，对于512x512的图像，算法时间约为3Ills，且该算法不受所标记物体的形状和数目影响。 满足了目标分割在工程上的速度快、准确度高、鲁棒性好等要求。 关键词：目标区域分割； 连通标记； 动态链接表； 快速开运算 中图分类号：1rI，394．1文献标志码：A 文章编号：1007—2276(2011)02—0344—06 area chainedlist Targetsegmentingusingdynamic inbinaryimages Tian Chuan Rui，Hao Zhicheng，Wu Instituteof Mechanicsand of 130033，China) (Changchun Optics。Fine Physics，ChineseAcademyScience，Changehun Abstract：Inordertolabeltheconnected fastand in allthe segment componentsexactlybinaryimages，and newmethodof connected basedon chainedlistwas targets，a labeling componentsdynamic proposed．The lineof Wastakenasthe cell．The andconnected targetpixels elementarypixelscanning componentslabeling were chainedlistwerebuilt．Basedonthechained processedsynchronously．Simultaneously，thedynamic wasneededto allthe fast needed once segment openoperation relation，on