Spectral embedding based active contour (SEAC) for lesion segmentation on breast dynamic contrast enhanced magnetic resonance imaging.

PURPOSE Segmentation of breast lesions on dynamic contrast enhanced (DCE) magnetic resonance imaging (MRI) is the first step in lesion diagnosis in a computer-aided diagnosis framework. Because manual segmentation of such lesions is both time consuming and highly susceptible to human error and issues of reproducibility, an automated lesion segmentation method is highly desirable. Traditional automated image segmentation methods such as boundary-based active contour (AC) models require a strong gradient at the lesion boundary. Even when region-based terms are introduced to an AC model, grayscale image intensities often do not allow for clear definition of foreground and background region statistics. Thus, there is a need to find alternative image representations that might provide (1) strong gradients at the margin of the object of interest (OOI); and (2) larger separation between intensity distributions and region statistics for the foreground and background, which are necessary to halt evolution of the AC model upon reaching the border of the OOI. METHODS In this paper, the authors introduce a spectral embedding (SE) based AC (SEAC) for lesion segmentation on breast DCE-MRI. SE, a nonlinear dimensionality reduction scheme, is applied to the DCE time series in a voxelwise fashion to reduce several time point images to a single parametric image where every voxel is characterized by the three dominant eigenvectors. This parametric eigenvector image (PrEIm) representation allows for better capture of image region statistics and stronger gradients for use with a hybrid AC model, which is driven by both boundary and region information. They compare SEAC to ACs that employ fuzzy c-means (FCM) and principal component analysis (PCA) as alternative image representations. Segmentation performance was evaluated by boundary and region metrics as well as comparing lesion classification using morphological features from SEAC, PCA+AC, and FCM+AC. RESULTS On a cohort of 50 breast DCE-MRI studies, PrEIm yielded overall better region and boundary-based statistics compared to the original DCE-MR image, FCM, and PCA based image representations. Additionally, SEAC outperformed a hybrid AC applied to both PCA and FCM image representations. Mean dice similarity coefficient (DSC) for SEAC was significantly better (DSC = 0.74 ± 0.21) than FCM+AC (DSC = 0.50 ± 0.32) and similar to PCA+AC (DSC = 0.73 ± 0.22). Boundary-based metrics of mean absolute difference and Hausdorff distance followed the same trends. Of the automated segmentation methods, breast lesion classification based on morphologic features derived from SEAC segmentation using a support vector machine classifier also performed better (AUC = 0.67 ± 0.05; p < 0.05) than FCM+AC (AUC = 0.50 ± 0.07), and PCA+AC (AUC = 0.49 ± 0.07). CONCLUSIONS In this work, we presented SEAC, an accurate, general purpose AC segmentation tool that could be applied to any imaging domain that employs time series data. SE allows for projection of time series data into a PrEIm representation so that every voxel is characterized by the dominant eigenvectors, capturing the global and local time-intensity curve similarities in the data. This PrEIm allows for the calculation of strong tensor gradients and better region statistics than the original image intensities or alternative image representations such as PCA and FCM. The PrEIm also allows for building a more accurate hybrid AC scheme.

[1]  E. W. Shrigley Medical Physics , 1944, British medical journal.

[2]  H. Kalmus Biological Cybernetics , 1972, Nature.

[3]  N J Pelc,et al.  Nonlinear partial volume artifacts in x-ray computed tomography. , 1980, Medical physics.

[4]  Silvano Di Zenzo,et al.  A note on the gradient of a multi-image , 1986, Comput. Vis. Graph. Image Process..

[5]  W G Bradley,et al.  The effect of variation in slice thickness and interslice gap on MR lesion detection. , 1987, AJNR. American journal of neuroradiology.

[6]  Aldo Cumani,et al.  Edge detection in multispectral images , 1991, CVGIP Graph. Model. Image Process..

[7]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

[8]  Guillermo Sapiro,et al.  Color Snakes , 1997, Comput. Vis. Image Underst..

[9]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  M L Giger,et al.  Computerized analysis of breast lesions in three dimensions using dynamic magnetic-resonance imaging. , 1998, Medical physics.

[11]  Alan C. Evans,et al.  A nonparametric method for automatic correction of intensity nonuniformity in MRI data , 1998, IEEE Transactions on Medical Imaging.

[12]  Yair Weiss,et al.  Segmentation using eigenvectors: a unifying view , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[13]  E A Sickles,et al.  Dynamic high-spatial-resolution MR imaging of suspicious breast lesions: diagnostic criteria and interobserver variability. , 2000, AJR. American journal of roentgenology.

[14]  C. Rorden,et al.  Stereotaxic display of brain lesions. , 2000, Behavioural neurology.

[15]  Tony F. Chan,et al.  Active Contours without Edges for Vector-Valued Images , 2000, J. Vis. Commun. Image Represent..

[16]  Jayaram K. Udupa,et al.  Scale-Based Fuzzy Connected Image Segmentation: Theory, Algorithms, and Validation , 2000, Comput. Vis. Image Underst..

