SEGMENTAO MORFOLGICA DE IMAGENS UTILIZANDO O GRADIENTE MORFOLGICO MULTI-ESCALA

Nilcilene das Graas Medeiros Erivaldo Antonio da Silva Jos Roberto Nogueira
Universidade Estadual Paulista
Faculdade de Cincias e Tecnologia R: Roberto Simonsen 305, CEP: 19060-900, Presidente email: medeiros@prudente.unesp.br

RESUMO
A segmentao de imagens um processo muito utilizado e relevante em diversas reas, inclusive para a rea de cartografia. O processo de extrao de feies no uma tarefa fcil e necessita do uso de tcnicas mais complexas e de dados com boa qualidade para o sucesso dos resultados. Este trabalho teve por objetivo utilizar a Morfologia Matemtica, em conjunto com imagens de Sensoriamento Remoto, na realizao da segmentao de imagens, utilizando o operador gradiente morfolgico multi-escala. Na etapa de segmentao, foram usados alguns operadores de pr-processamento contidos na toolbox de morfologia matemtica, e a implementao da abordagem do gradiente multi-escala usada para a gerao da imagem de marcadores. A imagem original utilizada foi a imagem orbital do satlite Landsat, dos sensores TM. O software MATLAB (verso 5.4) foi utilizado na implementao das rotinas. Com a realizao dos testes foi verificado o desempenho dos operadores implementados e realizada a anlise dos resultados. A extrao de feies lineares podem contribuir em aplicaes cartogrficas, como a identificao de feies ou a atualizao de produtos cartogrficos. Palavras chaves: Morfologia Matemtica, Extrao de feies, Sensoriamento Remoto.

ABSTRACT
Image segmentation is a process often used in several different areas including Cartography. Feature extraction is a very troublesome task, and successful results require more complex techniques and good quality data. The aim of this work is to study Digital Image Processing techniques, with emphasis in Mathematical Morphology, to use Remote Sensing imagery, making image segmentation, using the operator morfolgical gradient multi-scales. In the segmentation process were used pre-processing operators of Mathematical Morphology toolbox, and the implementation of the gradient multi-scales was used to create of the marker image. Orbital image of the Landsat satellite, sensor TM was used. Software MATLAB (version 5.4) was used in the implementation of the routines. With the accomplishment of the tests the performance of the implemented operators was verified and carried through the analysis of the results. The extration of linear feies can contribute in cartographic applications, as the feature identification or products cartographic updating. Key-words: Mathematical Morfology, Features exctration, Remote Sensing.

1. INTRODUO A segmentao de imagens necessita de procedimentos eficazes para a extrao de feies, os quais so de grande interesse na automao de processos, podendo ser utilizados em diversas reas,

como Reconhecimento Automtico, Viso de Mquina, Controle de Qualidade, etc. A Segmentao uma etapa fundamental no processo de extrao de feies, pois dela depende o eventual sucesso ou fracasso do mesmo.

Revista Brasileira de Cartografia N 54

