Questions tagged [separability]

The tag has no usage guidance.

17 questions
Filter by
Sorted by
Tagged with
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. ...
420 views

Is ICA appropriate for separating mixed signals when all source signals are NOT detectable at all sensors?

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 ...
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 ...
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.
100 views

50 views

Mathematical Approach to Detect If a 2D Signal Is Separable

In the Special 2-D Sequences page the following examples are demonstrated, 2D dirac 2D diagonals 2D unit step function Is there a more defined method or series of steps for determining if a ...
652 views

Normalized-cross correlation operation

According to my question about separability of Gabor filters in this link, I want now to convolve my image with this separable filter by using the normalized cross correlation operation. Assume my <...
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 ...
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 ...
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 ...
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): ...