Les méthodes ascendantes

Les méthodes ascendantes sélectionnent $K$ couleurs de l'image afin d'initialiser $K$ multi-ensembles, avec $K$ le nombre de couleurs finales. Les autres couleurs de l'image sont alors lues et fusionnées aux $K$ multi-ensembles courants selon différentes heuristiques [GP90,XJ94,Xia97]. De telles méthodes n'essaient généralement pas de minimiser l'erreur de partition (voir définition 6) et s'appuient sur des heuristiques qu'il est souvent difficile de justifier d'un point de vue théorique.