Image Segmentation Based on Partial Differential Equation and Watershed Algorithm
NING Ji-Feng1,2, WU Cheng-Ke1, JIANG Guang1, YANG Shu-Qin2
1.National Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 7100712.
College of Information Engineering, Northwest A&F University, Yangling 712100
An image segmentation method is presented based on the partial differential equation to construct a good watershed structure for gradient level image and improve watershed segmentation. Firstly, the gradient level of the original image is obtained by edge detecting. Then the edge map of the gradient image is gradually diffused and the noises are removed by using 1D-GVF (gradient vector flow) partial differential equation. Thus the processed gradient level image has a good watershed structure. Furthermore, the local minima of the processed gradient level image are detected. Then the adjacent local minima are automatically merged by morphological dilation operation and consequently the image is favorable to the segmentation of watershed algorithm. Finally, the processed gradient level image is segmented by using watershed algorithm. Experimental results show the proposed method significantly decreases the over-segmentation and provides a reliable basis for further processing.
[1] Vincent L, Soille P. Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations. IEEE Trans on Pattern Analysis and Machine Intelligence, 1991, 13(6): 583-598 [2] Kass M, Witkin A, Terzopoulos D. Snake: Active Contour Models. International Journal of Computer Vision, 1987, 1(4): 321-331 [3] Xu Chenyang, Prince J L. Snakes, Shapes, and Gradient Vector Flow. IEEE Trans on Image Processing, 1998, 7(3): 359-363 [4] Weickert J. Efficient Image Segmentation Using Partial Differential Equations and Morphology. Pattern Recognition, 2001, 34(9): 1813-1824 [5] Park J, Keller J M. Snakes on the Watershed. IEEE Trans on Pattern Analysis and Machine Intelligence, 2001, 23(10): 2101-1205 [6] Gonzalez R C, Woods R E. Digital Image Processing. Upper Saddle River, USA: Prentice-Hall, 2002 [7] Chien S Y, Huang Yuwen, Chen L G. Predictive Watershed: A Fast Watershed Algorithm for Video Segmentation. IEEE Trans on Circuit and Systems for Video Technology, 2003, 13(5): 453-461 [8] Zhao Chenguang, Zhuang Tiange. A Hybrid Boundary Detection Algorithm Based on Watershed and Snake. Pattern Recognition Letters, 2005, 26(9): 1256-1265 [9] Pang Bo, Zhang D, Wang Kuanquan. The Bi-Elliptical Deformable Contour and Its Application to Automated Tongue Segmentation in Chinese Medicine. IEEE Trans on Medical Imaging, 2005, 24(8): 946-956 [10] Zhu Fuping, Tian Jie, Lin Yao, et al. Medical Image Segmentation Based on Level Set Method. Journal of Software, 2002, 13(9): 1866-1872 (in Chinese) (朱付平,田 捷,林 瑶,等.基于Level Set方法的医学图像分割.软件学报, 2002, 13(9): 1866-1872) [11] Yang Yong, Huang Bo, Wang Qiao, et al. Meaningful Region Segmentation of an Image Combined with Intensity Distribution and Spatial Information Field. Acta Electronica Sinica, 2003, 31(2): 252-254 (in Chinese) (杨 勇,黄 波,王 桥,等.结合图像灰度信息和空间信息的有意义区域分割.电子学报, 2003, 31(2): 252-254) [12] Zhu Zhongjie, Jiang Gangyi, Yu Mei, et al. New Algorithm for Extracting and Tracking Moving Object in Object-Based Video Coding. Acta Electronica Sinica, 2003, 31(9): 1426-1428 (in Chinese) (朱仲杰,蒋刚毅,郁 梅,等.目标基视频编码中的运动目标提取与跟踪新算法.电子学报, 2003, 31(9): 1426-1428) [13] Zhang Lidong, Bi Duyan. A Fast Watershed Algorithm Based on Drain Simulations. Pattern Recognition and Artificial Intelligence, 2006, 19(3): 349-356 (in Chinese) (张立东,毕笃彦.一种基于洪水消退模型的快速分水岭算法.模式识别与人工智能, 2006, 19(3): 349-356)