Colour Image Compression Method Based On Fractal Block Coding Technique

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.

• Dibyendu Ghoshal
• Shimal Das

• Fractal coding
• Iterated Function System (IFS)
• Image compression
• YUV colour space.

[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.