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

learn more… | top users | synonyms

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
56 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
68 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 ...
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 ...
0
votes
1answer
116 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 ...
0
votes
0answers
32 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 ...
2
votes
1answer
87 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 ...
0
votes
0answers
54 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 ...
1
vote
0answers
128 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
321 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 ...
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
3answers
245 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
64 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
67 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
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
4answers
535 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
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 ...
0
votes
3answers
52 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
54 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
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 ...
0
votes
1answer
145 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
49 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
146 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
110 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
23 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
97 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
189 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
0answers
33 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),$$ ...
0
votes
1answer
42 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
58 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
111 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 ...
0
votes
0answers
66 views

Moving from 1D to 2D space

In 1D space I can create a Gabor function $h(x)$ as the product of a sinusoid and a Gaussian envelope $ f(x) = sin(2\pi x)\\ g(x) = e^{-\frac{(x-x_0)^2}{2\sigma^2_x}}\\ h(x) = f(x)g(x) $ What I ...
1
vote
2answers
151 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
81 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
35 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?
0
votes
0answers
20 views

what exactly does scale mean in scale-space theory?

In image processing, scale-space is a technique to represent an image at different scales. But this really confuses me, since I always think that the word scale just means the size of an object, so ...
1
vote
3answers
293 views

Principal Component Analysis in Face Recognition - number of Eigenvalues?

I'm at the beginning of learning about the PCA as it is applied in the field of face recognition (Eigenface algorithm) and I came about the following question: "You're using a training set of 80 ...
-1
votes
2answers
247 views

How to convert coordinate system of java image to conventional coordinate system?

I am working on some image processing problem. So I am facing a problem that in java the coordinate system of image is not like the conventional coordinate system used in Mathematics (where origin is ...
0
votes
1answer
56 views

How to find the screen-coordinates of the robot facing diagonally on the screen?

I am participating in a national robotics competition called "National Robosprint Pakistan". I have designed a robot which can move forward, backward and change its angle where it is facing. Actually, ...
1
vote
2answers
399 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 ...
0
votes
1answer
597 views

Undecimated Wavelet Transform (a trous algorithm) - how to determine 'anchor'/'center' of convolution filter

i am currently implementing the 'Undecimated Wavelet Transform' with the 'a trous' algorithm. See e.g. http://www.znu.ac.ir/data/members/fazli_saeid/DIP/Paper/ISSUE2/04060954_2.pdf, section II-A. As ...
0
votes
1answer
378 views

kernels to compute second order derivative of digital image

For an image $I$, its first order derivatives can be computed using several oprators, such as $$K_{sobel} = \left[ \begin{array}{ccc} -1 &0 &1 \\ -2 &0 &2 \\ -1 &0 &1 ...
1
vote
0answers
79 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
votes
1answer
152 views

Calculations multiple images to resize proportionally?

I am not sure about the title of this question. I have multiple images in one canvas. The first image is a background. The other images is in a dynamic position by the background image. I want to ...
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 ...
1
vote
1answer
101 views

FFT of a matrix and its square.

I am doing something computationally intensive that requires that I compute the fast fourier transform of a matrix, let's say $A$, and also compute the FFT of its square, $A^2$. I am wondering if ...
-1
votes
1answer
139 views

Extract and then insert back a sub-block of a picture using matlab [closed]

I have a picture as an input to matlab $(256\times256)$: img=imread('cameraman.tif'); I want to embed a watermark using a spatial domain method. For this purpose i choose a random sub-block of ...
1
vote
2answers
47 views

Translate a line from a whitepaper to English

I'm attempting to implement an image processing algorithm from this white paper (p. 5), but I'm having difficulty with the math jargon, in particular this line: ...
0
votes
1answer
31 views

For a given image $\mathbf X$, the equivalence class for pixels $p$ with labels $l$.

$\left[l\right]=\left\{p \in\mathbf X|\,p\sim l\right\}$. This is taken from this paper on image segmentation, page $2$. I don't know how to interpret this, do they mean "all the pixels on image ...
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 ...