Link to home
Start Free TrialLog in
Avatar of jtiernan2008
jtiernan2008

asked on

what is euclidean distance with relation to pixels in image processing (tutorial attached)

Please find the attached pdf on image processing and neighbours of a pixel.

"Each of them are at Euclidean distance of
1.414 from P"

What does this mean? What is Eucildean distance?

thanks in advance
Avatar of jtiernan2008
jtiernan2008

ASKER

If one point is at (x1,y1) and another point is at (x2,y2), then the euclidean distance between the points is sqrt((x1 - x2)^2 + (y1 - y2)^2).  Euclidean distance is the same as the normal everyday distance that we are used to.

1.414 is close to sqrt(2).  When one point is at (x,y) and another point is at (x+1, y+1) the distance is ((x+1 - x)^2 + (y+1 - y)^2) = sqrt(1 + 1) = sqrt(2) ~= 1.414.
=> "Euclidean distance is the same as the normal everyday distance that we are used to. "

Yes I see the formulae for the line but why do they bother to call it Euclidean distance. What does this mean?
ASKER CERTIFIED SOLUTION
Avatar of NovaDenizen
NovaDenizen

Link to home
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
Start Free Trial