# Questions tagged [separability]

The tag has no usage guidance.

17 questions
Filter by
Sorted by
Tagged with
20 views

### The notation to express a datum filtered by arbitray number of one-dimensional filters?

I'm a pure novice in signal processing but I'm writing a paper that needs to be expressed in the SP way. The question is, I want to express an N-dimensional datum goes through N one-dimensional ...
13 views

### Rules of image's separability

We know separable convolution helps reduce number of calculations during convolution operation. As usual we see this separability is being applied on convolution kernels. Can't we apply this ...
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 ...
3k views

### How Does a Separable Filter Work?

I am new to signal processing, and was reading about filters. I came upon the sobel filter which has the following forms, From what I understand to apply this filter to a 2-d signal, place the ...
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. ...
100 views

39 views

### Separability vs. Resolution - Synonymous terms?

In terms of discrete representation of a variable, let's say time measurements in absolute values in [seconds], is there a difference between separability and resolution? When do speak of either ...
26 views

### How to classify overlapped signals?

A known signal, signal 1 got overlapped with an unknown signal. Likewise, signal 2 overlapped with another unknown signal. The problem I face now is how to classify the overlapped signals based on the ...
2k views

### How Is Laplacian of Gaussian (LoG) Implemented as Four 1D Convolutions?

I am trying to understand the four 1D convolution operations involved in implementation of Laplacian of Gaussian(LoG). I have read this answer and I am also reading ...
815 views

### How to Check Separability of 2D Signal / Matrix

suppose x(n1,n2) = {1 ,n1=0,n2=0 ; 2 ,n1=1,n2=0 ; 3 ,n1=0,n2=1 ; 6 ,n1=1,n2=1 } then, how do i prove it is separable.
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 ...
230 views

### Octave: Poor performance of convolution by separable 1D kernels

As a newbie, I wrote a custom function in octave to perform a 2D image convolution using separable kernels. The results of this custom function were compared with conv2() and they were consistent. But ...
339 views

### Fast/efficient way to compute Laplacian edge enhancement filter

I would like to implement a somewhat smarter Laplacian edge enhancement convolution. Right now it is implemented as (generic 3x3 convolution): ...
A generic implementation of ICA for the separation of a mixture of $N$ signals into their $M$ constituent components requires that the signals be assumed to be a linear instantaneous mixture of the ...