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 dierential 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...

• Type: Technical Report
• Year: 2005
• Where: Boston University
• Authors: Yonggang Shi, William Clem Karl
• Keywords: Level Set Methods, PDE