Para a rea de Cartografia a extrao de feies pode ser usada no processo de identificao ou na atualizao de produtos cartogrficos. O uso integrado de tecnologias pode reunir estruturas e ferramentas essenciais na determinao de processos de segmentao de imagens e extrao de feies. Neste trabalho esse uso se d com a integrao de dados de Sensoriamento Remoto e tcnicas de Processamento Digital de Imagens (PDI), em especial a ferramenta Morfologia Matemtica, que tem como princpio descrever quantitativamente as estruturas geomtricas e funciona como uma tcnica na concepo de algoritmos na rea de PDI, dispondo de ferramentas bsicas, como detectores de bordas e filtros morfolgicos. O processo de extrao de feies utilizado para este trabalho realizado com o uso de operadores morfolgicos voltados segmentao de imagens. A principal ferramenta de segmentao morfolgica baseada na transformao que define a linha divisora de guas (LDA) ou watershed de uma funo (Meyer et al.1993; Soille et al., 1991). Dentre as tcnicas de PDI, a extrao de feies pode ser muito til no que diz respeito interpretao e anlise de dados. Nesse sentido, o operador gradiente comumente utilizado para deteco de contornos, e pode contribuir na etapa da segmentao de imagens. De forma geral, a resposta do gradiente a informao diferencial dos dados. Os gradientes de imagens discretas podem ser calculados a partir dos operadores lineares de convoluo, tais como operadores de Sobel, Prewitt ou Kirsch, entre outros. Outra abordagem do gradiente determinada com a utilizao da Morfologia Matemtica. Os operadores bsicos da morfologia so a eroso e dilatao, e quando aplicados isoladamente, so transformaes que nem sempre evidenciam caractersticas das imagens. De qualquer forma, permitem construir algumas funes muito interessantes, como por exemplo, o gradiente morfolgico. O gradiente morfolgico gera bons resultados e bastante utilizado como passo intermedirio para subsequentes aplicaes, como no caso da segmentao de imagens. Entretanto, em alguns casos o gradiente pode produzir resultados insatisfatrios, principalmente quando os dados de entrada no possuem um bom contraste entre os alvos. Quando o gradiente utiliza elemento estruturante elementar com dimenso 3x3, ele captura um grande nmero de informaes, no entanto, quando elementos estruturantes maiores so usados, os mesmos geram resultados com menos informaes, visto que no capturam feies com tamanhos menores que a dimenso da mscara (elemento estruturante). O uso do gradiente com esses elementos, geram menos informaes, porm, dois problemas ocorrem com o uso dos mesmos. O primeiro deles a perda de

localizao das bordas, visto que eles geram bordam mais espessas; o segundo problema que ocorre a fuso de bordas onde as mesmas apresentam-se prximas geometricamente. Com o intuito de tratar destes problemas, uma abordagem multi-escala do gradiente morfolgico foi proposta em Soille (1999) para a deteco de contornos. No Brasil existe uma grande deficincia cartogrfica, causada principalmente pela falta de uma poltica cartogrfica nacional, e em razo desse fato, os produtos cartogrficos disponveis so desatualizados. Tal desatualizao dificulta o uso de produtos cartogrficos, uma vez que para se ter o melhor proveito, esses produtos devem conter o maior nmero de informaes possveis e atuais da rea que abrangem. Neste sentido, todos os estudos voltados contribuio da minimizao dessa deficincia so fundamentais. As imagens de Sensoriamento Remoto podem ser consideradas como fonte de dados no auxlio da atualizao juntamente com bases cartogrficas convencionais e tcnicas de Processamento Digital de Imagens - PDI, como um meio alternativo e de baixo custo, se comparado aos processos convencionais de mapeamento e/ou remapeamento. Assim, a etapa de extrao de feies fundamental na tarefa de atualizao. 2. MORFOLOGIA MATEMTICA Segundo Banon et al. (1994), a base da Morfologia Matemtica est no estudo de decomposies de operadores entre reticulados completos em termos de quatro classes de operadores elementares conhecidos por eroso, dilatao, antieroso e anti-dilatao. Muitos resultados j foram obtidos e validaram a teoria da Morfologia Matemtica. Tais resultados caracterizam propriedades importantes de vrias classes de operadores entre reticulados completos, como filtros morfolgicos e esqueletos. Do ponto de vista prtico o uso de operadores morfolgicos auxilia rea de processamento digital de imagens, como por exemplo em restaurao e segmentao de imagens. Toda a teoria se fundamenta no uso de elementos estruturantes, os quais so caracterizados como conjuntos definidos e conhecidos (forma e tamanho), que so comparados ao conjunto desconhecido da imagem. Alguns exemplos de elementos estruturantes (3x3), com origem no centro do elemento, so apresentados nas figuras 1a, 1b e 1c.

Revista Brasileira de Cartografia N 54

78

(a) (b) (c) Fig. 1 - Elemento estruturante - (a) cruz, (b) quadrado, (c) hexagonal. A morfologia matemtica constituda a partir de dois operadores bsicos, a eroso e a dilatao. Definio 1. De acordo com Soille (1999), a eroso de por um elemento estruturante B definida como:

