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

38
votes
2answers
6k 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 ...
26
votes
2answers
5k 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
13k 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
211 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
245 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
2answers
4k 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?
6
votes
1answer
660 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
3answers
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?
4
votes
1answer
367 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
977 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
594 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
90 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
265 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
255 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
51 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
113 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
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: ...
3
votes
1answer
111 views

How to mark rational points on a sphere

I found this picture on mathoverflow, which I find very intriguing and so I like to know how to draw such an image with a simple computer program. To calculate the rational point, I can draw a line ...
3
votes
1answer
398 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 ...
3
votes
1answer
118 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
125 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
98 views

Geometric Transformations of Images

Related to image processing, I'm familiar with different types of geometric transformations. Translation, scaling, similarity, Affine, Perspectivity, and Projective Transformation. Is there a ...
3
votes
1answer
129 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
153 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
201 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
2answers
1k 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 ...
3
votes
1answer
295 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
2k 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
119 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
27 views

The mathematics of anaglyph images

Note: I'm not quite sure whether this question properly belongs to the Mathematica or to the mathematics Stack Exchange. But because my question mainly concerns general mathematical principles rather ...
3
votes
0answers
21 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 ...
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
462 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
514 views

normalized Laplacian of Gaussian

Laplacian of Gaussian formula for 2d case is $$\operatorname{LoG}(x,y) = \frac{1}{\pi\sigma^4}\left(\frac{x^2+y^2}{2\sigma^2} - 1\right)e^{-\frac{x^2+y^2}{2\sigma^2}},$$ in scale-space related ...
2
votes
2answers
134 views

How can I convert camera motion into zoom?

I try to reconstruct a camera of a video sequence via match moving techniques. After the reconstruction process all seemed to work as expected, but then I've realized my camera is moving forward ...
2
votes
2answers
67 views

Integration of dirac function explanation

I have a problem that need your help. I have a gray image. We denotes $I(x)$ is gray level of a pixel in the image and $f(z)$ is a function of $z$(ie: histogram function...)-where $z$ is the set of ...
2
votes
2answers
69 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
119 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
135 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
4answers
1k 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
46 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
125 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
395 views

Normalizing 2D coordinates that are arbitrarily transformed.

This was originally posted as a programming question so I will try to keep it as abstract as possible. We are dealing with two images. The first is the original and second is a distorted version of ...
2
votes
1answer
303 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
226 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
1answer
29 views

Finding the best fit of 3 categories ( restaurants/meal/person analogy problem )

I have this problem that sounds tedious and long and I'm not sure if there exist an intuitive way to solve it. The problem is related to image recognition but I will try to give an analogy to it You ...
2
votes
0answers
16 views

Homography matrix form for decomposition

I am trying to decompose a homography matrix. I read that there are a few methods to do that (e.g. Faugeras, Zhang). But I wasn't able to produce a useful output yet. I am not sure which form my ...
2
votes
0answers
28 views

Understanding JPEG compression.

I have some problems in understanding a passage of the JPEG compression algorithm: Consider an $8\times8$ matrix $M$ that in our case is a "piece'' of a channel (for example the red channel $R$) of ...
2
votes
1answer
26 views

How to orthogonalize a set of 2x2 matrices?

I have set of 2D affine transformations of images and I need to modify the transformations such way that they become as close to rotations as possible to minimize distortions of images. Let the ...
2
votes
0answers
28 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 ...