| Abstract [eng] |
Embedded zero-tree wavelet (EZW) coding, introduced by J. M. Shapiro in 1993, was first of its kind. Its effectiveness and computational simplicity was competitive with most of the digital image coding algorithms. Following its ideas, Amir Said and William A. Pearlman in 1995, introduced SPIHT (Set Partitioning In Hierarchical Trees) algorithm, which provided even better results than EZW. In this paper we explain the main working principles behind SPIHT algorithm, reveal its strengths and weaknesses and propose a novel scheme for the accelerated analysis of quad-trees in the discrete wavelet spectrum of a digital image. |
