supplementary material deep probabilistic imaging...

6
Supplementary Material 1 Deep Probabilistic Imaging: Uncertainty Quantification 2 and Multi-modal Solution Characterization for Computational 3 Imaging 4 He Sun, Katherine L. Bouman California Institute of Technology, 1200 E California Blvd, Pasadena, California 91125 5 Contents 6 1 DPI with Different Regularizers 1 7 1.1 Gaussian image prior ........................................... 1 8 1.2 Maximum entropy and total squared variation .............................. 2 9 1.3 Comparison of DPI distributions using different regularizers ...................... 2 10 2 Variational Inference with Simple Gaussian Models 3 11 3 DPI Reconstruction Results using Real VLBA data 4 12 1 DPI with Different Regularizers 13 In the paper we demonstrated DPI mostly using a Gaussian image prior, but chose to use maximum entropy (MEM) and 14 total squared variation (TSV) regularization for the real M87 EHT data in order to more meaningfully compare to the 15 original reconstruction results presented in [The EHT Collaboration et al.2019]. In this section, we compare the DPI’s 16 approximate posterior obtained with different image regularization. The choice of image prior (i.e., regularization) 17 will influence the posterior distribution, and thus also the learned DPI distribution. In this section, we compare how 18 three different regularizers influence the DPI samples: (a) a Gaussian image regularizer that strongly encourages 19 smoothness, (b) a Gaussian image regularizer that weakly encourages smoothness, and (c) regularization that combines 20 total squared variation (TSV) and maximum entropy (MEM) regularizers. 21 1.1 Gaussian image prior 22 A Gaussian image regularizer assumes the hidden image satisfies a multivariate Gaussian distribution, x p(x)= 23 N (μ, Λ), resulting in the image regularization loss 24 R gauss (x)= 1 2 (x - μ) T Λ -1 (x - μ), (1) where μ R N 2 ×1 is the mean image, Λ R N 2 ×N 2 is the pixel covariance matrix, and the image is of size N × N 25 pixels. We define the covariance matrix of the Gaussian image regularizer based on the dropoff rate of an image’s 26 power spectrum, α. In particular, we define the covariance matrix Λ as 27 Λ= c 2 diag[μ] T Λ 0 diag[μ] Λ 0 = W ?T diag[b]W b[i]= ( (u[i] 2 + v[i] 2 ) -α/2 u[i] 2 + v[i] 2 > 0 u[i] 2 + v[i] 2 =0 (2) 1

Upload: others

Post on 06-Nov-2020

12 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Supplementary Material Deep Probabilistic Imaging ...users.cms.caltech.edu/~hesun/DPIsupplement.pdf2020/10/28  · Although ground truth images are unavailable, we com 87 pare our

Supplementary Material 1

Deep Probabilistic Imaging: Uncertainty Quantification 2

and Multi-modal Solution Characterization for Computational 3

Imaging 4

He Sun, Katherine L. BoumanCalifornia Institute of Technology, 1200 E California Blvd, Pasadena, California 91125

5

Contents 6

1 DPI with Different Regularizers 1 7

1.1 Gaussian image prior . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 8

1.2 Maximum entropy and total squared variation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 9

1.3 Comparison of DPI distributions using different regularizers . . . . . . . . . . . . . . . . . . . . . . 2 10

2 Variational Inference with Simple Gaussian Models 3 11

3 DPI Reconstruction Results using Real VLBA data 4 12

1 DPI with Different Regularizers 13

In the paper we demonstrated DPI mostly using a Gaussian image prior, but chose to use maximum entropy (MEM) and 14

total squared variation (TSV) regularization for the real M87 EHT data in order to more meaningfully compare to the 15

original reconstruction results presented in [The EHT Collaboration et al.2019]. In this section, we compare the DPI’s 16

approximate posterior obtained with different image regularization. The choice of image prior (i.e., regularization) 17

will influence the posterior distribution, and thus also the learned DPI distribution. In this section, we compare how 18

three different regularizers influence the DPI samples: (a) a Gaussian image regularizer that strongly encourages 19

smoothness, (b) a Gaussian image regularizer that weakly encourages smoothness, and (c) regularization that combines 20

total squared variation (TSV) and maximum entropy (MEM) regularizers. 21

1.1 Gaussian image prior 22

A Gaussian image regularizer assumes the hidden image satisfies a multivariate Gaussian distribution, x ∼ p(x) = 23

N (µ,Λ), resulting in the image regularization loss 24

Rgauss(x) =1

2(x− µ)TΛ−1(x− µ), (1)

where µ ∈ RN2×1 is the mean image, Λ ∈ RN2×N2

is the pixel covariance matrix, and the image is of size N × N 25

pixels. We define the covariance matrix of the Gaussian image regularizer based on the dropoff rate of an image’s 26

power spectrum, α. In particular, we define the covariance matrix Λ as 27

Λ = c2diag[µ]TΛ′diag[µ]

Λ′ = W ?T diag[b]W

b[i] =

{(u[i]2 + v[i]2)−α/2 u[i]2 + v[i]2 > 0

ε u[i]2 + v[i]2 = 0

(2)

1

Page 2: Supplementary Material Deep Probabilistic Imaging ...users.cms.caltech.edu/~hesun/DPIsupplement.pdf2020/10/28  · Although ground truth images are unavailable, we com 87 pare our

Mean Covariance

2.8e-40.0 -1.9e-8 1.9e-8

(a) Gauss Prior 𝛼 = 2.0Mean Covariance

2.8e-4 -1.9e-8 1.9e-80.0 6.4e-40.0

(c) TSV+MEMMEM Reference

(b) Gauss Prior 𝛼 = 2.0

Image Samples Image SamplesJy/𝜇as2 Jy2/𝜇as4 Jy/𝜇as2 Jy2/𝜇as4 Jy/𝜇as2

Figure 1: Three image regularizers used in DPI. (a-b) Two Gaussian image priors with different power spectrumdropoff rates (α = 2.0 or 1.0). The mean image and covariance matrix of each Gaussian prior distribution and threecorresponding randomly sampled images are reported. Larger α results in stronger correlations among neighboringpixels, and thus results in smoother sampled images. (c) A combination of total squared variation (TSV) and MEMregularization. The MEM regularizer uses a circular Gaussian reference image, which encourages the reconstructedimage to be bright in the center of the field of view.

where W is a discrete Fourier transform matrix and c = 1/2 is a tuning parameter that helps encourage positiv-28

ity [Bouman et al.2018]. The scalar frequency corresponding to each row i of W is given by (u[i]2 + v[i]2)1/2. In our29

experiments, the two Gaussian image priors have the same mean (a circular Gaussian with a full-width-half-max of30

half the reconstructed image size) but have different covariances, defined by α = 2.0 and α = 1.0. Figure 1(a) and (b)31

show the mean and covariance matrices of the two Gaussian priors, and three sample images from each distribution.32

As expected, the prior with α = 2.0 enforces stronger correlations among neighboring pixels resulting in smoother33

sampled images.34

1.2 Maximum entropy and total squared variation35

The Maximum Entropy (MEM) regularizer defines a reference image, xref and forces the reconstructed image to be36

similar to the reference image by minimizing the relative entropy between the two images,37

Rmem(x) =

N2∑i=1

x[i] logx[i]

xref [i]. (3)

Figure 1 (c) shows the reference image used in our MEM regularization, which is a circular Gaussian with a full-38

width-half-max of roughly 1/3 the reconstructed image field of view. Total squared variation (TSV) is a smoothing39

regularizer that minimizes the spatial gradient of an image,40

Rtsv(x) =∑l

∑m

[(x[l + 1,m]− x[l,m])2 + (x[l,m+ 1]− x[l,m])2], (4)

where x ∈ RN×N is the two-dimensional image reshaped from the image vector x ∈ RN2×1.41

1.3 Comparison of DPI distributions using different regularizers42

We have demonstrated the DPI approaches using (a) the Gaussian regularizer (α = 2.0) in the official paper. Here we43

report the DPI results using the other two regularizers, (b) the Gaussian regularizer (α = 1.0) and (c) the TSV+MEM44

prior. Fig. 2 and Fig. 3 present the DPI reconstruction of the non-convex interferometric imaging problem with regu-45

larizers (b) and (c), similar to Fig. 4 of the official paper using regularizer (a). In all cases, we detect two modes in the46

2

Page 3: Supplementary Material Deep Probabilistic Imaging ...users.cms.caltech.edu/~hesun/DPIsupplement.pdf2020/10/28  · Although ground truth images are unavailable, we com 87 pare our

t-SNE Dimension 1

t-SN

E Di

men

sion

2

Mod

e #1

Mod

e #2

Data

Fitt

ing

Loss

Mode #1

Mode #2

Mean (μ) Std. Dev. (σ) σ/μ

)

1.2e-3-3.2e-5 3.8e-50.0 1.60.0Closure Phase 𝝌21.

82.

2

Log Closure Amplitude 𝝌2

Probability Density Functions

Jy/𝜇as2 Jy/𝜇as2

Figure 2: Analysis of 1024 DPI generated reconstructed images trained with closure quantities and Gaussian imageregularization (α = 1.0). (Left) two-dimensional t-SNE plot of samples with perplexity= 20. The red triangle marks theblurred true image in the embedded space. The samples clearly cluster into two modes. (Middle) The mean, standarddeviation, and fractional standard deviation for samples from each mode. (Right) The distributions of data fitting losses(reduced χ2) of samples from each mode. A χ2 value of 1 is optimal for high SNR data.

t-SNE Dimension 1

t-SN

E Di

men

sion

2

Mod

e #1

Mod

e #2

Data

Fitt

ing

Loss

Mode #1

Mode #2

Mean (μ) Std. Dev. (σ) σ/μ

)

1.60.0

Probability Density Functions

Closure Phase 𝝌2 Log Closure Amplitude 𝝌21.8

2.2

Jy/𝜇as2 Jy/𝜇as21.0e-3-3.2e-5 3.8e-50.0

Figure 3: Analysis of 1024 DPI generated reconstructed images trained with closure quantities and TSV+MEM regu-larization. (Left) two-dimensional t-SNE plot of samples with perplexity= 20. The red triangle marks the blurred trueimage in the reduced space. (Middle) The mean, standard deviation, and fractional standard deviation for samples fromeach mode. (Right) The distributions of data fitting losses (reduced χ2) of samples from each mode. The data fittinglosses for the two modes are less separated when using TSV+MEM regularization. Nevertheless, the correct mode hasa slightly better data fitting loss on average.

image posterior. However, the distribution of the two modes changes somewhat with the change of regularizer. Since 47

regularizers (b) and (c) allow more small-scale structure to appear in the reconstructions, the resulting images appear 48

to fit the measurements better for Mode #1 compared to when regularizer (a) is used. 49

Figure 4 shows the DPI reconstruction of two other examples using the TSV+MEM regularizer, similar to Fig. 6 50

of the official paper. In both the convex and non-convex image reconstructions the blurred true image (red triangle) 51

lies close to the posterior. 52

