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. Ce papier se propose de revoir les principes des techniques de quantification par partitionnement. Nous degagerons de ceux-ci quelques idees fortes qui nous permettront de proposer un nouvel algorithme qui, s' inscrivant dans la continuite des algorithmes deja developpes, affiche des performances tant en qualite qu'en espace memoire et temps de calcul tout a fait interessantes.