useful output - University of California, Los...

58
Deep Learning-based Solvability of Underdetermined Inverse problems in medicines Learn useful output Jin Keun Seo with Chang Min Hyun & Seong Hyeon Baek Yonsei Univ., Korea Jan 2020@ IPAM lunar New Year 2020

Transcript of useful output - University of California, Los...

Page 1: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Deep Learning-based Solvability of

Underdetermined Inverse problems in medicines

Learn useful output

Jin Keun Seowith Chang Min Hyun & Seong Hyeon Baek

Yonsei Univ., Korea

Jan 2020@ IPAM

lunar New Year 2020

Page 2: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

This talk is based on joint work with my PhD students.

In this talk, many of my personal opinions (not rigorous) are included to give an exaggerated emphasis on deep learning.

A Solve

Measured Data

Medical image

Forward Matrix

Learn useful output

Page 3: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

ill-posed inverse problemsHadamard's well-posedness excluding existence

๐‘จ๐’š ๐’ƒ is well-posed if the following two conditions hold:1) for each b, ๐‘จ๐’š ๐’ƒ has a unique solution;

2) the solution is stable under perturbation of ๐’ƒ.

โ€ข Whether or not a problem is well-posed may be dependent on how the solution is expressed.

โ€ข Many problems are ill-posed because we are overly ambitious or lacking in expressiveness.

A Solve

Measured Data

Medical image

Forward Matrix

My personal opinion

Learn

Page 4: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Conventional CT and MRI data collections are designed for the corresponding forward matrix A

to be well-expressed & to be reasonably complete.

A

of equations (data) of unknowns (pixels of image)

Forward Matrix

Page 5: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

โ€ข MRI measures approximately an imageโ€™s Fourier transform. Nyquist sampling is required for the analytic reconstruction.

โ‹• ๐’‘๐’Š๐’™๐’†๐’๐’” ๐’Š๐’ ๐’Š๐’Ž๐’‚๐’ˆ๐’† โ‹• ๐ฌ๐š๐ฆ๐ฉ๐ฅ๐ข๐ง๐ ๐ฌ ๐ข๐ง k-space

โ€ข CT measures approximately an imageโ€™s Radon transform. According to Nyquist sampling & Fourier slice theorem,

โ‹• ๐ฉ๐ข๐ฑ๐ž๐ฅ๐ฌ ๐ข๐ง ๐ข๐ฆ๐š๐ ๐ž โ‹• ๐ฉ๐ซ๐จ๐ฃ๐ž๐œ๐ญ๐ข๐จ๐ง ๐š๐ง๐ ๐ฅ๐ž๐ฌ

Tomography with Nyquist Sampling

fully sampled

Data

The classical principle that make problems well-posed is:

โ‹• of equations (number of samples) โ‹• of unknowns (number of pixels of image).

Inverse Fourier Transform

Filtered Backprojection

Page 6: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Why do we pay attention to underdetermined problems (fewer equations than unknowns) in CT & MRI ?

# of equations

# of unknowns (# of pixels)

It is because of the great needs to reduce radiation dose in CT & data acquisition time in MRI.

Page 7: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Is it possible to solve it ?

A

y

b=Solving is to find

the reconstruction map ๐’‡๐’–๐’๐’๐Ÿ

๐’‡๐’–๐’๐’.

โ€ข ๐’ƒ๐’‡๐’–๐’๐’ denotes the "fully sampled" data (e.g, sinogram in CT and k-space data in MRI).

โ€ข ๐’ƒ ๐‘บ๐’–๐’ƒ๐’ƒ๐’‡๐’–๐’๐’ where ๐‘บ๐’–๐’ƒ denotes a subsampling operator.

โ€ข ๐‘จ๐’‡๐’–๐’๐’ is discrete Fourier transform in MRI &Radon transform in CT.

Subsampling operator

Page 8: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Undersampled MRI problem

Subsampling (30%) Full sampling

๐Ÿ๐ฎ๐ฅ๐ฅ๐Ÿ

๐’‡๐’–๐’๐’

๐€ : Pseudo-Inverse of A.

Is it possible?

Page 9: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Without imposing prior knowledge on the solution, this problem has infinitely many solutions.

๐€ ๐’ƒ

