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

碩士 === 國立中興大學 === 通訊工程研究所 === 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,...

Full description

Bibliographic Details
Main Authors: Chien-Hsuan Shih, 石建軒
Other Authors: Jyun-Ruei Liao
Format: Others
Language:zh-TW
Published: 2010
Online Access:http://ndltd.ncl.edu.tw/handle/34165270014715377350
Description
Summary:碩士 === 國立中興大學 === 通訊工程研究所 === 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. The derivation of 3D DXT starts with a perfect reconstruction of the input discrete dataset using Dirichlet kernel. After projection along the desired viewing direction, the convolution with Dirichlet kernel can be simplified into multiplication with exponential terms. This simplification eliminates the need for interpolation. In implementation, 3D DXT can be accomplished by first applying a 2D fast Fourier transform and followed by a Chirp Z-transform. All transforms can be implemented using efficient algorithms and ensure optimal speed. In this thesis, we will explain the theory of 3D DXT in details. We will demonstrate the implementation of 3D DXT. Finally, the results will be presented.