Como j mencionado, os operadores dilatao e eroso morfolgicos, aplicados isoladamente, so transformaes que nem sempre evidenciam caractersticas das imagens. De qualquer forma, permitem construir algumas funes muito interessantes, como por exemplo, o gradiente morfolgico, fechamento, abertura, segmentao, etc. 2.1 Gradiente Morfolgico A partir dos operadores bsicos da Morfologia Matemtica (eroso e dilatao), Soille (1999), define o Gradiente Morfolgico por dilatao e eroso como a diferena aritmtica entre a dilatao e eroso de uma imagem por um elemento estruturante B :

[ B ( f )]( x) = min{ f ( x + b) B(b)} bB

(1)

O resultado visual da imagem erodida em nveis de cinza se apresenta com uma reduo dos padres claros e o alargamento das regies escuras. Esses efeitos podem ser observados nas figuras 2a e 2b, que ilustram respectivamente a imagem original e a aplicao do operador eroso em nveis de cinza com elemento estruturante de tamanho 3x3, mscara cheia.

( f ) = B ( f ) B ( f )

(3)

onde: representa o gradiente por dilatao e eroso;

a dilatao pelo elemento estruturante B; a eroso pelo elemento estruturante B.

O gradiente morfolgico invariante operao de complementao, sendo, portanto uma transformao auto-complementar. 2.2 Abertura e Fechamento Morfolgicos (a) (b) Fig. 2 Imagem original (a), imagem resultante da eroso em nveis de cinza (b). Definio 2. De acordo com Soille (1999), a dilatao de uma imagem em tons de cinza por um elemento estruturante definida como: A abertura de uma imagem f por um elemento estruturante B, definida pela operao de eroso de f por B, seguido pela operao de dilatao com elemento estruturante transposto B , a qual determinada pela expresso 4: (4) B ( f ) = ~ [ B ( f )],
B
~

[ B ( f ) ]( x )

= max f ( x + b )
b B

(2)

O resultado visual da imagem dilatada em nveis de cinza apresenta-se com diminuies dos padres escuros e alargamento nas regies claras. As figuras 3a e 3b ilustram a imagem original e a aplicao do operador dilatao em nveis de cinza com elemento estruturante de tamanho 3x3, mscara cheia, respectivamente.

O fechamento de uma imagem f por um elemento estruturante B, definido pela operao de dilatao de f por B, seguido pela operao de eroso com elemento estruturante transposto B , o qual determinado pela expresso 5:
~

B ( f ) = ~ [ B ( f )],
B

(5)

2.3 Transformao Tophat Os filtros clssicos, como gradientes, limiarizao, etc., de forma geral, tem dificuldades para recuperar a informao relevante e ao mesmo tempo eliminar a heterogeneidade e o rudo (Facon, 1996). Uma maneira de considerar a deteco de bordas, consiste em usar uma combinao entre uma

(a) (b) Fig. 3 Imagem original (a), imagem resultante da dilatao em nveis de cinza (b).

Revista Brasileira de Cartografia N 54

79

imagem original e a imagem correspondente aberta (operao de abertura), ou usar a imagem fechada (operao de fechamento) e a imagem original. Dessas combinaes so elaborados os top-hats. O top-hat por abertura segundo Soille (1999), de uma imagem f definido como a diferena aritmtica entre a imagem original f e a imagem aberta , e determinado pela expresso 6.

seguido por uma eroso de tamanho n 1 para obter uma borda afinada na escala n. A magnitude da borda resultante menor do que a magnitude correspondente ao gradiente morfolgico do tamanho da borda. A soluo consiste em ajustar pixels diferentes de zero do tophat erodido para seus valores originais na imagem do gradiente espesso. Isso define o gradiente morfolgico para
* escala n, o qual denota-se por nB (Soille, 1999), dado pela expresso 9:

WTH ( f ) = f ( f ),

(6)

Como a abertura um processo antiextensivo, o seu resultado menor do que o sinal original, portanto, a transformao WYH sempre positiva. De acordo com Soille (1999), o top-hat por fechamento de uma imagem f definido pela diferena aritmtica entre o fechamento da imagem original e a imagem original f:

*nB = nB * [1, t max ] ( n 1) BWTH nB nB

onde

(9)

[1,tmax ] o limiar de 1 ao valor mximo (tmax)

O gradiente morfolgico para uma dada escala mostrado na figura 4.

BTH ( f ) = ( f ) f ,

(7)

