Improved Snake Model for Fast Image Segmentation

Abstract

This paper presents an improved snake model (ISM) effective for performing fast image segmentation. The work takes advantage of two well-known snake models of Balloon (Cohen, 1991) and GGVF (generalized gradient vector flow) (Xu and prince, 1998). The Balloon model is well known for its capability of fast locating object boundary using an extra pressure force field, but it may easily cause the contour to overwhelm the boundary. The more accurate GGVF model, however, requires lengthy computation time due to the need to specify a relatively large range in order to cover all the control points inside the range. Our goal is to obtain the exact field provided by GGVF while at the same time to expand the capture range with the Balloon pressure force. To this end, in ISM the force fields of Balloon and GGVT are integrated and a dynamic scheme for setting the control points is employed to avoid the time-consuming "re-sampling process" in both GVF (gradient vector flow) and GGVF. The key attribute of ISM is that it can reduce the number of training iterations while maintaining the capability of pushing the capture range toward the gradient map. Empirical results show that the proposed model can deliver the same performance level of segmentation using less computation time than "GGVF" does.