O crescimento de regiões é um método de dividir a imagem em segmentos uniformes que consiste em agrupar pixels ou sub-regiões em regiões cada vez maiores juntando pixels que tenham valores (cores) próximos. Como não se conhece onde estão as regiões, escolhe-se um pixel aleatório para servir como "semente", por exemplo o número "9" na imagem abaixo. Este pixel, inicialmente, é a região.
O seguinte passo é buscar, na sua vizinhança imediata, pixels que parecidos com ele. Caso seja achado um pixel parecido, ele deve ser incluído na região, fazendo com qie a região cresça. A vizinhança do pixel na linha 3 e coluna 3 é mostrada como uma área cinza. A questão é definir um critério de "similaridade" que permita decidir se o pixel é "parecido" ou não. A opção mais simples é usar a distância entre os valores digitais. Em se tratando de mais de uma banda, a distância Euclidiana é uma opção válida.
Vamos considerar que se a distância entre o valor do pixel e o valor da semente for menor ue 20, então o pixel pertence à região.
No exemplo, existem um pixel, localizado abaixo da semente, que satisfaz este critério, pois tem valor 10. Ele é então anexado à região.
Após este passo, a região cresceu e sua vizinhança imediata foi modificada, como é mostrado na segunda figura. Cabe então repetir a análise e buscar candidatos nesta nova vizinhança.
No exemplo, três pixels com valores 13,11 e 12 podem ser anexados.
O processo é repetido até que não seja mais possível anexar novos pixels, o que ocorre quando os limites do objeto são encontrados, em teoria. Na prática isto nem sempre ocorre.
O critério para formar a região pode variar, pode ser "cor", "textura" ou outro. Uma crítica ao método é que o resultado pode ser afetado pela escolha das sementes. Uma semente na borda de um objeto, onde o valor digital pode ser resultante da mistura do objeto e o fundo, por exemplo, pode gerar uma região muito diferente de uma semente localizada no centro do objeto. Outra questão crítica é a escolha da medida de similaridade e o limiar que é usado para aceitar ou rejeitar a anexação de um pixel ou região.
Agora você pode voltar ao menu principal, ou ao menu desta aula, ou continuar para o próximo módulo .
Jorge Centeno: centeno@ufpr.br