AN O(N-LOG-N) ALGORITHM FOR SHAPE MODELING

Authors
MALLADI R SETHIAN JA
Citation
R. Malladi et Ja. Sethian, AN O(N-LOG-N) ALGORITHM FOR SHAPE MODELING, Proceedings of the National Academy of Sciences of the United Statesof America, 93(18), 1996, pp. 9389-9392
Citations number
16
Categorie Soggetti
Multidisciplinary Sciences
Journal title
Proceedings of the National Academy of Sciences of the United Statesof America → ACNP
ISSN journal
00278424
Volume
93
Issue
18
Year of publication
1996
Pages
9389 - 9392
Database
ISI
SICI code
0027-8424(1996)93:18<9389:AOAFSM>2.0.ZU;2-5
Abstract
We present a shape-recovery technique in two dimensions and three dime nsions with specific applications in modeling anatomical shapes from m edical images. This algorithm models extremely corrugated structures l ike 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 i s based on a level set shape-recovery scheme recently introduced by th e authors and the fast marching method for computing solutions to stat ic Hamilton-Jacobi equations.