Como o fechamento um processo extensivo, o resultado da transformao BTH sempre positivo. 2.4 Gradiente Multi-Escala Morfolgico De acordo com Soille (1999), se o tamanho do elemento estruturante for maior que 1 (mscara 3x3), os gradientes morfolgicos so referenciados como gradientes espessos, os quais podem ser expressos pela equao 8:

Imagem Original

Gradiente espesso de tamanho n

Tophat branco de tamanho n

Gradiente em escala n:

Threshold

Eroso de tamanho n

nB = nB nB

(8)

onde, nB representa o operador dilatao, com elemento estruturante de tamanho n. nB representa o operador eroso, com elemento estruturante de tamanho n. Os gradientes espessos so recomendados quando as transies entre objetos so suaves. Entretanto, esses gradientes determinam bordas grossas, e perdem assim a localizao original dessas bordas. Alm disso, quando a distncia que separa duas bordas de uma regio menor do que a largura do elemento estruturante, as bordas resultantes se fundem numa s. Ambos problemas podem ser evitados com a utilizao do gradiente multi-escala morfolgico. O espessamento de bordas obtidas a partir de um gradiente espesso de tamanho n, pode ser reduzido por uma eroso com elemento de tamanho n 1. Segundo Soille (1999), quando gradientes espessos so originados de duas bordas distintas unidas, a espessura resultante maior que a largura do elemento estruturante considerado. Essas regies podem ser removidas pela aplicao do operador tophat por abertura de tamanho n o qual , ento,

Fig. 4 - Gradiente multi-escala morfolgico parametrizado: etapas sucessivas para obter o gradiente na escala n. Fonte: Soille (1999). O mapa de bordas para todas as escalas obtido calculando o mximo entre *nB para todos n, o qual expresso pela equao 10.
* * = nB nB

(10)

Considera-se * como o gradiente morfolgico multi-escala no paramtrico. A figura 5, ilustra o exemplo do gradiente multi-escala.

Revista Brasileira de Cartografia N 54

80

complemento da unio de todas as bacias de reteno Cf (mi), e expresso pela seguinte expresso: WL (f) = [U i C f (mi )]c onde, mi: mnimo regional; Cf(mi ): bacia de reteno. (11)

Fig. 5 - Gradiente multi-escala morfolgico, obtido pelo clculo do mximo de todos os gradientes morfolgicos multi-escala *nB . O gradiente multi-escala permite realar as bordas existentes em cada escala, comparando bordas que esto presentes apenas em uma determinada escala, ou seja, essa ferramenta evidencia as bordas contidas na imagem original. Assim, a informao de interesse melhor evidenciada. 2.5 Segmentao Morfolgica Geralmente o primeiro passo em anlise de imagens a segmentao da imagem. Depois que a imagem segmentada, os agrupamentos resultantes de pixels segmentados so usualmente representados e descritos em um formato apropriado para o processamento subsequente. A segmentao subdivide uma imagem em suas partes ou objetos constituintes. O nvel dessa subdiviso deve ser realizado dependendo do objetivo que se quer alcanar. Ou seja, a segmentao deve parar quando os objetos de interesse forem isolados (Gonzalez e Woods, 2000). Os mtodos existentes para segmentar uma imagem utilizam basicamente duas idias. Uma delas achar os contornos dos objetos na imagem. A outra, agrupar pontos que tenham caractersticas semelhantes at que o objeto de interesse seja reconstrudo. O problema de identificao de contornos pode ser resolvido utilizando o operador watershed, que a principal ferramenta de segmentao morfolgica, tambm conhecida como divisor de guas. Uma idia intuitiva da noo watershed pode ser constituda considerando uma imagem em nveis de cinza representada por uma superfcie topogrfica. Os nveis, neste caso, indicam a altitude do ponto no relevo. Suponha, que os mnimos em cada uma das bacias (mnimos regionais) constituindo a superfcie sejam perfurados e que, a imerso das bacias ocorra com velocidade vertical constante. A gua que penetra regularmente pelos orifcios preenche a superfcie topogrfica. Durante o preenchimento, dois ou mais fluxos vindos de mnimos diferentes podem se unir. Os diques construdos na superfcie para evitar que tal juno de guas ocorra constituem as linhas watersheds (Unicamp, 2002). De acordo com Prteux (1993) o watershed associado ao conjunto dos mnimos regionais M = U i mi de uma imagem S pode ser definido como o

