Análise e Classificação de Pixels Empregando Agrupamento Difuso

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

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
PPSTMA
24/11/2014
2 / 42

1
Introduo
Imagem Digital
Objetivos
Material e Mtodos
O Problema
Imagens
Validao do Prottipo
Concluso
PPSTMA
24/11/2014
3 / 42
Introduo
Facilita a identicao e a extrao de informaes.
PPSTMA
24/11/2014
4 / 42
Introduo
Facilita a identicao e a extrao de informaes.

Interpretao humana e percepo automtica de cenas por meio de
mquinas.
PPSTMA
24/11/2014
4 / 42

Aplicaes
Figura Robtica.
PPSTMA
24/11/2014
5 / 42

Aplicaes
Figura Imagens da regio amaznica com melhoria para percepo visual.
(a) Faixa do visvel.
(b) Faixa do infravermelho

prximo.
PPSTMA
24/11/2014
6 / 42

1
Introduo
Imagem Digital
Objetivos
Material e Mtodos
O Problema
Imagens
Validao do Prottipo
Concluso
PPSTMA
24/11/2014
7 / 42
Introduo
Obteno de informaes sobre objetos sem toc-los.
PPSTMA
24/11/2014
8 / 42
Introduo

Figura Landsat 1: o primeiro satlite de sensoriamento remoto foi
colocado em rbita em 1972 a cerca de 919 km de altura.
PPSTMA
24/11/2014
8 / 42
Introduo

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.
PPSTMA
24/11/2014
8 / 42
Ilustrao
Figura Obteno de imagens por sensoriamento remoto.
PPSTMA
24/11/2014
9 / 42
Espectro Eletromagntico
Figura Distribuio da energia eletromagntica por regies, segundo o

comprimento de onda e a frequncia.
PPSTMA
24/11/2014
10 / 42
Interao Entre Radiao Eletromagntica e Matria
Toda matria reete, absorve, refrata e emite radiao

eletromagntica de uma forma nica.
PPSTMA
24/11/2014
11 / 42
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.
PPSTMA
24/11/2014
11 / 42
Assinaturas Espectrais
Figura Curvas espectrais da vegetao, da gua e do solo exposto.
PPSTMA
24/11/2014
12 / 42

1
Introduo
Imagem Digital
Objetivos
Material e Mtodos
O Problema
Imagens
Validao do Prottipo
Concluso
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).
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 ).
PPSTMA
24/11/2014
15 / 42
Imagem Digital

f (x , y ).
Quando x , y e os valores de amplitude f so quantidades discretas, a
imagem uma imagem digital.
PPSTMA
24/11/2014
15 / 42
Imagem Digital

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.
PPSTMA
24/11/2014
15 / 42

1
Introduo
Imagem Digital
Objetivos
Material e Mtodos
O Problema
Imagens
Validao do Prottipo
Concluso
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.
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).
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.
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.
PPSTMA
24/11/2014
18 / 42
Motivao
reas midas
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.
PPSTMA
24/11/2014
20 / 42

1
Introduo
Imagem Digital
Objetivos
Material e Mtodos
O Problema
Imagens
Validao do Prottipo
Concluso
PPSTMA
24/11/2014
21 / 42
O Problema
Pixel
Mistura
Agrupamento xo: cada
pixel
pertence a um nico grupo.
PPSTMA
24/11/2014
22 / 42
O Problema
Pixel
Mistura

Figura
pixel
Pixel mistura em imagem com resoluo espacial de 20 m.
PPSTMA
24/11/2014
22 / 42
O Problema
Pixel
Mistura

Figura
pixel
Pixel mistura em imagem com resoluo espacial de 20 m.
Agrupamento difuso:
cada pixel pode pertencer a mais de um grupo.
PPSTMA
24/11/2014
22 / 42

