Discussion :

[progfou]

Bonjour à tous !
Je connais beaucoup mieux le C que le C++, et j'aimerais implémenter un filtre médian (pour des images).
J'ai un tableau pour représenter ces images, à 1 dimension (le point en (x,y) est accédé par x+y*width), et j'aimerais appliquer un filtre median avec une taille qui peut être variable (pour le moment écrite en dur).
Je crois savoir que C++ possède une fonction sort(), qui est la moitié de l'algorithme...
Comment l'implémenter de manière efficace en évitant les débordements (en bord d'image, un filtre de taille 15x15 par exemple !)...

Merci d'avance de votre aide !

[Matthieu Brucher]

Le problème du sort sur un voisinage de l'image, c'est qu'il va classer les pixels de l'image, pas très intéressant
Si tu as des itérateurs sur un voisinage de l'image, tu peux copier le voisinage dans un vecteur et le classer partiellement, puis prendre la valeur médiane.
Si tu n'as pas d'itérateurs sur un voisinage, il va falloir faire la copie et les tests à la main.

[progfou]

Ouh là, va falloir m'expliquer ça
C'est quoi un itérateur ?
Comment je peux mettre mes pixels dans un vecteur ...
En fait je connais très mal le C++

[Matthieu Brucher]

http://c.developpez.com/faq/cpp/?page=STL#STL_iterator

Pour copier les pixels dans un vecteur, ben tu les copies

[progfou]

Moi j'ai déclaré comme ça :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

unsigned char * buffer_Luminance;

Et puis c'est tout ^_^.
Je vais parcourir mon image de manière simplissime :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
int x, y, index;
 
        for (y=0 ; y<height-1 ; y++) {
                for (x=0 ; x<width-1 ; x++) {
                        index = y*width+x;
                        //buffer_Luminance[index] est le pixel à la position (x,y) du buffer
                }
        }

[Matthieu Brucher]

OK, dans ce cas, tu n'as pas d'itérateurs, mais tu peux tout de même copier les pixels intéressants dans un vecteur et faire le tri partiel dessus.