Volume 12, Issue 2
A Reformulated Convex and Selective Variational Image Segmentation Model and Its Fast Multilevel Algorithm

Abdul K. Jumaat & Ke Chen

Numer. Math. Theor. Meth. Appl., 12 (2019), pp. 403-437.

Published online: 2018-12

Preview Purchase PDF 154 5232
Export citation
  • Abstract

Selective image segmentation is the task of extracting one object of interest among many others in an image based on minimal user input. Two-phase segmentation models cannot guarantee to locate this object, while multiphase models are more likely to classify this object with another features in the image. Several selective models were proposed recently and they would find local minimizers (sensitive to initialization) because non-convex minimization functionals are involved. Recently, Spencer-Chen (CMS 2015) has successfully proposed a convex selective variational image segmentation model (named CDSS), allowing a global minimizer to be found independently of initialization. However, their algorithm is sensitive to  the regularization parameter $\mu$ and the area parameter $\theta $ due to nonlinearity in the functional and additionally it is only effective for images of moderate size. In order to process images of large size associated with high resolution, urgent need exists in developing fast iterative solvers. In this paper, a stabilized variant of CDSS model through primal-dual formulation is proposed and an optimization based multilevel algorithm for  the new model is introduced. Numerical results show that  the new model   is less sensitive to parameter $\mu$ and $\theta$ compared to the original CDSS model and the multilevel algorithm produces quality segmentation in optimal computational time.

  • Keywords

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{NMTMA-12-403, author = {}, title = {A Reformulated Convex and Selective Variational Image Segmentation Model and Its Fast Multilevel Algorithm}, journal = {Numerical Mathematics: Theory, Methods and Applications}, year = {2018}, volume = {12}, number = {2}, pages = {403--437}, abstract = {

Selective image segmentation is the task of extracting one object of interest among many others in an image based on minimal user input. Two-phase segmentation models cannot guarantee to locate this object, while multiphase models are more likely to classify this object with another features in the image. Several selective models were proposed recently and they would find local minimizers (sensitive to initialization) because non-convex minimization functionals are involved. Recently, Spencer-Chen (CMS 2015) has successfully proposed a convex selective variational image segmentation model (named CDSS), allowing a global minimizer to be found independently of initialization. However, their algorithm is sensitive to  the regularization parameter $\mu$ and the area parameter $\theta $ due to nonlinearity in the functional and additionally it is only effective for images of moderate size. In order to process images of large size associated with high resolution, urgent need exists in developing fast iterative solvers. In this paper, a stabilized variant of CDSS model through primal-dual formulation is proposed and an optimization based multilevel algorithm for  the new model is introduced. Numerical results show that  the new model   is less sensitive to parameter $\mu$ and $\theta$ compared to the original CDSS model and the multilevel algorithm produces quality segmentation in optimal computational time.

}, issn = {2079-7338}, doi = {https://doi.org/10.4208/nmtma.OA-2017-0143}, url = {http://global-sci.org/intro/article_detail/nmtma/12902.html} }
TY - JOUR T1 - A Reformulated Convex and Selective Variational Image Segmentation Model and Its Fast Multilevel Algorithm JO - Numerical Mathematics: Theory, Methods and Applications VL - 2 SP - 403 EP - 437 PY - 2018 DA - 2018/12 SN - 12 DO - http://doi.org/10.4208/nmtma.OA-2017-0143 UR - https://global-sci.org/intro/article_detail/nmtma/12902.html KW - AB -

Selective image segmentation is the task of extracting one object of interest among many others in an image based on minimal user input. Two-phase segmentation models cannot guarantee to locate this object, while multiphase models are more likely to classify this object with another features in the image. Several selective models were proposed recently and they would find local minimizers (sensitive to initialization) because non-convex minimization functionals are involved. Recently, Spencer-Chen (CMS 2015) has successfully proposed a convex selective variational image segmentation model (named CDSS), allowing a global minimizer to be found independently of initialization. However, their algorithm is sensitive to  the regularization parameter $\mu$ and the area parameter $\theta $ due to nonlinearity in the functional and additionally it is only effective for images of moderate size. In order to process images of large size associated with high resolution, urgent need exists in developing fast iterative solvers. In this paper, a stabilized variant of CDSS model through primal-dual formulation is proposed and an optimization based multilevel algorithm for  the new model is introduced. Numerical results show that  the new model   is less sensitive to parameter $\mu$ and $\theta$ compared to the original CDSS model and the multilevel algorithm produces quality segmentation in optimal computational time.

Abdul K. Jumaat & Ke Chen. (2020). A Reformulated Convex and Selective Variational Image Segmentation Model and Its Fast Multilevel Algorithm. Numerical Mathematics: Theory, Methods and Applications. 12 (2). 403-437. doi:10.4208/nmtma.OA-2017-0143
Copy to clipboard
The citation has been copied to your clipboard