An Optimization Based Multilevel Algorithm for Variational Image Segmentation Models

Chen, K ORCID: 0000-0002-6093-6623 and Jumaat, A (2017) An Optimization Based Multilevel Algorithm for Variational Image Segmentation Models. Electronic Transactions on Numerical Analysis, 46. pp. 474-504.

Text V2_ETNA.pdf - Author Accepted Manuscript Download (8MB)

Abstract

Variational active contour models have become very popular in recent years, especially global variational models which segment all objects in an image. Given a set of user-defined prior points, selective variational models aim at selectively segmenting one object only. We are concerned with the fast solution of the latter models. Time marching methods with semi-implicit schemes (gradient descents) or additive operator splitting are used frequently to solve the resulting Euler-Lagrange equations derived from these models. For images of moderate size, such methods are effective. However, to process images of large size, urgent need exists in developing fast iterative solvers. Unfortunately, geometric multigrid methods do not converge satisfactorily for such problems. Here we propose an optimization-based multilevel algorithm for efficiently solving a class of selective segmentation models. It also applies to the solution of global segmentation models. In a level-set function formulation, our first variant of the proposed multilevel algorithm has the expected optimal O(N logN) efficiency for an image of size n = n with N = n<2</. Moreover, modified localized models are proposed to exploit the local nature of the segmentation contours, and consequently, our second variant-after modifications-practically achieves super-optimal efficiency O(p√N logN). Numerical results show that a good segmentation quality is obtained, and as expected, excellent efficiency is observed in reducing the computational time.

Item Type:	Article
Uncontrolled Keywords:	active contours, image segmentation, level-set function, multilevel, optimization methods, energy minimization
Depositing User:	Symplectic Admin
Date Deposited:	02 Nov 2017 09:47
Last Modified:	19 Jan 2023 06:51
Related URLs:	Author
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3011314