UNIVERSIDADE CATLICA DOM BOSCO UCDB Programa de Ps-Graduao em Cincias Ambientais e Sustentabilidade Agropecuria UNIDADE IV MORFOLOGIA MATEMTICA Doutorando:

o: JULIO CEZAR IACIA Data: 17 de Maio de 2013

Descrio geral da atividade:

Implemente utilizando OpenCV um software em linguagem C ou C++ para diminuir os rudos na imagem "ucdb.jpg" (aquela utilizada no vdeo desta unidade) utilizando apenas os operadores morfolgicos de dilatao e eroso. O software deve mostrar a imagem original, as imagens intermedirias e a imagem resultante.

Introduo

O desenvolvimento aplicao da

desta

atividade

tem

por

objetivo

explorar a

Morfologia Matemtica, com o intuito de realizar experimentos com o

filtro Grayscale Morphology (Gray_Morphology.jar), bem como demonstrar os resultados obtidos atravs da realizao deste experimento. Com a possibilidade do ImageJ dispor de recursos de binarizao como eroso e dilatao parecidos com do Grayscale Morphology, opto-se por usa-lo. Foi no sentido de demonstrar mais um dos recursos ao ImageJ instalado na mquina, alm de apresentar a capacidade de aprendizagem do aluno em e utilizar outras ferramentas, a f i m d e a d q u i r i r m a i s p o u c o s conhecimentos na rea da viso computacional. Esta atividade ser desenvolvida de forma diferente da proposta pedida, tendo em vista a falta de conhecimentos do aluno para realiz-la em totalidade, ou seja, Implementar software em linguagem C ou C++ para diminuir os rudos de uma imagem. Com esse propsito foi efetuada a instalao do filtro Gray_Morfology.jar disponvel na biblioteca ImageJ na (disponvel pasta plugins em: do

http://rsb.info.nih.gov/ij/plugins/gray-morphology.html) ImageJ, como demonstrado na figura 1.

Figura 1 - Apresentao Gray Morphology instalado no ImageJ

Aps a instalao foram desenvolvids vrios experimentos com eroso e dilatao e com os outros recursos disponveis no plugin escolhido.

Desenvolvimento da atividade

Fundamentao terica

Afim de entender o que , e para que so utilizados os recursos de Morfologia, ser discutidos a seguir os pontos relevantes para um melhor entendimento da atividade. Morfologia o estudo da forma. Em processamento de imagens, morfologia matemtica o nome que se d a um conjunto de mtodos, inicialmente desenvolvidos por Georges Matheron e Jean Serra em 1964, que tm em comum o objetivo de estudar a estrutura geomtrica de uma imagem (Bauermann, 2008). Esta teoria foi inicialmente desenvolvida apenas para imagens binrias. Porm algum tempo depois, novos estudos foram estendendo suas capacidades para imagens em tons de cinza. A idia principal testar a imagem com um elemento estruturante, e analisar de que forma este elemento cabe (hit) ou no cabe (miss) na imagem. As operaes fundamentais para desenvolvimento da morfologia matemtica so a eroso e a dilatao, mas antes necessrio conhecer os elementos estruturantes, ou, em ingls, structuring elements. O formato destes elementos, so to simples quanto matrizes, que determinam quais pixels da imagem so retirados (no caso de uma eroso) ou quais so adicionados (no caso de uma dilatao) aos objetos (Bauermann, 2008).

No distante tambm preciso ter claro o que objeto e o que fundo, em uma imagem binria. Isto depender do software que voc estiver usando. Imagens binrias so imagens em que cada pixel pode assumir dois valores: em geral o zero representado como preto, e o fundo; o branco o objeto, e pode ter valor de 1 ou de 255 (Bauermann, 2008). O ImageJ tem a opo de considerar o branco como fundo e o preto como objeto, mas no permite que voc determine o formato do elemento estruturante. Certas operaes matemticas em conjuntos de pixels podem ser usadas para ressaltar aspectos especficos das formas permitindo que sejam contadas ou reconhecidas.

Para Dias (2008) a Morfologia Matemtica a teoria que descreve estruturas

geomtricas em duas, trs ou mais dimenses, e tem sido vastamente aplicada anlise de imagens.

A Morfologia Matemtica oferece mtodos capazes de modificar a estrutura dos objetos na imagem e extrair componentes que so teis na representao e descrio das formas de uma regio, tais como fronteiras de objetos (DIAS, 2008)

A Teoria de Conjuntos a base da Morfologia Matemtica.

Conjunto como o prprio nome diz, uma coleo de objetos sem repetio.

Se um conjunto no muito grande, este pode ser descrito listando-se os seus elementos em qualquer ordem (WANGENHEIM, s/d), por exemplo:

Caso esse conjunto seja muito grande ou infinito, este pode ser descrito atravs de propriedades requeridas de seus membros, como:

Figura 2: Exemplo de conjuntos Fonte: WANGENHEIM, s/d Dessa forma a linguagem da Morfologia Matemtica a Teoria dos Conjuntos onde um conjunto representa objetos numa imagem de forma que os pixels pretos em uma imagem binria uma descrio completa dessa imagem.

Pode-se dizer tambm que os conjuntos de interesses representam as formas contidas na imagem e, em geral, so conjuntos em espaos Euclidianos, tais como P2 e o P3. (ORTH, 2000). No contexto da Teoria de Conjuntos, a Morfologia Matemtica utiliza a combinao de conjuntos como: a unio, a interseo, a diferena, o complemento, a disjuno, a translao e a reflexo.

Conceitos Bsicos da teoria dos conjuntos

Figura 3 - Conceitos Bsicos de Conjuntos Fonte: Ren (2010) Operaes bsicas em morfologia matemtica

De acordo com a definies apresentadas anteriormente, a Morfologia Matemtica se caracteriza por um conjunto especfico de operaes sobre imagens enquanto conjunto de pixeis. As operaes podem ser divididas em aes realizadas sobre imagens binrias e operaes realizadas em imagens em tons de cinza e coloridas. E m cada operao binria existe uma correspondente para tons de cinza e imagens em cores.

As operaes bsicas da morfologia matemtica so a eroso e a dilatao. Na eroso o elemento estruturante sobreposto imagem em todas as posies possveis por um loop. O pixel que fica na posio da origem do elemento estruturante modificado de acordo com uma regra simples. Se o elemento estiver em parte sobre o objeto e em parte sobre o fundo, o pixel que est na posio da origem passa a ser fundo. Ou seja, um pixel s pode permanecer no objeto (com valor 1) se, quando a origem do elemento estruturante estiver sobre ele, todos o elemento estiver sobre o objeto. J a dilatao o que muda que quando o elemento est em parte sobre o fundo e em parte sobre o objeto, o seu centro passa a ser objeto. Isto aumenta o tamanho do objeto, como o nome dilatao sujere. (Bauermann, 2008)

Ainda para Dias (2008) a dilao de um conjunto A por um conjunto de forma conhecida B, que recebe o nome de elemento estruturante (Structuring Element SE), definida como o local de pontos no qual B acerta (intercepta) A enquanto suas origens coincidem com x, sendo a notao a seguinte:

A dilatao de um conjunto A por B pode ser baseada na seguinte questo: Em quais pontos o elemento estrutural acerta o conjunto?. O conjunto dilatado, denotado por A correspondente. B, so as posies onde a resposta para a questo

Assim,

quando ocorre o

processo

de

dilatao, significa que o

conjunto de todos os pontos de deslocamentos tal qual a sobreposio de B e A possui pelo menos um elemento diferente de zero. Isto significa que o elemento estruturante desliza sobre a imagem se houver alguma interseo do elemento estruturante com a imagem, o pixel x da imagem correspondente ao ponto central do elemento estruturante ser ativado, caso contrrio ser marcado como irrelevante.

A imagem dilatada sempre maior ou igual imagem original. A dilatao permite conectar conjuntos separados e preenche todos os furos que so menores do que o elemento estruturante (DIAS, 2008).

Wangenheim, (s\d) afirma que a dilatao binria ( ) ou, dilao como tambm s vezes chamada, uma transformao morfolgica que combina dois conjuntos usando adio vetorial. Como o nome diz, o resultado ser uma imagem com os pontos dilatados ou engordados.

Ainda para Wangenheim (s\d), a dilao de um conjunto A pelo conjunto B definida por:

Onde:

Onde A representa a imagem que ser operada e B um segundo conjunto onde chamado elemento estrutural e sua composio define a natureza

especfica da dilatao, sendo assim a dilatao expande os pontos de uma imagem.

A Eroso binria () na opinio de Dias (2008) pode ser vista como a operao oposta da dilatao binria, porm Wangenheim (s\d) tem a opinio diferenciada, pois para ele, a eroso no o inverso da dilatao, somente em alguns casos da eroso isso ocorre. Wangenheim (s\d) demonstra que a eroso e dilatao so parecidas no seguinte sentido:

Para Wangenheim (s\d) isso significa que o complemento de uma eroso o mesmo que uma dilatao do complemento da imagem pelo tratamento estrutural refletido.

A eroso pode ser definida como o conjunto de pontos x, no qual o elemento estruturante B esta includo em A quando sua origem esta em x:

Assim como na dilatao, a eroso pode se basear na seguinte pergunta: Em quais posies o elemento estruturante se encaixa no conjunto?. Para Dias (2008), a resposta pergunta resultar no conjunto erodido, ou seja explodido, representado por A B, e desta forma a eroso pode ser vista como o conjunto de todos os pontos x nos quais B, transladado por x, est contido em A. Em outras palavras, o pixel x da imagem que corresponde ao ponto central do elemento estruturante ser ativado se o elemento estruturante estiver inteiramente contido na imagem original, caso contrrio, ser marcado como irrelevante. A s s i m , obtem-se os pixels

ativos nas posies onde o elemento estruturante se encaixa na imagem. A eroso faz com que a imagem resultante fique menor ou igual imagem original, em todos os casos. Alm disso, faz desaparecer todos os conjuntos inferiores ao elemento estruturante, e aumenta os furos interiores aos conjuntos e permite tambm separar conjuntos que estiverem prximos.

Ainda para Wangenheim (s\d), a eroso basicamente encolhe uma imagem e pode ser vista como uma transformao morfolgica que combina dois conjuntos usando vetores de subtrao. Ele expresso como a interseo de A e B. Assim definido:

A eroso da imagem A pelo elemento estrutural B pode ser definida como:

Experimento

Como j mencionado, o experimento ser realizando os recursos do Gray_Morfology, instalado no Plugins do ImageJ.

Nesse sentido, incorporar esse recurso ao ImageJ o que justifica realizar a tarefa fora do seu objetivo originalmente proposto, porm sero apresentados os resultados a fim de verificar os resultados.

Para este fim foi efetuada a instalao do filtro Gray_Morfology.jar disponvel na biblioteca ImageJ (disponvel em: http://rsbweb.nih.gov/ij/

plugins/ndex.html) na pasta plugins do ImageJ.

Foi utilizada a imagem ucdb.jpg, objeto de indicao para realizao da atividade proposta, conforme Figura 01.

Figura 01: Imagem original indicada para o trabalho

Aplicando Eroso Binria

Figura 02: Duplicao e binarizao da imagem Inicialmente para realizao do experimento a imagem foi convertida em imagem binria, ou seja, tons de preto e branco, o que permite tambm eliminar os rudos quando for aplicado o plugin Gay_Morphology.jar, conforme Figura 02.

Figura 03: Aplicando Eroso

Foi aplicado o plugin Gray_Morphology.jar, com os parmetros Radius (raio) 2,0 e tipo de elemento estrutural circulo, cujo resultado na imagem consta da figura 03.

Figura 04: Imagem com Eroso radius 2,0 e 4,0

apresentado na Figura 04 o raio (radius) do elemento estruturante foi aumentado para de 2 para 4, resultando em uma imagem com menor quantidade de pixeis pretos, indicando que houve mais coincidncias dos pontos pretos do elemento estruturante B. Observa-se, comparando a imagem erodida das Figuras 04, que quanto maior o raio aplicado no elemento estrutural (pixel) maior a eroso na imagem, ou seja, os pixels pretos que coincidem com os do elemento estruturante da imagem sobreposta vo desaparecendo, deixando buracos, conforme abordado por Dia (2008) e Wangenheim (s\d). Portanto, o pixel x da imagem que corresponde ao ponto central do elemento estruturante foi ativado porque o elemento estruturante est inteiramente contido na imagem original, obtendo-se assim, pixels ativos nas posies onde o elemento estruturante se encaixa na imagem (DIAS, 2008). Isso dado pela notao da teoria de conjuntos:

Figura 05: Imagem com Eroso radius 3,0, tipo de SE diamond

Figura 07: Inicio a atividade com radius 3,0 e Daimond

Figura 8: Resultado aplicando a dilatao com radius 3,0 e Daimond Conforme mencionado, o plugin Gray_Morphology, permite trabalhar com vrios tipos de elementos estruturantes, neste caso nos experimentos das Figuras 06 a 08, tiveram os tipos de elementos estruturantes alterados para Diamond e

Linhas Verticais ver line com raios 4,0, resultando em imagens com eroso diferenciadas, o que confirma a versatilidade desse plugin. Aplicando Dilatao Binria () Seguindo os mesmos procedimentos empregados nos experimentos com Eroso, foram obtidas imagens com os mais variados efeitos de dilatao.

Figura 09: Imagem com Dilatao, raio 1,0, tipo de SE hot line

Figura 10 - Inicio da atividade com dilatao, aplicando o tipo circle e radius 2,0

Figura 11 - Resultado com a dilatao, circle e radius 2,0

Figura 12 - Inicio do experimento com radius 3,0, tipo square e dilatao

Figura 13: Imagem com Dilatao, raio 3,0, square

Figura 14: Experimento e resultado Imagem com Dilatao, radius 3,0, tipo de 2p v (pontos verticais)

Nos experimentos representados pelas Figuras 10 a 14 foram utilizados os diferentes raios dos elementos estruturantes (pixels), porm os tipos de elementos estruturais foram diferenciados. Os resultados obtidos apontam diferenciao dependendo do tipo de elemento estrutural escolhido, que representa tambm como o elemento estruturante desliza sobre a imagem, de forma que se houver alguma interseo do elemento estruturante com a imagem, o pixel x da imagem correspondente ao ponto central do elemento estruturante ser ativado, conforme afirmaes de Dias (2008).

Figura 15: Imagem com Fast Close, raio 1,0, tipo Square

Figura 16: Imagem com Fast dilate, raio 1,0, tipo square

Figura 17: Imagem com Fast Close, raio 3,0, tipo Circle

Conforme pode ser observado, nas imagens (Figuras 08 a 17) trabalhadas no experimento tendem a apresentar a suavizao ou exploso dos tons mais escuros em relao imagem original, esse fato decorre que na dilatao binria a imagem sempre maior ou igual imagem original. A dilatao permite conectar conjuntos separados e preenche todos os furos que so menores do que o elemento estruturante (DIAS, 2008). Ainda Wangenheim (s\d) compartilha com esse posicionamento ao afirmar que a dilatao binria uma transformao morfolgica que combina dois conjuntos usando adio vetorial, portanto o resultado ser uma imagem com os pontos aumentados. O fato da imagem aumentar os pontos, conforme os resultados

demonstrados, na opinio de Dias (2008), porque a dilao de um conjunto A por um conjunto de forma conhecida B, que recebe o nome de elemento estruturante (Structuring Element SE), definida como o local de pontos no qual B acerta (intercepta) A enquanto suas origens coincidem com x, sendo a notao a seguinte:

Portanto, os resultados obtidos com a Dilatao Binria podem confirmar que os conjuntos dilatados, denotados por A B, so as posies onde a resposta para a questo afirmativa. Assim, o processo de dilatao o conjunto de todos os pontos x deslocamentos tal que a sobreposio de B e A possui pelo menos um elemento diferente de zero, razo pela qual a imagem dilatada sempre maior ou igual imagem original.

Concluso Pode-se concluir que a atividade contribuiu grandemente para o entendimento e compreenso do que , e para que serve a Morfologia Matemtica, onde e s t a oferece mtodos capazes de modificar a estrutura dos objetos na imagem, e extrair componentes que so teis na representao e descrio das formas de uma regio, isso feito com a aplicao da dilatao e eroso binria. Esta atividade tambm contribuiu para uma melhor percepo, atravs dos exemplos prticos, da Teoria de Conjuntos. Conclui-se que a Morfologia Matemtica pode ser aplicada nos mais diversos campos do conhecimento, principalmente na Viso Computacional, pois oferece tcnica eficiente de deteco de formas em imagens. Conforme indicado na introduo, foi possvel atravs do plugin

Gray_Morphology, trabalhar com vrios tipos de elementos estruturantes, bem como aplicar variaes no tamanho desses elementos. Os objetivos propostos pela atividade foram plenamente alcanados. Referncias Bauermann, Gabriela. ttp://www.imagesurvey.com.br/2008/11/um-pouco-demorfologia-matematica/, 11/2008. Acessado em 16 de maio de 2013. DIAS, Felipe da Cruz. Uso do software ImageJ para anlise quantitativa de imagens de microestruturas de materiais. Dissertao apresentada junto ao Curso de Ps-Graduao em Engenharia e Tecnologia Espaciais\Cincia e Tecnologia de Materiais e Sensores, do Instituto Nacional de Pesquisas Espaciais INPE. So Jos dos Campos, 2008 NETO, Raul A. V.; MESQUITA, Marcos. E. R. V. Introduo a Morfologia Binria e em Tons de Cinza. Relatrio de iniciao cientifica, UEL, 2010. ORTH, Alexandre. Morfologia matemtica. Trabalho apresentado no Seminrio da disciplina Viso Computacional do Curso de Ps-Graduao em Cincia da Computao da Universidade Federal de Santa Catarina UFSC. Florianpolis, 2000. Disponvel em: http://www.inf.ufsc.br/~visao/2000/morfologia/morfologia.html. Acesso em 14 maio 2013, 15:58:00 REN, Tsang Ing. Processamento de imagem morfolgica (Morfologia Matemtica). Trabalho apresentado ao Centro de Informtica Cin da Universidade Federal de Pernambuco UFPE. Recife, s\d. Disponvel em: www.cin.ufpe.br/~tir/.../7.Morfologia%20Matematica.pdf. Acesso em: 15 maio 2013, 23:17:00 WANGENHEIM, Aldo Von. Morfologia matemtica Cap. 3. Material desenvolvido para a disciplina Introduo Viso Computacional junto Universidade Federal de Santa Catarina UFSC. Disponvel em: www.inf.ufsc.br/~visao/morfologia.pdf. Acesso em: 16 maio 2013.