This tag is for the mathematics involved in the field of image processing.

learn more… | top users | synonyms

37
votes
2answers
5k views

Mathematical explanation behind a picture posted (lifted from facebook)

In this image given below, there is an actor's (famous south Indian actor Rajinikanth) image which can be seen only if you shake your head ! I had lifted this from Facebook. I am just curious to ...
25
votes
2answers
4k views

What do eigenvalues have to do with pictures?

I am trying to write a program that will perform OCR on a mobile phone, and I recently encountered this article : Can someone explain this to me ?
11
votes
3answers
11k views

What does the Fourier Transform mean in the context of images?

This is clearly a very important equation with tonnes of properties that I see come up a lot in image processing literature, but I don't understand why this equation is important, and what it is ...
8
votes
1answer
207 views

Homotopy and watershed

homotopy is a new word to me. Upon trying to understand this property, I immediately think of another well-known segmentation algorithm: watersheds. I see that watershed should exhibit some ...
7
votes
1answer
222 views

A Mathematical way to represent a image kernel?

How to represent the calculation in this image mathematically? For example: With the discrete convolution and Fourier Transform. It tries to do a calculation on the original image (image A/input) ...
6
votes
1answer
602 views

any idea what fractal algorithm might generate this shape?

I Found this image around, and i'm curious what algorithm generates this kind of shape In particular, i'm curious how the flow lines are generated, since usually the Mandelbrot iteration just ...
5
votes
2answers
3k views

Why is 8x8 matrix chosen for Discrete Cosine Transform?

In JPEG and MPEG, why is 8x8 matrix chosen for Discrete Cosine Transform? Why not any other, say 64x64?
5
votes
3answers
1k 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?
4
votes
1answer
298 views

How to resize an image?

I am not sure about the title of this question, so if someone knows an appropriate one, please rename it. It's a programming related question (but doesn't involve any programming). I posted it on ...
4
votes
5answers
808 views

The mathematics behind Fourier Transform for Image Processing

I am following http://homepages.inf.ed.ac.uk/rbf/HIPR2/fourier.htm . I understand the application of Fourier Transform behind Image Processing, but right now, I am curious about the mathematics behind ...
4
votes
1answer
496 views

Unscramble images without trying all permutations

I try to write an algorithm that unscrambles images that were before scrambled by mixing up small blocks: My idea is that in the bottom image there are more "sharp" corners compared to the image ...
4
votes
1answer
89 views

How to solve cross-products including matrices?

I'm a programmer and I'm doing a whitebalance-transformation in RGB colorspace. This should work with this transformation matrix that I've found in literature: $$ \begin{pmatrix} R \\ G \\ B ...
4
votes
0answers
241 views

Reprojecting/converting an orthographic image/grid into a cartesian grid

I'm trying to dewarp a fisheye image into a simple rectilinear image of a subset of the fisheye. As part of this, I'm trying to map the azimuth/altitude values into a point on the image. The points ...
3
votes
5answers
191 views

How do I find/predict the center of a circle while only seeing the outer edge?

Question What formula would allow me to predict the center of this circle? In addition, what attributes of this image must be detected in order to predict the center? I figured understanding the ...
3
votes
2answers
41 views

Heat Equation derivative in terms of Laplace

If the heat equation is $ \frac{\partial u}{\partial t} - \alpha \nabla^2 u=0$ Is the second derivative of u w.r.t t is the laplacian of the lapacian?
3
votes
2answers
108 views

How can I measure the properties of a Point Spread Function?

What quantity or property can I use that describes by how much a point spread function distorts/blurs an image?
3
votes
1answer
103 views

Minimization problem as PDE

In the article "An Image Interpolation Scheme for Repetitive Structures" Luong, Ledda and Philips propose the following approach to denoising digital image. They consider that regularized total ...
3
votes
1answer
114 views

Solving ill posed linear equations

Given a set of linear equations $AX=B$, say $A$ is an ill posed matrix (has a few singular values equal or very close to zero), which numerical algorithm (conjugate gradient, least squares or steepest ...
3
votes
1answer
49 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. $$ ...
3
votes
3answers
128 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 ...
3
votes
1answer
112 views

May I know how to solve this Huffman coding-related question?

Question 1: An image is coded with 3 bits per pixel and the probabilities associated with each of the grey levels are P = [0.2 0.15 0.13 0.13 0.12 0.10 0.09 0.08]. (i) Using ...
3
votes
1answer
274 views

SVD and how to get two points on a 3D line from the representation of the line by means of two intersecting planes?

I have a 3D line represented by the intersection of these two planes $a_1x+b_1y+c_1z+d_1=0$ $a_2x+b_2y+c_2z+d_2=0$ I need to compute two 3D points $P_1=(x_1,y_1,z_1)$ and $P_2=(x_2,y_2,z_2)$ ...
3
votes
1answer
1k views

Explanation of this image warping (bulge filter) algorithm

I've been researching image warping algorithms lately and haven't found many comprehensive references. That said, there are of course code snippets from GIMP, jhlabs.com, and imagemagick.org but none ...
3
votes
1answer
109 views

Iterative model fitting

I have a sequence of points $\{(x_k,y_k,z_k)\}$ and I need to fit some $2D$ model $P(x,y)$ that approximates $z$ in some sense. The $z_k$$'s$ are noisy samples of some $2D$ function $z_k = f(x,y) + ...
3
votes
0answers
3k views

About Sum of Squared differences

I found a paragraph in the book about $SSD$, can't get one thing: Most commonly, the distance measure is the sum of squared differences. For two images $f(x, y)$ and $g (x, y)$ it is defined as ...
2
votes
1answer
331 views

Mathematical Background for Computer Vision

I am a PhD student and would like to do deep research in the area of computer vision and pattern recognition. I know to be successful I need strong mathematical background. Could you please introduce ...
2
votes
2answers
2k views

How do I apply a Gaussian Blur (low-pass filter) to an image made up from a set of points?

I have an image encoded in the form of a list of points, like so: ...
2
votes
2answers
60 views

Is it possible to formalize areas such as image processing and computer vision?

Is it possible to formalize areas such as image processing? By formalize I mean setup axioms, then derive theorems, and reason about image processing concepts and methods formally. I would say now ...
2
votes
1answer
80 views

How does a cropping of a 2D matrix/image affect its DCT transform?

I apologize in advance: since I am not a mathematician, maybe my question is not well defined, but I hope that some of you will still understand my meaning. Given a 2D matrix, or an image of ...
2
votes
1answer
165 views

How can I combine affine transformations into one matrix?

So from what I understand from this picture, the box is stretched to twice its width. And it is then flipped from the x-axis. And then it is rotated 30 degrees anticlockwise. So these three ...
2
votes
4answers
561 views

PCA - Image compression

I have 2 questions related to principal component analysis: The first is, how do you prove that the principal components matrix forms a orthonormal basis? Are the eigenvalues always orthogonal? The ...
2
votes
1answer
104 views

Unclear on relationship between different dimensionalities of Fourier transform

This is probably a silly question, but it's one that's directly relevant to a project of mine and I figured this was the place to go. I have some objects that contain a 1d and a 2d array of double ...
2
votes
1answer
44 views

How to estimate orientation errors of an image with respect to known data (line features)

I think this is very simple but for me, it is confusing to figure out a way. Here is my problem. I have been given a 3d line segment list obtained from a field survey. So I know each end point ...
2
votes
1answer
116 views

Gradient of the image

I'm trying to make a gradient flow for an image. For a test I made a small image 3x3 pixels with a black pixel in the middle. I found how to compute the direction of the gradient for one point given ...
2
votes
1answer
292 views

Is it valid to compose affine and perspective transformation matrices?

According to image processing literature, it is valid to compose multiple affine transformation matrices in order to apply just one transformation matrix to an image instead of subsequently applying ...
2
votes
1answer
223 views

Given a point and a set of triangles, what's would be a fast way to find which triangle the point belongs to?

I'm trying to do a piece-wise affine transform in Python. I have one image with a set of points hand marked and another set of points where I wish to "move" my current points and the texture between. ...
2
votes
0answers
21 views

what is the significance of Eigen values of autocorrelation matrix?

I am trying to find auto correlation matrix of an image to get Harris corners.Paper I am referring suggest that if eigen values of auto correlation matrix are large the point will be corner point.so ...
2
votes
0answers
19 views

What is the difference between Bilinear interpolation and Bilinear filtering

I'd like to know that different between bilinear interpolation vs blinear filtering in the manner of image processing warp operation. Are those two operations are identical ? I try to sample a ...
2
votes
0answers
15 views

Detecting camera shake

I have a bunch of data captured from a worm tracker that consists of a B&W camera that stares down at a few dozen worms for an hour at a time. The tracker captures the outline of each worm ...
2
votes
1answer
91 views

Texture mapping from a camera image (knowing the camera pose)

I'm not sure if I should ask this question here or on stackoverflow, so forgive me if I'm wrong. I want to apply a texture (taken from a camera) on a 3D surface, let me explain my problem: I have ...
2
votes
1answer
55 views

Poisson equation with dirichlet condition

I'm not sure whether this is a mathematics or stack overflow question, but I'll try here as my doubt are because of my lack of maths knowledge. I'm trying to implement an image editing paper that ...
2
votes
2answers
775 views

Scale Space - Scales and Octaves

So I'm desperately trying to understand scale space for signals, specifically for 2D images... I'm having trouble with algorithms that discuss creating a pyramid. Specifically, I don't understand how ...
2
votes
0answers
103 views

2-D DFT of a matrix PxP and 1-D DFT of a vector of size P^2?

What is the difference between the following two things: make a 2-D Discrete Fourier Transform of a certain matrix A[p,p], first reshape this matrix into a 1-D vector a[p^2,1], and compute the 1-D ...
2
votes
0answers
207 views

Lloyd-Max Quantizer Problem

Consider the function $z = x^2 + y^2$ , for $0 \leq x \leq 10$ and $0 \leq y \leq 10$. Take a regular discretization with steps $\Delta x = \Delta y = 0.1$ and its histogram as the probability ...
2
votes
0answers
65 views

Principal Component Analysis software

I'm looking for a (non-MATLAB) software that can process a image using the PCA algorithm and output it like this: Regards.
2
votes
0answers
150 views

Singular Value Decomposition

I want to decompose an image $A$ using the Discrete Wavelet Transform and then find the singular values, $S$, such that $A=USV$. I will then do the same to another image such that $B=USV$. I will ...
2
votes
0answers
68 views

Intuition about moment function derivation [OR] derivatives involving a time varying integration domain

$$ m_{{pq}}(t)=\iint\limits_{R(t)}h(x,y) dx dy $$ where $ R(t)$ the domain of integration is time varying (In fact it is the only one which is time varying). And $$ h(x,y) = x^p y^q f(x,y) dx dy ...
2
votes
1answer
40 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) ...
1
vote
2answers
233 views

What is an efficient way to get blur from source and blurred images?

I'm doing little program to get blur from source image and blurred image. But I haven't learned so much things about math in school yet. The equation used for blurring the image A into B: ...
1
vote
2answers
284 views

Scaling a histogram in the face of outliers

I am trying to figure out how to display a histogram of a digital image in the face of massive outliers (lots of shadows, highlights, or lots of anything inbetween). If I simply choose the bin with ...