Algorithme de filtre 2D

Question

Est-il possible de le faire plus rapidement? Je veux réduire la complexité de O (N^2) à quelque chose de plus bas. Note: Le noyau du filtre est symétrique en rotation autour de N/2.

for(unsigned int k=N/2;k<source.getHeight()-N/2;k++) 
    { 
    for(unsigned int l=N/2;l<source.getWidth()-N/2;l++) 
     { 

     for(unsigned int m=0;m<N;m++) 
      { 
      for(unsigned int n=0;n<N;n++) 
       { 
       dest(l,k).red +=p_kernel[m][n]*source(l+n-N/2,k+m-N/2).red; 
       dest(l,k).green+=p_kernel[m][n]*source(l+n-N/2,k+m-N/2).green; 
       dest(l,k).blue +=p_kernel[m][n]*source(l+n-N/2,k+m-N/2).blue; 
       } 
      } 

     } 
    } 

Answer 1

Vous devez apprendre le théorème de convolution. Il s'agit essentiellement de la transformée de Fourier de votre image et du noyau multiplié puis le résultat inverse transformé. Recherche, il y a des tonnes de sites avec un exemple de code.