Numerical treatment of the Mumford-Shah model for the inversion and segmentation of X-ray tomography data

被引:1
作者
Hoetzl, Elena [1 ]
Ring, Wolfgang [1 ]
机构
[1] Graz Univ, Inst Math & Sci Comp, A-8010 Graz, Austria
关键词
inverse problems; X-ray tomography; finite difference method; level-set method; shape sensitivity analysis; active contours; Mumford-Shah functional; LEVEL SET METHODS; ACTIVE CONTOURS; IMAGE SEGMENTATION; RECONSTRUCTION; EVOLUTION; OBSTACLE;
D O I
10.1080/17415977.2010.492513
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The goal of this work is to identify a density function of a physical body from a given X-ray data. The mathematical relation between parameter and data is described by the Radon transform. We propose a piecewise smooth Mumford-Shah model for the simultaneous inversion and segmentation of the tomography data. In our approach the functional variable is eliminated by solving a classical variational problem for each fixed geometry. The solution is then inserted in the Mumford-Shah cost functional leading to a geometrical optimization problem for the singularity set. The resulting shape optimization problem is solved using shape sensitivity calculus and propagation of shape variables in the level-set form. The optimality system for the fixed geometry has the form of a coupled system of integro-differential equations on variable and irregular domains. A new finite difference method-based approach for the solution of the optimality system is presented. Here a standard five-point stencil is used on regular points of an underlying uniform grid and modifications of the standard stencil are made at points close to the boundary. The optimality system is solved iteratively. Numerical experiments are presented.
引用
收藏
页码:907 / 933
页数:27
相关论文
共 47 条
[1]  
[Anonymous], 2002, Applied Mathematical Sciences
[2]  
[Anonymous], 1999, Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science
[3]  
[Anonymous], 2003, An introduction to their stable solution
[4]   Image segmentation using active contours: Calculus of variations or shape gradients? [J].
Aubert, G ;
Barlaud, M ;
Faugeras, O ;
Jehan-Besson, S .
SIAM JOURNAL ON APPLIED MATHEMATICS, 2003, 63 (06) :2128-2154
[5]   Level set methods for geometric inverse problems in linear elasticity [J].
Ben Ameur, H ;
Burger, M ;
Hackl, B .
INVERSE PROBLEMS, 2004, 20 (03) :673-696
[6]   Levenberg-Marquardt level set methods for inverse obstacle problems [J].
Burger, M .
INVERSE PROBLEMS, 2004, 20 (01) :259-282
[7]  
Caginalp G., 1992, IMA VOLUMES MATH ITS, V43, P1
[8]   A GEOMETRIC MODEL FOR ACTIVE CONTOURS IN IMAGE-PROCESSING [J].
CASELLES, V ;
CATTE, F ;
COLL, T ;
DIBOS, F .
NUMERISCHE MATHEMATIK, 1993, 66 (01) :1-31
[9]  
Chan T.F., 2000, LEVEL SET ALGORITHM, P00
[10]   Active contours without edges for vector-valued images [J].
Chan, TE ;
Sandberg, BY ;
Vese, LA .
JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2000, 11 (02) :130-141