Abstract
Computation of the mean of a collection of symmetric positive definite (SPD) matrices is a fundamental ingredient of many algorithms in diffusion tensor image (DTI) processing. For instance, in DTI segmentation, clustering, etc. In this paper, we present novel recursive algorithms for computing the mean of a set of diffusion tensors using several distance/divergence measures commonly used in DTI segmentation and clustering such as the Riemannian distance and symmetrized Kullback-Leibler divergence. To the best of our knowledge, to date, there are no recursive algorithms for computing the mean using these measures in literature. Recursive algorithms lead to a gain in computation time of several orders in magnitude over existing non-recursive algorithms. The key contributions of this paper are: (i) we present novel theoretical results on a recursive estimator for Karcher expectation in the space of SPD matrices, which in effect is a proof of the law of large numbers (with some restrictions) for the manifold of SPD matrices. (ii) We also present a recursive version of the symmetrized KL-divergence for computing the mean of a collection of SPD matrices. (iii) We present comparative timing results for computing the mean of a group of SPD matrices (diffusion tensors) depicting the gains in compute time using the proposed recursive algorithms over existing non-recursive counter parts. Finally, we also show results on gains in compute times obtained by applying these recursive algorithms to the task of DTI segmentation.
This research was funded by the NIH grant NS066340 to BCV.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Wang, Z., Vemuri, B.C.: Tensor Field Segmentation Using Region Based Active Contour Model. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3024, pp. 304–315. Springer, Heidelberg (2004)
Chan, T., Vese, L.: Active contours without edges. IEEE Trans. on Image Proc. 10(2), 266–277 (2001)
Tsai, A., Yezzi, A.J., Willsky, A.: Curve Evolution Implementation of the Mumford-Shah Functional for Image Segmentation, Denoising, Interpolation, and Magnification. IEEE Trans. on Image Proc. 10(8), 1169–1186 (2001)
Feddern, C., Weickert, J., Burgeth, B.: Level-set Methods for Tensor-valued Images. In: Proc. 2nd IEEE Workshop on Variational, Geometric and Level Set Methods in Comp. Vis., pp. 65–72 (2003)
Malladi, R., Sethian, J., Vemuri, B.C.: Shape Modeling with Front Propagation: A Level Set Approach. IEEE Trans. on PAMI 17(2), 158–175 (1995)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic Active Contours. Intl. Journ. of Compu. Vision 22(1), 61–79 (1997)
Lenglet, C., Rousson, M., Deriche, R.: Dti segmentation by statistical surface evolution. IEEE Trans. on Medical Imaging 25(6), 685–700 (2006)
Goh, A., Vidal, R.: Segmenting Fiber Bundles in Diffusion Tensor Images. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 238–250. Springer, Heidelberg (2008)
Vemuri, B., Liu, M., Amari, S., Nielsen, F.: Total bregman divergence and its applications to dti analysis. IEEE Trans. on Medical Imaging 30(2), 475–483 (2011)
Moakher, M., Batchelor, P.G.: Symmetric Positive-Definite Matrices: From Geometry to Applications and Visualization. Visualization and Processing of Tensor Fields. Springer (2006)
Pennec, X., Fillard, P., Ayache, N.: A riemannian framework for tensor computing. International Journal of Computer Vision 66(1), 41–66 (2006)
Barmpoutis, A., Vemuri, B.C., Shepherd, T.M., Forder, J.R.: Tensor splines for interpolation and approximation of DT-MRI with applications to segmentation of isolated rat hippocampi. IEEE Trans. Med. Imag. 26 (2007)
Wang, Z., Vemuri, B.: Dti segmentation using an information theoretic tensor dissimilarity measure. IEEE Trans. on Medical Imaging 24(10), 1267–1277 (2005)
Ziyan, U., Tuch, D., Westin, C.-F.: Segmentation of Thalamic Nuclei from DTI Using Spectral Clustering. In: Larsen, R., Nielsen, M., Sporring, J. (eds.) MICCAI 2006. LNCS, vol. 4191, pp. 807–814. Springer, Heidelberg (2006)
Weldeselassie, Y., Hamarneh, G.: Dt-mri segmentation using graph cuts. In: SPIE Medical Imaging, vol. 6512 (2007)
Arsigny, V., Fillard, P., Pennec, X., Ayache, N.: Log-Euclidean metrics for fast and simple calculus on diffusion tensors. Magn. Reson. Med. 56, 411–421 (2006)
Wu, Y., Wang, J., Lu, H.: Real-time visual tracking via incremental covariance model update on log-euclidean riemannian manifold. In: Proc. IEEE Chinese Conference on Pattern Recognition, CCPR (2009)
Karcher, H.: Riemannian center of mass and mollifier smoothing. Comm. Pure Appl. Math. 30, 509–541 (1977)
Lurie, J.: Lecture notes on the theory of hadamard spaces (metric spaces of nonpositive curvature), http://www.math.harvard.edu/~lurie/papers/hadamard.pdf
Ballmann, W.: Manifolds of non positive curvature. In: Hirzebruch, F., Schwermer, J., Suter, S. (eds.) Arbeitstagung Bonn 1984. Lecture Notes in Mathematics, vol. 1111, pp. 261–268. Springer, Heidelberg (1985) 10.1007/BFb0084594
Schwartzman, A.: Random ellipsoids and false discovery rates: Statistics for diffusion tensor imaging data. PhD thesis, Stanford University (2006)
Söderman, O., Jönsson, B.: Restricted diffusion in cylindrical geometry. Journal of Magnetic Resonance. Series A 117(1), 94–97 (1995)
Barmpoutis, A., Vemuri, B.C.: A unified framework for estimating diffusion tensors of any order with symmetric positive-definite constraints. In: Proceedings of ISBI 2010: IEEE International Symposium on Biomedical Imaging, pp. 1385–1388 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheng, G., Salehian, H., Vemuri, B.C. (2012). Efficient Recursive Algorithms for Computing the Mean Diffusion Tensor and Applications to DTI Segmentation. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds) Computer Vision – ECCV 2012. ECCV 2012. Lecture Notes in Computer Science, vol 7578. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33786-4_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-33786-4_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33785-7
Online ISBN: 978-3-642-33786-4
eBook Packages: Computer ScienceComputer Science (R0)