Sparse Approximation of Currents for Statistics on Curves and Surfaces

Computing, processing, visualizing statistics on shapes like curves or surfaces is a real challenge with many applications ranging from medical image analysis to computational geometry. Modelling such geometrical primitives with currents avoids feature-based approach as well as point-correspondence method. This framework has been proved to be powerful to register brain surfaces or to measure geometrical invariants. However, if the state-of-the-art methods perform efficiently pairwise registrations, new numerical schemes are required to process groupwise statistics due to an increasing complexity when the size of the database is growing. Statistics such as mean and principal modes of a set of shapes often have a heavy and highly redundant representation. We propose therefore to find an adapted basis on which mean and principal modes have a sparse decomposition. Besides the computational improvement, this sparse representation offers a way to visualize and interpret statistics on currents. Experiments show the relevance of the approach on 34 sets of 70 sulcal lines and on 50 sets of 10 meshes of deep brain structures.

[1]  Joan Alexis Glaunès Transport par difféomorphismes de points, de mesures et de courants pour la comparaison de formes et l'anatomie numérique , 2005 .

[2]  Anand Rangarajan,et al.  A new point matching algorithm for non-rigid registration , 2003, Comput. Vis. Image Underst..

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

[4]  Paul M. Thompson,et al.  Measuring brain variability by extrapolating sparse tensor fields measured on sulcal lines , 2007, NeuroImage.

[5]  A. Toga,et al.  Three-Dimensional Statistical Analysis of Sulcal Variability in the Human Brain , 1996, The Journal of Neuroscience.

[6]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[7]  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.

[8]  Y. Amit,et al.  Towards a coherent statistical framework for dense deformable template estimation , 2007 .

[9]  Dima Damen,et al.  Recognizing linked events: Searching the space of feasible explanations , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[10]  N. Aronszajn Theory of Reproducing Kernels. , 1950 .

[11]  Pierre Kornprobst,et al.  Mathematical problems in image processing - partial differential equations and the calculus of variations , 2010, Applied mathematical sciences.

[12]  J. Piven,et al.  Magnetic resonance imaging and head circumference study of brain size in autism: birth through age 2 years. , 2005, Archives of general psychiatry.

[13]  Pierre Hellier,et al.  Segmentation of brain 3D MR images using level sets and dense registration , 2001, Medical Image Anal..

[14]  S. Mallat,et al.  Adaptive greedy approximations , 1997 .

[15]  G. Aubert,et al.  Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations (Applied Mathematical Sciences) , 2006 .

[16]  J. Craggs Applied Mathematical Sciences , 1973 .

[17]  Laurent Schwartz,et al.  Sous-espaces hilbertiens d’espaces vectoriels topologiques et noyaux associés (Noyaux reproduisants) , 1964 .

[18]  Alain Trouvé,et al.  Measuring Brain Variability Via Sulcal Lines Registration: A Diffeomorphic Approach , 2007, MICCAI.

[19]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[20]  Martin Styner,et al.  Statistical Shape Analysis of Multi-Object Complexes , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.