Progressive image coding using set partitioning in hierarchical tree algorithm and embedded trellis-coded quantiser

A progressive image-coding algorithm that uses a combination of the set partitioning in hierarchical tree (SPIHT) algorithm and an embedded trellis-coded quantiser (E-TCQ) is proposed. Using the hierarchical quadtree structure, a significant map of coefficients is encoded. The E-TCQ is then used to refine the amplitude of the significant pixels. Results are obtained using the proposed method. It is shown that this method gives good performance, with very little increase in computational complexity and storage memory