Abstract
The Mojette transform is a form of discrete Radon transform that maps a 2D image (P ×Q pixels) to a set of I 1D projections. Several fast inversion methods exist that require O(PQI) operations but those methods are ill-conditioned. Several robust (or well-conditioned) inversion methods exist, but they are slow, requiring O(P 2 Q 2 I) operations. Ideally we require an inversion scheme that is both fast and robust to deal with noisy projections. Noisy projection data can arise from data that is corrupted in storage or by errors in data transmission, quantisation errors in image compression, or through noisy acquisition of physical projections, such as in X-ray computed tomography. This paper presents a robust reconstruction method, performed in the Fourier domain, that requires O(P 2 QlogP) operations.
Chapter PDF
Similar content being viewed by others
References
Bailey, D., Swarztrauber, P.: The fractional fourier transform and applications. SIAM Review 33, 389–404 (1991)
Bluestein, L.: A linear filtering approach to the computation of the discrete fourier transform. Northeast Electronics Research and Engineering Meeting Record 10 (1968)
Dudgeon, D., Mersereau, R.: Multidimensional Digital Signal Processing. Prentice-Hall (1983)
Guédon, J.: The Mojette Transform: theory and applications. ISTE-Wiley (2009)
Guédon, J., Barba, D., Burger, N.: Psychovisual image coding via an exact discrete Radon transform. In: Wu, L.T. (ed.) Proceedings of Visual Communication and Image Processing 1995, pp. 562–572 (May 1995)
Guédon, J., Normand, N.: The Mojette transform: the first ten years. In: Andrès, É., Damiand, G., Lienhardt, P. (eds.) DGCI 2005. LNCS, vol. 3429, pp. 79–91. Springer, Heidelberg (2005)
Katz, M.: Questions of uniqueness and resolution in reconstruction from projections. Springer (1977)
Keiner, J., Kunis, S., Potts, D.: Using NFFT 3 - a software library for various nonequispaced fast Fourier transforms. ACM Trans. Math. Software 36, 1–30 (Article 19) (2009)
Kunis, S., Potts, D.: Stability results for scattered data interpolation by trigonometric polynomials. SIAM J. Sci. Comput. 29, 1403–1419 (2007)
Normand, N., Guédon, J., Philippe, O., Barba, D.: Controlled redundancy for image coding and high-speed transmission. In: Ansari, R., Smith, M. (eds.) Proceedings of SPIE Visual Communications and Image Processing 1996, vol. 2727, pp. 1070–1081. SPIE (February 1996)
Normand, N., Kingston, A., Évenou, P.: A geometry driven reconstruction algorithm for the Mojette transform. In: Kuba, A., Nyúl, L.G., Palágyi, K. (eds.) DGCI 2006. LNCS, vol. 4245, pp. 122–133. Springer, Heidelberg (2006)
Servières, M., Idier, J., Normand, N., Guédon, J.: Conjugate gradient Mojette reconstruction. In: Fitzpatrick, J., Reinhardt, J. (eds.) Proceedings of SPIE Medical Imaging 2005: Image Processing, vol. 5747, pp. 2067–2074 (April 2005)
Verbert, P., Guédon, J.: N-dimensional Mojette transfrom. Application to multiple description. IEEE Discrete Signal Processing 2, 1211–1214 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Kingston, A., Li, H., Normand, N., Svalbe, I. (2014). Fourier Inversion of the Mojette Transform. In: Barcucci, E., Frosini, A., Rinaldi, S. (eds) Discrete Geometry for Computer Imagery. DGCI 2014. Lecture Notes in Computer Science, vol 8668. Springer, Cham. https://doi.org/10.1007/978-3-319-09955-2_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-09955-2_23
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09954-5
Online ISBN: 978-3-319-09955-2
eBook Packages: Computer ScienceComputer Science (R0)