No abstract

No abstract

No abstract

In this work we describe and analyze sequential and parallel algorithms for video coding using the wavelet packet decomposition.Thereby we discuss "efficiency" in a two-fold manner: the first part of this paper analyzes WP algorithms according to their rate-distortion efficiency. We address in this context different subband structures generated by the classical pyramidal decomposition and the best-basis algorithm (BBA), and different block motion estimation algorithms (classical and overlapped) for the generation of displaced frame differences (DFDs).The second part of this paper presents a fine-grained parallelization of a wavelet packet video coder and analyzes efficiency of parallel execution of different data partitioning approaches, comparing the results obtained on a Cray T3E and a Siemens hpcLine cluster.

In this work we describe and analyze algorithms for 2-D wavelet packet decomposition for MIMD distributed memory architectures. The main goal is the generalization of former parallel WP algorithms which are constrained to a number of processor elements equal to a power of 4. We discuss several optimizations and generalizations of data parallel message passing algorithms and finally compare the results obtained on a Cray T3D.