Suponha que você tenha uma imagem em tamanhoN×M
Se você souber o que é usado classicamente, um núcleo de filtro quadrado, digamos tamanho , você precisará convencê-lo com a imagem - o que fornece pixels, cada um precisando multiplicado- acumula. Então você acaba com operações .L×LN×ML2A2D=L2MN
Agora, se você pode se decompor esse filtro em um -sized horizontal e um vertical, 1D-filtro L-sized, você pode primeiro fazer todas as linhas - que é valores por linha, cada necessitam operações, de modo para todas as linhas - e, em seguida, você faria o mesmo com o filtro vertical, portanto, o para todas as colunas - e você terminará com e precisará mostrar apenas queLMLLMNLNMA1D=2LMN
A1D⟺2LMN⟺2<A2D<L2MN<L||:LMN, legal since L,M,N>0
a maioria dos filtros é maior que 2.