ACCOMP: Augmented cell competition algorithm for breast lesion demarcation in sonography
Authors: Cheng Jie‐Zhi , Chou Yi‐Hong , Huang Chiun‐Sheng , Chang Yeun‐Chung , Tiu Chui‐Mei , Yeh Fang‐Cheng , Chen Kuei‐Wu , Tsou Chi‐Hsuan , Chen Chung‐Ming 
Published: December 2010

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, , and , 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.