# Questions tagged [separability]

The tag has no usage guidance.

5 questions
Filter by
Sorted by
Tagged with
3k views

### How to find out if a transform matrix is separable?

In image processing, when we have a series of basis images, how could we know if the transformation is separable or not? For example, I know that following bases are separable and transformation can ...
4k views

### Fast / Efficient Way to Decompose a Separable integer 2D Filter Coefficients without the SVD

I would like to be able to quickly determine whether a given 2D kernel of integer coefficients is separable into two 1D kernels with integer coefficients. E.g. ...
4k views

### Why does the separable filter reduce the cost of computing the operator?

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 2 onedimensional filters. This reduces ...
I want to prove that 2D Gaussian filter is separable and we can separate it into two dimensions, my problem is about the size of filters. we should prove that $G(x,y)*I$(where $G(x,y)=$\$\begin{bmatrix}...