What Are The Basic Relationship Between Pixels?

What Are The Basic Relationship Between Pixels? Two pixels are linked if they are neighbors and their gray levels satisfy few detailed pattern of similarity. For instance, in a binary image two pixels are connected if they are 4-neighbors and have same value (0/1). What are the properties of distance between two pixels? Distance Metrics