Construction of finite-dimensional multiresolutions based on linear subdivision schemes: Application to the 4-point shifted Lagrange scheme

Abstract

This paper is devoted to the construction of multiresolution frameworks related to general but linear subdivision schemes applied on sequences of finite length. Thanks to the flexible properties of subdivision schemes, a subdivision-based multiresolution is a promising powerful tool for compression, control and analysis of data. However, its construction is not straightforward either for non-interpolatory subdivisions, or for sequences of finite length. In this paper, given a subdivision for finite length sequences, we provide a first approach to construct compatible multiresolutions thanks to an extension of some classical wavelet results. As it will become clear that this type of approach can become computationally costly in practice, a new edge-adapted method that combines local consistent decimation is then developed to circumvent this limitation. An illustration in the case of the 4-point shifted Lagrange subdivision scheme, for which there is no available multiresolution up to now, is then provided. Finally, some properties of the new multiresolutions are analyzed and their performances are evaluated in the framework of image approximation.