Sei sulla pagina 1di 52

Anlise e classicao de pixels em imagens de satlite

empregando agrupamento difuso


Caio Marcelo Nunes1
Prof. Dr. Clarimar Jos Coelho1,2
Prof. Dr. Gustavo Teodoro Laureano3
1

Programa de Ps-Graduao em Sociedade, Tecnologia e Meio Ambiente


Centro Universitrio de Anpolis (UniEVANGLICA)
2
Pontifcia Universidade Catlica de Gois (PUG-GO)
3
Universidade Federal de Gois (UFG)

Anpolis, 24/11/2014

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

1 / 42

Anlise e classicao de pixels em imagens de satlite


empregando agrupamento difuso
1

Introduo
Processamento Digital de Imagens
Sensoriamento Remoto
Imagem Digital
Objetivos
Material e Mtodos
O Problema
Imagens
Agrupamento Difuso e Classicao
Validao do Prottipo
Resultados e Discusso
Imagem do Sensor Landsat 5/TM
Grcos Gerados pelo Prottipo
Concluso

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

2 / 42

Anlise e classicao de pixels em imagens de satlite


empregando agrupamento difuso
1

Introduo
Processamento Digital de Imagens
Sensoriamento Remoto
Imagem Digital
Objetivos
Material e Mtodos
O Problema
Imagens
Agrupamento Difuso e Classicao
Validao do Prottipo
Resultados e Discusso
Imagem do Sensor Landsat 5/TM
Grcos Gerados pelo Prottipo
Concluso

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

3 / 42

Introduo

Processamento Digital de Imagens

Facilita a identicao e a extrao de informaes.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

4 / 42

Introduo

Processamento Digital de Imagens

Facilita a identicao e a extrao de informaes.


Interpretao humana e percepo automtica de cenas por meio de
mquinas.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

4 / 42

Processamento Digital de Imagens


Aplicaes

Figura  Robtica.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

5 / 42

Processamento Digital de Imagens


Aplicaes

Figura  Imagens da regio amaznica com melhoria para percepo visual.

(a) Faixa do visvel.

Caio Marcelo Nunes (UniEVANGLICA)

(b) Faixa do infravermelho


prximo.

PPSTMA

24/11/2014

6 / 42

Anlise e classicao de pixels em imagens de satlite


empregando agrupamento difuso
1

Introduo
Processamento Digital de Imagens
Sensoriamento Remoto
Imagem Digital
Objetivos
Material e Mtodos
O Problema
Imagens
Agrupamento Difuso e Classicao
Validao do Prottipo
Resultados e Discusso
Imagem do Sensor Landsat 5/TM
Grcos Gerados pelo Prottipo
Concluso

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

7 / 42

Introduo

Sensoriamento Remoto

Obteno de informaes sobre objetos sem toc-los.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

8 / 42

Introduo

Sensoriamento Remoto

Obteno de informaes sobre objetos sem toc-los.


Figura  Landsat 1: o primeiro satlite de sensoriamento remoto foi
colocado em rbita em 1972 a cerca de 919 km de altura.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

8 / 42

Introduo

Sensoriamento Remoto

Obteno de informaes sobre objetos sem toc-los.


Figura  Landsat 1: o primeiro satlite de sensoriamento remoto foi
colocado em rbita em 1972 a cerca de 919 km de altura.

Requer o uso de energia para obteno de dados.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

8 / 42

Sensoriamento Remoto
Ilustrao

Figura  Obteno de imagens por sensoriamento remoto.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

9 / 42

Sensoriamento Remoto
Espectro Eletromagntico

Figura  Distribuio da energia eletromagntica por regies, segundo o


comprimento de onda e a frequncia.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

10 / 42

Sensoriamento Remoto

Interao Entre Radiao Eletromagntica e Matria

Toda matria reete, absorve, refrata e emite radiao


eletromagntica de uma forma nica.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

11 / 42

Sensoriamento Remoto

Interao Entre Radiao Eletromagntica e Matria

Toda matria reete, absorve, refrata e emite radiao


eletromagntica de uma forma nica.
Essa caracterstica permite distinguir os diferentes materiais.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

11 / 42

Sensoriamento Remoto
Assinaturas Espectrais

Figura  Curvas espectrais da vegetao, da gua e do solo exposto.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

12 / 42

Anlise e classicao de pixels em imagens de satlite


empregando agrupamento difuso
1

Introduo
Processamento Digital de Imagens
Sensoriamento Remoto
Imagem Digital
Objetivos
Material e Mtodos
O Problema
Imagens
Agrupamento Difuso e Classicao
Validao do Prottipo
Resultados e Discusso
Imagem do Sensor Landsat 5/TM
Grcos Gerados pelo Prottipo
Concluso

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

13 / 42

Introduo
Imagem Digital

Figura  Imagem digital (a) com rea em zoom de grupo de


cinza (b) e correspondentes valores digitais (c).

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

pixels em valores de

24/11/2014

14 / 42

Imagem Digital

Representao Matemtica

Toda Imagem pode ser representada como uma funo bidimensional


f (x , y ).

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

15 / 42

Imagem Digital

Representao Matemtica

Toda Imagem pode ser representada como uma funo bidimensional


f (x , y ).
Quando x , y e os valores de amplitude f so quantidades discretas, a
imagem uma imagem digital.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

15 / 42

Imagem Digital

Representao Matemtica

Toda Imagem pode ser representada como uma funo bidimensional


f (x , y ).
Quando x , y e os valores de amplitude f so quantidades discretas, a
imagem uma imagem digital.
As imagens digitais podem passar por tratamentos estatsticos e
algbricos.
Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

15 / 42

Anlise e classicao de pixels em imagens de satlite


empregando agrupamento difuso
1

Introduo
Processamento Digital de Imagens
Sensoriamento Remoto
Imagem Digital
Objetivos
Material e Mtodos
O Problema
Imagens
Agrupamento Difuso e Classicao
Validao do Prottipo
Resultados e Discusso
Imagem do Sensor Landsat 5/TM
Grcos Gerados pelo Prottipo
Concluso

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

16 / 42

Introduo

Anlise e classicao de

pixels

em imagens de satlite empregando agrupamento difuso

Anlise e classicao de pixels: identicao de diferentes feies.


Imagens de satlite: tipos de cobertura como gua, vegetao e solo.
Agrupamento difuso: cada pixel atribudo a um ou mais grupos com
probabilidades.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

17 / 42

Introduo

Anlise e classicao de

pixels

em imagens de satlite empregando agrupamento difuso

Anlise e classicao de pixels: identicao de diferentes feies.


Imagens de satlite: tipos de cobertura como gua, vegetao e solo.
Agrupamento difuso: cada pixel atribudo a um ou mais grupos com
probabilidades.
Algoritmo Fuzzy c -Means (FCM).

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

17 / 42

Introduo
Motivao

Coleta e tratamento de informaes geogrcas.


Uso sustentvel dos recursos naturais e reconhecimento de reas de
atividades ilegais.
Identicao e monitoramento de reas midas.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

18 / 42

Introduo
Motivao

Coleta e tratamento de informaes geogrcas.


Uso sustentvel dos recursos naturais e reconhecimento de reas de
atividades ilegais.
Identicao e monitoramento de reas midas.

Soluo de problemas ambientais.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

18 / 42

Motivao
reas midas

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

19 / 42

Introduo
Objetivos

Geral:
Construir um prottipo de

software

empregando ferramentas livres.

Especcos:
Metodologia para anlise e classicao de pixels em imagens de
satlite empregando o FCM.
Classicao: conhecimento do comportamento espectral de objetos
na superfcie terrestre.
Identicar solo exposto, solo mido, vegetao, gua turva e gua
limpa.
Estimar a rea ocupada.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

20 / 42

Anlise e classicao de pixels em imagens de satlite


empregando agrupamento difuso
1

Introduo
Processamento Digital de Imagens
Sensoriamento Remoto
Imagem Digital
Objetivos
Material e Mtodos
O Problema
Imagens
Agrupamento Difuso e Classicao
Validao do Prottipo
Resultados e Discusso
Imagem do Sensor Landsat 5/TM
Grcos Gerados pelo Prottipo
Concluso

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

21 / 42

O Problema
Pixel

Mistura

Agrupamento xo: cada

Caio Marcelo Nunes (UniEVANGLICA)

pixel

pertence a um nico grupo.

PPSTMA

24/11/2014

22 / 42

O Problema
Pixel

Mistura

Agrupamento xo: cada


Figura 

pixel

pertence a um nico grupo.

Pixel mistura em imagem com resoluo espacial de 20 m.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

22 / 42

O Problema
Pixel

Mistura

Agrupamento xo: cada


Figura 

pixel

pertence a um nico grupo.

Pixel mistura em imagem com resoluo espacial de 20 m.

Agrupamento difuso:
cada pixel pode pertencer a mais de um grupo.
Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

22 / 42

Anlise e classicao de pixels em imagens de satlite


empregando agrupamento difuso
1

Introduo
Processamento Digital de Imagens
Sensoriamento Remoto
Imagem Digital
Objetivos
Material e Mtodos
O Problema
Imagens
Agrupamento Difuso e Classicao
Validao do Prottipo
Resultados e Discusso
Imagem do Sensor Landsat 5/TM
Grcos Gerados pelo Prottipo
Concluso

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

23 / 42

Material e Mtodos

Imagens Submetidas ao Prottipo

Sensor CBERS-2B/CCD.
Sensor Landsat 5/TM.
Fotograa digital.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

24 / 42

Material e Mtodos
Recorte da Imagem

Figura  Recorte da imagem captada pelo sensor CBERS-2B/CCD.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

25 / 42

Anlise e classicao de pixels em imagens de satlite


empregando agrupamento difuso
1

Introduo
Processamento Digital de Imagens
Sensoriamento Remoto
Imagem Digital
Objetivos
Material e Mtodos
O Problema
Imagens
Agrupamento Difuso e Classicao
Validao do Prottipo
Resultados e Discusso
Imagem do Sensor Landsat 5/TM
Grcos Gerados pelo Prottipo
Concluso

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

26 / 42

Agrupamento Difuso e Classicao


Algoritmo c -Mdias Difuso (Fuzzy
1

c -Means Algorithm

, FCM)

Considere um conjunto de n pontos de dados (pixels das bandas) a ser


agrupado, X = {x1 , x2 , x3 , . . . , xn }.

Dena o nmero de grupos, c , tal que 2 c < n.

Escolha um nvel apropriado de difusividade para os grupos,

<>1 .

Inicialize, aleatoriamente, a matriz A de pertinncias, de dimenso n x


c.
Calcule (com t = 0) ou atualize (com t > 0) o centroide dos grupos
vk , para todo k = 1, ..., c .
Calcule (com t = 0) ou atualize (com t > 0) a matriz de pertinncia
difusa A de acordo com as distncias entre os pixels e os centroides
dos grupos.
Repita a partir de (5) at que mudanas em A sejam menores que
uma dada tolerncia, previamente denida, (0, 1].

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

27 / 42

Agrupamento Difuso e Classicao


Valores Mdios de Reectncia

Tabela  Valores mdios de reectncia de alvos terrestres nas diferentes bandas


espectrais do sensor Landsat 5/TM.
Alvo
terrestre

Banda
espectral

Comprimento de
onda mdio (m)

Reectncia
mdia (%)

Valor digital
mdio

Solo
exposto
Solo
mido
Vegetao

3
4
3
4
3
4

0,66
0,83
0,66
0,83
0,66
0,83

26,25
32
5,25
7
22,5
45,75

67
82
13
18
58
117

gua
turva

3
4

0,66
0,83

17,25
7,5

44
19

gua
limpa

3
4

0,66
0,83

2,75
0

7
0

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

28 / 42

Anlise e classicao de pixels em imagens de satlite


empregando agrupamento difuso
1

Introduo
Processamento Digital de Imagens
Sensoriamento Remoto
Imagem Digital
Objetivos
Material e Mtodos
O Problema
Imagens
Agrupamento Difuso e Classicao
Validao do Prottipo
Resultados e Discusso
Imagem do Sensor Landsat 5/TM
Grcos Gerados pelo Prottipo
Concluso

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

