Hierarchical segmentation using equivalence test (HiSET): Application to DCE image sequences

&NA; Dynamical contrast enhanced (DCE) imaging allows non invasive access to tissue micro‐vascularization. It appears as a promising tool to build imaging biomarkers for diagnostic, prognosis or anti‐angiogenesis treatment monitoring of cancer. However, quantitative analysis of DCE image sequences suffers from low signal to noise ratio (SNR). SNR may be improved by averaging functional information in a large region of interest when it is functionally homogeneous. We propose a novel method for automatic segmentation of DCE image sequences into functionally homogeneous regions, called DCE‐HiSET. Using an observation model which depends on one parameter a and is justified a posteriori, DCE‐HiSET is a hierarchical clustering algorithm. It uses the p‐value of a multiple equivalence test as dissimilarity measure and consists of two steps. The first exploits the spatial neighborhood structure to reduce complexity and takes advantage of the regularity of anatomical features, while the second recovers (spatially) disconnected homogeneous structures at a larger (global) scale. Given a minimal expected homogeneity discrepancy for the multiple equivalence test, both steps stop automatically by controlling the Type I error. This provides an adaptive choice for the number of clusters. Assuming that the DCE image sequence is functionally piecewise constant with signals on each piece sufficiently separated, we prove that DCE‐HiSET will retrieve the exact partition with high probability as soon as the number of images in the sequence is large enough. The minimal expected homogeneity discrepancy appears as the tuning parameter controlling the size of the segmentation. DCE‐HiSET has been implemented in C++ for 2D and 3D image sequences with competitive speed.

[1]  P S Tofts,et al.  Quantitative Analysis of Dynamic Gd‐DTPA Enhancement in Breast Tumors Using a Permeability Model , 1995, Magnetic resonance in medicine.

[2]  Geoffrey S. Payne,et al.  DCE-MRI, DW-MRI, and MRS in Cancer: Challenges and Advantages of Implementing Qualitative and Quantitative Multi-parametric Imaging in the Clinic , 2016, Topics in magnetic resonance imaging : TMRI.

[3]  P. Tofts Modeling tracer kinetics in dynamic Gd‐DTPA MR imaging , 1997, Journal of magnetic resonance imaging : JMRI.

[4]  Chris Wright,et al.  Hierarchical Cluster Analysis to Aid Diagnostic Image Data Visualization of MS and Other Medical Imaging Modalities. , 2017, Methods in molecular biology.

[5]  Arvid Lundervold,et al.  Wavelet-based segmentation of renal compartments in DCE-MRI of human kidney: Initial results in patients and healthy volunteers , 2012, Comput. Medical Imaging Graph..

[6]  Mike Brady,et al.  Pieces-of-parts for supervoxel segmentation with global context: Application to DCE-MRI tumour delineation☆ , 2016, Medical Image Anal..

[7]  Tu,et al.  Image segmentation by data driven Markov chain Monte Carlo , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[8]  Byung-Mo Oh,et al.  Quantitative dynamic contrast-enhanced MR imaging shows widespread blood-brain barrier disruption in mild traumatic brain injury patients with post-concussion syndrome , 2018, European Radiology.

[9]  Steven R. Breault,et al.  Reproducibility of dynamic contrast-enhanced MR imaging. Part II. Comparison of intra- and interobserver variability with manual region of interest placement versus semiautomatic lesion segmentation and histogram analysis. , 2013, Radiology.

[10]  Marianna Pensky,et al.  Laplace deconvolution on the basis of time domain data and its application to dynamic contrast‐enhanced imaging , 2014, 1405.7107.

[11]  Leon Axel,et al.  Quantitative Perfusion Analysis of First-Pass Contrast Enhancement Kinetics: Application to MRI of Myocardial Perfusion in Coronary Artery Disease , 2016, PloS one.

[12]  Martin J Graves,et al.  Body MRI artifacts in clinical practice: A physicist's and radiologist's perspective , 2013, Journal of magnetic resonance imaging : JMRI.

[13]  N. Tunçbilek,et al.  Dynamic contrast enhanced MRI in the differential diagnosis of soft tissue tumors. , 2005, European journal of radiology.

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

[15]  Piotr J Slomka,et al.  Cardiac magnetic resonance imaging for myocardial perfusion and diastolic function-reference control values for women. , 2016, Cardiovascular diagnosis and therapy.

[16]  B. Laurent,et al.  ADAPTIVE TESTS OF LINEAR HYPOTHESES BY MODEL SELECTION , 2003 .

[17]  R. Lucht,et al.  Microcirculation and microvasculature in breast tumors: Pharmacokinetic analysis of dynamic MR image series , 2004, Magnetic resonance in medicine.

