A Real Time Morphological Snakes Algorithm

Active contours, or snakes, are computer-generated curves that move within images to nd out salient image structures like object boundaries. Energy based formulations using a level set approach have been successfully used to model the snake evolution. The Euler-Lagrange equation associated to such energies yields to partial dierential equations (PDE) which are usually solved using level set methods which involve contour distance function estimation and standard methods to discretize the PDE. Recently we have proposed a morphological approach to snake evolution. First, we observe that the dierential operators used in the standard PDE snake models can be approached using morphological operations. By combining the morphological operators associated to the PDE components we achieve a new morphological approach to the PDE snakes evolution. This new approach is based on numerical methods which are very simple and fast. Moreover, since the level set is just a binary piecewise constant function, this approach does not require to estimate a contour distance function to dene the level set. In this paper we present an algorithm to compute morphological snake evolution in real time.

[1]  Miguel Alemán-Flores,et al.  AmiLabContours: a tool for image structure segmentation , 2010 .

[2]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[3]  E. Fridell,et al.  The mechanism for NOx storage , 2000 .

[4]  Luis Álvarez,et al.  Morphological snakes , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  G. Koepfler,et al.  A morphological scheme for mean curvature motion and applications to anisotropic diffusion and motion of level sets , 1995 .