GPU-Based Mojette Transform for High-Speed Reconstruction

Abstract:

Mojette Transform (MOT) is used mainly in imaging implementation of mechatronicbased imaging system to reconstruct a discrete signal from a finite set of projection planes. The MOT uses a specific algorithm, called Corner Based Inversion (CBI), to reconstruct an image from its projections offering high-speed computing properties. Moreover, the MOT ensures a very low complexity in comparison to the reconstruction based on Fast Fourier Transform (FFT). In this paper, Graphic Processing Unit (GPU) based MOT is presented and also CPU and GPU processing are issued from 1283 image pixels. In the result, performance differences between the CPU and GPU architectures are discussed, and an approach of fast improvement in architectural efficiency is recommend.

• Periodical: Applied Mechanics and Materials (Volume 307)
• Pages: 23-26
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.307.23
• Online since: February 2013
• Authors: Kyung Chan Jin, Hyung Tae Kim
• Keywords: Computational Mechanics, Graphic Processing Unit (GPU), Image Reconstruction, Mojette Transform, Radon Transform

References

[1] J. Radon, On the determination of functions from their integrals ​​along certain manifolds, IEEE Transactions on Medical Imaging, vol. 5(4), (1986), pp.170-176.

DOI: 10.1109/tmi.1986.4307775

[2] G. Beylkin, Discrete radon transform, IEEE Transactions on Acoustics, Speech, and Signal Processing , vol. 35 (1987), pp.162-172.

DOI: 10.1109/tassp.1987.1165108

[3] J. -P. V. Guédon, N. Normand, Mojette transform: applications for image analysis and coding, Visual Communications and Image Processing, vol. 3024 (1) (1997), pp.873-884.

[4] J. Gu´edon, N. Normand , The Mojette Transform: The First Ten Years, 3429 (2005), pp.79-91.

[5] N. Normand, A. Kingston, P. Évenou, A Geometry Driven Reconstruction Algorithm for the Mojette Transform, Discrete Geometry for Computer Imagery - DGCI, (2006), pp.122-133.

DOI: 10.1007/11907350_11

[6] Shekhar Chandra, Nicolas Normand, Andrew Kingston, Jeanpierre, Guédon, Imants Svalbea, Fast Mojette Transform for Discrete Tomography, Elsevier Signal Processing, (2010).

[7] P. Serfőző, J. Vásárhelyi, Analysis of Mojette Transform Implementation on Field Programmable Gate Array, Proceedings of the 7th International Symposium of Hugarian Researchers on Computational Intelligence, Budapest, (2006). pp.255-267.

[8] N. Neophytou, F. Xu, K. Mueller, Hardware acceleration vs. algorithmic acceleration: Can GPU-based processing beat complexity optimization for CT, SPIE Medical Imaging, (2007).

DOI: 10.1117/12.710445

[9] K.C. Jin, J.P. Park, J.C. Park, GPU-based cone-beam reconstruction using wavelet denoising, SPIE Medical Imaging, (2012), 8313.

DOI: 10.1117/12.910704

[10] General-purpose computation on graphics hardware, http: /gpgpu. org.