An Improved Algorithm Based on the GVF-Snake for Effective Concavity Edge Detection

Mengmeng Zhang, Qianqian Li, Lei Li, Peirui Bai

College of Information and Electrical Engineering, Shandong University of Science and Technology, Qingdao, China.

DOI: 10.4236/jsea.2013.64022                

Abstract

Image segmentation is an important research area in Computer Vision and the GVF-snake is an effective segmentation algorithm presented in recent years. Traditional GVF-snake algorithm has a large capture range and can deal with boundary concavities. However, when interesting object has deep concavities, traditional GVF-snake algorithm can’t converge to true boundaries exactly. In this paper, a novel improved scheme was proposed based on the GVF-snake. The central idea is introduce dynamic balloon force and tangential force to strengthen the static GVF force. Experimental results of synthetic image and real image all demonstrated that the improved algorithm can capture boundary concavities better and detect complex edges more accurately.

Keywords

Image Segmentation; the GVF-Snake; Boundary Concavities; Balloon Force; Tangential Force

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	L. He, Z. G. Peng, B. Everding, et al., “A Comparative Study of Deformable Contour Methods on Medical Image Segmentation,” Image and Vision Computing, Vol. 26, No. 2, 2008, pp. 141-163. doi:10.1016/j.imavis.2007.07.010
[2]	M. Kass, A. Witkin and D. Terzopoulos, “Snakes: Active Contour Models,” International Journal of Computer Vision, Vol. 22, No. 1, 1988, pp. 321-331.
[3]	T. McInerney and D. Terzopoulos, “T-Snakes: Topology Adaptive Snakes,” Medical Image Analysis, Vol. 4, No. 2, 2000, pp. 73-91. doi:10.1016/S1361-8415(00)00008-6
[4]	F. R. Sun, Z. Liu, Y. L. Li, et al., “Improved T-Snake Model Based Edge Detection of the Coronary Arterial Walls in Intravascular Ultrasound Images,” The 3rd International Conference on Bioinformatics and Biomedical Engineering (iCBBE2009), Beijing, June 2009, pp. 1-4.
[5]	L. Zagorchev, A. Goshtasby and M. Satter, “R-Snakes,” Image and Vision Computing, Vol. 25, No. 6, 2007, pp. 945-959. doi:10.1016/j.imavis.2006.07.008
[6]	L. D. Cohen, “On Active Contour Models and Balloons,” CVGIP: Image Understand, Vol. 53, No. 2, 1991, pp. 211-218.
[7]	L. D. Cohen and I. Cohen, “Finite-Element Methods for Active Contour Models and Balloons for 2D and 3D Images,” IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol. 15, No. 11, 1993, pp. 1131-1147. doi:10.1109/34.244675
[8]	C. Y. Xu and J. L. Prince, “Snakes, Shapes, and Gradient Vector Flow,” IEEE Transaction on Image Processing, Vol. 7, No. 3, 1998, pp. 359-369. doi:10.1109/83.661186
[9]	S. Luo and R. Li, “A New Deformable Model Using Dynamic Gradient Vector Flow and Adaptive Balloon Forces,” APRS Workshop on Digital Image Computing, Brisbane, 2003, pp. 9-14.
[10]	X. J. Zhu, P. F. Zhang, J. H. Shao, et al., “A Snake-Based Method for Segmentation of Intravascular Ultrasound Images and Its in Vivo Validation,” Ultrasonics, Vol. 51, No. 2, 2011, pp. 181-189. doi:10.1016/j.ultras.2010.08.001