CSDL Home IEEE Transactions on Pattern Analysis & Machine Intelligence 2013 vol.35 Issue No.09 - Sept.

Subscribe

Issue No.09 - Sept. (2013 vol.35)

pp: 2143-2160

H. Lombaert , Centre for Intell. Machines, McGill Univ., Montreal, QC, Canada

L. Grady , HeartFlow, Redwood, CA, USA

J. R. Polimeni , Dept. of Radiol., Massachusetts Gen. Hosp., Charlestown, MA, USA

F. Cheriet , Ecole Polytech. de Montreal, Montreal, QC, Canada

ABSTRACT

Existing methods for surface matching are limited by the tradeoff between precision and computational efficiency. Here, we present an improved algorithm for dense vertex-to-vertex correspondence that uses direct matching of features defined on a surface and improves it by using spectral correspondence as a regularization. This algorithm has the speed of both feature matching and spectral matching while exhibiting greatly improved precision (distance errors of 1.4 percent). The method, FOCUSR, incorporates implicitly such additional features to calculate the correspondence and relies on the smoothness of the lowest-frequency harmonics of a graph Laplacian to spatially regularize the features. In its simplest form, FOCUSR is an improved spectral correspondence method that nonrigidly deforms spectral embeddings. We provide here a full realization of spectral correspondence where virtually any feature can be used as an additional information using weights on graph edges, but also on graph nodes and as extra embedded coordinates. As an example, the full power of FOCUSR is demonstrated in a real-case scenario with the challenging task of brain surface matching across several individuals. Our results show that combining features and regularizing them in a spectral embedding greatly improves the matching precision (to a submillimeter level) while performing at much greater speed than existing methods.

INDEX TERMS

Laplace equations, Shape, Surface treatment, Harmonic analysis, Brain, Computational modeling, Spectral analysis,graph theory, Registration, surface fitting, spectral methods

CITATION

H. Lombaert, L. Grady, J. R. Polimeni, F. Cheriet, "FOCUSR: Feature Oriented Correspondence Using Spectral Regularization--A Method for Precise Surface Matching",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol.35, no. 9, pp. 2143-2160, Sept. 2013, doi:10.1109/TPAMI.2012.276REFERENCES