Mahalanobis distance between a point and a line

3 visualizzazioni (ultimi 30 giorni)
Elvis Chen
Elvis Chen il 24 Apr 2014
Commentato: Kirk il 24 Gen 2015
hi all,
I am wondering if fellow reader can help me out to find a proper paper to calculate the Mahalanobis distance between a line and a point. I have found paper discussing "whitening transform" used to compute the Mahalanobis distance between a plane and a point, but could not find anything to for line/point.
mainly working in 3D.
thanks,
  2 Commenti
José-Luis
José-Luis il 24 Apr 2014
How is this a Matlab question?
Elvis Chen
Elvis Chen il 24 Apr 2014
if you wish:
Does anyone have a matlab implementation of Mahalanobis distance between a point and a line in 3D?
thanks,

Accedi per commentare.

Accedi per rispondere a questa domanda.

Risposta accettata

Adam
Adam il 3 Mag 2014
I think this paper might has what you're looking for: Robust 3D Line Extraction from Stereo Point Clouds . I'm currently working on implementing this algorithm myself.
  4 Commenti
Mostra 2 commenti meno recenti
Elvis Chen
Elvis Chen il 7 Mag 2014
Modificato: Elvis Chen il 12 Mag 2014
Equation 10) is also wrong. It calculates the adjacent of the triangle (figure 3a) but what we want is the opposite of the triangle.
can't believe this is an IEEE conference paper, with these 2 critical errors.
(edit:) SVD will work though it gives a different solution (but correct) than eigen decomposition. SVD also works since the covariance matrix is symmetric.
Kirk
Kirk il 24 Gen 2015
That paper breaks the transformation down into rotation and scale, but you can just use the whitening transformation (which does not separate the two).
Matlab example:
white = sqrt(Sigma); % Inverse of whitening transformation
l0w = white\(l0-Mean); % Demean, then whiten the point on the line
l1w = white\l1; % Whiten the direction vector
l1w = l1w/norm(l1w); % Normalize the direction vector
d = l0(2)*l1(1)-l0(1)*l1(2); % Distance from (0,0) to line
Where Mean and Sigma are the moments of your 2D Gaussian, white is the whitening transformation, l0 is a point on the line, l1 is the direction vector of your line, and d is the Mahalanobis distance. This appeared to work for me.

Accedi per commentare.

Più risposte (3)

José-Luis
José-Luis il 24 Apr 2014
doc pdist
doc mahal
And by distance between a point and a line do you mean the shortest distance? Also, the mahalanobis distances requires you know the covariances of the distribution (that you are assuming to be normal) you are calculating the distance to. How do you expect to find the covariance of a single point? Or of a line?
Elvis Chen
Elvis Chen il 24 Apr 2014
sorry, I realized that I was not clear in my original question.
For my application, the said covariance is actually the uncertainty associated with the point and it is given. And yes, I am looking for the shortest distance between a point and a line, given the uncertainties of this particular point.
That is, give a line defined by AB, and a point P_3x1, and the associated uncertainty C(P)_3x3, I like to find a closed-form solution for a point C_3x1 on AB that has the shortest Mahalanobis distance from P.
I apologize for not making my question clear. Thank you for your time,
Image Analyst
Image Analyst il 3 Mag 2014
Not sure what the noise/uncertainty has to do with it, but for a given point, and a given line, why can't you just use the formula to find the distance: http://mathworld.wolfram.com/Point-LineDistance2-Dimensional.html
  1 Commento
Elvis Chen
Elvis Chen il 6 Mag 2014
thanks, but what you describes is to find the Euclidean distance between a point and a line. I am looking for Mahalanobis distance, not Euclidean distance.

Accedi per commentare.

Categorie

Scopri di più su Point Cloud Processing in Help Center e File Exchange

Tag

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by