Diffeomorphic Spectral Matching of Cortical Surfaces

Accurate matching of cortical surfaces is necessary in many neuroscience applications. In this context diffeomorphisms are often sought, because they facilitate further statistical analysis and atlas building. Present methods for computing diffeomorphisms are based on optimizing flows or on inflating surfaces to a common template, but they are often computationally expensive. It typically takes several hours on a conventional desktop computer to match a single pair of cortical surfaces having a few hundred thousand vertices. We propose a very fast alternative based on an application of spectral graph theory on a novel association graph. Our symmetric approach can generate a diffeomorphic correspondence map within a few minutes on high-resolution meshes while avoiding the sign and multiplicity ambiguities of conventional spectral matching methods. The eigenfunctions are shared between surfaces and provide a smooth parameterization of surfaces. These properties are exploited to compute differentials on highly folded cortical surfaces. Diffeomorphisms can thus be verified and invalid surface folding detected. Our method is demonstrated to attain a vertex accuracy that is at least as good as that of FreeSurfer and Spherical Demons but in only a fraction of their processing time. As a practical experiment, we construct an unbiased atlas of cortical surfaces with a speed several orders of magnitude faster than current methods.

[1]  Alain Trouvé,et al.  Computing Large Deformation Metric Mappings via Geodesic Flows of Diffeomorphisms , 2005, International Journal of Computer Vision.

[2]  K. Amunts,et al.  Brodmann's Areas 17 and 18 Brought into Stereotaxic Space—Where and How Variable? , 2000, NeuroImage.

[3]  Alain Trouvé,et al.  Statistical models of sets of curves and surfaces based on currents , 2009, Medical Image Anal..

[4]  Leonidas J. Guibas,et al.  One Point Isometric Matching with the Heat Kernel , 2010, Comput. Graph. Forum.

[5]  Nicholas Ayache,et al.  Spherical Demons: Fast Diffeomorphic Landmark-Free Surface Registration , 2010, IEEE Transactions on Medical Imaging.

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

[7]  David S. Doermann,et al.  Robust point matching for nonrigid shapes by preserving local neighborhood structures , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Martin Reuter,et al.  Hierarchical Shape Segmentation and Registration via Topological Features of Laplace-Beltrami Eigenfunctions , 2010, International Journal of Computer Vision.

[9]  Hao Zhang,et al.  Robust 3D Shape Correspondence in the Spectral Domain , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[10]  Martha Elizabeth Shenton,et al.  Global Medical Shape Analysis Using the Laplace-Beltrami Spectrum , 2007, MICCAI.

[11]  Mads Nielsen,et al.  Feature displacement interpolation , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[12]  A. Dale,et al.  High‐resolution intersubject averaging and a coordinate system for the cortical surface , 1999, Human brain mapping.

[13]  Katrin Amunts,et al.  Cortical Folding Patterns and Predicting Cytoarchitecture , 2007, Cerebral cortex.

[14]  Colin Studholme,et al.  A template free approach to volumetric spatial normalization of brain anatomy , 2004, Pattern Recognit. Lett..

[15]  Leo Grady,et al.  Discrete Calculus - Applied Analysis on Graphs for Computational Science , 2010 .

[16]  W. Eric L. Grimson,et al.  Efficient Population Registration of 3D Data , 2005, CVBIA.

[17]  Radu Horaud,et al.  Articulated shape matching using Laplacian eigenfunctions and unsupervised point registration , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[18]  R. Bacher,et al.  Multiplicités des valeurs propres et transformations étoile-triangle des graphes , 1995 .

[19]  Leo Grady,et al.  Fast Brain Matching with Spectral Correspondence , 2011, IPMI.

[20]  Joan Alexis Glaunès,et al.  Surface Matching via Currents , 2005, IPMI.

[21]  D. V. Essen,et al.  Analysis and comparison of areal partitioning schemes using two-dimensional fluid deformations , 1996, NeuroImage.

[22]  Yanxi Liu,et al.  Computer Vision for Biomedical Image Applications, First International Workshop, CVBIA 2005, Beijing, China, October 21, 2005, Proceedings , 2005, CVBIA.

[23]  Jean Meunier,et al.  Average Brain Models: A Convergence Study , 2000, Comput. Vis. Image Underst..

[24]  Nikos Makris,et al.  Automatically parcellating the human cerebral cortex. , 2004, Cerebral cortex.

[25]  Mikhail Belkin,et al.  Convergence of Laplacian Eigenmaps , 2006, NIPS.

[26]  Bruce Fischl,et al.  Geometrically Accurate Topology-Correction of Cortical Surfaces Using Nonseparating Loops , 2007, IEEE Transactions on Medical Imaging.

[27]  Tsvi Tlusty,et al.  A RELATION BETWEEN THE MULTIPLICITY OF THE SECOND EIGENVALUE OF A GRAPH LAPLACIAN, COURANT'S NODAL LINE THEOREM AND THE SUBSTANTIAL DIMENSION OF TIGHT POLYHEDRAL SURFACES ∗ , 2010, 1007.4132.

[28]  R. Courant,et al.  Methods of Mathematical Physics , 1962 .

[29]  Nicholas Ayache,et al.  Medical Image Computing and Computer-Assisted Intervention - MICCAI 2007, 10th International Conference, Brisbane, Australia, October 29 - November 2, 2007, Proceedings, Part I , 2007, MICCAI.

[30]  Gary E. Christensen,et al.  Invertibility and transitivity analysis for nonrigid image registration , 2003, J. Electronic Imaging.

[31]  Paul M. Thompson,et al.  A surface-based technique for warping three-dimensional images of the brain , 1996, IEEE Trans. Medical Imaging.

[32]  Steven Gold,et al.  A Graduated Assignment Algorithm for Graph Matching , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Leo Grady,et al.  FOCUSR: Feature Oriented Correspondence Using Spectral Regularization--A Method for Precise Surface Matching , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  D. V. van Essen,et al.  Structural and Functional Analyses of Human Cerebral Cortex Using a Surface-Based Atlas , 1997, The Journal of Neuroscience.