BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Xiaosheng Zhuang

Xiaosheng Zhuang appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.NAmath.FANumerical Analysiseess.SPInformation TheoryMachine Learningmath.ITComputer Visionmath.CAmath.OCmath.RAmath.RTMathematical Software

Catalog footprint

What is connected

15works
13topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

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.

Published work

15 published item(s)

preprint2026arXiv

A Survey on Spherical Designs: Existence, Numerical Constructions, and Applications

This paper provides a survey of spherical designs and their applications, with a particular emphasis on the perspective of ``numerical analysis''. A set \(X_N\) of \(N\) points on the unit sphere \(\mathbb{S}^d\) is called a \textit{spherical \(t\)-design} if the average value of any polynomial of degree at most \(t\) over \(X_N\) equals its average over the entire sphere. Spherical designs represent one of the most significant topics in the study of point distributions on spheres. They are deeply connected to algebraic combinatorics, discrete geometry, differential geometry, approximation theory, optimization, coding theory, quantum physics, and other fields, which have led to the development of profound and elegant mathematical theories. This article reviews fundamental theoretical results, numerical construction methods, and applied outcomes related to spherical designs. Key topics covered include existence proofs, optimization-based construction techniques, fast computational algorithms, and applications in interpolation, numerical integration, hyperinterpolation, signal and image processing, as well as numerical solutions to partial differential and integral equations.

0 citations0 reviewsNo code linkedOpen access
preprint2023arXiv

Spherical Designs for Function Approximation and Beyond

In this paper, we compare two optimization algorithms using full Hessian and approximation Hessian to obtain numerical spherical designs through their variational characterization. Based on the obtained spherical design point sets, we investigate the approximation of smooth and non-smooth functions by spherical harmonics with spherical designs. Finally, we use spherical framelets for denoising Wendland functions as an application, which shows the great potential of spherical designs in spherical data processing.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Convolutional Neural Networks for Spherical Signal Processing via Spherical Haar Tight Framelets

In this paper, we develop a general theoretical framework for constructing Haar-type tight framelets on any compact set with a hierarchical partition. In particular, we construct a novel area-regular hierarchical partition on the 2-sphere and establish its corresponding spherical Haar tight framelets with directionality. We conclude by evaluating and illustrating the effectiveness of our area-regular spherical Haar tight framelets in several denoising experiments. Furthermore, we propose a convolutional neural network (CNN) model for spherical signal denoising which employs the fast framelet decomposition and reconstruction algorithms. Experiment results show that our proposed CNN model outperforms threshold methods, and processes strong generalization and robustness properties.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Regularization with Multilevel Non-stationary Tight Framelets for Image Restoration

Variational regularization models are one of the popular and efficient approaches for image restoration. The regularization functional in the model carries prior knowledge about the image to be restored. The prior knowledge, in particular for natural images, are the first-order (i.e. variance in luminance) and second-order (i.e. contrast and texture) information. In this paper, we propose a model for image restoration, using a multilevel non-stationary tight framelet system that can capture the image's first-order and second-order information. We develop an algorithm to solve the proposed model and the numerical experiments show that the model is effective and efficient as compared to other higher-order models.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Adaptive directional Haar tight framelets on bounded domains for digraph signal representations

Based on hierarchical partitions, we provide the construction of Haar-type tight framelets on any compact set $K\subseteq \mathbb{R}^d$. In particular, on the unit block $[0,1]^d$, such tight framelets can be built to be with adaptivity and directionality. We show that the adaptive directional Haar tight framelet systems can be used for digraph signal representations. Some examples are provided to illustrate results in this paper.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Haar Graph Pooling

Deep Graph Neural Networks (GNNs) are useful models for graph classification and graph-based regression tasks. In these tasks, graph pooling is a critical ingredient by which GNNs adapt to input graphs of varying size and structure. We propose a new graph pooling operation based on compressive Haar transforms -- HaarPooling. HaarPooling implements a cascade of pooling operations; it is computed by following a sequence of clusterings of the input graph. A HaarPooling layer transforms a given input graph to an output graph with a smaller node number and the same feature dimension; the compressive Haar transform filters out fine detail information in the Haar wavelet domain. In this way, all the HaarPooling layers together synthesize the features of any given input graph into a feature vector of uniform size. Such transforms provide a sparse characterization of the data and preserve the structure information of the input graph. GNNs implemented with standard graph convolution layers and HaarPooling layers achieve state of the art performance on diverse graph classification and regression problems.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Representation of functions on big data associated with directed graphs

