Everything should be made as simple as possible, but not simpler. (Albert Einstein)
Showing posts with label dsp. Show all posts
Showing posts with label dsp. Show all posts

Wednesday, June 18, 2014

Faster Convolution with Separability Property in Multi-dimensional Signals

Topic: Digital image processing. 

Consider a 2D signal (or impulse response of 2D filter) with rect-shaped.
 This 2D rect signal is separable. It can be represented as dot-product of two independent 1D signals.
As well an impulse signal is also separable.