Page d'accueil Description du projet

Découpage suivant la médiane

Description

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é.

Principe

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 :

Illustration

Au départ, on a :

Un premier découpage :

puis un second :

Et on continue...