PONTIFCIA UNIVERSIDADE CATLICA DE MINAS GERAIS

CAMPUS POOS DE CALDAS

Graduao em Cincia da Computao

CLASSIFICAO DE IMAGENS DE SENSORIAMENTO

REMOTO UTILIZANDO MAPAS AUTO-ORGANIZVEIS DE
KOHONEN

Alice Marcondes dos Reis

Poos de Caldas
2011
Alice Marcondes dos Reis

CLASSIFICAO DE IMAGENS DE SENSORIAMENTO REMOTO

UTILIZANDO MAPAS AUTO-ORGANIZVEIS DE KOHONEN

Monografia apresentada ao Curso de Graduao em Cincia da

Computao da Pontifcia Universidade Catlica de Minas Gerais
campus de Poos de Caldas, como requisito para obteno do ttulo
de Bacharel em Cincia da Computao.

Orientador: Prof. Dr. Mrcio Leandro Gonalves

Poos de Caldas
2011
Alice Marcondes dos Reis
2

CLASSIFICAO DE IMAGENS DE SENSORIAMENTO REMOTO

UTILIZANDO MAPAS AUTO-ORGANIZVEIS DE KOHONEN

Monografia apresentada ao Curso de Graduao em Cincia da

Computao da Pontifcia Universidade Catlica de Minas Gerais
campus de Poos de Caldas, como requisito para obteno do ttulo
de Bacharel em Cincia da Computao.

_____________________________________________________
Prof. Dr. Mrcio Leandro Gonalves (Orientador) PUC Minas

_____________________________________________________
Profa. Msc. Luciana De Nardin

_____________________________________________________
Profa. Dra. Snia Maria Barros B. Correa

Poos de Caldas, 6 de Junho de 2011.

Naquela noite teve um sonho lindo, com mares e ilhas cobertas de rvores. [...] Levantou-se e foi at
a janela do seu quarto, olhar a cidade adormecida.
Lembrou-se do seu pai, que costumava fazer isto quando ela acordava com medo. A lembrana trouxe
de volta outra cena de sua infncia.
Estava na praia com o pai, e ele pediu para ver se a temperatura da gua estava boa. Ela estava com
cinco anos, e ficou contente de poder ajudar; foi at a beira da gua e molhou os seus ps.
Coloquei os ps, est fria, disse para ele.
O pai pegou-a no colo, caminhou com ela at a beira do mar, e, sem qualquer aviso, atirou-a dentro da
gua. Ela levou um susto, mas depois ficou contente com a brincadeira.
Como est a gua?, perguntou o pai.
Est gostosa, respondeu.
Ento, daqui para frente, quando voc quiser saber alguma coisa, mergulhe nela.

Paulo Coelho, Brida

Dedico este trabalho a minha famlia, meu noivo e meus amigos.

AGRADECIMENTOS

Agradeo a Deus, o Criador, sem o qual o elemento essencial deste trabalho no existiria. Obrigada,
Senhor!
Agradeo principalmente minha famlia, meu pai Juvenil, minha me Joziane, minha irm Cristiane,
minhas avs Arlete e Gilda e minha tia Luci, que me apoiaram em todos os momentos da vida e sem os
quais no seria possvel realizar o sonho da graduao.
Agradeo ao meu noivo Rafael pelo carinho, apoio e pacincia nos momentos mais difceis. E a sua
famlia, por ter estado presente todos esses anos.
Agradeo ao meu orientador, Prof. Dr. Mrcio, por todo auxlio, instrues e pacincia nos momentos
de maiores dificuldades deste trabalho.
Agradeo aos professores da graduao em Cincia da Computao, que transmitiram todos os
conhecimentos necessrios para chegar concluso deste trabalho.
Agradeo as minhas amigas de longa data, Mariana, Silvia e Priscila, pela presena, apoio e momentos
de descontrao nessa jornada.
Agradeo aos meus amigos e colegas de faculdade, George, Guilherme, Bruna, Danilo, Leonardo, que
estiveram presentes em vrios momentos nestes anos de faculdade e foram fonte de energia e apoio
durante este caminho.
RESUMO

Os Sistemas de Sensoriamento Remoto utilizados atualmente esto produzindo cada vez mais
imagens do planeta Terra, tendo como funo principal coletar dados precisos sobre a superfcie do
planeta. Devido a este alto volume de dados, no tem sido possvel obter informaes das imagens a
olho nu de forma a produzir conhecimento til e aplicvel. Dentro deste contexto, surgem as solues
da computao para o reconhecimento das imagens, produzindo informao e conhecimento que
podem ser utilizados em diversas outras reas. Este trabalho apresenta a aplicao dos Mapas Auto
Organizveis de Kohonen (Self-Organizing Map - SOM) na classificao no supervisionada de
imagens de sensoriamento remoto e prope a construo de um software utilizando a linguagem Java
que seja capaz de reconhecer padres em imagens de satlite atravs do SOM.

Palavras-chave: Sensoriamento Remoto, Reconhecimento de Padres, Mapas Auto Organizveis de

Kohonen, Redes Neurais.

ABSTRACT

The Remote Sensing Systems in current use produce a lot of images from Earth, and their main
goal is to collect precise information on the planets surface. Because of this high volume of data, it is
not possible to get information from these images by just looking at it and produce useful and
applicable knowledge. In this scenario, computer solutions are proposed for image recognition, in order
to allow the generation of information and knowledge that can be used in other fields. This work
presents the Kohonen Self Organizing Map Application as a solution for the non-supervised
classification of remote sense images and it proposes programming a software in Java language that is
able to do recognize patterns of satellite images through SOM.

Key-words: Remote Sensing, Pattern Recognition, Kohonen Self Organizing Maps, Neural Networks.

LISTA DE FIGURAS
Figura 1. O Mar de Aral, fotos de satlite em 1989 e em 2008................................................14
Figura 2. Demonstrativos da Lei de Snell (Reflexo e Refrao)............................................19
7

Figura 3. O espectro eletromagntico.......................................................................................19

Figura 4. Excitncia..................................................................................................................20
Figura 5. Espectro de Radiao Solar.......................................................................................21
Figura 6. Campo de Visada de um Sensor................................................................................22
Figura 7. Exemplo de Sensor Passivo.......................................................................................23
Figura 8. Exemplo de Sensor Ativo..........................................................................................24
Figura 9. Exemplo de Sensor Imageador..................................................................................26
Figura 10. Ilustrao das caractersticas da representao de uma imagem digital..................30
Figura 11. Codificao (C) da matriz (A) resulta em uma imagem (B)...................................31
Figura 12. Modelo de Neurnio Perceptron.............................................................................38
Figura 13. Rede Neural do tipo Feedforward...........................................................................39
Figura 14. Redes recorrentes do tipo Backpropagation............................................................40
Figura 15. Estrutura bsica do SOM.........................................................................................43
Figura 16. Metodologia de Classificao..................................................................................47
Figura 17. Imagem de teste contendo a verso original, mapa de neurnios e classificao.. .51
Figura 18. Imagem de teste contendo a verso original, mapa de neurnios e classificao.. .52
Figura 19. Imagem de teste com textura, mapa de neurnios e classificao resultante..........53
Figura 20. Imagem de teste com textura, mapa de neurnios e classificao resultante..........54

LISTA DE SIGLAS

SOM Self Organizing Map

CCD Charge Coupled Device
BMU Best Matching Unit
MLP Multi-Layer Perceptron

SUMRIO
1.

INTRODUO..........................................................................................................................11
1.1
1.2
1.3

2.

Justificativa...........................................................................................................................12
Objetivos..............................................................................................................................13
Organizao do Trabalho......................................................................................................14

PROCESSAMENTO DIGITAL DE IMAGENS DE SENSORIAMENTO REMOTO.........15

2.1
Introduo.............................................................................................................................15
2.2
Radiao Solar e Espectro Eletromagntico.........................................................................16
2.3
Sistemas Sensores.................................................................................................................19
2.4
Nveis de Aquisio de Dados..............................................................................................25
2.5
Caractersticas das Imagens Digitais.....................................................................................27
2.6
Tcnicas de Classificao de Imagens Digitais.....................................................................29
2.6.1 Mtodos Supervisionados.................................................................................................30
2.6.1.1 Mtodo do Paraleleppedo............................................................................................30
2.6.1.2 Mtodo da Distncia Mnima........................................................................................31
2.6.1.3 Mtodo da Mxima Verossimilhana............................................................................31
2.6.1.4 Redes Neurais de Perceptrons Multicamadas................................................................31
2.6.1.5 Mquinas de Vetores de Suporte...................................................................................32
2.6.2 Mtodos No Supervisionados..........................................................................................32
2.6.2.1 K-Means.......................................................................................................................33
2.6.3 Classificao Hbrida........................................................................................................33

3.

REDES NEURAIS......................................................................................................................35
3.1
3.2
3.3

4.

MAPAS AUTO-ORGANIZVEIS DE KOHONEN................................................................40

4.1
4.2
4.3

5.

Introduo.............................................................................................................................35
Topologias............................................................................................................................37
Processo de Aprendizagem...................................................................................................38

Estrutura bsica do SOM......................................................................................................40

Algoritmo de treinamento do SOM......................................................................................42
Propriedades do SOM...........................................................................................................43

APLICAO DO SOM NA CLASSIFICAO DE IMAGENS DE SENSORIAMENTO REMOTO

44
5.1
Introduo.............................................................................................................................44
5.2
Metodologia..........................................................................................................................44
5.2.2 Amostragem.....................................................................................................................46
5.2.3 Treinamento......................................................................................................................47
5.2.4 Classificao.....................................................................................................................48
5.3
Resultados Experimentais.....................................................................................................48
5.4
Observaes gerais sobre a implementao..........................................................................53
10

6.

CONCLUSO............................................................................................................................55

REFERNCIAS BIBLIOGRFICAS..............................................................................................57

1.

INTRODUO

A evoluo tecnolgica que a humanidade tem promovido nos ltimos sculos tem expandido
horizontes acerca do meio no qual o homem vive. A rea da computao uma rea relativamente
nova, mas que promoveu muitos avanos e se tornou um recurso indispensvel da vida moderna.
Seguindo esta linha de raciocnio, esta evoluo tecnolgica tem sido muito utilizada em uma
rea que sempre atraiu a ateno do homem, o meio ambiente no qual vive. Antes, o homem se
conformava com as catstrofes naturais. Hoje, o homem procura evit-las ou prev-las utilizando a
tecnologia.
Surgiram, ento, os sensores remotos, capazes de captar estmulos do meio ambiente e
transform-los em dados que o homem pode entender e utilizar. Os sensores remotos foram tambm
evoluindo, e cada vez mais sinais do ambiente externo esto sendo captados para estudo. Os sistemas
de radar foram os primeiros a serem utilizados durante a Segunda Guerra Mundial e a partir de 1960
passaram a ser utilizados como sistemas de sensoriamento remoto, poca na qual o termo comeou a
ser utilizado na literatura cientfica. Ainda neste perodo ps Guerra, com a corrida espacial entre as
duas potncias hegemnicas da poca (Estados Unidos e Unio Sovitica), as primeiras plataformas
orbitais foram enviadas para aquisio de imagens utilizando sensores a bordo de satlites (NOVO,
2008).
Mas no basta captar as imagens, preciso produzir conhecimento til atravs delas. Graas
evoluo destes sensores, a quantidade de imagens obtidas diariamente da superfcie terrestre e seus
diversos elementos tm aumentado, dificultando o trabalho de obter conhecimento sobre essas imagens.
Mais uma vez, a computao prope uma soluo vivel para tratar as imagens, utilizando
ferramentas capazes de reconhecer padres e imagens e realizar a classificao correta, auxiliando
assim na obteno de informaes relevantes a cerca das imagens obtidas atravs de sensores remotos.

11

Hoje, existem vrios mtodos de classificao que so utilizados no reconhecimento de imagens

obtidas atravs do Sensoriamento Remoto. Neste trabalho, prope-se a utilizao de redes neurais para
classificao de padres em imagens, atravs dos Mapas Auto Organizveis de Kohonen.

1.1

Justificativa

O homem acreditou durante muito tempo estar submetido ao seu hbitat, no apenas por
dependncia, mas tambm por temor, pois era impossvel impedir que grandes catstrofes devastassem
cidades, levando a morte de muitas pessoas. A expectativa de vida era baixa, no s devido s
catstrofes ambientais, mas devido tambm a outros tipos de problemas, como doenas incurveis e
epidemias.
Hoje, o homem capaz de prever eventos como erupes de vulces, terremotos, tsunamis e
furaces a fim de salvar o maior nmero de vidas possvel. Mas, continua sujeito aos efeitos de sua
prpria devastao. Atravs de sua prpria agressividade e arrogncia, o homem nem sempre capaz
de visualizar os prprios erros.
A situao de abuso. A humanidade est abusando da Terra, e sua resposta bem clara:
aquecimento global, catstrofes ambientais imprevisveis, destruio e morte. Pergunta-se o
desaparecimento do Mar de Aral, por exemplo, poderia ter sido evitado. A Figura 1 mostra o Mar de
Aral em fotos de satlite de 1989 e 2008. O Mar de Aral era um dos maiores lagos de gua salgada do
mundo, at que a explorao desenfreada dos rios que o formam resultaram na considerada maior
catstrofe ambiental da atualidade. No h certezas quanto possibilidade de recuper-lo, e o
ecossistema do Mar de Aral j foi severamente afetado, com a morte dos peixes, invernos cada vez
mais severos e veres secos, e toda a regio do lago est em processo de desertificao.

12

Figura 1: O Mar de Aral, fotos de satlite em 1989 e em 2008

Fonte: WIKIPEDIA, 2011
O mundo no qual vive a humanidade est mudando rapidamente, e o homem deve utilizar-se da
tecnologia a seu dispor para evitar que o futuro do planeta se torne obscuro. A gerao atual j sofre as
conseqncias pelo abuso das geraes antepassados, e deve-se realizar o esforo necessrio para
reverter o quadro para as geraes posteriores, e usar a tecnologia desenvolvida para obter sucesso no
propsito de solucionar os problemas ambientais causados pelo homem.
Nas ltimas dcadas, o uso de imagens de sensoriamento remoto tem adquirido uma
importncia crescente em todo o mundo. A ilustrao das previses climticas nos meios de
comunicao por meio de imagens de satlites meteorolgicos, a exibio de reas de conflitos
internacionais e de desastres naturais, e a popularizao de sistemas de pesquisa e de visualizao de
mapas (como Google Earth e o Google Maps) mostram claramente que as imagens de satlite vm
ocupando cada vez mais espao no cotidiano moderno.

13

 diante desse cenrio que se verifica a necessidade de construir e desenvolver sistemas

computacionais capazes de automatizar o processamento das informaes contidas nas imagens de
sensores remotos, contribuindo, dessa forma, na produo de conhecimento atravs das mesmas.

1.2

Motivao

A principal motivao deste trabalho a possibilidade de contribuir com a preservao dos

recursos naturais do planeta Terra, auxiliar na preveno de catstrofes ambientais causadas pelo
homem, como o desmatamento de extensas reas de florestas, assoreamento dos rios, desertificao de
ecossistemas, queimadas e outros eventos prejudiciais a vida de tantas espcies animais e vegetais que
habitam a Terra.

1.3

Objetivos

O objetivo deste trabalho aplicar os Mapas Auto Organizveis de Kohonen (Self-Organizing

Map - SOM) na classificao de imagens de sensoriamento remoto. Para isto pretende-se a construo
de um software utilizando a linguagem Java que seja capaz de classificar padres de classes espectrais
(cores e texturas) em imagens de satlite atravs do SOM.

1.4

Organizao do Trabalho

14

Este documento est dividido em seis captulos, sendo que no presente captulo podem ser
encontradas informaes acerca do contexto do trabalho, bem como o desenvolvimento do mesmo,
principais assuntos e objetivos.
O captulo 2 traz um resumo sobre a rea de Sensoriamento Remoto, desde a poca da Segunda
Guerra Mundial, quando os sistemas sensores eram baseados em aeronaves e fotos pancromticas
(preto e branco) at os dias atuais, com o advento dos satlites e sensores imageadores modernos. Este
captulo tambm resume quais so as principais tcnicas disponveis para fazer a anlise e catalogao
das imagens geradas por sensores remotos, bem como um resumo dos principais mtodos para
classificao e reconhecimento de padres em imagens de sensoriamento remoto.
O captulo 3 contm informaes sobre as redes neurais, os sistemas baseado em aprendizagem
biolgica e de mtodos de classificao de padres que podem ser utilizados para reconhecimento de
imagens.
O captulo 4 contm informaes sobre os Mapas Auto Organizveis de Kohonen, histrico,
funcionamento, caractersticas, treinamento e propriedades.
O captulo 5 tem como principal objetivo fornecer informaes sobre a construo de um
software em Java que utiliza Mapas Auto Organizveis de Kohonen para classificao de imagens de
sensoriamento remoto. Detalhes importantes, como a construo do software, funcionamento e
resultados obtidos podem ser encontrados nesta sesso.
O captulo 6 contm as principais observaes acerca do trabalho, como as dificuldades
encontradas, objetivos alcanados, falhas, propostas de continuidade e concluses acerca dos resultados
obtidos.

15

2.

PROCESSAMENTO DIGITAL DE IMAGENS DE SENSORIAMENTO REMOTO

2.1

Introduo

O Sensoriamento Remoto pode ser determinado, em poucas palavras, em obteno de

informaes sobre objetos, sem contato fsico com os mesmos (NOVO, 2008). Essas informaes so
obtidas atravs de sensores, que detectam as alteraes que os objetos provocam ao campo
eletromagntico.
Essa tecnologia comeou a ser desenvolvida no sculo XIX, em meados de 1860, quando a
fotografia foi inventada. No incio, obtinham-se dados atravs de fotografias areas. Com o incio da
Primeira Guerra Mundial, seguida pela Segunda Guerra Mundial, a tecnologia foi evoluindo; fotos
anteriormente pancromticas (preto e branco) tornaram-se coloridas, destacando as diferentes classes
do espectro eletromagntico, que ser descrito adiante. Este recurso foi muito usado para localizar
exrcitos e equipamentos camuflados e tornou-se essencial para conhecer o territrio inimigo. Aps as
guerras, a tecnologia tornou-se disponvel para uso civil e passou a ser utilizada para estudos (INPE,
2009).
O Sensoriamento Remoto aplicado em diversos estudos, tais como estudos urbanos, agrcolas,
geolgicos, ecolgicos, florestais, cartogrficos, oceanogrficos, hidrolgicos, etc.

16

A tabela 1 a seguir apresenta as principais reas e como estas utilizam os conhecimentos

produzidos atravs de Sensoriamento Remoto.

Aplicaes do Sensoriamento Remoto

rea
Meteorologia
Geologia
Agricultura
Militar
Indstria
Ecologia
Demografia

Aplicao
Previso do tempo a um determinado prazo,
Mapeamento Climtico, etc.
Procura de jazidas minerais (grande utilizao), estudos
de aproveitamento de solo, etc.
Previso de safras, estudos de contaminao por pragas,
etc.
Espionagem, teleguiagem de msseis, controle de
trfego areo e martimo, etc.
Inventrio e projees de recursos hdricos, pesca e
salinas.
Pesquisas sobre o equilbrio ecolgico no planeta.
Inventrio e planejamento para controle do aumento
demogrfico, cidades, etc.
Tabela 1: Principais Aplicaes do Sensoriamento Remoto
Fonte: NOVO, 2008.

17

2.2

Radiao Solar e Espectro Eletromagntico

Como j foi dito anteriormente na introduo deste captulo sobre o funcionamento das tcnicas
de sensoriamento remoto, os sensores captam as mudanas provocadas por objetos no campo
eletromagntico. Para isso, preciso que uma fonte de radiao eletromagntica atinja os objetos.
A radiao eletromagntica se origina a partir da transformao de outras formas de energia,
como energia cintica, qumica, trmica ou nuclear. No caso da superfcie terrestre, a principal fonte de
radiao eletromagntica o Sol. A produo de energia pelo Sol ocorre pela reao entre tomos de
hidrognio; de modo simplificado, implica na converso de quatro tomos de hidrognio em um tomo
de hlio e energia, na forma de ftons e neutrinos (NOVO, 2008). A radiao gerada por essas reaes
que ocorrem no interior do Sol se propagam na forma de onda ou partculas em todas as direes. Os
ftons resultantes das reaes qumicas na superfcie solar chegam superfcie terrestre, embora no
tenham a mesma intensidade que possuem no Sol, e esto sujeitas aos efeitos da atmosfera terrestre e
seus componentes. Quando a luz solar incide sobre um objeto na superfcie terrestre, ocorre a reflexo e
a refrao da luz.
A luz considerada uma onda e ser absorvida pelo objeto (refratada) de acordo com o ndice
de refrao do material sobre a qual a luz incidiu. Este ndice varia de acordo com a composio
qumica dos materiais e do comprimento de onda que incidiu sobre ele. A lei da refrao (lei de Snell) e
as equaes de Maxwell prevem a mudana de velocidade de propagao da onda ao atravessar meios
de diferentes densidades (INPE, 2009).
O conjunto de ondas eletromagnticas que compem o campo de radiao de um determinado
objeto chama-se espectro eletromagntico. Atravs da decomposio da luz branca, ao incidi-la sobre
um prisma, descobriu-se que a luz branca refratada segundo a lei de Snell e decomposta em vrias
cores, devido a comprimentos de ondas diferentes.
A radiao produzida pelos objetos possui tambm diferentes polaridades e o estado de
polarizao da radiao incidente e refletida so de grande importncia para o sensoriamento remoto
das propriedades da superfcie terrestre, fornecendo informaes extras que auxiliam na determinao
de propriedades geomtricas dos objetos da superfcie (NOVO, 2008).
18

