Deformable Model Using Radial Basis Functions Based Level Set Interpolation with an Ellipse Constraint

Hoang-Nam Nguyen ； Pi-Ying Cheng ； Tai-Yan Kam

《International Journal of Electronic Commerce Studies》 5卷2期 (2014/12) Pp. 247-256

https://doi.org/10.7903/ijecs.1350

並列摘要

A level-set-based method using a radial basis functions (RBFs) based level set interpolation with an ellipse constraint is presented for image contour extraction. In the present method, the initial distance function embedded in the ellipse-constrained RBFs is interpolated using a coarse grid. The deformation of the level set function (LSF) is considered as an update of the RBFs' coefficients by solving an ordinary differential equation (ODE) and non-convex constrained quadratic programming (QCQP). A semi-definite relaxation approach is proposed to solve the non-convex QCQP problem. The proposed level set evolving scheme, which does not need initialization and re-initialization, is efficient and does not suffer from self-flattening. The objects with extremely complex shapes can be exactly fitted with a coarse grid of RBFs' centers and the image extraction is less sensitive to the distribution of the objects in the image domain.

並列關鍵字

Image Segmentation ； Level Set Interpolation ； Radial Basis Functions ； Deformable Model ； Constrained Quadratic Programming

參考文獻

Casselles, V.,Kimmel, R.,Saprio, G.(1997).Geodesic active contours.International Journal of Computer Vision.22(1),61-79.

Xie, X.,Mirmehdi, M.(2011).Radial basis function based level-set interpolation and evolution for deformable modeling.Image and Vision Computing.29(2-3),167-177.

Li, C.,Xu, C.,Gui, C.,Fox, M. D.(2010).Distance regularized level-set evolution and its application to image segmentation.IEEE Transactions on Image Processing.19(12),3243-3254.

Chan, T.,Vese, L.(2001).Active contours without edges.IEEE Trans. on Image Processing.10(2),266-277.

Mumford, D.,Shah, J.(1989).Optimal approximation by piecewise smooth functions and associated variational problems.Communications on Pure Applied Mathematics.42(5),577-685.