Discussion :

[progfou]

Bonjour tout le monde !

La question que je me pose est simple: peut-on estimer l'histogramme d'une image sans la parcourir entièrement ?

A cela, j'ai une première réponse (expérimentale): on peut estimer l'histogramme d'une image de taille NxN en ne parcourant que l'image réduite (N/2)x(N/2) par exemple. Du coup, la question est: jusqu'à quel point ?
Si j'ai une image 2048x1536 en entrée, je peux estimer son histogramme à partir de l'image réduite à 320x240. Mais quelle est la précision de cette estimation ?
Jusqu'à quelle taille puis-je réduire tout en conservant une précision suffisante ?

Bref, voilà un peu les questions que je me pose. Merci de m'apporter vos expériences !

[ronan99999]

Cela ne reviendrait-il pas au théoréme d'échantillonnage et au condition de shannon Nyquist?

[ToTo13]

Bonjour,

je suis quasiment certain que parcourir une portion de l'image n'est pas la solution. Une raison simple, c'est que tu risques de parcourir le fond de l'image en ratant la partie utile.
Si tu souhaites faire cela, je te conseille plutôt de fixer un nombre de points à tester et faire un tirage aléatoire, ce sera déjà plus représentatif de ton image.
Estimer l'histogramme en partant d'une vignette (image réduite) peut être une solution, mais attention à l'algorithme de réduction : il faut vérifier la façon dont il réduit.

D'un autre coté, l'histogramme d'une image est une opération linéaire O(N), je ne suis pas sûr que ce soit ce genre d'opération qu'il faille chercher à optimiser.