Multigrid tomographic inversion with variable resolution data and image spaces
A multigrid inversion approach that uses variable resolutions of both the data space and the image space is proposed. Since the computational complexity of inverse problems typically increases with a larger number of unknown image pixels and a larger number of measurements, the proposed algorithm fu...
| Veröffentlicht in: | IEEE transactions on image processing : a publication of the IEEE Signal Processing Society. - 1992. - 15(2006), 9 vom: 12. Sept., Seite 2805-19 |
|---|---|
| 1. Verfasser: | |
| Weitere Verfasser: | , |
| Format: | Aufsatz |
| Sprache: | English |
| Veröffentlicht: |
2006
|
| Zugriff auf das übergeordnete Werk: | IEEE transactions on image processing : a publication of the IEEE Signal Processing Society |
| Schlagworte: | Journal Article Research Support, U.S. Gov't, Non-P.H.S. |
| Zusammenfassung: | A multigrid inversion approach that uses variable resolutions of both the data space and the image space is proposed. Since the computational complexity of inverse problems typically increases with a larger number of unknown image pixels and a larger number of measurements, the proposed algorithm further reduces the computation relative to conventional multigrid approaches, which change only the image space resolution at coarse scales. The advantage is particularly important for data-rich applications, where data resolutions may differ for different scales. Applications of the approach to Bayesian reconstruction algorithms in transmission and emission tomography with a generalized Gaussian Markov random field image prior are presented, both with a Poisson noise model and with a quadratic data term. Simulation results indicate that the proposed multigrid approach results in significant improvement in convergence speed compared to the fixed-grid iterative coordinate descent method and a multigrid method with fixed-data resolution |
|---|---|
| Beschreibung: | Date Completed 26.09.2006 Date Revised 26.10.2019 published: Print Citation Status MEDLINE |
| ISSN: | 1941-0042 |