An O(N log N) algorithm for shape modeling.
We present a shape-recovery technique in two dimensions and three dimensions with specific applications in modeling anatomical shapes from medical images. This algorithm models extremely corrugated structures like the brain, is topologically adaptable, and runs in O(N log N) time, where N is the total number of points in the domain. Our technique is based on a level set shape-recovery scheme recently introduced by the authors and the fast marching method for computing solutions to static Hamilton-Jacobi equations.
Malladi
R
R
Lawrence Berkeley National Laboratory, University of California, Berkeley 94720, USA.
Sethian
J A
JA
D000465:Algorithms; D001921:Brain / Q000033:anatomy & histology; D006801:Humans; D008953:Models, Anatomic