Skip to main content
SpringerLink
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

Log in via an institution

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

Instant access to the full article PDF.

Similar content being viewed by others

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

  1. State Key Laboratory for Novel Software Technology, Department of Computer Science and Technology, Nanjing University, 210093, Nanjing, P. R. China

    Chen Yisong, Lu Jian, Sun Zhengxing & Zhang Fuyan

Authors
  1. Chen Yisong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lu Jian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sun Zhengxing
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhang Fuyan
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Search

Navigation