[18]  C. Mallows,et al.  A Method for Comparing Two Hierarchical Clusterings , 1983 .

[19]  Michael Brady,et al.  Automated Colorectal Tumour Segmentation in DCE-MRI Using Supervoxel Neighbourhood Contrast Characteristics , 2014, MICCAI.

[20]  Yue Wang,et al.  Automatic region-of-interest segmentation and registration of dynamic contrast-enhanced images of colorectal tumors. , 2014, Physics in medicine and biology.

[21]  R. Berger,et al.  Bioequivalence trials, intersection-union tests and equivalence confidence sets , 1996 .

[22]  Rebecca Fahrig,et al.  Deconvolution-Based CT and MR Brain Perfusion Measurement: Theoretical Model Revisited and Practical Implementation Details , 2011, Int. J. Biomed. Imaging.

[23]  A. Madabhushi,et al.  Spectral embedding based active contour (SEAC) for lesion segmentation on breast dynamic contrast enhanced magnetic resonance imaging. , 2013, Medical physics.

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

[25]  Krishna Juluru,et al.  Visualization and segmentation of liver tumors using dynamic contrast MRI , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[26]  Vilmundur Gudnason,et al.  Segmental kidney volumes measured by dynamic contrast-enhanced magnetic resonance imaging and their association with CKD in older people. , 2015, American journal of kidney diseases : the official journal of the National Kidney Foundation.

[27]  B. Rosen,et al.  High resolution measurement of cerebral blood flow using intravascular tracer bolus passages. Part II: Experimental comparison and preliminary results , 1996, Magnetic resonance in medicine.

[28]  Zhuowen Tu,et al.  Image Segmentation by Data-Driven Markov Chain Monte Carlo , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  L. Axel Cerebral blood flow determination by rapid-sequence computed tomography: theoretical analysis. , 1980, Radiology.

[30]  Stefan A Reinsberg,et al.  Dynamic Contrast-Enhanced MRI. , 2018, Methods in molecular biology.

[31]  Ben Glocker,et al.  Deformable medical image registration: setting the state of the art with discrete methods. , 2011, Annual review of biomedical engineering.

[32]  Bertrand Michel,et al.  Slope heuristics: overview and implementation , 2011, Statistics and Computing.

[33]  Jean-Pascal Machiels,et al.  Evaluation of DCE-MRI postprocessing techniques to assess metastatic bone marrow in patients with prostate cancer. , 2012, Clinical imaging.

[34]  Ľ.,et al.  Bioequivalence Trials , Intersection-Union Tests , andEquivalence Con dence , 2006 .

[35]  Li Lan,et al.  Computerized assessment of breast lesion malignancy using DCE-MRI robustness study on two independent clinical datasets from two manufacturers. , 2010, Academic radiology.

[36]  Michael Ingrisch,et al.  Tracer-kinetic modeling of dynamic contrast-enhanced MRI and CT: a primer , 2013, Journal of Pharmacokinetics and Pharmacodynamics.

[37]  Fang-Fang Yin,et al.  Review of treatment assessment using DCE-MRI in breast cancer radiation therapy. , 2014, World journal of methodology.

[38]  Denis Hamad,et al.  Spectral clustering applied for dynamic contrast-enhanced MR analysis of time-intensity curves , 2014, Comput. Medical Imaging Graph..

[39]  Stefano Soatto,et al.  Quick Shift and Kernel Methods for Mode Seeking , 2008, ECCV.

[40]  Anwar R. Padhani,et al.  Diffusion-weighted (DW) and dynamic contrast-enhanced (DCE) magnetic resonance imaging (MRI) for monitoring anticancer therapy , 2010, Targeted Oncology.

[41]  Ciprian M Crainiceanu,et al.  Soft Null Hypotheses: A Case Study of Image Enhancement Detection in Brain Lesions , 2013, Journal of computational and graphical statistics : a joint publication of American Statistical Association, Institute of Mathematical Statistics, Interface Foundation of North America.

[42]  Shai Ben-David,et al.  Discerning Linkage-Based Algorithms among Hierarchical Clustering Methods , 2011, IJCAI.

[43]  Luis Martí-Bonmatí,et al.  Dynamic contrast-enhanced case-control analysis in 3T MRI of prostate cancer can help to characterize tumor aggressiveness. , 2016, European journal of radiology.

[44]  Frédérique Frouin,et al.  Evaluation of an edge-based registration method: application to magnetic resonance first-pass myocardial perfusion data. , 2011, Magnetic resonance imaging.

[45]  Yuanjie Zheng,et al.  STEP: Spatiotemporal enhancement pattern for MR-based breast tumor diagnosis , 2009 .

