2. Morfologia matemática binária


2.1 Elemento estruturante

Um conceito importante na morfologia matemática é a definição de elemento estruturante. O elemento estruturante é um conjunto definido e conhecido (forma e tamanho), que é usado em uma operação com o conjunto da imagem para salientar determinado aspecto. Ele pode assumir várias formas dependendo do efeito a ser obtido e sua origem pode ser definida em qualquer ponto. Alguns elementos estruturantes são exemplificados na Figura 1. Cada um deles pode ser expressado em termos de coordenadas com respeito ao ponto escolhido como centro, nesses exemplo representado pelo "x", com coordenadas (0;0). Esses elementos estruturantes da Figura 1 podem ser expresado como EEa = {(-1;0),(0;0),(1;0)}, EEb = {(0;0),(0;1),(0;2)}, EEc = {(-1;0),(0;-1),(0;0),(0;1);(1,0)}, EEd = {(-1,-1);(-1,0);(-1,1);(0,-1);(0,0);(0,1);(1,-1);(1,0);(1,1)}, respectivamente. Fazendo uma analogia com os meio porosos, elementos estruturante convexos podem ser visualizados como os "coletores de informações" do meio.



a)


b)


c)


d)

Figura 1. Exemplos de elementos estruturantes: (a) em coluna, (b) em linha, (c) em cruz e (d) quadrado.

A erosão e a dilatação são dois operadores básicos em Morfologia Matemática. Outros operadores derivados da erosão e dilatação são abertura e fechamento. A continuação se apresentam várias definições de cada um desses operadores para imagens binárias.


2.2 Erosão

Definição 1: A erosão consiste em testar como a origem de um elemento estruturante com forma predefinida se encaixa dentro da imagem X. Onde aquela quantidade de pixels que não se encaixam em aquela direção do elemento estruturante são desativados da imagem X. Para que o elemento estruturante caiba na imagem é necessário somente uma operação básica de translação no Espaço Euclidiano como segue: A translação de um conjunto X por um elemento b, denotado por X + b, é definido por:

Então, a erosão da imagem X pelo elemento estruturante B pode ser definida por:

O símbolo representa a operação de inclusão entre conjuntos. Nesta definição, o elemento estruturante B se deve deslizar na imagem X. O elemento estruturante Bx, posicionado e centrado no no pixel x de X, tenta aparelhar-se com a vizinhança de x. Entende-se que cada pixel relevante de Bx deve encontrarse na mesma posição na vizinhança de x.Caso seja verificado, o ponto central na imagem do resultado será um pixel relevante. Caso contrário, ele será marcado como irrelevante (Facon, 1996).


Definição 2: Outra definição de erosão está relacionada com a substração de Minkowski para dois conjuntos. Essa operação de substração entre dois conjuntos X e B, e propriamente a erosão de X por B, é definida como segue:

onde os operadores e são os operadores lógicos de quantificação universal (para todos) e existencial (existe), respectivamente.

Outra forma de escrever a equação anterior, e usada formalmente para definir a rerosão binária da imagem X pelo elemento estruturante B é a seguinte:

onde representa o elemento estruturante obtido por simetria central de B pela origem, do sistema de referência, e é chamado de B transposto. Nesta definição, podemos constatar que o conjunto (imagem) a ser erodido X é deslocado em função das posições permitidas pelo elemento estruturante B, ao invés da definição 1, onde o elemento estruturante é deslocado pela imagem. Os deslocamentos são realizados em relação ao ponto central de B.

Efeitos da erosão:
1) diminuir as partículas;
2) elimina grãos de tamanho inferior ao tmanho do elemento estruturante;
3) aumenta os buracos;
4) permite a separação de grãos próximos;


Exemplo 1: A erosão de um quadrado Q de lado 10 formado pelos pixels Q=(7:16;7:16) numa imagem X de dimensão 22x22 (Figura 2a), por um disco de raio 2 que representa o elemento estruturante B formado pelos elemenntos B = {((-1,-1);(-1,0);(-1,1);(0,-1);(0,0);(0,1);(1,-1);(1,0);(1,1),(-2;0),(2;0),(0;-2),(0;2)} (Figura 2b) centrado na origem, é um quadrado de lado 6 centrado na origem e formado pelos elementos Q'=(9:14;9:14) como mostrado na Figura 2c.



a)


b)


c)

Figura 2. Erosão binária com elemento estruturante circular de raio 2.


Exemplo 2: A erosão de um quadrado Q de lado 5 formado pelos pixels Q=(5:9,5:9) numa imagem X de dimensão 13x13 (Figura 3a), por um retângulo 5x1 que representa o elemento estruturante B de dimensão 5x5 formado pelos elemenntos B = {(-2;0),(-1;0),(0;0),(1;0),(2;0)} (Figura 3b), é um retângulo 1x5, formado pelos elementos Q'=(9:14;9:14) como mostrado na Figura 3c.



a)


b)


c)

