Set partitioning in hierarchical trees

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

• Said, A.; Pearlman, W.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 (3): 243–250. doi:10.1109/76.499834. ISSN 1051-8215.