1
Introduo
Imagem Digital
Objetivos
Material e Mtodos
O Problema
Imagens
Validao do Prottipo
Concluso
PPSTMA
24/11/2014
23 / 42
Material e Mtodos
Imagens Submetidas ao Prottipo
Sensor CBERS-2B/CCD.
Sensor Landsat 5/TM.
Fotograa digital.
PPSTMA
24/11/2014
24 / 42
Material e Mtodos
Recorte da Imagem
Figura Recorte da imagem captada pelo sensor CBERS-2B/CCD.
PPSTMA
24/11/2014
25 / 42

1
Introduo
Imagem Digital
Objetivos
Material e Mtodos
O Problema
Imagens
Validao do Prottipo
Concluso
PPSTMA
24/11/2014
26 / 42

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].
PPSTMA
24/11/2014
27 / 42

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
PPSTMA
24/11/2014
28 / 42

1
Introduo
Imagem Digital
Objetivos
Material e Mtodos
O Problema
Imagens
Validao do Prottipo
Concluso
PPSTMA
24/11/2014
29 / 42
Material e Mtodos
Validao do Prottipo
Interpretao visual.
Consulta em ferramentas de localizao.
PPSTMA
24/11/2014
30 / 42

1
Introduo
Imagem Digital
Objetivos
Material e Mtodos
O Problema
Imagens
Validao do Prottipo
Concluso
PPSTMA
24/11/2014
31 / 42
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.
PPSTMA
24/11/2014
32 / 42

1
Introduo
Imagem Digital
Objetivos
Material e Mtodos
O Problema
Imagens
Validao do Prottipo
Concluso
PPSTMA
24/11/2014
33 / 42
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

PPSTMA
24/11/2014
34 / 42
Estatstica de
Pixels
Agrupados
Figura Estatstica de Pixels Agrupados resultante da execuo do prottipo

sobre a cena obtida pelo sensor Landsat 5/TM.
PPSTMA
24/11/2014
35 / 42
Classicao
Figura Pertinncia de Grupos s Classes de Alvos Terrestres resultante da

execuo do prottipo sobre a cena obtida pelo sensor Landsat 5/TM.
PPSTMA
24/11/2014
36 / 42
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.
PPSTMA
24/11/2014
37 / 42
Figura Validao das imagens geradas pelo prottipo.
PPSTMA
24/11/2014
38 / 42
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
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.
PPSTMA
24/11/2014
40 / 42
Concluso
Trabalhos Futuros
Paralelizao do algoritmo FCM.

Substituio de variveis exatas por estimativas.
FCM com informao espacial.
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).
PPSTMA
24/11/2014
42 / 42

Análise e Classificação de Pixels Empregando Agrupamento Difuso

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Análise e Classificação de Pixels Empregando Agrupamento Difuso

Enviado por

Direitos autorais:

Formatos disponíveis

Anlise e classicao de pixels em imagens de satlite

empregando agrupamento difuso

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

Caio Marcelo Nunes (UniEVANGLICA)

Anlise e classicao de pixels em imagens de satlite

Caio Marcelo Nunes (UniEVANGLICA)

Anlise e classicao de pixels em imagens de satlite

Caio Marcelo Nunes (UniEVANGLICA)

Processamento Digital de Imagens

Facilita a identicao e a extrao de informaes.

Caio Marcelo Nunes (UniEVANGLICA)

Processamento Digital de Imagens

Facilita a identicao e a extrao de informaes.

Caio Marcelo Nunes (UniEVANGLICA)

Processamento Digital de Imagens

Caio Marcelo Nunes (UniEVANGLICA)

Processamento Digital de Imagens

Figura  Imagens da regio amaznica com melhoria para percepo visual.

(a) Faixa do visvel.

Caio Marcelo Nunes (UniEVANGLICA)

(b) Faixa do infravermelho

Anlise e classicao de pixels em imagens de satlite

Caio Marcelo Nunes (UniEVANGLICA)

Obteno de informaes sobre objetos sem toc-los.

Caio Marcelo Nunes (UniEVANGLICA)