3. METODOLOGIA Para realizar a implementao do operador gradiente multi-escala morfolgico foram efetuadas inicialmente as implementaes dos operadores bsicos dilatao e eroso. A imagem utilizada nos experimentos foi uma poro da imagem orbital correspondente regio do Aeroporto Maestro Antnio Carlos Jobim (Galeo) no Rio de Janeiro, do satlite Landsat/TM, banda 3, datada de 01/08/87, rbita ponto 271/076. Alm dos operadores eroso e dilatao, os operadores gradiente por dilatao e eroso, tophat por abertura e threshold foram utilizados na elaborao do gradiente multi-escala, sendo tambm implementados. As funes correspondentes a esses operadores foram elaboradas na linguagem do ambiente MATLAB. Os elementos estruturantes criados foram: cruz, mscara cheia, diagonal +45, diagonal -45, triangular inferior e triangular superior. A dimenso das mscaras foi estabelecida em ordem impar, como 3x3, 5x5 e 7x7, e pode ser selecionada pelo usurio no tamanho desejado. Os operadores gradiente clssico, tophat por abertura e threshold, so utilizados para gerar a imagem resultante de cada escala processada. O conceito de escala neste caso, est relacionado com a dimenso do elemento estruturante utilizado durante o processo. O processo de operao do gradiente multiescala para cada escala especfica realizado primeiramente com a aplicao do gradiente clssico na imagem original bruta. O elemento estruturante definido pela forma e pelo tamanho, sendo o ltimo estabelecido pela dimenso da escala processada. O segundo passo realizar a aplicao do operador tophat por abertura na imagem gerada pelo gradiente, com o mesmo elemento estruturante usado no passo anterior. Em seguida, realizada a aplicao de uma eroso na imagem gerada a partir do tophat por abertura, com o elemento estruturante de mesma forma, mas com a dimenso menor (sempre com a diferena de uma dimenso, ou seja, n-1), para que o efeito da eroso no seja to efetivo, podendo ocasionar at mesmo no desaparecimento de algumas feies. Em seguida um limiar aplicado imagem erodida, e ento realizada a multiplicao da imagem limiarizada com o gradiente inicial, para atribuir aos valores de brilho das bordas erodidas, a mesma tonalidade inicial do gradiente. O ltimo passo realizar a operao de mximo entre as imagens de cada escala gerada, ou seja, o valor mximo contido em cada escala. A

Revista Brasileira de Cartografia N 54

81

seqncia de operaes foi determinada a partir de funes criadas com a linguagem MATLAB. Para realizao dos testes com o operador gradiente multi-escala implementado, foi utilizada a imagem orbital, que contem feies lineares de interesse, como pista de aeroportos, rodovias, etc. A funo de segmentao watershed utilizada neste trabalho tem como parmetros de aplicao, a imagem original, a imagem de marcadores e o elemento estruturante escolhido. As imagens de marcadores foram estabelecidas a partir da abordagem do gradiente morfolgico multi-escala. Assim, a toolbox de morfologia matemtica acoplada ao MATLAB foi utilizada inicialmente para realizar a etapa de pr-processamento e aps as implementaes, para realizar a aplicao da segmentao watershed. 4. RESULTADOS Os primeiros testes realizados neste trabalho foram feitos a partir dos operadores bsicos, eroso e dilatao implementados, e utilizaram uma parte da imagem do aeroporto Galeo. Testes com os operadores bsicos existentes na toolbox de morfologia tambm foram realizados, com o intuito de verificar as diferenas ocorridas entre os resultados da implementao e os resultados dos operadores da toolbox. A implementao dos operadores eroso e dilatao foi realizada no sentido de dar subsdios implementao do gradiente morfolgico multi-escala. A figura 6 ilustra uma poro da imagem correspondente a regio do aeroporto Galeo utilizada como imagem de entrada (imagem original). As figuras 7 e 8, apresentam, respectivamente, o resultado do teste feito com o operador eroso implementado, e o resultado da aplicao com o operador eroso da toolbox. A figura 9 ilustra o ambiente MATLAB com a aplicao das rotinas relacionadas as operaes de eroso citadas anteriormente e a imagem diferena entre as imagens resultantes. A imagem diferena apresentada tanto visualmente como numericamente. O elemento estruturante utilizado foi de dimenso 3x3 mascara cheia.

