Cincia & Engenharia (Science & Engineering Journal) 19 (1): 01 06, jan. jun.

2010

ISSN 1983-4071

PROPOSIO DE ROTINA MORFOLGICA PARA DETECO DE MALHA VIRIA EM IMAGENS ORBITAIS

MORPHOLOGICAL ROUTINE FOR THE DETECTION OF ROAD NETWORK IN ORBITAL IMAGES Fernanda Puga Santos1, Erivaldo Antnio da Silva1, Rodrigo Affonso de Albuquerque Nbrega2 Universidade Estadual Paulista Unesp Faculdade de Cincias e Tecnologia FCT Departamento de Cartografia, Presidente Prudente, SP ferpuga@gmail.com silva.erivaldo@gmail.com Mississipi State University Geosystems Research Institute 2 Reasearch Boulevard, Starkville, MS 39759 USA sal@gri.msstate.edu
2 1

RESUMO A desatualizao de produtos cartogrficos prejudica o planejamento. importante a proposio de mtodos que auxiliem na deteco de alteraes da superfcie. Assim, o uso conjunto de imagens de sensoriamento remoto e tcnicas de processamento digital de imagens tem contribudo de forma significativa para minimizar tal desatualizao. A morfologia matemtica uma tcnica de processamento de imagens que consiste em descrever quantitativamente estruturas geomtricas presentes na imagem e dispe de ferramentas como detectores de borda e filtros morfolgicos. Trabalhos anteriores tm mostrado que a tcnica tem potencialidade significativa referente deteco de feies. Neste sentido, este trabalho prope uma rotina de operadores morfolgicos para a deteco de malha viria. A rea teste corresponde a um trecho de imagem Quickbird e tem como feio de interesse uma avenida da cidade de Presidente Prudente, SP. No processamento, os principais operadores morfolgicos utilizados foram o threshad, areaopen, binary e erosion. Visando a estimar a preciso com que as feies lineares foram detectadas, fez-se a anlise da correspondncia linear entre os vetores das feies detectadas e os correspondentes carta topogrfica da regio. Os resultados obtidos evidenciaram que a morfologia matemtica pode ser empregada em cartografia, visando utilizao destes resultados em processos convencionais de atualizao cartogrfica. Palavras-chave: Morfologia matemtica, cartografia, deteco de feies, atualizao cartogrfica. ABSTRACT The outdating of cartographic products affects planning. It is important to propose methods to help detect changes in surface. Thus, the combined use of remote sensing image and techniques of digital image processing has contributed significantly to minimize such outdating. Mathematical morphology is an image processing technique which describes quantitatively geometric structures presented in the image and provides tools such as edge detectors and morphological filters. Previous studies have shown that the technique has potential on the detection of significant features. Thus, this paper proposes a routine of morphological operators to detect a road network. The test area corresponds to an excerpt Quickbird image and has as a feature of interest an avenue of the city of Presidente Prudente, SP. In the processing, the main morphological operators used were threshad, areaopen, binary and erosion. To estimate the accuracy with which the linear features were detected, it was done the analysis of linear correlation between vectors of the features detected and the corresponding topographical map of the region. The results showed that the mathematical morphology can be used in cartography, aiming to use them in conventional cartographic updating processes. Keywords: Mathematical morphology, cartography, features detection, cartographic updating.

1 INTRODUO A Cartografia brasileira apresenta muitos problemas relacionados ao mapeamento e sua desatualizao. Desta forma, visando buscar alternativas que minimizem o problema de desatualizao, este trabalho props o uso conjunto de produtos de sensoriamento remoto e tcnicas de Processamento Digital de Imagens PDI. Dentre as

diversas ferramentas de PDI a escolhida para a deteco das feies cartogrficas foi a Morfologia Matemtica, elaborada inicialmente por Matheron (1975) e Serra (1982). De acordo com Serra (1982) a Morfologia Matemtica tem por objetivo descrever quantitativamente as estruturas geomtricas e funcionar como uma tcnica na concepo

Fernanda Puga Santos, Erivaldo Antnio da Silva, Rodrigo Affonso de Albuquerque Nbrega