Need to choose one out of infinitely many images in ๐‘ต๐’ƒ ๐‘จ : ๐’›: ๐‘จ๐’› ๐’ƒ .

How to solve

๐’…๐’Š๐’Ž ๐‘ต๐’ƒ ๐‘จ # ๐’„๐’๐’๐’–๐’Ž๐’๐’” # ๐’“๐’๐’˜๐’”

Page 10: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Is it possible to find ๐’‡๐’–๐’๐’๐Ÿ

๐’‡๐’–๐’๐’ ?

Ay

b=

๐’‡๐’–๐’๐’๐Ÿ

๐’‡๐’–๐’๐’

Pseudo-Inverse

Solving ๐‘จ๐’š ๐’ƒ depends on an appropriate use of a priori information about medical CT or MRI images as solutions.

We need to consider a constraint problem:

๐‘จ๐’š ๐’ƒ subject to (Solution Manifold)

Example: sparse view CT

unknown

Page 11: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Sparse View CT

Example 1

๐’‡ ๐€ ๐€๐ฒ ๐ฒ โˆ€ ๐ฒ โˆˆ ๐ˆ๐ฆ๐š๐ ๐ž ๐Œ๐š๐ง๐ข๐Ÿ๐จ๐ฅ๐

Similar noise patterns regardless of images

Well-expressed๐€๐Ÿ๐ฎ๐ฅ๐ฅ๐ฒ ๐›๐Ÿ๐ฎ๐ฅ๐ฅ

๐’ƒ๐’‡๐’–๐’๐’ ๐‘บ๐’”๐’–๐’ƒโˆ— ๐‘บ๐’”๐’–๐’ƒ๐’ƒ๐’‡๐’–๐’๐’

Page 12: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Local CTExample 2

Well-expressed๐€๐Ÿ๐ฎ๐ฅ๐ฅ๐ฒ ๐›๐Ÿ๐ฎ๐ฅ๐ฅ

Page 13: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Dental CBCT: Need to develop a reconstruction method that addresses the problems caused by โ€œOffset detector, FOV truncation, Low X-ray dose".

DENTRI, HDXWILL

Local CT

Avoid methods having many iteration steps!

Page 14: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Underdetermined MRIExample 3

Violating Nyquist Sampling Rule

Well-expressed๐€๐Ÿ๐ฎ๐ฅ๐ฅ๐ฒ ๐›๐Ÿ๐ฎ๐ฅ๐ฅ ill-posed

๐’‡ ๐€ ๐€๐ฒ ๐ฒ โˆ€ ๐ฒ โˆˆ ๐ˆ๐ฆ๐š๐ ๐ž ๐Œ๐š๐ง๐ข๐Ÿ๐จ๐ฅ๐

Page 15: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Hand-made Sparse Sensing

โ€ข Use sparse representation of yโ€ข Regularized data fitting method : ๐’‡ ๐’™ ๐–๐ก, ๐ก ๐š๐ซ๐ ๐ฆ๐ข๐ง

๐ก||๐‘จ๐‘พ๐ก ๐’™||โ„“๐Ÿ

๐Ÿ ||๐ก||โ„“๐Ÿ

โ€ข Single data fidelity

Methods to impose Prior Knowledge on the solution

Machine-made Deep Regression

โ€ข Use training data ๐’š ๐’ : ๐’ ๐Ÿ, โ‹ฏ , ๐‘ต to get the prior knowledge.

โ€ข Deep Learning : ๐’‡ ๐’‚๐’“๐’ˆ๐’Ž๐’Š๐’

๐’‡โˆˆ๐๐ž๐ฎ๐ซ๐š๐ฅ ๐๐ž๐ญ๐ฌ โˆ‘ ||๐’š๐’Œ ๐’‡ ๐’™๐’Œ ||๐Ÿ

๐’Œ

โ€ข Group data fidelity

This is a highly nonlinear problem! The degree of nonlinearity depends on the sampling of data b and solution manifold.

Methods to solve the ill-posed problem Ay

b=

Page 16: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Ay

b=Comparison

โ€ข Hand-made Sparse Sensing

๐’‡โˆˆ๐๐ž๐ฎ๐ซ๐š๐ฅ ๐๐ž๐ญ๐ฌ๐’Œ ๐’Œ

