generation; i.e., instead of generating an image from a given formula, image compression searches for sets of frac-Iterated function systems (IFS) have been used to compress image data. Because of difficulty in finding IFS in natural tals in a digitized image which describe and represent the images, a technique based on partitioned IFS (PIFS) has been entire image. Once the appropriate sets of fractals are proposed for image compression. In this technique, an image determined, they are represented by very compact fractal to be compressed is divided into nonoverlapping blocks. For transform formulas. These formulas are the ''rules'' for each block an affine transformation is found in the image. This reproducing the various sets of fractals which, in turn, set of affine transformations (called PIFS) corresponds to a regenerate the entire image. Because fractal transform forunique image. In the simplest case, images are partitioned into mulas can be represented using a small number of data, a fixed size blocks. In this paper, we investigate image and video high compression ratio can be achieved using this techcompression techniques using variable block sizes based on the nique.
quadtree partition. One property of images generated using It is, however, time consuming and difficult to find IFS PIFS is scalability: they have fine detail in any scale. We exploit this property to reduce required compression time and improve in a natural image [7, 8]. To solve this problem, Jacquin compression performance. There are large amounts of temporal [9, 10, 12] and Fisher [14] developed an image coding redundancy between fames of a video sequence. We describe method using partitioned IFS (PIFS). In this method, an a method to remove temporal redundancies effectively using a image to be coded is divided into nonoverlapping blocks. quadtree partitioning technique. We have implemented the For each block, a transformation is found which converts above schemes to compress image and video sequences and part of the image into a block similar to this block. The will report our experimental results.