Approach for fast 3D image reconstruction on PC

We proposed a new kind of fast 3D image reconstruction method that processes Z-Line data first based on improvement on the traditional FDK algorithm and data parallel computing. This method could organize and partition the reconstruction data effectively, which enables accessing memory continuously and makes it easy to implement the SIMD technique on data parallel computing. At last we developed a fast 3D image reconstruction engine on the Intel Pentium 4 platform, using the SSE/SSE2 technique. The result shows that our algorithm is very effective and we can get a reconstruction speedup of over 20 times without any image precision loss compared with the traditional implementation.