This tag is for the mathematics involved in the field of image processing. Many such questions are also appropriate for Signal Processing Stack Exchange.

learn more… | top users | synonyms

2
votes
1answer
61 views

Minimum matching convolution

Let $\text{SPD}^n$ and $\text{PD}^n$ be the symmetric semi-positive and positive definite matrices in $\mathbb{R}^{n\times n}$, respectively. I want to find an $X\in \textrm{SPD}^n$ that minimizes ...
1
vote
1answer
33 views

From 1D gaussian to 2D gaussian

I read this: The Gaussian kernel for dimensions higher than one, say N, can be described as a regular product of N one-dimensional kernels. Example: g2D(x,y,$\sigma_1^2 + \sigma_2^2$) = ...
0
votes
0answers
150 views

Solving a BTTB system by BCCB extension that is highly structured and fewer degree of freedom

Consider a BTTB system generated by a simple $3\times 3$ matrix, $$ Col_1 = \begin{bmatrix} a_{11} & a_{12} & a_{13} \\ a_{21} & a_{22} & a_{23} \\ ...
0
votes
1answer
320 views

Gaussian distribution and its parameters

I need to learn more about Gaussian distribution and given a set of data, plot a Gaussian distribution of it. Using the following code sample, could you please tell me how I can plot a Gaussian ...
0
votes
2answers
1k views

Undecimated Wavelet Transform (a trous algorithm) - how to determine 'anchor'/'center' of convolution filter

i am currently implementing the 'Undecimated Wavelet Transform' with the 'a trous' algorithm. See e.g. http://www.znu.ac.ir/data/members/fazli_saeid/DIP/Paper/ISSUE2/04060954_2.pdf, section II-A. As ...
0
votes
0answers
20 views

Sobel method on data points

From what I've seen of the Sobel method, one takes an source image $A$, and applies the matrices $G_x = \begin{pmatrix} -1 && -2 && -1 \\ 0 && 0 && 0 \\ 1 && 2 ...
-1
votes
1answer
39 views

Image restoration in matlab via PDE toolbox

I want to remove a noise for an image using matlab, when the observed image is $$f=u+v$$ where $u$ is the restored image (is the image i want recovered) and $v$ is the gaussian noise. To restore $u$, ...
0
votes
3answers
23 views

How can mathematical models be applied to image analysis

I'm quite interested in how mathematical models can be used in analysing images. For example, I'm aware that mixed effect models can be using in image analysis but I was just wondering if there are ...
3
votes
3answers
249 views

How to calculate the size of any rectangle to fit into an ellipse?

It's been a long time I do not review my math knowledge, please help me out. I have an ellipse image with fix size, let's say it has the bounding rect with width=w1, height=h1, and I have any random ...
0
votes
3answers
59 views

Getting $x,y$ position on an image based on given value

This should be simple but my math skills are really bad ... I have an image of 36 images (6 by 6 matrix). These small images are 36 instances of a direction arrow (like from Google maps GPS), each ...
0
votes
0answers
20 views

Why input for 2D signal processing is always some kind of image?

I am dealing with 2D signals that are random. To be more specific my input is a matrix of 1's and 0's. Moreover, at any position (n1,n2) the probability of having a 1 or a 0 is same. One example is ...
1
vote
0answers
21 views

Haar wavelet transformation of a binary vector data over $GF(2)$

I am trying to perform Haar wavelet transformation on the following vector which is defined over $GF(2)$. $[1, 0, 1, 0, 1, 0, 1, 0]$ I am doing it as follows. $[1, 0, 1, 0, 1, 0, 1, 0]$ $\implies ...
0
votes
0answers
29 views

deconvolution of exp($x^2$)

I would like to know whether we can get the function of type exp($x^2$) by convoluting any functions. That is which function convolution gives exp($x^2$). Thanks in advance
6
votes
2answers
364 views

Image Reconstruction:Phase vs. Magnitude

Figure 1.(c) shows the Test image reconstructed from MAGNITUDE spectrum only. We can say that the intensity values of LOW frequency pixels are comparatively more than HIGH frequency pixels. $$ ...
2
votes
0answers
33 views

2D Discrete Fourier Transform on an Image - Example with numbers (rgb)

I am trying to write my own function that takes an image, an pixel by pixel it calculates that pixel value that will produce a 2D Fourier Transform image. I have no idea about signal processing, my ...
1
vote
0answers
26 views

Algorithm for high contrast

