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

learn more… | top users | synonyms

1
vote
2answers
228 views

Unitary Matrix for Image Processing

Why usually consider unitary matrices to define image transforms?
1
vote
1answer
139 views

What does it mean to convolve a matrix with a kernel?

I have a Matrix, M, of dimensions width x height. The problem is to apply the [-1, 0, 1] filter along the x and y axis (i.e. convolve the image with [-1, 0, 1] kernel along horizontal and vertical ...
6
votes
1answer
625 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 ...
1
vote
0answers
210 views

Projection Slice theorem getting rid of artifacts?

I have employed the fourier(projection) slice theorem in matlab. I have a 3D image, P(x,y,z) defines their pixel intensities at a given location int he image volume, it is discrete and uniform. I ...
0
votes
1answer
33 views

Confusion related to an edge detection filter

I was reading this article related to edge detection and here is a edge detection mask -1 0 1 -1 0 1 -1 0 1 It's mentioned that this detector detects the edges ...
0
votes
1answer
228 views

Point spread function (PSF) expressed as a convolution and a sum

The Wikipedia article on the Point Spread Function (link) discusses how an imaging system can be conceptually described using linear system theory. A convolution of the PSF with the image in the ...
0
votes
1answer
86 views

recovery plane from 4 point imaging using calibration camera

I have a camera and its K matrix (calibration matrix) also I have image of plane, I know the real points of the 4 corners and thier correspondence pixel. I know how to compute the H matrix if z=0 (H ...
0
votes
1answer
65 views

Solving this image focal problem?

Suppose you wish to form an image of a 1cm wide object, 50cm away, on a sensor measuring 20mm. How can I calculate the magnification factor required and the focal length of the lens? I'm not sure how ...
1
vote
3answers
114 views

How do I find a number that will scale an image but keep the dimensions whole numbers

I have an image with width 4096 and height 2896. I would like to scale the image to below 4000 pixels wide - and as close to 4000 as possible. I would also like to keep the dimensions whole numbers. ...
4
votes
5answers
885 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 ...
1
vote
1answer
338 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 ...
0
votes
1answer
87 views

Create a new image from an image set's patterns

So, I'm interested in learning how to detect patterns in a set of images and then use those patterns to create a new image of similar style. For example, say there is a group of 20~ish images ...
4
votes
1answer
327 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
0answers
254 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 ...
2
votes
0answers
66 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.
0
votes
0answers
359 views

Circular to linear convolution with matrices

I know how to perform a circular convolution with vectors (http://engineering-matlab.blogspot.it/2010/12/matlab-program-for-implementing_5864.html) and I know that circular convolution can be obtained ...
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 ...
0
votes
1answer
278 views

How do I handle image gradient calculation at the edge of images?

The image gradient is the rate of change over any given pixel of an image, either in the horizontal or vertical direction. An image can be thought of as a large matrix of values [0, 255]. A common ...
1
vote
1answer
720 views

Two Quadrilaterals Intersection Area (Special Case)

I have two intersecting quadrilaterals (the area of intersection is the grey polygon with thick boundary): These properties holds: One quadrilateral is always a rectangle There is always some ...
0
votes
2answers
2k views

DFT and DWT difference?

what is the basic difference between the Discrete Fourier Transform and the Wavelet Transform ? and why does JPEG2000 preferred DWT over DCT or DFT ?
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?
0
votes
2answers
184 views

How to solve this 2-D deconvolution $g*f=δ$?

$g*f=δ$, where $*$ refers to convolution, $δ$ is impulse, $f$ and $g$ is 2-D matrix, $f$ is given and sum of all the elements in $f$ equals $0$, $g$ is unknown. i want to find $g$. i would appreciate ...
2
votes
1answer
298 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 ...
0
votes
1answer
215 views

Applying a transformation matrix to a matrix of larger dimension, like a grey scale image

I have a new job in image processing and just earned my BS in Physics. I know enough to make a lot of mistakes... I have been reviewing my linear algebra a lot lately, especially the affine ...
0
votes
1answer
383 views

Finding radius r of the overlappable sphere(s) in 3D image

My current problem: I have an input 3D binary image (a 3D matrix that has only 0 and 1) that consists of random numbers of sphere with radius r. We do not know how many spheres are there in the ...
11
votes
3answers
12k 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 ...
1
vote
1answer
5k views

What does it mean to divide by the standard deviation?

I'm trying to variance normalise an image, in order to do so, I subtract the mean from the pixel value, to have a 0 mean, and divide by the standard deviation, to have a unit variance, right ? but ...
0
votes
1answer
596 views

Explanation of sinusoidal function: $f(x,y) = A\cos(2\pi(ux + vy) + \phi)$

I never got to take a signals and systems course and this has come up in the math of my image processing review. Can this be explained? The equation for a sinusoidal signal is $f(x,y) = ...
0
votes
1answer
509 views

Could explain me how eigenvector helps with compute gradient and how make differentiate operation on decrete space like digital image?

Could you explain me how eigenvector helps with compute gradient and how make differentiate operation on descrete space like digital image? I know that this question is so connected with computer ...
1
vote
1answer
93 views

Need some help to understanding the formula

This is pinhole camera model (I don't get, is there [R t], or (R, t)) This formula is used to model the projection from a space point M to an image point m. Projection drawing Tilde over vector, ...
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 ?
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 ...
0
votes
0answers
63 views

How can I convert lines intersecting a plane into a focused image?

I am writing a particle transport code. I would like to be able to obtain an image of my geometry when transporting photons given the following information: The photons are incident on a plane. For ...
1
vote
1answer
100 views

Taking a derivative of this formula

I reading an article about an Automatic scale selection It is used in image feature extraction. But what I need is the mathematical part of it. I have a problem with understanding the following: ...
2
votes
0answers
71 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 ...
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 ...
4
votes
1answer
527 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 ...
3
votes
2answers
110 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?
1
vote
1answer
282 views

Identifying 3D shape from matrices analytically

I have a set of matrices (a 3D matrix, that represents a quantized body), for instance: (the size 5x5 here is just an example, the real size is a lot higher) $ M_1 = \left[ {\begin{array}{cc} 0 ...
1
vote
2answers
236 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
1answer
147 views

Reconstructing a ring from a stack of 2D images (radially aligned)

I have a stack of images (about 180 of them) and there are 2 black dots on every single image. Hence, the position(x,y) of the two stars are provided initially. The dimensions of all these images are ...
1
vote
1answer
70 views

A function for forming a closing curve on all points on a 2D image

First of all, this is for image processing. The small circles above is on an image and are my list of points. The points are always in order from p1, p2, p3 to pn. And I am to create a curve that ...
1
vote
2answers
288 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 ...
8
votes
1answer
208 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 ...
0
votes
1answer
329 views

How to interpolate between these two points in time?

I have an image which is positioned at (x=0, y=177, scaleW=1.0, scaleH=1.0) at say $t_0$, and I need it to be positioned at (x=35, y=110, scaleW=0.65, scaleH=0.65) at $t_1$. How do I find keyframes in ...
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?
1
vote
1answer
541 views

Create Fisheye from image

I'm trying to modify a function to create fisheye effect on image (i use a software that permit to modify every single pixel of an image). At the moment i use this function: ...
1
vote
1answer
398 views

VQMT image blurring metric

I would like to know how the MSU - Video Quality measurement tool: here calculates the blur metric. What could be the mathematical computation to calculate blur? I want to do something similar in ...
2
votes
1answer
224 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. ...
1
vote
1answer
195 views

Trouble deriving the Harris Corner Detection

I just started studying a small paper about the Harris Corner Detection. The problem is I don't understand how step 7 is derived from step 6. In step 7 the expression is expanded in a way that we get ...