de algoritmos na rea de PDI, dispondo de ferramentas bsicas como os detectores de borda e filtros morfolgicos. Deste modo, este trabalho teve como principal objetivo propor uma rotina para a deteco de malha viria por meio do uso da teoria de Morfologia Matemtica. Os resultados obtidos podem ser utilizados em processos convencionais de atualizao de produtos cartogrficos. No caso brasileiro, de suma importncia o desenvolvimento de rotinas que possam ser aplicadas Cartografia, uma vez que o pas possui produtos cartogrficos desatualizados, o que dificulta o planejamento por parte dos rgos que possuem o poder na tomada de decises. Como objetivos especficos podem ser citadas as anlises visual entre o resultado obtido pela Morfologia Matemtica e o vetor correspondente carta topogrfica da regio e a Correspondncia Linear. 2 CONSIDERAES TERICAS Nesta seo so apresentadas as consideraes tericas do trabalho. 2.1 Morfologia Matemtica A Morfologia Matemtica teve origem a partir das pesquisas conjuntas de G. Matheron e J. Serra, em 1964. As primeiras noes tericas foram estabelecidas no perodo de 1964 e 1968, juntamente na poca em que foi criado o Centro de Morfologia Matemtica na Escola de Minas de Paris localizada em Fontainebleau (Frana). Segundo Soille (1999), a Morfologia Matemtica (MM) pode ser definida como uma teoria para anlise de estruturas espaciais. chamada de morfologia porque visa analisar a forma dos objetos. matemtica no sentido que a anlise baseia-se na teoria de conjuntos, integrais geomtricas e lgebra boleana. Porm, a MM no apenas uma teoria, mas tambm uma poderosa tcnica de anlise de imagens. O mtodo de anlise de imagens por Morfologia Matemtica tem como objetivo principal analisar a estrutura geomtrica das imagens a partir de uma malha retangular definida e conhecida, denominada elemento estruturante. 2.2 Elemento Estruturante Segundo Facon (1996), o elemento estruturante um conjunto completamente definido e conhecido (forma, tamanho), o qual comparado, a partir de uma transformao, ao conjunto desconhecido da imagem. O resultado desta transformao permite avaliar o conjunto desconhecido. Essa ferramenta tambm dispe de algumas vantagens como a simplicidade na implantao. Neste trabalho foram utilizados os elementos estruturantes nas formas de mscara cheia (box) e em cruz (cross). As Figuras 1 e 2 apresentam os elementos estruturantes utilizados.

Figura 1 Mscara cruz

Figura 2 Mscara cheia

2.3 Operadores morfolgicos utilizados Os operadores morfolgicos utilizados neste trabalho esto contidos na toolbox morfolgica da SDC Information Systems e as equaes que definem os mesmos podem ser encontradas na literatura. Para a deteco das pistas da avenida na imagem Quickbird utilizaram-se os operadores: hbasin, hdome, areaopen, areaclose e threshad. O operador hbasin realiza a reconstruo de uma imagem em tons de cinza pela adio de um valor inteiro positivo usando como conectividade um elemento estruturante. Este operador tem por objetivo remover bases com contraste menor que o limiar estipulado pelo usurio na funo. J o operador hdome remove picos com contraste maior que o limiar estipulado pelo usurio atravs da reconstruo da imagem em tons de cinza pela subtrao de um valor inteiro positivo. Sua conectividade tambm dada por um elemento estruturante. O areaclose um operador que preenche todos os espaos internos presentes na feio de interesse com a rea menor que o limiar estipulado pelo usurio. O operador areaopen tem por finalidade remover qualquer componente de uma imagem binria com rea menor que o limiar estipulado. Tanto o operador areaclose como o operador areaopen possuem conectividade dada pelo elemento estruturante utilizado. O operador threshad transforma uma imagem em tons de cinza numa imagem binria por meio de dois limiares, um de mximo e outro de mnimo. O pixel da imagem resultante recebe valor 1 quando est entre os valores dos limiares fornecidos pelo usurio e zero quando est abaixo ou acima dos valores dos limiares escolhidos. 2.4 Anlise de Correspondncia Linear A anlise de correspondncia linear em sensoriamento remoto surgiu como forma de estimar a preciso com que as feies lineares foram extradas. Mais precisamente, o que tem demandado estudos envolvendo anlise de exatido, preciso e qualidade das feies lineares em sistemas de informao geogrfica e Sensoriamento Remoto so as pesquisas relacionadas deteco e extrao de sistema virio. O princpio bsico da Anlise de Correspondncia Linear comparar a linha central da via extrada com uma linha central existente em forma vetorial. (NBREGA, 2007). Seo e OHara (2004) apresentam os resultados de uma ferramenta (Road Feature Evaluation Toolkit) desenvolvida a partir das principais funes de correspondncia linear, e tambm funes de anlise da

