Abstract
This paper proposes the notion of a greylevel difference classification algorithm in fractal image compression. Then an example of the greylevel difference classification algorithm is given as an improvement of the quadrant greylevel and variance classification in the quadtree-based encoding algorithm. The algorithm incorporates the frequency feature in spatial analysis using the notion of average quadrant greylevel difference, leading to an enhancement in terms of encoding time, PSNR value and compression ratio.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Wohlberg B, Gerhard de Jager. A review of fractal image coding literature.IEEE Trans. Image Processing, December, 1999, 8(12): 1716–1729.
Barnsley M F. Fractals Everywhere. Academic Press, San Diego, 1988.
Jacobs A. A fractal theory of iterated Markov operators with applications to digital image coding [dissertation]. Georgia Institute of Technology, August, 1989.
Barnsley M F, Ervin V, Hardin D, Lancaster J. Solution of an inverse problem for fractals and other sets. InProc. Natl. Acad. Sci., USA, 1986, 83: 1975–1977.
Fisher Yet al. Fractal Image Compression Theory and Application. Springer-Verlag, New York, 1995.
Christopher N, Wein J, Blake Ian F. On the performance of fractal compression with clustering.IEEE Trans. Image Processing, 1996, 5(3): 522–526.
Hurtgen B, Stiller C. Fast hierarchical codebook search for fractal coding of still image. InEOS/SPIE Visual Communication and PACS for Medical Applications’93, Berlin, 1993.
Saupe D. Fractal image compression by multi-dimensional nearest neighbor search. InProceedings of DCC’95 Data Compression Conference, Storer J A, Cohn M (eds.), IEEE Comp. Soc. Press, March, 1995, pp. 222–231.
Polvere M, Nappi M. Speed-up methods in fractal image coding: Comparison of methods. to appear inIEEE Transaction on Image Processing.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by the National Natural Science Foundation of China (No.69903006).
Rights and permissions
About this article
Cite this article
Chen, Y., Lu, J., Sun, Z. et al. Greylevel difference classification algorithm in fractal image compression. J. Comput. Sci. & Technol. 17, 236–240 (2002). https://doi.org/10.1007/BF02962217
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02962217