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

Accurate Cervical Cell Segmentation from Overlapping Clumps in Pap Smear Images

Accurate segmentation of cervical cells in Pap smear images is an important step in automatic pre-cancer identification in the uterine cervix. One of the major segmentation challenges is overlapping of cytoplasm, which has not been well-addressed in previous studies. To tackle the overlapping issue, this paper proposes a learning-based method with robust shape priors to segment individual cell in Pap smear images to support automatic monitoring of changes in cells, which is a vital prerequisite of early detection of cervical cancer. We define this splitting problem as a discrete labeling task for multiple cells with a suitable cost function. The labeling results are then fed into our dynamic multi-template deformation model for further boundary refinement. Multi-scale deep convolutional networks are adopted to learn the diverse cell appearance features. We also incorporated high-level shape information to guide segmentation where cell boundary might be weak or lost due to cell overlapping. An evaluation carried out using two different datasets demonstrates the superiority of our proposed method over the state-of-the-art methods in terms of segmentation accuracy.

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.