Cincia & Engenharia, v. 19, n. 1, p. 01 06, jan. jun. 2010

Proposio de rotina morfolgica para deteco de malha viria em imagens orbitais

qualidade da malha viria, visando quantificar medidas capazes de refletir a qualidade das deteces de vias. A correspondncia entre as linhas referenciais tem como base a anlise do casamento geomtrico entre ambas as feies. Esta anlise feita utilizando faixas de abrangncia com larguras pr-definidas (buffers), conforme ilustrado na Figura 3.

3 METODOLOGIA A metodologia utilizada neste trabalho consistiu-se em trs etapas descritas a seguir. 1. Definio da rea teste 2. Proposio da rotina morfolgica para a deteco de Malha Viria. 3. Anlise da Correspondncia Linear entre o vetor da feio detectada e o vetor da feio correspondente carta topogrfica da regio. Primeiramente com a finalidade de propor uma rotina morfolgica que melhor se adqe deteco de Malha Viria em imagens orbitais, utilizou-se como rea teste, uma sub-imagem do satlite de alta resoluo Quickbird com resoluo de 0.72 m na banda pancromtica, contendo um trecho de Avenida do municpio de Presidente Prudente SP. (Figura 4)

Figura 3 Princpio da anlise de correspondncia linear. (Fonte: Adaptado de Wieldemann, 2003)

