4. Considere o conceito de adjacência entre pixels e regiões, e lembre que uma região é adjacente à outra se possuem pixels adjacentes, um em cada região. Considere V = {1, 3} o conjunto de valores utilizados para definir a adjacência, e determine se as regiões R e S dadas a seguir são adjacentes-4, adjacentes-8 e adjacentes-m, justificando suas respostas.

R: 0 0 0 3 0 1 3 0 0 3 0 0 0 1 3 1 1 0 0 1

S: 0 0 1 0 0 1 3 0 0 0 3 0 0 1 0 0 0 0 0 0

Para determinar a adjacência entre as regiões R e S, devemos verificar se há pixels adjacentes em R e S que pertencem ao conjunto V = {1, 3}.

• Adjacência-4: Considera apenas os pixels vizinhos na horizontal e vertical. Não há pixels em R e S que sejam adjacentes-4 e pertençam ao conjunto V.

• Adjacência-8: Considera os pixels vizinhos na horizontal, vertical e diagonal. Observando as matrizes, o pixel (1,3) em R (valor 3) é adjacente-8 ao pixel (1,2) em S (valor 3), ambos pertencentes ao conjunto V.

• Adjacência-m: Considera a adjacência-8, mas evita contornos múltiplos. Como já identificamos uma adjacência-8 válida, as regiões são adjacentes-m.

Portanto, as regiões R e S são adjacentes-8 e adjacentes-m, mas não adjacentes-4.