Local graph cut in the Image Segmenter app for breast ultrasound images segmentation

  • Iulia-Nela Anghelache Nastase Dunarea de Jos University of Galati
  • Simona Moldovanu Dunarea de Jos University of Galati
  • Luminita Moraru Dunarea de Jos University of Galati
Keywords: breast lesion, Local Graph Cut, Image Segmenter application, Dice score, Frechet distance


Breast cancer is among the most common cancers diagnosed in women globally. To help the breast cancer diagnosis, an important step is to accurately segment the breast lesion. To support clinicians in this important step, we analyze the performance of a semi-automated segmentation method based on the Local Graph Cut technique in the Image Segmenter application. Local graph cuts algorithm has the ability to segment more complicated shape by converting the image into a graph representation. It employs seed points set by the user and a cost function. The user identifies certain pixels as foreground and background. The region properties are identified from these pixels and they allow to specify the probability of a pixel belonging to the background or foreground. The graph cut formulation assigns each pixel to a node in the graph and incorrectly segmented pixels are re-assigned until the desired segmentation is completed. To evaluate the segmentation results, the Dice similarity coefficient and Fréchet distance were calculated between the ground truth images and the segmented images. Results show a Dice score of 0.7754 for malignant lesions and 0.8842 for benign lesions. The average Fréchet distance values were 303.28 for malignant and 290.80 for benign lesions, respectively. The experimental results show that the method achieves the best performance and gets the higher Dice score and Fréchet distance for breast benign lesions against malignant lesions.

How to Cite
Anghelache Nastase, I.-N., Moldovanu, S. and Moraru, L. (2023) “Local graph cut in the Image Segmenter app for breast ultrasound images segmentation”, Analele Universității ”Dunărea de Jos” din Galați. Fascicula II, Matematică, fizică, mecanică teoretică / Annals of the ”Dunarea de Jos” University of Galati. Fascicle II, Mathematics, Physics, Theoretical Mechanics, 2(46), pp. 115-120. doi: https://doi.org/10.35219/ann-ugal-math-phys-mec.2023.2.08.

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.