Two-Stage Image Segmentation Scheme Based on Inexact Alternating Direction Method

Two-Stage Image Segmentation Scheme Based on Inexact Alternating Direction Method

Year:    2016

Numerical Mathematics: Theory, Methods and Applications, Vol. 9 (2016), Iss. 3 : pp. 451–469

Abstract

Image segmentation is a fundamental problem in both image processing and computer vision with numerous applications. In this paper, we propose a two-stage image segmentation scheme based on inexact alternating direction method. Specifically, we first solve the convex variant of the Mumford-Shah model to get the smooth solution, and the segmentation is then obtained  by applying the K-means clustering method to the solution. Some numerical comparisons are arranged to show the effectiveness of our proposed schemes by segmenting many kinds of images such as artificial images, natural images, and brain MRI images.

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.2016.m1509

Numerical Mathematics: Theory, Methods and Applications, Vol. 9 (2016), Iss. 3 : pp. 451–469

Published online:    2016-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    19

Keywords:   

  1. Solving Constrained TV2L1-L2 MRI Signal Reconstruction via an Efficient Alternating Direction Method of Multipliers

    Wu, Tingting | Wang, David Z. W. | Jin, Zhengmeng | Zhang, Jun

    Numerical Mathematics: Theory, Methods and Applications, Vol. 10 (2017), Iss. 4 P.895

    https://doi.org/10.4208/nmtma.2017.m1664 [Citations: 2]
  2. Two-stage image segmentation based on nonconvexℓ2−ℓpapproximation and thresholding

    Wu, Tingting | Shao, Jinbo | Gu, Xiaoyu | Ng, Michael K. | Zeng, Tieyong

    Applied Mathematics and Computation, Vol. 403 (2021), Iss. P.126168

    https://doi.org/10.1016/j.amc.2021.126168 [Citations: 7]
  3. Colour image segmentation based on a convex K‐means approach

    Wu, Tingting | Gu, Xiaoyu | Shao, Jinbo | Zhou, Ruoxuan | Li, Zhi

    IET Image Processing, Vol. 15 (2021), Iss. 8 P.1596

    https://doi.org/10.1049/ipr2.12128 [Citations: 10]
  4. Total Variation Image Restoration Method Based on Subspace Optimization

    Liu, XiaoGuang | Gao, XingBao

    Mathematical Problems in Engineering, Vol. 2018 (2018), Iss. P.1

    https://doi.org/10.1155/2018/6921742 [Citations: 0]