Automatic Detection of Regional Heart Rejection in USPIO-Enhanced MRI

Contrast-enhanced magnetic resonance imaging (MRI) is useful to study the infiltration of cells in vivo. This research adopts ultrasmall superparamagnetic iron oxide (USPIO) particles as contrast agents. USPIO particles administered intravenously can be endocytosed by circulating immune cells, in particular, macrophages. Hence, macrophages are labeled with USPIO particles. When a transplanted heart undergoes rejection, immune cells will infiltrate the allograft. Imaged by T2*-weighted MRI, USPIO-labeled macrophages display dark pixel intensities. Detecting these labeled cells in the image facilitates the identification of acute heart rejection. This paper develops a classifier to detect the presence of USPIO-labeled macrophages in the myocardium in the framework of spectral graph theory. First, we describe a USPIO-enhanced heart image with a graph. Classification becomes equivalent to partitioning the graph into two disjoint subgraphs. We use the Cheeger constant of the graph as an objective functional to derive the classifier. We represent the classifier as a linear combination of basis functions given from the spectral analysis of the graph Laplacian. Minimization of the Cheeger constant based functional leads to the optimal classifier. Experimental results and comparisons with other methods suggest the feasibility of our approach to study the rejection of hearts imaged by USPIO-enhanced MRI.

[1]  José M. F. Moura,et al.  Reconstruction of 3D dense cardiac motion from tagged MR sequences , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[2]  Ann B. Lee,et al.  Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Qing Ye,et al.  In situ labeling of immune cells with iron oxide particles: an approach to detect organ rejection by cellular MRI. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Martin J Graves,et al.  In Vivo Detection of Macrophages in Human Carotid Atheroma: Temporal Dependence of Ultrasmall Superparamagnetic Particles of Iron Oxide–Enhanced MRI , 2004, Stroke.

[5]  Hsun-Hsien Chang,et al.  Immune Cells Detection of the In Vivo Rejecting Heart in USPIO-Enhanced Magnetic Resonance Imaging , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[6]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[7]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[8]  D. Donoho,et al.  Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data , 2003, Proceedings of the National Academy of Sciences of the United States of America.

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

[10]  R. Weissleder,et al.  Ultrasmall superparamagnetic iron oxide: characterization of a new class of contrast agents for MR imaging. , 1990, Radiology.

[11]  José M. F. Moura,et al.  STACS: new active contour scheme for cardiac MR image segmentation , 2005, IEEE Transactions on Medical Imaging.

[12]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[13]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[14]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .

[15]  Leo Grady,et al.  Isoperimetric graph partitioning for image segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Zahi A Fayad,et al.  Chronic Thrombus Detection With In Vivo Magnetic Resonance Imaging and a Fibrin-Targeted Contrast Agent , 2005, Circulation.

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

[18]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[19]  Mathias Hoehn,et al.  Monitoring of implanted stem cell migration in vivo: A highly resolved in vivo magnetic resonance imaging investigation of experimental stroke in rat , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[20]  José M. F. Moura,et al.  Early detection of rejection in cardiac MRI: a spectral graph approach , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[21]  Bartley P. Griffith,et al.  Macrophage Accumulation Associated With Rat Cardiac Allograft Rejection Detected by Magnetic Resonance Imaging With Ultrasmall Superparamagnetic Iron Oxide Particles , 2001, Circulation.

[22]  T. Hitchens,et al.  A non-invasive approach to detecting organ rejection by MRI: monitoring the accumulation of immune cells at the transplanted organ. , 2004, Current pharmaceutical biotechnology.

[23]  J. Cheeger.  A lower bound for the smallest eigenvalue of the Laplacian , 1969 .