ANA MARIA DE SOUZA

O ESTADO DA ARTE:

Estado da Arte apresentado como

avaliao parcial ao Mini Curso de
Sensoriamento Remoto do Programa
de Ps-Graduao de Geografia da
Universidade Estadual de Ponta
Grossa UEPG.
Professora: PhD Selma Ribeiro Aranha
Ribeiro.
Doutoranda: Ana Maria de Souza
_______________________________
_

Ponta Grossa, 2015

ESTADO DA ARTE PROCEDENTE DAS LEITURAS FEITAS AOS ARTIGOS:

1. Algoritmos para Reconhecimento de Padres

2. Classificao No supervisionada de Imagens de Sensores Remotos
utilizando Redes Neurais Auto Organizveis e Mtodos de Agrupamentos
Hierrquicos
3. Detection Of Urban Features And Map Updating From Satellite Images Using
Object-Based Image Classification Methods And Integration to GIS
4. A Segmentation Algorithm for Remote Sensing Imaging Based on Edge and
Heterogeneity of Objects.

O Estado da Arte:
1. Introduo
O desenvolvimento metodolgico e as aplicaes das tcnicas em sensoriamento
remoto vm se desenvolvendo de forma ampla e rpida, exigindo avaliaes
constantes do estado atual da arte. Para este estudo foram avaliados a leituras de
quatro artigos solicitados: (i) - Algoritmos para Reconhecimento de Padres; (ii) Classificao No supervisionada de Imagens de Sensores Remotos utilizando
Redes Neurais Auto Organizveis e Mtodos de Agrupamentos Hierrquicos; (iii) Detection Of Urban Features And Map Updating From Satellite Images Using ObjectBased Image Classification Methods And Integration to GIS e (iv) - A Segmentation
Algorithm for Remote Sensing Imaging Based on Edge and Heterogeneity of
Objects. As observaes feitas atravs das leituras dos artigos acima relacionados
interligam ideias dos colaboradores (autores), onde, comparam algoritmos
relacionados com o reconhecimento de padres, para melhorar cada vez mais as
imagens extradas atravs de sensores e avaliadas por ferramentas do Sistema de
Informaes Geogrficas (SIG), utilizadas em sensoriamento remoto. Existem
diferentes softwares e satlites que facilitam a leitura de imagem com alta resoluo,
utilizando a GEOBIA. Primeiramente faremos um pequeno relato de cada artigo
mencionado, em seguida, podemos fazer uma comparao entre os algoritmos que
apresentem maior eficincia em relao extrao de imagens com alta resoluo.
2. Algoritmos para Reconhecimento de Padres
O presente artigo apresenta como objetivo principal o desenvolvimento de
algoritmos para sistemas de reconhecimento de padres com nfase em tcnicas de
agrupamento.

Inicialmente

so

apresentados

os

conceitos

bsicos

sobre

reconhecimento de padres e, a seguir, desenvolve-se uma viso sistmica do

problema, discutindo as fases e mtodos de abordagem de projeto do
reconhecimento de padres. Num sistema fsico qualquer existe um nmero infinito
de caractersticas que definem os padres neles existentes. O Extrator de
Caractersticas tem como funo determinar e extrair as caractersticas mais
significativas que contribuam para a descrio do objeto, dentre as infinitas
caractersticas que possam descrev-lo. Outro dado relevante que o extrator de
caractersticas varia com o sistema a ser analisado.

A Tabela 1 acima mencionada exemplifica vrias tarefas de classificao,

propostas por um sistema de reconhecimento de padres, com seus dados de
entrada e respectivos dados de sada. Uma vez extradas as caractersticas
necessria classificao do objeto. Esta classificao pressupe a designao do
objeto a uma determinada classe, dentre as vrias que se apresentam. Nesta etapa
o classificador aprende a distinguir dentre as classes, aquela qual o objeto
pertence. Padres de uma mesma classe aglomeram-se em agrupamentos S j. Se o
treinamento do classificador exigir amplo conhecimento a priori da estrutura
estatstica dos padres a serem analisados e o padro de entrada for identificado
como membro de uma classe pr-definida pelos padres de treinamento, o
classificador ser chamado de Classificador Paramtrico e a classificao se
processa de forma supervisionada. Por outro lado, se o classificador utilizar
determinado modelo estatstico, ajustando-se mediante processos adaptativos e a
associao entre padres, se fizer com base em similaridades entre os padres de
treinamento, o classificador ser chamado de Classificador No paramtrico e a
classificao se processar de forma no supervisionada.
As abordagens de projeto apresentadas so implementadas atravs de trs
mtodos

de

reconhecimento

de

padres:

mtodos

matemticos,

mtodos

lingusticos ou sintticos e mtodos heursticos. No raro o emprego de uma

combinao dos mtodos acima citados para que se efetive o reconhecimento de
padres (Tou e Gonzales, 1981). Os algoritmos analisados e implementados foram:
Similaridade Mxima, MaxiMin-Distncia, K-Means e ISODATA. O objetivo
proposto inicialmente foi alcanado, ou seja, foram desenvolvidos com xito os
algoritmos Similaridade Mxima, MaxiMin-Distncia, K-Means e ISODATA.
4

3. Classificao No supervisionada de Imagens de Sensores Remotos

utilizando

Redes

Neurais

Auto

Organizveis

Mtodos

de

Agrupamentos Hierrquicos
Este trabalho apresenta uma nova metodologia para a classificao no
supervisionada de imagens de sensoriamento remoto. Diferentemente dos mtodos
convencionais de classificao no supervisionada, como o K-mdias e o ISODATA,
os quais se baseiam somente em tcnicas de agrupamentos particionais, a
metodologia proposta realiza a classificao automtica de imagens atravs de uma
abordagem inovadora empregando o Mapa Auto-organizvel de Kohonen (SOM
Self-Organizing Map) em conjunto com um mtodo de agrupamento hierrquico
aglomerativo. O ponto chave do mtodo proposto executar o processo de anlise
de agrupamentos atravs de um conjunto de prottipos do SOM ao invs de
trabalhar diretamente com os padres originais da imagem. Essa estratgia reduz
significativamente a complexidade da anlise dos dados tornando possvel a
utilizao de tcnicas normalmente consideradas inviveis para o processamento de
imagens de sensoriamento remoto, como mtodos de agrupamentos hierrquicos e
ndices de validao de agrupamentos. Atravs do SOM, o mtodo proposto mapeia
os padres originais da imagem para uma grade de neurnios bidimensional
procurando preservar a distribuio de probabilidade e a topologia dos mesmos.
Posteriormente, um mtodo de agrupamento hierrquico aglomerativo com
restries de conectividade aplicado sobre a grade de neurnios j treinada,
gerando um dendrograma simplificado para os dados da imagem. Cada nvel do
dendrograma apresenta uma configurao diferente de agrupamentos de neurnios
(ou prottipos) do SOM que pode ser utilizada para representar as classes sobre as
quais a imagem original ser classificada. Aplicando verses modificadas de ndices
de validao de agrupamentos o mtodo determina automaticamente o nmero ideal
de agrupamentos da imagem no exigindo que o usurio defina previamente a
quantidade de classes para realizar o processo de classificao. Os resultados
experimentais mostram um exemplo de aplicao da metodologia proposta sobre
uma imagem teste e compara o seu desempenho com o do algoritmo K-mdias.

4. Deteco de caractersticas urbanas e atualizao de mapas por

imagens de satlites usando mtodos de classificao de imagem
5

orientados a objeto e integrao com SIG (Detection Of Urban Features

And Map Updating From Satellite Images Using Object-Based Image
Classification Methods And Integration to GIS).
O objetivo do presente trabalho se props a extrair feies de construes e
rodovias utilizando anlise de imagem orientada a objeto e tambm a partir de
digitalizao manual, e compar-las com o mapa topogrfico de referncia na escala
de 1:5000. A rea de estudo Localiza-se na cidade de Zonguldak, na regio do Mar
Negro ocidental da Turquia. Possui topografia ondulada, e terrenos ngremes e
acidentados em algumas regies. A rea urbanizada localiza-se ao longo da costa
do mar, e as terras agrcolas e florestas na parte interior da regio.
A evoluo das tecnologias por satlites fornecem especificamente a
oportunidade da determinao das grandes reas em detalhes e a uma produo
confivel, estendo-se os dados rapidamente. Assim, a rpida evoluo em reas
urbanas pode ser seguida e estratgias em dirigir esses desenvolvimentos podem
ser formadas. As abordagens de extrao automtica de objetos recentemente se
tornaram necessrios para grande escala de mapeamento topogrfico das imagens,
determinando as mudanas de topografia e reviso dos dados de mapas existentes.
Para o mapeamento de imagens de alta resoluo espacial ou construo de banco
de dados no Sistema de Informao Geogrfico (SIG) e sua atualizao, a anlise
de imagens baseada em objetos automtica tem sido geralmente utilizado para
aplicaes de sensoriamento remoto nos ltimos anos. Alm disso, como os
produtos obtidos por extraes com base em objetos automticos so baseados em
SIG, que pode ser integrado e consultados em vrias anlises estratgicas.
Abordagem baseada em objeto assume forma, texturas e informaes
espectrais extremamente importantes. Sua fase de classificao comea com o
primeiro passo crucial do agrupamento de pixels vizinhos em reas significativas,
que podem ser manuseados na etapa posterior de classificao. Essa segmentao
e gerao de topologia devem ser definidas de acordo com a resoluo e a escala
dos objetos esperados. Por esse mtodo, no individuais pixels so classificados,
mas objetos de imagem homogneos so extrados durante uma etapa de
segmentao anterior. Esta segmentao pode ser feito em vrias resolues,
permitindo assim a diferenciao de diversos grupos de categorias de objetos (Baatz
et al., 2004). Para o propsito deste estudo, vrios testes foram realizados para
combinar com a segmentao bem sucedida, ento, para a classificao foram
inseridos diferentes parmetros para pacote de software eCognition.
6

A preciso da classificao em sensoriamento remoto determinar a concordncia

entre os materiais de referncia selecionados e os dados classificados. Para
analises, foram obtidos 100 segmentos para os edifcios e 50 segmentos para rede
rodoviria, foram selecionados aleatoriamente a partir da imagem real e foi
analisada de acordo com a imagem escolhida. Com base nessas anlises, a
preciso global foi determinada como78%, 73% e 75%.
Com base nos resultados obtidos, foram tiradas as seguintes concluses:
Embora os satlites QuickBird e IKONOS alcancem imagens adequados para a
produo e atualizao dos mapas nas escalas de 1:5000, essas imagens no
contm um contedo completo de informaes nos mapas dessa escala.
O processo de extrao de caractersticas baseada em objeto muito rpido e
vivel na construo e extrao, porque obtm resultados prximos com a
digitalizao manual.
O manual na tela de digitalizao processou um mtodo mais lento do que o
automtico, mas obteve resultados mais prximos como as formas de recurso real.
Com base nos resultados em objetos, viu-se que, 79-97% dos edifcios e 115-147%
da rede rodoviria foi extrado automaticamente. A razo deste valor baixo (79%)
so as situaes de recursos nesta imagem (urbanizao no planejada) e contraste
com problemas de sombra causados por edifcios na imagem.
Por outro lado, o software eCognition tem baixa capacidade de extrao de objetos
lineares. Algumas das caractersticas da estrada tiveram as mesmas refletncias
como o dos edifcios. Portanto, os resultados foram inadequados formados na fase
de segmentao e classificao, no final, os resultados errados foram extrados
ocorreu como% 115-147.
O conhecimento do operador foi utilizada para digitalizao manual. Por outro lado,
as funes de pertinncia da lgica fuzzy foram usadas para extrair recursos na
anlise de imagens baseada em objetos.
Fazer anlises e comparaes com base em SIG com dados raster e vetores da
rea de teste tem uma importncia crucial em termos de colocar diante da situao
recente.
5. Um algoritmo de segmentao de imagem por sensoriamento remoto
baseado na borda e na heterogeneidade dos objetos (A Segmentation
Algorithm for Remote Sensing Imaging Based on Edge and Heterogeneity of
Objects).
7

Faz uma abordagem da anlise da imagem orientada a objeto para a extrao

de objetos terrestres de interesse, utilizando um algoritmo de segmentao para
imagens de sensoriamento remoto baseado no limite e heterogeneidade de objetos.
Extrao de informaes e reconhecimento de alvo so tcnicas centrais nucleares
para a converso de alta resoluo de dados em sensoriamento remoto, mostrando
informaes utilizveis e aplicaes prticas em diversos domnios. A Segmentao
de imagens so uma tecnologia e um processo pelo qual a imagem dividida em
objetos com diferentes caractersticas que permitem a extrao dos alvos de
interesse. O objetivo da segmentao dividir a imagem em vrias regies
desconexas individualmente, mas consistentes. As caractersticas e os atributos
entre as regies adjacentes tm diferenas significativas: alta resoluo remota,
segmentao de imagens de sensoriamento - afetado por um grande nmero de
parmetros de dados. Como tambm, alta variabilidade espacial, anlise e
compreenso da alta resoluo de imagem de sensoriamento remoto de diferentes
recursos de escalas, sendo difcil fazer a segmentao. Foi feito uma reviso de
estudos relacionados com o assunto, e foram encontrados muitos trabalhos
parcialmente relacionados com a abordagem do tema. Nos ltimos anos, os
processos para a segmentao de imagens tm sido um foco principal da pesquisa
na rea de anlise de imagem. Muitas abordagens diferentes tm sido
apresentadas, porm, nada to completo como o trabalho proposto pelos autores do
artigo. Na verdade, os autores tomaram com base diferentes estudos de pesquisa
para aprimorar e aperfeioar a pesquisa sobre um algoritmo de segmentao de
imagem por sensoriamento remoto baseado na borda e na heterogeneidade dos
objetos, de forma mais eficiente. Este se baseia na ponta e heterogeneidade de
objetos, onde, o algoritmo tambm leva em conta as informaes das beiradas das
imagens de sensoriamento remoto e das regies homogneas geradas pela
heterogeneidade dos objetos. Foram aplicados o algoritmo de Canny combinado
com morfologia matemtica, onde, a utilizao do algoritmo de Canny combinado
com mtodos de morfologia, foi possvel obter mais informao das bordas a serem
retida, e o conflito entre o sinal para rudo e resposta de borda de sinal pode ser
resolvido para certa medida. Em primeiro lugar, utilizou-se o algoritmo de Canny na
imagem original para a deteco remota extraindo das bordas informaes.
Especificamente, a imagem foi processada por curvas Gaussiana filtrada, em
seguida, o imagem foi processada por dilatao morfolgica e os limiares de altos e
baixos foram definidos para a execuo do algoritmo, para extrair a informao das
bordas. Em seguida, com base da heterogeneidade espectral, heterogeneidade
espacial e heterogeneidade geral multiespectral dos objetos das imagens, a
Abordagem Fractal Evoluo Net foi usada para obter determinadas reas
homogneas, e a vantagem da informao foi utilizada como um padro de
julgamento regional de heterogeneidade na regio de fuso. No experimento, os
objetos terrestres foram simplesmente divididos em cinco categorias: prdios,
estradas, vegetao, gua e mutao. Resultados de segmentao dos mesmos
dados foram comparados com os resultados obtidos usando o atual integrado ao
sensoriamento remoto. Segmentao de parmetros foram escolhidos por referncia
a parmetros de segmentao padro utilizadas pelos eCognition , onde os
8

parmetros de segmentao multi resoluo em eCognition formam: Escala = 50,

Forma = 0,1, Compactness = 0,9. Para os resultados de segmentao em
eCognition plataforma Huang L. et al. / Revista de Cincia da Informao e
Computacional 10: 9 (2013) 2659-2670 2667, o tempo de computao da
abordagem proposta menos do que a segmentao multi resoluo. O clculo
desenvolvido no momento da abordagem proposta 2,562 s, enquanto o tempo de
computao de multi resoluo segmentao 3,054 s. Embora a diminuio muitas
vezes parecesse pouca, contribuiu para reduzir o tempo de processamento na
extrao posterior. A fim de analisar quantitativamente os resultados de
segmentao e avali-los como bom ou inaceitvel, as partes de edifcios que foram
analisados neste trabalho. Obteve-se um mtodo emprico usando discrepncia a
correlao final de mtodo de comparao estatstico relativo que tem sido utilizada
para avaliar os resultados de segmentao. Os resultados da segmentao so
divididos e relacionadas a correlao que classificada em trs graus de referncia:
o nmero de edifcios para os quais contorno informaes extradas com preciso
boa; o nmero de edifcios para os quais as informaes de contorno so extrados
de base e aceitvel; e os nmeros de edifcios para os quais o contorno
informaes so mesclados ou no extrados, inaceitvel. i

i Ana Maria
de Souza.
R.A.
410011500
2010