Discussion :

[Asubayo]

Bonjour,

Je travaille avec opencv sur des images.
Je voudrai pouvoir couper (calculer la nouvelle valeur max) un histogramme par rapport à un certain pourcentage de sa plage de valeurs.
Par exemple, admettons que j'ai un histogramme dont les valeurs des pixels vont de 0 à 1000 et que je souhaite conserver 99.7% des pixels.
Comment puis je faire pour trouver de manière efficace et rapide la valeur pour laquelle j'ai 99.7% des pixels de mon images qui sont situées avant ?

L'objectif est d'au final pouvoir se débarrasser de la dynamique où il y a peu d'informations utiles et d'enregistrer une nouvelle image.
Dans mon exemple, on peut imaginer qu'il y a plus de 90 % des pixels qui sont dans la première moitié de la plage de valeurs (0 - 1000).
Il s'agirai donc de se débarrasser d'une bonne partie de la seconde moitié en trouvant une nouvelle valeur limite, en fonction du pourcentage de pixel que je souhaite conserver.

Merci d'avance.

[ToTo13]

Tu connais ton histogramme et ton nombre de pixel.
Il te suffit de parcourir ton histogramme en calculant le pourcentage de pixel déjà parcouru.
Cela revient aussi à travailler avec l'histogramme cumulé.

[Asubayo]

Oui bien sûr.
Avec opencv, j'ai un histogramme réalisé avec n bins.
Pour une image de 1280 x 960, j'ai 1228000 pixels répartis dans les n bins.
Admettons qu'il y a 100 bins et que je veuille trouver la valeur en x pour laquelle 99% des pixels ont une valeur inférieure.
En commençant par parcourir les bins par les derniers de mon histogramme, je sais que je dois compter 1% de 1228000 donc 12280 px.
Le truc c'est qu'une fois que j'ai trouvé le bin où j'arrive à une somme de pixels > 12280, je n'ai pas une valeur précise mais seulement un intervalle de valeurs qui correspond à la position du bin.
J'aimerai un moyen d'être plus précis. Par exemple en divisant le bin par deux un certain nombre de fois. Je me demande si il n'y aurait pas une autre méthode.

[ToTo13]

pas à ma connaissance, mais je peux me tromper.
De toute façon, il faut que tu classes tes pixels et pour cela le plus rapide c'est un histogramme ( O(N) ).
Et comme tu l'as fait remarqué, la précision dépend de ton nombre de bins.
Mais de toute façon, il est extrêmement peu probable que tu aies une réponse précise dans la plupart des cas, car la valeur que tu cherches correspond à un bin qui peut contenir un grand nombre de pixel. Pour t'en convaincre, image une image très peu contrastée, du coup ton histogramme est très étroit. Tu peux alors augmenter ton nombre de bins autant que tu le souhaites, ça ne changera RIEN.