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

learn more… | top users | synonyms

4
votes
0answers
237 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
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
0answers
17 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
14 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
0answers
102 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
206 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 ...
1
vote
0answers
16 views

what does autocorrelation matrix signifies in image processing?

I am trying to find out corners using auto correlation matrix in an image,what does it signifies?
1
vote
0answers
12 views

Batch Linear Unmixing

Linear unmixing means to solve a set of linear equations to get the proportions of basic elements in the final composit. It is a linear mixture. If we have $f$ features and $m$ basic elements: ...
1
vote
0answers
11 views

Potts model for image analysis

I'm trying to get a hold of the Potts model for image analysis, and this is what is posted on Wikipedia, http://en.wikipedia.org/wiki/Potts_model#The_Potts_model_in_signal_and_image_processing $$ ...
1
vote
0answers
45 views

Perspective projection alternate matrix (SOLVED)

A lot of perspective projection matrices I've seen look something like this: $$\left [\matrix {1&0&0&0\\0&1&0&0\\0&0&1&0\\0&0&z&0}\right]$$ where $z$ is ...
1
vote
0answers
25 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
0answers
23 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
34 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 ...
1
vote
0answers
20 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
0answers
23 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 2d blurring matrix and n denotes noise vector and ...
1
vote
0answers
31 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: ...
1
vote
0answers
29 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 ...
1
vote
0answers
123 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 ...
1
vote
0answers
32 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 ...
1
vote
0answers
95 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 ...
1
vote
0answers
57 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 ...
1
vote
0answers
80 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?
1
vote
0answers
76 views

Keeping a constant resolution scale of an image

Intro I'm writing a program that zooms in and out on an image and the only way to do it with the data I have is to change the limits of my graph. The aspect ratio (scale of x to y) always remains 1:1 ...
1
vote
0answers
82 views

viewing ray geometry - with multiple aerial photographs

I am working with multiple aerial images. My idea is to model 3d objects (only upper parts). I am having known orientation parameters. As I am new to this field so that, I want to clarify few general ...
1
vote
0answers
111 views

Produce a 4:2:2 sub sampled Y matrix, Cr matrix, Cb matrix for an image

I have write the matlab code below for to extract Y, Cb, Cr information from the picture: ...
1
vote
0answers
192 views

Calculating the aspect ratio of the rotated rectangle on the image

I need to determine the aspect ratio of the rectangular object (such as mobile phone or credit card) on the image. The problem is that the object might be photographed from an angle or perspective. So ...
1
vote
0answers
303 views

image classification problem using Matlab?

I have an image classification problem. I have an image which spesify classes' labels using "imread" funtion of Matlab $(A=imread('r.bmp'))$ the output for example for 3 classes is as $$A= ...
1
vote
0answers
201 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
0answers
28 views

Reversible smoothing of a two dimensional function (or an image)

Smoothing of an image, or a two dimensional function is quite easy, there are many methods to achieve it, using average of near elements. But how to make it reversible? Maybe DCT (discrete cosine ...
0
votes
0answers
8 views

Is there any common formula to estimate the salience of peaks of a histogram?

I need to use some quantitative measure to estimate the salience of peaks and the flatness of valleys of a histogram which represents the distribution of lightness of an image. For example, if an ...
0
votes
0answers
23 views

how to calculate sobel operator?

this is the question which i am solving for practice and i am stuck which way shell i go for SOBEL that is horizontal or vertical or i shell have to use both ? for solving below question: kindly ...
0
votes
0answers
14 views

Catastrophe theory: scale of a catastrophe for a 1D function

Studying arguments around scale space I came across the catastrophe theory. While I got what it suppose to describe (when a catastrophe e.g. annihilation happens on a continuous context), I'm not ...
0
votes
0answers
25 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
0answers
14 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
0answers
20 views

Corrections and Normalization for Power Spectrum Calculation

So I'm hoping I can get some help. I have a 2d image and need to get the 1d power spectrum. I know the basic steps: take fft, take fft^2 to get power, then take average power in radial bins to get 1d ...
0
votes
0answers
32 views

How to calculate the combined frequencies of a DCT matrix?

Given a 2D matrix of dimensions w1,h1. I preform a DCT 2D transform on the matrix (DCT = DCT type 2). I get a 2D result matrix. This matrix has two frequency axes - x,y (which are simply the ...
0
votes
0answers
14 views

Is the autocorrelation of a function the same if one term is flipped on the y axis?

I have some questions about autocorrelation. They are very related, so I thought that one single post was appropriate for the topic. The first question is already illustrated in the subject: if I ...
0
votes
0answers
11 views

Would like in understanding a specific part of the Additive Operator Splitting scheme.

Can anybody help me to understand why the discretized version of this equation: $ \partial_tu = \partial_x \left( g(|\partial_x u_\sigma|^2) \partial_xu \right) $ (1) is the following: $ ...
0
votes
0answers
20 views

Derivative of the Total Variation of a digital image?

Thanks for your time reading my thread. I am trying to calculate the derivative of the Total Variation (TV) of a digital image with respect to its gray-scale intensity. Say, there is an image: ...
0
votes
0answers
27 views

Given a N*M matrix determine the number of pairs that exist in a GLCM

This is an interesting problem for which I can't find a direct solution. Given a n*m matrix (in this case 5*5): 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 There exist a certain number of ...
0
votes
0answers
54 views

Normalizing a co-occurrence matrix with an energy function to create a conditional random field or markov random field.

I currently have a set of factors produced for a co-occurrence matrix : link I want to be able to move towards developing a conditional random field for pixel labelling and multi-class segmentation. ...
0
votes
0answers
62 views

How can the formulas for Energy, Entropy, Max prob, Contrast, Correlation be expressed informally?

I'm currently working on a project in OpenCV that requires me to classify textures. I've constructed co-occurence matrices for four directions, and I now need to use the following co-occurence ...
0
votes
0answers
31 views

What does an image of Fourier Transformation of an image tell us?

First time studying image processing... I just don't understand what does fourier transformed image of an image describe? For example consider given following pictures, The first one is the image, and ...
0
votes
0answers
50 views

How to interpret autocorrelation of images?

Say we have a multiple grayscale images $I_i$ collected as a matrix $M = [I_1\ I_2\ I_3\ldots I_n]$ What exactly does its autocorrelation $R_{MM} = M M^T /{n}$ tell me? According to Wikipedia ...
0
votes
0answers
17 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
0answers
32 views

Rearranging convolution equation: seismic image processing

I am looking at the theory of surface related multiple elimination and I have got to a point where it says: If we define an operator $a(t)$ as follows $$a(t) \ast s(t) = - \delta (t),$$ ...