Improved C-V Level Set Algorithm and its Application in Video Segmentation

Jinsheng XIAO, Benshun YI, Xiaoxiao QIU

School of Electronic Information, Wuhan University, Wuhan, China.

DOI: 10.4236/ijcns.2009.25049                

Abstract

Image segmentation method based on level set model has wide potential application for its excellent seg-mentation result. However its complex computing restricts its application in video segmentation. In order to improve the speed of image segmentation, this paper presents a new level set initialization method based on Chan-Vese level set model. After a simple iterative, we can separate out the outline of objects. Experiments show that the method is simple and efficient, with good separation effects. The improved Chan-Vese method can be applied in video segmentation.

Keywords

Image Segmentation, Level Set, C-V Model, Video Segmentation

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active contour models [J],” International Journal of Computer Vision, Vol. 1, No. 4, pp. 321-331, 1987.
[2]	S. Osher and J. A. Sethian, “Fronts propagating with curvature dependent speed: Algorithms based on hamil-ton-jacobi formulations [J],” Journal of Computational Physics, Vol. 79, pp. 12-49. 1988.
[3]	F. T. Chan and L. Vese, “Active contours without edges [J],” IEEE Transaction Image Processing, Vol. 10, No. 2, pp. 266-277, 2001.
[4]	D. Mumford and J. Shah, “Optimal approximations by piecewise smooth functions and associated variational problems [J],” Communication of Pure Applied Mathe-matics, Vol. 42, No. 5, pp. 577-685, 1989.
[5]	J. Li, X. Yang, and P. F. Shi, “A fast level set approach to image segmentation based on mumfordshah model [J],” Chinese Journal of Computers, Vol. 25, No. 11, pp. 1175 -1183. 2002.
[6]	Y. Y. Gong, X. N. Luo, H. Huang, G. J. Liao, and Y. Zhang, “Multi-objects extracted based on single level set [J],” Chinese Journal of Computers, Vol. 30, No. 1, pp. 120-128, 2007.
[7]	J. S. Xiao, H. Feng, and B. S. Yi, “Finite difference method for semilinear parabolic differential inclusions [J],” Journal of Wuhan University, Natural Sciences Edi-tion, Vol. 52, No. 3, pp. 262-266, 2006.
[8]	J. Lie, M. Lysaker, and X. C. Tai, “A binary level set model and some applications to mumford-shah image segmentation,” IEEE Transactions on Image Processing, Vol. 15, No. 5, pp. 1171-1181, 2006.