Question

For pixels p(x, y), q(s, t), the Euclidean distance between p and q is defined as:

(a) D(p, q) = [(x – s)^2 + (y – t)^2]^1/2

(b) D(p, q) = |x – s| + |y – t|

(c) D(p, q) = max (|x – s| + |y – t|)

(d) None of the mentioned

This question was posed to me in an interview for job.

This intriguing question originated from Relationship between Pixels and Image Enhancement Basics topic in chapter Image Enhancement of Digital Image Processing

Answer 1

Right answer is (a) D(p, q) = [(x – s)^2 + (y – t)^2]^1/2

To elaborate: The Euclidean distance for pixels p(x, y), q(s, t) is:

D(p, q) = [(x – s)^2 + (y – t)^2]^1/2.