The week's pick
Reseach Article
A Proposed Block-Coding Technique of an Image based on Fractal Compression
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 57 - Number 5 |
| Year of Publication: 2012 |
| Authors: Shimal Das, Dibyendu Ghoshal |
10.5120/9114-3856
|
Shimal Das, Dibyendu Ghoshal . A Proposed Block-Coding Technique of an Image based on Fractal Compression. International Journal of Computer Applications. 57, 5 ( November 2012), 35-42. DOI=10.5120/9114-3856
Abstract
Now a day the fractal image compression technique models a natural image using a contractive mapping called fractal mapping in the image space. Due to reducing the search complexity of matching between range block and domain block in fractal image compression is one of the most active research areas lately. There are two main characteristics of this approach are (a) It relies on the assumption that image redundancy can be efficiently captured and exploited through piecewise serf-transformability on a block-wise basis, and (b) It approximates an original image by a fractal image, obtained from a finite number of iterations of an image transformation called a fractal code. This paper proposed to this approach as Fractal Block Coding. For such an application, the general problem statement is the following. For any given original discrete image specified by an array of pixels, how can a computer construct a fractal image, the coded image-which is both visually close to the original one, and has a digital representation which requires fewer bits than the original image? The proposed coding scheme carried out an approach to image coding based on a fractal theory contractive transformations defined piecewise. In experimental results show that compared with Jacquin coding scheme and our proposed coding scheme achieves an average of 89% reduction in encoding time and improves the efficiency of search. Simultaneously the compression ratio and quality of decoded images are guaranteed to the same as Jacquin coding scheme for the same images.
References
- B. B. Mandelbrot, The Fractal Geometry of Nature, Freeman, San Francisco, 1983.
- B. Mandelbrot, The Fractal Geometry of Nature. San Francisco, CA: Freeman, 1982.
- G. Cherbit, Fractals, Dimensions non Entireness et Applications. Paris, France: Masson, 1987.
- K. Falconer, The Geometry of Fractal Sets. London, UK Cambridge Univ. Press, 1985.
- Fractal Geometry, Mathematical Foundations and Applications. New York Wiley, 1990. Y. Fisher, E. W. Jacobs, and R. D. Boss,
- H-0. Peitgen and P. H. Richter, The Beauty ofFractals. Berlin: Springer, 1986.
- J. Gleick, Chaos, Making of a New Science. New York: Vicking, 1987.
- H-0. Peitgen, H. Jiirgens, and D. Saupe, Chaos and Fractals. New York Springer-Verlag, 1992.
- A. P. Pentland, "Fractal-based descriptions of natural scenes," IEEE Trans. Pattern Anal. Machine Intell. , vol. PAMI-6, no. 6, 1984.
- 'Fractal surface models for communications about terrain," SPIE Visual Comun. Image Process. 11, vol. 845, 1987.
- M. C. Stein, "Fractal image models and object detection," SPIE Visual Commun. Image Process. II, vol. 845, 1987. [12 ] M. F. Bamsley and S. Demko, "Iterated function systems and the global construction of fractals," Proc. Roy. Soc. London, vol. A399, pp. 243- 275, 1985.
- M. F. Bamsley, V. Ervin, D. Hardin, and J. Lancaster, "Solution of an inverse problem for fractals and other sets," Proc. Nut. Acad. Sci. , vol. 83, pp. 1975-1977, 1986.
- M. F. Bamsley, Fractals Everywhere. New York Academic Press, 1988.
- M. F. Bamsley, J. H. Elton, and D. P. Hardin, "Recurrent iterated function systems," Constructive Approximation. Berlin, Germany: Springer-Verlag, 1989, pp. 3-3 1.
- M. F. Bamsley and A. Jacquin, "Application of recurrent iterated function systems to images," Proc. SPIE, , vol. 1001, pp. 122-131, 1988.
- M. F. Bamsley, A. Jacquin, F. Malassenet, and L. Reuter, "Harnessing chaos for image synthesis," in Proc. SIGGRAPH, '88, 1988, pp. 131-140.
- A. Foumier, D. Fussell, and L. Carpenter, "Computer rendering of stochastic models," Commun. ACM, vol. 25, pp. 371-384, 1982.
- J. C. Hart, D. J. Sandin, and L. H. Kauffman, "Ray tracing deterministic 3-D fractals," Comput. Graph. , vol. 23, no. 3, pp. 91-100, 1989.
- C. Hart and F. K. Musgrave (Co-chairs), "Fractal modelling in 3D computer graphics and imaging," in SIGGRAPH '91, course notes, 1991.
- H-0. Peitgen and D. Saupe, The Science of Fractal Images. New York Springer-Verlag, 1988
- L. Hodges-Reuter, "Rendering and magnification of fractals using iterated function systems," Ph. D. dissertation, Georgia Inst. Technol. , Atlanta, 1987
- F. J. Malassenet, "Texture coding using a pyramid decomposition," in Proc. ICASSP-93, 1993, vol. V, pp. 353-356.
- R. Rinaldo and A. Zakhor, "Fractal approximation of images," in Proc. Data Compression Conf. . Mar. - Apr. 1993, p. 451.
- Shouji Chen, Liming Zhang: Fractal and image compression. Shanghai Science And Technology Education Publishing House(1998)
- A. E. Jacquin. Image Coding Based on a Fractal Theory of Iterated Contractive Image Transform. IEEE trans. on Image Processing, vol. 1, no. 1, pp. 18-30, 1992.
Index Terms
Keywords