Skip to main content
SpringerLink
Log in

PEZW-ID: An Algorithm for Distributed Parallel Embedded Zerotree Wavelet Encoder

  • Conference paper
Parallel and Distributed Processing and Applications (ISPA 2004)

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

  • 681 Accesses

Abstract

The image compression algorithm based on EZW can get any compression ratio as specified, which is widely used in the field of image processing. However, with massive computation during wavelet transformation and multiple scans of the transformed wavelet coefficient matrix during encoding processing, much time is consumed. Therefore, both the parallelism of wavelet transformation and zerotree encoding for EZW are necessary, and then we present PEZW-ID: an algorithm for distributed parallel embedded zerotree wavelet encoder. This paper describes the flow of the algorithm, proves the validity, and shows the performance analysis. Finally, with the experimental results under MPP, the parallelism and scalability of the algorithm have been verified.

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.

Similar content being viewed by others

References

  1. Shapiro, J.M.: Embedded Image Coding Using Zerotrees of Wavelet Coefficents. IEEE Transactions on Signal Processing, 3445-3462 (1993)

    Google Scholar 

  2. Creusere, C.D.: A New Method of Robust Image Compression Based on The Embedded Zerotree Wavelet Algorithm. IEEE Transactions on Image Processing, 1436-1442 (1997)

    Google Scholar 

  3. Howard, P.G., Vitter, J.S.: Fast and Efficient Lossless Image Compression. In: IEEE Computer Society/NASA/CESDIS Data Compression Conference, pp. 351-360 (1993)

    Google Scholar 

  4. Said, A., Pearlman, W.A.: A New, Fast, and Efficient Image Codec Based on Set Parition in Hierarchical Trees. IEEE transactions on circuits and systems for video technology (1996)

    Google Scholar 

  5. Mallat, S.G.: A Theory for Multiresolution Signal Decomposition: The Wavelet Representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 674-693 (1989)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer, National University of Defense Technology, ChangSha, Hunan, China

    Zhi-ming Chang, Yan-huang Jiang, Xue-jun Yang & Xiang-li Qu

Authors
  1. Zhi-ming Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yan-huang Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xue-jun Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiang-li Qu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing, Hong Kong Polytechnic University, Kowloon, Hong Kong, China

    Jiannong Cao

  2. Department of Computer Science, St. Francis Xavier University, Antigonish, Canada

    Laurence T. Yang

  3. Department of Computer Science and Engineering, Shanghai Jiao Tong University, 200030, Shanghai, China

    Minyi Guo

  4. Department of Computer Science, The University of Hong Kong, Pokfulam

    Francis Lau

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chang, Zm., Jiang, Yh., Yang, Xj., Qu, Xl. (2004). PEZW-ID: An Algorithm for Distributed Parallel Embedded Zerotree Wavelet Encoder. In: Cao, J., Yang, L.T., Guo, M., Lau, F. (eds) Parallel and Distributed Processing and Applications. ISPA 2004. Lecture Notes in Computer Science, vol 3358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30566-8_116

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30566-8_116

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24128-7

  • Online ISBN: 978-3-540-30566-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation