Parallel image quantization using LAN of workstations

Stéphane Ubéda (1) , Xavier Vigouroux (1)

1 LIP - Laboratoire de l'Informatique du Parallélisme

This report presents the work done to parallelize a quantization algorithm of colorimages 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.

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.

Mots clés: Image processing; Parallel processing; Quantization

Mots clés: Quantification; Traitement d'images; Traitement parallèle

Domaines: Informatique [cs]

Stéphane Ubéda, Xavier Vigouroux. Parallel image quantization using LAN of workstations. [Research Report] LIP TR-95-01, Laboratoire de l'informatique du parallélisme. 1995, 2+15p. ⟨hal-02102690⟩