Abstract
A fast two-stage geometric active contour algorithm for image segmentation is developed. First, the Eikonal equation problem is quickly solved using an improved fast swee** method, and a criterion of local minimum of area gradient (LMAG) is presented to extract the optimal arrival time. Then, the final time function is passed as an initial state to an area and length minimizing flow model, which adjusts the interface more accurately and prevents it from leaking. For object with complete and salient edge, using the first stage only is able to obtain an ideal result, and this results in a time complexity of O(M), where M is the number of points in each coordinate direction. Both stages are needed for convoluted shapes, but the computation cost can be drastically reduced. Efficiency of the algorithm is verified in segmentation experiments of real images with different feature.
Similar content being viewed by others
References
Kass M. Snakes: active contour models[A]. International Conference on Computer Vision[C]. 1987, 259–268.
Malladi R, Sethian J A, Vemuri B C. Shape modeling with front propagation: a level set approach [J]. IEEE Trans, on Pattern Analysis and Machine Intelligence, 1995, 17(2): 158.
Caselles V, Catte F, Coll T, et al. A geometric model for active contours in image processing [J]. Numerische Mathematik, 1993, 66(1): 1–32.
Osher S, Sethian J. Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations [J]. J. Comp. Phys, 1988, 79: 12–49.
Adalsteinsson D, Sethian J A. A fast level set method for propagating interface [J]. J. Comp. Phys., 1995, 118 (2): 269–277.
Milne R B. An Adaptive Level Set Method[D]. Doctoral Dissertation, Report LBNL-39216, Lawrence Berkeley National Laboratory, University of California, Dec. 1995.
Whitaker R T. Algorithms for implicit deformable models [A]. Proc. ICCV[C]. IEEE Computer Society, Cambridge, MA. June 1995, 822–827.
Sethian J A. Level Set Methods and Fast Marching Methods [M]. Cambridge University Press, Cambridge, UK 1999.
Zhao Hongkai. Fast swee** method for Eikonal equations I: distance function[J]. SIAM Journal on Numerical Analysis, 2003, 41(2): 673–694.
Siddiqui K, Lauriere Y B. Area and length minimizing flows for shape segmentation [J]. IEEE Trans. on Img. Proc., 1998, 7(3): 433–443.
Peng D, Merriman B, Osher S, et al. A PDE-based fast local level set method [J]. J. Comput Phys., 1999, 155: 410–438.
Author information
Authors and Affiliations
About this article
Cite this article
**ao, Cy., Zhang, S. & Chen, Yz. Fast image segmentation based on a two-stage geometrical active contour. J. of Shanghai Univ. 9, 40–45 (2005). https://doi.org/10.1007/s11741-005-0102-2
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s11741-005-0102-2