Page d'accueil | Description du projet |
L'histogramme des couleurs utilisées dans une image est représentable par un nuage de points (non homogène) dans l'espace des couleurs. Ce nuage de points est nécessairement contenu dans un pavé minimal. Cette méthode de quantification essaye de découper au mieux ce pavé.
On découpe le pavé contenant l'histogramme suivant sa plus grande arête, perpendiculairement à cette arête, en 2 pavés contenant chacun le même nombre de points.
On itère le procédé aux pavés obtenus jusqu'à obtenir 256 pavés.
Ce qui donne les fonctions de quantification suivantes :
Au départ, on a :
Un premier découpage :
puis un second :