| Title |
Speeding-up image encoding times in the SPIHT algorithm |
| Another Title |
SPIHT algoritmo kodavimo spartinimas. |
| Authors |
Valantinas, Jonas ; Kančelkis, Deividas |
| DOI |
10.5755/j01.itc.40.1.187 |
| Full Text |
|
| Is Part of |
Informacinės technologijos ir valdymas = Information technology and control.. Kaunas : Technologija. 2011, t. 40, Nr. 1, p. 7-11.. ISSN 1392-124X. eISSN 2335-884X |
| Keywords [eng] |
Discrete wavelet transforms ; Quad-trees ; Zero-tree based image coders ; Le Gall wavelets ; SPIHT |
| Abstract [eng] |
In this paper, a new approach (scheme) to the analysis of quad-trees in the discrete wavelet spectrum of a digital image is proposed. During the pre-scanning phase, the proposed scheme generates problem-oriented binary codes for the whole set of quad-tree roots (wavelet coefficients) and thereby accumulates information on the significance of respective descendants (wavelet coefficients comprising quad-trees on the view). The developed scheme can be efficiently applied to any zero-tree based image coder, such as the embedded zero-tree wavelet (EZW) algorithm of Shapiro and set partitioning in hierarchical trees (SPIHT) by Said and Pearlman. Fairly impressive performance of the proposed quad-tree analysis scheme, in the sense of image encoding times, is demonstrated using the SPIHT algorithm and the discrete Le Gall wavelet transform. |
| Published |
Kaunas : Technologija |
| Type |
Journal article |
| Language |
English |
| Publication date |
2011 |
| CC license |
|
