Two-Stage Image Segmentation Scheme Based on Inexact Alternating Direction Method. Issue 3 (20th July 2016)

• Record Type: Journal Article
• Authors: Zhi, Zhanjiang; Sun, Yi; Pang, Zhi-Feng
• Is Part Of: Numerical mathematics. Volume 9:Issue 3(2016)
• Page Start: 451
• Page End: 469
• Publication Date: 2016-07-20
• Subjects: 65J22, -- 68U10, -- 90C25; Mumford-Shah model, -- Total variation, -- Image segmentation, -- K-means, -- Inexact alternating direction method; Numerical analysis -- Periodicals; Numerical analysis; Periodicals; 518.05
• DOI: 10.4208/nmtma.2016.m1509
• Languages: English
• ISSNs: 1004-8979

Abstract

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, the segmentation are then obtained by apply 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.