An O(N log N) algorithm for shape modeling

doi:10.1073/pnas.93.18.9389

An O(N log N) algorithm for shape modeling

1996-09-03

67

OA

AI

DOI：10.1073/pnas.93.18.9389

原文链接

查看原文

摘要

En 中文

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.

Keyword:

Hamilton-Jacobi equation

Eikonal equation

shape recovery

medical image analysis

level sets

An O(N log N) algorithm for shape modeling

摘要

AI总结

期刊

机构

引用论文