The lifting scheme: A custom-design construction of biorthogonal wavelets
From MaRDI portal
Publication:1917560
DOI10.1006/acha.1996.0015zbMath0874.65104OpenAlexW2117188745WikidataQ114830376 ScholiaQ114830376MaRDI QIDQ1917560
Publication date: 2 November 1997
Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/b0a2f40fb592f1c6ad47f4f92ab0c1f50eb96dd6
lifting schemebiorthogonal waveletsscaling functionfast wavelet transformmulti-resolution analysescustom-design construction
Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Numerical methods for wavelets (65T60) Computation of special functions and constants, construction of tables (65D20)
Related Items
Construction of uniformly symmetric bi-frames based on multiresolution template algorithm ⋮ Wave filtering through a selective perfectly matched layer in multiscale couplings with dynamically incompatible models ⋮ BIORTHOGONAL WAVELETS WITH SIX-FOLD AXIAL SYMMETRY FOR HEXAGONAL DATA AND TRIANGLE SURFACE MULTIRESOLUTION PROCESSING ⋮ MURPHY---A Scalable Multiresolution Framework for Scientific Computing on 3D Block-Structured Collocated Grids ⋮ ORTHONORMAL MRA WAVELETS: SPECTRAL FORMULAS AND ALGORITHMS ⋮ Totally interpolating biorthogonal multiwavelet systems with approximation order ⋮ On filter banks in spline wavelet transform on a non-uniform grid ⋮ Garbageless Reversible Implementation of Integer Linear Transformations ⋮ Multiresolution analysis for finite element method using interpolating wavelet and lifting scheme ⋮ Parameterization construction of integer wavelet transforms for embedded image coding ⋮ Wavelet bi-frames with uniform symmetry ⋮ Lossy to lossless image coding based on wavelets using a complex allpass filter ⋮ Matrix approximations and solvers using tensor products and non-standard wavelet transforms related to irregular grids ⋮ Wavelet spectra and filtering of tropical cyclone forecast errors ⋮ A wavelet filter comparison on multiple datasets for signal compression and denoising ⋮ Second-generation wavelet optimized finite difference method (SGWOFD) for solution of Burger’s equation with different boundary conditions ⋮ The fast image encryption algorithm based on lifting scheme and chaos ⋮ Derivative-orthogonal non-uniform B-spline wavelets ⋮ Continuous wavelet frames on the sphere: the group-theoretic approach revisited ⋮ Redundant Multiscale Haar Wavelet Transforms ⋮ An adaptive wavelet-based collocation method for solving multiscale problems in continuum mechanics ⋮ A Coiflet Wavelet Homotopy Technique for Nonlinear PDEs: Application to the Extreme Bending of Orthotropic Plate with Forced Boundary Constraints ⋮ Frames and multirate perfect reconstruction filter banks in multiple dimensions ⋮ Wavelet Methods in Computational Combustion ⋮ Discrete Wavelet Compression of ERBS ⋮ THE DYADIC LIFTING SCHEMES AND THE DENOISING OF DIGITAL IMAGES ⋮ COMPACTLY SUPPORTED MULTIVARIATE, PAIRS OF DUAL WAVELET FRAMES OBTAINED BY CONVOLUTION ⋮ On Linear Spline Wavelets with Shifted Supports ⋮ Wavelets in statistics: A review ⋮ A fast wavelet approach for recovering damaged images ⋮ POWELL–SABIN SPLINE WAVELETS ⋮ AN OPTIMIZATION ALGORITHM FOR BIORTHOGONAL WAVELET FILTER BANKS DESIGN ⋮ WAVELET TRANSFORMS GENERATED BY SPLINES ⋮ BINARY TREE IMAGE CODING ALGORITHM BASED ON NON-SEPARABLE WAVELET TRANSFORM VIA LIFTING SCHEME ⋮ An adaptive wavelet-collocation method for shock computations ⋮ Stochastic coherent adaptive large eddy simulation method ⋮ The construction of finite element multiwavelets for adaptive structural analysis ⋮ WATERMARKING ON COMPRESSED DATA INTEGRATING CONVOLUTION CODING IN INTEGER WAVELETS ⋮ Numerical stability of biorthogonal wavelet transforms ⋮ An improved r-adaptive Galerkin boundary element method based on unbalanced Haar wavelets ⋮ Interval interpolating wavelets with robust boundary filters ⋮ Construction of biorthogonal multiwavelets using the lifting scheme ⋮ Second-generation wavelet collocation method for the solution of partial differential equations ⋮ Generalized hierarchical bases: a Wavelet‐Ritz‐Galerkin framework for Lagrangian FEM ⋮ A construction of \(C^1\)-wavelets on the two-dimensional sphere ⋮ Quincunx fundamental refinable functions and quincunx biorthogonal wavelets ⋮ Wavelet methods for PDEs -- some recent developments ⋮ Surface wavelets: a multiresolution signal processing tool for 3D computational modelling ⋮ Approximation properties and construction of Hermite interpolants and biorthogonal multiwavelets ⋮ COMPRESSION OF SEGMENTED 3D SEISMIC DATA ⋮ A study on wavelet data compression of a real-time monitoring system for large hydraulic machines ⋮ Unnamed Item ⋮ Multiscale Local Polynomial Models for Estimation and Testing ⋮ GOES-8 X-Ray Sensor Variance Stabilization Using the Multiscale Data-Driven Haar–Fisz Transform ⋮ Second generation wavelets based GIS terrain data compression using Delaunay triangulation ⋮ 3D wavelet-based multiresolution object representation ⋮ Stochastic finite element methods for partial differential equations with random input data ⋮ Design of interpolating biorthogonal multiwavelet systems with compact support ⋮ Wavelet-based lifting scheme for the numerical solution of some class of nonlinear partial differential equations ⋮ Nonlinear adaptive wavelet transform for lossless image compression ⋮ REFINEMENT INDEPENDENT WAVELETS FOR USE IN ADAPTIVE MULTIRESOLUTION SCHEMES ⋮ Wavelets on the n-sphere and related manifolds ⋮ Solving Multi-dimensional Evolution Problems with Localized Structures using Second Generation Wavelets ⋮ Wavelet Lifting Scheme for the Numerical Solution of Dynamic Reynolds Equation for Micropolar Fluid Lubrication ⋮ CONSTRUCTION AND APPLICATIONS OF BIORTHOGONAL TERNARY LOOP SUBDIVISION WAVELETS ⋮ On the Application of Wavelets to LES Sub-grid Modelling ⋮ COMPARISON OF DIFFERENT WAVELET TECHNIQUES FOR FINDING CHANGE POINTS ⋮ LIFTING CONSTRUCTION OF SPLINE DYADIC WAVELET FILTERS WITH ANY NUMBER OF VANISHING MOMENTS ⋮ STABILITY OF BIORTHOGONAL WAVELET BASES ⋮ The lifting scheme based on the second generation wavelets ⋮ Functional Clustering by Bayesian Wavelet Methods ⋮ Curve modeling with constrained B-spline wavelets ⋮ An Adaptive Wavelet Stochastic Collocation Method for Irregular Solutions of Partial Differential Equations with Random Input Data ⋮ Single-knot wavelets for non-uniform B-splines ⋮ TRIANGULAR BIORTHOGONAL WAVELETS WITH EXTENDED LIFTING ⋮ Discrete Wavelet Transforms in the Large Time-Frequency Analysis Toolbox for MATLAB/GNU Octave ⋮ Generalized symmetric interpolating wavelets ⋮ Uniform Powell-Sabin spline wavelets ⋮ Computing eigenelements of Sturm-Liouville problems by using Daubechies wavelets ⋮ Multiscale local polynomial decompositions using bandwidths as scales ⋮ Design of optimal quincunx filter banks for image coding ⋮ Wavelet bases on a manifold ⋮ Parallel adaptive wavelet collocation method for PDEs ⋮ A new multilevel method for electrostatic problems through hierarchical loop basis ⋮ A wavelet-based adaptive WENO algorithm for Euler equations ⋮ Use of divided differences and B splines for constructing fast discrete transforms of wavelet type on nonuniform grids ⋮ Oblique and hierarchical multiwavelet bases ⋮ Spline multiresolution and wavelet-like decompositions ⋮ A new class of unbalanced Haar wavelets that form an unconditional basis for \(L_ p\) on general measure spaces ⋮ On two algorithms of wavelet decomposition for spaces of linear splines ⋮ Compound biorthogonal wavelets on quadrilaterals and polar structures ⋮ Local cubic splines on non-uniform grids and real-time computation of wavelet transform ⋮ Random design wavelet curve smoothing ⋮ Multiscale representation for irregularly spaced data ⋮ On a compact non-extrapolating scheme for adaptive image interpolation ⋮ Wavelet bi-frames with uniform symmetry for curve multiresolution processing ⋮ On multiresolution schemes using a stencil selection procedure: applications to ENO schemes ⋮ A hybrid wavelet-based adaptive immersed boundary finite-difference lattice Boltzmann method for two-dimensional fluid-structure interaction ⋮ Wavelet-based adaptation methodology combined with finite difference WENO to solve ideal magnetohydrodynamics ⋮ Biorthogonal wavelets with 4-fold axial symmetry for quadrilateral surface multiresolution processing ⋮ Biorthogonal nonuniform B-spline wavelets based on a discrete norm ⋮ An exploration of multiresolution symplectic scheme for wave propagation using second-generation wavelets ⋮ Adaptive wavelet collocation methods for image segmentation using TV-Allen-Cahn type models ⋮ A survey on lifting-based discrete wavelet transform architectures ⋮ The lifting factorization of wavelet bi-frames with arbitrary generators ⋮ Classification via local multi-resolution projections ⋮ A dual-chain approach for bottom-up construction of wavelet filters with any integer dilation ⋮ Shift unitary transform for constructing two-dimensional wavelet filters ⋮ Highly symmetric bi-frames for triangle surface multiresolution processing ⋮ Wavelet bases on the L-shaped domain ⋮ Rapid solution of first kind boundary integral equations in \(\mathbb R^3\). ⋮ New representations of spline-wavelet decompositions ⋮ A second generation wavelet based finite elements on triangulations ⋮ Criteria for hierachical bases in Sobolev spaces ⋮ A global method for invertible integer DCT and integer wavelet algorithms ⋮ High order nonlinear interpolatory reconstruction operators and associated multiresolution schemes ⋮ Stability analysis of biorthogonal multiwavelets whose duals are not in \(L_2\) and its application to local semiorthogonal lifting ⋮ Approximation of the differential operators on an adaptive spherical geodesic grid using spherical wavelets ⋮ Orthogonal \(M\)-band compactly supported interpolating wavelet theory ⋮ Subspace design of compactly supported orthonormal wavelets ⋮ Vector cell-average multiresolution based on Hermite interpolation ⋮ Construction of parametric biorthogonal wavelet filter banks with two parameters for image coding ⋮ Lifting scheme of symmetric tight wavelets frames ⋮ Splitting algorithms for the wavelet transform of first-degree splines on nonuniform grids ⋮ Multiscale modeling of beam and plates using customized second-generation wavelets ⋮ \(N\)-dimensional error control multiresolution algorithms for the cell average discretization ⋮ \(N\)-dimensional error control multiresolution algorithms for the point value discretization ⋮ Electromagnetic device modeling using a new adaptive wavelet finite element method ⋮ Bearing condition monitoring based on shock pulse method and improved redundant lifting scheme ⋮ Multi-link wavelets on hierarchical graphs ⋮ Spectral models for orthonormal wavelets and multiresolution analysis of \(L^{2}(\mathbb R)\) ⋮ 3-D mesh sequence compression using wavelet-based multi-resolution analysis ⋮ Spline-wavelet decompositions on open and closed intervals ⋮ From frame-like wavelets to wavelet frames keeping approximation properties and symmetry ⋮ Dual non-negative rational symbols with arbitrary approximation order ⋮ Wavelet bases on a triangle ⋮ CORDIC-lifting factorization of paraunitary filter banks based on the quaternionic multipliers for lossless image coding ⋮ An adaptive multilevel wavelet collocation method for elliptic problems ⋮ Biorthogonal spline type wavelets ⋮ Diffusion wavelets ⋮ Wavelet approach to quasi two-dimensional extended many-particle systems. I: Supercell Hartree-Fock method ⋮ A wavelet filter enhancement scheme with a fast integral \(B\)-wavelet transform and pyramidal multi-\(B\)-wavelet algorithm ⋮ Building nonredundant adaptive wavelets by update lifting ⋮ Bi-frames with 4-fold axial symmetry for quadrilateral surface multiresolution processing ⋮ Compression algorithm for implicit 3D B-spline solids ⋮ Fast extraction of wavelet-based features from JPEG images for joint retrieval with JPEG2000 images ⋮ An efficient architecture for a lifted 2D biorthogonal DWT ⋮ VLSI architecture for forward discrete wavelet transform based on B-spline factorization ⋮ Modeling sphere-like manifolds with spherical Powell-Sabin B-splines ⋮ Composite \(\sqrt{2}\) subdivision surfaces ⋮ Organization of the remote access to tomographic data through a slow communications link ⋮ Biorthogonal wavelets based on gradual subdivision of quadrilateral meshes ⋮ Wavelet expansion of functions on a differentiable manifold ⋮ Improving the compression rate versus \(L^{1}\) error ratio in cell-average error control algorithms ⋮ A new unified image encryption algorithm based on a lifting transformation and chaos ⋮ Factoring wavelet transforms into lifting steps ⋮ Wavelet transforms that map integers to integers ⋮ Wavelets on the 2-sphere: A group-theoretical approach ⋮ Multifocus image fusion using the nonsubsampled contourlet transform ⋮ Customizable triangular factorizations of matrices ⋮ On the use of wavelets in computational combustion ⋮ HexaShrink, an exact scalable framework for hexahedral meshes with attributes and discontinuities: multiresolution rendering and storage of geoscience models ⋮ Wavelet transforms applied to irregularly sampled soil data ⋮ Wavelet filtering of filtered backprojection in computed tomography ⋮ The principle of second generation wavelet for milling cutter breakage detection ⋮ Optimal design of high-performance separable wavelet filter banks for image coding ⋮ Orthogonal matched wavelets with vanishing moments: a sparsity design approach ⋮ Towards artifact-free characterization of surface topography using complex wavelets and total variation minimization ⋮ A particle resolved simulation approach for studying shock interactions with moving, colliding solid particles ⋮ Harmonic analysis on directed graphs and applications: from Fourier analysis to wavelets ⋮ The high precise/efficient pre/postprocessor ⋮ Separable and nonseparable multiwavelets in multiple dimensions ⋮ Construction of commutative filters for LES on unstructured meshes ⋮ Smoothness estimates for soft-threshold denoising via translation-invariant wavelet transforms ⋮ Construction of biorthogonal discrete wavelet transforms using interpolatory splines ⋮ Biorthogonal multiresolution analysis on a triangle and applications
