Article ID Journal Published Year Pages File Type
522944 Journal of Computational Physics 2007 19 Pages PDF
Abstract

A level-set based approach for the determination of a piecewise constant density function from data of its Radon transform is presented. Simultaneously, a segmentation of the reconstructed density is obtained. The segmenting contour and the corresponding density are found as minimizers of a Mumford–Shah like functional over the set of admissible contours and – for a fixed contour – over the space of piecewise constant densities which may be discontinuous across the contour. Shape sensitivity analysis is used to find a descent direction for the cost functional which leads to an update formula for the contour in the level-set framework. The descent direction can be chosen with respect to different metrics. The use of an L2-type and an H1-type metric is proposed and the corresponding steepest descent flow equations are derived. A heuristic approach for the insertion of additional components of the density is presented. The method is tested for several data sets including synthetic as well as real-world data. It is shown that the method works especially well for large data noise (∼10% noise). The choice of the H1-metric for the determination of the descent direction is found to have positive effect on the number of level-set steps necessary for finding the optimal contours and densities.

Related Topics
Physical Sciences and Engineering Computer Science Computer Science Applications
Authors
, ,