Skip to content

A new, fast, and efficient image codec based on set partitioning in hierarchical trees

Amir Said, William A. Pearlman

IEEE Transactions on Circuits and Systems for Video Technology · 1996 · 5,346 citations

No retraction on record in OpenAlex.Check Crossref now

Cite this paper

Said, A., & Pearlman, W. A. (1996). A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Transactions on Circuits and Systems for Video Technology, 6(3), 243–250. https://doi.org/10.1109/76.499834

In text: (Said & Pearlman, 1996)

Ask a question about this research

One question, free, no account. Anchorcite finds the papers, checks each against Crossref and links every sentence of the answer to the passage it comes from.

Abstract

Embedded zerotree wavelet (EZW) coding, introduced by Shapiro (see IEEE Trans. Signal Processing, vol.41, no.12, p.3445, 1993), is a very effective and computationally simple technique for image compression. We offer an alternative explanation of the principles of its operation, so that the reasons for its excellent performance can be better understood. These principles are partial ordering by magnitude with a set partitioning sorting algorithm, ordered bit plane transmission, and exploitation of self-similarity across different scales of an image wavelet transform. Moreover, we present a new and different implementation based on set partitioning in hierarchical trees (SPIHT), which provides even better performance than our previously reported extension of EZW that surpassed the performance of the original EZW. The image coding results, calculated from actual file sizes and images reconstructed by the decoding algorithm, are either comparable to or surpass previous results obtained through much more sophisticated and computationally complex methods. In addition, the new coding and decoding procedures are extremely fast, and they can be made even faster, with only small loss in performance, by omitting entropy coding of the bit stream by the arithmetic code.

  1. Image quality assessment: from error visibility to structural similarity2004
  2. Textural Features for Image Classification1973
  3. Multiresolution gray-scale and rotation invariant texture classification with local binary patterns2002
  4. Radiomics: Images Are More than Pictures, They Are Data2015
  5. Visual pattern recognition by moment invariants1962

Metadata from OpenAlex (CC0). Citations are generated from the published record.