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

Posted on 2009-04-30
Last Modified: 2013-11-19
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
Question by:jtiernan2008
    LVL 1

    Author Comment

    LVL 22

    Expert Comment

    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.
    LVL 1

    Author Comment

    => "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?
    LVL 22

    Accepted Solution

    Euclid was, of course, a famous old mathematician.  He published the famous work Elements, which included this definition of distance.

    It used to be that the geometry taught in Elements was just referred to as Geometry.  But as mathematicians discovered that there can be other types of geometries besides the one that we see in our everyday life, they realized that "geometry" should be a more abstract term, and the geometry described in Euclid's Elements should specifically be called Euclidean Geometry.  Thus, the distance formula from Euclidean Geometry is called euclidean distance.

    Featured Post

    What Security Threats Are You Missing?

    Enhance your security with threat intelligence from the web. Get trending threat insights on hackers, exploits, and suspicious IP addresses delivered to your inbox with our free Cyber Daily.

    Join & Write a Comment

    Suggested Solutions

    We are taking giant steps in technological advances in the field of wireless telephony. At just 10 years since the advent of smartphones, it is crucial to examine the benefits and disadvantages that have been report to us.
    Many programs have tried to outwit PowerPoint in terms of technology and skill. These programs, however, still lack several characteristics that PowerPoint has possessed from the start. Here's why PowerPoint replacements won't entirely work for desi…
    It is a freely distributed piece of software for such tasks as photo retouching, image composition and image authoring. It works on many operating systems, in many languages.
    Illustrator's Shape Builder tool will let you combine shapes visually and interactively. This video shows the Mac version, but the tool works the same way in Windows. To follow along with this video, you can draw your own shapes or download the file…

    728 members asked questions and received personalized solutions in the past 7 days.

    Join the community of 500,000 technology professionals and ask your questions.

    Join & Ask a Question

    Need Help in Real-Time?

    Connect with top rated Experts

    15 Experts available now in Live!

    Get 1:1 Help Now