29 / 42

Material e Mtodos
Validao do Prottipo

Interpretao visual.
Consulta em ferramentas de localizao.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

30 / 42

Anlise e classicao de pixels em imagens de satlite


empregando agrupamento difuso
1

Introduo
Processamento Digital de Imagens
Sensoriamento Remoto
Imagem Digital
Objetivos
Material e Mtodos
O Problema
Imagens
Agrupamento Difuso e Classicao
Validao do Prottipo
Resultados e Discusso
Imagem do Sensor Landsat 5/TM
Grcos Gerados pelo Prottipo
Concluso

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

31 / 42

Resultados e Discusso
Bandas Espectrais Landsat 5/TM

Figura  Imagens em nveis de cinza recortadas nas bandas espectrais 1, 2, 3 e 4


do sensor Landsat 5/TM.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

32 / 42

Anlise e classicao de pixels em imagens de satlite


empregando agrupamento difuso
1

Introduo
Processamento Digital de Imagens
Sensoriamento Remoto
Imagem Digital
Objetivos
Material e Mtodos
O Problema
Imagens
Agrupamento Difuso e Classicao
Validao do Prottipo
Resultados e Discusso
Imagem do Sensor Landsat 5/TM
Grcos Gerados pelo Prottipo
Concluso

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

33 / 42

Resultados e Discusso
Mapa de Grupos

Parmetros de entrada:

= 5; m = 1, 5; = 0, 0001

Figura  Mapa de Grupos resultante da execuo do prottipo sobre a cena


obtida pelo sensor Landsat 5/TM.

Sada: No de iteraes = 96; = 0, 00010


Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

34 / 42

Resultados e Discusso
Estatstica de

Pixels

Agrupados

Figura  Estatstica de Pixels Agrupados resultante da execuo do prottipo


sobre a cena obtida pelo sensor Landsat 5/TM.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

35 / 42

Resultados e Discusso
Classicao

Figura  Pertinncia de Grupos s Classes de Alvos Terrestres resultante da


execuo do prottipo sobre a cena obtida pelo sensor Landsat 5/TM.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

36 / 42

Resultados e Discusso
Imagem para Comparao

Figura  Imagem obtida a partir da ferramenta Google Maps, categorizada por


alvos terrestres, correspondente geogracamente cena obtida pelo sensor
Landsat 5/TM.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

37 / 42

Figura  Validao das imagens geradas pelo prottipo.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

38 / 42

Resultados e Discusso

reas Ocupadas pelos Objetos Reconhecidos

Tabela  reas ocupadas pelos objetos reconhecidos pelo prottipo na cena


obtida pelo sensor Landsat/TM.

Classe
Vegetao arbrea
Vegetao rasteira
Solo mido
Solo exposto
Cursos d'gua
TOTAL

Caio Marcelo Nunes (UniEVANGLICA)

Quantidade de rea Total


Pixels
(km2 )
529.833
385.166
129.514
413.254
910.137
2.367.904

PPSTMA

476,85
346,65
116,56
371,93
819,12
2.131,11

24/11/2014

39 / 42

Concluso

Vantagens e Limitaes

Reconhecimento de reas considerando incertezas e imprecises.


Agrupamento xo x agrupamento difuso.
Resultados satisfatrios para imagens dos sensores CBERS-2B/CCD e
Landsat 5/TM e ainda uma fotograa digital.
Sensibilidade a rudos.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

40 / 42

Concluso

Trabalhos Futuros

Paralelizao do algoritmo FCM.


Substituio de variveis exatas por estimativas.
FCM com informao espacial.

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

41 / 42

Agradecimentos

Prof. Dr. Clarimar Jos Coelho.


Prof. Dr. Gustavo Teodoro Laureano.
Grupo de Pesquisa em Computao Cientca (GPCC).
Fundao de Amparo Pesquisa do Estado de Gois (FAPEG).

Caio Marcelo Nunes (UniEVANGLICA)

PPSTMA

24/11/2014

42 / 42