Skip to main content
Top
Published in: Journal of Digital Imaging 3/2016

01-06-2016

Local and Non-local Regularization Techniques in Emission (PET/SPECT) Tomographic Image Reconstruction Methods

Authors: Munir Ahmad, Tasawar Shahzad, Khalid Masood, Khalid Rashid, Muhammad Tanveer, Rabail Iqbal, Nasir Hussain, Abubakar Shahid, Fazal-e-Aleem

Published in: Journal of Imaging Informatics in Medicine | Issue 3/2016

Login to get access

Abstract

Emission tomographic image reconstruction is an ill-posed problem due to limited and noisy data and various image-degrading effects affecting the data and leads to noisy reconstructions. Explicit regularization, through iterative reconstruction methods, is considered better to compensate for reconstruction-based noise. Local smoothing and edge-preserving regularization methods can reduce reconstruction-based noise. However, these methods produce overly smoothed images or blocky artefacts in the final image because they can only exploit local image properties. Recently, non-local regularization techniques have been introduced, to overcome these problems, by incorporating geometrical global continuity and connectivity present in the objective image. These techniques can overcome drawbacks of local regularization methods; however, they also have certain limitations, such as choice of the regularization function, neighbourhood size or calibration of several empirical parameters involved. This work compares different local and non-local regularization techniques used in emission tomographic imaging in general and emission computed tomography in specific for improved quality of the resultant images.
Literature
1.
go back to reference Bardsley JM, Calvetti D, Somerslab E: Hierarchical regularization for edge-preserving reconstruction of PET images. Inverse Probl 26:035010, 2010CrossRef Bardsley JM, Calvetti D, Somerslab E: Hierarchical regularization for edge-preserving reconstruction of PET images. Inverse Probl 26:035010, 2010CrossRef
2.
go back to reference Joyita D, Richard ML, Quanzheng L: Non-local means denoising of dynamic PET images. PLoS One 8:1–15, 2013 Joyita D, Richard ML, Quanzheng L: Non-local means denoising of dynamic PET images. PLoS One 8:1–15, 2013
3.
go back to reference Ahmad M: Non-uniform resolution and partial volume recovery in tomographic image reconstruction methods. PhD Thesis, University College London (UCL), London, UK, 2014 Ahmad M: Non-uniform resolution and partial volume recovery in tomographic image reconstruction methods. PhD Thesis, University College London (UCL), London, UK, 2014
4.
go back to reference Chong C, Guoliang X: A new reconstruction algorithm in tomography with geometric feature-preserving regularization. 3rd International Conference on Biomedical Engineering and Informatics (BMEI), Yantai, China: 41–45, 2010 Chong C, Guoliang X: A new reconstruction algorithm in tomography with geometric feature-preserving regularization. 3rd International Conference on Biomedical Engineering and Informatics (BMEI), Yantai, China: 41–45, 2010
5.
go back to reference Funama Y, Taguchi K, Utsunomiya D, Oda S, Katahira K, Tokuyasu S, Yamashita Y: Image quality assessment of an iterative reconstruction algorithm applied to abdominal CT imaging. Phys Med 30:527–534, 2014CrossRefPubMed Funama Y, Taguchi K, Utsunomiya D, Oda S, Katahira K, Tokuyasu S, Yamashita Y: Image quality assessment of an iterative reconstruction algorithm applied to abdominal CT imaging. Phys Med 30:527–534, 2014CrossRefPubMed
6.
go back to reference Ghetti C, Ortenzia O, Serreli G: CT iterative reconstruction in image space: A phantom study. Phys Med 28:161–165, 2012CrossRefPubMed Ghetti C, Ortenzia O, Serreli G: CT iterative reconstruction in image space: A phantom study. Phys Med 28:161–165, 2012CrossRefPubMed
7.
go back to reference Qi J, Leahy R: Iterative reconstruction techniques in emission computed tomography. Phys Med Biol 51:R541, 2006CrossRefPubMed Qi J, Leahy R: Iterative reconstruction techniques in emission computed tomography. Phys Med Biol 51:R541, 2006CrossRefPubMed
8.
go back to reference Chen Y, Gao D, Nie C, Luo L, Chen W, Yin X, Lin Y: Bayesian statistical reconstruction for low-dose X-ray computed tomography using an adaptive-weighting nonlocal prior. Comput Med Imaging Graph 33:495–500, 2009CrossRefPubMed Chen Y, Gao D, Nie C, Luo L, Chen W, Yin X, Lin Y: Bayesian statistical reconstruction for low-dose X-ray computed tomography using an adaptive-weighting nonlocal prior. Comput Med Imaging Graph 33:495–500, 2009CrossRefPubMed
9.
go back to reference Karali E, Koutsouris D: Towards novel regularization approaches to PET image reconstruction. J Biosci Med 1:6–9, 2013 Karali E, Koutsouris D: Towards novel regularization approaches to PET image reconstruction. J Biosci Med 1:6–9, 2013
10.
go back to reference Titarenko V, Bradley R, Martin C, Withers PJ, Titarenko S: Regularization methods for inverse problems in x-ray tomography. Proceedings of SPIE San Diago, CA: 78040Z-780410, 2010 Titarenko V, Bradley R, Martin C, Withers PJ, Titarenko S: Regularization methods for inverse problems in x-ray tomography. Proceedings of SPIE San Diago, CA: 78040Z-780410, 2010
11.
go back to reference Weihui D: Approach to Solve Ill-posed Inverse Problem in Image Reconstruction from Projections. Proceedings of the International Symposium on Information Processing Huangshan, China: 338–341, 2009 Weihui D: Approach to Solve Ill-posed Inverse Problem in Image Reconstruction from Projections. Proceedings of the International Symposium on Information Processing Huangshan, China: 338–341, 2009
12.
go back to reference Chen Y, Ma J, Feng Q, Luo L, Shi P, Chen W: Nonlocal Prior Bayesian Tomographic Reconstruction. J Math Imaging Vis 30:133–146, 2008CrossRef Chen Y, Ma J, Feng Q, Luo L, Shi P, Chen W: Nonlocal Prior Bayesian Tomographic Reconstruction. J Math Imaging Vis 30:133–146, 2008CrossRef
13.
go back to reference Li Y: PET Bayesian Tomography Improved Nonlocal Prior. Bull Adv Technol Res 5:61–64, 2014 Li Y: PET Bayesian Tomography Improved Nonlocal Prior. Bull Adv Technol Res 5:61–64, 2014
14.
go back to reference Chan C, Fultin R, Feng DD, Meikle S: Median non-local means filtering for low SNR image denoising: Application to PET with anatomical knowledge. IEEE Nuclear Science Symposium and Medical Imaging Conference Knoxville, TN, USA: 3613–3618, 2010 Chan C, Fultin R, Feng DD, Meikle S: Median non-local means filtering for low SNR image denoising: Application to PET with anatomical knowledge. IEEE Nuclear Science Symposium and Medical Imaging Conference Knoxville, TN, USA: 3613–3618, 2010
15.
go back to reference Chun SY, Fessler JA, Dewaraja YK: Post-reconstruction non-local means filtering methods using CT side information for quantitative SPECT. Phys Med Biol 58:6225–6240, 2013CrossRefPubMed Chun SY, Fessler JA, Dewaraja YK: Post-reconstruction non-local means filtering methods using CT side information for quantitative SPECT. Phys Med Biol 58:6225–6240, 2013CrossRefPubMed
16.
go back to reference Dutta J, El Fakhri G, Yanguang L, Chuan H, Petibon Y, Reese TG, Leahy RM, Quanzheng L: Spatially varying regularization for motion compensated PET reconstruction. IEEE Nuclear Science Symposium and Medical Imaging Conference Anaheim, CA: 2156–2160, 2012 Dutta J, El Fakhri G, Yanguang L, Chuan H, Petibon Y, Reese TG, Leahy RM, Quanzheng L: Spatially varying regularization for motion compensated PET reconstruction. IEEE Nuclear Science Symposium and Medical Imaging Conference Anaheim, CA: 2156–2160, 2012
17.
go back to reference Gilboa G, Osher S: Nonlocal Linear Image Regularization and Supervised Segmentation. Multiscale Model Simul 6:595–630, 2007CrossRef Gilboa G, Osher S: Nonlocal Linear Image Regularization and Supervised Segmentation. Multiscale Model Simul 6:595–630, 2007CrossRef
18.
go back to reference Peyre G, Bougleux S, Cohen L: Non-local regularization of inverse problems. Inverse Probl Imaging 5:511–530, 2011CrossRef Peyre G, Bougleux S, Cohen L: Non-local regularization of inverse problems. Inverse Probl Imaging 5:511–530, 2011CrossRef
19.
go back to reference Xin L: Nonlocal Regularized Algebraic Reconstruction Techniques for MRI: An Experimental Study. Math Probl Eng 2013:1–11, 2013 Xin L: Nonlocal Regularized Algebraic Reconstruction Techniques for MRI: An Experimental Study. Math Probl Eng 2013:1–11, 2013
20.
go back to reference Zhang X, Burger M, Bresson X, Osher S: Bregmanized Nonlocal Regularization for Deconvolution and Sparse Reconstruction. SIAM J Imaging Sci 3:253–276, 2010CrossRef Zhang X, Burger M, Bresson X, Osher S: Bregmanized Nonlocal Regularization for Deconvolution and Sparse Reconstruction. SIAM J Imaging Sci 3:253–276, 2010CrossRef
21.
go back to reference Buades A, Coll B, Morel JM: A non-local algorithm for image denoising. Computer Vision and Pattern Recognition, 2005. CVPR 2005. IEEE Computer Society Conference on 60-65 Buades A, Coll B, Morel JM: A non-local algorithm for image denoising. Computer Vision and Pattern Recognition, 2005. CVPR 2005. IEEE Computer Society Conference on 60-65
22.
go back to reference G. Gilboa, J. Darbon, S. Osher, and T. F. Chan, Nonlocal convex functionals for image regularization, UCLA,CAM Report 06-57, 2006 G. Gilboa, J. Darbon, S. Osher, and T. F. Chan, Nonlocal convex functionals for image regularization, UCLA,CAM Report 06-57, 2006
23.
go back to reference Gilboa G, Osher S: Nonlocal Operators with Applications to Image Processing. Multiscale Model Simul 7:1005–1028, 2008CrossRef Gilboa G, Osher S: Nonlocal Operators with Applications to Image Processing. Multiscale Model Simul 7:1005–1028, 2008CrossRef
24.
go back to reference Rahmim A, Zaidi H: PET versus SPECT: strengths, limitations and challenges. Nucl Med Commun 29:193–207, 2008CrossRefPubMed Rahmim A, Zaidi H: PET versus SPECT: strengths, limitations and challenges. Nucl Med Commun 29:193–207, 2008CrossRefPubMed
25.
go back to reference Tianfang L, Jiangsheng Y, Junhai W, Zhengrong L: Inversion of the attenuated Radon transform for non-parallel geometries. IEEE Nuclear Science Symposium and Medical Imaging Conference Rome: 2525–2529, 2004 Tianfang L, Jiangsheng Y, Junhai W, Zhengrong L: Inversion of the attenuated Radon transform for non-parallel geometries. IEEE Nuclear Science Symposium and Medical Imaging Conference Rome: 2525–2529, 2004
26.
go back to reference Wang Y, Yang J, Yin W, Zhang Y: A New Alternating Minimization Algorithm for Total Variation Image Reconstruction. SIAM J Imaging Sci 1:248–272, 2008CrossRef Wang Y, Yang J, Yin W, Zhang Y: A New Alternating Minimization Algorithm for Total Variation Image Reconstruction. SIAM J Imaging Sci 1:248–272, 2008CrossRef
27.
go back to reference Ahmad M, Todd-pokropek A: Non-uniform resolution compensation in tomographic image reconstruction methods using median based priors. Nuclear Science Symposium Conference Record, 2007. NSS ‘07. IEEE 4447–4451 Ahmad M, Todd-pokropek A: Non-uniform resolution compensation in tomographic image reconstruction methods using median based priors. Nuclear Science Symposium Conference Record, 2007. NSS ‘07. IEEE 4447–4451
28.
go back to reference Chen Y, Li Y, Yu W, Luo L, Chen W, Toumoulin C: Joint-MAP Tomographic Reconstruction with Patch Similarity Based Mixture Prior Model. Multiscale Model Simul 9:1399–1419, 2011CrossRef Chen Y, Li Y, Yu W, Luo L, Chen W, Toumoulin C: Joint-MAP Tomographic Reconstruction with Patch Similarity Based Mixture Prior Model. Multiscale Model Simul 9:1399–1419, 2011CrossRef
29.
go back to reference Beister M, Kolditz D, Kalender WA: Iterative reconstruction methods in X-ray CT. Phys Med 28:94–108, 2012CrossRefPubMed Beister M, Kolditz D, Kalender WA: Iterative reconstruction methods in X-ray CT. Phys Med 28:94–108, 2012CrossRefPubMed
30.
go back to reference Thurman ST, Fienup JR: Noise histogram regularization for iterative image reconstruction algorithms. J Opt Soc Am A Opt Image Sci Vis 24:608–617, 2007CrossRefPubMed Thurman ST, Fienup JR: Noise histogram regularization for iterative image reconstruction algorithms. J Opt Soc Am A Opt Image Sci Vis 24:608–617, 2007CrossRefPubMed
31.
go back to reference Guobao W, Jinyi Q: Penalized Likelihood PET Image Reconstruction Using Patch-Based Edge-Preserving Regularization. IEEE Trans Med Imaging 31:2194–2204, 2012CrossRef Guobao W, Jinyi Q: Penalized Likelihood PET Image Reconstruction Using Patch-Based Edge-Preserving Regularization. IEEE Trans Med Imaging 31:2194–2204, 2012CrossRef
32.
go back to reference Gopi VP, Palanisamy P, Wahid KA, Babyn P: MR image reconstruction based on iterative Split Bregman algorithm and nonlocal total variation. Comput Math Methods Med 2013:985819, 2013CrossRefPubMedPubMedCentral Gopi VP, Palanisamy P, Wahid KA, Babyn P: MR image reconstruction based on iterative Split Bregman algorithm and nonlocal total variation. Comput Math Methods Med 2013:985819, 2013CrossRefPubMedPubMedCentral
33.
go back to reference Guobao W, Jinyi Q: Patch-based regularization for iterative PET image reconstruction. International Symposium on Biomedical Imaging University of California, USA: 1508–1511 Guobao W, Jinyi Q: Patch-based regularization for iterative PET image reconstruction. International Symposium on Biomedical Imaging University of California, USA: 1508–1511
34.
go back to reference Ramani S, Zhihao L, Rosen J, Nielsen JF, Fessler JA: Regularization Parameter Selection for Nonlinear Iterative Image Restoration and MRI Reconstruction Using GCV and SURE-Based Methods. IEEE Trans Image Process 21:3659–3672, 2012CrossRefPubMed Ramani S, Zhihao L, Rosen J, Nielsen JF, Fessler JA: Regularization Parameter Selection for Nonlinear Iterative Image Restoration and MRI Reconstruction Using GCV and SURE-Based Methods. IEEE Trans Image Process 21:3659–3672, 2012CrossRefPubMed
35.
go back to reference Ahmad M, Todd-pokropek A: Comparison of noise performance for Penalized-Likelihood image reconstruction methods with uniform resolution estimators. IEEE Nuclear Science Symposium and Medical Imaging Conference Dresden, Germany: 4169–4171, 2008 Ahmad M, Todd-pokropek A: Comparison of noise performance for Penalized-Likelihood image reconstruction methods with uniform resolution estimators. IEEE Nuclear Science Symposium and Medical Imaging Conference Dresden, Germany: 4169–4171, 2008
36.
go back to reference Ahn S, Leahy RM: Analysis of resolution and noise properties of non-quadratically regularized image reconstruction methods for PET. IEEE Trans Med Imaging 27:413–424, 2008CrossRefPubMed Ahn S, Leahy RM: Analysis of resolution and noise properties of non-quadratically regularized image reconstruction methods for PET. IEEE Trans Med Imaging 27:413–424, 2008CrossRefPubMed
37.
go back to reference Willett RM, Harmany ZT, Marcia RF: Poisson image reconstruction with total variation regularization. IEEE International Conference on Image Processing Orlando, FL: 4177–4180, 2009 Willett RM, Harmany ZT, Marcia RF: Poisson image reconstruction with total variation regularization. IEEE International Conference on Image Processing Orlando, FL: 4177–4180, 2009
38.
go back to reference Fang S, Ying K, Zhao L, Cheng J: Coherence regularization for SENSE reconstruction with a nonlocal operator (CORNOL). Magn Reson Med 64:1413–1425, 2010CrossRefPubMed Fang S, Ying K, Zhao L, Cheng J: Coherence regularization for SENSE reconstruction with a nonlocal operator (CORNOL). Magn Reson Med 64:1413–1425, 2010CrossRefPubMed
39.
go back to reference Daniel FY, Fessler JA: Edge-Preserving Tomographic Reconstruction with Nonlocal Regularization. IEEE Trans Med Imaging 21:159–173, 2002CrossRef Daniel FY, Fessler JA: Edge-Preserving Tomographic Reconstruction with Nonlocal Regularization. IEEE Trans Med Imaging 21:159–173, 2002CrossRef
40.
go back to reference Tang J, Nett BE, Chen GH: Performance comparison between total variation (TV)-based compressed sensing and statistical iterative reconstruction algorithms. Phys Med Biol 54:5781–5804, 2009CrossRefPubMedPubMedCentral Tang J, Nett BE, Chen GH: Performance comparison between total variation (TV)-based compressed sensing and statistical iterative reconstruction algorithms. Phys Med Biol 54:5781–5804, 2009CrossRefPubMedPubMedCentral
41.
go back to reference Babacan SD, Molina R, Katsaggelos AK: Total variation super resolution using a variational approach. IEEE International Conference on Image Processing Dresden, Germany: 641–644, 2008 Babacan SD, Molina R, Katsaggelos AK: Total variation super resolution using a variational approach. IEEE International Conference on Image Processing Dresden, Germany: 641–644, 2008
42.
go back to reference Lu L, Karakatsanis NA, Tang J, Chen W, Rahmim A: 3.5D dynamic PET image reconstruction incorporating kinetics-based clusters. Phys Med Biol 57:5035–5055, 2012CrossRefPubMedPubMedCentral Lu L, Karakatsanis NA, Tang J, Chen W, Rahmim A: 3.5D dynamic PET image reconstruction incorporating kinetics-based clusters. Phys Med Biol 57:5035–5055, 2012CrossRefPubMedPubMedCentral
43.
go back to reference Bougleux S, Rahmim A, Cohen L: Non-local regularization of inverse problems. European Conference on Computer Vision (ECCV’08) Marseilles, France Bougleux S, Rahmim A, Cohen L: Non-local regularization of inverse problems. European Conference on Computer Vision (ECCV’08) Marseilles, France
44.
go back to reference Borsic A, Graham BM, Adler A, Lionheart WR: In vivo impedance imaging with total variation regularization. IEEE Trans Med Imaging 29:44–54, 2010CrossRefPubMed Borsic A, Graham BM, Adler A, Lionheart WR: In vivo impedance imaging with total variation regularization. IEEE Trans Med Imaging 29:44–54, 2010CrossRefPubMed
45.
go back to reference Ahmad M, Todd-pokropek A: Evaluation of resolution properties of median priors in list-mode reconstruction methods for PET. IEEE Nuclear Science Symposium and Medical Imaging Conference Orlando, FL: 2853–2856, 2009 Ahmad M, Todd-pokropek A: Evaluation of resolution properties of median priors in list-mode reconstruction methods for PET. IEEE Nuclear Science Symposium and Medical Imaging Conference Orlando, FL: 2853–2856, 2009
46.
go back to reference Alenius S, Ruotsalainen U, Astola J: Using local median as the location of the prior distribution in iterative emission tomography image reconstruction. IEEE Trans Nucl Sci 45:3097–3104, 1998CrossRef Alenius S, Ruotsalainen U, Astola J: Using local median as the location of the prior distribution in iterative emission tomography image reconstruction. IEEE Trans Nucl Sci 45:3097–3104, 1998CrossRef
Metadata
Title
Local and Non-local Regularization Techniques in Emission (PET/SPECT) Tomographic Image Reconstruction Methods
Authors
Munir Ahmad
Tasawar Shahzad
Khalid Masood
Khalid Rashid
Muhammad Tanveer
Rabail Iqbal
Nasir Hussain
Abubakar Shahid
Fazal-e-Aleem
Publication date
01-06-2016
Publisher
Springer International Publishing
Published in
Journal of Imaging Informatics in Medicine / Issue 3/2016
Print ISSN: 2948-2925
Electronic ISSN: 2948-2933
DOI
https://doi.org/10.1007/s10278-015-9853-x

Other articles of this Issue 3/2016

Journal of Digital Imaging 3/2016 Go to the issue