Showing 1–11 of 11 results for author: Sissouno, N

Hermite multiwavelets for manifold-valued data

Authors: Mariantonia Cotronei, Caroline Moosmüller, Tomas Sauer, Nada Sissouno

Abstract: In this paper we present a construction of interpolatory Hermite multiwavelets for functions that take values in nonlinear geometries such as Riemannian manifolds or Lie groups. We rely on the strong connection between wavelets and subdivision schemes to define a prediction-correction approach based on Hermite subdivision schemes that operate on manifold-valued data. The main result concerns the d… ▽ More In this paper we present a construction of interpolatory Hermite multiwavelets for functions that take values in nonlinear geometries such as Riemannian manifolds or Lie groups. We rely on the strong connection between wavelets and subdivision schemes to define a prediction-correction approach based on Hermite subdivision schemes that operate on manifold-valued data. The main result concerns the decay of the wavelet coefficients: We show that our manifold-valued construction essentially admits the same coefficient decay as linear Hermite wavelets, which also generalizes results on manifold-valued scalar wavelets. △ Less

Submitted 19 October, 2021; originally announced October 2021.

Comments: 19 pages

MSC Class: 65T60; 65D15; 41A25; 53A99

Phase Retrieval for $L^2([-π,π])$ via the Provably Accurate and Noise Robust Numerical Inversion of Spectrogram Measurements

Authors: Mark Iwen, Michael Perlmutter, Nada Sissouno, Aditya Viswanathan

Abstract: In this paper, we focus on the approximation of smooth functions $f: [-π, π] \rightarrow \mathbb{C}$, up to an unresolvable global phase ambiguity, from a finite set of Short Time Fourier Transform (STFT) magnitude (i.e., spectrogram) measurements. Two algorithms are developed for approximately inverting such measurements, each with theoretical error guarantees establishing their correctness. A de… ▽ More In this paper, we focus on the approximation of smooth functions $f: [-π, π] \rightarrow \mathbb{C}$, up to an unresolvable global phase ambiguity, from a finite set of Short Time Fourier Transform (STFT) magnitude (i.e., spectrogram) measurements. Two algorithms are developed for approximately inverting such measurements, each with theoretical error guarantees establishing their correctness. A detailed numerical study also demonstrates that both algorithms work well in practice and have good numerical convergence behavior. △ Less

Submitted 4 June, 2021; originally announced June 2021.

MSC Class: 65T60; 65Z05; 94A12

Structural Sparsity in Multiple Measurements

Authors: Florian Boßmann, Sara Krause-Solberg, Johannes Maly, Nada Sissouno

Abstract: We propose a novel sparsity model for distributed compressed sensing in the multiple measurement vectors (MMV) setting. Our model extends the concept of row-sparsity to allow more general types of structured sparsity arising in a variety of applications like, e.g., seismic exploration and non-destructive testing. To reconstruct structured data from observed measurements, we derive a non-convex but… ▽ More We propose a novel sparsity model for distributed compressed sensing in the multiple measurement vectors (MMV) setting. Our model extends the concept of row-sparsity to allow more general types of structured sparsity arising in a variety of applications like, e.g., seismic exploration and non-destructive testing. To reconstruct structured data from observed measurements, we derive a non-convex but well-conditioned LASSO-type functional. By exploiting the convex-concave geometry of the functional, we design a projected gradient descent algorithm and show its effectiveness in extensive numerical simulations, both on toy and real data. △ Less

Submitted 31 December, 2021; v1 submitted 2 March, 2021; originally announced March 2021.

Comments: Copyright 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works

Well conditioned ptychograpic imaging via lost subspace completion

Authors: Anton Forstner, Felix Krahmer, Oleh Melnyk, Nada Sissouno

