Abstract
Mojette projections of discrete pixel arrays form good approximations to experimental parallel-beam x-ray intensity absorption profiles. They are discrete sums taken at angles defined by rational fractions. Mojette-like projections form a “half-way house” between a conventional sinogram and fully digital projection data. A new direct and exact image reconstruction technique is proposed here to invert arbitrary but sufficient sets of Mojette data. This new method does not require iterative, statistical solution methods, nor does it use the efficient but noise-sensitive “corner-based” inversion method. It instead exploits the exact invertibility of the prime-sized array Finite Radon Transform (FRT), and the fact that all Mojette projections can be mapped directly into FRT projections. The algorithm uses redundant or “calibrated” areas of an image to expand any asymmetric Mojette set into the smallest symmetric FRT set that contains all of the Mojette data without any re-binning. FRT data will be missing at all angles where Mojette data is not provided, but can be recovered exactly from the “ghost projections” that are generated by back-projecting all the known data across the calibrated regions of the reconstructed image space. Algorithms are presented to enable efficient image reconstruction from any exact Mojette projection set, with a view to extending this approach to invert real x-ray data.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Kak, A.C., Slaney, M.: Principles of Computerized Tomographic Imaging. Society of Industrial and Applied Mathematics (2001)
Beylkin, G.: Discrete Radon transform. IEEE Trans. Acoust., Speech, Signal Processing 35(2), 162–172 (1987)
Averbuch, A., Donoho, D., Coifman, R., Israeli, M., Walden, J.: Fast slant stack: A notion of Radon transform for data on a cartesian grid which is rapidly computable, algebraically exact, geometrically faithful and invertible. Tech. Report, Stanford University 11 (2001)
Kingston, A., Svalbe, I.: Projective transforms on periodic discrete image arrays. Advances in Imaging and Electron Physics 139, 75–177 (2006)
Guédon, J.P., 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)
Servières, M., Idier, J., Normand, N., Guédon, J.P.: Conjugate gradient Mojette reconstruction. Proceedings of the SPIE - The International Society for Optical Engineering 5747(1), 2067–2074 (2005)
Matúš, F., Flusser, J.: Image representation via a finite Radon transform. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(10), 996–1006 (1993)
Edholm, P., Herman, G.: Linograms in image reconstruction from projections: Part 1. back projecting using the Radon transform. In: Proc. Twenty-First Annual Hawaii International Conference on System Sciences, vol. 4, pp. 48–50 (1988)
Hardy, G., Wright, E.: An Introduction to the Theory of Numbers, 5th edn. Clarendon Press, Oxford (1979)
Normand, N., Guédon, J.P., Philippe, O., Barba, D.: Controlled redundancy for image coding and high-speed transmission. In: Proceedings of the SPIE - The International Society for Optical Engineering, vol. 2727, pp. 1070–1081 (1996)
Philippe, O., Guédon, J.P.: Correlation properties of the Mojette representation for non-exact image reconstruction. In: ITG-Fachbericht Verlag, Proc. Picture Coding Symposium, vol. 143, pp. 237–242 (1997)
Katz, M.: Questions of Uniqueness and Resolution in Reconstruction from Projections. Springer, Heidelberg (1977)
Svalbe, I., van der Spek, D.: Reconstruction of tomographic images using analog projections and the digital Radon transform. Linear Algebra and Its Applications 339, 125–145 (2001)
Servières, M., Guédon, J.P., Normand, N.: A discrete tomography approach to PET reconstruction. In: Proc. 7th International Conf. on Fully 3D Reconstruction in Radiology and Nuclear Medicine (2003)
Kingston, A., Svalbe, I.: Geometric effects in redundant keys used to encrypt data transformed by finite discrete Radon projections. In: Proc. IEEE Digital Imaging Computing: techniques and applications, Cairns, Australia (2005)
Boyd, J., Little, J.: Complementary data fusion for limited-angle tomography. In: Proceedings 1994 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 288–294 (1994)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chandra, S., Svalbe, I., Guédon, JP. (2008). An Exact, Non-iterative Mojette Inversion Technique Utilising Ghosts. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupont, F. (eds) Discrete Geometry for Computer Imagery. DGCI 2008. Lecture Notes in Computer Science, vol 4992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79126-3_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-79126-3_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79125-6
Online ISBN: 978-3-540-79126-3
eBook Packages: Computer ScienceComputer Science (R0)