Skip to main content

Brain Fiber Clustering Using Non-negative Kernelized Matching Pursuit

  • Conference paper
  • First Online:
Machine Learning in Medical Imaging (MLMI 2015)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9352))

Included in the following conference series:

Abstract

We present a kernel dictionary learning method to cluster fiber tracts obtained from diffusion Magnetic Resonance Imaging (dMRI) data. This method extends the kernelized Orthogonal Matching Pursuit (kOMP) model by adding non-negativity constraints to the dictionary and sparse weights, and uses an efficient technique based on non-negative tri-factorization to compute these parameters. Unlike existing fiber clustering approaches, the proposed method allows fibers to be assigned to more than one cluster and does not need to compute an explicit embedding of the fibers. We evaluate the performance of our method on labeled and multi-subject data, using several fiber distance measures, and compare it with state of the art fiber clustering approaches. Our experiments show that the method is more accurate than the ones we compare against, while being robust to the choice of distance measure and number of clusters.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Brun, A., Knutsson, H., Park, H.-J., Shenton, M.E., Westin, C.-F.: Clustering fiber traces using normalized cuts. In: Barillot, C., Haynor, D.R., Hellier, P. (eds.) MICCAI 2004. LNCS, vol. 3216, pp. 368–375. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  2. Bullitt, E., Zeng, D., Gerig, G., Aylward, S., Joshi, S., Smith, J.K., Lin, W., Ewend, M.G.: Vessel tortuosity and brain tumor malignancy: a blinded study. Academic Radiology 12(10), 1232–1240 (2005)

    Article  Google Scholar 

  3. Chen, Y., Gupta, M.R., Recht, B.: Learning kernels from indefinite similarities. In: ICML 2009, pp. 145–152. ACM (2009)

    Google Scholar 

  4. Corouge, I., Gouttard, S., Gerig, G.: Towards a shape model of white matter fiber bundles using diffusion tensor MRI. In: ISBI 2004, pp. 344–347. IEEE (2004)

    Google Scholar 

  5. Dhillon, I.S., Guan, Y., Kulis, B.: Kernel k-means: spectral clustering and normalized cuts. In: SIGKDD 2004, pp. 551–556. ACM (2004)

    Google Scholar 

  6. Ding, C., Li, T., Peng, W., Park, H.: Orthogonal nonnegative matrix tri-factorizations for clustering. In: Proceedings of the 12th ACM SIGKDD (2006)

    Google Scholar 

  7. Fortin, D., Aubin-Lemay, C., Boré, A., Girard, G., Houde, J.C., Whittingstall, K., Descoteaux, M.: Tractography in the study of the human brain: a neurosurgical perspective. The Canadian Journal of Neurological Sciences 39(6), 747–756 (2012)

    Article  Google Scholar 

  8. Garyfallidis, E., Brett, M., Correia, M.M., Williams, G.B., Nimmo-Smith, I.: Quickbundles, a method for tractography simplification. Frontiers in Neuroscience 6 (2012)

    Google Scholar 

  9. Lazar, M., Weinstein, D.M., et al.: White matter tractography using diffusion tensor deflection. Human Brain Mapping 18(4), 306–321 (2003)

    Article  Google Scholar 

  10. Moberts, B., Vilanova, A., van Wijk, J.J.: Evaluation of fiber clustering methods for diffusion tensor imaging. In: VIS 2005, pp. 65–72. IEEE (2005)

    Google Scholar 

  11. Nguyen, H., Patel, V.M., Nasrabadi, N.M., Chellappa, R.: Kernel dictionary learning. In: ICASSP 2012, pp. 2021–2024. IEEE (2012)

    Google Scholar 

  12. O’Donnell, L.J., Westin, C.F.: Automatic tractography segmentation using a highdimensional white matter atlas. IEEE Trans. Med. Imag., 1562–1575 (2007)

    Google Scholar 

  13. Sprechmann, P., Sapiro, G.: Dictionary learning and sparse coding for unsupervised clustering. In: 2010 IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP). IEEE (2010)

    Google Scholar 

  14. Wang, X., Grimson, W.E.L., Westin, C.F.: Tractography segmentation using a hierarchical dirichlet processes mixture model. NeuroImage 54(1), 290–302 (2011)

    Article  Google Scholar 

  15. Wassermann, D., Bloy, L., Kanterakis, E., Verma, R., Deriche, R.: Unsupervised white matter fiber clustering and tract probability map generation: Applications of a Gaussian process framework for white matter fibers. NeuroImage 51(1) (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kuldeep Kumar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Kumar, K., Desrosiers, C., Siddiqi, K. (2015). Brain Fiber Clustering Using Non-negative Kernelized Matching Pursuit. In: Zhou, L., Wang, L., Wang, Q., Shi, Y. (eds) Machine Learning in Medical Imaging. MLMI 2015. Lecture Notes in Computer Science(), vol 9352. Springer, Cham. https://doi.org/10.1007/978-3-319-24888-2_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-24888-2_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-24887-5

  • Online ISBN: 978-3-319-24888-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics