Discussion :

[tlemcenvisit]

Salut
Je cherche à filtrer une image avec ce filtre:

Code :

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

1
2
3
   -1 2 -1
F= -1 2 -1
   -1 2 -1

l'algo est le suivant :

Code :

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

1
2
3
4
5
6
7
8
9
10
pour x=0 à xmax
 pour y=0 à ymax
 image_filtrée[x][y]=0
  pour k=-1 à 1
  pour l=-1 à 1
    image_filtrée[x][y]+=image[x+k][y+l]*F[k][l]
  fin pour l
  fin pour k
 fin pour y
fin pour x

Mais le filtre étant séparable, comment puis-je profiter de ça?
Et que devient l'algo?
Merci d'avance

[mathieu_t]

Salut !
De mon point de vue ça sert à rien d'utiliser ici le filtre séparable, car le nombre de calculs devrait être le même...

A+

[ronan99999]

filtre 3*3 -> (9 multiplication + 6 addition)*nombre de pixels un seul passage

filtre 3*1 puis 1*3 -> (6 multiplication + 4 addition)*nombre de pixels deux passages

Code :

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

1
2
3
4
 
f1 = (-1 2 -1) et f2 = |1|              
                       |1|
                       |1|

Si ça peut etre interessant.

[tlemcenvisit]

En effet F=f1.f2
Mais je voulais dire comment optimiser l'algo en utilisant le fait que F=f1.f2

[ronan99999]

tu applique une premiere fois ton filtrage avec f1 puis tu le réapplique à nouveau avec f2

[mathieu_t]

Autant pour moi...

Sinon sais-tu qu'il existe des filtres séparables détecteurs de contours récursifs ? Ils sont certes plus long que ce que tu as là, mais bien plus robuste ! (ex : filtre de Deriche...)

[tlemcenvisit]

Merci pour l'info, mais en fait c'est un filtre que j'utilise pour une autre tâche