# Questions tagged [distance-metrics]

The tag has no usage guidance.

43 questions
Filter by
Sorted by
Tagged with
1 vote
84 views

### raw values or distributions as input to wasserstein_distance - python

I asked a question in SO regarding what kind data I should pass to the wasserstein_distance function from the scipy module. The documentation says that the input data are "Values observed in the (...
• 133
20 views

### How to find the similarity between an image region and a fake version of the same region

In case of copy-move image forgery, a part of the image is copied from one region and pasted into another region of the same image. In general, forgery localization depends on using efficient feature ...
• 349
1 vote
36 views

### Minimum distance question

I´m reading a paper on Miller codes and I´m having trouble calculating the minimum distance out of a state diagram. The paper states in Fig. 3. that "it is easy to verify that dmin for these ...
• 25
1 vote
38 views

### Evaluate two lossy compression algorithms

I am trying to evaluate several methods to compress some 2D data points. The algorithm itself is not relevant, but from the output, I can compute the MSE and the number of points (which can be used to ...
603 views

### What is the condition under which the length of shortest 4-path equal to $D_4$ distance?

The following is a problem of "Digital image processing" book. Consider two points $p$ and $q$. State the condition(s) under which the $D_4$ distance between $p$ and $q$ is equal to the ...
• 391
100 views

### Find which signal was transferred in 32QAM

I've been assigned to solve a problem for 32QAM signals. The thing is, there are little to none sources in my native language to get any decent information on the topic. The problem is (in its ...
• 103
858 views

### Semantic Distance Measure Between Images

I would like to compare 2 generic images, with same sizes and normalized values. Which metric would be better than the baseline Eucledian distance?
381 views

### Is xcov() More Accurate Than xcorr() to Compute the Cross Correlation of Signals with Non Zero Mean Values?

I have to compute the cross-correlation between two transient signals, which could be decomposed into a trend (with non-zero mean value) + noise. In particular I am interested in the max of the cross-...
• 393
106 views

### Mahalanobis Distance For Pairwise Distance

First post here so please be easy on me. I have an application where I have one data point in high dimensions, represented by an $m \times n$ matrix. Call it $X_1$. And I have to compare this data ...
590 views

• 31
47 views

### Comparing two colored lines

I have two colored lines, which can be thought of as functions I1,I2:[0,1]->R. I want to check whether I1 and I2 'topologically' represent the same object. In other words, if I stretch some parts of ...
331 views

### Looking for pratical quantitative comparison metrics for scaled, delayed and warped Signals

[Nota: I have validated the only answer so far, yet more explicit versions are still welcome] The following question is detailed in 1D, with time as the ordinal variable. Similar questions could apply ...
• 31.6k
95 views

### Distances In a Single Image With Some Real References

Consider following image: We have some real references here: Stonehenge measurements (stone dimensions and distances), some strait lines at the back of carts, cart wheels that are almost of the same ...
• 121
216 views

### How to determine relative distance between 3 in-phase transmitters by analysis of received signal

I would like to determine with high accuracy the relative distances between three RF transmitters a few meters apart by analysis of phase interference in the received wave, the receiver being at an ...
1 vote
524 views

### "Circular shift - invariant" distance

Couldn't decide whether the question belongs on Mathematics or here, but I guess I'll ask it here. I've got a discrete - valued function defined on a finite segment of a line that looks like this: ...
• 111
1 vote
100 views

### Measuring typical seperation between patches using 2D Fourier Transform

I need to extract information about the typical distance between the black patches in an image like the one I attached here. Typical distance would be the the most frequent separation between two ...
• 133
283 views

### Image registration / fusion optimal similarity metrics

I have a theoretical question about optimal similarity metrics for comparing data sets. In reading this linked paper, pp. 488-489 [1], I read the following 2 interesting statements. On page 488: ...
• 373
1 vote
83 views

### Good color distance metric for classifying color pairs

I have some two tone origami paper. This particular paper comes in six types, each with a different pair of colors. Here's an image that shows all six: Given a picture of one of these sheets, I want ...
• 143
1 vote
70 views

### Comparing two signal outputs from two clients on a networked computer game to identify lag

Basically, I'm running a server and two clients of the Unreal Engine and trying to figure out if there is lag in player movement on one of the clients (the clients are different in way that's not ...
2k views

### understanding image error metrics, mean squared error

i am trying to understand the error metrics for images. i had no statistics class or anything and i'm having a bit of problem with even the simplest things. i have started reading this http://...
• 202
650 views

### Distance-metric for SIFT descriptors matching

Will using Cosine-Similarity or Histogram Intersection as distance-metric, for matching SIFT descriptors, help to get better results? Anybody tried on that ever?
• 127
226 views

### Increasing Recall rate for SIFT

Is there a better way to increase Recall Rate when using SIFT features? I am thinking a way to replace the NN1/NN2 ratio to account for slightly distorted objects. Moving towards clustering and using ...
• 127
503 views

### What distance metric can I use for comparing image features in a nearest neighbour algorithm?

I use Nearest Neighbour function of Scikit learn module in python for training and compare an image set (https://docs.google.com/file/d/0B6zJ3_hrkW40U182SWNWX3o4dE0/edit?usp=sharing&pli=1) By ...
• 253
3k views

### What is a good distance measure for matching SIFT descriptors depending on the distribution of their noise?

I have read some papers about distance measures like Euclidean, Manhattan or Chi-Square for matching gradient based image descriptors like those computed from the SIFT Algorithm (128-D vectors). Most ...
• 867
80 views

### Combining Distance Maps

I have two distance maps that describe distances from blue segment and the red segment. I need to compute a single weight map that describes transition from blue segment to the red segment. The weight ...
• 4,225
3k views

### Measuring with OpenCV and OpenNI

I'm playing with the built in OpenNI access within OpenCV 2.4.0 and I'm trying to measure the distance between two points in the depth map. I've tried this so far: ...
2k views

### Good metric for qualitatively comparing image patches

I am trying to "match" little square patches in an image. At first glance, it seems reasonable to simply do a Euclidean distance style comparison of two of these arrays to get a "similarity" measure. ...
• 301
335 views

### Black box signal prediction

I have a stateful black box with four real-valued inputs and one real-valued output. My problem is to predict the output at each moment in time, given the sequence of inputs seen up to that point. ...
• 171
296 views

### Are there any good "conceptual distances" for comparing two images?

I want to define some distances to use over an image, which I create. I think I need to define two different "distances". The first distance should be the most robustness preserving in compare to ...
• 535
12k views

### Fastest Algorithm for Distance Transform

I am looking for the fastest available algorithm for distance transform. According to Image Processing Learning Resources - HIPR 2 (HYPERMEDIA IMAGE PROCESSING REFERENCE) - Morphology - Distance ...
• 807