Skip to main content
Proceedings of the National Academy of Sciences of the United States of America logoLink to Proceedings of the National Academy of Sciences of the United States of America
. 1996 Sep 3;93(18):9389–9392. doi: 10.1073/pnas.93.18.9389

An O(N log N) algorithm for shape modeling.

R Malladi 1, J A Sethian 1
PMCID: PMC38437  PMID: 8790339

Abstract

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.

Full text

PDF
9389

Images in this article

Selected References

These references are in PubMed. This may not be the complete list of references from this article.

  1. Malladi R., Sethian J. A. Image processing via level set curvature flow. Proc Natl Acad Sci U S A. 1995 Jul 18;92(15):7046–7050. doi: 10.1073/pnas.92.15.7046. [DOI] [PMC free article] [PubMed] [Google Scholar]
  2. Sethian J. A. A fast marching level set method for monotonically advancing fronts. Proc Natl Acad Sci U S A. 1996 Feb 20;93(4):1591–1595. doi: 10.1073/pnas.93.4.1591. [DOI] [PMC free article] [PubMed] [Google Scholar]

Articles from Proceedings of the National Academy of Sciences of the United States of America are provided here courtesy of National Academy of Sciences

RESOURCES