Skip to main content
SpringerLink
Log in
Book cover

International Computing and Combinatorics Conference

COCOON 1997: Computing and Combinatorics pp 353–362Cite as

A compact storage scheme for fast wavelet-based subregion retrieval

  • Session 11: Algorithms and Applications
  • Conference paper
  • First Online:

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

Abstract

In an image browsing environment there is need for progressively viewing image subregions at various resolutions. We describe a storage scheme that accomplishes good image compression, while supporting fast image subregion retrieval. We evaluate analytically and experimentally the compression performance of our algorithm. We also provide results on the speed of the algorithm to demonstrate its effectiveness, and present an extension to a client/server environment.

Supported by NSF/NASA/ARPA Grant No. IRI94-11330

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alexandria Digital Library, http://alexandria.sdc.ucsb.edu/.

    Google Scholar 

  2. E. H. Adelson and E. Simoncelli, “Subband Image Coding with Three-tap Pyramids,” Picture Coding Symposium 1990, Cambridge, MA.

    Google Scholar 

  3. D. Andresen, T. Yang, D. Watson, and A. Poulakidas, “Dynamic Processor Scheduling with Client Resources for Fast Multi-resolution WWW Image Browsing,” Proceedings of 11th International Parallel Processing Symposium, April 1997.

    Google Scholar 

  4. M. Barlaud, P. Sole, T. Gaidon, M. Antonini, and P. Mathieu, “Pyramidal Lattice Vector Quantization for Multiscale Coding,” IEEE Transactions on Image Processing, 3(4):367–381, July 1994.

    Google Scholar 

  5. Kodak FlashPix Format, http://www.kodak.com/daiHome/flashPix/flashPixHome.shtml.

    Google Scholar 

  6. S. G. Mallat, “A Theory for Multiresolution Signal Decomposition: The Wavelet Representation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(7):674–693, July 1989.

    Google Scholar 

  7. J. M. Shapiro, “Embedded Image Coding Using Zerotrees of Wavelet Coefficients,” IEEE Transactions on Signal Processing, 41(12):3445–3462, December 1993.

    Google Scholar 

  8. E. Shusterman, M. Feder, “Image compression via improved quadtree decomposition algorithms,” IEEE Transactions on Image Processing, 3(2):207–215, March 1994.

    Google Scholar 

  9. N. Strobei, S. K. Mitra, and B. S. Manjunath, “An Approach to Efficient Storage, Retrieval, and Browsing of Large Scale Image Databases,” Photonics East, Proceedings of the SPIE-The International Society for Optical Engineering, to appear.

    Google Scholar 

  10. H.-S. Wu, R. A. King, R. I. Kitney, “Improving the performance of the quadtree-based image approximation via the generalized DCT,” Electronics Letters, 29(10):887–888, May 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of California, 93106, Santa Barbara, CA

    A. S. Poulakidas, A. Srinivasan, O. Egecioglu, O. Ibarra & T. Yang

Authors
  1. A. S. Poulakidas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Srinivasan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. O. Egecioglu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. O. Ibarra
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. T. Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Tao Jiang D. T. Lee

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Poulakidas, A.S., Srinivasan, A., Egecioglu, O., Ibarra, O., Yang, T. (1997). A compact storage scheme for fast wavelet-based subregion retrieval. In: Jiang, T., Lee, D.T. (eds) Computing and Combinatorics. COCOON 1997. Lecture Notes in Computer Science, vol 1276. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0045102

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63357-0

  • Online ISBN: 978-3-540-69522-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation