Shape Modeling with Front Propagation: A Level Set Approach
R. MalladiJames A. SethianBaba C. Vemuri
Develops a level set framework for shape recovery that naturally handles topological changes like splitting and merging to reconstruct complex, branching structures from noisy images without relying on close initialization.
Researchers have long sought reliable ways to recover the shapes of objects from noisy two-dimensional images for applications such as medical analysis and object recognition. Existing techniques, including active-contour models, often require an initial guess close to the true boundary and assume a fixed object topology; as a result they fail on shapes with branches or protrusions and cannot split to represent multiple objects in one scene.
The work evaluates a new shape-recovery procedure that embeds the evolving boundary in a higher-dimensional function and advances it according to a speed derived from image gradients. The procedure solves the resulting equations with stable numerical schemes borrowed from conservation laws, allowing the front to stop automatically at object edges while handling arbitrary topology changes without user intervention.
Experiments on both synthetic images and real angiograms show that a single initial contour, placed anywhere inside the objects, converges to detailed boundaries regardless of starting position. The front successfully enters narrow protrusions, splits to isolate separate shapes, and produces consistent results on coarse as well as fine grids. In contrast, conventional active-contour models tested on the same arterial image either remain trapped or collapse to overly smooth outlines.
These capabilities remove the need for repeated manual initialization and topology specification, lowering the cost and time required for automated segmentation in noisy environments. The approach therefore supports downstream tasks such as quantitative measurement and motion tracking where shape accuracy directly affects diagnostic or operational decisions.
Further development should embed the algorithm in a multiresolution framework to reduce computation time on fine grids and should test extensions to three-dimensional medical volumes. The main remaining uncertainties concern performance on very sparse range data and the precise trade-off between grid resolution and boundary fidelity; additional controlled trials on diverse image types would strengthen before widespread deployment.
- Paper: Marching cubes: A high resolution 3D surface construction algorithm, W. Lorensen et al. (1987). Marching cubes provides the foundational volumetric surface extraction algorithm that level set methods rely on to turn implicit functions into explicit 3D polygonal models.
- Paper: DeepSDF: Learning Continuous Signed Distance Functions for Shape Representation, Jeong Joon Park et al. (2019). DeepSDF extends level set shape representation into the modern deep learning era by replacing discrete grids with continuous neural implicit signed distance functions.
