Parallel image quantization using LAN of workstations - LARA - Libre accès aux rapports scientifiques et techniques Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1995

Parallel image quantization using LAN of workstations

Résumé

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.
Fichier principal
Vignette du fichier
LIP-TR1995-01.pdf (263.51 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02102690 , version 1 (17-04-2019)

Identifiants

  • HAL Id : hal-02102690 , version 1

Citer

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⟩
13 Consultations
23 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More