A stochastic continuation approach to piecewise constant reconstruction.

IEEE Trans Image Process

Center for Research and Applications in Image and Signal Processing, CNRS Research Unit UMR5520 and INSERM Research Unit U630, INSA Lyon, 69621 Villeurbanne Cedex, France.

Published: October 2007

We address the problem of reconstructing a piecewise constant 3-D object from a few noisy 2-D line-integral projections. More generally, the theory developed here readily applies to the recovery of an ideal n-D signal (n > or =1) from indirect measurements corrupted by noise. Stabilization of this ill-conditioned inverse problem is achieved with the Potts prior model, which leads to a challenging optimization task. To overcome this difficulty, we introduce a new class of hybrid algorithms that combines simulated annealing with deterministic continuation. We call this class of algorithms stochastic continuation (SC). We first prove that, under mild assumptions, SC inherits the finite-time convergence properties of generalized simulated annealing. Then, we show that SC can be successfully applied to our reconstruction problem. In addition, we look into the concave distortion acceleration method introduced for standard simulated annealing and we derive an explicit formula for choosing the free parameter of the cost function. Numerical experiments using both synthetic data and real radiographic testing data show that SC outperforms standard simulated annealing.

Download full-text PDF

Source
http://dx.doi.org/10.1109/tip.2007.904975DOI Listing

Publication Analysis

Top Keywords

simulated annealing
16
stochastic continuation
8
piecewise constant
8
standard simulated
8
continuation approach
4
approach piecewise
4
constant reconstruction
4
reconstruction address
4
address problem
4
problem reconstructing
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!