Adaptive Gradient Vector Flow Algorithm for Boundary Extraction
ZHANG Rong-Guo1,2, LIU Xiao-Jun1, WANG Rong2, LIU Kun1
1.School of Mechanical and Automotive Engineering,Hefei University of Technology, Hefei 2300092. School of Computer Science and Technology, Taiyuan University of Science and Technology, Taiyuan 030024
Abstract:Adaptive gradient vector flow algorithm is proposed for boundary extraction as an improved method of gradient vector flow. Firstly, adjust factors are introduced to improve characters of diffusion field near the boundary. Then, an additional force is added in the normal direction of the active contour edge. According to the current location, the evolution directions of the curve can be determined in gradient vector flow field. Combined with gradient vector flow, the proposed algorithm can speed up the convergence with its large capture range maintained. It can solve deep concave problem as well as bottleneck problem. The experimental results demonstrate that the proposed method is efficient.
[1] Jacob M,Blu T, Unser M. Efficient Energies and Algorithms for Parametric Snakes. IEEE Trans on Image Processing, 2004, 13(9): 1231-1244 [2] Gonzalez R C,Woods R E. Digital Image Processing. New York, USA: John Wiley & Sons, 1992 [3] Kass M, Witkin A, Terzopouls D. Snake: Active Contour Models. International Journal of Computer Vision, 1987, 1(4): 321-331 [4] Li Peihua, Zhang Tianwen. Review on Active Contour Model (Snake Model) . Journal of Software, 2000, 11(6): 751-757 (in Chinese) (李培华,张田文.主动轮廓线模型(蛇模型)综述.软件学报, 2000, 11(6): 751-757) [5] Xiang Yang, Chung A C S, Ye Jian. An Active Contour Model for Image Segmentation Based on Elastic Interaction. Journal of Computational Physics, 2006, 219(1): 455-476 [6] Xu Chenyang, Jr Yezzi A,Prince J L.On the Relationship between Parametric and Geometric Active Contours // Proc of the 34th Asilomar Conference on Signals, Systems and Computers. Pacific Grove, USA, 2000, Ⅰ: 483-489 [7] Paragios N, Mellina G O, Ramesh V. Gradient Vector Flow Fast Geometric Active Contours. IEEE Trans on Pattern Analysis and Machine Intelligence, 2004, 26(3): 402-407 [8] Sailb L H, Duncan J S. Boundary Fitting with Parametrically Deformable Models. IEEE Trans on Pattern Analysis and Machine Intelligence, 1992, 14(11): 1061-1075 [9] Gebhard M,Mattes J, Eils R. An Active Contour Model for Segmentation Based on Cubic B-Spline and Gradient Vector Flow // Proc of the 4th International Conference on Medical Image Computing and Computer-Assisted Intervention. Utrecht, the Netherlands, 2001: 1373-1375 [10] Casselles V, Kimmel R, Sapiro G. Geodesic Active Contours. International Journal of Computer Vision, 1997, 22(1): 61-79 [11] Malladi R, Sethian J A, Vemuri B C. Shape Modeling with Front Propagation: A Level Set Approach. IEEE Trans on Pattern Analysis and Machine Intelligence, 1995, 17(2): 158-175 [12] Chan T F, Vese L A. Active Contours without Edges. IEEE Trans on Image Processing, 2001, 10(2): 266 -277 [13] Cohen L D, Cohen I. Finite-Element Methods for Active Contour Models and Balloons for 2D and 3D Images. IEEE Trans on Pattern Analysis and Machine Intelligence, 1993, 15(11): 1131-1147 [14] Ning Jifang, Wu Chengke, Liu Shigang, et al. NGVF: An Improved External Force Field for Active Contour Model. Pattern Recognition Letters, 2007, 28(1): 58-63 [15] Hou Zhiqiang, Han Chongzhao. Active Contour Models Based on Force Field Analysis. Chinese Journal of Computers, 2004, 27(6): 743-749 (in Chinese) (侯志强,韩崇昭.基于力场分析的主动轮廓模型.计算机学报, 2004, 27(6): 743-749) [16] Xu Chenyang, Prince J L. Snake, Shapes, and Gradient Vector Flow. IEEE Trans on Imge Processing, 1998, 7(3): 359-369