Automatic Boundary Extraction of Breast Tumor Lesions in Ultrasound Images Using Normalized Cut Algorithm

SU Yan-ni,WANG Yuan-yuan
DOI: https://doi.org/10.3969/j.issn.0255-8297.2010.06.008
2010-01-01
Journal of Applied Sciences
Abstract:A modified normalized cut(Ncut) method considering the weighted gray values of neighborhood pixels is proposed to automatically segment the breast tumor lesion in ultrasonic images.The method partitions a breast ultrasound image into clusters with Ncut,and uses different gray values and the spatial distribution of each cluster to obtain an initial contour of the breast tumor.Then,for a small percentage of inaccurate segmentation,an active contour model together with a region-scalable fitting term is used to adjust the initial boundary for the final result.The proposed method is applied to a database of 112 clinical ultrasonic breast tumor images.The results show that the proposed method can realize boundary extraction of tumors efficiently and automatically without any manual intervene.Meanwhile the computation complexity is low.Therefore, the method can be used to improve the degree of automation in computer-aided diagnosis.
What problem does this paper attempt to address?