5,116 research outputs found
Four-dimensional tomographic reconstruction by time domain decomposition
Since the beginnings of tomography, the requirement that the sample does not
change during the acquisition of one tomographic rotation is unchanged. We
derived and successfully implemented a tomographic reconstruction method which
relaxes this decades-old requirement of static samples. In the presented
method, dynamic tomographic data sets are decomposed in the temporal domain
using basis functions and deploying an L1 regularization technique where the
penalty factor is taken for spatial and temporal derivatives. We implemented
the iterative algorithm for solving the regularization problem on modern GPU
systems to demonstrate its practical use
Designing Gabor windows using convex optimization
Redundant Gabor frames admit an infinite number of dual frames, yet only the
canonical dual Gabor system, constructed from the minimal l2-norm dual window,
is widely used. This window function however, might lack desirable properties,
e.g. good time-frequency concentration, small support or smoothness. We employ
convex optimization methods to design dual windows satisfying the Wexler-Raz
equations and optimizing various constraints. Numerical experiments suggest
that alternate dual windows with considerably improved features can be found
Construction of Hilbert Transform Pairs of Wavelet Bases and Gabor-like Transforms
We propose a novel method for constructing Hilbert transform (HT) pairs of
wavelet bases based on a fundamental approximation-theoretic characterization
of scaling functions--the B-spline factorization theorem. In particular,
starting from well-localized scaling functions, we construct HT pairs of
biorthogonal wavelet bases of L^2(R) by relating the corresponding wavelet
filters via a discrete form of the continuous HT filter. As a concrete
application of this methodology, we identify HT pairs of spline wavelets of a
specific flavor, which are then combined to realize a family of complex
wavelets that resemble the optimally-localized Gabor function for sufficiently
large orders.
Analytic wavelets, derived from the complexification of HT wavelet pairs,
exhibit a one-sided spectrum. Based on the tensor-product of such analytic
wavelets, and, in effect, by appropriately combining four separable
biorthogonal wavelet bases of L^2(R^2), we then discuss a methodology for
constructing 2D directional-selective complex wavelets. In particular,
analogous to the HT correspondence between the components of the 1D
counterpart, we relate the real and imaginary components of these complex
wavelets using a multi-dimensional extension of the HT--the directional HT.
Next, we construct a family of complex spline wavelets that resemble the
directional Gabor functions proposed by Daugman. Finally, we present an
efficient FFT-based filterbank algorithm for implementing the associated
complex wavelet transform.Comment: 36 pages, 8 figure
A Parallel 3D Spatial Spectral Volume Integral Equation Method for Electromagnetic Scattering from Finite Scatterers
Parallel computing for the three-dimensional spatial spectral volume integral equation method is presented for the computation of electromagnetic scattering by finite dielectric scatterers in a layered medium. The first part exploits the Gabor-frame expansion to compute the Gabor coefficients of scatterers in a parellel manner. The second part concerns the decomposition and restructuring of the matrix-vector product of this spatial spectral volume integral equation into (partially) independent components to enable parallel computing. Both capitalize on the hardware to reduce the computation time by shared-memory parallelism. Numerical experiments in the form of solving electrically large scattering problems, namely volumes up to 1300 cubic wavelengths, in combination with a large number of finite scatterers show a significant reduction in wall-clock time owing to parallel computing, while maintaining accuracy.Parallel computing for the three-dimensional spatial spectral volume integral equation method is presented for the computation of electromagnetic scattering by finite dielectric scatterers in a layered medium. The first part exploits the Gabor-frame expansion to compute the Gabor coefficients of scatterers in a parellel manner. The second part concerns the decomposition and restructuring of the matrix-vector product of this spatial spectral volume integral equation into (partially) independent components to enable parallel computing. Both capitalize on the hardware to reduce the computation time by shared-memory parallelism. Numerical experiments in the form of solving electrically large scattering problems, namely volumes up to 1300 cubic wavelengths, in combination with a large number of finite scatterers show a significant reduction in wall-clock time owing to parallel computing, while maintaining accuracy
- …