We’re rewarding the question askers & reputations are being recalculated! Read more.

Questions tagged [distance-metrics]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
4
votes
2answers
236 views

Is maximizing hamming distance the same as minimizing correlation?

For the design of an error correcting code, I might wish to maximize the distance between the codewords $\sum a_i \oplus b_i$. For spreading sequences I'd like to minimize the cross-correlation at $t=...
0
votes
0answers
17 views

PSNR calculation with float arrays

The PSNR definition provided by wikipedia is often quoted in discussions regarding PSNR and other similarity metrics. Essentially the PSNR calculation has two components: the mean squared error and ...
-1
votes
3answers
68 views

Can the colors of an image be interpreted as “virtual” Doppler effect? [closed]

In astronomy, the Doppler effect is used to estimate approximate distances to stars and other celestial bodies. Using the same principle, lets say we divide an image (photograph) in pixels and that ...
0
votes
1answer
110 views

Range Estimation Based on Distance Differences

It is a range estimation problem, as shown in the figure. The blue circles are the anchor node' positions, which are produced by one moving anchor (the moving direction is shown with black arrow). ...
-1
votes
2answers
230 views

Is SSIM a measure of mutual information?

As i have seen contradictory information online: is the quality measure SSIM between two images (one base-line, one distorted) directly correlated to the mutual information between the two. One one ...
0
votes
1answer
92 views

nearest neighbor implementation matlab

I am trying to implement this research paper: I understand everything in the paper except the part about the nearest neighbors calculation (section 3). The only MATLAB function I can think of that ...
1
vote
1answer
330 views

Affine Transformation for matching 2D point sets

I have two sets of 18 corresponding 2D points. These coordinates represent the main joint points of a human body, describing the "human pose". I want to decide if these two poses are similar/have the ...
0
votes
1answer
75 views

What distance measure is proper for image patches?

I have a bunch of image patches extracted from two images. I want to find a proper measure of similarity between each patch from first images to patches from second image. I have made vectors from ...
0
votes
0answers
624 views

Distance from an object.. Where is the camera origine?

I compute the distance from an object (Chessboard) using OpenCv and my camera parameters using those steps: findChessboardCorners solvePnP ->Distance The distance I get is between two points: the ...
0
votes
1answer
395 views

Measuring similarity between two very similar pictures

I know similar questions have already been asked, but as I understand, little differences in my goal make a difference on a decision on which algorithm to use. As I am a total novice in this area, I ...
2
votes
1answer
481 views

Gaussian weighted distance between pixel amplitudes: motivations and sources?

In several image processing papers, and for instance in Random Walks for Image Segmentation (2006) by Leo Grady, changes in image intensities are turned into edge weights. This applies to graphs too, ...
3
votes
2answers
143 views

Metric Spaces: Why $L_\infty$ selects the maximum value

I have a basic question about the metric spaces. There are several metric spaces like $L_1$, $L_2$ to $L_\infty$. The $L_p$ metric is defined by the following equation: $$d_p(x,y)=\left(\sum_{i=1}^{n}...
0
votes
2answers
43 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 ...
9
votes
1answer
201 views

Quantitative comparison of scaled-, delayed- and warped-signals

The following question is detailed in 1D, with time as the ordinal variable. Similar questions could apply in other dimensions. In several signal processing techniques, such as blind source ...
2
votes
1answer
92 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 ...
0
votes
1answer
202 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 ...
0
votes
0answers
363 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: ...
1
vote
0answers
82 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 ...
4
votes
1answer
263 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: ...
1
vote
0answers
66 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 ...
1
vote
0answers
63 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 ...
0
votes
1answer
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://...
0
votes
0answers
545 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?
0
votes
2answers
209 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 ...
0
votes
1answer
211 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 ...
4
votes
1answer
2k 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 ...
2
votes
1answer
72 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 ...
0
votes
2answers
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: ...
11
votes
2answers
1k 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. ...
7
votes
2answers
242 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. ...
2
votes
1answer
252 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 ...
14
votes
1answer
5k views

What distance metric can I use for comparing images?

I usually use the mean squared error (MSE) or peak signal-to-noise ratio (PSNR) to compare two images, but this isn't good enough. I need to find a formula that returns a very big distance between an ...