Generalized Self-Similarity

Abstract We prove the existence of L pfunctions satisfying a kind of self-similarity condition. This is achieved by solving a functional equation by means of the construction of a contractive operator on an appropriate functional space. The solution, a fixed point of the operator, can be obtained by an iterative process, making this model very suitable to use in applications such as fractal image and signal compression. On the other hand, this “generalized self-similarity equation” includes matrix refinement equations of the typef(x) = ∑ ckf(Ax − k) which are central in the construction of wavelets and multiwavelets. The results of this paper will therefore yield conditions for the existence of L p-refinable functions in a very general setting.

[1]  Mark Kormes,et al.  ON THE FUNCTIONAL EQUATION , 2007 .

[2]  R. Brotman,et al.  A functional approach. , 1970, International journal of psychiatry.

[3]  On the functional equation $\frac{1}{p}\{f(\frac{x}{p})+\cdots+f(\frac{x+p-1}{p})\}=\lambda f(\mu x)$ , 1985 .

[4]  Serge Dubuc,et al.  Functional equations connected with peculiar curves , 1985 .

[5]  M. Barnsley,et al.  Solution of an inverse problem for fractals and other sets. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Michael F. Barnsley,et al.  Fractal functions and interpolation , 1986 .

[7]  Masayoshi Hata,et al.  Fractals in Mathematics , 1986 .

[8]  S. Dubuc.  Interpolation through an iterative scheme , 1986 .

[9]  Michael F. Barnsley,et al.  Fractals everywhere , 1988 .

[10]  Michael F. Barnsley,et al.  A better way to compress images , 1988 .

[11]  Michael F. Barnsley,et al.  The calculus of fractal interpolation functions , 1989 .

[12]  S. Dubuc,et al.  Approximations of fractal sets , 1990 .

[13]  Giorgio Mantica,et al.  Inverse problems in fractal construction: moment method solution , 1990 .

[14]  Wavelet expansions of fractal measures , 1991 .

[15]  Karlheinz Gröchenig,et al.  Multiresolution analysis, Haar bases, and self-similar tilings of Rn , 1992, IEEE Trans. Inf. Theory.

[16]  Carlos Cabrelli,et al.  Density of fuzzy attractors: A step towards the solution of the inverse problem for fractals and other sets , 1992 .

[17]  Edward R. Vrscay,et al.  Iterated fuzzy set systems: A new approach to the inverse problem for fractals and other sets , 1992 .

[18]  Robert S. Strichartz,et al.  Wavelets and self-affine tilings , 1993 .

[19]  D. Serre.  Sur une equation fonctionnelle , 1993 .

[20]  R. Strichartz.  Self-Similarity in Harmonic Analysis , 1994 .

[21]  Stéphane Mallat,et al.  Characterization of Self-Similar Multifractals with Wavelet Maxima , 1994 .

[22]  D. Hardin,et al.  Fractal Functions and Wavelet Expansions Based on Several Scaling Functions , 1994 .

[23]  Efficient computing of stochastic differential equations , 1996 .