Discussion :

[progfou]

Bonjour à tous et toutes !

J'ai un filtre à appliquer à une image.
Celle-ci est stockée sous la forme d'un tableau unidimensionnel (je code en C, mais c'est un problème d'algo, je pense).

Afin d'appliquer mon filtre, qui est évidemment composé d'un filtre horizontal et d'un filtre vertical, je parcours mon tableau (deux fois...).
Pour le cas du filtre horizontal, j'ai deux boucles imbriquées, très classique, mais pas pénalisant car les accès mémoire sont efficaces (tableau aligné et données qui se suivent).

Par contre, le cas vertical est beauoup plus coûteux, car je parcours ainsi:

Code :

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

1
2
3
4
5
6
7
8
 
for (j=0 ; j < height ; j++)
{
  for (i=0 ; i < w ; i++)
  {
    tab[j*w+i] = ... //filtrage de l'image
  }
}

Pour résumer, on fait des accès avec des saut mémoire à chaque tour !
Evidement, je n'ai pas ecrit directement j*w+i, mais c'est léidée générale.

Ma question:
Existe-t-il un algorithme (et pas un code, j'insiste) qui parcours de manière optimale une image pour la filtrer ? Par exemple avec un parcours unique, au lieu de deux ?

Merci d'avance !

[Gwindor]

Le parcours que tu montres est un parcours ligne par ligne, pas vertical.

Il n'y a rien à améliorer la dedans.


Par contre, parcourir 2 fois ton image pour faire un filtre vertical et horizontal n'est peut-être pas nécessaire. Tu ne peux peux pas tout faire dans la même boucle?

[progfou]

Effectivement, je me suis planté de boucle...

Code :

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

1
2
3
4
5
6
7
8
 
for (i=0 ; j < w ; i++)
{
  for (j=0 ; j < h ; j++)
  {
    tab[j*w+i] = ... //filtrage de l'image
  }
}

Mettre les deux dans la même boucle suppose être capable de faire une boucle unique et non deux boucles imbriquées, je suppose ?

[Gwindor]

Ok je comprend mieux.
À priori tu peux faire les 2 filtrages dans une double boucle.

Dis nous ce que tu veux faire exactement, ce sera peut-être plus simple.