Fast Approximate Surface Evolution in Arbitrary DimensionReport as inadecuate

Fast Approximate Surface Evolution in Arbitrary Dimension

Fast Approximate Surface Evolution in Arbitrary Dimension - Download this document for free, or read online. Document in PDF available to download.

The level set method is a popular technique used in medical image segmentation; however, the numerics involvedmake its use cumbersome. This paper proposes an approximate level set scheme that removes much of thecomputational burden while maintaining accuracy. Abandoning a floating point representation for the signed distance function, we use integral values to representthe signed distance function. For the cases of 2D and 3D, we detail rules governing the evolution and maintenanceof these three regions. Arbitrary energies can be implemented in the framework. This scheme has several desirable properties: computations are only performed along the zero level set;the approximate distance function requires only a few simple integer comparisons for maintenance; smoothnessregularization involves only a few integer calculations and may be handled apart from the energy itself; the zerolevel set is represented exactly removing the need for interpolation off the interface; and evolutions proceed onthe order of milliseconds per iteration on conventional uniprocessor workstations. To highlight its accuracy, flexibility and speed, we demonstrate the technique on intensity-based segmentationsunder various statistical metrics. Results for 3D imagery show the technique is fast even for image volumes.

Laboratory of Computational Computer Vision Publications -

Author: Malcolm, James - Rathi, Yogesh - Yezzi, Anthony - Tannenbaum, Allen - -


Related documents