2 Variational Inference with Simple Gaussian Models 53

DPI is a variational inference method that employs a flow-based neural network to learn the hidden image’s poste- 54

rior distribution. Because of the flow network’s large modeling capacity, DPI can easily approximate complicated 55

posterior distributions and capture multi-modal solutions. As a comparison, we report results using a Gaussian distri- 56

bution as the variational model. Models are trained to approximate the posterior for non-convex interferometric image 57

reconstruction. 58

Figure 5(left) shows the mean and standard deviation of a learned approximate posterior using an independent 59

Gaussian distribution (with diagonal covariance matrix) as the variational model. We show the result of three runs 60

obtained with different random initializations. The independent pixel distribution identifies only one mode in each 61

run. 62

Figure 5(right) shows the result of fitting a full multivariate Gaussian distribution, N (µ,C), to the posterior dis- 63

tribution. The mean and covariance of the variational approximation, along with random samples from the learned 64

Gaussian distribution, are shown. Approximating the posterior with Gaussian parameters m and C is equivalent to 65

3

Page 4: Supplementary Material Deep Probabilistic Imaging ...users.cms.caltech.edu/~hesun/DPIsupplement.pdf2020/10/28  · Although ground truth images are unavailable, we com 87 pare our

Truth

Blurred Truth

Mean

