Signal and Information Processing

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

Expand
  • Department of Electronic Engineering, Fudan University, Shanghai 200433, China

Received date: 2010-10-09

  Revised date: 2010-11-05

  Online published: 2010-11-25

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.

Cite this article

SU Yan-ni, WANG Yuan-yuan . Automatic Boundary Extraction of Breast Tumor Lesions in Ultrasound Images Using Normalized Cut Algorithm[J]. Journal of Applied Sciences, 2010 , 28(6) : 601 -608 . DOI: 10.3969/j.issn.0255-8297.2010.06.008

Outlines

/