Ecrire le programme dans un pseudo-code permettant de calculer la médiane rm telle que 50% des pixels sont inférieurs à rm. La recherche de la valeur médiane est réalisée à partir de l’histogramme cumulé Hc .



Il precedente pseudo-codice scorre l'istogramma cumulativo dell'immagine, fermandosi quando trova un valore di Hc(r) maggiore o uguale al numero di pixel dell'immagine (Hc(65535)).
Nell'istogramma seguente, si fermerà dunque a r = 4


Raffiner ce programme pour interpoler linéairement une valeur médiane rm entre les deux plus proches entiers.

Per ottimizzare la ricerca del valore mediano, teniamo memorizzati due indici consecutivi in modo da effettuare un confronto su quale è realmente più prossimo al 50% dei pixel dell'immagine.
Sull'istogramma precedente, l'indice r sarà uguale a 4 (59% dei pixel), mentre l'indice rm sarà uguale a 3 (47% dei pixel).
E' evidente che il risultato ottimo corrisponde all'indice 3, per il quale abbiamo il 47% dei pixel.