Sage Journals: Discover world-class research

Abstract

Sparse-view Computed Tomography (CT) has important significance in industrial inspection and medical diagnosis. Mojette transform is a kind of discrete Radon transform that can yield exact reconstructions instead of an approximate solution due to finite Radon sampling. However, the image is iteratively reconstructed pixel by pixel from corner to center, and the image error is proportional to the number of iterations. In this paper, we propose that there exist different sets of projection combinations to recover the original image within the close-to-minimal iterations. And a scheme is given to obtain multiple projection sets, each of which has the same number of minimum iterations and can recover a CT image with a similar level of small noise but different distributions. These images can be used further to restore the final CT image by counteracting noise with each other. The accuracy and validity of the proposed algorithm are verified by comparison with both other Mojette inversion algorithms and the classical SART algorithm.

Keywords

Radon transform Mojette transform close-to-minimal iterations counteracting-noise different sets of projection combinations

Get full access to this article

View all access options for this article.

References

Gordon ,

Bender and

G.T.

Herman , Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and X-ray photography, Journal of Theoretical Biology 29(3) (1970), 471IN1477–476IN2481.

E.J.

Candés ,

Romberg and

Tao , Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, IEEE Transactions on Information Theory 52(2) (2006), 489–509.

J.H.

Jørgensen ,

E.Y.

Sidky and

Pan , Analysis of discrete-to-discrete imaging models for iterative tomographic image reconstruction and compressive sensing, IEEE Transactions on Medical Imaging 32(2) (2011), 460–473.

J.S.

Jørgensen ,

E.Y.

Sidky ,

P.C.

Hansen , et al., Empirical average-case relation between undersampling and sparsity in x-ray CT, Inverse Problems and Imaging (Springfield, Mo.) 9(2) (2015), 431–446.

E.Y.

Sidky ,

C.M.

Kao and

Pan , Accurate image reconstruction from few-views and limited-angle data in divergent-beam CT, Journal of X-ray Science and Technology 14(2) (2006), 119–139.

Chen ,

Jin ,

Li , et al., A limited-angle CT reconstruction method based on anisotropic TV minimization, Physics in Medicine and Biology 58(7) (2013), 2119.

Yang ,

Yu ,

Jiang , et al., High-order total variation minimization for interior tomography, Inverse Problems 26(3) (2010), 350131–3501329.

Liu ,

Liang ,

Ma , et al., Total variation-stokes strategy for sparse-view X-ray CT image reconstruction, IEEE Transactions on Medical Imaging 33(3) (2014), 749–763.

Lu ,

Zhao and

Wang , Few-view image reconstruction with dual dictionaries, Physics in Medicine and Biology 57(1) (2011), 173–189.

10.

Hu ,

Liu ,

Zhang , et al., Image reconstruction from few-view CT data by gradient-domain dictionary learning, Journal of X-ray Science and Technology 24(4) (2016), 627–638.

11.

Rantala , Vänskä

, Järvenpää , et al., Wavelet-based reconstruction for limited-angle X-ray tomography, IEEE Transactions on Medical Imaging 25(2) (2006), 210–217.

12.

Frikel , Sparse regularization in limited angle tomography, Applied and Computational Harmonic Analysis 34(1) (2013), 117–141.

13.

K.H.

Jin ,

M.T.

McCann ,

Froustey , et al., Deep convolutional neural network for inverse problems in imaging, IEEE Transactions on Image Processing 26(9) (2017), 4509–4522.

14.

Leea ,

Leea and

Choa , View-interpolation of sparsely sampled sinogram using convolutional neural network, SPIE Medical Imaging, International Society for Optics and Photonics 10133 (2017), 1013328–1013336.

15.

B.T.

Kelley and

V.K.

Madisetti , The fast discrete Radon transform. I. Theory, IEEE Transactions on Image Processing 2(3) (1993), 382–400.

16.

D.P.K.

Lun ,

T.C.

Hsung and

T.W.

Shen , Orthogonal discrete periodic Radon transform. Part I: Theory and realization, Signal Processing 83(5) (2003), 941–955.

