Segmentation of high angular resolution diffusion MRI using sparse riemannian manifold clustering

IEEE Transactions on Medical Imaging

Volumn 33, Issue 2, 2014, Pages 301-317

  Cetingul, H Ertan ^a   Wright, Margaret J ^b   Thompson, Paul M ^c   Vidal, Rene ^d  

^a SIEMENS CORPORATE RESEARCH   (United States)

^b UNIVERSITY OF QUEENSLAND   (Australia)

^c UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^d Johns Hopkins University   (United States)

Author keywords

Affinity propagation; diffusion magnetic resonance imaging (DMRI); graph theory; harmonic analysis; image segmentation; sparsity; subspace clustering

Indexed keywords

ALGORITHMS; BRAIN; CLUSTER ANALYSIS; DATABASES, FACTUAL; DIFFUSION MAGNETIC RESONANCE IMAGING; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MODELS, NEUROLOGICAL; PHANTOMS, IMAGING;

EID: 84894031873     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2013.2284360     Document Type: Article

References (68)

1. P. Callaghan, Principles of Nuclear Magnetic Resonance Microscopy. New York: Oxford Univ. Press, 1991.
2. , D. Jones, Ed., Diffusion MRI: Theory, Methods, Applications. New York: Oxford Univ. Press, 2011.
3. P. Basser, J. Mattiello, and D. LeBihan, "Estimation of the effective self-diffusion tensor from the NMR spin echo," J. Magn. Reson. B, vol. 103, no. 3, pp. 247-254, 1994.
4. M. Descoteaux and R. Deriche, "High angular resolution diffusion MRI segmentation using region-based statistical surface evolution," J. Math. Imag. Vis., vol. 33, no. 2, pp. 239-252, 2009.
5. L. Zhukov, K. Museth, D. Breen, R. Whitaker, and A. Barr, "Level set segmentation andmodeling ofDT-MRI human brain data," J. Electron. Imag., vol. 12, no. 1, pp. 125-133, 2003.
6. M. Wiegell, D. Tuch, H. Larsson, and V. Wedeen, "Automatic segmentation of thalamic nuclei from diffusion tensor magnetic resonance imaging," NeuroImage, vol. 19, no. 2, pp. 391-401, 2003. (Pubitemid 39665689)
7. U. Ziyan, D. Tuch, and C.-F. Westin, "Segmentation of thalamic nuclei from DTI using spectral clustering," in Medical Image Computing and Computer-Assisted Intervention-MICCAI 2006, ser. Lecture Notes in Computer Science, R. Larsen, M. Nielsen, and J. Sporring, Eds. Berlin, Germany: Springer, 2006, vol. 4191, pp. 807-814.
8. Z. Wang and B. C. Vemuri, "Tensor field segmentation using region based active contour model," in Computer Vision-ECCV 2004, ser. Lecture Notes in Computer Science, T. Pajdla and J. Matas, Eds. Berlin, Germany: Springer, 2004, vol. 3024, pp. 304-315.
9. L. Jonasson, P. Hagmann, C. Pollo, X. Bresson, C. Richero Wilson, R. Meuli, and J. Thiran, "A level set method for segmentation of the thalamus and its nuclei in DT-MRI," Signal Process., vol. 87, no. 2, pp. 309-321, 2007. (Pubitemid 44602254)
10. L. Jonasson, X. Bresson, P. Hagmann, O. Cuisenaire, R. Meuli, and J. Thiran, "White matter fiber tract segmentation in DT-MRI using geometric flows," Med. Image Anal., vol. 9, no. 3, pp. 223-236, Oct. 2005. (Pubitemid 40626665)
11. Z. Wang and B. Vemuri, "DTI segmentation using an information theoretic tensor dissimilarity measure," IEEE Trans. Med. Imag., vol. 24, no. 10, pp. 1267-1277, Oct. 2005. (Pubitemid 41463565)
12. C. Lenglet, M. Rousson, and R. Deriche, "DTI segmentation by statistical surface evolution," IEEE Trans. Med. Imag., vol. 25, no. 6, pp. 685-700, Jun. 2006. (Pubitemid 44143886)
13. A. Goh and R. Vidal, "Segmenting fiber bundles in diffusion tensor images," in Computer Vision-ECCV 2008, ser. Lecture Notes in Computer Science, D. Forsyth, P. Torr, and A. Zisserman, Eds. Berlin, Germany: Springer, 2008, vol. 5304, pp. 238-250.
14. B. C. Vemuri, M. Liu, S.-I. Amari, and F. Nielsen, "Total Bregman divergence and its applications to DTI analysis," IEEE Trans. Med. Imag., vol. 30, no. 2, pp. 475-483, Feb. 2011.
15. Y. Xie, T. Chen, J. Ho, and B. C. Vemuri, "Multi-class DTI segmentation: A convex approach," in Proc. MICCAI 2012Workshop Computat. Diffusion MRI, 2012, pp. 115-123.
16. A. Ramirez-Manzanares and M. Rivera, "Basis tensor decomposition for restoring intra-voxel structure and stochastic walks for inferring brain connectivity in DT-MRI," Int. J. Comput. Vis., vol. 69, no. 1, pp. 77-92, 2006. (Pubitemid 43787402)
17. B. Jian and B. Vemuri, "A unified computational framework for deconvolution to reconstruct multiple fibers from diffusion weighted MRI," IEEE Trans. Med. Imag., vol. 26, no. 11, pp. 1464-1471, Nov. 2007. (Pubitemid 350025484)
18. A. Barmpoutis, M. S. Hwang, D. Howland, J. R. Forder, and B. C. Vemuri, "Regularized positive-definite fourth order tensor field estimation from DW-MRI," NeuroImage, vol. 45, no. 1, pp. S153-S162, 2009.
19. A. D. Leow, S. Zhu, L. Zhan, K. McMahon, G. I. de Zubicaray, M. Meredith, M. J. Wright, A. W. Toga, and P. M. Thompson, "The tensor distribution function," Magn. Resonance Med., vol. 61, no. 1, pp. 205-214, 2009.
20. V. Wedeen, P. Hagmann, W. Tseng, T. Reese, and R. Weisskoff, "Mapping complex tissue architecture with diffusion spectrum magnetic resonance imaging," Magn. Reson. Med., vol. 54, no. 6, pp. 1377-1386, 2005. (Pubitemid 41740767)
21. D. Tuch, "Q-ball imaging," Magn. Reson. Med., vol. 52, no. 6, pp. 1358-1372, 2004. (Pubitemid 39612825)
22. J.-D. Tournier, F. Calamante, and A. Connelly, "Robust determination of the fibre orientation distribution in diffusion MRI: Non-negativity constrained super-resolved spherical deconvolution," NeuroImage, vol. 35, no. 4, pp. 1459-1472, 2007. (Pubitemid 46561365)
23. M. Descoteaux, E. Angelino, S. Fitzgibbons, and R. Deriche, "Regularized, fast and robust analytical Q-ball imaging," Magn. Reson. Med., vol. 58, no. 3, pp. 497-510, 2007. (Pubitemid 350154960)
24. A. Tristan-Vega, C.-F. Westin, and S. Aja-Fernandez, "Estimation of fiber orientation probability density functions in high angular resolution diffusion imaging," NeuroImage, vol. 47, no. 2, pp. 638-650, 2009.
25. I. Aganj, C. Lenglet, G. Sapiro, E. Yacoub, K. Ugurbil, and N. Harel, "Reconstruction of the orientation distribution function in single- and multiple-shell q-ball imaging within constant solid angle," Magn. Reson. Med., vol. 64, no. 2, pp. 554-566, 2010.
26. P. Hagmann, L. Jonasson, T. Deffieux, R. Meuli, J.-P. Thiran, and V. Wedeen, "Fibertract segmentation in position orientation space from high angular resolution diffusion MRI," NeuroImage, vol. 32, no. 2, pp. 665-675, 2006. (Pubitemid 44149133)
27. L. Jonasson, X. Bresson, J.-P. Thiran, V. Wedeen, and P. Hagmann, "Representing diffusion MRI in 5-D simplifies regularization and segmentation of white matter tracts," IEEE Trans. Med. Imag., vol. 26, no. 11, pp. 1547-1554, Nov. 2007. (Pubitemid 350025490)
28. R. Duits and E. Franken, "Left-invariant diffusions on the space of positions and orientations and their application to crossing-preserving smoothing of HARDI images," Int. J. Comput. Vis., vol. 92, no. 3, pp. 231-264, 2011.
29. T. McGraw, B. Vemuri, R. Yezierski, and T. Mareci, "Segmentation of high angular resolution diffusion MRI modeled as a field of von Mises-Fisher mixtures," in Computer Vision-ECCV 2006, ser. Lecture Notes in Computer Science, A. Leonardis, H. Bischof, and A. Pinz, Eds. Berlin, Germany: Springer, 2006, vol. 3953, pp. 463-475. (Pubitemid 44029698)
30. D. Wassermann, M. Descoteaux, and R. Deriche, "Diffusionmaps clustering for magnetic resonance Q-ball imaging segmentation," Int. J. Biomed. Imag., 2008, 5.
31. M.-R. Nazem-Zadeh, E. Davoodi-Bojd, and H. Soltanian-Zadeh, "Atlas-based fiber bundle segmentation using principal diffusion directions and spherical harmonic coefficients," NeuroImage, vol. 54, no. 1, pp. S146-S164, 2011.
32. T. Fletcher, C. Lu, and S. Joshi, "Statistics of shape via principal geodesic analysis on Lie groups," in IEEE Conf. Comput. Vis. Pattern Recognit., 2003, pp. 95-101.
33. A. Goh and R. Vidal, "Unsupervised Riemannian clustering of probability density functions," in Machine Learning and Knowledge Discovery in Databases, ser. Lecture Notes in Computer Science, W. Daelemans, B. Goethals, and K. Morik, Eds. Berlin, Germany: Springer, 2008, vol. 5211, pp. 377-392.
34. E. Elhamifar and R. Vidal, "Sparse subspace clustering," in Proc. IEEE Conf. Computer Vis. Pattern Recognit., 2009, pp. 2790-2797.
35. S. Zhang, J. Huang, W. Wang, X. Huang, and D. Metaxas, "Discriminative sparse representations for cervigram image segmentation," in Proc. IEEE Int. Symp. Biomed. Imag., 2010, pp. 133-136.
36. Y. Yu, J. Huang, S. Zhang, C. Restif, X. Huang, and D. Metaxas, "Group sparsity based classification for cervigram segmentation," in Proc. IEEE Int. Symp. Biomed. Imag., Apr. 2011, pp. 1425-1429.
37. A. Goh, C. Lenglet, P. Thompson, and R. Vidal, "Estimating orientation distribution functions with probability density constraints and spatial regularity," in Medical Image Computing and Computer-Assisted Intervention-MICCAI 2009, ser. Lecture Notes in Computer Science, G.-Z. Yang, D. Hawkes, D. Rueckert, A. Noble, and C. Taylor, Eds. Berlin, Germany: Springer, 2009, vol. 5761, pp. 877-885.
38. H. E. Çetingül and R. Vidal, "Sparse Riemannian manifold clustering for HARDI segmentation," in Proc. IEEE Int. Symp. Biomed. Imag., 2011, pp. 1750-1753.
39. G. Chirikjian and A. Kyatkin, Engineering Applications of Noncommutative Harmonic Analysis: With Emphasis on Rotation and Motion Groups. Boca Raton, FL: CRC Press, 2000.
40. C. Rao, "Information and accuracy attainable in the estimation of statistical parameters," Bull. Calcutta Math. Soc., vol. 37, pp. 81-89, 1945.
41. N. N. Cencov, "Statistical decision rules and optimal inference," in Translations of Mathematical Monographs. Providence, RI: AMS, 1982, vol. 53.
42. A. Srivastava, I. Jermyn, and S. Joshi, "Riemannian analysis of probability density functions with applications in vision," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2007, pp. 1-8.
43. A. Bhattacharyya, "On a measure of divergence between two statistical populations defined by their probability distributions," Bull. Calcutta Math. Soc., vol. 35, no. 1, pp. 99-110, 1943, 14.
44. M.-C. Chiang, M. Barysheva, A. Lee, S. Madsen, A. Klunder, A. Toga, K. McMahon, G. de Zubicaray, M. Meredith, M. Wright, A. Srivastava, N. Balov, and P. Thompson, "Brain fiber architecture, genetics, intelligence: A high angular resolution diffusion imaging (HARDI) study," in Medical Image Computing and Computer-Assisted Intervention- MICCAI 2008, ser. Lecture Notes in Computer Science, D. Metaxas, L. Axel, G. Fichtinger, and G. Székely, Eds. Berlin, Germany: Springer, 2008, vol. 5241, pp. 1060-1067.
45. A. Goh, C. Lenglet, P. Thompson, and R. Vidal, "A nonparametric Riemannian framework for processing high angular resolution diffusion images and its applications to ODF-basedmorphometry," NeuroImage, vol. 56, no. 3, pp. 1181-1201, 2011.
46. A. Goh and R. Vidal, "Clustering and dimensionality reduction on Riemannian manifolds," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2008, pp. 1-7.
47. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 888-905, Aug. 2000.
48. A. Ng, Y. Weiss, and M. Jordan, "On spectral clustering: Analysis and an algorithm," Neural Inf. Process. Syst., pp. 849-856, 2001.
49. Y. Boykov, O. Veksler, and R. Zabih, "Fast approximate energy minimization via graph cuts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 11, pp. 1222-1239, Nov. 2001. (Pubitemid 33137959)
50. R. Vidal, "Subspace clustering," IEEE Signal Process. Mag., vol. 28, no. 3, pp. 52-68, Mar. 2011.
51. E. Candès, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Commun. Pure Appl. Math., vol. 59, no. 8, pp. 1207-1223, 2006. (Pubitemid 43988295)
52. E. Candès, "The restricted isometry property and its implications for compressed sensing," Comptes Rendus Mathematique, vol. 346, no. 9-10, pp. 589-592, 2008.
53. U. von Luxburg, "A tutorial on spectral clustering," Stat. Comput., vol. 17, no. 4, pp. 395-416, 2007.
54. S. Becker, J. Bobin, and E. Candès, NESTA: A fast and accurate firstorder method for sparse recovery CalTech, Apr. 2009, Tech. Rep..
55. Z. Lu and M. Carreira-Perpiñán, "Constrained spectral clustering through affinity propagation," in IEEE Conf. Comput. Vis. Pattern Recognit., 2008, pp. 1-8.
56. L. Dice, "Measures of the amount of ecologic association between species," Ecology, vol. 26, no. 3, pp. 297-302, 1945.
57. J. Cheng, A. Ghosh, T. Jiang, and R. Deriche, "A Riemannian framework for orientation distribution function computing," in Medical Image Computing and Computer-Assisted Intervention-MICCAI 2009, ser. Lecture Notes in Computer Science, G.-Z. Yang, D. Hawkes, D. Rueckert, A. Noble, and C. Taylor, Eds. Berlin, Germany: Springer, 2009, vol. 5761, pp. 911-918.
58. P. Fillard, M. Descoteaux, A. Goh, S. Gouttard, B. Jeurissen, J. Malcolm, A. Ramirez-Manzanares, M. Reisert, K. Sakaike, F. Tensaouti, T. Yo, J.-F. Mangin, and C. Poupon, "Quantitative evaluation of 10 tractography algorithms on a realistic diffusion MR phantom," NeuroImage, vol. 56, no. 1, pp. 220-234, 2011.
59. C. Poupon, B. Rieul, I. Kezele, M. Perrin, F. Poupon, and J.-F. Mangin, "New diffusion phantoms dedicated to the study and validation of highangular- resolution diffusion imaging (HARDI)models," Magn. Reson. Med., vol. 60, no. 6, pp. 1276-1283, 2008.
60. M. Chiang, R. Dutton, K. Hayashi, O. Lopez, H. Aizenstein, A. Toga, J. Becker, and P. Thompson, "3-D pattern of brain atrophy in HIV/AIDS visualized using tensor-based morphometry," NeuroImage, vol. 34, no. 1, pp. 44-60, 2007. (Pubitemid 44773796)
61. C. Folwkes, S. Belongie, F. Chung, and J. Malik, "Spectral grouping using the Nyström method," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 2, pp. 214-225, Feb. 2004.
62. I. Dhillon, Y. Guan, and B. Kulis, "Weighted graph cuts without eigenvectors: A multilevel approach," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 11, pp. 1944-1957, Nov. 2007. (Pubitemid 47430448)
63. A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm for linear inverse problems," SIAM J. Imag. Sci., vol. 2, no. 1, pp. 183-202, 2009.
64. N. Aybat and G. Iyengar, "A first-order augmented Lagrangian method for compressed sensing," SIAM J. Optimizat., vol. 22, no. 2, pp. 429-459, 2012.
65. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, "Distributed optimization and statistical learning via the alternating direction method of multipliers," Foundat. Trends Mach. Learn., vol. 3, no. 1, pp. 1-122, 2010.
66. E. Elhamifar and R. Vidal, "Sparse subspace clustering: Algorithm, theory, applications," IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 11, pp. 2765-2781, Nov. 2013.
67. A. Delong, A. Osokin, H. Isack, and Y. Boykov, "Fast approximate energy minimization with label costs," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2010, pp. 2173-2180.
68. C. Russell, J. Fayad, and L. Agapito, "Energy based multiple model fitting for non-rigid structure frommotion," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2011, pp. 3009-3016.