Nothing Special   »   [go: up one dir, main page]

Skip to main content
Log in

Greylevel difference classification algorithm in fractal image compression

  • Notes
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Wohlberg B, Gerhard de Jager. A review of fractal image coding literature.IEEE Trans. Image Processing, December, 1999, 8(12): 1716–1729.

    Article  MATH  Google Scholar 

  2. Barnsley M F. Fractals Everywhere. Academic Press, San Diego, 1988.

    MATH  Google Scholar 

  3. Jacobs A. A fractal theory of iterated Markov operators with applications to digital image coding [dissertation]. Georgia Institute of Technology, August, 1989.

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

  5. Fisher Yet al. Fractal Image Compression Theory and Application. Springer-Verlag, New York, 1995.

    Google Scholar 

  6. Christopher N, Wein J, Blake Ian F. On the performance of fractal compression with clustering.IEEE Trans. Image Processing, 1996, 5(3): 522–526.

    Article  Google Scholar 

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

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

  9. Polvere M, Nappi M. Speed-up methods in fractal image coding: Comparison of methods. to appear inIEEE Transaction on Image Processing.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chen Yisong.

Additional information

This work is supported by the National Natural Science Foundation of China (No.69903006).

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02962217

Keywords

Navigation