A faixa em azul apresenta o casamento com a linha referencial (zona de referncia) e a faixa em rosa o casamento com a linha extrada (zona de extrao). Para Wieldemann (2003) quanto maior a tolerncia para o casamento entre as linhas, menor o rigor do processo de deteco. No entanto, uma tolerncia maior desse casamento acaba gerando resultados aparentemente mais precisos e na prtica, menos confiveis, uma vez que a rea de abrangncia dos buffers passa a ser maior. O emprego de buffers com largura prxima do real das vias implica em resultados mais prximos da verdade terrestre. O principal parmetro utilizado na anlise da correspondncia linear a completeza (completeness). (WIELDEMANN (2003), WESSEL E WIELDEMANN (2003) E SEO E OHARA (2004). O trabalho utiliza a funo de correspondncia entre elementos extrados e os elementos lineares de referncia denominado de completeza. Completeza uma mtrica que avalia a qualidade da feio detectada com base na sua cobertura sobre os dados de referncia. Esta mtrica calcula a porcentagem de dados de referncia, que correspondem s caractersticas detectadas dentro de um determinado tamanho e pode ser expressa por:

Figura 4 Trecho de Avenida do municpio de Presidente Prudente

Em seguida, baseando-se nos resultados dos testes realizados no MATLAB com os operadores morfolgicos foi proposta a rotina para a deteco da malha viria, conforme ilustra a Figura 5.
Imagens Originais Etapa de Realce Morfolgico Converso da imagem em tons de cinza para binria Remoo de Segmentao Afinamento e Pruning Dilatao das Pistas Reconstruo Morfolgica Feio detectada

TP completeza = TP + FN

(1)

Onde: TP representa caractersticas que so validadas por meio da referncia correspondente; FN corresponde s partes de dados de referncia que no foram detectados. O valor timo da completeza 100%

Figura 5 Fluxograma da metodologia utilizada Com o intuito de realar a feio de interesse na imagem Com o intuito de realar a feio de interesse na imagem original da rea teste foram utilizados os operadores morfolgicos hbasin e hdome. Considerando que alguns operadores morfolgicos atuam apenas em

Cincia & Engenharia, v. 19, n. 1, p. 01 06, jan. jun. 2010

Fernanda Puga Santos, Erivaldo Antnio da Silva, Rodrigo Affonso de Albuquerque Nbrega

imagens binrias, a imagem realada foi binarizada atravs do operador threshad. Neste trabalho dois termos foram considerados. Um segmentao que so componentes que no fazem parte da feio de interesse e no esto conectados a este. O outro rudo que so componentes conectados feio de interesse. Para a remoo da segmentao ao redor da feio de interesse foi aplicado o operador areaopen. E para a remoo dos rudos presentes nas bordas das pistas a imagem foi afinada, viabilizando a aplicao do operador pruning. Os rudos presentes no interior das pistas, ocasionados principalmente pela variao de nveis de cinza, foram removidos com a dilatao da imagem. Na seqncia, para que as pistas voltassem ao tamanho original, foi realizada a eroso da imagem por meio do operador ero. Por fim, fez-se uma Anlise de Correspondncia Linear, com o intuito de verificar se a posio da feio detectada corresponde original. Na rea de Cartografia, esta informao imprescindvel quando se pensa em utilizar o resultado obtido na extrao, em processos de atualizao cartogrfica. 4 APRESENTAO E ANLISE DOS RESULTADOS Nesta seo so apresentados os resultados obtidos e as anlises dos mesmos. 4.1 Imagem utilizada O trecho de imagem utilizado de uma imagem Quickbird do ano de 2007, no modo pancromtico, contendo como feio de interesse um segmento de avenida em rea urbana localizado na cidade de Presidente Prudente SP. Na etapa de realce morfolgico da feio de interesse foram aplicados sobre a imagem original (Figura 4) os operadores hbasin e hdome. Estes operadores agiram sobre a imagem com o intuito de realar os valores de brilho e contraste, realando a feio de interesse em relao ao restante da cena. Os limiares utilizados foram, respectivamente 5 e 10. O resultado obtido est ilustrado na Figura 6.

Segmentao

Figura 7 Imagem da Avenida aps a binarizao.

Nota-se na Figura 7, nas regies indicadas pelas setas, segmentao em torno das feies de interesse. Para minimizar tal segmentao aplicou-se o operador areaopen. Este operador removeu os componentes com rea menor que 20000. O resultado obtido est ilustrado na Figura 8.

Figura 8 Imagem da Avenida aps a aplicao do operador areaopen.

Conforme representam as setas, percebe-se na Figura 8, a presena de alguns rudos presentes no interior das pistas da Avenida. Para a eliminao destes rudos, ocasionados devido ao fluxo de carros na Avenida no instante de aquisio da imagem, aplicou-se o operador dil. Este operador dilatou a imagem com quatro iteraes utilizando o elemento estruturante em forma de cruz. A Figura 9 apresenta a imagem aps a remoo dos rudos.

Figura 9 Imagem da Avenida aps a remoo dos rudos

Para que as pistas da Avenida retornassem espessura original utilizou-se o operador ero, o qual erodiu a imagem com duas iteraes utilizando o elemento estruturante em forma de cruz. A Figura 10 apresenta a imagem aps a eroso. Esse procedimento necessrio para que as espessuras das feies extradas sejam iguais s contidas na imagem original.

Figura 10 Imagem da Avenida aps a eroso. Figura 6 Imagem da Avenida aps o pr-processamento.

Aps a etapa de pr-processamento, as imagens foram binarizadas utilizando o operador threshad. Este operador converteu a imagem em tons de cinza para binria, usando dois valores de limiares, um de mximo e outro de mnimo, os quais foram definidos com base na anlise do histograma como 30 e 45 respectivamente. Os pixels que estavam fora do intervalo definido assumiram o valor 0 (preto) e os que estavam contidos receberam valor 1 (branco). Os resultados obtidos esto ilustrados na Figura 7.

Com intuito de verificar a qualidade do resultado obtido, primeiramente fez-se a anlise visual por meio da sobreposio entre o resultado morfolgico e sua correspondente imagem original. Esta anlise foi importante para confirmar que no houve deslocamento posicional entre as feies e que no houve diferena de espessura entre as pistas nas duas imagens. A Figura 11 apresenta o resultado obtido com a sobreposio.

Cincia & Engenharia, v. 19, n. 1, p. 01 06, jan. jun. 2010

Proposio de rotina morfolgica para deteco de malha viria em imagens orbitais

Figura 11 Resultado da deteco da Avenida sobreposta a imagem original

Ao analisar a Figura 11, observa-se que as pistas da Avenida esto com traos bem definidos e isentos de rudos. Mas para confirmar, em termos estatsticos, a qualidade do processo de extrao foi feita a anlise da completeza. 4.2 Resultados da sobreposio e da anlise de correspondncia linear A sobreposio entre o resultado morfolgico e a carta topogrfica foi realizada seguindo as seguintes etapas: 1. Digitalizao da carta topogrfica da regio da avenida; 2. Registro entre o resultado morfolgico e a carta topogrfica digitalizada; 3. Vetorizao do resultado morfolgico sobre a imagem georreferenciada; 4. Anlise dos resultados obtidos. A Anlise de Correspondncia Linear foi realizada comparando a linha central da via extrada com uma linha central existente em forma vetorial. Desta forma foi necessrio adquirir os vetores da feio extrada e os da imagem de referncia. Como a FCT Unesp j dispunha em seu banco de dados a carta digitalizada do Trecho da Avenida, realizouse a edio da base cartogrfica existente, preservando apenas o Trecho da feio de interesse, ou seja, foram excludos pontos desnecessrios, informaes redundantes, entre outros. O registro entre o resultado morfolgico e a base cartogrfica foi feito utilizando pontos de controle da prpria feio, uma vez que estas possuem pontos bem definidos. Feito o registro entre o resultado morfolgico e a carta topogrfica fez-se a vetorizao do resultado morfolgico. A imagem 12 ilustra a vetorizao do resultado morfolgico aps o registro com a carta topogrfica.
Figura 12 Vetorizao do resultado morfolgico do Trecho da Avenida.

Em seguida fez-se a Anlise da correspondncia Linear em termos de completeza, com buffer de 1 m, onde foi obtido o valor 89,71%. Esse valor indica que o processo de extrao da feio de interesse foi realizado de forma bastante satisfatria. 5 CONCLUSES As experincias realizadas com as ferramentas da Morfologia Matemtica com intuito de reafirmar seu potencial na rea de Cartografia, teis no Processamento Digital de Imagens (PDI) foram bem sucedidas. Observase que o produto obtido atende aos objetivos propostos. A rotina proposta apresentou boa combinao entre os operadores morfolgicos e elementos estruturantes, o que permitiu que a deteco da avenida fosse realizada com xito. Deve-se ressaltar que os limiares adotados basearam-se na anlise dos histogramas de cada imagem envolvida. A escolha adequada destes limiares uma das chaves para que os resultados obtidos sejam os melhores possveis. Ao analisar o resultado obtido com a sobreposio nota-se que no houve deslocamento posicional entre as feies. Esta caracterstica imprescindvel quando se pensa em atualizao cartogrfica. O propsito inicial deste trabalho era propor uma rotina para extrao de feies do tipo avenida em imagens Quickbird. Todavia ainda faz-se necessrio testar a eficincia da rotina proposta em outras imagens contendo feies similares. A rotina proposta para a extrao de avenida em imagens Quickbird contm os seguintes processamentos: 1. Realce Morfolgico da feio de interesse; 2. Binarizao; 3. Remoo de Segmentao e Rudos; 4. Afinamento e Pruning; 5. Dilatao; 6. Reconstruo Morfolgica; 7. Obteno de feio detectada. Conclui-se que o trabalho atendeu aos objetivos iniciais de detectar feies do tipo avenida em imagens

Cincia & Engenharia, v. 19, n. 1, p. 01 06, jan. jun. 2010

Fernanda Puga Santos, Erivaldo Antnio da Silva, Rodrigo Affonso de Albuquerque Nbrega

Quickbird por meio de operadores morfolgicos. Desta forma, verifica-se que a utilizao da ferramenta morfolgica na rea de Cartografia como meio alternativo para a extrao de feies cartogrficas de interesse totalmente vivel. REFERNCIAS EMBRAPA. Satlites de Monitoramento. Disponvel em: <http://www.sat.cnpm.embrapa.br/satelite/quickbird.html> . Acesso em: 15 fev. 2007. EURIMAGE. Eurimage Products and Services: QUICKBIRD. Disponvel em: <http:www.eurimage.com/Products/qb.shtml>. Acesso em: 15 fev. 2007. FACON, J. Morfologia Matemtica: Teorias e Exemplos. Editora Universitria Champagnat da Pontifcia Universidade Catlica do Paran. Curitiba. 1996. xii. 320p: il. HARLEY, J. B. A nova histria da Cartografia. O Correio da UNESP, Rio de Janeiro, v. 19, n. 08, p. 3-9, ago. 1991. LEE, J. S. J.; HARALICK, R. M.; SHAPIRO, L. G. Morphologic Edge Detection. IEEE Journal of Robotics and Automation, New York, v. RA-3, n. 2, p. 142-156, abr. 1987.

Congresso Brasileiro de Geoprocessamento. Rio de Janeiro, RJ, 2007. SDC Morphology Toolbox for MATLAB 5, SDC Information Systems, June 28, 1999 SEO, S.; OHARA, C. G. A toolkit for quantifying linear feature extraction performance. In: ASPRS ANNUAL CONFERENCE, 2004, Denver, USA. Proceedings Denver, USA, 2004. SERRA, J. Image analysis and mathematical morphology. London: Academic Press, 1982. 610 p. SERRA, J. Image analysis and mathematical morphology. London: Academic Press, 1982. 610 p. SILVA, E. A. Extrao de feies cartogrficas de imagens multiespectrais fundidas. 1995. 114 f. Tese (Doutorado em Engenharia) Escola Politcnica da USP, So Paulo, 1995. SILVA, E. A., SANTOS, F. P., LEONARDI, F., GONALVES, T. R. Aplicao de tcnicas de morfologia matemtica e PDI na deteco semi-automtica de feies cartogrficas em imagens digitais In: VII Congresso de Cadastro Tcnico Multifinalitrio e Gesto Territorial, 2006, Florianpolis. Anais do VII Congresso de Cadastro Tcnico Multifinalitrio e Gesto Territorial. Florianpolis: Editora da Universidade Federal de Santa Catarina, 2006.

MATHERON, G. Radom sets and integral geometry. New York SOILLE, P. Morphological image analysis: principles John Wiley, 1975. 261 p. and applications. Springer-Verlag Berlin Heidelberg, 1999 NBREGA, R. A. A. Deteco da Malha viria na Periferia de So Paulo utilizando imagens de alta resoluo espacial e classificao orientada a objetos. Tese (Doutorado em Engenharia de Transportes), USP, So Paulo, 2007. PINHEIRO, E. da S. Avaliao de imagens QUICKBIRD na anlise Geogrfica de um setor da mata atlntica do Rio Grande do Sul. 2003. 183 f. Dissertao (Mestrado do Curso da Ps-Graduao em Sensoriamento Remoto) Instituto Nacional de Pesquisas Espaciais, INPE, So Jos dos Campos, 2003. SANTOS, F. P., FRIGATO, R., SILVA, E. A. Aplicao de tcnicas de Morfologia Matemtica na deteco semiautomtica de rodovias em imagens de alta resoluo In: II Simpsio Brasileiro de Geomtica e V Colquio Brasileiro de Cincias Geodsicas, 2007, Presidente Prudente. Anais do II Simpsio Brasileiro de Geomtica e V Colquio Brasileiro de Cincias Geodsicas. , 2007. SANTOS, F. P., FRIGATO, R., SILVA, E. A. Morfologia Matemtica: Aplicaes em Cartografia In: XXIII Congresso Brasileiro de Cartografia I Congresso Brasileiro de Geoprocessamento, 2007, Rio de janeiro. Anais do XXIII Congresso Brasileiro de Cartografia - I 6 TAYLOR, D. R. F. A conceptual basis for cartography: new directions for the information era. Cartographica, Toronto, v. 28, n. 4, p. 1-8, 1991. WESSEL, B.; WIELDEMANN, C. Analysis of automatic road extraction results from airborne SAR imagery. In: ISPRS WORKSHOP PHOTOGRAMMETRY AND REMOTE SENSING, 2003, Munich, Germany. Proceedings Munich, Germany, v.34, part 3/W8, 2003. p. 105-110. WIELDEMANN, C. External evaluation of road network. In: ISPRS WORKSHOP PHOTOGRAMMETRY AND REMOTE SENSING, 2003, Munich, Germany. Proceedings Munich, Germany, v. 34, part 3/W8, 2003. p. 93-98.

Cincia & Engenharia, v. 19, n. 1, p. 01 06, jan. jun. 2010