SPIHT

From Wikipedia, the free encyclopedia
Jump to: navigation, search

SPIHT (set partitioning in hierarchical trees) is a compression algorithm intended for compression of wavelet transform coefficients. It was introduced by Amir Said and William A. Pearlman in 1996. Its predecessor was EZW coding algorithm.

More practically, SPIHT progressively transforms these coefficients into a bit stream. This stream can be anywhere cut off. During decoding coefficients are increasingly refined.

References[change | change source]

  • Said, Amir; Pearlman, William A. (June 1996). "A new fast and efficient image codec based upon set partitioning in hierarchical trees". IEEE Transactions on Circuits and Systems for Video Technology 6: 243–250. doi:10.1109/76.499834
     . ISSN 1051-8215
      .