Separable filter

From Wikipedia, the free encyclopedia
Jump to: navigation, search

A separable filter in image processing can be written as product of two more simple filters. Typically a 2-dimensional convolution operation is separated into two 1-dimensional filters. This reduces the cost of computing the operator.

Examples[edit]

1. A two-dimensional smoothing filter is separated in this sample:

2. Another two-dimensional smoothing filter with stronger weight in the middle:

3. Sobel operator (edge detection)

This works also for Prewitt operator.