Obteno de informaes sobre objetos sem toc-los.

Caio Marcelo Nunes (UniEVANGLICA)

Obteno de informaes sobre objetos sem toc-los.

Requer o uso de energia para obteno de dados.

Caio Marcelo Nunes (UniEVANGLICA)

Figura  Obteno de imagens por sensoriamento remoto.

Caio Marcelo Nunes (UniEVANGLICA)

Figura  Distribuio da energia eletromagntica por regies, segundo o

Caio Marcelo Nunes (UniEVANGLICA)

Interao Entre Radiao Eletromagntica e Matria

Toda matria reete, absorve, refrata e emite radiao

Caio Marcelo Nunes (UniEVANGLICA)

Interao Entre Radiao Eletromagntica e Matria

Toda matria reete, absorve, refrata e emite radiao

Caio Marcelo Nunes (UniEVANGLICA)

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

Caio Marcelo Nunes (UniEVANGLICA)

Anlise e classicao de pixels em imagens de satlite

Caio Marcelo Nunes (UniEVANGLICA)

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

Caio Marcelo Nunes (UniEVANGLICA)

Toda Imagem pode ser representada como uma funo bidimensional

Caio Marcelo Nunes (UniEVANGLICA)

Toda Imagem pode ser representada como uma funo bidimensional

Caio Marcelo Nunes (UniEVANGLICA)

Toda Imagem pode ser representada como uma funo bidimensional

Anlise e classicao de pixels em imagens de satlite

Caio Marcelo Nunes (UniEVANGLICA)

em imagens de satlite empregando agrupamento difuso

Anlise e classicao de pixels: identicao de diferentes feies.

Caio Marcelo Nunes (UniEVANGLICA)

em imagens de satlite empregando agrupamento difuso

Anlise e classicao de pixels: identicao de diferentes feies.

Caio Marcelo Nunes (UniEVANGLICA)

Coleta e tratamento de informaes geogrcas.

Caio Marcelo Nunes (UniEVANGLICA)

Coleta e tratamento de informaes geogrcas.

Soluo de problemas ambientais.

Anlise e classicao de pixels em imagens de satlite

Anlise e classicao de pixels em imagens de satlite

Anlise e classicao de pixels em imagens de satlite

Facilita a identicao e a extrao de informaes.

Facilita a identicao e a extrao de informaes.

Figura Imagens da regio amaznica com melhoria para percepo visual.

Anlise e classicao de pixels em imagens de satlite

Figura Obteno de imagens por sensoriamento remoto.

Figura Distribuio da energia eletromagntica por regies, segundo o

Toda matria reete, absorve, refrata e emite radiao

Toda matria reete, absorve, refrata e emite radiao

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

Anlise e classicao de pixels em imagens de satlite

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

Anlise e classicao de pixels em imagens de satlite

Anlise e classicao de pixels: identicao de diferentes feies.

Anlise e classicao de pixels: identicao de diferentes feies.

Coleta e tratamento de informaes geogrcas.

Coleta e tratamento de informaes geogrcas.

Anlise e classicao de pixels em imagens de satlite

Agrupamento xo: cada

Agrupamento xo: cada

Agrupamento xo: cada

Anlise e classicao de pixels em imagens de satlite

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

Anlise e classicao de pixels em imagens de satlite

Agrupamento Difuso e Classicao

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

Agrupamento Difuso e Classicao

Tabela Valores mdios de reectncia de alvos terrestres nas diferentes bandas

Anlise e classicao de pixels em imagens de satlite

Anlise e classicao de pixels em imagens de satlite

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

Anlise e classicao de pixels em imagens de satlite

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

Figura Estatstica de Pixels Agrupados resultante da execuo do prottipo

Figura Pertinncia de Grupos s Classes de Alvos Terrestres resultante da

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

Figura Validao das imagens geradas pelo prottipo.

Tabela reas ocupadas pelos objetos reconhecidos pelo prottipo na cena