IMPLEMENTATION OF A LINEAR QUADTREE CODING SCHEME ON THE PARALLEL VIRTUAL MACHINE

The linear quadtree is a useful data structure for representing an ima ge for the sake of the storage saving and further image manipulations, In this paper we propose a linear quadtree coding scheme and implemen t this algorithm on the parallel virtual machine (PVM). Our goal is to demonstrate the applicability of using the PVM in combining the compu ting power of computers in a network to solve this kind of image proce ssing problems. The processors in the PVM are organized as a master-sl ave paradigm and various numbers of processors are applied for differe nt PVM's to compare their performances. Experimental results show that the speedup of solving this image encoding problem in parallel is qui te satisfactory. With such a PVM environment which is easily accessibl e in the public domain, high performance computing is truly possible w ithout additional hardware cost.