{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:30:20Z","timestamp":1760243420444,"version":"build-2065373602"},"reference-count":52,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2013,3,12]],"date-time":"2013-03-12T00:00:00Z","timestamp":1363046400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Image reconstruction is a key component in many medical imaging modalities. The problem of image reconstruction can be viewed as a special inverse problem where the unknown image pixel intensities are estimated from the observed measurements. Since the measurements are usually noise contaminated, statistical reconstruction methods are preferred. In this paper we review some non-negatively constrained simultaneous iterative algorithms for maximum penalized likelihood reconstructions, where all measurements are used to estimate all pixel intensities in each iteration.<\/jats:p>","DOI":"10.3390\/a6010136","type":"journal-article","created":{"date-parts":[[2013,3,13]],"date-time":"2013-03-13T04:22:17Z","timestamp":1363148537000},"page":"136-160","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Algorithms for Non-Negatively Constrained Maximum Penalized Likelihood Reconstruction in Tomographic Imaging"],"prefix":"10.3390","volume":"6","author":[{"given":"Jun","family":"Ma","sequence":"first","affiliation":[{"name":"Department of Statistics, Macquarie University, North Ryde, New South Wales 2109, Australia"}]}],"member":"1968","published-online":{"date-parts":[[2013,3,12]]},"reference":[{"key":"ref_1","first-page":"210","article-title":"Application of annihilation coincidence detection to transaxial reconstruction tomography","volume":"16","author":"Phelps","year":"1975","journal-title":"J. Nucl. Med."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Bailey, D.L., Townsend, D.W., Valk, P.E., and Maisey, M.N. (2005). Positron Emission Tomography: Basic Sciences, Springer-Verlag.","DOI":"10.1007\/b136169"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1109\/42.700734","article-title":"List mode likelihood: EM algorithm and image quality estimation demonstrated on 2-D PET","volume":"17","author":"Parra","year":"1998","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_4","first-page":"1679","article-title":"Artifacts in CT: Recognition and avoidance","volume":"24","author":"Barrett","year":"2004","journal-title":"Radio Graph."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1109\/23.856534","article-title":"Reduction of metal streak artifacts in X-ray computed tomography using a transmission maximum a posteriori algorithm","volume":"47","author":"Nuyts","year":"2000","journal-title":"IEEE Trans. Nucl. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1109\/42.293921","article-title":"Penalized weighted least squares image reconstruction for PET","volume":"13","author":"Fessler","year":"1994","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1109\/TMI.1987.4307797","article-title":"On the iterative image space reconstruction algorithm for ECT","volume":"6","author":"Titterington","year":"1987","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1109\/TMI.1982.4307558","article-title":"Maximum likelihood estimation for emission tomography","volume":"MI-1","author":"Shepp","year":"1982","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1016\/S1361-8415(98)80017-0","article-title":"Statistical image reconstruction methods for randoms-precorrected PET scans","volume":"2","author":"Yavuz","year":"1998","journal-title":"Med. Image Anal."},{"key":"ref_10","unstructured":"Whiting, B.R. (2002). Signal statistics in X-ray computed tomography. Proc. SPIE 4682, Med. Imaging 2002: Phys. of Medical Imaging, 53\u201360."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1109\/42.563661","article-title":"Weighted least-squares reconstruction methods for positron emission tomography","volume":"16","author":"Anderson","year":"1997","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1109\/TMI.1987.4307849","article-title":"Stopping rule for the MLE algorithm based on statistical hypothesis testing","volume":"6","author":"Veklerov","year":"1987","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1109\/42.61759","article-title":"Convergence of EM image reconstruction algorithms with Gibbs smoothing","volume":"MI-9","author":"Lange","year":"1990","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1834","DOI":"10.1364\/JOSAA.7.001834","article-title":"Multidimensional digital image representations using generalized Kaiser-bessel window functions","volume":"7","author":"Lewitt","year":"1990","journal-title":"J. Opt. Soc. Am."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1111\/j.2517-6161.1990.tb01788.x","article-title":"A smoothed EM approach to indirect estimation problems, with particular reference to stereology and emission tomography (with discussion)","volume":"52","author":"Silverman","year":"1990","journal-title":"J. R. Stat. Soc. B"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1109\/TMI.1987.4307831","article-title":"Noise and edge artifacts in maximum-likelihood reconstructions for emission tomography","volume":"6","author":"Snyder","year":"1987","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Barrett, H.H., and Gmitro, A.F. (1993). Information Processing in Medical Im., Springer-Verlag.","DOI":"10.1007\/BFb0013776"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1109\/42.876303","article-title":"Nonparametric regression sinogram smoothing using a roughness-penalized Poisson likelihood objective function","volume":"19","author":"Pan","year":"2000","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","article-title":"Nonlinear total variation based noise removal algorithms","volume":"60","author":"Rudin","year":"1992","journal-title":"Physica D"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1214\/aos\/1176342503","article-title":"Robust regression: Asymptotics, conjectures, and Monte Carlo","volume":"1","author":"Huber","year":"1973","journal-title":"Ann. Stat."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1109\/42.993134","article-title":"Edge-preserving tomographic reconstruction with nonlocal regularization","volume":"21","author":"Yu","year":"2002","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1444","DOI":"10.1118\/1.3549757","article-title":"Noise-resolution tradeoffs in X-ray CT imaging: A comparison of penalized alternating minimization and filtered backprojection algorithms","volume":"38","author":"Evans","year":"2011","journal-title":"Med. Phys."},{"key":"ref_23","unstructured":"Ma, J. (, January April). Total Variation Smoothed Maximum Penalized Likelihood Tomographic Reconstruction with Positivity Constraints. Proceedings of the 8th IEEE International Symposium on Biomedical Imaging, Chicago, USA."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"S117","DOI":"10.1118\/1.3560887","article-title":"A constrained, total-variation minimization algorithm for low-intensity X-ray CT","volume":"38","author":"Sidky","year":"2011","journal-title":"Med. Phys."},{"key":"ref_25","unstructured":"Lauzier, P.T., Tang, J., and Chen, G.H. (2011). Quantitative evaluation method of noise texture for iteratively reconstructed X-ray CT images. Proc. Med. Imaging 2011: Phys. Med. Imaging, Proc. SIPE, 7961."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1109\/TNS.2009.2034462","article-title":"Positively constrained multiplicative iterative algorithm for maximum penalized likelihood tomographic reconstruction","volume":"57","author":"Ma","year":"2010","journal-title":"IEEE Trans. Nucl. Sci."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","article-title":"Maximum likelihood from incomplete data via the EM algorithm (with discussion)","volume":"39","author":"Dempster","year":"1977","journal-title":"J. R. Stat. Soc. B"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1080\/01621459.1990.10474930","article-title":"A Monte Carlo implementation of the EM algorithm and the Poor Man\u2019s data augmentation algorithm","volume":"85","author":"Wei","year":"1990","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_29","first-page":"306","article-title":"EM reconstruction algorithms for emission and transmission tomography","volume":"8","author":"Lange","year":"1984","journal-title":"J. Comput. Assis. Tomogr."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"953","DOI":"10.1109\/TNS.2008.924065","article-title":"On iterative Bayes algorithms for emission tomography","volume":"55","author":"Ma","year":"2008","journal-title":"IEEE Trans. Nucl. Sci."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1109\/42.52985","article-title":"Bayesian reconstruction from emission tomography data using a modified EM algorithm","volume":"9","author":"Green","year":"1990","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1109\/42.370409","article-title":"A modified expectation maximization algorithm for penalized likelihood estimation in emission tomography","volume":"14","year":"1995","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_33","unstructured":"Csisz\u00e1r, I., and Tusn\u00e1dy, G. (1984). Information geometry and alternating minimization procedures. Stat. Decis., 205\u2013237."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1109\/TMI.2006.886806","article-title":"Alternating minimization algorithms for transmission tomography","volume":"26","author":"Benac","year":"2007","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_35","first-page":"2032","article-title":"Why least squares and maximum entropy? An axiomatic approach to inference for linear inverse problems","volume":"19","year":"1991","journal-title":"Ann. Stat."},{"key":"ref_36","unstructured":"O\u2019Sullivan, J.A., Whiting, B.R., and Snyder, D.L. (,  2002). Alternating Minimization Algorithms for Transmission Tomography Using Energy Detectors. Proceedings of the 36th Asilomar Conference Signals, Systems and Computers, St. Louis, USA."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"2247","DOI":"10.1088\/0031-9155\/52\/8\/014","article-title":"Statistical reconstruction for X-ray computed tomography using energy-integrating detectors","volume":"52","author":"Lasio","year":"2007","journal-title":"Phys. Med. Biol."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10618600.2000.10474858","article-title":"Optimization transfer using surrogate objective functions","volume":"9","author":"Lange","year":"2000","journal-title":"J. Comput. Graph. Stat."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"801","DOI":"10.1109\/42.802758","article-title":"Monotonic algorithms for transmission tomography","volume":"18","author":"Fessler","year":"1999","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1007\/BF00049423","article-title":"Monotonicity of quadratic approximation algorithms","volume":"40","author":"Lindsay","year":"1988","journal-title":"Ann. Inst. Stat. Math."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"3168","DOI":"10.1109\/TIP.2012.2188811","article-title":"A multiplicative iterative algorithm for box-constrained penalized likelihood image restoration","volume":"21","author":"Chan","year":"2012","journal-title":"IEEE Trans. Image Process."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"4686","DOI":"10.1109\/TSP.2009.2026004","article-title":"Recovering sparse signals with a certain family of non-convex penalties and DC programming","volume":"57","author":"Gasso","year":"2009","journal-title":"IEEE Trans. Signal Proc."},{"key":"ref_43","unstructured":"Luenberger, D. (1984). Linear and Nonlinear Programming, J. Wiley. [2nd ed.]."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1109\/TMI.2004.826046","article-title":"Emission image reconstruction for randoms-precorrected PET allowing negative sinogram values","volume":"23","author":"Ahn","year":"2004","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1109\/TMI.1987.4307810","article-title":"A theoretical study of some maximum likelihood algorithms for emission and transmission tomography","volume":"6","author":"Lange","year":"1987","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"2679","DOI":"10.1109\/TSP.2003.816880","article-title":"Calculation of the Fisher information matrix for multidimensional data sets","volume":"51","author":"Ober","year":"2003","journal-title":"IEEE Trans. Signal Proc."},{"key":"ref_47","first-page":"467","article-title":"Modified Fisher scoring algorithms using Jacobi or Gauss-Seidel subiterations","volume":"12","author":"Ma","year":"1997","journal-title":"Comput. Stat."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1177\/096228029400300104","article-title":"Fisher\u2019s method of scoring in statistical image reconstruction: Comparison of Jacobi and Gauss-Seidel iterative schemes","volume":"3","author":"Hudson","year":"1994","journal-title":"Stat. Method Med. Res."},{"key":"ref_49","unstructured":"Ortega, J.M., and Rheinboldt, W.C. (1970). Iterative Solutions of Nonlinear Equations in Several Variables, Academic Press."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"99","DOI":"10.2307\/1403504","article-title":"Fisher\u2019s method of scoring","volume":"60","author":"Osborne","year":"1992","journal-title":"Int. Stat. Rev."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1109\/78.193196","article-title":"A local update strategy for iterative reconstruction from projections","volume":"41","author":"Sauer","year":"1993","journal-title":"IEEE. Trans. Signal Proc."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1109\/83.491321","article-title":"A unified approach to statistical tomography using coordinate descent optimization","volume":"5","author":"Bouman","year":"1996","journal-title":"IEEE Trans. Image Process."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/6\/1\/136\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:45:30Z","timestamp":1760219130000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/6\/1\/136"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3,12]]},"references-count":52,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2013,3]]}},"alternative-id":["a6010136"],"URL":"https:\/\/doi.org\/10.3390\/a6010136","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2013,3,12]]}}}