Abstract: Ptychography, a special case of the phase retrieval problem, is a popular method in modern imaging. Its measurements are based on the shifts of a locally supported window function. In general, direct recovery of an object from such measurements is known to be an ill-posed problem. Although for some windows the conditioning can be controlled, for a number of important cases it is not possible, for… ▽ More Ptychography, a special case of the phase retrieval problem, is a popular method in modern imaging. Its measurements are based on the shifts of a locally supported window function. In general, direct recovery of an object from such measurements is known to be an ill-posed problem. Although for some windows the conditioning can be controlled, for a number of important cases it is not possible, for instance for Gaussian windows. In this paper we develop a subspace completion algorithm, which enables stable reconstruction for a much wider choice of windows, including Gaussian windows. The combination with a regularization technique leads to improved conditioning and better noise robustness. △ Less

Submitted 9 April, 2020; originally announced April 2020.

Comments: 21 pages, 4 figures

Predicting sparse circle maps from their dynamics

Authors: Felix Krahmer, Christian Kühn, Nada Sissouno

Abstract: The problem of identifying a dynamical system from its dynamics is of great importance for many applications. Recently it has been suggested to impose sparsity models for improved recovery performance. In this paper, we provide recovery guarantees for such a scenario. More precisely, we show that ergodic systems on the circle described by sparse trigonometric polynomials can be recovered from a nu… ▽ More The problem of identifying a dynamical system from its dynamics is of great importance for many applications. Recently it has been suggested to impose sparsity models for improved recovery performance. In this paper, we provide recovery guarantees for such a scenario. More precisely, we show that ergodic systems on the circle described by sparse trigonometric polynomials can be recovered from a number of samples scaling near-linearly in the sparsity. △ Less

Submitted 9 January, 2020; v1 submitted 14 November, 2019; originally announced November 2019.

A direct solver for the phase retrieval problem in ptychographic imaging

Authors: Nada Sissouno, Florian Boßmann, Frank Filbir, Mark Iwen, Maik Kahnt, Rayan Saab, Christian Schroer, Wolfgang zu Castell

Abstract: Measurements achieved with ptychographic imaging are a special case of diffraction measurements. They are generated by illuminating small parts of a sample with, e.g., a focused X-ray beam. By shifting the sample, a set of far-field diffraction patterns of the whole sample are then obtained. From a mathematical point of view those measurements are the squared modulus of the windowed Fourier transf… ▽ More Measurements achieved with ptychographic imaging are a special case of diffraction measurements. They are generated by illuminating small parts of a sample with, e.g., a focused X-ray beam. By shifting the sample, a set of far-field diffraction patterns of the whole sample are then obtained. From a mathematical point of view those measurements are the squared modulus of the windowed Fourier transform of the sample. Thus, we have a phase retrieval problem for local Fourier measurements. A direct solver for this problem was introduced by Iwen, Viswanathan and Wang in 2016 and improved by Iwen, Preskitt, Saab and Viswanathan in 2018. Motivated by the applied perspective of ptychographic imaging, we present a generalization of this method and compare the different versions in numerical experiments. The new method proposed herein turns out to be more stable, particularly in the case of missing data. △ Less

Submitted 16 April, 2019; originally announced April 2019.

Level-dependent interpolatory Hermite subdivision schemes and wavelets

Authors: Mariantonia Cotronei, Caroline Moosmüller, Tomas Sauer, Nada Sissouno

Abstract: We study many properties of level-dependent Hermite subdivision, focusing on schemes preserving polynomial and exponential data. We specifically consider interpolatory schemes, which give rise to level-dependent multiresolution analyses through a prediction-correction approach. A result on the decay of the associated multiwavelet coefficients, corresponding to a uniformly continuous and differenti… ▽ More We study many properties of level-dependent Hermite subdivision, focusing on schemes preserving polynomial and exponential data. We specifically consider interpolatory schemes, which give rise to level-dependent multiresolution analyses through a prediction-correction approach. A result on the decay of the associated multiwavelet coefficients, corresponding to a uniformly continuous and differentiable function, is derived. It makes use of the approximation of any such function with a generalized Taylor formula expressed in terms of polynomials and exponentials. △ Less

Submitted 9 January, 2018; originally announced January 2018.

MSC Class: 65T60; 65D15; 41A58

Modeling variational inpainting methods with splines

Authors: Florian Boßmann, Tomas Sauer, Nada Sissouno