Figura 3. Erosão binária com elemento estruturante vertical de 5x1.


Exemplo 3: Limpeza de uma imagem ruidosa. Erosão do conjunto branco.



a)


b)


c)

Figura 4. Erosão binária para eliminação de ruido tipo "sal".


2.3 Dilatação

Definição 3: A dilatação de um conjunto X por um elemento estruturante B pode ser expressada como

Para cada ponto x na imagem X, serão colorados a negro os pixels na forma x + b.

Definição 4: A dilatação de um conjunto X por um elemento estruturante B é expressada por:

O elemento estruturante Bx, posicionado e centrado em cada pixel x de X, desliza na imagem X e verifica uma possível interseção com a vizinhança de x. Caso seja verdadeiro, o ponto central na imagem resultado será considerado um pixel relevante e será marcado como tal. Caso contrário, ele será considerado como irrelevante e será apagado.

Definição 5: A dilatação de um conjunto X por um elemento estruturante B é expressada por:

O elemento estruturante Bx, posicionado e centrado em cada pixel x de X, desliza na imagem X e verifica uma possível interseção com a vizinhança de x. Caso seja verdadeiro, o ponto central na imagem resultado será considerado um pixel relevante e será marcado como tal. Caso contrário, ele será considerado como irrelevante e será apagado. O conjunto é chamado de B transposto.

Definição 6: A dilatação de um conjunto X por um elemento estruturante B é expressada por:

Similar à Definição 2, mas usando nesse caso a soma de conjuntos de Minkowski.

Efeitos da dilatação:
1) aumenta as partículas;
2) preenche buracos negros;
3) conecta grãoss próximos;


Exemplo 4: A dilatação de um quadrado Q de lado 10 formado pelos pixels Q=(7:16;7:16) numa imagem X de dimensão 22x22 (Figura 4a), por um disco de raio 2 que representa o elemento estruturante B formado pelos elemenntos B = {((-1,-1);(-1,0);(-1,1);(0,-1);(0,0);(0,1);(1,-1);(1,0);(1,1),(-2;0),(2;0),(0;-2),(0;2)} (Figura 5b) centrado na origem, é um quase-quadrado de lado 14 centrado na origem e formado pelos elementos Q'=(5:17;5:17) como mostrado na Figura 5c.



a)


b)


c)

Figura 5. Dilatação com elemento estruturante circular de raio 2.


Exemplo 5: A erosão de um quadrado Q de lado 5 formado pelos pixels Q=(5:9,5:9) numa imagem X de dimensão 13x13 (Figura 5a), por um retângulo 5x1 que representa o elemento estruturante B de dimensão 5x5 formado pelos elemenntos B = {(-2;0),(-1;0),(0;0),(1;0),(2;0)} (Figura 3b), é um retângulo 9x5, formado pelos elementos Q'=(9:14;9:14) como mostrado na Figura 5c.



a)


b)


c)

Figura 6. Dilatação binária com elemento estruturante vertical de 5x1.


Exemplo 6: Limpeza de uma imagem ruidosa. Preenchimento de buracos pretos.



a)


b)


c)

Figura 7. Dilatação binária para eliminação de ruido tipo "pimenta".


2.4 Abertura

Definição 7: A abertura binária da imagem X por um elemento estruturante B é definida como uma erosão seguida por uma dilatação da imagem usando mesmo elemento estruturante, como segue:

A abertura binária tem como principal objetivo eliminar as partículas indesejáveis sem modificar o tamanho das outras entidades. A abertura também pode ser aplicada como filtro para suavizar bordas ou cantos em imagens.

A abertura tem como efeitos:
1) não devolve, de forma geral, o conjunto inicial;
2) nivela os contornos pelo interior;
3) separa as partículas;
4) elimina as pequenas partículas inferiores em tamanho em relação ao elemento estruturante;
5) as entidades restantes após a abertura ficam quase idénticas às originais.

Exemplo 7: A imagem da Figura 8a, com fundo na cor branca, contém objetos pretos de 1x1, 2x2 e 4x4 pixels na cor preta. Ao aplicar uma abertura sobre essa imagem com um elemento estruturante de 1x1 sumiram os objetos de tamanho 1x1, e foi obtida a imagem da Figura 8b. A essa imagem da Figura 8b aplicou-se também uma abertura com elemento estruturante de 2x2 para eliminar os objetos de 2x2, obtendo como resultado uma imagem da Figura 8c formada somente por objetos de tamanho 4x4.



a)


b)


c)

Figura 8. Aplicação de duas abertura consecutivas com elementos estruturantes
de 1x1 e 2x2 pixels, respectivamente.


2.5 Fechamento

Definição 8: O fechamento binário da imagem X por um elemento estruturante B é definida como uma dilatação seguida por uma erosão da imagem usando mesmo elemento estruturante, como segue:

O fechamento binário tem como principal objetivo estabelecer a conexão entre objetos próximmos sem modificar o tamanho e a forma dos dos conjuntos. Ao contrário da abertura que suavisa as bicos das imagens, o fechamento de uma imagem suavisa bicos dentro do plano de fundo.

O fechamento tem como efeitos:
1) suavizar fronteiras pelo exterior;
2) preenche os buracos no interior das partículas inferior em tamanho em relação ao elemento estruturante;
3) emenda partículas próximas;
4) as entidades restantes após o fechamennto ficam quase idénticas às originais;
5) o conjunto fechado é mais regular que o conjunto inicial;
6) o conjunto fechado é menos rico en detalhes o conjunto inicial.

Exemplo 8: A imagem da Figura 9a, com fundo na cor preta, contém cículos com conexões entre eles. Ao aplicar um fechamento sobre essa imagem com um elemento estruturante circular de radio 10. Como pode ser visto, as conexões entre os objetos circulares aumentaram.



a)


b)

Figura 9. Resultado de fechamento com elemento estruturante circular de radio 10 pixels.


2.6 Hit-or-miss

A transformada morfológica hit-or-miss é uma ferramenta básica para a detecção de formas em uma imagem. Essa transformada combina erosão e dilatação para produzir um operador capaz de indicar a posição onde um determinado padrão se encontra. O padrão procurado é o elemento estruturante B. A transformada somente é capaz de encontrar elementos sem ruídos.
A transformada hit-or-miss permite testar ao mesmo tempo as partes internas e externas de conjuntos de uma imagem, pode ser realizado pela transformação. consiste em testar o conteúdo de uma imagem X e seu conteúdo complementário X c a partir de dois elementos estruturantes diferentes disjuntos.

Definição 9: Seja X uma imagem e X c seu complemento, e seja B uma dupla de elementos estruturantes da forma B=(J,K), onde J inclui o elemento central (0,0) e K não, e seja o operador de erosão, se define a transformada hit-or-mis como:

Definição 10: Seja X uma imagem e X c seu complemento, e seja B uma dupla de elementos estruturantes da forma B=(J,K), se define a transformada hit-or-mis como:

Exemplo 9: Contagem de pontos isolados.
Sejam os elementos estruturantes J = {(0,0)} e K = {(-1;0);(0;-1);(0;0);(0;1);(1;0)}, como mostrados na Figura 10a e Figura 10b, respectivamente. O resultado da aplicação da transfomada hit-or-miss permite fazer detecção e contagem dos pontos isolados existentes na imagem X.



a)


b)

Figura 10. Resultado de fechamento com elemento estruturante circular de radio 10 pixels.

Exemplo 10: Passo a passo para detecção de esquina superior-direita de objetos.
Sejam os elementos estruturantes J = {(0;1),(0;0),(1;0)} e K = {(-1;0),(-1;1),(0;1)} como mostrados nas imagens da Figura 11a e Figura 11b, respectivamente, e cada um com centro no ponto na cor laranja, onde J inclui o centro e K não. Na Figura 11c os pixels do objeto da imagem X representados na cor branca. Na Figura 11d o complemento da imagem X. Na Figura 11e o resultado da erosão da imagem X pelo elemento estruturante J e na Figura 11f o resultado da erosão de X c pelo elemento estruturante K.



a) J


b) K


c) X


d) Xc


e) X J


f) X c K


g)

Figura 11. Hit-or-miss para detectar as esquinas superior-direita.

Exemplo 11: Detecção de quadrados 2x2 na imagem X formada por quadrados de tamanho 2x2 e de 4x4.
Sejam os elementos estruturantes J = {(-1;0),(-1;1);(0,0),(0;1)} e K = {(-2;-1);(-2;0);(-2;1);(-2;2);(-1;-1),(-1;2),(0;-1),(0;2),(1;-1);(1;0);(1;1);(1;2)}, como mostrados na Figura 12a e Figura 12b, respectivamente. Ambos os dois elementos estruturantes tem centro no ponto na cor laranja, mas só o elemento estruturnte J o inclui. O resultado da aplicação da transfomada hit-or-miss sobre a imagem X da Figura 12c permite detectar esses quadrados de 2x2, como mostrado na figura 12d.



a)


b)


c)


d)

Figura 12. Detecção de quadrados de dimensão 2x2.


2.7 Ferramenta para morfologia binária

Vários dos operadores morfológicos podem ser testados usando a ferramenta para morfologia binária implementada em JavaScript e HTML. Esta ferramenta foi desenvolvida com fins didáticos e sua implementação pode ser usada para instrução em várias maneiras diferentes. Permite experiências utilizando as operações morfológicas como expansão, contração, dilatação, erosão, abertura, fechamento, intersecção, união, subtração, complemento e reflexão. Permite experiências diretas usando imagens binárias e elementos estruturantes que podem ser desenhado na tela usando ferramentas de pintura de varios tipos. Os operadores podem ser combinados com otros, e qualquer outro construído a partir operadores previamente definidos podem ser definidos usando o ferramenta.
Para mais informação, ver as especificações da ferramenta.




Anterior | Seguinte