The present work attempts to reveal a parallel Algebraic Reconstruction Technique (pART) to reduce the computational speed of reconstructing artifact-free images from projections. ART is an iterative algorithm well known to reconstruct artifact-free images with limited number of projections. In this work, a novel idea has been focused on to optimize the number of iterations mandatory based on Peak to Signal Noise Ratio (PSNR) to reconstruct an image. However, it suffers of worst computation speed. Hence, an attempt is made to reduce the computation time by running iterative algorithm on a multicore parallel environment. The execution times are computed for both serial and parallel implementations of ART using different projection data, and, tabulated for comparison. The experimental results demonstrate that the parallel computing environment provides a source of high computational power leading to obtain reconstructed image instantaneously.
Keywords: Image Processing, Image Reconstruction, Iterative Image Reconstruction, Algebraic Reconstruction Technique, Parallel Processing, OpenMP
AbstrakPekerjaan saat ini mencoba untuk mengungkapkan Teknik Rekonstruksi Algebraic paralel (pART) untuk mengurangi kecepatan komputasi untuk merekonstruksi gambar bebas artifak dari proyeksi. ART adalah algoritma iteratif yang dikenal untuk merekonstruksi gambar bebas artefak dengan jumlah proyeksi yang terbatas. Dalam karya ini, sebuah gagasan baru difokuskan untuk mengoptimalkan jumlah iterasi yang wajib berdasarkan Peak to Signal Noise Ratio (PSNR) untuk merekonstruksi gambar. Namun, ia menderita kecepatan perhitungan terburuk. Oleh karena itu, upaya dilakukan untuk mengurangi waktu komputasi dengan menjalankan algoritma iteratif pada lingkungan paralel multicore. Waktu eksekusi dihitung untuk penerapan ART secara serial dan paralel dengan menggunakan data proyeksi yang berbeda, dan, ditabulasikan sebagai perbandingan. Hasil percobaan menunjukkan bahwa lingkungan komputasi paralel menyediakan sumber daya komputasi tinggi yang menghasilkan gambar yang direkonstruksi seketika.