Discussion :

[Jeanpasse]

Bonjour,

Alors voila, j'essaie de manipuler des photos avec caml. Pour cela, je convertis mes photos en format .ppm que j'ouvre ensuite avec caml et que je convertis en tableau. Chaque case du tableau est un triplet (R,G,B) et représente un pixel.

Le problème est que mon algorithme ne peut pas traiter chaque pixel un par un (ce serait un peu long...). J'aimerai donc trouver un moyen de segmenter mon image en régions. Chaque région ayant à peu près la même couleur pour pouvoir traiter la région de manière globale sans me pencher sur le cas de chaque pixel! Et si possible j'aimerai pouvoir définir à l'avance le nombre de régions.
Mais je ne sais pas comment faire pour avoir un découpage qui soit performant. J'ai essayé de découper l'espace RGB en cubes de mêmes dimensions. Mais certains cubes sont vides et ça pose problème. j'ai essayé de considérer des paquets de pixels mais la qualité de l'image à la sortie es trop mauvaise. Enfin bref, je ne sais pas très bien comment faire...

Merci pour vos idées!

[LLB]

Quel genre de traitement veux-tu faire sur les photos ?
Selon le traitement, il peut être possible de travailler sur une taille réduite (puis interpoler).
Si tu as beaucoup de traitement, il peut être intéressant de faire les calculs sur GPU (je ne sais pas si c'est facile à faire du Caml).

[Jeanpasse]

L'objectif c'est de déplacer la palette de couleur pour obtenir la même image dans des couleurs différentes.
Sinon j'ai vu un dossier sur la méthode split and merge, je vais peut être essayer de voir de ce coté la...

[LLB]

Si tu veux seulement déplacer la palette, le code devrait être assez rapide, et je ne vois pas comment tu peux faire pour ne pas traiter les pixels un à un.
Pour accélérer, si tu as une machine avec plusieurs cœurs, tu peux paralléliser (un processus par cœur, par exemple, et tu regroupes les images partielles à la fin).

Personnellement, je te conseille d'implémenter d'abord la solution naïve et voir ensuite s'il y a des problèmes de performance (et de quel facteur).