Automated breast segmentation of fat and water MR images using dynamic programming.

RATIONALE AND OBJECTIVES To develop and test an algorithm that outlines the breast boundaries using information from fat and water magnetic resonance images. MATERIALS AND METHODS Three algorithms were implemented and tested using registered fat and water magnetic resonance images. Two of the segmentation algorithms are simple extensions of the techniques used for contrast-enhanced images: one algorithm uses clustering and local gradient (CLG) analysis and the other algorithm uses a Hessian-based sheetness filter (HSF). The third segmentation algorithm uses k-means++ and dynamic programming (KDP) for finding the breast pixels. All three algorithms separate the left and right breasts using either a fixed region or a morphological method. The performance is quantified using a mutual overlap (Dice) metric and a pectoral muscle boundary error. The algorithms are evaluated against three manual tracers using 266 breast images from 14 female subjects. RESULTS The KDP algorithm has a mean overlap percentage improvement that is statistically significant relative to the HSF and CLG algorithms. When using a fixed region to remove the tissue between breasts with tracer 1 as a reference, the KDP algorithm has a mean overlap of 0.922 compared to 0.864 (P < .01) for HSF and 0.843 (P < .01) for CLG. The performance of KDP is very similar to tracers 2 (0.926 overlap) and 3 (0.929 overlap). The performance analysis in terms of pectoral muscle boundary error showed that the fraction of the muscle boundary within three pixels of reference tracer 1 is 0.87 using KDP compared to 0.578 for HSF and 0.617 for CLG. Our results show that the performance of the KDP algorithm is independent of breast density. CONCLUSIONS We developed a new automated segmentation algorithm (KDP) to isolate breast tissue from magnetic resonance fat and water images. KDP outperforms the other techniques that focus on local analysis (CLG and HSF) and yields a performance similar to human tracers.

[1]  S. Duffy,et al.  Tamoxifen-induced reduction in mammographic density and breast cancer risk reduction: a nested case-control study. , 2011, Journal of the National Cancer Institute.

[2]  David J. Hawkes,et al.  Localized Fibroglandular Tissue as a Predictor of Future Tumor Location within the Breast , 2011, Cancer Epidemiology, Biomarkers & Prevention.

[3]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[4]  Lei Wang,et al.  Fully automatic breast segmentation in 3D breast MRI , 2012, 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI).

[5]  E. Burnside,et al.  The ACR BI-RADS experience: learning from history. , 2009, Journal of the American College of Radiology : JACR.

[6]  V. McCormack,et al.  Breast Density and Parenchymal Patterns as Markers of Breast Cancer Risk: A Meta-analysis , 2006, Cancer Epidemiology Biomarkers & Prevention.

[7]  N. Karssemeijer,et al.  A new 2D segmentation method based on dynamic programming applied to computer aided detection in mammography. , 2004, Medical physics.

[8]  Arnau Oliver,et al.  A review of automatic mass detection and segmentation in mammographic images , 2010, Medical Image Anal..

[9]  S. Reeder,et al.  Fat and water magnetic resonance imaging , 2010, Journal of magnetic resonance imaging : JMRI.

[10]  Philip Chan,et al.  Determining the number of clusters/segments in hierarchical clustering/segmentation algorithms , 2004, 16th IEEE International Conference on Tools with Artificial Intelligence.

[11]  K. Yuen,et al.  The two-sample trimmed t for unequal population variances , 1974 .

[12]  C. Y. Wang,et al.  Estrogen-plus-progestin use and mammographic density in postmenopausal women: Women's Health Initiative randomized trial. , 2005, Journal of the National Cancer Institute.

[13]  Ali Bilgin,et al.  Rapid water and lipid imaging with T2 mapping using a radial IDEAL‐GRASE technique , 2009, Magnetic resonance in medicine.

[14]  Onur Osman,et al.  Breast MR segmentation and lesion detection with cellular neural networks and 3D template matching , 2008, Comput. Biol. Medicine.

[15]  Yi Wang,et al.  3D multi-parametric breast MRI segmentation using hierarchical support vector machine with coil sensitivity correction. , 2013, Academic radiology.

[16]  Kamila Czene,et al.  Mammographic density reduction is a prognostic marker of response to adjuvant tamoxifen therapy in postmenopausal patients with breast cancer. , 2013, Journal of clinical oncology : official journal of the American Society of Clinical Oncology.

[17]  A. Bert,et al.  A fully automatic algorithm for segmentation of the breasts in DCE-MR images , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[18]  Min-Ying Su,et al.  Development of a quantitative method for analysis of breast density based on three-dimensional breast MRI. , 2008, Medical physics.

[19]  J. Wolfe.  Risk for breast cancer development determined by mammographic parenchymal pattern , 1976, Cancer.

[20]  Linda Moy,et al.  Comparison of 3‐point dixon imaging and fuzzy C‐means clustering methods for breast density measurement , 2013, Journal of magnetic resonance imaging : JMRI.

[21]  H Rusinek,et al.  Fatty and fibroglandular tissue volumes in the breasts of women 20-83 years old: comparison of X-ray mammography and computer-assisted MR imaging. , 1997, AJR. American journal of roentgenology.

[22]  James C. Bezdek,et al.  On cluster validity for the fuzzy c-means model , 1995, IEEE Trans. Fuzzy Syst..

[23]  Jingfei Ma,et al.  Fast spin‐echo triple‐echo dixon (fTED) technique for efficient T2‐weighted water and fat imaging , 2007, Magnetic resonance in medicine.

[24]  Michael Khazen,et al.  A Pilot Study of Compositional Analysis of the Breast and Estimation of Breast Mammographic Density Using Three-Dimensional T1-Weighted Magnetic Resonance Imaging , 2008, Cancer Epidemiology Biomarkers & Prevention.

[25]  Kamila Czene,et al.  Change of mammographic density predicts the risk of contralateral breast cancer - a case-control study , 2013, Breast Cancer Research.

[26]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[27]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[28]  Jeffrey J. Rodriguez,et al.  Automated segmentation of breast fat-water MR images using empirical analysis , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[29]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[30]  L. R. Dice.  Measures of the Amount of Ecologic Association Between Species , 1945 .

[31]  Cristina Gallego,et al.  Automatic 3D Segmentation of the Breast in MRI , 2011 .

[32]  Scott B Reeder,et al.  T2‐weighted 3D fast spin echo imaging with water–fat separation in a single acquisition , 2010, Journal of magnetic resonance imaging : JMRI.

[33]  U. Rajendra Acharya,et al.  Pectoral muscle segmentation: A review , 2013, Comput. Methods Programs Biomed..