Std. Dev.

Std. Dev / Mean

1e-30.0

1e-3

0.0

6.4e

-50.0

1.6

0.0 t-SNE Dimension 1

t-SN

E Di

men

sion

2

Linear Visibility Reconstruction

Truth

Blurred Truth

1e-3

0.0

6.4e

-50.0

1.6

Mean

Std. Dev

Nonlinear Closure Quantity ReconstructionEx

ampl

e 1

Exam

ple

2

1e-3

0.0

6.4e

-50.0

1.6

0.0

t-SN

E Di

men

sion

2

t-SNE Dimension 1

t-SN

E Di

men

sion

2

0.0

Mean

Std. Dev.

Std. Dev / Mean

7e-4

0.0

6.4e

-50.0

1.6

Mean

Std. Dev.

Std. Dev / Mean

t-SNE Dimension 1

t-SNE Dimension 1

t-SN

E Di

men

sion

2

0.0

7e-40.0

Std. Dev / Mean

1e-3

0.0

6.4e

-50.0

1.6

Mean

Std. Dev.

Std. Dev / Mean

Mode#1 Mode#2

0.0

Mode#1

7e-4

0.0

6.4e

-50.0

1.6

Mean

Std. Dev.

Std. Dev / Mean

0.0

Mode#2

Mode#1

Mode#2

Mode#1

Mode#2

Jy/𝜇as2

Jy/𝜇as2

Jy/𝜇as

2Jy/𝜇as

2Jy/𝜇as

2Jy/𝜇as

2

Jy/𝜇as

2Jy/𝜇as

2Jy/𝜇as

2Jy/𝜇as

2

Jy/𝜇as

2Jy/𝜇as

2Jy/𝜇as

2Jy/𝜇as

2

Figure 4: Examples of DPI uncertainty quantification with TSV+MEM regularization. For each image, we report themean, standard deviation, and two-dimensional t-SNE plot of DPI posterior samples in both convex and non-convexinterferometric imaging. Since the TSV+MEM does not define an explicit prior distribution, the image posterior dis-tribution is not analytically solvable even in convex reconstruction. However, DPI still is able to learn an approximateposterior distributions.

learning a generative model with a single dense layer, i.e.,66

x = µ+Wz, where C = WWT , (5)

Since the multivariate Gaussian model introduces second order correlations among pixels it should be able to somewhat67

capture multiple image modes. However, although all samples from the learned distribution show ring like structures,68

these images do not fit the measurement data well. We believe this is due primarily to difficulty in optimizing to a69

global minimum when solving for a full covariance matrix.70

3 DPI Reconstruction Results using Real VLBA data71

In Fig. 7 we demonstrate DPI on the reconstruction of two astronomical sources using real interferometric data col-72

lected by the VLBA [Jorstad et al.2005]. By constraining only the closure quantities, DPI solves for a distribution73

of images that fit the measurements under multivariate Gaussian regularization. Although ground truth images are74

unavailable, we compare our reconstructions to those generated by the BU Blazar Group, reconstructed using CLEAN75

with an interactive calibration procedure described in [Hogbom1974].76

Figures 6 and 7 shows the DPI reconstruction results using Architecture A (allowing negative image pixels) and77

Architecture B (all positive image pixels), respectively. In both figures, the top row shows the DPI reconstruction78

of the blazar 3C111 and the bottom row corresponds to reconstructions of the blazar 3C84. For the 3C111 dataset,79

the frequency space is sufficiently covered to only result in small image perturbations in the posterior (resulting in80

one reconstruction mean). In contrast, the dataset for 3C84 has sparser coverage, resulting in higher uncertainty and81

multiple modes in the posterior (resulting in two reconstruction mode means). The results using Architecture A appear82

cleaner and more similar to CLEAN images. This is likely due to negative pixels helping to absorb artifacts caused by83

an overly constrained field of view.84

4

