作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (15): 181-183. doi: 10.3969/j.issn.1000-3428.2006.15.064

• 人工智能及识别技术 • 上一篇    下一篇

基于分水岭变换的目标图像的分割与计数方法

林小竹1;王彦敏2;杜天苍1;田瑞卿2   

  1. 1. 北京石油化工学院信息工程学院,北京 102617;2. 北京化工大学信息技术学院,北京 100029
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-08-05 发布日期:2006-08-05

A Segment and Count Method Based on Watershed Transformation

LIN Xiaozhu1; WANG Yanmin2;DU Tiancang1;TIAN Ruiqing2   

  1. 1. School of Information Engineering, Beijing Institute of Petrochemical Technology, Beijing 102617; 2. School of Information Technology, Beijing University of Chemical Technology, Beijing 100029
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-08-05 Published:2006-08-05

摘要: 针对在图像分析中所获得的目标物体相互粘连的情况,利用分水岭变换的模拟浸水原理,提出了一种新的、有效的分水岭分割算法。算法只需考虑图片中像素的4连通和集水盆地的边缘情况即可,使得粘连物体得到了有效的切割和分离。统计各个所得盆地即可以得到实际物体的准确个数。该分割方法成功有效地解决了目标物体粘连而造成的不便和对后续处理的干扰等问题,同时把该算法用于对粘连物体的计数方面,使本来繁琐、复杂的图像物体计数变得十分简单、便捷。是一种切实可行的图像分割与计数方法。

关键词: 分水岭变换, 模拟浸水, 4连通, 集水盆地

Abstract: This paper presents an efficient watershed algorithm that is based on connected components. In this algorithm, the 4-conn and edge of the catchment basin is the only thing that needs to be considered, so the algorithm is low memory consuming. Furthermore, the algorithm can make the touched objects separate from each other efficiently. It can get the exact number of the target object from counting the number of the catchment basin. It successfully solves the inconvenience brought by the touched objects and carves out an efficient way for the successive work. At same time, it is applied to count the number of objects and make the counting number of objects very easy and convenient. So, it is an efficient way to separate and account touched objects.

Key words: Watershed transformation, Simulative immersion, 4-conn, Catchment basin