17.

Kingston and

Svalbe , Generalised finite radon transform for NxN images. Image and Vision Computing 25(10) (2007), 1620–1630.

18.

Chandra and

Svalbe , Exact image representation via a number-theoretic Radon transform, IET Computer Vision 8(4) (2014), 338–346.

19.

J-P.

Guedon ,

Barba and

Burger , Psychovisual image coding via an exact discrete Radon transform, Proc. SPIE 2501 (1995), 562–572.

20.

Normand ,

J-P.

Guédon , et al., Controlled redundancy for image coding and high-speed transmission, Visual Communications and Image Processing 2727 (1996), 1070–1081.

21.

Fayad ,

J.P.

Guedon ,

Svalbe , et al., Applying Mojette discrete Radon transforms to classical tomographic data, Medical Imaging. International Society for Optics and Photonics 69132S (2008), 69132S–69132S11.

22.

Recur ,

Desbarats and

J.P.

Domenger , Radon and Mojette projections’ equivalence for tomographic reconstruction using linear systems, WSCG2008 (2008), 191–198.

23.

Serviéres ,

Idier ,

Normand , et al., Conjugate gradient Mojette reconstruction, SPIE on Medical Imaging 5747 (2005), 2067–2074.

24.

Normand ,

Kingston and

Evenou , A geometry driven reconstruction algorithm for the Mojette transform, Discrete Geometry for Computer Imagery 4245 (2006), 122–133.

25.

Recur ,

Desbarats and

J.P.

Domenger , Noise Robust Mojette Reconstructions for MissingWedge Effect Attenuation, Journal of Multimedia Processing & Technologies 1(4) (2010), 209–227.

26.

Svalbe ,

Kingston ,

Normand , et al., Back-Projection Filtration Inversion of Discrete Projections, Discrete Geometry for Computer Imagery 8668 (2014), 238–249.

27.

Kingston ,

Li ,

Normand , et al., Fourier inversion of the Mojette transform, 18th IAPR International Conference on Discrete Geometry for Computer Imagery (DGCI) 8668 (2014), 275–284.

28.

S.S.

Chandra ,

Normand and

Kingston , et al., Robust digital image reconstruction via the discrete Fourier slice theorem, IEEE Signal Processing Letters 21(6) (2014), 682–686.

29.

Jiang ,

Sun ,

Qu , et al., Priority-based Mojette reconstruction from sparse noisy projections, Journal of X-ray Science and Technology 25(6) (2017), 993–1006.

30.

J-P.

Guédon , The Mojette transform: Theory and applications, John Wiley & Sons (2009).

31.

M.B.

Katz , Questions of uniqueness and resolution in reconstruction from projection, Springer-Verlag, (1978).

32.

Liu ,

Lin ,

Yan , et al., Robust recovery of subspace structures by low-rank representation, IEEE Transactions on Pattern Analysis & Machine Intelligence 35(1) (2012), 171–184.

33.

Peng ,

Ganesh ,

Wright , et al., RASL: Robust Alignment by Sparse and Low-Rank Decomposition for Linearly Correlated Images, IEEE Transactions on Pattern Analysis & Machine Intelligence 34(11) (2012), 2233–2246.

34.

Wright ,

Ganesh ,

Rao , et al., Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Matrices via convex optimization, Advances in Neural Information Processing Systems 58(3) (2009), 289–298.

35.

Lin ,

Chen and

Ma , The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices, Technical Report UILU-ENG-09-2215, UIUC (arXiv: 1009.5055), (2009).

36.

Sun ,

MengJie and

Jiang , Transformation Method from Discrete Radon to Mojette projections based on fixed detector resolution. Patent number: 2015102743747.

37.

Wang ,

A.C.

Bovik ,

H.R.

Sheikh , et al., Image quality assessment: From error visibility to structural similarity, IEEE Transactions on Image Processing 13(4) (2004), 600–612.

38.

Svalbe and

Kingston , Farey Sequences and Discrete Radon Transform Projection Angles, Electronic Notes in Discrete Mathematics 12 (2003), 154–165.