This paper is an extension of the previous work of Chui, Filbir, and Mhaskar (Appl. Comput. Harm. Anal. 38 (3) 2015:489-509), not only from numeric data to include non-numeric data as in that paper, but also from undirected graphs to directed graphs (called digraphs, for simplicity). Besides theoretical development, this paper introduces effective mathematical tools in terms of certain data-dependent orthogonal systems for function representation and analysis directly on the digraphs. In addition, this paper also includes algorithmic development and discussion of various experimental results on such data-sets as CORA, Proposition, and Wiki-votes.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Gabor Shearlets

In this paper, we introduce Gabor shearlets, a variant of shearlet systems, which are based on a different group representation than previous shearlet constructions: they combine elements from Gabor and wavelet frames in their construction. As a consequence, they can be implemented with standard filters from wavelet theory in combination with standard Gabor windows. Unlike the usual shearlets, the new construction can achieve a redundancy as close to one as desired. Our construction follows the general strategy for shearlets. First we define group-based Gabor shearlets and then modify them to a cone-adapted version. In combination with Meyer filters, the cone-adapted Gabor shearlets constitute a tight frame and provide low-redundancy sparse approximations of the common model class of anisotropic features which are cartoon-like functions.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Smooth affine shear tight frames with MRA structure

Finding efficient representations is one of the most challenging and heavily sought problems in mathematics. Representation using shearlets recently receives a lot of attention due to their desirable properties in both theory and applications. Using the framework of frequency-based affine systems, in this paper we introduce and systematically study affine shear tight frames which include all known shearlet tight frames as special cases. Our results in this paper will resolve several key questions on shearlets. We provide a complete characterization for an affine shear tight frame and then use it to obtain smooth affine shear tight frames with all their generators in the Schwarz class. Though multiresolution analysis (MRA) is the foundation and key feature of wavelet analysis for fast numerical implementation of a wavelet transform, all the known shearlets so far do not possess any MRA structure and filter banks. In order to study affine shear tight frames with MRA structure, we introduce the notion of a sequence of affine shear tight frames and then we provide a complete characterization for it. Based on our characterizations, we present two different approaches, i.e., non-stationary and quasi-stationary, for the construction of sequences of affine shear tight frames with MRA structure such that all their generators are smooth (in the Schwarz class) and they have underlying filter banks. Consequently, their associated transforms can be efficiently implemented using filter banks similarly as a fast wavelet transform does.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Analysis of Inpainting via Clustered Sparsity and Microlocal Analysis

Recently, compressed sensing techniques in combination with both wavelet and directional representation systems have been very effectively applied to the problem of image inpainting. However, a mathematical analysis of these techniques which reveals the underlying geometrical content is completely missing. In this paper, we provide the first comprehensive analysis in the continuum domain utilizing the novel concept of clustered sparsity, which besides leading to asymptotic error bounds also makes the superior behavior of directional representation systems over wavelets precise. First, we propose an abstract model for problems of data recovery and derive error bounds for two different recovery schemes, namely l_1 minimization and thresholding. Second, we set up a particular microlocal model for an image governed by edges inspired by seismic data as well as a particular mask to model the missing data, namely a linear singularity masked by a horizontal strip. Applying the abstract estimate in the case of wavelets and of shearlets we prove that -- provided the size of the missing part is asymptotically to the size of the analyzing functions -- asymptotically precise inpainting can be obtained for this model. Finally, we show that shearlets can fill strictly larger gaps than wavelets in this model.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Digital Shearlet Transform

Over the past years, various representation systems which sparsely approximate functions governed by anisotropic features such as edges in images have been proposed. We exemplarily mention the systems of contourlets, curvelets, and shearlets. Alongside the theoretical development of these systems, algorithmic realizations of the associated transforms were provided. However, one of the most common shortcomings of these frameworks is the lack of providing a unified treatment of the continuum and digital world, i.e., allowing a digital theory to be a natural digitization of the continuum theory. In fact, shearlet systems are the only systems so far which satisfy this property, yet still deliver optimally sparse approximations of cartoon-like images. In this chapter, we provide an introduction to digital shearlet theory with a particular focus on a unified treatment of the continuum and digital realm. In our survey we will present the implementations of two shearlet transforms, one based on band-limited shearlets and the other based on compactly supported shearlets. We will moreover discuss various quantitative measures, which allow an objective comparison with other directional transforms and an objective tuning of parameters. The codes for both presented transforms as well as the framework for quantifying performance are provided in the Matlab toolbox ShearLab.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