[46]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[47]  Guang-Zhong Yang,et al.  Quantitative Analysis of Dynamic Contrast-Enhanced MR Images Based on Bayesian P-Splines , 2008, IEEE Transactions on Medical Imaging.

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

[49]  M. Bergamino,et al.  A review of technical aspects of T1-weighted dynamic contrast-enhanced magnetic resonance imaging (DCE-MRI) in human brain tumors. , 2014, Physica medica : PM : an international journal devoted to the applications of physics to medicine and biology : official journal of the Italian Association of Biomedical Physics.

[50]  Ben Glocker,et al.  Graphical Models and Deformable Diffeomorphic Population Registration Using Global and Local Metrics , 2009, MICCAI.

[51]  Romuald Ferré,et al.  Differentiation of Fibroadenomas and Pure Mucinous Carcinomas on Dynamic Contrast-Enhanced MRI of the Breast Using Volume Segmentation for Kinetic Analysis: A Feasibility Study. , 2016, AJR. American journal of roentgenology.

[52]  Frédéric Y Bois,et al.  Evaluation of antiangiogenic treatment effects on tumors' microcirculation by Bayesian physiological pharmacokinetic modeling and magnetic resonance imaging. , 2006, Magnetic resonance imaging.

[53]  Pietro Perona,et al.  Self-Tuning Spectral Clustering , 2004, NIPS.

[54]  M. Revenu,et al.  A MRI myocardial perfusion analysis tool , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[55]  M. Schabel,et al.  Using dynamic contrast‐enhanced MRI to quantitatively characterize maternal vascular organization in the primate placenta , 2015, Magnetic resonance in medicine.

[56]  Bang-Bin Chen,et al.  DCE-MRI in hepatocellular carcinoma-clinical and therapeutic image biomarker. , 2014, World journal of gastroenterology.

[57]  Hai Jin,et al.  Color Image Segmentation Based on Mean Shift and Normalized Cuts , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[58]  Gabor T. Herman,et al.  Fundamentals of Computerized Tomography: Image Reconstruction from Projections , 2009, Advances in Pattern Recognition.

[59]  Roman Rouzier,et al.  Quantitative dynamic contrast-enhanced MR imaging analysis of complex adnexal masses: a preliminary study , 2012, European Radiology.

[60]  Max Mignotte,et al.  A hierarchical graph-based markovian clustering approach for the unsupervised segmentation of textured color images , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[61]  Stuart Crozier,et al.  Fully automatic lesion segmentation in breast MRI using mean‐shift and graph‐cuts on a region adjacency graph , 2014, Journal of magnetic resonance imaging : JMRI.

[62]  Gilles Celeux,et al.  EM procedures using mean field-like approximations for Markov model-based image segmentation , 2003, Pattern Recognit..

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

[64]  H. Karakas,et al.  Dynamic MRI in indirect estimation of microvessel density, histologic grade, and prognosis in colorectal adenocarcinomas , 2004, Abdominal Imaging.

[65]  Erlend Hodneland,et al.  Workflow sensitivity of post-processing methods in renal DCE-MRI. , 2017, Magnetic resonance imaging.

[66]  Sotirios Chatzis,et al.  A Fuzzy Clustering Approach Toward Hidden Markov Random Field Models for Enhanced Spatially Constrained Image Segmentation , 2008, IEEE Transactions on Fuzzy Systems.

[67]  Harry Shum,et al.  Image segmentation by data driven Markov chain Monte Carlo , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[68]  Milica Medved,et al.  Semiquantitative analysis of dynamic contrast enhanced MRI in cancer patients: Variability and changes in tumor tissue over time , 2004, Journal of magnetic resonance imaging : JMRI.

[69]  S. Wellek Testing Statistical Hypotheses of Equivalence and Noninferiority , 2010 .

[70]  H. Frieboes,et al.  A comprehensive non‐invasive framework for automated evaluation of acute renal transplant rejection using DCE‐MRI , 2013, NMR in biomedicine.

[71]  Christian Böhm,et al.  Functional Cluster Analysis of CT Perfusion Maps: A New Tool for Diagnosis of Acute Stroke? , 2004, Journal of Digital Imaging.

[72]  P. Massart,et al.  Minimal Penalties for Gaussian Model Selection , 2007 .

[73]  J. R.,et al.  Quantitative analysis , 1892, Nature.

[74]  D. Louis Collins,et al.  Multi-channel MRI segmentation with graph cuts using spectral gradient and multidimensional Gaussian mixture model , 2009, Medical Imaging.

[75]  J M Taveras,et al.  Magnetic Resonance in Medicine , 1991, The Western journal of medicine.

[76]  B. Laurent,et al.  Testing convex hypotheses on the mean of a Gaussian vector. Application to testing qualitative hypotheses on a regression function , 2005, math/0504509.

[77]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..