Computer-aided US diagnosis of breast lesions by using cell-based contour grouping.

PURPOSE: To develop a computer-aided diagnostic algorithm with automatic boundary delineation for differential diagnosis of benign and malignant breast lesions at ultrasonography (US) and investigate the effect of boundary quality on the performance of a computer-aided diagnostic algorithm. MATERIALS AND METHODS: This was an institutional review board-approved retrospective study with waiver of informed consent. A cell-based contour grouping (CBCG) segmentation algorithm was used to delineate the lesion boundaries automatically. Seven morphologic features were extracted. The classifier was a logistic regression function. Five hundred twenty breast US scans were obtained from 520 subjects (age range, 15-89 years), including 275 benign (mean size, 15 mm; range, 5-35 mm) and 245 malignant (mean size, 18 mm; range, 8-29 mm) lesions. The newly developed computer-aided diagnostic algorithm was evaluated on the basis of boundary quality and differentiation performance. The segmentation algorithms and features in two conventional computer-aided diagnostic algorithms were used for comparative study. RESULTS: The CBCG-generated boundaries were shown to be comparable with the manually delineated boundaries. The area under the receiver operating characteristic curve (AUC) and differentiation accuracy were 0.968 +/- 0.010 and 93.1% +/- 0.7, respectively, for all 520 breast lesions. At the 5% significance level, the newly developed algorithm was shown to be superior to the use of the boundaries and features of the two conventional computer-aided diagnostic algorithms in terms of AUC (0.974 +/- 0.007 versus 0.890 +/- 0.008 and 0.788 +/- 0.024, respectively). CONCLUSION: The newly developed computer-aided diagnostic algorithm that used a CBCG segmentation method to measure boundaries achieved a high differentiation performance.

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.

Cell-based two-region competition algorithm with a map framework for boundary delineation of a series of 2D ultrasound images.

To ensure the delineated boundaries of a series of 2-D images closely following the visually perceivable edges with high boundary coherence between consecutive slices, a cell-based two-region competition algorithm based on a maximum a posteriori (MAP) framework is proposed. It deforms the region boundary in a cell-by-cell fashion through a cell-based two-region competition process. The cell-based deformation is guided by a cell-based MAP framework with a posterior function characterizing the distribution of the cell means in each region, the salience and shape complexity of the region boundary and the boundary coherence of the consecutive slices. The proposed algorithm has been validated using 10 series of breast sonograms, including seven compression series and three freehand series. The compression series contains two carcinoma and five fibroadenoma cases and the freehand series contains two carcinoma and one fibroadenoma cases. The results show that >70% of the derived boundaries fall within the span of the manually delineated boundaries. The robustness of the proposed algorithm to the variation of regions-of-interest is confirmed by the Friedman tests and the p-values of which are 0.517 and 0.352 for the compression and freehand series groups, respectively. The Pearson's correlations between the lesion sizes derived by the proposed algorithm and those defined by the average manually delineated boundaries are all higher than 0.990. The overlapping and difference ratios between the derived boundaries and the average manually delineated boundaries are mostly higher than 0.90 and lower than 0.13, respectively. For both series groups, all assessments conclude that the boundaries derived by the proposed algorithm be comparable to those delineated manually. Moreover, it is shown that the proposed algorithm is superior to the Chan and Vese level set method based on the paired-sample t-tests on the performance indices at a 5% significance level.

Cell-competition algorithm: a new segmentation algorithm for multiple objects with irregular boundaries in ultrasound images.

Segmentation of multiple objects with irregular contours and surrounding sporadic spots is a common practice in ultrasound image analysis. A new region-based approach, called cell-competition algorithm, is proposed for simultaneous segmentation of multiple objects in a sonogram. The algorithm is composed of two essential ideas. One is simultaneous cell-based deformation of regions and the other is cell competition. The cells are generated by two-pass watershed transformations. The cell-competition algorithm has been validated with 13 synthetic images of different contrast-to-noise ratios and 71 breast sonograms. Three assessments have been carried out and the results show that the boundaries derived by the cell-competition algorithm are reasonably comparable to those delineated manually. Moreover, the cell-competition algorithm is robust to the variation of regions-of-interest and a range of thresholds required for the second-pass watershed transformation. The proposed algorithm is also shown to be superior to the region-competition algorithm for both types of images.