ShearLab: A Rational Design of a Digital Parabolic Scaling Algorithm

Multivariate problems are typically governed by anisotropic features such as edges in images. A common bracket of most of the various directional representation systems which have been proposed to deliver sparse approximations of such features is the utilization of parabolic scaling. One prominent example is the shearlet system. Our objective in this paper is three-fold: We firstly develop a digital shearlet theory which is rationally designed in the sense that it is the digitization of the existing shearlet theory for continuous data. This implicates that shearlet theory provides a unified treatment of both the continuum and digital realm. Secondly, we analyze the utilization of pseudo-polar grids and the pseudo-polar Fourier transform for digital implementations of parabolic scaling algorithms. We derive an isometric pseudo-polar Fourier transform by careful weighting of the pseudo-polar grid, allowing exploitation of its adjoint for the inverse transform. This leads to a digital implementation of the shearlet transform; an accompanying Matlab toolbox called ShearLab is provided. And, thirdly, we introduce various quantitative measures for digital parabolic scaling algorithms in general, allowing one to tune parameters and objectively improve the implementation as well as compare different directional transform implementations. The usefulness of such measures is exemplarily demonstrated for the digital shearlet transform.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Matrix Extension with Symmetry and Construction of Biorthogonal Multiwavelets

Let $(\pP,\wt\pP)$ be a pair of $r \times s$ matrices of Laurent polynomials with symmetry such that $\pP(z) \wt\pP^*(z)=I_\mrow$ for all $z\in \CC \bs \{0\}$ and both $\pP$ and $\wt\pP$ have the same symmetry pattern that is compatible. The biorthogonal matrix extension problem with symmetry is to find a pair of $s \times s$ square matrices $(\pP_e,\wt\pP_e)$ of Laurent polynomials with symmetry such that $[I_r, \mathbf{0}] \pP_e =\pP$ and $[I_r,\mathbf{0}]\wt\pP_e=\wt\pP$ (that is, the submatrix of the first $r$ rows of $\pP_e,\wt\pP_e$ is the given matrix $\pP,\wt\pP$, respectively), $\pP_e$ and $\wt\pP_e$ are biorthogonal satisfying $\pP_e(z)\wt\pP_e^*(z)=I_\mcol$ for all $z\in \CC \bs \{0\}$, and $\pP_e,\wt\pP_e$ have the same compatible symmetry. In this paper, we satisfactorily solve this matrix extension problem with symmetry by constructing the desired pair of extension matrices $(\pP_e,\wt\pP_e)$ from the given pair of matrices $(\pP,\wt\pP)$. Matrix extension plays an important role in many areas such as wavelet analysis, electronic engineering, system sciences, and so on. As an application of our general results on matrix extension with symmetry, we obtain a satisfactory algorithm for constructing symmetric biorthogonal multiwavelets by deriving high-pass filters with symmetry from any given pair of biorthgonal low-pass filters with symmetry. Several examples of symmetric biorthogonal multiwavelets are provided to illustrate the results in this paper.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Matrix Extension with Symmetry and Its Application to Filter Banks

In this paper, we completely solve the matrix extension problem with symmetry and provide a step-by-step algorithm to construct such a desired matrix $\mathsf{P}_e$ from a given matrix $\mathsf{P}$. Furthermore, using a cascade structure, we obtain a complete representation of any $r\times s$ paraunitary matrix $\mathsf{P}$ having compatible symmetry, which in turn leads to an algorithm for deriving a desired matrix $\mathsf{P}_e$ from a given matrix $\mathsf{P}$. Matrix extension plays an important role in many areas such as electronic engineering, system sciences, applied mathematics, and pure mathematics. As an application of our general results on matrix extension with symmetry, we obtain a satisfactory algorithm for constructing symmetric paraunitary filter banks and symmetric orthonormal multiwavelets by deriving high-pass filters with symmetry from any given low-pass filters with symmetry. Several examples are provided to illustrate the proposed algorithms and results in this paper.

0 citations0 reviewsNo code linkedOpen access