This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
FOCUSR: Feature Oriented Correspondence Using Spectral Regularization--A Method for Precise Surface Matching
Sept. 2013 (vol. 35 no. 9)
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
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 and Machine Intelligence, vol. 35, no. 9, pp. 2143-2160, Sept. 2013, doi:10.1109/TPAMI.2012.276
Usage of this product signifies your acceptance of the Terms of Use.