A Reformulated Convex and Selective Variational Image Segmentation Model and Its Fast Multilevel Algorithm
Year: 2019
Numerical Mathematics: Theory, Methods and Applications, Vol. 12 (2019), Iss. 2 : pp. 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.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/nmtma.OA-2017-0143
Numerical Mathematics: Theory, Methods and Applications, Vol. 12 (2019), Iss. 2 : pp. 403–437
Published online: 2019-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 35
-
Breast Abnormality Boundary Extraction in Mammography Image Using Variational Level Set and Self-Organizing Map (SOM)
Ghani, Noor Ain Syazwani Mohd | Jumaat, Abdul Kadir | Mahmud, Rozi | Maasar, Mohd Azdi | Zulkifle, Farizuwana Akma | Jasin, Aisyah MatMathematics, Vol. 11 (2023), Iss. 4 P.976
https://doi.org/10.3390/math11040976 [Citations: 2] -
Selective Image Segmentation Models Using Three Distance Functions
Abdullah, Siti Aminah | Jumaat, Abdul KadirJournal of Information and Communication Technology, Vol. 21 (2021), Iss.
https://doi.org/10.32890/jict2022.21.1.5 [Citations: 1] -
Medical Image Understanding and Analysis
On New Convolutional Neural Network Based Algorithms for Selective Segmentation of Images
Burrows, Liam | Chen, Ke | Torella, Francesco2020
https://doi.org/10.1007/978-3-030-52791-4_8 [Citations: 3] -
Selective Image Segmentation Models Using Three Distance Functions
Abdullah, Siti Aminah | Jumaat, Abdul KadirJournal of Information and Communication Technology, Vol. 21 (2021), Iss.
https://doi.org/10.32890/jict2022.21.1.5 [Citations: 1] -
Selective Segmentation Model for Vector-Valued Images
Mohd Ghani , Noor Ain Syazwani | Jumaat, Abdul KadirJournal of Information and Communication Technology, Vol. 21 (2022), Iss.
https://doi.org/10.32890/jict2022.21.2.1 [Citations: 1] -
Variational Fuzzy Energy Active Contour Models for Image Segmentation: A Review
Saibin, Tammie Christy | bin Jumaat, Abdul Kadir | Yusoff, Marina2023 4th International Conference on Artificial Intelligence and Data Sciences (AiDAS), (2023), P.293
https://doi.org/10.1109/AiDAS60501.2023.10284601 [Citations: 0] -
An Improved Multithreshold Segmentation Algorithm Based on Graph Cuts Applicable for Irregular Image
Hu, Yanzhu | Wang, Jiao | Ai, Xinbo | Zhuang, Xu | Hanne, ThomasMathematical Problems in Engineering, Vol. 2019 (2019), Iss. 1
https://doi.org/10.1155/2019/3514258 [Citations: 5]