Level set contour extraction method based on support value filter

Active contour method is a powerful approach for object contour extraction. This paper presents a new object contour extraction method, which combines the level set evolution with the support value filter. It analyzes image under the least squares support vector machine (LS-SVM) framework and uses the support values to represent salient features underlying image. The Gaussian filter, used in conventional level set method to compute the edge indicator, is replaced by the support value filter deduced from the mapped LS-SVM. The level set evolution method is implemented on the feature image obtained by convolving the support value filter with the original image. Experiments are undertaken on the synthetic and real images. The experimental results demonstrate that the support value filter can provide a good estimate for the optimal step size in a gradient descent algorithm and the proposed method has advantages over the direct level set evolution method in converging speed and contour extraction accuracy.

[1]  V. Vapnik.  The Support Vector Method of Function Estimation , 1998 .

[2]  Sheng Zheng,et al.  Mapped least squares support vector machine regression , 2005, Int. J. Pattern Recognit. Artif. Intell..

[3]  Johan A. K. Suykens,et al.  Weighted least squares support vector machines: robustness and sparse approximation , 2002, Neurocomputing.

[4]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[5]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[6]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machine Classifiers , 1999, Neural Processing Letters.

[7]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[8]  Chengyi Xiong,et al.  Novel algorithm for image interpolation , 2004 .

[9]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machines , 2002 .

[11]  Johan A. K. Suykens,et al.  Optimal control by least squares support vector machines , 2001, Neural Networks.

[12]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[13]  Jian Liu,et al.  A new efficient SVM-based edge detection method , 2004, Pattern Recognit. Lett..

[14]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[15]  Wenzhong Shi,et al.  Multisource Image Fusion Method Using Support Value Transform , 2007, IEEE Transactions on Image Processing.

[16]  Max W. K. Law,et al.  Minimal Weighted Local Variance as Edge Detector for Active Contour Models , 2006, ACCV.

[17]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[18]  Johan A. K. Suykens,et al.  Nonlinear modeling : advanced black-box techniques , 1998 .

[19]  Tony F. Chan,et al.  A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model , 2002, International Journal of Computer Vision.

[20]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[22]  Chunming Li,et al.  Level set evolution without re-initialization: a new variational formulation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[23]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[24]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[25]  L. Vese,et al.  A Variational Method in Image Recovery , 1997 .