Suponga que tiene una imagen de tamañonorte× M
Si sabe tomar lo que se usa clásicamente, un núcleo de filtro cuadrado, digamos tamaño , necesitaría convolverlo con la imagen, que le da píxeles, cada uno necesita multiplicar- acumula Entonces terminas con operaciones.L × Lnorte× ML2UNA2 D=L2METROnorte
Ahora, si se puede descomponer ese filtro en una -sized horizontal y una 1D-filtro vertical-L tamaño, se puede hacer primero todas las filas - que es valores por fila, cada uno necesitan operaciones, por lo que para todas las filas - y luego haría lo mismo con el filtro vertical, por lo que para todas las columnas, y terminará con , y solo necesitaría mostrar queLMETROLL MnorteL NMETROUNA1 D= 2 L Mnorte
UNA1 D⟺2 L Mnorte⟺2<UNA2 D<L2METROnorte< LEl | El | :LMnorte, legal desde L , M, N> 0
La mayoría de los filtros son más grandes que 2.