Exercise · ZW-2D-CONVOLUTION-ON-IMAGES-004 · ★☆☆ Basic

Which type of kernel can be implemented in two 1D passes?

Choose one option.

Show answer
  • D. A separable kernel

Explanation

A separable kernel factors as a product of two 1D functions, allowing two passes. The other types do not guarantee that factorization.

Study Signal processing in ZWMath →

Review the concept: 2D convolution on images

2D convolution is the operation that combines an image \(f(x,y)\) with a kernel \(h(x,y)\) by sliding the kernel and summing products at each position.

\[(f*h)[m,n]=\sum_{k}\sum_{l} f[k,l]\,h[m-k,n-l]\]

More practice problems: 2d convolution on images

← ZW-2D-CONVOLUTION-ON-IMAGES-003 ZW-2D-CONVOLUTION-ON-IMAGES-005 →