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
1answer
80 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
105 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
64 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
967 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
146 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
53 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
35 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
205 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
66 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
188 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
175 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
115 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
240 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
45 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
60 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
129 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
168 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
109 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
39 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?
1
vote
3answers
316 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
287 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
65 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, ...
2
votes
2answers
476 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
832 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
506 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
85 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
179 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
113 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
121 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
170 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
48 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
85 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
176 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: ...
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 ...
4
votes
1answer
89 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 ...
2
votes
1answer
115 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 ...
0
votes
2answers
211 views

intensity transformation 16-bit image to a 8-bit image

Give an intensity transformation function T for converting a 16-bit image to a 8-bit image, i.e. T takes an integer from {0,1,2,...,65535} and returns an integer from {0,1,2,...,255}. Can we use $s = ...
7
votes
1answer
239 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) ...
2
votes
1answer
45 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 ...
0
votes
1answer
75 views

obtainig a line 3D from multi view geometry

If I have been given multiple view images having known orientation parameters, then from a selected image line segment (corresponding line segments from each image) how could I compute a line 3D in ...
1
vote
1answer
504 views

Minimizing mean squared error

I want to find a $d$ that minimizes the value of the expression below. I think the first step is to find the derivative w.r.t. $d$ (is that correct? If not, what is the first step?). If so, I'm having ...
3
votes
1answer
287 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)$ ...
1
vote
1answer
91 views

Evaluating the similarity of watermarks

I am working on an assignment where we have to use the NEC algorithm for inserting and extracting a watermark from an image file. Using the techniques described in this article. I am at the point ...
1
vote
1answer
231 views

How to use a graph cut

I have to use a graph cut to create a binary image from a grayscale image. I can easily compute both energy functions $E_{data}$ and $E_{smooth}$. But after that, I don't know what is the next step. ...
1
vote
1answer
276 views

Determining camera orientation (possibly using calibration images).

I need to generate a camera calibration pattern. Cameras are expected to be placed at an average height of 15 to 30 feet above ground pointing downwards at roughly 30 degrees. These cameras are ...
-1
votes
1answer
80 views

Limiting search space for efficient line matching [closed]

I have 2D line segments extracted from an image. So i know end point coordinates of them. also, i have some reference 2d line segments. Both line segments are now in vector form. comparing to ...
1
vote
1answer
49 views

SVT algorithm and the value of tau.

SVT stands for singular value thresholding. It is an algorithm used in "matrix completion" problems. see http://svt.stanford.edu/ for basics. What is the meaning of "for large values of [tau]..." ...