# Questions tagged [image-processing]

The tag has no usage guidance.

14 questions
Filter by
Sorted by
Tagged with
381 views

### Recovering the slope of a digitized line

Has there been any work on recovering the slope of a line segment from its digitization? One can't do this with perfect accuracy, of course; what one wants is a method of deriving from a digitized ...
• 113
299 views

### Detecting/Locating endpoints of a bridge-like structure in images using Graph Theory

I have asked similar questions on stackoverflow; as i couldn't post the very same question in this part of stackexchange. However, i would still like to receive recommendations / advice from this ...
• 153
946 views

### What is the difference between standard SIFT descriptor and upright SIFT descriptor?

I am conducting a research on the topic of mobile location recognition and recently I have reached the issue of extracting discriminative features. I've read that for upright images is strongly ...
43 views

### Affine point matching in general dimensions

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$ ...
• 131
6k views

### Methods of converting an image to graph

In my thesis on object recognition based on spatial relations and visual features, I need to convert the images to graphs to be able to work on their spatial relations. Could you introduce some ...
• 133
165 views

### Cleaning images in order to perform feature detection

I have a set of images (e.g. cars) and trying to perform feature detection using SIFT (actually, SIFT modification - A-SIFT, which is more robust to affine transformations) and I'm getting an ...
• 121
1 vote
66 views

### Perceptual similarity problem in theoretical computer science

A perceptual hash is a type of locality-sensitive hash, which is analogous if the features of the images are similar. Let $I$ denote the set of images and $y_1 \approx y_2$ means images are similar (...
• 123
1 vote
90 views

### How to simulate the quantum measurement of a quantum state in Quantum Image

I'm trying to implement (simulate) the Novel Enhanced Quantum Representation (NEQR), which is one of the quantum image representation models, but i'm stuck in the measurement part. In other words i ...
1 vote
56 views

### Clustering algorithm for image metric

Im working on image clustering (finding duplicates). I have a metric for images, it uses histogram features (mean, dispersion, skewnewss) for each color channel. So there are 9 dimensions. It is quite ...
• 111
1 vote
56 views

### Colourspace Quantisation using Voronoi Diagrams

I don't know if this counts as an objective question, but... Say I have an image in RGB space $C=[0,1]^3$ and I wanted to resample it to a restricted palette of $P_1,\ldots,P_n\in C$: Would it be ...
• 131
1 vote
127 views

### When was first line detection algorithm created and when line detection problem was posed?

I wonder when was first line detection algorithm created (first used in practice and refrenced by any publications) and when line detection problem was posed (I know it can look like generaal edge ...
• 111
56 views

### How to estimate slope of a feature in image?

I am working on analyzing data obtained from acoustic sensors. During analysis of acoustic data, I got frequency-wavenumber spectrum of acoustic data as shown below. I am looking for a technique that ...
131 views

### Algorithm to go from a picture (or pictures) of a string in space, to a piecewise-linear representation of the curve

Say you have a knotted-up string or, as in this case, USB cable: I am wondering to what extent there are algorithms that could turn a picture like this (or a succession of pictures of the same object)...
• 101