๐Ÿ

๐’Œ

versus๐ก โ„“๐Ÿ

๐Ÿโ„“๐Ÿ

Single data fidelity

Image Prior

โ€ข Machine-made DL ApproachImage prior ๐’™ ๐’ , ๐’š ๐’ : ๐’ ๐Ÿ, โ‹ฏ , ๐‘ต

Group data fidelity

Page 17: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Find

Ay

b=

Test problem: Sparse View CT model with specially chosen ๐‘ด๐ข๐ฆ๐š๐ ๐ž

In this sparse-view CT model, CS methods are known to work well.

Comparison: Hand-Made vs Machine-Made

Feature 1 Feature 2

Performance Evaluation

Page 18: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Comparison: Man-Made vs Machine-Made

Since this solution manifold is only 7 dimension,

๐‘จ๐’š ๐’ƒ can be solvable only with 7 equations.

Feature 1 Feature 2

Performance Evaluation

For this sparse-view CT problem, we use a special solution manifold ๐‘ด๐’Š๐’Ž๐’‚๐’ˆ๐’† (assumed to be unknown).

Dimension of ๐’Š๐’Ž๐’‚๐’ˆ๐’†

Ay

b=

Page 19: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Comparison: Hand-Made vs Machine-Made

โ€ข Deep learning preserves the feature 1.

feature 1

โ€ข CS and linear approaches eliminate the feature 1.

Page 20: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Man-Made vs Machine-Made

Ay

b=๐’‡: ๐’™ โ†’ ๐’š

PCA Total Variation Deep Learning

Remove key features.Keep key features.

Produce terrible outcome due to the use of insufficient orthogonal basis.

Page 21: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Man-Made vs Machine-Made Ay

b=Linear methods (PCA, Wavelet decomposition) may be unable to deal with the highly curved solution manifold.

Consider the vector space spanned by images ๐’š ๐ŸŽ , ๐’š ๐Ÿ , โ‹ฏ , ๐’š ๐‘ต } where ๐’š ๐’Œ is ๐ค๐…/๐‘ต rotation of image ๐’š ๐ŸŽ .

The middle image between ๐’š ๐ŸŽ & ๐’š ๐Ÿ cannot be expressed properly by the space spanned by ๐’š ๐ŸŽ , ๐’š ๐Ÿ , โ‹ฏ , ๐’š ๐‘ต }.

Page 22: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Can CS methods preserve the feature 1 while removing artifacts?

May be NOT.

TV approach: ๐“๐• ๐’š โ„“๐Ÿ๐Ÿ

โ„“๐Ÿ

It may not preserve some detailed structures that may contain crucial medical information.

Remove everything within this interval without exception.

๐€๐œถ๐€๐œถ

Page 23: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

TV approach: ๐’‡๐“๐• ๐’™ ๐š๐ซ๐ ๐ฆ๐ข๐ง๐’š

||๐‘จ๐ฒ ๐’™||โ„“๐Ÿ๐Ÿ ๐€||๐›๐ฒ||โ„“๐Ÿ

The performance depends on the regularization parameter. Need several iterations to find a sparse expression.

Page 24: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Man-Made vs Machine-Made

โ€ข DL approach can selectively preserve the feature 1.

feature 1

Page 25: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Use training data to learn both ๐’‡ and image manifold such that

๐ˆ๐ฆ๐š๐ ๐ž ๐Œ๐š๐ง๐ข๐Ÿ๐จ๐ฅ๐.

ASensitivity matrix๐€ ๐›

Deep Learning Approach

Page 26: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

What is learnable. What is NOT.

The necessary condition for learning ๐’‡ is that

.

unknown

One of DLโ€™s most important advantages is to provide non-iterative reconstruction methods for highly non-linear problems.

Use training data ๐’š ๐’ : ๐’ ๐Ÿ, โ‹ฏ , ๐‘ต to get prior knowledge.

Page 27: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Training Data 1

Training Data 2

Training Data 3

Impact of Training Data: It is critical to choose suitable training datasets to reflect the appropriate image priors, in order to preserve detailed features of the images.

No small anomaly

small anomaly inside rectangle

small anomaly inside disk

Joint work with Hyungsuk Park

