An O(N log N) algorithm for shape modeling.
basic_science · Level V
Where this comes from
- Record sourced from PubMed, PMID 8790339.
- Also identified by PMC identifier 38437.
- No licence information is recorded for this record.
- Because redistribution is not established, this page shows the abstract only. Follow the links below for the full text.
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.
Medical subject headings
- Algorithms
- Models, Anatomic