Using this algorithm I can increase contrast but applications like Paint.Net can increase contrast significantly. For example it can convert to (by setting contrast to 100 and brightness to 100, ...
1
vote
0answers
47 views

Given x,y,w,h can you generate a rainbow box/cuboid with rounded edges?

Given $x$, $y$, $w$, $h$ where $0 \leq x < w$ and $0 \leq y < h$ and $(x, y)=(0, 0)$ is bottom-left and $(x, y)=(w-1, h-1)$ is top-right and they're all integers, can you make a formula that ...
1
vote
1answer
86 views

Is 2D FFT separable?

Suppose I have a 2D matrix (or image). Can I loop on the columns - compute the FFT of each column and then loop on the rows (of the result matrix) and compute the FFT of that? Would that be equivalent ...
0
votes
1answer
19 views

1D FFT on rotated image column by column

I am facing a problem: performing 1D FFT on a rotated column by column on a rotated image, described as following: Original Image: Rotated Image: What I have: original image convolution ...
0
votes
2answers
115 views

Features of phase and magnitude spectrum?

I have read in many books that whether the signal is 1D or multidimensional , The magnitude spectrum tells you how strong are the harmonics in the signal and The phase spectrum tells where this ...
1
vote
1answer
22 views

Singular Value Decomposition for an image understanding

I'm trying to get an intuitive understanding of what an SVD decomposition does to an image. From my understanding, for an image $A \in \Bbb R^{m \times n}$, the singular values are the roots of the ...
0
votes
1answer
23 views

Convert a pixel displacement to angular rotation?

I have camera at which i know the distance to it, its HFOV, and each frame has resolution axb. How would one convert a pixel displacement between the center of frame and the object into a propper ...
0
votes
1answer
23 views

The most efficient way to find a minimal value in a 2 dimensional matrix.

Suppose we have a matrix A with value of elements ranging from 0 to 255 ( a greyscale image). What is the most efficient algorithm that will return a minimal value found in this matrix?
0
votes
0answers
31 views

Perspective view and calculating based on it

I've got a project in which i'm asked to use an image captured in perspective view of a lane road (Assume the distance of the camera and the angle relative to the road are known). What I need to do ...
0
votes
1answer
26 views

Calculating an Intensity Centroid

I am trying to understand the theory behind calculating an Intensity Centroid (image processing), in particular defining moments. As defined by Rosin 1: $m_{pq}=\underset{x,y}{\Sigma}x^py^qI(x,y)$ ...
2
votes
0answers
42 views

Eigenvalue and informations?

I have been wondering about this these last couple of days and cannot seem to understand how come this is the case.. I know about the eigevalues and the eigenvector, and that it can be found on for ...
0
votes
0answers
55 views

What is the equation for an anisotropic Hanning window (cosine wave) in two or three dimensions?

I do not exactly know how to ask this question, so I will explain myself thoroughly. I am really stuck on this one, and it is crucial for my research, so if anyone has any ideas on where I may find ...
1
vote
0answers
17 views

Interpolation of jacobians for point wise defined transformation

Here is my question: let's say that I have a transformation function T from the image A to the image B which is pointwise defined. That is, T(x) = J, where J is the jacobian representing the ...
0
votes
0answers
11 views

CT helical scan artifacts

I did helical CT reconstruction but ended up with artifacts like following: This is water phantom using cone beam helical. The cone angle is small enough not to cause severe problems. So the ...
3
votes
1answer
81 views

New Horizons at Pluto

I recently posted this question on the signal processing site http://dsp.stackexchange.com/questions/23768/new-horizons-at-pluto The only answer was less detailed than I hoped for, so I'm trying here ...
1
vote
0answers
22 views

Eigenvalues and Harris Matrix

In image processing is possible to detect a corner by looking at the eigenvalues of the Harris matrix. Harris matrix can be here ...
1
vote
1answer
39 views

Why is my phase correlation not equal to the real correlation?

If I understand the correlation theorem correctly, it states: $ f(x,y) \unicode{x2606} \bar g(x,y) = \mathfrak{F}^{-1} \left\{ F^*(u,v) G(u,v) \right\}, $ also called a phase correlation. Above ...
2
votes
1answer
153 views

Horn–Schunck method. Explanation of iterative solution

I am reading this paper (explanation of Horn-Shunck method for finding optical flow) and trying to understand it. My stumbling block is obtainig solution of system of linear equations I(x, y, t) ...
0
votes
0answers
16 views

Derivative of convoluted 2D image w.r.t. to its coefficients

I am creating an image with the following variables with the following dimensions: $A: (1,i)\\ X_a: (i,x,y)\\ B: (1,j)\\ X_b: (j,x,y)\\ Image=A\cdot X_a\odot B\cdot X_b $ Where $\odot$ stands for ...
7
votes
2answers
676 views

What are the limitations /shortcomings of Fourier Transform and Fourier Series?

I am fond of Fourier series & Fourier transform. But every approach has some outcomes and some shortcomings. It's limitations lead to innovation of new approach. So, can anybody explain about ...
0
votes
0answers
50 views

Convert a nonconvex function to convex function

I have a image $I: \Omega \to \Bbb R$. It is separated into 2 non-overlapping region: $D$ and $\Omega \setminus D$ Each point $x$ in the image $I$, the $\phi$ function is defined as: $$\phi(x)= ...
4
votes
1answer
84 views

What are Basis images?

I have read that using Fourier transformation we can decompose any arbitrary image into orthogonal basis images and reconstruct it back. But what are basis images actually?
1
vote
1answer
18 views

discretization of $div(\psi(x, y)\nabla(u(x, y)))$ for image processing

I am trying to derive numerical scheme for optical flow In Euler-Lagrange equations i obtain following term $div(\psi(x, y)\nabla(u(x, y)))$ where $\psi, u : R^2 \rightarrow R$, $div(u)$ denotes ...
5
votes
1answer
76 views

Compute the image intensity on a spherical surface under orthographic projection

I got stuck on the folllowing exercise: Consider a spherical surface of radius $r$ centered at the origin with equation:$$z = d - \sqrt{r^2 - x^2 - y^2}, \quad x^2 + y^2 \leq r$$. The surface is ...
3
votes
0answers
68 views

How do I apply this PDE as an image filter?

I'm trying to preprocess a height map image with a helmholtz-type equation as described in this paper. The equation is: $$ddx(h') + ddy(h') + y(h'-h) = 0$$ I solved for h and got: ...
0
votes
0answers
137 views

Converting Zhang's Whiteboard Rectification to Python problem.

I've posted this to stackoverflow, but it may be more appropriate here since requires converting a formula to a program. Here is the paper: ...
1
vote
1answer
54 views

Displaying images on Matlab.

I'm working on image denoising problem and I have develop an optimization algorithm in Matlab for this prupose. The images are in a 256 grey level scale so mathematically what I have is a map from ...
2
votes
0answers
40 views

Scale invariant Image Moments - not scale variant?

I came across a problem working with image moments [1]. It is stated that $\eta_{ij} = \frac{\mu_{ji}}{\mu_{00}^{k}}$ where $k = 1 + \frac{i+j}{2}$ is scale invariant. However, if I try to ...
2
votes
1answer
82 views

Can someone explain Wishart distribution?

I have to use Wishart distribution to model noise in images. Can someone explain or give intuition behind wishart distribution. Thank you !!!
0
votes
1answer
27 views

Why are there these patterns in these pathtraced images?

I've written a path tracing renderer for a technology class, and, while examining the histograms of the resulting images, I found a weird wavy pattern. The resultant image is the average of many ...
3
votes
1answer
85 views

Discrete Fourier Transform question

Let $R_{M\times N}$ be a space of size $M\times N$. Define the 2D Discrete Fourier Transform of $f\in R_{M\times N}$ to be \begin{equation} ...
0
votes
1answer
33 views

Is A+D-C-B really the correct formula to get sum over rectangle in summed area table?

Recently, I was taught about the summed area table (integral image) concept. This table represents a matrix, usually an image, so that every ${SAT}_{ij}$ (I used SAT as summed area table) equals to ...
-1
votes
1answer
33 views

Help with Homework Problem for Img Processing class

I have this homework about Image Processing: Give the general equation of a complex or real-valued digital image that produces a delta function in the frequency domain. Demonstrate this function for ...
0
votes
0answers
110 views

Solve a equation involved differential operator in Matlab

I want to solve $F$ in the following equation in Matlab: $$ F + \partial_x F = Y, $$ where $F$ is a matrix (image), $\partial_x$ is the differential operator of $x$ axis, and $Y$ is a known matrix. ...
6
votes
4answers
2k views

Laplacian 2D kernel - is it separable?

I'm wondering if the 2D laplacian kernel 0 1 0 1 -4 1 0 1 0 is also a separable kernel. How can I find that out?