Abstract: Mathematical methods of image inpainting involve the discretization of given continuous models. We present a method that avoids the standard pointwise discretization by modeling known variational approaches, in particular total variation (TV), using a finite dimensional spline space. Besides the analysis of the resulting model, we present a numerical implementation based on the alternating method… ▽ More Mathematical methods of image inpainting involve the discretization of given continuous models. We present a method that avoids the standard pointwise discretization by modeling known variational approaches, in particular total variation (TV), using a finite dimensional spline space. Besides the analysis of the resulting model, we present a numerical implementation based on the alternating method of multipliers. We compare the results numerically with classical TV inpainting and give examples of applications. △ Less

Submitted 23 May, 2017; originally announced May 2017.

Comments: 16 pages, 10 figures

MSC Class: 41A15; 41A63; 49M25; 65D05; 65D07; 65K10

A note on Hermite multiwavelets with polynomial and exponential vanishing moments

Authors: Mariantonia Cotronei, Nada Sissouno

Abstract: The aim of the paper is to present Hermite-type multiwavelets satisfying the vanishing moment property with respect to elements in the space spanned by exponentials and polynomials. Such functions satisfy a two-scale relation which is level-dependent as well as the corresponding multiresolution analysis. An important feature of the associated filters is the possibility of factorizing their symbols… ▽ More The aim of the paper is to present Hermite-type multiwavelets satisfying the vanishing moment property with respect to elements in the space spanned by exponentials and polynomials. Such functions satisfy a two-scale relation which is level-dependent as well as the corresponding multiresolution analysis. An important feature of the associated filters is the possibility of factorizing their symbols in terms of the so-called cancellation operator. A family of biorthogonal multiwavelet system possessing the above property and obtained from a Hermite subdivision scheme reproducing polynomial and exponential data is finally introduced. △ Less

Submitted 3 February, 2017; originally announced February 2017.

MSC Class: 65T60; 65D15; 41A05

Anisotropic spline approximation with non-uniform B-splines

Authors: Nada Sissouno

Abstract: Recently the author and U. Reif introduced the concept of diversification of uniform tensor product B-splines. Based on this concept, we give a new constructive modification of non-uniform B-splines. The resulting spline spaces are perfectly fitted for the approximation of functions defined on domains $Ω\subset \mathbb{R}^2$. We build a bounded quasi-interpolant and prove that for our spline space… ▽ More Recently the author and U. Reif introduced the concept of diversification of uniform tensor product B-splines. Based on this concept, we give a new constructive modification of non-uniform B-splines. The resulting spline spaces are perfectly fitted for the approximation of functions defined on domains $Ω\subset \mathbb{R}^2$. We build a bounded quasi-interpolant and prove that for our spline spaces an anisotropic error estimate in the $L^p$-norm, $1\le p\le\infty$, is valid. In particular, we show that the constant of the error estimate does not depend on the shape of $Ω$ or the knot grid. △ Less

Submitted 16 November, 2016; v1 submitted 20 January, 2016; originally announced January 2016.

Ergodic Properties of Quantum Birth and Death Chains

Authors: David Bücher, Andreas Gärtner, Burkhard Kümmerer, Walter Reußwig, Kay Schwieger, Nadiem Sissouno

Abstract: We study a class of quantum Markov processes that, on the one hand, is inspired by the micromaser experiment in quantum optics and, on the other hand, by classical birth and death processes. We prove some general geometric properties and irreducibility for non-degenerated parameters. Furthermore, we analyze ergodic properties of the corresponding transition operators. For homogeneous birth and dea… ▽ More We study a class of quantum Markov processes that, on the one hand, is inspired by the micromaser experiment in quantum optics and, on the other hand, by classical birth and death processes. We prove some general geometric properties and irreducibility for non-degenerated parameters. Furthermore, we analyze ergodic properties of the corresponding transition operators. For homogeneous birth and death rates we show how these can be fully determined by explicit calculation. As for classical birth and death chains we obtain a rich yet simple class of quantum Markov chains on an infinite space, which allow only local transitions while having divers ergodic properties. △ Less

Submitted 17 June, 2013; originally announced June 2013.

Comments: 26 pages, 7 figures