filtre séparable pour une image

Salut
Je cherche à filtrer une image avec ce filtre:

Code:

---

1 2 3

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

---

l'algo est le suivant :

Code:

---

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

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+

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:

---

1 2 3 4

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

---

Si ça peut etre interessant.

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

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

Autant pour moi... :oops:

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...)

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