Marker-Controlled Watershed for Lesion Segmentation in Mammograms

Lesion segmentation, which is a critical step in computer-aided diagnosis system, is a challenging task as lesion boundaries are usually obscured, irregular, and low contrast. In this paper, an accurate and robust algorithm for the automatic segmentation of breast lesions in mammograms is proposed. The traditional watershed transformation is applied to the smoothed (by the morphological reconstruction) morphological gradient image to obtain the lesion boundary in the belt between the internal and external markers. To automatically determine the internal and external markers, the rough region of the lesion is identified by a template matching and a thresholding method. Then, the internal marker is determined by performing a distance transform and the external marker by morphological dilation. The proposed algorithm is quantitatively compared to the dynamic programming boundary tracing method and the plane fitting and dynamic programming method on a set of 363 lesions (size range, 5–42 mm in diameter; mean, 15 mm), using the area overlap metric (AOM), Hausdorff distance (HD), and average minimum Euclidean distance (AMED). The mean ± SD of the values of AOM, HD, and AMED for our method were respectively 0.72 ± 0.13, 5.69 ± 2.85 mm, and 1.76 ± 1.04 mm, which is a better performance than two other proposed segmentation methods. The results also confirm the potential of the proposed algorithm to allow reliable segmentation and quantification of breast lesion in mammograms.

[1]  Wen-Hung Chao,et al.  Computerized Medical Imaging and Graphics Automatic Segmentation of Magnetic Resonance Images Using a Decision Tree with Spatial Information , 2022 .

[2]  Lubomir M. Hadjiiski,et al.  Characterization of mammographic masses based on level set segmentation with new image features and patient information. , 2007, Medical physics.

[3]  Ieee Xplore,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence Information for Authors , 2022, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Robert M. Nishikawa,et al.  Current status and future directions of computer-aided diagnosis in mammography , 2007, Comput. Medical Imaging Graph..

[5]  S. Beucher,et al.  Morphological segmentation , 1990, J. Vis. Commun. Image Represent..

[6]  Alfonso Rojas Domínguez,et al.  Improved dynamic-programming-based algorithms for segmentation of masses in mammograms. , 2007, Medical physics.

[7]  KathleenR. Brandt,et al.  Screening mammograms: interpretation with computer-aided detection--prospective evaluation. , 2006, Radiology.

[8]  Elliot K. Fishman,et al.  Automated Multidetector Row CT Dataset Segmentation with an Interactive Watershed Transform (IWT) Algorithm: Part 2—Body CT Angiographic and Orthopedic Applications , 2007, Journal of Digital Imaging.

[9]  Luc Vincent,et al.  Morphological grayscale reconstruction in image analysis: applications and efficient algorithms , 1993, IEEE Trans. Image Process..

[10]  M. Hanmandlu,et al.  A comparison of two methods for the segmentation of masses in the digital mammograms , 2010, Comput. Medical Imaging Graph..

[11]  Binsheng Zhao,et al.  Marker-controlled watershed for lymphoma segmentation in sequential CT images. , 2006, Medical physics.

[12]  Richard H. Moore,et al.  Current Status of the Digital Database for Screening Mammography , 1998, Digital Mammography / IWDM.

[13]  Roberto de Alencar Lotufo,et al.  Segmentation of DTI based on tensorial morphological gradient , 2009, Medical Imaging.

[14]  Georgia D. Tourassi,et al.  A Concentric Morphology Model for the Detection of Masses in Mammography , 2007, IEEE Transactions on Medical Imaging.

[15]  Larry S. Davis,et al.  Hierarchical Part-Template Matching for Human Detection and Segmentation , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[16]  Yuanyuan Wang,et al.  An improved graph cut segmentation method for cervical lymph nodes on sonograms and its relationship with node's shape assessment , 2009, Comput. Medical Imaging Graph..

[17]  Pierre Machart.  Morphological Segmentation , 2009 .

[18]  L Leija,et al.  Computerized lesion segmentation of breast ultrasound based on marker-controlled watershed transformation. , 2009, Medical physics.

[19]  Steven Morrison,et al.  A model based approach to object detection in digital mammography , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[20]  Qian Wang,et al.  Segmentation of lung nodules in computed tomography images using dynamic programming and multidirection fusion techniques. , 2009, Academic radiology.

[21]  John T. Sample,et al.  Computer assisted screening of digital mammogram images , 2003 .

[22]  Nico Karssemeijer,et al.  Single and multiscale detection of masses in digital mammograms , 1999, IEEE Transactions on Medical Imaging.

[23]  Kenji Suzuki,et al.  A dual-stage method for lesion segmentation on digital mammograms. , 2007, Medical physics.

[24]  L J Yeoman,et al.  Screening for breast cancer , 1976, British medical journal.

[25]  N. Karssemeijer,et al.  A new 2D segmentation method based on dynamic programming applied to computer aided detection in mammography. , 2004, Medical physics.

[26]  M. Masotti,et al.  Computer-aided mass detection in mammography: false positive reduction via gray-scale invariant ranklet texture features. , 2009, Medical physics.

[27]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  L. Schwartz,et al.  Malignant lesion segmentation in contrast-enhanced breast MR images based on the marker-controlled watershed. , 2009, Medical physics.

[29]  Roberto de Alencar Lotufo,et al.  Segmentation of Brain Structures by Watershed Transform on Tensorial Morphological Gradient of Diffusion Tensor Imaging , 2009, 2009 XXII Brazilian Symposium on Computer Graphics and Image Processing.

[30]  Qiang Li,et al.  Breast mass segmentation in mammography using plane fitting and dynamic programming. , 2009, Academic radiology.