Simultaneous Coordinate Maximization Algorithm for Maximum A Posteriori Compton Camera Imaging With Markov Random Field Prior

• Published in: IEEE transactions on instrumentation and measurement Vol. 74; pp. 1 - 17
• Main Authors: Le, Nhan, Snoussi, Hichem, Iltis, Alain
• Format: Journal Article
• Language: English
• Published: New York IEEE 2025; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Accuracy; Algorithms; Cameras; Comparative studies; Complexity theory; Compton camera imaging; Convergence; Correlation; Estimation; Fields (mathematics); Image reconstruction; Imaging; Markov random field (MRF); Markov random fields; Maximization; maximum a posteriori (MAP) estimation; Numerical methods; Optimization; real-world data; reconstruction algorithm; Reconstruction algorithms; simultaneous coordinate maximization (SCM)
• ISSN: 0018-9456; 1557-9662
• DOI: 10.1109/TIM.2025.3569351

It is widely acknowledged that maximum a posteriori (MAP) estimation, when combined with a Markov random field (MRF) prior, is an effective tool for Compton camera imaging from Poisson data. While MAP estimation involves solving an optimization problem, the primary challenge arises from the correlation inherent in the MRF prior. Unlike most existing expectation maximization (EM)-like algorithms that address this challenge indirectly, we propose a simultaneous coordinate maximization (SCM) algorithm to directly handle convex MRF priors. Basically, the proposed algorithm breaks the correlation within MRF in the same way as sequential coordinate ascent (CA) algorithms; however, it allows updating all coordinates simultaneously at each iteration, rather than one coordinate or one block of coordinates sequentially. It is thus applicable to large-scale optimization problems, and hence especially suitable for high-dimensional Compton image reconstruction in real time. We prove the convergence of the SCM algorithm and analyze its convergence rate and complexity using both analytical and numerical methods. In light of the SCM algorithm, we develop a closed-form algorithm called MAP-SCM-EM for Compton camera imaging under the assumption of the EM surrogate of the Poisson log-likelihood function and the zero-mean Gaussian MRF prior. Numerous comparative studies with more classical reconstruction algorithms using real-world data, conducted with hand-held CeBr 3 Temporal Compton cameras developed by Damavan company, have confirmed that our algorithm offers a good compromise between speed and accuracy of reconstruction.