Zero-tree packetization without additional memory using DFS

Autor: Jeong Gi Dong, Lee Ju Gyeong, Kim Chung Gil
Rok vydání: 2003
Předmět:
Zdroj: The KIPS Transactions:PartB. :575-578
ISSN: 1598-284X
Popis: SPIHT algorithm is a wavelet based fast and effective technique for image compression. It uses a list structure to store status information which is generated during set-partitioning of zero-tree. Usually, this requires lots of additional memory depending on how high the bit-rate is. Therefore, in this paper, we propose a new technique called MZP-DFS, which needs no additional memory when running SPIHT algorithm. It traverses a spatial-tree according to DFS and eliminates additional memory as it uses test-functions for encoding and LSB bits of coefficients for decoding respectively. This method yields nearly the same performance as SPIHT. This may be desirable in hardware implementation because no additional memory is required. Moreover. it exploits parallelism to process each spatial-tree that it can be applied well in real-time image compression
Databáze: OpenAIRE