Question

For pixels p(x, y), q(s, t), the chessboard 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 by my college professor while I was bunking the class.

I want to ask this question from Relationship between Pixels and Image Enhancement Basics in section Image Enhancement of Digital Image Processing

Answer 1

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

Explanation: The chessboard distance for pixels p(x, y), q(s, t) is the D8 distance given by:

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