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

1
vote
0answers
38 views

Is there a way to check if 2D level set function has changed from representing an object of genus 0 to genus 1?

This question has been moved from stack overflow to here. My goal is image segmentation but I think my question is a math one: In computer vision level sets are regularly used to represent moving ...
1
vote
1answer
102 views

Essential mathematics for Image Processing

What are the most essential mathematical concepts one has to be familiar with for succeeding in the field of Image/Signal Processing and Machine Learning. I am somewhat familiar with Tensors, ...
2
votes
0answers
32 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 ...
0
votes
0answers
165 views

Looking for a simple algorithm to scale/resize a matrix, or an image.

I am looking for a simple algorithm to scale a matrix of any size. Given matrix A of dimensions [w1,h1]. Given a scaling factor (or resizing factor) SF, which is a real number (not necessarily ...
0
votes
1answer
1k views

Calculating translation value and rotation angle of a rotated 2D image using MATLAB

I have two images which one of them is the Original image and the second one is Transformed image. I have to find out how many degrees Transformed image was rotated using 3x3 transformation matrix. ...
0
votes
1answer
120 views

Hysteresis Image Thresholding

In Image Processing, is it possible to automatically determine the upper and lower levels for a Hysteresis thresholding stage?. I have been looking for a while for a paper mentioning any technique for ...
0
votes
1answer
115 views

Conventional unit mesh

I'm trying to find and outline a non-primitive conventional unit mesh, I'm not sure how to go about it. I'd also like to find any mirrors of planes and rotional symmetry axes. Would this look ...
0
votes
1answer
38 views

Fourier transform in image processing

I want to know what a Fourier transform do to a image, does magnitude of this transform represent the energy of radiations captured by image, or is there any other way to find out the energy of ...
1
vote
0answers
41 views

Euler Lagrange equations

I need to minimise $$\int\limits_\Omega|\nabla H_\epsilon(\phi)|\,dx\,dy$$ with respect to $\phi$. Where $H_\epsilon$ is the regularised Heaviside function, so that it is differentiable. This can be ...
1
vote
0answers
37 views

Non-convexity of an energy functional

How would I go about showing that the following Mumford Shah functional is not convex? $$E_{MS}(u,C)= \int_{\Omega} |u_{0}(x,y) -u(x,y)|^{2}\ dx\ dy + \mu \int_{\Omega \backslash C}|\nabla ...
0
votes
1answer
50 views

Most computationally efficient way to find convolution of a matrix kernel with impulse response?

Let say if we wish to filter an input sequence x[n1, n2, n3] of NxNxN points using an Linear Shift Invariance system with impulse response h[n1, n2, n3], where the filter is a separable sequence, ...
0
votes
1answer
360 views

Looking for a formula to calculate DCT/FFT frequencies when cropping a matrix/image.

Given: A is a matrix of dimensions W1 x H1 . Cropping: Few rows and/or few columns were deleted from matrix A. We got matrix B of dimensions W2 x H2. Not more than 5% of matrix A rows/columns ...
2
votes
1answer
166 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 ...
1
vote
0answers
35 views

Rigid Deformation

I'm trying to parse through this paper on using the method of moving least squares for rigid transformations - http://www.cs.rice.edu/~jwarren/research/mls.pdf Under section 2.3, the author mentions ...
1
vote
1answer
68 views

Why we take transpose of Vector (Displacement Vector)?

I'm trying to understand some equations that involves transpose of vectors (displacement vectors to be precise) Two set of vectors F and G (with i,j) that corresponds to X,Y value in plane and ...
2
votes
0answers
44 views

Regularized least squares

In Image Restoration, a true image $f$ (in vector form) can be related to degraded data $y$ through a linear model of the form $$y = Hf + n$$ where $H$ is a 2D blurring matrix and $n$ is a noise ...
3
votes
0answers
23 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 ...
1
vote
0answers
54 views

Image histogram equalization using variational calculus

In an image processing course at Coursera.org, on the section on PDE and calculus of variations, the professor gave the following as the functional to be optimized for image histogram modification: ...
2
votes
2answers
71 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 ...
1
vote
1answer
163 views

texture mapping from a camera image to a 3D surface acquired by a kinect

I have the following problem: A kinect camera capture a 3D surface and save it as a .obj files containing all the positions of the vertices (in the kinect coordinate system). If I take a picture ...
0
votes
1answer
44 views

how to introduce time into calculus of variations for image processing?

I'm studying some topics about calculus of variation applied to image processing. I'd like to understand how to introduce time parameter to evolve an image in an iterative way. For example, let's ...
4
votes
1answer
934 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 ...
1
vote
0answers
39 views

Which figure provides the greatest change in angle per change in distance? (trigonometry)

I have been having a lively discussion with others about the following: We (myself and others) are using triangulation to measure distance to an object with a linear image sensor (CCD) and a ...
0
votes
1answer
306 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 ...
2
votes
1answer
162 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 ...
1
vote
0answers
243 views

Area optimization: Packing rectangles inside rectangle

Background: I am scrambling to figure out the optimization algorithm to build sprite image, which is essentially a big container rectangular image, with multiple rectangular images. I have found an ...
2
votes
1answer
544 views

Mathematical Background for Computer Vision [closed]

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 ...
0
votes
0answers
28 views

Convolution of an image with a kernel that is a product of two functions

Suppose that $G(i,j)$ is a Gaussian decay function on the distance between points $i$ and $j$ of an image. In addition, $D(i,j)$ is the difference between the VALUES of the image at those points. ...
0
votes
3answers
251 views

Calculating the next value of sin(x) from previous sin.

(Please bare with me as I try to explain my problem to the best of my abilities) I have a computer program that draws a sine. Each y value of the sine is stored against the x value in an array like ...
1
vote
1answer
96 views

fitting the content of an elliptical region in an image into the equivalent stretched circle

Assuming that I know the ellipse parameters (the major/minor axis, theta and the centre), and I could get the equivalent circle of this ellipse (I mean the equivalent x and y positions of the pixels ...
1
vote
1answer
201 views

circle affine transformation

I am trying to convert a region of pixels surrounded by an ellipse into an equivalent stretched circle.This basically means affine transformation. Assume I want to extract the region in light blue ...
2
votes
1answer
73 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
4answers
2k 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 ...
3
votes
3answers
227 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
55 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
1answer
55 views

Help with least squares in paper on hough transform

I'm trying to understand this paper. I'm having trouble with a least squares problem. In the paper, equation (4) is $ E^2 = \sum_{r\in R}{\sum_{c \in C}{[ \alpha r + \beta c + \gamma - I(r,c)]^2 ...
1
vote
0answers
40 views

What are interesting ways to tile a square image? Or a transformation that make an image tilling-able?

I want a method to tile arbitrary square image. For most cases the boundaries do not agree. So I are looking for a transformation from a square image to a square image whose boundaries agrees. One ...
0
votes
1answer
231 views

Gradient of a norm with a linear operator

In mathematical image processing many algorithms are stated as an optimization problem, where we have an observation $f$ and want recover an image $u$ that minimizes a objective function. Further, to ...
0
votes
1answer
86 views

Proportional Image Resizing

This is quite a simple one I guess (but my mind is dead currently and is getting cluttered by other numbers). I have an square image that is currently 256 width x 256 height. I am variably resizing ...
1
vote
1answer
265 views

Huffman Coding Integer Identifier Table

this might be trivial but I have a brainfog here! I am working through a JPEG compression problem using Huffman codes. According to our book, the process for coding a quantized matrix for a jpeg has ...
3
votes
1answer
300 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 ...
1
vote
2answers
28 views

Data preprocessing

How would you preprocess 2 dimensional data to have 0 mean? Say you have a matrix $M $ that is $p \times q $. Would you calculate the mean of each row, get a vector of length $q $ and subtract each ...
1
vote
0answers
173 views

Whitening matrix for Fast ICA

I have a matrix $X $ with dimension say $ m \times n $ with $ m> n $. I am trying to whiten this matrix in matlab by first taking the $C= \operatorname{covariance}(X)$ followed by eigenvalue ...
3
votes
5answers
357 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 ...
0
votes
1answer
52 views

Omitting part of Frequency domain, Fourier Transform, Image Processing

In my Image and Signal Processing lecture, the Professor said that if every other column of the frequency domain of an image is zeroed out, then the reconstructed image is aliased. (along the x-axis) ...
1
vote
0answers
62 views

Anamorphotic Projections onto Awkward Solid Surfaces

I have been experimenting with some 19th century picture development techniques that involve photochemical image projection: For flat pictures you first mix equal parts of chemicals like ferric ...
0
votes
1answer
181 views

How to interpret the results of 2D Fourier Transform on an image?

I have a class where we're studying signals processing (mostly filtering of sounds and images) and while I kind of understand the results of a Fourier Transform for sounds I don't really get the ...
1
vote
2answers
202 views

Mathematical explanation for image edge detection and denoising

I am trying to understand why the convolution kernel, $$\left[\begin{array}{rrr} -1&-1&-1\\ 2&2&2\\ -1&-1&-1 \end{array}\right]$$ detects the edges in an image. If anyone has a ...
1
vote
0answers
136 views

How to show that the Harris corner detector is rotation invariant

I understand what it means for the Harris corner detector to be rotation invariant. But what steps do you need to take to show that it is rotation invariant?
0
votes
1answer
42 views

understanding bases and frames for Gabor transform

For the 2D discrete Gabor transform, why is it that we cannot use a set of orthonormal basis for its representation, instead we have to use frames for representing it?