[17]  Jayaram K. Udupa,et al.  Scale-based diffusive image filtering preserving boundary sharpness and fine structures , 2001, IEEE Transactions on Medical Imaging.

[18]  Jianbo Shi,et al.  A Random Walks View of Spectral Segmentation , 2001, AISTATS.

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

[20]  W. Kaiser,et al.  Development, standardization, and testing of a lexicon for reporting contrast‐enhanced breast magnetic resonance imaging studies , 2001, Journal of magnetic resonance imaging : JMRI.

[21]  R. Deriche,et al.  A variational framework for active and adaptative segmentation of vector valued images , 2002, Workshop on Motion and Video Computing, 2002. Proceedings..

[22]  Jayaram K. Udupa,et al.  Tensor scale-based image registration , 2003, SPIE Medical Imaging.

[23]  Jayaram K. Udupa,et al.  Incorporating a measure of local scale in voxel-based 3-D image registration , 2003, IEEE Transactions on Medical Imaging.

[24]  B. Szabó,et al.  Neural network approach to the segmentation and classification of dynamic magnetic resonance images of the breast: Comparison with empiric and quantitative kinetic parameters1 , 2004 .

[25]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[26]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

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

[28]  B. Szabó,et al.  Neural network approach to the segmentation and classification of dynamic magnetic resonance images of the breast: comparison with empiric and quantitative kinetic parameters. , 2004, Academic radiology.

[29]  Jayaram K. Udupa,et al.  New methods of MR image intensity standardization via generalized scale , 2005, SPIE Medical Imaging.

[30]  Chunming Li,et al.  Level set evolution without re-initialization: a new variational formulation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[31]  Punam K. Saha,et al.  Tensor scale: A local morphometric parameter with applications to computer vision and image processing , 2005, Comput. Vis. Image Underst..

[32]  Donald S. Fussell,et al.  Interactive lesion segmentation on dynamic contrast enhanced breast MRI using a Markov model , 2006, SPIE Medical Imaging.

[33]  M. Giger,et al.  Automatic identification and classification of characteristic kinetic curves of breast lesions on DCE-MRI. , 2006, Medical physics.

[34]  Jayaram K. Udupa,et al.  Generalized scale: Theory, algorithms, and application to image inhomogeneity correction , 2006, Comput. Vis. Image Underst..

[35]  N. Hylton,et al.  Diagnostic architectural and dynamic features at breast MR imaging: multicenter study. , 2006, Radiology.

[36]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[37]  Hon J. Yu,et al.  Quantitative analysis of lesion morphology and texture features for diagnostic prediction in breast MRI. , 2008, Academic radiology.

[38]  A. Madabhushi,et al.  Investigating the Efficacy of Nonlinear Dimensionality Reduction Schemes in Classifying Gene and Protein Expression Studies , 2008, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[39]  Anke Meyer-Bäse,et al.  Model-free visualization of suspicious lesions in breast MRI based on supervised and unsupervised learning , 2008, Eng. Appl. Artif. Intell..

[40]  Jayaram K. Udupa,et al.  Image filtering via generalized scale , 2008, Medical Image Anal..

[41]  H. Degani,et al.  Principal component analysis of breast DCE‐MRI adjusted with a model‐based method , 2009, Journal of magnetic resonance imaging : JMRI.

[42]  Gyan Bhanot,et al.  Expectation Maximization driven Geodesic Active Contour with Overlap Resolution (EMaGACOR): Application to Lymphocyte Segmentation on Breast Cancer Histopathology , 2009, BIBE.

[43]  Lubomir M. Hadjiiski,et al.  Treatment response assessment of breast masses on dynamic contrast-enhanced magnetic resonance scans using fuzzy c-means clustering and level set segmentation. , 2009, Medical physics.

[44]  Andrew R. Jamieson,et al.  Exploring nonlinear feature space dimension reduction and data representation in breast Cadx with Laplacian eigenmaps and t-SNE. , 2009, Medical physics.

[45]  Anant Madabhushi,et al.  Textural Kinetics: A Novel Dynamic Contrast-Enhanced (DCE)-MRI Feature for Breast Lesion Classification , 2011, Journal of Digital Imaging.

[46]  M. Giger,et al.  Cancerous breast lesions on dynamic contrast-enhanced MR images: computerized characterization for image-based prognostic markers. , 2010, Radiology.

[47]  Ghassan Hamarneh,et al.  Perception-Based Visualization of Manifold-Valued Medical Images Using Distance-Preserving Dimensionality Reduction , 2011, IEEE Transactions on Medical Imaging.

[48]  Andrew Janowczyk,et al.  A high-throughput active contour scheme for segmentation of histopathological imagery , 2011, Medical Image Anal..

[49]  Anant Madabhushi,et al.  Spectral embedding based active contour (SEAC): application to breast lesion segmentation on DCE-MRI , 2011, Medical Imaging.