Skip to main content
SpringerLink
Log in

Efficient compression of wavelet coefficients for smooth and fractal-like data

  • Conference paper
  • First Online:
STACS 93 (STACS 1993)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 665))

Included in the following conference series:

Abstract

We show how to integrate wavelet-based and fractal-based approaches for data compression. If the data is self-similar or smooth then one can efficiently store its wavelet coefficients using fractal compression techniques resulting in high compression ratios.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barnsley, M. F.: Fractals Everywhere. Academic Press (1988)

    Google Scholar 

  2. Berstel, J., Reutenauer, Ch.: Rational Series and Their Languages. Springer-Verlag, Berlin (1988)

    Google Scholar 

  3. Culik II, K., and Dube S.: Encoding Images as Words and Languages. International Journal of Algebra and Computation (to appear)

    Google Scholar 

  4. Culik II, K., and Dube S.: Implementing Wavelet Transform with Automata and Applications to Data Compression. Manuscript (submitted to Graphical Models & Image Processing)

    Google Scholar 

  5. Culik II, K., Dube S., Rajcany, P.: Efficient Compression of Wavelet Coefficients for Smooth and Fractal-Eke Data. Manuscript (submitted to CDD'93)

    Google Scholar 

  6. Culik II, K., Karhumäki, J.: Finite Automata Computing Real Functions. TR 9105, Univ. of South Carolina (1991) (submitted to SIAM J. on Computing)

    Google Scholar 

  7. Culik II, K., Kari, J.: Image Compression Using Weighted Finite Automata. (1992) (submitted to Computer & Graphics)

    Google Scholar 

  8. Daubechies, I.: Orthonormal Basis of Compactly Supported Wavelets. Communications on Pure and Applied Math. 41 (1988) 909–996

    Google Scholar 

  9. DeVore, R. A., Jawerth, B., Lucier, B.J.: Image Compression through Wavelet Transform Coding. IEEE Transactions on Information Theory 38 (1991) 719–746

    Google Scholar 

  10. Eilenberg, S.: Automata, Languages and Machines. Vol. A, Academic Press, New York (1974)

    Google Scholar 

  11. Fisher, Y.: Fractal Image Compression. Course Notes, SIGGRAPH'92.

    Google Scholar 

  12. Mallat, S. G.: A Theory of Multiresolution Signal Decomposition: The Wavelet Representation, IEEE Transactions on Pattern Analysis and Machine Intelligence. 11 (1989) 674–693

    Google Scholar 

  13. Salomaa, A., Soittola, M.: Automata-Theoretic Aspects of Formal Power Series. Springer-Verlag, Berlin (1978)

    Google Scholar 

  14. Strang, G.: Wavelets and Dilation Equations: A Brief Introduction. SIAM Review 31 4 (1989) 614–627

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science, University of South Carolina, 29208, Columbia, SC, USA

    Karel Culik II

  2. Dept. of Math., Stat. and Comp. Sci., University of New England, 2351, Armidale, NSW, Australia

    Simant Dube

Authors
  1. Karel Culik II
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Simant Dube
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

P. Enjalbert A. Finkel K. W. Wagner

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Culik, K., Dube, S. (1993). Efficient compression of wavelet coefficients for smooth and fractal-like data. In: Enjalbert, P., Finkel, A., Wagner, K.W. (eds) STACS 93. STACS 1993. Lecture Notes in Computer Science, vol 665. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56503-5_35

Download citation

  • DOI: https://doi.org/10.1007/3-540-56503-5_35

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-56503-1

  • Online ISBN: 978-3-540-47574-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation