79
A definição de clique é melhor entendida, no contexto de análise de
imagem, considerando dois exemplos. Para uma vizinhança de primeira ordem (vizinhança 4),
correspondente à posição ( , ),ij o conjunto de cliques é,
j)}}.1,(ij),j)}{(i,1,(ij),{(i,1)},j(i,j),{(i,
1)},j(i,j),{(i,j)},{{(i,C
−+−
=
Essa definição de clique de primeira ordem mostra que a vizinhança é
definida para o elemento base ( , )ij isoladamente, e para cada par envolvendo este elemento e
os demais. Na Figura 18, a primeira ilustração a esquerda mostra a vizinhança considerada e
as demais ilustrações mostram as 5 componentes da clique C.
Figura 18 – Vizinhança de primeira ordem da clique (Fonte: KOPPARAPU e DESAI, 2001).
Para uma vizinhança de segunda ordem (vizinhança 8), correspondendo à
posição ( , ),ij o conjunto de cliques é dado por,
{{( , )},{( , ),( , 1)},{( , ),( , 1)},{( , ),( 1, )},
{( , ),( 1, )},{( , ),( 1, 1)},{( , ),( 1, 1)},
{( , ),( 1, 1)},{( , ),( 1, 1)},{( , ),( 1, ),
{( , 1)},{( , ),( 1, ),( , 1)},{( ,
C ij ijij ijij iji j
ij i j ij i j ij i j
ij i j ij i j ij i j
ij ij i j ij i
+−+
−−−++
+− −+ −
−−+),( 1, ),( , 1)},
{( , ),( 1, ),( , 1)},{( , ),( 1, ),( , 1),
( 1, 1)},{( , ),( 1, ),( , 1),( 1, 1)},
{( , ),( 1, ),( , 1),( 1, 1)},
{( , ),( 1, ),( , 1),( 1, 1)},
{( , ),( , 1),( 1,
ji jij
ij i j ij ij i j ij
i j ij i j ij i j
ijijij ij
ijijij ij
ij ij i
++
+− −−
−− − + −+
++++
+−+−
−− 1)},{( , ),( , 1),( 1, 1)},
{( , ),( , 1),( 1, 1)},{( , ),( , 1),( 1, 1)}}
jijijij
ij ij i j ij ij i j
−+−+
−+− +++