Fast implementation of level set method and its real-time applications

The level set method (LSM) has been widely used for various applications such as motion tracking and 3D geometrical modeling. However, the calculation cost of reinitialization and updating of an implicit function is considerably expensive as compared with conventional active contour models such as "snakes". To tackle this problem, we propose an efficient algorithm of the LSM named the fast level set method (FLSM). This paper introduces some experiments based on the FLSM, including 2D real-time tracking of moving objects in video images, and 3D simultaneous motion capture system of multiple targets using stereo range images.

[1]  Takeo Kanade,et al.  Appearance-based virtual view generation of temporally-varying events from multi-camera images in the 3D room , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

[2]  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..

[3]  A. Laurentini,et al.  The Visual Hull Concept for Silhouette-Based Image Understanding , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Hongbin Zha,et al.  A fast narrow band method and its application in topology-adaptive 3D modeling , 2002, Object recognition supported by user interaction for service robots.

[5]  S. Osher,et al.  Fast surface reconstruction using the level set method , 2001, Proceedings IEEE Workshop on Variational and Level Set Methods in Computer Vision.

[6]  James A. Sethian,et al.  The Fast Construction of Extension Velocities in Level Set Methods , 1999 .

[7]  Jake K. Aggarwal,et al.  TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE , 2008 .

[8]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.