Parallel image quantization using LAN of workstations

(eng) This report presents the work done to parallelize a quantization algorithm of color images on a LAN of workstations. The quantization consists in reducing the number of colors in order to reduce the length of an image. This problem belongs to the NP-complete problems (comparable to the construction of an optimal decision tree). The communications between the different parts of the system have been managed by PVM. One important point is the use of the distributed storage that represents a set of workstations. This distribution allows the complete parallelization of the Read/write operations. Furthermore an interface has been realized to make this parallel algorithm available to any kind of people. (fre) Ce rapport présente le travail fait pour paralléliser l'algorithme de quantification d'images couleur sur réseau local de stations de travail. La quantification consiste à réduire le nombre de couleurs afin de réduire la taille de l'image (en nombre d'octets). Ce problème appartient à la classe des problèmes NP-complet (comparable à la construction d'un arbre de décision optimal). Les communications entre les différents éléments constitutifs du système ont été gérées par PVM. Un point important est l'utilisation des unités de stockage distribuées sur chacune des stations de travail. La distribution permet la complète parallélisation des phases d'Entrée/Sortie. De plus, une interface a été réalisée pour permettre à tout type de personnes d'utiliser cet algorithme parallèle.15 pages, figures, graphiques, 7 références