Automatic segmentation of breast lesions on ultrasound

In this paper we present a computationally efficient segmentation algorithm for breast masses on sonography that is based on maximizing a utility function over partition margins defined through gray-value thresholding of a preprocessed image. The performance of the segmentation algorithm is evaluated on a database of 400 cases in two ways. Of the 400 cases, 124 were complex cysts, 182 were benign solid lesions, and 94 were malignant lesions. In the first evaluation, the computer-delineated margins were compared to manually delineated margins. At an overlap threshold of 0.40, the segmentation algorithm correctly delineated 94% of the lesions. In the second evaluation, the performance of our computer-aided diagnosis method on the computer-delineated margins was compared to the performance of our method on the manually delineated margins. Round robin evaluation yielded Az values of 0.90 and 0.87 on the manually delineated margins and the computer-delineated margins, respectively, in the task of distinguishing between malignant and nonmalignant lesions.