Fourier Reconstruction from Non-Uniform Spectral Data
|
|
- Adela Rodgers
- 5 years ago
- Views:
Transcription
1 School of Electrical, Computer and Energy Engineering, Arizona State University With Profs. Anne Gelb, Doug Cochran and Rosemary Renaut Research supported in part by National Science Foundation grants DMS 583 and DMS (FRG). Computational and Applied Mathematics Proseminar Fall 9 Oct 6 9
2 Introduction Non-uniform Data Current Methods Alternate Approaches Motivating Eample Application Outline of the Talk Motivating Eample Template function.45 Fourier Transform f().5 ˆf(ω) ω (a) Template Function Figure: A motivating eample (b) Fourier Transform Fourier samples violate the quadrature rule for discrete Fourier epansion Computational issue no FFT available Mathematical issue given these coefficients, can we/how do we reconstruct the function? Resolution what accuracy can we achieve given a finite (usually small) number of coefficients?
3 Introduction Non-uniform Data Current Methods Alternate Approaches Motivating Eample Application Outline of the Talk Motivating Eample Template function.45 Fourier Transform.5.4 Fourier transform Acquired samples f().5 ˆf (ωk) ω k (a) Template Function Figure: A motivating eample (b) Fourier Coefficients, N = 3 Fourier samples violate the quadrature rule for discrete Fourier epansion Computational issue no FFT available Mathematical issue given these coefficients, can we/how do we reconstruct the function? Resolution what accuracy can we achieve given a finite (usually small) number of coefficients?
4 Introduction Non-uniform Data Current Methods Alternate Approaches Motivating Eample Application Outline of the Talk Motivating Eample Template function.45 Fourier Transform.5.4 Fourier transform Acquired samples f().5 ˆf (ωk) ω k (a) Template Function Figure: A motivating eample (b) Fourier Coefficients, N = 3 Fourier samples violate the quadrature rule for discrete Fourier epansion Computational issue no FFT available Mathematical issue given these coefficients, can we/how do we reconstruct the function? Resolution what accuracy can we achieve given a finite (usually small) number of coefficients?
5 Introduction Non-uniform Data Current Methods Alternate Approaches Motivating Eample Application Outline of the Talk Application Magnetic Resonance Imaging Fourier Coefficients Spiral scan trajectory ky fˆ(ωk, ωky ) ωky ωk (a) Acquired Fourier Samples k (b) Sampling Trajectory Reconstructed phantom Non-Cartesian sampling trajectories have some advantages greater resistance to motion artifacts instrumentation concerns ease in generating gradient waveforms a (c) Reconstructed Image Figure: MR Imaginga Sampling pattern courtesy Dr. Jim Pipe, Barrow Neurological Institute, Phoeni, Arizona.5
6 Introduction Non-uniform Data Current Methods Alternate Approaches Motivating Eample Application Outline of the Talk In this Talk We will discuss Issues with non-harmonic Fourier reconstruction Conventional reconstruction methods Accuracy vs Sampling Density Spectral Re-projection methods Incorporating edge information in the reconstruction
7 Introduction Non-uniform Data Current Methods Alternate Approaches Problem Formulation The Non-harmonic Kernel Eamples Outline Introduction Motivating Eample Application Outline of the Talk The Non-uniform Data Problem Problem Formulation The Non-harmonic Kernel Reconstruction Results using the Non-harmonic Kernel 3 Current Methods Reconstruction Methods Error Characteristics 4 Alternate Approaches Spectral Re-projection Incorporating Edge Information
8 Introduction Non-uniform Data Current Methods Alternate Approaches Problem Formulation The Non-harmonic Kernel Eamples Problem Formulation Let f be defined on R and supported in ( π, π) It has a Fourier transform representation, ˆf(ω), defined as ˆf(ω) = π Z π π f()e iω d, ω R Objective Recover f given a finite number of its non-harmonic Fourier coefficients, ˆf(ω k ), k = N,..., N ω k not necessarily Z We will refer to {ω k } N N as the sampling pattern/trajectory We will be particularly interested in sampling patterns with variable sampling density We will pay special attention to piecewise-smooth f
9 Introduction Non-uniform Data Current Methods Alternate Approaches Problem Formulation The Non-harmonic Kernel Eamples k y Problem Formulation Let f be defined on R and supported in ( π, π) It has a Fourier transform representation, ˆf(ω), defined as ˆf(ω) = π Z π π f()e iω d, ω R Objective Recover f given a finite number of its non-harmonic Fourier coefficients, ˆf(ω k ), k = N,..., N ω k not necessarily Z We will refer to {ω k } N N as the sampling pattern/trajectory We will be particularly interested in sampling patterns with variable sampling density We will pay special attention to piecewise-smooth f Sampling scheme ω Spiral scan trajectory k
10 Introduction Non-uniform Data Current Methods Alternate Approaches Problem Formulation The Non-harmonic Kernel Eamples Problem Formulation Let f be defined on R and supported in ( π, π) It has a Fourier transform representation, ˆf(ω), defined as ˆf(ω) = π Z π π f()e iω d, ω R Objective Recover f given a finite number of its non-harmonic Fourier coefficients, ˆf(ω k ), k = N,..., N ω k not necessarily Z We will refer to {ω k } N N as the sampling pattern/trajectory We will be particularly interested in sampling patterns with variable sampling density We will pay special attention to piecewise-smooth f f() f()
11 Introduction Non-uniform Data Current Methods Alternate Approaches Problem Formulation The Non-harmonic Kernel Eamples Sampling Patterns Jittered Sampling: ω k = k ± τ k, τ k U[, θ], k = N, (N ),..., N Log Sampling: ω k is logarithmically distributed between v and N, with v > and N + being the total number of samples ω (e) Jittered Sampling ω (f) Log Sampling Figure: Non-uniform Sampling Schemes (right half plane), N = 6
12 Introduction Non-uniform Data Current Methods Alternate Approaches Problem Formulation The Non-harmonic Kernel Eamples The Non-harmonic Reconstruction Kernel Consider standard (harmonic) Fourier reconstruction. The Fourier partial sum S N f() = ˆf(k)e ik can be k N written as S N f() = (f D N )() where D N () = e ik is the Dirichlet kernel. k N Now consider non-harmonic Fourier reconstruction using the sum S N f() = ˆf(ω k )e iωk. We may again k N write S N f() = (f AN )() where A N () = is the non-harmonic kernel. k N The non-harmonic kernels do not constitute a basis for span {e ik, k N} e iω k D N () Dirichlet Figure: The Dirichlet Kernel plotted on the right half plane, N = 64
13 Introduction Non-uniform Data Current Methods Alternate Approaches Problem Formulation The Non-harmonic Kernel Eamples The Non-harmonic Reconstruction Kernel Consider standard (harmonic) Fourier reconstruction. The Fourier partial sum S N f() = ˆf(k)e ik can be k N written as S N f() = (f D N )() where D N () = e ik is the Dirichlet kernel. k N Now consider non-harmonic Fourier reconstruction using the sum S N f() = ˆf(ω k )e iωk. We may again k N write S N f() = (f AN )() where A N () = is the non-harmonic kernel. k N The non-harmonic kernels do not constitute a basis for span {e ik, k N} e iω k A N () A N () Non harmonic (a) Jittered Sampling Non harmonic (b) Log Sampling Figure: Non-harmonic Kernel, N = 64
14 Introduction Non-uniform Data Current Methods Alternate Approaches Problem Formulation The Non-harmonic Kernel Eamples The Non-harmonic Reconstruction Kernel Consider standard (harmonic) Fourier reconstruction. The Fourier partial sum S N f() = ˆf(k)e ik can be k N written as S N f() = (f D N )() where D N () = e ik is the Dirichlet kernel. k N Now consider non-harmonic Fourier reconstruction using the sum S N f() = ˆf(ω k )e iωk. We may again k N write S N f() = (f AN )() where A N () = is the non-harmonic kernel. k N The non-harmonic kernels do not constitute a basis for span {e ik, k N} e iω k (a) Jittered Sampling (b) Log Sampling Figure: Autocorrelation plot of the kernels
15 Introduction Non-uniform Data Current Methods Alternate Approaches Problem Formulation The Non-harmonic Kernel Eamples Non-harmonic Kernels Dirichlet Non harmonic Non harmonic A N () A N () A N () (a) Dirichlet, N = 3 (b) Jittered, N = 3 (c) Log, N = Dirichlet Non harmonic Non harmonic A N () A N () A N () (d) Dirichlet, N = 8 (e) Jittered, N = 8 (f) Log, N = Dirichlet 5 Non harmonic 5 Non harmonic A N () A N () A N () (g) Dirichlet, N = 56 (h) Jittered, N = 56 (i) Log, N = 56
16 Introduction Non-uniform Data Current Methods Alternate Approaches Problem Formulation The Non-harmonic Kernel Eamples Reconstruction Eamples Function Reconstruction 5 Function Reconstruction True.5 4 Non equispaced sum.5 3 f() f().5.5 True Gridding (a) Jittered Sampling (b) Log Sampling (c) Spiral Sampling Figure: Non-harmonic Fourier sum Reconstruction,N = 8
17 Introduction Non-uniform Data Current Methods Alternate Approaches Reconstruction Methods Error Characteristics Outline Introduction Motivating Eample Application Outline of the Talk The Non-uniform Data Problem Problem Formulation The Non-harmonic Kernel Reconstruction Results using the Non-harmonic Kernel 3 Current Methods Reconstruction Methods Error Characteristics 4 Alternate Approaches Spectral Re-projection Incorporating Edge Information
18 Introduction Non-uniform Data Current Methods Alternate Approaches Reconstruction Methods Error Characteristics f^ Conventional Reconstruction Methods Several approaches available to perform reconstruction Convolutional gridding most popular Uniform resampling Iterative Methods Fi the quadrature rule while evaluating the non-harmonic sum Trapezoidal Rule Unequal subintervals S N f() = N k= N α k ˆf(ωk )e iω k α k are density compensation factors e.g., α k = ω k+ ω k Evaluated using a non-uniform FFT 3 f^(ω p+ ) f^(ω p ) p ω p ω p ω f^(ω q ) q ω q ω q+ f^(ω q+ ) Figure: Evaluating the non-uniform Fourier sum Although there are distinct difference in methodology and computational cost, reconstruction accuracy is similar in most schemes. We will look at convolutional gridding to obtain an intuitive understanding of the problems in reconstruction
19 Introduction Non-uniform Data Current Methods Alternate Approaches Reconstruction Methods Error Characteristics Conventional Reconstruction Methods Several approaches available to perform reconstruction Convolutional gridding most popular Uniform resampling Iterative Methods.45.4 Fourier Transform Fourier transform Acquired samples.45.4 Fourier Coefficients True Interpolated.5 Function Reconstruction ˆf (ωk).5. F(k).5. f() True URS 3 3 ω k (a) Non-harmonic modes k (b) Obtain uniform modes Figure: Uniform Resampling 3 3 (c) (Filtered) Fourier sum Although there are distinct difference in methodology and computational cost, reconstruction accuracy is similar in most schemes. We will look at convolutional gridding to obtain an intuitive understanding of the problems in reconstruction
20 Introduction Non-uniform Data Current Methods Alternate Approaches Reconstruction Methods Error Characteristics Conventional Reconstruction Methods Several approaches available to perform reconstruction Convolutional gridding most popular Uniform resampling Iterative Methods Function Reconstruction ( iterations) Function Reconstruction (4 iterations) Function Reconstruction (5 iterations) Function Reconstruction (45 iterations) f() f() f() f() True CG.5 True CG.5 True CG.5 True CG (a) after iteration (b) after iteration 4 (c) after iteration 5 Figure: Iterative Reconstruction (d) after iteration 45 Although there are distinct difference in methodology and computational cost, reconstruction accuracy is similar in most schemes. We will look at convolutional gridding to obtain an intuitive understanding of the problems in reconstruction
21 Introduction Non-uniform Data Current Methods Alternate Approaches Reconstruction Methods Error Characteristics Conventional Reconstruction Methods Several approaches available to perform reconstruction Convolutional gridding most popular Uniform resampling Iterative Methods Function Reconstruction ( iterations) Function Reconstruction (4 iterations) Function Reconstruction (5 iterations) Function Reconstruction (45 iterations) f() f() f() f() True CG.5 True CG.5 True CG.5 True CG (a) after iteration (b) after iteration 4 (c) after iteration 5 Figure: Iterative Reconstruction (d) after iteration 45 Although there are distinct difference in methodology and computational cost, reconstruction accuracy is similar in most schemes. We will look at convolutional gridding to obtain an intuitive understanding of the problems in reconstruction
22 Introduction Non-uniform Data Current Methods Alternate Approaches Reconstruction Methods Error Characteristics Convolutional Gridding Gridding To evaluate S N f() = N k= N α k ˆf(ωk )e iω k efficiently Map the non-uniform modes to a uniform grid. A convolution operation is typically used. Compute a Fourier or filtered Fourier partial sum. (f φ)(ω) ω=..5 φ^(k ω) f^(ω) 3 If required, compensate for the mapping operation The new coefficients on the uniform grid are therefore given by ˆf ˆφ α m ˆf(ωm) ω=k ˆφ(k ω m) m st. k ω m q Figure: Gridding Choose the interpolating function φ to be essentially bandlimited, i.e., ˆφ(ω) ω > q, q R, small φ() > π φ() [ π, π] ω
23 Introduction Non-uniform Data Current Methods Alternate Approaches Reconstruction Methods Error Characteristics Convolutional Gridding 4 FFT Reconstruction To evaluate S N f() = N k= N α k ˆf(ωk )e iω k efficiently Map the non-uniform modes to a uniform grid. A convolution operation is typically used. Compute a Fourier or filtered Fourier partial sum. g() If required, compensate for the mapping operation. 3 3 The new coefficients on the uniform grid are therefore given by ˆf ˆφ α m ˆf(ωm) ω=k ˆφ(k ω m) m st. k ω m q Figure: Fourier Reconstruction Choose the interpolating function φ to be essentially bandlimited, i.e., ˆφ(ω) ω > q, q R, small φ() > π φ() [ π, π]
24 Introduction Non-uniform Data Current Methods Alternate Approaches Reconstruction Methods Error Characteristics Convolutional Gridding To evaluate S N f() = N k= N α k ˆf(ωk )e iω k efficiently Map the non-uniform modes to a uniform grid. A convolution operation is typically used. Compute a Fourier or filtered Fourier partial sum. f() Compensation g() φ() f() 4 3 If required, compensate for the mapping operation. 3 3 The new coefficients on the uniform grid are therefore given by ˆf ˆφ α m ˆf(ωm) ω=k ˆφ(k ω m) m st. k ω m q Figure: Compensation Choose the interpolating function φ to be essentially bandlimited, i.e., ˆφ(ω) ω > q, q R, small φ() > π φ() [ π, π]
25 Introduction Non-uniform Data Current Methods Alternate Approaches Reconstruction Methods Error Characteristics Convolutional Gridding To evaluate S N f() = N k= N α k ˆf(ωk )e iω k efficiently Map the non-uniform modes to a uniform grid. A convolution operation is typically used. Compute a Fourier or filtered Fourier partial sum. f() Compensation g() φ() f() 4 3 If required, compensate for the mapping operation. 3 3 The new coefficients on the uniform grid are therefore given by ˆf ˆφ α m ˆf(ωm) ω=k ˆφ(k ω m) m st. k ω m q Figure: Compensation Choose the interpolating function φ to be essentially bandlimited, i.e., ˆφ(ω) ω > q, q R, small φ() > π φ() [ π, π]
26 Introduction Non-uniform Data Current Methods Alternate Approaches Reconstruction Methods Error Characteristics Reconstruction Eamples True Gridding reconstruction f() f().8.5 True Gridding reconstruction 3 3 (a) Test Function reconstruction (b) Cross-section of a brain scan Figure: Gridding reconstruction, N = 8 (processed by a 4 th -order eponential filter)
27 Introduction Non-uniform Data Current Methods Alternate Approaches Reconstruction Methods Error Characteristics Gridding Error Theorem (Convolutional Gridding Error) Let ĝ = ˆf ˆφ denote the true gridding coefficients and ˆ g denote the approimate gridding coefficients. Let k be the maimum distance between sampling points and d k := k be the minimum sample density in the q-vicinity of k. Then, the gridding error at mode k is bounded by e(k) C, k = N,..., N for some positive constant C. Proof. d 3 k ĝ(k) ˆ g(k) = Z ˆf(ω) ˆφ(k ω)dω p st. k ω p q Error in approimating the integral in the interval (ω p, ω p+) is e p = Z ωp+ ω p ˆf(ω) ˆφ(k ω)dω ω p+ ω p α p ˆf(ωp) ˆφ(k ω p) ˆf(ωp) ˆφ(k ω p) + ˆf(ω p+) ˆφ(k ω p+)
28 Introduction Non-uniform Data Current Methods Alternate Approaches Reconstruction Methods Error Characteristics Gridding Error Theorem (Convolutional Gridding Error) Let ĝ = ˆf ˆφ denote the true gridding coefficients and ˆ g denote the approimate gridding coefficients. Let k be the maimum distance between sampling points and d k := k be the minimum sample density in the q-vicinity of k. Then, the gridding error at mode k is bounded by e(k) C, k = N,..., N for some positive constant C. Proof. d 3 k ĝ(k) ˆ g(k) = Z ˆf(ω) ˆφ(k ω)dω p st. k ω p q Error in approimating the integral in the interval (ω p, ω p+) is e p = Z ωp+ ω p ˆf(ω) ˆφ(k ω)dω ω p+ ω p α p ˆf(ωp) ˆφ(k ω p) ˆf(ωp) ˆφ(k ω p) + ˆf(ω p+) ˆφ(k ω p+)
29 Introduction Non-uniform Data Current Methods Alternate Approaches Reconstruction Methods Error Characteristics Gridding Error Theorem (Convolutional Gridding Error) Let ĝ = ˆf ˆφ denote the true gridding coefficients and ˆ g denote the approimate gridding coefficients. Let k be the maimum distance between sampling points and d k := k be the minimum sample density in the q-vicinity of k. Then, the gridding error at mode k is bounded by e(k) C, k = N,..., N for some positive constant C. Proof. d 3 k ĝ(k) ˆ g(k) = Z ˆf(ω) ˆφ(k ω)dω p st. k ω p q Error in approimating the integral in the interval (ω p, ω p+) is e p = Z ωp+ ω p ˆf(ω) ˆφ(k ω)dω ω p+ ω p α p ˆf(ωp) ˆφ(k ω p) ˆf(ωp) ˆφ(k ω p) + ˆf(ω p+) ˆφ(k ω p+)
30 Introduction Non-uniform Data Current Methods Alternate Approaches Reconstruction Methods Error Characteristics Gridding Error Proof. From trapezoidal quadrature rule error analysis e p ωp+ ωp 3 v p The total error is the error is then given by ĝ(k) ˆ g(k) ĝ(k) ˆ g(k) p κ p st. k ω p q p st. k ω p q C 3 k, = C d 3 k e p p st. k ω p q ω p+ ω p 3 v p e p ω p+ ω p 3, κ = ma p for some positive constant C v p
31 Introduction Non-uniform Data Current Methods Alternate Approaches Reconstruction Methods Error Characteristics Gridding Error Proof. From trapezoidal quadrature rule error analysis e p ωp+ ωp 3 v p The total error is the error is then given by ĝ(k) ˆ g(k) ĝ(k) ˆ g(k) p κ p st. k ω p q p st. k ω p q C 3 k, = C d 3 k e p p st. k ω p q ω p+ ω p 3 v p e p ω p+ ω p 3, κ = ma p for some positive constant C v p
32 Introduction Non-uniform Data Current Methods Alternate Approaches Reconstruction Methods Error Characteristics Gridding Error Proof. From trapezoidal quadrature rule error analysis e p ωp+ ωp 3 v p The total error is the error is then given by ĝ(k) ˆ g(k) ĝ(k) ˆ g(k) p κ p st. k ω p q p st. k ω p q C 3 k, = C d 3 k e p p st. k ω p q ω p+ ω p 3 v p e p ω p+ ω p 3, κ = ma p for some positive constant C v p
33 Introduction Non-uniform Data Current Methods Alternate Approaches Reconstruction Methods Error Characteristics Gridding Error Proof. From trapezoidal quadrature rule error analysis e p ωp+ ωp 3 v p The total error is the error is then given by ĝ(k) ˆ g(k) ĝ(k) ˆ g(k) p κ p st. k ω p q p st. k ω p q C 3 k, = C d 3 k e p p st. k ω p q ω p+ ω p 3 v p e p ω p+ ω p 3, κ = ma p for some positive constant C v p
34 Introduction Non-uniform Data Current Methods Alternate Approaches Reconstruction Methods Error Characteristics Gridding Error Physical space reconstruction error e() g() S N g() = g() S N g() + S N g() S N g() = ĝ(k)e ik + ĝ(k) ˆ g(k) k >N {z } standard Fourier truncation k N e ik {z } gridding S N g suffers from Gibbs; the maimum error occurs in the vicinity of a jump (.9 of the jump value). There is also a reduced order of convergence with g S N g = O N /. Gridding Error S N g() S N g() = ĝ(k) ˆ g(k) e ik k N ĝ(k) ˆ g(k) k N C d 3 k N k.
35 Introduction Non-uniform Data Current Methods Alternate Approaches Reconstruction Methods Error Characteristics Error Plots log e H(ω k,n) Error Normalized bound k N (a) Error bound, log sampling (b) S N g() S N g() vs N Figure: Error Plots.
36 Introduction Non-uniform Data Current Methods Alternate Approaches Reconstruction Methods Error Characteristics Error Plots.6.5 Fourier Coefficients True Interpolated F(k) k (a) Fourier coefficients High modes H(ω k,n) N (b) S N g() S N g() vs N Figure: Error Plots.
37 Introduction Non-uniform Data Current Methods Alternate Approaches Reconstruction Methods Error Characteristics Error vs Sampling Density The reconstruction error is e() ĝ(k)e ik + k >N st term decreases as N increases nd term increases as N increases k N ĝ(k) ˆ g(k) e ik.45 Error in Fourier Coefficients ˆf (k).5. Log E k k (a) Fourier coefficients (b) Coefficient error Figure: Error in uniform re-sampling For a given sampling trajectory and function, there is a critical value N crit beyond which adding coefficients does not improve the accuracy. While filtering decreases the error, the underlying problem is not solved.
38 Introduction Non-uniform Data Current Methods Alternate Approaches Reconstruction Methods Error Characteristics Error vs Sampling Density The reconstruction error is e() ĝ(k)e ik + k >N st term decreases as N increases nd term increases as N increases k N ĝ(k) ˆ g(k) e ik.45 Error in Fourier Coefficients ˆf (k).5. Log E k k (a) Fourier coefficients (b) Coefficient error Figure: Error in uniform re-sampling For a given sampling trajectory and function, there is a critical value N crit beyond which adding coefficients does not improve the accuracy. While filtering decreases the error, the underlying problem is not solved.
39 Introduction Non-uniform Data Current Methods Alternate Approaches Reconstruction Methods Error Characteristics Error vs Sampling Density The reconstruction error is e() ĝ(k)e ik + k >N st term decreases as N increases nd term increases as N increases k N ĝ(k) ˆ g(k) e ik.45 Normalized Error in Fourier Coefficients ˆf (k).5. Log E norm k k (a) Fourier coefficients (b) Coefficient error Figure: Error in uniform re-sampling For a given sampling trajectory and function, there is a critical value N crit beyond which adding coefficients does not improve the accuracy. While filtering decreases the error, the underlying problem is not solved.
40 Introduction Non-uniform Data Current Methods Alternate Approaches Spectral Re-projection Incorporating Edge Information Outline Introduction Motivating Eample Application Outline of the Talk The Non-uniform Data Problem Problem Formulation The Non-harmonic Kernel Reconstruction Results using the Non-harmonic Kernel 3 Current Methods Reconstruction Methods Error Characteristics 4 Alternate Approaches Spectral Re-projection Incorporating Edge Information
41 Introduction Non-uniform Data Current Methods Alternate Approaches Spectral Re-projection Incorporating Edge Information Piecewise-Smooth Functions 5 f(,35) (a) Brain scan (b) Cross-section of a scan Figure: Piecewise-smooth nature of medical images Due to the Gibbs phenomenon, we have non-physical oscillations at discontinuities, and, more importantly, reduced order of convergence (first order). Hence, we require a large number of coefficients to get acceptable reconstructions. However, by formulation of the sampling scheme and recovery procedure, the coefficients recovered at large ω are inaccurate. = we need more coefficients, but the coefficients we get are inaccurate!
42 Introduction Non-uniform Data Current Methods Alternate Approaches Spectral Re-projection Incorporating Edge Information Spectral Re-projection Spectral reprojection schemes were formulated to resolve the Gibbs phenomenon. They involve reconstructing the function using an alternate basis, Ψ (known as a Gibbs complementary basis). Reconstruction is performed using the rapidly converging series f() m l= c l ψ l (), where c l = fn, ψ l w ψ l, f N is the Fourier epansion of f w Reconstruction is performed in each smooth interval. Hence, we require jump discontinuity locations High frequency modes of f have eponentially small contributions on the low modes in the new basis
43 Introduction Non-uniform Data Current Methods Alternate Approaches Spectral Re-projection Incorporating Edge Information Reducing the Impact of the High Mode Coefficients Filtered Fourier reconstructions N «k S N g() = σ ĝ(k)e ik N k= N Spectral re-projection Epansion coefficients are obtained using h λ l Z ( η ) λ / C λ l (η) k N ˆ g(k)e iπkη dη Damping of the high modes since Z ( η ) λ / Cl λ (η)e iπkη dη = h λ l Γ(λ) «λ i l (l + λ)j l+λ(πk) πk The gridding error can be shown to be «λ C ρ(m, λ) d 3 < k N k k {z } H(ω k,n,λ) σ(η) log ĝ(k) k (a) Filter function k (b) Gegenbauer Coefficients
44 Introduction Non-uniform Data Current Methods Alternate Approaches Spectral Re-projection Incorporating Edge Information Reducing the Impact of the High Mode Coefficients Filtered Fourier reconstructions N «k S N g() = σ ĝ(k)e ik N k= N Spectral re-projection Epansion coefficients are obtained using h λ l Z ( η ) λ / C λ l (η) k N ˆ g(k)e iπkη dη Damping of the high modes since Z ( η ) λ / Cl λ (η)e iπkη dη = h λ l Γ(λ) «λ i l (l + λ)j l+λ(πk) πk The gridding error can be shown to be «λ C ρ(m, λ) d 3 < k N k k {z } H(ω k,n,λ) H(ω k,n,λ) σ(η) k (c) Filter function N (d) H(ω k, N, λ)
45 Introduction Non-uniform Data Current Methods Alternate Approaches Spectral Re-projection Incorporating Edge Information Gegenbauer Reconstruction - Results.5 Function Reconstruction Log Error in Reconstruction.5 g().5.5 log f () g() True 6 Filtered Fourier(N=56) Gegenbauer(N=64) 7 Filtered Fourier(N=56) Gegenbauer(N=64) (e) Reconstruction (f) Reconstruction error Figure: Gegenbauer reconstruction Filtered Fourier reconstruction uses 56 coefficients Gegenbauer reconstruction uses 64 coefficients Parameters in Gegenbauer Reconstruction - m =, λ =
46 Introduction Non-uniform Data Current Methods Alternate Approaches Spectral Re-projection Incorporating Edge Information Error Plots 6 5 Gegenbauer nd order eponential 4 th order eponential 8 th order eponential f P m S N f 4 3 f PmSNf Gegenbauer nd order eponential 4 th order eponential 8 th order eponential N N (a) -norm error (b) Maimum-norm error Figure: Error Plots Filtered and Gegenbauer Reconstruction
47 Introduction Non-uniform Data Current Methods Alternate Approaches Spectral Re-projection Incorporating Edge Information Incorporating Edge Information Solve the following equation ˆf(k) = p P [f](ζ p) e ikζp πik f().5.5 Function Jump function Use the concentration method on the recovered coefficients N «k SN σ [f]() = i ˆf(k) sgn(k) σ e ik N k= N Solve for the jump function directly from the non-harmonic Fourier data min [f] s.t. F{[f]} ωk = i sgn(ω) σ ω N ˆf ωk f() Function Jump function 3 3 Figure: Edge Detection
48 Introduction Non-uniform Data Current Methods Alternate Approaches Spectral Re-projection Incorporating Edge Information Methods Incorporating Edge Information Compute the high frequency modes using the relation Compare ˆf(k) = p P [f](ζ p) e ikζp πik.5 Function Reconstruction.3 Fourier Coefficients True With edge information.5. f() F(k)..5 True.5 With edge information k (a) Reconstruction - Using edge informatiomation (b) The high modes - Using edge infor- Figure: Reconstruction of a test function using edge information
49 Introduction Non-uniform Data Current Methods Alternate Approaches Spectral Re-projection Incorporating Edge Information Summary We introduced the Fourier reconstruction problem for non-uniform spectral data We discussed the inherent problems associated with non-uniform Fourier data We briefly looked at conventional reconstruction methods We studied the error characteristics and relation to sampling density We looked at spectral re-projection and methods incorporating edge information to obtain better reconstructions Current Emphasis Incorporating edge detection into the reconstruction scheme
Numerical Approximation Methods for Non-Uniform Fourier Data
Numerical Approximation Methods for Non-Uniform Fourier Data Aditya Viswanathan aditya@math.msu.edu 2014 Joint Mathematics Meetings January 18 2014 0 / 16 Joint work with Anne Gelb (Arizona State) Guohui
More informationConstructing Approximation Kernels for Non-Harmonic Fourier Data
Constructing Approximation Kernels for Non-Harmonic Fourier Data Aditya Viswanathan aditya.v@caltech.edu California Institute of Technology SIAM Annual Meeting 2013 July 10 2013 0 / 19 Joint work with
More informationDirect Methods for Reconstruction of Functions and their Edges from Non-Uniform Fourier Data
Direct Methods for Reconstruction of Functions and their Edges from Non-Uniform Fourier Data Aditya Viswanathan aditya@math.msu.edu ICERM Research Cluster Computational Challenges in Sparse and Redundant
More informationCompensation. June 29, Arizona State University. Edge Detection from Nonuniform Data via. Convolutional Gridding with Density.
Arizona State University June 29, 2012 Overview gridding with density compensation is a common method for function reconstruction nonuniform Fourier data. It is computationally inexpensive compared with
More informationFourier reconstruction of univariate piecewise-smooth functions from non-uniform spectral data with exponential convergence rates
Fourier reconstruction of univariate piecewise-smooth functions from non-uniform spectral data with exponential convergence rates Rodrigo B. Platte a,, Alexander J. Gutierrez b, Anne Gelb a a School of
More informationOn Reconstruction from Non-uniform Spectral Data
Journal o Scientiic Computing manuscript No. (will be inserted by the editor) On Reconstruction rom Non-uniorm Spectral Data Adityavikram Viswanathan Anne Gelb Douglas Cochran Rosemary Renaut Received:
More informationRecovering Exponential Accuracy From Non-Harmonic Fourier Data Through Spectral Reprojection
Recovering Eponential Accuracy From Non-Harmonic Fourier Data Through Spectral Reprojection Anne Gelb Taylor Hines November 5, 2 Abstract Spectral reprojection techniques make possible the recovery of
More informationAPPROXIMATING THE INVERSE FRAME OPERATOR FROM LOCALIZED FRAMES
APPROXIMATING THE INVERSE FRAME OPERATOR FROM LOCALIZED FRAMES GUOHUI SONG AND ANNE GELB Abstract. This investigation seeks to establish the practicality of numerical frame approximations. Specifically,
More informationAdaptive Edge Detectors for Piecewise Smooth Data Based on the minmod Limiter
Journal of Scientific Computing, Vol. 8, os. /3, September 6 ( 6) DOI:.7/s95-988 Adaptive Edge Detectors for Piecewise Smooth Data Based on the minmod Limiter A. Gelb and E. Tadmor Received April 9, 5;
More informationJim Lambers ENERGY 281 Spring Quarter Lecture 5 Notes
Jim ambers ENERGY 28 Spring Quarter 27-8 ecture 5 Notes These notes are based on Rosalind Archer s PE28 lecture notes, with some revisions by Jim ambers. Fourier Series Recall that in ecture 2, when we
More informationLecture 9 February 2, 2016
MATH 262/CME 372: Applied Fourier Analysis and Winter 26 Elements of Modern Signal Processing Lecture 9 February 2, 26 Prof. Emmanuel Candes Scribe: Carlos A. Sing-Long, Edited by E. Bates Outline Agenda:
More informationLecture 7 January 26, 2016
MATH 262/CME 372: Applied Fourier Analysis and Winter 26 Elements of Modern Signal Processing Lecture 7 January 26, 26 Prof Emmanuel Candes Scribe: Carlos A Sing-Long, Edited by E Bates Outline Agenda:
More informationRecovery of high order accuracy in radial basis function approximation for discontinuous problems
Recovery of high order accuracy in radial basis function approximation for discontinuous problems Chris L. Bresten, Sigal Gottlieb 1, Daniel Higgs, Jae-Hun Jung* 2 Abstract Radial basis function(rbf) methods
More informationPolynomial Approximation: The Fourier System
Polynomial Approximation: The Fourier System Charles B. I. Chilaka CASA Seminar 17th October, 2007 Outline 1 Introduction and problem formulation 2 The continuous Fourier expansion 3 The discrete Fourier
More informationFourier Series. (Com S 477/577 Notes) Yan-Bin Jia. Nov 29, 2016
Fourier Series (Com S 477/577 otes) Yan-Bin Jia ov 9, 016 1 Introduction Many functions in nature are periodic, that is, f(x+τ) = f(x), for some fixed τ, which is called the period of f. Though function
More informationLecture 6 January 21, 2016
MATH 6/CME 37: Applied Fourier Analysis and Winter 06 Elements of Modern Signal Processing Lecture 6 January, 06 Prof. Emmanuel Candes Scribe: Carlos A. Sing-Long, Edited by E. Bates Outline Agenda: Fourier
More informationIMAGE RECONSTRUCTION FROM UNDERSAMPLED FOURIER DATA USING THE POLYNOMIAL ANNIHILATION TRANSFORM
IMAGE RECONSTRUCTION FROM UNDERSAMPLED FOURIER DATA USING THE POLYNOMIAL ANNIHILATION TRANSFORM Anne Gelb, Rodrigo B. Platte, Rosie Renaut Development and Analysis of Non-Classical Numerical Approximation
More informationTopics in Fourier analysis - Lecture 2.
Topics in Fourier analysis - Lecture 2. Akos Magyar 1 Infinite Fourier series. In this section we develop the basic theory of Fourier series of periodic functions of one variable, but only to the extent
More informationRecovery of Compactly Supported Functions from Spectrogram Measurements via Lifting
Recovery of Compactly Supported Functions from Spectrogram Measurements via Lifting Mark Iwen markiwen@math.msu.edu 2017 Friday, July 7 th, 2017 Joint work with... Sami Merhi (Michigan State University)
More informationTime Series Analysis. Solutions to problems in Chapter 7 IMM
Time Series Analysis Solutions to problems in Chapter 7 I Solution 7.1 Question 1. As we get by subtraction kx t = 1 + B + B +...B k 1 )ǫ t θb) = 1 + B +... + B k 1 ), and BθB) = B + B +... + B k ), 1
More informationMRI beyond Fourier Encoding: From array detection to higher-order field dynamics
MRI beyond Fourier Encoding: From array detection to higher-order field dynamics K. Pruessmann Institute for Biomedical Engineering ETH Zurich and University of Zurich Parallel MRI Signal sample: m γκ,
More informationInterpolation. Escuela de Ingeniería Informática de Oviedo. (Dpto. de Matemáticas-UniOvi) Numerical Computation Interpolation 1 / 34
Interpolation Escuela de Ingeniería Informática de Oviedo (Dpto. de Matemáticas-UniOvi) Numerical Computation Interpolation 1 / 34 Outline 1 Introduction 2 Lagrange interpolation 3 Piecewise polynomial
More informationY m = y n e 2πi(m 1)(n 1)/N (1) Y m e 2πi(m 1)(n 1)/N (2) m=1
The Discrete Fourier Transform (Bretherton notes): 1 Definition Let y n, n = 1,..., N be a sequence of N possibly comple values. The discrete Fourier transform () of this sequence is the sequence Y m,
More informationVectors in Function Spaces
Jim Lambers MAT 66 Spring Semester 15-16 Lecture 18 Notes These notes correspond to Section 6.3 in the text. Vectors in Function Spaces We begin with some necessary terminology. A vector space V, also
More informationFirst-order overdetermined systems. for elliptic problems. John Strain Mathematics Department UC Berkeley July 2012
First-order overdetermined systems for elliptic problems John Strain Mathematics Department UC Berkeley July 2012 1 OVERVIEW Convert elliptic problems to first-order overdetermined form Control error via
More informationOverview of the Numerics of the ECMWF. Atmospheric Forecast Model
Overview of the Numerics of the Atmospheric Forecast Model M. Hortal Seminar 6 Sept 2004 Slide 1 Characteristics of the model Hydrostatic shallow-atmosphere approimation Pressure-based hybrid vertical
More informationVelocity k-space analysis of Flow Effects in Echo-Planar, Spiral and Projection Reconstruction Imaging. Sangeetha Somayajula
Velocity k-space analysis of Flow Effects in Echo-Planar, Spiral and Projection Reconstruction Imaging Sangeetha Somayajula Introduction Flow and motion in the object causes distortion in the MRI signal
More informationInterpolation procedure in filtered backprojection algorithm for the limited-angle tomography
Interpolation procedure in filtered backprojection algorithm for the limited-angle tomography Aleksander Denisiuk 1 Abstract A new data completion procedure for the limited-angle tomography is proposed.
More informationThe Resolution of the Gibbs Phenomenon for Fourier Spectral Methods
The Resolution of the Gibbs Phenomenon for Fourier Spectral Methods Anne Gelb Sigal Gottlieb December 5, 6 Introduction Fourier spectral methods have emerged as powerful computational techniques for the
More informationIntroduction to the Mathematics of Medical Imaging
Introduction to the Mathematics of Medical Imaging Second Edition Charles L. Epstein University of Pennsylvania Philadelphia, Pennsylvania EiaJTL Society for Industrial and Applied Mathematics Philadelphia
More informationDISCRETE FOURIER TRANSFORM
DD2423 Image Processing and Computer Vision DISCRETE FOURIER TRANSFORM Mårten Björkman Computer Vision and Active Perception School of Computer Science and Communication November 1, 2012 1 Terminology:
More informationA Tutorial on Wavelets and their Applications. Martin J. Mohlenkamp
A Tutorial on Wavelets and their Applications Martin J. Mohlenkamp University of Colorado at Boulder Department of Applied Mathematics mjm@colorado.edu This tutorial is designed for people with little
More informationDiscrete Fourier Transform
Discrete Fourier Transform DD2423 Image Analysis and Computer Vision Mårten Björkman Computational Vision and Active Perception School of Computer Science and Communication November 13, 2013 Mårten Björkman
More informationGabor wavelet analysis and the fractional Hilbert transform
Gabor wavelet analysis and the fractional Hilbert transform Kunal Narayan Chaudhury and Michael Unser (presented by Dimitri Van De Ville) Biomedical Imaging Group, Ecole Polytechnique Fédérale de Lausanne
More informationSolving Poisson s Equations Using Buffered Fourier Spectral Method
Solving Poisson s Equations Using Buffered Fourier Spectral Method Yinlin Dong Hassan Abd Salman Al-Dujaly Chaoqun Liu Technical Report 2015-12 http://www.uta.edu/math/preprint/ Solving Poisson s Equations
More informationRobust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information
1 Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information Emmanuel Candès, California Institute of Technology International Conference on Computational Harmonic
More informationHomework 2 Solutions
MATH 6 / CME 37 Winter 06 Homework Solutions Some notations have been altered from the assignment for ease of presentation. When considering implementations of discrete Fourier transforms, there are painfully
More informationGaussian beams for high frequency waves: some recent developments
Gaussian beams for high frequency waves: some recent developments Jianliang Qian Department of Mathematics, Michigan State University, Michigan International Symposium on Geophysical Imaging with Localized
More informationK-space. Spin-Warp Pulse Sequence. At each point in time, the received signal is the Fourier transform of the object s(t) = M( k x
Bioengineering 280A Principles of Biomedical Imaging Fall Quarter 2015 MRI Lecture 4 k (t) = γ 2π k y (t) = γ 2π K-space At each point in time, the received signal is the Fourier transform of the object
More informationTurbulent spectra generated by singularities
Turbulent spectra generated by singularities p. Turbulent spectra generated by singularities E.A. Kuznetsov Landau Institute for Theoretical Physics, Moscow Russia In collaboration with: V. Naulin A.H.
More informationLecture 11: Spectral Analysis
Lecture 11: Spectral Analysis Methods For Estimating The Spectrum Walid Sharabati Purdue University Latest Update October 27, 2016 Professor Sharabati (Purdue University) Time Series Analysis October 27,
More informationACM 126a Solutions for Homework Set 4
ACM 26a Solutions for Homewor Set 4 Laurent Demanet March 2, 25 Problem. Problem 7.7 page 36 We need to recall a few standard facts about Fourier series. Convolution: Subsampling (see p. 26): Zero insertion
More informationMathematical Model of Forced Van Der Pol s Equation
Mathematical Model of Forced Van Der Pol s Equation TO Tsz Lok Wallace LEE Tsz Hong Homer December 9, Abstract This work is going to analyze the Forced Van Der Pol s Equation which is used to analyze the
More informationMachine Learning. A Bayesian and Optimization Perspective. Academic Press, Sergios Theodoridis 1. of Athens, Athens, Greece.
Machine Learning A Bayesian and Optimization Perspective Academic Press, 2015 Sergios Theodoridis 1 1 Dept. of Informatics and Telecommunications, National and Kapodistrian University of Athens, Athens,
More informationAn example of Bayesian reasoning Consider the one-dimensional deconvolution problem with various degrees of prior information.
An example of Bayesian reasoning Consider the one-dimensional deconvolution problem with various degrees of prior information. Model: where g(t) = a(t s)f(s)ds + e(t), a(t) t = (rapidly). The problem,
More informationSequential Fast Fourier Transform
Sequential Fast Fourier Transform Departement Computerwetenschappen Room 03.018 (Celestijnenlaan 200A) albert-jan.yzelman@cs.kuleuven.be Includes material from slides by Prof. dr. Rob H. Bisseling Applications
More informationNonstationary filters, pseudodifferential operators, and their inverses
Nonstationary filters, pseudodifferential operators, and their inverses Gary F. Margrave and Robert J. Ferguson ABSTRACT An inversion scheme for nonstationary filters is presented and explored. Nonstationary
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 2 Part 3: Native Space for Positive Definite Kernels Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2014 fasshauer@iit.edu MATH
More informationMoving interface problems. for elliptic systems. John Strain Mathematics Department UC Berkeley June 2010
Moving interface problems for elliptic systems John Strain Mathematics Department UC Berkeley June 2010 1 ALGORITHMS Implicit semi-lagrangian contouring moves interfaces with arbitrary topology subject
More informationCh.11 The Discrete-Time Fourier Transform (DTFT)
EE2S11 Signals and Systems, part 2 Ch.11 The Discrete-Time Fourier Transform (DTFT Contents definition of the DTFT relation to the -transform, region of convergence, stability frequency plots convolution
More informationPart E1. Transient Fields: Leapfrog Integration. Prof. Dr.-Ing. Rolf Schuhmann
Part E1 Transient Fields: Leapfrog Integration Prof. Dr.-Ing. Rolf Schuhmann MAXWELL Grid Equations in time domain d 1 h() t MC e( t) dt d 1 e() t M Ch() t j( t) dt Transient Fields system of 1 st order
More informationarxiv: v1 [eess.sp] 4 Nov 2018
Estimating the Signal Reconstruction Error from Threshold-Based Sampling Without Knowing the Original Signal arxiv:1811.01447v1 [eess.sp] 4 Nov 2018 Bernhard A. Moser SCCH, Austria Email: bernhard.moser@scch.at
More informationAn Overview of Sparsity with Applications to Compression, Restoration, and Inverse Problems
An Overview of Sparsity with Applications to Compression, Restoration, and Inverse Problems Justin Romberg Georgia Tech, School of ECE ENS Winter School January 9, 2012 Lyon, France Applied and Computational
More informationFig. 1: Fourier series Examples
FOURIER SERIES AND ITS SOME APPLICATIONS P. Sathyabama Assistant Professor, Department of Mathematics, Bharath collage of Science and Management, Thanjavur, Tamilnadu Abstract: The Fourier series, the
More informationBeyond incoherence and beyond sparsity: compressed sensing in the real world
Beyond incoherence and beyond sparsity: compressed sensing in the real world Clarice Poon 1st November 2013 University of Cambridge, UK Applied Functional and Harmonic Analysis Group Head of Group Anders
More informationThe Fourier Transform
The Fourier Transorm Fourier Series Fourier Transorm The Basic Theorems and Applications Sampling Bracewell, R. The Fourier Transorm and Its Applications, 3rd ed. New York: McGraw-Hill, 2. Eric W. Weisstein.
More informationMulti-Domain Hybrid Spectral-WENO Methods for Hyperbolic Conservation Laws
Multi-Domain Hybrid Spectral-WENO Methods for Hyperbolic Conservation Laws Bruno Costa a, Wai Sun Don b, a Departamento de Matemática Aplicada, IM-UFRJ, Caia Postal 6853, Rio de Janeiro, RJ, C.E.P. 945-97,
More informationFourier Reconstruction. Polar Version of Inverse FT. Filtered Backprojection [ ] Bioengineering 280A Principles of Biomedical Imaging
Fourier Reconstruction Bioengineering 280A Principles of Biomedical Imaging Fall Quarter 2014 CT/Fourier Lecture 5 F Interpolate onto Cartesian grid with appropriate density correction then take inverse
More informationA Wavelet-based Method for Overcoming the Gibbs Phenomenon
AMERICAN CONFERENCE ON APPLIED MATHEMATICS (MATH '08), Harvard, Massachusetts, USA, March 4-6, 008 A Wavelet-based Method for Overcoming the Gibbs Phenomenon NATANIEL GREENE Department of Mathematics Computer
More informationprocess on the hierarchical group
Intertwining of Markov processes and the contact process on the hierarchical group April 27, 2010 Outline Intertwining of Markov processes Outline Intertwining of Markov processes First passage times of
More informationVII. Wavelet Bases. One can construct wavelets ψ such that the dilated and translated family. 2 j
VII Wavelet Bases One can construct wavelets ψ such that the dilated and translated family { ψ j,n (t) = ( t j )} ψ n j j (j,n) Z is an orthonormal basis of L (R). Behind this simple statement lie very
More informationRates of Convergence to Self-Similar Solutions of Burgers Equation
Rates of Convergence to Self-Similar Solutions of Burgers Equation by Joel Miller Andrew Bernoff, Advisor Advisor: Committee Member: May 2 Department of Mathematics Abstract Rates of Convergence to Self-Similar
More informationIMPROVEMENTS IN MODAL PARAMETER EXTRACTION THROUGH POST-PROCESSING FREQUENCY RESPONSE FUNCTION ESTIMATES
IMPROVEMENTS IN MODAL PARAMETER EXTRACTION THROUGH POST-PROCESSING FREQUENCY RESPONSE FUNCTION ESTIMATES Bere M. Gur Prof. Christopher Niezreci Prof. Peter Avitabile Structural Dynamics and Acoustic Systems
More informationKey words. spectral method, structured matrix, low-rank property, matrix-free direct solver, linear complexity
SIAM J. SCI. COMPUT. Vol. 0, No. 0, pp. 000 000 c XXXX Society for Industrial and Applied Mathematics FAST STRUCTURED DIRECT SPECTRAL METHODS FOR DIFFERENTIAL EQUATIONS WITH VARIABLE COEFFICIENTS, I. THE
More informationMultiscale Geometric Analysis: Thoughts and Applications (a summary)
Multiscale Geometric Analysis: Thoughts and Applications (a summary) Anestis Antoniadis, University Joseph Fourier Assimage 2005,Chamrousse, February 2005 Classical Multiscale Analysis Wavelets: Enormous
More informationRecovery-Based A Posteriori Error Estimation
Recovery-Based A Posteriori Error Estimation Zhiqiang Cai Purdue University Department of Mathematics, Purdue University Slide 1, March 2, 2011 Outline Introduction Diffusion Problems Higher Order Elements
More informationSpectral Analysis. Jesús Fernández-Villaverde University of Pennsylvania
Spectral Analysis Jesús Fernández-Villaverde University of Pennsylvania 1 Why Spectral Analysis? We want to develop a theory to obtain the business cycle properties of the data. Burns and Mitchell (1946).
More informationSignals and Spectra - Review
Signals and Spectra - Review SIGNALS DETERMINISTIC No uncertainty w.r.t. the value of a signal at any time Modeled by mathematical epressions RANDOM some degree of uncertainty before the signal occurs
More informationRecovery-Based a Posteriori Error Estimators for Interface Problems: Mixed and Nonconforming Elements
Recovery-Based a Posteriori Error Estimators for Interface Problems: Mixed and Nonconforming Elements Zhiqiang Cai Shun Zhang Department of Mathematics Purdue University Finite Element Circus, Fall 2008,
More informationA high order adaptive finite element method for solving nonlinear hyperbolic conservation laws
A high order adaptive finite element method for solving nonlinear hyperbolic conservation laws Zhengfu Xu, Jinchao Xu and Chi-Wang Shu 0th April 010 Abstract In this note, we apply the h-adaptive streamline
More informationSplitting with Near-Circulant Linear Systems: Applications to Total Variation CT and PET. Ernest K. Ryu S. Ko J.-H. Won
Splitting with Near-Circulant Linear Systems: Applications to Total Variation CT and PET Ernest K. Ryu S. Ko J.-H. Won Outline Motivation and algorithm Theory Applications Experiments Conclusion Motivation
More informationImproved near-wall accuracy for solutions of the Helmholtz equation using the boundary element method
Center for Turbulence Research Annual Research Briefs 2006 313 Improved near-wall accuracy for solutions of the Helmholtz equation using the boundary element method By Y. Khalighi AND D. J. Bodony 1. Motivation
More informationPoisson Summation, Sampling and Nyquist s Theorem
Chapter 8 Poisson Summation, Sampling and Nyquist s Theorem See: A.6.1, A.5.2. In Chapters 4 through 7, we developed the mathematical tools needed to describe functions of continuous variables and methods
More informationHIGH-ORDER ACCURATE METHODS BASED ON DIFFERENCE POTENTIALS FOR 2D PARABOLIC INTERFACE MODELS
HIGH-ORDER ACCURATE METHODS BASED ON DIFFERENCE POTENTIALS FOR 2D PARABOLIC INTERFACE MODELS JASON ALBRIGHT, YEKATERINA EPSHTEYN, AND QING XIA Abstract. Highly-accurate numerical methods that can efficiently
More informationWavelet Bi-frames with Uniform Symmetry for Curve Multiresolution Processing
Wavelet Bi-frames with Uniform Symmetry for Curve Multiresolution Processing Qingtang Jiang Abstract This paper is about the construction of univariate wavelet bi-frames with each framelet being symmetric.
More informationA generalised Ladyzhenskaya inequality and a coupled parabolic-elliptic problem
A generalised Ladyzhenskaya inequality and a coupled parabolic-elliptic problem Dave McCormick joint work with James Robinson and José Rodrigo Mathematics and Statistics Centre for Doctoral Training University
More informationLecture Notes 5: Multiresolution Analysis
Optimization-based data analysis Fall 2017 Lecture Notes 5: Multiresolution Analysis 1 Frames A frame is a generalization of an orthonormal basis. The inner products between the vectors in a frame and
More informationA local estimate from Radon transform and stability of Inverse EIT with partial data
A local estimate from Radon transform and stability of Inverse EIT with partial data Alberto Ruiz Universidad Autónoma de Madrid U. California, Irvine.June 2012 w/ P. Caro (U. Helsinki) and D. Dos Santos
More informationSuper-resolution by means of Beurling minimal extrapolation
Super-resolution by means of Beurling minimal extrapolation Norbert Wiener Center Department of Mathematics University of Maryland, College Park http://www.norbertwiener.umd.edu Acknowledgements ARO W911NF-16-1-0008
More informationOPTIMAL FILTER AND MOLLIFIER FOR PIECEWISE SMOOTH SPECTRAL DATA
MATHEMATICS OF COMPUTATIO Volume, umber, Pages S 5-578(XX)- OPTIMAL FILTER AD MOLLIFIER FOR PIECEWISE SMOOTH SPECTRAL DATA JARED TAER This paper is dedicated to Eitan Tadmor for his direction. Abstract.
More informationEE16B - Spring 17 - Lecture 11B Notes 1
EE6B - Spring 7 - Lecture B Notes Murat Arcak 6 April 207 Licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License. Interpolation with Basis Functions Recall that
More informationlecture 7: Trigonometric Interpolation
lecture : Trigonometric Interpolation 9 Trigonometric interpolation for periodic functions Thus far all our interpolation schemes have been based on polynomials However, if the function f is periodic,
More informationRoth s theorem on 3-arithmetic progressions. CIMPA Research school Shillong 2013
Roth s theorem on 3-arithmetic progressions CIPA Research school Shillong 2013 Anne de Roton Institut Elie Cartan Université de Lorraine France 2 1. Introduction. In 1953, K. Roth [6] proved the following
More informationThe Fourier Transform Method
The Fourier Transform Method R. C. Trinity University Partial Differential Equations April 22, 2014 Recall The Fourier transform The Fourier transform of a piecewise smooth f L 1 (R) is ˆf(ω) = F(f)(ω)
More informationMGA Tutorial, September 08, 2004 Construction of Wavelets. Jan-Olov Strömberg
MGA Tutorial, September 08, 2004 Construction of Wavelets Jan-Olov Strömberg Department of Mathematics Royal Institute of Technology (KTH) Stockholm, Sweden Department of Numerical Analysis and Computer
More informationLecture 1 January 5, 2016
MATH 262/CME 372: Applied Fourier Analysis and Winter 26 Elements of Modern Signal Processing Lecture January 5, 26 Prof. Emmanuel Candes Scribe: Carlos A. Sing-Long; Edited by E. Candes & E. Bates Outline
More informationIrregular Solutions of an Ill-Posed Problem
Irregular Solutions of an Ill-Posed Problem Peter Linz University of California at Davis Richard L.C. Wang Clearsight Systems Inc. Abstract: Tikhonov regularization is a popular and effective method for
More informationInverse problems Total Variation Regularization Mark van Kraaij Casa seminar 23 May 2007 Technische Universiteit Eindh ove n University of Technology
Inverse problems Total Variation Regularization Mark van Kraaij Casa seminar 23 May 27 Introduction Fredholm first kind integral equation of convolution type in one space dimension: g(x) = 1 k(x x )f(x
More informationNon-parametric identification
Non-parametric Non-parametric Transient Step-response using Spectral Transient Correlation Frequency function estimate Spectral System Identification, SSY230 Non-parametric 1 Non-parametric Transient Step-response
More informationClass Averaging in Cryo-Electron Microscopy
Class Averaging in Cryo-Electron Microscopy Zhizhen Jane Zhao Courant Institute of Mathematical Sciences, NYU Mathematics in Data Sciences ICERM, Brown University July 30 2015 Single Particle Reconstruction
More informationNon-Equispaced Fast Fourier Transforms in Turbulence Simulation
University of Massachusetts Amherst ScholarWorks@UMass Amherst Masters Theses Dissertations and Theses 2017 Non-Equispaced Fast Fourier Transforms in Turbulence Simulation Aditya M. Kulkarni University
More informationExperiment 7: Fourier Series
Experiment 7: Fourier Series Theory A Fourier series is an infinite sum of harmonic functions (sines and cosines) with every term in the series having a frequency which is an integral multiple of some
More informationA Singular Integral Transform for the Gibbs-Wilbraham Effect in Inverse Fourier Transforms
Universal Journal of Integral Equations 4 (2016), 54-62 www.papersciences.com A Singular Integral Transform for the Gibbs-Wilbraham Effect in Inverse Fourier Transforms N. H. S. Haidar CRAMS: Center for
More informationDiscrete Fourier transform (DFT)
Discrete Fourier transform (DFT) Signal Processing 2008/9 LEA Instituto Superior Técnico Signal Processing LEA (IST) Discrete Fourier transform 1 / 34 Periodic signals Consider a periodic signal x[n] with
More informationOn the coherence barrier and analogue problems in compressed sensing
On the coherence barrier and analogue problems in compressed sensing Clarice Poon University of Cambridge June 1, 2017 Joint work with: Ben Adcock Anders Hansen Bogdan Roman (Simon Fraser) (Cambridge)
More informationMicrolocal Methods in X-ray Tomography
Microlocal Methods in X-ray Tomography Plamen Stefanov Purdue University Lecture I: Euclidean X-ray tomography Mini Course, Fields Institute, 2012 Plamen Stefanov (Purdue University ) Microlocal Methods
More information1. Fourier Transform (Continuous time) A finite energy signal is a signal f(t) for which. f(t) 2 dt < Scalar product: f(t)g(t)dt
1. Fourier Transform (Continuous time) 1.1. Signals with finite energy A finite energy signal is a signal f(t) for which Scalar product: f(t) 2 dt < f(t), g(t) = 1 2π f(t)g(t)dt The Hilbert space of all
More informationStatistics of Stochastic Processes
Prof. Dr. J. Franke All of Statistics 4.1 Statistics of Stochastic Processes discrete time: sequence of r.v...., X 1, X 0, X 1, X 2,... X t R d in general. Here: d = 1. continuous time: random function
More informationTime-Frequency Analysis: Fourier Transforms and Wavelets
Chapter 4 Time-Frequenc Analsis: Fourier Transforms and Wavelets 4. Basics of Fourier Series 4.. Introduction Joseph Fourier (768-83) who gave his name to Fourier series, was not the first to use Fourier
More informationChapter 6: Fast Fourier Transform and Applications
Chapter 6: Fast Fourier Transform and Applications Michael Hanke Mathematical Models, Analysis and Simulation, Part I Read: Strang, Ch. 4. Fourier Sine Series In the following, every function f : [,π]
More information