Source author record

Weilin Li

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Computer Vision Information Theory math.IT math.NA Numerical Analysis math.FA math.SP

Catalog footprint

Research overview

7works

7topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

An explicit spectral decomposition of the ADRT

The approximate discrete Radon transform (ADRT) is a hierarchical multiscale approximation of the Radon transform. In this paper, we factor the ADRT into a product of linear transforms that resemble convolutions and derive an explicit spectral decomposition of each factor. We further show that this implies -- for data lying in the range of the ADRT -- that the transform of an $N \times N$ image can be formally inverted with complexity $\mathcal{O}(N^2 \log^2 N)$ . We numerically test the accuracy of the inverse on images of moderate size and find that it is competitive with existing iterative algorithms in this special regime.

preprint2022arXiv

A range characterization of the single-quadrant ADRT

This work characterizes the range of the single-quadrant approximate discrete Radon transform (ADRT) of square images. The characterization follows from a set of linear constraints on the codomain. We show that for data satisfying these constraints, the exact and fast inversion formula [Rim, Appl. Math. Lett. 102 106159, 2020] yields a square image in a stable manner. The range characterization is obtained by first showing that the ADRT is a bijection between images supported on infinite half-strips, then identifying the linear subspaces that stay finitely supported under the inversion formula.

preprint2022arXiv

Quantization for spectral super-resolution

We show that the method of distributed noise-shaping beta-quantization offers superior performance for the problem of spectral super-resolution with quantization whenever there is redundancy in the number of measurements. More precisely, we define the oversampling ratio $λ$ as the largest integer such that $\lfloor M/λ\rfloor - 1\geq 4/Δ$ , where $M$ denotes the number of Fourier measurements and $Δ$ is the minimum separation distance associated with the atomic measure to be resolved. We prove that for any number $K\geq 2$ of quantization levels available for the real and imaginary parts of the measurements, our quantization method combined with either TV-min/BLASSO or ESPRIT guarantees reconstruction accuracy of order $O(M^{1/4}λ^{5/4} K^{- λ/2})$ and $O(M^{3/2} λ^{1/2} K^{- λ})$ respectively, where the implicit constants are independent of $M$ , $K$ and $λ$ . In contrast, naive rounding or memoryless scalar quantization for the same alphabet offers a guarantee of order $O(M^{-1}K^{-1})$ only, regardless of the reconstruction algorithm.

preprint2021arXiv

Exploring the high dimensional geometry of HSI features

We explore feature space geometries induced by the 3-D Fourier scattering transform and deep neural network with extended attribute profiles on four standard hyperspectral images. We examine the distances and angles of class means, the variability of classes, and their low-dimensional structures. These statistics are compared to that of raw features, and our results provide insight into the vastly different properties of these two methods. We also explore a connection with the newly observed deep learning phenomenon of neural collapse.

preprint2021arXiv

Generalization error of minimum weighted norm and kernel interpolation

We study the generalization error of functions that interpolate prescribed data points and are selected by minimizing a weighted norm. Under natural and general conditions, we prove that both the interpolants and their generalization errors converge as the number of parameters grow, and the limiting interpolant belongs to a reproducing kernel Hilbert space. This rigorously establishes an implicit bias of minimum weighted norm interpolation and explains why norm minimization may either benefit or suffer from over-parameterization. As special cases of this theory, we study interpolation by trigonometric polynomials and spherical harmonics. Our approach is from a deterministic and approximation theory viewpoint, as opposed to a statistical or random matrix one.

preprint2021arXiv

Maximal function pooling with applications

Inspired by the Hardy-Littlewood maximal function, we propose a novel pooling strategy which is called maxfun pooling. It is presented both as a viable alternative to some of the most popular pooling functions, such as max pooling and average pooling, and as a way of interpolating between these two algorithms. We demonstrate the features of maxfun pooling with two applications: first in the context of convolutional sparse coding, and then for image classification.

preprint2016arXiv

Super-resolution by means of Beurling minimal extrapolation

Let $M(\mathbb{T}^d)$ be the space of complex bounded Radon measures defined on the $d$ -dimensional torus group $(\mathbb{R}/\mathbb{Z})^d=\mathbb{T}^d$ , equipped with the total variation norm $\|\cdot\|$ ; and let $\hatμ$ denote the Fourier transform of $μ\in M(\mathbb{T}^d)$ . We address the super-resolution problem: For given spectral (Fourier transform) data defined on a finite set $Λ\subset\mathbb{Z}^d$ , determine if there is a unique $μ\in M(\mathbb{T}^d)$ of minimal norm for which $\hatμ$ equals this data on $Λ$ . Without additional assumptions on $μ$ and $Λ$ , our main theorem shows that the solutions to the super-resolution problem, which we call minimal extrapolations, depend crucially on the set $Γ\subsetΛ$ , defined in terms of $μ$ and $Λ$ . For example, when $Γ=0$ , the minimal extrapolations are singular measures supported in the zero set of an analytic function, and when $Γ\geq 2$ , the minimal extrapolations are singular measures supported in the intersection of $Γ\choose 2$ hyperplanes. By theory and example, we show that the case $Γ=1$ is different from other cases and is deeply connected with the existence of positive minimal extrapolations. This theorem has implications to the possibility and impossibility of uniquely recovering $μ$ from $Λ$ . We illustrate how to apply our theory to both directions, by computing pertinent analytical examples. These examples are of interest in both super-resolution and deterministic compressed sensing. Our concept of an admissibility range fundamentally connects Beurling's theory of minimal extrapolation with Candes and Fernandez-Granda's work on super-resolution. This connection is exploited to address situations where current algorithms fail to compute a numerical solution to the super-resolution problem.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Weilin Li

Research overview

Is this your work?

7 publications

An explicit spectral decomposition of the ADRT

A range characterization of the single-quadrant ADRT

Quantization for spectral super-resolution

Exploring the high dimensional geometry of HSI features

Generalization error of minimum weighted norm and kernel interpolation

Maximal function pooling with applications

Super-resolution by means of Beurling minimal extrapolation

See the researcher in context

Building this map preview