Paper Info
Title
Parallel Architecture for the Implementation of the Embedded Zerotree Wavelet Algorithm
Abstract
We propose a parallel architecture for the implementation of the embedded zerotree wavelet (EZW) algorithm, based on the depth-first search (DFS) bit stream (BS) architecture. Using the depth-first search of the wavelet coefficient tree, the wavelet coefficients in the coefficient tree are first partitioned into independent sub-trees. In the case of full parallelism, each of the sub-trees is processed by an independent processor. The output from each processor is then multiplexed back into a single output bit stream. While the output bit stream from each sub-tree processor is in the depth-first search format, the overall multiplexed output bit stream represents the search of the sub-trees in parallel. The implementation of each of the sub-tree EZW processor is based on the DFS BS architecture, which accepts the bits of the coefficients in decreasing order of significance from a sub-tree. All the bits in a significant bit plane are processed to produce the output bit stream from the architecture in one scan of the sub-trees. The use of the DFS BS structure also makes it possible for partial parallelism where a sub-tree processor can process two or more sub-trees in sequence. This provides flexibility for the design of the overall processor optimally to match the speed of the overall input bit stream. The emphasis in this paper is on the parallel processing aspect of the DFS BS architecture. A sub-tree processor can be easily modified to perform any improved EZW algorithm, and the multiplexer for the output bit streams from the processors can be modified to produce the format of the EZW algorithm based on other tree searching schemes similar to the SPIHT algorithm.
Year
DOI
Venue
2000
10.1109/ACAC.2000.824316
ACAC
Keywords
Field
DocType
bit stream,dfs bs architecture,independent processor,output bit stream,depth-first search,zerotree wavelet algorithm,significant bit plane,overall input bit stream,parallel architecture,single output bit stream,overall multiplexed output bit,sub-tree processor,tree data structures,depth first search,remotely operated vehicles,multiplexing,mathematics,wavelet transforms,parallel processing,hardware,read only memory
Bit plane,Computer science,Breadth-first search,Parallel computing,Bit field,Tree (data structure),Multiplexer,Bitstream,Wavelet,Wavelet transform
Conference
ISBN
Citations 
PageRank 
0-7695-0512-0
0
0.34
References 
Authors
4
3
Name
Order
Citations
PageRank
Hon Nin Cheung172.84
Li-Minn Ang227034.53
Kamran Eshraghian310127.54