Iteration in conventional fractal coding schemes not only leads to a high computation complexity, but also requires a large amount of memory. It unavoidly prolongs the decoding process and precludes the use of high speed applications. To overcome these problems, we propose a non-iterative method based on a novel domain pool design for fractal image coding. The domain pool used in the encoder is...

Much researchs are currently carried out in the eld of fractal coding of images. Fractal models try to identify and represent self-similarity relationships within images through the use of spatial transformations of the signal associating shrinking, translation, isometries and scaling. These transformations can be interpreted frequentialy and are particularly suited to an interpretation in the ...

The main idea behind all fractal coding algorithms is to exploit the similarities present within many natural images: one block of an image is represented by an affine transform of another larger block taken from the image itself [1, 2, 3]. The characteristic property of fractal coders is to exploit similarities between different scales. Wavelet transforms perform multiresolution decompositions...

This paper proposes a moment based encoding algorithm for iterated function system (IFS) coding of high order nonhomogeneous fractal images. The proposed algorithm employs a quasi-Newton method combined with a multi-start steepest descent technique in order to solve the simultaneous algebraic equations for IFS codes. Experimental results show that the average computational time for encoding the...

Although Fractal image compression has high quality at high compression ratio, it needs a lot of encoding time so that it has not been widely applied as other coding schemes in the field of image compression. In this paper, an algorithm is devised to improve this drawback. We utilize mean and variance to classify image blocks and combine the transformation reduction techniques to decrease the e...

In this paper we introduce a family of infinite words that generalize the Fibonacci word and we study their combinatorial properties. We associate with this family of words a family of curves that are like the Fibonacci word fractal and reveal some fractal features. Finally, we describe an infinite family of polyominoes stems from the generalized Fibonacci words and we study some of their geome...