Implementation of Inverse Transform for 3D discrete X-ray transform

• Main Authors: Jang-Hsi Liu, 劉讓熙
• Other Authors: JYUN-RUEI LIAO
• Format: Others
• Language: zh-TW
• Published: 2010
• Online Access: http://ndltd.ncl.edu.tw/handle/52084429430312709538

碩士 === 國立中興大學 === 電機工程學系所 === 98 === With the development of modern computer technology, the need for high-resolution volume visualization is rapidly increasing. How to visualize large volumetric datasets effectively becomes an important problem. Comparing to traditional volume rendering techniques, 3D discrete X-ray transform (3D DXT) does not need interpolation. This simplifies the implementation of the visualization algorithm and eliminates distortions caused by interpolation. Therefore, 3D DXT has low computational complexity and is suitable for interactive visualization applications. This thesis first introduces the concepts of 3D DXT. The implementation of the inverse transform of 3D DXT involves two steps. The first step is to derive the relationship of the viewing angle and the discrete slopes in 3D DXT projection. The second step is to apply 2D inverse fast Fourier transform (FFT) to the 2D plane extracted from 3D DXT. Since the inverse transform of 3D DXT needs only 2D FFT, it can be easily implemented and its speed is very fast. Finally, we will show the results of the implementation.