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

0
votes
1answer
56 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
54 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
315 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
149 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
363 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
443 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 Huffman ...
1
vote
2answers
31 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
269 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
543 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 ...
1
vote
1answer
62 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
75 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
357 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
268 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
223 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
51 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
528 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 ...
0
votes
2answers
504 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
118 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
2k 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
2answers
2k 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
1k 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 \end{...
1
vote
0answers
111 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
296 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
232 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 ...
2
votes
1answer
221 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
342 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
49 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
34 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
93 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
378 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: ...
4
votes
2answers
2k 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
103 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
140 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
411 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
376 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
52 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
98 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
998 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
402 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
137 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 ...
2
votes
1answer
304 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
511 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 ...
-2
votes
1answer
90 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
67 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]..." ...
0
votes
0answers
75 views

Limiting search space around line segment via rectangular buffer

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

Can a matrix based “secret sharing scheme” be applied to image based secret sharing?

I was reading this and was wondering if it can be used to do secret sharing with images. I dont know a lot about image processing, but if the authors have given a scheme for matrices, how can be ...
3
votes
1answer
178 views

Solving ill posed linear equations

Given a set of linear equations $AX=B$, say $A$ is an ill posed matrix (has a few singular values equal or very close to zero), which numerical algorithm (conjugate gradient, least squares or steepest ...
3
votes
1answer
3k views

Explanation of this image warping (bulge filter) algorithm

I've been researching image warping algorithms lately and haven't found many comprehensive references. That said, there are of course code snippets from GIMP, jhlabs.com, and imagemagick.org but none ...
2
votes
0answers
126 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 ...
0
votes
0answers
359 views

Maximum absolute deviation

Let $I$, $J$ be two gray scale images. How will I be able to interpret the maximum absolute deviation between the histograms of these images?