Page 28: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Observation: The reconstruction map ๐’‡: ๐ฑ ๐€ ๐’ƒ โ†’ ๐’š is learnable if ๐‘จ satisfies the M-RIP (manifold restricted isometry property) condition.

Necessary condition for learnability is

๐’Š๐’Ž๐’‚๐’ˆ๐’†

๐‘ด๐’Š๐’Ž๐’‚๐’ˆ๐’† indicates the unknown solution Manifold

Page 29: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

โ€ข ๐‘ด๐’Š๐’Ž๐’‚๐’ˆ๐’† indicates a solution manifold that is assumed to be a good regression of MR head image data distributions ๐’š ๐’ : ๐’ ๐Ÿ, โ‹ฏ , ๐‘ต .

โ€ข ๐ฑ ๐€ ๐’ƒ is the minimum-norm solution which will be used to find the true solution ๐’š.

M-RIP condition: ๐‘ต๐’ƒ ๐‘จ โˆฉ ๐‘ด๐’Š๐’Ž๐’‚๐’ˆ๐’† ๐’š (uniqueness & stability).

Page 30: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

is a highly nonlinear problem!

The map ๐’‡: ๐ฑ ๐€ ๐’ƒ โ†’ ๐’š can be viewed as an image restoration function with filling-in missing data in ๐ฑ. Therefore, ๐›๐’‡ ๐’™ depends on the image structure in ๐ฑ.

The nonlinearity of ๐’‡ is affected by sampling and the degree of bending of the manifold ๐‘ด๐’Š๐’Ž๐’‚๐’ˆ๐’†

