Simple Regularity Criteria for Subdivision Schemes

DOI10.1137/0523086zbMath0761.42016OpenAlexW2072595795MaRDI QIDQ4015326

Olivier Rioul

Publication date: 6 January 1993

Published in: SIAM Journal on Mathematical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0523086

zbMATH Keywords

Hölder regularitytwo-scale difference equationssubdivision algorithmsSobolev regularitybinary subdivision schemescompactly supported waveletsconvergent subdivision schemes

Mathematics Subject Classification ID

Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Additive difference equations (39A10) General harmonic expansions, frames (42C15)

Related Items (65)

Design of time-frequency optimal three-band wavelet filter banks with unit Sobolev regularity using frequency domain sampling ⋮ Convexity preservation of five-point binary subdivision scheme with a parameter ⋮ Characterizing wavelet coefficient decay of discrete-time signals ⋮ Ternary \(2N\)-point Lagrange subdivision schemes ⋮ Quasi-3-D spectral wavelet method for a thermal quench simulation ⋮ Analysis of Hermite subdivision using piecewise polynomials ⋮ Complete characterization of the regions of \(C^2\) and \(C^3\) convergence of combined ternary 4-point subdivision schemes ⋮ Ternary six-point interpolating subdivision scheme ⋮ A shape-preserving variant of Lane-Riesenfeld algorithm ⋮ How does truncation of the mask affect a refinable function? ⋮ Symbols and exact regularity of symmetric pseudo-splines of any arity ⋮ Single basepoint subdivision schemes for manifold-valued data: time-symmetry without space-symmetry ⋮ Corner cutting curves and a new characterization of Bézier and B-spline curves ⋮ Asymptotic expansions for linear homogeneous divide-and-conquer recurrences: algebraic and analytic approaches collated ⋮ Triangular \(\sqrt 3\)-subdivision schemes: The regular case ⋮ Joint spectral radius, dilation equations, and asymptotic behavior of radix-rational sequences ⋮ An adaptive wavelet-based collocation method for solving multiscale problems in continuum mechanics ⋮ Palindromic matrices of order two and three-point subdivision schemes ⋮ An approximating \(C^{2}\) non-stationary subdivision scheme ⋮ Signal decomposition and analysis via extraction of frequencies ⋮ An adaptive wavelet method for nonlinear partial differential equations with applications to dynamic damage modeling ⋮ Point-normal subdivision curves and surfaces ⋮ A Smirnov-Bickel-Rosenblatt theorem for compactly-supported wavelets ⋮ Analysis of quasi-uniform subdivision. ⋮ Polynomial reproduction for univariate subdivision schemes of any arity ⋮ Honest adaptive confidence bands and self-similar functions ⋮ Frequency optimization approach for designing \(M\)-band biorthogonal symmetric wavelets ⋮ A piecewise polynomial approach to analyzing interpolatory subdivision ⋮ The approximation order of four-point interpolatory curve subdivision ⋮ From approximating to interpolatory non-stationary subdivision schemes with the same generation properties ⋮ Family of \(a\)-ary univariate subdivision schemes generated by Laurent polynomial ⋮ Four-point \(n\)-ary interpolating subdivision schemes ⋮ Unified framework of approximating and interpolatory subdivision schemes for construction of class of binary subdivision schemes ⋮ Finiteness conjecture and subdivision ⋮ A SINISTER VIEW OF DILATION EQUATIONS ⋮ Curve subdivision schemes for geometric modelling ⋮ Binary univariate dual and primal subdivision schemes ⋮ Univariate approximating schemes and their non-tensor product generalization ⋮ Hölder regularity of subdivision schemes and of vector scaling functions ⋮ Direct optimization of BPX preconditioners ⋮ Statistical and geometrical way of model selection for a family of subdivision schemes ⋮ A necessary and sufficient proximity condition for smoothness equivalence of nonlinear subdivision schemes ⋮ Interpolatory blending net subdivision schemes of Dubuc-Deslauriers type ⋮ Efficient algorithms for deciding the type of growth of products of integer matrices ⋮ Optimization design of biorthogonal filter banks for image compression ⋮ Fast Poisson noise removal by biorthogonal Haar domain hypothesis testing ⋮ Properties of dual pseudo-splines ⋮ A new five-point approximating subdivision scheme ⋮ Improved binary four point subdivision scheme and new corner cutting scheme ⋮ Invariant Polytopes of Sets of Matrices with Application to Regularity of Wavelets and Subdivisions ⋮ Interpolating \(m\)-refinable functions with compact support: the second generation class ⋮ A new paradigm to design a class of combined ternary subdivision schemes ⋮ A class of shape preserving 5-point n-ary approximating schemes ⋮ A family of subdivision schemes with cubic precision ⋮ Non-stationary subdivision schemes: state of the art and perspectives ⋮ A family of integer-point ternary parametric subdivision schemes ⋮ A new 4-point \(C^{3}\) quaternary approximating subdivision scheme ⋮ Unnamed Item ⋮ Compactly supported refinable distributions in Triebel-Lizorkin spaces and Besov spaces ⋮ Construction of bivariate compactly supported biorthogonal box spline wavelets with arbitrarily high regularities ⋮ Smooth multiwavelet duals of Alpert bases by moment-interpolating refinement ⋮ Regularity of anisotropic refinable functions ⋮ A six-point variant on the Lane-Riesenfeld algorithm ⋮ \(C^2\) subdivision over triangulations with one extraordinary point ⋮ Iterative polynomial interpolation and data compression

This page was built for publication: Simple Regularity Criteria for Subdivision Schemes