Skip to main content

Two-Dimensional Tomography from Noisy Projections Taken at Unknown Random Directions.

Publication ,  Journal Article
Singer, A; Wu, H-T
Published in: SIAM journal on imaging sciences
January 2013

Computerized tomography is a standard method for obtaining internal structure of objects from their projection images. While CT reconstruction requires the knowledge of the imaging directions, there are some situations in which the imaging directions are unknown, for example, when imaging a moving object. It is therefore desirable to design a reconstruction method from projection images taken at unknown directions. Another difficulty arises from the fact that the projections are often contaminated by noise, practically limiting all current methods, including the recently proposed diffusion map approach. In this paper, we introduce two denoising steps that allow reconstructions at much lower signal-to-noise ratios (SNRs) when combined with the diffusion map framework. In the first denoising step we use principal component analysis (PCA) together with classical Wiener filtering to derive an asymptotically optimal linear filter. In the second step, we denoise the graph of similarities between the filtered projections using a network analysis measure such as the Jaccard index. Using this combination of PCA, Wiener filtering, graph denoising, and diffusion maps, we are able to reconstruct the two-dimensional (2-D) Shepp-Logan phantom from simulative noisy projections at SNRs well below their currently reported threshold values. We also report the results of a numerical experiment corresponding to an abdominal CT. Although the focus of this paper is the 2-D CT reconstruction problem, we believe that the combination of PCA, Wiener filtering, graph denoising, and diffusion maps is potentially useful in other signal processing and image analysis applications.

Duke Scholars

Published In

SIAM journal on imaging sciences

DOI

EISSN

1936-4954

ISSN

1936-4954

Publication Date

January 2013

Volume

6

Issue

1

Start / End Page

136 / 175

Related Subject Headings

  • Artificial Intelligence & Image Processing
  • 4901 Applied mathematics
  • 4603 Computer vision and multimedia computation
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Singer, A., & Wu, H.-T. (2013). Two-Dimensional Tomography from Noisy Projections Taken at Unknown Random Directions. SIAM Journal on Imaging Sciences, 6(1), 136–175. https://doi.org/10.1137/090764657
Singer, A., and H. -. T. Wu. “Two-Dimensional Tomography from Noisy Projections Taken at Unknown Random Directions.SIAM Journal on Imaging Sciences 6, no. 1 (January 2013): 136–75. https://doi.org/10.1137/090764657.
Singer A, Wu H-T. Two-Dimensional Tomography from Noisy Projections Taken at Unknown Random Directions. SIAM journal on imaging sciences. 2013 Jan;6(1):136–75.
Singer, A., and H. .. T. Wu. “Two-Dimensional Tomography from Noisy Projections Taken at Unknown Random Directions.SIAM Journal on Imaging Sciences, vol. 6, no. 1, Jan. 2013, pp. 136–75. Epmc, doi:10.1137/090764657.
Singer A, Wu H-T. Two-Dimensional Tomography from Noisy Projections Taken at Unknown Random Directions. SIAM journal on imaging sciences. 2013 Jan;6(1):136–175.

Published In

SIAM journal on imaging sciences

DOI

EISSN

1936-4954

ISSN

1936-4954

Publication Date

January 2013

Volume

6

Issue

1

Start / End Page

136 / 175

Related Subject Headings

  • Artificial Intelligence & Image Processing
  • 4901 Applied mathematics
  • 4603 Computer vision and multimedia computation