Professional Documents
Culture Documents
02 - Relationships Between Pixels
02 - Relationships Between Pixels
02 - Relationships Between Pixels
Outline
• In this lecture, we consider several
important relationships between pixels in a
digital image.
Basic Relationships Between Pixels
Definitions:
•f(x,y): digital image
•Pixels: q, p (p,q∈f)
•A subset of pixels of f(x,y): S
A typology of relations:
Neighborhood
Adjacency
Connectivity
Distance
Neighbors of a Pixel
• A pixel p at coordinates (x,y) has four horizontal and vertical
neighbors whose coordinates are given by:
(x+1,y), (x-1, y), (x, y+1), (x,y-1)
(x, y-1)
(x-1, y) P (x,y) (x+1, y)
(x, y+1)
centered at (x,y)
Distance Measures
Example:
The pixels with distance D4 ≤ 2 from (x,y)
form the following contours of constant
distance.