Fast Algorithm for Selective Image Segmentation Model


  • Abdul K Jumaat
  • Ke Chen





Active Contour/Snake, Computational mathematics, Fast Algorithm, Image processing, Selective Segmentation.


Selective image segmentation model aims to separate a specific object from its surroundings. To solve the model, the common practice to deal with its non-differentiable term is to approximate the original functional. While this approach yields to successful segmentation result, however the segmentation process can be slow. In this paper, we showed how to solve the model without approximation using Chambolle’s projection algorithm. Numerical tests show that good visual quality of segmentation is obtained in a fast-computational time.




[1] Chan TF & Vese LA (2001), Active contour without edges. IEEE Transactions on Image Processing 10 (2), 266–277.

[2] Bae E, Tai XC & Zhu W (2017), Augmented Lagrangian method for an Euler’s elastica based segmentation model that promotes convex contours. Inverse Problems and Imaging 11(1), 1–23.

[3] Spencer J & Chen K (2015), A convex and selective variational model for image segmentation. Communication in Mathematical Sciences 13(6), 1453–1472.

[4] Jumaat AK & Chen K (2018), A reformulated convex and selective variational image segmentation model and its fast multilevel algorithm. Numerical Mathematics: Theory, Methods and Applications.

[5] Chan TF & Chen K (2006), An optimization-based multilevel algorithm for total variation image denoising. Multiscale Model. Simul. 5, 615–645.

[6] Chan RH & Chen K (2007), Multilevel algorithm for a Poisson noise removal model with total variation regularisation. Int. J. Comput. Math. 84, 1183–1198.

[7] Chan RH & Chen K (2010), A Multilevel algorithm for simultaneously denoising and deblur-ring images. SIAM J. Sci. Comput 32, 1043–1063.

[8] Chambolle A (2004), An algorithm for total variation minimization and application. Journal of Mathematical Imaging and Vision 20 (1-2), 89–97.

[9] Bresson X, Esedoglu S, Vandergheynst P, Thiran JP & Osher S (2007), Fast global minimization of the active contour/snake model. Journal of Mathematical Imaging Vision 28, 151–167.

View Full Article: