Persistent Reeb Graph Matching for Fast Brain Search
In this paper we propose a novel algorithm for the efficient search of the most similar brains from a large collection of MR imaging data. The key idea is to compactly represent and quantify the differences of cortical surfaces in terms of their intrinsic geometry by comparing the Reeb graphs constructed from their Laplace-Beltrami eigenfunctions. To overcome the topological noise in the Reeb graphs, we develop a progressive pruning and matching algorithm based on the persistence of critical points. Given the Reeb graphs of two cortical surfaces, our method can calculate their distance in less than 10 milliseconds on a PC. In experimental results, we apply our method on a large collection of 1326 brains for searching, clustering, and automated labeling to demonstrate its value for the “Big Data” science in human neuroimaging.
Unable to display preview. Download preview PDF.
- 1.Mueller, S., Weiner, M., Thal, L., Petersen, R.C., Jack, C., Jagust, W., Trojanowski, J.Q., Toga, A.W., Beckett, L.: The Alzheimer’s disease neuroimaging initiative. Clin. North Am. 15, 869–877, xi–xii (2005)Google Scholar
- 4.Van Horn, J.D., Toga, A.: Human neuroimaging as a “Big Data” science. Brain Imaging and Behavior, 1–9 (2013)Google Scholar
- 6.Shi, Y., Lai, R., Toga, A.: Cortical surface reconstruction via unified Reeb analysis of geometric and topological outliers in magnetic resonance images. IEEE Trans. Med. Imag. (3), 511–530 (2013)Google Scholar
- 9.Rustamov, R.M.: Laplace-beltrami eigenfunctions for deformation invariant shape representation. In: Proc. Eurograph. Symp. on Geo. Process., pp. 225–233 (2007)Google Scholar
- 12.Klein, A., Tourville, J.: 101 labeled brain images and a consistent human cortical labeling protocol. Frontiers in Neuroscience 6(171) (2012)Google Scholar