A comparative evaluation of algorithms for fast computation of level set PDEs with applications to motion segmentation

We address the problem of fast computation of level set partial differential equations (PDEs) in the context of motion segmentation. Although several fast level set computation algorithms are known, some of them, such as the fast marching method, are not applicable to the video segmentation problem since the front being computed does not advance monotonically. We study narrow-banding, pyramidal and a pyramidal/narrow-banding schemes that leads to a 70-fold time gain over the single-resolution scheme.

[1]  Janusz Konrad,et al.  Topology-independent region tracking with level sets , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[2]  Michel Barlaud,et al.  Inward and outward curve evolution using level set method , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[3]  Janusz Konrad,et al.  Multiple motion segmentation with level sets , 2003, IEEE Trans. Image Process..

[4]  Richard B. Reilly,et al.  APPLICATIONS OF LEVEL SET METHODS FOR IMAGE AND VIDEO PROCESSING , 1999 .

[5]  Rachid Deriche,et al.  Geodesic Active Contours and Level Sets for the Detection and Tracking of Moving Objects , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Janusz Konrad,et al.  Multiple motion segmentation with level sets , 2000, Electronic Imaging.

[7]  Guillermo Sapiro,et al.  Morphing active contours: a geometric approach to topology-independent image segmentation and tracking , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[8]  Janusz Konrad,et al.  Motion segmentation with level sets , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[9]  S. Osher,et al.  Level set methods: an overview and some recent results , 2001 .

[10]  Janusz Konrad,et al.  Minimum description length region tracking with level sets , 2000, Electronic Imaging.

[11]  G. Aubert,et al.  Detection and tracking of moving objects using a new level set based method , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.