ACCOMP: Augmented cell competition algorithm for breast lesion demarcation in sonography.

PURPOSE Fully automatic and high-quality demarcation of sonographical breast lesions remains a far-reaching goal. This article aims to develop an image segmentation algorithm that provides quality delineation of breast lesions in sonography with a simple and friendly semiautomatic scheme. METHODS A data-driven image segmentation algorithm, named as augmented cell competition (ACCOMP) algorithm, is developed to delineate breast lesion boundaries in ultrasound images. Inspired by visual perceptual experience and Gestalt principles, the ACCOMP algorithm is constituted of two major processes, i.e., cell competition and cell-based contour grouping. The cell competition process drives cells, i.e., the catchment basins generated by a two-pass watershed transformation, to merge and split into prominent components. A prominent component is defined as a relatively large and homogeneous region circumscribed by a perceivable boundary. Based on the prominent component tessellation, cell-based contour grouping process seeks the best closed subsets of edges in the prominent component structure as the desirable boundary candidates. Finally, five boundary candidates with respect to five devised boundary cost functions are suggested by the ACCOMP algorithm for user selection. To evaluate the efficacy of the ACCOMP algorithm on breast lesions with complicated echogenicity and shapes, 324 breast sonograms, including 199 benign and 125 malignant lesions, are adopted as testing data. The boundaries generated by the ACCOMP algorithm are compared to manual delineations, which were confirmed by four experienced medical doctors. Four assessment metrics, including the modified Williams index, percentage statistic, overlapping ratio, and difference ratio, are employed to see if the ACCOMP-generated boundaries are comparable to manual delineations. A comparative study is also conducted by implementing two pixel-based segmentation algorithms. The same four assessment metrics are employed to evaluate the boundaries generated by two conventional pixel-based algorithms based on the same set of manual delineations. RESULTS The ACCOMP-generated boundaries are shown to be comparable to the manual delineations. Particularly, the modified Williams indices of the boundaries generated by the ACCOMP algorithm and the first and second pixel-based algorithms are 1.069 +/- 0.024, 0.935 +/- 0.024, and 0.579 +/- 0.013, respectively. If the modified Williams index is greater than or equal to 1, the average distance between the computer-generated boundaries and manual delineations is deemed to be comparable to that between the manual delineations. CONCLUSIONS The boundaries derived by the ACCOMP algorithm are shown to reasonably demarcate sonographic breast lesions, especially for the cases with complicated echogenicity and shapes. It suggests that the ACCOMP-generated boundaries can potentially serve as the basis for further morphological or quantitative analysis.

[1]  Woo Kyung Moon,et al.  Multifocal, multicentric, and contralateral breast cancers: bilateral whole-breast US in the preoperative evaluation of patients. , 2002, Radiology.

[2]  P. Tartter,et al.  A single institution review of new breast malignancies identified solely by sonography. , 2006, Journal of the American College of Surgeons.

[3]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[4]  A. Kwong,et al.  The acceptance and feasibility of breast cancer screening in the East. , 2008, Breast.

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

[6]  K. Uchida,et al.  Screening ultrasonography revealed 15% of mammographically occult breast cancers , 2008, Breast cancer.

[7]  Fang-Cheng Yeh,et al.  Cell-competition algorithm: a new segmentation algorithm for multiple objects with irregular boundaries in ultrasound images. , 2005, Ultrasound in medicine & biology.

[8]  T. M. Kolb,et al.  Occult cancer in women with dense breasts: detection with screening US--diagnostic yield and tumor characteristics. , 1998, Radiology.

[9]  M S Soo,et al.  Sonography of solid breast lesions: observer variability of lesion description and assessment. , 1999, AJR. American journal of roentgenology.

[10]  Dinggang Shen,et al.  Deformable segmentation of 3-D ultrasound prostate images using statistical texture matching method , 2006, IEEE Transactions on Medical Imaging.

[11]  Xianglong Tang,et al.  Automated segmentation of ultrasonic breast lesions using statistical texture classification and active contour based on probability distance. , 2009, Ultrasound in medicine & biology.

[12]  Y. Chou,et al.  Stepwise logistic regression analysis of tumor contour features for breast ultrasound diagnosis. , 2001, Ultrasound in Medicine and Biology.

[13]  Hee Chan Kim,et al.  Computer-aided diagnosis of solid breast nodules: use of an artificial neural network based on multiple sonographic features , 2004, IEEE Transactions on Medical Imaging.

[14]  Ruey-Feng Chang,et al.  Automatic ultrasound segmentation and morphology based diagnosis of solid breast tumors , 2004, Breast Cancer Research and Treatment.

[15]  Jie-Zhi Cheng,et al.  Cell-based two-region competition algorithm with a map framework for boundary delineation of a series of 2D ultrasound images. , 2007, Ultrasound in medicine & biology.

[16]  M. Giger,et al.  Computerized lesion detection on breast ultrasound. , 2002, Medical physics.

[17]  M. Giger,et al.  Computerized analysis of shadowing on breast ultrasound for improved lesion detection. , 2003, Medical physics.

[18]  Yung-Sheng Chen,et al.  A disk expansion segmentation method for ultrasonic breast lesions , 2009, Pattern Recognit..

[19]  Jie-Zhi Cheng,et al.  Computer-aided US diagnosis of breast lesions by using cell-based contour grouping. , 2010, Radiology.

[20]  Stuart S Kaplan,et al.  Clinical utility of bilateral whole-breast US in the evaluation of women with dense breast tissue. , 2001, Radiology.

[21]  A. Stavros,et al.  Solid breast nodules: use of sonography to distinguish between benign and malignant lesions. , 1995, Radiology.

[22]  Dar-Ren Chen,et al.  Watershed segmentation for breast tumor in 2-D sonography. , 2004, Ultrasound in medicine & biology.

[23]  Alan L. Yuille,et al.  Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Marcos Martín-Fernández,et al.  An approach for contour detection of human kidneys from ultrasound images using Markov random fields and active contours , 2005, Medical Image Anal..

[25]  Ming-Feng Hou,et al.  Comparison of breast mammography, sonography and physical examination for screening women at high risk of breast cancer in taiwan. , 2002, Ultrasound in medicine & biology.

[26]  D. Chen,et al.  Computer-aided diagnosis applied to US of solid breast nodules by using neural networks. , 1999, Radiology.

[27]  K. Han,et al.  Breast lesions on sonograms: computer-aided diagnosis with nearly setting-independent features and artificial neural networks. , 2003, Radiology.

[28]  Mary Scott Soo,et al.  Breast US: assessment of technical quality and image interpretation. , 2002, Radiology.

[29]  Dimitris N. Metaxas,et al.  Combining low-, high-level and empirical domain knowledge for automated segmentation of ultrasonic breast lesions , 2003, IEEE Transactions on Medical Imaging.

[30]  M. Giger,et al.  Computerized diagnosis of breast lesions on ultrasound. , 2002, Medical physics.

[31]  Berkman Sahiner,et al.  A new automated method for the segmentation and characterization of breast masses on ultrasound images. , 2009, Medical physics.

[32]  Yongmin Kim,et al.  A methodology for evaluation of boundary detection algorithms on medical images , 1997, IEEE Transactions on Medical Imaging.

[33]  S M Hsu,et al.  Microcalcifications of non‐palpable breast lesions detected by ultrasonography: correlation with mammography and histopathology , 1999, Ultrasound in obstetrics & gynecology : the official journal of the International Society of Ultrasound in Obstetrics and Gynecology.

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