Skip to main content
SpringerLink
Log in

A New Approach for Fractal Image Coding: Self-similarity at Smallest Scale

  • Conference paper
Computational Intelligence and Information Technology (CIIT 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 250))

  • 1568 Accesses

Abstract

Fractal image coding, the traditional approaches which are being used currently, based on dividing the images into blocks. These blocks are known as range blocks and domain blocks. In these of approaches after coding the image generally the decoding process is slow as extensive searching is required .In this paper we are going to present a scheme which uses the concept of self similarity at small scale that is at pixel level. Through this proposed scheme coding and decoding can be speed-up.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zhao, Y., Wang, H., Yuan, B.: Advances in Fractal Image Coding. Acta Electronica Sinica 28(4), 95–101 (2000)

    Google Scholar 

  2. Barnsley, M.F., Sloan, A.D.: A Better Way to Compress Images. Byte, 215–223 (January 1988)

    Google Scholar 

  3. Oien, G.E., Lepsoy, S., Ramstad, T.A.: An inner product space approach to image coding by contractive transformations. In: Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing,Toronto, Ont., Canada, pp. 2773–2776 (May 1991)

    Google Scholar 

  4. Monro, D.M.: Class of fractal transforms. Electron. Lett. 29, 362–363 (1993)

    Article  Google Scholar 

  5. Thao, N.T.: A hybrid fractal-DCT coding scheme for image compression. In: Proc. IEEE Int. Conf. Image Processing, Lausanne, Switzerland, vol. 1, pp. 169–172 (September 1996)

    Google Scholar 

  6. Jacquin, A.E.: Fractal image coding based on a theory of iterated contractive image transformations. In: Kunt, M. (ed.) Proc. SPIE: Vis. Commun. Image Process., Lausanne, Switzerland, vol. 1360, pp. 227–239 (October 1990)

    Google Scholar 

  7. A novel fractal block-coding technique for digital images. In: Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, Albuquerque, NM, vol. 4, pp. 2225–2228 (April 1990)

    Google Scholar 

  8. Image coding based on a fractal theory of iterated contractive image transformations. IEEE Trans. Image Processing 1, 18–30 (January 1992)

    Google Scholar 

  9. Saupe, D., et al.: Optimal hierarchical partitions for fractal image compression. In: Proc. IEEE Int Conf. Image Processing, Chicago, IL, vol. 1, pp. 737–741 (October 1998)

    Google Scholar 

  10. Thomas, L., Deravi, F.: Region-based fractal image compression using heuristic search. IEEE Trans. Image Processing 4, 832–838 (1995)

    Article  Google Scholar 

  11. Saupe, D., Ruhl, M.: Evolutionary fractal image compression. In: Proc. IEEE Int. Conf. Image Processing, Lausanne, Switzerland, vol. I, pp. 129–132 (September 1996)

    Google Scholar 

  12. Tanimoto, M., Ohyama, H., Kimoto, T.: A new fractal image coding scheme Employing blocks of variable shapes. In: Proc. IEEE Int. Conf. Image Processing, Lausanne, Switzerland, vol. 1, pp. 137–140 (September 1996)

    Google Scholar 

  13. Ruhl, M., Hartenstein, H., Saupe, D.: Adaptive partitioning for fractal image compression. In: Proc. IEEE Int. Conf. Image Processing, Santa Barbara, CA, vol. II, pp. 310–313 (October 1997)

    Google Scholar 

  14. Reusens, E.: Partitioning complexity issue for iterated functions systems based image coding. In: Proc. Eur. Signal Processing Conf., Edinburgh, U.K., vol. 1, pp. 171–174 (September 1994)

    Google Scholar 

  15. Davoine, F., Svensson, J., Chassery, J.-M.: A mixed triangular and quadrilateral partition for fractal image coding. In: Proc. IEEE Int. Conf. Image Processing, Washington, D.C., vol. III, pp. 284–287 (October 1995)

    Google Scholar 

  16. Reusens, E.: Overlapped adaptive partitioning for image coding based on the theory of iterated functions systems. In: Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, Adelaide, Australia, vol. 5, pp. 569–572 (April 1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Application, Shri Ramswaroop Memorial Group of Professional Colleges, Lucknow, UP, India

    Ashish Awasthi & Manish Kumar

Authors
  1. Ashish Awasthi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manish Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The IDES, Ouderkerk aan de Amstel, Amsterdam, 1191 GT, Netherlands

    Vinu V Das

  2. College of Engineering, Trivandrum, Kerala, India

    Nessy Thankachan

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Awasthi, A., Kumar, M. (2011). A New Approach for Fractal Image Coding: Self-similarity at Smallest Scale. In: Das, V.V., Thankachan, N. (eds) Computational Intelligence and Information Technology. CIIT 2011. Communications in Computer and Information Science, vol 250. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25734-6_100

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25734-6_100

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25733-9

  • Online ISBN: 978-3-642-25734-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation