Sciweavers

Share

Publication

A Fast Implementation of The Level Set Method Without Solving Partial Differential Equations

10 years 10 months ago
A Fast Implementation of The Level Set Method Without Solving Partial Differential Equations
"The level set method is popular in the numerical implementation of curve evolution, but its high computational cost is a bottleneck for real-time applications. In this report, we propose a novel and fast level set implementation without the need of solving partial di erential equations (PDEs). In our implementation, only simple operations such as insertion and deletion on two grid point lists are needed to evolve the curve. Two fast algorithms are developed: one for general evolution speeds and the other for a special, yet practically important, class of speed that is composed of a data dependent external speed and an internal speed for smoothness regularization. Compared with previous optimized narrow band algorithms, our rst algorithm can achieve an order of magnitude speedup, and the second algorithm can achieve two orders of magnitude speedup in both 2D and 3D image segmentation. In our experiments, we also demonstrate a real-time video tracking system by combining our algo...
Yonggang Shi, William Clem Karl
Added 01 Apr 2009
Updated 01 Apr 2009
Type Technical Report
Year 2005
Where Boston University
Authors Yonggang Shi, William Clem Karl
Comments (0)
books