Set partitioning in hierarchical trees
Jump to navigation
Jump to search
Template:Short description Set partitioning in hierarchical trees (SPIHT)<ref name="Said">Template:Cite journal</ref> is an image compression algorithm that exploits the inherent similarities across the subbands in a wavelet decomposition of an image. The algorithm was developed by Brazilian engineer Amir Said with William A. Pearlman in 1996.<ref name="Said"/>
General description
The algorithm codes the most important wavelet transform coefficients first, and transmits the bits so that an increasingly refined copy of the original image can be obtained progressively.