Questions tagged [gradient]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1
vote
1answer
29 views

What Is an Oriented Gaussian Second Derivative Filter

In the paper: Detecting and Localizing Edges Composed of Steps, Peaks and Roofs, the authors refer to an image filter as an oriented second-derivative Gaussian filter. I'm trying to figure out what ...
0
votes
0answers
34 views

What is the gradient of fft?

I have a time-series of length N generated by the following equation: ...
0
votes
0answers
11 views

Question regarding the implementation of the guided random walks algorithm

I'm working on the implementation of the paper: Segmentation by retrieval with guided random walks: Application to left ventricle segmentation in MRI. I tried to modify the weights functions mentioned ...
0
votes
0answers
17 views

Convergence of LMS

I'm not really sure about the following question and don't know where exactly to look it up, so I'm asking here: I have an adaptive filter and compute the coefficients iteratively using e.g. LMS or a ...
0
votes
0answers
22 views

Measures of edge image continuity and connectivity

Suppose I have a scalar image $I:\mathbb{Z}_{1,m} \times \mathbb{Z}_{1,n}\rightarrow [0,1]\subset \mathbb{R}$, where $\mathbb{Z}_{1,m} = \{1,\ldots, m\}$. (For instance, computed as the (scaled) ...
0
votes
3answers
96 views

Calculating the numerical gradient of a volume in one direction at a time

I want to calculate the gradient of an image volume in one direction at a time. Using the built-in function of Matlab gradient() I can get the ...
3
votes
1answer
190 views

Optimal trade-off between oversampling and filter length

For some sampling-frequency-preserving operations on Nyquist–Shannon sampled signals, such as: a shift a.k.a. translation, and differentiation by applying a derivative filter a.k.a. gradient filter, ...
2
votes
2answers
105 views

The Gradient of Least Squares of 2D Image Convolution

Given the objective function: $$ \frac{1}{2} {\left\| h \ast x - y \right\|}_{2}^{2} $$ Where $ h $ is the 2D convolution kernel and $ x $ is the 2D convolution image and $ y $ is a given 2D image. ...
1
vote
0answers
21 views

Expression related to Tellegen's theorem and signal flow graphs

I'm reading the paper "Signal Flow Graphs-Computer-Aided System Analysis and Sensitivity Calculations" by Arnold Y Lee and my question in about expression/equality (59) in the paper. The expression ...
2
votes
1answer
186 views

Is discrete cosine transform differentiable?

Is DCT differentiable? I.e. is $\frac{\mathrm{d}\mathrm{DCT}(x)}{\mathrm{d} x}$ defined? I've seen a few implementations in automatic differentiation software packages, so I suppose the answer is ...
0
votes
1answer
142 views

Computer Vision - Does implementation of Hough Transform for lines require a loop for angle parameter?

I am trying to understand how Hough Transform is implemented in real world applications. Consider a line with equation: $y = mx + b$ In parametric form, this line can be represented using (d, $\...
4
votes
3answers
3k views

Derivative with respect to complex conjugate

I have a real function $C$ of a complex vector $x$. While taking the gradient of the function $C$ for minimising the same, why do we take the derivatives with respect to the complex conjugate of $x$, ...
2
votes
1answer
2k views

Use of the Sobel Filter for Image Gradient [MATLAB]

I am using the Sobel filter for an RGB image. I have found two different ways to do that and the results look a little different. What is the difference between these two methods? Method 1 ...
0
votes
1answer
203 views

Finding filaments in an image

I am at the moment working on images such as this one: What you see are filamentous structures / bundles. Other images coming from slightly different experiments could have more sparse / thick / ...
1
vote
1answer
970 views

how sobel edge detector as a first order derivative is turned to a 2 dim filter?

I want to know theorem behind sobel operator. basically a first order derivative is -1/2 0 1/2 . its a vector. the question is how this vector is turned to a matrix below and what was theory and ...
1
vote
1answer
562 views

Unable to understand the derivation of the update equation for LMS

I am trying to follow the derivation of the Least Mean Square https://en.wikipedia.org/wiki/Least_mean_squares_filter#Proof but I cannot get the update rule. I am stuck in the following steps and ...
0
votes
1answer
149 views

Two type of calculating R in steepest-descent modeling algorithm

I have wrote this algorithm for steepest descent: ...
1
vote
1answer
731 views

Prewitt operator and central difference?

When taking the gradient of an image one can do $I * \begin{bmatrix}+1 \ 0 \ -1\end{bmatrix}$ (x direction). As I understand this is basically applying central differences in the x direction, $\...
0
votes
1answer
129 views

Contour sharpening: Optimal direction for derivation

Talking about sharpening a contour in an image. What's the optimal direction for derivation? What's the maximum value of derivative? I think that the optimal direction for derivation is the direction ...
0
votes
0answers
105 views

Gradient descent applying chain rule in state space setup

Trying to perform system identification in the following state-space model $$ \begin{bmatrix} x_{1}(n)\\ x_{2}(n) \\ x_{3}(n)\end{bmatrix}=\begin{bmatrix} a_{11} && a_{12} && a_{13} \\ ...
6
votes
1answer
232 views

Regarding the choice of cost function in adaptive control - squared error vs absolute error

I did search the question database regarding this question, and although one or two questions came close, they didn't really address my specific question. In adaptive control based on minimizing ...
0
votes
0answers
695 views

Average gradient of pixels and sum of absolute diference

Studying the research paper Multidirectional Scratch Detection and Restoration in Digitized Old Images, E. Ardizzone et al., 2011: I have several questions regarding this section (5. Restoration), ...
1
vote
1answer
111 views

Is it appropriate to use Sobel operators to find the derivatives of an image?

Strictly speaking, the $x$ direction derivative should be the difference between the left and right pixel of each pixel. So, then I should be using a $1\times 3$ filter: \begin{bmatrix}-1&0&1\...
2
votes
2answers
2k views

Gradient of Total Variation (TV) Norm in Total Variation Denoising

In this link, it says that the gradient is as follow The Gradient of the TV norm is $$ \mathrm{Grad}J(f)=\mathrm{div}\left(\frac{\nabla f}{\lVert\nabla f\rVert}\right). $$ From this other link, ...
0
votes
1answer
608 views

Are the RLS filter and Kalman filter gradient methods?

I would like to extend my previous question What is difference between LMS and gradient-descent adaptation? with this other question. I found out, that RLS and Kalman filter learning seems to be ...
5
votes
1answer
126 views

Derivative of $l_1$ norm

I want to compute the following derivative with respect to $n\times1$ vector $\mathbf x$. $$g = \left\lVert \mathbf x - A \mathbf x \right\rVert_1 $$ My work: $$g = \left\lVert \mathbf x - A \...
0
votes
1answer
236 views

How to estimate filters using conjugate gradient?

An image $I$ is computed by performing convolution and summation: $$ \sum_{k=0}^{K-1} z_k * f_k = I $$ Given only the feature maps $z_k$ and the resulting image $I$, how do I compute the filters $...
0
votes
1answer
660 views

How do I compute the gradient vector of pixels in an image?

I'm trying to find the curvature of the features in an image and I was advised to calculate the gradient vector of pixels. So if the matrix below are the values from a grayscale image, how would I go ...
2
votes
1answer
127 views

Adaptive Filter Gradient Descent

The quadratic performance surface of an adaptive filter is a paraboloid. Its minimum can be found wherever the gradient is zero. However, since there are two types of paraboloids (elliptical and ...
0
votes
1answer
61 views

This question is about modelling mechanical response of behavior in terms of signals [closed]

My dissertation supervisor ask me to code this. ...
2
votes
1answer
268 views

Morphological Gradient Versus Linear Gradient in Image Processing

To obtain the gradient from an image, one can use a linear filter that for example is derrived from the derrivative of a gaussian. Then convolving the image with this linear filter gives you the ...
0
votes
0answers
126 views

How do i detect if an image has a gradient or not?

I have coloured images, some may be just clipart, some may be artwork, both could be with or without gradients. Before i run a colour counting algorithm on them, i want to detect if the image has ...
0
votes
1answer
164 views

Finding the gradient of a norm in a minimization problem

I have to find the gradient of the following term with respect to $X_{1}$: $\|\Phi\circ(X_{1}-X_{2})-u\|_F^2$ , where $u\in\mathbb{R}^{n}$; $X_{1}, X_{2}\in\mathbb{R}^{N\times J}$ and $\Phi\in\...
0
votes
0answers
894 views

Measuring spectral tilt

I have quite a few noisy signals and I want to calculate their spectral tilt over time, preferably using a method from literature. So far, I can only come up with the slope of the line between the F0 ...
0
votes
1answer
80 views

Iterative Blind Sinus Signal Suppression

There are two real signals in the form of $A_i sin(wt+p_i), i=1,2$. Suppose frequency $w$ of both the signals is the same and amplitude $A_i$ and phase $p_i$ are different. The first signal has ...
0
votes
0answers
160 views

Encoding the HOG features

I have got a video containing 200 frames and i am extracting low level features at pixel level. Then i am dividing the entire frame in to small spatial patches (say of size 7x7) and creating a feature ...
2
votes
1answer
388 views

MATLAB gradient derivative troubleshooting

I have an array $A$ having the next 145 values I would like to calculate the $\frac{dA}{dX}$, having a 1D grid, $x$: 1:286:41468 I use the function gradient: ...
0
votes
0answers
139 views

How to estimate gradient orientation?

I have a general task of discriminating images of shaded cylinders that significantly vary in 3d orientation, and almost insignificantly in size and shape. I have treated it as a regression problem ...
5
votes
2answers
10k views

kernels to compute second order derivative of digital image

For an image $I$, its first order derivatives can be computed using several oprators, such as $$K_{sobel} = \left[ \begin{array}{ccc} -1 &0 &1 \\ -2 &0 &2 \\ -1 &0 &1 \end{...
1
vote
2answers
12k views

How to Compute Image Gradients?

How to compute Image gradients? In X Direction - Kernel : -1 0 1 In Y Direction - Kernel : -1 0 1 Let's assume my input image is: unsigned char* imgImage; ...
5
votes
1answer
303 views

Banding in the derivative of a lock-in amplifier signal

I'm analysing several measurements taken with a SR830 lockin amplifier. These measurements look similar to this one. Since I'm interrested in the derivative of the signal I took the numerical ...
11
votes
4answers
19k views

How Does a Convolution Can Be Expressed as a Matrix Multiplication (Matrix Form)?

I know this question may not be very relevant to programming, but if I don't understand the theory behind image processing I'll never be able to implement something in practice. If I got it right ...
0
votes
1answer
482 views

Downsampling and Gradient filtering

Are the following sequence of operations the same - Down-sampling filtering followed by gradient filtering with kernel [-1 0 1] Gradient filtering with kernel [-1 0 1] followed by down-sampling ...
7
votes
1answer
942 views

Gradient of Total Variation of Magnitude of Complex Function for Denoising

Say I have a complex function $f^*$ (e.g. a MRI image) that has a near piece-wise constant magnitude, but a non constant phase. If I have an optimization problem to find $f^*$ and set up an objective ...
8
votes
3answers
2k views

Shape of structuring elements for morphological gradients

I am looking to understand recommended shapes of structuring elements used in calculating morphological gradients. According to Pierre Soille: Morphological Image Analysis: Only symmetric ...
17
votes
3answers
8k views

How to Detect Gradients and Edges in Images?

I want to be able to find points in images that are the centre of a radial gradient like the one shown in the left picture below. Any ideas on how I could use a Hough transform or some other computer ...