Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Elementary factorisation of Box spline subdivision

Elementary factorisation of Box spline subdivision When a subdivision scheme is factorised into lifting steps, it admits an in–place and invertible implementation, and it can be the predictor of many multiresolution biorthogonal wavelet transforms. In the regular setting where the underlying lattice hierarchy is defined by ℤ s and a dilation matrix M, such a factorisation should deal with every vertex of each subset in ℤ s /Mℤ s in the same way. We define a subdivision scheme which admits such a factorisation as being uniformly elementary factorable. We prove a necessary and sufficient condition on the directions of the Box spline and the arity of the subdivision for the scheme to admit such a factorisation, and recall some known keys to construct it in practice. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Advances in Computational Mathematics Springer Journals

Elementary factorisation of Box spline subdivision

Gérot, Cédric
Advances in Computational Mathematics , Volume 45 (1) – Jun 5, 2018
Download PDF
19 pages

Loading next page...
 
/lp/springer_journal/elementary-factorisation-of-box-spline-subdivision-4hID0xEO0h
Publisher
Springer Journals
Copyright
Copyright © 2018 by Springer Science+Business Media, LLC, part of Springer Nature
Subject
Mathematics; Computational Mathematics and Numerical Analysis; Mathematical Modeling and Industrial Mathematics; Mathematical and Computational Biology; Computational Science and Engineering; Visualization
ISSN
1019-7168
eISSN
1572-9044
DOI
10.1007/s10444-018-9612-x
Publisher site
See Article on Publisher Site

Abstract

When a subdivision scheme is factorised into lifting steps, it admits an in–place and invertible implementation, and it can be the predictor of many multiresolution biorthogonal wavelet transforms. In the regular setting where the underlying lattice hierarchy is defined by ℤ s and a dilation matrix M, such a factorisation should deal with every vertex of each subset in ℤ s /Mℤ s in the same way. We define a subdivision scheme which admits such a factorisation as being uniformly elementary factorable. We prove a necessary and sufficient condition on the directions of the Box spline and the arity of the subdivision for the scheme to admit such a factorisation, and recall some known keys to construct it in practice.

Journal

Advances in Computational Mathematics – Springer Journals

Published: Jun 5, 2018

References

  • Biorthogonal Loop-subdivision wavelets
    Bertram, M
  • A symmetric, non-uniform, refine and smooth subdivision algorithm for general degree B-splines
    Cashman, TJ; Dodgson, NA; Sabin, MA
  • An algorithm for high-speed curve generation
    Chaikin, GM
  • Compactly supported tight and sibling frames with maximum vanishing moments
    Chui, CK; He, W; Stöckler, J
  • Banded matrices with banded inverses, II: Locally finite decomposition of spline spaces
    Dahmen, W; Micchelli, CA
  • Framelets: MRA-based constructions of wavelet frames
    Daubechies, I; Han, B; Ron, A; Shen, Z
  • Factoring wavelet transforms into lifting steps
    Daubechies, I; Sweldens, W
  • Box Splines. No. vol. 98 in Applied Mathematical Sciences
    De Boor, C; Höllig, K; Riemenschneider, S
  • On multivariate compactly supported bi-frames
    Ehler, M
  • Wavelet bi-frames with few generators from multivariate refinable functions
    Ehler, M; Han, B
  • Multivariate discrete splines and linear diophantine equations
    Jia, RQ
  • A multiresolution framework for variational subdivision
    Kobbelt, L; Schröder, P
  • Serre’s problem on projective modules. Springer monographs in mathematics
    Lam, T
  • A theoretical development for the computer generation and display of piecewise polynomial surfaces
    Lane, JM; Riesenfeld, RF
  • Symbolic computation and signal processing
    Park, H
  • Gröbner bases and multidimensional FIR multirate systems
    Park, H; Kalker, T; Vetterli, M
  • A computational theory of Laurent polynomial rings and multidimensional FIR systems
    Park, HJ
  • Affine frames of multivariate box splines and their affine duals
    Salvatori, M; Soardi, PM
  • Volume preservation of multiresolution meshes
    Sauvage, B; Hahmann, S; Bonneau, GP
  • On the structure of the special linear group over polynomail rings
    Suslin, AA
  • Projective modules over Laurent polynomial rings
    Swan, RG
  • The lifting scheme: A construction of second generation wavelets
    Sweldens, W
  • 4-8 subdivision
    Velho, L; Zorin, D