Relación básica entre píxeles: conectividad (adyacencia)

La conectividad (adyacencia) es un concepto importante para describir regiones y límites.

Las dos condiciones para conectar dos píxeles son:

1. Si las posiciones de los dos píxeles son adyacentes

2. El valor de gris de los dos píxeles Si se cumple un criterio de similitud específico (y se cumple una determinada condición al mismo tiempo, como estar dentro de un determinado conjunto o igual)

Sea V el conjunto de valores grises utilizados para definir la conectividad . Por ejemplo, V={x|0

Para los píxeles pyq cuyo valor de gris está en el conjunto V, si q está en el vecindario 4 de p (es decir, N4(p)), entonces se dice que los píxeles pyq ser conexo 4

Para los píxeles pyq cuyos valores de escala de grises están en el conjunto V, si q está en el vecindario 8 de p (es decir, N8(p)), entonces los píxeles py se dice que q están conectados en 8

Para los píxeles p y q cuyo valor de gris está en el conjunto V, si:

1 está en la vecindad 4 de p. , o

2. q En el vecindario D de p, y la intersección del vecindario 4 de p y el vecindario 4 de q está vacía (es decir, no hay ningún píxel con un valor de gris en el conjunto V)

Luego llamamos a estos dos. Cada píxel está conectado en m, que es una mezcla de 4 conectados y D-conectado.