Fig.7 - Imagem resultante da eroso implementao.

Fig.8 - Imagem resultante da eroso da toolbox.

>> b = mmero(a,mmsebox); >> c = ero(a,mcheia, 3); >> d = mmsubm(c,d); >> mmshow(d);

Fig. 6 - Imagem original correspondente a uma parte do aeroporto Galeo.

Fig. 9 - Tela do ambiente MATLAB com a funo de eroso resultante da implementao, a funo da eroso resultante da toolbox e a operao de diferena entre esses resultados. Percebe-se a partir das figuras 7 e 8, que os resultados das imagens apresentam-se iguais visualmente. Tal fato pode ser observado na cena com relao ao tamanho e a forma dos objetos, e de modo geral pelos valores de brilho da cena. No entanto, esse fato no pode ser garantido apenas atravs de uma anlise visual, sendo necessrio utilizar outros critrios de anlise. A forma adotada para realizar tal comparao foi atravs de dados numricos, e os resultados esto apresentados na figura 9. A figura 9 ilustra o ambiente MATLAB com as linhas de comando da aplicao da funo de eroso morfolgica da toolbox, com dois parmetros de

Revista Brasileira de Cartografia N 54

82

entrada, a imagem original (a), e o elemento estruturante mscara cheia 3x3, denominado por mmsebox, tendo como imagem resultante final a imagem erodida b, a aplicao da operao de eroso implementada, com trs parmetros de entrada, a imagem original a, a forma do elemento estruturante mscara cheia mcheia e seu tamanho especificado 3, que representa a mscara de tamanho 3x3, resultando na imagem final erodida c. Na terceira linha de comando realizada a operao de subtrao das imagens resultantes b e c, representada pela imagem diferena d. O comando mmshow(d) foi utilizado para mostrar a imagem d, a qual aparece ilustrada no lado direito da imagem. Por fim foi digitada a letra d correspondente imagem diferena, para mostrar na tela sua representao numrica. Observando a imagem d, a mesma parece ser nula, pois apresenta nveis de cinza escuros, apenas nas bordas da imagem existem alguns pixels com valores de brilho diferentes de zero. Como no caso das figuras 7 e 8, esse fato no pode ser garantido apenas atravs da anlise visual, visto que pode existir informaes com nveis de cinza muito baixos mas diferentes de zero, no sendo distinguveis pelo olho humano. Porm com os dados numricos da imagem diferena d ilustrados na figura 9 com valores zeros, pode-se afirmar que a imagem d realmente nula, exceto nas bordas da imagem. Logo, as imagens resultantes b e c so iguais, com exceo dos limites. A diferena observada nos limites da imagem d pode estar relacionada ao algoritmo de reconstruo de contorno das imagens, que neste trabalho utilizou o critrio de repetio dos valores de brilho das ltimas linhas e colunas da cena. Como no se sabe qual o critrio foi usado na implementao das rotinas contidas na toolbox, acredita-se que esse pode ser o motivo na diferena encontrada. Contudo, alm das diferenas encontradas nas bordas da imagem, os resultados mostraram que o operador implementado forneceu resultados satisfatrios no que concerne ao seu desempenho de implementao com relao ao operador da toolbox. De forma anloga, outros testes foram realizados com relao ao operador dilatao e gradiente por dilatao e eroso, com elementos de formas e tamanhos diferentes, e como no caso da eroso os resultados apresentaram-se iguais aos operadores correspondes da toolbox. Os testes utilizando a funo do operador gradiente multi-escala morfolgico, foram realizados a partir da imagem orbital adotada e foram estabelecidos com o intuito de analisar e verificar o potencial desse operador, bem como compar-lo a partir dos resultados obtidos com o gradiente morfolgico por dilatao e eroso. O primeiro teste realizado consistiu em aplicar a funo do operador gradiente morfolgico adotado, utilizando como imagem de entrada uma poro da

