La quantification de couleurs est un probleme qui bien qu'il admette d'autres applications a pris de plus en plus d'importance au fur et a mesure du developpement des ecrans couleurs. Nous proposons dans ce papier diverses ameliorations des algorithmes de type partitionement dynamique permettant de diminuer l'erreur de quantification et de reduire l'occupation memoire.