FRACTAL IMAGE ENCODING SCHEME BASED ON NEAREST NEIGHBOURHOOD INTERPOLATION USING EQUILATERAL TRIANGLE SEGMENTATION
Keywords:
fractal compression, iterated function system (IFS), Partition IFS, contractive affine transformation, equilateral triangle segmentation, transformation of colour image.Abstract
Fractal based digital image compression techniques’ provides a large compression ratio and it is proposed using nearest neibourhood interpolation using equilateral triangle segmentation. In the present study a partitioned iterative function searching based on equilateral triangle segmentation shape dimension of image plane has been considered. During the searching the intensity of each
pixel needs be transformed and this is done with intensity interpolation based on nearest neighborhood intensity interpolation. The proposed method has yielded higher PNSR with marginally lesser processing time but with very high compression ratio. Proposed method is suitable for face image as well as natural object images.
References
M.F. Barnsley. 1988. Fractal everywhere [M], New York: Academic Press.
A.E. Jacquin. 1992. Image coding based on a fractal theory of iterated contractive image transformations [J]. IEEE Transactions on Image Processing. 1(1): 18-30.