imagem do Aeroporto Antnio Carlos Jobim (Galeo). Em seguida, a funo do operador gradiente multiescala foi aplicada, utilizando a mesma imagem de entrada, com 10 escalas e limiar 5. Em ambos os testes, o elemento estruturante utilizado foi o 3x3 em cruz. O resultado da aplicao do gradiente convencional e a aplicao com o operador implementado apresentam-se ilustrados nas figuras 10 e 11.

Fig. 10- Imagem resultante da aplicao do operador gradiente convencional.

Fig. 11 - Imagem resultante da aplicao do operador gradiente multi-escala implementado, com 10 escalas e limiar 5. Percebe-se a partir da figura 11, que o realce das feies melhorou se comparado com o resultado originado pelo gradiente (figura 10), principalmente nas feies de interesse, correspondentes s pistas do aeroporto. Esse resultado mostra que apesar das feies ficarem mais ntidas, muitas informaes que no so de interesse tambm so realadas, prejudicando os resultados no processo de segmentao posterior. Porm alguns tratamentos podem ser realizados nesta imagem com o intuito de minimizar a presena de informaes ruidosas e manter as feies de interesse isoladas na maior parte da imagem. Os parmetros de entrada na funo do operador gradiente multi-escala podem produzir bons resultados se escolhidos adequadamente, ou seja, o uso das escalas e o valor do limiar podem ser escolhidos de modo a melhorar os resultados, como no caso da figura 11, que apresenta um resultado satisfatrio. Em sequncia, foi realizado o teste utilizando o resultado da figura 11 na funo de segmentao watershed, como imagem de marcadores.

Revista Brasileira de Cartografia N 54

83

O teste correspondente a operao da funo watersehd utilizou a imagem do gradiente multi-escala com 10 escalas e limiar 2 e a imagem orbital do aeroporto Galeo tratadas, sendo realizado em duas etapas. Na primeira etapa a funo watershed foi aplicada com os seguintes parmetros: imagem original tratada, imagem gradiente multi-escala tratada e elemento estruturante line horizontal 3x3. Na segunda etapa os parmetros utilizados foram: imagem original tratada, imagem gradiente multi-escala tratada e elemento estruturante line vertical 3x3. Com as duas aplicaes realizadas foi feita a unio desses resultados. O tratamento nas imagens foi realizado atravs dos operadores de pr-processamento morfolgicos contidos na toolbox de morfologia matemtica, como abertura, fechamento, remoo de objetos com tamanho especificado, etc. Um teste com a imagem resultante do gradiente convencional foi feito de forma anloga ao teste anterior realizado com o operador gradiente multi-escala para comparar os resultados. Os elementos estruturantes line horizontal e vertical apresentam-se ilustrados nas figuras 12a e 12b. As operaes da funo watershed e a operao de unio, sendo que o parmetro a representa a imagem original tratada e o parmetro b a imagem marcadora resultante da tcnica do gradiente multi-escala, apresentam-se na figura 13. O resultado dessa unio ilustrado na figura 14, e a figura 15, ilustra o resultado do teste feito com o gradiente convencional utilizando os mesmos operadores de tratamento nas imagens de entrada e na marcadora.
0 0 0 1 1 1 0 0 0 0 1 0 0 1 0 0 1 0

Fig. 14 - Imagem resultante da aplicao do operador watershed com imagem marcadora gerada pelo gradiente multi-escala com 10 escalas e limiar 2.

