一种基于标记阈值的分水岭分割新算法

Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (4): 972-975.

一种基于标记阈值的分水岭分割新算法

关新平, 黄娜, 唐英干

燕山大学工业计算机控制工程河北省重点实验室, 河北, 秦皇岛, 066004

收稿日期:2007-12-13 修回日期:2008-09-26 出版日期:2009-04-20 发布日期:2010-01-03
作者简介:关新平(1962- ),男,教授,博士,主要研究方向为鲁棒控制,模式识别与图像处理,无线传感器网络.E-mail:huangna523@163.com
基金资助:
国家杰出基金(60525303);燕山大学博士基金(B243)资助课题

New watershed segmentation algorithm via marker threshold

GUAN Xin-ping, HUANG Na, TANG Ying-gan

Key Lab of Industrial Computer Control Engineering of Hebei Province, Yanshan Univ., Qinhuangdao 066004, China

Received:2007-12-13 Revised:2008-09-26 Online:2009-04-20 Published:2010-01-03

摘要/Abstract

摘要： 为了克服分水岭算法的过分割问题,提出了一种新的带标记(marker)的分水岭分割算法。该方法首先根据邻接像素的连通性提取原始图像梯度的局部极小值点,然后采用最大熵阈值法去除由噪声及图像细节纹理所产生的伪极小值点,将修改后得到的极小值点强制作为标记,并在原始梯度图像上应用带标记的分水岭算法。该方法的优点是可以自适应地提取标记而不需要先验知识,克服了标记提取的困难。实验结果表明,该算法能有效地减少分水岭的过分割现象。

Abstract: An improved marker-controlled watershed segmentation method is proposed to reduce the oversegmentation of watershed algorithm.Firstly,regional minimas in the gradient image are extracted according to the connectivity of adjacent pixels.Then,a maximum entropy threshold method is used to exclude the local minimas generated by the noise and texture.Finally,regarding the modified minimum points as markers,the watershed algorithm is applied to the modified gradients by the markers.The advantages of this method is that makers are extracted adaptively without the need for prior knowledges,which overcomes marker extraction difficulties.Experimental results show that the proposed algorithm can be effective overcomes the over-segmentation problem of watershed.

中图分类号:

TN919.81

关新平, 黄娜, 唐英干. 一种基于标记阈值的分水岭分割新算法[J]. Journal of Systems Engineering and Electronics, 2009, 31(4): 972-975.

GUAN Xin-ping, HUANG Na, TANG Ying-gan. New watershed segmentation algorithm via marker threshold[J]. Journal of Systems Engineering and Electronics, 2009, 31(4): 972-975.

参考文献

[1] Pal N R,Pal S K.A review on image segmentation techniques[J].Pattern Recognition,1993,26(9):1277-1291.
[2] Pun T.A new method for grey-level picture thresholding using the entropy of the histogram[J].Signal Processing,1980,2(3):223-237.
[3] Kapur J N,Shahoo P K,Wong A K C.A new method for gaylevel picture thresholding using the entropy of the histogram[J].Computer Vision,Graphics and Image Processing,1985,29(3):273-285.
[4] Abutaleb A S.Automatic thresholding of gray-level pictures using two-dimensional entropy[J].Computer Vision,Graphics,and Image Processing,1989,47(1):22-23.
[5] 马艳,张治辉.几种边缘检测算子的比较[J].工矿自动化,2004(1):54-56.
[6] 崔天横,高晶敏.刘振慧.经典边缘检测的快速算法[J].微计算机应用,2007,28(6):575-579.
[7] 朱炜,徐玉如,万磊,等.基于二维直方图和粒子群优化的边缘检测[J].系统工程与电子技术,2007,29(7):1192-1196.(Zhu Wei,Xu Yuru,Wan Lei,et al.Edge detection based on two-dimensional historgram and particle swarm optimization[J].Systems Engineering and Electronics,2007,29 (7):1192-1196.)
[8] 陈忠,赵忠明.基于区域生长的多尺度遥感图像分割算法[J].计算机工程与应用,2005,35(41):7-9.
[9] Vincent L,Soille P.Watershed in digital spaces:An efficient algorithm based on immersion simulations[J].IEEE Trans.on Pattern Analysis and Machine Intelligence,1991,13 (6):583-589.
[10] Haris K,Efstratiadis S N,Maglaveras N,et al.Hybrid image segmentation using watersheds and fast region merging[J].IEEE Trans.on Image Processing,1998,7(12):1684-1699.
[11] O'Callaghan R J,Bull D R.Combined morphological-spectral unsupervised image segmentation E J].IEEE Trans.on Image Processing,2005,14 (1):49-62.
[12] Gap Hai,Siu Wan-Chi,Hou Chao-Huan.Improved techniques for automatic image segmentation[J].IEEE Trans.on Circuits and Systems for Video Technology,2001,11 (12):1273-1280.
[13] Salembier P,Pardas M.Hierarchical morphological segmentation for image sequence coding[J].IEEE Trans.on Image Processing,1994,3(5):639-651.
[14] Vapn IK V.The nature of statistical learning theory[M].N Y,Springer,1995.
[15] Wang D.Unsupervised video segmentation based on watersheds and temporal tracking[J].IEEE Trans.on Circuits Syst Video Technology,1998,8:539-546.
[16] Abutaleh A S.Automatic thresholding of gray-level pictures using two-dimension entropy[J].Computer Vision Graphics and Image Proc.,1989,47 (1):22-32.
[17] 章毓晋.图像工程-图像分析[M].北京:清华大学出版社,2006.