Supported by the National Natural Science Foundation of China under Grant No.60771068 (国家自然科学基金); the National Basic Research Program of China under Grant No.2006CB705700 (国家重点基础研究发展计划(973))
Automatic Image Segmentation Method Using Sequential Level Set
Based on the level set method without re-initialization, a sequential level set method is proposed to realize full image segmentation. The proposed method automatically and alternatively creates nested sub-regions or the corresponding initial level set functions in the image to be segmented, and then makes the level set function evolved to be convergence in the corresponding sub-region. This step is sequentially repeated until the sub-region vanishes. Compared with the original method and a representative region-based level set method, the proposed method has many advantages as follows: 1) It is automatically executed and does not need the interactive initialization anymore; 2) It segments image more than once and detects more boundaries than the original method; 3) It can get better performance on non-homogenous images than the representative region-based level set method; 4) It is an open image segmentation framework in which the single level set method is used can be replaced by other single level set methods after some modification. Experimental results indicate that the proposed method could fully segment the synthetic and medical images without interactive step and additionally works more robust on non-homogenous images.
[1] Zhang YJ. Advances in Image and Video Segmentation. Hershey: IRM Press, 2006. 1?15.
[2] Kass M, Witkin A, Terzopoulos D. Snakes: Active contour models. Int’l Journal of Computer Vision, 1988,1(4):321?331.
[3] Xu CY, Prince JL. Snakes, shapes, and gradient vector flow. IEEE Trans. on Image Processing, 1998,7(3):359?369.
[4] Adalsteinsson D, Sethian JA. A fast level set method for propagating interfaces. Computational Physics, 1995,118(2):269?277.
[5] Chan TF, Vese LA. Active contours without edges. IEEE Trans. on Image Processing, 2001,10(2):266?277.
[6] Li CM, Xu CY, Gui CF, Fox MD. Level set evolution without re-initialization: A new variational formulation. In: Schmid C, Soatto S, Tomasi C, eds. Proc. of the 2005 IEEE Computer Society Conf. on Computer Vision and Pattern Recognition. Washington: IEEE Computer Society Press, 2005. 430?436.
[7] Malladi R, Sethian JA, Vemuri BC. Shape modeling with front propagation: A level set approach. IEEE Trans. on Pattern Analysis and Machine Intelligence, 1995,17(2):158?175.
[8] Osher S, Sethian JA. Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulation. Journal of Computational Physics, 1988,79(1):12?49.
[9] Osher S, Fedkiw R. Level Set Methods and Dynamics Implicit Surfaces. New York: Springer-Verlag, 2003. 1?36.
[10] Peng DP, Merriman B, Osher S, Zhao HK, Kang M. A PDE based fast local level set method. Journal of Computational Physics, 1999,155(2):410?438.
[11] Sethian JA. Level Set Methods and Fast Marching Methods. 2nd ed., Cambridge: Cambridge University Press, 1999. 127?140.
[12] Suri JS, Liu KC, Singh S, Laxminarayan SN, Zeng XL, Reden L. Shape recovery algorithms using level sets in 2-D/3-D medical imagery: A state-of-the-art review. IEEE Trans. on Information Technology in Biomedicine, 2002,6(1):8?28.
[13] Chopp DL. Computing minimal surfaces via level set curvature flow. Journal of Computational Physics, 1993,106(1):77?91.
[14] Sussman M, Smereka P, Osher S. A level set approach for computing solutions to incompressible two-phase flow. Computational Physics, 1994,114(1):146?159.
[15] Gomes J, Faugeras O. Reconciling distance functions and level sets. Visual Communication and Image Representation, 2000,11(2): 209?223.
[16] Mumford D, Shah J. Optimal approximations by piecewise smooth functions and associated variational problems. Communications on Pure and Applied Mathematics, 1989,42(5):577?685.
[17] Mumford D, Shah J. Boundary detection by minimizing functionals. In: Ullman S, Richards W, eds. Proc. of the 1985 IEEE Computer Society Conf. on Computer Vision and Pattern Recognition. Washington: IEEE Computer Society Press, 1985. 22?26.