Normal multiresolution approximation of curves (Q1885374)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Normal multiresolution approximation of curves
scientific article

    Statements

    Normal multiresolution approximation of curves (English)
    0 references
    0 references
    0 references
    0 references
    28 October 2004
    0 references
    Subdivision is a powerful procedure for iteratively creating smooth curves and surfaces. Combined with wavelet methods, subdivision can be used to approximate functions, curves, and surfaces. The authors discuss the multiresolution approximation of a plane curve \(\Gamma\) in detail. A multiresolution approximation of \(\Gamma\) is called normal if all wavelet detail vectors align with a locally defined normal direction which only depends on the coarser levels. Here normal direction means a normal onto an approximation of \(\Gamma\). This notion is very useful for compression applications. In this interesting paper, the authors study properties as convergence, speed of convergence, regularity, and stability of a normal multiresolution approximation of \(\Gamma\). It is shown that these properties critically depend on the underlying subdivision scheme and that in general the convergence of normal multiresolution approximation of \(\Gamma\) equals the convergence of the underlying subdivision scheme. The central idea is to study the normal multiresolution approximation of \(\Gamma\) as a perturbation of a linear subdivision scheme.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    subdivision scheme
    0 references
    multiresolution approximation
    0 references
    plane curve
    0 references
    approximation of curves
    0 references
    convergence
    0 references
    regularity
    0 references
    stability
    0 references
    0 references