In this paper, a method is proposed to merge the level set segmentation and the watershed segmentation for edge detection in medical images. To solve the issue of over-segmentation in the watershed algorithm, this improved watershed algorithm is proposed. By identifying the foreground and background, the number of segmented zones can be adjusted. For the process of filling the valley bottom, the divided region's contour is enhanced and modified to ensure that it fits as closely as possible to the target edge. The location of the edge in the gradient map is enhanced and adjusted, while the largest connected region is applied to acquire image edge information. Experiments have shown that this technique can reduce over-segmentation in medical images.

Yanyan Wu, Qian Li. Medical Image Segmentation Algorithm Based on Markup Improvement Combining the Watershed Algorithm and the Level Set Algorithm. Academic Journal of Computing & Information Science (2024), Vol. 7, Issue 1: 102-114. https://doi.org/10.25236/AJCIS.2024.070115.

[1] Pham DL, Xu C, Prince JL.: A survey of current methods in medical image segmentation. Annu Rev Biomed Eng, 2000, 2, pp.315–338

[2] Wu HB. :Research on image segmentation algorithm based on watershed and level set method. Hunan Province, Central South University, 2009, 11, (12), pp.202-234

[3] Maragos P.:Differential morphology and image processing. IEEE Trans Image Processing., 1996, 5, (6), pp. 922-937

[4] Yang, yong., Ma, zhiming., Xu, chun.:Application of LCV model in medical image segmentation, Journal of Graphics and Image., 2010, 36, (10), pp. 184-186

[5] Li CM, Xu CY, Gui CF et al.Level Set Evolution Without Reinitialization: A New Variational Formulation. Computer Vision & Pattern.recognization.2005, 1, pp.430-436

[6] Ma, YL., Ma, HY., Chu, PC. : Demonstration of Quantum Image Edge Extraction Enhancement Through Improved Sobel Operator, IEEE ACCESS., 2020, 10, (8), pp. 210277-210285

[7] Ye, XH., Wang, QY.:Active Contour Image Segmentation Method for Training Talents of Computer Graphics and Image Processing Technology. IEEE ACCESS., 2021, 121, (9), pp. 19187-19194

[8] Nagornov, NN., Lyakhov, PA., Valueva, MV., Bergerman, MV.: RNS-Based FPGA Accelerators for High-Quality 3D Medical Image Wavelet Processing Using Scaled Filter Coefficients, IEEE ACCESS., 2022, 57, (10), pp. 19215-19231

[9] Bengtsson, E., Lindblad, J.: Robust cell image segmentation methods, Pattern Recognition and Image Analysis., 2004, 12, (2), pp.157-167

[10] Guanmin, L. :A Multiscale Algorithm for Computing Image Morphological Gradient, Chinese Journal of Image and Graph-ic., 2001, 6, (3), pp. 214-218.

[11] Xin, L.:A Degree-Controlled Morphological Multiscale Gradient Watershed Algorithm, Application Research of Comput-ers, 2008, 25, (2), pp. 475-478.

[12] Lankton, S., Tannenbaum, A.: Localizing Region-based Active Contours, IEEE Transactions on Image Processing, 2008, 17, (11), pp.2029-2039.

[13] Canny, J.: A Computational Approach to Edge Detection, IEEE Trans on Pattern Analysis and Machine Intelligence., 1986, 8, (6), pp. 679-698

[14] Kim, J ., Kang, S. :Model-Agnostic Post-Processing Based on Recursive Feedback for Medical Image Segmentation, IEEE AC-CESS, 2021, 5, (9), pp. 157035-157042

[15] Kowal, M., Zejmo, M., Skobel, M., Korbicz, J., Monczak, R.:Cell Nuclei Segmentation in Cytological Images Using Convo-lu-tional Neural Network and Seeded Watershed Algorithm, Journal Of Digital Imaging., 2020, 33, (1), pp. 231-242

[16] Zhang, HT., Li, YN.: Watershed algorithm with threshold mark for color image segmentation, Journal of Image and Graphics., 2015, 20, (12), pp.1602-1611

[17] Heshmati, A., Gholami, M., Rashno, A.:Scheme for unsupervised colour-texture image segmentation using neutrosophic set and non-subsampled contourlet transform, IET Image Processing., 2016, 10, ( 6), pp.464-473

[18] Jie, L., Min, D., Pengfeng, X.: Multi-scale watershed segmentation of high-resolution multispectral remote sensing images using wavelet transform, Acta Remote Sensing., 2011, 15, ( 5), pp. 908-926.

[19] Flores, FC., Lotufo, RA.: Watershed from propagated markers: an interactive method to morphological object segmentation in image sequences, Image and Vision Computing ., 2010, 28, ( 11 ), pp. 1491-1514.

[20] Wang, JQ., Yao, PP., Liu, WL., Wang, XL.: A Hybrid Method for the Segmentation of a Ferrograph Image Using Mark-er-Controlled Watershed and Grey Clustering, Tribology Transactions., 2016, 59, (3), pp. 513-521

[21] Li, DR., Li, Deren., Zhang, GF., Wu, ZC., Yi, LN.: An Edge Embedded Marker-Based Watershed Algorithm for High Spatial Resolution RemoteSensing Image Segmentation, IEEE Transactions On Image Processing., 2010, 19, (10), pp. 2781-2787

[22] Yanwei, C., Hongxia, C.: Image Segmentation Algorithm based on two-dimensional OSTU of Color Space, Electronic Design Engineering., 2014, (05), pp. 131–133

[23] Wang, DM: A multiscale gradient algorithm for image segmentation using watersheds, Pattern Recognition, 1997, 30 ,(12) , pp.2043-2052

[24] Cao, MY., Wang, S., Wei, L. et al.: Segmentation of immunohistochemical image of lung neuroendocrine tumor based on double layer watershed, Multimedia Tools And Applications., 2019, 78, (7), pp. 9193-9215

[25] Guo, YH., Sengur, A., Akbulut, Y., Shipley, A.:An effective color image segmentation approach using neutrosophic adaptive mean shift clustering, Measurement., 2018, (119), pp. 28-40

[26] Otsu, N.: A threshold selection method from gray-level histogram, IEEE Trans on Systems Man and Cybernet., 1979, 9, (1), pp. 62-66

[27] Weilin, W., Jinyong, L., Shu, W.et al.:A Novel Multiphoton Microscopy images segmentation method based on superpixel and watershed, Journal of Biophotonics., 2017, 10, (4), pp. 532–541 

[28] Zhang, JX., Zhang, KP., Wu, JK., Hu, XD.: Color segmentation and extraction of yarn-dyed fabric based on a hyperspectral imaging system, Textile Research Journal., 2021, 91, (7), pp. 729-742

[29] Liu, TG., Miao, QG., Tian, K.et al.: SCTMS: Superpixel based color topographic map segmentation method, Journal of Visual Communication and Image Representation., 2016, (35), pp. 78-90

[30] Li, G., Shuyuan, Y., Haiqiang, L.: New Unsupervised Image Segmentation via Marker-Based Watershed, Journal of Image and Graphics., 2007, 12, (6), pp. 1025–1032