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.

[1]  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..

[2]  W. W. Daniel,et al.  Applied Nonparametric Statistics , 1978 .

[3]  Huai Luo,et al.  Effect of intracoronary ultrasound imaging on clinical decision making. , 1995, American heart journal.

[4]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[5]  Jun Xie,et al.  Segmentation of kidney from ultrasound images based on texture and shape priors , 2005, IEEE Transactions on Medical Imaging.

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

[7]  Jie-Zhi Cheng,et al.  ACCOMP — Augmented Cell Competition Algorithm for Delineating Boundaries of Objects of Interested for Sonography IBME-TR-20061101 , 2006 .

[8]  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.

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

[10]  Milan Sonka,et al.  Automatic segmentation of echocardiographic sequences by active appearance motion models , 2002, IEEE Transactions on Medical Imaging.

[11]  James D. Thomas,et al.  Segmentation and tracking in echocardiographic sequences: active contours guided by optical flow estimates , 1998, IEEE Transactions on Medical Imaging.

[12]  Yongmin Kim,et al.  Parametric shape modeling using deformable superellipses for prostate segmentation , 2004, IEEE Transactions on Medical Imaging.

[13]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[14]  J. Alison Noble,et al.  Ultrasound image segmentation: a survey , 2006, IEEE Transactions on Medical Imaging.

[15]  J. Alison Noble,et al.  2D+T acoustic boundary detection in echocardiography , 2000, Medical Image Anal..

[16]  Image Shreedhara,et al.  3 D Reconstruction of Solid Breast Nodule in Ultra Sonographic , 2022 .

[17]  J. Alison Noble,et al.  3-D freehand echocardiography for automatic left ventricle reconstruction and analysis based on multiple acoustic windows , 2002, IEEE Transactions on Medical Imaging.

[18]  P. Yock,et al.  Intravascular ultrasound: novel pathophysiological insights and current clinical applications. , 2001, Circulation.

[19]  A. Vercelli,et al.  Ultrasound in medicine and biology. , 1971, The Medical journal of Australia.

[20]  H Ermert,et al.  Segmentation of 3D intravascular ultrasonic images based on a random field model. , 2000, Ultrasound in medicine & biology.

[21]  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..

[22]  Denis Friboulet,et al.  A level set framework with a shape and motion prior for segmentation and region tracking in echocardiography , 2006, Medical Image Anal..

[23]  Ruey-Feng Chang,et al.  Solid breast masses: classification with computer-aided analysis of continuous US images obtained with probe compression. , 2005, Radiology.

[24]  Ruey-Feng Chang,et al.  3-D breast ultrasound segmentation using active contour model. , 2003, Ultrasound in medicine & biology.

[25]  James S. Duncan,et al.  Estimation of 3-D left ventricular deformation from medical images using biomechanical models , 2002, IEEE Transactions on Medical Imaging.