Questions tagged [image-processing]

For questions related to the collection, processing and interpretation of pixel data from imaging systems.

Filter by
Sorted by
Tagged with
0 votes
0 answers
15 views

Affine point matching in general dimensions [migrated]

Fix a positive integer $d$ and consider the $d$-dimensional Euclidean space $\mathbb{R}^d$. Let $S$ and $T$ finite subsets of $\mathbb{R}^d$ of the same size $n$. Under the assumption that $S$ and $T$ ...
rr314's user avatar
  • 101
0 votes
0 answers
60 views

How expensive is it to compute an image convolution

I was wondering how computationally expensive it is to compute an image convolution. That is, to convolve an NxN image with a 3x3 or 5x5 convolution filter? It seems like this would be a costly ...
krishnab's user avatar
  • 297
1 vote
1 answer
99 views

Calculating camera calibration matrix with Scilab

I'm not entirely sure whether this question belongs here or in DSP but I think this is the proper site. I'm following these videos (first video, second video) to calibrate a camera for photogrammetry ...
Vaahterasiirappi's user avatar
0 votes
1 answer
42 views

Dimensionality reduction between discrete wavelet families

I have what it may be a ridiculous question (since I don't know much about wavelets), but here I go. I am using different Discrete Wavelet families to extract texture features from images. I plan to ...
PPM's user avatar
  • 3
0 votes
0 answers
55 views

Calculate the time taken to run an algorithm on GPU

I want to calculate the total time taken for a fixed code run using an NVIDIA GPU (for instance, Tesla K40). The code has to run 1 million single-bit comparisons. All the comparisons are independent ...
guptasonal's user avatar
1 vote
1 answer
978 views

First derivatives in Python Image Processing?

How do I find the first derivative of a coordinate set using Python? I have a list of (x,y) coordinates (plotted below in red) representing a dotted-line perpendicular between two points (connected in ...
Kelly's user avatar
  • 121
1 vote
0 answers
105 views

How do you correctly implement Scipy's FFT procedures to produce a low-pass filter - image processing

I'm following this low-pass filter example in the text "Image Operators: Image Processing in Python 1st Edition" by Jason M. Kinser, but can't seem to duplicate their results. The text's ...
Lagreeni's user avatar
3 votes
0 answers
150 views

Invert a huge sparse operator;

please help me with this question, I want to invert a huge sparse (non-circulant) this below in a $Ax=y$ equation: $$(\lambda I+ \beta D+ \sigma C)x=y$$ where I is an Identity Matrix,D is a Diagonal ...
Vy Trieu's user avatar
2 votes
4 answers
960 views

Eigenvalue decomposition for a very huge matrix of medical images (such as the pixel physical coordinates of CT images)

I am trying to do eigenvalue decomposition for a huge matrix larger than 788000×788000 for medical image analysis. The matrix is not sparse and every element in the matrix has a real value. And, for ...
Michael Cheng's user avatar
0 votes
0 answers
94 views

Shape recognition of tangientially connected polygons using openCV

Lately, I have encountered the following problem, namely how to recognize the shapes of particular polygons. I have realized that quite straightforward to do so when the polygons are separated by ...
Beginner in fort's user avatar
0 votes
1 answer
101 views

How can I compute the gradient of the noiseless image given by the compass operator?

I need to generate an image with 11x11 pixels having in the center of the image a square of 5x5 pixels, with the gray level of the background 0 and the gray level of the square is 50. I need to ...
Robinson Chera's user avatar
0 votes
1 answer
108 views

How applying the gradient descent method for solving a least square problem can remove the blur from an image?

I got an assignment where it asked to implement (in MATLAB) the gradient descent algorithm in order to resolve an ill posed least square problem: $$ \min_u \Vert Gu - f \Vert $$ where $u$ is the ...
gomd's user avatar
  • 109
0 votes
1 answer
139 views

Fit spline to point cloud with lowest energy

I am looking for a way to fit a spline of order 2 to a 2d image or point cloud. The input will be an gray scale image. The start and end points are given as 2D coordinates. The goal is to find a ...
gtpMurdoc's user avatar
1 vote
0 answers
35 views

SHREC 2010 Descriptors

I will appreciate if I may find someone how can clarify for me the part regarding the quality of feature descriptor, shown in the figure below: and this screenshot is from the article: SHREC All my ...
R.K's user avatar
  • 43
3 votes
1 answer
401 views

Evaluate 3D Shape Descriptor

I'm trying to create my own 3d shape descriptor, the idea is that how I may evaluate how much my descriptor is well and good? What I checked is that they evaluate descriptors through shape matching, ...
R.K's user avatar
  • 43
1 vote
1 answer
121 views

Is it possible to resample grid in such a way so that continuous objects remain continuous?

Suppose I rasterize a rectangle of width 2.5 gridpoints and get the values as shown: =============== | 0 | 1 | 1 | 0.5 | 0 | Now I resample that ...
Michael's user avatar
  • 417
2 votes
0 answers
147 views

Partial/Extended/Truncated Template Matching

So template matching using correlation is available in a lot of computational packages; OpenCV matchTemplate(), scipy.signal.correlate2d(), IPP CrossCorrNorm, etc. But they all either evaluate ...
RubeRad's user avatar
  • 121
2 votes
0 answers
33 views

Palmprint Identification - Why do we align the images before we use the Fourier Transform?

I am currently reading the paper PALMPRINT IDENTIFICATION BY FOURIER TRANSFORM by WENXIN LI, DAVID ZHANG and ZHUOQUN XU about identifying persons based on an image of their palm, one version of the ...
Imago's user avatar
  • 121
5 votes
2 answers
706 views

Compute point-spread-function between original and blurred image

Take an image $f$ with some characters on it (below, hjFu3). Let's apply a filter $h$ on it to obtain a second image $g$ where the text is not visible. Is there a way to compute what kind of filter $h$...
Smilia's user avatar
  • 468
3 votes
1 answer
656 views

Poisson image blending artifacts

I am trying to implement Poisson image blending as in the paper Poisson Image Editing. This is the task of filling in a masked region of an image by minimizing $$\min_f\int_\Omega \left | \nabla f - \...
ShnitzelKiller's user avatar
2 votes
0 answers
30 views

Cell-segmentation from overstaining images Ask [closed]

I am currently trying to segment cells from digital pathology images. The method I use is an algorithm based on color distance. This works for most of the cases, however, when dealing with the images ...
Shawn's user avatar
  • 21
2 votes
1 answer
74 views

Algorithm to determine flat surfaces and camera orientation without specialized hardware

Modern augmented reality platforms such as Google's ARCore and Apple's ARKit seem to only operate on mobile devices, I'm guessing, because their underlying algorithms require specialized hardware that ...
hotmeatballsoup's user avatar
2 votes
0 answers
131 views

Find points that form curve segments in a point cloud

I have an ultrasonic image represented by a point cloud as shown below: I need to extract features from this image. These features can be easily recognised by a human brain since they form continuous ...
Anthony's user avatar
  • 121
1 vote
0 answers
38 views

How to numerically transform a 2D Fourier spectrum with arbitrary frequency shift to center frequency?

Suppose $F(u,v)$ is the center frequency Fourier representation of some $f(x,y)$ in 2D. $$ f(x,y)=\int\limits_{-\infty}^{\infty}\int\limits_{-\infty}^{\infty}F(u,v)e^{2\pi i (xu+yv)}dudv $$ In ...
lorniper's user avatar
  • 593
2 votes
2 answers
279 views

Is there an efficient algorithm for matching objects in one image to objects in another?

Suppose I have two images that contain many objects that are identical, or nearly so. Specifically, say the objects are shifted and scaled, but by differing amounts, from one image to the other. Is ...
Sean Lake's user avatar
  • 143
2 votes
1 answer
123 views

Polygon approximation with a circle

There is an article describing how to detect a pupil from an eye photo. A.-H. Javadi, Z. Hakimi, M. Barati, V. Walsh, and L. Tcheang, "SET: a pupil detection method using sinusoidal approximation," ...
Mikhail Seryukov's user avatar
3 votes
2 answers
298 views

Image hash similarity matching possible?

I have the following question: We have two face image files (JPEG), a Matrix of $128\times 128$ with values between 0-255. We would like to hash both image files using a function $f(x, key)$. Where I ...
zer02's user avatar
  • 131
1 vote
0 answers
157 views

computing dual matrix trace norm and tensor gradient in python

I'm trying to write the following function in python: $$ f_\mu(\mathcal X) = f_0(\mathcal X) + \sum_{i = 1}^n \max_{||\mathcal Y_{i(i)}|| \leq1} \alpha_i\langle \mathcal X_{(i)},\mathcal Y_{i(i)} \...
vaspurakan's user avatar
4 votes
1 answer
556 views

Methods to implement floor dirt detection algorithm

I'm trying to detect dirty floor areas in a series of images, using MATLAB and its Image Processing Toolbox, like the one that follows: In the image above, there are two distinct areas, the whiter ...
R_Est's user avatar
  • 41
4 votes
0 answers
473 views

Open source implementation of Multiscale Combinatorial Grouping

I would like to use Multiscale Combinatorial Grouping for my PhD research. However, I am restricted to use open-source implementations and this one runs on Matlab. Does anyone know of an equivalent ...
Sophie Crommelinck's user avatar
1 vote
1 answer
1k views

Iterative camera calibration - No convergence

I am trying to implement the algorithm from the research paper "Accurate Camera Calibration using Iterative Refinement of Control Points" from Datta et al. Running many iterations does not show a ...
Toyo's user avatar
  • 113
0 votes
2 answers
97 views

Which image filter acts like "surface tension"?

I'm looking for an image filter that does the following operation: In my first image, I have two spheres. After applying the filter, I'd like to have them "glued together" which something that kind ...
Michael's user avatar
  • 1,463
1 vote
1 answer
49 views

Filter coefficients for convolutional inpainting

I'm working on a project that requires unknown image elements to be filled in, and am using a simple inpainting algorithm, which I would like to understand better. It works by repeatedly convolving a ...
Tom Dickens's user avatar
0 votes
2 answers
112 views

Which technique to use for signal/image processing or noise removal?

I have an image that looks like this (it might appear low res in a browser because it is 16 MB). This image was taken with a scanning electron microscope, but because the equipment is outdated there ...
Ricky Gonzales's user avatar
1 vote
0 answers
83 views

Can x-ray back-projection be converted to hard-field magnetic induction tomography?

This is a question about hard-field back-projection as used in x-ray tomography, applied magnetic induction tomography. Al-Zeibak and Saunders have shown that x-ray filtered backprojection can be ...
Brendan Darrer's user avatar
2 votes
2 answers
2k views

Finding intersections of curves in a binary image

I am trying to find the intersection points in images like the one posted below. The intersections I'm trying to find are circled in red in the image below it. My most succesful approach: Thin the ...
TurnipEntropy's user avatar
1 vote
0 answers
57 views

Mathematical physics applications in present-day image processing

During the past few years several important areas of image processing and image classification or generation became dominated by convolutional neural networks. I'm interested if there are any methods ...
nikkou's user avatar
  • 111
0 votes
1 answer
217 views

Is the inverse radon transform considered a linear operation?

I wanted to know if practically the inverse radon transform operation is considered linear and would be a good candidate for the application of compressed sensing. To my understanding it should be ...
syed's user avatar
  • 1
2 votes
1 answer
277 views

Integral image resizing

I'm trying to find an approach for integral image resizing. I found out that I can do it with a bilinear interpolation method, but with this approach I can only resizing by the factor which is a power ...
mariuszs80's user avatar
0 votes
1 answer
52 views

Is there a common way to decribe voxels and greyvalues in formulars

I need to write a report about some image processing topic. I want to describe some kind of density, e.g: $\rho = \frac{\text{voxels with greyvalue 128}}{\text{number of voxels}}$. Is there a common ...
reox's user avatar
  • 103
1 vote
0 answers
345 views

How to obtain projections from sinogram in ART reconstruction technique?

I'm kind new in the Computed Tomography field and I'm trying to understand and implement ART technique. Said it, I started to read the book The Mathematics of Medical Imaging - A Beginners Guide by ...
Flávio Schuindt's user avatar
1 vote
1 answer
145 views

What is a good algorithm, and framework, to calculate centres of gravity or mass (cog)?

I'd like to take an photograph, subdivide it into a tesselation, either of squares, or (ideally), hexagons, and then find the centre of gravity (or, if you prefer, centre of mass) of each cell of the ...
Peter Brooks's user avatar
1 vote
2 answers
71 views

Automatic motion recognition

How difficult is it to program an automatic software using C that is able to read astronomy images of up to 4096x4096 pixels (or other sensor geometries), search ...
Lucas's user avatar
  • 111
2 votes
2 answers
1k views

Fitting rectangle to segments in image

I have the task to fit a rotated rectangle of known size into an image like This is a synthetic test case, in the real application, everything is rather blurred. The rectangle has to cover as much ...
FooBar's user avatar
  • 133
1 vote
0 answers
69 views

Convolutional Neural Nets for Large Scale Image Classification on Windows?

I need to build some CNN's using very large numbers of photos, to classify which photos contain certain features. I've run into a number of road blocks. As much as I love both Linux and ...
Hack-R's user avatar
  • 111
3 votes
1 answer
87 views

What are the most popular wavelet or tight frame regularizers for image reconstruction problems?

A common approach to image reconstruction is to solve the convex optimization problem \begin{equation} \text{minimize} \quad \frac12 \| Ax - b \|^2 + \gamma \| Dx \|_1 \end{equation} where $b$ is a ...
littleO's user avatar
  • 181
8 votes
2 answers
5k views

discrete definitions of curl $\nabla \times F$?

I have some data defined in an array (an image) and I need to find the curl of a certain function. Wikipedia has an integral definition of curl that I like, maybe it can be discrete. $$ \nabla \...
john mangual's user avatar
6 votes
1 answer
604 views

Open Source MRI Image Stacks

I'm working on a voxel-based modelling application and one of the features that I've implemented is a method to do a 3D mesh reconstruction from a series of 2D image slices (similar to an MRI). I've ...
andyopayne's user avatar
5 votes
0 answers
110 views

FFT-based Image Rotation Algorithms More Accurate Than Chirp-Z?

We're currently using a Chirp-Z based implementation: R. W. Cox and R. Tong, "Two- and three-dimensional image rotation using the FFT," IEEE Trans. Image Processing, vol. 8, no. 9, pp. 1297–1299, Sep....
Chronum's user avatar
  • 311
3 votes
2 answers
362 views

How to separate text from the paper on a black and white page?

I tried to discretize an image into black and white and came into some difficult. The difference between the letters and paper is pretty clear to our eyes: However a simple thresholding trick doesn'...
john mangual's user avatar