Questions tagged [gradient]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
17
votes
3answers
7k 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 ...
11
votes
4answers
16k 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 ...
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 ...
7
votes
1answer
894 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 ...
6
votes
1answer
213 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 ...
5
votes
1answer
112 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 \...
5
votes
1answer
278 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 ...
4
votes
2answers
9k 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{...
3
votes
3answers
2k 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$, ...
3
votes
1answer
143 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
1k 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, ...
2
votes
1answer
116 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 ...
2
votes
1answer
155 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 ...
2
votes
1answer
378 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: ...
2
votes
1answer
215 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 ...
1
vote
1answer
99 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\...
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; ...
1
vote
2answers
52 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
1answer
447 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 ...
1
vote
1answer
639 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, $\...
1
vote
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 ...
1
vote
1answer
782 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
0answers
20 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 ...
0
votes
3answers
69 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 ...
0
votes
1answer
549 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 ...
0
votes
1answer
621 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 ...
0
votes
1answer
451 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 ...
0
votes
1answer
123 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, $\...
0
votes
1answer
126 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
1answer
225 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
59 views

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

My dissertation supervisor ask me to code this. ...
0
votes
1answer
146 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
1answer
78 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
13 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
0answers
21 views

What is meant by peak value of gradient magnitude?

I am trying to write MATLAB code for the research paper entitled Echocardiography Image Enhancement Using Adaptive Fractional Order Derivatives. The two thresholds are given by a=(peak+min(Gmag))/2 ...
0
votes
1answer
159 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 / ...
0
votes
1answer
136 views

Two type of calculating R in steepest-descent modeling algorithm

I have wrote this algorithm for steepest descent: ...
0
votes
0answers
104 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} \\ ...
0
votes
0answers
625 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), ...
0
votes
0answers
102 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
0answers
847 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
0answers
154 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 ...
0
votes
0answers
132 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 ...