A new adaptive B-spline VFC snake for object contour extraction

  • Authors:

  • Hoang-Nam Nguyen;An-Chen Lee

  • Affiliations:

  • Mechanical Engineering Department, National Chiao Tung University, Hsinchu, Taiwan;Mechanical Engineering Department, National Chiao Tung University, Hsinchu, Taiwan

  • Venue:
  • ICCCI'10 Proceedings of the Second international conference on Computational collective intelligence: technologies and applications - Volume Part III
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

We propose a new adaptive B-spline VFC Snake model for object contour extraction. Bing Li et al. proposed vector field convolution (VFC) snake which has the advantages of superior noise robustness, reducing computational cost, and large capture range. However, it suffers from slow convergence speed due to large number of control points, as well as from difficulties in determining the weight factors associated to the internal energies constraining the smoothness of the curve. There is also no relevant criterion to determine the number of control points in VFC snake method. Our alternative approach expresses the curve as a non-uniform B-spline, in which fewer parameters are required and most importantly, internal energy calculation is eliminated because the smoothness is implicitly built into the model. A novel formulation of control points' movement estimation was established based on the least square fitting of non-uniform B-spline curve and VFC external force for the snake evolution process. A novel strategy of adding control points quickly matches the snake to desired complex shapes. Experimental results demonstrate the capability of adaptive shape description with high convergence speed of the proposed model.