Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

This is an Open Access publication published under CSC-OpenAccess Policy.
Publications from CSC-OpenAccess Library are being accessed from over 74 countries worldwide.
A Quantitative Comparative Study of Analytical and Iterative Reconstruction Techniques
Shrinivas D Desai, Linganagouda Kulkarni
Pages - 307 - 319     |    Revised - 30-08-2010     |    Published - 30-10-2010
Volume - 4   Issue - 4    |    Publication Date - October 2010  Table of Contents
image reconstruction, analytical, iterative, quantitative, computed tomography, SBP, FBP, ART
A special image restoration problem is the reconstruction of image from projections – a problem of immense importance in medical imaging, computed tomography and non-destructive testing of objects. This is a problem where a two – dimensional (or higher) object is reconstructed from several one –dimensional projections [1]. The reconstruction techniques are broadly classified into three categories, analytical, iterative, and statistical [2]. The comparative study among these is of great importance in the field of medical imaging. This paper aims at comparative study by analyzing quantitatively the quality of image reconstructed by analytical and iterative techniques. Projections (parallel beam type) for the reconstruction are calculated analytically by defining Shepp logan phantom head model with coverage angle ranging from 0 to ±180o with rotational increment of 2o to 10o. For iterative reconstruction coverage angle of ±90o, iteration up to 10 is used. The original image is grayscale image of size 128 X 128. The Image quality of the reconstructed image is measured by six quality measurement parameters. In this paper as analytical technique; simple back projection and filtered back projection are implemented, while as iterative; algebraic reconstruction technique is implemented. Experiment result reveals that quality of reconstructed image increase as coverage angle, and number of views increases. The processing time is one major deciding component for reconstruction. Keywords: Reconstruction algorithm, Simple-Back projection algorithm (SBP), Filter-Back projection algorithm (FBP), Algebraic Reconstruction Technique algorithm (ART), Image quality, coverage angle, Computed tomography (CT).
CITED BY (12)  
1 Babu, K. S., Thyagharajan, K. K., & Ramachandran, V. (2016). Compression of Hyper-Spectral Images and Its Performance Evaluation. In Proceedings of the 4th International Conference on Frontiers in Intelligent Computing: Theory and Applications (FICTA) 2015 (pp. 599-609). Springer India.
2 Vadali, S., Deekshitulu, G. S., & Murthy, J. V. R. (2016). Optimization of Hyperspectral Images and Performance Evaluation Using Effective Loss Algorithm. In Proceedings of Fifth International Conference on Soft Computing for Problem Solving (pp. 919-927). Springer Singapore.
3 Chetih, N., & Messali, Z. (2015, May). Tomographic image reconstruction using filtered back projection (FBP) and algebraic reconstruction technique (ART). In Control, Engineering & Information Technology (CEIT), 2015 3rd International Conference on (pp. 1-6). IEEE.
4 Messali, Z., Chetih, N., Serir, A., & Boudjelal, A. (2015). A Quantitative Comparative Study of Back Projection, Filtered Back Projection, Gradient and Bayesian Reconstruction Algorithms in Computed Tomography (CT). International Journal of Probability and Statistics, 4(1), 12-31.
5 Nabil, C. H. E. T. I. H. (2014). La Méthode Descente De Gradient Pour La Reconstruction Tomographique Des Images 2D A Rayon-X. Journal of Advanced Research in Science and Technology, 1(2), 39-47.
6 Chetih, N., Messali, Z., & Serir, A. (2014). Comparaison entre la Rétro-Projection Filtrée (RPF) et l'Approche Bayésienne (AB) dans la Reconstruction Tomographique 2D. In International Conference on NDT and Material Industry and Alloys (IC-WNDT-MI'14).
7 Nair, P. C., & Suganthi, G. Comparative Analysis of Various Denoising Techniques for MRI Images.
8 Saha, S., Tahtali, M., Lambert, A., & Pickering, M. (2013, December). Perceptual dissimilarity metric: A full reference objective image quality measure to quantify the degradation of perceptual image quality. In Signal Processing and Information Technology (ISSPIT), 2013 IEEE International Symposium on (pp. 000327-000332). IEEE.
9 Saha, S., Liu, S., Tahtali, M., Lambert, A., & Pickering, M. (2013, June). Perceptual image quality: A dissimilarity measure to quantify the degradation of image quality. In Visual Information Processing (EUVIP), 2013 4th European Workshop on (pp. 245-249). IEEE.
10 De Smedt, T. Dosisanalyse van iteratieve reconstructiealgoritmes voor.
11 Al-Ameen, Z., Sulong, G., & Johar, M. G. M. (2012). Fast deblurring method for computed tomography medical images using a novel kernels set. International Journal of Bio-Science and Bio-Technology, 4(3), 9-19.
12 Saha, S., Tahtali, M., Lambert, A., & Pickering, M. (2012, December). Perceptual Dissimilarity: A Measure to Quantify the Degradation of Medical Images. In Digital Image Computing Techniques and Applications (DICTA), 2012 International Conference on (pp. 1-6). IEEE.
1 Google Scholar 
2 Academic Index 
3 CiteSeerX 
4 refSeek 
5 iSEEK 
6 Socol@r  
7 Scribd 
8 SlideShare 
10 PdfSR 
1 H. R. Sheikh, M. F. Sabir, A. C. Bovik. “A Statistical Evaluation of Recent Full Reference Image Quality Assessment Algorithms”. IEEE Transactions on Image Processing, 15(11): 2006
2 P. P. Bruyant. “Analytic and Iterative Reconstruction Algorithms in SPECT”. Journal of Nuclear Medicine, by Society of Nuclear Medicine, 43(10): 1343-1358, 2002
3 N. Yamsang and S. Udomhunsakul. “Image Quality Scale (IQS) for Compressed Images Quality Measurement”. Proceedings of the International Multi Conference of Engineers and Computer Scientists 2009 Vol I IMECS 2009, Hong Kong, 2009
4 Z. Wang, A. C. Bovik, H. R. Sheikh, E. P. Simoncelli. “Image Quality Assessment: From Error Visibility to Structural Similarity”, IEEE Transactions On Image Processing, 13(4): 2004
5 M. Miyahara, K. Kotani, V. R. Algazi,. “Objective Picture Quality Scale (PQS) for image coding,” IEEE Trans. Commun., 46(9), 1215–1225,1998
6 CIPIC PQS ver. 1.0, [Online]. Available at: http://msp.cipic.ucdavis.edurestes/ftp/cipic/code/pqs,
7 N. Damera-Venkata, T. D. Kite, W. S. Geisler, B. L. Evans, A.C. Bovik. “Image quality assessment based on a degradation model”. IEEE Trans. Image Process., 4(4): 636– 650, 2000
8 D. V. Weken, M. Nachtegael, E. E. Kerre. “Using similarity measures and homogeneity for the comparison of images”. Image Vis. Comput., 22: 695–702, 2004
9 Z. Wang, E. P. Simoncelli, and A. C. Bovik, “Multi-scale structural similarity for image quality assessment,” presented at the IEEE Asilomar Conf. Signals, Systems, and Computers, 2003
10 H. R. Sheikh, A. C. Bovik, G. de Veciana. “An information fidelity criterion for image quality assessment using natural scene statistics”. IEEE Trans. Image Process., 14(12): 2117–2128, 2005
11 H. R. Sheikh, A. C. Bovik. “Image information and visual quality”. IEEE Trans. Image Process., 15(2), 430–444, 2006
12 JNDmetrix Technology Sarnoff Corp., evaluation Version, 2003 [Online]. Available at : http://www.sarnoff.com/products-services/video-vision/jndmetrix/ downloads.asp
13 J. Lubin. “A visual discrimination mode for image system design and evaluation”. in Visual Models for Target Detection and Recognition (E. Peli, ed.), Singapore: World Scientific Publishers pp. 245–283, (1995)
14 I. Avcibas¸, B. Sankur, K. Sayood. “Statistical evaluation of image quality measures”. J. Electron. Imag., 11(2): 206–23, 2002.
15 Z. Wang, A. C. Bovik. “A universal image quality index”. IEEE Signal Processing Letters, 9: 81–84, 2002.
16 A. B. Watson. “DCTune: A technique for visual optimization of DCT quantization matrices for individual images”. Soc. Inf. Display Dig. Tech. Papers, vol. XXIV, pp. 946–949, (1993)
17 K. B. Raja, M.Madheswaran, K.Thyagarajah. “Quantitative and Qualitative Evaluation of US Kidney Images for Disorder Classification using Multi-Scale Differential Features”. ICGST-BIME Journal, 7(1): 2007
18 K. Mueller and R. Yagel. “On the Use of Graphics Hardware to Accelerate Algebraic Reconstruction Methods”. Presented at the SPIE Medical Imaging Conference Physics of Medical Imaging, San Diego, 1999
19 A.M. Ali, Z. Melegy , M. Morsy , R.M. Megahid , T. Bucherl , E.H. Lehmann. “Image reconstruction techniques using projection data from transmission method”. Annals of Nuclear Energy, 31: 1415–1428, Elsevier Ltd, 2004
20 Kaczmarz, S. „Angenäherte Auflösung von Systemen linearer Gleichungen“. Bulletin International de l'Academie Polonaise des Sciences et des Lettres, series A, 35 :335- 357, 1937
21 Gordon, R., R. Bender, G.T. Herman. “Algebraic reconstruction techniques (ART) for threedimensional electron microscopy and x- ray photography”. Journal of Theoretical Biology, 29:471-481, 1970.
22 A. K. Jain. “Fundamentals of Digital Image Processing”, Prentice – Hall of India, 1 - Edition, pp.431 – 470, (1989)
23 Medical Image Samples Sebastien Barre, Online image database, “Archive of DICOM images” [online] Available at:http://www.barre.nom.fr/medical/samples/
24 S. D. Desai. “Reconstruction of image from projections-an application to MRI & CT Scanning”. In proceedings of International conference ICSCI-2005
Mr. Shrinivas D Desai
B V B College of Engineering & Technology - India
Dr. Linganagouda Kulkarni
Jayaprakash Narayan College of Engineering - India