Page 5: Supplementary Material Deep Probabilistic Imaging ...users.cms.caltech.edu/~hesun/DPIsupplement.pdf2020/10/28  · Although ground truth images are unavailable, we com 87 pare our

Mean (μ) Std. Dev. (σ)Ru

n #1

Run

#2Ru

n #3

1e-3-3.2e-5 1.9e-50.0

Mean (μ)

-3.2e-5

3.2e-4

Cov (𝐶)

-6.4e-8

6.4e-8

6.4e-50.0

Samples

Pixelwise Gaussian Distribution

Multivariate Gaussian Distribution

Jy/𝜇as2 Jy/𝜇as2 Jy/𝜇as2

Jy/𝜇as

2

Jy2 /𝜇a

s4

Figure 5: Learned image posterior using variational inference with an (left) independent pixel Gaussian model, or(right) multivariate Gaussian model.

�1.0�0.50.00.51.0

�1.0

�0.5

0.0

0.5

1.0

v(G

�)

u (G�)

3C111

�1.0�0.50.00.51.0

�1.0

�0.5

0.0

0.5

1.0

v(G

�)

u (G�)

3C84

Freq. Coverage CLEAN DPI

3C 1

113C

84

1.6e-3

-5e-5

8e-3

-8e-4

1.6e-5

-5e-7

3.3e-5

-3.3e-6

Jy/𝜇as

2

Jy/𝜇as

2

Figure 6: VLBA DPI reconstruction using Architecture A (no non-negativity constraint). We empirically identify onemode for the reconstruction of target 3C111 and two modes for target 3C84. For computational reasons, we havechosen to use a restrictive field of view that may result in artifacts. However, allowing negative pixels helps to partiallyabsorb these errors.

References 85

[Bouman et al.2018] Bouman, K. L.; Johnson, M. D.; Dalca, A. V.; Chael, A. A.; Roelofs, F.; Doeleman, S. S.; and 86

Freeman, W. T. 2018. Reconstructing video of time-varying sources from radio interferometric measurements. 87

5

Page 6: Supplementary Material Deep Probabilistic Imaging ...users.cms.caltech.edu/~hesun/DPIsupplement.pdf2020/10/28  · Although ground truth images are unavailable, we com 87 pare our

�1.0�0.50.00.51.0

�1.0

�0.5

0.0

0.5

1.0

v(G

�)

u (G�)

3C111

�1.0�0.50.00.51.0

�1.0

�0.5

0.0

0.5

1.0

v(G

�)

u (G�)

3C84

3e-3

0.0

8e-3

0.0

Freq. Coverage CLEAN DPI3C

111

3C 8

4

3e-5

0.0

3.3e-5

0.0

Jy/𝜇as

2

Jy/𝜇as

2

Figure 7: VLBA DPI reconstruction using Architecture B (non-negativity constraint). Strong artifacts that appear inthe DPI images are likely due to an overly constrained field of view.

IEEE Transactions on Computational Imaging 4(4):512–527.88

[Hogbom1974] Hogbom, J. 1974. Aperture synthesis with a non-regular distribution of interferometer baselines.89

Astronomy and Astrophysics Supplement Series 15:417.90

[Jorstad et al.2005] Jorstad, S. G.; Marscher, A. P.; Lister, M. L.; Stirling, A. M.; Cawthorne, T. V.; Gear, W. K.;91

Gomez, J. L.; Stevens, J. A.; Smith, P. S.; Forster, J. R.; et al. 2005. Polarimetric observations of 15 active92

galactic nuclei at high frequencies: jet kinematics from bimonthly monitoring with the very long baseline array.93

The Astronomical Journal 130(4):1418.94

[The EHT Collaboration et al.2019] The EHT Collaboration, Akiyama, K.; Alberdi, A.; Alef, W.; Asada, K.; Azulay,95

R.; Baczko, A.-K.; Ball, D.; Balokovic, M.; Barrett, J.; Bintley, D.; et al. 2019. First m87 event horizon telescope96

results. iv. imaging the central supermassive black hole. The Astrophysical Journal Letters 875(1):L4.97

6