Title :
A dataflow-oriented VLSI architecture for a modified SPIHT algorithm using depth-first search bit stream processing
Author :
Ang, Li-Minn ; Cheung, Hon Nin ; Eshraghian, Kamran
Author_Institution :
Sch. of Eng. & Math., Edith Cowan Univ., Joondalup, WA, Australia
Abstract :
In this paper, we present a dataflow-oriented architecture for a modified SPIHT algorithm which is suitable for VLSI implementation. The input into the architecture is a bit stream of the wavelet coefficients in the depth-first search (DFS) format and the output from the architecture is a data stream containing the significance map (MAP) and successive-approximation quantization (SAQ) symbols for the SPIHT algorithm. The memory requirements for the architecture are reduced by transmitting the MAP and SAQ symbols as they are generated. The MAP and SAQ symbols are formulated in view of the DFS coefficient bit stream and the corresponding VLSI architecture to implement the formulated requirements is presented. Simulations are also presented to compare the coding efficiency for the modified SPIHT architecture versus the complete SPIHT algorithm
Keywords :
VLSI; data flow computing; digital signal processing chips; image coding; parallel algorithms; trees (mathematics); DSP chip; SPIHT coding; coding efficiency; dataflow-oriented VLSI architecture; depth-first search bit stream processing; memory requirement reduction; modified SPIHT algorithm; significance map symbols; successive-approximation quantization symbols; wavelet coefficients; Australia; Computer architecture; Discrete wavelet transforms; Image coding; Partitioning algorithms; Quantization; Streaming media; Tree data structures; Very large scale integration; Wavelet coefficients;
Conference_Titel :
Circuits and Systems, 2000. Proceedings. ISCAS 2000 Geneva. The 2000 IEEE International Symposium on
Conference_Location :
Geneva
Print_ISBN :
0-7803-5482-6
DOI :
10.1109/ISCAS.2000.857087
