SPECIAL SECTION ON MATHEMATICAL MODELING, STATISTICAL ESTIMATION, AND INVERSE PROBLEMS

Efficient solution of boundary-value problems for image reconstruction via sampling

[+] Author Affiliations
Colin Fox, Geoff Nicholls, Mathias Palm

The University of Auckland, Mathematics Department, PB?92019, Auckland, New Zealand

J. Electron. Imaging. 9(3), 251-259 (Jul 01, 2000). doi:10.1117/1.482753
History: Received Sep. 15, 1999; Revised Nov. 15, 1999; Accepted Dec. 15, 1999
Text Size: A A A

Abstract

Noninvasive imaging based on wave scattering remains a difficult problem in those cases where the forward map can only be adequately simulated by solving the appropriate partial-differential equation subject to boundary conditions. We develop a method for solving these linear boundary-value problems which is efficient and exact, trading off storage requirements against computation time. The method is based on using the present solution within the Woodbury formula for updating solutions given changes in the trial image, or state. Hence the method merges well with the Metropolis-Hastings algorithm using localized updates. The scaling of the method as a function of image size and measurement set size is given. We conclude that this method is considerably more efficient than earlier algorithms that we have used to demonstrate sampling for inverse problems in this class. We give examples of sampling for imaging electrical conductivity from a simple synthetic data set. Full Bayesian inference is demonstrated with expectations calculated over the posterior for Potts-type prior distributions. © 2000 SPIE and IS&T.

© 2000 SPIE and IS&T

Citation

Colin Fox ; Geoff Nicholls and Mathias Palm
"Efficient solution of boundary-value problems for image reconstruction via sampling", J. Electron. Imaging. 9(3), 251-259 (Jul 01, 2000). ; http://dx.doi.org/10.1117/1.482753


Figures

Tables

Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement


 

  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.