A block-iterative deterministic annealing algorithm for Bayesian tomographic reconstruction

Soo-Jin Lee

doi:10.1117/12.642198

2 February 2006 A block-iterative deterministic annealing algorithm for Bayesian tomographic reconstruction

Soo-Jin Lee

Proceedings Volume 6065, Computational Imaging IV; 606517 (2006) https://doi.org/10.1117/12.642198
Event: Electronic Imaging 2006, 2006, San Jose, California, United States

Abstract

We introduce a block iterative method to accelerate edge-preserving Bayesian reconstruction algorithms for emission tomography. Most common Bayesian approaches to tomographic reconstruction involve assumptions on the local spatial characteristics of the underlying source. To explicitly model the existence of anatomical boundaries, the line-process model has been often used. The unobservable binary line processes in this case acts to suspend smoothness constraints at sites where they are turned on. Deterministic annealing (DA) algorithms are known to provide an efficient means of handling the problems associated with mixed continuous and binary variable objectives. However, they are still computer intensive and require many iterations to converge. In this work, to further improve the DA algorithm by accelerating its convergence speed, we use a block-iterative (BI) method, which is derived from the ordered subset algorithm. The BI-DA algorithm processes the data in blocks within each iteration, thereby accelerating the convergence speed of a standard DA algorithm by a factor proportional to the number of blocks. The net conclusion is that, with moderate numbers of blocks and properly chosen hyperparameters, the BI-DA algorithm provides good reconstructions as well as a significant acceleration.

Citation Download Citation

Soo-Jin Lee "A block-iterative deterministic annealing algorithm for Bayesian tomographic reconstruction", Proc. SPIE 6065, Computational Imaging IV, 606517 (2 February 2006); https://doi.org/10.1117/12.642198

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Reconstruction algorithms

Expectation maximization algorithms

Annealing

Tomography

Algorithm development

Binary data

Bismuth

Show All Keywords

Keywords/Phrases

Search In:

Publication Years