A prpria Terra pode ser considerada uma fonte de radiao eletromagntica, que pode ser
representada por um corpo negro, que absorve toda a energia que nela incide e tambm emite toda a
energia absorvida. Aqui, tm-se a teoria de Max Planck, que diz que a radiao total de um corpo negro
determinada atravs de sua temperatura; quanto maior a temperatura, maior a quantidade de energia
emitida pelo corpo, podendo at tornar-se incandescente. Essa energia que deixa o corpo conhecida
por excitncia.
A figura 2 mostra como a excitncia se propaga de acordo com o corpo. Um corpo exposto a
radiao eletromagntica tende a emitir excitncia, que a energia emitida pelo corpo, que pode at
mesmo ser incandescente.

Figura 2: Excitncia
Fonte: UNESP, 2011.
A regio de energia refletida do espectro tida pela regio onde a energia detectada originada
da reflexo da energia solar pelos objetos da superfcie.
O espectro eletromagntico solar, por sua vez, dividido em regies, sendo elas denominadas:
visvel, infravermelho prximo e de ondas curtas, infravermelho termal e microondas. H diversos
tipos de sensores, e cada um deles pode atuar em uma ou mais regies do espectro solar.
A figura 3 mostra a decomposio do espectro visvel de radiao solar, de acordo com o
comprimento de onda emitido. Como dito anteriormente, o espectro eletromagntico solar dividido
em regies, e a regio visvel do espectro dividida nas cores que o homem consegue ver a olho nu.

19

Figura 3: Espectro de radiao solar

Fonte: PILKINGTON, 2011.

2.3

Sistemas Sensores

Os sensores so os grandes responsveis por captar a energia proveniente dos objetos e guardlos em um registro, que pode ser uma imagem, ou mesmo um grfico. O sensor pode degradar o sinal
recebido, para isso, so necessrios algoritmos de correes adequados situao.
Os sistemas sensores so classificados de acordo com suas caractersticas, entre as quais temos
as geomtricas, espectrais e radiomtricas.
As caractersticas geomtricas definem a qualidade geomtrica da imagem adquirida
relacionada posio e forma no terreno. As caractersticas radiomtricas, por sua vez, definiro a
capacidade do sensor de diferenciar os objetos em evidncia de acordo com as diferenas de energia
que refletem ou emitem, e as caractersticas espectrais referem-se s regies do espectro
eletromagntico que o sensor capaz de operar. Outros dados que podemos obter dos sensores a
resoluo espacial, a resoluo espectral e a resoluo radiomtrica (INPE, 2009).
20

A resoluo espacial especifica o campo de visada do sensor, ou seja, quanto em uma medida de
distncia, como metros ou centmetros, captado por ele a cada leitura. No caso dos sensores pticos,
por exemplo, a resoluo espacial depende do campo de visada do sensor, que seria a largura da faixa
de terreno coberta pelo sensor, e o campo de visada instantneo do sensor, que determina a espessura da
largura de faixa captada pelo sensor, em outras palavras, a altura. O poder de resoluo do sistema
ptico tambm um critrio muito importante na classificao de um sistema sensor (INPE, 2009).
A resoluo espectral a capacidade do sensor de captar e diferenciar intensidades do sinal de
retorno (resoluo radiomtrica).
A resoluo radiomtrica definida pela capacidade do sensor em diferenciar variaes no nvel
de energia que deixa a superfcie do alvo, sendo que a energia pode ser do tipo refletida, emitida ou
retro-espalhada do alvo.
Para o critrio fonte de energia, possvel classificar os sensores em ativos e passivos.
Os sensores passivos detectam a energia solar refletida ou emitida pelos objetos da superfcie
terrestre, dependendo assim de uma fonte de radiao externa para captar a radiao do objeto de
interesse (NOVO, 2008). Dentro ainda dos sensores passivos, existem os sensores pticos, devido a
possurem em sua constituio espelhos e lentes, e h tambm os radimetros de microondas, que
operam na regio de microondas e utilizam-se principalmente de antenas parablicas refletoras como
componente bsico de coleta da radiao.
A figura 4 mostra o funcionamento de um sensor passivo, que depende da radiao solar para
captar informaes sobre o objeto que observa. O sol emite a radiao, que recebida e refletida por
um dado objeto. O sensor passivo capaz de captar a energia emitida por este objeto.

21

Figura 4: Exemplo de sensor passivo

Fonte: ESA, 2011.

Os sensores ativos so assim conhecidos por produzirem sua prpria radiao. Entre os
exemplos, h os sistemas radares e os lasers. Os lasers operam na regio de energia refletida. H
tambm os sensores termais, que operam na regio conhecida por infravermelho prximo. Tambm
possvel classificar os sensores como imageadores e no-imageadores.
A figura 5 mostra o funcionamento de um sensor ativo, capaz de emitir radiao prpria para
captar informaes do objeto em observao.

22

Figura 5: Exemplo de sensor ativo

Fonte: ESA, 2011.

Um sistema sensor chamado de imageador quando capaz de produzir uma imagem

bidimensional ou tridimensional dos dados obtidos. Os sistemas imageadores possuem analogia com o
funcionamento do sistema visual humano, e o processo de sensoriamento remoto depende diretamente
da interpretao do olhar humano, que definido pela observao de cores, padres e texturas nas
imagens, e todos os sensores so calibrados de acordo com essa analogia. Os sensores imageadores
tambm podem ser classificados de acordo com o processo utilizado na formao de imagem, que pode
ser sistemas de quadro ou sistemas de varredura (NOVO, 2008).
Os primeiros sensores imageadores foram os sistemas fotogrficos, utilizados a partir de 1860
com o advento da fotografia. Eram utilizados principalmente para o reconhecimento de locais de difcil
acesso, e foram muito utilizados durante as guerras mundiais para o reconhecimento do territrio
inimigo e deteco de camuflagem. Podem ser classificados como cmaras mtricas, que utilizam
sistemas com baixa distoro geomtrica, e cmaras de reconhecimento, que possuem um sistema
ptico mais simples, pois sua funo detectar camuflagem. Os filmes, que funcionam como
detectores, tambm possuem classificao prpria (INPE, 2009). Existem os pancromticos, que
produzem imagens preto e branco e so sensveis a regio visvel a regio do infravermelho. Depois,
tm-se os filmes coloridos, que so muito usados na identificao de objetos na superfcie. H tambm
o filme infravermelho preto e branco, usado no reconhecimento de camuflagem, sendo sensvel
radiao infravermelha; e o filme infravermelho colorido, sensvel a radiao infravermelha e que
produz fotografias nas quais a vegetao aparece com a cor vermelha, e a camuflagem com a cor verde.
Ainda dentro dos sistemas imageadores, h o tipo eletro-ptico, que funciona atravs da
emisso de sinal eltrico, que pode ser gravado e transmitido a estaes remotas. Devido a sua
capacidade de transformar a radiao eletromagntica em sinais eltricos, pode registrar infinitas
imagens, diferente do sistema fotogrfico, cujo detector no reutilizvel. O sistema eletro-ptico
composto de duas estruturas, o sistema ptico e o sistema detector; alm disso, esse sistema pode ainda
ser classificado de acordo com o processo de formao de imagem, podendo ser de trs tipos: sistemas
de imageamento de quadro, sistemas de varredura eletrnica e sistemas de varredura mecnica.
23

Os sistemas de imageamento de quadro utilizam-se do sistema vidicon, captando imagens

instantaneamente e projetando sobre um tubo fotossensvel utilizando um sistema de varredura de feixe
de eltrons. Seu principal defeito um filtro na entrada do sistema ptico, que permite a passagem de
radiao de alguns comprimentos de onda, fato que limitou o avano dessa tecnologia em melhores
resolues espaciais, espectrais e radiomtricas, e foram substitudos na dcada de 70 por sistemas de
varredura mecnica.
Os sistemas de varredura mecnica funcionam atravs de um movimento oscilatrio
perpendicular ao deslocamento da plataforma, captando a imagem atravs de um telescpio e um
espelho plano. mais utilizado quando h necessidade de imagens com boa resoluo espacial, devido
necessidade de utilizao de lentes grande-angulares para a focalizao de toda a cena imageada de
forma simultnea.
Os sistemas de varredura eletrnica substituram os sistemas de varredura mecnica, e utilizam
detectores CCD. Detectores CCD so chips de metal condutor, e sensveis a radiao como o silcio,
que produzem uma carga proporcional ao nmero de ftons recebidos quando detectam a radiao.
Estes chips so agrupados em uma matriz linear, e cada um deles correspondem a um pixel da
superfcie imageada. Depois de um tempo, estes chips descarregam simultaneamente seus dados, para
obter uma nova imagem, atravs do deslocamento da plataforma onde o sensor se encontra. Esse
processo chamado de pushbroom, comparado a uma vassoura que quando movimentada, vai cobrindo
a superfcie. Este tipo de sensor pode ainda registrar informaes de vrias regies do espectro
eletromagntico, pois cada matriz linear pode ser dedicada a detectar uma banda espectral.
A figura 6 demonstra como funciona um sensor do tipo imageador, que percorre um dado
espao e capta imagens. O sensor imageador percorre um dado espao e deve ser capaz de registrar
imagens sobre este espao, de acordo com a mtrica que seja capaz de captar a cada movimento. Na
figura abaixo, a faixa mtrica mxima do sensor de 70km.

24

Figura 6: Exemplo de sensor imageador

Fonte: THREE TEK, 2011.

Os sensores no-imageadores por sua vez medem a intensidade da energia proveniente de um

objeto de estudo, sem produzir uma imagem bidimensional do objeto alvo. O maior exemplo deste tipo
de sensor so as sondas atmosfricas, os altmetros a laser, os radares altmetros, os escatermetros e os
espectrorradimetros.
Os espectrorradimetros so sensores cuja principal caracterstica a capacidade de captar
informaes espectrais. Os radares altmetros obtm medidas sobre a altura da superfcie, disparando
um pulso de microondas contra a superfcie terrestre, e atravs do clculo do tempo de ida e volta do
pulso de microondas fornece a informao da distncia existente entre a plataforma em que se encontra
o sensor e a superfcie imageada. Este mesmo princpio utilizado pelos sensores de altimetria a laser,
com a diferena que o pulso usado pertence faixa visvel do espectro.
Os escatermetros, que operam na regio de microondas, tm como caracterstica a obteno de
dados sobre os campos de ventos dos oceanos, relacionando com o coeficiente de retro espalhamento
da superfcie.
Uma evoluo importante para os sensores foi permitir que pudessem registrar simultaneamente
diferentes regies do espectro eletromagntico. A esse tipo de sensor foi dado o nome de sensores
25

multiespectrais, tendo a capacidade de registrar os diferentes comprimentos de ondas captados dos

objetos alvos. A maioria dos sensores multiespectrais utiliza-se do sistema de varredura eletro-ptico.
H tambm os sensores hiperespectrais, que permitem a aquisio de espectros contnuos para
cada pixel da imagem. Muitas divergncias acerca de quando um sensor deve ser considerado
hiperespectral existem, sendo a principal questo a quantidade de bandas que o sensor consegue
detectar.
Existem ainda os sensores multiangulares, projetados devido a estudos que determinaram que a
reflectncia dos objetos da superfcie no depende apenas de suas propriedades espectrais e espaciais,
mas tambm da geometria de imageamento, que envolve o ngulo de iluminao do alvo e o ngulo de
visada do sensor. Sendo assim, surgiu a necessidade deste tipo de sensor, que pode produzir imagens
multiangulares dos objetos.

2.4

Nveis de Aquisio de Dados

Os dados obtidos atravs de sensoriamento remoto dependem intrinsecamente de um sistema de

transporte para o sensor. O sistema de transporte denominado plataforma e sua escolha depende do
objetivo para o qual os dados sero adquiridos, principalmente no quesito estabilidade, controle de
altitude e ngulo de rotao da plataforma, pois devido a esses fatores, os dados podem sofrer
alteraes e precisar de correes. Para isso, muitas plataformas so equipadas com sensores de
altitude, que registram todas as alteraes que sofrem alm do percurso para auxiliar em possveis
correes dos dados obtidos.
H trs nveis de aquisio de dados por sensoriamento remoto, nomeados nvel de
laboratrio/campo, nvel de aeronave e nvel orbital (NOVO, 2008). O principal critrio para esta
diviso a dimenso da rea observada.
A nvel de laboratrio, um objeto pode ser observado de forma controlada. Isso quer dizer que
seu comportamento espectral determinado por variveis que podem ser fixadas, como por exemplo, a
atmosfera que cerca o objeto, o nvel de intensidade da fonte de radiao eletromagntica, entre outros
26

fatores, que para um objeto fora do laboratrio seriam diferentes. Observar o comportamento de um
objeto em um laboratrio fundamental para entender suas reaes quando o mesmo objeto est em
campo. Muitas vezes, um dado objeto observado em laboratrio tambm observado em campo, pois
em campo muitas outras variveis so acrescentadas para determinar seu comportamento espectral.
O nvel de aquisio de dados de aeronave mais utilizado para dar destaque a objetos que
foram observados a nvel orbital, mas que no puderam ser devidamente identificados, necessitando
ento de uma observao mais concisa (INPE, 2009). O nvel de aeronave tambm possui altos custos,
por isso sua utilizao s feita quando necessria. Esse tipo de imagem tambm muito utilizado
quando h necessidade de avaliaes rpidas sobre danos causados por desastres, como enchentes e
incndios, e danos causados pelo homem, como desmatamentos, queimadas, desertificao, etc.
H tambm o nvel orbital, que se refere a sensores colocados em plataformas que esto na
rbita terrestre. H plataformas tripuladas, como as espaonaves da srie Gemini e os nibus espaciais,
e plataformas no tripuladas, que so os satlites. Os primeiros satlites foram utilizados em aplicaes
meteorolgicas, pois por no serem tripulados, podiam permanecer mais tempo no espao sendo apenas
monitorados. O objetivo de chegar a Lua, durante a Guerra Fria, foi um grande impulsionador para a
existncia de misses tripuladas, e assim foi possvel obter-se as primeiras imagens orbitais da Terra.
Embora as primeiras misses no tivessem como principal interesse o Sensoriamento Remoto, logo se
percebeu que os satlites e as misses espaciais poderiam trazer grandes benefcios para essa rea.
Hoje, h diversos satlites na rbita terrestre, e so classificados de acordo com sua aplicao. H os
satlites ambientais (meteorolgicos e oceanogrficos), satlites de recursos naturais e satlites de
aplicaes hbridas. A principal diferena entre os satlites meteorolgicos e os demais, que os
satlites meteorolgicos possuem rbita geossncrona, ou seja, so posicionados no Equador e sua
velocidade angular igual velocidade de rotao da Terra. Os sensores em um satlite de aplicao
meteorolgica observam constantemente a mesma rea de superfcie terrestre. Os demais satlites, de
aplicaes no metereolgicas, possuem rbitas polares que permitem o recobrimento de toda a
superfcie terrestre, e no somente da superfcie do Equador.

2.5

Caractersticas das Imagens Digitais

27

Entre as caractersticas mais importantes do processamento digital de imagens tm-se a

resoluo espectral, a resoluo espacial, a resoluo radiomtrica da imagem e dados auxiliares que
sero utilizados na correo radiomtrica e geomtrica da imagem.
A resoluo espectral refere-se ao nmero de bandas e regies espectrais contidas nas imagens.
A resoluo espacial representa o tamanho do pixel no terreno, ou seja, quantos metros do terreno um
pixel representa.
A resoluo radiomtrica de uma imagem expressa em bits, ou seja, nmeros binrios e
representa o nmero de elementos discretos que representam o brilho de cada pixel. Com a inveno do
computador, tornou-se comum a utilizao do sistema numrico binrio no processamento de imagens
de Sensoriamento Remoto.
Alm disso, o nmero de bits determina tambm os nveis digitais que um sensor pode captar,
em outras palavras, o brilho do pixel, podendo ser tons de cinza, ou mesmo coloridos. importante
observar que o nmero de bits utilizado para representar a informao tem impacto na qualidade
radiomtrica da imagem (NOVO, 2008).
Uma imagem digital pode ser representada por um cubo, onde cada lado representa uma
resoluo. A resoluo radiomtrica representada em forma binria, e pode ser representada depois
em um histograma que demonstre a freqncia dos pixels existentes na cena em cada nvel digital. Um
histograma pode tambm demonstrar os nveis de contraste da imagem. Posteriormente, as diferenas
de contraste podem ser utilizadas para gerar composies coloridas de uma imagem em nveis de cinza.
H tambm formas de corrigir efeitos atmosfricos sobre as imagens de sensoriamento remoto,
que causa a reduo do contraste dos objetos de uma cena (imagem). A correo dos efeitos
atmosfricos pode ser importante para o usurio, caso ele queira recuperar o valor da grandeza
radiomtrica medida (reflectncia, emitncia ou retro espalhamento), ou mesmo quando o usurio
pretende utilizar algoritmos que realizem operaes aritmticas entre bandas, ou quando o usurio
deseja comparar imagens de diferentes datas (NOVO, 2008), como por exemplo, a figura do Mar de
Aral exibida na primeira parte deste estudo.
Ainda dentro da sesso de correes, muitas vezes tambm necessrio fazer correo de
imagens devido ao detector (sensor), que no obteve imagens satisfatrias para anlise. H tambm
outros tipos de correo, como a correo geomtrica, que procura adequar imagem o mais prxima
28

possvel da realidade captada. Isso ocorre nos sistemas detectores em satlite principalmente devido
curvatura da Terra.
H ainda muitos outros tipos de recursos que so aplicados as imagens de sensoriamento
remoto, todos com o mesmo objetivo de facilitar tanto a anlise visual quanto a digital no momento de
adquirir informaes relevantes acerca das imagens.

2.6

Tcnicas de Classificao de Imagens Digitais

Classificar uma imagem digital de sensoriamento remoto para extrao de informaes consiste
no ato de analisar quantitativamente suas propriedades numricas. Em outras palavras, atribuir
significado a um pixel em funo de suas propriedades numricas, e dar a ele um rtulo de acordo com
suas propriedades espectrais ou espaciais (NOVO, 2008). Cada pixel da imagem deve ser representado
por coordenadas associadas ao seu nvel digital em cada uma das bandas, dependendo diretamente do
foco em um objeto da cena da imagem, ou seja, estar focado na cor do objeto.
A classificao feita de acordo com os nveis digitais de um pixel. O reconhecimento de
padres nada mais que agrupar pixels com bandas semelhantes em uma matriz de classes espectrais.
So muitos os mtodos utilizados atualmente para o reconhecimento e classificao de imagens,
os quais podem ser categorizados como mtodos supervisionados e no supervisionados.

2.6.1 Mtodos Supervisionados

A classificao supervisionada parte do princpio que cada classe espectral pode ser descrita a
partir de amostras fornecidas pelo analista. Em outras palavras, a classificao supervisionada trabalha
com o treinamento do algoritmo com amostras previamente conhecidas do terreno que ser analisado.
29

Os limites das classes devem ser definidos com base em um critrio de corte estabelecido em
funo do desvio padro em relao mdia de cada classe. O mtodo pode ser probabilstico, sendo as
amostras de cada classe descritas por uma funo de probabilidade no espao multiespectral, que
descrever a probabilidade de um dado pixel pertencer a uma classe em funo de sua localizao nesse
espao n-dimensional, formada pelas bandas espectrais utilizadas na classificao. A distribuio mais
utilizada a distribuio gaussiana, ou distribuio normal, embora existam outras mais eficientes
(NOVO, 2008).
Para obter um bom resultado utilizando o mtodo supervisionado, existe alguns procedimentos
que devem ser seguidos, entre eles escolher o melhor conjunto de bandas espectrais para o objeto de
interesse, a localizao precisa das reas que sero utilizadas para treinamento do algoritmo, a
determinao do relacionamento entre o tipo de objeto e o nvel digital das bandas escolhidas, a
extrapolao desse relacionamento para toda a cena e a avaliao da preciso da classificao realizada
(NOVO, 2008).
A seguir so apresentados os mtodos de classificao supervisionada mais utilizados.

1.1.1.1 Mtodo do Paraleleppedo

Este mtodo baseado em amostras em tons de cinza. Para cada amostra fornecida pelo usurio
so analisados os nveis de cinza de cada uma das bandas, e ento um histograma construdo. O limite
inferior e superior deste histograma usado para limitar os nveis de cinza daquela classe, na banda
considerada. A partir desses limites e levando em considerao as n bandas utilizadas no processo,
construdo um paraleleppedo no plano n-dimensional (LAPOLLI, ALVES, BARCIA, 1993).

30

1.1.1.2 Mtodo da Distncia Mnima

O Mtodo da Distncia Mnima na verdade derivado do Mtodo da Mxima Verossimilhana,

que ser descrito a seguir. A classificao de um novo pixel obtido a partir da menor distncia entre o
pixel a ser classificado e os valores mdios obtidos das amostras treinadas atravs de uma frmula prdeterminada (MLLER, DALMOLIN, ARAKI, 1999).

1.1.1.3 Mtodo da Mxima Verossimilhana

O Mtodo da Mxima Verossimilhana uma forma de estimao de parmetros (Q) de

distribuies de probabilidades conhecidas. Partindo de uma amostra aleatria de dados com
distribuio conhecida, ento ser a obtida a mxima verossimilhana de Q, dado X. (NONAKA,
ROSSI, 2005). Resumindo, este mtodo utiliza-se dos pixels vizinhos para ser treinado em um padro.

1.1.1.4 Redes Neurais de Perceptrons Multicamadas

As redes neurais de Perceptrons multicamadas so bastante conhecidas devido a sua utilizao

na classificao supervisionada de padres. Geralmente, redes neurais deste tipo produzem
mapeamentos de um espao multidimensional para outro espao multidimensional, que representa o
espao inicialmente apresentado a rede neural. O seu processo de aprendizagem consiste em ajustar os
pesos sinpticos da rede de neurnios de forma que estes atinjam uma configurao que seja capaz de
31

efetuar o mapeamento desejado (GONALVES, 2009). O treinamento da rede efetuado

apresentando-se padres de amostras da sada desejada, em seguida, apresenta-se a imagem, que ser
classificada de acordo com as amostras utilizadas inicialmente para o treinamento da rede. Para
aproximar-se cada vez mais das amostras de entrada, a rede ajusta os pesos sinpticos de acordo com o
algoritmo backpropagation, baseado no mtodo Gradiente e muito conhecido na teoria de otimizao
(GONALVES, 2009). Uma das maiores vantagens da utilizao deste mtodo a habilidade das redes
neurais de aprender as propriedades de distribuio dos dados durante a fase de treinamento, bem como
a habilidade de generalizar e incorporar informaes e conhecimento no-estatsticos que podem ser
potencialmente valiosos (GONALVES, 2009).

1.1.1.5 Mquinas de Vetores de Suporte

O conceito do Mtodo de Mquinas de Vetores de Suporte foi proposto em 1997 por Vapnik, e
consiste basicamente em uma implementao do mtodo de minimizao de risco estrutural para o
treinamento de classificadores (aprendizagem de mquinas). Por ter um bom desempenho equiparvel
aos das redes neurais, muito utilizado para reconhecer padres em grandes volumes de dados,
principalmente no reconhecimento de imagens (RODRIGUES , 2006).

2.6.2 Mtodos No Supervisionados

A idia principal dos mtodos no supervisionados realizar o reconhecimento de padres

semelhantes, sem treinamento prvio utilizando amostras da informao a qual ser submetida
anlise, em outras palavras, um mtodo no supervisionado no receber uma amostra da informao
para ser treinado a reconhecer um padro, ele dever ser capaz de agrupar semelhantes sem nunca ter
32

sido submetido a amostras. Os pixels de uma imagem so alocados em classes espectrais semelhantes,
sem determinar previamente qual classe do terreno pertence cada pixel (NOVO, 2008).
Muitas vezes a classificao no supervisionada aplicada antes da classificao
supervisionada, auxiliando no reconhecimento dos padres, pois determina quantas classes espectrais
so encontradas em uma cena. Alm disso, h reajustes que precisam ser feitos posteriormente, pois
pode ocorrer de serem classificadas mais classes espectrais que o terreno realmente possui, e viceversa. A sesso a seguir descrever um tipo de mtodo no supervisionado.

1.1.1.6 K-Means

O mtodo de classificao K-means tambm conhecido, em uma traduo, por K-mdias.

Inicialmente calcula-se a mdia de classes distribudas homogeneamente no espao de atributos
(bandas), e posteriormente o algoritmo realiza o clculo da menor distncia entre cada pixel e a mdia
de cada classe, e a partir desses valores, aloca cada pixel classe cuja mdia seja a mais prxima de seu
valor. Todos os pixels devem ser alocados dentro das classes, de acordo com o desvio padro
especificado pelo usurio. O usurio tambm determina qual ser o nmero de iteraes que ser feito,
e os pixels que no puderem ser classificados aps o processo permanecem sem especificao (NOVO,
2008).

2.6.3 Classificao Hbrida

Os mtodos de classificao hbridos so aqueles nos quais o usurio utiliza primeiramente um

mtodo de classificao no supervisionado para identificar as classes espectrais presentes na imagem,
33

e selecionar as amostras de treinamento para as classes de interesse. Posteriormente, um mtodo de

classificao supervisionado utilizado para a classificao final da cena.
Este tipo de classificao procurar incorporar as vantagens apresentadas por ambas s tcnicas
de classificao supervisionada e no supervisionada, a fim de obter classificaes verossmeis e
minimizar os problemas que surgem ao se utilizar apenas uma das duas tcnicas (GONALVES,
2009).

34

3.

REDES NEURAIS

3.1

Introduo

As redes neurais podem ser definidas, em poucas palavras, como sistemas computacionais que
tomam como inspirao o funcionamento do crebro humano (GONALVES, 1997). O crebro
humano a fonte de inspirao, pois possui elementos de processamento muito simples (neurnios),
com alto grau de interconexo e paralelismo em outras palavras o crebro pode ser considerado uma
mquina paralela e distribuda ao mesmo tempo.
As redes neurais possuem caractersticas mpares, e so totalmente diferentes dos mtodos
tradicionais de resoluo de problemas usando computao. Devido capacidade de aprendizagem
atravs de exemplos, as redes neurais so flexveis e se ajustam facilmente a novos ambientes. Tambm
so tolerantes a falhas, pois conseguem trabalhar com informaes imprecisas, explorando muitas
hipteses ao mesmo tempo devido caracterstica de trabalharem com processamento paralelo e
distribudo (GONALVES, 1997).
A principal aplicao das redes neurais a soluo de problemas que so considerados muito
complexos para serem resolvidos pelas tecnologias convencionais. Os princpios fundamentais das
redes neurais iniciaram-se com James, em 1890, que desenvolveu o primeiro modelo do neurnio. Mas
o assunto s foi retomado novamente em 1943, com McCulloch, que fez a primeira anlise matemtica
das potencialidades de redes de elementos processadores inspirados em neurnios. O intervalo entre
35

ambos os estudos grande devido prpria evoluo da tecnologia. Como j comprovado, guerras
trazem muita evoluo, e o trabalho de McCulloch foi reiniciado justamente na poca da Segunda
Guerra Mundial, poca a qual a maior tecnologia poderia trazer a vitria para o lado que a tivesse.
Todos os lados queriam decifrar as comunicaes em cdigo do inimigo, e data desta poca o primeiro
computador. McCulloch tambm tem o crdito por ter implementado funes lgicas finitas.
Seguindo a evoluo, Rosenblatt em 1958 criou o modelo matemtico de neurnio chamado
Perceptron, que foi contestado em 1969 por Minsky e Papert, que afirmaram que o Perceptron era
capaz somente de resolver problemas de soluo linear. Seguiu-se ento um perodo onde os estudos se
interromperam.
O modelo do Perceptron s foi retomado em 1986, graas a Rumelhart, Hinton e Willians, que
apresentaram o algoritmo de aprendizado Backpropagation, utilizando Perceptron com estrutura multicamadas, provando assim que o Perceptron tambm seria capaz de resolver problemas de soluo notrivial (GONALVES, 1997).
A Figura 7 detalha o modelo de Neurnio Perceptron, o mais utilizado atualmente. Dado um
espao de entrada de x elementos, cada um deles submetido a um peso w e a funo de ativao da
rede.

Figura 7: Modelo de Neurnio Perceptron.

Fonte: LSI USP, 2011.

Este modelo extremamente simples, sendo formado pelas conexes de entrada que so dotadas
de sinapses, que modulam o sinal recebido. Cada modulao representada por um operador sinptico
e por um peso, em seguida submetido a uma funo de ativao (GONALVES, 1997). Esse processo
36

 similar a sinapse biolgica, que so os pontos de ligao entre os neurnios, controlando a

transmisso de impulsos, regulando a intensidade e transmitindo informaes.
Apesar da similaridade com o sistema nervoso natural, ainda h muitos elementos biolgicos
que no esto presentes nas redes neurais artificiais. Isso acontece principalmente devido a dificuldade
em conciliar os conhecimentos de biologia com os conhecimentos matemticos que podem representar
melhor os conceitos biolgicos. Os primeiros modelos de neurnios no levavam em considerao a
organizao espacial dos neurnios e das interconexes, e no prevem a existncia de vrios tipos de
sinais entre os mesmos (GONALVES, 1997).
A tendncia dos estudos cada vez mais aproximar os modelos matemticos do modelo
biolgico de neurnio.

3.2

Topologias

Uma das necessidades bsicas para aproximar os modelos de neurnios artificiais de sua
inspirao biolgica foi a criao de diferentes tipos de topologia. Inicialmente, as arquiteturas
propostas tinham como lugar comum a utilizao de um grande nmero de neurnios simplesmente
densamente interconectados, e so classificados de acordo com o tipo de topologia adotada e o tipo de
aprendizagem (GONALVES, 1997).
Redes Feedforward: o exemplo mais clssico deste tipo de rede a Perceptrons Multicamadas.
A caracterstica principal que identifica essa rede a forma de propagao de sinal, que segue apenas
uma direo, iniciando pela camada de entrada com direo a camada de sada, passando por eventuais
camadas intermedirias. No existem conexes de realimentao, ou seja, a propagao do sinal
unidirecional.
A Figura 8 mostra o funcionamento de uma rede do tipo Feedforward, onde no h conexes de
realimentao e o sinal percorre a camada de entrada, camadas intermediria e chega a sada.

37

Figura 8: Rede Neural do tipo Feedforward

Fonte: NATCOMP, 2011
Redes Recorrentes: diferentemente da rede Feedforward, este tipo de topologia permite que o
sinal realimente conexes anteriores, ou seja, h uma retro propagao do sinal, caracterizando uma
rede com propagao bidirecional. Esse tipo de rede favorece aplicaes onde efeitos dinmicos so
preponderantes.
A Figura 9 demonstra o funcionamento de uma rede recorrente, onde h conexes de
realimentao, sendo que cada camada da rede est interconectada com a camada anterior e a camada
posterior.

Figura 9: Redes recorrentes do tipo Backpropagation

Fonte: BREAST CANCER RESEARCH, 2011.

38

3.3

Processo de Aprendizagem

A caracterstica mais interessante das redes neurais, que vem incentivando estudos, a
capacidade de aprendizagem das redes, um importante recurso na resoluo de problemas antes
impossveis de serem resolvidos pela computao devido a sua complexidade.
O processo de aprendizagem de uma rede neural segue passos muito parecidos com o processo
biolgico. Consiste basicamente em ao e reao a rede estimulada pelo ambiente, sofre mudanas
em conseqncia do estmulo e fornece uma resposta ao ambiente, devido s mudanas que ocorrem
em sua estrutura interna (GONALVES, 1997).
Existem duas classificaes principais para o processo de aprendizagem de uma rede neural,
determinado de acordo com a maneira pela qual seus parmetros so ajustados. A aprendizagem pode
ser do tipo supervisionado ou do tipo no supervisionado.
A aprendizagem do tipo supervisionado, ou associativo, necessita de uma informao
primordial que possa ser utilizada como parmetro para respostas corretas. No caso da aprendizagem
do tipo no supervisionada, ou auto organizada, o processo de aprendizagem baseia-se em uma
adaptao da rede apresentada ao seu ambiente.
Para cada neurnio da rede, so determinados pesos, que faro parte do clculo da resposta para
um neurnio em especfico. A maioria dos modelos de redes neurais artificiais utiliza como parmetro
de treinamento o ajuste dos pesos das conexes entre os neurnios, de acordo com alguma regra de
modificao. A principal proposta desta regra reforar as conexes entre neurnios que se ativam
simultaneamente quando a rede estimulada (GONALVES, 1997).

39

4. MAPAS AUTO-ORGANIZVEIS DE KOHONEN

Com a recuperao das teorias acerca das redes neurais, vrios tipos de propostas foram feitas.
Como dito anteriormente, dois paradigmas de aprendizado se destacam, as redes de aprendizagem
supervisionada e as redes de aprendizagem no supervisionada. No caso das redes de aprendizagem
supervisionada, necessrio um exemplo para treinamento da rede antes de obter respostas a outros
semelhantes, e no caso das redes de aprendizagem no supervisionada, a principal proposta trabalhar
com a adaptao da rede ao ambiente.
Kohonen props na dcada de 1980 um tipo de rede neural baseado em aprendizagem no
supervisionada, chamada inicialmente de mapas auto-organizveis, e que posteriormente ficou
conhecido como mapas auto-organizveis de Kohonen (SOM Self Organizing Map). Kohonen
certamente no foi o primeiro a explorar a abordagem no supervisionada, mas seu mtodo se tornou
amplamente conhecido por sua proposta, agrupar semelhantes em um mapa de neurnios.
O SOM um tipo de rede neural artificial que realiza um mapeamento de um espao de entrada
p-dimensional contnuo para um conjunto finito de neurnios organizados em um arranjo normalmente
unidimensional ou bidimensional (GONALVES, 2009). Em outras palavras, o SOM gera um mapa de
neurnios de acordo com as informaes de entrada que receber. O processo de aprendizagem do SOM
40

 do tipo no supervisionado, como dito anteriormente, e tem sido utilizado em inmeras aplicaes,
como reconhecimento de padres, minerao de dados, processamento de sinais, modelagem biolgica,
etc. A maleabilidade do SOM e sua fcil implementao tem sido fatores que levam a sua adoo,
comparada a das demais redes neurais.
As propriedades do SOM sero tratadas mais adiante em uma sesso dedicada a elas.

4.1

Estrutura bsica do SOM

O SOM realiza um processo adaptativo de um mapa de neurnios de acordo com o espao de

entrada a que for submetido. Em outras palavras, dada um espao de entrada de n elementos
unidimensional ou bidimensional, o SOM capaz de realizar uma projeo no linear em um conjunto
discreto de neurnios, que representa de maneira topologicamente ordenada o espao de entrada que foi
submetido, de forma agrupada, o que significa que elementos semelhantes tendem a ficar agrupados em
reas prximas.
Normalmente o SOM possui duas camadas de neurnios, a camada de entrada e a camada de
sada, constantemente referenciada como camada de Kohonen. A camada de entrada corresponde ao
espao de entrada fornecido a rede, de forma vetorial. Todos os neurnios da camada de Kohonen esto
conectados entre si e associados a um vetor de pesos sinpticos; essa conexo forma uma relao de
vizinhana que forma a estrutura topolgica no mapa. possvel encontrar topologias retangulares,
hexagonal, estrelas e outras, mas a topologia normalmente mais utilizada a de formato retangular, e a
escolha da topologia considerada de acordo com a aplicao (GONALVES, 2009).
A figura 10 detalha a estrutura bsica do SOM, composta pelos vetores de entrada representados
por x, que sero submetidos ao pesos sinpticos representados por w, e a camada de Kohonen que
representa a camada de sada do mapa.

41

Figura 10: Estrutura bsica do SOM

Fonte: GONALVES, 2009.
O treinamento de uma rede SOM feito da seguinte forma. Um espao de entrada submetido
rede de neurnios, e os neurnios desta rede devero competir entre si para determinar qual neurnio
poder representar cada vetor de entrada. O neurnio cujo vetor de pesos sinpticos for o mais prximo
do dado de entrada, segundo uma mtrica previamente definida no caso, a distncia Euclidiana
declarado o neurnio vencedor da competio, tambm conhecido como BMU Best Matching Unit. O
primeiro estgio do treinamento SOM chamado de estgio competitivo.
Aps a determinao do neurnio vencedor, este tem seus pesos sinpticos adaptados, de forma
a ficar mais prximo dos valores de entrada, aumentando a chance que este neurnio volte a vencer a
competio. Os neurnios prximos ao neurnio vencedor tambm tem seus valores ajustados em
menor intensidade, para que valores de entrada semelhante aos do neurnio vencedor tambm se
agrupem ao seu redor. Esse ajuste feito de acordo com a distncia do neurnio vencedor,
determinando assim um raio de vizinhana. Geralmente os ajustes decrescem de acordo com o nmero
de iteraes da rede, e este estgio conhecido como estgio cooperativo. O neurnio vencedor
determina a localizao espacial de uma vizinhana topolgica de neurnios excitados, fornecendo
assim a base para a cooperao entre os neurnios vizinhos (GONALVES, 2009).

4.2

Algoritmo de treinamento do SOM

42

O algoritmo do SOM deve ser construdo iniciando primeiramente os pesos sinpticos do

arranjo de neurnios. Esta inicializao pode-se dar de forma randmica ou at mesmo seqencial.
Aps a inicializao dos pesos, existem trs passos bsicos envolvidos na sua aplicao: amostragem,
casamento por similaridade e atualizao. Esses trs passos so repetidos at que a rede neural no
apresente mais variaes significativas nos seus vetores de pesos sinpticos. Um resumo do algoritmo
apresentado a seguir, segundo (GONALVES, 2009):
1. Inicializao: Escolher valores aleatrios para inicializar os vetores de pesos sinpticos wj
da rede. A nica restrio neste passo do algoritmo que os pesos wj sejam diferentes para
j=1, 2,...N, onde N o nmero de neurnios do SOM.
2. Amostragem: Retire um vetor de amostra x do espao de entrada. O vetor x representa o
padro de ativao que aplicado grade ou arranjo de neurnios.
3. Casamento por similaridade: Determine o neurnio vencedor i(x), isto , o neurnio com o
melhor casamento na iterao t do treinamento, usando o critrio da mnima distncia
euclidiana:
i(x) = arg minj || x(n) wj||, j=1,2,...N
Esse passo do processo de treinamento corresponde ao estgio competitivo da rede.
4. Atualizao: Ajuste os vetores de pesos sinpticos de todos os neurnios usando a seguinte
frmula de atualizao:
wj(t+1) = wj(t) + (t)hj,i(x)(t)(x(t)-wj(t))
Onde (t) parmetro da taxa de aprendizagem e hj,i(x)(t) a funo de vizinhana centrada em
torno do neurnio vencedor i(x). Ambos (t) e hj,i(x)(t) variam dinamicamente durante o
treinamento. Essa etapa corresponde ao estgio cooperativo do processo de aprendizagem do
SOM.
5. Continuao: Repita os processos de 2 a 4 at que a atualizao de pesos no seja mais
significativa.
43

4.3

Propriedades do SOM

importante ressaltar que o uso de redes neurais do tipo SOM tem algumas propriedades que o
tornam to atrativo para diversas solues. Entre as propriedades do SOM, podem-se citar trs,
segundo (GONALVES, 2009):
- Aproximao do espao de entrada: o mapa de neurnios do SOM fornece uma boa
aproximao para o espao de entrada. Em outras palavras, o objetivo bsico do SOM armazenar
informaes cruciais do espao de entrada utilizando para isso um conjunto menor de prottipos na
rede de neurnios, baseado em reduo de dimensionalidade e ou compresso de dados.
- Ordenao Topolgica: o SOM representando o espao de entrada ordenado
topologicamente, ou seja, a topologia inicial do espao de entrada mantida. Informaes que so
prximas no espao de entrada tendem a serem localizadas prximas umas das outras tambm no SOM.
- Casamento de Densidade: o SOM tende a refletir da distribuio de probabilidade dos dados
no espao de entrada. Em outras palavras as informaes mais freqentes no espao de entrada tendem
a ter uma porcentagem maior no SOM treinado.

5.

APLICAO DO SOM NA CLASSIFICAO DE IMAGENS DE SENSORIAMENTO

REMOTO

5.1

Introduo

Como parte essencial do estudo do SOM na classificao de imagens de sensoriamento remoto,

implementou-se um software para demonstrar o funcionamento, as propriedades e a utilizao de SOM
na classificao de padres.
44

O software proposto foi construdo utilizando-se a linguagem Java. Java uma linguagem
robusta, dinmica, orientada a objetos, que pode ser utilizada em diversas plataformas devido ao amplo
uso da mquina virtual Java, com verses disponveis para vrios sistemas operacionais, como
Windows, Linux e MacOS. Alm disso, Java possibilita a criao de interfaces amigveis com o
usurio, e possui diversas bibliotecas que auxiliam no caso de aplicaes multimdia. A possibilidade
de visualizar os resultados dos treinamentos do SOM tambm foi um fator importante para utilizar
Java, e comprovar que a linguagem pode ser utilizada em aplicaes de redes neurais.

5.2

Metodologia

A metodologia adotada para este trabalho segue os seguintes passos: fornecer a imagem
original, selecionar amostras, apresentar ao SOM, exibir o mapa de neurnios resultantes, escolher os
prottipos, realizar a classificao e exibir a imagem classificada. Esta metodologia pode ser melhor
exemplificada pela figura 11.

45

Figura 11: Metodologia de classificao.

Fonte: GONALVES, 2009.
Primeiro, apresenta-se a imagem original, que ser classificada pelo software. Em seguida, tmse o processo de amostragem, que consiste na apresentao de amostras da imagem ao SOM. Em
seguida, ocorre o treinamento da rede neural, e a apresentao do mapa de neurnios resultados. feita
ento a seleo dos prottipos pelo usurio, que selecionar os prottipos que melhor representam as
classes espectrais encontradas na imagem original. Em seguida, uma nova imagem gerada,
apresentando a classificao da imagem original de acordo com os prottipos escolhidos.

5.2.1

Implementao do SOM em Java

Devido utilizao da linguagem Java, possibilitou-se a projeo dos elementos do SOM

representado em classes. Em outras palavras, cada classe representa um elemento do SOM; h uma
classe que representa os vetores, que so compostos pelos valores RGB da imagem a ser apresentada a
46

rede. A classe neurnios gera os pesos para a rede de neurnios, e a classe topologia por sua vez
organiza esses neurnios em uma rede, que ser submetida aos vetores de entrada. H uma classe
especfica para o treinamento, onde so determinados parmetros de treinamento, como o nmero de
iteraes e a taxa de aprendizagem, e onde tambm so executados os clculos para o neurnio
vencedor, a distncia euclidiana, ajuste de pesos da vizinhana, etc. A figura 12 a seguir demonstra o
diagrama de classes da aplicao.

Figura 12: Diagrama de classes do software proposto.

Fonte: Software CISRSOM, 2011.
O software realiza algumas etapas aps sua compilao, a seguir:
- Inicializao: a tela inicial do software apresentada ao usurio, que dever escolher a
imagem que ser apresentada para a classificao de padres.
- Processamento da imagem: o software abre a imagem solicitada e processa a imagem lendo
seus valores de bandas R, G e B. Esses valores em conjunto formam as cores dos pixels da imagem
original.
- Criao da rede de neurnios: o software cria o mapa de neurnios, com os pesos para cada
neurnio da rede. A topologia pr-determinada pelo software do tipo retangular, e o tamanho do mapa
deve ser definido antes da compilao do software.
- Preenchimento dos vetores da camada de entrada: Cada vetor composto pelos valores RGB
de cada pixel da imagem.
- Treinamento do SOM: esse processo dever ser ativado pelo usurio atravs de um boto na
interface. Os vetores sero apresentados a rede de neurnios, de acordo com o nmero de iteraes
estabelecidos pelo programador. O treinamento feito atravs de uma Thread, o que permite a
visualizao de resultados a cada iterao.
- Exibio do Mapa de Neurnios: esse processo tambm ativado pelo usurio/operador de
sistema atravs de um boto na interface. O resultado do mapa de neurnios nada mais que uma
imagem resultado do treinamento.

47

- Redesenhar imagem: este processo, a ser ativado pelo usurio/operador de sistema dever
reconstruir a imagem original com as classes espectrais da imagem segmentadas, demonstrando a
identificao dos padres na imagem original.

5.2.2 Amostragem

O primeiro passo para o treinamento do SOM foi a coleta de imagens produzidas por
Sensoriamento Remoto que pudessem ser submetidas no treinamento. Neste ponto, vale ressaltar que
diferenas entre as imagens refletem no treinamento da rede SOM. A resoluo espacial da imagem,
qualidade e nmero de classes espectrais interferem no treinamento da rede.
Neste estudo, as imagens foram submetidas pixel a pixel, e para cada treinamento as
peculiaridades da imagem foram levadas em conta.

5.2.3 Treinamento

Algumas consideraes devem ser levadas em conta em relao aos parmetros de treinamento
do SOM. Podemos dividir os parmetros entre aqueles que controlam a estrutura do mapa (dimenso,
tamanho, vizinhana e topologia do arranjo) e aqueles que controlam o treinamento (inicializao dos
pesos, apresentao dos padres, taxa de aprendizagem, raio e funo da vizinhana, nmero de
pocas), segundo (GONALVES, 2009).
Iniciando pelos parmetros que controlam a estrutura do mapa, a dimenso e o tamanho do
mapa so determinados antes do inicio do treinamento. No caso do presente trabalho, o tamanho do
mapa influencia diretamente no nmero de classes espectrais que sero identificados da imagem. Em
outras palavras, mapas bidimensionais com quantidades menores de neurnios tendem a excluir classes
espectrais menos significantes em imagens que apresentam maior variedade de classes espectrais. O
raio da vizinhana tambm alterado de acordo com o nmero de neurnios do mapa, pois nas
primeiras iteraes a tendncia que os raios sejam maiores, o que reflete nos clculos. A topologia
48

adotada para a experincia deste trabalho a topologia retangular, por ser prxima da topologia
original das imagens e pelas facilidades em trabalhar com este tipo de topologia. O padro topolgico
utilizado para compor a rede foram mapas de topologia retangular de 30x30 e 50x50 neurnios.
Quanto aos parmetros que controlam o treinamento, sabemos que determin-los no fcil, e
que h muitas literaturas na cincia que prope formas diferentes de escolher estes parmetros. A
inicializao dos pesos muito debatida; muitas literaturas propem a inicializao crescente dos
pesos, mas para este trabalho, a inicializao foi feita de forma randmica.
A apresentao dos padres foi feita transformando-se os padres de entrada em vetores, que
so apresentados seqencialmente a rede de neurnios de acordo com o nmero de iteraes proposto.
Tanto a taxa de aprendizagem como o nmero de iteraes tambm devem ser alterados antes do inicio
do treinamento. A taxa de aprendizagem deve variar na escala de 0 a 1, e o nmero de iteraes
proposto neste trabalho foi de 100 a 500, sendo 500 o ideal proposto em muitos trabalhos sobre o SOM.

5.2.4 Classificao

Aps o treinamento da imagem e a exibio do mapa de neurnios resultantes, o prximo passo

fazer a classificao da imagem apresentada rede. O usurio/operador do sistema dever escolher
alguns elementos do mapa de neurnio, que nada mais so que as cores da imagem inicial representada
por pixels.
O sistema dever ento calcular a distncia euclidiana entre cada pixel escolhido para cada pixel
da imagem original, e refazer o desenho da imagem original mostrando as classes reconhecidas. Segue
um algoritmo simplificado para explicar o passo a passo da classificao.
- Escolher os pixels: neste passo, o usurio/operador do sistema dever selecionar alguns pixels
que sero utilizados na classificao na imagem. importante neste passo que o usurio escolha os
pixels que melhor representam os padres da imagem inicial.
- Calcular a distncia euclidiana: para cada pixel na imagem original, calcular a distncia
euclidiana aos pixels escolhidos. A menor distncia obtida estabelece qual cor o pixel original dever
adotar. Essas informaes so gravadas em uma nova matriz para posterior exibio.
49

- Compor a matriz final com a classificao: Com a matriz composta no passo anterior,
escolher cores para serem representadas e exibir a imagem original classificada.

5.3

Resultados Experimentais

Vamos agora analisar alguns resultados obtidos atravs da utilizao do software nas prximas
figuras.
A Figura 17 traz uma imagem mista, composta por rea urbana, vegetao e gua.

Figura 17. Imagem de teste contendo a verso original, mapas gerados e classificao. Fonte:
Imagem Original Banco de imagens do INPE.
Para o treinamento da Figura 17, o mtodo utilizado para amostragem foi a apresentao pixel a
pixel ao SOM. A dimenso da Imagem original de 380x380 pixels. A topologia retangular foi adotada
para o mapa de neurnios, formando uma grade de 30x30, representando um total de 900 neurnios. A
taxa de aprendizagem adotada foi de 0.07, e o nmero de pocas iteraes foi de 500. Nota-se que
as classes espectrais da imagem foram identificadas no mapa de neurnios, porm possvel verificar
que nem sempre a distribuio das classes foi preservada. Apesar deste problema, a imagem original foi
classificada, sendo a cor verde representante da vegetao, a cor vermelha as reas urbanas e a cor azul
as guas. No mapa de neurnios resultante possvel notar quais prottipos foram escolhidos para a
classificao final da imagem. Na classificao final possvel observar tambm que a cor cinza que
representam as reas urbanas, e a cor rosa que representam reas desmatadas, foram classificadas
50

como membros da mesma classe espectral, o que demonstra a necessidade de seleo de mais
prottipos e de um mapa de neurnios de maior tamanho para identificar corretamente as duas cores.
A Figura 18, que pode ser vista abaixo, tambm segue o padro da Figura 19, com elementos
como rea urbana, vegetao e gua. possvel observar que a vegetao presente em ambas as
imagens no possui textura, o que significa ausncia de florestas, so reas verdes constitudas por
vegetao rasteira e pasto.

Figura 18. Imagem de teste contendo a verso original, mapas gerados e classificao. Fonte:
Imagem Original Banco de imagens do INPE.
O treinamento da figura 18 ocorreu sobre os mesmo padres da figura 19. A imagem original
apresentada tem a dimenso de 420x420 pixels. A amostragem foi do tipo pixel a pixel, 500 iteraes,
taxa de aprendizagem de 0,07, mapa de neurnios 30x30, 900 neurnios em grade. Nota-se que o mapa
de neurnio resultante preservou as principais classes espectrais da imagem, embora a cor verde
aparentemente aparea em maior proporo. No mapa de neurnios resultante esto marcados os
prottipos selecionados para a classificao. A classificao resultante identificou a rea de gua, as
reas urbanas e identificaram tambm dois tipos de vegetao, uma de cor mais escura representada
pelo verde na classificao e uma vegetao de cor mais clara identificada pela cor vermelha na
imagem de classificao. Porm, a cor cinza, que identificou a rea urbana, tambm foi utilizada para
identificar a faixa de gua mais clara, o que aponta a necessidade de mais uma cor e pixels

51

representantes para classificar a imagem. O mesmo ocorre no caso da vegetao verde, de cor mais
clara, que em alguns pontos foi classificada como parte da cidade.
As imagens acima tm uma caracterstica em comum, tendo as classes espectrais bem definidas.
Alm disso, a resoluo de ambas prxima, e no h grande variao de classes espectrais, ambas
possuindo reas urbanas, reas de vegetao e rea de gua. A rea representada pela vegetao
apresenta a cor verde distribuda homogeneamente, ou seja, no h texturas. As prximas imagens a
serem analisadas possuem mais classes espectrais, com textura presente em reas de vegetao. A
Figura 19 a seguir demonstra a classificao no caso de texturas.

Figura 19. Imagem de teste com textura, mapa de neurnios e classificao resultante. Fonte:
Imagem Original Banco de imagens do INPE.
A Figura 19 acima utiliza o mesmo padro de treinamento das figuras anteriores. A dimenso da
imagem original de 330x330 pixels. A apresentao das amostras foi feita pixel a pixel, a topologia
do mapa retangular, de formato 30x30, 900 neurnios. A taxa de aprendizagem adotada foi 0.07 e o
nmero de iteraes 500. possvel verificar que o mapa de neurnios resultante identificou as classes
espectrais da imagem, porm, no possvel garantir a identificao das texturas. Esta imagem foi
submetida mesma forma que as demais, porm, o treinamento submetendo janelas de pixel ao invs
de pixel a pixel poderia gerar resultados mais satisfatrios com a possibilidade de identificao das
reas com texturas. Na classificao, possvel visualizar os contornos da imagem, porm, reas de
textura e rio aparecem com a mesma cor, um sinal da dificuldade em classificar padres com textura.
Somado a isso, as pequenas reas urbanas da imagem foram classificadas junto a reas descampadas,
52

no permitindo sua visualizao delineada como nas imagens anteriormente analisadas. Verifica-se a
necessidade de mais cores para classificar a imagem, bem como mais exemplares do mapa de
neurnios para serem utilizados na classificao.
Na Figura 20 a seguir podemos visualizar mais um exemplo de imagem com texturas, alm de
ser uma imagem com a presena de mais classes espectrais.

Figura 20. Imagem de teste com textura, mapa de neurnios e classificao resultante. Fonte:
Imagem Original Banco de imagens do INPE.
O primeiro fator a ser analisado na Figura 20 a resoluo espacial. A dimenso original da
imagem de 510x510 pixels. A imagem possui mais classes espectrais que as demais, e o mapa de
neurnios gerado no foi capaz de identificar todas as classes espectrais; pode-se observar que a cor
preta, presente na imagem original, no foi identificada. Isso se reflete na classificao, pois embora
possamos identificar a posio do rio a cor preta na imagem este classificado com as cores mais
escuras dos prottipos selecionados. A classe melhor delineada nesta imagem so as reas
descampadas, de terra nua. Devido quantidade de classes espectrais da imagem original a
classificao da mesma exige mais amostras de pixels do mapa de neurnios, e mais cores para
classificar a imagem.
A partir dos resultados obtidos, possvel levantar alguns pontos importantes acerca da
classificao de imagens de sensoriamento remoto. O primeiro ponto diz respeito classificao pixel a
pixel. Embora seja eficiente no caso de imagens com pouca variedade de classes espectrais, seu
53

