The level set method, introduced by S. Osher and J. A. Sethian, has attracted much attention as a topological-free active contour model. This method utilizes an implicit representation of a contour to be tracked, and is able to handle the topological change of the contour naturally. Various applications based on the level set method have been presented including motion tracking, 3D geometrical modelling, and simulation of crystallization or semiconductor growth. However, the calculation cost of reinitialization and updating of the implicit function is considerably expensive as compared with the cost of conventional active contour models such as "Snakes". In this paper, we propose an efficient calculation algorithm for the level set method named the Fast Level Set Method (FLSM). Advantages of the proposed FLSM are as follows: i) the use of the extension velocity and the high speed construction of the extension velocity field using the Fast Narrow Band Method, ii) the frequent execution of the reinitialization process of the implicit function which requires little calculation cost. The efficiency of the proposed method is verified through computer simulations, and experiments of realtime tracking of moving obiects in video images.
|Translated title of the contribution||Fast Level Set Method and Realtime Tracking of Moving Objects in a Sequence of Images|
|Number of pages||11|
|Publication status||Published - Aug 15 2003|