Quasilinear subdivision schemes with applications to ENO interpolation.

DOI10.1016/S1063-5203(03)00061-7zbMath1046.65071OpenAlexW2085427268MaRDI QIDQ1413111

Albert Cohen, Basarab Matei, N. Richter-Dyn

Publication date: 16 November 2003

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s1063-5203(03)00061-7

zbMATH Keywords

stabilityconvergencesubdivision schemessignal and image processingENO interpolationessentially nonoscillatory refinements

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50) Initial value problems for first-order hyperbolic systems (35L45)

Related Items (67)

Denoising using nonlinear multiscale representations ⋮ Cell-average multiresolution based on local polynomial regression. application to image processing ⋮ On a nonlinear mean and its application to image compression using multiresolution schemes ⋮ A novel weakly-intrusive non-linear multiresolution framework for uncertainty quantification in hyperbolic partial differential equations ⋮ On a nonlinear subdivision scheme avoiding Gibbs oscillations and converging towards $C^{s}$ functions with $s>1$ ⋮ Image compression based on a multi-directional map-dependent algorithm ⋮ Nonlinear subdivision using local spherical coordinates ⋮ On an new algorithm for function approximation with full accuracy in the presence of discontinuities based on the immersed interface method ⋮ On a nonlinear 4-point quaternary approximating subdivision scheme eliminating the Gibbs phenomenon ⋮ A family of non-oscillatory 6-point interpolatory subdivision schemes ⋮ Stability of manifold-valued subdivision schemes and multiscale transformations ⋮ Nonlinear multi-scale transforms: \(L_{p}\) theory ⋮ On a compact non-extrapolating scheme for adaptive image interpolation ⋮ On multiresolution schemes using a stencil selection procedure: applications to ENO schemes ⋮ Unnamed Item ⋮ On a Power WENO Scheme with Improved Accuracy Near Discontinuities ⋮ A 2D prediction step using multiquadric local interpolation with adaptive parameter estimation for image compression ⋮ On a nonlinear 4-point ternary and non-interpolatory subdivision scheme eliminating the Gibbs phenomenon ⋮ Hölder regularity of geometric subdivision schemes ⋮ Convergence and smoothness of nonlinear Lane-Riesenfeld algorithms in the functional setting ⋮ A regularization-correction approach for adapting subdivision schemes to the presence of discontinuities ⋮ On a family of non-oscillatory subdivision schemes having regularity \(C^r\) with \(r > 1\) ⋮ Analysis of a class of nonlinear subdivision schemes and associated multiresolution transforms ⋮ Nonlinear thresholding of multiresolution decompositions adapted to the presence of discontinuities ⋮ On a nonlinear cell-average multiresolution scheme for image compression ⋮ Analysis of a class of nonlinear and non-separable multiscale representations ⋮ ENO reconstruction and ENO interpolation are stable ⋮ A nonlinear Chaikin-based binary subdivision scheme ⋮ High order nonlinear interpolatory reconstruction operators and associated multiresolution schemes ⋮ A review on the piecewise polynomial harmonic interpolation ⋮ On a family of nonlinear cell-average multiresolution schemes for image processing: an experimental study ⋮ Analysis of some bivariate non-linear interpolatory subdivision schemes ⋮ The PCHIP subdivision scheme ⋮ Non-consistent cell-average multiresolution operators with application to image processing ⋮ Hölder regularity of subdivision schemes and of vector scaling functions ⋮ On four-point penalized Lagrange subdivision schemes ⋮ Improving the stability bound for the PPH nonlinear subdivision scheme for data coming from strictly convex functions ⋮ A fully adaptive multiresolution scheme for image processing ⋮ Error bounds for a convexity-preserving interpolation and its limit function ⋮ Approximation of piecewise smooth functions and images by edge-adapted (ENO-EA) nonlinear multiresolution techniques ⋮ \(N\)-dimensional error control multiresolution algorithms for the cell average discretization ⋮ On a class of three points cell-average multiresolution schemes ⋮ \(N\)-dimensional error control multiresolution algorithms for the point value discretization ⋮ Kriging-based interpolatory subdivision schemes ⋮ A class of nonlinear four-point subdivision schemes ⋮ Nonlinear weighted average and blossoming ⋮ On a class of \(L^{1}\)-stable nonlinear cell-average multiresolution schemes ⋮ A family of stable nonlinear nonseparable multiresolution schemes in 2D ⋮ Stability of nonlinear subdivision and multiscale transforms ⋮ New WENO smoothness indicators computationally efficient in the presence of corner discontinuities ⋮ On the stability of the PPH nonlinear multiresolution ⋮ A family of \(C^2\) four-point stationary subdivision schemes with fourth-order accuracy and shape-preserving properties ⋮ Nonlinear subdivision through nonlinear averaging ⋮ On a class of splines free of Gibbs phenomenon ⋮ Subdivision scheme for discrete probability measure-valued data ⋮ Clothoid fitting and geometric Hermite subdivision ⋮ Nonlinear stationary subdivision schemes reproducing hyperbolic and trigonometric functions ⋮ On New Strategies to Control the Accuracy of WENO Algorithms Close to Discontinuities ⋮ Poly-scale refinable function and their properties ⋮ On the construction of multiresolution analyses associated to general subdivision schemes ⋮ Non-oscillatory butterfly-type interpolation on triangular meshes ⋮ Convergence and \(C^1\) analysis of subdivision schemes on manifolds by proximity ⋮ A deterministic scheme for Smoluchowski's coagulation equation based on binary grid refinement ⋮ Convexity preserving interpolatory subdivision with conic precision ⋮ Cell average image transform algorithms with exact error control ⋮ On the use of generalized harmonic means in image processing using multiresolution algorithms ⋮ On the application of Lehmer means in signal and image processing

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Uniformly high order accurate essentially non-oscillatory schemes. III
• Symmetric iterative interpolation processes
• Unconditional bases are optimal bases for data compression and for statistical estimation
• Weighted essentially non-oscillatory schemes
• Tensor product multiresolution analysis with error control for compact image representation
• Discrete multi-resolution analysis and generalized wavelets
• Efficient implementation of weighted ENO schemes
• Analysis of uniform binary subdivision schemes for curve design
• Stationary subdivision
• Two-Scale Difference Equations. I. Existence and Global Regularity of Solutions
• Ten Lectures on Wavelets
• Two-Scale Difference Equations II. Local Regularity, Infinite Products of Matrices and Fractals
• Multivariate Refinement Equations and Convergence of Subdivision Schemes
• Computing the Smoothness Exponent of a Symmetric Multivariate Refinable Function
• Ridgelets: a key to higher-dimensional intermittency?
• Tree approximation and optimal encoding
• Data compression with ENO schemes: A case study

This page was built for publication: Quasilinear subdivision schemes with applications to ENO interpolation.