Observation: ๐’‡: ๐ฑ ๐€ ๐’ƒ โ†’ ๐’š is nonlinear if dim (span ๐๐’‹๐‘ฎ ๐’‰ : ๐’‰ โˆˆ ๐‘ฒ # ๐’†๐’’๐’–๐’‚๐’•๐’Š๐’๐’๐’” .

Ay

b=

โ€ข ๐‘จ is (# equations) (#unknowns) matrixโ€ข ๐‘ด๐’Š๐’Ž๐’‚๐’ˆ๐’† ๐’š: ๐’š ๐‘ฎ ๐’‰ , ๐’‰ โˆˆ ๐‘ฒ , where ๐‘ฎ is a generator &

๐‘ฒ is a compact subset of ๐‘น๐’Œ.

Page 31: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Observation: ๐’‡: ๐ฑ ๐€ ๐’ƒ โ†’ ๐’š is nonlinear if dim (span ๐๐’‹๐‘ฎ ๐’‰ : ๐’‰ โˆˆ ๐‘ฒ # ๐’†๐’’๐’–๐’‚๐’•๐’Š๐’๐’๐’” .

โ€ข ๐’‡ ๐’™ ๐ฒ โ†’ ๐’‡ ๐€ ๐€๐ฒ ๐ฒ โ†’ ๐’‡ ๐€ ๐€๐† ๐ก ๐€๐† ๐ก

โ€ข If ๐’‡: ๐’™ ๐‘จ ๐’ƒ โ†’ ๐’š is linear, ๐‘ฉ ๐œต๐’‡ โ‹… is a constant matrix &

๐๐€ ๐€๐›๐† ๐ก ๐›๐† ๐ก for all ๐ก โˆˆ ๐‘ฒ.

Hence, all ๐๐’‹๐‘ฎ ๐’‰ โˆˆ ๐„๐ข๐ ๐ž๐ง๐Ÿ ๐๐€ ๐€ , the eigenspace of ๐๐€ ๐€ corresponding to the eigenvalue 1.

This is not possible if dim (span ๐๐’‹๐‘ฎ ๐’‰ : ๐’‰ โˆˆ ๐‘ฒ # ๐’†๐’’๐’–๐’‚๐’•๐’Š๐’๐’๐’”.

Message: The degree of nonlinearity depends on the sampling of data b &the degree of bending of the solution manifold ๐‘ด๐’Š๐’Ž๐’‚๐’ˆ๐’† .

Proof:

Page 32: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

๐’Ž๐’Š๐’ ๐‘ฌ ๐’› โ‰” ||๐’ˆ ๐‘พ๐’› ๐’™||๐Ÿ ๐€ || ๐’›||โ„“๐Ÿ

๐ณ ๐’๐€๐œถ ๐’› ๐œถ๐›|| ๐  ๐–๐ณ ๐ฑ||๐Ÿ

Assume that there exist W such that ๐ฒ ๐‘พ๐’› ๐ฐ๐ข๐ญ๐ก z being sparse.

Both deep learning and compressed sensing work very well for this kind of problems.

๐’๐€๐œถ ๐’›)=๐’”๐’Š๐’ˆ๐’ ๐’› ๐’Ž๐’‚๐’™ ๐’› ๐€๐œถ, ๐ŸŽ

๐€๐œถ๐€๐œถ

๐‘ณ๐Ÿ Regularized data fitting technique

By eliminating this simple noise structure.

Example 1: Sparse View CT

Page 33: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Deep learning works well because of unique continuation of analytic function along the vertical direction.

Example 2: Local CT

Page 34: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

InverseFourier Transform

InverseFourier Transform

According to the Poisson summation formula, the discrete Fourier transform of ๐› ๐‘บ๐’”๐’–๐’ƒ๐›๐Ÿ๐ฎ๐ฅ๐ฅ(uniformly subsampled data with factor 4) produces the following four-folded image.

๐› ๐‘บ๐’”๐’–๐’ƒ๐›๐Ÿ๐ฎ๐ฅ๐ฅ

uniform subsampling with factor 4

๐›๐Ÿ๐ฎ๐ฅ๐ฅ

Full sampling

๐€๐Ÿ๐ฎ๐ฅ๐ฅ๐Ÿ ๐›๐Ÿ๐ฎ๐ฅ๐ฅ

Example 3: Underdetermined MRI

Page 35: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

If we use uniform subsampling ๐‘บ๐’”๐’–๐’ƒ with factor 4,

it is difficult to learn ๐’‡ ๐’”. ๐’•. ๐’‡ ๐€ ๐€๐ฒ ๐ฒ โˆ€ ๐ฒ โˆˆ ๐ˆ๐ฆ๐š๐ ๐ž ๐Œ๐š๐ง๐ข๐Ÿ๐จ๐ฅ๐

Fail to satisfy M-RIP condition. DL is NOT a magic.

Null spacePoisson summation formula

Page 36: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Fourier Transform

Fourier Transform

Adding one line

However, the result changes dramatically by adding only one line in k-space.

๐’”๐’–๐’ƒ ๐Ÿ๐ฎ๐ฅ๐ฅ

Page 37: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Because of this rough signature, it is capable of learning ๐’‡ ๐’”. ๐’•. ๐’‡ ๐€ ๐€๐ฒ ๐ฒ โˆ€ ๐ฒ โˆˆ ๐ˆ๐ฆ๐š๐ ๐ž ๐Œ๐š๐ง๐ข๐Ÿ๐จ๐ฅ๐

Why does the learning effect dramatically change by adding only one line in k-space?

Inverse Fourier transform of the single line in k-space

โ€ข Let ๐€๐Ÿ be the sensitivity matrix corresponding to uniform sampling with factor 4.

โ€ข Let ๐€๐Ÿ be the sensitivity matrix corresponding to the row just above the center.

๐Ÿ ๐Ÿ

๐Ÿ ๐ŸIndistinguishable

Distinguishable

Page 38: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Patch images vs

full image

Learning ability

๐œผ ๐œผ ๐œผ

Dimension of the manifold ๐‘ด๐’Š๐’Ž๐’‚๐’ˆ๐’†๐œผ does not increase

proportionally to ๐œผ. Hence, the learning ability about ๐’‡๐œผ: ๐’™๐œผ โ†’ ๐’š๐œผ is gradually

improved as ๐œผ increases.

๐‘ด๐’Š๐’Ž๐’‚๐’ˆ๐’†๐œผ ๐’š๐œผ: ๐’š๐œผ ๐ข๐ฌ ๐š ๐Ÿ๐Ÿ“๐Ÿ” ๐›ˆ ๐ข๐ฆ๐š๐ ๐ž ๐ฉ๐š๐ญ๐œ๐ก ๐ž๐ฑ๐ญ๐ซ๐š๐œ๐ญ๐ž๐ ๐Ÿ๐ซ๐จ๐ฆ ๐’š โˆˆ ๐‘ด๐’Š๐’Ž๐’‚๐’ˆ๐’†

My personal opinion

Let us consider learning ability issue:

As ๐œผ increases, the number of unknowns increases more rapidly than the number of equations.

Page 39: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Experimental results demonstrate that the learning ability about ๐’‡๐œผ: ๐’™๐œผ โ†’ ๐’š๐œผ is gradually improved as ๐œผincreases..

Page 40: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Assume that ๐‘ด๐’Š๐’Ž๐’‚๐’ˆ๐’† is the set of all the human head MR images. Then, all the images in ๐‘ด๐’Š๐’Ž๐’‚๐’ˆ๐’† possess a similar anatomical

structure that consists of skull, gray matter, white matter, cerebellum, among others.

In addition, every skull and tissue in the image have distinct features that can be represented nonlinearly by a relatively small number of latent variables, and so does for the entire image.

Notably, the skull and tissues of the image are spatially interconnected, and even if a part of the image is missing, the missing part can be recovered with the help of the surrounding image information.

๐‘ด๐’Š๐’Ž๐’‚๐’ˆ๐’†๐œผ ๐’š๐œผ: ๐’š๐œผ ๐ข๐ฌ ๐š ๐Ÿ๐Ÿ“๐Ÿ” ๐›ˆ ๐ข๐ฆ๐š๐ ๐ž ๐ฉ๐š๐ญ๐œ๐ก ๐ž๐ฑ๐ญ๐ซ๐š๐œ๐ญ๐ž๐ ๐Ÿ๐ซ๐จ๐ฆ ๐’š โˆˆ ๐‘ด๐’Š๐’Ž๐’‚๐’ˆ๐’†

Reasons for expecting dim ๐‘ด๐’Š๐’Ž๐’‚๐’ˆ๐’†๐œผ to grow

significantly slowly as ๐œผ increases.

Page 41: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Challenging Issue: Low-dimensional representation of MR and CT images (high dimensional data: ๐Ÿ“๐Ÿ๐Ÿ ๐Ÿ“๐Ÿ๐Ÿ ๐Ÿ’๐ŸŽ๐ŸŽ voxels)

Given data distributions ๐’š ๐’ : ๐’ ๐Ÿ, โ‹ฏ , ๐‘ต in medical images (e.g. dental CBCT data), can we find a low dimensional latent generator (decoder) ๐šฟ: ๐ก โ†’ ๐’š and an encoder ๐šฝ โˆถ ๐’š โ†’๐’‰ such that ๐šฟ โˆ˜ ๐šฝ ๐’š ๐’š for all ๐’š โˆˆ ๐‘ด๐’Š๐’Ž๐’‚๐’ˆ๐’† .

GAN (Generative Adversarial Network)

VAE (Variational Autoencoder)๐’‰๐Ÿ

๐’‰๐Ÿ‘๐’‰๐Ÿ ๐’‰๐Ÿ“

๐’‰๐Ÿ’

ฮจ ๐ก

Page 42: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

5 Latent variables

๐’‰๐Ÿ

๐’‰๐Ÿ‘๐’‰๐Ÿ ๐’‰๐Ÿ“

๐’‰๐Ÿ’

ฮจ ๐ก

Generator/decoder

Latent variable

๐ก โ„Ž , โ‹ฏ , โ„Ž

One of challenging issues for solving an ill-posed problem is to find a low-dimensional representation.

Disentangled expression with extracting the underlying explanatory axis

??

Ay

b=

Page 43: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Electrical Impedance Tomography is known to be a highly ill-posed problem.

๐Ÿ๐ŸŽ๐Ÿ– A ๐’…๐’ƒ

๐’…๐’š(sensitivity matrix)

๐Ÿ๐Ÿ”๐Ÿ‘๐Ÿ–๐Ÿ’ ๐’š b

๐‘‘๐‘–๐‘š ๐’š โˆˆ โ„ โˆถ ๐ด๐ฒ 0 16384 208

Example

Data acquisition

However, it can be well-posed if we give up excessive ambition or find a way to make a low dimensional expression.

Page 44: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

๐œธ argmin๐œธ

|| ๐‘จ ๐œธ ๐‘ฝ|| ๐€ ๐‘น๐’†๐’ˆ ๐œธ

Despite myriads of profound theories of EIT over the past 40 years, there still are some problems for clinical use.

๐œธ โ„“๐ŸTrue ๐œธ

Hand-made regularization techniques may not be effective for EIT imaging.

(๐‘ณ๐Ÿ, ๐‘ณ๐Ÿ, ๐‘ป๐‘ฝ regularization)

Page 45: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

208=โ‹• of equations (data) โ‰ช 16384=โ‹• of unknowns (pixels of image).

๐Ÿ๐ŸŽ๐Ÿ– A ๐’…๐’ƒ

๐’…๐’š(sensitivity matrix)

๐Ÿ๐Ÿ”๐Ÿ‘๐Ÿ–๐Ÿ’ ๐’š b

๐‘‘๐‘–๐‘š ๐’š โˆˆ โ„ โˆถ ๐ด๐ฒ 0 16384 208

This can be well-posed if we can find a low dimensional representation of soltuions.

Deep learning framework may provide a nonlinear regression on

training datawhich acts as learning complex prior knowledge on the output.

Page 46: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

โ€ข Interpolation between two points ๐ก๐’Š and ๐ก๐’‹ in the latent space. Between the two given images, VAE can generate the interpolated image.

โ€ข Tangent vectors on manifold ๐“œ

Low-dimensional latent representation produces anifold.

ฮจ ๐ก๐ข ฮจ ๐ก๐’‹

Page 47: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

๐’‰๐Ÿ๐’‰๐Ÿ‘

๐’‰๐Ÿ ๐’‰๐Ÿ“๐’‰๐Ÿ’

ฮจ ๐ก

What about low-dimensional representation of high dimensional images such as MR and CT images.

So far, my team has tried several kinds of GANs and VAE, but has not succeeded.

=

Page 48: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

For high dimensional data, AEs suffer from image blurring and loss of small details.

Page 49: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

GANs have shown remarkable success in generation of various realistic images. However, there exist some limitations in synthesizing high resolution medical data.

The GAN's approach makes it difficult to deal with high-dimensional data because thegenerated image can be easily distinguished from the training data, which can lead to collapse or instability during training process.

Generative Adversarial Network

Page 50: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed
Page 51: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

๐’‰๐Ÿ

๐’‰๐Ÿ‘๐’‰๐Ÿ ๐’‰๐Ÿ“

๐’‰๐Ÿ’

ฮจ ๐ก

GANs have a remarkable ability to generate these images.

AEs learns a bidirectional mapping(encoder and decoder), while GANs learn only the unidirectional mapping (decoding) in high dimensional medical images.

AE can control this latent variables

GANs have difficulties in encoding high dimensional images.

However, for high dimensional data, AEs suffer from image blurring andloss of small details.

My personal opinion

Page 52: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Challenging Issue: Generalization

Training error Test error 0

Memorize learning materials well

Problems that do not appear in the tutorial also find the correct answer.

Recognize and generalize features

||๐’š๐’Œ ๐’‡ ๐’™๐’Œ ||๐Ÿ ๐ŸŽ๐’Œ

๐’š๐’•๐’†๐’”๐’• ๐’‡ ๐’™๐’•๐’†๐’”๐’• 0Hope

Page 53: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Adversarial attacks against medical deep learning systemsby Samuel G. Finlayson et al (2018)

The percentage represents the probability of Pneumothorax.

Recently, several experiments regarding adversarial classifications (false positive output of cancer) have shown that deep neural networks (obtained via gradient descent-based error minimization procedure) are vulnerable to various noisy-like perturbations, resulting in incorrect output (that can be critical in medical environments).

Example of Memorization without Generalization

Page 54: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

f ๐’™ ๐ˆ ๐‘พ๐‘ณ โŠ— ๐ˆ โˆ˜ ๐‘ท โˆ˜ ๐ˆ ๐‘พ๐‘ณ ๐Ÿ โŠ— โ‹ฏ โ‹ฏ ๐ˆ โˆ˜ ๐‘ท โˆ˜ ๐ˆ ๐‘พ๐Ÿ โŠ— ๐’™ ๐’ƒ๐Ÿ โ‹ฏ โ‹ฏ ๐’ƒ๐‘ณ ๐Ÿ ๐’ƒ๐‘ณ

However, deep learning may provide

) = 1

One pixel attack

๐’…๐’Š๐’”๐’•๐’‰๐’–๐’Ž๐’‚๐’ , ๐ŸŽ

MNIST example of Memorization without Generalization

Page 55: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Library of 16 features for 6

6

We will focus on this 13th signal and analysis

what it means.

14th MnistData

Classified as 1

Classified as 6

Classified as 6

Confuses between 6 and 0

Adversarial attacks against MNIST handwritten classification

Page 56: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

These adversarial examples show that a well-trained function ๐’‡: ๐’™ โ†’ ๐’š works only in the immediate vicinity of a manifold, whereas producing incorrect results if the input deviates even slightly from the training data manifold.

In practice, the measured data is exposed to various noise sources such as machine dependent noise; therefore, the developed algorithm must be stable against the perturbations due to noise sources.

Hence, normalization of the input data is essential for improving robustness and generalizability of the deep learning network against adversarial attacks.

Challenging issue: Normalization of input data

Adversarial attacks against medical deep learning systems

by Samuel G. Finlayson et al (2018)

๐Ÿ ๐Ÿ๐Ÿ‘ ๐Ÿ’

๐’…๐’Š๐’”๐’•๐’“๐’‚๐’…๐’Š๐’๐’๐’๐’ˆ๐’Š๐’”๐’• ๐’™๐Ÿ, ๐’™๐Ÿ ๐ŸŽ & ๐’…๐’Š๐’”๐’•๐’“๐’‚๐’…๐’Š๐’๐’๐’๐’ˆ๐’Š๐’”๐’• ๐’™๐Ÿ‘, ๐’™๐Ÿ’ ๐ŸŽ

Page 57: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

Without the constraint ๐‘ด ๐‘พ๐Ÿ,๐Ÿ ๐›€ , ๐€๐ฎ ๐ŸŽ has infinitely many

solutions in ๐‘ช ๐›€ : ๐’– ๐’“, ๐œฝ ๐’“๐Ÿ๐’๐Ÿ‘ ๐’“

๐Ÿ๐’๐Ÿ‘ ๐ฌ๐ข๐ง ๐Ÿ๐’

๐Ÿ‘๐œฝ , ๐’ ๐ŸŽ, ๐Ÿ, ๐Ÿ, โ‹ฏ

Wit the constraint ๐‘ด ๐‘พ๐Ÿ,๐Ÿ ๐›€ , ๐€๐ฎ ๐ŸŽ has the unique solution ๐ฎ ๐ŸŽ.

๐›€ ๐ซ, ๐œฝ : ๐ŸŽ ๐’“ ๐Ÿ, ๐ŸŽ ๐œฝ๐Ÿ‘๐Ÿ

๐…๐‘จ๐’– ๐’ƒ ๐› โ‹… ๐› ๐ฎ ๐ŸŽ ๐ข๐ง ๐›€

๐’–๐๐œด

๐’ƒ

In terms of M-RPI, note that || ๐€๐ฎ ๐€๐ฎ ||๐‡

๐Ÿ๐Ÿ ๐๐›€

|| ๐’– ๐’– ||๐‘ฏ๐Ÿ ๐›€

for all u, u โˆˆ ๐‘ด ๐’– โˆˆ ๐‘พ๐Ÿ,๐Ÿ ๐›€ : ๐› โ‹… ๐› ๐ฎ ๐ŸŽ ๐ข๐ง ๐›€ .

Final Remark: Historically, our mathematicians have tried to find well-posed model by imposing appropriate constraints to solution spaces. In the simple Dirichletproblem, it took decades to find the appropriate space ๐‘พ๐Ÿ,๐Ÿ ๐›€ . It can take decades to solve the challenging problems in DL .

The Dirichlet problem may not be well-posed without the constraint ๐‘พ๐Ÿ,๐Ÿ ๐›€ .

Page 58: useful output - University of California, Los Angeleshelper.ipam.ucla.edu/publications/dlm2020/dlm2020_15807.pdfHadamard'swell-posednessexcluding existence ; ๐‘จ๐’š L๐’ƒ is well-posed

I hope that we will discuss various challenging issues during this meeting.

Thank you!