desempenho muito inferior em imagens com texturas e com variedade de classes espectrais. Esta
deficincia do treinamento pixel a pixel tende a ser agravar na medida em que a resoluo espacial das
imagens torna-se maior. A dimenso da imagem original tambm um fator a ser considerado; neste
trabalho todos os mapas de neurnios resultantes possuam a mesma dimenso, um bom modo de obter
outros resultados seria dimensionar o mapa de neurnios de forma a ser proporcional a imagem
original.
O tempo mdio do treinamento completo do SOM e classificao da imagem foi em mdia 30
minutos, utilizando um computador com processador Intel Core i5 de 2,53Ghz e 4GB de memria
RAM. Isso tende a diminuir de acordo com a evoluo do hardware, porm necessrio verificar
mtodos que acelerem o processamento matemtico envolvidos no treinamento do SOM.
O nmero de amostras a serem utilizadas do mapa de neurnios influencia a classificao, tendo
resultados satisfatrios para imagens com menos classes espectrais, o que no aconteceu no caso de
imagens com textura e com mais classes espectrais, identificando a necessidades de mais cores para
classificar a imagem e mapas de neurnios de maiores dimenses.

5.4 Observaes gerais sobre a implementao

Vrias dificuldades foram encontradas ao longo da implementao do SOM utilizando a

linguagem de programao Java.
Apesar do SOM ser considerado um algoritmo de fcil implementao, isto no reduz a
complexidade dos clculos envolvidos. Embora o Java tenha bibliotecas matemticas disponveis para
este tipo de uso, o desempenho no o mesmo se comparado a software exclusivamente de clculos
matemticos, como o MATLAB.
Um agravante para o Java o tempo de resposta. Novamente, ao contrrio de outros softwares,
que se comunicam diretamente com o Sistema Operacional para terem suas instrues calculadas pelo
processador, no caso de Java primeiro h a comunicao com a Mquina Virtual, e posteriormente com
o Sistema Operacional.
A associao entre parte matemtica e parte grfica no Java tambm gerou conflitos,
principalmente referente atualizao das telas do programa. Isso acontece porque o programa
54

naturalmente gasta muito tempo para o processamento dos clculos, congelando momentaneamente a
tela do programa, gerando problemas no momento de redesenhar a tela apresentando resultados.
Quanto ao SOM, a principal dificuldade encontrada em sua implementao, alm dos clculos
j mencionados, foi preservar as suas propriedades. Em todos os casos, foi possvel fazer a
classificao de todas as classes espectrais das imagens em mapas de dimenso reduzida, a topologia
foi preservada, porm a distribuio proporcional das classes nem sempre foi mantida.
Apesar de Java ser uma linguagem conceituada, que disponibiliza diversos recursos para
aplicaes com interface amigvel com o usurio, sua utilizao para o SOM teve execuo lenta,
problema este que pode ser resolvido com a otimizao dos clculos e com a evoluo do hardware.

55

6. CONCLUSO

A utilizao dos Mapas Auto Organizveis de Kohonen como mtodo para classificao de
imagens de sensoriamento remoto produziu resultados satisfatrios. A unio do processamento prvio
de imagens, com o conhecimento das cincias da terra pode gerar informaes de amplo uso para
institutos de pesquisas, empresas que exploram recursos naturais, governos e instituies de ensino.
A construo de um software que possibilitasse este intercmbio de informaes entre diferentes
reas foi desafiante, e vrias melhorias e anlises foram identificadas.
O processamento da imagem em si requer uma capacidade de processamento poderoso por parte
do hardware utilizado. Isso ocorre porque, embora as redes neurais sejam uma soluo vivel para
diversos problemas que permanecem sem soluo, no so necessariamente mais rpidas que solues
tradicionais. Uma melhoria a ser feita no software neste caso seria alterar seus parmetros de forma que
fosse possvel utilizar processamento distribudo, ou seja, utilizar recursos de computao paralela para
execuo do software. A limitada capacidade de hardware dos equipamentos disponveis tambm
restringe o tamanho e a qualidade da imagem a ser processada; imagens grandes e de qualidade levam
tempo para serem processadas. Porm importante ressaltar que o desenvolvimento do hardware nas
ltimas dcadas foi o que colaborou o retorno dos estudos das redes neurais, pois o processamento
tornou-se vivel com o advento de hardwares poderosos e essa tendncia com certeza crescer nas
prximas dcadas.
Outro importante recurso que pode ser includo no software um banco de dados acoplado. Isso
possibilitaria que as informaes obtidas pela imagem fossem gravadas, podendo posteriormente
56

auxiliar em futuras comparaes entre imagens de um mesmo local. Inclusive, o software poderia ter
como adicional ser capaz de associar imagens de um mesmo local, atravs de Data Mining dentro do
banco de dados de informaes.
Quanto s redes neurais, o algoritmo utilizado baseado nos Mapas Auto Organizveis de
Kohonen, apresentou resultados satisfatrios relativo s imagens que foram submetidas para anlise. Os
mapas de neurnios gerados demonstraram o reconhecimento das classes espectrais das imagens a que
foram apresentados na maioria dos testes, porm no respeitou uma das propriedades do SOM a
manuteno da distribuio das classes espectrais. Alm disso, como o algoritmo utilizado submetia as
entradas da imagem pixel a pixel, seria vlido verificar o desempenho caso fossem utilizados janelas de
pixels a cada entrada para a rede.
Entre outros fatores a serem analisados, inclui-se testes com a taxa de aprendizagem e o
nmero de iteraes que ser realizado para cada imagem a ser processada, incluindo aqui a
possibilidade do operador do sistema decidir os valores para cada um. Alm disso, o mapa de neurnios
a ser gerado deve ser capaz de refletir todas as classes espectrais da imagem.
Posteriormente, a implementao de outros mtodos de classificao de padres, como o KMdias e at mesmo Redes Neurais do tipo MLP com Backpropagation forneceriam uma importante
base de comparao. Seria interessante que o sistema pudesse fazer o reconhecimento utilizando mais
de um mtodo e oferecer a possibilidade ao operador do sistema decidir qual mtodo utilizar, ou at
mesmo uma classificao hbrida.
A tarefa de compreender e aplicar as teorias relacionadas aos Mapas Auto Organizveis de
Kohonen possibilitou a visualizao da importncia das redes neurais para a computao. A
possibilidade de imitar o funcionamento biolgico do sistema nervoso central abrir caminho para
grandes avanos na computao, possibilitando maior integrao entre as demais reas de
conhecimento e at mesmo evoluo em sistemas informatizados, como os Robs. Diversas reas tm
adotado os sistemas de classificao de imagens informatizados como soluo para evitar erros, e ter
respostas e informaes concretas a cerca das imagens analisadas. Alm da classificao de padres em
imagens de satlite, reas como medicina, astronomia, geologia e biologia tem visto o auxlio da
computao como importantes recursos para avanos futuros.

57

REFERNCIAS BIBLIOGRFICAS
NOVO, Evlyn M. L. de Moraes. Sensoriamento Remoto - Princpios e Aplicaes. 3. Ed. So Jos
dos Campos: Editora Blucher , 2008.
INSTITUTO NACIONAL DE PESQUISAS ESPACIAIS. Introduo ao Sensoriamento Remoto.
So Jos dos Campos: INPE, 2009. Disponvel em:
<http://www.agr.feis.unesp.br/hrsilva/sr_dpi7.PDF><http://www.dpi.inpe.br/spring/portugues/index.ht
ml>. Acesso em 15 de Outubro de 2009.
LAPOLLI, Edis Mafra; ALVES, Alceu Ribeiro; BARCIA, Ricardo Miranda. Classificao de
Imagens Digitais: comparao entre vrios mtodos. Anais do VII Simpsio Brasileiro de
Sensoriamento Remoto, 1993.
MLLER, Sonia I. M. G.; DALMOLIN, Quintino; ARAKI, Hideo. Comparao entre os mtodos de
mxima verossimilhana, distncia mnima e o mtodo de Fisher para reconhecimento de
padres em imagens coloridas. Bol. Cinc. Geod, Curitiba, v. 4, p. 3-13, 1999.

58

NONAKA, Ricardo H. ; ROSSI, Robson M. Introduo ao Estudo da Teoria da Verossimilhana

Distribuies Discretas Univariadas. Disponvel em <http://www.des.uem.br/projetos/pic6380.htm>.
Acesso em 20 de Setembro de 2009.
GONALVES, Mrcio L. Uma arquitetura neural modular para classificao de imagens
multiespectrais de sensoriamento remoto. Tese de Mestrado, 1997.
GONALVES, Mrcio L. Mtodos de Classificao No-Supervisionada de Imagens de
Sensoriamento Remoto usando Mapas Auto-Organizveis de Kohonen. Tese de Doutorado, 2009.
RODRIGUES, Ricardo Cezar Bonfim. Mquinas de Vetores de Suporte Aplicadas Classificao
de Defeitos em Couro Bovino. Campo Grande: Universidade Catlica Dom Bosco, Abril, 2006.
HAYKIN, Simon. Redes Neurais: Princpios e Prtica. 2. Ed. So Paulo: Editora Bookman, 2001.
WIKIPEDIA, Mar de Aral. Disponvel em <http://pt.wikipedia.org/wiki/Mar_de_Aral>. Acesso em 10
de Maio de 2011.
UNESP, Excitncia. Disponvel em <http://www.agr.feis.unesp.br/hrsilva/SERECAP1131.htm>.
Acesso em 10 de Maio de 2011.
PILKINGTON, Regio Visvel do Espectro Solar. Disponvel em
<http://www.pilkington.com/resources/calor.gif>. Acesso em 10 de Maio de 2011.
ESA, Sensor Passivo e Sensor Ativo. Disponvel em
<http://www.esa.int/esaMI/Eduspace_PT/SEMUV465P1G_0.html> . Acesso em 10 de Maio de 2011.
THREE TEK, Sensor Imageador. Disponvel em <http://www.threetek.com.br/img/alos4.gif>. Acesso
em 10 de Maio de 2011.

59

LSI USP, Neurnio Perceptron. Disponvel em

<http://www.lsi.usp.br/~rponeves/work/Proc_Imagens/>. Acesso em 10 de Maio de 2011.
NATCOMP, Redes Feedforward. Disponvel em
<http://www.natcomp.com.br/lvcon/web/imagens/temas/2/id128.jpg>. Acesso em 10 de Maio de 2011.
BREAST CANCE RESEARCH, Redes Recorrentes. Disponvel em <http://breast-cancerresearch.com/content/figures/bcr2257-1-l.jpg>. Acesso em 10 de Maio de 2011.

60