Colour Image Compression Method Based On Fractal Block Coding Technique

Authors: Dibyendu Ghoshal, Shimal Das

Abstract:

Image compression based on fractal coding is a lossy compression method and normally used for gray level images range and domain blocks in rectangular shape. Fractal based digital image compression technique provide a large compression ratio and in this paper, it is proposed using YUV colour space and the fractal theory which is based on iterated transformation. Fractal geometry is mainly applied in the current study towards colour image compression coding. These colour images possesses correlations among the colour components and hence high compression ratio can be achieved by exploiting all these redundancies. The proposed method utilises the self-similarity in the colour image as well as the cross-correlations between them. Experimental results show that the greater compression ratio can be achieved with large domain blocks but more trade off in image quality is good to acceptable at less than 1 bit per pixel.

Keywords: Fractal coding, Iterated Function System (IFS), Image compression, YUV colour space.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1105225

References:

[1] A. P. Pentland, “Fractal-based descriptions of natural scenes,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 6, 1984W.-K. Chen, Linear Networks and Systems (Book style). Belmont, CA: Wadsworth, 1993, pp. 123–135.
[2] Fractal surface models for communications about terrain,” SPIE Visual Comun. Image Process.11, vol. 845, 1987.
[3] M. C. Stein, “Fractal image models and object detection,” SPIE Visual Commun. Image Process. II, vol. 845, 1987.
[4] M. F. Barnsley, Fractals Everywhere. New York Academic Press, 1988
[5] A. E. Jacquin, “Image Coding Based on a Fractal Theory of Iterated Contractive Image Transformations,” IEEE Trans. on Image Processing, Vol 1, No. 1, Jan 1992.C. J. Kaufman, Rocky Mountain Research Lab., Boulder, CO, private communication, May 1995.
[6] A. E. Jacquin, “A .Novel Fractal Block-Coding Technique for Digital Images,” ICASSP, 1990M. Young, The Technical Writers Handbook. Mill Valley, CA: University Science, 1989.
[7] Sri Shimal Das, Dr. Dibyendu Ghoshal, “ A proposed method for edge detection of an image based on self-similarity parameterisation by fractal coding ”, Int. J. Comp. Appl. , Vol 2 (6), 1897-1902, 2011
[8] B. Ramamurthi and A. Gersho, “Classified vector Quantization of Images,” IEEE Trans. Communications, Vol34, Nov 1986
[9] B.B. Mandelbrot, The Fractal Geometry of Nature, Freeman, San Francisco, 1983
[10] Daniel Barbara, Ping Chen, “Using the fractal dimension to cluster datasets,” Proc. of the 6th International Conference on Knowledge Discovery and Data Mining, pp. 260-264, 2000..
[11] H.T.Chang and C.J.Kuo, “Iteration free fractal image coding based on efficient domain pool design,” IEEE transa. on Image Processing, vol. 9, no.3, pp. 329-339, 2000.
[12] H. T.Chang and C. J.Kuo, “A novel noniterative scheme for fractal image coding,” Journal of Information Science and Engineering 17, pp.429-443, 2001.