Fig. 15 Imagem resultante da aplicao do operador watershed com imagem marcadora gerado pelo gradiente convencional morfolgico (b). Como pode ser verificado a partir da figura 14 o resultado interessante, visto que apresenta feies ntidas de interesse da cena (pistas do aeroporto) e a imagem como um todo pode ser considerada pouco segmentada. De modo geral, este teste apresenta um bom resultado comparado ao resultado da figura 15, que apresenta excesso na segmentao e um grande nmero de perdas em alguns trechos das pistas. Os resultados obtidos com o operador watershed usando como imagem marcadora o resultado da aplicao do gradiente multi-escala, apresentaramse bons se comparados aos testes realizados com a imagem de marcadores originada pela aplicao do gradiente convencional. A melhora nos resultados acarretada tambm pela utilizao dos operadores de pr-processamento, visto que a qualidade visual fundamental para a obteno de melhores resultados no processo de segmentao. 5. CONCLUSES A implementao inicial dos operadores eroso e dilatao apresentou resultados similares aos obtidos com o uso dos operadores contidos na toolbox de morfologia, sendo este um fator positivo para a implementao dos operadores utilizados na abordagem tratada neste trabalho. Essa comprovao pde ser verificada atravs de dados visuais e dados numricos das imagens. As pequenas variaes nos resultados obtidos, observadas nos limites das imagens, esto relacionadas diferenas entre os algoritmos utilizados na implementao realizada e os da toolbox de morfologia. O operador gradiente morfolgico multiescala apresentou resultados satisfatrios no sentido que realaram as feies da cena, apresentando as feies de interesse mais ntidas. Mesmo com o realce tambm determinado nas informaes indesejveis, as informaes de interesse apresentaram-se de forma

(a)

(b)

f = mmswatersh ed ( a , b , line _ horizontal , ' lines ' ); f 1 = mmswatershed (a, b, line _ vertical, ' lines' ); f 2 = mmunion( f , f 1);
Fig. 12 - Elemento estruturante line horizontal (a) e elemento estruturante line vertical (b). Fig. 13 - Operaes correspondente funo watershed, e a operao de unio dos resultados.

Revista Brasileira de Cartografia N 54

84

mais definida, o que contribuiu para o processo de separao dessas informaes. Com relao ao uso da imagem marcadora na segmentao watershed gerada pelo operador gradiente multi-escala, verificou-se que os resultados apresentaram-se satisfatrios, mesmo apresentando em alguns casos o excesso na segmentao. Comparados com os testes realizados pelo operador gradiente convencional usado na funo watershed, os resultados mostraram-se melhores, pois conseguiram capturar mais informaes de interesse, sem apresentar muitos rudos. Isso se deu pelo fato das feies terem se apresentado mais definidas com o operador implementado, que foram consequentemente, na maioria dos casos capturadas. importante ressaltar que, com a melhora da resposta visual da imagem bruta, a partir dos operadores de pr-processamento, os resultados foram melhorados. O potencial do uso das ferramentas da Morfologia Matemtica foi confirmado, verificando os resultados obtidos e avaliando o desempenho dos operadores implementados. Com esta confirmao, as feies extradas, de forma semi-automtica atravs do processo de segmentao morfolgica, podero ser utilizadas em tarefas de identificao de alvos ou atualizao de produtos cartogrficos. Com relao ao ambiente Matlab, a linguagem adotada apresenta uma grande facilidade e flexibilidade de uso possuindo muitas funes implementadas. 6. REFERNCIAS BIBLIOGRFICAS BANON, G.J.F.; BARRERA, J. Bases da Morfologia Matemtica para a Anlise de Imagens Binrias. UFPe. Recife, 1994. MEYER, F.; BEUCHER, S. Mathematical Morphology in Image Processing, chapter 12, Marcel Dekker, Inc, 1993. PRTEUX, F. Mathematical Morphology in Image Processing, On a Distance Function Approach for Gray-Level Mathematical Morphology. E. Dougerthy, Rochester Institute of Technology, New York, 1993. SOILLE, P.; VINCENT, L. Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations. IEEE Transactions on PAMI, 13(6):583-598, 1991. SOILLE, P. Morphological Image Analysis Principles and Applications. Springer-Verlag Berlin Heidelberg, 1999. 316p. GONZALEZ, R. C.; WOODS, R. E. Processamento de Imagens Digitais, Editora Edgard Blcher Ltda, 2000.

UNICAMP. Segmentao Morfolgica. Disponvel em: <www.dcc.unicamp.br/~cpg/materialdidatico/mo815/9802/curso/node61-html >. Acesso em: 10 de dezembro de 2002. 7. AGRADECIMENTOS Agradecemos imensamente Coordenao de Aperfeioamento de Pessoal de Nvel Superior (CAPES), pelo auxlio financeiro destinado a este trabalho sob a forma de bolsa de demanda social, e ao Programa de Ps-Graduao em Cincias Cartogrficas.

Revista Brasileira de Cartografia N 54

85