Algorithme moyenneur 3x3 / Lissage

[invite24284b7c]

Bonsoir à tous!

Je cherche à mettre au point un algorithme du moyenneur 3x3 (appelé aussi lissage) pour l'utiliser comme filtre en traitement d'images.

Si j'ai bien compris, cette opération consiste à remplacer la valeur de chaque pixel par la moyenne des valeurs de ses pixels voisins. Il s’agit d’un filtre passe-bas, il ne laisse donc pas passer les fréquences au dessus d’une certaine valeur.
Le masque de convolution utilisé est le suivant :

1 1 1
1 1 1

Si l'on prend l'exemple de la matrice suivante:

15 18 14
29 27 13
12 19 21

Le produit de convolution est alors :

(27*1+14*1+18*1+15*1+29*1+12*1 +19*1+21*1)/9 = 19

La matrice de l’image traitée devient alors :

15 18 14
29 19 13
12 19 21

Enfin, il me semble que cela fonctionne comme ça!
Le problème c'est que je suis plus que débutant en informatique, et je n'arrive pas à faire l'algorithme correspondant.

Si vous pouviez m'y aider...

D'avance merci,

Bonne soirée
-----

[inviteb9f49292]

Je pense que la matrice est plutôt
1 1 1
1 1 1 * 1/9
1 1 1

Si tu fais toujours la convolution avec cette matrice, tu n'es pas obligé d'utiliser la convolution avec ton masque, mais bien, comme tu dis, une moyenne sur tes 9 élèments...
Par contre, ce type de filtrage rajoute 2 lignes et 2 colonnes à ton image (au début et à la fin), qu'il faut enlever pour récupérer une image de la même dimension.

[invite8b867113]

Par contre, ce type de filtrage rajoute 2 lignes et 2 colonnes à ton image (au début et à la fin), qu'il faut enlever pour récupérer une image de la même dimension.

Je dirais plutôt qu'on ne peut pas traiter la premiere ligne, derniere ligne, premiere colonne et derniere colonne. Une solution consiste à faire la moyenne sur 4 pixels pour les coins et sur 6 pixels sur les bords.

L'algo basique est plutôt simple

//in : imageIn [0..ligNb-1]0..colNb-1]
//out : imageOut[0..ligNb-1][0..colNb-1]

//mise a zero de imageOut
pour lig =0 to ligNb-1
  pour col = 0 to colNg-1
     imageOut[lig][col]=0

//convolution moyenne 3x3
pour lig =1 to ligNb-2
{
  pour col = 1 to colNg-2
  {
     imageOut[lig][col]=0
     pour j=-1 to +1
     {
       pour i=-1 to +1
       {
          imageOut[lig][col]=imageOut[lig][col]+imageIn[lig+i][col+j]
        }
     }
     imageOut[lig][col]=/9;
  }
}

[invite24284b7c]

Je pense que la matrice est plutôt
1 1 1
1 1 1 * 1/9
1 1 1

Oui j'avais effectivement oublié la 3ème ligne ....

Je dirais plutôt qu'on ne peut pas traiter la premiere ligne, derniere ligne, premiere colonne et derniere colonne. Une solution consiste à faire la moyenne sur 4 pixels pour les coins et sur 6 pixels sur les bords.

Je vais essayer ça! merci

[A voir en vidéo sur Futura]

[invite24284b7c]

Alors j'ai essayé de coder l'algo et je me heurte à un problème:

%clc
%clear
%close all

function [out]=moyenneur3x3(Im)

Im=imread('\\iutb-cpt\profetu$\l.lorinquer\Burea u\ruelle.jpg');

[Limg,Cimg,Bimg] = size(Im);
out=zeros(Limg,Cimg);

for i=0:Limg-1
for j=0:Cimg-1
Im(i,j)=0;
end
end

for i=1:Limg-2
for j=1:Cimg-2
out(i,j)=0;
for j=-1:1
for i=-1:1
out(i,j)=(out(Limg,Cimg) + Im(Limg+i,Cimg+j));
end
end

out(i,j)=(p(i-1,j-1)+p(i-1,j)+p(i-1,j+1)+p(i,j-1)+p(i,j)+p(i,j+1)+p(i+1,j-1)+p(i+1,j)+p(i+1,j+1))/9;
end
end

colormap(gray);
image(out);

erreur: ??? Attempted to access Im(0,0); index must be a positive integer or logical.

Error in ==> moyenneur3x3 at 14
Im(i,j)=0;

En quoi "Im(i,j)=0;" est une expression fausse?

Voilà merci de m'aider svp

[invite5c27c063]

En quoi "Im(i,j)=0;" est une expression fausse?

Le Monsieur te dit

erreur: ??? Attempted to access Im(0,0); index must be a positive integer or logical.

il faut initialiser les indices a 1

[invite24284b7c]

Ok merci! Mais même en initialisant i et j, ça ne fonctionne pas!

Quelqu'un pourrait il m'aider SVP??