Monte Carlo Maximum Likelihood Reconstruction for Digital Holography with Speckle Xi Chen, Arian Maleki, Shirin Jalali Abstract In coherent imaging, speckle is statistically modeled as multiplicative noise, posing a fundamental challenge for image reconstruction. While maximum likelihood estimation (MLE) provides a principled framework for speckle mitigation, its application to coherent imaging system such as digital holography with finite apertures is hindered by the prohibitive cost of high-dimensional matrix inversion, especially at high resolutions. This computational burden has prevented the use of MLE-based reconstruction with physically accurate aperture modeling. In this work, we propose a randomized linear algebra approach that enables scalable MLE optimization without explicit matrix inversions in gradient computation. By exploiting the structural properties of sensing matrix and using conjugate gradient for likelihood gradient evaluation, the proposed algorithm supports accurate aperture modeling without the simplifying assumptions commonly imposed for tractability. We term the resulting method projected gradient descent with Monte Carlo estimation (PGD-MC). The proposed PGD-MC framework (i) demonstrates robustness to diverse and physically accurate aperture models, (ii) achieves substantial improvements in reconstruction quality and computational efficiency, and (iii) scales effectively to high-resolution digital holography. Extensive experiments incorporating three representative denoisers as regularization show that PGD-MC provides a flexible and effective MLE-based reconstruction framework for digital holography with finite apertures, consistently outperforming prior Plug-and-Play model-based iterative reconstruction methods in both accuracy and speed. Our code is available at: https://github.com/Computational-Imaging-RU/MC_Maximum_Likelihood_Digital_Holography_Speckle . † † footnotetext: Xi Chen and Shirin Jalali are with the Department of Electrical and Computer Engineering, Rutgers University, Piscataway, NJ 08854 USA (e-mail: xi.chen15@rutgers.edu; shirin.jalali@rutgers.edu). † † footnotetext: Arian Maleki is with the Department of Statistics, Columbia University, New York, NY 10027 USA (e-mail: arian@stat.columbia.edu). † † footnotetext: Part of this work was presented at the 2025 IEEE 22nd International Symposium on Biomedical Imaging (ISBI), Houston, TX. [ 8 ] . 1 Introduction Coherent imaging systems, such as synthetic aperture radar (SAR) [ 2 ] , digital holography [ 4 ] , optical coherence tomography (OCT) and ultrasound, are known to suffer from speckle, which is statistically modeled as multiplicative noise [ 15 ] . Speckle arises because coherent illumination interacts with object surfaces that are rough at the scales comparable to the illumination wavelength. The reflected wavefronts from these numerous scatterers interfere when recorded by the sensor, producing the granular intensity variations known as speckle. Existence of speckle noise considerably degrades the images acquired by such systems and prevents them from generating high-quality images [ 15 ] . Mathematically, the acquisition process of a coherent imaging system in the presence of speckle can be modeled as \displaystyle{\bf y}=A\mathbf{g}+{\bf z}, (1) where {\bf y}\in\mathbb{C}^{m} is the measurement vector, A\in\mathbb{C}^{m\times n} is the sensing matrix, {\bf z}\sim\mathcal{CN}(\mathbf{0},\sigma_{z}^{2}I_{m}) is the additive sensor noise. \mathbf{g}\sim\mathcal{CN}(\mathbf{0},X)\in\mathbb{C}^{n} is the complex reflectance image with speckle, where X=\mathop{\rm diag}\nolimits({\bf x}) denotes the diagonal matrix formed from the underlying speckle-free reflectivity {\bf x} . Solving this inverse problem entails reconstructing signal {\bf x} from measurements {\bf y} , while knowing the sensing matrix A . While ( 1 ) provides a statistically accurate description of the system, directly solving this inverse problem leads to a log-likelihood function involving the determinant and inverse of AXA^{H} . Optimizing this objective is therefore computationally prohibitive. Consequently, most classical approaches avoid this formulation and instead rely on sub-optimal approximations. A key class of standard methods to address speckle noise relies on applying optical and numerical despeckling methods [ 4 ] . Optical solutions typically involve multi-look acquisition for speckle reduction. For example, rotating a ground-glass diffuser introduces random spatial phase modulation, enabling the recording of multiple looks under independent realizations of the speckle noise [ 23 ] . For amplitude reconstruction, a variety of adaptive spatial filters have been proposed [ 22 , 11 , 20 , 34 ] . More recently, end-to-end deep learning models are also developed for despeckling [ 38 , 18 ] by utilizing supervised learning approach with paired training data. In coherent imaging systems such as digital holography, early works including [ 30 , 21 ] focus on reconstructing a complex-valued object field directly from real-valued hologram measurements. These approaches primarily address phase retrieval and wavefront reconstruction and do not explicitly model speckle as a multiplicative noise process. In contrast, recent works [ 25 , 27 , 28 , 3 , 1 ] seek to estimate the underlying speckle-free real-valued reflectivity by explicitly modeling speckle noise as in ( 1 ). Learning-based image priors, such as DnCNN [ 37 ] , are incorporated through the Plug-and-Play (PnP) framework [ 35 ] for model-based reconstruction. However, since the maximum likelihood estimation (MLE) of the underlying image given the measurement involves an intractable inversion of the covariance matrix AXA^{H} , the authors derived a variational lower bound of the likelihood function for optimization. In maximizing the variational lower bound, instead, only the computation of A^{H}A is needed. An additional approximation A^{H}A\approx I was therefore introduced to simplify the EM updates [ 10 ] . The resulting approximation errors in both the likelihood function and the sensing matrix can lead to sub-optimal reconstruction performance. Moreover, the coordinate-wise updates used in the M-step hinder scalability to high-resolution imaging systems. More recently, [ 39 , 6 , 7 ] have theoretically and algorithmically demonstrated that directly solving the MLE optimization, even if forward model is ill-posed ( m0 denotes the step size, \nabla f_{L}({\bf x}_{t}) is the gradient of the negative log-likelihood at iteration t , and \Pi_{\mathcal{X}}(\cdot) denotes a projection onto the constraint set \mathcal{X} . The gradient descent step enforces data fidelity through the likelihood function, while the projection step incorporates prior information by restricting the iterate to the admissible set \mathcal{X} . The gradient of f_{L} with respect to {\bf x}_{t} is given by (Refer to Appendix A ) \displaystyle\nabla f_{L}({\bf x}_{t})=\mathop{\rm diag}\nolimits\!\left(A^{H}\Sigma({\bf x}_{t})^{-1}A\right)-\frac{1}{L}\sum^{L}_{\ell=1}\left|A^{H}\Sigma({\bf x}_{t})^{-1}{\bf y}_{\ell}\right|^{2}, (9) where the absolute value and square are taken elementwise. 2.4 Challenges in MLE-based reconstruction The primary computational bottleneck in evaluating \nabla f_{L}({\bf x}_{t}) is the inversion of the m\times m covariance matrix \Sigma({\bf x}_{t}) . Existing approaches address this issue either by optimizing a variational lower bound of the likelihood, relying on simplifying assumptions such as A^{H}A\approx I [ 28 ] , or by directly approximating \Sigma({\bf x}_{t})^{-1} using iterative matrix inversion methods such as Newton-Schulz [ 6 ] . While the former leads to surrogate objectives and potential model mismatch, the latter requires storage of large matrices, which limits scalability. In this work, we exploit the structure of the forward operator A in ( 3 ) and propose a randomized linear algebra approach, combined with the conjugate gradient method, to efficiently compute the gradient of the exact likelihood function. Moreover, once the likelihood gradient can be computed efficiently, the proposed framework naturally accommodates a wide range of prior models and regularization strategies through gradient-based optimization. Although we focus on PGD in this work, the proposed gradient computation is applicable to other first-order optimization methods for MLE-based reconstruction in coherent imaging with speckle. 3 Randomized matrix-Free gradient evaluation for MLE In this section, we introduce the proposed approach to efficiently compute the gradient of the likelihood function. The gradient of f_{L}({\bf x}) defined in ( 9 ) involves two terms: the diagonal entries of A^{H}\Sigma({\bf x}_{t})^{-1}A , and A^{H}\Sigma({\bf x}_{t})^{-1}{\bf y}_{\ell} . We first introduce how to use conjugate gradient method to calculate the second term. Then we introduce how to use randomized linear algebra to approximate the diagonal terms of the first term, and further use conjugate gradient to avoid matrix inversion. 3.1 Conjugate gradient To compute A^{H}\Sigma({\bf x}_{t})^{-1}{\bf y}_{\ell} , \ell=1,\cdots,L in ( 9 ), define {\bf h}^{(\ell)}_{t}=\Sigma({\bf x}_{t})^{-1}{\bf y}_{\ell} , \ell=1,\ldots,L . Note that {\bf h}^{(\ell)}_{t} is the solution of the following least-squares optimization: \displaystyle\operatorname*{argmin}_{\mathbf{h}}\|\Sigma({\bf x}_{t})\mathbf{h}-{\bf y}_{\ell}\|^{2}. (10) Therefore, if we are able to efficiently solve ( 10 ), we can get the desired term A^{H}\Sigma({\bf x}_{t})^{-1}{\bf y}_{\ell} by just applying A^{H} to \hat{\mathbf{h}}^{(\ell)}_{t} . To efficiently solve ( 10 ), we use the conjugate gradient method [ 13 ] , which leverages the fact that \Sigma({\bf x}_{t}) is Hermitian positive definite. The details are outlined in Algorithm 1 . Algorithm 1 Conjugate gradient for \operatorname*{argmin}_{\mathbf{h}}\|\Sigma({\bf x}_{t})\mathbf{h}-{\bf y}_{\ell}\|^{2} 1: Initialize \mathbf{h}_{0} , \mathbf{r}_{0}={\bf y}_{\ell}-\Sigma({\bf x}_{t})\mathbf{h}_{0} , initial direction \mathbf{p}_{0}=\mathbf{r}_{0} , stopping tolerance \epsilon . 2: for t=0,1,\ldots,T-1 do 3: \alpha_{t}=\frac{\mathbf{r}_{t}^{H}\mathbf{r}_{t}}{\mathbf{p}_{t}^{H}\Sigma({\bf x}_{t})\mathbf{p}_{t}} (step size) 4: \mathbf{h}_{t+1}=\mathbf{h}_{t}+\alpha_{t}\mathbf{p}_{t} (solution update) 5: \mathbf{r}_{t+1}=\mathbf{r}_{t}-\alpha_{t}\Sigma({\bf x}_{t})\mathbf{p}_{t} (residual update) 6: if \|\mathbf{r}_{t+1}\|_{2}\leq\epsilon then 7: \hat{\mathbf{h}}=\mathbf{h}_{t+1} break (convergence) 8: end if 9: \beta_{t}=\frac{\mathbf{r}_{t+1}^{H}\mathbf{r}_{t+1}}{\mathbf{r}_{t}^{H}\mathbf{r}_{t}} (direction weight) 10: \mathbf{p}_{t+1}=\mathbf{r}_{t+1}+\beta_{t}\mathbf{p}_{t} (new search direction) 11: end for 12: Output \hat{\mathbf{h}}=\mathbf{h}_{T} Running Algorithm 1 requires the ability to compute expressions of the form A{\bf x} and \Sigma({\bf x}){\bf h} . Owing to the special structure of the forward operator, both operations can be carried out with low computational cost. Specifically, given a 2D image \mathbf{X} and its vectorized form {\bf x}=\operatorname{vec}(\mathbf{X}) , A{\bf x}=\operatorname{vec}(\mathcal{A}(\mathbf{X})),\;\text{where}\;\mathcal{A}(\mathbf{X})=\operatorname{IFFT2}\!\left(P\odot\operatorname{FFT2}(\mathbf{X})\right). Here, \operatorname{FFT2} denotes the two-dimensional Fourier transform, and P represents the 2D aperture matrix defined earlier. Similarly, the matrix–vector product \Sigma({\bf x}){\bf h} is equivalent to applying the operator of \Sigma({\bf x}) to the 2D version of {\bf h} , denoted by \mathbf{H} , as \Sigma({\bf x}){\bf h}=\operatorname{vec}\!\left(\mathcal{A}\!\left(\mathbf{X}\odot\mathcal{A}(\mathbf{H})\right)+\sigma_{z}^{2}\mathbf{H}\right). Here, \mathbf{X} denotes the 2D (image) representation of {\bf x} . Note that by operating directly in the 2D domain, computations can be performed efficiently without explicit vectorization. Exploiting the properties of the Fourier transform in ( 3 ) and using fast Fourier transform algorithms within the conjugate gradient method accelerate reconstruction and improve scalability to larger images. Algorithm 2 PGD-MC with conjugate gradient for MLE-based coherent imaging reconstruction 1: Initialize {\bf x}_{0}=\frac{1}{L}\sum^{L}_{\ell=1}|A^{H}{\bf y}_{\ell}|^{2} , projection \Pi_{\mathcal{X}}(\cdot) . 2: for t=0,1,\ldots,T-1 do 3: [Gradient descent step] 4: \Sigma({\bf x}_{t})=AX_{t}A^{H}+\sigma_{z}^{2}I_{m} 5: Monte-Carlo approximation 6: for k=1,2,\ldots,K do 7: {\bf v}^{(k)}_{t}\sim\mathcal{N}(0,I_{n}) 8: \hat{{\bf u}}^{(k)}_{t}\leftarrow\operatorname*{argmin}_{{\bf u}}\|\Sigma({\bf x}_{t}){\bf u}-A{\bf v}^{(k)}_{t}\|^{2} (Apply CG) 9: {\bf w}^{(k)}_{t}\leftarrow A^{H}\hat{{\bf u}}^{(k)}_{t} 10: end for 11: {\bf d}_{t}\leftarrow\frac{1}{K}\sum_{k=1}^{K}{\bf w}^{(k)}_{t}\odot{\bf v}^{(k)}_{t} 12: for \ell=1,2,\ldots,L do 13: \hat{\mathbf{h}}^{(\ell)}_{t}\leftarrow\operatorname*{argmin}_{\mathbf{h}}\|\Sigma({\bf x}_{t})\mathbf{h}-{\bf y}_{\ell}\|^{2} (Apply CG) 14: {\bf m}^{(\ell)}_{t}\leftarrow A^{H}\hat{\mathbf{h}}^{(\ell)}_{t} 15: end for 16: \widehat{\nabla f_{L}}({\bf x}_{t})\leftarrow{\bf d}_{t}-\frac{1}{L}\sum_{\ell=1}^{L}|{\bf m}^{(\ell)}_{t}|^{2} 17: {\bf s}_{t+1}\leftarrow{\bf x}_{t}-\mu\widehat{\nabla f_{L}}({\bf x}_{t}) 18: [Projection step] 19: {\bf x}_{t+1}\leftarrow\Pi_{\mathcal{X}}({\bf s}_{t+1}) 20: end for 21: Output \hat{{\bf x}}={\bf x}_{T} (a) (b) Figure 2 : (a) Sub-area of hologram spectrum used for the corresponding low-resolution despeckling; (b) Average PSNR convergence curves of PGD-MC and CPnP-EM, with different noise levels \sigma_{z}=15,25,50 , and numbers of looks L=1,2,4 , where prior model is Deep Decoder. 3.2 Monte Carlo-based approximation of matrix diagonals Next, we propose a method based on randomized linear algebra to estimate the diagonal entries of A^{H}\Sigma({\bf x}_{t})^{-1}A without the explicit \Sigma({\bf x}_{t}) or its inverse. To this end, let {\bf v}\sim\mathcal{N}(0,I_{n}) and define {\bf u} by {\bf u}=\Sigma({\bf x}_{t})^{-1}A{\bf v}. As before, {\bf u} can be computed as the solution to the following least-squares \displaystyle\hat{{\bf u}}=\operatorname*{argmin}_{{\bf u}}\bigl\|\Sigma({\bf x}_{t}){\bf u}-A{\bf v}\bigr\|^{2}. (11) Note that, since the entries of {\bf v} are zero-mean and independent, \displaystyle\E\!\left[A^{H}{\bf u}\odot{\bf v}\right]=\E\!\left[(A^{H}\Sigma({\bf x}_{t})^{-1}A{\bf v})\odot{\bf v}\right] (12) is equal to the diagonal entries of A^{H}\Sigma({\bf x}_{t})^{-1}A . This observation implies that A^{H}{\bf u}\odot{\bf v} provides an unbiased estimator of the desired diagonal entries. To exploit this property and efficiently estimate the diagonal entries, we adopt a Monte Carlo approach. Specifically, we independently generate {\bf v}^{(1)},\ldots,{\bf v}^{(K)} , each distributed as \mathcal{N}(\mathbf{0},I_{n}) , and compute {\bf u}^{(k)} , for k=1,\ldots,K , by solving the corresponding least-squares problem. The desired diagonal entries are then estimated as \displaystyle\frac{1}{K}\sum_{k=1}^{K}A^{H}\hat{{\bf u}}^{(k)}_{t}\odot{\bf v}^{(k)}_{t}. (13) In practice, for sufficiently large K , this approximation yields an accurate estimate, as demonstrated later. Algorithm 2 summarizes the complete PGD framework incorporating the Monte Carlo approximation and conjugate gradient. This framework enables direct computation of the likelihood gradient without forming large matrices and performing expensive matrix–vector multiplications. It also avoids the memory overhead associated with storing such matrices. The resulting gradient descent step is efficient and accurate. 4 Numerical Results Table 1 : Reconstruction performance comparison of CPnP-EM [ 28 ] and PGD-MC (ours) on different aperture configurations, AWGN noise level \sigma_{z} , number of looks L , and prior models: BM3D, DnCNN, Deep Decoder. Average PSNR(dB) and SSIM are reported on seven test images. Best results are in bold , second-best are underlined . Aperture Noise level Looks Initialization BM3D DnCNN Deep Decoder Circular & Annular \sigma_{z} L \frac{1}{L}\sum^{L}_{\ell=1}|A^{H}{\bf y}_{\ell}|^{2} CPnP-EM PGD-MC CPnP-EM PGD-MC CPnP-EM PGD-MC Circular \frac{2r}{H}=0.8 transparency rate \approx 0.508 15 1 8.60 / 0.0789 10.29 / 0.2300 19.69 / 0.5726 9.66 / 0.1215 11.28 / 0.4256 16.94 / 0.2242 19.06 / 0.4631 2 9.57 / 0.1189 10.80 / 0.3748 21.11 / 0.6343 10.34 / 0.3509 11.65 / 0.4346 18.75 / 0.3723 20.50 / 0.5054 4 10.30 / 0.1722 10.93 / 0.4716 21.76 / 0.6488 10.66 / 0.4222 11.76 / 0.4366 19.32 / 0.4755 21.50 / 0.5618 25 1 8.62 / 0.0780 10.29 / 0.2338 19.65 / 0.5706 9.68 / 0.1203 11.26 / 0.4249 17.29 / 0.2414 19.01 / 0.4631 2 9.60 / 0.1178 10.74 / 0.3823 21.01 / 0.6313 10.37 / 0.3558 11.63 / 0.4344 18.83 / 0.4002 20.43 / 0.5035 4 10.36 / 0.1711 10.84 / 0.4696 21.68 / 0.6462 10.68 / 0.2132 11.75 / 0.4367 19.29 / 0.4786 21.44 / 0.5605 50 1 8.69 / 0.0736 10.12 / 0.3105 19.30 / 0.5591 9.92 / 0.2937 11.24 / 0.4244 18.29 / 0.3857 18.78 / 0.4583 2 9.76 / 0.1122 10.51 / 0.1755 20.58 / 0.6195 10.48 / 0.1674 11.65 / 0.4344 18.83 / 0.4544 20.16 / 0.4964 4 10.62 / 0.1651 10.97 / 0.2149 21.22 / 0.6323 10.91 / 0.2065 11.78 / 0.4367 19.16 / 0.4929 21.13 / 0.5510 Circular \frac{2r}{H}=1.0 transparency rate \approx 0.796 15 1 9.26 / 0.0821 14.52 / 0.3324 21.19 / 0.6161 12.50 / 0.3211 14.05 / 0.5113 17.94 / 0.2827 19.85 / 0.4820 2 10.91 / 0.1247 16.54 / 0.5477 22.06 / 0.6783 16.19 / 0.4880 15.64 / 0.5357 19.27 / 0.4473 21.60 / 0.5364 4 12.74 / 0.1840 17.15 / 0.6457 23.78 / 0.7036 16.76 / 0.5442 16.36 / 0.5424 19.60 / 0.5285 22.73 / 0.5902 25 1 9.25 / 0.0807 14.74 / 0.3525 21.12 / 0.6133 13.76 / 0.3409 14.28 / 0.5180 18.23 / 0.3157 19.82 / 0.4805 2 10.91 / 0.1227 16.55 / 0.5593 21.90 / 0.6740 16.31 / 0.4936 15.73 / 0.5364 19.25 / 0.4560 21.55 / 0.5338 4 12.78 / 0.1815 17.09 / 0.6462 23.70 / 0.7011 16.69 / 0.5424 16.48 / 0.5435 19.55 / 0.5281 22.70 / 0.5898 50 1 9.23 / 0.0741 15.33 / 0.4935 20.76 / 0.5997 15.80 / 0.4589 14.54 / 0.5196 18.72 / 0.4424 19.65 / 0.4763 2 10.92 / 0.1137 16.37 / 0.5949 21.23 / 0.6578 16.24 / 0.5160 16.17 / 0.5378 19.12 / 0.5032 21.36 / 0.5260 4 12.87 / 0.1697 17.16 / 0.5494 23.38 / 0.6880 16.70 / 0.4218 17.03 / 0.5450 19.33 / 0.5329 22.54 / 0.5828 Annular transparency rate \approx 0.704 15 1 9.11 / 0.0786 12.97 / 0.2993 20.68 / 0.5996 11.37 / 0.1431 13.26 / 0.4882 17.67 / 0.2550 19.64 / 0.4741 2 10.61 / 0.1205 14.28 / 0.4962 21.09 / 0.6103 13.90 / 0.4538 14.20 / 0.5028 19.15 / 0.4306 21.30 / 0.5240 4 12.13 / 0.1789 14.65 / 0.5982 21.40 / 0.6196 14.39 / 0.5169 14.63 / 0.5086 19.49 / 0.5144 22.44 / 0.5830 25 1 9.12 / 0.0773 13.09 / 0.3136 20.64 / 0.5974 12.06 / 0.3058 13.28 / 0.4888 18.00 / 0.2850 19.61 / 0.4742 2 10.63 / 0.1187 14.25 / 0.5087 21.01 / 0.6072 14.00 / 0.4599 14.22 / 0.5033 19.17 / 0.4410 21.24 / 0.5225 4 12.18 / 0.1767 14.58 / 0.5998 21.32 / 0.6170 14.31 / 0.5143 14.70 / 0.5092 19.45 / 0.5149 22.40 / 0.5821 50 1 9.12 / 0.0714 13.34 / 0.4385 20.28 / 0.5849 13.54 / 0.4165 13.45 / 0.4907 18.64 / 0.4281 19.44 / 0.4692 2 10.70 / 0.1107 13.99 / 0.5463 20.69 / 0.5953 13.85 / 0.4832 14.52 / 0.5052 19.08 / 0.4873 21.04 / 0.5149 4 12.38 / 0.1663 14.61 / 0.3617 20.96 / 0.6044 14.38 / 0.3251 15.09 / 0.5120 19.30 / 0.5178 22.20 / 0.5746 In this section, we evaluate the proposed PGD-MC algorithm and compare its performance with a commonly used cropping-based baseline and the CPnP-EM method [ 28 ] . We first consider a cropping-based approach in which a square sub-area of the hologram spectrum is extracted and the aperture is ignored during reconstruction [ 24 ] . This strategy avoids the ill-posed forward operator by setting A=I , at the cost of reduced spatial resolution and sub-optimal reconstruction quality. We then compare PGD-MC with the CPnP-EM method, which is an alternating direction method of multipliers (ADMM) PnP based framework, termed as Multi-Agent Consensus Equilibrium [ 5 ] . CPnP-EM addresses the full forward model but avoids evaluating the exact likelihood gradient by maximizing a variational lower bound and further simplifying the updates using the approximation A^{H}A\approx I . For completeness and to ensure a consistent implementation, we re-derive the CPnP-EM updates used in our experiments in Appendix B . Both PGD-MC and CPnP-EM are model-based iterative reconstruction frameworks and can incorporate different priors through denoising or projection step. To study the impact of the prior model, we consider three representative regularizers: classical BM3D denoiser [ 9 ] , pre-trained DnCNN denoiser [ 37 ] , and the untrained Deep Decoder [ 17 ] . We report PSNR and SSIM [ 36 ] averaged over seven test images, provide representative visual comparisons, and analyze the computational behavior of PGD-MC in terms of Monte Carlo sampling and conjugate gradient convergence. 4.1 Experimental setup We evaluate reconstruction performance using seven standard grayscale images of size 256\times 256 ( barbara, boats, foreman, house, monarch, parrots, peppers ). Measurements are generated according to the multi-look forward model in ( 2 ). We consider different additive noise levels \sigma_{z} , numbers of looks L , and aperture configurations. Specifically, we evaluate circular and annular apertures, with circular radii r such that \frac{2r}{H}\in\{0.8,1.0\} corresponding to the transparency rates in Table 1 . All simulations were run on NVIDIA RTX 6000 Ada GPUs. All algorithmic hyperparameters and implementation details for PGD-MC and CPnP-EM are summarized in Table 2 . Table 2 : Summary of PGD-MC and CPnP-EM Parameter Settings PGD-MC component Setting PGD iterations 150 total, initialization \frac{1}{L}\sum^{L}_{\ell=1}|A^{H}{\bf y}_{\ell}|^{2} Step size \mu 0.01 ( 128\times 128,256\times 256 ),  0.005 ( 512\times 512 ) Deep Decoder structure Refer to [ 17 ] Kernel size 1 ( 128\times 128,256\times 256 ),  3 ( 512\times 512 ) Decoder channels [100,\;50,\;25,\;10] Deep Decoder iters 200 ( L{=}1 ),  600 ( L{=}2 ),  1000 ( L{=}4 ) Optimizer Adam, learning rate =1\times 10^{-3} BM3D noise level 25 ( L{=}1 ),  25 ( L{=}2 ),  25 ( L{=}4 ) DnCNN noise level 50 ( L{=}1 ),  50 ( L{=}2 ),  50 ( L{=}4 ) CPnP-EM component Setting EM iterations 50 total, initialization \frac{1}{L}\sum^{L}_{\ell=1}|A^{H}{\bf y}_{\ell}|^{2} Proximal strength \sigma 0.1 Convergence rate \rho for Mann iteration 0.2 BM3D noise level 100 ( L{=}1,L{=}2,L{=}4 ) DnCNN noise level 125 ( L{=}1,L{=}2,L{=}4 ) 4.2 Sub-area of hologram spectrum for reconstruction A common approach in digital holography is to sidestep the ill-posed aperture-induced forward model by reconstructing only a square sub-area of the hologram spectrum [ 24 ] . Cropping the spectrum effectively removes the aperture effect, reducing the forward operator to the identity A=I . Under this simplified model, reconstruction becomes a despeckling problem with diagonal covariance \Sigma({\bf x})=X+\sigma_{z}^{2}I_{n} , allowing the exact likelihood gradient to be computed efficiently. While this approach is computationally efficient and numerically stable, it comes at the cost of reduced spatial resolution and sub-optimal reconstruction quality, since high-frequency components outside the cropped region are discarded. The resolution of the reconstructed image is determined by the size of the cropped sub-area. In our experiments, we reconstruct images of sizes H^{\prime}\times H^{\prime} with H^{\prime}\in\{128,160\} from the original H\times H hologram. To enable fair comparison with full-resolution reconstructions, the recovered intensity is rescaled by a factor of H^{\prime}/H , which compensates for the change in Fourier-domain sampling density introduced by cropping the 2D Fourier transform from size H\times H to H^{\prime}\times H^{\prime} . Figure 2 (a) shows the reconstruction performance of the cropping-based baseline. While the simplified model enables exact likelihood optimization, the reconstructions are resolution-limited and consistently underperform methods that account for the full aperture and ill-posed forward operator. This comparison highlights the need for approaches such as PGD-MC and CPnP-EM that directly handle the ill-posed model without sacrificing spatial resolution. (a) (b) (c) (d) Figure 3 : Reconstructions of PGD-MC ( top ) and CPnP-EM ( bottom ) under different experimental settings. In (b)-(d) Deep Decoder is used to model signal prior. ( a ) Different prior models, circular aperture radius \frac{2r}{H}=1.0 , single look, and additive noise \sigma_{z}=25 . ( b ) Different aperture models (circular and annular), single look, additive noise \sigma_{z}=25 . ( c ) Different noise levels \sigma_{z}=15,25,50 , circular aperture radius \frac{2r}{H}=1.0 , single look. ( d ) Different numbers of looks L=1,10,20 , circular aperture radius \frac{2r}{H}=1.0 , additive noise \sigma_{z}=25 . 4.3 Reconstruction performance In this section, we evaluate PGD-MC and CPnP-EM using the same set of prior models and experimental settings, where full forward model is considered. Specifically, both methods are tested with BM3D, DnCNN, and Deep Decoder regularization across circular and annular apertures, additive noise levels \sigma_{z}\in\{15,25,50\} , and numbers of looks L\in\{1,2,4\} . Table 1 reports the average PSNR and SSIM over seven test images. As illustrated by the PSNR convergence curves in Fig. 2 (b), CPnP-EM exhibits unstable convergence behavior, particularly for small L and low \sigma_{z} . To enable a fair comparison, we therefore report the best PSNR achieved over the iterations for CPnP-EM. In contrast, PGD-MC demonstrates stable convergence across all tested settings. Overall, PGD-MC consistently outperforms CPnP-EM in terms of PSNR and SSIM across all experimental configurations, with particularly strong performance when combined with BM3D or Deep Decoder priors. We next analyze the impact of individual factors, including the choice of prior model, aperture configuration, noise level, and number of looks. 4.3.1 Impact of prior model We first examine the impact of the prior model on reconstruction performance. Among the three evaluated priors, the Deep Decoder generally provides the best overall performance for both PGD-MC and CPnP-EM, in terms of both PSNR/SSIM and visual quality, as illustrated in Fig. 3(a) . In particular, Deep Decoder reconstructions preserve fine image structures while effectively suppressing speckle artifacts. When combined with PGD-MC, BM3D achieves competitive or higher PSNR values in several settings. However, as shown in Fig. 3(a) , BM3D-based reconstructions tend to exhibit noticeable over-smoothing, resulting in loss of fine details. DnCNN shows comparable behavior but is more sensitive to the choice of denoising strength associated with the noise level of data the model is trained on. From a practical perspective, Deep Decoder is also less sensitive to hyperparameter selection, since it does not require explicit specification of a noise level. In contrast, the performance of BM3D and DnCNN depends strongly on the chosen noise parameter, and selecting an appropriate value in the presence of both speckle and model mismatch is nontrivial in practice. Table 3 : Reconstruction performance when \sigma_{z}=0 in measurement acquisition, and set \sigma^{\prime}_{z}=15,25,50 in the reconstruction algorithms. The circular aperture used has radius 2r/H=1.0 . Real \sigma_{z} Hyperparam \sigma^{\prime}_{z} Looks L CPnP-EM PGD-MC 0 15 1 17.94 / 0.2811 19.82 / 0.4827 2 19.28 / 0.4479 21.52 / 0.5341 4 19.63 / 0.5289 22.67 / 0.5899 25 1 18.24 / 0.3149 19.72 / 0.4818 2 19.29 / 0.4397 21.37 / 0.5333 4 19.62 / 0.5291 22.49 / 0.5883 50 1 18.90 / 0.4325 19.26 / 0.4779 2 19.32 / 0.4973 20.19 / 0.5255 4 19.57 / 0.5276 21.16 / 0.5826 4.3.2 Impact of aperture models We next evaluate the robustness of the reconstruction algorithms under different aperture configurations, including circular and annular apertures with varying transparency. As shown in Fig. 3(b) , PGD-MC exhibits relatively stable performance across different aperture types and transparency levels. This behavior is expected, since the proposed method explicitly incorporates the exact forward operator associated with each aperture into the likelihood model and gradient computation. As a result, reconstruction quality improves with increasing aperture transparency, consistent with the increased amount of captured spatial-frequency information. In contrast, the performance of CPnP-EM degrades more noticeably as aperture transparency decreases. This sensitivity can be attributed to the approximation A^{H}A\approx I used in CPnP-EM, which is exact only when the aperture has full transparency. As the aperture becomes more restrictive, this approximation becomes increasingly inaccurate, leading to larger model mismatch and reduced reconstruction quality, as observed in Fig. 3(b) . 4.3.3 Impact of additive noise power We evaluate the sensitivity of the reconstruction algorithms to the additive noise level \sigma_{z} in the measurement model. Figure 3(c) shows representative reconstructions obtained under different noise levels. PGD-MC exhibits stable performance as \sigma_{z} varies, with reconstruction quality improving as the additive noise level decreases. In contrast, CPnP-EM is more sensitive to \sigma_{z} . As detailed in Appendix B , the E-step of CPnP-EM involves the posterior mean and covariance of {\bf g} , whose numerical stability depends on the assumed additive noise level. When \sigma_{z} is small, the updates become ill-conditioned, leading to unstable convergence and degraded reconstruction quality, as observed in Fig. 3(c) . In all experiments above, we set the noise parameter used in reconstruction to match the true noise level in the measurements. In practice, however, the assumed noise level \sigma^{\prime}_{z} in the reconstruction algorithm may differ from the true \sigma_{z} . This situation is particularly relevant when speckle noise dominates and the additive noise component is negligible. Setting \sigma^{\prime}_{z}=0 is undesirable, as the covariance matrix becomes AXA^{H} which is singular; therefore, a small positive \sigma^{\prime}_{z} is required for numerical stability. To study the effect of noise mismatch, Table 3 reports reconstruction performance when the true measurement noise is \sigma_{z}=0 , while the reconstruction algorithm assumes \sigma^{\prime}_{z}\in\{15,25,50\} . We observe that increasing \sigma^{\prime}_{z} can improve the performance of CPnP-EM when the number of looks is small. However, as the number of looks increases (e.g., L=4 ), larger mismatch between \sigma_{z} and \sigma^{\prime}_{z} leads to performance degradation. Table 4 : Reconstruction performance (Average PSNR and SSIM) when imaging model is {\bf y}=A\sqrt{{\bf x}}+{\bf z} , with different \sigma_{z} , circular apertures with different r , PGD with BM3D is adopted to solve ( 14 ). Circular aperture Additive noise level \sigma_{z} PGD with BM3D \frac{2r}{H}=0.8 15 30.60 / 0.8838 25 28.74 / 0.8389 50 25.57 / 0.7410 \frac{2r}{H}=1.0 15 31.38 / 0.8907 25 29.17 / 0.8430 50 25.56 / 0.7439 4.3.4 Impact of number of looks We evaluate the effect of the number of looks L on reconstruction performance. Increasing L improves the quality of the initial estimate \frac{1}{L}\sum_{\ell=1}^{L}|A^{H}{\bf y}_{\ell}|^{2} and reduces variance in both the likelihood gradient in ( 9 ) and the posterior mean estimation of {\bf g} in CPnP-EM (Appendix B ). As a result, multi-look acquisition is expected to improve reconstruction performance [ 7 ] . This behavior is confirmed empirically in Fig. 3(d) , where increasing the number of looks consistently leads to improved reconstruction quality for both PGD-MC and CPnP-EM. 4.4 Efficiency of gradient computation We next evaluate the computational efficiency of PGD-MC. Since the likelihood gradient computation involves both Monte Carlo (MC) sampling and conjugate gradient (CG) iterations, the overall runtime depends primarily on the number of MC samples and the convergence behavior of the CG solver. Monte Carlo sample size The MC approximation of the diagonal of A^{H}\Sigma({\bf x}_{t})^{-1}A requires a sufficient number of samples to achieve accurate gradient estimates. We study the effect of the number of MC samples K on reconstruction performance. Figure 4 (left) shows PSNR convergence curves for PGD-MC with K\in\{1,5,10,20\} , evaluated on the 256\times 256 image peppers . The results indicate that a small number of samples ( K=5 ) is sufficient to achieve stable reconstruction performance, with diminishing returns for larger K . Conjugate gradient convergence The CG solver is used to compute the matrix–vector products required in ( 10 ) and ( 11 ). We examine the number of CG iterations required to reach convergence at each PGD iteration, with the stopping tolerance in Algorithm 1 set to \epsilon=10^{-6} . Figure 4 (middle) reports the number of CG iterations per PGD iteration for the 256\times 256 peppers image. Across iterations, CG typically converges within approximately 45–60 iterations, indicating stable and predictable inner-loop behavior. Run-time analysis The computational cost of each PGD iteration is dominated by the CG solves required for gradient evaluation. Specifically, computing the term \mathop{\rm diag}\nolimits(A^{H}\Sigma({\bf x}_{t})^{-1}A) requires K CG solves, while evaluating \frac{1}{L}\sum_{\ell=1}^{L}A^{H}\Sigma({\bf x}_{t})^{-1}{\bf y}_{\ell} requires L CG solves. Consequently, the total runtime per PGD iteration can be approximated as (K+L)\times\text{(CG iterations to converge)}\times\text{(time per CG iteration)}. By exploiting the FFT-based structure of A and \Sigma({\bf x}) , each CG iteration can be implemented efficiently. In our implementation, the average time per CG iteration is approximately 1\times 10^{-3} , 5\times 10^{-3} , and 2\times 10^{-2} seconds for image sizes of 128\times 128 , 256\times 256 , and 512\times 512 , respectively. For comparison, CPnP-EM performs per-coordinate root-finding in the M-step (Appendix B , ( 23 )) and requires additional computations in the E-step for each look. Figure 4 (right) reports the per-iteration computation time of PGD-MC and the combined E-step and M-step time of CPnP-EM (excluding denoiser application) for different image sizes. PGD-MC achieves lower per-iteration runtime while providing higher reconstruction quality, and its computational advantage becomes more pronounced as image resolution increases. Scalability to high-resolution imaging is particularly important in practical coherent imaging systems, where increasing sensor dimensions effectively enlarges the physical aperture and improves achievable spatial resolution [ 32 , 12 ] . Figure 4 : Effect of MC samples K on reconstruction performance ( left ). Number of CG iterations required to converge at each PGD iteration ( middle ), test image is peppers , aperture radius \frac{2r}{H}=1.0 , single look L=4 , additive noise \sigma_{z}=25 . Time cost per iteration for gradient approximation in PGD-MC and CPnP-EM ( right ), image sizes are 128{\times}128 , 256{\times}256 , and 512{\times}512 , with K=5 MC samples. 4.5 Challenges in coherent imaging reconstruction To highlight the impact of speckle noise and the difficulty of coherent imaging reconstruction in the presence of speckle noise, consider {\bf y}=A\sqrt{{\bf x}}+{\bf z} , a simplified speckle-free reference scenario. Here, {\bf z} , as before, denotes the additive white Gaussian noise. The corresponding MLE optimization can be written as \displaystyle\hat{{\bf x}}=\argmin_{{\bf x}\in\mathcal{X}}\|{\bf y}-A\sqrt{{\bf x}}\|^{2}_{2}. (14) Table 4 shows the reconstruction performance achieved by using PGD to solve ( 14 ). It can be observed that compared to the speckle-corrupted measurements studied before, this simplified setting yields substantially higher PSNR and SSIM values. More importantly, unlike the case where speckle noise is present, in this simplified setting, changing the noise power ( \sigma_{z} ) considerably impacts the reconstruction performance. This comparison further underscores the challenges associated with recovery in the presence of multiplicative speckle noise. 5 Conclusion We proposed a scalable, matrix-free optimization framework for maximum likelihood reconstruction in coherent imaging with speckle noise. By combining randomized trace estimation with conjugate gradient methods, the proposed PGD-MC algorithm enables direct optimization of the exact likelihood without explicit covariance matrix formation or simplifying assumptions on the forward operator. Experimental results on digital holography imaging model demonstrate improved reconstruction quality and stable convergence across a range of aperture configurations, noise levels, and numbers of looks. Appendix A MLE gradient derivation Starting from the negative log-likelihood defined in ( 5 ), we derive the gradient expression in ( 9 ). Only intermediate steps omitted in the main text are provided. Let dX=\operatorname{diag}(d{\bf x}) denote a perturbation of the reflectivity, which induces the covariance perturbation d\Sigma=A\,dX\,A^{H}. Using standard matrix differential identities, the differential of f_{L}({\bf x}) can be written as df_{L}=\operatorname{tr}\!\big(\Sigma^{-1}d\Sigma\big)-\frac{1}{L}\sum_{\ell=1}^{L}{\bf y}_{\ell}^{H}\Sigma^{-1}d\Sigma\,\Sigma^{-1}{\bf y}_{\ell}. Substituting d\Sigma and using cyclic trace properties yields df_{L}=\operatorname{tr}\!\big(A^{H}\Sigma^{-1}A\,dX\big)-\frac{1}{L}\sum_{\ell=1}^{L}\operatorname{tr}\!\big(H_{\ell}\,dX\big), where H_{\ell}=\big(A^{H}\Sigma^{-1}{\bf y}_{\ell}\big)\big(A^{H}\Sigma^{-1}{\bf y}_{\ell}\big)^{H}. Since dX is diagonal, only the diagonal entries contribute, which leads directly to the gradient expression in ( 9 ). Appendix B Derivation of CPnP-EM Updates For completeness and to support reproducibility, we summarize the update equations of CPnP-EM [ 28 ] . We emphasize the approximations used by CPnP-EM, since they directly affect robustness under non-ideal apertures and low-noise settings. Following [ 28 ] , we re-derive the algorithm under an intensity-only speckle model, i.e., neglecting phase errors, consistent with the forward model in ( 2 ). B.1 Surrogate objective and EM formulation. We consider the coherent imaging model in ( 2 ), where the speckle field {\bf g} is modeled as a latent Gaussian variable with prior \mathcal{CN}(\mathbf{0},X) . Instead of directly maximizing the likelihood p({\bf y}\mid{\bf x}) , the CPnP-EM algorithm proposed in [ 28 ] optimizes a variational lower bound of the marginal likelihood using an expectation–maximization procedure. For any auxiliary distribution q({\bf g}) with support contained in that of p({\bf y},{\bf g}\mid{\bf x}) , we have \displaystyle\log p({\bf y}\mid{\bf x}) \displaystyle=\log p({\bf y},{\bf g}\mid{\bf x})-\log p({\bf g}\mid{\bf y},{\bf x}) \displaystyle=\mathbb{E}_{q}\big[\log p({\bf y},{\bf g}\mid{\bf x})\big]-\mathbb{E}_{q}\big[\log p({\bf g}\mid{\bf y},{\bf x})\big] \displaystyle=\mathbb{E}_{q}\big[\log p({\bf y},{\bf g}\mid{\bf x})\big]+H(q)+D_{\mathrm{KL}}(q\|p). Define the negative lower bound as a loss function defined on (q,{\bf x}) as \mathcal{L}(q,{\bf x})=-\mathbb{E}_{q}[\log p({\bf y},{\bf g}\mid{\bf x})]-H(q). The EM algorithm is used in [ 24 , 25 , 26 , 27 , 28 ] to optimize over {\bf x},q to maximize the evidence lower bound (ELBO), \mathcal{L}(q,{\bf x}) , of \log p({\bf y}\mid{\bf x}) . B.2 Expectation–Maximization (EM) algorithm The EM algorithm alternates between maximizing the ELBO over q (E-step) and maximizing it over \theta (M-step): E-step: \displaystyle q^{(t)}=\arg\max_{q}\mathcal{L}(q,{\bf x}^{(t)})=p({\bf g}\mid{\bf y},{\bf x}^{(t)}), M-step: \displaystyle{\bf x}^{(t+1)}=\arg\max_{{\bf x}}\mathcal{L}(q^{(t)},{\bf x}). where t denotes the iteration of EM algorithm. B.3 E-step: Posterior mean and covariance of p({\bf g}|{\bf y},{\bf x}) In E-step, the variational distribution q is set to p(\cdot|{\bf y},{\bf x}^{(t)}) . We know that p(\cdot|{\bf y},{\bf x}) is also complex Gaussian. Ignoring terms that are constant w.r.t {\bf g} , the negative log-likelihood can be written as \displaystyle-\log p({\bf y},{\bf g}\mid{\bf x}) \displaystyle=-\log p({\bf y}|{\bf g},{\bf x})-\log p({\bf g}|{\bf x})\propto\frac{1}{\sigma_{z}^{2}}\|{\bf y}-A{\bf g}\|^{2}+{\bf g}^{H}X^{-1}{\bf g} \displaystyle={\bf g}^{H}\!\Big(\tfrac{1}{\sigma_{z}^{2}}A^{H}A+X^{-1}\Big){\bf g}-2\mathop{\rm Re}\nolimits\Big\{\big(\tfrac{1}{\sigma_{z}^{2}}A^{H}{\bf y}\big)^{H}{\bf g}\Big\}. Given {\bf y} and {\bf x}^{(t)} , define {\bf b}=\tfrac{1}{\sigma_{z}^{2}}A^{H}{\bf y} , and \displaystyle\mu^{(t)}=(\Lambda^{(t)})^{-1}\mathbf{b},\quad\text{and}\;\Lambda^{(t)}=\tfrac{1}{\sigma_{z}^{2}}A^{H}A+(X^{(t)})^{-1}. Then, since {\bf g}^{H}\Lambda^{(t)}{\bf g}-2\mathop{\rm Re}\nolimits\{(\mathbf{b}^{(t)})^{H}{\bf g}\}=({\bf g}-\mu^{(t)})^{H}\Lambda^{(t)}({\bf g}-\mu^{(t)})-(\mu^{(t)})^{H}\Lambda^{(t)}\mu^{(t)} , p({\bf g}|{\bf y},{\bf x}^{(t)})=\mathcal{CN}(\mu^{(t)},C^{(t)}) , where C^{(t)}=(\Lambda^{(t)})^{-1}. Furthermore, it follows that \mathbb{E}[{\bf g}\mid{\bf x}^{(t)},{\bf y}]=\mu^{(t)},\quad\mathbb{E}[{\bf g}{\bf g}^{H}\mid{\bf x}^{(t)},{\bf y}]=C^{(t)}+\mu^{(t)}(\mu^{(t)})^{H}. In this formulation, \Lambda^{(t)} and C^{(t)} denote two large n\times n matrices. To avoid storing and inverting such large matrices, and derive an implementable version of the EM algorithm, typically A^{H}A is approximated by a diagonal matrix as A^{H}A\stackrel{{\scriptstyle\rm(a)}}{{=}}\mathcal{F}^{H}M\mathcal{F}\approx I, where (a) follows because M^{H}M=M . The accuracy of this approximation depends on the aperture M and how closeness to the identity map. For example, for the annular aperture this approximation becomes coarse and degrades the performance of the algorithm. Using this approximation, the diagonal entries of matrix C^{(t)} and the entries of vector \mu^{(t)} can be written as \displaystyle C^{(t)}_{ii}=\frac{\sigma^{2}_{z}\bar{x}^{(t)}_{i}}{\sigma^{2}_{z}+\bar{x}^{(t)}_{i}},\text{and}\;\left|\mu^{(t)}_{i}\right|^{2}=\frac{1}{\sigma^{4}_{z}}(C^{(t)}_{ii})^{2}\left|A^{H}{\bf y}\right|_{i}^{2}, (15) respectively. B.4 M-step: Optimize the Q-function Next, q^{(t)}(\mathbf{g}) is fixed, and \mu^{(t)} and C^{(t)} derived in the E-step are used as constants. Hence, in the M-step we maximize \mathcal{L}({\bf x}) , where \mathcal{L}({\bf x})=\mathbb{E}_{q^{(t)}({\bf g})}[-\log p({\bf y},{\bf g}\mid{\bf x})]=\mathbb{E}_{p({\bf g}\mid{\bf y},\bar{{\bf x}}^{(t)})}[-\log p({\bf y},{\bf g}\mid{\bf x})]=\mathbb{E}_{p({\bf g}\mid{\bf y},\bar{{\bf x}}^{(t)})}\left[-\log p({\bf y}|{\bf g})-\log p({\bf g}|{\bf x})\right]=\mathcal{L}({\bf x};\bar{{\bf x}}^{(t)})+c . This function captures the expected complete-data log-likelihood under the current posterior of the latent variable, where the loss terms w.r.t {\bf x} is \displaystyle\mathcal{L}({\bf x};\bar{{\bf x}}^{(t)}) \displaystyle=\mathbb{E}_{p({\bf g}\mid{\bf y},\bar{{\bf x}}^{(t)})}\left[-\log p({\bf g}|{\bf x})\right] \displaystyle=\mathbb{E}_{p({\bf g}\mid{\bf y},\bar{{\bf x}}^{(t)})}\left[{\bf g}^{H}X^{-1}{\bf g}\right]+\log\left|X\right|. Note that \displaystyle\mathbb{E}_{p({\bf g}\mid{\bf y},\bar{{\bf x}}^{(t)})}\big[{\bf g}^{H}X^{-1}{\bf g}\big]=\mathrm{tr}\Big(X^{-1}\,\mathbb{E}[{\bf g}{\bf g}^{H}]\Big)=\mathrm{tr}\Big(X^{-1}\,(C+\mu\mu^{H})\Big)=\sum_{i=1}^{n}\frac{C^{(t)}_{ii}+|\mu^{(t)}_{i}|^{2}}{x_{i}}. Thus the objective function simplifies to \displaystyle\mathcal{L}({\bf x};{\bf x}^{(t)})=\sum_{i=1}^{n}\frac{C^{(t)}_{ii}+|\mu^{(t)}_{i}|^{2}}{x_{i}}+\log x_{i}. (16) B.5 M-step augmented by PnP denoiser Authors in [ 28 ] use a Plug-and-Play approach to solve the M-step by incorporating a pre-trained DnCNN denoiser to enforce the source model through regularization. They define the following two optimizations \displaystyle F_{1}({\bf x}^{(t)}_{1};\bar{{\bf x}}^{(t)})=\arg\min_{{\bf x}}\left\{\mathcal{L}({\bf x};\bar{{\bf x}}^{(t)})+\frac{1}{2\sigma^{2}}\|{\bf x}-{\bf x}^{(t)}_{1}\|^{2}\right\}, \displaystyle F_{2}({\bf x}^{(t)}_{2})=\arg\min_{{\bf x}}\left\{\beta f_{2}({\bf x})+\frac{1}{2\sigma^{2}}\|{\bf x}-{\bf x}^{(t)}_{2}\|^{2}\right\}, (17) where f_{2}({\bf x})=-\log p({\bf x}) . Here, \beta and \sigma^{2} denote free parameters that need to be properly set. Define \displaystyle{\bf x}^{(t)}=\begin{bmatrix}{\bf x}^{(t)}_{1}\\ {\bf x}^{(t)}_{2}\end{bmatrix},\quad\bar{{\bf x}}^{(t)}=\frac{{\bf x}^{(t)}_{1}+{\bf x}^{(t)}_{2}}{2}. (18) At the end of each M-step, \bar{{\bf x}}^{(t)} is going to be used for the next E-step. Furthermore, {\bf x}^{(t)} is updated as follows: \displaystyle\mathbf{w}^{(t+1)}\leftarrow\begin{bmatrix}F_{1}({\bf x}^{(t)}_{1};\bar{{\bf x}}^{(t)})\\ F_{2}({\bf x}^{(t)}_{2})\end{bmatrix}, (19) \displaystyle{\bf x}^{(t+1)}\leftarrow{\bf x}^{(t)}+2\rho\big[G(2\mathbf{w}^{(t+1)}-{\bf x}^{(t)})-\mathbf{w}^{(t+1)}\big]. (20) Here G is an averaging operator defined as follows. Given {\bf x}=[{\bf x}_{1}^{T},\ldots,{\bf x}_{M}^{T}]^{T} , G({\bf x})=[\bar{{\bf x}}^{T},\ldots,\bar{{\bf x}}^{T}]^{T} , with \bar{{\bf x}} repeated M times and \bar{{\bf x}}=\frac{1}{M}\sum^{M}_{i=1}{\bf x}_{i}. The first optimization in ( 17 ) is solved by taking the derivative of the objective function and setting it to zero. The objective function in F_{1} is \displaystyle\mathcal{L}_{F_{1}} \displaystyle=\mathcal{L}({\bf x};\bar{{\bf x}}^{(t)})+\frac{1}{2\sigma^{2}}\|{\bf x}-{\bf x}^{(t)}_{1}\|^{2} \displaystyle=\sum_{i=1}^{n}\frac{C^{(t)}_{ii}+|\mu^{(t)}_{i}|^{2}}{x_{i}}+\log x_{i}+\frac{x^{2}_{i}-2x^{(t)}_{1,i}x_{i}+(x^{(t)}_{1,i})^{2}}{2\sigma^{2}}, for each coordinate i , the objective is \displaystyle\frac{C^{(t)}_{ii}+|\mu^{(t)}_{i}|^{2}}{x_{i}}+\log x_{i}+\frac{x^{2}_{i}-2x^{(t)}_{1,i}x_{i}+(x^{(t)}_{1,i})^{2}}{2\sigma^{2}}, (21) the gradient of it w.r.t x_{i} is \displaystyle\frac{\partial\mathcal{L}_{F_{1}}}{\partial x_{i}}=-(C^{(t)}_{ii}+|\mu^{(t)}_{i}|^{2})\frac{1}{x^{2}_{i}}+\frac{1}{x_{i}}+\frac{1}{\sigma^{2}}(x_{i}-x^{(t)}_{1,i}). (22) To get minimizer F_{1} , we find the local minimum by getting roots when setting first-order derivative to 0, \displaystyle x^{3}_{i}-x^{(t)}_{1,i}x^{2}_{i}+\sigma^{2}x_{i}-\sigma^{2}(C^{(t)}_{ii}+|\mu^{(t)}_{i}|^{2})=0 (23) solve this equation to obtain the roots, and select the positive real valued root which obtains lowest \mathcal{L}_{F_{1}} as the minimizer F_{1} . This is performed on coordinates sequentially. To solve the second optimization and find F_{2} , a pre-trained denoiser such as DnCNN [ 37 ] , is employed with a fixed noise level. Finally, in multi-look setup [ 3 ] , the E-step is modified as: \displaystyle\left|\mu^{(t)}_{L,i}\right|^{2}=\frac{1}{\sigma^{4}_{z}}(C^{(t)}_{ii})^{2}\frac{1}{L}\sum^{L}_{\ell=1}\left|A^{H}{\bf y}_{\ell}\right|_{i}^{2}. (24) Algorithm 3 EM algorithm for C-PnP [ 28 ] 1: Input: Measurements \{{\bf y}_{\ell}\}_{\ell=1}^{L} , forward operator A , denoiser g_{\theta} , proximal strength \sigma , convergence rate \rho for Mann iteration, total number of iterations T . 2: Initialization: \bar{{\bf x}}^{(1)}={\bf x}^{(1)}_{1}={\bf x}^{(1)}_{2}=\frac{1}{L}\sum_{\ell=1}^{L}\bigl|A^{H}{\bf y}_{\ell}\bigr|^{2}. 3: for t=1,2,\ldots,T-1 do 4: [E-step] 5: for i=1,2,\ldots,n do 6: C^{(t)}_{ii}=\frac{\sigma_{z}^{2}\,\bar{x}^{(t)}_{i}}{\sigma_{z}^{2}+\bar{x}^{(t)}_{i}},\>\>\bigl|\mu^{(t)}_{i}\bigr|^{2}=\frac{\bigl(C^{(t)}_{ii}\bigr)^{2}}{\sigma_{z}^{4}}\bigl|(A^{H}{\bf y})_{i}\bigr|^{2}. 7: end for 8: Define \mathcal{L}({\bf x};\bar{{\bf x}}^{(t)}) as in ( 16 ). 9: [M-step] 10: Proximal update of {\bf x}^{(t)}_{1} : 11: Solve {\bf w}^{(t+1)}_{1}=\arg\min_{{\bf x}}\left\{\mathcal{L}({\bf x};\bar{{\bf x}}^{(t)})+\frac{1}{2\sigma^{2}}\|{\bf x}-{\bf x}^{(t)}_{1}\|_{2}^{2}\right\} coordinate-wise: 12: for i=1,2,\ldots,n do 13: \mathbf{w}^{(t+1)}_{1,i} as real positive root of ( 23 ) which minimizes ( 21 ). 14: end for 15: Denoising of {\bf x}^{(t)}_{2} : \mathbf{w}^{(t+1)}_{2}\leftarrow g_{\theta}\!\left({\bf x}^{(t)}_{2}\right) . 16: Consensus update: 17: Form the stacked variable \mathbf{w}^{(t+1)}\leftarrow\begin{bmatrix}\mathbf{w}^{(t+1)}_{1}\\ \mathbf{w}^{(t+1)}_{2}\end{bmatrix}. 18: {\bf x}^{(t+1)}\leftarrow{\bf x}^{(t)}+2\rho\Big(G\big(2\mathbf{w}^{(t+1)}-{\bf x}^{(t)}\big)-\mathbf{w}^{(t+1)}\Big). 19: Split \begin{bmatrix}{\bf x}^{(t+1)}_{1}\\ {\bf x}^{(t+1)}_{2}\end{bmatrix}\leftarrow{\bf x}^{(t+1)} , compute \bar{{\bf x}}^{(t+1)}\leftarrow\frac{{\bf x}^{(t+1)}_{1}+{\bf x}^{(t+1)}_{2}}{2} for E-step usage in the next iteration. 20: end for 21: Output: \hat{{\bf x}}=\bar{{\bf x}}^{(T)} .